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.
Type de document :
Rapport
[Rapport de recherche] RR-1621, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00074940
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:01:21
Dernière modification le : samedi 27 janvier 2018 - 01:30:57
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:52:32

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

353

Téléchargements de fichiers

188