COMPRESSING XKCD IMAGES By Akarsh Kumar XKCD IMAGE EXAMPLE - PowerPoint PPT Presentation

Apr 19, 2023 •5 likes •45 views

COMPRESSING XKCD IMAGES By Akarsh Kumar XKCD IMAGE EXAMPLE COMPRESSION AND DECOMPRESSION ALGORITHM Stored height and width Stored location and length of horizontal black strips Used 1 st bit to tell if the integer ahead was 7 bits

COMPRESSING XKCD IMAGES By Akarsh Kumar
XKCD IMAGE EXAMPLE
COMPRESSION AND DECOMPRESSION ALGORITHM • Stored height and width • Stored location and length of horizontal black strips • Used 1 st bit to tell if the integer ahead was 7 bits long or 15 bits long. (0 for 7 and 1 for 15, giving a total of 8 or 16) • Decompressed image:
EFFICIENCY • For the example xkcd image, it reduced the size of the image from an original 21 kb to 19 kb. • This is less than 1 bit per pixel. • .9 bits per pixel for the example image • Compression (compressed kb/original kb): • 532: 16/29 • 758: 11/22 • 809: 27/48 • 889: 13/20 • 1067: 13/27

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Lempel- -Ziv Ziv- -Welch (LZW) Welch (LZW) Lempel Data Compressing Model Data Compressing

Lempel- -Ziv Ziv- -Welch (LZW) Welch (LZW) Lempel Data Compressing Model Data Compressing Model Martin Chakravorti Information Information What is information? Any interaction What is information? Any interaction between objects, when

754 views • 15 slides

Lecture 6 Jan-Willem van de Meent Regression Curve Fitting (according to XKCD)

Unsupervised Machine Learning and Data Mining DS 5230 / DS 4420 - Fall 2018 Lecture 6 Jan-Willem van de Meent Regression Curve Fitting (according to XKCD) https://xkcd.com/2048/ Linear Regression Goal: Approximate points with a line or

768 views • 55 slides

Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond Revised on Feb 10, 2014

Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond Revised on Feb 10, 2014 Gbor Rtvri, Jnos Tapolcai, Attila K orsi, Andrs Majdn, Zaln Heszberger Budapest Univ. of Technology and Economics Dept. of

244 views • 23 slides

http://www.disneyresearch.com/project/visible-light-communication [xkcd: https://xkcd.com/273/]

http://www.disneyresearch.com/project/visible-light-communication [xkcd: https://xkcd.com/273/] [Wikipedia: https://en.wikipedia.org/wiki/Photophone)] [pureLiFi: http://purelifi.com/lifi-products/li-1st/]

1.65k views • 33 slides

Compressing Strings of the Kernel Wolfram Sang Consultant 21.8.2014, LinuxCon14 Wolfram Sang

. . Compressing Strings of the Kernel Wolfram Sang Consultant 21.8.2014, LinuxCon14 Wolfram Sang (wsa@the-dreams.de) Compressing Strings of the Kernel 21.8.2014, LinuxCon14 1 / 36 The origin: CEWG project 1 kernel debug messages.

909 views • 44 slides

Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond Gbor Rtvri, Jnos

Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond Gbor Rtvri, Jnos Tapolcai, Attila K orsi, Andrs Majdn, Zaln Heszberger Budapest Univ. of Technology and Economics Dept. of Telecomm. and Media Informatics

418 views • 24 slides

Mixing Between Two Compressing Cylinders Steven H. Batha Los Alamos National Laboratory K. W.

LA-UR-01-6658 Mixing Between Two Compressing Cylinders Steven H. Batha Los Alamos National Laboratory K. W. Parker, # C. W. Barnes,* A. M. Dunne, # N. E. Lanier,* G. R. Magelssen,* T. J. Murphy,* S. D. Rothman, # J. M. Scott,* and D. L. Youngs #

619 views • 16 slides

Supercomputing as a Service: Massively-Parallel Jobs on FaaS Platforms Sadjad Fouladi Stanford

Supercomputing as a Service: Massively-Parallel Jobs on FaaS Platforms Sadjad Fouladi Stanford University Compiling clang takes >2 hours. https://xkcd.com/303/ R O T I D E "MY VIDEO'S ENCODING!" ENCODING! Compressing a

649 views • 33 slides

Compressing IP Forwarding Tables for Fun and Profit Gbor Rtvri, Zoltn Cserntony, Attila

Compressing IP Forwarding Tables for Fun and Profit Gbor Rtvri, Zoltn Cserntony, Attila Krsi, Jnos Tapolcai Andrs Csszr, Gbor Enyedi, Gergely Pongrcz Budapest Univ. of Technology and Economics Dept. of Telecomm. and

521 views • 23 slides

A Compressing Method for Genome Sequence Cluster using Sequence Alignment Kwang Su Jung 1 , Nam

A Compressing Method for Genome Sequence Cluster using Sequence Alignment Kwang Su Jung 1 , Nam Hee Yu 1 , Seung Jung Shin 2 , Keun Ho Ryu 1 1 Database/Bioinformatics Laboratory, Chungbuk National University, Korea 2 Divison of IT, Hansei

318 views • 6 slides

Tone Reproduction Definition: Compressing the dynamic Photographic Tone Reproduction range of a

Tone Reproduction Definition: Compressing the dynamic Photographic Tone Reproduction range of a scenes luminances/radiances so that it can be displayed on a given device in such a way that minimizes the perceptual difference between viewing

216 views • 10 slides

Security dangers of the NIST curves Daniel J. Bernstein, Tanja Lange http://xkcd.com/927

Security dangers of the NIST curves Daniel J. Bernstein, Tanja Lange http://xkcd.com/927 http://xkcd.com/927 But our goal today isnt unification; its security. We come to bury the standard, not to praise it. Why do people choose

572 views • 31 slides

Compressing loads of content into only 20mb A case study through Swords & Soldiers for WiiWare

Compressing loads of content into only 20mb A case study through Swords & Soldiers for WiiWare TM Joost van Dongen What's to come Introduction Texture compression Text compression Audio Executable size Sprite animation

1.1k views • 79 slides

A Unified Approximation Framework for Compressing and Accelerating Deep Neural Networks Yuzhe Ma 1

A Unified Approximation Framework for Compressing and Accelerating Deep Neural Networks Yuzhe Ma 1 , Ran Chen 1 , Wei Li 1 , Fanhua Shang 2 , Wenjian Yu 3 , Minsik Cho 4 , Bei Yu 1 1 CUHK, 2 Xidian Univ., 3 Tsinghua Univ. 4 IBM T. J. Watson 1 / 23

542 views • 23 slides

Compressing DMA Engine: Leveraging Activation Sparsity For Training Deep Neural Networks Minsoo

(C) Minsoo Rhu 1 Compressing DMA Engine: Leveraging Activation Sparsity For Training Deep Neural Networks Minsoo Rhu , Mike OConnor * , Niladrish Chatterjee * , Jeff Pool * , Youngeun Kwon , and Stephen W. Keckler * POSTECH and

2.04k views • 66 slides

On The Complexity of Compressing Obfuscation Gilad Asharov, Naomi Ephraim, Ilan Komargodski, and

On The Complexity of Compressing Obfuscation Gilad Asharov, Naomi Ephraim, Ilan Komargodski, and Rafael Pass Cornell University and Cornell Tech CRYPTO 2018 Indistinguishability Obfuscation (iO) An obfuscator is a compiler which preserves

1.01k views • 86 slides

Increasing the ALMA data rate Mark Lacy Data Services Lead, NAASC, NRAO ALMA NA Development

Increasing the ALMA data rate Mark Lacy Data Services Lead, NAASC, NRAO ALMA NA Development Workshop 2016 Some science cases for high(er) data rates and their implications Larger bandwidths More continuum sensitivity. More lines

396 views • 10 slides

Keeping Video Quality Pristine throughout the Production Process: 4:2:2 10-bit AVC/H.264 encoding

Keeping Video Quality Pristine throughout the Production Process: 4:2:2 10-bit AVC/H.264 encoding Pierre Larbier ATEME (Burbank, USA & Bievres, France) Agenda Current States Talk about the AVC/H.264 4:2:2 10-bit profile

555 views • 18 slides

Matrix for Dell EMC PowerEdge Servers 12 September 2018 Dell EMC Linux Team Introduction

SUSE Linux Enterprise Server Certification Matrix for Dell EMC PowerEdge Servers 12 September 2018 Dell EMC Linux Team Introduction This set of matrices attempt to represent the certification status between different versions of the SUSE

435 views • 31 slides

AGENCY OPERATIONS METRICS The Metrics of Me The Metrics of Me x 159 13,006 5 days old books

Dont trust your gut AGENCY OPERATIONS METRICS The Metrics of Me The Metrics of Me x 159 13,006 5 days old books read so far in 2018 The Metrics of Me 6.3 4.5 4 0 hours of sleep hours in dance class hours cooking hours commuting

549 views • 20 slides

FPGA Accelerated Seam Carving for Video B2: Kimberly Lim, Eshani Mishra, Shruti Narayan Use Case

FPGA Accelerated Seam Carving for Video B2: Kimberly Lim, Eshani Mishra, Shruti Narayan Use Case Scale Crop Seam Content-aware re-scaling takes into account features within the frame, and intelligently targets parts of the frame to remove or

156 views • 13 slides

ImagePROII series Allinone video scaler, scan converter and switcher Next generation Athena

ImagePROII series Allinone video scaler, scan converter and switcher Next generation Athena scaler ImagePROII is an advanced high performance allinone video scaler, scan Incorporating the 5th generation of the Athena scaler

603 views • 4 slides

Implications for State Urban & Community Forestry Programs: Tools for action Integrating

Implications for State Urban & Community Forestry Programs: Tools for action Integrating Urban Tree Cover into Air Quality Planning Philadelphia, PA April 22, 2004 Robert L. Ehrlich, Jr. C. Ronald Franks Governor Secretary Michael S.

461 views • 26 slides

By Charvi Dhoot* , Vincent J. Mooney & , - Shubhajit Roy Chowdhury*, Lap Pui Chau #

By Charvi Dhoot* , Vincent J. Mooney & , - Shubhajit Roy Chowdhury*, Lap Pui Chau # * International Institute of Information Technology, Hyderabad, India & School of Electrical and Computer Engineering, Georgia Institute of

320 views • 30 slides