[Accueil bibliotech]
Accueil > 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.)

Texte intégral disponible au format :

PDF - Nécessite un logiciel de visualisation PDF comme GSview, Xpdf ou Adobe Acrobat Reader
3.38 Mo

Résumé

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.

Autre établissement (co-tutelle):Académie Technique Militaire‎ (Bucarest)
Département ou laboratoire:Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France)
Directeur de thèse:Jessel, Jean-Pierre et Patriciu, Victor-Valeriu
Mots-clés: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
Sujets:Informatique > Traitement de l'image
Mathématiques appliquées
Déposé le:14 Mai 2012

Administrateur seulement : modifier cet enregistrement


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

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