An Algorithm for Ellipse Detection Based on Geometry

Abstract

The ellipse detection is one of the classic problems in digital image processing, and has broad application prospects in machine vision, especially in automatic detection and assembly. In this paper, a novel algorithm for ellipse detection based on geometry features is presented. With the help of projection methods, the center of ellipse is detected and used to reduce the dimension of ellipse parameter space. The algorithm is applied on a set of synthetic images and industrial images in simulation and results show that the algorithm has achieved desirable detection performance.