A real-time line extraction algorithm
A real-time line extraction algorithm
复制标题
一种实时线提取算法
DOI：
10.1109/iscas.1999.779944
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
H. Kitajima
中科院分区：
文献类型：
--
作者：
J. Gates;M. Haseyama;H. Kitajima
本文提出了一种能够从数字图像中实时提取线条的算法。该算法采用径向搜索方法，快速收敛到线段上，然后使用最小均二乘算法对检测到的线段进行验证。使用166 MHz Pentium处理器对256/spl倍/256灰度图像进行了测试，平均帧率超过20帧/秒。该算法的线提取性能与著名的但速度慢得多的霍夫变换产生的线提取性能相当。该算法比霍夫变换大约快两个数量级。
This paper presents an algorithm that is capable of extracting lines from digital images in real-time. The algorithm uses a radial search method that quickly converges to the line segment and then the detected line is verified using the least-mean-squares (LMS) algorithm. Tests were performed on 256/spl times/256 gray scale images using a 166 MHz Pentium processor and an average frame-rate of more than twenty frames/second was achieved. The line extraction performance of the algorithm is comparable with that produced by the well known but much slower, Hough transform. The algorithm is approximately two orders of magnitude faster than the Hough transform.