A TOP DOWN CONSTRUCTION SCHEME FOR IRREGULAR PYRAMIDS

Romain Goffe, Luc Brun, Guillaume Damiand

Abstract

Hierarchical data structures such as irregular pyramids are used by many applications related to image processing and segmentation. The construction scheme of such pyramids is bottom-up. Such a scheme forbids the definition of a level according to more global information defined at upper levels in the hierarchy. Moreover, the base of the pyramid has to encode any single pixel of the initial image in order to allow the definition of regions of any shape at higher levels. This last constraint raises major issues of memory usage and processing costs when irregular pyramids are applied to large images. The objective of this paper is to define a top-down construction scheme for irregular pyramids. Each level of such a pyramid is encoded by a combinatorial map associated to an explicit encoding of the geometry and the inclusion relationships of the corresponding partition. The resulting structure is a stack of finer and finer partitions obtained by successive splitting operations and is called a top-down pyramid.

References

  1. Bister, M., Cornelis, J., and Rosenfeld, A. (1990). A critical view of pyramid segmentation algorithms. Pattern Recognition Letter., 11(9):605-617.
  2. Brun, L. and Kropatsch, W. (2003). Combinatorial pyramids. IEEEICIP, 2:33-37.
  3. Brun, L. and Kropatsch, W. (2006). Contains and inside relationships within combinatorial pyramids. Pattern Recognition., 39(4):515-526.
  4. Brun, L., Mokhtari, M., and Domenger, J. P. (2003). Incremental modifications on segmented image defined by discrete maps. Journal of Visual Communication and Image Representation, 14:251-290.
  5. Damiand, G., Bertrand, Y., and Fiorio, C. (2004). Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Computer Vision and Image Understanding, 93(2):111-154.
  6. Damiand, G. and Lienhardt, P. (2003). Removal and contraction for n-dimensional generalized maps. In DGCI, pages 408-419, Naples, Italy.
  7. Dyer, R., Rosenfeld, A., and Hanan, S. (1980). Region representation: Boundary codes from quadtrees. ACM: Graphics and Image Processing, 23(3):171-179.
  8. Guigues, L., Cocquerez, J. P., and Men, H. (2006). Scalesets image analysis. Comput. Vision, 68(3):289-317.
  9. Jolion, J.-M. and Montanvert, A. (1992). The adaptative pyramid: A framework for 2d image analysis. CVGIP, 55(3):339-348.
  10. Jolion, J.-M. and Rosenfeld, A. (1994). A Pyramid Framework for Early Vision: Multiresolutional Computer Vision. Kluwer Academic Publishers, Norwell, MA, USA.
  11. Lienhardt, P. (1989). Subdivision of n-dimensional spaces and n-dimensional generalized maps. In Symposium on Computational Geometry, pages 228-236, Saarbrücken, Germany.
Download


Paper Citation


in Harvard Style

Goffe R., Brun L. and Damiand G. (2009). A TOP DOWN CONSTRUCTION SCHEME FOR IRREGULAR PYRAMIDS . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 162-169. DOI: 10.5220/0001782901620169


in Bibtex Style

@conference{visapp09,
author={Romain Goffe and Luc Brun and Guillaume Damiand},
title={A TOP DOWN CONSTRUCTION SCHEME FOR IRREGULAR PYRAMIDS},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={162-169},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001782901620169},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - A TOP DOWN CONSTRUCTION SCHEME FOR IRREGULAR PYRAMIDS
SN - 978-989-8111-69-2
AU - Goffe R.
AU - Brun L.
AU - Damiand G.
PY - 2009
SP - 162
EP - 169
DO - 10.5220/0001782901620169