Décomposition d'une courbe discrète en arcs de cercle et segments de droite - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Décomposition d'une courbe discrète en arcs de cercle et segments de droite

Résumé

Une nouvelle solution est proposée afin de décomposer une courbe en arcs et segments de droite en temps $O(n\log n)$. Il s'agit d'une combinaison entre une technique de segmentation en arcs et une technique de détection de points dominants pour renforcer la qualité des résultats obtenus. Elle est basée sur la notion de point isolé d'une courbe de points centraux dans espace particulier, dit espace des tangentes [Latecki00]. Un processus linéaire de balayage, appliqué pour détecter des points isolés, permet d'obtenir une représentation d'une courbe par des arcs de cercle et des segments de droite. De plus, la méthode proposée peut être combinée avec une technique non-paramétrique de polygonalisation afin de traiter des courbes bruitées sans utiliser des paramètres. Les résultats expérimentaux démontrent la robustesse de la méthode proposée
Fichier principal
Vignette du fichier
rfia2012_submission_26.pdf (821.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00656539 , version 1 (17-01-2012)

Identifiants

  • HAL Id : hal-00656539 , version 1

Citer

Thanh Phuong Nguyen, Isabelle Debled-Rennesson. Décomposition d'une courbe discrète en arcs de cercle et segments de droite. RFIA 2012 (Reconnaissance des Formes et Intelligence Artificielle), Jan 2012, Lyon, France. pp.978-2-9539515-2-3. ⟨hal-00656539⟩
375 Consultations
1435 Téléchargements

Partager

More