Generalized Map Pyramid for Multi-level 3D Image Segmentation
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.
KeywordsIrregular image pyramid Inter-voxel elements Generalized map Hierarchical segmentation
- 9.Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tessellations. PAMI 13(4), 307–316 (1991)Google Scholar
- 10.Kropatsch, W., Macho, H.: Finding the structure of connected components using dual irregular pyramids. In: Discrete Geometry for Computer Imagery, Clermont-Ferrand, France, pp. 147–158 (1995)Google Scholar
- 13.Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry and Applications, 275–324 (1994)Google Scholar
- 18.Damiand, G.: Définition et étude d’un modèle topologique minimal de repré-sentation d’images 2d et 3d. Phd thesis, Université Montpellier II, France (2001)Google Scholar