ECE 4371, Fall, 2014 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering.

Slides:



Advertisements
Similar presentations
Multimedia System Video
Advertisements

15 Data Compression Foundations of Computer Science ã Cengage Learning.
Data Compression CS 147 Minh Nguyen.
Computer Vision – Coding Standards
Source Coding for Video Application
MPEG: A Video Compression Standard for Multimedia Applications Didler Le Gall.
SWE 423: Multimedia Systems
Chapter 7 End-to-End Data
Spring 2003CS 4611 Multimedia Outline Compression RTP Scheduling.
MPEG: A Video Compression Standard for Multimedia Applications Didier Le Gall Communications of the ACM Volume 34, Number 4 Pages 46-58, 1991.
Department of Computer Engineering University of California at Santa Cruz Video Compression Hai Tao.
MPEG: A Video Compression Standard for Multimedia Applications Didier Le Gall Communications of the ACM Volume 34, Number 4 Pages 46-58, 1991.
CS :: Fall 2003 MPEG-1 Video (Part 1) Ketan Mayer-Patel.
T.Sharon-A.Frank 1 Multimedia Image Compression 2 T.Sharon-A.Frank Coding Techniques – Hybrid.
1 Image and Video Compression: An Overview Jayanta Mukhopadhyay Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur,
Why Compress? To reduce the volume of data to be transmitted (text, fax, images) To reduce the bandwidth required for transmission and to reduce storage.
©Brooks/Cole, 2003 Chapter 15 Data Compression. ©Brooks/Cole, 2003 Realize the need for data compression. Differentiate between lossless and lossy compression.
CSE679: MPEG r MPEG-1 r MPEG-2. MPEG r MPEG: Motion Pictures Experts Group r Standard for encoding videos/movies/motion pictures r Evolving set of standards.
Image and Video Compression
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.
Introduction to JPEG Alireza Shafaei ( ) Fall 2005.
ECE472/572 - Lecture 12 Image Compression – Lossy Compression Techniques 11/10/11.
MPEG: A Video Compression Standard for Multimedia Applications Didier Le Gall Communications of the ACM Volume 34, Number 4 Pages 46-58, 1991.
 Coding efficiency/Compression ratio:  The loss of information or distortion measure:
MPEG MPEG-VideoThis deals with the compression of video signals to about 1.5 Mbits/s; MPEG-AudioThis deals with the compression of digital audio signals.
Video Coding. Introduction Video Coding The objective of video coding is to compress moving images. The MPEG (Moving Picture Experts Group) and H.26X.
M P E G A Presentation by Sebastian Graf and Thomas Winterscheid.
Multimedia Data Video Compression The MPEG-1 Standard
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Encoding of Waveforms Encoding of Waveforms to Compress Information.
Introduction to JPEG and MPEG Ingemar J. Cox University College London.
MPEG-1 and MPEG-2 Digital Video Coding Standards Author: Thomas Sikora Presenter: Chaojun Liang.
MPEG: (Moving Pictures Expert Group) A Video Compression Standard for Multimedia Applications Seo Yeong Geon Dept. of Computer Science in GNU.
ECE 4331, Fall, 2009 Zhu Han Department of Electrical and Computer Engineering Class 22 Nov. 6 th, 2009.
Audio Compression Usha Sree CMSC 691M 10/12/04. Motivation Efficient Storage Streaming Interactive Multimedia Applications.
Department of Electrical and Computer Engineering
D ATA C OMMUNICATIONS Compression Techniques. D ATA C OMPRESSION Whether data, fax, video, audio, etc., compression can work wonders Compression can be.
ECE 4371, Fall, 2015 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering.
Videos Mei-Chen Yeh. Outline Video representation Basic video compression concepts – Motion estimation and compensation Some slides are modified from.
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.
MPEG MPEG : Motion Pictures Experts Group MPEG : ISO Committee Widely Used Video Compression Standard.
June, 1999 An Introduction to MPEG School of Computer Science, University of Central Florida, VLSI and M-5 Research Group Tao.
Image Compression Supervised By: Mr.Nael Alian Student: Anwaar Ahmed Abu-AlQomboz ID: IT College “Multimedia”
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.
Digital Image Processing Image Compression
Compression video overview 演講者:林崇元. Outline Introduction Fundamentals of video compression Picture type Signal quality measure Video encoder and decoder.
ECE 6332, Fall, 2014 Wireless Communication Zhu Han Department of Electrical and Computer Engineering Class 21 Apr. 7 th, 2014.
Spring 2000CS 4611 Multimedia Outline Compression RTP Scheduling.
Advances in digital image compression techniques Guojun Lu, Computer Communications, Vol. 16, No. 4, Apr, 1993, pp
ECE 4331, Fall, 2009 Zhu Han Department of Electrical and Computer Engineering Class 12 Oct. 1 st, 2009.
Image/Video Coding Techniques for IPTV Applications Wen-Jyi Hwang ( 黃文吉 ) Department of Computer Science and Information Engineering, National Taiwan Normal.
MPEG.
Block-based coding Multimedia Systems and Standards S2 IF Telkom University.
Video Compression and Standards
Overview of Digital Video Compression Multimedia Systems and Standards S2 IF Telkom University.
CHAPTER-VIDEO COMPRESSION STANDARDS 1. Contents  What is Video Compression?  Why Video compression?  Video Compression Standards  Evaluation of Video.
UNIT V. Linear Predictive coding With the advent of inexpensive digital signal processing circuits, the source simply analyzing the audio waveform to.
V ENUS INTERNATIONAL COLLEGE OF TECHNOLOGY Guided by : Rinkal mam.
6/9/20161 Video Compression Techniques Image, Video and Audio Compression standards have been specified and released by two main groups since 1985: International.
Principles of Video Compression Dr. S. M. N. Arosha Senanayake, Senior Member/IEEE Associate Professor in Artificial Intelligence Room No: M2.06
MPEG Video Coding I: MPEG-1 1. Overview  MPEG: Moving Pictures Experts Group, established in 1988 for the development of digital video.  It is appropriately.
Introduction to H.264 / AVC Video Coding Standard Multimedia Systems Sharif University of Technology November 2008.
JPEG Compression What is JPEG? Motivation
Multimedia Outline Compression RTP Scheduling Spring 2000 CS 461.
Data Compression.
Chapter 7.2: Layer 5: Compression
Standards Presentation ECE 8873 – Data Compression and Modeling
Judith Molka-Danielsen, Oct. 02, 2000
Image Coding and Compression
Fundamentals of Video Compression
Presentation transcript:

ECE 4371, Fall, 2014 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering Class 11 Oct. 1 st, 2014

Outline Gray Code Line Coding Spectrum Scrambler Multimedia Transmission

Gray Code The reflected binary code, also known as Gray code, Two successive values differ in only one digit. If you check the chip, they have the bus number ordered in Gray code.

Basic steps for spectrum analysis Figure –Basic pulse function and its spectrum P(w) u For example, rect. Function (in time) is sinc function (in freq.) –Input x is the pulse function with different amplitude u Carry different information with sign and amplitude u Auto correlation is the spectrum of Sx(w) –Overall spectrum x

Digital Communication System Spectrum of line coding: –Basic pulse function and its spectrum P(w) u For example, rect. function is sinc –Input x is the pulse function with different amplitude u Carry different information with sign and amplitude u Auto correlation is the spectrum of Sx(w) –Overall spectrum

NRZ R0=1, Rn=0, n>0 Pulse width Tb/2 P(w)=Tb sinc(wTb/2) Bandwidth Rb for pulse width Tb

RZ scheme DC Nulling Split phase

Polar biphase: Manchester and differential Manchester schemes In Manchester and differential Manchester encoding, the transition at the middle of the bit is used for synchronization. The minimum bandwidth of Manchester and differential Manchester is 2 times that of NRZ token bus and Ethernet

Bipolar schemes: AMI and pseudoternary R0=1/2, R1=-1/4, Rn=0,n>1, Reason: the phase changes slower

EE 541/451 Fall 2006 Multilevel: 2B1Q scheme NRZ with amplitude representing more bits

Pulse Shaping Sy(w)=|P(w)|^2Sx(w) –Sx(w) is improved by the different line codes. –p(t) is assumed to be square How about improving p(t) and P(w) –Reduce the bandwidth –Reduce interferences to other bands –Remove Inter-symbol-interference (ISI) –In wireless communication, pulse shaping to further save BW –Talk about the pulse shaping later

Small questions in exam 2 Draw the spectrums of three different line codes and describe why the spectrums have such shapes.

Scrambling Make the data more random by removing long strings of 1’s or 0’s. Improve timing The simplest form of scrambling is to add a long pseudo-noise (PN) sequence to the data sequence and subtract it at the receiver (via modulo 2 addition); a PN sequence is produced by a Linear Shift Feedback Register (LSFR). In receiver, descrambling using the same PN. Secure: what is the PN and what is the initial   data scrambled data PN sequence length 2 m – 1 = 2 6 – 1 = 63

Scrambling Exercise:

Scrambling Example Scrambler Descrambler

Video Standard Two camps –H261, H263, H264; –MPEG1 (VCD), MPEG2 (DVD), MPEG4 Spacial Redundancy: JPEG –Intraframe compression –DCT compression + Huffman coding Temporal Redundancy –Interframe compression –Motion estimation

Discrete Cosine Transform (DCT) – black 255 – white

DCT and Huffman Coding 0 – black 255 – white

Basis vectors

Using DCT in JPEG  DCT on 8x8 blocks

Comparison of DF and DCT

Quantization and Coding Zonal Coding: Coefficients outside the zone mask are zeroed. The coefficients outside the zone may contain significant energy Local variations are not reconstructed properly

30:1 compression and 12:1 Compression

Motion Compensation I-Frame –Independently reconstructed P-Frame –Forward predicted from the last I-Frame or P-Frame B-Frame –forward predicted and backward predicted from the last/next I-frame or P- frame Transmitted as - I P B B B P B B B

Motion Prediction

Motion Compensation Approach(cont.) Motion Vectors –static background is a very special case, we should consider the displacement of the block. –Motion vector is used to inform decoder exactly where in the previous image to get the data. –Motion vector would be zero for a static background.

Motion estimation for different frames XZ Y Available from earlier frame (X) Available from later frame (Z)

A typical group of pictures in display order A typical group of pictures in coding order I P B B B P B B B P B B B I B B B P B B B P B B B P

Coding of Macroblock Y CBCB CRCR    Spatial sampling relationship for MPEG-1  -- Luminance sample  -- Color difference sample

A Simplified MPEG encoder Frame recorder DCT Quantize Variable- length coder Transmit buffer Prediction encoder De- quantize Inverse DCT Motion predictor Reference frame Rate controller IN OUT Scale factor Buffer fullness Prediction Motion vectors DC

MPEG Standards MPEG stands for the Moving Picture Experts Group. MPEG is an ISO/IEC working group, established in 1988 to develop standards for digital audio and video formats. There are five MPEG standards being used or in development. Each compression standard was designed with a specific application and bit rate in mind, although MPEG compression scales well with increased bit rates. They include:Moving Picture Experts Group –MPEG1 –MPEG2 –MPEG4 –MPEG7 –MPEG21 –MP3

MPEG Standards MPEG-1 Designed for up to 1.5 Mbit/sec Standard for the compression of moving pictures and audio. This was based on CD-ROM video applications, and is a popular standard for video on the Internet, transmitted as.mpg files. In addition, level 3 of MPEG-1 is the most popular standard for digital compression of audio--known as MP3. MPEG-1 is the standard of compression for VideoCD, the most popular video distribution format thoughout much of Asia. MPEG-2 Designed for between 1.5 and 15 Mbit/sec Standard on which Digital Television set top boxes and DVD compression is based. It is based on MPEG-1, but designed for the compression and transmission of digital broadcast television. The most significant enhancement from MPEG-1 is its ability to efficiently compress interlaced video. MPEG-2 scales well to HDTV resolution and bit rates, obviating the need for an MPEG-3. MPEG-4 Standard for multimedia and Web compression. MPEG-4 is based on object-based compression, similar in nature to the Virtual Reality Modeling Language. Individual objects within a scene are tracked separately and compressed together to create an MPEG4 file. This results in very efficient compression that is very scalable, from low bit rates to very high. It also allows developers to control objects independently in a scene, and therefore introduce interactivity. MPEG-7 - this standard, currently under development, is also called the Multimedia Content Description Interface. When released, the group hopes the standard will provide a framework for multimedia content that will include information on content manipulation, filtering and personalization, as well as the integrity and security of the content. Contrary to the previous MPEG standards, which described actual content, MPEG-7 will represent information about the content. MPEG-7 MPEG-21 - work on this standard, also called the Multimedia Framework, has just begun. MPEG-21 will attempt to describe the elements needed to build an infrastructure for the delivery and consumption of multimedia content, and how they will relate to each other. MPEG-21

JPEG JPEG stands for Joint Photographic Experts Group. It is also an ISO/IEC working group, but works to build standards for continuous tone image coding. JPEG is a lossy compression technique used for full-color or gray-scale images, by exploiting the fact that the human eye will not notice small color changes.Joint Photographic Experts Group JPEG 2000 is an initiative that will provide an image coding system using compression techniques based on the use of wavelet technology.

DV DV is a high-resolution digital video format used with video cameras and camcorders. The standard uses DCT to compress the pixel data and is a form of lossy compression. The resulting video stream is transferred from the recording device via FireWire (IEEE 1394), a high-speed serial bus capable of transferring data up to 50 MB/sec. –H.261 is an ITU standard designed for two-way communication over ISDN lines (video conferencing) and supports data rates which are multiples of 64Kbit/s. The algorithm is based on DCT and can be implemented in hardware or software and uses intraframe and interframe compression. H.261 supports CIF and QCIF resolutions. –H.263 is based on H.261 with enhancements that improve video quality over modems. It supports CIF, QCIF, SQCIF, 4CIF and 16CIF resolutions. –H.264

HDTV 4KTV 4-7 Mbps Mbps