Shape Smoothing and PDE's

Abstract : One of the aims of Computer Vision in the past thirty years has been to recognize shapes with numerical algorithms. In this chapter, we describe five curve smoothing algorithms, of growing sophistication and invariance. We give a detailed implementation and link these algorithms to the curve evolution PDE's they implement. We let the five algorithms undergo a practical invariance testing. The tested invariance requirements face no less than five classes of perturbations, namely noise, geometric or affine distortions, contrast changes, occlusion and figure/background reversal. Quite contrary to the main stream idea that curve evolution schemes should be implemented by level set methods, we describe very fast and accurate direct curve evolution implementations. We give precise bibliographical links to the mathematical and image analysis literature justifying these curve evolution algorithms and their relationship to mathematical morphology, scale space theory, classical filtering. We finally give some hints on the role of shape smoothing in actual shape recognition systems.
Type de document :
Chapitre d'ouvrage
Al Bovik ed. Handbook of Image and Video Processing, Academic Press, pp.573-586, 2005, Communications, Networking and Multimedia
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00676255
Contributeur : Lionel Moisan <>
Soumis le : dimanche 4 mars 2012 - 15:06:06
Dernière modification le : jeudi 9 février 2017 - 15:28:17

Identifiants

  • HAL Id : hal-00676255, version 1

Collections

Citation

Frédéric Guichard, Lionel Moisan, Jean-Michel Morel. Shape Smoothing and PDE's. Al Bovik ed. Handbook of Image and Video Processing, Academic Press, pp.573-586, 2005, Communications, Networking and Multimedia. <hal-00676255>

Partager

Métriques

Consultations de la notice

69