光学学报, 2016, 36 (4): 0412005, 网络出版: 2016-04-27
基于Hough一维变换的直线检测算法
Line Detection Based on Hough One-Dimensional Transform
测量 直线检测 Hough一维空间变换 边缘编组 直线编组 meaurement line detection Hough one-dimensional space transform edge grouping line grouping
摘要
针对标准Hough 变换直线检测存在的问题,提出了一种基于Hough 一维空间变换的直线检测算法。对图像进行边缘检测,将互不连通的边缘进行分组;利用Hough 一维空间变换对边缘组进行直线检测并编组,降低了算法和空间复杂度;通过对直线组进行精确处理,解决了过连接、端点确定和检测精度存在的问题。实验结果表明:该算法有效地解决了标准Hough 变换算法中存在的问题,降低了误检率和漏检率,提高了直线检测精度,能够实现对不同类型影像数据的直线检测处理。
Abstract
Aiming at the existing problems in line detection by standard Hough transform, an improved algorithm based on Hough one- dimensional transform is proposed. Firstly, the edges of images are detected and the disconnected edges are grouped. Then, the Hough one-dimensional transform is adopted to detect in line and group the edges so as to reduce computation complexity and space complexity. At last, the problems on over-connecting, endpoints determining and detection precision are solved by added accurately processing. The experimental results prove that the improved algorithm can effectively solve problems in the standard Hough transform, reduce missing detection and false detection, improve the detection accuracy and achieve detection in line for different content images.
张振杰, 郝向阳, 刘松林, 程传奇. 基于Hough一维变换的直线检测算法[J]. 光学学报, 2016, 36(4): 0412005. Zhang Zhenjie, Hao Xiangyang, Liu Songlin, Cheng Chuanqi. Line Detection Based on Hough One-Dimensional Transform[J]. Acta Optica Sinica, 2016, 36(4): 0412005.