An ellipse detection algorithm based on  edge classification

Liu Yu; Feng Chen; Jianming Huang; Xiangquan Wei

doi:10.1117/12.2203667

14 December 2015 An ellipse detection algorithm based on edge classification

Liu Yu, Feng Chen, Jianming Huang, Xiangquan Wei

Proceedings Volume 9812, MIPPR 2015: Automatic Target Recognition and Navigation; 981209 (2015) https://doi.org/10.1117/12.2203667
Event: Ninth International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2015), 2015, Enshi, China

Abstract

In order to enhance the speed and accuracy of ellipse detection, an ellipse detection algorithm based on edge classification is proposed. Too many edge points are removed by making edge into point in serialized form and the distance constraint between the edge points. It achieves effective classification by the criteria of the angle between the edge points. And it makes the probability of randomly selecting the edge points falling on the same ellipse greatly increased. Ellipse fitting accuracy is significantly improved by the optimization of the RED algorithm. It uses Euclidean distance to measure the distance from the edge point to the elliptical boundary. Experimental results show that: it can detect ellipse well in case of edge with interference or edges blocking each other. It has higher detecting precision and less time consuming than the RED algorithm.

Citation Download Citation

Liu Yu, Feng Chen, Jianming Huang, and Xiangquan Wei "An ellipse detection algorithm based on edge classification", Proc. SPIE 9812, MIPPR 2015: Automatic Target Recognition and Navigation, 981209 (14 December 2015); https://doi.org/10.1117/12.2203667

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