Compression.

Slides:



Advertisements
Similar presentations
T.Sharon-A.Frank 1 Multimedia Compression Basics.
Advertisements

15 Data Compression Foundations of Computer Science ã Cengage Learning.
Data Compression CS 147 Minh Nguyen.
Fourier Transforms and Their Use in Data Compression
Chapter 4: Representation of data in computer systems: Sound OCR Computing for GCSE © Hodder Education 2011.
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.
Everything you ever wanted to know about a Codec But were afraid to ask????
Data Compression Michael J. Watts
Spring 2003CS 4611 Multimedia Outline Compression RTP Scheduling.
1 Audio Compression Techniques MUMT 611, January 2005 Assignment 2 Paul Kolesnik.
CSCI 3 Chapter 1.8 Data Compression. Chapter 1.8 Data Compression  For the purpose of storing or transferring data, it is often helpful to reduce the.
Audio & Video Representation CS105. Data Representation Types of data: – Numbers – Text – Images – Audio & Video.
CS430 © 2006 Ray S. Babcock Lossy Compression Examples JPEG MPEG JPEG MPEG.
Lossless Compression in Multimedia Data Representation Hao Jiang Computer Science Department Sept. 20, 2007.
Image Compression - JPEG. Video Compression MPEG –Audio compression Lossy / perceptually lossless / lossless 3 layers Models based on speech generation.
Trevor McCasland Arch Kelley.  Goal: reduce the size of stored files and data while retaining all necessary perceptual information  Used to create an.
{ Lossy Compression William Dayton Nick Trojanowski.
MULTIMEDIA TECHNOLOGY SMM 3001 DATA COMPRESSION. In this chapter The basic principles for compressing data The basic principles for compressing data Data.
DATA COMPRESSION LOSSY COMPRESSION METHODS What it is… A compression of information that is acceptable in pictures or videos, but not texts or programs.
Data Compression.
Computing in the Modern World BCS-CMW-7: Data Representation Wayne Summers Marion County October 25, 2011.
Chapter 11 Fluency with Information Technology 4 th edition by Lawrence Snyder (slides by Deborah Woodall : 1.
Common file formats  Lesson Objective: Understanding common file formats and their differences.  Learning Outcome:  Describe the type of files which.
Multimedia Specification Design and Production 2012 / Semester 1 / L3 Lecturer: Dr. Nikos Gazepidis
Image Processing and Computer Vision: 91. Image and Video Coding Compressing data to a smaller volume without losing (too much) information.
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.
8. 1 MPEG MPEG is Moving Picture Experts Group On 1992 MPEG-1 was the standard, but was replaced only a year after by MPEG-2. Nowadays, MPEG-2 is gradually.
How Analog and Digital Recording Works Analog converted to digital via an ADV (Analog to Digital Converter = stream of numbers) On playback: digital converted.
Addressing Image Compression Techniques on current Internet Technologies By: Eduardo J. Moreira & Onyeka Ezenwoye CIS-6931 Term Paper.
An introduction to audio/video compression Dr. Malcolm Wilson.
Rick Parent - CIS681 Background Perception Display Considerations Video Technology.
Rick Parent - CIS681 Background Perception Display Considerations Film and Video, Analog and Digital Technology.
Spring 2000CS 4611 Multimedia Outline Compression RTP Scheduling.
Compression  Data files compression  Music compression  Image and video compression.
Media Types Information Systems can contain the following types of media: Sound, graphics, video & text.
Data compression. lossless – looking for unicolor areas or repeating patterns –Run length encoding –Dictionary compressions Lossy – reduction of colors.
AUDIOFILES Harika Basana ), Elizabeth Chan ), Nikolai ), Frank Zhang ) 6100.
STATISTIC & INFORMATION THEORY (CSNB134) MODULE 11 COMPRESSION.
Information Systems Design and Development Media Types Computing Science.
1 Part A Multimedia Production Chapter 2 Multimedia Basics Digitization, Coding-decoding and Compression Information and Communication Technology.
An introduction to audio/video compression Prepared by :: Bhatt shivani ( )
IS502:M ULTIMEDIA D ESIGN FOR I NFORMATION S YSTEM M ULTIMEDIA OF D ATA C OMPRESSION Presenter Name: Mahmood A.Moneim Supervised By: Prof. Hesham A.Hefny.
Software Design and Development Storing Data Part 2 Text, sound and video Computing Science.
FILE COMPRESSION Lossy vs Lossless. Why compress a file? To save storage space. To speed up data transmission.
Submitted To-: Submitted By-: Mrs.Sushma Rani (HOD) Aashish Kr. Goyal (IT-7th) Deepak Soni (IT-8 th )
Or, how to make it all fit! DIGITAL VIDEO FILES AND COMPRESSION STANDARDS.
Data Compression Michael J. Watts
Compression & Huffman Codes
Video Basics.
Data Compression.
Multimedia Outline Compression RTP Scheduling Spring 2000 CS 461.
Higher Computing Science Storing Information
Background Perception Display Considerations Video Technology.
Multimedia: Digitised Sound Data
Data Compression.
Lossy vs Lossless compression
Video Compression - MPEG
Chapter 7.2: Layer 5: Compression
Data Compression CS 147 Minh Nguyen.
Software Equipment Survey
الوحدة الرابعة ضغط البيانات
Representing Images 2.6 – Data Representation.
short term and long term speed, capacity, compression formats, access
Web Design and Development
Topic 3: Data Compression.
Chapter 4: Representing sound
15 Data Compression Foundations of Computer Science ã Cengage Learning.
Govt. Polytechnic Dhangar(Fatehabad)
Chapter 8 – Compression Aims: Outline the objectives of compression.
15 Data Compression Foundations of Computer Science ã Cengage Learning.
Presentation transcript:

Compression

LZW Used in GIFs Records repeating patterns of bits in a dictionary Dictionary is accessed using a short code to represent the pattern instead of the whole pattern.

DCT Discrete Cosine Transformation Used in JPEG Allows variable levels of compression and quality The colour value of each pixel is compared to those around it. These values are plotted on a COSINE graph If the values are close enough (depending on the level of compression) they are flattened into one colour value – reducing storage space needed.

JPEG This is very complicated and you will not be asked to try it yourselves Original Values Plotted on Cosine graph Similar values levelled out – only the first 2 deviate from the graph

JPEG Low Compression High Compression

Perceptual Used by MP3 files Probably not important – MP3 uses MPEG-1 Audio type 3 compression – it is not the precursor to MP4 Information that is unlikely to make a difference to sound quality is removed File size reduced around 90%

MP3 Human hearing operates from 2-20Khz approximately Anything outwith this range is not stored Quiet sounds will be drowned out by loud sounds Quiet sounds are not stored

FLAC Free Lossless Audio Codec File size reduced around 40-50% A high quality open source audio format - .FLAC File size reduced around 40-50% Works similarly to LZW in that it uses a dictionary to record large blocks of binary

Video Intraframe Compression Interframe Compression Full individual frames are compressed using JPEG DCT compression These are called Keyframes or i-frames Interframe Compression The differences between keyframes are recorded Still areas of the video without movement do not need to be updated so that information is not stored

MPEG