Lossless image compression using fast arithmetic operation

In this paper we are presenting a lossless image compression coder and decoder based on fast arithmetic operations. In the proposed method, we are making use of only simple adder and subtractor in order to reduce the value of the pixel in a very simple manner such that it takes very less amount of run time memory and the time required to encode and decode the given image is very much less. In this proposed method, decompressed image is exactly equal to that of the original image hence it is purely lossless method. Performance of this method is also compared with arithmetic operation based predictive lossless image compression based on time to compress and decompress and compression ratio as quantitative parameters. Since this is taking less time to encode and decode this is much suitable for real time implementation of image codec.

[1]  David Salomon,et al.  Data Compression , 2000, Springer Berlin Heidelberg.

[2]  J. Jiang,et al.  Image compression with neural networks - A survey , 1999, Signal Process. Image Commun..

[3]  Doaa Mohammed Image Compression Using Block Truncation Coding , 2011 .

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

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

[6]  Sami Khuri,et al.  Interactive packages for learning image compression algorithms , 2000, ITiCSE '00.

[7]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

[8]  Anupam Mukherjee,et al.  Arithmetic operation based predictive lossless image compression , 2011, 2011 International Conference on Signal Processing, Communication, Computing and Networking Technologies.

[9]  S. Zahir,et al.  A new rectangular partitioning based lossless binary image compression scheme , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[10]  S. Bhattacharjee,et al.  A pipelined architecture algorithm for image compression , 1997, Proceedings DCC '97. Data Compression Conference.

[11]  Yao-hua Xie,et al.  Image Compression Based on Classification Row by Row and LZW Encoding , 2008, 2008 Congress on Image and Signal Processing.

[12]  Paul Molitor,et al.  A pipelined architecture for partitioned DWT based lossy image compression using FPGA's , 2001, FPGA '01.