On topology in multidimensional discrete - Inria - Institut national de recherche en sciences et technologies du numérique
Reports Year : 1993

On topology in multidimensional discrete

Grégoire Malandain

Abstract

To study topology in digital binary images, different discrete connectivities have to be used for both the object and the background. We prove equivalences between discrete connectivities, as they are usually defined in a digital space and connectivity in a continuous space. For that purpose, we introduce the notion of regularization of a set of voxels. It will permit us to define continuous sets from discrete ones. We discuss then the choice of a good couple of discrete connectivities for both the object and the background and provide a characterization of such a valid pair. Finally, we use our best choice to demonstrate a separation theorem in dimension n for surfaces made of voxels.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2098.pdf (260.46 Ko) Télécharger le fichier

Dates and versions

inria-00074574 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074574 , version 1

Cite

Grégoire Malandain. On topology in multidimensional discrete. RR-2098, INRIA. 1993. ⟨inria-00074574⟩
79 View
95 Download

Share

More