3 February 2011 Ellipse detection using an improved randomized Hough transformation
Author Affiliations +
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 (3 February 2011); doi: 10.1117/12.872202; https://doi.org/10.1117/12.872202

Back to Top