Abstract
In this paper, we propose a novel ellipse detection approach that eliminates false detection-based parameter space decomposition, principal of symmetric tangents, and a novel geometric constraint utilizing properties of tangents of ellipses. The principle of symmetric tangents provides better computational efficiency through confirmation of the ellipse center in the decomposed parameter space. The geometric constraint is used for alleviating the false detection probability. The experimental results confirm that the approach detects ellipse with an excellent accuracy at a high speed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J. Liang, Y. Wang, and X. Zeng, “Robust Ellipse Fitting via Half-Quadratic and Semidefinite Relaxation Optimization,” IEEE Transactions on Image Processing, vol. 24, pp. 4276–4286, 2015.
S. Zafari, T. Eerola, J. Sampo, H. Kälviäinen, and H. Haario, “Segmentation of Overlapping Elliptical Objects in Silhouette Images,” IEEE Transactions on Image Processing, vol. 24, pp. 5942–5952, 2015.
A. Soetedjo and K. Yamada, “Fast and robust traffic sign detection,” in 2005 IEEE International Conference on Systems, Man and Cybernetics, 2005, pp. 1341–1346.
S.-C. Zhang and Z.-Q. Liu, “A robust, real-time ellipse detector,” Pattern Recognition, vol. 38, pp. 273–287, 2005.
A. A. Sewisy and F. Leberl, “Detection ellipses by finding lines of symmetry in the images via an hough transform applied to straight lines,” Image and Vision computing, vol. 19, pp. 857–866, 2001.
N. Guil and E. L. Zapata, “Lower order circle and ellipse Hough transform,” Pattern Recognition, vol. 30, pp. 1729–1744, 1997.
L. Xu, E. Oja, and P. Kultanen, “A new curve detection method: randomized Hough transform (RHT),” Pattern Recognition Letters, vol. 11, pp. 331–338, 1990.
N. Kiryati, Y. Eldar, and A. M. Bruckstein, “A probabilistic Hough transform,” Pattern Recognition, vol. 24, pp. 303–316, 1991.
P. L. Rosin and G. A. West, “Nonparametric segmentation of curves into various representations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, pp. 1140–1153, 1995.
E. Kim, M. Haseyama, and H. Kitajima, “Fast and robust ellipse extraction from complicated images,” in Proceedings of IEEE Information Technology and Applications, 2002.
L. Libuda, I. Grothues, and K.-F. Kraiss, “Ellipse detection in digital image data using geometric features,” in Advances in Computer Graphics and Computer Vision, ed: Springer, 2007, pp. 229–239.
D. K. Prasad, M. K. Leung, and C. Quek, “ElliFit: An unconstrained, non-iterative, least squares based geometric Ellipse Fitting method,” Pattern Recognition, vol. 46, pp. 1449–1465, 2013.
Y. Xie and Q. Ji, “A new efficient ellipse detection method,” in Pattern Recognition, 2002. Proceedings. 16th International Conference on, 2002, pp. 957–960.
Liu, Zhi-Yong, and Hong Qiao. “Multiple ellipses detection in noisy environments: A hierarchical approach.” Pattern Recognition 42.11 (2009): 2421–2433.
S. Mulleti and C. S. Seelamantula, “Ellipse Fitting Using the Finite Rate of Innovation Sampling Principle,” IEEE Transactions on Image Processing, vol. 25, pp. 1451–1464, 2016.
K. Kanatani and N. Ohta, “Automatic detection of circular objects by ellipse growing,” International Journal of Image and Graphics, vol. 4, pp. 35–50, 2004.
F. Mai, Y. Hung, H. Zhong, and W. Sze, “A hierarchical approach for fast and robust ellipse extraction,” Pattern Recognition, vol. 41, pp. 2512–2524, 2008.
D. S. Barwick, “Very fast best-fit circular and elliptical boundaries by chord data,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, pp. 1147–1152, 2009.
D. K. Prasad, M. K. Leung, and S.-Y. Cho, “Edge curvature and convexity based ellipse detection method,” Pattern Recognition, vol. 45, pp. 3204–3221, 2012.
A. S. Aguado, M. E. Montiel, and M. S. Nixon, “On using directional information for parameter space decomposition in ellipse detection,” Pattern Recognition, vol. 29, pp. 369–381, 1996.
H. Liu and Z. Wang, “Geometric property based ellipse detection method,” Journal of Visual Communication and Image Representation, vol. 24, pp. 1075–1086, 2013.
X. Bai, C. Sun, and F. Zhou, “Splitting touching cells based on concave points and ellipse fitting,” Pattern Recognition, vol. 42, pp. 2434–2446, 2009.
A. Fitzgibbon, M. Pilu, and R. B. Fisher, “Direct least square fitting of ellipses,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, pp. 476–480, 1999.
D. K. Prasad, C. Quek, M. K. H Leung, and S.-Y. Cho. “A parameter independent line fitting method,” In First Asian Conference on Pattern Recognition (ACPR), pp. 441–445, 2011.
D. K. Prasad, M. K. H. Leung, C. Quek, and M. S. Brown. “DEB: Definite error bounded tangent estimator for digital curves,” IEEE Transactions on Image Processing, vol. 23, pp. 4297–4310, 2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dong, H., Chen, IM., Prasad, D.K. (2018). Robust Ellipse Detection via Duality Principle with a False Determination Control. In: Chaudhuri, B., Kankanhalli, M., Raman, B. (eds) Proceedings of 2nd International Conference on Computer Vision & Image Processing . Advances in Intelligent Systems and Computing, vol 704. Springer, Singapore. https://doi.org/10.1007/978-981-10-7898-9_18
Download citation
DOI: https://doi.org/10.1007/978-981-10-7898-9_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7897-2
Online ISBN: 978-981-10-7898-9
eBook Packages: EngineeringEngineering (R0)