TRANSFORMRI ASUPRA

IMAGINILOR
- PARTEA I -

I. Transformri unitare. Descompunerea SHUR

Fie f o imagine - matrice - dimensional.

Scopul: reprezentarea lui prin intermediul unei matrice cu mai puin de
elemente.

Fie o matrice. Numrul se numete valoare proprie a lui dac exist

vector nenul astfel nct

Vectorul se numete vector propriu asociat valorii proprii (acesta nu este

unic, n sensul c unei valori proprii i corespund o infinitatea de vectori cu
proprietatea). Mulimea valorilor proprii asociate matricei , , se numete
spectrul lui .
O matrice se numete hermitian sau auto-adjunct dac . Matricea se
numete unitar dac respectiv normal dac .
O matrice este ortogonal dac , adic

Descompunerea Shur

Proprietate. Fie . Atunci exist o matrice unitar astfel nct s aib loc
relaia

unde este o matrice superior triunghiular astfel nct

Consecine: Dac matricea este hermitian, sau este simetric, atunci

1. ,
2. - descompunerea spectral a lui A
este matricea
unitar/ortogonal cu coloane un set de vectori proprii unitari/ortogonali
ai lui A.
3. Diagonalizarea unei imagini

O matrice se numete diagonalizabil dac exist matricele i i matricea

diagonal astfel nct

Diagonalizarea unei imagini

- funcie imagine; exist o transformare ortogonal astfel nct

este matrice cu coloane un set de vectori ortogonali corespunztoare valorilor

proprii ale matricei simetrice de forma
Fie , de asemenea ortogonal: , i
Matricea este cu proprietatea , deci este ortogonal.

Rezult i sunt matrice ortogonale din .

Aplicaie - diagonalizarea unei imagini cu compresie

Fie procentul de compresie. Aproximarea imaginii f prin utilizarea a (100-p)

% din cele mai informative caracteristici din reprezentarea (2.17) este

unde
, ;
liniile lui corespund ordinii ;
este format cu primele k linii din ;
.

n figura Fig. 1.d este prezentat varianta unei imagini (Fig. 1.a) n
reprezentarea prin diagonalizare, iar n figurile Fig. 1.b i Fig. 1.c sunt
prezentate aproximri ale lui n reprezentarea n care sunt utilizate 30%,
respectiv 5% din cele mai informative caracteristici din descompunerea
(2.17). Evident, imaginile din figurile Fig. 1.a i Fig. 1.d sunt identice.

II. Transformri unitare. Descompunerea SVD

Fie f o imagine - matrice - dimensional.

Scopul: reprezentarea lui prin intermediul unei matrice cu mai puin de
elemente.

Descompunerea SVD a unei imagini pentru orice (funcie imagine) exist

matricele ortogonale i astfel nct

unde (valorile singulare).

: altfel

este matricea cu coloane un set de vectori proprii ortogonali ai lui

este matrice cu coloane un set de vectori proprii ortogonali ai lui
Presupunem n continuare c . Obinem

Dac obinem

Deci
Fie i cu coloanele corespunztoare ordinii descresctoare a valorilor
proprii . Fie ( este numrul valorilor singulare nenule). n aceste condiii
reprezentarea SVD a imaginii este realizat prin

Descompunerea SVD cu compresie. Exemplu

Pentru fiecare , se numete imagine proprie a lui . n aceast situaie

coloanele matricelor i sunt ordonate conform ordinii descresctoare a
valorilor .

Aproximarea unei imagini se poate face prin utilizarea a termeni

Eroarea de aproximare a lui prin rezult din schema de construciereconstrucie liniar Karhunen-Love astfel:

Exemplu n figura 2.d este prezentat varianta unei imagini (figura 2.a) n
reprezentarea SVD, iar n figurile 2.b i 2.c sunt prezentate aproximri ale
lui f n care sunt utilizate 30%, respectiv 10% din cele mai informative
imagini proprii ale lui . Evident, imaginile din figurile 2.a i 2.d sunt identice.