Fast circle detector based on region-growing of gradient and histogram of euclidean distance

被引：0
作者：
Cai, Jia [1 ,2 ]
Huang, Panfeng [1 ,2 ]
Zhang, Bin [1 ,2 ]
机构：
[1] Research Center of Intelligent Robotics, School of Astronautics, Northwestern Polytechnical University, Xi'an, 710072, Shaanxi
[2] National Key Laboratory of Aerospace Flight Dynamics, Northwestern Polytechnical University, Xi'an, 710072, Shaanxi
来源：
Guangxue Xuebao/Acta Optica Sinica | 2015年 / 35卷 / 03期
关键词：
Circle detection; Histogram; Hough transform; Machine vision; Measurement; Region growing;
D O I：
10.3788/AOS201535.0315001
中图分类号：
学科分类号：
摘要：
The most existing circle detectors based on Hough transform need to tune many parameters while the methods based on histogram are complex in computation and resource, thus a fast circle detector based on regiongrowing of gradient and histogram of Euclidean distance is presented to solve the above problems. The pixels' gradient module and direction are computed in the first step and region-growing method is implemented to generate arc support regions. Three coordinates of each arc support region (ASR) are then selected to solve the center and radius of its corresponding circle and determine a square fitting area (SFA). Afterward, the Euclidean distances between every coordinates on each ASR and each coordinate of its ASR's corresponding SFA are computed and recorded in a three dimensional accumulator. A histogram is used to count the frequency of the distances that participate in the accumulator and the parameters of each circle are acquired. A verification strategy of circular integrity is used to test the detection results. Compared with the histogram based circle detection (HBCD) and random Hough transform (RHT), experimental results indicate that the proposed algorithm is able to detect partial circles, multiple centers or circles in partial occlusion. This method has features of high speed, low consumption, wide range of application and strong anti-interference performance. ©, 2015, Chinese Optical Society. All right reserved.
引用
收藏
页数：10
相关论文
共 16 条
  • [1] Ding W., Li Y., Wang W., Et al., Depth estimation of urban road image based on contour understanding, Acta Optica Sinica, 34, 7, (2014)
  • [2] Zhao L., Liu E., Zhang W., Et al., Feature extraction of target based on global information, Acta Optica Sinica, 34, 4, (2014)
  • [3] Yang N., Chen H., Li Z., Et al., A new algorithm of the circle detection in a complex background image, Journal of Beijing Jiaotong University, 34, 2, pp. 67-70, (2010)
  • [4] Ao L., Tan J., Cui J., Et al., Fast and precise center location for circle target of CCD laser autocollimator, Acta Optica Sinica, 27, 2, pp. 253-258, (2007)
  • [5] Xu L., Oja E., Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities, CVGIP: Image Understanding, 57, 2, pp. 131-154, (1993)
  • [6] Chen C., Zou D., Liu H., Iris location algorithm by counting distances, Optics and Precision Engineering, 20, 11, pp. 2516-2522, (2012)
  • [7] Shang F., Wang F., Tian D., Et al., A method for circle detection based on right triangles inscribed in a circle, Acta Optica Sinica, 28, 4, pp. 739-743, (2008)
  • [8] Patraucean V., Gurdjos P., Von Gioi R.G., A Parameterless Line Aegment and Elliptical Arc Detector with Enhanced Ellipse Fitting, Computer Vision-ECCV 2012, pp. 572-585, (2012)
  • [9] Von Gioi R.G., Jakubowicz J., Morel J.M., Et al., LSD: A fast line segment detector with a false detection control, IEEE Transactions on Pattern Analysis and Machine Intelligence, 32, 4, pp. 722-732, (2010)
  • [10] Desolneux A., Moisan L., Morel J.M., From Gestalt Theory to Image Analysis: a Probabilistic Approach, (2007)
12