Data Compression. Compression? Compression refers to the ways in which the amount of data needed to store an image or other file can be reduced. This.

Slides:



Advertisements
Similar presentations
Web Design Vocab 3 PNG, JPG, GIF, MP3, MPEG.
Advertisements

Image Compression. Data and information Data is not the same thing as information. Data is the means with which information is expressed. The amount of.
Dale & Lewis Chapter 3 Data Representation. Representing color Similarly to how color is perceived in the human eye, color information is encoded in combinations.
T.Sharon-A.Frank 1 Multimedia Size of Data Frame.
T.Sharon-A.Frank 1 Multimedia Image Compression 2 T.Sharon-A.Frank Coding Techniques – Hybrid.
Lossless Compression in Multimedia Data Representation Hao Jiang Computer Science Department Sept. 20, 2007.
Guilford County SciVis V106.01
V Obtained from a Guildford County workshop-Summer, 2014.
Welcome to a New Quarter Class Rules and Responsibilities What will be learning? 106-Static and Dynamic Visualization 105-Synthesize Data for SciVis Video-Real.
Image Compression CSC CSC Computing with Images2 How do we use fewer bytes to encode the same or similar information? Reduce redundancy Take.
File Formats The most common image file formats, the most important for cameras, printing, scanning, and internet use, are JPG, TIF, PNG, and GIF.
File Formats By Jack Turner. Raster (Bitmap) Raster or bitmap is a dot matrix data structure, containing columns of dots and rows, of a graphics image.
Digital Images. Scanned or digitally captured image Image created on computer using graphics software.
Dr Jimmy Lam CAD for Fashion and Textiles
1 Creating Web Graphics Outline 2.1 Graphics Types 2.2 Vector Graphics 2.3Bitmapped Graphics 2.4Graphics for the Web 2.5 GIF (Graphics Interchange Format)
Lecture 10 Data Compression.
CS 1308 Computer Literacy and the Internet. Creating Digital Pictures  A traditional photograph is an analog representation of an image.  Digitizing.
Compression is the reduction in size of data in order to save space or transmission time. And its used just about everywhere. All the images you get on.
Faculty of Sciences and Social Sciences HOPE Website Development Graphics Stewart Blakeway FML 213
Task 01 – Explain how different types of graphical images relate to file formats, file conversions, formats and compression. Emily Riley.
ECE472/572 - Lecture 12 Image Compression – Lossy Compression Techniques 11/10/11.
File Formats About graphic file formats And image compression.
1 Image Compression. 2 GIF: Graphics Interchange Format Basic mode Dynamic mode A LZW method.
Video Basics. Agenda Digital Video Compressing Video Audio Video Encoding in tools.
MULTIMEDIA TECHNOLOGY SMM 3001 DATA COMPRESSION. In this chapter The basic principles for compressing data The basic principles for compressing data Data.
Image Storage Bitmapped Graphics – in which an image is represented as a collection of dots Vector Graphics – in which an image is represented as a set.
 Refers to sampling the gray/color level in the picture at MXN (M number of rows and N number of columns )array of points.  Once points are sampled,
Bit-Mapped Graphic Data: Input (Capture) Hardware Multimedia – Section 2.
Common file formats  Lesson Objective: Understanding common file formats and their differences.  Learning Outcome:  Describe the type of files which.
GIF - Graphics Interchange Format JPEG - Joint Photographic Experts Group PNG - Portable Network Graphics GIF images are limited to the 8 bit palette which.
1 Image Formats. 2  To be able save image data for future manipulation and display we need to be able to store it in a consistent manner  Formats enable.
Graphic File Formats Week 11 Lecture 1. Graphic File Formats Standardized ways to organise and store image data Image files are made up of picture elements.
Digital Image Formats: An Explanation Guilford County SciVis V
Information Processes and Technology Multimedia: Graphics.
Image Compression Supervised By: Mr.Nael Alian Student: Anwaar Ahmed Abu-AlQomboz ID: IT College “Multimedia”
Chapter 3 Pelekanou Olga INF221 INTRODUCTION TO MULTIMEDIA.
Addressing Image Compression Techniques on current Internet Technologies By: Eduardo J. Moreira & Onyeka Ezenwoye CIS-6931 Term Paper.
1 Image Formats. 2 Color representation An image = a collection of picture elements (pixels) Each pixel has a “color” Different types of pixels Binary.
Web Graphics By Chris Harding. Contents  Software  Vector Graphics and Pixel Based  Transparent Images  Compression  GIF vs. JPEG  Animated GIF.
Multimedia Basics (1) Hongli Luo CEIT, IPFW. Topics r Image data type r Color Model : m RGB, CMY, CMYK, YUV, YIQ, YCbCr r Analog Video – NTSC, PAL r Digital.
Graphics & Images What File Format Do I Use?. Graphics & Images …..are visual images presented on some form of media (drawings, print, web, digital video)
Things to Remember When working with digital images.
Raster Graphics 2.01 Investigate graphic image design.
CSCI-100 Introduction to Computing Hardware Part II.
Image File Formats. What is an Image File Format? Image file formats are standard way of organizing and storing of image files. Image files are composed.
Digital Graphics for Computer Games Pixels Types of Digital Graphics (Raster and Vector) Compression.
Image File Formats By Dr. Rajeev Srivastava 1. Image File Formats Header and Image data. A typical image file format contains two fields namely Dr. Rajeev.
Digital Image Formats: An Explanation Guilford County SciVis V
Software Design and Development Storing Data Part 2 Text, sound and video Computing Science.
ITEC2110, Digital Media Chapter 2 Fundamentals of Digital Imaging 1 GGC -- ITEC Digital Media.
Chapter 3 Graphics and Image Data Representations
Sci Vis I Exam Review Unit 6 File Formats.
2.01 Investigate graphic image design.
JPG vs GIF vs PNG What is the difference?
Raster Images CPSC 1030.
Data Compression.
"Digital Media Primer" Yue-Ling Wong, Copyright (c)2013 by Pearson Education, Inc. All rights reserved.
A computer display is made up of small squares, called pixels.
Image File Size and File Compression
Digital Image Formats: An Explanation
1.01 Investigate graphic types and file formats.
3.01F Publishing Animated Videos
Web Design and Development
UNIT IV.
2.01 Investigate graphic image design.
COMS 161 Introduction to Computing
2.01 Investigate graphic image design.
Chapter 8 – Compression Aims: Outline the objectives of compression.
"Digital Media Primer" Yue-Ling Wong, Copyright (c)2013 by Pearson Education, Inc. All rights reserved.
2.01 Investigate graphic image design.
Presentation transcript:

Data Compression

Compression? Compression refers to the ways in which the amount of data needed to store an image or other file can be reduced. This can help to reduce the amount of storage space needed to store your animation files and also to reduce the bandwidth needed to play them back. Lossy/Lossless compression Spatial/Temporal compression Compression features both software(Codec, compression algorithm) and hardware side(chips, graphic card).

Lossless Compression encodes and decodes the data perfectly the resulting image matches the original image perfectly no degradation, no data loss Run Length Encoding, Huffman coding, LZW( for GIF) Strategy : the more frequently used, the less data storage is used AAAABBBBBBCCCCEEE -> 4A6B4C3E For Images with high degree of detail that shouln’t be lost For computer generated graphics with large areas of the same color

Lossy Compression Allows redundant and nonessential information to be lost Removes data from an image that the human eye wouldn’t notice There us a tradeoff between compression and image quality Continuous tone images with complex shapes and shading More complicate algorithm JPEG, MPEG

Spatial Compression Techniques that operate on a single still image compression Has both lossy & lossless compression

Temporary Compression ( Inter-Frame Compression) Compression applied to a sequence of video frames, rather than a single image. Strategy: To save on space by recording only the areas of the image that have changed. Keyframe : frames of which information is fully stored to judge the differences in the scene in-between two keyframes Delta frame : Frames that record only those pixels that have changed since the previous frame Excessive use of keyframes will restrict the potential compression achieved. Where rapid motion exists in the sequence temporal compression can introduce undesirable artifacts

File Format A standard means of storing data Computer memory stores numbers in linear memory Any additional information like rows, cols., bits/pixel must be stored with the “data” - typically as a “header” Directly related to software and compression algorithm Many file formats use compression to reduce the file size of bitmap images. - GIF, TIFF, PNG, JPG Header Data Tag

Image File Formats - GIF Graphics Interchange Format 8 bits TOTAL/image (256 colors maximum) - Built in lossless compression - Has transparancy & interlacing features - Gif89a allows for easy animation - Better suited for line-art, cartoons,graphs etc. (as compared to JPEG) Cons: Limited bit depth

Image File Formats - JPEG Joint Photographic Experts Group (JPEG) format to display photographs and other continuous-tone images on the Web. supports CMYK, RGB, and Grayscale color modes does not support alpha channels. retains all color information in an RGB image but compresses file size by selectively discarding data. (Lossy) A higher level of compression results in lower image quality, and a lower level of compression results in better image quality.

Workflow of baseline JPEG encoding Transform image to luminance/chrominance color space(YCbCr) Reduce the color component( subsampling by 2)(1st lossy procedure) Partition image into 8*8 pixel blocks and perform DCT on each block Quantize resulting DCT coefficients(2nd lossy procedure) Entropy code the reduced coefficients(lossless)

Image File Formats - PNG Developed as a patent-free alternative to GIF Portable Network Graphics (PNG) format for lossless compression and for display of images on the World Wide Web. Unlike GIF, PNG supports 24-bit images and produces background transparency without jagged edges some Web browsers do not support PNG images. supports RGB, indexed-color, grayscale, and Bitmap-mode images without alpha channels. preserves transparency in grayscale and RGB images.

Image File Formats - TIFF Tagged-Image File Format used to exchange files between applications and computer platforms. - 8 bits/channel (24 bits for color) - Lossless image compression (2:1) - CMYK, RGB, Lab, indexed-color, and grayscale with alpha channels - Newer versions allows for additional compression techniques (JPEG) and color spaces - for scanner - big in file size

Data rate / Bandwidth Data Rates - the amount of data per second that has to flow to play back that sequence smoothly. Ex. 720 by 576 uncompressed PAL video the data rate is Mb per image × 25 frames per second = 31.1 Mb/s. Bandwidth - the ability of a system to deliver data. Data rate of a data stream (like a digital video file) > bandwidth of playback – not smooth Data rate of a data stream (like a digital video file) < bandwidth of playback –smooth Uncompressed, broadcast-quality video requires 160 megabits per second (Mbps) of network bandwidth. Uncompressed, CD- quality audio requires approximately 2.8 Mbps.

MPEG (Moving Picture Experts Group) image compression standards MPEG is similar to JPEG (for individual frames) but exploits temporal redundancy (between frames) as well by estimating motion between frames. MPEG-1 - upto 1.5 Mbit/sec (Video CD) MPEG-2 -> 4Mb/sec – HDTV/DVD standard MPEG-4 - content based/MULTIMEDIA

Considerations in video compression Delivery method( CD, Internet(broadband), Internet(modem)) Image quality(color depth), Output data rate, number of Key frame Codec compatibility

Codec Comparison