Topology on digital label images

Loïc Mazo (1) , Nicolas Passat (2) , Michel Couprie (1) , Christian Ronse (2)

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

In digital imaging, after several decades devoted to the study of topological properties of binary images, there is an increasing need of new methods enabling to take into (topological) consideration n-ary images (also called label images). Indeed, while binary images enable to handle one object of interest, label images authorise to simultaneously deal with a plurality of objects, which is a frequent requirement in several application fields. In this context, one of the main purposes is to propose topology-preserving transformation procedures for such label images, thus extending the ones (e.g., growing, reduction, skeletonisation) existing for binary images. In this article, we propose, for a wide range of digital images, a new approach that permits to locally modify a label image, while preserving not only the topology of each label set, but also the topology of any arrangement of the labels understood as the topology of any union of label sets. This approach enables in particular to unify and extend some previous attempts devoted to the same purpose.

Mots clés: topology; label images; homotopy; simple points; digital imaging

Domaines: Topologie géométrique [math.GT]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Loïc Mazo, Nicolas Passat, Michel Couprie, Christian Ronse. Topology on digital label images. Journal of Mathematical Imaging and Vision, 2012, 44 (3), pp.254-281. ⟨10.1007/s10851-011-0325-8⟩. ⟨hal-00727353⟩