Complicial thinning for three-dimensional digital images: recursive definition of reductive points and their topological characteristics

Yukiko Kenmochi (1) , Kenji Ushigusa (2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Okayama University

Thinning is an image operation whose goal is to reduce objet points in a "topology-preserving" way. In the process, therefore, the denition of reductive points plays an important role. Most of conventional definitions are based on the concept of point connectivities and they lack topological tools, especially for three-dimensional digital images. In this paper, we introduce a new notion of thinning based on polyhedral complexes which give a topology in the discrete space and the recursive definition of reductive points. We also clarify their topological characteristics which provide an effective thinning algorithm.

Mots clés: thinning; reductive points; polyhedral complex; topology

Domaines: Traitement des images [eess.IV]

Yukiko Kenmochi, Kenji Ushigusa. Complicial thinning for three-dimensional digital images: recursive definition of reductive points and their topological characteristics. Meeting on Image Recognition and Understanding (MIRU'05), Jul 2005, Awaji, Hyougo, Japan. pp.120-127. ⟨hal-00622237⟩