Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 512-522 |
Number of pages | 11 |
Journal | IEEE Transactions on Pattern Analysis and Machine Intelligence |
Volume | PAMI-9 |
Issue number | 4 |
DOIs | |
State | Published - Jul 1987 |
All Science Journal Classification (ASJC) codes
- Software
- Computer Vision and Pattern Recognition
- Computational Theory and Mathematics
- Artificial Intelligence
- Applied Mathematics
Keywords
- Fast filter transforms
- image pyramids
- two-dimensional decimation and interpolation processes