3.

REPREZENTAREA IMAGINILOR
3.1. IMAGINI NUMERICE. REPREZENTAREA SPAIAL
Imaginea format n planul focal al unui sistem optic cu lentile
poate fi descris prin funcii depinznd de coordonate n plan
(carteziene, polare) i de timp. n cele ce urmeaz, se presupune c
imaginile sunt staionare pe durata achiziiei.
Cu aceast ipotez, pentru imaginile monocrome sau alb-negru
se definete funcia nivel de gri (sau funcia de intensitate) G ca fiind
legea ce asociaz unui punct (x,y) din domeniul de definiie D (de regul
interiorul unui dreptunghi D din planul R2) un numr corespunztor
strlucirii (luminanei) din acel punct:
G:DR

(3.1)

Valoarea G(x,y) se numete nivelul de gri n punctul (x,y).

Dac se dispune de un senzor vizual, atunci se poate considera
c G asociaz punctului (x,y) un numr care corespunde tensiunii
obinute la ieirea senzorului, cnd el detecteaz strlucirea din punctul
respectiv.
n mod analog, pentru imaginile color se consider un set de trei
funcii GR , GG , GB , corespunztoare celor trei culori fundamentale
(rou, verde i albastru) ce alctuiesc nuana de culoare i intensitatea
luminoas dintr-un punct al imaginii:
GR :D R
GG :D R
GB :D R
Asemntor, se pot considera setul de culori complementare:
cyan, mangenta, galben.

45

Datorit dezvoltrii puternice a tehnicilor numerice de calcul, un

interes deosebit l prezint imaginile numerice. Dac se noteaz cu x i
y paii de eantionare spaial (pe orizontal, respectiv pe vertical),
atunci exist dou numere naturale n1, n2, astfel nct:
n1 x a ,
n 2 y b,

unde a i b reprezint laturile dreptunghiului D din (3.1). Astfel,

semnalul provenit de la senzorul vizual poate fi eantionat spaial (n
plan) i cuantizat n nivel (3.3.). n acest mod, se obine imaginea
numeric (monocrom sau alb negru, cu nuane de gri), caracterizat
prin funcia G, avnd semnificaia de mai sus:
G : M1 x M2 N

(3.2)

unde M1 N, M2 N, N reprezint mulimea numerelor naturale,

M1 = {0,1, ... , n1 - 1},

M2 = {0,1, ... , n2 - 1}

not

Perechea (n1, n2) = n1 x n2 se numete dimensiunea imaginii.

Definiie:
Un element de imagine (pixel) este un triplet:
Ei,j,G = {i,j,G(i,j)},
i M1 , j M2
Perechea (i,j) este poziia pixelului, iar G(i,j) este valoarea (nivelului de
gri) pixelului.
Definiie:
O imagine numeric este o mulime finit de elemente de imagine
{Ei,j,G , i M1, j M2}, mulimile M1 i M2 fiind definite mai sus.
Imaginea numeric se poate reprezenta prin matricea [G] de dimensiune
n1 x n2 (3.3).
Imaginile color se pot reprezenta, n domeniul original, spaial,
printr-un set de trei matrice, [GR], [GG], [GB], de aceeai dimensiune,

46

corespunznd ponderilor culorilor fundamentale n alctuirea pixelilor

color. Acetia vor avea acum cinci elemente:
Ei,j,R,G,B = {i,j,GR(i,j), GG(i,j), GB(i,j)},

i M1 ,

j M2

Perechea (i,j) este poziia pixelului, iar tripletul (GR(i,j), GG(i,j), GB(i,j))
este valoarea color a pixelului. Pentru valorile culorilor fundamentale se
adopt mai multe reprezentri numerice:
Reprezentarea normalizat, n care fiecare culoare fundamental ia
valori n gama 0,0 (minimum) 1,0 (maximum);
Reprezentarea prin numere naturale; de regul, fiecare culoare
fundamental ia valori n gama 0 (minimum) 255 (maximum).
Aceast soluie - Truecolor - (reprezentarea pe 24 de bii, cte 8 bii
pentru o culoare fundamental) s-a ales dou motive: pentru
reprezentarea mai uoar a unei culori fundamentale printr-un singur
byte i pentru c o astfel de cuantizare este, de regul, suficient n
majoritatea aplicaiilor.
De exemplu, n reprezentarea RGB de 24 de bii pe pixel:
(0,0,0) reprezint negrul, (255,255,255) reprezint albul, (255,0,0)
reprezint roul intens, (255,255,0) reprezint galbenul intens, culoarea
complementar a albastrului .a.m.d.
Pentru o rezoluie de culoare mai fin se adopt modul de
reprezentare pe 48 de bii pe pixel, cte 16 bii pe pixel pentru fiecare
culoare de baz.
Este evident c, o imagine color ocup un volum de memorie de
trei ori mai mare dect o imagine monocrom de aceeai dimensiune.

G (0,1)
G (0, n2 1)
G (0,0)
G (1,0)
G (1,1)
G (1, n2 1)

[G ] =
.......

........
.........

G (n1 1,0) ......... G (n1 1, n2 1)

(3.3)

n cele ce urmeaz, pentru simplificarea expunerii, vom

considera imaginile numerice monocrome.

47

Originea imaginii se ia n colul din stnga sus al axelor de

coordonate (Fig. 3.1) i poate fi considerat (0,0) cazul expunerii de
fa, sau (1,1) cazul implementrii algoritmilor n MATLAB.
0

j
G(r,s)

i
Fig. 3.1. Sistemul de axe al imaginii.

Practic, valoarea numeric G(i,j) reprezint valoarea medie a

strlucirii pe suprafaa elementar (Fig. 3.2) n al crei centru se afl
punctul (i,j). Suprafaa elementar corespunde suprafeei active a unui
senzor elementar din matricea CCD (sau CMOS) sau corespunde zonei
fotosensibile aflate sub incidena fasciculului de electroni la un moment
dat, n cazul tubului videocaptor.
Atunci cnd se dorete aplicarea unor tehnici monodimensionale
de prelucrare sau de transmitere a semnalelor de tip imagine, matricea
[G] poate fi transformat n vector linie prin aranjarea ntr-o singur
linie a tuturor liniilor sale (analog se poate proceda pentru aranjarea n
stiv a coloanelor). De exemplu, se poate observa c blocul de date
bidimensional [G] de dimensiune n1n2 poate fi transformat ntr-un
vector linie [g], de dimensiune n1n2 prin aranjarea n secven a liniilor
sale printr-o relaie de tipul (3.4).

[g ] =

n 2 1

1 n n
1 n
[v i ] [G ] [A i ], [g ] N 1 2 , [v i ] N 1 ,

i=0

[G ] N n n , [Ai ] N n n n
1

48

1 2

(3.4)

G(0,1)
G(0,0)
G(1,0)
G(1,1)

Fig. 3.2. Suprafeele elementare corespunztoare pixelilor

(i, j, G(i,j)), n cazul imaginilor numerice.

unde:

[g] = [G(0,0) G(0,1)

... G(0, n2 1) G(1,0) ... G(n1 1, n2 1)]

[vi ] = [0

0 ... 0 1 0 ... 0]
poziia i

[Ai ] = [ [O n

] [O ]...[O ] [I ] [O ]...[O ] ]
n2

n2

n1 matrice

[O ]
n2

0
0
=
...

...

...

...

...

...

0
0
...

0 n n
2
2

n2

n2

n2

poziia i

[I ]
n2

1
0
=
...

0
1
...
0

...
...
...
...

0
0
...

1 n

2 n2

Exemplu
S se transforme semnalul bidimensional [G] n semnal
monodimensional, prin concatenarea liniilor, unde:

49

 2 2 2
[G ] = 4 4 4
6 6 6

Conform relaiei de transformare (3.4), se vor genera

urmtoarele matrice:

[v0 ] = [1

0] , [v1 ] = [0

0] , [v 2 ] = [0

1] ,

1 0 0
0 0 0

[I 3 ] = 0 1 0 , [O3 ] = 0 0 0 ,
0 0 1
0 0 0
1 0 0 0 0 0 0 0 0
[A1 ] = [ [I 3 ] [O 3 ] [O 3 ] ] = 0 1 0 0 0 0 0 0 0 ,
0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
[A2 ] = [ [O 3 ] [I 3 ] [O 3 ] ] = 0 0 0 0 1 0 0 0 0 ,
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0
[A3 ] = [ [O 3 ] [O 3 ] [I 3 ] ] = 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1
Atunci, vectorul linie [g], reprezentnd semnalul monodimensional
obinut prin concatenarea liniilor semnalului bidimensional [G], va fi:
[g] = [2 2 2 4 4 4 6 6 6 ]
n general, pentru prelucrarea imaginilor n vederea analizei i
interpretrii, se utilizeaz tehnici specifice bidimensionale, iar pentru
transmiterea imaginilor se folosesc reprezentri monodimensionale.

50

De multe ori, n prelucrarea imaginii (de exemplu, algoritmii

locali de prelucrare primar) se folosesc ferestre de imagine (vecinti
simetrice) n care pixelul central este conectat n diverse moduri cu
vecinii si. n Fig. 3.3 sunt prezentate trei tipuri de vecinti i tipurile
de conexiuni corespunztoare, cu meniunea c vecintile rectangulare
8 conectate i 4 conectate sunt cele mai folosite.

a)
b)
c)
Fig. 3.3. Tipuri de vecinti: a) vecintate rectangular 8-conectat;
b) vecintate rectangular 4-conectat; c) vecintate hexagonal.

Reprezentarea spaial a imaginilor depinde, n general, de

rezoluia camerelor de luat vederi, neputnd fi de dimensiune mai mare
dect permite aceasta. Sunt ns situaii cnd, fie este necesar o
reprezentare cu mai puine puncte (de exemplu, reprezentarea unei
regiuni selectate sau reprezentarea prin n1n2/4 pixeli, prin nlocuirea unei
grupri de 4 pixeli vecini cu un singur pixel de valoare egal cu media
lor), fie este necesar reprezentarea cu mai muli pixeli (de exemplu,
crearea unor imagini prin scanarea pe fii cu ajutorul camerelor de luat
vederi liniare).

3.2. REPREZENTAREA IMAGINILOR PRIN

TRANSFORMATE ORTOGONALE
3.2.1. Reprezentarea Fourier a imaginilor
n unele cazuri, mai ales n prelucrarea optic a imaginilor, este
convenabil ca imaginea s fie reprezentat n alt domeniu dect cel
iniial (spaial), i anume ntr-un domeniu obinut prin transformare
ortogonal bidimensional de tip trigonometric (Fourier). Aceast
reprezentare este util atunci cnd se folosesc convoluii de imagini cu
51

diveri operatori n vederea prelucrrii. Prin transformata Fourier a

convoluiei, aceasta se reduce la nmulire. Schema de prelucrare n
domeniul frecven cuprinde urmtoarele etape: a) transformata Fourier
direct a imaginii care face trecerea de la domeniul spaial la domeniul
frecvenial; b) prelucrarea cu filtru frecvenial i c) trecerea de la
domeniul frecvenial napoi la domeniul spaial utiliznd transformata
Fourier invers. De multe ori, din transformata Fourier a unei imagini se
pot extrage trsturi utilizate ulterior n prelucrrile de nivel nalt (de
exemplu, clasificarea texturilor).
Pentru definirea transformatei Fourier bidimensional analogic
vom considera funcia nivel de gri G : R2 R. Presupunnd c sunt
ndeplinite condiiile:

G ( x, y ) dxdy < ;

G are un numr finit de discontinuiti finite i un numr finit de

maxime i minime n orice dreptunghi finit,
transformata Fourier, G(u,v), a lui G(x,y), se definete prin relaia (3.5):
G(u,v)=F{G(x,y)}=

1
4 2

G( x, y) exp[2 j ](ux + vy)]dxdy (3.5)

iar transformata Fourier invers se definete prin relaia (3.6):

G(x,y) =

G (u,v) exp[2 i ](ux + vy )]dudv

(3.6)

Coordonatele x,y se numesc coordonate spaiale, iar u i v se

numesc frecvene spaiale de-a lungul axei x, respectiv de-a lungul axei
y. G (u,v) se numete spectrul de frecvene al imaginii.
Proprietile transformatelor Fourier bidimensionale directe i
inverse sunt asemntoare proprietilor transformatelor Fourier
monodimensionale directe i inverse.
n cazul imaginilor numerice, se folosesc transformatele
Fourier 2D discrete, direct i invers, exprimate prin relaiile (3.7):
52

1
FGG(u,v) =
n1n2

n2 1 n1 1

ru

s =0

G(r, s) exp i2 n
r =0

sv

n2

(3.7)

i, respectiv (3.8),

n2 1 n1 1

G(r,s) =

v =0

ru sv
+
n1 n 2

FGG(u,v) exp i 2

u =0

(3.8)

unde:
r M1 , s M2 , u M1 , v M2 ,
iar :

G : M1 x M2 N

este funcia nivel de gri exprimat matriceal prin (3.3).

Pentru calculul transformatei Fourier discrete bidimensionale, se
utilizeaz algoritmii de calcul rapid folosii n cazul monodimensional
(algoritmi FFT).
Notnd nucleele transformatei cu:

i 2
n1

1 = exp

i, respectiv,

i 2
n2

2 = exp

relaia (3.7) capt forma:

FGG(u,v) =

1
n1n 2

n2 1 n1 1

G ( r , s ) 1r u 2s v

(3.9)

s =0 r =0

Considernd matricea [G] din (3.3), suma interioar din

expresia (3.9) devine:

1 n1 1
1
ru
G (0, s ) + G (1, s ) 1u + ... + G (n1 1, s ) 1u ( n1 1)
G (r , s) 1 =
n1 r =0
n1

]
53

Se observ c aceasta reprezint transformata Fourier discret a

coloanei s (s M2) din matricea [G]:

1
FG(u,s) =
n1

n1 1

G (r , s ) 1 ru , u M1 , s M2

r =0

[FG ( ,s)] = [FG (0 ,s) FG (1 ,s) ...... FG (n1 - 1 , s)]T

(3.10)

Transformatele Fourier ale coloanelor pot fi aranjate ntr-o

matrice de dimensiune n1 x n2, [FG], astfel:
F G (0,1)
F G (0,0)
F (1,0)
F G (1,1)
G
[F G ] =

...
...

F G (n1 1,0) F G (n1 1,1)

F G (0, n 2 1)
...
F G (1, n 2 1)

...
...

... F G (n1 1, n 2 1)

...

(3.11)

Deoarece relaia (3.9) se poate scrie sub forma:

FGG (u , v) =

1
n2

n2 1

s =0

FG (u , s ) 2sv ,

vM2 ,

rezult c ea poate fi privit ca transformata Fourier discret a liniei

uM1 din matricea [FG]:
[FGG(u,)] = [FGG(u,0, FGG(u,1) ... FGG(u,n2-1)]
Prin aranjarea n matrice a transformatelor de mai sus, se obine
transformata Fourier bidimensional a funciei nivel de gri (a imaginii):

54

FGG (0,1)
FGG (0,0)
F (1,0)
FGG (1,1)
[FGG ] = GG

...
...

FGG (n1 1,0) FGG (n1 1,1)

...
FGG (0, n 2 1)
...
FGG (1, n 2 1)

...
...

... FGG (n1 1, n 2 1)

care este o matrice de aceeai dimensiune cu [G].

TFD monodimensional se calculeaz utiliznd algoritmi rapizi
FFT.
Pentru aceasta, de regul, numrul de linii i numrul de
coloane sunt puteri ale lui 2:
n1 = n2 = 2m .
Se observ c transformata Fourier a imaginii se poate scrie
matriceal astfel:
[FGG] =

1
[1 ] [G ] [ 2 ]
n1 n 2

(3.12)

unde:

100
10
[1 ] = 1
...
( n1 1) 0
1

101
111
...

1( n 1)1
1

... 10( n1 1)

... 11( n1 1)

...
...

... 1( n1 1)( n1 1)

i:
00
2
10
[ 2 ] = 2
...
( n2 1)0
2

201
2(11)
...

( n 1)1
2 2

0( n2 1)

...

...
...

( n2 1) (n2 1)
... 2

...

1( n 1)
2 2

55

[FGG] este reprezentarea Fourier a imaginii [G]. Aceasta se poate obine

aplicnd transformata Fourier discret monodimensional TFD de
n1 + n2 ori, astfel:
pentru fiecare dintre cele n2 coloane ale lui [G], se aplic TFD de n1
puncte, obinndu-se matricea intermediar [FG]:
pentru fiecare dintre cele n1 linii ale lui [FG], se aplic TFD de n2
puncte, obinndu-se matricea [FGG], adic reprezentarea Fourier a
imaginii [G].
Cunoscnd transformata Fourier a imaginii [FGG], se poate
reface imaginea iniial [G], utiliznd transformata Fourier invers:
[G ] = n1 n 2 [ 1 ] 1 [ FGG ][ 2 ] 1 = ['1 ][ FGG ]['2 ] ,

unde:

[ ]
'

100
10

= 1
...
( n 1) 0
1
1

101
111
...

1 ( n1 1)1

10( n1 1)
...

11( n1 1)
...

...
...

( n1 1)( n1 1)
... 1

i:

[ ]
'

00
2
10

= 2
...
( n2 1)0
2

2 01
2 (11)
...

( n 1)1
2 2

0( n2 1)

1( n 1)
...
2 2

...
...

( n 1) (n2 1)
... 2 2

...

3.2.2. Reprezentarea Walsh Hadamard a imaginilor

Transformata Walsh Hadamard a imaginii [G] se definete
prin matricea de dimensiune n1 x n2, [WGG], ale crei elemente sunt:
WGG (u , v) =

56

1
n1n 2

n2 1 n1 1

s =0

r =0

G (r , s )(1) r ,u + s ,u ,

(3.13)

unde:
n1 = 2 m1 ,

r, u =

m1 1

k =0

u=

m1 1

k =0

v=

n2 = 2 m 2 ,

m2 1

k =0

s, v =

rk u k

m2 1

k =0

uk 2 ,

r=

vk 2 k ,

s=

m1 1

k =0
m2 1

k =0

sk vk ,

rk 2 k ,

sk 2 k

Dac, n (3.13), considerm suma interioar, se obine transformata

Walsh Hadamard (monodimensional) a coloanei s din [G]:

1
G (0, s )(1)
n1

1 n1 1
r ,u
G(r, s)(1) =

n1 r =0
0 ,u

+ G (1, s )(1)

1,u

u M 1,

+ ... + G (n1 1, s )(1)

n1 1,u

]= W

(u, s)

s M2

Scriind coeficienii de mai sus n form matriceal, se obine o

matrice ale crei coloane sunt transformatele Walsh Hadamard
discrete (TWD) ale coloanelor matricei imagine [G]:

WG (0,1)
WG (0,0)
W (1,0)
WG (1,1)
[WG ] = G

...
...

WG (n1 1,0) WG (n1 1,1)

... WG (0, n2 1)
...
WG (1, n2 1)
(3.14)

...
...

... WG (n1 1, n 2 1)

Relaia (3.14) se poate scrie sub forma:

57

WGG (u , v) = 1
n2

n2 1

s =0

WG (u , v) , v M 2

i rezult c aceasta poate fi privit ca TWD a liniei u M1 din (3.14).

Prin aranjarea n matrice a transformatelor de mai sus, se obine
transformata Walsh Hadamard bidimensional a funciei nivel de gri
(a imaginii):

WGG (0,1)
WGG (0,0)
W (1,0)
WGG (1,1)
[WGG ] = GG

...
...

WGG (n1 1,0) WGG (n1 1,1)

... WGG (0, n 2 1)

WGG (1, n 2 1)
...

...
...

... WGG (n1 1, n 2 1)

care este o matrice de aceeai dimensiune cu

[G].
TWD
monodimensional se calculeaz utiliznd algoritmi rapizi.
Matriceal, [WGG] se poate scrie cu ajutorul matricelor Hadamard
de dimensiune 2m1 x 2m1 i respectiv 2m2 x 2m2 : [Hm1] i [Hm2].
Matricea Hadamard de dimensiune 2m x 2m , [Hm] , se definete
prin relaia de recuren:

[H ] [H m1 ]
[H m ] = m1

[H m 1 ] [H m 1 ]

[H ] = 1
0

Astfel, [WGG] se poate scrie:

[WGG ] =

1
[H m1 ] [G ] [H m2 ]
n1n 2

(3.15)

Observaiile
privind
calculul
transformatei
Fourier
bidimensionale sunt adevrate i n cazul transformatei Walsh
Hadamard:

58

 pentru fiecare din cele n2 coloane ale lui [G], se aplic TWD de n1
puncte, obinndu-se matricea [WG];
pentru fiecare din cele n1 linii ale [WG], se aplic TWD de n2 puncte,
obinndu-se reprezentarea Walsh a imaginii, [WGG].
Cunoscnd transformata Walsh Hadamard a imaginii [WGG],
se poate reface imaginea iniial [G], utiliznd transformata Walsh
Hadamard invers:
[G ] = n1 n 2 [ H m1 ] 1 [WGG ][ H m 2 ] 1 = [ H m1 ][WGG ][ H m 2 ]

3.3. CONVERSIA ANALOG NUMERIC A IMAGINILOR

Pentru a putea fi utilizat de ctre dispozitivele de calcul,
informaia analogic despre imagine, obinut la ieirea senzorului
vizual, trebuie convertit ntr-o reprezentare numeric. Presupunnd
imaginea staionar pe durata achiziiei, operaia comport dou aspecte
principale:
suprafaa imaginii s fie eantionat (spaial) n n1n2 puncte (n1 linii
i n2 coloane); n cazul senzorilor vizuali CCD, acest lucru este realizat
automat, prin construcie;
semnalul electric ce reprezint iluminarea n punctul imaginii (i,j) s
fie cuantificat n nivel i codificat binar cu un numr de bii
reprezentnd 2k niveluri de gri.

3.3.1. Eantionarea spaial a imaginii

Fie G :D R, D R2 funcia imagine (nivel de gri) analogic.
Prin eantionare ideal, se nelege multiplicarea acestei funcii cu
distribuia bidimensional:

S ( x, y ) =

i =

j =

( x ix, y j y)

59

compus dintr-o reea infinit de distribuii Dirac bidimensionale,

distanate pe axa x i pe axa y cu x i, respectiv, y. Astfel, imaginea
eantionat este reprezentat prin produsul dintre G i S :

G(ix, jy) (x ix, y y)

GE(x,y)= G(x,y) S(x,y) =

(3.16)

i= j=

funcia G fiind prelungit pe R2 prin anulare n afara domeniului D.

Presupunnd c spectrul de frecvene spaiale este limitat
( x < xB , y < yB ),

se

obine

transformata

Fourier

2
2

, y j
x
y

(3.17)

bidimensional a distribuiei GE:

GE (x, y) =

unde:

xy i =

j =

G x i

G(x,y) = F{G(x,y)}

Astfel, spectrul imaginii eantionate const din spectrul imaginii iniiale,

reprezentat n planul frecvenelor (x, y) i repetat n nodurile unei

2 2
(Fig. 3.3).
,
x y

reele bidimensionale ortogonale de rezoluie

Se observ c, dac 2/ x 2xB i 2/ y 2yB (spectre

limitate), adic, dac fx = 1/ x 2fxB i fy = 1/ y 2fyB, spectrele
nu se suprapun. n acest caz, imaginea iniial poate fi reconstituit
suficient de exact din cea eantionat (Teorema lui Shannon).
Deoarece citirea zonei fotosensibile se face serial (n timp), linie
cu linie, la tubul vidicon, problema eantionrii spaiale const, n
primul rnd, n eantionarea n timp a semnalului video, pe durata activ
a liniei. Numrul de eantioane pe linie este egal cu numrul de coloane
ale imaginii numerice. Numrul de eantioane pe coloan este dat, de
regul, prin numrul de linii specificat de fabricant pentru tubul
respectiv, existnd standarde impuse.

60

GE(x, y)
y
|G(x, y)|
y

2/ y
2/ x

a)

b)
Fig. 3.3. a) Spectrul imaginii iniiale;
b) Spectrul imaginii eantionate.

La senzorii vizuali CCD i CMOS, eantionarea spaial este

realizat prin construcie, rezoluia senzorului, precizat de fabricant,
impunnd dimensiunile maxime ale matricelor de reprezentare.

3.3.2. Cuantizarea i codificarea numeric a imaginii

eantionate spaial
A doua etap n conversia analog numeric a imaginii o
reprezint cuantizarea i codificarea numeric a valorii funciei de gri,
pentru fiecare pixel.
not

Fie: (i,j) = (ix, jy) un punct din imaginea eantionat, g

not

not

= G(i,j), i gC = GC(i,j) valoarea cuantizat a lui G(i,j).Considernd

Lm g LM, unde Lm i LM sunt limitele inferioar, respectiv superioar,
ale domeniului de variaie a valorii G(i,j), problema cuantizrii are drept
scop determinarea unor niveluri de decizie dj i a unor niveluri de
reconstrucie rj astfel nct, dac dj g< dj+1 , atunci eantionul cuantizat
s ia valoarea rj (Fig. 3.4).

61

Nivelurile de decizie i de reconstrucie sunt alese astfel nct s

se minimizeze eroarea medie ptratic de cuantizare (ntre g i gC):
2
=
C

M (g gC )

}=

LM

( g g C ) 2 p( g )dg

Lm

Rezult:
J 1

=
2
C

j =0

d j +1

(g r ) p( g )dg ,
j
d

(3.18)

J fiind numrul total de niveluri de decizie.

Dac densitatea de probabilitate p(g) este constant pe fiecare
interval de cuantizare (dj, dj+1) , p(g) = pj , atunci eroarea de cuantizare
devine:

C2 =

d0 d1 d2 d3

1 J 1
3
3
p j (d j +1 r j ) (d j r j )

3 j =0

(3.19)

Ieire
gC cuantizor

dj-2 dj-1 dj

ri
ri-1
didi+1

nivel

g
Intrare

r0 r1 r2

cuantizor

rj-2 rj-1
Fig. 3.4. Nivelurile de decizie i de reconstrucie.

n acest caz, nivelul de reconstrucie rj se determin din

condiia:

62

2
C

/ rj = 0,

obinndu-se:

rj =

d j +1 + d j

(3.20)

i eroarea de cuantizare:

C2 =

1 J 1
p j (d j +1 d j ) 3

12 j =0

(3.21)

Dup cuantizare, urmeaz codificarea valorii cuantizate, de

regul n cod binar natural.
Conversia analog numeric a imaginilor necesit un timp de
conversie foarte scurt (sub 100 ns), ceea ce implic folosirea unor
convertoare analog numerice rapide, de tip paralel (flash) sau serie
paralel. Numrul de bii pe care se face conversia analog numeric nu
este mare (maximum 8 bii).
Pentru realizarea unui CAN (convertor analog numeric)
paralel de n bii, sunt necesare 2n 1 comparatoare (Fig. 3.5).
Uint
Uref
R

- +
C

- +
C

- +
C

- +
C

- +
C

- +
C

- +
C

CLC
B0

B1

B2

(ieire)

Fig. 3.5. Schema de principiu a unui CAN paralel de 3 bii.

Principiul de funcionare al CAN paralel const n compararea

tensiunii de intrare Uint simultan cu n tensiuni de referin obinute prin
divizarea tensiunii Uref cu ajutorul divizorului format de rezistenele
63

egale R. Caracteristica static intrare - ieire pentru un CAN paralel de

trei bii este dat n Fig. 3.6.
Acest tip de CAN este foarte rapid, timpul su de conversie
fiind dictat de timpul de propagare prin comparatoare (C) i porile
logice din circuitul logic combinaional (CCL). n schimb, numrul de
comparatoare folosite crete exponenial cu numrul de bii cerut de
rezoluie. Din acest punct de vedere, nu se poate utiliza n aplicaii care
cer rezoluii sporite ale nivelului de gri. CAN de tip serie paralel
pstreaz calitile CAN paralel (vitez de conversie mare), dublnd
practic rezoluia.
Considernd numrul de bii n, par, principiul de funcionare al
CAN de tip serie paralel este urmtorul:
- se convertete analog numeric tensiunea de intrare Uint pe n/ 2 bii
(b0, b1, ... , bn/ 2-1) obinndu-se biii cei mai semnificativi ai conversiei
globale;
- se face conversia numeric analogic a secvenei (b0, b1, ... , bn/ 2-1)
rezultnd o tensiune UiC;
- se scade UiC din Uint , obinndu-se eroarea de cuantizare UC;
- se amplific UC cu 2n/ 2 , iar rezutatul este convertit analog
numeric pe n/2 bii (bn/ 2, bn/2+1, ... , bn-1), ceea ce reprezint biii cei
mai puin semnificativi ai conversiei globale.
(B0, B1, B2) Ieire numeric

111
110
101
100
011

Intrare

010
1/8 2/8 3/8 4/8 5/8 6/8 7/8 1

Uint / Uref

Fig. 3.6. Caracteristica static intrare ieire pentru un CAN de 3 bii.

64

Un exemplu de CAN serie paralel este dat n Fig. 3.7,

semnificaia notaiilor fiind urmtoarea: CEM - circuit de eantionare i
memorare; REG1, REG2 registre tampon pentru biii cei mai
semnificativi; REG3 registru tampon pentru biii cei mai puin
semnificativi; REG4 registru tampon de ieire; GT generator de tact;
A1, A2 amplificatoare; NTRZIERE linie de ntrziere analogic;
C sumator amplificator; CAN1, CAN2 convertoare analog
numerice de tip paralel pe 6 bii; CNA1, CNA2 convertoare numeric
analogice, S semnale de la generatorul de tact, b0,b1,...,b11 cuvntul
binar de ieire. Sumatorul amplificator S face diferena ntre semnalul de
intrare (de convertit) i rezultatul conversiei pentru biii cei mai
semnificativi b0,b1,...,b5. Diferena, corespunznd celor mai puin
semnificativi bii b6,b7,...,b11 este amplificat i convertit analog
numeric pe 6 bii. Cele dou rezultate pariale, b0,b1,...,b5 i b6,b7,...,b11,
sunt apoi asamblate n registrul de ieire REG4 sub forma unui cuvnt
binar pe 12 bii.

65

Uint

66
GT

CEM

A2

REG2

CNA1
6 biti

Fig. 3.7. Schema bloc a CAN serie paralel

REG1

CAN
6 biti

A1

NTRZIERE

+
S

CAN2
6 biti

REG3
REG4

b0
b
. 1
.
.
.b11