Lecture 12
Lecture 12
Spring 2020
Readings: Chapter 8
1 / 24
How to read: relaxed, with notes!
Table of Content
2 / 24
Image Compression Fundamentals
1
R=1−
C
where C, known as the compression ratio is defined as:
b
C=
b' 3 / 24
Image Compression Fundamentals
4 / 24
Coding Redundancy
6 / 24
Spatial And Temporal Redundancy
● The 256x256 image, and its intensity distribution are shown below.
8 / 24
Measuring Image Information
● For an image with intensity levels rk, and probabilities pr(rk) we have:
L−1
~
H =− ∑ pr (r k ) log 2 pr (r k )
k =0
which is the lower bound on the compression that can be achieved when
coding statistically independent pixels directly.
9 / 24
Measuring Image Information – Example
10 / 24
Fidelity Criteria
[
e RMS =
1
∑ ∑
MN x=0 y=0 ]
[ f^ ( x , y)−f ( x , y)]2
M −1 N−1
2
∑ ∑ [ f^ ( x , y )]
SNR ms = M −1 Nx−1
=0 y =0
∑ ∑ [ f^ ( x , y)−f ( x , y)]2
x=0 y=0
11 / 24
Fidelity Criteria – Example
● For the following compressed images, the computed RMS errors are 5.17,
15.67 and 14.17, respectively.
12 / 24
Image Compression Models
13 / 24
Image Compression Models
● The mapper transforms the input data into a usually non-visual format
designed to reduce spatial and temporal redundancy. This operation is
generally reversible.
● The quantizer reduces the accuracy of the mapper’s output in accordance
with a pre-established fidelity criterion, to keep irrelevant information out of
the compressed representation. This operation is lossy and generally non-
reversible. So if error-free compression is desired, should be removed.
● The symbol encoder generates a fixed-length or variable-length code to
represent the quantizer output. This operation is reversible.
● The symbol decoder and the inverse mapper perform the inverse
operations of the encoder’s symbol encoder and mapper, respectively.
14 / 24
Image Formats, Containers and Compression
Standards
● An image format is a standard way to organize and store image data.
● An image container is similar to a file format, but handles multiple types of
image data.
● Image compression standards define procedures for compressing and
decompressing images, reducing the amount of data needed for
representing an image.
15 / 24
Image Formats, Containers and Compression
Standards
●
16 / 24
Image Formats, Containers and Compression
Standards
●
17 / 24
Image Formats, Containers and Compression
Standards
●
18 / 24
Image Coding
19 / 24
Image Watermarking
21 / 24
Image Watermarking – Examples
22 / 24
What is Next?
23 / 24
Questions?
[email protected]
24 / 24