Lossless image coding using adaptive , switching algorithm with automatic fuzzy context modelling

A switching adaptive predictor (SWAP) with automatic fuzzy context modelling is proposed for lossless image coding. Depending on the context of the coding pixel, the SWAP encoder switches between two predictors: the adaptive neural predictor (ANP) and the texture context matching (TCM) predictor. The ANP is known to perform well and gives small prediction errors except for pixels around edges. For areas with edges, TCM is used. To decide which is to be used, a switching criterion is proposed to pick out pixels around edges effectively. With the switching predictor structure, small prediction errors can be achieved in both slowly varying areas and edges. Furthermore, the use of the so-called fuzzy context clustering for prediction error refinement is proposed. The proposed compensation mechanism is proved to be very useful through experiments. It further improves the bit rates by, on average, 0.2 bpp in test images. The experiments also show that an average improvement of 0.3 and 0.05 bpp in first-order entropy can be achieved when the proposed switching predictor is compared with the gradient adjusted predictor and a six-order edge directed predictor, respectively. Moreover, the lossless image coder built upon the proposed algorithm also provides lower bit rates than the state-of-the-art context-based, adaptive, lossless image coding (CALIC) system and is comparable to that obtained by the highly complex two-pass coder called TMW.

[1]  K.H. Yang,et al.  A contex-based predictive coder for lossless and near-lossless compression of video , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[2]  Tian-Hu Yu.  A fuzzy logic-based predictor for predictive coding of images , 1998, IEEE Trans. Fuzzy Syst..

[3]  Yuan-Pei Lin,et al.  Adaptive lossless image coding using least squares optimization with edge-look-ahead , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

[4]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[5]  Nasir D. Memon,et al.  Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression , 1997, Comput. J..

[6]  H. Li.  Some new results in nonlinear predictive image coding using neural networks , 1992, Neural Networks for Signal Processing II Proceedings of the 1992 IEEE Workshop.

[7]  David L. Neuhoff,et al.  A nonlinear VQ-based predictive lossless image coder , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[8]  Michael G. Strintzis,et al.  Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding , 2001, IEEE Trans. Image Process..

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

[10]  B. Carpentieri,et al.  Lossless image coding via adaptive linear prediction and classification , 2000, Proceedings of the IEEE.

[11]  M. K. Das,et al.  A new multiresolution predictive scheme for lossless compression of medical images , 1993, [1993] Computer-Based Medical Systems-Proceedings of the Sixth Annual IEEE Symposium.

[12]  Nobutaka Kuroki,et al.  Lossless Image Compression by Two-Dimensional Linear Prediction with Variable Coefficients , 1992 .

[13]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[14]  Sheila S. Hemami,et al.  Lossless image compression with projection-based and adaptive reversible integer wavelet transforms , 2003, IEEE Trans. Image Process..

[15]  Edmond A. Jonckheere,et al.  Dynamic neural-based buffer management for queuing systems with self-similar characteristics , 2005, IEEE Transactions on Neural Networks.

[16]  C. N. Manikopoulos.  Neural network approach to DPCM system design for image coding , 1992 .

[17]  Bernd Meyer,et al.  TMW - a new method for lossless image compression , 1997 .

[18]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[19]  Bogdan J. Matuszewski,et al.  A hybrid lossless compression scheme using region-based predictive coding and integer wavelet transform , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[20]  Xiaolin Wu,et al.  Lossless compression of continuous-tone images via context selection, quantization, and modeling , 1997, IEEE Trans. Image Process..

[21]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[22]  Enrico Magli,et al.  Optimization and implementation of the integer wavelet transform for image coding , 2002, IEEE Trans. Image Process..

[23]  R. V. Prasad,et al.  Techniques and Standards for Image, Video and Audio Coding , 1998 .

[24]  Peter E. Tischer,et al.  Glicbawls - Grey Level Image Compression by Adaptive Weighted Least Squares , 2001, Data Compression Conference.

[25]  Murat Kunt,et al.  Integer wavelet transform for embedded lossy to lossless image compression , 2001, IEEE Trans. Image Process..

[26]  Guang Deng,et al.  A neural network based adaptive non-linear lossless predictive coding technique , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[27]  Antonio J. Serrano,et al.  A low-complexity fuzzy activation function for artificial neural networks , 2003, IEEE Trans. Neural Networks.

[28]  Eduardo D. Sontag,et al.  Feedback Stabilization Using Two-Hidden-Layer Nets , 1991, 1991 American Control Conference.

[29]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[30]  Guang Deng,et al.  Adaptive linear prediction for lossless coding of greyscale images , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[31]  William H. Press,et al.  Numerical recipes in C , 2002 .

[32]  Carl G. Looney,et al.  Pattern recognition using neural networks , 1997 .

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

[34]  Simon Haykin,et al.  Neural network approaches to image compression , 1995, Proc. IEEE.

[35]  Xiaolin Wu,et al.  Wavelet coding of volumetric medical images for high throughput and operability , 2005, IEEE Transactions on Medical Imaging.

[36]  Michael T. Orchard,et al.  Edge-directed prediction for lossless compression of natural images , 2001, IEEE Trans. Image Process..

[37]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

[38]  Steven J. Leon.  Linear Algebra With Applications , 1980 .

[39]  Guang Deng,et al.  A Weighted Least Squares Method For Adaptive Prediction in Lossless Image Compression , 2003 .

[40]  Nasir D. Memon,et al.  Context-based lossless and near-lossless compression of EEG signals , 1999, IEEE Transactions on Information Technology in Biomedicine.

[41]  Francesco Piazza,et al.  Backpropagation without multiplier for multilayer neural networks , 1996 .

[42]  Xiaolin Wu.  An algorithmic study on lossless image compression , 1996, Proceedings of Data Compression Conference - DCC '96.