Fast ellipse detection by elliptical arcs extracting and grouping

Yipeng Li; Chunhui Zhao

doi:10.1117/12.2178693

4 March 2015 Fast ellipse detection by elliptical arcs extracting and grouping

Yipeng Li, Chunhui Zhao

Proceedings Volume 9443, Sixth International Conference on Graphic and Image Processing (ICGIP 2014); 94430C (2015) https://doi.org/10.1117/12.2178693
Event: Sixth International Conference on Graphic and Image Processing (ICGIP 2014), 2014, Beijing, China

Abstract

A novel and simple ellipse detection method is proposed in this paper. First, Canny operator is carried on the gray image to get edge image. Second, all the edge segments are obtained from edge image and output gradients of edge segments for further analysis. According to gradient direction, the edge segments are split into primitive lines and arcs. Then elliptical arcs are extracted from the results of splitting and an efficient grouping strategy is proposed to group elliptical arcs coming from the same ellipse as candidate ellipse. Finally, least-square fitting method is implemented to estimate the parameters of these candidate ellipses. Experiment results show that the proposed method is robust to noise and fast for real-time implementation.

Citation Download Citation

Yipeng Li and Chunhui Zhao "Fast ellipse detection by elliptical arcs extracting and grouping", Proc. SPIE 9443, Sixth International Conference on Graphic and Image Processing (ICGIP 2014), 94430C (4 March 2015); https://doi.org/10.1117/12.2178693

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