Minimal simple pairs in the cubic grid

Nicolas Passat (1) , Michel Couprie (2) , Gilles Bertrand (2)

1 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection
2 LIGM - Laboratoire d'Informatique Gaspard-Monge

Preserving topological properties of objects during thinning procedures is an important issue in the field of image analysis. This paper constitutes an introduction to the study of non-trivial simple sets in the framework of cubical 3-D complexes. A simple set has the property that the homotopy type of the object in which it lies is not changed when the set is removed. The main contribution of this paper is a characterisation of the non-trivial simple sets composed of exactly two voxels, such sets being called minimal simple pairs.

Mots clés: topology preservation; collapse; thinning; 3-D space; Cubical complexes

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]; Mathématique discrète [cs.DM]; Topologie géométrique [math.GT]

Nicolas Passat, Michel Couprie, Gilles Bertrand. Minimal simple pairs in the cubic grid. Discrete Geometry for Computer Imagery (DGCI), 2008, Lyon, France. pp.165-176, ⟨10.1007/978-3-540-79126-3_16⟩. ⟨hal-00622230⟩