Evaluation of lossless compression techniques

Growth of Internet and explosive development of mobile communications has given high demand to multimedia applications. Data explosion and the need for real time processing has resulted in requirements like large disk space and reduced transmission time. These key requirements have given rise to data compression technology. Data compression is a science of representing information in a compact form. The key factor in compression is to remove redundancy of data present within a data set in order to reduce its size without affecting the essential content in it. Lossless compression format is basically defined by characteristics such as bit rate, PSNR etc. This paper is an effort to evaluate different lossless compression techniques available which are used in applications where integrity of the data is maintained with high quality.

[1]  Glen G. Langdon,et al.  On the JPEG model for lossless image compression , 1992, Data Compression Conference, 1992..

[2]  Priyanka Singh,et al.  Design and Implementation of EZW & SPIHT Image Coder for Virtual Images , 2011 .

[3]  Michelle Effros.  PPM performance with BWT complexity: a new method for lossless data compression , 2000, Proceedings DCC 2000. Data Compression Conference.

[4]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[5]  Michael G. Strintzis,et al.  A context based adaptive arithmetic coding technique for lossless image compression , 1999, IEEE Signal Processing Letters.

[6]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[7]  Evaluation of Lossless Watermarking Techniques , 2013 .

[8]  Hervé Guyennet,et al.  K-RLE: A New Data Compression Algorithm for Wireless Sensor Network , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[9]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[10]  Richard Clark Pasco,et al.  Source coding algorithms for fast data compression , 1976 .

[11]  Max H. M. Costa,et al.  Performance Evaluation of Data Compression Systems Applied to Satellite Imagery , 2012, J. Electr. Comput. Eng..

[12]  Sri Guru,et al.  A Survey on Different Compression Techniques and Bit Reduction Algorithm for Compression of Text/Lossless Data , 2013 .

[13]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[14]  Prayoth Kumsawat,et al.  Wavelet-Based Data Compression Technique for Wireless Sensor Networks , 2013 .

[15]  Pamela C. Cosman,et al.  Fast and memory efficient text image compression with JBIG2 , 2003, IEEE Trans. Image Process..

[16]  Ukrit M.Ferni,et al.  A Survey on Lossless Compression for Medical Images , 2011 .

[17]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[18]  Sathish Kumar,et al.  MEDICAL IMAGE COMPRESSION BASED ON AUTOMATED ROI SELECTION FOR TELEMEDICINE APPLICATION , 2014 .

[19]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[20]  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..

[21]  G. Blelloch.  Introduction to Data Compression * , 2022 .

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

[23]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .