Introduction to combinatorial pyramids

  • Authors:
  • Luc Brun;Walter Kropatsch

  • Affiliations:
  • Laboratoire d'Études et de Recherche en Informatique(EA 2618), Université de Reims - France;Institute for Computer-aided Automation, Pattern Recognition and Image Processing Group, Vienna Univ. of Technology- Austria

  • Venue:
  • Digital and image geometry
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A pyramid is a stack of image representations with decreasing resolution. Many image processing algorithms run on this hierarchical structure in O(log(n)) parallel processing steps where n is the diameter of the input image. Graph pyramids are made of a stack of successively reduced graphs embedded in the plane. Such pyramids overcome the main limitations of their regular ancestors. The graphs used in the pyramid may be region adjacency graphs or dual graphs. This paper reviews the different hierarchical data structures and introduces a new representation named combinatorial pyramid.