PERFORMANCE COMPARISON OF DIFFERENT DATA COMPRESSION TECHNIQUES Project Report submitted in partial fulfilment of the requirement for the degree of Bachelor of Technology in INFORMATION TECHNOLOGY under the Supervision of MR.AMIT KUMAR SINGH By GEETANJALI CHOUDHARY(111403) to Jaypee University of Information and Technology Waknaghat, Solan – 173234, Himachal Pradesh 1 CERTIFICATE This is to certify that the work titled “Performance Comparison of Different Data Compression Techniques” submitted by Geetanjali Chaudhary in the partial fulfillment for the award of degree of Bachelor of Technology in Information Technology from Jaypee University of Information Technology, Waknaghat has been carried out under my supervision. This work has not been submitted partially or wholly to any other University or Institute for the award of this or any other degree or diploma. Signature of Supervisor: Name of Supervisor : Mr Amit Singh Designation : Assistant Professor Date : 14-May-2015 2 ACKNOWLEDGEMENT I would like to express my gratitude to all those who gave us the possibility to complete this project. I want to thank the Department of CSE & IT in JUIT for giving us the permission to commence this project in the first instance, to do the necessary research work. I am deeply indebted to my project guide Mr Amit Singh, whose help, stimulating suggestions and encouragement helped me in all the time of research on this project. I feel motivated and encouraged every time I get his encouragement. For his coherent guidance throughout the tenure of the project, I feel fortunate to be taught by him, who gave me his unwavering support. Geetanjali Chaudhary 3 Contents CHAPTER -1 ................................................................................................................................... 11 INTRODUCTION ............................................................................................................................. 11 1.1INTRODUCTION TO IMAGE COMPRESSION ............................................................................. 11 1.3 CHARACTERSTICS:- .................................................................................................................. 12 1.3 PRINCIPLE:- .............................................................................................................................. 12 1.4 PROPERTIES:- ......................................................................................................................... 12 1.4APPLICATIONS:- ........................................................................................................................ 13 1.5TYPES OF IMAGE COMPRESSION ............................................................................................. 14 1.5.1LOSSLESS COMPRESSION:- .................................................................................................... 15 1.5.2LOSSY COMPRESSION:- ......................................................................................................... 16 1.6LOSSY VERSUS LOSSLESS COMPRESSION:- .............................................................................. 16 TRANSPARENCY ............................................................................................................................. 16 COMPRESSION RATIO ................................................................................................................... 17 1.7METHODS OF LOSSLESS COMPRESSION:- ................................................................................ 17 Fig 1.5 Example of run length coding ............................................................................................ 20 1.8LOSSY COMPRESSION TECHNIQUES:- ...................................................................................... 20 CHAPTER-2 .................................................................................................................................... 26 LITERATURE WORK........................................................................................................................ 26 2.1 ANALYSIS OF VARIOUS RESEARCH PAPERS ............................................................................. 26 CHAPTER-3 .................................................................................................................................... 28 LOSSLESS COMPRESSION TECHNIQUES ........................................................................................ 28 3.1HUFFMAN CODING:- ................................................................................................................ 28 3.1.2ALGORITHM .......................................................................................................................... 29 3.1.2STATIC HUFFMAN CODING:- ................................................................................................. 30 3.1.3ADAPTIVE HUFFMAN CODING .............................................................................................. 30 3.1.4 FLOWCHART DIAGRAM OF HUFFMAN CODING:- ............................................................... 32 3.2RUN LENGTH CODING:- ............................................................................................................ 33 3.2.1FLOWCHART:- ....................................................................................................................... 34 3.3ARITHEMTIC ENCODING:- ........................................................................................................ 35 3.3.3 FLOWCHART:-....................................................................................................................... 38 4 3.4 COMPARISON BETWEEN ARITHMETIC AND HUFFMAN ENCODING ....................................... 39 CHAPTER-4 .................................................................................................................................... 40 LOSSY COMPRESSION TECHNIQUES ............................................................................................. 40 4.1PROPOSED MODEL ................................................................................................................... 40 4.2DISCRETE WAVELET TRANSFORM (DWT) ................................................................................ 40 CHAPTER-5 .................................................................................................................................... 43 TOOLS AND TECHNOLOGIES USED ................................................................................................ 43 5.1JAVA 1.6 VERSION: ................................................................................................................... 43 5.1.1CHARACTERISTICS: ................................................................................................................ 43 5.2 JAVA VIRTUAL MACHINE (JVM): ............................................................................................. 43 Applet and Standalone Application: ..................................................................................................... 44 5.3ECLIPSE GALILEO VERSION 3.5.1 ......................................................................................... 44 CHAPTER -6 ................................................................................................................................... 45 IMPLEMENTATION ........................................................................................................................ 45 6.1WORK DONE:- ......................................................................................................................... 45 . ..................................................................................................................................................... 45 6.2 IMPLEMENTED CODE:- ............................................................................................................ 45 6.3OUTPUT:- ................................................................................................................................. 57 IMPLEMENTATION OF RUN LENGTH CODING:- ........................................................................... 59 } ..................................................................................................................................................... 60 OUTPUT:- ...................................................................................................................................... 60 Fig 6.2 output of run length coding .............................................................................................. 60 IMPLEMNTATION OF ARITHMETIC ENCODING ALGORITHM:- ..................................................... 61 Fig 6.3 Output of Arithmetic coding ............................................................................................. 65 CHAPTER-7 .................................................................................................................................... 66 CONCLUSION AND FUTURE WORK ............................................................................................... 66 REFERENCES .................................................................................................................................. 67 5 LIST OF FIGURES Fig1.1 Image compression before and after compression...............................................11 Fig 1.2Different types of image compression techniques................................................14 Fig 1.3 Example of Arithmetic coding............................................................................17