DOCSLIB.ORG

Performance Comparison of Different Data Compression Techniques

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Performance Comparison of Different Data Compression Techniques 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
Load more

Recommended publications
  • Hardware and Software for Panoramic Photography
    ROVANIEMI UNIVERSITY OF APPLIED SCIENCES SCHOOL OF TECHNOLOGY Degree Programme in Information Technology Thesis HARDWARE AND SOFTWARE FOR PANORAMIC PHOTOGRAPHY Julia Benzar 2012 Supervisor: Veikko Keränen Approved _______2012__________ The thesis can be borrowed. School of Technology Abstract of Thesis Degree Programme in Information Technology _____________________________________________________________ Author Julia Benzar Year 2012 Subject of thesis Hardware and Software for Panoramic Photography Number of pages 48 In this thesis, panoramic photography was chosen as the topic of study. The primary goal of the investigation was to understand the phenomenon of pa- noramic photography and the secondary goal was to establish guidelines for its workflow. The aim was to reveal what hardware and what software is re- quired for panoramic photographs. The methodology was to explore the existing material on the topics of hard- ware and software that is implemented for producing panoramic images. La- ter, the best available hardware and different software was chosen to take the images and to test the process of stitching the images together. The ex- periment material was the result of the practical work, such the overall pro- cess and experience, gained from the process, the practical usage of hard- ware and software, as well as the images taken for stitching panorama. The main research material was the final result of stitching panoramas. The main results of the practical project work were conclusion statements of what is the best hardware and software among the options tested. The re- sults of the work can also suggest a workflow for creating panoramic images using the described hardware and software. The choice of hardware and software was limited, so there is place for further experiments.
    [Show full text]
  • Understanding Image Formats and When to Use Them
    Understanding Image Formats And When to Use Them Are you familiar with the extensions after your images? There are so many image formats that it’s so easy to get confused! File extensions like .jpeg, .bmp, .gif, and more can be seen after an image’s file name. Most of us disregard it, thinking there is no significance regarding these image formats. These are all different and not cross‐ compatible. These image formats have their own pros and cons. They were created for specific, yet different purposes. What’s the difference, and when is each format appropriate to use? Every graphic you see online is an image file. Most everything you see printed on paper, plastic or a t‐shirt came from an image file. These files come in a variety of formats, and each is optimized for a specific use. Using the right type for the right job means your design will come out picture perfect and just how you intended. The wrong format could mean a bad print or a poor web image, a giant download or a missing graphic in an email Most image files fit into one of two general categories—raster files and vector files—and each category has its own specific uses. This breakdown isn’t perfect. For example, certain formats can actually contain elements of both types. But this is a good place to start when thinking about which format to use for your projects. Raster Images Raster images are made up of a set grid of dots called pixels where each pixel is assigned a color.
    [Show full text]
  • USER MANUAL Media Asset Management
    USER MANUAL XMAM Media Asset Management (Rev. 1.2 ENG) axeltechnology.com ENG CONTENT 1 USERS MANUAL ....................................................................................................................................................... 4 1.1 OVERVIEW ......................................................................................................................................................... 4 1.1.1 FEATURES ........................................................................................................................................................................4 1.2 HOW TO USE XMAM .......................................................................................................................................... 4 1.2.1 SHARED FOLDERS ..........................................................................................................................................................4 1.2.2 HOW TO ACCESS XMAM WEB .......................................................................................................................................5 1.2.3 FINDING RESOURCES ....................................................................................................................................................6 1.2.3.1 RECENT RESOURCES ...........................................................................................................................................6 1.2.3.2 SIMPLE SEARCH ...................................................................................................................................................6
    [Show full text]
  • Image Formats
    Image Formats Ioannis Rekleitis Many different file formats • JPEG/JFIF • Exif • JPEG 2000 • BMP • GIF • WebP • PNG • HDR raster formats • TIFF • HEIF • PPM, PGM, PBM, • BAT and PNM • BPG CSCE 590: Introduction to Image Processing https://en.wikipedia.org/wiki/Image_file_formats 2 Many different file formats • JPEG/JFIF (Joint Photographic Experts Group) is a lossy compression method; JPEG- compressed images are usually stored in the JFIF (JPEG File Interchange Format) >ile format. The JPEG/JFIF >ilename extension is JPG or JPEG. Nearly every digital camera can save images in the JPEG/JFIF format, which supports eight-bit grayscale images and 24-bit color images (eight bits each for red, green, and blue). JPEG applies lossy compression to images, which can result in a signi>icant reduction of the >ile size. Applications can determine the degree of compression to apply, and the amount of compression affects the visual quality of the result. When not too great, the compression does not noticeably affect or detract from the image's quality, but JPEG iles suffer generational degradation when repeatedly edited and saved. (JPEG also provides lossless image storage, but the lossless version is not widely supported.) • JPEG 2000 is a compression standard enabling both lossless and lossy storage. The compression methods used are different from the ones in standard JFIF/JPEG; they improve quality and compression ratios, but also require more computational power to process. JPEG 2000 also adds features that are missing in JPEG. It is not nearly as common as JPEG, but it is used currently in professional movie editing and distribution (some digital cinemas, for example, use JPEG 2000 for individual movie frames).
    [Show full text]
  • Certified Digital Designer Professional Certification Examination Review
    Digital Imaging & Editing and Digital & General Photography Certified Digital Designer Professional Certification Examination Review Within this presentation – We will use specific names and terminologies. These will be related to specific products, software, brands and trade names. ADDA does not endorse any specific software or manufacturer. It is the sole decision of the individual to choose and purchase based on their personal preference and financial capabilities. the Examination Examination Contain at Total 325 Questions 200 Questions in Digital Image Creation and Editing Image Editing is applicable to all Areas related to Digital Graphics 125 Question in Photography Knowledge and History Photography is applicable to General Principles of Photography Does not cover Photography as a General Arts Program Examination is based on entry level intermediate employment knowledge Certain Processes may be omitted that are required to achieve an end result ADDA Professional Certification Series – Digital Imaging & Editing the Examination Knowledge of Graphic and Photography Acronyms Knowledge of Graphic Program Tool Symbols Some Knowledge of Photography Lighting Ability to do some basic Geometric Calculations Basic Knowledge of Graphic History & Theory Basic Knowledge of Digital & Standard Film Cameras Basic Knowledge of Camera Lens and Operation General Knowledge of Computer Operation Some Common Sense ADDA Professional Certification Series – Digital Imaging & Editing This is the Comprehensive Digital Imaging & Editing Certified Digital Designer Professional Certification Examination Review Within this presentation – We will use specific names and terminologies. These will be related to specific products, software, brands and trade names. ADDA does not endorse any specific software or manufacturer. It is the sole decision of the individual to choose and purchase based on their personal preference and financial capabilities.
    [Show full text]
  • Which Image Format
    CASE STUDY Which Image Format PNG PNG (Portable Network Graphics), an extensible file format for the lossless, portable, well-compressed storage of raster images. PNG provides a patent-free replacement for GIF and can also replace many common uses of TIFF. Indexed-color, gray scale, and true color images are supported, plus an optional alpha channel. Sample depths range from 1 to 16 bits. However, the format is not widely supported in common image programs. AVI AVI stands for Audio Video Interleave and is currently the most common file format for storing audio/video data on the PC. AVI’s are 8-bit per image plane. This file format conforms to the Microsoft Windows Resource Interchange File Format (RIFF) specification, which makes it convenient for sharing the image sequence between computers. AVI files (which typically end in the .avi extension) require a specific player that supports. RAW A RAW image format contains minimally processed data from the image sensor. RAW literally means unprocessed or uncooked. RAW images must be processed and converted to RGB format if it is a color image. Photron however, does not limit RAW as a unprocessed image. The “Bayer” check box must be selected to save the RAW image as an unprocessed image. RAW images have 8-bits per image plane. RAWW A RAWW image format contains minimally processed data from the image sensor. RAWW images must be processed and converted to RGB format if it is a color image. Photron however, does not limit RAWW as a unprocessed image. The “Bayer” check box must be selected to save the RAWW image as an unprocessed image.
    [Show full text]
  • JPEG Image Compression2.Pdf
    JPEG image compression FAQ, part 2/2 2/18/05 5:03 PM Part1 - Part2 - MultiPage JPEG image compression FAQ, part 2/2 There are reader questions on this topic! Help others by sharing your knowledge Newsgroups: comp.graphics.misc, comp.infosystems.www.authoring.images From: [email protected] (Tom Lane) Subject: JPEG image compression FAQ, part 2/2 Message-ID: <[email protected]> Summary: System-specific hints and program recommendations for JPEG images Keywords: JPEG, image compression, FAQ, JPG, JFIF Reply-To: [email protected] Date: Mon, 29 Mar 1999 02:24:34 GMT Sender: [email protected] Archive-name: jpeg-faq/part2 Posting-Frequency: every 14 days Last-modified: 28 March 1999 This article answers Frequently Asked Questions about JPEG image compression. This is part 2, covering system-specific hints and program recommendations for a variety of computer systems. Part 1 covers general questions and answers about JPEG. As always, suggestions for improvement of this FAQ are welcome. New since version of 14 March 1999: * Added entries for PIE (Windows digicam utility) and Cameraid (Macintosh digicam utility). * New version of VuePrint (7.3). This article includes the following sections: General info: [1] What is covered in this FAQ? [2] How do I retrieve these programs? Programs and hints for specific systems: [3] X Windows [4] Unix (without X) [5] MS-DOS [6] Microsoft Windows [7] OS/2 [8] Macintosh [9] Amiga [10] Atari ST [11] Acorn Archimedes [12] NeXT [13] Tcl/Tk [14] Other systems Source code for JPEG: [15] Freely available source code for JPEG Miscellaneous: [16] Which programs support progressive JPEG? [17] Where are FAQ lists archived? This article and its companion are posted every 2 weeks.
    [Show full text]
  • Cph001 Cameras, Lenses and the Digital Image
    CPH001 CAMERAS, LENSES AND THE DIGITAL IMAGE CPH001 – CAMERAS, LENSES AND THE DIGITAL IMAGE Table of Contents WELCOME ............................................................................................................... 6 THE PHOTOGRAPHIC PROCESS ........................................................................... 7 DIGITAL CAMERA TYPES ....................................................................................... 8 DSLR CAMERAS .................................................................................................. 8 INTERCHANGEABLE LENSES ......................................................................... 9 INTEGRATED LIGHT METERS ......................................................................... 9 DEPTH OF FIELD PREVIEW BUTTON ............................................................. 9 MIRRORLESS CAMERAS .................................................................................. 10 POINT AND SHOOT CAMERAS ......................................................................... 11 HYBRID CAMERAS ............................................................................................ 12 CHOOSING YOUR CAMERA BODY ................................................................... 13 LENSES .................................................................................................................. 15 FIXED LENSES (SMALL, MEDUIM AND TELEPHOTO): .................................... 16 ZOOM LENSES (SMALL, MEDIUM AND TELEPHOTO): .................................... 17 MACRO
    [Show full text]
  • Follow-Up Questions
    Follow-Up Questions ASERL Webinar: “Intro to Digital Preservation #2 -- Forbearing the Digital Dark Age: Capturing Metadata for Digital Objects” Speaker = Chris Dietrich, National Park Service Session Recording: https://vimeo.com/63669010 Speaker’s PPT: http://bit.ly/10PKvu8 UPDATED – May 23, 2013 Tools 1. Is photo watermarking available using Windows Explorer? Microsoft Paint, which comes installed with Microsoft Windows, provides basic (albeit inelegant) watermarking capabilities. 2. Do Microsoft tools capture basic metadata automatically, without user intervention? Microsoft Office products capture very basic metadata automatically. The Author, Initials, and Company are captured automatically from a user’s Windows User Account settings. File system properties like File Size, Date, etc. are also automatically captured. The following Microsoft Knowledge Base articles provide details for each Microsoft Office product: http://office.microsoft.com/en-us/access-help/view-or-change-the-properties-for-an-office-file- HA010354245.aspx, http://office.microsoft.com/en-us/help/about-file-properties-HP003071721.aspx. Microsoft SharePoint can be configured to automatically capture metadata for items uploaded to libraries: http://office.microsoft.com/en-us/sharepoint-help/introduction-to-managed-metadata-HA102832521.aspx. 3. Can you recommend tools/services that leverage geospatial data that do not provide latitude & longitude information? For example, I want to plot a photo of “Mt Doom” on a map but have no coordinates…. Embedding geospatial coordinates in digital objects (often called “geotagging”) can be done with a number of software tools. GPS Photo Link (http://www.geospatialexperts.com/gps-photo%20link.php) allows users to add coordinates to embedded metadata manually, or by selecting a photo(s) and then clicking a point on a Bing Maps satellite image.
    [Show full text]
  • What Images File Formats Do We Support?
    What images file formats do we support? Written by Administrator - JPEG/JFIF JPEG (Joint Photographic Experts Group) is a compression method; JPEG-compressed images are usually stored in the JFIF (JPEG File Interchange Format) file format. JPEG compression is (in most cases) lossy compression . The JPEG/JFIF filename extension in DOS is JPG (other operating systems may use JPEG ). Nearly every digital camera can save images in the JPEG/JFIF format, which supports 8 bits per color (red, green, blue) for a 24-bit total, producing relatively small files. When not too great, the compression does not noticeably detract from the image's quality, but JPEG files suffer generational degradation when repeatedly edited and saved. Photographic images may be better stored in a lossless non-JPEG format if they will be re-edited, or if small "artifacts" (blemishes caused by the JPEG's compression algorithm) are unacceptable. The JPEG/JFIF format also is used as the image compression algorithm in many Adobe PDF files. Exif The Exif ( Exchangeable image file format ) format is a file standard similar to the JFIF format with TIFF extensions; it is incorporated in the JPEG-writing software used in most cameras. Its purpose is to record and to standardize the exchange of images with image metadata between digital cameras and editing and viewing software. The metadata are recorded for individual images and include such things as camera settings, time and date, shutter speed, exposure, image size, compression, name of camera, color information, etc. When images are viewed or edited by image editing software, all of this image information can be displayed.
    [Show full text]
  • Designing and Developing a Model for Converting Image Formats Using Java API for Comparative Study of Different Image Formats
    International Journal of Scientific and Research Publications, Volume 4, Issue 7, July 2014 1 ISSN 2250-3153 Designing and developing a model for converting image formats using Java API for comparative study of different image formats Apurv Kantilal Pandya*, Dr. CK Kumbharana** * Research Scholar, Department of Computer Science, Saurashtra University, Rajkot. Gujarat, INDIA. Email: [email protected] ** Head, Department of Computer Science, Saurashtra University, Rajkot. Gujarat, INDIA. Email: [email protected] Abstract- Image is one of the most important techniques to Different requirement of compression in different area of image represent data very efficiently and effectively utilized since has produced various compression algorithms or image file ancient times. But to represent data in image format has number formats with time. These formats includes [2] ANI, ANIM, of problems. One of the major issues among all these problems is APNG, ART, BMP, BSAVE, CAL, CIN, CPC, CPT, DPX, size of image. The size of image varies from equipment to ECW, EXR, FITS, FLIC, FPX, GIF, HDRi, HEVC, ICER, equipment i.e. change in the camera and lens puts tremendous ICNS, ICO, ICS, ILBM, JBIG, JBIG2, JNG, JPEG, JPEG 2000, effect on the size of image. High speed growth in network and JPEG-LS, JPEG XR, MNG, MIFF, PAM, PCX, PGF, PICtor, communication technology has boosted the usage of image PNG, PSD, PSP, QTVR, RAS, BE, JPEG-HDR, Logluv TIFF, drastically and transfer of high quality image from one point to SGI, TGA, TIFF, WBMP, WebP, XBM, XCF, XPM, XWD. another point is the requirement of the time, hence image Above mentioned formats can be used to store different kind of compression has remained the consistent need of the domain.
    [Show full text]
  • Scape D10.1 Keeps V1.0
    Identification and selection of large‐scale migration tools and services Authors Rui Castro, Luís Faria (KEEP Solutions), Christoph Becker, Markus Hamm (Vienna University of Technology) June 2011 This work was partially supported by the SCAPE Project. The SCAPE project is co-funded by the European Union under FP7 ICT-2009.4.1 (Grant Agreement number 270137). This work is licensed under a CC-BY-SA International License Table of Contents 1 Introduction 1 1.1 Scope of this document 1 2 Related work 2 2.1 Preservation action tools 3 2.1.1 PLANETS 3 2.1.2 RODA 5 2.1.3 CRiB 6 2.2 Software quality models 6 2.2.1 ISO standard 25010 7 2.2.2 Decision criteria in digital preservation 7 3 Criteria for evaluating action tools 9 3.1 Functional suitability 10 3.2 Performance efficiency 11 3.3 Compatibility 11 3.4 Usability 11 3.5 Reliability 12 3.6 Security 12 3.7 Maintainability 13 3.8 Portability 13 4 Methodology 14 4.1 Analysis of requirements 14 4.2 Definition of the evaluation framework 14 4.3 Identification, evaluation and selection of action tools 14 5 Analysis of requirements 15 5.1 Requirements for the SCAPE platform 16 5.2 Requirements of the testbed scenarios 16 5.2.1 Scenario 1: Normalize document formats contained in the web archive 16 5.2.2 Scenario 2: Deep characterisation of huge media files 17 v 5.2.3 Scenario 3: Migrate digitised TIFFs to JPEG2000 17 5.2.4 Scenario 4: Migrate archive to new archiving system? 17 5.2.5 Scenario 5: RAW to NEXUS migration 18 6 Evaluation framework 18 6.1 Suitability for testbeds 19 6.2 Suitability for platform 19 6.3 Technical instalability 20 6.4 Legal constrains 20 6.5 Summary 20 7 Results 21 7.1 Identification of candidate tools 21 7.2 Evaluation and selection of tools 22 8 Conclusions 24 9 References 25 10 Appendix 28 10.1 List of identified action tools 28 vi 1 Introduction A preservation action is a concrete action, usually implemented by a software tool, that is performed on digital content in order to achieve some preservation goal.
    [Show full text]