Skip to Main content Skip to Navigation
Book sections

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.
Complete list of metadatas
Contributor : Lionel Moisan <>
Submitted on : Sunday, March 4, 2012 - 3:06:06 PM
Last modification on : Friday, April 10, 2020 - 5:24:32 PM


  • HAL Id : hal-00676255, version 1


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⟩



Record views