Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels

Peter Meer, Ernest S. Baugher, Azriel Rosenfeld

Research output: Contribution to journalArticlepeer-review

48 Scopus citations


Construction of image pyramids is described as a two-dimensional decimation process. Frequently employed generating kernels are compared to the optimal kernel that assures minimal information loss after the resolution reduction, i.e., the one corresponding to an ideal low pass filter. Physically realizable, optimal generating kernels are presented. The amount of computation required for generation of the image pyramid can be reduced significantly by employing half-band filters as components of the optimal kernel. Image pyramids generated by the optimal kernel show a better command of details than the ones generated by a simple 4 × 4 averaging, or a computationally equivalent kernel.

Original languageEnglish (US)
Pages (from-to)512-522
Number of pages11
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number4
StatePublished - Jul 1987

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


  • Fast filter transforms
  • image pyramids
  • two-dimensional decimation and interpolation processes


Dive into the research topics of 'Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels'. Together they form a unique fingerprint.

Cite this