SBIR-STTR Award

The Eigenwavelet Technique For Fast Hyperspectral Image Compression
Award last edited on: 9/20/2002

Sponsored Program
SBIR
Awarding Agency
DOD : OSD
Total Award Amount
$849,996
Award Phase
2
Solicitation Topic Code
OSD98-014
Principal Investigator
Sridhar Srinivasan

Company Information

LNK Corporation

6811 Kenilworth Avenue Suite 306
Riverdale, MD 20737
   (301) 927-3223
   kanal@lnk.com
   www.lnk.com
Location: Single
Congr. District: 05
County: Prince Georges

Phase I

Contract Number: F33615-98-C-1264
Start Date: 4/10/1998    Completed: 10/10/1998
Phase I year
1998
Phase I Amount
$99,998
The placement of hyperspectral sensors on future Unmanned Air Vehicles is constrained by a data bottleneck caused by the limited downlink bandwidth. This proposal addresses this problem by developing a lossless compression algorithm that is optimized for hyperspectral imagery. Hyperspectral imagers generate 3-D data whose two axes correspond to spatial directions and the third to spectral response. The proposed solution exploits the latest results in lossless image compression by performing a reversible multiresolution decomposition of the data along the spatial axes. For extracting the redundancies in the spectral axis, one of three choices is proposed. The first is based on the principal component analysis, modified to ensure reversibility of the transformation. The second is based on cross-spectral prediction and the last on an integer multiresolution decomposition in the spectral direction. An experimental setup is proposed to pick the best candidate solution over a range of sample data. The transformed data is efficiently encoded by means of a contextual arithmetic encoder.Lossy compression is possible in a simple extension of the lossless technique. In addition the algorithm permits progressive transmission. The computational requirement of the algorithm is reasonable, and encoding the decoding complexities are nearly symmetric.

Keywords:
Wavelets Reversible Transforms Image Compression Integer Transforms Contextual Arithmetic Encoding M

Phase II

Contract Number: F33615-99-C-1409
Start Date: 1/15/1999    Completed: 1/15/2001
Phase II year
1999
Phase II Amount
$749,998
The placement of hyperspectral sensors on future spacecraft and unmanned air vehicles is constrained by a data bottleneck caused by limited downlink bandwidth. This proposal addresses this problem by developing a computationally efficient, lossless compression algorithm that is optimized for hyperspectral imagery. In the Phase I, we used a hybrid approach involving the Eigendecomposition to extract spectrtal redundancies, and wavelets Contextual arithmetic encoding was used to efficiently encode the transformed hyperspectral data. This approach, which we term as the EigenWavelet Technique, is further explored in Phase II, with a view to improve system performance characterized by the compression ration and computational speed. The proposed work incorporates automatic parameter selection, and a graceful response to bit errors. We propose a hybrid multiprocessing approach to attain the levels of performance required for developing a working prototype, involving both CPU-based fine grained parallelism and multi-CPU coarse grained parallelism. We approach lossy compression as a truncated lossless compression process. In addition, the algorithm permits progressive transmission. The encoding and decoding complexities are nearly symmetric.

Keywords:
Contextual Arithmetric Encoding Error Control Hyperspectral Image Compression Lossless Image Compres