4 February 2011 Ellipse detection using an improved randomized Hough transformation
Author Affiliations +
Proceedings Volume 7870, Image Processing: Algorithms and Systems IX; 78700U (2011); doi: 10.1117/12.872202
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States
This paper proposes an ellipse detection algorithm based on the analytical solution to the parameters of ellipse in images. In the first instance, edge detection is processed, from which line segments are extracted. Then the method of finding the center coordinates of the ellipse is described based on the property of ellipse by using three points voting at a sense of randomized Hough Transformation (RHT). Finally, an analytical solution of the other three parameters of the ellipse (semi-major axis length, semi-minor axis length and the angle between the X-axis and the major axis of the ellipse) are given via coordinate transformation. Based on this solution, we propose the separated parameter voting scheme for ellipse center and the other three parameters instead of 5 parameters voting scheme of RHT. The experiments show that the proposed algorithm performs well in various images.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zhu Teng, Jeong-Hyun Kim, Dong-Joong Kang, "Ellipse detection using an improved randomized Hough transformation", Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 78700U (4 February 2011); doi: 10.1117/12.872202; https://doi.org/10.1117/12.872202

Image processing algorithms and systems

Image segmentation

Detection and tracking algorithms

Edge detection

Image fusion

Analytical research

Cadmium sulfide


TIN based image segmentation for man-made feature extraction
Proceedings of SPIE (November 03 2005)
Unsupervised segmentation of hyperspectral images
Proceedings of SPIE (September 05 2008)
Contour-based classification of video objects
Proceedings of SPIE (January 01 2001)
Segmentation Of Range Images
Proceedings of SPIE (March 21 1989)
Object recognition in a digital image
Proceedings of SPIE (July 30 2002)

Back to Top