Fast Ellipse Detection Method Based on Coordinates Transformation

Abstract

In this paper, we introduce a new method for ellipse detection. For any object has closed curve in a digital image, it is easy to calculate the centroid of the object. We assume the object is an ellipse, and then by rotating, scaling this object, it can be transformed to a circle. So, ellipse detection problem becomes circle detection problem. Compared with other detection methods, our method only need process border points of the object, hence has higher detection speed.