Browse > Article

Ellipse detection based on RANSAC algorithm  

Ye, Sao-Young (부산가톨릭대학교)
Nam, Ki-Gon (부산대학교)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.14, no.1, 2013 , pp. 27-32 More about this Journal
Abstract
It plays an important role to detect the shape of an ellipse in many application areas of image processing. But it is very difficult to detect the ellipse in the real image because the noise was involved in the image, other objects obscured the ellipse or the ellipses were overlap with each other. In this paper, we extract the boundary (edge) to detect ellipse in the image and perform the grouping process in order to reduce amount of information. As a result, the speed of the ellipse detection was improved. Also in order to the ellipse detection, we selected the five ellipse parameters at random And then to select the optimal parameters of the ellipse, the linear least-squares approximation is applied. To verify the ellipse detection, RANSAC algorithm is applied. After the algorithm proposed in this study was implemented, the results applied to the real images showed an aocuracy of 75% and speed was very fast to compared with other researches. It mean that the proposed algorithm was valuable to detect the ellipses in the image.
Keywords
Ellipse detection; RANSAC; Object detection; Boundary detection; Least-squares approximation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. H. Douglas and T. K. Peucker. "Algorithms for the reduction of the number of points required to represent a line or its caricature". The Canadian Cartographer, vol. 10, no.2, pp. 112-122, 1973.   DOI
2 Hershberger, J., and Snoeyink, J., "Speeding up the Douglas-Peucker line simplification algorithm", Proc. 5th Internat. Sympos. Spatial Data Handling, pp. 134-143, 1992.
3 D. Marr and E. Hildreth, "Theory of Edge Detection", Proc. R. Soc. Lond., vol. 207, no. 1167, pp. 187-217, February, 1980.   DOI
4 J. Canny, "A computational approach to edge detection", IEEE Trans. Pattern Anal. Mach. Intell., pp. 679-714, 1986.
5 L. Xu, E. Oja, and P. Kultanan, "A new curve detection method: Randomized Hough transform (RHT)", Pattern Recog. Lett. vol. 11, pp. 331-338, 1990.   DOI   ScienceOn
6 Yonghong Xie, Qiang Ji, "A new efficient ellipse detection method", Pattern Recongnition, vol. 2, pp. 957-960, Aug. 2002.
7 Elmowafy, O.M., "Improving ellipse detection using a fast graphical method", Electronics Letters, vol. 35, pp.135-137, 1999.   DOI   ScienceOn
8 Tianxiang Yao, Hongdong Li, Guangyao Liu, Xiuqing Ye, Weikang Gu, Yiqing Jin, "A fast and robust face location and feature extraction system", Proceedings International Conference on Image Processing, pp. 157-160 ,2002.
9 F. Mai, Y.S. Hung, H. Zhong, W.F. Sze, "A hierarchical approach for fast and robust ellipse extraction", Proceedings of IEEE International Conference on Image Processing, San Antonio, TX, USA, pp. 345-348, September 2007.
10 R.A. McLaughlin, M.D. Alder, "The Hough transform versus the UpWrite", IEEE Trans. Pattern Anal. Mach. Intell., pp.396 - 400, 1998.
11 Duda, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, vol. 15, pp. 11 -15 , January, 1972.   DOI
12 Thanh M. N., Siddhant A. and Q. M. Jonathan Wu, "A Real-Time Ellipse Detection Based on Edge Grouping", Systems, Man and Cybernetics, 2009 . IEEE International Conference on, pp. 3280 - 3286, October, 2009.
13 David A. Forsyth and Jean Ponce, Computer Vision, a modem approach. Prentice Hall, 2003.
14 CY Wong, "A S2012 IEEE International Symposium onurvey on Ellipse Detection Methods", 2012 IEEE International Symposium on Industrial Electronics (ISIE), pp. 1105-1110, 2012.
15 D. Marr and E. Hildreth, "Theory of Edge Detection", Biological Sciences, Vol. 207, No. 1167, pp. 187-217, February, 1980.   DOI
16 Y.K. Liu, B.Zalik, "An efficient chain code with Huffman coding", Pattern Recognition, Vol. 38, No. 4, pp. 553-557, 2005.   DOI   ScienceOn
17 J. Wolberg, Data Analysis Using the Method of Least Squares: Extracting the Most Information from Experiments. Springer, 2005.
18 M. A. Fischler and R. C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography". Comm. of the ACM, Vol. 24, pp. 381-395, 1981.   DOI   ScienceOn