28560 articles – 22061 references  [version française]

inria-00074574, version 1

On topology in multidimensional discrete

Grégoire Malandain () 1

N° RR-2098 (1993)

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.

  • 1:  EPIDAURE (INRIA Sophia Antipolis)
  • INRIA
  • Domain : Computer Science/Other
  • Internal note : RR-2098
 
  • inria-00074574, version 1
  • oai:hal.inria.fr:inria-00074574
  • From: 
  • Submitted on: Wednesday, 24 May 2006 15:49:50
  • Updated on: Wednesday, 31 May 2006 14:24:34