IT 342 : Fundamentals of Multimedia

Slides:



Advertisements
Similar presentations
Data Compression CS 147 Minh Nguyen.
Advertisements

Basics of MPEG Picture sizes: up to 4095 x 4095 Most algorithms are for the CCIR 601 format for video frames Y-Cb-Cr color space NTSC: 525 lines per frame.
1 Video Coding Concept Kai-Chao Yang. 2 Video Sequence and Picture Video sequence Large amount of temporal redundancy Intra Picture/VOP/Slice (I-Picture)
Source Coding for Video Application
Chapter 7 End-to-End Data
Spring 2003CS 4611 Multimedia Outline Compression RTP Scheduling.
By Max Havir. Video Compression MPEG1 MPEG2 MPEG4 MPEG7 MPEG21 Cinepak Motion JPEG A Motion JPEG B H.261 H.263 Sorenson Video Divx.
Department of Computer Engineering University of California at Santa Cruz Video Compression Hai Tao.
CSc 461/561 Multimedia Systems Part B: 2. Lossy Compression
CS :: Fall 2003 MPEG-1 Video (Part 1) Ketan Mayer-Patel.
Fundamentals of Multimedia Chapter 11 MPEG Video Coding I MPEG-1 and 2
2007Theo Schouten1 Compression "lossless" : f[x,y]  { g[x,y] = Decompress ( Compress ( f[x,y] ) | “lossy” : quality measures e 2 rms = 1/MN  ( g[x,y]
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.
MPEG1 Coding Standard By: Richard M Tarbell. MPEG: Motion Picture Expert Group First devised in 1988 by a group of almost 1000 experts Primary motivations:
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
Image Compression - JPEG. Video Compression MPEG –Audio compression Lossy / perceptually lossless / lossless 3 layers Models based on speech generation.
MPEG-2 Standard By Rigoberto Fernandez. MPEG Standards MPEG (Moving Pictures Experts Group) is a group of people that meet under ISO (International Standards.
JPEG Motivations: Motivations: 1.Uncompressed video and audio data are huge. In HDTV, the bit rate easily exceeds 1 Gbps. --> big problems for.
ECE472/572 - Lecture 12 Image Compression – Lossy Compression Techniques 11/10/11.
 Coding efficiency/Compression ratio:  The loss of information or distortion measure:
1 Image Compression. 2 GIF: Graphics Interchange Format Basic mode Dynamic mode A LZW method.
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.
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.
Picture typestMyn1 Picture types There are three types of coded pictures. I (intra) pictures are fields or frames coded as a stand-alone still image. These.
MPEG Motion Picture Expert Group Moving Picture Encoded Group Prateek raj gautam(725/09)
Video Compression: Performance evaluation of available codec software Sridhar Godavarthy.
Final Review by Amy Zhang Digital Media Computing.
Indiana University Purdue University Fort Wayne Hongli Luo
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”
MPEG Video Technology Virtual Lab Tour: Vision Systems for Mobile Robots By: Soradech Krootjohn Vanderbilt University Center for Intelligent Systems Feb.
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.
MULTIMEDIA INPUT / OUTPUT TECHNOLOGIES
Compression video overview 演講者:林崇元. Outline Introduction Fundamentals of video compression Picture type Signal quality measure Video encoder and decoder.
Spring 2000CS 4611 Multimedia Outline Compression RTP Scheduling.
Fractal Video Compression 碎形視訊壓縮方法 Chia-Yuan Chang 張嘉元 Department of Applied Mathematics National Sun Yat-Sen University Kaohsiung, Taiwan.
Chapter 10 Basic Video Compression Techniques
Advances in digital image compression techniques Guojun Lu, Computer Communications, Vol. 16, No. 4, Apr, 1993, pp
MPEG-1Standard By Alejandro Mendoza. Introduction The major goal of video compression is to represent a video source with as few bits as possible while.
MPEG.
IntroductiontMyn1 Introduction MPEG, Moving Picture Experts Group was started in 1988 as a working group within ISO/IEC with the aim of defining standards.
JPEG.
Page 11/28/2016 CSE 40373/60373: Multimedia Systems Quantization  F(u, v) represents a DCT coefficient, Q(u, v) is a “quantization matrix” entry, and.
Block-based coding Multimedia Systems and Standards S2 IF Telkom University.
Video Compression and Standards
CS Spring 2010 CS 414 – Multimedia Systems Design Lecture 4 – Audio and Digital Image Representation Klara Nahrstedt Spring 2010.
(B1) What are the advantages and disadvantages of digital TV systems? Hint: Consider factors on noise, data security, VOD etc. 1.
Fundamentals of Multimedia Chapter 6 Basics of Digital Audio Ze-Nian Li and Mark S. Drew 건국대학교 인터넷미디어공학부 임 창 훈.
Chapter 3: Data Representation Chapter 3 Data Representation Page 17 Computers use bits to represent all types of data, including text, numerical values,
Automatic Caption Localization in Compressed Video By Yu Zhong, Hongjiang Zhang, and Anil K. Jain, Fellow, IEEE IEEE Transactions on Pattern Analysis and.
Motion Estimation Multimedia Systems and Standards S2 IF Telkom University.
Introduction to MPEG Video Coding Dr. S. M. N. Arosha Senanayake, Senior Member/IEEE Associate Professor in Artificial Intelligence Room No: M2.06
Video Concepts and Techniques 1 SAMARTH COLLEGE OF ENGINEERING &TECHNOLOLOGY DEPARTMENT OF ELECTRONIC & COMMUNICATION ENGINEERING 5th semester (E&C) Subject.
Video Compression Video : Sequence of frames Each Frame : 2-D Array of Pixels Video: 3-D data – 2-D Spatial, 1-D Temporal Video has both : – Spatial Redundancy.
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.
H. 261 Video Compression Techniques 1. H.261  H.261: An earlier digital video compression standard, its principle of MC-based compression is retained.
JPEG Compression What is JPEG? Motivation
MPEG-4 Binary Information for Scenes (BIFS)
Chapter 9 Image Compression Standards
Data Compression.
Multimedia Outline Compression RTP Scheduling Spring 2000 CS 461.
Data Compression.
Chapter 7.2: Layer 5: Compression
ENEE 631 Project Video Codec and Shot Segmentation
Presentation transcript:

IT 342 : Fundamentals of Multimedia Tutorial # 4 IT 342 : Fundamentals of Multimedia

Q: My old SoundBlaster card is an 8–bit card. What is it 8 bits of? What is the best SQNR (Signal to Quantization Noise Ratio) it can achieve?

Quantization levels (not sampling frequency) Answer : Quantization levels (not sampling frequency) Best SQNR is 1 level out of 256 possible levels. Calculate SQNR using largest value in dynamic range: SQNR= 20 log_10 (255/2ˆ0 ) ˜= 20 log 2ˆ8 = 20*8*log 2 ˜= 20*8* 0.3 = 48 db (actually, 48.16 db)

IT 342 : Fundamentals of Multimedia Tutorial # 5 IT 342 : Fundamentals of Multimedia

Q 1: Thinking about my large collection of JPEG images (of my family taken in various locales), I decide to unify them and make them more accessible by simply combining them into a big H.261-compressed file. My reasoning is that I can simply use a viewer to step through the file, making a cohesive whole out of my collection. Comment on the utility of this idea, in terms of the compression ratio achievable for the set of images.

Answer : This will not achieve a good compression, since no temporal redundancy is available. And it may be worse, since extra header information is required.

Q 2: In block-based video coding, what takes more effort: compression or decompression? Briefly explain Why .

Answer : Compression. The encoder needs to do Motion Compensation (generate the motion vectors) which is time-consuming.

Q 3: As we know, MPEG video compression uses I-, P-, and B-frames Q 3: As we know, MPEG video compression uses I-, P-, and B-frames. However, the earlier H.261 standard does not use B-frames. Describe a situation in which video compression would not be as effective without B-frames. (Your answer should be different from the one in Fig. 11.1.)

Answer : Besides occlusion, the following could also call for bi-directional search: lighting (color and/or intensity) changes, changing views of 3D shape and/or texture, etc.

Q 4: Suggest an explanation for the reason the default quantization table Q2 for inter-frames is all constant, as opposed to the default quantization table Q1 of intra- frames.

Answer : Intra-frames (I-frames) are basically coded as images. As in JPEG, larger values are used in the lower right part of Q1. As a result, a better compression can be achieved by introducing more losses to higher spatial frequency components. For Inter-frames, it is the difference image (not the video frame itself) that is transform coded and quantized. So the reason for using non-constants in Q2 is not as compelling. Indeed, it can be argued that the high-frequency changes in the difference image are as important as the low-frequency ones.