How to make nD images Well-composed without interpolation

Nicolas Boutry (1, 2) , Thierry Géraud (1) , Laurent Najman (2)

1 LRDE - Laboratoire de Recherche et de Développement de l'EPITA
2 LIGM - Laboratoire d'Informatique Gaspard-Monge

Latecki et al. have introduced the notion of well-composed images, i.e., a class of images free from the connectivities paradox of discrete topology. Unfortunately natural and synthetic images are not a priori well-composed, usually leading to topological issues. Making any nD image well-composed is interesting because, afterwards, the classical connectivities of components are equivalent, the component boundaries satisfy the Jordan separation theorem, and so on. In this paper, we propose an algorithm able to make nD images well-composed without any interpolation. We illustrate on text detection the benefits of having strong topological properties.

Mots clés: Mathematical Morphology; Index Terms— Digital Topology; nD images; Well-Composed Sets

Domaines: Mathématique discrète [cs.DM]; Traitement des images [eess.IV]

Nicolas Boutry, Thierry Géraud, Laurent Najman. How to make nD images Well-composed without interpolation. International Conference on Image Processing (ICIP), Sep 2015, Quebec City, Canada. ⟨10.1109/ICIP.2015.7351181⟩. ⟨hal-01134166⟩