Presentation is loading. Please wait.

Presentation is loading. Please wait.

Multimedia- and Web-based Information Systems Lecture 6.

Similar presentations


Presentation on theme: "Multimedia- and Web-based Information Systems Lecture 6."— Presentation transcript:

1 Multimedia- and Web-based Information Systems Lecture 6

2 Picture Compression Overview The JPEG method

3 Important steps during the compression of single pictures Picture Preparation – Generation of a suitable digital representation – Blocks of 8x8 pixels, fixed number of bits per pixel, planes, color model Picture preparation uncompressed picture Picture processing Quanti- sation Entropy- coding compressed picture

4 Important steps during the compression of single pictures Picture Processing – Mathematically exact – Transformations Time domain to frequency domain Cosine Transformation (DCT) Picture preparation uncompressed picture Picture processing Quanti- sation Entropy- coding compressed picture

5 Important steps during the compression of single pictures Quantisation – Representation of Values (Losses) – Importance of information – Characteristic curve (Companding) Picture preparation uncompressed picture Picture processing Quanti- sation Entropy- coding compressed picture

6 Important steps during the compression of single pictures Entropy encoding – Lossless compression – Linear data stream Picture preparation uncompressed picture Picture processing Quanti- sation Entropy- coding compressed picture

7 JPEG and Motion JPEG Demands Independent of the size of a picture Arbitrary Width/Height-relation Independent of color model and color variety Contents of a picture may have arbitrary complexity State of the art regarding compression ratio Sequential and progressive picture composition

8 JPEG Overview Different Modes – Overview of the different possibilities Picture Preparation Pixel Block, MCU Picture Processing Prediction FDCT QuantisationEntropy encoding Run time encoding Huffman

9 JPEG Modes Lossy, sequential DCT-based Mode (base mode, baseline process) Extended lossy DCT-based Mode Lossless Mode Hierarchical Mode

10 Baseline Process Uses – Planes – Blocks (8x8) – Minimum Coded Unit (MCU) – FDCT (Forward Discrete Cosine Transformation) – Run length encoding – Huffmann

11 Picture Preparation Picture consists of multiple planes (max. 255) – RGB, YUV or YIQ – Alpha channel

12 Planes with different resolution 2nd and 3rd plane have half the resolution in X-direction (e.g. YUV)

13 Minimum Coded Unit (MCU) Assembly of data units from multiple different planes

14 DCT-based mode Lossy and sequential 8 bits per Pixel 8x8 BlocksFDCT QuantisationTables Entropy encoding Tables uncompressed picture compressed picture

15 Transformation of blocks

16 Forward Discrete Cosine Transformation (FDCT) Forward Discrete Cosine Transformation (FDCT): with: Formula applied to each block for all 0 ≤ u, v ≤ 7:  Blocks with 8x8 pixel result in 64 DCT coefficients:  1 DC-coefficient S 00 : basic color of the block  63 AC-coefficients: (likely) zero or near-zero values, for u,v=0; else cu,cv=1

17 Example

18 Quantisation 64 DCT-Coefficients Table of coefficients for the quantisation S q (v,u) = round (S(v,u) / Q(v,u)) R(v,u) = S q (v,u) * Q(v,u) Trough Q(v,u), particular areas can be emphasized / neglected

19 Entropy encoding Quantisated DC-coefficient Zig-zag

20 Sequential image composition In one step (encoded / decoded) Top to bottom

21 Progressive image composition Image gets clearer through multiple steps

22 Summary JPEG – State of the Art for the compression of single pictures – Variety of degrees of freedom E.g. Resolution – Lossless mode almost reaches a 2:1 ratio

23 Perl

24 What Perl is Merger of Unix tools – Very popular under UNIX – shell, sed, awk Programming language – C syntax Scripting language – Ability to change everything during runtime – Fast to employ, one-liners possible – Slower than C

25 What Perl is Easy to learn – Learning curve similar to human language – More difficult things possible Tell it to be more strict Object orientation Esp. suited for the web & text processing – Regular expressions

26 How to get & use it http://www.perl.com – ActiveState makes port for Microsoft Windows Current Version is 5.6.1 Comprehensive documentation included – C:\Perl\html\index.html – Perldoc Running perl scripts – perl –w script.pl – #!/usr/bin/perl + chmod (Unix)

27 Variables Scalars$ Arrays@ Hash% No need to declare variables Automatic conversion of numbers and strings $camels = ‘123‘; print $camels + 1, “\n“;

28 Arrays Multivalued Variable Lookup by number List Assignments Accessing @home = ("couch", "chair", "table", "stove") ($one, $two, $three, $four) = @home ($one, $two) = ($two, $one) $home[0] - $home[3]

29 Hashes Multivalued Variable Lookup by name List Assignments Accessing %longday = ("Sun" => "Sunday", "Mon" => "Monday", "Tue" => "Tuesday" ); @list = %longday $longday{"Sun"}, $longday{"Mon"}

30 Quoting in Perl Double Quotes ““ interprete variables and backslashes Single Quotes ‘‘ don‘t $one=“two”; $two=“four”; print ‘$one + $one is $two \n’; print “$one + $one is $two \n”;


Download ppt "Multimedia- and Web-based Information Systems Lecture 6."

Similar presentations


Ads by Google