Performance Analysis of Lossy Image Compression Algorithms

Total Page:16

File Type:pdf, Size:1020Kb

Performance Analysis of Lossy Image Compression Algorithms Bachelor Project Czech Technical University in Prague Faculty of Electrical Engineering F3 Department of Radioelectronics Performance Analysis of Lossy Image Compression Algorithms Jan Ošťádal Supervisor: Ing. Karel Fliegel, Ph.D. August 2020 ii BACHELOR‘S THESIS ASSIGNMENT I. Personal and study details Student's name: Ošťádal Jan Personal ID number: 474444 Faculty / Institute: Faculty of Electrical Engineering Department / Institute: Department of Radioelectronics Study program: Electronics and Communications II. Bachelor’s thesis details Bachelor’s thesis title in English: Performance Analysis of Lossy Image Compression Algorithms Bachelor’s thesis title in Czech: Analýza účinnosti algoritmů ztrátové komprese obrazu Guidelines: Provide an overview of current image codecs, including a comparison of the compression methods used and available implementations. For the selected application scenario, analyze and compare the performance of the selected codecs on suitable image data. Bibliography / sources: [1] Wu, H. R., Rao, K. R., Digital Video Image Quality and Perceptual Coding, CRC Press, 2006. [2] Gonzalez, R. C., Woods, R. E., Digital image processing, Pearson, 2018. Name and workplace of bachelor’s thesis supervisor: Ing. Karel Fliegel, Ph.D., Department of Radioelectronics, FEE Name and workplace of second bachelor’s thesis supervisor or consultant: Date of bachelor’s thesis assignment: 12.02.2020 Deadline for bachelor thesis submission: 14.08.2020 Assignment valid until: 30.09.2021 ___________________________ ___________________________ ___________________________ Ing. Karel Fliegel, Ph.D. doc. Ing. Josef Dobeš, CSc. prof. Mgr. Petr Páta, Ph.D. Supervisor’s signature Head of department’s signature Dean’s signature III. Assignment receipt The student acknowledges that the bachelor’s thesis is an individual work. The student must produce his thesis without the assistance of others, with the exception of provided consultations. Within the bachelor’s thesis, the author must state the names of consultants and include a list of references. Date of assignment receipt Student’s signature CVUT-CZ-ZBP-2015.1 © ČVUT v Praze, Design: ČVUT v Praze, VIC iv Acknowledgements Declaration I would like to thank my supervisor Ing. I hereby declare that all information in Karel Fliegel, Ph.D. for his patience with this document has been obtained and pre- me in the challenging times this work was sented in accordance with academic rules created in and also to my friends from and ethical conduct. I also declare that, VV Art Production for providing me some as required by these rules and conduct, I photographs used in this work. have fully cited and referenced all mate- rial and results that are not original to this work. Place: Date: Signature: v Abstract Abstrakt The goal of this work is to examine com- Cílem této práce je prozkoumat kvalitu pression quality and efficiency of 5 differ- komprese a efektivitu 5 různých obrazo- ent image formats and their lossy compres- vých formátů a jejich ztrátových kompresí. sion. For this purpose from a database of Pro tento účel bylo z databáze stovky fo- hundreds high resolution photographs, 20 tografií s vysokým rozlišením vybráno 20 images were chosen based on their com- obrázků na základě jejich komplexity a plexity and based on to what extent those toho, v jaké míře tyto obrázky reprezen- images represent the typical image content tují typický obrazový obsah na internetu, on the internet, mainly on the social me- zejména na sociálních sítích. Poté byly dia. Those images were then compressed tyto obrázky komprimovány buď do spe- either into specific file size with the use of cifické velikosti souboru pomocí skriptu v a Matlab script that was written for this Matlabu, který byl pro tuto práci vytvo- work or by using a quality option that was řen, nebo pomocí nastavení kvality, které a part of a codec. To describe the quality bylo součástí konkrétního kodeku. K po- differences between the formats, several pisu rozdílů v kvalitě mezi kodeky bylo objective quality assessment metrics were použito několik metrik hodnocení kvality. used. As the last step those differences Jako poslední krok byly tyto rozdíly mezi between individual metrics and file for- jednotlivými metrikami a mezi formáty mats were described and compared be- porovnány pomocí Bjøntegaardovy met- tween each other for specific images with riky. the use of Bjøntegaard metric. Klíčová slova: Bjøntegaardova metrika, Keywords: Bjøntegaard’s metric, BPG, BPG, HEIC, Hodnocení kvality, JPEG, HEIC, JPEG, JPEG 2000, Quality JPEG 2000, WebP assessmen, WebP Překlad názvu: Analýza účinnosti Supervisor: Ing. Karel Fliegel, Ph.D. algoritmů ztrátové komprese obrazu Katedra radioelektroniky FEL, Technická 2, 166 27 Praha 6 vi Contents Introduction 1 3.3.5 BPG . 30 1 Basic principles 3 4 Conclusion 33 1.1 Transform coding . 3 Bibliography 35 1.1.1 Discrete cosine transform . 3 1.1.2 Discrete wavelet transform . 3 Attachments 39 1.2 Chroma subsampling . 4 Tables . 39 1.3 Compression formats . 4 MS-SIM . 39 1.3.1 JPEG . 5 SSIM. 40 1.3.2 JPEG 2000. 5 FSIM . 40 1.3.3 Better Portable Graphics . 5 FSIMc . 41 1.3.4 WebP . 6 MSE . 42 1.3.5 HEIF/HEIC . 6 PSNR . 42 1.4 Related research . 6 Plots . 43 Electronic attachments . 58 2 Compression and evaluation methodology 7 2.1 Image selection . 7 2.2 Complexity . 8 2.3 Typical internet content . 8 2.4 Reference Images . 10 2.5 Compression testing . 11 2.6 Compression process . 11 2.7 Quality Metrics . 13 2.7.1 SSIM . 13 2.7.2 FSIM and FSIMc . 14 2.7.3 MS-SIM . 14 2.7.4 Bjøntegaard’s metric . 14 2.8 Matlab implementation . 14 2.8.1 Complexity based image selection . 16 2.8.2 Characteristics . 17 2.8.3 Compression . 17 2.8.4 BPP change . 18 2.8.5 BPP compare . 18 2.8.6 Main Data . 18 2.8.7 MS SSIM and MSSIM Plots . 19 2.8.8 Plots . 19 2.8.9 Bjøntegaard . 19 3 Results 21 3.1 Image 4 . 23 3.2 Image 14 . 26 3.3 Overall results . 28 3.3.1 JPEG . 29 3.3.2 WebP . 29 3.3.3 J2K . 30 3.3.4 HEIC . 30 vii Figures Tables 2.1 Compression diagram for WebP, 1.1 Image lossy file formats . 5 BPG, J2K, JPEG . 13 2.2 Matlab implementation diagram 16 2.1 BPG Settings . 12 2.3 Image selection diagram . 17 2.2 HEIC Settings . 12 2.3 JPEG Settings . 12 3.1 Bitrate comparison. 23 2.4 JPEG 2000 Settings . 12 3.2 FSIM and FSIMc plots for Image 2.5 WebP Settings . 12 4 ............................. 24 3.3 MS-SIM and SSIM plots . 26 3.1 Complexity of reference images . 22 3.4 FSIM and FSIMc plots for Image 3.2 Bjontegaard’s bitrate saving . 25 14 ............................ 27 3.3 Bjontegaard’s metric improvement 25 3.5 MS-SIM and SSIM plots . 28 3.4 Bjøntegaard’s bitrate improvement . 28 3.5 Bjøntegaard’s metric improvement 28 4.1 MS-SIM dsnr Part 1 . 39 4.2 MS-SIM dsnr Part 2 . 39 4.3 MS-SIM rate Part 1 . 39 4.4 MS-SIM rate Part 2 . 40 4.5 SSIM dsnr Part 1 . 40 4.6 SSIM dsnr Part 2 . 40 4.7 SSIM rate Part 1 . 40 4.8 SSIM rate Part 2 . 40 4.9 FSIM dsnr Part 1 . 40 4.10 FSIM dsnr Part 2 . 41 4.11 FSIM rate Part 1 . 41 4.12 FSIM rate Part 2 . 41 4.13 FSIMc dsnr Part 1 . 41 4.14 FSIMc dsnr Part 2 . 41 4.15 FSIMc rate Part 1 . 41 4.16 FSIMc rate Part 2 . 42 4.17 MSE dsnr Part 1 . 42 4.18 MSE dsnr Part 2 . 42 4.19 MSE rate Part 1 . 42 4.20 MSE rate Part 2 . 42 4.21 PSNR dsnr Part 1 . 42 4.22 PSNR dsnr Part 2 . 43 4.23 PSNR rate Part 1. 43 4.24 PSNR rate Part 2. 43 viii Introduction Capturing moments was always a part of the human nature. Since the begin- ning of the human age humans have the need to record their achievements, important events or the beauty of their surroundings. In the modern era this purpose is bestowed upon photographs. With the development of digital cam- eras there is also a need for storing and reading the images on the computers and later on the internet and smartphones. The most common and known image format is JPEG which was created in 1992. Since then it has become the most common lossy compression format. However, today it is not the only format available for use whenever one is making a photo album, creating website or uploading images onto social media as Facebook or Instagram. People can choose from a large variety of formats and codecs and it is not always an easy task to choose the optimal codec/format for one’s need. The goal of this work is to extend current awareness about modern compression formats and compare the efficiency and compression quality of those modern formats. This work should act as a recommendation on which file format is optimal for one’s use. The first chapter describes basic principles used in lossy image compression and represents file formats that are subject for testing. Second chapter explains how the reference images are chosen based on their complexity and how are those images processed with used codecs. It also describes which quality metrics are used and how the Matlab implementation of the assessment works. The results are discussed in the last chapter with examples of 2 particular reference images. 1 2 Chapter 1 Basic principles The resulting product of lossy image compression contains less data then the original image and therefore saving capacity demand is reduced.
Recommended publications
  • Free Lossless Image Format
    FREE LOSSLESS IMAGE FORMAT Jon Sneyers and Pieter Wuille [email protected] [email protected] Cloudinary Blockstream ICIP 2016, September 26th DON’T WE HAVE ENOUGH IMAGE FORMATS ALREADY? • JPEG, PNG, GIF, WebP, JPEG 2000, JPEG XR, JPEG-LS, JBIG(2), APNG, MNG, BPG, TIFF, BMP, TGA, PCX, PBM/PGM/PPM, PAM, … • Obligatory XKCD comic: YES, BUT… • There are many kinds of images: photographs, medical images, diagrams, plots, maps, line art, paintings, comics, logos, game graphics, textures, rendered scenes, scanned documents, screenshots, … EVERYTHING SUCKS AT SOMETHING • None of the existing formats works well on all kinds of images. • JPEG / JP2 / JXR is great for photographs, but… • PNG / GIF is great for line art, but… • WebP: basically two totally different formats • Lossy WebP: somewhat better than (moz)JPEG • Lossless WebP: somewhat better than PNG • They are both .webp, but you still have to pick the format GOAL: ONE FORMAT THAT COMPRESSES ALL IMAGES WELL EXPERIMENTAL RESULTS Corpus Lossless formats JPEG* (bit depth) FLIF FLIF* WebP BPG PNG PNG* JP2* JXR JLS 100% 90% interlaced PNGs, we used OptiPNG [21]. For BPG we used [4] 8 1.002 1.000 1.234 1.318 1.480 2.108 1.253 1.676 1.242 1.054 0.302 the options -m 9 -e jctvc; for WebP we used -m 6 -q [4] 16 1.017 1.000 / / 1.414 1.502 1.012 2.011 1.111 / / 100. For the other formats we used default lossless options. [5] 8 1.032 1.000 1.099 1.163 1.429 1.664 1.097 1.248 1.500 1.017 0.302� [6] 8 1.003 1.000 1.040 1.081 1.282 1.441 1.074 1.168 1.225 0.980 0.263 Figure 4 shows the results; see [22] for more details.
    [Show full text]
  • Energy-Efficient Design of the Secure Better Portable
    Energy-Efficient Design of the Secure Better Portable Graphics Compression Architecture for Trusted Image Communication in the IoT Umar Albalawi Saraju P. Mohanty Elias Kougianos Computer Science and Engineering Computer Science and Engineering Engineering Technology University of North Texas, USA. University of North Texas, USA. University of North Texas. USA. Email: [email protected] Email: [email protected] Email: [email protected] Abstract—Energy consumption has become a major concern it. On the other hand, researchers from the software field in portable applications. This paper proposes an energy-efficient investigate how the software itself and its different uses can design of the Secure Better Portable Graphics Compression influence energy consumption. An efficient software is capable (SBPG) Architecture. The architecture proposed in this paper is suitable for imaging in the Internet of Things (IoT) as the main of adapting to the requirements of everyday usage while saving concentration is on the energy efficiency. The novel contributions as much energy as possible. Software engineers contribute to of this paper are divided into two parts. One is the energy efficient improving energy consumption by designing frameworks and SBPG architecture, which offers encryption and watermarking, tools used in the process of energy metering and profiling [2]. a double layer protection to address most of the issues related to As a specific type of data, images can have a long life if privacy, security and digital rights management. The other novel contribution is the Secure Digital Camera integrated with the stored properly. However, images require a large storage space. SBPG architecture. The combination of these two gives the best The process of storing an image starts with its compression.
    [Show full text]
  • How to Exploit the Transferability of Learned Image Compression to Conventional Codecs
    How to Exploit the Transferability of Learned Image Compression to Conventional Codecs Jan P. Klopp Keng-Chi Liu National Taiwan University Taiwan AI Labs [email protected] [email protected] Liang-Gee Chen Shao-Yi Chien National Taiwan University [email protected] [email protected] Abstract Lossy compression optimises the objective Lossy image compression is often limited by the sim- L = R + λD (1) plicity of the chosen loss measure. Recent research sug- gests that generative adversarial networks have the ability where R and D stand for rate and distortion, respectively, to overcome this limitation and serve as a multi-modal loss, and λ controls their weight relative to each other. In prac- especially for textures. Together with learned image com- tice, computational efficiency is another constraint as at pression, these two techniques can be used to great effect least the decoder needs to process high resolutions in real- when relaxing the commonly employed tight measures of time under a limited power envelope, typically necessitating distortion. However, convolutional neural network-based dedicated hardware implementations. Requirements for the algorithms have a large computational footprint. Ideally, encoder are more relaxed, often allowing even offline en- an existing conventional codec should stay in place, ensur- coding without demanding real-time capability. ing faster adoption and adherence to a balanced computa- Recent research has developed along two lines: evolu- tional envelope. tion of exiting coding technologies, such as H264 [41] or As a possible avenue to this goal, we propose and investi- H265 [35], culminating in the most recent AV1 codec, on gate how learned image coding can be used as a surrogate the one hand.
    [Show full text]
  • Design and Implementation of Image Processing and Compression Algorithms for a Miniature Embedded Eye Tracking System Pavel Morozkin
    Design and implementation of image processing and compression algorithms for a miniature embedded eye tracking system Pavel Morozkin To cite this version: Pavel Morozkin. Design and implementation of image processing and compression algorithms for a miniature embedded eye tracking system. Signal and Image processing. Sorbonne Université, 2018. English. NNT : 2018SORUS435. tel-02953072 HAL Id: tel-02953072 https://tel.archives-ouvertes.fr/tel-02953072 Submitted on 29 Sep 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Sorbonne Université Institut supérieur d’électronique de Paris (ISEP) École doctorale : « Informatique, télécommunications & électronique de Paris » Design and Implementation of Image Processing and Compression Algorithms for a Miniature Embedded Eye Tracking System Par Pavel MOROZKIN Thèse de doctorat de Traitement du signal et de l’image Présentée et soutenue publiquement le 29 juin 2018 Devant le jury composé de : M. Ales PROCHAZKA Rapporteur M. François-Xavier COUDOUX Rapporteur M. Basarab MATEI Examinateur M. Habib MEHREZ Examinateur Mme Maria TROCAN Directrice de thèse M. Marc Winoc SWYNGHEDAUW Encadrant Abstract Human-Machine Interaction (HMI) progressively becomes a part of coming future. Being an example of HMI, embedded eye tracking systems allow user to interact with objects placed in a known environment by using natural eye movements.
    [Show full text]
  • Download This PDF File
    Sindh Univ. Res. Jour. (Sci. Ser.) Vol.47 (3) 531-534 (2015) I NDH NIVERSITY ESEARCH OURNAL ( CIENCE ERIES) S U R J S S Performance Analysis of Image Compression Standards with Reference to JPEG 2000 N. MINALLAH++, A. KHALIL, M. YOUNAS, M. FURQAN, M. M. BOKHARI Department of Computer Systems Engineering, University of Engineering and Technology, Peshawar Received 12thJune 2014 and Revised 8th September 2015 Abstract: JPEG 2000 is the most widely used standard for still image coding. Some other well-known image coding techniques include JPEG, JPEG XR and WEBP. This paper provides performance evaluation of JPEG 2000 with reference to other image coding standards, such as JPEG, JPEG XR and WEBP. For the performance evaluation of JPEG 2000 with reference to JPEG, JPEG XR and WebP, we considered divers image coding scenarios such as continuous tome images, grey scale images, High Definition (HD) images, true color images and web images. Each of the considered algorithms are briefly explained followed by their performance evaluation using different quality metrics, such as Peak Signal to Noise Ratio (PSNR), Mean Square Error (MSE), Structure Similarity Index (SSIM), Bits Per Pixel (BPP), Compression Ratio (CR) and Encoding/ Decoding Complexity. The results obtained showed that choice of the each algorithm depends upon the imaging scenario and it was found that JPEG 2000 supports the widest set of features among the evaluated standards and better performance. Keywords: Analysis, Standards JPEG 2000. performance analysis, followed by Section 6 with 1. INTRODUCTION There are different standards of image compression explanation of the considered performance analysis and decompression.
    [Show full text]
  • Neural Multi-Scale Image Compression
    Neural Multi-scale Image Compression Ken Nakanishi 1 Shin-ichi Maeda 2 Takeru Miyato 2 Daisuke Okanohara 2 Abstract 1.00 This study presents a new lossy image compres- sion method that utilizes the multi-scale features 0.98 of natural images. Our model consists of two networks: multi-scale lossy autoencoder and par- 0.96 allel multi-scale lossless coder. The multi-scale Proposed 0.94 JPEG lossy autoencoder extracts the multi-scale image MS-SSIM WebP features to quantized variables and the parallel BPG 0.92 multi-scale lossless coder enables rapid and ac- Johnston et al. Rippel & Bourdev curate lossless coding of the quantized variables 0.90 via encoding/decoding the variables in parallel. 0.0 0.2 0.4 0.6 0.8 1.0 Our proposed model achieves comparable perfor- Bits per pixel mance to the state-of-the-art model on Kodak and RAISE-1k dataset images, and it encodes a PNG image of size 768 × 512 in 70 ms with a single Figure 1. Rate-distortion trade off curves with different methods GPU and a single CPU process and decodes it on Kodak dataset. The horizontal axis represents bits-per-pixel into a high-fidelity image in approximately 200 (bpp) and the vertical axis represents multi-scale structural similar- ms. ity (MS-SSIM). Our model achieves better or comparable bpp with respect to the state-of-the-art results (Rippel & Bourdev, 2017). 1. Introduction K Data compression for video and image data is a crucial tech- via ML algorithm is not new. The -means algorithm was nique for reducing communication traffic and saving data used for vector quantization (Gersho & Gray, 2012), and storage.
    [Show full text]
  • Improved Lossy Image Compression with Priming and Spatially Adaptive Bit Rates for Recurrent Networks
    Improved Lossy Image Compression with Priming and Spatially Adaptive Bit Rates for Recurrent Networks Nick Johnston, Damien Vincent, David Minnen, Michele Covell, Saurabh Singh, Troy Chinen, Sung Jin Hwang, Joel Shor, George Toderici {nickj, damienv, dminnen, covell, saurabhsingh, tchinen, sjhwang, joelshor, gtoderici} @google.com, Google Research Abstract formation from the current residual and combines it with context stored in the hidden state of the recurrent layers. By We propose a method for lossy image compression based saving the bits from the quantized bottleneck after each it- on recurrent, convolutional neural networks that outper- eration, the model generates a progressive encoding of the forms BPG (4:2:0), WebP, JPEG2000, and JPEG as mea- input image. sured by MS-SSIM. We introduce three improvements over Our method provides a significant increase in compres- previous research that lead to this state-of-the-art result us- sion performance over previous models due to three im- ing a single model. First, we modify the recurrent architec- provements. First, by “priming” the network, that is, run- ture to improve spatial diffusion, which allows the network ning several iterations before generating the binary codes to more effectively capture and propagate image informa- (in the encoder) or a reconstructed image (in the decoder), tion through the network’s hidden state. Second, in addition we expand the spatial context, which allows the network to lossless entropy coding, we use a spatially adaptive bit to represent more complex representations in early itera- allocation algorithm to more efficiently use the limited num- tions. Second, we add support for spatially adaptive bit rates ber of bits to encode visually complex image regions.
    [Show full text]
  • Institute for Clinical and Economic Review
    INSTITUTE FOR CLINICAL AND ECONOMIC REVIEW FINAL APPRAISAL DOCUMENT CORONARY COMPUTED TOMOGRAPHIC ANGIOGRAPHY FOR DETECTION OF CORONARY ARTERY DISEASE January 9, 2009 Senior Staff Daniel A. Ollendorf, MPH, ARM Chief Review Officer Alexander Göhler, MD, PhD, MSc, MPH Lead Decision Scientist Steven D. Pearson, MD, MSc President, ICER Associate Staff Michelle Kuba, MPH Sr. Technology Analyst Marie Jaeger, B.S. Asst. Decision Scientist © 2009, Institute for Clinical and Economic Review 1 CONTENTS About ICER .................................................................................................................................. 3 Acknowledgments ...................................................................................................................... 4 Executive Summary .................................................................................................................... 5 Evidence Review Group Deliberation.................................................................................. 17 ICER Integrated Evidence Rating.......................................................................................... 25 Evidence Review Group Members........................................................................................ 27 Appraisal Overview.................................................................................................................. 30 Background ................................................................................................................................ 33
    [Show full text]
  • Arxiv:2002.01657V1 [Eess.IV] 5 Feb 2020 Port Lossless Model to Compress Images Lossless
    LEARNED LOSSLESS IMAGE COMPRESSION WITH A HYPERPRIOR AND DISCRETIZED GAUSSIAN MIXTURE LIKELIHOODS Zhengxue Cheng, Heming Sun, Masaru Takeuchi, Jiro Katto Department of Computer Science and Communications Engineering, Waseda University, Tokyo, Japan. ABSTRACT effectively in [12, 13, 14]. Some methods decorrelate each Lossless image compression is an important task in the field channel of latent codes and apply deep residual learning to of multimedia communication. Traditional image codecs improve the performance as [15, 16, 17]. However, deep typically support lossless mode, such as WebP, JPEG2000, learning based lossless compression has rarely discussed. FLIF. Recently, deep learning based approaches have started One related work is L3C [18] to propose a hierarchical archi- to show the potential at this point. HyperPrior is an effective tecture with 3 scales to compress images lossless. technique proposed for lossy image compression. This paper In this paper, we propose a learned lossless image com- generalizes the hyperprior from lossy model to lossless com- pression using a hyperprior and discretized Gaussian mixture pression, and proposes a L2-norm term into the loss function likelihoods. Our contributions mainly consist of two aspects. to speed up training procedure. Besides, this paper also in- First, we generalize the hyperprior from lossy model to loss- vestigated different parameterized models for latent codes, less compression model, and propose a loss function with L2- and propose to use Gaussian mixture likelihoods to achieve norm for lossless compression to speed up training. Second, adaptive and flexible context models. Experimental results we investigate four parameterized distributions and propose validate our method can outperform existing deep learning to use Gaussian mixture likelihoods for the context model.
    [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]
  • Comparison of JPEG's Competitors for Document Images
    Comparison of JPEG’s competitors for document images Mostafa Darwiche1, The-Anh Pham1 and Mathieu Delalandre1 1 Laboratoire d’Informatique, 64 Avenue Jean Portalis, 37200 Tours, France e-mail: fi[email protected] Abstract— In this work, we carry out a study on the per- in [6] concerns assessing quality of common image formats formance of potential JPEG’s competitors when applied to (e.g., JPEG, TIFF, and PNG) that relies on optical charac- document images. Many novel codecs, such as BPG, Mozjpeg, ter recognition (OCR) errors and peak signal to noise ratio WebP and JPEG-XR, have been recently introduced in order to substitute the standard JPEG. Nonetheless, there is a lack of (PSNR) metric. The authors in [3] compare the performance performance evaluation of these codecs, especially for a particular of different coding methods (JPEG, JPEG 2000, MRC) using category of document images. Therefore, this work makes an traditional PSNR metric applied to several document samples. attempt to provide a detailed and thorough analysis of the Since our target is to provide a study on document images, aforementioned JPEG’s competitors. To this aim, we first provide we then use a large dataset with different image resolutions, a review of the most famous codecs that have been considered as being JPEG replacements. Next, some experiments are performed compress them at very low bit-rate and after that evaluate the to study the behavior of these coding schemes. Finally, we extract output images using OCR accuracy. We also take into account main remarks and conclusions characterizing the performance the PSNR measure to serve as an additional quality metric.
    [Show full text]
  • Acronyms Abbreviations &Terms
    Acronyms Abbreviations &Terms A Capability Assurance Job Aid FEMA P-524 / July 2009 FEMA Acronyms Abbreviations and Terms Produced by the National Preparedness Directorate, National Integration Center, Incident Management Systems Integration Division Please direct requests for additional copies to: FEMA Publications (800) 480-2520 Or download the document from the Web: www.fema.gov/plan/prepare/faat.shtm U.S. Department of Homeland Security Federal Emergency Management Agency The FEMA Acronyms, Abbreviations & Terms (FAAT) List is not designed to be an authoritative source, merely a handy reference and a living document subject to periodic updating. Inclusion recognizes terminology existence, not legitimacy. Entries known to be obsolete (see new “Obsolete or Replaced” section near end of this document) are included because they may still appear in extant publications and correspondence. Your comments and recommendations are welcome. Please electronically forward your input or direct your questions to: [email protected] Please direct requests for additional copies to: FEMA Publications (800) 480-2520 Or download the document from the Web: www.fema.gov/plan/prepare/faat.shtm 2SR Second Stage Review ABEL Agent Based Economic Laboratory 4Wd Four Wheel Drive ABF Automatic Broadcast Feed A 1) Activity of Isotope ABHS Alcohol Based Hand Sanitizer 2) Ampere ABI Automated Broker Interface 3) Atomic Mass ABIH American Board of Industrial Hygiene A&E Architectural and Engineering ABIS see IDENT A&FM Aviation and Fire Management ABM Anti-Ballistic Missile
    [Show full text]