Lossless Image Compression Using A Simplified MED Algorithm with Integer Wavelet Transform

Full Text (PDF, 214KB), PP.18-23

Views: 0 Downloads: 0


Mohamed M. Fouad 1,* Richard M. Dansereau 2

1. Department of Computer Engineering, Military Technical College Kobry Elkoppa, Cairo, Egypt

2. Department of Systems & Computer Engineering, Carleton University Ottawa, Ontario, Canada

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2014.01.03

Received: 20 Jun. 2013 / Revised: 8 Aug. 2013 / Accepted: 19 Sep. 2013 / Published: 8 Nov. 2013

Index Terms

Lossless, image compression, median edge detector, integer wavelet transform, Joint Photographic Experts Group


In this paper, we propose a lossless (LS) image compression technique combining a prediction step with the integer wavelet transform. The prediction step proposed in this technique is a simplified version of the median edge detector algorithm used with JPEG-LS. First, the image is transformed using the prediction step and a difference image is obtained. The difference image goes through an integer wavelet transform and the transform coefficients are used in the lossless codeword assignment. The algorithm is simple and test results show that it yields higher compression ratios than competing techniques. Computational cost is also kept close to competing techniques.

Cite This Paper

Mohamed M. Fouad, Richard M. Dansereau,"Lossless Image Compression Using A Simplified MED Algorithm with Integer Wavelet Transform", IJIGSP, vol.6, no.1, pp.18-23, 2014. DOI: 10.5815/ijigsp.2014.01.03


[1]M. J. Weinberger, G. Seroussi, and G. Sapiro. The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Transactions on Image Processing, 2000, 9(8):1309-1324.

[2]Chu, W.C., On lossless and lossy compression of step size matrices in JPEG coding. International Conference on Computing, Networking and Communications, 2013, 103-107.

[3]H. Oh, A. Bilgin, M. Marcellin. Visually Lossless Encoding for JPEG2000. IEEE Transactions on Image Processing, 2013, 22(1):189-201.

[4]K. Srinivasan, J. Dauwels, M. Reddy. Multichannel EEG Compression: Wavelet-Based Image andVolumetric Coding Approach. IEEE Journal of Biomedical and Health Informatics, 2013, 17(1):113-120. 

[5]K. Rajakumar, T. Arivoli. Implementation of Multiwavelet Transform coding for lossless image compression. International Conference on Information Comm. and Embedded Systems, 2013, 634-637.

[6]Chiyuan Zhang, Xiaofei He. Image Compression by Learning to Minimize the Total Error. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(4): 565-576. 

[7]K. Uma, P. Palanisamy, P. Poornachandran. Comparison of image compression using GA, ACO and PSO techniques. International Conference on Recent Trends in Information Technology, 2011, 815-820.

[8]Tzong-Jer Chen, Keh-Shih Chuang. A pseudo lossless image compression method. The 3rd International Congress on Image and Signal Processing, 2010, 2:610-615.

[9]H. Malvar, G. Sullivan. Progressive-to-Lossless Compression of Color-Filter-Array Images Using Macro-pixel Spectral-Spatial Transformation. Data Compression Conference, 2012, 3-12.

[10]W. Dai, H. Xiong, "Discriminative structured set prediction modeling with max-margin Markov network for optimal lossless image coding," IEEE Proceedings of Visual Communications and Image Processing, 2012, 1-6.

[11]Y.F. Tan, W.N. Tan, K.Y. Tan. Lossless Image Compression Utilizing Reference Points Coding. Proceedings of the 3rd International Conference on Digital Image Processing, 2011, 80092-E:1-5.

[12]Yi-Fei Tan, Wooi-Nee Tan. Image compression technique utilizing reference points coding with threshold values. International Conference on Audio, Language and Image Processing, 2012, 74-77.

[13]Seyun Kim, Nam Ik Cho. A lossless color image compression method based on a new reversible color transform. IEEE Proceedings of Visual Communications and Image Processing, 2012, 1-4.

[14]G. Ulacha, R. Stasinski. Improving neural network approach to lossless image coding," Picture Coding Symposium, 2012, 173-176.

[15]A. R. Calderbank, I. Daubechies, W. Sweldens, and B.-L. Yeo. Wavelet transforms that map integers to integers. Technical report, Department of Mathematics, Princeton University, U.S.A., 1996.

[16]M. J. Weinberger, G. Seroussi, G. Sapiro. From LOCO-I to the JPEG-LS standard. Proceedings of the IEEE International Conference on Image Processing, 1999, 4:68-72.

[17]Min Shi, Shengli Xie. A lossless image compression algorithm by combining DPCM with integer wavelet transform. Proceedings of the IEEE Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, 2004, 293 – 296.

[18]Hua Li, Yiming Zhu. Lossless Image Compression Based on DPCM-IWPT. International conference on Colloquium on Computing, Communication, Control, and Management, 2008, 157-160.

[19]Michael D. Adams. The JPEG-2000 Still Image Compression Standard. Technical report no. N2412, ISO/IEC JTC 1/SC 29/WG, Dept. of Electrical and Computer Engineering, University of Victoria, Canada, 2005.

[20]A. M. Gavrovska, M. P. Paskas, I. S. Reljin. An example of wavelet denoising using lazy transform and the lifting scheme. Proceedings of the Telecommunications Forum, 2011, 615-618.

[21]A. Said, W. A. Pearlman. Reversible image compression via multi-resolution representation and predictive coding. SPIE conference on Visual Communications and Image Processing, 1993, 2094: 664-674.

[22]M. M. Fouad, R. M. Dansereau. A lossless image compression technique by combining integer wavelet transform with a simplified MED algorithm. International Conference on Electrical and Computer Systems, 2012, 129-1 – 129-6.