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

On topology in multidimensional discrete

Grégoire Malandain


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.


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)


  • HAL Id : inria-00074574 , version 1


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


Gmail Facebook X LinkedIn More