NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Recursive, in-place algorithm for the hexagonal orthogonal oriented quadrature image pyramidPyramid image transforms have proven useful in image coding and pattern recognition. The hexagonal orthogonal oriented quadrature image pyramid (HOP), transforms an image into a set of orthogonal, oriented, odd and even bandpass subimages. It operates on a hexagonal input lattice and employs seven kernels, each of which occupies a neighborhood consisting of a point and a hexagon of six nearest neighbors. The kernels consist of one lowpass and six bandpass kernels that are orthogonal, self-similar, and localized in space, spatial frequency, orientation, and phase. The kernels are first applied to the image samples to create the first level of the pyramid, then to the lowpass coefficients to create the next level. The resulting pyramid is a compact, efficient image code. Here, a recursive, in-place algorithm for computation of the HOP transform is described. The transform may be regarded as a depth-first traversal of a tree structure. It is shown that the algorithm requires a number of operations that is on the order of the number of pixels.
Document ID
19900052915
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Watson, Andrew B.
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
August 14, 2013
Publication Date
January 1, 1989
Subject Category
Cybernetics
Meeting Information
Meeting: Advances in Image Compression and Automatic Target Recognition
Location: Orlando, FL
Country: United States
Start Date: March 30, 1989
End Date: March 31, 1989
Accession Number
90A39970
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available