Shape Smoothing and PDE's - Archive ouverte HAL
Chapitre D'ouvrage Année : 2005

Shape Smoothing and PDE's

Résumé

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.
Fichier non déposé

Dates et versions

hal-00676255 , version 1 (04-03-2012)

Identifiants

Citer

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, ⟨10.1016/B978-012119792-6/50097-8⟩. ⟨hal-00676255⟩
115 Consultations
0 Téléchargements

Altmetric

Partager

More