[Home bibliotech]
Home > Les thèses en ligne de l'INP

Detection and identification of elliptical structure arrangements in images: theory and algorithms

Pătrăucean, Viorica (2012) Detection and identification of elliptical structure arrangements in images: theory and algorithms. (Détection et identification de structures elliptiques en images : Paradigme et algorithmes.)

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
3.38 Mo

Abstract

Cette thèse porte sur différentes problématiques liées à la détection, l'ajustement et l'identification de structures elliptiques en images. Nous plaçons la détection de primitives géométriques dans le cadre statistique des méthodes a contrario afin d'obtenir un détecteur de segments de droites et d'arcs circulaires/elliptiques sans paramètres et capable de contrôler le nombre de fausses détections. Pour améliorer la précision des primitives détectées, une technique analytique simple d'ajustement de coniques est proposée ; elle combine la distance algébrique et l'orientation du gradient. L'identification d'une configuration de cercles coplanaires en images par une signature discriminante demande normalement la rectification Euclidienne du plan contenant les cercles. Nous proposons une technique efficace de calcul de la signature qui s'affranchit de l'étape de rectification ; elle est fondée exclusivement sur des propriétés invariantes du plan projectif, devenant elle même projectivement invariante. ABSTRACT : This thesis deals with different aspects concerning the detection, fitting, and identification of elliptical features in digital images. We put the geometric feature detection in the a contrario statistical framework in order to obtain a combined parameter-free line segment, circular/elliptical arc detector, which controls the number of false detections. To improve the accuracy of the detected features, especially in cases of occluded circles/ellipses, a simple closed-form technique for conic fitting is introduced, which merges efficiently the algebraic distance with the gradient orientation. Identifying a configuration of coplanar circles in images through a discriminant signature usually requires the Euclidean reconstruction of the plane containing the circles. We propose an efficient signature computation method that bypasses the Euclidean reconstruction; it relies exclusively on invariant properties of the projective plane, being thus itself invariant under perspective.

Other Institution (co-tutelle):Académie Technique Militaire‎ (Bucarest)
Department:Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France)
Directeur de thèse:Jessel, Jean-Pierre and Patriciu, Victor-Valeriu
Uncontrolled Keywords:Ajustement de coniques - Détection d'ellipses - Méthodes a contrario - Invariant projectif - Code à bulles - Signature vectorielle. KEYWORDS : Conic fitting - Ellipse detection - A contrario methods - Projective invariants - Bubble tag
Subjects:Computer science > Image processing
Applied mathematics
Deposited On:14 May 2012

Archive Staff Only: edit this record


Contacts | Infos légales | Plan du site | Intranet

(c)INP de Toulouse 2012 - Tous droits réservés. -  INP Communication