A high-speed algorithm for elliptical object detection

Abstract

A high-speed method for elliptical object location is proposed. Through the use of the geometric symmetry, it first locates centers of elliptical objects and classifies the boundary points, Then, each point possible on an elliptical object boundary is used to obtain the remaining three parameters of the elliptical object, Since each boundary point is at most transformed to one point on the parameter space, the proposed method is very fast. Some experimental results are also given to show that the proposed method is better than some existing methods under the consideration of space and storage.