Generalized Map Pyramid for Multi-level 3D Image Segmentation

Carine Grasset-Simon (1) , Guillaume Damiand (1)

1 SIC - SIGNAL-IMAGE-COMMUNICATION

Graph pyramids are often used to represent an image with various levels of details. Generalized pyramids have been recently defined in order to deal with images in any dimension. In this work, we show how to use generalized pyramids to represent 3D multi-level segmented images. We show how to construct such a pyramid, by alternating segmentation and simplification steps. We present how cells to be removed are marked: by using an homogeneous criterion to mark faces and the cell degree to mark other cells. When the pyramid is constructed, the main problem consists in retrieving information on regions. In this work, we show how to retrieve two types of information. The first one is the low level cells that are merged into a unique high level cell. The second one is the inter-voxel cells that compose a given region.

Mots clés: Irregular image pyramid; Inter-voxel elements; Generalized map; Hierarchical segmentation

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

Carine Grasset-Simon, Guillaume Damiand. Generalized Map Pyramid for Multi-level 3D Image Segmentation. 13th International Conference on Discrete Geometry for Computer Imagery (DGCI 2006), Oct 2006, Szeged, Hungary. pp.530-541, ⟨10.1007/11907350_45⟩. ⟨hal-01511731⟩