Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 481312, 15 pages
http://dx.doi.org/10.1155/2014/481312
Research Article

A Fast and Robust Ellipse-Detection Method Based on Sorted Merging

School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China

Received 18 December 2013; Accepted 3 February 2014; Published 23 March 2014

Academic Editors: S. Ferretti, M. Hariyama, and M. Lopez-Nores

Copyright © 2014 Gangyi Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J.-G. Wang, E. Sung, and R. Venkateswarlu, “Eye gaze estimation from a single image of one eye,” in Proceedings of the 9th IEEE International Conference on Computer Vision, pp. 136–143, October 2003. View at Scopus
  2. A. Y.-S. Chia, S. Rahardja, D. Rajan, and M. K. Leung, “Object recognition by discriminative combinations of line segments and ellipses,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 2225–2232, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Communications of the ACM, vol. 15, no. 1, pp. 11–15, 1972. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Y. S. Chia, M. K. H. Leung, H.-L. Eng, and S. Rahardja, “Ellipse detection with hough transform in one dimensional parametric space,” in Proceedings of the 14th IEEE International Conference on Image Processing (ICIP '07), pp. V333–V336, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. H. K. Muammar and M. Nixon, “Tristage Hough transform for multiple ellipse extraction,” IEE Proceedings E, vol. 138, no. 1, pp. 27–35, 1991. View at Google Scholar · View at Scopus
  6. S. Tsuji and F. Matsumoto, “Detection of ellipses by a modified hough transformation,” IEEE Transactions on Computers C, vol. 27, no. 8, pp. 777–781, 1978. View at Google Scholar · View at Scopus
  7. A. S. Aguado, M. E. Montiel, and M. S. Nixon, “Ellipse detection via gradient direction in the Hough transform,” in Proceedings of the 5th International Conference on Image Processing and Its Applications, pp. 375–378, July 1995. View at Scopus
  8. H. K. Yuen, J. Illingworth, and J. Kittler, “Detecting partially occluded ellipses using the Hough transform,” Image and Vision Computing, vol. 7, no. 1, pp. 31–37, 1989. View at Google Scholar · View at Scopus
  9. A. Y.-S. Chia, S. Rahardja, D. Rajan, and M. K. Leung, “A split and merge based ellipse detector with self-correcting capability,” IEEE Transactions on Image Processing, vol. 20, no. 7, pp. 1991–2006, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. S.-C. Zhang and Z.-Q. Liu, “A robust, real-time ellipse detector,” Pattern Recognition, vol. 38, no. 2, pp. 273–287, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. R. A. McLaughlin, “Randomized Hough transform: improved ellipse detection with comparison,” Pattern Recognition Letters, vol. 19, no. 3-4, pp. 299–305, 1998. View at Google Scholar · View at Scopus
  12. W. Lu and J. Tan, “Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT),” Pattern Recognition, vol. 41, no. 4, pp. 1268–1279, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. N. Kiryati, H. Kälviäinen, and S. Alaoutinen, “Randomized or probabilistic Hough transform: unified performance evaluation,” Pattern Recognition Letters, vol. 21, no. 13-14, pp. 1157–1164, 2000. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Kawaguchi and R. I. Nagata, “Ellipse detection using a genetic algorithm,” in Proceedings of International Conference on Pattern Recognition, pp. 141–145, 1998.
  15. P.-Y. Yin, “A new circle/ellipse detector using genetic algorithms,” Pattern Recognition Letters, vol. 20, no. 7, pp. 731–740, 1999. View at Publisher · View at Google Scholar · View at Scopus
  16. A. De la Escalera, J. M. Armingol, and M. Mata, “Traffic sign recognition and analysis for intelligent vehicles,” Image and Vision Computing, vol. 21, no. 3, pp. 247–258, 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. R. A. McLaughlin and M. D. Alder, “The hough transform versus the upwrite,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 396–400, 1998. View at Publisher · View at Google Scholar · View at Scopus
  18. K. Hahn, S. Jung, Y. Han, and H. Hahn, “A new algorithm for ellipse detection by curve segments,” Pattern Recognition Letters, vol. 29, no. 13, pp. 1836–1841, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Kim, M. Haseyama, and H. Kitajima, “Fast and robust ellipse extraction from complicated images,” in Proceedings of the 1st International Conference on Information Technology and Applications (ICITA '02), pp. 1–6, November 2002.
  20. F. Mai, Y. S. Hung, H. Zhong, and W. F. Sze, “A hierarchical approach for fast and robust ellipse extraction,” Pattern Recognition, vol. 41, no. 8, pp. 2512–2524, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. 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. View at Google Scholar
  22. D. K. Prasad and M. K. H. Leung, “An ellipse detection method for real images,” in Proceedings of the 25th International Conference of Image and Vision Computing New Zealand (IVCNZ '10), pp. 1–8, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, NY, USA, 1973.
  24. A. Fitzgibbon, M. Pilu, and R. B. Fisher, “Direct least square fitting of ellipses,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476–480, 1999. View at Publisher · View at Google Scholar · View at Scopus
  25. R. Halir and J. Flusser, “Numerically stable direct least squares fitting of ellipses,” in Proceeding of International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media, pp. 125–132, 1998.
  26. D. C. H. Schleicher and B. G. Zagar, “Image processing to estimate the ellipticity of steel coils using a concentric ellipse fitting algorithm,” in Proceedings of the 9th International Conference on Signal Processing (ICSP '08), pp. 884–890, October 2008. View at Publisher · View at Google Scholar · View at Scopus