Fast ellipse detection based on three point algorithm with edge angle information

In this paper, we introduce a fast ellipse detection method that uses the geometric properties of three points on an ellipse. Many conventional ellipse detection methods carry out detection using five points, but a random selection of such points among candidate edges requires much redundant processing. To search for an ellipse with the minimum number of points, this study used the normal and differential equations of an ellipse, which requires three points based on their locations and edge angles. First, to reduce the number of candidate edges, the edges were divided into 8 groups depending on the edge angle, and then a new geometric constraint called the quadrant condition was introduced to reduce noisy candidate edges. Clustering was employed to find prominent candidates in the space of a few ellipse parameters. Experiments using many real images showed that the proposed method satisfies both reliability and computing speed for ellipse detection.

[1]  Wenchao Cai,et al.  A fast contour-based approach to circle and ellipse detection , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[2]  Zhi-Qiang Liu,et al.  A robust, real-time ellipse detector , 2005, Pattern Recognit..

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

[4]  Yizhen Huang,et al.  Multi-pose human head detection and tracking boosted by efficient human head validation using ellipse detection , 2015, Eng. Appl. Artif. Intell..

[5]  Vo Quang Nhat,et al.  Illumination invariant object tracking with adaptive sparse representation , 2014 .

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

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

[8]  Karl-Friedrich Kraiss,et al.  Ellipse detection in digital image data using geometric features , 2006, VISAPP.

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

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

[11]  P. S. Nair,et al.  Hough transform based ellipse detection algorithm , 1996, Pattern Recognit. Lett..

[12]  Q. M. Jonathan Wu,et al.  A real-time ellipse detection based on edge grouping , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

[14]  Gon-Woo Kim,et al.  Expanded Guide Circle-based Obstacle Avoidance for the Remotely Operated Mobile Robot , 2014 .

[15]  Yan Shen,et al.  Mouth tracking for hands-free robot control systems , 2014, International Journal of Control, Automation and Systems.

[16]  Mark S. Nixon,et al.  Ellipse detection via gradient direction in the Hough transform , 1995 .

[17]  Gang Hua,et al.  Introduction to the Special Issue on Mobile Vision , 2011, International Journal of Computer Vision.

[18]  Zhilu Wu,et al.  A Fast and Robust Ellipse-Detection Method Based on Sorted Merging , 2014, TheScientificWorldJournal.

[19]  Jie Yao,et al.  A multi-population genetic algorithm for robust and fast ellipse detection , 2005, Pattern Analysis and Applications.

[20]  Paul L. Rosin.  Further Five-Point Fit Ellipse Fitting , 1999, Graph. Model. Image Process..

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

[22]  Youngjoon Han,et al.  A new algorithm for ellipse detection by curve segments , 2008, Pattern Recognit. Lett..

[23]  Huosheng Hu,et al.  3-Parameter Hough Ellipse Detection Algorithm for Accurate Location of Human Eyes , 2014, J. Multim..

[24]  Jeng-Shyang Pan,et al.  Restricted Nearest Feature Line with Ellipse for Face Recognition , 2012, J. Inf. Hiding Multim. Signal Process..

[25]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[26]  Zhu Teng,et al.  Ellipse detection: a simple and precise method based on randomized Hough transform , 2012 .

[27]  J. Baskaran,et al.  A New Cascaded Multilevel Inverter Topology with Voltage Sources Arranged in Matrix Structure , 2015 .