Topological Map Based Algorithms for 3D Image Segmentation

Guillaume Damiand (1) , Patrick Resch (1)

1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier

One of the most commonly used approach to segment a 2D image is the split and merge approach. In this paper, we are defining these two operations in 3D within the topological maps framework. This mathematic model of regions segmented image representation allows us to define these algorithms in a local and generic way. Moreover, we are defining a new operation, the corefining, which allows to treat big images. They are cut into small units, treated separately, then the result of each of them are combined to reconstruct the final representation. These three operations let us view efficient 3D segmentation algorithms, which is a difficult problem due to the size of data to treat.

Domaines: Algorithme et structure de données [cs.DS]; Traitement des images [eess.IV]

Guillaume Damiand, Patrick Resch. Topological Map Based Algorithms for 3D Image Segmentation. Discrete Geometry for Computer Imagery, Apr 2002, Bordeaux, France. pp.220-231, ⟨10.1007/3-540-45986-3_20⟩. ⟨hal-01513099⟩