Elliptical object detection by a modified ransac with sampling constraint from boundary Curves' clustering

IEICE Transactions on Information and Systems

Volumn E93-D, Issue 3, 2010, Pages 611-623

  Xie, Yingdi ^a   Ohya, Jun ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

A modified RANSAC; Ellipse detection

Indexed keywords

EDGE DETECTION; FEATURE EXTRACTION; HOUGH TRANSFORMS; OBJECT DETECTION; PIXELS;

CONVENTIONAL METHODS; EDGE ORIENTATIONS; ELLIPSE DETECTION; FIRST ORDER DIFFERENCES; MODIFIED RANSAC; MULTIPLE OBJECTS; RANDOMIZED HOUGH TRANSFORM; SYNTHESIZED IMAGES;

GEOMETRY;

EID: 77950193677     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E93.D.611     Document Type: Article

References (41)

1. N. Adluru and L.J. Latecki, "Contour grouping based on contourskeleton duality," IJCV, no.83, pp.12-29, 2009.
2. X.Z. Bai, C.M. Sun, and F.G. Zhou, "Splitting touching cells based on concave points and ellipse fitting," Pattern Recognit., vol.42, no.11, pp.2434-2446, Nov. 2009.
3. J. Canny, "A computational approach to edge detection," IEEE TPAMI, vol.8, no.6, pp.679-714, 1986.
4. A.Y.S. Chia, D. Rajan, M.K.H. Leung, and S. Rahardja, "A split and merge based ellipse detector," Proc. Int'l Conf. on Image Processing, pp.3212-3215, 2008.
5. M. Ding, Y.F. Cao, and Q.X. Wu, "Autonomous craters detection from planetary image," Proc. Int'l Conf. on Innovative Computing Information and Control, p.443, June 2008.
6. D. Eberly, "Distance from a point to an ellipse in 2D," Geometric Tools, LLC, March 2008.
7. F. Faux and F. Luthon, "Robust face tracking using color dempstershafer fusion and particle filter," Proc. Int'l Conf. on Information Fusion, pp.1-7, July 2006.
8. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," CACM, vol.24, no.6, pp.381-395, June 1981.
9. 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.
10. M.B. Hmid and Y.B. Jemma, "Fuzzy classification, image segmentation and shape analysis for human face detection," Proc. Int'l Conf. on Electronics, Circuits and Systems, pp.640-643, Dec. 2006.
11. K. Kanatani and N. Ohta, "Automatic detection of circular objects by ellipse growing," Int. J. Image Graphics, vol.4, no.1, pp.35-50, Jan. 2004.
12. N. Kharma, H. Moghnieh, J. Yao, Y.P. Guo, A. Abu-Baker, J. Laganiere, G. Rouleau, and M. Cheriet, "Automatic segmentation of cells from microscopic imagery using ellipse detection," IET Image Processing, vol.1, no.1, pp.39-47, March 2007.
13. E. Kim, M. Haseyama, and H. Kitajima, "Fast and robust ellipse extraction from complicated images," Proc. Int'l Conf. on Information Technology and Applications, pp.138-145, 2002.
14. B. Leroy, G. Medioni, E. Johnson, and L.Matthies, "Crater detection for autonomous landing and asteroids," Image Vis. Comput., vol.19, pp.787-792, Sept. 2001.
15. V.F. Levers, "The dynamic generalized hough transform: Its relationship to the probabilistic hough transforms and an application to the current detection of circles and ellipse," CVGIP: Image Understanding, vol.56, no.3, pp.381-398, 1992.
16. Z.Y. Liu and H. Qiao, "Multiple ellipses detection in noisy environments: A hierarchical approach," Pattern Recognit., vol.42, no.11, pp.2421-2433, Nov. 2009.
17. X.D. Long, O.K. Tonguz, and A. Kiderman, "Real time pupil size monitoring as a screening method for diabetic retinopathy," Proc. Biomedical Circuits and Systems Conference, pp.215-218, Nov. 2007.
18. W. Lu and J.L. 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, April 2008.
19. F. Mai, Y.S. Hung, H. Zhong, and W.F. Sze, "A hierarchical approach for fast and robust ellipse extraction," Pattern Recognit., vol.8, no.41, pp.2512-2524, Aug. 2008.
20. D.R.Martin, C.C. Fowlkes, and J. Malik, "Learning to detect natural image boundaries using local brightness, color, and texture cues," IEEE TPAMI, vol.26, no.5, pp.530-549, May 2004.
21. R. McLaughlin, Intelligent algorithms for finding curves and surfaces in real world data, PhD. Thesis, The University of Western Australia, 2000.
22. H. Nanda and K. Fujimura, "A robust elliptical head tracker," Proc. Int'l Conf. on Automatic Face and Gesture Recognition 2004, pp.469-474, May 2004.
23. P.L. Rosin, "Analysing error of fit functions for ellipses," Pattern Recognition Letters, vol.17, no.14, pp.1461-1470, 1996.
24. D.C.H. Schleicher and B.G. Zagar, "Image processing to estimate the ellipticity of steel coils using a concentric ellipse fitting algorithm," Proc. Int'l Conf. on Signal Processing, pp.884-890, Oct. 2008.
25. A. Soetedjo and K. Yamada, "Fast and robust traffic sign detection," Proc. Int'l Conf. on Systems, Man and Cybernetics, pp.1341-1346, Oct. 2005.
26. C. Teutsch, D. Berndt, E. Trostmann, and M. Weber, "Real-time detection of elliptic shapes for automated object recognition and object tracking," Proc. Machine Vision Applications in Industrial Inspection XIV, vol.6070, pp.171-179, 2006.
27. A.L. Troter, R. Bulot, J.M. Boi, and J. Sequeira, "Arc of ellipse detection for video image registration," Proc. Workshop on Signal Processing Systems Design and Implementation, pp.365-367, Nov. 2005.
28. D.B. Tzvi and M.B. Sandler, "A combinatorial hough transform," Pattern Recognition Letters, vol.11, no.3, pp.167-174, 1990.
29. J.P. Wu, "Robust real-time ellipse detection by direct least-squarefitting," Proc. Int'l Conf. on Computer Science and Software Engineering, vol.1, pp.923-927, Dec. 2008.
30. Y. Xie and Q. Ji, "A new efficient ellipse detection method," Proc. Int'l Conf. on Pattern Recognition 2002, vol.2, pp.957-960, 2002.
31. Y.D. Xie and J. Ohya, "Efficient detection of ellipses from an image by a guided modified RANSAC," Proc. SPIE Electronic Imaging, 7245A-31, Jan. 2009.
32. G. Xu, J. Su, H.D. Pan, and D.L. Zhang, "A novel method for wheel rim recognition," Proc. Int'l Symp. on Electronic Commerce and Security, pp.1051-1054, 2008.
33. L. Xu and E. Oja, "Further developments on RHT: Basic mechanisms, algorithms, and computational complexities," Proc. Int'l Conf. on Pattern Recognition, vol.1, pp.125-128, Sept. 1992.
34. H.B. Yu, J.B. Liu, and Z.W. He, "A modified RHT method for ellipse detection based on geometric constraints and perceptual grouping," Proc. Int'l Conf. on Innovative Computing Information and Control, p.444, 2008.
35. X.G. Yu, C.S. Xu, Q. Tian, X. Yan, K. Wan, and Z. Jiang, "Estimation of the ball size in broadcast soccer video using salient objects," Proc. Int'l Joint Conf. on Information, Communications and Signal Processing, and Pacific Rim Conf. on Multimedia, vol.2, pp.15-18, Dec. 2003.
36. X.G. Yu, H.W. Leong, C.S. Xue, and Q. Tian, "A robust hough-based algorithm for partial ellipse detection in broadcast soccer video," Proc. Int'l Conf. on Multimedia and Expo 2004, vol.3, pp.1555-1558, June 2004.
37. G. Zhang, D.S. Jayas, and N.D.G. White, "Separation of touching grain kernels in an image by ellipse fitting algorithm," Biosystems Engineering, vol.92, no.2, pp.135-142, Oct. 2005.
38. S.C. Zhang and Z.Q. Liu, "A real-time face detector using ellipselike features," Proc. Int'l Conf. on Signal Processing, vol.2, pp.1227-1230, Sept. 2004.
39. C.R. Zhu and R.S. Wang, "A fast automatic extraction algorithm of elliptic object groups from remote sensing images," Pattern Recognition Letters, vol.25, no.13, pp.1471-1478, Oct. 2004.
40. W. Zou, Y. Li, K. Yuan, and D. Xu, "Real-time elliptical head contour detection under arbitrary pose and wide distance range," J. Vis. Commun. Image Represent., vol.20, no.3, pp.217-228, April 2009.
41. K. Zimmermann and T. Svoboda, "Approximation of euclidean distance of point from ellipse," Proc. European Medical & Biological Engineering Conf., Nov. 2005.