Removal and Contraction for N-Dimensional Generalized Maps

Damiand G., Lienhardt P.

Proc. of 11th International Conference on Discrete Geometry for Computer Imagery (DGCI)
Lecture Notes in Computer Science 2886, pages 408-419, November 2003, Naples, Italy

Abstract: Removal and contraction are basic operations for several methods conceived in order to handle irregular image pyramids, for multi-level image analysis for instance. Such methods are often based upon graph-like representations which do not maintain all topological information, even for 2-dimensional images. We study the definitions of removal and contraction operations in the generalized maps framework. These combinatorial structures enable us to unambiguously represent the topology of a well-known class of subdivisions of n-dimensional (discrete) spaces. The results of this study make a basis for a further work about irregular pyramids of n-dimensional images.

Keywords: Removal; contraction; irregular pyramids; generalized maps.

BibTex references

@InProceedings{DL03,
      author = {Damiand, G. and Lienhardt, P.},
      title = {Removal and Contraction for N-Dimensional Generalized Maps},
      booktitle = {Proc. of 11th International Conference on Discrete Geometry for Computer Imagery (DGCI)},
      series = {Lecture Notes in Computer Science},
      publisher = {Springer Berlin/Heidelberg},
      volume = {2886},
      pages = {408-419},
      month = {November},
      year = {2003},
      address = {Naples, Italy},
      keywords = {Removal; contraction; irregular pyramids; generalized maps.},
      url = {https://doi.org/10.1007/978-3-540-39966-7_39}
}

Guillaume Damiand

Removal and Contraction for N-Dimensional Generalized Maps

Links:

BibTex references

Image