Skip to Main content Skip to Navigation
Conference papers

Ellipse Detection in Very Noisy Environment

Zoppitelli Pierre Sébastien Mavromatis 1 Jean Sequeira
1 GMOD - MODélisation Géométrique
LIS - Laboratoire d'Informatique et Systèmes
Abstract : Ellipse detection is a major issue of image analysis because circles are transformed into ellipses by projective transformations, and most of 3D scenes contain circles that are significant for understanding them (mechanical parts, man-made objects, interior decoration,). Several algorithms have been designed and published, some of them very recently, to characterize ellipses within images and they are very efficient in most classical situations. But they all fail in some specific cases that regularly happen as, for example, when the noise in the image is such as it produces dashed ellipses, or when they are very flat, or when only small parts of them are visible. We propose an algorithm that brings a solution in such cases, even if it is not more efficient than the other ones in classical situations. Hence, it can be used as a complement of other algorithms when we want to detect ellipses in a robust way, i.e. in all situations. This algorithm takes advantage of a property of ellipses related to their tangent lines, without any assumption on edge connectivity: primitives are designed to characterize the possibility for a point and an orientation to locally represent an edge; these primitives are not connected and their global analysis enables to obtain the center location and the three other parameters of ellipses that can be drawn through this set of primitives, i.e. that go through some of these points and that have the corresponding tangent lines. A set of tests has been used to measure its robustness.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download
Contributor : Sébastien Mavromatis <>
Submitted on : Saturday, August 15, 2020 - 5:59:24 PM
Last modification on : Monday, August 31, 2020 - 9:32:10 AM


Files produced by the author(s)


  • HAL Id : hal-01569103, version 1



Zoppitelli Pierre, Sébastien Mavromatis, Jean Sequeira. Ellipse Detection in Very Noisy Environment. 25th International Conference on Computer Graphics, Visualization and Computer Vision, May 2017, Plzen, Czech Republic. ⟨hal-01569103⟩



Record views


Files downloads