A split and merge based ellipse detector with self-correcting capability

IEEE Transactions on Image Processing

Volumn 20, Issue 7, 2011, Pages 1991-2006

  Chia, Alex Yong Sang ^a   Rahardja, Susanto ^a   Rajan, Deepu ^b   Leung, Maylor Karhang ^c,d  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d UNIVERSITI TUNKU ABDUL RAHMAN   (Malaysia)

Author keywords

Ellipse detection; elliptical arcs; shape representation

Indexed keywords

DETECTOR MODELS; EDGE CONNECTIVITY; ELLIPSE DETECTION; ELLIPTICAL-ARCS; FEED-BACK LOOP; LINE SEGMENT; PARTIAL OCCLUSIONS; REAL-WORLD IMAGE; RECALL AND PRECISION; SALT-AND-PEPPER NOISE; SELF-CORRECTION; SHAPE REPRESENTATION; SPLIT-AND-MERGE; SYNTHETIC IMAGES;

ALGORITHMS; GEOMETRY;

DETECTORS;

EID: 79959588437     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2099127     Document Type: Article

References (39)

1. V. S. Nalwa, "Line-drawing interpretation: Straight lines and conic sections," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 4, pp. 514-529, Apr. 1988.
2. J. G.Wang, E. Sung, and R. Venkateswarlu, "Eye gaze estimation from a single image of one eye," in Proc. IEEE Int. Conf. Comput. Vis., 2003, pp. 136-143.
3. T. Ellis, A. Abbood, and B. Brillault, "Ellipse detection and matching with uncertainty," Image Vis. Comput., vol. 10, no. 5, pp. 271-276, 1992.
4. A. Y.-S. Chia, S. Rahardja, D. Rajan, and M. K. Leung, "Object recognition by discriminative combinations of line segments and ellipses," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2010, pp. 2225-2232.
5. Y. Chi and M. K. Leung, "Part-based object retrieval in cluttered environment," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 5, pp. 890-895, May 2007. (Pubitemid 46534784)
6. F. Jurie and C. Schmid, "Scale invariant shape features for recognition of object categories," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2004, pp. 90-96.
7. S.Kothari, Q. Chaudry, and M. D.Wand, "Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques," in Proc. IEEE Int. Symp. Biomed. Imag., 2009, pp. 795-798.
8. S. Badiei, S. E. Salcudean, J. Varah, and W. J. Morris, "Prostate segmentation in 2D ultrasound images using image warping and ellipse fitting," in Proc. IEEE Int. Conf. Med. Image Computi. Computer-Assist. Intervention, 2006, pp. 17-24. (Pubitemid 44609199)
9. P. Hough, "Method and means for recognizing complex patterns," U.S. Patent, 3069654, Dec. 18, 1962.
10. R. O. Duda and P. E. Hart, "Use of the Hough transformation to detect lines and curves in pictures," ACM Commun., vol. 15, no. 1, pp. 11-15, 1972.
11. H. K. Yuen, J. Illingworth, and J. Kittler, "Detecting partially occluded ellipses using the Hough transform," Image Vis. Comput., vol. 7, no. 1, pp. 31-37, 1989. (Pubitemid 20607717)
12. A. Y.-S. Chia, M. K. Leung, H.-L. Eng, and S. Rahardja, "Ellipse detection with Hough transform in one dimensional parametric space," in Proc. IEEE Int. Conf. Image Process., 2007, pp. 333-336.
13. N. Guil and E. L. Zapata, "Lower order circle and ellipse Hough transform," Pattern Recognit., vol. 30, no. 10, pp. 1729-1744, 1997. (Pubitemid 127420862)
14. S. C. Zhang and Z. Q. Liu, "A robust, real-time ellipse detector," Pattern Recognit., vol. 38, no. 2, pp. 273-287, 2005.
15. N. Kiryati, Y. Eldar, and A. M. Bruckstein, "A probabilistic Hough transform," Pattern Recognit., vol. 24, no. 4, pp. 303-316, 1991.
16. L. Xu, E. Oja, and P. Kultanen, "A new curve detection method: Randomized Hough transform," Pattern Recognit. Lett., vol. 11, no. 5, pp. 331-338, 1990.
17. R. A. McLaughlin, "Randomized Hough transform: Improved ellipse detection with comparison," Pattern Recognit. Lett., vol. 19, no. 3-4, pp. 299-305, 1998. (Pubitemid 128383128)
18. T. C. Chen and K. L. Chung, "An efficient randomized algorithm for detecting circles," Comput. Vis. Image Understand., vol. 83, no. 2, pp. 172-191, 2001.
19. W. Lu and J. Tan, "Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)," Pattern Recognit., vol. 41, no. 4, pp. 1268-1279, 2008. (Pubitemid 350212972)
20. R. A. McLaughlin, "Intelligent algorithms for finding curves and surfaces in real world data," Ph.D. dissertation, Dept. Electr. Electron. Eng., Univ. Western Australia, Crawley, 2000.
21. Y. C. Cheng, "The distinctiveness of a curve in a parameterized neighborhood: Extraction and applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 8, pp. 1215-1222, Aug. 2006. (Pubitemid 46405020)
22. J. Yao, N. Kharma, and P. Grogono, "Fast, robust GA-based ellipse detection," in Proc. IEEE Int. Conf. Pattern Recognit., 2004, pp. 859-862.
23. P. Y. Pin, "A new circle/ellipse detector using genetic algorithms," Pattern Recognit. Lett., vol. 20, no. 7, pp. 731-740, 1999.
24. S. Procter and J. Illingworth, "A comparison of the randomized Hough transform and a genetic algorithm for ellipse extraction," Pattern Recognit., pp. 449-460, 1994.
25. Y. Qiao and S. H. Ong, "Arc-based evaluation and detection of ellipses," Pattern Recognit., vol. 40, no. 7, pp. 1990-2003, 2007. (Pubitemid 46497241)
26. K. U. Kasemir and K. Betzler, "Detecting ellipses of limited eccentricity in images with high noise levels," Image Vis. Comput., vol. 21, no. 2, pp. 221-227, 2003.
27. W. Gander, G. H. Golub, and R. Strebel, "Least square fitting of circles and ellipses," BIT Numer. Math., vol. 34, no. 4, pp. 558-578, 1994.
28. P. L. Rosin, "A note on least squares fitting of ellipses," Pattern Recognit. Lett., vol. 14, no. 10, pp. 799-808, 1993.
29. G. Danuser and M. Stricker, "Parametric model fitting: From inlier characterization to outlier detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 3, pp. 263-280, Mar. 1998. (Pubitemid 128741315)
30. P. J. Huber, Robust Statistics. Hoboken, NJ: Wiley, 1981.
31. P. Meer, D. Mintz, A. Rosenfeld, and D. Y. Kim, "Robust regression methods for computer vision: A review," Int. J. Comput. Vis., vol. 6, no. 1, pp. 59-70, 1991. (Pubitemid 23621985)
32. A. Fitzgibbon, M. Pilu, and R. B. Fisher, "Direct least squares fitting of ellipses," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 476-480, May 1999.
33. E. Kim, M. Haseyama, and H. Kitajima, "Fast and robust ellipse extraction from complicated images," in Proc. IEEE Int. Conf. Inf. Technol. Appl., 2002, pp. 357-362.
34. F. Mai, Y. S. Hung, H. Zhong, and W. F. Sze, "A hierarchical approach for fast and robust ellipse extraction," Pattern Recognit., vol. 41, no. 8, pp. 2512-2524, 2008.
35. X. Ren, C. Fowlkes, and J. Malik, "Scale-invariant contour completion using conditional random fields," in Proc. IEEE Int. Conf. Comput. Vis., 2005, vol. 2, pp. 1214-1221. (Pubitemid 44042319)
36. M. K. Leung and Y. H. Yang, "Dynamic two-strip algorithm in curve fitting," Pattern Recognit., vol. 23, no. 1-2, pp. 69-79, 1990.
37. H. N. Gabow, "Data structure for weighted matching and nearest common ancestors with linking," in Proc. Annu. ACM Symp. Discrete Alg., 1990, pp. 434-443.
38. T. Lindeberg, "Edge detection and ridge detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 117-154, 1998. (Pubitemid 128517918)
39. P. Dollar, Z. Tu, and S. Belongie, "Supervised learning of edges and object boundaries," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2006, pp. 1964-1971. (Pubitemid 44931556)