Version franšaise

Removal and Contraction for N-Dimensional Generalized Maps

Removal and Contraction for N-Dimensional Generalized Maps

Procedings of 11th Discrete Geometry for Computer Imagery, Volume 2886, pages 408-419 - November 2003
Download the publication:  ps 
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.

BibTex references

@InProceedings{DL2003_1643,
author = {Damiand, G. and Lienhardt, P.},
title = {Removal and Contraction for N-Dimensional Generalized Maps.},
booktitle = {Procedings of 11th Discrete Geometry for Computer Imagery},
series = {LNCS},
volume = {2886},
pages = {408-419},
month = {November},
year = {2003},
address = {Naples, Italy},
url = {http://springerlink.metapress.com/link.asp?id=p9xyve1020c8gmyv},
}