一种基于Hough变换的圆和矩形的快速检测方法

摘要：

Hough变换是数字图像处理和机器视觉领域的经典算法,主要用于直线或线段的检测.虽然某些广义Hough变换能够用于检测复杂的2维图形,但其通常都具有存储空间大、计算时间长、可靠性差等不足,而且对于需要使用导数或梯度信息的算法而言,往往对图像中的噪声比较敏感、鲁棒性差.为了对平面规则图形进行快速准确检测,在传统的直线Hough变换的基础上.结合平面规则图形的几何特征,提出了一种检测平面矩形和圆的快速通用方法.该算法首先对图像进行滤波处理,并用Canny算子做边缘检测,先得到闭合的轮廓曲线,再利用形状角D_α对轮廓曲线进行粗分类;然后分门别类进行细致、准确的图形识别.该检测方法,由于只需要进行简单的1维和2维(直线)投票,而且完全不需要任何导数信息,从而大大提高了圆检测的速度和鲁棒性.实验表明,该检测方法适用于各种常见平面规则图形的检测和识别,并且检测速度快、精度高.

关键词：图像识别Hough变换、平面规则图形、几何特征

所属期刊栏目：15

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863项目2006AA01Z326;国家自然科学基金项目60773144;北京市自然科学基金项且4072015

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：109-115