Skip to Main content Skip to Navigation
Reports

L'Approximation polygonale : bilans et perspectives

Philippe Garnesson 1 Gerard Giraudon 1
1 PASTIS - Scene Analysis and Symbolic Image Processing
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074940
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:01:21 PM
Last modification on : Saturday, January 27, 2018 - 1:30:57 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:52:32 PM

Identifiers

  • HAL Id : inria-00074940, version 1

Collections

Citation

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

Share

Metrics

Record views

386

Files downloads

247