Medientechnologie IL
Andreas Unterweger
Vertiefung Medieninformatik
Studiengang ITS
FH Salzburg
Sommersemester 2019
Wofür Transformationen?
Eigenschaften im transformierten Signal leichter ablesbar als im
Ursprungssignal (z.B. Gleichanteil)
Andere Eigenschaften im transformierten Signal ablesbar als im
Ursprungssignal (z.B. Frequenzanteile)
Dekorrelation → Potenzial für Kompression
Z∞
ˆ
F (fˆ) = f (t)e −2πj f t dt
−∞
N−1
X ˆ
F (fˆ) = f (t)e −2πj f t
t=0
N−1
X ˆ
F (fˆ) = f (t)e −2πj f t
t=0
fˆmax = 1
∆t = 1
1 = 1 (Abtastfrequenz)
fˆmax
∆fˆ = = N1 (Abstand zwischen Frequenzen)
N
fˆk = k∆fˆ = Nk , k ∈ {i ∈ N | 0 ≤ i ≤ N − 1} (k-te Frequenz)
N−1
X 2πjkt
F (fˆk ) = f (t)e − N
t=0
N−1
X 2πjkt
F (fˆk ) = f (t)e − N
t=0
N−1
X 2πjkn
Yk = Xn e − N
n=0
Z∞
ˆ
f (t) = F (fˆ)e 2πj f t d fˆ
−∞
N−1
X 2πjkn
Xn = Yk e N ∆fˆ
k=0
∆fˆ = 1
N (vgl. Folie 5)
→ Normalisierung notwendig
N−1
1 X 2πjkn
Xn = Yk e N
N
k=0
N−1 N−1
X
− 2πjkn
X 2πkn 2πkn
Yk = Xn e N = Xn cos − j · sin
N N
n=0 n=0
N−1
X 2πkn
Yk = Xn cos
N
n=0
Umdrehen Xn Umdrehen
n
−N N −1 2N − 1
Xn0
n
−N N −1 2N − 1
N−1 1
! N−1 1
!
X 2πk n + X πk n +
Yk0 = Xn0 cos 2
= Xn0 cos 2
2N N
n=−N n=−N
−1 1
! N−1 1
!
X πk n + X πk n +
Yk0 = X−n−1 cos 2
+ Xn cos 2
N N
n=−N n=0
−1 1
! N−1 1
!
X πk n + X πk n +
Yk0 = X−n−1 cos 2
+ Xn cos 2
N N
n=−N n=0
| {z } | {z }
A B
πk (−N+ 12 ) πk (− 12 )
A = XN−1 cos N +···+ X0 cos N
πk 12 πk (N− 12 )
B= X0 cos N + · · · + XN−1 cos N
N−1 1
!
X πk n +
Yk0 =2 Xn cos 2
, k ∈ {x ∈ Z | −N ≤ x ≤ N − 1}
N
n=0
N−1 1
!
X πk n +
Yk00 = Xn cos 2
, k ∈ {x ∈ N | 0 ≤ x ≤ N − 1}
N
n=0
N−1
1 X 2πkn
Xn = Yk cos
N N
k=0
N−1 1
! N−1 1
!
0 1 X 0 2πk n + 2 1 X 0 πk n + 2
Xn = Yk cos = Yk cos
2N 2N 2N N
k=−N k=−N
0 = Y 0 , wobei Y 0
Bekannte Symmetrien: Y−k k −N = 0
Übereinstimmende Summanden (Ausnahme Y00 tritt nur einmal auf)
1
! N−1 1
!
Y0 π0 n + 2 X 0 πk n +
Xn0 = 0 cos 2
+ Yk cos 2
2N N 2N N
k=1
N−1 1
!
Y0 1 X 0 πk n +
Xn0 = 0 + Yk cos 2
2N N N
k=1
N−1 1
!
2Y000 1 X πk n +
Xn0 = + 2Yk00 cos 2
2N N N
k=1
N−1 1
!
Y000 2 X 00 πk n +
Xn0 = + Yk cos 2
N N N
k=1
N−1 1
!
Y 00 2 X 00 πk n +
Xn0 = 0 + Yk cos 2
, n ∈ {x ∈ Z | −N ≤ x ≤ N − 1}
N N N
k=1
N−1 1
!
Y000 2 X 00 πk n + 2
Xn = + Yk cos , n ∈ {x ∈ N | 0 ≤ x ≤ N − 1}
N N N
k=1
2
Rücktransformationsformel entspricht DCT-III mit Faktor N
Transformation T Rücktransformation T −1
N−1 2πjkn N−1 2πjkn
Xn e − N Xn = N1
P P
DFT Yk = Yk e N
n=0 k=0
N−1 N−1
P πk (n+ 12 ) Y0 2 P πk (n+ 12 )
DCT Yk = Xn cos N Xn = N + N Yk cos N
n=0 k=1
Fragen?