Professional Documents
Culture Documents
Lecture11 Print
Lecture11 Print
Lecture11 Print
DEPARTMENT OF PHYSICS
Ricardo Vigário
(r.vigario@fct.unl.pt)
QUICK RECAP
2 Image coding
1
5/22/24
EXPECTED FLOW
3 Image coding / compression
ARITHMETIC CODING
4 Remembering this one… with correct explanations as well J
2
5/22/24
ARITHMETIC EXAMPLE
5 Remembering this one… with correct explanations as well J
!
𝐶! 𝐶! 𝐴"#$
ARITHMETIC EXAMPLE
6 Back to the eye
3
5/22/24
LEMPEL-ZIV(-WELCH) CODING
7 Yet another one…
LEMPEL-ZIV — AN EXAMPLE
8 Back to the eye
q Idea:
q Start scanning,
q Do not repeat a
“basic” symbol
q Add new symbols
to the dictionary
as they appear
4
5/22/24
CONTOUR CODING
9 Follow the leader...
10
5
5/22/24
EXPLORING K-SPACE
11 Back to frequencies?
q Centre
q Low frequency
q Most of contrast
q Most of the signal
q Surround
q High frequency
q Details, edges & noise
q Weak signal
11
12
6
5/22/24
TRANSFORM CODING
13 General framework
13
14
7
5/22/24
(≈ 3%)
4 PC’s
(≈ 6%)
8 PC’s
(≈ 13%)
15
(≈ 3%)
(≈ 3%)
4 PC’s
(≈ 6%)
8 PC’s
(≈ 13%)
16
8
5/22/24
(≈ 3%)
4 PC’s
(≈ 6%)
8 PC’s
(≈ 13%)
17
INTERPOLATIVE CODING
18 There and back again
18
9
5/22/24
𝒇6 𝑛 = − 9 𝑎 𝑝 𝑓 𝑛 − 𝑝 + 𝐺𝑑 𝑛
GH0
q 𝑎 𝑝 are the coefficients of the LP model
q 𝐺 and 𝑑 𝑛 are, respectively, the gain and driver of an Autoregressive
Model that generates 𝒇
q Can be generalized to a 2D signal, such as an image
𝑓> 𝑚, 𝑛 = − 9 9 𝑎 𝑝, 𝑞 𝑓 𝑚 − 𝑝, 𝑛 − 𝑞
G,J ∈LMN
q 𝑅𝑂𝑆 are the samples used to predict the current pixel value
19
20
10
5/22/24
21
22
11
5/22/24
SCANNING AN IMAGE
23 From 2D to 1D
q Vectorize an image,
while preserving
neighbouring relations
23
PEANO-HILBERT CURVE
24 From 2D to 1D
24
12
5/22/24
25
13