Compression of multispectral images by spectral classification and transform coding

This paper presents a new technique for the compression of multispectral images, which relies on the segmentation of the image into regions of approximately homogeneous land cover. The rationale behind this approach is that, within regions of the same land cover, the pixels have stationary statistics and are characterized by mostly linear dependency, contrary to what usually happens for unsegmented images. Therefore, by applying conventional transform coding techniques to homogeneous groups of pixels, the proposed algorithm is able to effectively exploit the statistical redundancy of the image, thereby improving the rate distortion performance. The proposed coding strategy consists of three main steps. First, each pixel is classified by vector quantizing its spectral response vector, so that both a reliable classification and a minimum distortion encoding of each vector are obtained. Then, the classification map is entropy encoded and sent as side information, Finally, the residual vectors are grouped according to their classes and undergo Karhunen-Loeve transforming in the spectral domain and discrete cosine transforming in the spatial domain. Numerical experiments on a six-band thematic mapper image show that the proposed technique outperforms the conventional transform coding technique by 1 to 2 dB at all rates of interest.

[1]  Theodore Bially,et al.  Space-filling curves: Their generation and their application to bandwidth reduction , 1969, IEEE Trans. Inf. Theory.

[2]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[5]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[6]  Richard L. Baker,et al.  Compression Of High Spectral Resolution Imagery' , 1988, Optics & Photonics.

[7]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[8]  J. Saghri,et al.  Near-lossless bandwidth compression for radiometric data , 1991 .

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

[10]  Allen Gersho,et al.  Feature predictive vector quantization of multispectral images , 1992, IEEE Trans. Geosci. Remote. Sens..

[11]  Rajesh Hingorani,et al.  Multispectral KLT-wavelet data compression for Landsat thematic mapper images , 1992, Data Compression Conference, 1992..

[12]  Pamela C. Cosman,et al.  Tree-structured vector quantization of CT chest scans: image quality and diagnostic accuracy , 1993, IEEE Trans. Medical Imaging.

[13]  Andrew G. Tescher,et al.  Practical transform coding of multispectral imagery , 1995, IEEE Signal Process. Mag..

[14]  Michael W. Marcellin,et al.  Compression of hyperspectral imagery using the 3-D DCT and hybrid DPCM/DCT , 1995, IEEE Trans. Geosci. Remote. Sens..

[15]  Craig M. Wittenbrink,et al.  Coding of spectrally homogeneous regions in multispectral image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[16]  Giacinto Gelli,et al.  Multispectral-image coding by spectral classification , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[17]  Giovanni Poggi,et al.  Generalized-cost-measure-based address-predictive vector quantization , 1996, IEEE Trans. Image Process..

[18]  Giovanni Poggi,et al.  Compression of multispectral images by address-predictive vector quantization , 1997, Signal Process. Image Commun..

[19]  Giovanni Poggi,et al.  Kronecker-product gain-shape vector quantization for multispectral and hyperspectral image coding , 1998, IEEE Trans. Image Process..

[20]  Giovanni Poggi,et al.  Multispectral-image compression based on tree-structured Markov random field segmentation and transform coding , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).