Introduction to Combinatorial Pyramids

Luc Brun &
Walter Kropatsch.

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.