Transformari de Prelucrare A Imaginilor

Operatii integrale
coloana
c
T
linia
l
imagine prelucrata g
imagine initiala f
Noua valoare a oricarui pixel din imaginea prelucrata rezulta din

combinarea valorilor tuturor ale pixelilor din imaginea initiala.
1
Marta ZAMFIR
Laboratorul de analiza si prelucrarea imaginilor (LAPI)
Transformari de imagine
-
transformari integrale (obtinerea valorii

unui pixel din imaginea rezultata in urma
transformarii se face pe baza contributiei
tuturor pixelilor din imaginea initiala)
sunt utilizate matrice unitare pentru
transformari
(A 1 = A*T )
matrice unitare
2
Marta ZAMFIR
Cazul unidimensional
A=
A *T
a0,0
a0,1
...
a1,0
a11
....
...
aN 1,0
...
aN 1,1
....
....
a0*.0
*
a
= 0.1
...
a*
0. N 1
a0,N 1
a1,N 1
...
aN 1,N 1
a1*.0
...
*
1.1
a
...
....
....
a1*. N 1
....

a
=
A =
:

aT
N 1
T
0
T
1
aT0
a1T
:
aTN 1
a *N 1.0
a *N 1.1
= (a*0
...
a *N 1. N 1
a1*
a*N 1
...
ak*,0
*
a
*
a k = k ,1 = coloana a matricii
:
a*
k , N 1
aTk = ( ak ,0
a1*
*
*
... a N 1 ) = a0
A *T
ak ,1 ... ak ,N 1 ) = linie a matricii
Marta ZAMFIR
*T
a*0 a1* ... a*N1
Interpretarea pentru
A=matrice unitara
(A
1
=
= A *T
0
.
1
A*T
=1
IN
=0
Noua baza este ortonormala!

Marta ZAMFIR
u(0)
u = {u (n),0 n N 1}
u(1)
.
u(N-1)
O transformare unitara:
v = Au
(A
= A *T
Adica: v ( k ) =
N 1
a ( k , n ) u ( n ),
(Matrice unitara)
u = 1v = A*Tv
Adica: u ( n ) =
N 1
a * ( k , n ) v ( k ),
k =0
Reprezentarea ca o dezvoltare in serie a vectorului

5
0 k N 1
n=0
0 n N 1
Marta ZAMFIR
Cazul unidimensional- Transformarea directa
v = Au
v
Adica: v ( k ) =
a T0
a
: :
a TN 1
T
1
N 1
a ( k , n ) u ( n ),
n=0
u(0)
u(1)
.
u(N-1)
v ( k ) =< u , a *k >
< p, q >=
ak*, 0
*
a
*
a k = k ,1
:
a*
k , N 1
N 1
p (i) q * (i)
i=0
Fiexare componenta a vectorului v este produsul scalar intre vectorul u si

coloana corespunzatoare din
*T
Marta ZAMFIR
Cazul unidimensional- Transformarea inversa

u = A*Tv
Adica: u ( n ) =
N 1
0 n N 1
a * ( k , n ) v ( k ),
k =0
a*0 a1* ... a*N1
v(0)
v(1)
.
v(N-1)
ak*,0
*
a
a*k = k ,1 = coloana a matricii
:
a*
k ,N 1
u =(a
=v0*
a*0
a*2
a*1
+.vn-1*
a*N1
Semnalul origial este o combinatie liniara a coloanelor

7
a*k
N 1
a * ( k , n ) v ( k ),
k =0
=v0*
a*0
a*2
a*1
+.vn-1*
v = Au
Adica: v ( k ) =
N 1
0 n N 1
a*N1 =
Semnalul origial este o combinatie liniara a coloanelor
N 1
v ( k )a
k =0
a k cu ponderile vk .
0 k N 1
v ( k ) =< u , a *k >
a ( k , n ) u ( n ),
n=0
coloana corespunzatoare din
*T
*
k
Fiexare componenta a vectorului v este produsul scalar intre vectorul
vk .
cu ponderile
Marta ZAMFIR
Adica: u ( n ) =
u = A*Tv
v( 0 )
v( 1 )
v (N- 1 )
a1* ... a*N 1)
*
0
A *T
a
*
ak =
= coloana a matricii
:
a*
k , N 1
*
k ,0
*
k ,1
si
A *T
Marta ZAMFIR
Concluzii
O transformare unitara este in cazul 1D o
schimbare de baza. O exprimare a vectorului
u intr-o alta baza.
Elementele vectorului transformat v(k) sunt
coordonatele descompunerii vectorului original
*T
u in baza formata de coloanele lui A .
9
Marta ZAMFIR
Example
u
2
ey
ey
ex
e
5
1
0
u = = 5 + 2 = 5e x + 2e y
2
0
1
Example
u
2
ey
ey
ex
A*T
ex
u = 29e + 0e = e
'
x
u = A*Tv
=v0*
v = Au
'
y
'
x
29
e
=
0
Adica: u ( n ) =
'
y
5
29
2
29
2
29 29
5 0
29
N 1
a * ( k , n ) v ( k ),
a*2
+.vn-1*
k =0
a*0
a*1
Adica: v ( k ) =
0 n N 1
a*N1
N 1
a ( k , n ) u ( n ),
n=0
v ( k ) =< u , a *k >
< p, q >=
N 1
p (i) q * (i)
i=0
12
Marta ZAMFIR
Cazul bidimensional
N 1 N 1
v ( k , l ) = A kl ( m, n )u ( m, n )
m =0 n =0
U=
img
0 k, l N 1
v(k, l ) =< U, A*kl >
=V0,0*
A *0,0
A *0,1
+.VN-1,N-1*
A *N 1, N 1
N 1 N 1
v(k , l )A
U =
*
k ,l
k =0 l =0
N 1 N 1
u (m, n) = A *kl (m, n)v(k , l )
0 m, n N 1
k =0 l =0
13
Marta ZAMFIR
Cazul bidimensional
U=
U =
1
3
img
=V0,0*
3+5j
A *k ,l
14
A *0,0
1
j
A *0,1
1+ 5j
+.VN-1,N-1*
j
1
A *N 1, N 1
+ 1+ 5j j
4 1
3+5j
1
j
j
1
= multime de N2 imagini ortogonale
Marta ZAMFIR
Matricile de baza satisfac proprietatile:

Conditia de ortonormalitate:
N 1 N 1
m =0 n =0
*
kl
( m, n ) A k ' l ' ( m, n ) = ( k k ' , l l ' )
(c1)
< A*kl A*k 'l ' >= ( k k ' , l l ' )

Conditia de completitudine
(c2)
N 1 N 1
A
k =0 l =0
15
kl
(m, n) A*kl (m ' , n ' ) = (m m ' , n n ' )

Marta ZAMFIR
Transformari unitare separabile
Akl (m, n) = ak (m)bl (n) = a(k, m)b(l, n)
Impunand conditiile (c1) si (c2) rezulta ca matricile A si B trebuie sa fie unitare.
v ( k , l ) =< U, A *kl >
N 1 N 1
v ( k , l ) = A kl ( m, n )u( m, n )
m =0 n =0
U =
0 k, l N 1
N 1 N 1
v(k ,l)A
k =0 l=0
N 1 N 1
*
k ,l
u (m, n) = A (m, n)v(k , l ) 0 m, n N 1

k =0 l =0
*
kl
N 1 N 1
v(k , l ) = a(k , m)u (m, n)b(l , n) V = AUB T

m =0 n =0
N 1 N 1
u (m, n) = a * (k , m)v(k , l )b* (l , n) U = A *T VB*

k =0 l =0
16
Marta ZAMFIR
Pentru o transformare separabila:
V = AUB T
U = A *T VB*
Pentru o imagine dreptunghiulara MxN:
V = A M UB N
*T
U = A M VB*N
Daca se alege B = A:
17
V = AUA T
V = A M UA N
U = A *T VA *
U = A M VA *N
*T
Marta ZAMFIR
Akl (m, n) = ak (m)bl (n) = a(k, m)b(l, n)
Daca se alege B = A:
Akl (m, n) = ak (m)al (n)
A*kl (m, n) = a*k (m)a*l (n)

A*kl = a*k a*l T
18
ak*,0
*
a
*
ak = k ,1
:
a*
k , N 1
a*lT = (al*,0
al*,1 .. al*, N 1 )
Marta ZAMFIR
a *k
coloanela matricii
A *T
A *kl = a *k a *l T
Matricile
Produsul scalar a doua matrice F,G de dimensiune NxN :

N 1 N 1
F , G = f ( m, n) g * ( m, n)
m =0 n =0
atunci
N 1 N 1
v(k, l) = u(m, n)Akl (m, n) 0 k, l N 1
v ( k , l ) = U , A *kl
m=0 n=0
N 1 N 1
u ( m , n ) = A *kl ( m , n ) v ( k , l ) cu
0 m, n N 1
k =0 l =0
devine:
N 1 N 1
U = v(k , l ) A
k =0 l =0
19
*
kl
V = AUA T
U = A *T VA *
Marta ZAMFIR
V = AUA T = A(AU T ) T = (( AU ) A T ) = (A(AU) T )
Se poate face o transformare unidimensionala pe fiacare linie (sau coloana) a lui

U si apoi aceeasi transformare pe fiecare coloana (sau linie) a rezultatului.
V = AUA T = A(AU T )T
Se face o transformare unidimensionala pe fiecare linie (coloana a lui
U transpus) si apoi aceeasi transformare pe fiecare coloana a rezultatului.
V = AUA T = (AU)AT = (A(AU)T )T

Se face o transformare unidimensionala pe fiecare coloana a lui U si apoi
aceeasi transformare pe fiecare linie a rezultatului.
Se obtine o reducere a numarului de operatii de la ordinul
N4
la
N3
E suficient sa se studieze proprietatile transformarilor unitare unidimensionale.

20
Marta ZAMFIR
10
Proprietatile transformarilor unitare

unidimensionale
v = Au
Adica: v ( k ) =
u = A*Tv
Adica: u ( n ) =
N 1
a ( k , n ) u ( n ),
0 k N 1
a * ( k , n ) v ( k ),
0 n N 1
n=0
N 1
k =0
1) Transformarea unitara conserva energia semnalului

T
E v = v = v * v = (Au)*T Au = u*T A *T Au = u*Tu = u = E u

Energia este lungimea euclidiana a semnalului in spatiul de reprezentare.
Conservarea energiei e echivalenta cu conservarea lungimii vectorului, deci
transformarea unitara e o rotatie a lui u in spatiul N dimensional sau echivalent o
rotatie a bazei de coordonate iar v este proiectia lui u pe noua baza.
N 1 N 1
m =0 n =0
N 1 N 1
u ( m, n) = v ( k , l )
2
k =0 l =0
Teorema lui Parceval
21
Marta ZAMFIR
2) Energia medie a semnalului se conserva printr-o

transformare unitara
( )
= (Au ) (Au ) = u
Ev = v *T v = Au
*T
*T
( Au )
*T
A*T Au = u u = Eu
( )
*T
22
Marta ZAMFIR
11
3) Compactarea energiei semnalului
v = ( Au ) = A u
( )( )
Rv = v v v v
*T
( )( ( ))
= A u u A u u
*T
A(u u)(u u)*T A*T = A(u u)(u u)*T A*T = ARu A*T
Transformarea unitara aglomereaza o mare parte din energie in putini
coeficienti. Cum energia totala se conserva, cei mai multi coeficienti ai
transformarii vor contine putina energie. Daca vectorul u are
componente puternic corelate, coeficientii transformarii tind sa fie
decorelati.
Termenii din afara diagonalei matricei de covarianta tind sa fie mici
fata de cei de pe diagonala.
23
Marta ZAMFIR
02
10
Ru =
N 1, 0
01 02 0, N 1
12
N2 1
i2=varianta componentei u(i)

ij=covariance intre u(i) si u(j).
Decorelare: Rv tinde sa fie o matrice diagonala!
3) Entropia se conserva
Transformarile unitare pastreaza informatia continuta in
semnal.
24
Marta ZAMFIR
12
1.
Transformari unitare discrete

Fixe -> aceeasi coeficienti pentru transformarea
oricarui semnal
transformata Fourier
transformata cosinus
transformata sinus
Adaptive -> coeficientii depind de valorile
semnalului
transformarea Karhunen-Loeve
25
Marta ZAMFIR
Transformata Fourier discreta

Transformata integrala unitara
Face trecerea in spatiul de frecvente
Transf bidimensionala este separabila A=B=F
F (k , n) =
v(k ) =
1
N
1
1
j 2
exp
kn =
W Nkn
N
N
N
N 1
u ( n )W
n=0
0 k N 1
kn
N
unde
Transformarea inversa:
u (n ) =
1
N
N 1
k =0
v ( k )W
kn
N
j2
WN = exp
0 n N 1
26
Marta ZAMFIR
13
Transformarea directa:
N 1
v(k ) = u (n)WNkn
0 k N 1
n =0
unde
Transformarea inversa:
u (n) =
1
N
N 1
v ( k )W
k =0
j2
WN = exp
0 n N 1
kn
N
Extinderea la cazul bidimensional:

M 1 N 1
km nl
+ ) 0 k M 1, 0 l N 1
v(k , l ) = u (m, n) exp j 2 (
M N
m =0 n =0
u ( m, n ) =
1
MN
27
M 1 N 1
km
v(k , l ) exp j 2 ( M
k =0 l =0
nl
N 0 m M 1, 0 n N 1
Marta ZAMFIR
V = FUF = FUF
T
U = F*T VF* = F* VF*

F(k , n ) =
*
fk =
FT = F
F 1 = F*
1
1
j 2
exp
kn =
W Nkn
N
N
N
j 2
k 0
exp
f
N

j
2
f
1
exp
k1
=
N

:
N
f k*, N 1
exp j 2 k ( N 1)
*
k ,0
*
k ,1
F=
* * ... *
fN1
f0 f1
Fkl* = fk*fl*T
Fiecare imagine =suma ponderata de exponentiale

complexe
28
Marta ZAMFIR
14
Transf Fourier
u ( m, n ) =
U=
U =
img
1
MN
N 1 N 1
km
v(k , l ) exp j 2 M
k =0 l =0
=V0,0*
*
F0,0
F0,* 1
+.VN-1,N-1*
nl
FN* 1, N 1
N 1 N 1
v (k , l )F
*
k ,l
k =0 l =0
Fiecare imagine =suma ponderata de exponentiale

29 complexe
Marta ZAMFIR
Primele matrice din baza de matrice corespunzatoare tr F (cos si sin)

sin
cos
30
Marta ZAMFIR
15
Proprietatile transformatei Fourier

1)Transformata Fourier a unei (matrice) reale este
complex conjugata fata de mijlocul sau
N
v
+k
k = v*
0 k
N
N
N
N
v k , l = v* + k , + l
2
2
2
2
0 k,l
N
2
N
2
Simetrie centrala
31
Marta ZAMFIR
1
N
v(k ) =
u* = u
v* ( N k ) =
1
N
1
=
N
1
=
N
=
N 1
u(n) exp j 2
n =0
kn
0 k N 1
N
Pentru u real.
1
N
N 1
u (n) exp j 2
*
n =0
N 1
N 1
( N k )n
Nn
n
j 2 =
N
N
n =0
N 1
n
u( n ) exp{ j 2n}exp j 2 =
n =0
u(n) exp j 2
u(n) exp j 2 N = v(k )
deci v * ( N k ) = v ( k )
n =0
exp{ j 2n} = 1
32
Marta ZAMFIR
16
Am aratat : v * ( N k ) = v ( k )
v* (
N
N
N
+ k ) = v * [ N ( k )] = v ( k )
2
2
2
Deci:
v k = v * + k
2
0 k
N
2
v( N k , N l ) = v * (k , l )
2) Frecventele
33
ridicate corespund detaliilor, obiectelor

mici, contururilor
Marta ZAMFIR
3) Convolutia circulara intre imaginea de prelucrat si

nucleul de filtrare este echivalenta unui produs intre
spectrul Fourier al imaginii si spectrul Fourier al
nucleului de filtrare (Teorema convolutiei)
N 1
g ( m) = u ( n k ) c h( k )
k =0
Unde u(n) shiftat cu l este:
0 m N 1
u( n l ) c = u[( n l ) mod ulo( N )]
DFT{g (n)}N = DFT{h(n)}N DFT{u(n)}N
34
Marta ZAMFIR
17
Convolutia liniara folosind convolutie circulara:
{h(n), n = 0..P 1}
{u(n), n = 0..N 1}
Se extind prin completare cu zero pana la dimensiunea N+P-1
{h~(n), n = 0..N + P 1}
{u~(n), n = 0..N + P 1}
~
x (n) = ~
x ( n) = IDFT ( DFT {h ( n)}M ) DFT {u~ (n)}M )
M =N+P
35
Marta ZAMFIR
Transformata fourier rapida

Cu decimare in timp
Decimare =divizare in secvente mai scurte a secv
a.I secv
{vk }
{un }
sa rezulte din combinarea transformarilor.
36
Marta ZAMFIR
18
Proprietati utilizare:
wNk = exp{ j
wNkN = 1
2
k}
N
2 kN
} = exp{jk} = (1)k
N 2
2
2k
wN2k = exp{j 2k} = exp{j } = wNk
N
2
N
2
kN
2
N
w = exp{j
wNk( Nn) = wNkNwNkn = (wNkn )
wNkn = wN(k+N )n = wNk ( N+n)

37
2kn N 1
} = un wNkn =
vk = un exp{ j
N
n=0
n=0
N 1
2
g w
n =0
kn
N
2
k
N
+w
N 1
2
h w
n=0
{ g n } = {u 2 n }, n = 0...(
{hn } = {u 2 n +1 }
38
wNN / 2
Marta ZAMFIR
N 1
vk =
2 N
}
N 2
= exp{ j } = 1
wNN / 2 = exp{ j
kn
N
2
N 1
2
u
n=0
2n
wN2kn +
k = 0...(
N 1
2
u
n=0
2 n+1
wN( 2n+1) k
N
1)
2
N
1)
2
Marta ZAMFIR
19
vk =
g
n=0
N
n
kn
N
2
+w
k
N
h
n=0
w N kn = G k + w N k H k
2
k = 0...(
Secventele
Gk , H k
N
1)
2
au perioada N/2 rezulta
Gk + N / 2 = Gk , H k + N / 2 = H k
vk + N / 2 = Gk + N / 2 + wN ( k + N / 2 ) H k + N / 2
vk + N / 2 = Gk + wN ( k + N / 2) H k = Gk wN k H k
39
Marta ZAMFIR
v k = G k + w N k H k
vk + N / 2 = Gk wN k H k
N
1)
2
v k = G k + w N k H k
Gk
wN k
Hk
k = 0...(
vk+N/ 2 = Gk wNk Hk
wN k Factor de rotatie
40
Marta ZAMFIR
20
20
20
40
40
60
60
80
80
100
100
120
Orientarea si
frecventa
120
20
40
60
80
100
120
20
20
40
40
60
60
80
80
100
100
120
20
40
60
80
100
120
20
40
60
80
100
120
120
20
40
60
80
100
120
20
20
40
40
60
60
80
80
100
100
41
120
20
40
120
Marta
ZAMFIR
60
80
100
120
20
40
60
80
100
120
Laboratorul
de
analiza si prelucrarea
imaginilor
(LAPI)
Superpozitia
C=(A+B)/2;
20
20
20
40
40
40
60
60
60
80
80
80
100
100
100
120
120
20
40
60
80
100
120
20
120
40
60
80
100
120
20
40
60
80
100
120
20
20
20
40
40
60
60
80
80
100
100
120
120
20
42
40
60
80
100
120
40
60
80
100
120
20
20
40
60
80
100
40
60
80
100
120
120
Marta ZAMFIR
21
Imaginea si transf ei Fourier
43
Marta ZAMFIR
44
Marta ZAMFIR
22
Imaginea si transformata Fourier

20
40
60
80
20
100
120
140
40
160
180
60
200
220
50
100
150
200
80
100
120
140
160
100
180
200
200
220
50
100
150
200
300
400
500
600
45
100
200
300
400
500
600
Marta ZAMFIR
Solutia
20
40
60
10
80
20
30
40
100
50
60
120
70
80
90
140
100
110
20
40
60
80
100
160
180
200
220
50
100
150
200
50
100
150
200
20
40
60
20
80
40
60
80
100
100
120
120
140
160
180
140
200
220
50
100
150
200
160
180
200
46
220
Marta ZAMFIR
23
spectrul imaginii
spectrul imaginii cu comp cont in centru
47
Marta ZAMFIR
Proprietate de rotatie: rotirea imaginii cu

unghiul are ca rezultat rotirea spectrului cu
acelasi unghi.
48
Marta ZAMFIR
24
Compresia energiei
Transf Fourier
Subimaginea 128x128
68,7% din energia imaginii
Transf Fourier inversa
49
Marta ZAMFIR
Modul si faza
50
50
100
100
150
150
200
200
250
250
50
50
100
150
0
50
100
150
200
100
150
200
50
100
150
200
250
50
100
150
200
250
50
100
150
200
200
250
250
250
50
250
50
100
150
200
250
Marta ZAMFIR
25
Filtrarea in frecventa
Filtrare in frecventa=operatie liniara in domeniul frecventelor.
Filtrarea liniara se bazeaza pe convolutia [circulara] intre imaginea de
prelucrat si un nucleu de filtrare.
u (n), n = 0..N 1
kn
1 N 1
V (k ) =
u(n) exp{ j 2 }
N
N n =0
V (k ) = V (k ) exp( j (k ))
V ( k ) = R 2 (V ( k )) + Im2 (V ( k ))
k = 0..N 1
Im(V (k ))
Re(V (k ))
0 n N 1
(n) = tan 1
N 1
g (n) = u (n k ) c h(k )
k =0
DFT {g (n)}N = DFT {h(n)}N DFT {u (n)}N

51
Marta ZAMFIR
Pasii de baza pt filtrarea in frecventa
Calcularea transformatei Fourier a imaginii

Generarea functiei de filtrare H (in frecv)
Realizarea multiplicarii in frecventa
G ( k , l ) = H ( k , l )V (k , l )
Transformarea inversa
V = DFT {u( n )}N
52
Marta ZAMFIR
26
Spectrul cu componenta continua in centru

Nucleu de netezire
1/ 9 1/ 9 1/ 9
1/ 9 1/ 9 1/ 9
1/ 9 1/ 9 1/ 9
53
Marta ZAMFIR

Nucleu de netezire
0
0.125
0
0.125 0.5 0.125
0
0.125
0
54
Marta ZAMFIR
27

Laplacian
1 1 1
1 8 1
1 1 1
55
Marta ZAMFIR
Mediere aritm pe nucleu 7x7
56
Marta ZAMFIR
28
50
50
50
100
100
100
150
150
150
200
200
200
250
50
57
100
150
200
250
250
250
50
100
150
200
250
50
100
150
200
250
Marta ZAMFIR
Filtrare cu Laplacian
58
Marta ZAMFIR
29
Alte transformari
Transformata cosinus
Transformata sinus
59
Marta ZAMFIR
Transformata cosinus
Matricea transformatei cosinus NxN C={c(k,n)}, numita si
tranformata cosinus discreta (DCT) e definita astfel
C(k,n)=
1
,
N
k =0
2
(2n + 1)k
cos
N
2N
n = 0..N 1
k = 1..N 1
60
Marta ZAMFIR
30
Transformata DCT unidimensionala a unei

secvente se obtine ca:
(2n + 1) k
v ( k ) = ( k ) u ( n) cos
2N
n =0
N 1
( 2n + 1) k
u ( n) = ( k )v( n) cos
2N
k =0
k = 0..N 1
N 1
(k ) =
n = 0..N 1
k =0
11
N 2 k = 1..N 1
61
Marta ZAMFIR
Proprietatile transf cos

Este reala si ortogonala
C = C * C 1 = C T
Nu este partea reala a DFT-ului unitar
62
Marta ZAMFIR
31
Se poate obtine prin transt Fourier dintr-o secventa

rearanjata sau
dintr-o secventa dublata si simetrizata
u~1 = u ( 2 n )
N
u~1 ( N n 1) = u ( 2 n + 1), n = 0 ..( 1)
2
u~1 : u ( 0 ), u ( 2 ), u ( 4 ),..., u ( N 2 ) u ( N 1), u ( N 3 ),...., u (1)

u ( N n 1)
u~2
u (n N )
n = 0.. N
N n 2n
u~2 : u ( N 1), u ( N 2 ),...., u (1) u ( 0 ), u (1),..., u ( N 2 ) u ( N 1)

COS (u ) = Re al [ ( k ) exp( j
63
k
~ )]
) Fourier ( u
1
2N
~ ) exp( k ), k = 0...N 1
COS (u) = Fourier (u
2
2N
Marta ZAMFIR
Este o transformare rapida-folosind transformata

Fourier.
Compacteaza foarte bine energia pt date foarte
corelate(decoreleaza); vectorii bazei cosinus
sunt vectori proprii pentru orice matrice
Q
simetrica tridiagonala de forma .
1
1
Q=
0
0
ck
64
1
0
Qck = k ck
Vectorii bazei cosinus
Marta ZAMFIR
32
50
50
100
100
150
150
200
200
250
250
50
100
150
200
250
50
100
150
200
250
50
100
150
200
250
300
350
400
450
500
50
100
150
200
250
300
350
400
450
500
200
400
600
800
1000
1200
1400
200
66
400
600
800
1000
1200
1400
Marta ZAMFIR
33
Transformata sinus
Matricea transformatei sinus NxN S={S(k,n)}, numita si

tranformata sinus discreta (DST) e definita astfel
S(k,n)=
67
( k + 1 )( n + 1 )
2
sin
N + 1
N + 1
k , n = 0..N 1
Marta ZAMFIR
Perechea de transformate sinus pt o secventa unidimensionala este

definita ca:
V(k)=
U(n)=
2 N 1
( k + 1)( n + 1)
u ( n ) sin
N + 1 n=0
N +1
2 N 1
( k + 1)( n + 1)
v ( n ) sin
N + 1 k =0
N +1
0 k N 1
0 n N 1
68
Marta ZAMFIR
34
Proprietatile transf sin

Nu este partea imaginara a DFT-ului unitar
Se poate obtine prin transt Fourier dintr-o extensie

antisimetrica a secventei initiale
69
Marta ZAMFIR
u~ ( 0) = u~ ( N + 1) = 0
u~ ( n ) = u ( N n ), n = 1.. N
u~ ( N + 2 + n ) = u ( n )
0,-u(N-1),-u (N-2).-u (1),-u (0),0, u(0), u(1),. u(N-1)
~ )]
SIN (u) = Im[ j (1) k Fourier (u
70
Marta ZAMFIR
35
Este o transformare rapida-folosind transformata

Fourier.
Vectorii bazei sinus sunt vect proprii pentru orice
matrice simetrica tridiagonala.
1

Q=
sk
71
0
0
Qsk = k sk
este col k a matricii transformarii sinus.
Marta ZAMFIR
Transformarea Karhunen Loeve

pentru imagini
K x = E ( X E{X })( X E{X })
Matricea de transformare e compusa din

vectorii proprii ai matricei de covarianta Kx.
Transformarea KL este optima pentru
compresia energiei!
72
Marta ZAMFIR
36

Transformari de Prelucrare A Imaginilor

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Transformari de Prelucrare A Imaginilor

Încărcat de

Drepturi de autor:

Formate disponibile

Operatii integrale

Noua valoare a oricarui pixel din imaginea prelucrata rezulta din

transformari integrale (obtinerea valorii

ak ,1 ... ak ,N 1 ) = linie a matricii

a*0 a1* ... a*N1

Noua baza este ortonormala!

Reprezentarea ca o dezvoltare in serie a vectorului

Cazul unidimensional- Transformarea directa

Fiexare componenta a vectorului v este produsul scalar intre vectorul u si

Cazul unidimensional- Transformarea inversa

a*0 a1* ... a*N1

Semnalul origial este o combinatie liniara a coloanelor

Semnalul origial este o combinatie liniara a coloanelor

coloana corespunzatoare din

Fiexare componenta a vectorului v este produsul scalar intre vectorul

a1* ... a*N 1)

v(k, l ) =< U, A*kl >

u (m, n) = A *kl (m, n)v(k , l )

= multime de N2 imagini ortogonale

Matricile de baza satisfac proprietatile:

( m, n ) A k ' l ' ( m, n ) = ( k k ' , l l ' )

< A*kl A*k 'l ' >= ( k k ' , l l ' )

(m, n) A*kl (m ' , n ' ) = (m m ' , n n ' )

Transformari unitare separabile

Akl (m, n) = ak (m)bl (n) = a(k, m)b(l, n)

Impunand conditiile (c1) si (c2) rezulta ca matricile A si B trebuie sa fie unitare.

v ( k , l ) =< U, A *kl >

u (m, n) = A (m, n)v(k , l ) 0 m, n N 1

v(k , l ) = a(k , m)u (m, n)b(l , n) V = AUB T

u (m, n) = a * (k , m)v(k , l )b* (l , n) U = A *T VB*

Pentru o transformare separabila:

Transformari unitare separabile

Akl (m, n) = ak (m)bl (n) = a(k, m)b(l, n)

Akl (m, n) = ak (m)al (n)

A*kl (m, n) = a*k (m)a*l (n)

Produsul scalar a doua matrice F,G de dimensiune NxN :

v(k, l) = u(m, n)Akl (m, n) 0 k, l N 1

V = AUA T = A(AU T ) T = (( AU ) A T ) = (A(AU) T )

Se poate face o transformare unidimensionala pe fiacare linie (sau coloana) a lui

V = AUA T = (AU)AT = (A(AU)T )T

E suficient sa se studieze proprietatile transformarilor unitare unidimensionale.

Proprietatile transformarilor unitare

1) Transformarea unitara conserva energia semnalului

E v = v = v * v = (Au)*T Au = u*T A *T Au = u*Tu = u = E u

Teorema lui Parceval

2) Energia medie a semnalului se conserva printr-o

3) Compactarea energiei semnalului

i2=varianta componentei u(i)

Decorelare: Rv tinde sa fie o matrice diagonala!

Transformari unitare discrete

Transformata Fourier discreta

Extinderea la cazul bidimensional:

U = F*T VF* = F* VF*

Fiecare imagine =suma ponderata de exponentiale

Fiecare imagine =suma ponderata de exponentiale

Primele matrice din baza de matrice corespunzatoare tr F (cos si sin)

Proprietatile transformatei Fourier

u(n) exp j 2 N = v(k )

ridicate corespund detaliilor, obiectelor

3) Convolutia circulara intre imaginea de prelucrat si

Unde u(n) shiftat cu l este:

u( n l ) c = u[( n l ) mod ulo( N )]

DFT{g (n)}N = DFT{h(n)}N DFT{u(n)}N

a0 a1 ... a*N1

a0 a1 ... a*N1

< Akl Ak 'l ' >= ( k k ' , l l ' )

u (m, n) = a * (k , m)v(k , l )b* (l , n) U = A T VB

Akl (m, n) = ak (m)a*l (n)

E v = v = v * v = (Au)T Au = uT A T Au = uTu = u = E u

U = FT VF = F* VF*