APLICAII ALE PCA N

COMPRESIA I
RESTAURAREA
SEMNALELOR
 MATRICEA MOORE-PENROSE (PSEUDO-INVERSA)
Descompunerea SVD. Fie . Exist matricele unitare i V astfel
nct

unde .

Matricea Moore-Penrose sau pseudo-inversa unei matrice

Fie , i matricele unitare i V astfel nct

Se numete pseudo-inversa matricei A matricea

unde .

Proprieti
1. Fie , . Atunci
2. Fie , . Atunci este matrice inversabil i au loc relaiile
a.
b.
c. i
ALGORITMUL DE ELIMINARE A ZGOMOTULUI CORELAT
PRIN TEHNICI PCA

Tehnica propus pentru eliminarea zgomotului este bazat pe reprezentarea semnalului

imagistic n termenii componentelor principale i procesarea vectorului alb astfel
obinut. Modelul este urmtorul.
Fie X X 0 semnalul imagistic observat, unde
o X 0 este setul de imagini originale, vector aleator cu medie 0 i matrice de
covarian 0
o este componenta zgomot, repartizat normal, cu medie i matrice de
covarian
Ipotezele de lucru sunt
o semnalul iniial este necorelat cu componenta zgomot aditiv
o vectorii medie i matricele de covarian corespunztoare semnalului iniial,
respectiv zgomotului sunt date cunoscute.

Metoda propus pentru eliminarea zgomotului presupune parcurgerea a dou etape:

o aplicarea unei transformri pentru decorelarea componentei zgomot
o aplicarea unei metode de tip contracie a codului pentru eliminarea zgomotului
semnalului obinut n urma procesului de decorelare.
 Datele observate - imagini monocrome prelucrate considernd descompunerea n blocuri
de dimensiune p p , ulterior liniarizate n p p . n etapa de preprocesare datele sunt
reduse la intervalul 0,1 i centrate,
Y X E X X 0 0 , unde E Y 0n i Cov Y, Y T 0
Fie A matricea cu coloane un set de vectori proprii ai matricei 01 i
diag 1 , 2 ,..., n , unde 1 , 2 ,..., n sunt valorile proprii ale lui 01 (sunt numere
pozitive, dei 01 nu este simetric) ; A diagonalizeaz simultan matricele de covarian
0 i ,
A T 0 A I n i A T A
Fie transformarea Z A T Y .
Rezult Cov Z, Z T A T 0 A I n , deci componentele lui Z sunt necorelate.
Deoarece Z A T Y A T X 0 0 A T , componenta ' A T corespunde
zgomotului rezultat n vectorul transformat A T X 0 0

Cov ' , 'T A T Cov , A A T A
T
 Pentru eliminarea zgomotului din imaginea transformat Z utilizm funcia de contracie
g u sign u max 0, u 2i .

Fie Z0 imaginea rezultat n urma aplicrii funciei de contracie i Y0 varianta imaginii

Y din care este eliminat componenta zgomot, unde
Z 0 A T Y0 .

Pe baza proprietii c A diagonalizeaz simultan cele dou matrice de covarian, avem

AA T 01 , AZ 0 AAT Y0 01Y0

deci, Y0 A
T 1
Z0 0AZ0

Varianta restaurat a lui X0 este

X 0 Y0 E X , deci
AZ E X AT
X0 0 0 1
Z0 E X .
 Implementare n varianta 1. Se dispune de , 0 , i .

Obinerea imaginilor cu zgomot

I1, I2,..., I nr exp imagini neperturbate de dimensiune m n , instane ale lui X 0 . Se lucreaz
I
cu blocuri 16x16 i liniarizate i normalizate I i i 255, 1 i nrexp . Dup cum rezult din
model, se dispune de , 0 , i - pot fi calculai direct, primii doi parametri din
imaginile neperturbate pentru variantele normalizate ale imaginilor, ceilali conform
zgomotului.
Perturbarea: este realizat cu zgomot corelat, fiecare bloc liniarizat de dimensiune 256 este
perturbat cu acelai zgomot normal, de medie i matrice de c ovarian . Rezult
J1, J 2,..., J nr exp imagini perturbate de dimensiune p , liniarizate i mprite n blocuri.
Algoritmul de eliminare a zgomotului
Date de intrare: J 1, J 2,..., J nr exp , , 0 , i Imaginile se normalizeaz (se aduc

valorile matricelor n [0,1], prin mprire la 255). 255
255 2
 nr exp
1
J J
1. Centrarea: i i nr exp
k 1
J k , 1 i nrexp

2. Construiete matricea transformrii liniare - A matricea cu coloane vectori proprii ai

matricei 01 , diag 1, 2,..., p i A diagonalizeaz simultan matricele de covarian
0 i
apel MATLAB [A,Lambda]=eig(sigmap,sigma);

3. Aplic transformarea direct:

Zi AT J i , 1 i nrexp
4. Aplic funcia de contracie a codului

Z 0i t g Z i t sign Zi t max 0, Z i t 2 t , 1 i nr exp, 1 t p
5.Aplic transformarea invers

Y 0i pinv AT Z 0i , 1 i nrexp
6. Calculeaz o aproximare a imaginilor iniiale
X i Y 0i , 1 i nrexp
J 255* X , 1 i nrexp
i i
Imagini perturbate
VARIANTA 1 DE IMPLEMENTARE
 Implementarea n varianta 2. Se dispune doar de i .

Valorile parametrilor , 0 , sunt estimate din date, pe baza observaiilor asupra

imaginilor cu zgomot
nr exp nr exp
1 1

Fie 1 nr exp
k 1
J k 1
, nr exp 1 k 1 k 1
J
k 1
J T

0 1 , 0 1
Algoritmul este implementat pentru

Observaii
1. Numrul exemplelor trebuie s fie suficient de mare nct valorile estimate pentru
vectorul medie i matricea de covarian s fie apropiate de cele teoretice (de
exemplu fiecare imagine neperturbat genereaz NR imagini perturbate; numrul
exemplelor perturbate devine nrexp=NR*nrexp).
2. Imaginile reconstruite sunt obinute pe baza variantei 1 de implementare pentru
valorile 0 1 , 0 1 , i . Pentru o mai bun reconstrucie,
aproximarea fiecrei imagini neperturbate este obinut ca medie a tuturor
variantelor reconstruite ale aceleiai imagini.
Imagini perturbate
VARIANTA 2 DE IMPLEMENTARE
Imagini restaurate sunt cunoscute media si covarianta zgomotului (zgomotul este aditiv, corelat si de medie
generata aleator); NR=50 (fiecare imagine curata a fost transmisa prin canalul de comunicatie care genereaza
zgomotul de NR ori; fiecare imagine restaurata este media variantelor restaurate ale celor NR exemple bruiate
primite)
OBSERVAII
1. n algoritmii prezentai n cursurile 6,7, 8 i 9 matricele de covarian de selecie pot fi
slab condiionate, n principal din cauza numrului relativ mic de observaii asupra
vectorilor aleatori (date de tip semnal imagistic, sonor etc.). n plus, metodele de calcul
numeric folosite pot produce rezultate perturbate (valori proprii nule, vectori proprii cu
valori numere complexe, cu partea imaginar foarte mic n modul amd).

2. Pe baza observaiei 1, este recomandat folosirea pseudoinversei n locul inversei unei

matrice (chiar dac, teoretic, matricea de inversat este nesingulat), sunt utilizate doar
valorile proprii nenule i, implicit, componentele principale asociate acestora.

3. Valorile proprii calculate, dei teoretic sunt numere reale pozitive, pot conine i pri
imaginare (foarte mici n modul). n acest caz sunt considerate prile reale, i numai
acelea pozitive.

4. Funcia de contracie a codului este aplicat doar n cazul valorilor proprii pozitive (sau
acelor valori proprii cu parte real numr pozitiv).