Custom-Made Pyramids.
Abstract
Pyramids are data structures used to store and process images at multiple levels of resolution. The bottom level of a pyramid is used to represent data at a fine level of resolution, while higher levels of the pyramid are used for data stored at coarser levels of resolution. For example, in the Gaussian pyramid data structure, each successive level is obtained by local averaging and subsampling of the immediately lower level in the pyramid. In nearly all pyramid implementations to date, the size reduction in each dimension between levels of the pyramid is a constant factor of two. This paper describes a scheme that permits construction of pyramids with arbitrary size reductions between levels. The reduction factors can be different in each dimension, and differ between levels, to adapt to a given application. The user can thus specify a sequence of decreasing rectangular image sizes, and construct pyramids conforming to those sizes. Further, the reduction factors can be made adaptive to region properties, enabling smooth regions to be reduced more than busy regions. Keywords: computer graphics; image processing; one dimensional; two dimensional; tesselations.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1986
- Accession Number
- ADA178955
Entities
People
- Orna Federbusch
- Robert A. Hummel
- Shmuel Peleg
Organizations
- New York University