一种基于改进Hough变换的直线快速检测算法 .pdfVIP

学兔兔 第31卷 第12期 仪 器 仪 表 学 报 V01．31 No．12 2010年12月 Chinese Journal of Scientific Instrument Dee．2Ol0 一 种基于改进Hough变 换的直线快速检测算法木 段汝娇，赵 伟，黄松岭，陈建业 (清华大学电机系电力系统国家重点实验室 北京 100084) 摘 要：针对传统Hough变换计算量大、耗费内存空间、参数空问峰值点被次峰值点包围、易造成漏检或误检等缺陷，提出一种 改进的Hough变换直线快速检测算法。首先检测图像中相邻的像素点并进行聚类，形成一些相连的像素点的集合，然后将聚类 后的像素点进行感知编组，细分成比原聚类线段更接近直线的线段，最后对每段近似直线用随机Hough变换进行检测，从而精 确地检测出图像中相应的直线。实验表明，与传统Hough变换相比，改进后的算法计算量小，节省内存，无需先验知识，且抗干 扰性有显著提高，并降低了误检率和漏检率。 关键词：像素点聚类；感知编组；随机Hough变换；直线检测；快速检测 中图分类号：TP391．41 文献标识码：A 国家标准学科分类代码：510．4050 Fast line detection algorithm based on improved Hough transformation Duan Rujiao，Zhao Wei，Huang Songling，Chen Jianye (State Key Lab ofPower System，Department ofElectrical Engineering，Tsinghua University，Beijing 100084，China) Abstract：Hough transform(HT)is a popular tool for line detection due to its robustness to noise and missing data． However，the computational cost and memory space consumption associating with its voting scheme have prevented its applications．Here an improved HT algorithm is proposed to solve these problems．Firstly the neighbor pixels are clustered，and then the clusters are subdivided into sets of most perceptually significant straight line segments．For each segment，its best fitting line can be found using random Hough transform (RHT)．Compared with traditional HT algorithm，the proposed approach can not only accelerate the computing speed and save memory space，but also produce a much cleaner voting map and make the transform more robust． Key words：pixel cluster；perceptual organization；RHT；line detection；fast detection