14 December 2015 An ellipse detection algorithm based on edge classification
Author Affiliations +
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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Liu Yu, Liu Yu, Feng Chen, Feng Chen, Jianming Huang, Jianming Huang, Xiangquan Wei, Xiangquan Wei, } "An ellipse detection algorithm based on edge classification", Proc. SPIE 9812, MIPPR 2015: Automatic Target Recognition and Navigation, 981209 (14 December 2015); doi: 10.1117/12.2203667; https://doi.org/10.1117/12.2203667
PROCEEDINGS
9 PAGES


SHARE
Back to Top