L'Approximation polygonale : bilans et perspectives - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

L'Approximation polygonale : bilans et perspectives

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00074940 , version 1

Cite

Philippe Garnesson, Gerard Giraudon. L'Approximation polygonale : bilans et perspectives. [Rapport de recherche] RR-1621, INRIA. 1992. ⟨inria-00074940⟩
234 View
130 Download

Share

Gmail Facebook Twitter LinkedIn More