Beruflich Dokumente
Kultur Dokumente
COMPRESIA I
RESTAURAREA
SEMNALELOR
I. SCHEMA DE COMPRESIE/DECOMPRESIE PCA
Teorema (Schema de compresie/reconstrucie linear optimal LMS) Fie 1 2 ... m ... n
valorile proprii ale matricei de covarian i 1 , 2 ,..., m ,..., n un set de vectori proprii asociai.
Schema de compresie/reconstrucie linear definit prin
1
U W W T W
WT
X Y W T X
X W W T W
1
WT X
este optimal din punct de vedere al erorii medii ptratice dac LW L 1 , 2 ,..., m , spaiul
linear generat de vectorii 1 , 2 ,..., m .
Schema de compresie/decompresie linear de eroare ptratic minim corespunde matricelor
W 1 , 2 ,..., m , U W W T W W ,
1
WT
X Y W T X W X WW T X
m n
2
inf ,W tr j
2
j .
W M n ,m R j 1 j m 1
Dac m=n i 1 , 2 ,..., n sunt vectorii proprii ortonormali ai matricei de covarian , atunci
n
X Yi i este referit drept reprezentarea Karhunen-Love a formei X.
i 1
Algoritmul
1. I1, I2,..., I nr exp imagini de dimensiune m n p , instane ale lui X. Se lucreaz liniarizat. Fie
dim<p numrul de componente selectate pentru compresie
nr exp
1
2. Calculeaz
nr exp
I
i 1
i
3. Centreaz datele Yi I i
, i=1,,nrexp
nr exp
1
4. Calculeaz
nrexp 1 i i
Y
i 1
Y T
2
proprii ai lui i diag 1 , 2,..., n , i 1 ,unde 1 2 ... n valorile
i
proprii ale lui .
Rezult c fiecare coloan din A corespunde unui vectori propriu al matricei
1 2 I n , iar 1 , 2 ,..., n sunt valorile proprii asociate. Deoarece
1
1
n n 1 ... 1 , rezult c A ,..., n
2
are coloanele n ordinea
1 n
cresctoare a valorilor proprii, deci componentele principale ale semnalului cu matrice
de covarian corespund componentelor minore ale semnalului cu matrice de
covarian 1 2 I n
Fie
Z AT Y AT X 0 AT .
T
Componenta zgomot din vectorul Z este nglobat n principal n A
Obinem,
T
Cov AT , AT 21
T
elementele componentei zgomot rezultate, A , sunt independente.
Lui Z i este aplicat funcia de contracie
2
g u sign u max 0, u 2
i
i rezult o aproximare a lui Z n varianta fr zgomot,
Z0= A X 0 .
T
F F0
CSPCA
3. Decompresia F0 A m
T A m T F .
,unde X este imaginea restaurat, X
X 0
2
Implementare. Varianta 1 se dispune de , i .
J , J ,..., J I
matricea de covarian de selecie pentru 1 2 nr exp . Consider 1
255
p
2
aproximare a lui . n modelul teoretic,
1 I p unde 1 este matricea de
255
covarian (teoretic) a vectorului aleator care a generat J1, J 2,..., J nr exp
2. Centrarea: J i J i
, 1 i nrexp
1