Investigation and Automating Extraction of Thumbnails Produced by Image Viewers

Total Page:16

File Type:pdf, Size:1020Kb

Investigation and Automating Extraction of Thumbnails Produced by Image Viewers Investigation and Automating Extraction of Thumbnails Produced by Image viewers Wybren van der Meer Kim-Kwang Raymond Choo, Nhien-An Le-Khac, M-Tahar National Police of the Netherlands The University of Texas at San Kechadi Antonio School of Computer Science The Netherlands USA University College Dublin, wybren.van-der- [email protected] Belfield, Dublin 4, Ireland [email protected] {an.lekhac,tahar.kechadi}@ucd.ie Abstract— Today, in digital forensics, images normally called image meta-data) [4]. The image meta-data may contain provide important information within an investigation. However, thumbnails, dates, EXIF information and other sorts of not all images may still be available within a forensic digital information that are valuable forensic artefacts. The image investigation as they were all deleted for example. Data carving meta-data is saved inside databases [5] which reside on the can be used in this case to retrieve deleted images but the carving hard disk of the machine which has the image viewer installed time is normally significant and these images can be moreover on it. These databases can also contain meta-data information overwritten by other data. One of the solutions is to look at about images, which are no longer available. These images can thumbnails of images that are no longer available. These be deleted, or reside on other sources that are not available to thumbnails can often be found within databases created by either access at that time. For example, images are stored in an operating systems or image viewers. In literature, most research encrypted volume [6] which is not mounted. If the image and practical focus on the extraction of thumbnails from databases created by the operating system. There is a little resides on an encrypted volume, the image may not be research working on the thumbnails created by the image available for the investigator. Eventually, when the source reviewers as these thumbnails are application-driven in terms of image is not available, the databases of image meta-data from pre-defined sizes, adjustments and storage location. Eventually, image viewers are the only important sources of information thumbnail databases from image viewers are significant forensic available to investigators. artefacts for investigators as these programs deal with large The image meta-data we look at in this paper is the amounts of images. However, investigating these databases so far thumbnails. In the literature, most research and practical focus is still manual or semi-automatic task that leads to the huge amount of forensic time. Therefore, in this paper we propose a on the extraction of thumbnails from databases created by the new approach of automating extraction of thumbnails produced operating system. There is a little research working on the by image viewers. We also test our approach with popular image thumbnails created by the image reviewers due to many viewers in different storage structures and locations to show its challenges. The first challenge is the storage locations for the robustness. databases containing the thumbnails are differ for each image viewer [7] and there are moreover many image viewers in the Keywords—thumbnails; image acquisition; thumbnail market [8]. When a database containing thumbnails is located, forensics; automate process; another challenge is to extract available relevant information. These databases often have their own way of storing I. INTRODUCTION thumbnails. Consequently, traditional ways of extracting information could not be applied. An example of a traditional Internet has been a major and increasing concern for many ways of extracting information is carving for images [9]. years. Criminals are using numerous methods to access data in Carving tools take sector size of a hard disk into account [10]. the highly lucrative Cybercrime business. Organized crime, as When a carving tool finds an image, the tool often skips a well as individual users, are benefiting from the internet to certain amount of disk space. The skipping of a certain amount carry out illegal activity such as money laundering, drug of disk space is done because partitions on storage devices dealing and sharing child abusive material. The new connected have a dedicated minimal storage space for each file. Hence, way of life has drawbacks. One of them is that it has become the skipping of this minimal storage space of each file is done increasingly easier to acquire child abusive material (CAM) to make the carving process faster. Thumbnails within a [1]. After acquiring the CAM, crimes can look at these database can however, ignore these minimal storage spaces, as materials by using image viewers. Standard image viewers the database itself is one file. A carving program does not integrated in operating system do not offer effectively know there are multiple thumbnails within one file and organising and categorising of image collections. To automatically skips the minimal storage space, a space where effectively organize image collections, crimes normally turn to many other thumbnails may reside. specialised image viewers such as Xnview [2] and ACDsee [3]. Currently available literature suggests that investigating To effectively organise and categorise the images, the image databases is still a fairly unknown practice, as not a lot image viewers normally save information about the images (so- of information was found about investigating image databases. image can be tracked down [17]. The reverse searching can Most information found was tied to current carving methods, also be done with just the thumbnail. databases and thumbnails in general. Besides, large number of thumbnails stored in databases is also a challenges in terms of A paper has been written about a forensic analysis of the investigating time. Therefore, in this paper, we propose a Windows thumbcache files [18]. This paper deals with how new approach to locate and extract thumbnails from image thumbnails created by Windows are stored for different viewers. First, this approach is to locate the image databases by Windows versions. The versions Windows: 95, 98, ME, 2000, examining the image viewers and then to search for changes XP, 2003, Vista, 7 and 8 were analysed on how the thumbnails made on the hard drive. The changes gave clues about were the created by the operating system were stored. The paper image databases might be stored. When the image database is proceeds with investigating how the Windows thumbnails are found, we then extract the thumbnails inside by using different stored and how to extract them. A prototype tool for automated techniques described in this paper because of three different extraction of Windows thumbnails is presented. The prototype storage structures observed. Another contribution of this paper tool also takes information from the Windows index files, a is to automate the entire proposed process of investigation, feature which comparable tools seem to lack. The paper gives a using freely available tools and code to reduce the time needed good blueprint on how to design an automated tool for investigated thumbnails. It does however only focus on the for the forensic investigation. thumbnails created by the different Windows operating The rest of this paper is organized as follow: Section II systems. Thumbnails made by individual programs were not shows the related work of this research. We present the investigated. problem statement of investigating the thumbnails from image viewers in Section III. We describe our approach in Section IV. In [19], authors focus on when Windows thumbnails are We show our experiments on different image viewers analysis produced. In this paper different tests are conducted to see results found in Section V. Finally, we conclude and discuss on when and how Windows produces thumbnails. The paper future work in Section VI. concludes that sometimes thumbnails are even produced when the user does not browse related pictures. The investigator should always validate by other means if the user actually saw II. RELEATED WORK the pictures related to the found thumbnails. The actually In this section, a literature survey was conducted towards viewing of a picture is a parameter and has been taken into databases and carving. Subjects related to the investigation of account during the determining of the method to investigate image databases are also included. thumbnails generated by image viewers. To speed up the viewing of images the thumbnails has been Thumbnails produced by Android were also previously proposed for a while [11]. Today, the size of images and investigated [20]. In this paper authors focus on extracting photo’s is more and more bigger as image sensors become thumbnails and the file information of the original files from more advanced. Thumbnails are therefore still needed today to the main imgcache file found within an Android installation. speed things up, and to keep data usage low. This is also the The imgcache stores the thumbnails of images encountered by case on local residing storage within a computer. When a the operating system itself. According to the authors, the computer only has to load the smaller thumbnails, the user will filenames and other file information are also stored within this experience less waiting time. Fast storage like Solid State imgcache file. The authors were successful in extracting this Drives is becoming cheaper and more common. It is however information and finding out how the information was stored. still cheaper to store large quantities, like photo collections, on Also the EXIF information is stored within the found traditional hard drives. At the moment of writing, Solid State thumbnails. Conducted tests revealed that thumbnails remained Hard drives cost around €0.28 per GB [12], traditional hard in the imgcache file, even after the original files were deleted. drives cost around €0.028 per GB [13]. The reason why Solid In order to find this information, authors used tools like scalpel State Drives are faster than the traditional spinning hard drives [21] (carving tool), HxD [22] (Hex editor) and EXIF tool [23] is that the Solid State Drives have no moving parts [14].
Recommended publications
  • Inhoudsopgave Inleiding
    INHOUDSOPGAVE INLEIDING...........................................................................................................................12 Wat is fotografie?.............................................................................................................12 CAMERA'S & LENZEN........................................................................................................14 Analoge / Digitale camera's.............................................................................................14 Camera types...................................................................................................................16 Compactcamera's........................................................................................................16 DSLR camera's............................................................................................................16 Systeemcamera's........................................................................................................17 Grootbeeldcamera's....................................................................................................18 Hoe werkt een camera?...................................................................................................19 Compactcamera..........................................................................................................19 Systeemcamera...........................................................................................................19 DSLR / grootbeeldcamera...........................................................................................19
    [Show full text]
  • Imagen Y Diseño # Nombre 1 10 Christmas Templates 2 10 DVD
    Imagen Y Diseño # Nombre 1 10 Christmas Templates 2 10 DVD Photoshop PSD layer 3 10 Frames for Photoshop 4 1000 famous Vector Cartoons 5 114 fuentes de estilo Rock and Roll 6 12 DVD Plantillas Profesionales PSD 7 12 psd TEMPLATE 8 123 Flash Menu 9 140 graffiti font 10 150_Dreamweaver_Templates 11 1600 Vector Clip Arts 12 178 Companies Fonts, The Best Collection Of Fonts 13 1800 Adobe Photoshop Plugins 14 2.900 Avatars 15 20/20 Kitchen Design 16 20000$ Worth Of Adobe Fonts! with Adobe Type Manager Deluxe 17 21000 User Bars - Great Collection 18 240+ Gold Plug-Ins for Adobe Dreamweaver CS4 19 30 PSD layered for design.Vol1 20 300.000 Animation Gif 21 32.200 Avatars - MEGA COLLECTION 22 330 templates for Power Point 23 3900 logos de marcas famosas en vectores 24 3D Apartment: Condo Designer v3.0 25 3D Box Maker Pro 2.1 26 3D Button Creator Gold 3.03 27 3D Home Design 28 3D Me Now Professional 1.5.1.1 -Crea cabezas en 3D 29 3D PaintBrush 30 3D Photo Builder Professional 2.3 31 3D Shadow plug-in for Adobe Photoshop 32 400 Flash Web Animations 33 400+ professional template designs for Microsoft Office 34 4000 Professional Interactive Flash Animations 35 44 Cool Animated Cards 36 46 Great Plugins For Adobe After Effects 37 50 BEST fonts 38 5000 Templates PHP-SWISH-DHTM-HTML Pack 39 58 Photoshop Commercial Actions 40 59 Unofficial Firefox Logos 41 6000 Gradientes para Photoshop 42 70 POSTERS Alta Calidad de IMAGEN 43 70 Themes para XP autoinstalables 44 73 Custom Vector Logos 45 80 Golden Styles 46 82.000 Logos Brands Of The World 47 90 Obras
    [Show full text]
  • Multimedia Systems DCAP303
    Multimedia Systems DCAP303 MULTIMEDIA SYSTEMS Copyright © 2013 Rajneesh Agrawal All rights reserved Produced & Printed by EXCEL BOOKS PRIVATE LIMITED A-45, Naraina, Phase-I, New Delhi-110028 for Lovely Professional University Phagwara CONTENTS Unit 1: Multimedia 1 Unit 2: Text 15 Unit 3: Sound 38 Unit 4: Image 60 Unit 5: Video 102 Unit 6: Hardware 130 Unit 7: Multimedia Software Tools 165 Unit 8: Fundamental of Animations 178 Unit 9: Working with Animation 197 Unit 10: 3D Modelling and Animation Tools 213 Unit 11: Compression 233 Unit 12: Image Format 247 Unit 13: Multimedia Tools for WWW 266 Unit 14: Designing for World Wide Web 279 SYLLABUS Multimedia Systems Objectives: To impart the skills needed to develop multimedia applications. Students will learn: z how to combine different media on a web application, z various audio and video formats, z multimedia software tools that helps in developing multimedia application. Sr. No. Topics 1. Multimedia: Meaning and its usage, Stages of a Multimedia Project & Multimedia Skills required in a team 2. Text: Fonts & Faces, Using Text in Multimedia, Font Editing & Design Tools, Hypermedia & Hypertext. 3. Sound: Multimedia System Sounds, Digital Audio, MIDI Audio, Audio File Formats, MIDI vs Digital Audio, Audio CD Playback. Audio Recording. Voice Recognition & Response. 4. Images: Still Images – Bitmaps, Vector Drawing, 3D Drawing & rendering, Natural Light & Colors, Computerized Colors, Color Palletes, Image File Formats, Macintosh & Windows Formats, Cross – Platform format. 5. Animation: Principle of Animations. Animation Techniques, Animation File Formats. 6. Video: How Video Works, Broadcast Video Standards: NTSC, PAL, SECAM, ATSC DTV, Analog Video, Digital Video, Digital Video Standards – ATSC, DVB, ISDB, Video recording & Shooting Videos, Video Editing, Optimizing Video files for CD-ROM, Digital display standards.
    [Show full text]
  • Resizing for ACCC Competition Rev 1.0 9/12/2011
    Resizing for ACCC Competition Rev 1.0 9/12/2011 This document contains instructions for resizing your images to comply with the new Digital Image Competition Guidelines. In this document we have attempted to provide instructions that cover most of the image editing programs in common use by our members. However, it is entirely possible that some have been omitted. If you let us know, we will try to incorporate those applications in future versions of these Instructions. In the meantime, studying the options available in other programs will most likely be helpful in figuring out what you need to do in your particular software. Currently, instructions for the following programs are included: • Photoshop • Lightroom • Aperture • Image Processor (from Bridge or Photoshop) • Photoshop Elements • Irfanview • Picasa • Canon Digital Photo Professional 3 • Nikon View NX • Capture NX / NX2 • Paint Shop Pro (links to tutorials) Adobe Photoshop CS5 With your image open in Photoshop, go to Image > Image Size and the following dialog box will open. Make sure that the three boxes on the bottom left are checked and the Resolution is set to 300 pixels/inch. Then, change the image dimensions so that the longest edge of your image (height in the example below) does not exceed 1920 pixels and the shortest edge does not exceed 1080 pixels. In the example above the longest dimension was reduced to 1620 when 1080 was used for the shortest dimension. Under “Resample Image” choose Bicubic Sharper from the drop down box. If you want to use the full allowable dimensions of 1920 X 1080 you must crop the image to achieve the 16:9 aspect ratio.
    [Show full text]
  • The Application of Image Processing Software for Analysis of Roentgenograms
    92 X Research and Teaching of Physics in the Context of University Education Nitra, June 5 and 6, 2007 THE APPLICATION OF IMAGE PROCESSING SOFTWARE FOR ANALYSIS OF ROENTGENOGRAMS Jan Sedláček Abstract Till this time the roentgenograms (also the electronic ones) are evaluated mostly visually. There are many possibilities for evaluation of digital roentgenograms. The aim of our effort is the betterment of the visual readability of roentgenograms for the accurate determination of the eventual seed damage. There are some possibilities to improve the gained electronic image with using PC. We can use either special PC programs or readily available software for image processing. One of the popular special PC programs is the software from the system of Lucia. It is used in life science, criminalistics, materials, or quality controls applications. The function of the “edges detection” is applied for the findings of the eventual seed damage. A very good job for image processing can made readily available PC programs. The freeware of Neat Image is one of the best programs for noise rejection. There is needed to sharpen the image by elevation of contrast and set-up of brightness past noise reduction. We can use Adobe Photoshop or XnView programs for that purpose. The excellent universal freeware for image processing is ImageJ. It uses the functions of median filter for noise reduction, contrast enhancing and edges detection. Keywords: visual readability, image processing software, improvement of images, roentgenogram, Lucia, Neat Image, Adobe Photoshop, XnView, ImageJ. Introduction The digital roentgenogram is made by special sensor, where the space arranged CCD matrix of elements makes the image, which is saved as a digital file for the next process in computer.
    [Show full text]
  • 3. Projektna Naloga – Grafika Poznamo Vektorsko in Rastrsko Grafiko. Spodaj Bom Obe Tudi Malo Opisal, in Tudi Kateri Program B
    3. Projektna naloga – grafika Poznamo vektorsko in rastrsko grafiko. Spodaj bom obe tudi malo opisal, in tudi kateri program bi uporabljali za posamezno grafiko. Sam sem si izbral rastrsko grafiko. Vektorska grafika: v računalništvu je to računalniški način predstavitve slik. Oblike objektov na sliki so določene z različnimi osnovnimi geometrijskimi objekti, kot so: točke, črte, krivulje in mnogokotniki. Le te izdelke – slike lahko transformiramo in preurejamo na način povečave, vrteža, raztezanja in še vedno se kakovost in ločljivost slike ne spremeni oz poslabša. Lahko tudi posamezno komponento izberemo in transformiramo, saj je vsaka komponenta definirana posebej. Po navadi jo uporabljajo z risalnimi programi, ki uporabniku omogoča izdelavo in popravljanje tehničnih diagramov, načrtov. Vektorsko grafiko pa tudi uporabljajo za izdelavo logotipov, vizitk, modelov, piktogrami, simboli, formati pa so v pdf, svg, wmf,… Programi za Vektorsko grafiko so Inkscape, Synfig in se mnogo ostalih, ki jih najdemo na LINKU . Rastrska grafika: ali bitna grafika, je način shranjevanja slike z množico slikovnih pik v obliki 2D matrike. Slika je shranjena v računalniku kot matrika, ali bolj podrobno s podatki, kot so kje je kakšna barva in kolikšna je njena intenziteta za vsak piksel ( slikovni element oziroma posamezno piko). Ko jo povečujemo, vrtimo, raztegujemo se tudi pokvari ločljivost slike, saj rata nazobčana in meglena. Rastrsko grafiko uporabljamo v programih kjer lahko slikamo, saj tovrstni programi omogočajo uporabniku izdelavo slik na računalniku,
    [Show full text]
  • And Alternatives to Free Software
    Free Software and Alternatives to Free Software Presentation for the: Sarasota Technology Users Group June 5, 2019 7:00 p.m. Presented by: John “Free John” Kennedy [email protected] Member of the East-Central Ohio Technology Users Club Newark, Ohio Brought to you by: APCUG Speakers Bureau One of your benefits of membership. Functional Resources Economically Enticing Functional Resources -- Economically Enticing Functional Resources -- Economically Enticing Functional Resources -- Economically Enticing Functional Resources Economically Enticing FREE My Needs Computer software: ● that does what I want ● and price is reasonable My Problem ● most “packaged” software does way more than what I need ● most “packaged” software costs way more than I can afford What I've Found ● software that costs $$$$ ● software that's FREE ● free software that I like better than other free software Types of Software ● PS = Paid Software ● FS = Free Software ● CSS = Closed Source Software ● OSS = Open Source Software ● POSS = Paid Open Source Software ● FOSS = Free Open Source Software FOSS ● Free and Open Source Software ● Free software vs. Open Source Software; are they the same or different? Recipes! ● Both are free, but open source developers are willing to share the code so that others can help re- write/improve the software (you can also donate to these people as well). Bottom Line = $$$$ ● Free programs may be missing some features. ● So far I haven't missed them, and you may not either. ● But if something is missing, then you decide if it's worth the total price of the program to have that missing feature. ● Start with the free program, if it doesn't meet your needs, purchase the paid program.
    [Show full text]
  • Freeware Irfanview Windows 10 Latest Version Download Freeware Irfanview Windows 10 Latest Version Download
    freeware irfanview windows 10 latest version download Freeware irfanview windows 10 latest version download. Advantages of IrfanView 64-bit over 32-bit version: It can load VERY large files/images (image RAM size over 1.3 GB, for special users) Faster for very large images (25+ Megapixels, loading or image operations) Runs 'only' on a 64-bit Windows (Vista, Win7, Win8, Win10) Advantages of IrfanView 32-bit over 64-bit version: Runs on a 32-bit and 64-bit Windows Loads all files/images for normal needs (max. RAM size is about 1.3 GB) Needs less disc space All PlugIns will work: not all PlugIns are ported (yet) to 64-bit (like OCR) and some 32-bit PlugIns must be still used in the 64-bit version, some with limitations (see the "Plugins32" folder) Some old 32-bit PlugIns (like RIOT and Adobe 8BF PlugIn) work only in compatilibilty mode in IrfanView-64 ( only 32-bit 8BF files/effects can be used ) Command line options for scanning (/scan etc.) work only in 32-bit (because no 64-bit TWAIN drivers ) Notes: You can install both versions on the same system, just use different folders . For example: install the 32-bit version in your "Program Files (x86)" folder and the 64-bit version in your "Program Files" folder (install 32-bit PlugIns to IrfanView-32 and 64-bit PlugIns to IrfanView-64, DO NOT mix the PlugIns and IrfanView bit versions) The program name and icon have some extra text in the 64-bit version for better distinguishing. Available 64-bit downloads.
    [Show full text]
  • Digital Photo Editing
    Digital Photo Editing Digital Photo Editing There are two main catagories of photo editing software. 1. Photo Organizers - Programs that help you find your pictures. May also do some editing, and create web pages and collages. Examples: Picasa, XNView, ACDsee, Adobe Photoshop Elements 2. Photo Editors - Work on one picture file at a time. Usually more powerful editing features. Examples: Adobe Photoshop, Gimp, Paint.Net, Corel Paint Shop Photo Organizers Organizers tend to have a similar look and functionality to each other. Thumb nail views, a directory tree of your files and folders, and a slightly larger preview of the picture currently selected. A selection of the most used editing tools, and batch editing for making minor corrections to multiple pictures at once. The ability to create slide shows, contact sheets, and web pages are also features you can expect to see. XNView Picasa ACDsee Some of the editing features included in Photo Organizer software are: Red Eye Reduction, Rotate, Resize, Contrast, Color Saturation, Sharpen Focus and more. Many of these can be done in batch mode to as many pictures as you select. Picasa has added Picnik to it's tool set allowing you to upload your photo to the Picnik website for added editing features. Here is an example of Redeye removal in Picasa. Crop, Straighten, and Fill Light are often needed basic fixes. Saving and converting your picture file. In Xnview you can import about 400 file formats and export in about 50. For the complete list goto http://www.xnview. com/en/formats.html . Here is a list of some of the key file formats your likely to use and / or come across often.
    [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]
  • Zoner Photo Studio 15
    Zoner Photo Studio 15 © 2012 ZONER software, a.s. Obsah Zoner Photo Studio 15 7 Úvode.m... ...................................................................................................................................................... 7 Minimá..l.n..í. .s..y..s.t.é..m....o..v.é.. .p..o..ž..a..d..a..v..k..y. ................................................................................................................ 7 Upozo.r.n..ě..n..í. ................................................................................................................................................. 7 Instala.c..e.. .p..r.o..g..r..a..m...u.. .................................................................................................................................... 7 Odinst.a..l.o..v..á..n..í. .p..r.o..g..r.a..m...u.. ............................................................................................................................. 8 Řešen.í. .p..r.o..b..l.é..m...ů.. .s..e.. .Z..P...S.. ........................................................................................................................... 8 Podpo.r.o..v..a..n..é.. .f.o..r.m...á..t.y.. ................................................................................................................................. 9 Kláve..s.o..v..é.. .z..k..r.a..t.k..y.. .................................................................................................................................... 11 Konta..k..t.n..í. .ú..d..a..j.e.. .......................................................................................................................................
    [Show full text]
  • Webp - Faster Web with Smaller Images
    WebP - Faster Web with smaller images Pascal Massimino Google Confidential and Proprietary WebP New image format - Why? ● Average page size: 350KB ● Images: ~65% of Internet traffic Current image formats ● JPEG: 80% of image bytes ● PNG: mainly for alpha, lossless not always wanted ● GIF: used for animations (avatars, smileys) WebP: more efficient unified solution + extra goodies Targets Web images, not at replacing photo formats. Google Confidential and Proprietary WebP ● Unified format ○ Supports both lossy and lossless compression, with transparency ○ all-in-one replacement for JPEG, PNG and GIF ● Target: ~30% smaller images ● low-overhead container (RIFF + chunks) Google Confidential and Proprietary WebP-lossy with alpha Appealing replacement for unneeded lossless use of PNG: sprites for games, logos, page decorations ● YUV: VP8 intra-frame ● Alpha channel: WebP lossless format ● Optional pre-filtering (~10% extra compression) ● Optional quantization --> near-lossless alpha ● Compression gain: 3x compared to lossless Google Confidential and Proprietary WebP - Lossless Techniques ■ More advanced spatial predictors ■ Local palette look up ■ Cross-color de-correlation ■ Separate entropy models for R, G, B, A channels ■ Image data and metadata both are Huffman-coded Still is a very simple format, fast to decode. Google Confidential and Proprietary WebP vs PNG source: published study on developers.google.com/speed/webp Average: 25% smaller size (corpus: 1000 PNG images crawled from the web, optimized with pngcrush) Google Confidential and Proprietary Speed number (takeaway) Encoding ● Lossy (VP8): 5x slower than JPEG ● Lossless: from 2x faster to 10x slower than libpng Decoding ● Lossy (VP8): 2x-3x slower than JPEG ● Lossless: ~1.5x faster than libpng Decoder's goodies: ● Incremental ● Per-row output (very low memory footprint) ● on-the-fly rescaling and cropping (e.g.
    [Show full text]