Abstract
Least squares based ellipse detection is used as a core process in many image processing applications. In order to restrict the solution to ellipses and avoid non-elliptic conics, constrained optimization has to be incorporated in the least squares model. This paper proposes a least squares method that does not require a constrained optimization and has very low false positive rates. In contrast to the algebraic model of conics, we use the geometric model of ellipse and minimize the geometric distance of the fitted ellipse from the digital curve. As a result, the solutions are strictly restricted to ellipses. Results demonstrate a superior performance than most least squares based method for elliptic curves and greater true negative rates for non-elliptic curves even in presence of 30% noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, Y., Ikenaga, T., Goto, S.: Geometrical, physical and text/symbol analysis based approach of traffic sign detection system. IEICE Transactions on Information and Systems E90-D, 208–216 (2007)
O’Leary, P., Harker, M., Zsombor-Murray, P.: Direct and least square fitting of coupled geometric objects for metric vision. In: IEE Proceedings of Vision, Image, and Signal Processing, pp. 687–694 (2005)
Fernandes, A.M.: Study on the Automatic Recognition of Oceanic Eddies in Satellite Images by Ellipse Center Detection-The Iberian Coast Case. IEEE Transactions on Geoscience and Remote Sensing 47, 2478–2491 (2009) 10.1109/tgrs.2009.2014155
Kumar, N., Kohlbecher, S., Schneider, E.: A novel approach to video-based pupil tracking. In: IEEE Proceeding of System, Manm and Cybernetics, San Antonio, TX, pp. 1255–1262 (2009)
Zhou, Q.C., Liu, H.S., Kondrashkov, V.V., Li, G.D., Lin, Y.H.: Ellipse evolving common reflection point velocity analysis and its application to oil and gas detection. Journal of Geophysics and Engineering 6, 53–60 (2009) 10.1088/1742-2132/6/1/006
Qiao, Y., Ong, S.H.: Arc-based evaluation and detection of ellipses. Pattern Recognition 40, 1990–2003 (2007)
Mai, F., Hung, Y.S., Zhong, H., Sze, W.F.: A hierarchical approach for fast and robust ellipse extraction. Pattern Recognition 41, 2512–2524 (2008)
Bai, X., Sun, C., Zhou, F.: Splitting touching cells based on concave points and ellipse fitting. Pattern Recognition 42, 2434–2446 (2009)
Chaudhuri, D.: A simple least squares method for fitting of ellipses and circles depends on border points of a two-tone image and their 3-D extensions. Pattern Recognition Letters 31, 818–829 (2010) 10.1016/j.patrec.2010.01.009
Harker, M., O’Leary, P., Zsombor-Murray, P.: Direct type-specific conic fitting and eigenvalue bias correction. Image and Vision Computing 26, 372–381 (2008)
Maini, E.S.: Enhanced direct least square fitting of ellipses. International Journal of Pattern Recognition and Artificial Intelligence 20, 939–953 (2006)
Liu, Z.Y., Qiao, H.: Multiple ellipses detection in noisy environments: A hierarchical approach. Pattern Recognition 42, 2421–2433 (2009)
Rosin, P.L.: A note on the least squares fitting of ellipses. Pattern Recognition Letters 14, 799–808 (1993)
Fitzgibbon, A., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 476–480 (1999)
Ahn, S.J., Rauh, W., Warnecke, H.J.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognition 34, 2283–2303 (2001)
Tan, P.N., Steinbach, M., Kumar, V.: Introduction to data mining. Pearson Addison Wesley (2006)
Prasad, D.K., Leung, M.K.H., Cho, S.Y.: Edge curvature and convexity based ellipse detection method. Pattern Recognition (2012) 10.1016/j.patcog.2012.02.014
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prasad, D.K., Quek, C., Leung, M.K.H. (2012). A Precise Ellipse Fitting Method for Noisy Data. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2012. Lecture Notes in Computer Science, vol 7324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31295-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-31295-3_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31294-6
Online ISBN: 978-3-642-31295-3
eBook Packages: Computer ScienceComputer Science (R0)