L'Approximation polygonale : bilans et perspectives - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

L'Approximation polygonale : bilans et perspectives

Résumé

L'approximation polygonale consiste a transformer une chaine de points connexes en une suite de segments de droite. En vision par ordinateur, l'approximation polygonale est une etape classique et meme incontournable si les caracteristiques geometriques des objets doivent etre prises en compte. Apres avoir rappele les criteres qualitatifs souvent contradictoires qui sont recherches dans l'approximation et apres avoir dresse une revue complete des approches retenues jusqu'a present, nous proposons d'utiliser de nouveaux criteres bases sur un principe de minimisation d'une energie le long de la chaine. Ces criteres sont bases sur les notions d'ecart maximum a la droite et de somme des ecarts. Nous montrons sur de nombreux exemples, l'interet de notre approche par rapport aux approches classiques a la fois vis-a-vis d'imperatifs objectifs, tels que l'invariance en rotation ou masquage, ainsi que vis-a-vis de criteres subjectifs de respect de l'information geometrique recherches telles que preservation des angles ou insensibilite au bruit.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1621.pdf (144.42 Ko) Télécharger le fichier

Dates et versions

inria-00074940 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074940 , version 1

Citer

Philippe Garnesson, Gerard Giraudon. L'Approximation polygonale : bilans et perspectives. [Rapport de recherche] RR-1621, INRIA. 1992. ⟨inria-00074940⟩
236 Consultations
130 Téléchargements

Partager

Gmail Facebook X LinkedIn More