Hyperspectral data compression using a fast vector quantization algorithm

A fast vector quantization algorithm for data compression of hyperspectral imagery is proposed in this paper. It makes use of the fact that in the full search of the generalized Lloyd algorithm (GLA) a training vector does not require a search to find the minimum distance partition if its distance to the partition is improved in the current iteration compared to that of the previous iteration. The proposed method has the advantage of being simple, producing a large computation time saving and yielding compression fidelity as good as the GLA. Four hyperspectral data cubes covering a wide variety of scene types were tested. The loss of spectral information due to compression was evaluated using the spectral angle mapper and a remote sensing application.

[1]  Dan Williams,et al.  Vector quantization using spectral index-based multiple subcodebooks for hyperspectral data compression , 2000, IEEE Trans. Geosci. Remote. Sens..

[2]  Robert M. Gray,et al.  An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization , 1985, IEEE Trans. Commun..

[3]  Shen-En Qian,et al.  Efficient Hyperspectral Data Compression Using Vector Quantization and Scene Segmentation , 1998 .

[4]  Shen-En Qian,et al.  Impact of Lossy Data Compression Using Vector Quantization on the Retrieval of Surface Reflectance from casi Imaging Spectrometry Data: A Case Study , 2001 .

[5]  J. Mielikainen,et al.  A novel full-search vector quantization algorithm based on the law of cosines , 2002, IEEE Signal Processing Letters.

[6]  John F. Arnold,et al.  Lossy compression of hyperspectral data using vector quantization , 1997 .

[7]  Shen-En Qian,et al.  Retrieval of crop chlorophyll content and leaf area index from decompressed hyperspectral data: the effects of data compression , 2004 .

[8]  Sheng-He Sun,et al.  Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization , 2003 .

[9]  Shen-En Qian,et al.  Fast three‐dimensional data compression of hyperspectral imagery using vector quantization with spectral‐feature‐based binary coding , 1996 .

[10]  S. Ra,et al.  A fast mean-distance-ordered partial codebook search algorithm for image vector quantization , 1993 .

[11]  Sin-Horng Chen,et al.  FAST ALGORITHM FOR VQ CODEBOOK DESIGN , 1991 .

[12]  Shen-En Qian,et al.  Impact of On-Board Hyperspectral Data Compression on Mineral Mapping Products , 2002 .

[13]  Shen-En Qian,et al.  Quantitative evaluation of hyperspectral data compressed by near lossless onboard compression techniques , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[14]  Mark R. Pickering,et al.  Efficient spatial-spectral compression of hyperspectral data , 2001, IEEE Trans. Geosci. Remote. Sens..

[15]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[16]  Ja-Chen Lin,et al.  Fast VQ encoding by an efficient kick-out condition , 2000, IEEE Trans. Circuits Syst. Video Technol..

[17]  Shen-En Qian,et al.  Lossy Data Compression of 3-Dimensional Hyperspectral Imagery , 1999 .

[18]  Herbert H. Tsang,et al.  Effect of lossy vector quantization hyperspectral data compression on retrieval of red-edge indices , 2001, IEEE Trans. Geosci. Remote. Sens..

[19]  Olli Nevalainen,et al.  A fast exact GLA based on code vector activity detection , 2000, IEEE Trans. Image Process..