一维概率Hough变换的实时鲁棒多圆检测方法

摘要：

针对现有圆检测算法以像素为投票主体在二维或三维空间进行参数累积，运算复杂度高，难以达到复杂自然场景中的实时检测要求的问题，提出一种以线段为投票主体并基于一维概率 Hough 变换的实时圆检测算法。首先基于梯度方向对 Canny 边缘像素实施逐段分割，从中选取满足一定曲率条件的线段作为种子，对每个种子沿半径进行一维概率 Hough 累积；然后根据峰值大小和位置提取有效圆及其初始半径；最后利用圆的直接最小二乘拟合进一步定位圆半径和圆心。对复杂的自然场景图像进行实验的结果表明，通过选取合适的分割阈值，该算法在确保圆检测可靠性的前提下在速度上显著优于现有算法。

关键词：一维概率Hough变换、实时圆检测、鲁棒圆检测

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

资助基金：国家自然科学基金61472268,61440053;苏州市科技计划项目SYG201547, SYG201408, SYG201342, SYG201411, SGZ2014006;江苏省现代企业信息化应用支撑软件工程技术研发中心基金SX201203

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

页数：共10页

页码：1832-1841