APLICAII ALE PCA N

COMPRESIA I
RESTAURAREA
SEMNALELOR

MATRICEA MOORE-PENROSE (PSEUDO-INVERSA)

Descompunerea SVD. Fie
nct

. Exist matricele unitare

unde

i V

astfel

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
2. Fie

. Atunci
,

. Atunci

a.
b.
c.

este matrice inversabil i au loc relaiile

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

T 1

deci, Y0 A

Z0 0AZ0

Varianta restaurat a lui X0 este

X 0 Y0 E X , deci

AZ E X AT
X
0
0 0

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

1
J

1. Centrarea: i i nr exp

nr exp

J k , 1 i nrexp

k 1

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

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

1

Fie 1 nr exp

nr exp

1
J k 1
,
nr exp 1
k 1

nr exp

k 1 k 1
k 1

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

0 1 , 0 1 , i . Pentru o mai bun reconstrucie,

valorile
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).