An efficient circle detector not relying on edge detection

Abstract Accurate and efficient detection of circular modules fixed on non-cooperative target is a key technology for Tethered Space Robot. This paper presents an efficient circle detector based on region-growing of gradient and histogram distribution of Euclidean distance. Region-growing of gradient is applied to generate arc support regions from single point. And the corresponding square fitting areas are defined to accelerate the detection and decrease storage. A histogram is then used to count frequency of the distances that participates in the accumulator and the parameters of each circle are acquired. Finally, a verification strategy of circular integrity is designed to test the detection results. We have tested our algorithm on 35 images dealing with kinds of circles and ellipses. Experimental results demonstrate that our method is able to detect circular objects under occlusion, image noises and moderate shape deformations with a good precision.

[1]  De Xu,et al.  Real-time elliptical head contour detection under arbitrary pose and wide distance range , 2009, J. Vis. Commun. Image Represent..

[2]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

[3]  Panfeng Huang,et al.  Coordinated control of tethered space robot using mobile tether attachment point in approaching phase , 2014 .

[4]  Wenfu Xu,et al.  Pose measurement of large non-cooperative satellite based on collaborative cameras , 2011 .

[5]  Iuri Frosio,et al.  Real-time accurate circle fitting with occlusions , 2008, Pattern Recognit..

[6]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[7]  Jean-Michel Morel,et al.  Computational gestalts and perception thresholds , 2003, Journal of Physiology-Paris.

[8]  Panfeng Huang,et al.  Novel Method of Monocular Real-Time Feature Point Tracking for Tethered Space Robots , 2014 .

[9]  Fang Jiancheng,et al.  A New Star Identification Algorithm based on Improved Hausdorff Distance for Star Sensors , 2013 .

[10]  Dan Jin,et al.  Automatic identification of circular mare craters based on mathematical morphology , 2013 .

[11]  Xuelong Li,et al.  Visual-Context Boosting for Eye Detection , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Wen-Hsiang Tsai,et al.  Robotics and Autonomous Systems Location Estimation for Indoor Autonomous Vehicle Navigation by Omni-directional Vision Using Circular Landmarks on Ceilings , 2022 .

[13]  Cuneyt Akinlar,et al.  EDCircles: A real-time circle detector with a false detection control , 2013, Pattern Recognit..

[14]  Dario Cazzato,et al.  Randomized circle detection with isophotes curvature analysis , 2015, Pattern Recognit..

[15]  Saudi Arabia,et al.  Histogram Based Circle Detection , 2012 .

[16]  Fan Zhang,et al.  Adaptive Postcapture Backstepping Control for Tumbling Tethered Space Robot–Target Combination , 2016 .

[17]  In-Joong Ha,et al.  6 Degree-of-Freedom Motion Estimation of a Moving Target using Monocular Image Sequences , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Zhiheng Wang,et al.  PLDD: Point-lines distance distribution for detection of arbitrary triangles, regular polygons and circles , 2014, J. Vis. Commun. Image Represent..

[19]  DaeEun Kim,et al.  Biomimetic whiskers for shape recognition , 2007, Robotics Auton. Syst..

[20]  Bing Li,et al.  A universal on-orbit servicing system used in the geostationary orbit , 2011 .

[21]  Francesco Branz,et al.  2D Close-Range Navigation Sensor for Miniature Cooperative Spacecraft , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[23]  Jana Kosecka,et al.  Visual door detection integrating appearance and shape cues , 2008, Robotics Auton. Syst..

[24]  Chang Liu,et al.  Relative pose estimation for cylinder-shaped spacecrafts using single image , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[25]  I. Vaughan L. Clarkson,et al.  Maximum-likelihood estimation of circle parameters via convolution , 2006, IEEE Transactions on Image Processing.

[26]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[27]  覃勋辉 Qin Xun-hui,et al.  A Line Segments Detection Algorithm Based on Grad , 2012 .

[28]  Mei Xie,et al.  Fast and Robust Circular Object Detection With Probabilistic Pairwise Voting , 2011, IEEE Signal Processing Letters.

[29]  Kuo-Liang Chung,et al.  Fast randomized algorithm for center-detection , 2010, Pattern Recognit..

[30]  Bin Zhang,et al.  A TSR Visual Servoing System Based on a Novel Dynamic Template Matching Method † , 2015, Sensors.

[31]  Yu Chen,et al.  Plant root spatial distribution measurements based on the hough transformation , 2014, Neurocomputing.

[32]  Pierre Gurdjos,et al.  A Parameterless Line Segment and Elliptical Arc Detector with Enhanced Ellipse Fitting , 2012, ECCV.