Lecture Information. Mod 01 Part 1: The Need for Compression. Why Digital Signal Coding? (1)
|
|
- Lynn Pierce
- 5 years ago
- Views:
Transcription
1 Multimedia Video Coding & Architectures (5LSE0), Module 01 Introduction to coding aspects 1 Lecture Information Lecturer Prof.dr.ir. Peter H.N. de With Faculty Electrical Engineering, University Technology Eindhoven SPS Video Coding & Architectures (VCA) Address: Flux 5.092, Tel: , P.H.N.de.With@tue.nl 2 Peter H.N. de With (p.h.n.de.with@tue.nl ) slides version 1.0 Information: Manuscript Lecture slides Software Practical Exercises Examination: Oral Examn (70%) + Practical exercises (30%) Mod 01 Part 1: The Need for Compression 3 What is Digital Signal Coding? Digital signals: audio, image, video (multimedia) Will not discuss document compression No detailed lectures on still picture coding (not yet) Coding/Compression = compact representation: Less space required on storage media (hard disks, CD, DVD) Smaller transmission bandwidth required (Internet, terrestrial broadcast, satellite links, mobile phones) Allows for faster uploading/downloading of multimedia files (Internet, authoring environment) 4 Why Digital Signal Coding? (1) 5 Why Digital Signal Coding? (2) 6 Digital camera technology 2002 (approx. 400 Euro) Digital (MiniDV) camcorder technology ( Euro) 1200 lines x 1600 pixels per line RGB, 24 bit (3 bytes) per color pixel Total uncompressed (raw, bmp) size is 5.8 Mbyte 36 photo s film: 200 Mbyte (about 1/3 of a CD-ROM) Download time: 1.5 hours (GSM); 12 minutes (ISDN/56k); Multimedia 46 seconds Video Coding (ADSL); & A / 55LSE0 seconds / (slow (40% of original size) IntraNet); <1 second (fast IntraNet) 576 lines x 720 pixels per line YUV, 16 bit (2 bytes) per color pixel Total uncompressed (raw, bmp) size per frame is 830 kbyte 1 hour of video 75 GByte Download time: 16 hours (slow IntraNet); 2 hours (fast IntraNet) 1
2 What is Digital Signal Coding? (1) 7 What is Digital Signal Coding? (2) 8 Digital signals: audio, image, video (multimedia) Will not discuss document compression in detail Coding/Compression = compact representation: Less space required on storage media Smaller transmission bandwidth required Allows for faster uploading/downloading of multimedia files / communication Examples of products using compression: Digital audio: MP3 Digital image and video cameras: JPEG, MPEG Internet movie downloading/streaming DivX, Qtime, Real players Speech compression for mobile phones: GSM Objectives of this course: Fundamental limitations of compression: Information Theory Techniques by which compression can be achieved: Signal Processing, the key steps What is inside the MPEG standard, DVB, DV etc. Provide an introduction to architectural trade-offs Practical experiments with compression factor and quality: Software package Compression is now an embedded system 9 Lossless vs. Lossy Compression (1) 10 Signal to be coded x(t), x(t,s) Identical A/D RF/IF modulate Compress Baseband modulation Channel symbols Secure FEC Packetization and Multiplexing Coding includes Compression, Security, and Error Control techniques This course focuses on Compression Compressed photo Compress Decompress x ( i, y( i, Lossless or Reversible Compression y(i, = x(i, Not very effective for multimedia Used for document compression (Zip) Lossless vs. Lossy Compression (2) x( i, Not Identical Compressed photo Compress Decompress Lossy or Non-reversible Compression y(i, x(i, y( i, Examples: JPEG, MPEG, MP3, DivX Can trade compression for amount of difference (quality) 11 Some Ballpark Figures (1) MP3 Audio/Music» CD: 44.1 khz at 16 bits/sample = 700 kbit/sec (mono); Stereo 1.44 Mbit/sec» MP3: 128 kbit/sec» Bit rate : 1.5 bit/sample (bps)» Compression factor : 11 GSM Speech» 8 khz at 8 bit/sample = 64 kbit/sec» GSM: approx. 13 kbit/sec» Bit rate : 1.6 bit/sample (bps)» Compression factor :
3 Some Ballpark Figures (2) JPEG Images» Digital camera: 1600x1200 pixels at 24 bit/color pixel = 46 Mbit/file = 5.8 MByte/file» Good quality JPEG: 600 kbyte» Bit rate : 2.5 bit / color pixel (bpp)» Compression factor : Compression is not for free (1) 14 MPEG Video» Broadcast TV: 720x576 at 16 bit/color pixel at 25 pictures/second = 166 Mbit/sec = 20 MByte/sec» Commercial tv station MPEG: 4.5 MBit/sec» Bit rate : 0.43 bit / pixel (bpp)» Compression factor : 36.8 lossy Compression is not for free (2) 15 Compression is not for free (3) bit per pixel (Cf=13) 0.3 bit per pixel (Cf=26) Compression is not for free (4) 17 Compression is not for free (5) 18 Same holds for video High quality MPEG Low quality MPEG And Audio High quality MP3 Low quality MP3 0.2 bit per pixel (Cf=40) 3
4 Quality of Compressed Signals (1) 19 Quality of Compressed Signals (2) 20 Visual evaluation (always important) Numerical evaluation: PSNR Original signal X Coder bit rate R Visual evaluation PSNR Decoder Compressed signal Y Number Score Quality Scale Impairment Scale 5 Excellent Imperceptible 4 Good (Just) perceptible but not annoying 3 Fair (Perceptible and) slightly annoying 2 Poor Annoying (but not objectionable) 1 Unsatisfactory (Bad) Very annoying (Objectionable) PSNR (db) Quality of Compressed Signals PSNR = Peak Signal 10log to - Noise 2 [ X ( i, Y ( i, ] Number of bits per pixel R (d 2 Visually: Excellent-good Poor very bad 21 Good-Moderate -Poor Mod 01 Part 2: Obvious Ways to Compress Signals 22 PCM: Simple Compression 23 Reduce the #Amplitudes (1) 24 Two obvious ways to compress signals 1. Reduce the sampling rate (subsampling) Fewer audio samples per second Fewer pixels per picture line and fewer lines (images) Fewer pictures per second (video) 2. Reduce the No. of amplitude levels per signal sample: Pulse coded modulation or PCM Obviously we will develop far more advanced techniques in this course 24 bits ( different colors) 4
5 25 26 Reduce the #Amplitudes (2) Reduce the #Amplitudes (3) 8 bits (256 different colors) Compression factor 3 6 bits (64 different colors) Compression factor Reduce the #Amplitudes (4) Reduce the #Amplitudes (5) 4 bits (16 different colors) Compression factor 6 1 bit (2 different colors) Compression factor Reduce the #Amplitudes (6) Reduce the #Amplitudes (7) 8 bits (256 different gray values) Compression factor 3 4 bits (16 different gray values) Compression factor 6 5
6 31 32 Reduce the #Amplitudes (8) Reduce the #Amplitudes (9) 3 bits (8 different gray values) Compression factor 8 2 bits (4 different gray values) Compression factor But real coding is always better! Mod 01 Part 3: Roadmap Compression JPEG Compression factor 15 Questions to be Answered 35 Questions to be Answered 36 Three questions will play a central role: Three questions will play a central role: 1. Why can signals be compressed? 2. How much can signals be compressed? 3. Which signal processing/information theory algorithms are most efficient in reaching the maximum compression? 1. Why can signals be compressed? 2. How much can signals be compressed? 3. Which signal processing/information theory algorithms are most efficient in reaching the maximum compression? (For lossless and lossy compression) (For lossless and lossy compression) 6
7 Why can Signals be Compressed? (1) Example: Signal has integer amplitudes in range [0,7] What is the required number of bits per signal sample (the bit rate) to represent the signal amplitudes? 37 Why can Signals be Compressed? (2) Example: Signal has integer amplitudes in range [0,7] 3 bit per signal sample (3 bps or bpp) Signal value Codeword Why can Signals be Compressed? (3) Example: Signal has integer amplitudes in range [0,7] Signal amplitudes have following probabilities of occurrence 0,6 0,5 0,4 0,3 0,2 0, Why can Signals be Compressed? (4) Example: Signal has integer amplitudes in range [0,7] 3 bit per signal sample (3 bps or bpp) Signal value Probability Codeword Why can Signals be Compressed? (5) Entropy Coding or Variable Length Coding Example: Signal has integer amplitudes in range [0,7] 2 bits per signal sample Signal value Probability Codeword Why can Signals be Compressed? (6) Question 1: What is the shortest average codeword length that one can achieve for a given signal (or source )? (Shannon Information Theory) Question 2: How did you design/derive those code words? (Construction Recipes) 42 7
8 Why can Signals be Compressed? (7) 43 Why can Signals be Compressed? (8) Represent amplitudes coarser ( PCM ) bit ( different colors) The difference between these two pictures is perceptually irrelevant because our visual system is insensitive for such small differences. But the files differ a factor of 3 in size! 8 bit (256 different colors) Compression factor 3 - Numerical difference: SNR Perceptual difference Why can Signals be Compressed? (9) 45 Example of 8-Level Quantizer 46 Typically implemented by a Quantizer (intelligent rounding ) Q x( i) Z or R 255 Q x(i) Why can Signals be Compressed? (10) Usually in combination with variable length encoding x(i) 47 Why can Signals be Compressed? (11) By choosing the number of representation levels, we trade off rate versus distortion Number of representation levels ~ average codeword length L Q VLC Q VLC Distortion = Difference -x(i) 8
9 Why can Signals be Compressed? (12) Question 1: What is the best possible trade-off between required bit rate and resulting distortion? (Rate-Distortion Theory) Question 2: How do we implement a system that gives us that best possible trade-off? (Scalar and Vector Quantization Theory) 49 Why can Signals be Compressed? (13) Any signal that carries information contains a certain structure or stochastic dependencies 50 Why can Signals be Compressed? (14) Why can Signals be Compressed? (15) S O one image line Why can Signals be Compressed? (16) Example of signal with no dependencies between successive amplitudes (Gaussian uncorrelated noise) Indeed noise compresses badly 53 Why can Signals be Compressed? (17) Exploit the stochastic dependencies (~ correlation): Predicting the next value of the basis of the current one xˆ ( i, = x( i 1, Calculate the amplitude of prediction difference x( i, = x( i, xˆ( i, = x( i, x( This difference has (on the average) a much smaller amplitude range (~smaller variance). Quantize prediction difference in few representation levels 54 9
10 Why can Signals be Compressed? (18) 55 Why can Signals be Compressed? (19) 56 Positive value Zero! Negative value T Q VLC Why can Signals be Compressed? (20) Dependency is commonly expressed by the autocorrelation function: (k) R X R ( k ) = E[ X ( n) X ( n k)] X 1 R X ( k ) = N N n = 0 57 X ( n) X ( n k) Why can Signals be Compressed? (21) For images: 2-D autocorrelation function R X ( k, l) R X 58 ( k, l) = E[ X ( n, m) X ( n k, m l)] k k l Why can Signals be Compressed? (22) Question 1: What is the best possible exploitation of the correlation (dependencies) in natural signals? (Rate-Distortion Theory) Question 2: How do we implement a system that exploits the correlation in natural signals? (Compression algorithms: - DPCM - Subband/wavelet - Transform/DCT - Motion compensation) 59 Analog capturing device (camera, microphone) Sampling Summarizing Fine Quantization A/D CONVERTER Transform Quantizer VLC encoding COMPRESSION/SOURCE CODING Encipher Error protect. CHANNEL CODING PCM encoded or raw signal ( wav, bmp, ) 60 Compressed bit stream (mp3, jpg, ) Channel bit stream 10
Lecture Information Multimedia Video Coding & Architectures
Multimedia Video Coding & Architectures (5LSE0), Module 01 Introduction to coding aspects 1 Lecture Information Lecturer Prof.dr.ir. Peter H.N. de With Faculty Electrical Engineering, University Technology
More informationProfessor Laurence S. Dooley. School of Computing and Communications Milton Keynes, UK
Professor Laurence S. Dooley School of Computing and Communications Milton Keynes, UK How many bits required? 2.4Mbytes 84Kbytes 9.8Kbytes 50Kbytes Data Information Data and information are NOT the same!
More informationDigital Image Processing
Digital Image Processing Fundamentals of Image Compression DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Compression New techniques have led to the development
More informationSource Coding Basics and Speech Coding. Yao Wang Polytechnic University, Brooklyn, NY11201
Source Coding Basics and Speech Coding Yao Wang Polytechnic University, Brooklyn, NY1121 http://eeweb.poly.edu/~yao Outline Why do we need to compress speech signals Basic components in a source coding
More informationDIGITAL TELEVISION 1. DIGITAL VIDEO FUNDAMENTALS
DIGITAL TELEVISION 1. DIGITAL VIDEO FUNDAMENTALS Television services in Europe currently broadcast video at a frame rate of 25 Hz. Each frame consists of two interlaced fields, giving a field rate of 50
More informationAudio Compression. Audio Compression. Absolute Threshold. CD quality audio:
Audio Compression Audio Compression CD quality audio: Sampling rate = 44 KHz, Quantization = 16 bits/sample Bit-rate = ~700 Kb/s (1.41 Mb/s if 2 channel stereo) Telephone-quality speech Sampling rate =
More informationITNP80: Multimedia! Sound-II!
Sound compression (I) Compression of sound data requires different techniques from those for graphical data Requirements are less stringent than for video data rate for CD-quality audio is much less than
More informationCompression; Error detection & correction
Compression; Error detection & correction compression: squeeze out redundancy to use less memory or use less network bandwidth encode the same information in fewer bits some bits carry no information some
More informationIMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression
IMAGE COMPRESSION Image Compression Why? Reducing transportation times Reducing file size A two way event - compression and decompression 1 Compression categories Compression = Image coding Still-image
More informationINTRODUCTORY COMPUTER NETWORKS PHYSICAL LAYER, DIGITAL TRANSMISSION FUNDAMENTALS. Faramarz Hendessi
INTRODUCTORY COMPUTER NETWORKS PHYSICAL LAYER, DIGITAL TRANSMISSION FUNDAMENTALS Faramarz Hendessi Introductory Computer Networks Lecture 5 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi
More informationImage and Video Coding I: Fundamentals
Image and Video Coding I: Fundamentals Thomas Wiegand Technische Universität Berlin T. Wiegand (TU Berlin) Image and Video Coding Organization Vorlesung: Donnerstag 10:15-11:45 Raum EN-368 Material: http://www.ic.tu-berlin.de/menue/studium_und_lehre/
More informationNetworking Applications
Networking Dr. Ayman A. Abdel-Hamid College of Computing and Information Technology Arab Academy for Science & Technology and Maritime Transport Multimedia Multimedia 1 Outline Audio and Video Services
More informationCompression; Error detection & correction
Compression; Error detection & correction compression: squeeze out redundancy to use less memory or use less network bandwidth encode the same information in fewer bits some bits carry no information some
More informationCompression of 3-Dimensional Medical Image Data Using Part 2 of JPEG 2000
Page 1 Compression of 3-Dimensional Medical Image Data Using Part 2 of JPEG 2000 Alexis Tzannes, Ph.D. Aware, Inc. Nov. 24, 2003 1. Introduction JPEG 2000 is the new ISO standard for image compression
More informationECE 417 Guest Lecture Video Compression in MPEG-1/2/4. Min-Hsuan Tsai Apr 02, 2013
ECE 417 Guest Lecture Video Compression in MPEG-1/2/4 Min-Hsuan Tsai Apr 2, 213 What is MPEG and its standards MPEG stands for Moving Picture Expert Group Develop standards for video/audio compression
More informationImage and Video Coding I: Fundamentals
Image and Video Coding I: Fundamentals Heiko Schwarz Freie Universität Berlin Fachbereich Mathematik und Informatik H. Schwarz (FU Berlin) Image and Video Coding Organization Vorlesung: Montag 14:15-15:45
More information2014 Summer School on MPEG/VCEG Video. Video Coding Concept
2014 Summer School on MPEG/VCEG Video 1 Video Coding Concept Outline 2 Introduction Capture and representation of digital video Fundamentals of video coding Summary Outline 3 Introduction Capture and representation
More informationDigiPoints Volume 1. Student Workbook. Module 8 Digital Compression
Digital Compression Page 8.1 DigiPoints Volume 1 Module 8 Digital Compression Summary This module describes the techniques by which digital signals are compressed in order to make it possible to carry
More informationInternational Journal of Emerging Technology and Advanced Engineering Website: (ISSN , Volume 2, Issue 4, April 2012)
A Technical Analysis Towards Digital Video Compression Rutika Joshi 1, Rajesh Rai 2, Rajesh Nema 3 1 Student, Electronics and Communication Department, NIIST College, Bhopal, 2,3 Prof., Electronics and
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on B. Lee s lecture notes. 1 Outline Compression basics Entropy and information theory basics
More informationAudio Coding and MP3
Audio Coding and MP3 contributions by: Torbjørn Ekman What is Sound? Sound waves: 20Hz - 20kHz Speed: 331.3 m/s (air) Wavelength: 165 cm - 1.65 cm 1 Analogue audio frequencies: 20Hz - 20kHz mono: x(t)
More informationAudio and video compression
Audio and video compression 4.1 introduction Unlike text and images, both audio and most video signals are continuously varying analog signals. Compression algorithms associated with digitized audio and
More informationMultimedia Systems Speech I Mahdi Amiri February 2011 Sharif University of Technology
Course Presentation Multimedia Systems Speech I Mahdi Amiri February 2011 Sharif University of Technology Sound Sound is a sequence of waves of pressure which propagates through compressible media such
More informationCS 335 Graphics and Multimedia. Image Compression
CS 335 Graphics and Multimedia Image Compression CCITT Image Storage and Compression Group 3: Huffman-type encoding for binary (bilevel) data: FAX Group 4: Entropy encoding without error checks of group
More informationLecture 5: Compression I. This Week s Schedule
Lecture 5: Compression I Reading: book chapter 6, section 3 &5 chapter 7, section 1, 2, 3, 4, 8 Today: This Week s Schedule The concept behind compression Rate distortion theory Image compression via DCT
More informationVC 12/13 T16 Video Compression
VC 12/13 T16 Video Compression Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline The need for compression Types of redundancy
More informationMultimedia Communications ECE 728 (Data Compression)
Multimedia Communications ECE 728 (Data Compression) Multimedia Communications Course number: ECE 728 Instructor: Dr. S. Shirani E-mail: shirani@mcmaster.ca Office: ITB-A320 Web page of the course: http://www.ece.mcmaster.ca/~shirani/multi08/multi08.htm
More informationCourse Syllabus. Website Multimedia Systems, Overview
Course Syllabus Website http://ce.sharif.edu/courses/93-94/2/ce342-1/ Page 1 Course Syllabus Textbook Z-N. Li, M.S. Drew, Fundamentals of Multimedia, Pearson Prentice Hall Upper Saddle River, NJ, 2004.*
More informationVideo Compression An Introduction
Video Compression An Introduction The increasing demand to incorporate video data into telecommunications services, the corporate environment, the entertainment industry, and even at home has made digital
More informationLecture 6: Compression II. This Week s Schedule
Lecture 6: Compression II Reading: book chapter 8, Section 1, 2, 3, 4 Monday This Week s Schedule The concept behind compression Rate distortion theory Image compression via DCT Today Speech compression
More informationDCT Based, Lossy Still Image Compression
DCT Based, Lossy Still Image Compression NOT a JPEG artifact! Lenna, Playboy Nov. 1972 Lena Soderberg, Boston, 1997 Nimrod Peleg Update: April. 2009 http://www.lenna.org/ Image Compression: List of Topics
More informationThe Power and Bandwidth Advantage of an H.264 IP Core with 8-16:1 Compressed Reference Frame Store
The Power and Bandwidth Advantage of an H.264 IP Core with 8-16:1 Compressed Reference Frame Store Building a new class of H.264 devices without external DRAM Power is an increasingly important consideration
More informationMahdi Amiri. February Sharif University of Technology
Course Presentation Multimedia Systems Overview of the Course Mahdi Amiri February 2014 Sharif University of Technology Course Syllabus Website http://ce.sharif.edu/courses/92-93/2/ce342-1/ Page 1 Course
More informationIntroduction to LAN/WAN. Application Layer 4
Introduction to LAN/WAN Application Layer 4 Multimedia Multimedia: Audio + video Human ear: 20Hz 20kHz, Dogs hear higher freqs DAC converts audio waves to digital E.g PCM uses 8-bit samples 8000 times
More informationWireless Communication
Wireless Communication Systems @CS.NCTU Lecture 6: Image Instructor: Kate Ching-Ju Lin ( 林靖茹 ) Chap. 9 of Fundamentals of Multimedia Some reference from http://media.ee.ntu.edu.tw/courses/dvt/15f/ 1 Outline
More informationSo, what is data compression, and why do we need it?
In the last decade we have been witnessing a revolution in the way we communicate 2 The major contributors in this revolution are: Internet; The explosive development of mobile communications; and The
More informationCHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM
74 CHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM Many data embedding methods use procedures that in which the original image is distorted by quite a small
More information3 Sound / Audio. CS 5513 Multimedia Systems Spring 2009 LECTURE. Imran Ihsan Principal Design Consultant
LECTURE 3 Sound / Audio CS 5513 Multimedia Systems Spring 2009 Imran Ihsan Principal Design Consultant OPUSVII www.opuseven.com Faculty of Engineering & Applied Sciences 1. The Nature of Sound Sound is
More informationAudio Fundamentals, Compression Techniques & Standards. Hamid R. Rabiee Mostafa Salehi, Fatemeh Dabiran, Hoda Ayatollahi Spring 2011
Audio Fundamentals, Compression Techniques & Standards Hamid R. Rabiee Mostafa Salehi, Fatemeh Dabiran, Hoda Ayatollahi Spring 2011 Outlines Audio Fundamentals Sampling, digitization, quantization μ-law
More informationVIDEO COMPRESSION STANDARDS
VIDEO COMPRESSION STANDARDS Family of standards: the evolution of the coding model state of the art (and implementation technology support): H.261: videoconference x64 (1988) MPEG-1: CD storage (up to
More informationData Representation and Networking
Data Representation and Networking Instructor: Dmitri A. Gusev Spring 2007 CSC 120.02: Introduction to Computer Science Lecture 3, January 30, 2007 Data Representation Topics Covered in Lecture 2 (recap+)
More informationImage and video processing
Image and video processing Digital video Dr. Pengwei Hao Agenda Digital video Video compression Video formats and codecs MPEG Other codecs Web video - 2 - Digital Video Until the arrival of the Pentium
More informationLecture 16 Perceptual Audio Coding
EECS 225D Audio Signal Processing in Humans and Machines Lecture 16 Perceptual Audio Coding 2012-3-14 Professor Nelson Morgan today s lecture by John Lazzaro www.icsi.berkeley.edu/eecs225d/spr12/ Hero
More informationECE 499/599 Data Compression & Information Theory. Thinh Nguyen Oregon State University
ECE 499/599 Data Compression & Information Theory Thinh Nguyen Oregon State University Adminstrivia Office Hours TTh: 2-3 PM Kelley Engineering Center 3115 Class homepage http://www.eecs.orst.edu/~thinhq/teaching/ece499/spring06/spring06.html
More informationPerceptual coding. A psychoacoustic model is used to identify those signals that are influenced by both these effects.
Perceptual coding Both LPC and CELP are used primarily for telephony applications and hence the compression of a speech signal. Perceptual encoders, however, have been designed for the compression of general
More informationFundamental of Digital Media Design. Introduction to Audio
Fundamental of Digital Media Design Introduction to Audio by Noraniza Samat Faculty of Computer Systems & Software Engineering noraniza@ump.edu.my OER Fundamental of Digital Media Design by Noraniza Samat
More informationDigital video coding systems MPEG-1/2 Video
Digital video coding systems MPEG-1/2 Video Introduction What is MPEG? Moving Picture Experts Group Standard body for delivery of video and audio. Part of ISO/IEC/JTC1/SC29/WG11 150 companies & research
More informationCompression of Stereo Images using a Huffman-Zip Scheme
Compression of Stereo Images using a Huffman-Zip Scheme John Hamann, Vickey Yeh Department of Electrical Engineering, Stanford University Stanford, CA 94304 jhamann@stanford.edu, vickey@stanford.edu Abstract
More informationIMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I
IMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I 1 Need For Compression 2D data sets are much larger than 1D. TV and movie data sets are effectively 3D (2-space, 1-time). Need Compression for
More informationImage/video compression: howto? Aline ROUMY INRIA Rennes
Image/video compression: howto? Aline ROUMY INRIA Rennes October 2016 1. Why a need to compress video? 2. How-to compress (lossless)? 3. Lossy compression 4. Transform-based compression 5. Prediction-based
More informationCISC 7610 Lecture 3 Multimedia data and data formats
CISC 7610 Lecture 3 Multimedia data and data formats Topics: Perceptual limits of multimedia data JPEG encoding of images MPEG encoding of audio MPEG and H.264 encoding of video Multimedia data: Perceptual
More informationAdvanced Video Coding: The new H.264 video compression standard
Advanced Video Coding: The new H.264 video compression standard August 2003 1. Introduction Video compression ( video coding ), the process of compressing moving images to save storage space and transmission
More informationVideo Compression MPEG-4. Market s requirements for Video compression standard
Video Compression MPEG-4 Catania 10/04/2008 Arcangelo Bruna Market s requirements for Video compression standard Application s dependent Set Top Boxes (High bit rate) Digital Still Cameras (High / mid
More informationBoth LPC and CELP are used primarily for telephony applications and hence the compression of a speech signal.
Perceptual coding Both LPC and CELP are used primarily for telephony applications and hence the compression of a speech signal. Perceptual encoders, however, have been designed for the compression of general
More informationImage compression. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Image compression Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Data and information The representation of images in a raw
More informationElementary Computing CSC 100. M. Cheng, Computer Science
Elementary Computing CSC 100 1 Graphics & Media Scalable Outline & Bit- mapped Fonts Binary Number Representation & Text Pixels, Colors and Resolution Sound & Digital Audio Film & Digital Video Data Compression
More informationPerceptual Coding. Lossless vs. lossy compression Perceptual models Selecting info to eliminate Quantization and entropy encoding
Perceptual Coding Lossless vs. lossy compression Perceptual models Selecting info to eliminate Quantization and entropy encoding Part II wrap up 6.082 Fall 2006 Perceptual Coding, Slide 1 Lossless vs.
More informationREVIEW ON IMAGE COMPRESSION TECHNIQUES AND ADVANTAGES OF IMAGE COMPRESSION
REVIEW ON IMAGE COMPRESSION TECHNIQUES AND ABSTRACT ADVANTAGES OF IMAGE COMPRESSION Amanpreet Kaur 1, Dr. Jagroop Singh 2 1 Ph. D Scholar, Deptt. of Computer Applications, IK Gujral Punjab Technical University,
More informationTutorial T5. Video Over IP. Magda El-Zarki (University of California at Irvine) Monday, 23 April, Morning
Tutorial T5 Video Over IP Magda El-Zarki (University of California at Irvine) Monday, 23 April, 2001 - Morning Infocom 2001 VIP - Magda El Zarki I.1 MPEG-4 over IP - Part 1 Magda El Zarki Dept. of ICS
More informationCS 074 The Digital World. Digital Audio
CS 074 The Digital World Digital Audio 1 Digital Audio Waves Hearing Analog Recording of Waves Pulse Code Modulation and Digital Recording CDs, Wave Files, MP3s Editing Wave Files with BinEd 2 Waves A
More informationLecture 1: Introduction & Image and Video Coding Techniques (I)
Lecture 1: Introduction & Image and Video Coding Techniques (I) A/Prof. Jian Zhang NICTA & CSE UNSW COMP9519 Multimedia Systems S 009 jzhang@cse.unsw.edu.au 1.1 Introduction Our team s profile Multimedia
More informationCHAPTER 10: SOUND AND VIDEO EDITING
CHAPTER 10: SOUND AND VIDEO EDITING What should you know 1. Edit a sound clip to meet the requirements of its intended application and audience a. trim a sound clip to remove unwanted material b. join
More informationIntroduction to Video Compression
Insight, Analysis, and Advice on Signal Processing Technology Introduction to Video Compression Jeff Bier Berkeley Design Technology, Inc. info@bdti.com http://www.bdti.com Outline Motivation and scope
More informationCS 260: Seminar in Computer Science: Multimedia Networking
CS 260: Seminar in Computer Science: Multimedia Networking Jiasi Chen Lectures: MWF 4:10-5pm in CHASS http://www.cs.ucr.edu/~jiasi/teaching/cs260_spring17/ Multimedia is User perception Content creation
More informationDigital Communication Prof. Bikash Kumar Dey Department of Electrical Engineering Indian Institute of Technology, Bombay
Digital Communication Prof. Bikash Kumar Dey Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 26 Source Coding (Part 1) Hello everyone, we will start a new module today
More informationJPEG 2000 vs. JPEG in MPEG Encoding
JPEG 2000 vs. JPEG in MPEG Encoding V.G. Ruiz, M.F. López, I. García and E.M.T. Hendrix Dept. Computer Architecture and Electronics University of Almería. 04120 Almería. Spain. E-mail: vruiz@ual.es, mflopez@ace.ual.es,
More informationCMPT 365 Multimedia Systems. Media Compression - Image
CMPT 365 Multimedia Systems Media Compression - Image Spring 2017 Edited from slides by Dr. Jiangchuan Liu CMPT365 Multimedia Systems 1 Facts about JPEG JPEG - Joint Photographic Experts Group International
More informationVideo coding. Concepts and notations.
TSBK06 video coding p.1/47 Video coding Concepts and notations. A video signal consists of a time sequence of images. Typical frame rates are 24, 25, 30, 50 and 60 images per seconds. Each image is either
More informationInterframe coding A video scene captured as a sequence of frames can be efficiently coded by estimating and compensating for motion between frames pri
MPEG MPEG video is broken up into a hierarchy of layer From the top level, the first layer is known as the video sequence layer, and is any self contained bitstream, for example a coded movie. The second
More informationPrentice Hall. Learning Microsoft PowerPoint , (Weixel et al.) Arkansas Multimedia Applications I - Curriculum Content Frameworks
Prentice Hall Learning Microsoft PowerPoint 2007 2008, (Weixel et al.) C O R R E L A T E D T O Arkansas Multimedia s I - Curriculum Content Frameworks Arkansas Multimedia s I - Curriculum Content Frameworks
More information06/12/2017. Image compression. Image compression. Image compression. Image compression. Coding redundancy: image 1 has four gray levels
Theoretical size of a file representing a 5k x 4k colour photograph: 5000 x 4000 x 3 = 60 MB 1 min of UHD tv movie: 3840 x 2160 x 3 x 24 x 60 = 36 GB 1. Exploit coding redundancy 2. Exploit spatial and
More informationIMAGE COMPRESSION. Chapter - 5 : (Basic)
Chapter - 5 : IMAGE COMPRESSION (Basic) Q() Explain the different types of redundncies that exists in image.? (8M May6 Comp) [8M, MAY 7, ETRX] A common characteristic of most images is that the neighboring
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY ACADEMIC YEAR / ODD SEMESTER QUESTION BANK
KINGS COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY ACADEMIC YEAR 2011-2012 / ODD SEMESTER QUESTION BANK SUB.CODE / NAME YEAR / SEM : IT1301 INFORMATION CODING TECHNIQUES : III / V UNIT -
More informationFeatures. Sequential encoding. Progressive encoding. Hierarchical encoding. Lossless encoding using a different strategy
JPEG JPEG Joint Photographic Expert Group Voted as international standard in 1992 Works with color and grayscale images, e.g., satellite, medical,... Motivation: The compression ratio of lossless methods
More informationThe Basics of Video Compression
The Basics of Video Compression Marko Slyz February 18, 2003 (Sourcecoders talk) 1/18 Outline 1. Non-technical Survey of Video Compressors 2. Basic Description of MPEG 1 3. Discussion of Other Compressors
More informationCompressed Audio Demystified by Hendrik Gideonse and Connor Smith. All Rights Reserved.
Compressed Audio Demystified Why Music Producers Need to Care About Compressed Audio Files Download Sales Up CD Sales Down High-Definition hasn t caught on yet Consumers don t seem to care about high fidelity
More informationAUDIO AND VIDEO COMMUNICATION MEEC EXERCISES. (with abbreviated solutions) Fernando Pereira
AUDIO AND VIDEO COMMUNICATION MEEC EXERCISES (with abbreviated solutions) Fernando Pereira INSTITUTO SUPERIOR TÉCNICO Departamento de Engenharia Electrotécnica e de Computadores September 2014 1. Photographic
More informationThe Next Generation of Compression JPEG 2000
The Next Generation of Compression JPEG 2000 Bernie Brower NSES Kodak bernard.brower@kodak.com +1 585 253 5293 1 What makes JPEG 2000 Special With advances in compression science combined with advances
More informationTech Note - 05 Surveillance Systems that Work! Calculating Recorded Volume Disk Space
Tech Note - 05 Surveillance Systems that Work! Surveillance Systems Calculating required storage drive (disk space) capacity is sometimes be a rather tricky business. This Tech Note is written to inform
More information15 Data Compression 2014/9/21. Objectives After studying this chapter, the student should be able to: 15-1 LOSSLESS COMPRESSION
15 Data Compression Data compression implies sending or storing a smaller number of bits. Although many methods are used for this purpose, in general these methods can be divided into two broad categories:
More informationITEC310 Computer Networks II
ITEC310 Computer Networks II Chapter 29 Multimedia Department of Information Technology Eastern Mediterranean University 2/75 Objectives After completing this chapter you should be able to do the following:
More informationVideo Codec Design Developing Image and Video Compression Systems
Video Codec Design Developing Image and Video Compression Systems Iain E. G. Richardson The Robert Gordon University, Aberdeen, UK JOHN WILEY & SONS, LTD Contents 1 Introduction l 1.1 Image and Video Compression
More informationMpeg 1 layer 3 (mp3) general overview
Mpeg 1 layer 3 (mp3) general overview 1 Digital Audio! CD Audio:! 16 bit encoding! 2 Channels (Stereo)! 44.1 khz sampling rate 2 * 44.1 khz * 16 bits = 1.41 Mb/s + Overhead (synchronization, error correction,
More informationVIDEO SIGNALS. Lossless coding
VIDEO SIGNALS Lossless coding LOSSLESS CODING The goal of lossless image compression is to represent an image signal with the smallest possible number of bits without loss of any information, thereby speeding
More informationCSCD 443/533 Advanced Networks Fall 2017
CSCD 443/533 Advanced Networks Fall 2017 Lecture 18 Compression of Video and Audio 1 Topics Compression technology Motivation Human attributes make it possible Audio Compression Video Compression Performance
More informationMULTIMEDIA COMMUNICATION
MULTIMEDIA COMMUNICATION Laboratory Session: JPEG Standard Fernando Pereira The objective of this lab session about the JPEG (Joint Photographic Experts Group) standard is to get the students familiar
More informationMPEG: It s Need, Evolution and Processing Methods
MPEG: It s Need, Evolution and Processing Methods Ankit Agarwal, Prateeksha Suwalka, Manohar Prajapati ECE DEPARTMENT, Baldev Ram mirdha institute of technology (EC) ITS- 3,EPIP SItapura, Jaipur-302022(India)
More informationComputer and Machine Vision
Computer and Machine Vision Deeper Dive into MPEG Digital Video Encoding January 22, 2014 Sam Siewert Reminders CV and MV Use UNCOMPRESSED FRAMES Remote Cameras (E.g. Security) May Need to Transport Frames
More informationChapter 1. Digital Data Representation and Communication. Part 2
Chapter 1. Digital Data Representation and Communication Part 2 Compression Digital media files are usually very large, and they need to be made smaller compressed Without compression Won t have storage
More informationVideo Coding in H.26L
Royal Institute of Technology MASTER OF SCIENCE THESIS Video Coding in H.26L by Kristofer Dovstam April 2000 Work done at Ericsson Radio Systems AB, Kista, Sweden, Ericsson Research, Department of Audio
More informationFundamentals of Video Compression. Video Compression
Fundamentals of Video Compression Introduction to Digital Video Basic Compression Techniques Still Image Compression Techniques - JPEG Video Compression Introduction to Digital Video Video is a stream
More informationCOMP 249 Advanced Distributed Systems Multimedia Networking. The Video Data Type Coding & Compression Basics
COMP 9 Advanced Distributed Systems Multimedia Networking The Video Data Type Coding & Compression Basics Kevin Jeffay Department of Computer Science University of North Carolina at Chapel Hill jeffay@cs.unc.edu
More informationH.264/AVC und MPEG-4 SVC - die nächsten Generationen der Videokompression
Fraunhofer Institut für Nachrichtentechnik Heinrich-Hertz-Institut Ralf Schäfer schaefer@hhi.de http://bs.hhi.de H.264/AVC und MPEG-4 SVC - die nächsten Generationen der Videokompression Introduction H.264/AVC:
More informationImage, video and audio coding concepts. Roadmap. Rationale. Stefan Alfredsson. (based on material by Johan Garcia)
Image, video and audio coding concepts Stefan Alfredsson (based on material by Johan Garcia) Roadmap XML Data structuring Loss-less compression (huffman, LZ77,...) Lossy compression Rationale Compression
More informationAudio-coding standards
Audio-coding standards The goal is to provide CD-quality audio over telecommunications networks. Almost all CD audio coders are based on the so-called psychoacoustic model of the human auditory system.
More informationFundamentals of Perceptual Audio Encoding. Craig Lewiston HST.723 Lab II 3/23/06
Fundamentals of Perceptual Audio Encoding Craig Lewiston HST.723 Lab II 3/23/06 Goals of Lab Introduction to fundamental principles of digital audio & perceptual audio encoding Learn the basics of psychoacoustic
More informationUniversity of Mustansiriyah, Baghdad, Iraq
Volume 5, Issue 9, September 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Audio Compression
More information2.4 Audio Compression
2.4 Audio Compression 2.4.1 Pulse Code Modulation Audio signals are analog waves. The acoustic perception is determined by the frequency (pitch) and the amplitude (loudness). For storage, processing and
More informationPart 1 of 4. MARCH
Presented by Brought to You by Part 1 of 4 MARCH 2004 www.securitysales.com A1 Part1of 4 Essentials of DIGITAL VIDEO COMPRESSION By Bob Wimmer Video Security Consultants cctvbob@aol.com AT A GLANCE Compression
More informationIndex. 1. Motivation 2. Background 3. JPEG Compression The Discrete Cosine Transformation Quantization Coding 4. MPEG 5.
Index 1. Motivation 2. Background 3. JPEG Compression The Discrete Cosine Transformation Quantization Coding 4. MPEG 5. Literature Lossy Compression Motivation To meet a given target bit-rate for storage
More information