Discrete Topological Transformations for Image Processing

Michel Couprie (1) , Gilles Bertrand (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

Topology-based image processing operators usually aim at transforming an image while preserving its topological characteristics. This chapter reviews some approaches which lead to efficient and exact algorithms for topological transformations in 2D, 3D and grayscale images. Some transformations which modify topology in a controlled manner are also described. Finally, based on the framework of critical kernels, we show how to design a topologically sound parallel thinning algorithm guided by a priority function.

Domaines: Traitement des images [eess.IV]

Michel Couprie, Gilles Bertrand. Discrete Topological Transformations for Image Processing. Brimkov, Valentin E. and Barneva, Reneta P. Digital Geometry Algorithms, 2, Springer, pp.73-107, 2012, Lecture Notes in Computational Vision and Biomechanics, 978-94-007-4174-4. ⟨10.1007/978-94-007-4174-4_3⟩. ⟨hal-00727377⟩