Share Email Print
cover

Proceedings Paper

An ellipse detection algorithm based on edge classification
Author(s): Liu Yu; Feng Chen; Jianming Huang; Xiangquan Wei
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 14 December 2015
PDF: 9 pages
Proc. SPIE 9812, MIPPR 2015: Automatic Target Recognition and Navigation, 981209 (14 December 2015); doi: 10.1117/12.2203667
Show Author Affiliations
Liu Yu, Shanghai Institute of Aerospace System Engineering (China)
Feng Chen, Shanghai Institute of Aerospace System Engineering (China)
Jianming Huang, Shanghai Institute of Aerospace System Engineering (China)
Xiangquan Wei, Shanghai Institute of Aerospace System Engineering (China)


Published in SPIE Proceedings Vol. 9812:
MIPPR 2015: Automatic Target Recognition and Navigation
Nong Sang; Xinjian Chen, Editor(s)

© SPIE. Terms of Use
Back to Top