Compression Techniques

Information about Compression Techniques

Published on March 5, 2009

Author: ankush85

Source: authorstream.com

Content

Media Compression Techniques : Media Compression Techniques Table of Contents : Table of Contents Image Compression Methods JPEG GIF 89a Wavelet Compression Fractal Sound Compression MPEG Audio Overview MPEG Layer-3 (MP3) MPEG AAC Video Compression Methods H.261 MPEG/MPEG-2 MPEG-4 MPEG-7 JPEG Compression: Basics : JPEG Compression: Basics Human vision is insensitive to high spatial frequencies JPEG Takes advantage of this by compressing high frequencies more coarsely and storing image as frequency data JPEG is a “lossy” compression scheme. Losslessly compressed image, ~150KB JPEG compressed, ~14KB Digital Image Representation : Digital Image Representation JPEG can handle arbitrary color spaces (RGB, CMYK, YCbCr (separates colors into grayscale components) Luminance/Chrominance commonly used, with Chrominance subsampled due to human vision insensitivity Uncompressed spatial color data components are stored in quantized values (8, 16, 24bit, etc). Flow Chart of JPEG Compression Process : Flow Chart of JPEG Compression Process Divide image into 8x8 pixel blocks Apply 2D Fourier Discrete Cosine Transform (FDCT) Transform Apply coarse quantization to high spatial frequency components Compress resulting data losslessly and store 8x8 pixel blocks FDCT Frequency Dependent quantization Zig-zag scan Huffman encoding JPEG syntax generator Quantization Table output Example of Frequency Quantization with 8x8 blocks : Example of Frequency Quantization with 8x8 blocks Quantization Matrix to divide by Color space values (spatial data) Quantized spatial frequency values Color space values (spatial data) Scanning and Huffman Encoding : Scanning and Huffman Encoding Spatial Frequencies scanned in zig-zag pattern (note high frequencies mostly zero) Huffman encoding used to losslessly record values in table 0,2,1,-1,0,0,1,0,1,1,0,0,1,0,0,0,-1,0,0,… 0 Can be stored as: (1,2),(0,1),(0,-1),(2,1),(1,1),(0,1),(0,1),(2,1),(3,1),EOB Examples of varying JPEG compression ratios : Examples of varying JPEG compression ratios 500KB image, minimum compression 40KB image, half compression 11KB image, max compression Close-up details of different JPEG compression ratios : Close-up details of different JPEG compression ratios Uncompressed image (roughness between pixels still visible) Half compression, blurring & halos around sharp edges Max compression, 8-pixel blocks apparent, large distortion in high-frequency areas JPEG Encoding modes : JPEG Encoding modes Sequential mode Image scanned in a raster scan with single pass, 8-bit resolution Sequential mode Step-by-step buildup of image from low to high frequency, useful for applications with long loading times (internet, portable devices, etc) Hierarchical mode Encoded using low spatial resolution image and encoding higher resolution images based on interpolated difference, for display on varying equipment GIF 89a Image Compression : GIF 89a Image Compression Compuserve’s image compression format Best for images with sharp edges, low bits per channel, computer graphics where JPEG spatial averaging is inadequate Usually used with 8-bit images, whereas JPEG is better for 16-bit images. GIF 89a examples vs. JPEG : GIF 89a examples vs. JPEG GIF Image, 7.5KB, optimal encoding JPEG, blotchy spots in single-color areas Wavelet Image Compression : Wavelet Image Compression Optimal for images containing sharp edges, or continuous curves/lines (fingerprints) Compared with DCT, uses more optimal set of functions to represent sharp edges than cosines. Wavelets are finite in extent as opposed to sinusoidal functions Several different families of wavelets. Source: “An Introduction to Wavelets”. http://www.amara.com/IEEEwave/IEEEwavelet.html#contents Wavelet vs. JPEG compression : Wavelet vs. JPEG compression Wavelet compressionfile size: 1861 bytescompression ratio - 105.6 Source: “About Wavelet Compression”. http://www.barrt.ru/parshukov/about.htm. JPEG compression file size: 1895 bytescompression ratio - 103.8 Wavelet compression advantages : Wavelet compression advantages Fig. 1. Fourier basis functions, time-frequency tiles, and coverage of the time-frequency plane. Fig. 2. Daubechies wavelet basis functions, time-frequency tiles, and coverage of the time-frequency plane Source: “An Introduction to Wavelets”. http://www.amara.com/IEEEwave/IEEEwavelet.html#contents Fractal Based Image Compression : Fractal Based Image Compression Image compressed in terms of self-similarity rather than pixel resolution Can be digitally scaled to any resolution when decoded Table of Contents : Table of Contents Image Compression Methods JPEG GIF 89a Wavelet Compression Fractal Sound Compression MPEG Audio Overview MPEG Layer-3 (MP3) MPEG AAC Video Compression Methods H.261 MPEG/MPEG-2 MPEG-4 MPEG-7 MPEG Audio basics & Psychoacoustic Model : MPEG Audio basics & Psychoacoustic Model Human hearing limited to values lower than ~20kHz in most cases Human hearing is insensitive to quiet frequency components to sound accompanying other stronger frequency components Stereo audio streams contain largely redundant information MPEG audio compression takes advantage of these facts to reduce extent and detail of mostly inaudible frequency ranges MPEG-Layer3 Overview : MPEG-Layer3 Overview MP3 Compression Flow Chart MPEG Layer-3 performance : MPEG Layer-3 performance MPEG-2 Advanced Audio Coding (AAC) codec (next generation) : MPEG-2 Advanced Audio Coding (AAC) codec (next generation) Sampling frequencies from 8kHz to 96kHz 1 to 48 channels per stream Temporal Noise Shaping (TNS) smooths quantization noise by making frequency domain predictions Prediction: Allows predictable sound patterns such as speech to be predicted and compressed with better quality MPEG-2 AAC Flowchart : MPEG-2 AAC Flowchart Table of Contents : Table of Contents Image Compression Methods JPEG GIF 89a Wavelet Compression Fractal Sound Compression MPEG Audio Overview MPEG Layer-3 (MP3) MPEG AAC Video Compression Methods H.261 MPEG/MPEG-2 MPEG-4 MPEG-7 Video Compression with Temporal Redundancy : Video Compression with Temporal Redundancy Using strictly spatial redundancy (JPEG) gives video compression ratios from 7:1 to 27:1 Taking advantage of temporal redundancy in video gives 20:1 to 300:1 compression for H.261, or 30:1 to 100:1 for high quality MPEG-2 Videoconferencing Compression with H.261 : Videoconferencing Compression with H.261 H.261 is standard recommended for videoconferencing over ISDN lines. Takes advantage of both spatial and temporal redundancy in moving images Extremely similar to JPEG, but uses initial frame plus motion vectors to predict subsequent frames H.261 Block Structure : H.261 Block Structure Basic unit of processing is in 8x8 pixel blocks. Macro Blocks (MB, 16x16 pixels) are used for motion estimation, 4 blocks of luminance, 2 of chrominance Groups of Blocks (GOB) of 3x11 MB’s are stored together with a header in stream. H.261 Block Structure of bitstream : H.261 Block Structure of bitstream Source: “H.261 Videoconferencing Codec” http://www.uh.edu/~hebert/ece6354/H261-report.pdf Block structure of H.261 video bitstream, Common Intermediate Format (CIF), 360x288 pixels luminance, 180x144 pixels chrominance H.261 Decoding (Similar to encoding process) : H.261 Decoding (Similar to encoding process) Encoded Bitstream Bitstream DEcoder Loop Filter Inverse Quantizer IDCT Decompressed Video Motion Compensation Reference Frame MPEG Video Compression : MPEG Video Compression Supports JPEG and H.261 through downward compatibility Supports higher Chrominance resolution and pixel resolution (720x480 is standard used for TV signals) Supports interlaced and noninterlaced modes Uses Bidirectional prediction in “Group Of Pictures” to encode difference frames. Source: “Parallelization of Software Mpeg Compression” http://www.evl.uic.edu/fwang/mpeg.html “Group Of Pictures” inter-frame dependencies in a stream MPEG 1 & 2 Bitstream : MPEG 1 & 2 Bitstream Source: http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol4/sab/report.html The MPEG data hierarchy MPEG-4 : MPEG-4 Original goal was for 10 times better compression than H.261 Goals shifted to Flexible bitstreams for varying receiver capabilities Stream can contain new applications and algorithms Content-based interactivity with data stream Network independence (used for Internet, Wireless, POTS, etc) Object based representations MPEG-4 audio-visual scene composition : MPEG-4 audio-visual scene composition Can place media objects anywhere in a scene Apply transforms to change appearance or qualities of an object Group objects to form compound objects Apply streamed data to objects Interactively change viewer’s position in the virtual scene http://www.iis.fraunhofer.de/amm/techinf/mpeg4/mp4_overv.pdf MPEG-4 “Audiovisual Scene” Example : MPEG-4 “Audiovisual Scene” Example Source: “MPEG-4 Overview” http://www.chiariglione.org/mpeg/standards/mpeg-4/mpeg-4.htm MPEG-7 : MPEG-7 Media tagging format for doing searches on arbitrary media formats via feature extraction algorithms Visual descriptors such as: Basic Structures Color Texture Shape Localization of spatio-temporal objects Motion Face Recognition Audio descriptors such as : Sound effects description Musical Instrument Timbre Description Spoken Content Description Melodic Descriptors (search by tune) Uniform Silence Segment Example application: Play a few notes on a keyboard and have matched song retrieved. Conclusion : Conclusion Media compression is indispensable even as storage and streaming capacities increase Future goals oriented towards increasing ease of access to media information (similar to google for text based information)

Related presentations


Other presentations created by ankush85

Nanotechnology
03. 04. 2009
0 views

Nanotechnology

Human Resource Management System
06. 03. 2009
0 views

Human Resource Management System

Nanotechnology
27. 03. 2009
0 views

Nanotechnology

INTRODUCTION TO NANOTECHNOLOGY
20. 11. 2009
0 views

INTRODUCTION TO NANOTECHNOLOGY

Nanotechnology in Sports
22. 11. 2009
0 views

Nanotechnology in Sports

Computer Architecture
14. 07. 2009
0 views

Computer Architecture

HR
18. 03. 2009
0 views

HR

Hospital Management System
08. 04. 2009
0 views

Hospital Management System

Welcome to Visual Basic
06. 03. 2009
0 views

Welcome to Visual Basic

HTML
20. 04. 2009
0 views

HTML

Computer Languages
03. 06. 2013
0 views

Computer Languages

Taking Care of Computer
03. 06. 2013
0 views

Taking Care of Computer

Understanding Camera
16. 10. 2012
0 views

Understanding Camera

Photography Technical Terms
25. 09. 2012
0 views

Photography Technical Terms

Basics of Photography
25. 09. 2012
0 views

Basics of Photography

AIR MUSCLES
03. 01. 2012
0 views

AIR MUSCLES

Molecular Nanotechnology
24. 11. 2009
0 views

Molecular Nanotechnology

Nanotech Innovation
22. 11. 2009
0 views

Nanotech Innovation

FINANCIAL  MARKET
16. 05. 2009
0 views

FINANCIAL MARKET

Operating System
19. 04. 2009
0 views

Operating System

Management Control
10. 07. 2009
0 views

Management Control

Accounting Principles
01. 07. 2009
0 views

Accounting Principles

Balance Sheet
21. 07. 2009
0 views

Balance Sheet

Balance Sheet Auditing
01. 07. 2009
0 views

Balance Sheet Auditing

BRANCH AND BOUND
05. 03. 2009
0 views

BRANCH AND BOUND

THE  THREE  BRANCHES  OF GOVERNMENT
13. 06. 2009
0 views

THE THREE BRANCHES OF GOVERNMENT

Structure of Atom
11. 05. 2009
0 views

Structure of Atom

DYNAMIC PROGRAMMING
06. 03. 2009
0 views

DYNAMIC PROGRAMMING

Quantum Mechanics
25. 08. 2009
0 views

Quantum Mechanics

Marketing Plan
19. 06. 2009
0 views

Marketing Plan

Book Keeping
24. 06. 2009
0 views

Book Keeping

DFDS
02. 10. 2008
0 views

DFDS

Semiconductors
25. 04. 2009
0 views

Semiconductors

Organic  Chemistry
28. 04. 2009
0 views

Organic Chemistry

Atoms Molecules and Ions
17. 06. 2009
0 views

Atoms Molecules and Ions

Covalent Bond
25. 04. 2009
0 views

Covalent Bond

Cost Accounting Standards
25. 06. 2009
0 views

Cost Accounting Standards

Crisis Management
19. 06. 2009
0 views

Crisis Management

Marketing
18. 03. 2009
0 views

Marketing

Business Strategy
27. 04. 2009
0 views

Business Strategy

Time Management
23. 03. 2009
0 views

Time Management

Networking Protocols
23. 05. 2009
0 views

Networking Protocols

Network Layer
23. 05. 2009
0 views

Network Layer

Final Accounts
24. 06. 2009
0 views

Final Accounts

ARTIFICIAL  INTELLIGENCE
03. 04. 2009
0 views

ARTIFICIAL INTELLIGENCE

Play with C
08. 04. 2009
0 views

Play with C

Software Development Cycle
23. 03. 2009
0 views

Software Development Cycle

THE GREEDY METHOD
06. 03. 2009
0 views

THE GREEDY METHOD

JOB SEQUENCING
06. 03. 2009
0 views

JOB SEQUENCING

Electricity and Magnetism
29. 04. 2009
0 views

Electricity and Magnetism

Optical Fiber
24. 05. 2009
0 views

Optical Fiber

Quality Assurance
06. 03. 2009
0 views

Quality Assurance

Object-oriented Design
11. 04. 2009
0 views

Object-oriented Design

A.R. Rahman
08. 03. 2009
0 views

A.R. Rahman

Hollywood Female Celebrities
13. 03. 2009
0 views

Hollywood Female Celebrities

Flow nets
04. 09. 2009
0 views

Flow nets

Energy and Nanotechnology
22. 11. 2009
0 views

Energy and Nanotechnology

LOGIC  DESIGN
06. 03. 2009
0 views

LOGIC DESIGN

VB-IDE
06. 03. 2009
0 views

VB-IDE

DLF IPL FINAL
25. 05. 2009
0 views

DLF IPL FINAL

MINIMUM SPANNING TREES
06. 03. 2009
0 views

MINIMUM SPANNING TREES

CPU Scheduling
05. 03. 2009
0 views

CPU Scheduling

Virtual Memory
05. 03. 2009
0 views

Virtual Memory

POK
09. 05. 2009
0 views

POK

2D Transformations
05. 03. 2009
0 views

2D Transformations

Greedy Algorithms
05. 03. 2009
0 views

Greedy Algorithms

BACKTRACKING
05. 03. 2009
0 views

BACKTRACKING

DIVIDE And CONQUER
06. 03. 2009
0 views

DIVIDE And CONQUER

ELEMENTARY DATA STRUCTURES
06. 03. 2009
0 views

ELEMENTARY DATA STRUCTURES

JPEG Compression
06. 03. 2009
0 views

JPEG Compression

Mpeg-compression
06. 03. 2009
0 views

Mpeg-compression

NP - HARD
06. 03. 2009
0 views

NP - HARD

TRAVELLING SALESPERSON PROBLEM
06. 03. 2009
0 views

TRAVELLING SALESPERSON PROBLEM

VBA Introduction
06. 03. 2009
0 views

VBA Introduction

Introduction to Java
09. 03. 2009
0 views

Introduction to Java

Java  Basics
09. 03. 2009
0 views

Java Basics

Heuristic Search
13. 03. 2009
0 views

Heuristic Search

HSM
19. 03. 2009
0 views

HSM

Tata's  Nano  Car
25. 03. 2009
0 views

Tata's Nano Car

Air Cranes
08. 04. 2009
0 views

Air Cranes

Newborn Care
10. 04. 2009
0 views

Newborn Care

Photosynthesis Process
10. 04. 2009
0 views

Photosynthesis Process

ActionScript
13. 04. 2009
0 views

ActionScript

Xml
15. 04. 2009
0 views

Xml

Snakes mis use
17. 04. 2009
0 views

Snakes mis use

Php Web Development
21. 04. 2009
0 views

Php Web Development

Cricket Intro
21. 04. 2009
0 views

Cricket Intro

Cricket Umpiring and Rules
21. 04. 2009
0 views

Cricket Umpiring and Rules

Arm and Forearm
23. 04. 2009
0 views

Arm and Forearm

Elements Ions Isotopes
25. 04. 2009
0 views

Elements Ions Isotopes

Chemical Bond
25. 04. 2009
0 views

Chemical Bond

Discovering Newtons Laws
29. 04. 2009
0 views

Discovering Newtons Laws

FreeFall
29. 04. 2009
0 views

FreeFall

Digital photography
26. 04. 2009
0 views

Digital photography

Health Effects of Alcohol
26. 04. 2009
0 views

Health Effects of Alcohol

Poetry Terminology
27. 04. 2009
0 views

Poetry Terminology

Indian Force
05. 05. 2009
0 views

Indian Force

Machine Intelligence
14. 05. 2009
0 views

Machine Intelligence

Data Link Layer
16. 05. 2009
0 views

Data Link Layer

Database Development Cycle
15. 05. 2009
0 views

Database Development Cycle

Queue
15. 05. 2009
0 views

Queue

Presentaion Skills
23. 04. 2009
0 views

Presentaion Skills

Network Layers
23. 05. 2009
0 views

Network Layers

Narmada Dam, India
23. 05. 2009
0 views

Narmada Dam, India

User Datagram Protocol
24. 05. 2009
0 views

User Datagram Protocol

Linear Momentum
28. 05. 2009
0 views

Linear Momentum

Stack and Queue
04. 06. 2009
0 views

Stack and Queue

Information Management
19. 06. 2009
0 views

Information Management

Role of Senior Management
19. 06. 2009
0 views

Role of Senior Management

Wake Up India
07. 06. 2009
0 views

Wake Up India

Adobe Flex 3.0
13. 06. 2009
0 views

Adobe Flex 3.0

Adobe Flex Presentation
13. 06. 2009
0 views

Adobe Flex Presentation

Introduction to Adobe Flex
13. 06. 2009
0 views

Introduction to Adobe Flex

Adobe Flash Media Server
13. 06. 2009
0 views

Adobe Flash Media Server

Dreamweaver
13. 06. 2009
0 views

Dreamweaver

Adobe Flash
13. 06. 2009
0 views

Adobe Flash

Flash CS4 Professional
13. 06. 2009
0 views

Flash CS4 Professional

Adobe Flash Lite
13. 06. 2009
0 views

Adobe Flash Lite

Digital Camera
13. 06. 2009
0 views

Digital Camera

Mozilla_Firefox
15. 06. 2009
0 views

Mozilla_Firefox

Managerial Accounting
27. 06. 2009
0 views

Managerial Accounting

Accounting  Information  System
01. 07. 2009
0 views

Accounting Information System

RETAILING AND MARKETING
06. 07. 2009
0 views

RETAILING AND MARKETING

ACCOUNTING IN BUSINESS
05. 07. 2009
0 views

ACCOUNTING IN BUSINESS

STRATEGIC RETAIL MANAGEMENT
05. 07. 2009
0 views

STRATEGIC RETAIL MANAGEMENT

Reiki
01. 08. 2009
0 views

Reiki

Using Buttons in PowerPoint
26. 04. 2009
0 views

Using Buttons in PowerPoint

Nanotechnology  for  Students
21. 08. 2009
0 views

Nanotechnology for Students

NANOSCIENCE
25. 08. 2009
0 views

NANOSCIENCE

Fundamentals of Nanoscience
27. 08. 2009
0 views

Fundamentals of Nanoscience

Nanoscience in Nature
27. 08. 2009
0 views

Nanoscience in Nature

Applied Mechanics
04. 09. 2009
0 views

Applied Mechanics

Accounts Payable Training
27. 06. 2009
0 views

Accounts Payable Training