Multiresolution representation of shape in binary images

  • Gunilla Borgefors
  • Giuliana Ramella
  • Gabriella Sanniti di Baja
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1176)


Binary pyramids can be used for multiresolution pattern representation. The two “standard” pyramids schemes, OR- and AND-pyramids, have, however, serious drawbacks, as they distort the shape significantly. In OR-pyramids black pixels spread all over the array due to expansion and merging of close regions. The shape of the original pattern is rapidly blurred. In AND-pyramids narrow regions of the initial pattern may either completely vanish or become disconnected. In both cases, the shape of the pattern is not preserved. Here alternative approaches, aimed at improving shape and topology preservation in binary pyramids, are presented. The first approach combines the OR and AND rules, whereas the second approach uses grey-level images as an intermediate step. The algorithms are easy to implement and produce significantly better results than the ones obtained by OR/AND pyramids.


Binary pyramid multiresolution representation shape preservation 


  1. 1.
    A. Rosenfeld, A.C. Kak, Digital Picture Processing, Academic Press, Orlando, FL, 1982.Google Scholar
  2. 2.
    H. Samet, Applications of Spatial Data Structures, Addison-Wesley, Reading, MA, 1989.Google Scholar
  3. 3.
    G. Borgefors, G. Sanniti di Baja, “Shape Preserving Binary Pyramids,” Proc. Portoguese Conference on Pattern Recognition (RECPAD'96), Guimarães, Portugal, 197–203, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Gunilla Borgefors
    • 1
  • Giuliana Ramella
    • 2
  • Gabriella Sanniti di Baja
    • 2
  1. 1.Centre for Image AnalysisSwedish University of Agricultural SciencesUppsalaSweden
  2. 2.Istituto di CiberneticaItalian National Research CouncilArco FeliceItaly

Personalised recommendations