Ellipse detection using an improved randomized Hough transformation

Zhu Teng; Jeong-Hyun Kim; Dong-Joong Kang

doi:10.1117/12.872202

3 February 2011 Ellipse detection using an improved randomized Hough transformation

Zhu Teng, Jeong-Hyun Kim, Dong-Joong Kang

Proceedings Volume 7870, Image Processing: Algorithms and Systems IX; 78700U (2011) https://doi.org/10.1117/12.872202
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

Zhu Teng, Jeong-Hyun Kim, and Dong-Joong Kang "Ellipse detection using an improved randomized Hough transformation", Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 78700U (3 February 2011); https://doi.org/10.1117/12.872202

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available