HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

On topology in multidimensional discrete

Grégoire Malandain 1
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:49:50 PM
Last modification on : Friday, February 4, 2022 - 3:15:12 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:19:56 PM


  • HAL Id : inria-00074574, version 1



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



Record views


Files downloads