Repetition 1st lecture
|
|
- Moris Walker
- 5 years ago
- Views:
Transcription
1 Repetition 1st lecture Human Senses in Relation to Technical Parameters Multimedia - what is it? Human senses (overview) Historical remarks Color models RGB Y, Cr, Cb Data rates Text, Graphic Picture, Audio, Video
2 Overview Focus MuMeSy
3 History 1980: Media and Computer technique separate Record Transmit Play Computer 1 Network Computer 2
4 History (5) 2000: Complete digital processing Computer 1 Network Computer 2 => Technical basis for a Multimedia-communication
5 Color spectrum Red, Blue, Green (Spectrum)
6 Colors RGB curves to generate all colors 0,05B + 0,06G 0,09R ~ 500nm source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
7 Color models (RGB) color cube (diagonal: complementary colors) R:(FF,00,00) complement (difference to (FF,FF,FF)) (FF,FF,00) G:(00,FF,00) (FF,00,FF) B:(00,00,FF) 3 x 8 = 24 Bit 2^24 = colors True Color (just to remember : Human can differ: !) => 3 x 6 = 18 Bit => 2^18 = (00,FF,FF)
8 color models (RGB CMY) Monitor: Addition Printer: Subtraction RGB CMY to a dark area light is added Light colors Prism from a white area light is subtracted Corpus colors also in photography
9 Transformation RGB => YCbCr Y = 0.299R G B U = α (B Y) Cb = (B - Y) / V = β (R Y) Cr = (R - Y) / YUV used in PAL (α β depends on implementation) CbCr used in JPEG and MPEG H.-D. Wuttke 2007
10 Examples of Graphic - Formats Vector Graphic - PS, EPS, WMF geometrical figures, exact calculation to a needed resolution Raster Graphic - BMP, GIF, JPEG, PNG fixed number of pixels (ppi) reproduction via interpolation (dpi) Problem: Mac-design (Vector) => PC (GIF)
11 Summary Color: Resolution: overlapping of colors RGB additive CMY subtractive Y Cb Cr Luminance + 2 Crominance compromise between quality and required memory ppi dpi picture in memory in-/output device
12 Information ways CPU Memory Keyboard/ Mouse BUS - System Network external memory and interfaces Graphic / Video / Audio
13 Continuous Media Movement Audio- and Movie encoding (MPEG1) (Moving Audio rate: between kbit/s Picture Experts constant data rate: Bit/s Group) 1,77 MBit/s Remark: M in Relation to Hz : (10 6 ) M in Relation to Byte: ( 2 20 ) M in Relation to Bit: k in Relation to Hz: (10 3 ) k in Relation to Byte: ( 2 10 ) k in Relation to Bit: M 3 : Multi-Media-Mogelfaktor
14 Day 2: October 3, 16:00-19:15 Compression Methods Lossless Compression Entropy encoding Source encoding Hybrid Compression Lossy Compression JPEG encoding
15 Compression classes Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung and Grundlagen, Springer, Verlag
16 Entropy encoding compression algorithms RLC Huffman Adaptive Huffman encoding Arithmetic encoding LZW
17 Entropy vs. Source Entropy Ignoring the kind of data Removing of repetitions Statistical basis Lossless and exact reproducible Low compression Source Properties of the source and/ or drain are important (e.g. Human senses as drain) Lossless possible Lossy if high compression (MP3)
18 RLC: Run Length Code Special sign (in the example #) outside of the Alphabet shows that the next sign is a number, followed by the sign that has to be repeated e.g. eaaaabaaabb 11 signs e#4abaaabb 10 signs Makes sense only for many equal signs
19 Huffman- encoding Information of a sign (entropy H) is indirect proportional to the probability of its occurrence and its code length Seldom signs: higher information => longer code words their absence is more difficult to reconstruct => entropy H ~ length of the code => algorithm?
20 Huffman- encoding Formula: (Shannon) n signs with probabilities p i Information source S: generates binary signs S i p i: probability that S i occurs in S entropy H(S) = - i p i ld(p i ) i= 1... n
21 Huffman- encoding Entropy H(S) = - i p i ld(p i ) i= 1... n e.g. picture with an homogenous grey-part with 8-Bit-code: i= n=256 grey values, each grey value has the same probability p i = 1/256 => ld(p i ) = ld(1/256) = ld(1)-ld(256) = -8 H(S) = - (1/256 * (-8) /256 *(-8) ) = * 1/256 *(-8) = 8 => ld(1/p i ) is the ideal number of bits for encoding
22 Shannon- Fano algorithm Top Down S = AEABADDABADACADABADACABABABECADABCECECE 1. Sort on occurrence Symbol A B C D E Occurrence source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
23 Shannon- Fano algorithm 2. Divide iteratively into two sets so that the sum in each of them is nearly the same Symbol A B C D E Anzahl Bit (0 1) Bit (0 1) Bit (0 1) 3. Encoding: A B C D E
24 Calculation of the needed Bits Symbol S Number S: 39 ld(1/p i ) Code Sum Bits: 89 A *) B C D E source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada *) p(a)=15/39 => ld(39/15)=1,38 Relative to a 3-bit-encoding: 3bit/S x 39S = 117bit-89bit= 28 bits
25 Huffman- algorithm Bottom-Up 1. Start with an open list. [A,B,C,D,E] Keep it always sorted by the number of occurrences Symbol A B C D E Number of occurrences source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
26 Huffman- algorithm 2. Take always the two elements with the lowest the occurrence and calculate their Sum s, [A(15),B(7),C(6),D(6),E(5)] [A(15),B(7),C(6),D(6),E(5)], s =11 replace them by a new element (knode) Wi(s) (W1(11)) in the list: [A(15),B(7),C(6),W1(11)] and sort: [A(15),W1(11),B(7),C(6)] further: [A(15),W1(11),B(7),C(6)] [A(15),W1(11),W2(13)] [A(15),W2(13),W1(11)] [A(15),W3(24)] [W3(24),A(15)] [W4(39)] until 1 element left over => binary tree E(5) D(6) C(6) B(7) W1(11) 1 W3(24) 1 W2(13) W4(39) A(15) source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada 0 0 0
27 Calculation of the needed Bits, entropy Symbol number 39 log 2 (1/p i ) code Sum of Bits 87 A B C D E Relative to a 3-bit-encoding: 87 to 3 x 39 = 117: 30 bits source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
28 Huffman - encoding entropy H(S) = - i p i ld(p i ) i= 1... n entropy of the sequence of signs (p(a)=15/39, p(b)=7/39...) (15 x x x x x 2.96) / 39 = / 39 = 2.19 (ideal value for encoding) Bits / signs for the Huffman encoding: 87 / 39 = 2.23 ~ entropy 2,19!
29 Encoding properties + Optimal encoding (entropy) + prefix unique + => no separator necessary - Code table must be known - => to be transmitted together with message, - Overhead - Not suitable for live video or audio => Adaptive Huffman encoding
30 Adaptive Huffman - encoding Idea: same Initial-Table same actualization routine for encoder and decoder Actualization routine update model : count the occurrence update the Huffman- tree, if necessary (if the Huffman-tree is not valid => swapping) => encoding of a sign is changing!
31 Adaptive Huffman - encoding ENCODER Initialize_model(); while ((c = getc(input))!=eof) { encode (c, output); update_model (c); } DECODER Initialize_model(); while ((c = decode(input))!= eof) { putc (c, output); update_model (c); }
32 Adaptive Huffman - encoding After 17 signs: A(1),B(2),C(2),D(2),E(10) encoding A: source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
33 Adaptive Huffman - encoding After next 2 A: A(3),B(2),C(2),D(2),E(10) encoding A: source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
34 Adaptive Huffman - encoding after next two A: A(5),B(2),C(2),D(2),E(10) encoding A:
35 Encoding properties + Optimal encoding (entropy) + prefix unique + => no need of a separation sign, even if the codes of the signs have a different length + probability must not be known - Huge effort in encoding- / decoding - Increases with the number of signs - Exact synchronism is needed
36 Arithmetic encoding 1. Occurrences are normalized into an interval between First sign of the sequence defines the 1.interval, which again will be divided proportional to the occurrence of the signs 3. The second sign defines the part in between the former defined interval and so on. 4. End at the end of the sequence of signs 5. The number in the last interval, that has the lowest number of digits is the encoding
37 Arithmetic encoding
38 k Arithmetic encoding 0,7 0,5 0,1
39 Arithmetische encoding
40 Encoding properties + only one number for the whole string - occurrences must be known - => has to be sent with the message - Overhead - Not possible for live video or audio - Limited accuracy of floating point numbers in computers => limited Length
41 Lempel-Ziv-Welch algorithm (LZW) Sources: LZ77, LZ78 Terry A. Welch: "A Technique for High Performance Data Compression", IEEE Computer, Vol. 17, No. 6, 1984, pp Used in the compress-instruction of Unix und picture-compression-format TIFF Idea: successive build a dictionary
42 Lempel-Ziv-Welch algorithm (LZW) w k wk = actually processed actual sign (word) = actual sign = actual sign of w and k Initial dictionary : 8 Bit ASCII => 1. free encoding: 256
43 Lempel-Ziv-Welch algorithm (LZW) w = NIL; while ( read a character k ) { if wk exists in the dictionary w = wk; else add wk to the dictionary; output the code for w; w = k; }
44 Lempel-Ziv-Welch algorithm (LZW) ^WED^WE^WEE^WEB^WET w k Output Index Symbol NIL ^ ^ W ^ 256 ^W W E W 257 WE E D E 258 ED D ^ D 259 D^ ^ W ^W E ^WE E ^ E 261 E^ ^ W source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
45 w k Output Index Symbol ^ ^W W E Lempel-Ziv-Welch algorithm (LZW) ^WE E ^WEE E ^ E^ W E^W W E WE B WEB B ^ B 265 B^ ^ W ^W E ^WE T ^WET T EOF T
46 LZW Decompression Algorithm read a character k; output k; w = k; while ( read a character k ) /* k could be a character or a code. */ { entry = dictionary entry for k; output entry; add w + entry[0] to dictionary; w = entry; }
47 LZW Decompression Algorithm w k Output Index Symbol ^ ^ ^ W W 256 ^W W E E 257 WE E D D 258 ED D <256> ^W 259 D^ <256> E E 260 ^WE E <260> ^WE 261 E^ <260> <261> E^ 262 ^WEE <261> <257> WE 263 E^W <257> B B 264 WEB B <260> ^WE 265 B^ <260> T T 266 ^WET source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
48 Compression classes Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung and Grundlagen, Springer, Verlag
49 Compression classes Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung and Grundlagen, Springer, Verlag
50 Source encoding compression algorithms Where information is getting lost? Why can we accept this? Which side effects occur? Which advantages bring transformations? What are asymmetric algorithms?
51 DPCM Differential Pulse Code Modulation Prediction coding High compression rate by an optimal respect to the properties of the source / drain Specialized for each class of information (Audio, Video, Picture, Text)
52 DPCM source:
53 Transformation Examples
54 DCT Discrete Cosine Transform (DCT): Inverse Discrete Cosine Transform (IDCT): source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
55 FFT vs. DCT source: Ze-Nian Li : Script Multimedia Systems, Sin theon Fraser University, Canada
56 Wavelet Examples Source: Amara Graph, Introduction to Wavelets
57 Sub sampling
58 JPEG -Steps 1. Color model transformation 2. Discrete Cosine Transformation (DCT) 3. Quantization 4. Zig-zag-scan 5. DPCM, RLE 6. Huffman
59 JPEG - Overview source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
60 Transformation RGB => YCbCr Y = 0.299R G B U = α (B Y) Cb = (B - Y) / V = β (R Y) Cr = (R - Y) / YUV used in PAL (α β depends on implementation) CbCr used in JPEG and MPEG
61 Components Y U V source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
62 Discrete Cosine Transform (DCT) Basic functions for 8x8 constant 1/2 vertical cosine period 7/2 vertical cosine periods 1/2 horizontal cosine period source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
63 Discrete Cosine Transformation (DCT) source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
64 DCT Factorized Discrete Cosine Transform (DCT): Inverse Discrete Cosine Transform (IDCT): source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
65 Vertical Line
66 Horizontal line
67 Corner
68 Quantization Luminance Quantization Table q(u, v) Chrominance Quantization Table q(u, v) Scalable for different levels of quality and compression rate source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
69 Zig Zag Scan most important values first most reduced values (many to 0 ) at the end as a sequence source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
70 DPCM RLC DC component is large and varied, often close to the previous value. Encode the difference from previous 8 x 8 blocks -- DPCM AC vector has lots of zeros in it RLC for those values special method: zeros are skipped and replaced by the number of zeros, other signs are non zeros
71 Huffman Entropy encoding of the whole result from former steps finished the algorithm. source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
72 Summary JPEG source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
73 Compression classes Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung and Grundlagen, Springer, Verlag
74 Day 2: October 3, 16:00-19:15 Compression Methods Lossless Compression Entropy encoding Source encoding Hybrid Compression Lossy Compression JPEG encoding Thanks again for your attention! Hope to see you next Thursday Oct. 9 th Room VI-201
Data Compression. An overview of Compression. Multimedia Systems and Applications. Binary Image Compression. Binary Image Compression
An overview of Compression Multimedia Systems and Applications Data Compression Compression becomes necessary in multimedia because it requires large amounts of storage space and bandwidth Types of Compression
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 informationLecture 8 JPEG Compression (Part 3)
CS 414 Multimedia Systems Design Lecture 8 JPEG Compression (Part 3) Klara Nahrstedt Spring 2012 Administrative MP1 is posted Today Covered Topics Hybrid Coding: JPEG Coding Reading: Section 7.5 out of
More informationCompression II: Images (JPEG)
Compression II: Images (JPEG) What is JPEG? JPEG: Joint Photographic Expert Group an international standard in 1992. Works with colour and greyscale images Up 24 bit colour images (Unlike GIF) Target Photographic
More informationCh. 2: Compression Basics Multimedia Systems
Ch. 2: Compression Basics Multimedia Systems Prof. Ben Lee School of Electrical Engineering and Computer Science Oregon State University Outline Why compression? Classification Entropy and Information
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 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 informationLecture 8 JPEG Compression (Part 3)
CS 414 Multimedia Systems Design Lecture 8 JPEG Compression (Part 3) Klara Nahrstedt Spring 2011 Administrative MP1 is posted Extended Deadline of MP1 is February 18 Friday midnight submit via compass
More information7: Image Compression
7: Image Compression Mark Handley Image Compression GIF (Graphics Interchange Format) PNG (Portable Network Graphics) MNG (Multiple-image Network Graphics) JPEG (Join Picture Expert Group) 1 GIF (Graphics
More informationDigital Image Representation Image Compression
Digital Image Representation Image Compression 1 Image Representation Standards Need for compression Compression types Lossless compression Lossy compression Image Compression Basics Redundancy/redundancy
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 informationFundamentals of Multimedia. Lecture 5 Lossless Data Compression Variable Length Coding
Fundamentals of Multimedia Lecture 5 Lossless Data Compression Variable Length Coding Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Fundamentals of Multimedia 1 Data Compression Compression
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 informationEE67I Multimedia Communication Systems Lecture 4
EE67I Multimedia Communication Systems Lecture 4 Lossless Compression Basics of Information Theory Compression is either lossless, in which no information is lost, or lossy in which information is lost.
More informationMULTIMEDIA AND CODING
07 MULTIMEDIA AND CODING WHAT MEDIA TYPES WE KNOW? TEXTS IMAGES SOUNDS MUSIC VIDEO INTERACTIVE CONTENT Games Virtual reality EXAMPLES OF MULTIMEDIA MOVIE audio + video COMPUTER GAME audio + video + interactive
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 informationLecture Coding Theory. Source Coding. Image and Video Compression. Images: Wikipedia
Lecture Coding Theory Source Coding Image and Video Compression Images: Wikipedia Entropy Coding: Unary Coding Golomb Coding Static Huffman Coding Adaptive Huffman Coding Arithmetic Coding Run Length Encoding
More informationLossless Compression Algorithms
Multimedia Data Compression Part I Chapter 7 Lossless Compression Algorithms 1 Chapter 7 Lossless Compression Algorithms 1. Introduction 2. Basics of Information Theory 3. Lossless Compression Algorithms
More informationImage coding and compression
Image coding and compression Robin Strand Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University Today Information and Data Redundancy Image Quality Compression Coding
More information7.5 Dictionary-based Coding
7.5 Dictionary-based Coding LZW uses fixed-length code words to represent variable-length strings of symbols/characters that commonly occur together, e.g., words in English text LZW encoder and decoder
More informationBiomedical signal and image processing (Course ) Lect. 5. Principles of signal and image coding. Classification of coding methods.
Biomedical signal and image processing (Course 055-355-5501) Lect. 5. Principles of signal and image coding. Classification of coding methods. Generalized quantization, Epsilon-entropy Lossless and Lossy
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 informationDigital Image Processing
Lecture 9+10 Image Compression Lecturer: Ha Dai Duong Faculty of Information Technology 1. Introduction Image compression To Solve the problem of reduncing the amount of data required to represent a digital
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 informationEngineering Mathematics II Lecture 16 Compression
010.141 Engineering Mathematics II Lecture 16 Compression Bob McKay School of Computer Science and Engineering College of Engineering Seoul National University 1 Lossless Compression Outline Huffman &
More information( ) ; For N=1: g 1. g n
L. Yaroslavsky Course 51.7211 Digital Image Processing: Applications Lect. 4. Principles of signal and image coding. General principles General digitization. Epsilon-entropy (rate distortion function).
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 informationIntroduction ti to JPEG
Introduction ti to JPEG JPEG: Joint Photographic Expert Group work under 3 standards: ISO, CCITT, IEC Purpose: image compression Compression accuracy Works on full-color or gray-scale image Color Grayscale
More information2.2: Images and Graphics Digital image representation Image formats and color models JPEG, JPEG2000 Image synthesis and graphics systems
Chapter 2: Representation of Multimedia Data Audio Technology Images and Graphics Video Technology Chapter 3: Multimedia Systems Communication Aspects and Services Chapter 4: Multimedia Systems Storage
More informationEntropy Coding. - to shorten the average code length by assigning shorter codes to more probable symbols => Morse-, Huffman-, Arithmetic Code
Entropy Coding } different probabilities for the appearing of single symbols are used - to shorten the average code length by assigning shorter codes to more probable symbols => Morse-, Huffman-, Arithmetic
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 informationDigital Image Representation. Image Representation. Color Models
Digital Representation Chapter : Representation of Multimedia Data Audio Technology s and Graphics Video Technology Chapter 3: Multimedia Systems Communication Aspects and Services Chapter 4: Multimedia
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 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 informationJPEG Compression. What is JPEG?
JPEG Compression Michael W. Chou Scott Siegrist EEA Spring April, Professor Ingrid Verbauwhede What is JPEG? JPEG is short for the 'Joint Photographic Experts Group'. The JPEG standard is fairly complex
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 informationLecture 6 Introduction to JPEG compression
INF5442/INF9442 Image Sensor Circuits and Systems Lecture 6 Introduction to JPEG compression 11-October-2017 Course Project schedule Task/milestone Start Finish Decide topic and high level requirements
More informationMultimedia Systems Image III (Image Compression, JPEG) Mahdi Amiri April 2011 Sharif University of Technology
Course Presentation Multimedia Systems Image III (Image Compression, JPEG) Mahdi Amiri April 2011 Sharif University of Technology Image Compression Basics Large amount of data in digital images File size
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 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 informationINF5063: Programming heterogeneous multi-core processors. September 17, 2010
INF5063: Programming heterogeneous multi-core processors September 17, 2010 High data volumes: Need for compression PAL video sequence 25 images per second 3 bytes per pixel RGB (red-green-blue values)
More informationJPEG: An Image Compression System. Nimrod Peleg update: Nov. 2003
JPEG: An Image Compression System Nimrod Peleg update: Nov. 2003 Basic Structure Source Image Data Reconstructed Image Data Encoder Compressed Data Decoder Encoder Structure Source Image Data Compressed
More informationcompression and coding ii
compression and coding ii Ole-Johan Skrede 03.05.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides
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 informationCh. 2: Compression Basics Multimedia Systems
Ch. 2: Compression Basics Multimedia Systems Prof. Thinh Nguyen (Based on Prof. Ben Lee s Slides) Oregon State University School of Electrical Engineering and Computer Science Outline Why compression?
More informationWelcome Back to Fundamentals of Multimedia (MR412) Fall, 2012 Lecture 10 (Chapter 7) ZHU Yongxin, Winson
Welcome Back to Fundamentals of Multimedia (MR412) Fall, 2012 Lecture 10 (Chapter 7) ZHU Yongxin, Winson zhuyongxin@sjtu.edu.cn 2 Lossless Compression Algorithms 7.1 Introduction 7.2 Basics of Information
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 informationA Comparative Study of Entropy Encoding Techniques for Lossless Text Data Compression
A Comparative Study of Entropy Encoding Techniques for Lossless Text Data Compression P. RATNA TEJASWI 1 P. DEEPTHI 2 V.PALLAVI 3 D. GOLDIE VAL DIVYA 4 Abstract: Data compression is the art of reducing
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 informationChapter 7 Lossless Compression Algorithms
Chapter 7 Lossless Compression Algorithms 7.1 Introduction 7.2 Basics of Information Theory 7.3 Run-Length Coding 7.4 Variable-Length Coding (VLC) 7.5 Dictionary-based Coding 7.6 Arithmetic Coding 7.7
More informationAn introduction to JPEG compression using MATLAB
An introduction to JPEG compression using MATLAB Arno Swart 30 October, 2003 1 Introduction This document describes the popular JPEG still image coding format. The aim is to compress images while maintaining
More informationG64PMM - Lecture 3.2. Analogue vs Digital. Analogue Media. Graphics & Still Image Representation
G64PMM - Lecture 3.2 Graphics & Still Image Representation Analogue vs Digital Analogue information Continuously variable signal Physical phenomena Sound/light/temperature/position/pressure Waveform Electromagnetic
More informationIMAGE COMPRESSION USING FOURIER TRANSFORMS
IMAGE COMPRESSION USING FOURIER TRANSFORMS Kevin Cherry May 2, 2008 Math 4325 Compression is a technique for storing files in less space than would normally be required. This in general, has two major
More informationIMAGE COMPRESSION TECHNIQUES
IMAGE COMPRESSION TECHNIQUES A.VASANTHAKUMARI, M.Sc., M.Phil., ASSISTANT PROFESSOR OF COMPUTER SCIENCE, JOSEPH ARTS AND SCIENCE COLLEGE, TIRUNAVALUR, VILLUPURAM (DT), TAMIL NADU, INDIA ABSTRACT A picture
More informationDavid Rappaport School of Computing Queen s University CANADA. Copyright, 1996 Dale Carnegie & Associates, Inc.
David Rappaport School of Computing Queen s University CANADA Copyright, 1996 Dale Carnegie & Associates, Inc. Data Compression There are two broad categories of data compression: Lossless Compression
More informationPREFACE...XIII ACKNOWLEDGEMENTS...XV
Contents PREFACE...XIII ACKNOWLEDGEMENTS...XV 1. MULTIMEDIA SYSTEMS...1 1.1 OVERVIEW OF MPEG-2 SYSTEMS...1 SYSTEMS AND SYNCHRONIZATION...1 TRANSPORT SYNCHRONIZATION...2 INTER-MEDIA SYNCHRONIZATION WITH
More informationImage Coding. Image Coding
Course INF581 Multimedia Coding and Applications Introduction and JPEG Ifi, UiO Norsk Regnesentral Vårsemester 28 Wolfgang Leister This part of the course...... is held at Ifi, UiO... (Wolfgang Leister)
More informationImage Compression Algorithm and JPEG Standard
International Journal of Scientific and Research Publications, Volume 7, Issue 12, December 2017 150 Image Compression Algorithm and JPEG Standard Suman Kunwar sumn2u@gmail.com Summary. The interest in
More informationCOLOR IMAGE COMPRESSION USING DISCRETE COSINUS TRANSFORM (DCT)
COLOR IMAGE COMPRESSION USING DISCRETE COSINUS TRANSFORM (DCT) Adietiya R. Saputra Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma Jl. Margonda Raya no. 100, Depok 16424, Jawa Barat
More informationJPEG: An Image Compression System
JPEG: An Image Compression System ISO/IEC DIS 10918-1 ITU-T Recommendation T.81 http://www.jpeg.org/ Nimrod Peleg update: April 2007 Basic Structure Source Image Data Reconstructed Image Data Encoder Compressed
More informationCompression I: Basic Compression Algorithms
Compression I: Basic Compression Algorithms Recap: The Need for Compression Raw Video, Image and Audio files are very large beasts: 337 Uncompressed Audio 1 minute of Audio: Audio Type 44.1 KHz 22.05 KHz
More informationImage Coding and Compression
Lecture 17, Image Coding and Compression GW Chapter 8.1 8.3.1, 8.4 8.4.3, 8.5.1 8.5.2, 8.6 Suggested problem: Own problem Calculate the Huffman code of this image > Show all steps in the coding procedure,
More informationDigital Video Processing
Video signal is basically any sequence of time varying images. In a digital video, the picture information is digitized both spatially and temporally and the resultant pixel intensities are quantized.
More informationMultimedia Systems. Part 20. Mahdi Vasighi
Multimedia Systems Part 2 Mahdi Vasighi www.iasbs.ac.ir/~vasighi Department of Computer Science and Information Technology, Institute for dvanced Studies in asic Sciences, Zanjan, Iran rithmetic Coding
More informationRobert Matthew Buckley. Nova Southeastern University. Dr. Laszlo. MCIS625 On Line. Module 2 Graphics File Format Essay
1 Robert Matthew Buckley Nova Southeastern University Dr. Laszlo MCIS625 On Line Module 2 Graphics File Format Essay 2 JPEG COMPRESSION METHOD Joint Photographic Experts Group (JPEG) is the most commonly
More informationLecture 6 Review of Lossless Coding (II)
Shujun LI (李树钧): INF-10845-20091 Multimedia Coding Lecture 6 Review of Lossless Coding (II) May 28, 2009 Outline Review Manual exercises on arithmetic coding and LZW dictionary coding 1 Review Lossy coding
More informationStereo Image Compression
Stereo Image Compression Deepa P. Sundar, Debabrata Sengupta, Divya Elayakumar {deepaps, dsgupta, divyae}@stanford.edu Electrical Engineering, Stanford University, CA. Abstract In this report we describe
More informationCS101 Lecture 12: Image Compression. What You ll Learn Today
CS101 Lecture 12: Image Compression Vector Graphics Compression Techniques Aaron Stevens (azs@bu.edu) 11 October 2012 What You ll Learn Today Review: how big are image files? How can we make image files
More informationA Comprehensive Review of Data Compression Techniques
Volume-6, Issue-2, March-April 2016 International Journal of Engineering and Management Research Page Number: 684-688 A Comprehensive Review of Data Compression Techniques Palwinder Singh 1, Amarbir Singh
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 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 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 informationCompression Part 2 Lossy Image Compression (JPEG) Norm Zeck
Compression Part 2 Lossy Image Compression (JPEG) General Compression Design Elements 2 Application Application Model Encoder Model Decoder Compression Decompression Models observe that the sensors (image
More informationA HYBRID DPCM-DCT AND RLE CODING FOR SATELLITE IMAGE COMPRESSION
A HYBRID DPCM-DCT AND RLE CODING FOR SATELLITE IMAGE COMPRESSION Khaled SAHNOUN and Noureddine BENABADJI Laboratory of Analysis and Application of Radiation (LAAR) Department of Physics, University of
More informationMultimedia Signals and Systems Still Image Compression - JPEG
Multimedia Signals and Systems Still Image Compression - JPEG Kunio Takaya Electrical and Computer Engineering University of Saskatchewan January 27, 2008 ** Go to full-screen mode now by hitting CTRL-L
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 informationIMAGE COMPRESSION. October 7, ICSY Lab, University of Kaiserslautern, Germany
Lossless Compression Multimedia File Formats Lossy Compression IMAGE COMPRESSION 69 Basic Encoding Steps 70 JPEG (Overview) Image preparation and coding (baseline system) 71 JPEG (Enoding) 1) select color
More informationAn Advanced Text Encryption & Compression System Based on ASCII Values & Arithmetic Encoding to Improve Data Security
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 10, October 2014,
More informationForensic analysis of JPEG image compression
Forensic analysis of JPEG image compression Visual Information Privacy and Protection (VIPP Group) Course on Multimedia Security 2015/2016 Introduction Summary Introduction The JPEG (Joint Photographic
More informationCompressing Data. Konstantin Tretyakov
Compressing Data Konstantin Tretyakov (kt@ut.ee) MTAT.03.238 Advanced April 26, 2012 Claude Elwood Shannon (1916-2001) C. E. Shannon. A mathematical theory of communication. 1948 C. E. Shannon. The mathematical
More informationInteractive Progressive Encoding System For Transmission of Complex Images
Interactive Progressive Encoding System For Transmission of Complex Images Borko Furht 1, Yingli Wang 1, and Joe Celli 2 1 NSF Multimedia Laboratory Florida Atlantic University, Boca Raton, Florida 33431
More informationWhat is multimedia? Multimedia. Continuous media. Most common media types. Continuous media processing. Interactivity. What is multimedia?
Multimedia What is multimedia? Media types +Text + Graphics + Audio +Image +Video Interchange formats What is multimedia? Multimedia = many media User interaction = interactivity Script = time 1 2 Most
More informationJPEG Modes of Operation. Nimrod Peleg Dec. 2005
JPEG Modes of Operation Nimrod Peleg Dec. 2005 Color Space Conversion Example: R G B = Y Cb Cr Remember: all JPEG process is operating on YCbCr color space! Down-Sampling Another optional action is down-sampling
More informationImage Compression Standard: Jpeg/Jpeg 2000
Image Compression Standard: Jpeg/Jpeg 2000 Sebastiano Battiato, Ph.D. battiato@dmi.unict.it Image Compression Standard LOSSLESS compression GIF, BMP RLE, (PkZip). Mainly based on the elimination of spatial
More informationMPEG-4: Simple Profile (SP)
MPEG-4: Simple Profile (SP) I-VOP (Intra-coded rectangular VOP, progressive video format) P-VOP (Inter-coded rectangular VOP, progressive video format) Short Header mode (compatibility with H.263 codec)
More informationData Compression. Media Signal Processing, Presentation 2. Presented By: Jahanzeb Farooq Michael Osadebey
Data Compression Media Signal Processing, Presentation 2 Presented By: Jahanzeb Farooq Michael Osadebey What is Data Compression? Definition -Reducing the amount of data required to represent a source
More informationA Novel Image Compression Technique using Simple Arithmetic Addition
Proc. of Int. Conf. on Recent Trends in Information, Telecommunication and Computing, ITC A Novel Image Compression Technique using Simple Arithmetic Addition Nadeem Akhtar, Gufran Siddiqui and Salman
More informationISSN (ONLINE): , VOLUME-3, ISSUE-1,
PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,
More informationNoise Reduction in Data Communication Using Compression Technique
Digital Technologies, 2016, Vol. 2, No. 1, 9-13 Available online at http://pubs.sciepub.com/dt/2/1/2 Science and Education Publishing DOI:10.12691/dt-2-1-2 Noise Reduction in Data Communication Using Compression
More informationMultimedia. What is multimedia? Media types. Interchange formats. + Text +Graphics +Audio +Image +Video. Petri Vuorimaa 1
Multimedia What is multimedia? Media types + Text +Graphics +Audio +Image +Video Interchange formats Petri Vuorimaa 1 What is multimedia? Multimedia = many media User interaction = interactivity Script
More informationDo not turn this page over until instructed to do so by the Senior Invigilator.
CARDIFF CARDIFF UNIVERSITY EXAMINATION PAPER SOLUTIONS Academic Year: 2000-2001 Examination Period: Lent 2001 Examination Paper Number: CMP632 Examination Paper Title: Multimedia Systems Duration: 2 hours
More informationThe VC-1 and H.264 Video Compression Standards for Broadband Video Services
The VC-1 and H.264 Video Compression Standards for Broadband Video Services by Jae-Beom Lee Sarnoff Corporation USA Hari Kalva Florida Atlantic University USA 4y Sprin ger Contents PREFACE ACKNOWLEDGEMENTS
More informationImage Compression. CS 6640 School of Computing University of Utah
Image Compression CS 6640 School of Computing University of Utah Compression What Reduce the amount of information (bits) needed to represent image Why Transmission Storage Preprocessing Redundant & Irrelevant
More informationLecture 3 Image and Video (MPEG) Coding
CS 598KN Advanced Multimedia Systems Design Lecture 3 Image and Video (MPEG) Coding Klara Nahrstedt Fall 2017 Overview JPEG Compression MPEG Basics MPEG-4 MPEG-7 JPEG COMPRESSION JPEG Compression 8x8 blocks
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 informationJPEG decoding using end of block markers to concurrently partition channels on a GPU. Patrick Chieppe (u ) Supervisor: Dr.
JPEG decoding using end of block markers to concurrently partition channels on a GPU Patrick Chieppe (u5333226) Supervisor: Dr. Eric McCreath JPEG Lossy compression Widespread image format Introduction
More informationNOVEL ALGORITHMS FOR FINDING AN OPTIMAL SCANNING PATH FOR JPEG IMAGE COMPRESSION
NOVEL ALGORITHMS FOR FINDING AN OPTIMAL SCANNING PATH FOR JPEG IMAGE COMPRESSION Smila Mohandhas and Sankar. S Student, Computer Science and Engineering, KCG College of Engineering, Chennai. Associate
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationData compression with Huffman and LZW
Data compression with Huffman and LZW André R. Brodtkorb, Andre.Brodtkorb@sintef.no Outline Data storage and compression Huffman: how it works and where it's used LZW: how it works and where it's used
More informationCompression. storage medium/ communications network. For the purpose of this lecture, we observe the following constraints:
CS231 Algorithms Handout # 31 Prof. Lyn Turbak November 20, 2001 Wellesley College Compression The Big Picture We want to be able to store and retrieve data, as well as communicate it with others. In general,
More information