高级检索
周勇亮, 金燕, 何萍, 陈强. 随机Hough变换圆检测累计加速算法[J]. 计算机辅助设计与图形学学报, 2014, 26(4): 574-580.
引用本文: 周勇亮, 金燕, 何萍, 陈强. 随机Hough变换圆检测累计加速算法[J]. 计算机辅助设计与图形学学报, 2014, 26(4): 574-580.
Zhou Yongliang, Jin Yan, He Ping, Chen Qiang. Accelerated Randomized Hough Transform for Circle Detection Using Effective Accumulation Strategy[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(4): 574-580.
Citation: Zhou Yongliang, Jin Yan, He Ping, Chen Qiang. Accelerated Randomized Hough Transform for Circle Detection Using Effective Accumulation Strategy[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(4): 574-580.

随机Hough变换圆检测累计加速算法

Accelerated Randomized Hough Transform for Circle Detection Using Effective Accumulation Strategy

  • 摘要: 随机Hough变换是一种检测圆的有效方法.为了进一步提升随机Hough变换圆检测算法的执行速度和抗噪声能力,提出一种基于有效继承的随机Hough变换圆检测累计加速算法.该算法在每次成功检测圆后不清空参数空间的累计值,继承了上次的有效采样,对没有通过验证的参数单元设定负累计值;通过数理统计分析,采用伯努利试验模型解释了加速原理,得出该算法可以减少总采样次数并节省清空参数空间所需时间的结论.实验结果表明,加速原理的理论分析是正确的,文中算法的加速效果是显著的,且具备更强的抗噪声能力.

     

    Abstract: randomized Hough transform is an efficient method for the circle detection in images.A new randomized Hough transform based on effective accumulation strategy is proposed to accelerate the circle detection and enhance the detection robustness.The proposed algorithm keeps the accumulation distribution of the parameter space after detecting a circle, which inherits effective samplings from the previous detections.The value corresponding to the invalid parameter is set to a negative value.With the generalized Bernoulli process in statistical theory, the principle of the acceleration algorithm is described and it is deduced that keeping the accumulation distribution of the parameter space will minimize both the sampling times and the parameter space clearance time.Compared to other three state-of-art algorithms, our algorithm shows a better noise immunity and computational efficiency.

     

/

返回文章
返回