Multispectral code excited linear prediction coding and its application in magnetic resonance images

This paper reports a multispectral code excited linear prediction (MCELP) method for the compression of multispectral images. Different linear prediction models and adaptation schemes have been compared. The method that uses a forward adaptive autoregressive (AR) model has been proven to achieve a good compromise between performance, complexity, and robustness. This approach is referred to as the MFCELP method. Given a set of multispectral images, the linear predictive coefficients are updated over nonoverlapping three-dimensional (3-D) macroblocks. Each macroblock is further divided into several 3-D micro-blocks, and the best excitation signal for each microblock is determined through an analysis-by-synthesis procedure. The MFCELP method has been applied to multispectral magnetic resonance (MR) images. To satisfy the high quality requirement for medical images, the error between the original image set and the synthesized one is further specified using a vector quantizer. This method has been applied to images from 26 clinical MR neuro studies (20 slices/study, three spectral bands/slice, 256x256 pixels/band, 12 b/pixel). The MFCELP method provides a significant visual improvement over the discrete cosine transform (DCT) based Joint Photographers Expert Group (JPEG) method, the wavelet transform based embedded zero-tree wavelet (EZW) coding method, and the vector tree (VT) coding method, as well as the multispectral segmented autoregressive moving average (MSARMA) method we developed previously.

[1]  Manfred R. Schroeder,et al.  Code-excited linear prediction(CELP): High-quality speech at very low bit rates , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Michael T. Orchard,et al.  Adaptive entropy constrained transform coding of magnetic resonance image sequences , 1995 .

[3]  James C. Tilton,et al.  Progressive vector quantization on a massively parallel SIMD machine with application to multispectral image data , 1996, IEEE Trans. Image Process..

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

[5]  Yao Wang,et al.  Segmentation based linear predictive coding of multispectral images , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  R. Schafer,et al.  Two-dimensional linear prediction and its application to adaptive predictive coding of images , 1984 .

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

[8]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[9]  Douglas W. Couwenhoven,et al.  ADPCM for advanced LANDSAT downlink applications , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[10]  John T. Reagan,et al.  Three-dimensional transform coding of multispectral data , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[11]  Tassos Markas,et al.  Multispectral image compression algorithms , 1993, [Proceedings] DCC `93: Data Compression Conference.

[12]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[13]  Allen Gersho,et al.  Image vector quantization with block-adaptive scalar prediction , 1991, Other Conferences.

[14]  Allen Gersho,et al.  Advances in speech and audio compression , 1994, Proc. IEEE.

[15]  Koji Kajiwara,et al.  Error-free compression of multispectral image data using linear vector prediction , 1993, Proceedings of IGARSS '93 - IEEE International Geoscience and Remote Sensing Symposium.

[16]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[17]  Morton Kanefsky,et al.  On 2-D recursive LMS algorithms using ARMA prediction for ADPCM encoding of images , 1992, IEEE Trans. Image Process..

[18]  Ed F. Deprettere,et al.  A class of analysis-by-synthesis predictive coders for high quality speech coding at rates between 4.8 and 16 kbit/s , 1988, IEEE J. Sel. Areas Commun..

[19]  Yongmin Kim,et al.  Statistical distributions of DCT coefficients and their application to an interframe compression algorithm for 3-D medical images , 1993, IEEE Trans. Medical Imaging.

[20]  Bishnu S. Atal,et al.  Predictive Coding of Speech at Low Bit Rates , 1982, IEEE Trans. Commun..

[21]  Allen Gersho,et al.  Recent trends in compression of multispectral imagery , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[22]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[23]  Charles A. Bouman,et al.  Optimal transforms for multispectral and multilayer image coding , 1995, IEEE Trans. Image Process..

[24]  Yao Wang,et al.  Segmented Adaptive DPCM for Lossy Compression of Multispectral MR Images , 1997, J. Vis. Commun. Image Represent..

[25]  Michael T. Orchard,et al.  Interframe coding of magnetic resonance images , 1996, IEEE Trans. Medical Imaging.

[26]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[27]  J.D. Gibson,et al.  Adaptive prediction in speech differential encoding systems , 1980, Proceedings of the IEEE.

[28]  A.K. Jain,et al.  Advances in mathematical models for image processing , 1981, Proceedings of the IEEE.

[29]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[30]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[31]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..