Effective ellipse detector with polygonal curve and likelihood ratio test

Tingting Lu; Weiduo Hu; Chang Liu; Daguang Yang

Effective ellipse detector with polygonal curve and likelihood ratio test

View Fulltext

Author(s): Tingting Lu ¹ ; Weiduo Hu ¹ ; Chang Liu ¹ ; Daguang Yang ²
- Affiliations: 1: Department of Guidance, Navigation and Control, School of Astronautics, Beihang University, XueYuan Road No. 37, HaiDian District, Beijing, People's Republic of China ;
  2: Department of Flight Theory, Naval Aviation Academy, XingGong Road No. 1, LianShan District, Huludao, People's Republic of China
Source: Volume 9, Issue 6, December 2015, p. 914 – 925
DOI: 10.1049/iet-cvi.2014.0347 , Print ISSN 1751-9632, Online ISSN 1751-9640

Received 29/09/2014, Accepted 17/05/2015, Revised 11/04/2015, Published 01/12/2015

A robust ellipse detector is proposed. The detector preprocesses the edge map by removing all the isolated points and conjunction points, and exploits polygonal curve to extract the elliptical arcs. A non-iterative geometric distance computation method is presented to serve a criterion which identifies the elliptical arcs belonging to the same ellipse by likelihood ratio test and fit ellipses to those merged arcs. The authors test their algorithm on both synthetic and real images, and the experimental results show a good performance of their algorithm.

References

1. 1)
  - 15. Hahn, K., Jung, H., Han, Y., Hahn, H.: ‘A new algorithm for ellipse detection by curve segments’, Pattern Recognit. Lett., 2008, 29, (14), pp. 1836–1841 (doi: 10.1016/j.patrec.2008.05.025).
2. 2)
  - 25. Hartley, R., Zisserman, A.: ‘Multiple view geometry in computer vision’ (Cambridge University Press, Cambridge, 2003, 2nd edn.).
3. 3)
  - 3. Liu, C., Hu, W.: ‘An effective method for ellipse extraction and integration for spacecraft images’, Opt. Eng., 2013, 52, pp. 057002-1–057002-17.
4. 4)
  - 16. Sugaya, Y.: ‘Ellipse detection by combining division and model selection based integration of edge points’. Proc. Fourth Pacific-Rim Symp. Image Video Technol., Singapore, Japan, November 2010, pp. 64–69.
5. 5)
  - 11. Lu, W., Yu, J., Tan, J.: ‘Direct inverse randomized Hough transform for incomplete ellipse detection in noisy images’, J. Pattern Recognit., 2014, 09, (1), pp. 13–24 (doi: 10.13176/11.512).
6. 6)
  - 2. Zhang, W., Zhang, T., Chang, S.: ‘Eye gaze estimation from the elliptical features of one iris’, Opt. Eng., 2011, 50, pp. 047003-1–047003-9.
7. 7)
  - 1. Da, F., Li, Q., Zhang, H., Fang, X.: ‘Self-calibration using two same circles’, Opt. Laser Technol., 2012, 44, (6), pp. 1924–1993 (doi: 10.1016/j.optlastec.2012.02.013).
8. 8)
  - 6. Kiryati, N., Eldar, Y., Brucksteni, A.M.: ‘A probabilistic Hough transform’, Pattern Recognit., 1991, 24, (4), pp. 303–316 (doi: 10.1016/0031-3203(91)90073-E).
9. 9)
  - 17. Fitzgibbon, A.W., Pilu, M., Fisher, R.B.: ‘Direct least-squares fitting of ellipses’, IEEE Trans. Pattern Anal. Mach. Intell., 1999, 21, (5), pp. 476–480 (doi: 10.1109/34.765658).
10. 10)
  - 13. Libuda, L., Grothues, I., Kraiss, K.F.: ‘Ellipse detection in digital image data using geometric features’. Proc. Int. Conf. VISAPP and GRAPP, Setubal, Portugal, February 2006, pp. 229–239.
11. 11)
  - 21. Fornaciari, M., Prati, A., Cucchiara, R.: ‘A fast and effective ellipse detector for embedded vision applications’, Pattern Recognit., 2014, 47, (11), pp. 3693–3708 (doi: 10.1016/j.patcog.2014.05.012).
12. 12)
  - 4. Duda, R.O., Hart, P.E.: ‘Use of the Hough transformation to detect lines and curves in pictures’, Commun. ACM, 1972, 15, (1), pp. 11–15 (doi: 10.1145/361237.361242).
13. 13)
  - 29. Kanatani, K.: ‘Statistical optimization for geometric computation: theory and practice’ (Elsevier Science Press, New York, 2005, 2nd edn.).
14. 14)
  - 18. Chia, A.Y., Rahardja, S., Rajan, D., Karhang, L.: ‘A split and merge based ellipse detector with self-correcting capability’, IEEE Trans. Image Process., 2011, 20, (7), pp. 1991–2006 (doi: 10.1109/TIP.2010.2099127).
15. 15)
  - 17. Mai, F., Hung, Y.S., Zhong, H., Sze, W.F.: ‘A hierarchical approach for fast and robust ellipse extraction’, Pattern Recognit., 2008, 41, (8), pp. 2512–2524 (doi: 10.1016/j.patcog.2008.01.027).
16. 16)
  - 7. Xie, Y., Ji, Q.: ‘A new efficient ellipse detection method’. Proc. Int. Conf. Pattern Recognit., Quebec, Canada, 2002, pp. 957–960.
17. 17)
  - 26. John, C.: ‘A computational approach to edge detection’, IEEE Trans. Pattern Anal. Mach. Intell., 1986, 08, (06), pp. 679–697.
18. 18)
  - 12. Kim, E., Haseyama, M., Kitajima, H.: ‘Fast and robust ellipse extraction from complicated images’. Proc. Int. Conf. Information Technology and Applications, 2002.
19. 19)
  - 19. Prasad, D.K., Leung, M.K.H., Cho, S.Y.: ‘Edge curvature and convexity based ellipse detection method’, Pattern Recognit., 2012, 45, (9), pp. 3204–3221 (doi: 10.1016/j.patcog.2012.02.014).
20. 20)
  - 9. Zhang, S., Liu, Z.: ‘A robust, real-time ellipse detector’, Pattern Recognit., 2004, 38, (2), pp. 273–287 (doi: 10.1016/j.patcog.2004.03.014).
21. 21)
  - 24. Wijewickrema, S., Esson, C., Paplinski, A.: ‘Orthogonal distance least squares fitting: a novel approach’. Proc. Int. Conf. VISIGRAPP, Lisboa, Portugal, February 2009, pp. 255–268.
22. 22)
  - 14. Liu, Z., Qiao, H.: ‘Multiple ellipses detection in noisy environments: a hierarchical approach’, Pattern Recognit., 2009, 42, (11), pp. 2421–2433 (doi: 10.1016/j.patcog.2009.01.028).
23. 23)
  - 20. Nguyen, T.T., Ahuja, S., Wu, Q.M.J.: ‘A real-time ellipse detection based on edge grouping’. IEEE Intelligent Systems, Man and Cybernetics, San Antonio, Texas, October 2009, pp. 3280–3286.
24. 24)
  - 28. Prasad, D.K., Leung, M.K.H.: ‘Polygonal representation of digital curves’, in Stefan, G.S. (Ed.): ‘Digital image processing’ (InTech, Rijeka, 2012), pp. 71–90.
25. 25)
  - 8. Chia, A.Y.S., Leung, M.K.H., Eng, H.L., Rahardja, S.: ‘Ellipse detection with Hough transform in one dimensional parametric space’. Proc. Int. Conf. Image Processing, San Antonio, TX, 2007, pp. 333–336.
26. 26)
  - 30. Ji, Q., Haralick, R.M.: ‘A statistically efficient method for ellipse detection’. Proc. Int. Conf. Image Processing, Kobe, Japan, October 1999, pp. 730–734.
27. 27)
  - 22. Kanatani, K.: ‘Compact algorithm for strictly ML ellipse fitting’. Proc. Int. Conf. Pattern Recognition, Tampa, FL, December 2008, pp. 1–4.
28. 28)
  - 23. Sturm, P., Gargallo, P.: ‘Conic fitting using the geometric distance’. Proc. Int. Conf. ACCV, Tokyo, Japan, November 2007, pp. 784–795.
29. 29)
  - 10. Lu, W., Tan, J.: ‘Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)’, Pattern Recognit., 2008, 41, (4), pp. 1268–1279 (doi: 10.1016/j.patcog.2007.09.006).
30. 30)
  - 5. McLaughlin, R.A.: ‘Randomized Hough transform: improved ellipse detection with comparison’, Pattern Recognit. Lett., 1998, 19, (3), pp. 299–305 (doi: 10.1016/S0167-8655(98)00010-5).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Effective ellipse detector with polygonal curve and likelihood ratio test

References

Related content