Share Email Print

Proceedings Paper

Ellipse detection using an improved randomized Hough transformation
Author(s): Zhu Teng; Jeong-Hyun Kim; Dong-Joong Kang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 3 February 2011
PDF: 8 pages
Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 78700U (3 February 2011); doi: 10.1117/12.872202
Show Author Affiliations
Zhu Teng, Pusan National Univ. (Korea, Republic of)
Jeong-Hyun Kim, Pusan National Univ. (Korea, Republic of)
Dong-Joong Kang, Pusan National Univ. (Korea, Republic of)

Published in SPIE Proceedings Vol. 7870:
Image Processing: Algorithms and Systems IX
Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?