实时图像处理中一种快速的直线检测算法  

The replace algorithm of hough transform in real-time image processing

作　　者：史册[1] 徐胜荣[1] 荆仁杰[1] 姚庆栋[1] 

机构地区：[1]浙江大学信息与电子工程学系,浙江杭州310027

出　　处：《浙江大学学报（自然科学版）》1999年第5期482-486,共5页

基　　金：国家"八五"重点课题资助项目! (DKC鉴字 [1995]第 110 96号 )

摘　　要：Hough变换(HT)是一种常用的直线检测方法.由于它具有很高的计算复杂度,在既无HT专用芯片也无阵列处理器的环境下,难以满足实时图像处理系统对实时性的要求.作者对此问题进行了研究,提出了一个新的快速算法——BL(Blob-basedLinedetection)算法,在普通计算机环境下代替HT进行直线检测.该算法突破了HT对实时系统造成的速度瓶颈,完满地解决了这个问题.Hough Transform(HT), is a traditional method used to extract lines. Because of its high consumption of computations, it cannot meet the requirement of real\|time image processing if no special chip for HT or no array of processors in the processing system. We suggest Blob\|based Line\|dection(BL) algorithm, a new and high performance algorithm, to replace the HT in conventional computer environment. The new method breaks the bottleneck that HT has made, and has been used successfully in a real\|time image processing system.

关 键 词：实时图像处理 直线检测 Hought变换(HT) 链码 

分 类 号：TN919.8[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]