Lossless compression of multi/hyper-spectral imagery based on a 3-D fuzzy prediction

This paper describes an original application of fuzzy logic to the reversible compression of multispectral data. The method consists of a space spectral varying prediction followed by context-based classification and arithmetic coding of the outcome residuals. Prediction of a pixel to be encoded is obtained from the fuzzy-switching of a set of linear regression predictors. Pixels both on the current band and on previously encoded bands may be used to define a causal neighborhood. The coefficients of each predictor are calculated so as to minimize the mean-squared error for those pixels whose intensity level patterns lying on the causal neighborhood, belong in a fuzzy sense to a predefined cluster. The size and shape of the causal neighborhood, as well as the number of predictors to be switched, may be chosen by the user and determine the tradeoff between coding performances and computational cost. The method exhibits impressive results, thanks to the skill of predictors in fitting multispectral data patterns, regardless of differences in sensor responses.

[1]  John F. Arnold,et al.  The lossless compression of AVIRIS images by vector quantization , 1997, IEEE Trans. Geosci. Remote. Sens..

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

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  Tenkasi V. Ramabadran,et al.  The use of contextual information in the reversible compression of medical images , 1992, IEEE Trans. Medical Imaging.

[5]  Johannes R. Sveinsson,et al.  Classification and feature extraction of AVIRIS data , 1995, IEEE Trans. Geosci. Remote. Sens..

[6]  Ziya Arnavut,et al.  Permutations and prediction for lossless compression of multispectral TM images , 1998, IEEE Trans. Geosci. Remote. Sens..

[7]  R. E. Roger,et al.  Lossless compression of AVIRIS images , 1996, IEEE Trans. Image Process..

[8]  Luciano Alparone,et al.  Reversible compression of hyper-spectral imagery through inter-band fuzzy prediction and context coding , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[9]  John F. Arnold,et al.  Reversible image compression bounded by noise , 1994, IEEE Trans. Geosci. Remote. Sens..

[10]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[11]  R.J. Hathaway,et al.  Switching regression models and fuzzy clustering , 1993, IEEE Trans. Fuzzy Syst..

[12]  James C. Tilton,et al.  Preserving radiometric resolution in remotely sensed data with lossy compression , 1997, IEEE Trans. Geosci. Remote. Sens..

[13]  Luciano Alparone,et al.  Reversible compression of multispectral imagery based on an enhanced inter-band JPEG prediction , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[14]  Jindi Wang,et al.  Spectral and spatial decorrelation of Landsat-TM data for lossless compression , 1995, IEEE Trans. Geosci. Remote. Sens..

[15]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[17]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[18]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[19]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

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

[21]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

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

[23]  Nasir D. Memon,et al.  Lossless compression of multispectral image data , 1994, IEEE Trans. Geosci. Remote. Sens..

[24]  John F. Arnold,et al.  Reliably estimating the noise in AVIRIS hyperspectral images , 1996 .

[25]  Jeffrey Scott Vitter,et al.  Arithmetic coding for data compression , 1994 .

[26]  Luciano Alparone,et al.  A pyramid-based error-bounded encoder: An evaluation on X-ray chest images , 1997, Signal Process..