Robust ellipse detection via duality principle with a false determination control

Abstract

In this paper, we propose a novel ellipse detection approach that eliminates false detection-based parameter space decomposition, principal of symmetric tangents, and a novel geometric constraint utilizing properties of tangents of ellipses. The principle of symmetric tangents provides better computational efficiency through confirmation of the ellipse center in the decomposed parameter space. The geometric constraint is used for alleviating the false detection probability. The experimental results confirm that the approach detects ellipse with an excellent accuracy at a high speed.