Coding cells of digital spaces: a framework to write generic digital topology algorithms

Jacques-Olivier Lachaud (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

This paper proposes a concise coding of the cells of n-dimensional finite regular grids. It induces a simple, generic and efficient framework for implementing classical digital topology data structures and algorithms. Discrete subsets of multidimensional images (e.g. regions, digital surfaces, cubical cell complexes) have then a common and compact representation. Moreover, algorithms have a straightforward and efficient implementation, which is independent from the dimension or sizes of digital images. We illustrate that point with generic hypersurface boundary extraction algorithms by scanning or tracking. This framework has been implemented and basic operations as well as the presented applications have been benchmarked.

Mots clés: cellular decomposition; digital surface tracking; digital topology

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

Jacques-Olivier Lachaud. Coding cells of digital spaces: a framework to write generic digital topology algorithms. Proc. Int. Work. Combinatorial Image Analysis (IWCIA2003), 2003, Palermo, Italy. pp.337-348, ⟨10.1016/S1571-0653(04)00497-4⟩. ⟨hal-00308202⟩