Power histogram for circle detection on images

Power histogram for circle detection on images
复制标题

用于图像上圆形检测的功率直方图

DOI:
10.1016/j.patcog.2015.01.003
复制
发表时间:
2015-10
影响因子:
8
通讯作者:
Min Liu
Min Liu
中科院分区:
计算机科学1区
文献类型:
--
作者:
Bodi Yuan;Min Liu

文献摘要

参考文献

被引文献

相似文献

数字图像中圆的检测是形状识别的重要内容。本文提出并分析了一种新的基于加权直方图的圆检测方法。其关键思想是将一幅图像转换成几个功率直方图,这些直方图是根据图像上一些参考点发出的射线的成对距离乘积计算出来的。根据圆幂定理,对于图像上的任意点,圆上的边缘像素共享相同的圆幂。幂直方图中的峰值为真圆的存在提供了强有力的证据。不同峰之间的多参考交叉验证可以系统地消除随机性和消除错误检测。在几幅复杂程度不同的合成图像和自然图像上的实验结果验证了该方法在准确性、简单性和鲁棒性方面的有效性。
The detection of circles from digital images is very important to shape recognition. In this paper, we propose and analyze a novel method, based onpower histogramsto detect circles in an image. The key idea is to transform an image into several power histograms that are computed from the pairwise distance products referring to the rays emanated from some reference points on the image. According to the circle power theorem, the edge pixels on a circle share the same circle powers with respect to an arbitrary point on the image. The peaks in the power histograms provide strong evidence for the existence of real circles. A multi-reference cross validation among various peaks can systematically remove randomness and eliminate false detections. Experimental results over several synthetic as well as natural images with varying ranges of complexity validate the efficacy of the proposed method in terms of its accuracy, simplicity, and robustness.
DOI: 10.1016/0031-3203(91)90073-e
发表时间: 1991-01-01
影响因子: 8
作者:
KIRYATI, N;ELDAR, Y;BRUCKSTEIN, AM
通讯作者: BRUCKSTEIN, AM
DOI: 10.1016/s0734-189x(87)80145-7
发表时间: 1987-12
期刊: Comput. Vis. Graph. Image Process.
影响因子: --
作者:
L. Dorst;A. Smeulders
通讯作者: L. Dorst;A. Smeulders
DOI: 10.1016/s0262-8856(98)00090-0
发表时间: 1999-01-01
影响因子: 4.7
作者:
Ioannou, D;Huda, W;Laine, AF
通讯作者: Laine, AF
DOI: 10.1016/j.patcog.2012.09.020
发表时间: 2013-03
期刊: Pattern Recognit.
影响因子: --
作者:
C. Akinlar;C. Topal
通讯作者: C. Akinlar;C. Topal
DOI: 10.1016/0262-8856(90)90059-e
发表时间: 1990-02-01
影响因子: 4.7
作者:
YUEN, HK;PRINCEN, J;KITTLER, J
通讯作者: KITTLER, J