Generalized Map Pyramid for Multi-level 3D Image Segmentation

Simon C., Damiand G.

Proc. of 13th International Conference on Discrete Geometry for Computer Imagery (DGCI)
Lecture Notes in Computer Science 4245, pages 530-541, October 2006, Szeged, Hungary

Abstract: 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.

Keywords: Irregular image pyramid; Inter-voxel elements; Generalized map; Hierarchical segmentation.

BibTex references

@InProceedings{SD06,
      author = {Simon, C. and Damiand, G.},
      title = {Generalized Map Pyramid for Multi-level 3D Image Segmentation},
      booktitle = {Proc. of 13th International Conference on Discrete Geometry for Computer Imagery (DGCI)},
      series = {Lecture Notes in Computer Science},
      publisher = {Springer Berlin/Heidelberg},
      volume = {4245},
      pages = {530-541},
      month = {October},
      year = {2006},
      address = {Szeged, Hungary},
      keywords = {Irregular image pyramid; Inter-voxel elements; Generalized map; Hierarchical segmentation.},
      url = {https://doi.org/10.1007/11907350_45}
}

Guillaume Damiand

Generalized Map Pyramid for Multi-level 3D Image Segmentation

Links:

BibTex references

Image