Video Basics.

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.
Everything you ever wanted to know about a Codec But were afraid to ask????
Motivation Application driven -- VoD, Information on Demand (WWW), education, telemedicine, videoconference, videophone Storage capacity Large capacity.
Audiovisual digital documents Adolf Knoll National Library of the Czech Republic
1 Audio Compression Techniques MUMT 611, January 2005 Assignment 2 Paul Kolesnik.
SWE 423: Multimedia Systems Chapter 7: Data Compression (1)
1 Data Compression Engineering Math Physics (EMP) Steve Lyon Electrical Engineering.
T.Sharon-A.Frank 1 Multimedia Image Compression 2 T.Sharon-A.Frank Coding Techniques – Hybrid.
+ Video Compression Rudina Alhamzi, Danielle Guir, Scott Hansen, Joe Jiang, Jason Ostroski.
Image Compression - JPEG. Video Compression MPEG –Audio compression Lossy / perceptually lossless / lossless 3 layers Models based on speech generation.
Joint Picture Experts Group(JPEG)
Trevor McCasland Arch Kelley.  Goal: reduce the size of stored files and data while retaining all necessary perceptual information  Used to create an.
Media File Formats Jon Ivins, DMU. Text Files n Two types n 1. Plain text (unformatted) u ASCII Character set is most common u 7 bits are used u This.
1 Digital Video. 2  Until the arrival of the Pentium processor, in 1993, even the most powerful PCs were limited to capturing images no more than 160.
Lecture 10 Data Compression.
CS 1308 Computer Literacy and the Internet. Creating Digital Pictures  A traditional photograph is an analog representation of an image.  Digitizing.
Digital Representations Digital Video Special Effects Fall 2006.
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.
Video Basics. Agenda Digital Video Compressing Video Audio Video Encoding in tools.
Chapter 11 Fluency with Information Technology 4 th edition by Lawrence Snyder (slides by Deborah Woodall : 1.
 Refers to sampling the gray/color level in the picture at MXN (M number of rows and N number of columns )array of points.  Once points are sampled,
Video Video.
DIGITAL Video. Video Creation Video captures the real world therefore video cannot be created in the same sense that images can be created video must.
Multimedia Specification Design and Production 2012 / Semester 1 / L3 Lecturer: Dr. Nikos Gazepidis
1 Video v Video consists of image frames captured from real motion and shown in succession v Animation is similar except that the frames are synthesized.
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.
Still-image compression Moving-image compression and File types.
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.
Outline Kinds of Coding Need for Compression Basic Types Taxonomy Performance Metrics.
Rick Parent - CIS681 Background Perception Display Considerations Film and Video, Analog and Digital Technology.
Marwan Al-Namari 1 Digital Representations. Bits and Bytes Devices can only be in one of two states 0 or 1, yes or no, on or off, … Bit: a unit of data.
CSCI-100 Introduction to Computing Hardware Part II.
Chapter 1 Background 1. In this lecture, you will find answers to these questions Computers store and transmit information using digital data. What exactly.
COMP135/COMP535 Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 2 Lecture 2 – Digital Representations.
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.
Software Design and Development Storing Data Part 2 Text, sound and video Computing Science.
Submitted To-: Submitted By-: Mrs.Sushma Rani (HOD) Aashish Kr. Goyal (IT-7th) Deepak Soni (IT-8 th )
1 Introduction to Video Compression תשס"ט – 2009 דחיסת מולטימדיה – הנדסת מערכות תקשורת Part A Introduction to Video Compression תשס"ט – 2009 דחיסת מולטימדיה.
Fundamentals of Data Representation Yusung Kim
Or, how to make it all fit! DIGITAL VIDEO FILES AND COMPRESSION STANDARDS.
Unit 2.6 Data Representation Lesson 3 ‒ Images
JPEG Compression What is JPEG? Motivation
Level 3 Extended Diploma Unit 19 Computer Systems Architecture
4k… 4K format was named because it has 4000 pixels horizontal resolution approximately. Meanwhile, standard 1080p and 720p resolutions were named because.
IMAGE COMPRESSION.
Binary Representation in Audio and Images
Computer Science Higher
Data Compression.
Algorithms in the Real World
Background Perception Display Considerations Video Technology.
Digital 2D Image Basic Masaki Hayashi
Data Compression.
Video Compression - MPEG
Data Compression CS 147 Minh Nguyen.
Judith Molka-Danielsen, Oct. 29, 2001
Representing Images 2.6 – Data Representation.
Standards Presentation ECE 8873 – Data Compression and Modeling
Judith Molka-Danielsen, Oct. 02, 2000
15 Data Compression Foundations of Computer Science ã Cengage Learning.
Multimedia System Image
Govt. Polytechnic Dhangar(Fatehabad)
Chapter 8 – Compression Aims: Outline the objectives of compression.
Digital Video Faraz Khan.
15 Data Compression Foundations of Computer Science ã Cengage Learning.
Presentation transcript:

Video Basics

Agenda Digital Video Compressing Video Audio Video Encoding in tools

Digital Video Stage I – Sampling Video Converting real life video into a sequence of static images - Frames

Stage II – Sampling Pictures Frame rate: The video sampling speed, or the number of frames per seconds (FPS) used to represent the video Standards Frame Rates: Cinema Film 24 FPS PAL TV 25 FPS (Europe) , NTSC TV 30 FPS (USA/Japan), More frames = Better quality (“smoother” motion)

Stage II – Sampling Pictures Converting analog pictures to digital picture.

Stage II – Sampling Pictures Color - Colors are represented digitally as unique numeric combination of base colors RGB (Red, Green and Blue). For example: (0,0,255) = blue (255,0,255) = purple (255,255,255) = white (0,0,0) = black Color depth - The number of bits used to describe the color range

Stage II – Sampling Pictures Examples: 1 bit – Monochrome 4 bit – 16 colors (EGA / VGA in high resolution) 8 bit – 256 colors (VGA/Super VGA) 24/32 bit – over 16M colors (True color) More colors = better quality

Stage II – Sampling Pictures Pixel - the smallest element in a digital image, holds the digital color representation of a specific image location Resolution – The number of pixels used in each dimension (Width X Height) to represent the picture Examples: Standard TV 640 X 480 (4:3 ratio) = 307,200 pixels Full Screen 800 X 600 (4:3 ratio) = 480,000 pixels HDTV 1920X1080 / 1280X720 (16:9 ratio) ~ 1-2M pixels 3M Digital Camera 2048X1536 (4:3 ratio) ~ 3M pixels More pixels = more details = better quality

Digital video - Size issues I Digital Video File Size = Video duration (seconds) X Frame Rate (FPS) X Resolution (Height X Width) X Pixel size (Color depth) Example: 30 seconds X 30 FPS X (320X240) X 24bit = 207,360,000 Bytes = 207MB !!! Without including audio!

Digital video – Size issues II Video Bit Rate – How much data (bits) is used to store one second of video and therefore what would be the minimum dedicated bandwidth requirement that would guarantee smooth video display in streaming Video Bit rate = (Video file size / video duration) = Frame Rate (FPS) X Resolution (Height X Width) X Pixel size (Color depth) In our example: 30 FPS X (320X240) X 24bit =~ 55Mbit/sec (vs. 1 to 5Mbit/sec for Broadband connection)

Solution: Compression Size issues - Summary Storage – Storing significant amounts of uncompressed digital video content is not only expensive – it is unpractical. A CD-R would store less than 2 minutes Remote access – Even in LAN conditions bandwidth is limited to 100Mbit/Sec. Serving uncompressed video over the internet would be out of the question Solution: Compression

Compressing video Type of compressions "Lossless" compression – no data is lost, content can be restored into it’s original “decompressed” format perfectly. Mostly used on documents and other textual data (for example ZIP, but also GIF). RLE (Run Length Encoding) – encodes/stores sequences of data as a single value-count pairs.This is most useful on data containing many long sequences (e.g. simple graphic images, such as icons and line drawings). For example: ABBBBBBBBBCDEEEEF = A *8B C D *4E F Huffman coding - encodes often-repeated symbols with a few bits and rare ones with more bits LZW (Lempel-Ziv-Welch) – Similar to Huffman but with group of symbols (e.g. words)

Compressing video Type of compressions “Lossy” compression – some data is lost, hoping that it is insignificant and would not be noticed (quality). Mostly used on visual data / sound such as images , music and video (for example JPEG, MPEG, MP3 etc). DCT (Discrete Cosine Transformation) & Vector quantization are techniques that are used to eliminate “insignificant” information that is not expected to be detected by the human eye The efficiency of these algorithms is decreasing with the level of changes within the image (frame)

Compressing video Video Compression - Reduction of the size of files containing video images that are stored in digital form Encoding – The process of converting data from one format to another. Video encoding is used when analog video is converted to digital video and then again when digital video is compressed Decoding – The process of restoring the original format of “Encoded” data. Codec - Software or Hardware technology for encoding and decoding of digital video (short for compressor / decompressor or coder / decoder)

Compressing video Micro blocks – Any frame is divided into small micro blocks which are small matrixes of bits presenting part of the frame. Most of the compression techniques are working on those blocks. Some video compression algorithm types: Motion detection - Algorithm to detect movement of micro blocks from one position on certain frame to different position on the next frame. Motion vector – Key matrix of bits by which certain micro block in a current frame can be predicted by a micro block from previous frame. In some cases, the old position of the predicted micro block should be stored within the same vector. The efficiency of these algorithms is decreasing with the level of changes between frames

Encoding Workflow: Decoding Workflow: Each Micro block is decompressed in the exact opposite process to the compression “I” (Intra) frames are “Key” frames were compressed directly from a real source frame “P” (Predicted) frames are created from an “I” frame + a motion vector “B” (bi-directionally interpolated) frames are artificially created to smooth the motion and increase the frame rate

Compressing – Data Rate Control Quality vs. Bit rate – Higher quality needs higher bit rate, and lower bit rate produces lower quality. 2 different data rate control: Bit rate control – limiting the maximum bit in any given time. The encoder can not exceed this value. Pros: No big varies in bit rate during the entire video Cons: Video quality can decrease in certain sections (fast changing complex scenes) Quality limited – limiting the minimum quality for each frame (percentage). The encoder can not decrease below this value. Pros: Same quality during the entire video Cons: Video bit rate can have very high peaks

Compressing – Data Rate Control CBR (Constant Bit Rate encoding) - Is not really constant ! (there is fixed bit rate encoding such as DV). The CBR means that the average bit rate of the video in a certain time interval (e.g. 5 seconds), can not exceed the requested bit rate. Bit rate time

Compressing – Data Rate Control VBR (Variable Bit Rate encoding) - There is a lot of confusion about this definition, but it basically means: Either the encoder needs to maintain an average bit rate on the whole video. The encoder needs to maintain a minimum quality for each frame. Bit rate time

Compressing – Encoding passes The number of times the encoder needs to “go over” the input data. 1 pass encoding – The encoder encode the video compressed file during one read process of the source file. This method is fast and used mainly for real time encoding (Internet broadcast, video conferencing, etc..) 2 pass encoding – The encoder read the source file twice. On the first read it gathers information about the movements and best key frames in order to optimize the compression during the 2nd read of the source.

Stage I – Sampling Audio More samples = Better sound Digital Audio Stage I – Sampling Audio Converting analog audio to a series of digital samples. Sample rate – The number of samples per seconds (Hz). Influence the frequency range that can be compressed. Standards: 8,000 Hz - speech quality (telephone) 11,025 Hz 22,050 Hz – radio quality (minimum for music) 44,100 Hz – CD quality (commonly used with audio in VCD & MP3) 48,000 Hz – Digital TV 96,000 or 192,400 Hz – DVD Audio More samples = Better sound

Stage II – Storing samples Digital Audio Stage II – Storing samples Sample Bit size – The number of bits to represent a single sample. 16 bit is the commonly used size. Channels – The number of audio channels (1-mono, 2-stereo and more for high quality like in DVD). Bit rate – The number of bits used to store a second of audio data. Bit rate control - Similar to video (bit rate / quality)

Video Encoding Tools Flash Encoding: On2 Flix 8 Pro Adobe Flash 8 Video Encoder Sorenson Squeeze WMV Encoding: Window Media Encoder 9 Raw Changes: Adobe Premier Pro