Open Access Open Access  Restricted Access Subscription or Fee Access

Image Compression Techniques using Lossless Methods: A Review

Chandrashekhar Kamargaonkar, Linta Ann George

Abstract


In recent years there has been an astronomical increase in the usage of computers for a variety of tasks. With the advent of digital cameras, one of the most common uses has been the storage, manipulation, and transfer of digital images. The files that comprise these images, however, can be quite large and can quickly take up precious memory space on the computer’s hard drive. In multimedia application, most of the images are in colour. And colour images contain lot of data redundancy and require a large amount of storage space. Image compression algorithms offer the means to minimize storage cost and to increase transmission speed. Compressing an image is significantly different than compressing raw binary data. Of course, general purpose compression programs can be used to compress images, but the result is less than optimal. This is because images have certain statistical properties which can be exploited by encoders specifically designed for them. Also, some of the finer details in the image are sacrificed for the sake of saving a little more bandwidth or storage space. This also means that lossy compression techniques cannot be used. Hence there is a need for efficient lossless schemes for medical image data. Lossless data compression is used in many applications. For example, it is used in the ZIP file format and in the UNIX tool gzip. It is also often used as a component within lossy data compression technologies (e.g. lossless mid/side joint stereo pre-processing by the LAME MP3 encoder and other lossy audio encoders). Several lossless compression schemes have been proposed. This paper provides a comparison and brief description about the various lossless compression schemes.


Keywords


SPIHT, DICOM, Wavelets, JPEG, MPM Code, Multi-scale Segmentation

Full Text:

PDF

References


Yong Xue, Michael M. Rees and Xiangyu Sheng,” A Simple Lossless Compression Method - Interval Number Method”, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vol. 20, No 3,1998.

Adrian Munteanu, Jan Cornelis, Paul Cristea, “Lossless Compression Of Medical Image By Hierarchical Sorting ”, IEEE Transactions On Medical Imaging, Vol. 18, No. 3, March 1999.

Detlev Marpe, Member, IEEE, Gabi Blättermann, Jens Ricke, and Peter, “A Two-Layered Wavelet-Based Algorithm for Efficient Lossless and Lossy Image Compression”, IEEE Transactions On Circuits And Systems For Video Technology, Vol. 10, No. 7, October 2000.

Das, Manohar K.,” Lossless Compression scheme based on DPCM coder”,Circuits and Systems, 2001. MWSCAS 2001.Proceedings of the 44th IEEE 2001 Midwest Symposium, vol 1., Dept. of Electr. & Syst. Eng., Oakland Univ., Rochester, MI, USA. 2001.

Ratakonda K, Ahuja N," Lossless image compression with Multiscale Segmentation.”IEEE Trans Image Process. 2002;11(11):1228-37.doi: 10.1109/TIP.2002.804528, Multimedia Department, IBM Research, Yorktown Heights, NY 10598, USA.

Liu Z, Xiong Z, Wu Q, Wang YP, Castleman K “Cascaded differential and wavelet compression of chromosome images”, IEEE Trans Biomed Eng. 2002 Apr;49(4):372-83, Department of Electrical Engineering, Texas A&M University, College Station 77843, USA.

A. Alarabeyyat, S. Al-Hashemi, T. Khdour, M. Hjouj Btoush, S. Bani-Ahmad, R. Al-Hashemi, S. Bani-Ahmad”Lossless Image Compression Technique Using Combination Methods”, Journal of Software Engineering and Applications, Vol. 5 No. 10, 2012, pp. 752-763. doi: 10.4236/jsea.2012.510088,2003.

Yunwei, “Lossless Compression on 1D multilevel pattern matching (MPM) code”, Information Theory, 2003. Proceedings. IEEE International Symposium Dept. of Electr. & Comput. Eng.,, Waterloo Univ., Ont., Canada,2003.

Haijiang, Tang “Lossless image compression for gray scale images” Circuits and Systems, 2004. Proceedings. The 2004 IEEE Asia-Pacific Conference.

Asdornwised, Widhayakorn “Lossless image compression coder underlying the multiresolution method” TENCON 2004. 2004 IEEE Region 10 Conference, Dept. of Electr. Eng., Chulalongkorn Univ., Bangkok,Thailand ,2004.

King-Hong Chung and Yuk-Hee Chan “A Lossless Compression Scheme for Bayer Colour Filter Array Images-2005”Centre for Multimedia Signal Processing , Department of Electronic and Information Engineering,The Hong Kong Polytechnic University, Hong Kong,2005.

Xie, Xiang “Near-lossless image compression algorithm algorithm based on the Bayer format image “Dept. of Electron. Eng., Tsinghua Univ., Beijing, China, 2005.

Fouad Khelifi, Ahmed Bouridane, and Fatih Kurugollu, “A Scalable Spiht-Based Multispectral Image Compression Technique”,School of Electronics, Electrical engineering and Computer Science,14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, September 4-8, 2006, copyright by EURASIP.

Kamrul Hasan Talukder and Koichi Harada, “Haar Wavelet Based Approach for Image Compression and Quality Assessment of Compressed Image”, IAENG International Journal of Applied Mathematics, 36:1, IJAM_36_1_9,2007.

Victor Sanchez, Panos Nasiopoulos,” Efficient Lossless Compression Of 4-D Medical Images Based On The Advanced Video Coding Scheme”, IEEE Transactions On Information Technology In Biomedicine, Vol. 12, No. 4, July 2008.

Grzegorz Ulacha, “Method of Lossless and Near-Lossless Colour Image Compression”,Department of Computer Science West Pomeranian University of Technology Żołnierska, Poland,2009.

Altan Mesut, Aydin Carus Computer Engineering Department Trakya University Ahmet Karadeniz Yerleskesi Edirne, Turkey, “Digram Coding Based Lossless Data Compression Algorithm” Computing and Informatics, Vol. 29, 2010, 741-756.

Farshid Sepehrband, Mohammad Mortazavi, Seyed Ghorshi and Jeiran Choupan “Simple Lossless Medical Image Compression Based On A New Method Of Transformation”,The 3rd International Conference on Machine Vision (ICMV 2010).

Lalitha Y. & M.V.Latte “Lossless and Lossy Compression of DICOM images” IJCSNS International Journal of Computer Science an 276 d Network Security, VOL.10 No.7, July 2010.

U.Bayazit, “Adaptive Spectral Transform for Wavelet Based Colour Image Compression”,Member, IEEE, Journal Of Latex Class Files, Vol. X, No. X, September 2010. [21] M Shapiro, "Embedded image coding using Zero trees of wavelet coefficients", IEEE Trans. Signal Processing, Vol 41, pp 3445-3462, Dec 1993. International Journal of Computer Applications (0975 – 8887), Volume 16– No.7, February 2011.

M.Ferni Ukrit ,A.Umamageswari ,Dr.G.R.Suresh , “A Survey on Lossless Compression for Medical Images ”International Journal of Computer Applications (0975 – 8887) Volume 31– No.8, October 2011.

Walaa M. Abd-Elhafiez ,” a new approach for colour image compression”, Mathematical Department, Faculty of Science, Sohag University-82524, Sohag, Egypt ,International Journal of Computer Science and Telecommunications [Volume 3, Issue 4, April 2012].


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.