High-quality Ellipse Detection Based on Arc-support Line Segments

Over the years many ellipse detection algorithms spring up and are studied broadly, while the critical issue of detecting ellipses accurately and efficiently in real-world images remains a challenge. In this paper, an accurate and efficient ellipse detector by arc-support line segments is proposed. The arc-support line segment simplifies the complicated expression of curves in an image while retains the general properties including convexity and polarity, which grounds the successful detection of ellipses. The arc-support groups are formed by iteratively and robustly linking the arc-support line segments that latently belong to a common ellipse at point statistics level. Afterward, two complementary approaches, namely, selecting the group with higher saliency to fit an ellipse, and searching all the valid paired arc-support groups, are utilized to generate the initial ellipse set, both locally and globally. In ellipse fitting step, a superposition principle for the fast ellipse fitting is developed to accelerate the process. Then, the ellipse candidates can be formulated by the hierarchical clustering of 5D parameter space of initial ellipse set. Finally, the salient ellipse candidates are selected as detections subject to the stringent and effective verification. Extensive experiments on three public datasets are implemented and our method achieves the best F-measure scores compared to the state-of-the-art methods.

[1]  Viorica Pătrăucean,et al.  Joint A Contrario Ellipse and Line Detection , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Siu-Yeung Cho,et al.  Edge curvature and convexity based ellipse detection method , 2012, Pattern Recognit..

[3]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[4]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[5]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[6]  Rita Cucchiara,et al.  A fast and effective ellipse detector for embedded vision applications , 2014, Pattern Recognit..

[7]  Changming Sun,et al.  Splitting touching cells based on concave points and ellipse fitting , 2009, Pattern Recognit..

[8]  Richard Y. D. Xu,et al.  Fitting Multiple Connected Ellipses to an Image Silhouette Hierarchically , 2010, IEEE Transactions on Image Processing.

[9]  J. B. Burns,et al.  Extracting straight lines , 1987 .

[10]  Pierre Gurdjos,et al.  Detection and Accurate Localization of Circular Fiducials under Highly Challenging Conditions , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Shuli Liang,et al.  Consistency-based ellipse detection method for complicated images , 2016 .

[13]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[14]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  May D. Wang,et al.  Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[17]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Alessio Del Bue,et al.  Structure from Motion with Objects , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[19]  Ashish Issac,et al.  Improved lip contour extraction using K-means clustering and ellipse fitting , 2016, 2016 2nd International Conference on Communication Control and Intelligent Systems (CCIS).

[20]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..

[21]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

[22]  Yiu-Ming Cheung,et al.  Homography Estimation from the Common Self-Polar Triangle of Separate Ellipses , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Anil K. Jain,et al.  Face Detection in Color Images , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[25]  Z. Kulpa On the properties of discrete circles, rings, and disks , 1979 .

[26]  Janne Heikkilä,et al.  Geometric Camera Calibration Using Circular Control Points , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Yeung Sam Hung,et al.  A Hierarchical Approach for Fast and Robust Ellipse Extraction , 2007, ICIP.

[28]  Tie Qiu,et al.  A Fast Ellipse Detector Using Projective Invariant Pruning , 2016, IEEE Transactions on Image Processing.

[29]  Yang Ying Fast detection of circular pcb mark using Hough transform , 2005 .

[30]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Ming Shao,et al.  Circle detection by arc-support line segments , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[32]  Euijin Kim,et al.  Fast and Robust Ellipse Extraction from Complicated Images , 2002 .

[33]  Susanto Rahardja,et al.  A Split and Merge Based Ellipse Detector With Self-Correcting Capability , 2011, IEEE Transactions on Image Processing.

[34]  Mohamed Cheriet,et al.  Automatic segmentation of cells from microscopic imagery using ellipse detection , 2007 .

[35]  Paul L. Rosin A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..