Cresterea Realismului Imaginilor

80
4.3.1 Operaiuni punctuale
Aceste operaiuni permit trecerea de la o nuan de gri ue[0,L] la alt
nuan ve[0,L] , conform unei transformri v=f(u) , unde f : [0,L][0,L].
a) Accentuarea contrastului
Aceast transformare este recomandat imaginilor cu contrast sczut
(obinute de exemplu ntr-un mediu cu iluminare slab).
Fiind date dou limite a i b ( 0 < a < b < L ) pentru care se cunosc
valorile v
a
= f(a)<a respectiv v
b
= f(b) < b transformarea este:
u * v
a
/ a pentru 0s

us a
f(u) = (u-a) / (b-a) * (v
b
- v
a
) + v
a
pentru a<us b
(u-b) / (L-b) * (L - v
b
) + v
b
pentru b<us L

Observaii.
Valorile a i b se pot obine din histograma imaginii;
Parametrii v
a
i v
b
precizeaz amlificarea contrastului;
Pentru v
a
> a i v
b
< b se obine transformarea
invers (reducerea contrastului).
Pentru o accentuare respectiv reducere (a contrastului) neted
transformrile pot fi date de urmtoarele funcii:
a) f
1
(u) = ( sin(t*u/L-t/2) + 1) / 2 * L
b) f
2
(u) = ( arcsin(2u/L-1) + t/2) / t * L



0 a b L u
v
a

v
b

L
v
Figura 72
Accentuarea
Contrastului
0 L
L
Figura 73
Reducerea Contrastului
Grafica 3D+
81
b) Reducerea zgomotului
Aceast transformare se realizeaz prin limitarea culorilor imaginii,
tiind c acestea se afl n domeniul [a,b]. Prin aceast metod se pot pune n
eviden nuane greu vizibile. Operaia este un caz particular al celei
precedente ( a) ) pentru v
a
= 0 i v
b
= L. Transformarea se poate realiza
conform unuia dintre cele dou grafice din Figura 74:

0 (sau o valoare minim v
min
) pentru 0 s u s a
f(u) = (u-a) / (b-a) * L

pentru a < u s b
L

pentru b < u s L.

sau



Observaie.
Valorile a i b se pot fixa studiind histograma imaginii.
c) Binarizarea imaginilor
Aceast operaie are ca obiectiv obinerea unei imagini alb-negru dintr-
o imagine care conine i alte nuane nedorite provenite din diverse motive
tehnice (de exemplu copiere). Aceste zgomote aprute n imagine vor fi
eliminate prin studierea histogramei imagini. Transformarea este un caz
particular al celei precedente (b)) pentru a=b = valea histogramei (vezi
graficul din Figura 75):
0 (sau o valoare minim v
min
) pentru 0 s u s a
f(u) =
L

pentru a< u s L.
v
a
= 0
a b L u
v
b
=L
v
0
a b L u
v
b
=L
v
v
min

Figura 74 Reducerea zgomotului
Cresterea Realismului Imaginilor

82



sau




d) Negativarea imaginilor
Aceast operaie de inversare a imaginilor se poate utiliza n situaia n
care dispunem de negativul unei imagini (de exemplu n prelucrarea
imaginilor medicale).
Operaia de inversare se realizeaz
prin transformarea urmtoare (vezi graficul
din Figura 76):

v = f(u) = L - u




e) Operaiuni de tip fereastr
Transformrile de acest tip permit extragerea anumitor caracteristici
coninute n regiuni reprezentate prin diferite nuane de gri.
Decuparea respectiv accentuarea acestor zone (definite prin intervalul
nuanelor [a,b]

) se poate realiza astfel:





L pentru u e [a,b]
f
d
(u) =
0

pentru u e [a,b]
L pentru u e [a,b]
f
a
(u) =
u

pentru u e [a,b]
Negru
a=b
u
Alb
v
Alb Negru
v
min

a=b
u
Alb
v
Negru
Alb Negru
Figura 75 Binarizare
v
u
L
0
L
Figura 76 Negativare
Grafica 3D+
83


sau







f) Extragerea unui bit
Transformarea se aplic n determinarea biilor nesemnificativi din
punct de vedere vizual dintr-o imagine (deoarece putem spune c doar primii
ase au semnificaie vizual, contribuia celorlali fiind legat doar de redarea
detaliilor fine din imagine, fr a oferi informaii asupra structurii acesteia).
Operaia de extragere a bitului k corespunztoare codificrii
u = b
n
2
n
+ b
n-1
2
n-1
+ ... + b
k
2
k
+ ... + b
1
2 + b
0

se realizeaz prin transformarea:





Observaie.
Pentru a realiza extragerea mai multor bii utiliznd o masc binar se
vor nsuma doar valorile marcate cu 1 ale funciilor f
k
(u) mdificnd n formula
precedent L cu L/m, (unde m reprezint numrul valorilor egale cu 1 ale
mtii utilizate). Evident c se pot da ponderi diferite corespunztoare fiecrui
bit considerat printr-o operaie de tip And (&, bit cu bit).
L pentru b
k
=1
f
k
(u) =
0

rest
0
a b L u
L
v
0
a b L u
L
v
Figura 77 Decupare (f
d
) i accentuare (f
a
)
Cresterea Realismului Imaginilor

84
g) Compresia de contrast
n situaia n care dinamica datelor din imagine este foarte larg este
recomandat o astfel de operaie prin care se mbuntete vizibilitatea
punctelor de amplitudine relativ mic fa de ceilali.
Operaia de compresie se realizeaz printr-o transformare logaritmic
de tipul:
v = f(u) = cst * Log(1+|u|)



Pentru transformarea reprezentat
n Figura 78, formula de calcul este
urmtoarea:
v = f(u) = L / (Ln(L+1) * Ln(1+u)


h) Scderea imaginilor
Operaia de scdere a dou imagini este necesar la compararea
acestora dac deosebirile dintre ele sunt relativ mici fa de complexitatea
imaginilor. Prin scderea celor dou imagini se pun n eviden diferenele
dintre cele dou imagini.

i) Modelarea imaginilor prin histograme
Prin histogram nelegem reprezentarea grafic a frecvenei de apariie
a culorilor (nuanelor de gri) coninute ntr-o imagine. Prin aceast metod
(modelarea histogramei) se obine o imagine cu o histogram dorit. De
exemplu o imagine cu contrast sczut (avnd o histogram ngust) se poate
transforma printr-un procedeu de egalizare a histogramei ntr-o imagine cu o
histogram uniform.
v
u
L
0
L
Figura 78 - Compresia de contrast
Grafica 3D+
85
Dac notm cu t(u) numrul de pixeli de culoare u ( adic frecvena
nuanei u, ue{0,1,...,L} ), iar cu T numrul total de pixeli din imagine ( T =
t(0) + t(1) + ... + t(L) ), atunci probabilitatea ca un punct s fie de nuan mai
nchis, eventual egal cu u este p(u) = ( t(0) + t(1) + ... + t(u) ) / T.
Se observ c 0sp(u)s1, deci transformarea este v = f(u) = p(u) * L.
n exemplul de mai jos se poate vedea (Figura 79) histograma iniial
a), graficul transformrii b) i histograma egalizat obinut c) rezultate din
datele din tabelul alturat pentru L=100.
Modificarea histogramei
se realizeaz de fapt i prin
compresia de contrast prezentat
anterior (la g)) i de asemenea se
mai poate realiza prin alte
transformri definite n intervalul
[0,L] cu valori n acelai interval,
de exemplu
f(u) = Sqrt(u) * Sqrt(L) .







a) b) c)


u t(u) p(u) p(u)*L f(u)
0 0 0.00 0.00 0
10 30 0.07 7.32 7
20 60 0.22 21.95 22
30 90 0.44 43.90 44
40 100 0.68 68.29 68
50 70 0.85 85.37 85
60 30 0.93 92.68 93
70 20 0.98 97.56 98
80 10 1.00 100.00 100
90 0 1.00 100.00 100
100 0 1.00 100.00 100
t(u)
u
0
L
t(v)
v
0
L
v
u
0
L
Figura 79 Modificarea histogramei
Cresterea Realismului Imaginilor

86
4.3.2 Operaiuni spaiale
Transformrile spaiale in cont la schimbarea culorii unui punct i de
culorilor punctelor din apropierea acestuia (vezi Figura 80Error! Reference
source not found.). De asemenea, imaginea poate fi filtrat utiliznd o
masc spaial.
Operaiunile spaiale permit
trecerea de la anumite nuane de gri
(culori) u
kl
e [0,L], (k,l) e W
ij
la o alt
nuant de gri (culoare) v
ij
e[0,L],
conform unei transformri v=f(u
k,l
),
unde f : [0,L]
|Wij|
[0,L], astfel:
P.Cul=f ((P
kl
.Cul), (k,l) e Wij))
n cele ce urmeaz vor fi prezentate trei clase de astfel de transformri
spaiale.

a) Mediere i filtrare spaial trece-jos
Aceste metode modific culoarea fiecrui punct P
i,j
dintr-o imagine
printr-o medie ponderat ( p
k-i,l-j
) a culorilor punctelor P
k,l
dintr-o vecintate
W
i,j
a acestuia.
Dac notm cu u
k,l
culoarea punctului P
k,l
atunci noua culoare a
punctului P
i,j
notat cu v
i,j
se modific dup formula :




Ponderile p
k-i,l-j
sunt date de poziiile relative ale punctelor P
k,l
e W
i,j

fa de punctul P
i,j
pentru care se calculeaz culoarea.
v
i,j
= p
k-i,l-j
* u
k,l
P
k,l
e W
i,j

Figura 80 Transformare spaial
Grafica 3D+
87
n funcie de alegerea acestor ponderi se obin urmtoarele filtre
spaiale uzuale:
- pentru ponderi egale pentru toate punctele din
vecintate (conform tabelelor alturate, pentru
vecinti de 2x2 respectiv de 3x3) formula de calcul
este urmtoarea:


unde prin |W| am notat aria ferestrei de calcul, adic
numrul de pixeli pentru care se calculeaz media (n
exemplele de mai sus fiind 4 respectiv 9).
- pentru ponderi diferite n funcie de poziia punctului
vecin (vezi tabelele alturate, pentru vecinti de
3x3) formulele de calcul pot fi urmtoarele:
v
i,j
= (u
i,j
+ ( u
i-1,j
+ u
i+1,j
+ u
i,j-1
+ u
i,j+1
) / 4 ) / 2





Mediere spaial
Pentru o imagine dat de relaia: v
i,j
= u
i,j
+ t
i,j
unde t
i,j
reprezint
zgomotul alb (de valoare medie nul), operaia de mediere spaial este dat
de formula:


unde prin |W| am notat aria ferestrei de calcul, iar t
i,j
este media zgomotului
t
i,j
.
0 1/8 0
1/8 1/2 1/8
0 1/8 0
1/16 1/8 1/16
1/8 1/4 1/8
1/16 1/8 1/16
v
i,j
= 2
- | k-i | - | l-j | - 2
* u
k,l
P
k,l
e W
i,j

v
i,j
= * u
k,l
+ t
i,j
P
k,l
e W
i,j

1
|W|

1/9 1/9 1/9
1/9 1/9 1/9
1/9 1/9 1/9
3x3
1/4 1/4
1/4 1/4
2x2
v
i,j
= * u
k,l
P
k,l
e W
i,j

1
|W|
Cresterea Realismului Imaginilor

88
Filtrare direcional
Aceast transformare permite protejarea conturului atenuat n general
prin operaii de mediere spaial. Relaia de calcul este urmtoarea:
v
i,j
= v
i,j
(o
*
)
unde o
*
este acel o pentru care se realizeaz
minimul expresiei | u
i,j
- v
i,j
(o

) | (direcia
optim, vezi Figura 81):



Filtrare median
Operaia de filtrare median (vezi Figura 82) permite eliminarea
punctelor (sau chiar a liniilor) izolate din imagine meninnd aspectul spaial
al imaginii. Transformarea este urmtoarea:

unde x
s
( s = 1,2, ... ,n=|W| ) este irul ordonat (cresctor sau descresctor)
format din elementele mulimii { u
k,l
/ P
k,l
e W
i,j
}.

Figura 82 Filtrare median
v
i,j
(o

) = * u
k,l


P
k,l
e W
i,j;o

1
|W
o
|
x
(n+1)/2
pentru n impar
v
i,j
=
(x
n/2
+x
n/2+1
) / 2

pentru n par
o
Figura 81
Fitrare direcional
Grafica 3D+
89
b) Accentuarea contururilor
Operaia de accentuare a conturului se utilizeaz n scopul punerii n
eviden a liniilor i arcelor coninute ntr-o imagine (vezi Figura 84).
Aceast tehnic se bazeaz pe scderea din imaginea iniial a unei imagini
filtrate (vezi Figura 83). Transformarea este de forma:
v
i,j
= u
i,j
+ * g
i,j

unde >0 iar g
i,j
este gradientul funciei u
i,j
ales convenabil, de exemplu
laplacianul discret:
g
i,j
= u
i,j
- f
i,j

f
i,j
reprezentnd rezultatul filtrrii :
f
i,j
= ( u
i-1,j
+ u
i+1,j
+ u
i,j-1
+ u
i,j+1
) / 4






Figura 84 Efectul operaiei de accentuare a conturului

u
i,j
f
i,j
g
i,j
v
i,j

Figura 83 Accentuarea conturului
Cresterea Realismului Imaginilor

90
c) Filtrare spaial trece-sus i trece-band
Extragerea sau accentuarea conturului se poate realiza i prin printr-o
filtrare trece-sus sau trece-band. Aceaste transformri prin care se poate
realiza mbuntirea conturului utilizeaz operaiile de tip trece jos (notate cu
tr_jos
x
) prezentate anterior i sunt de forma:
tr_sus
i,j
= u
i,j
- tr_jos
i,j
, respectiv
tr_band
i,j
= tr_jos
1
i
,j
- tr_jos
2
i,j

d) Inversarea contrastului i scalare statistic
Acest tip de transformare permite obinerea unei imagini cu un contur de
contrast mrit plecnd de la o imagine cu contur de contrast slab i de
asemenea permite punerea n eviden a unor detalii slab reprezentate
(nedetectabile) ntr-o imagine. Operaia este de forma:




unde: , iar







e) Dilatarea imaginilor
n cele ce urmeaz vom prezenta dou modaliti de dilatare a
imaginilor i anume scalarea cu un factor supraunitar f e N i interpolarea
liniar.

i,j

v
i,j
=
o
i,j

o
i,j
= * ( u
k,l
-
i,j
)
2

P
k,l
e W
i,j

1
|W|

i,j
= * u
k,l
P
k,l
e W
i,j

1
|W|
Grafica 3D+
91
- Scalarea se obine prin repetarea unui pixel de f ori att pe linii ct i pe
coloane, astfel nct fiecare pixel se transform ntr-un ptrat de latur f.
Transformarea unei imagini de dimensiuni m x n este dat de formula:
v
i,j
= u
k,l
, unde : k=[(i-1) / f ] + 1, l=[(j-1) / f ] + 1 , 1s i s f * m , 1s j s f *
n .
- Interpolarea liniar se realizeaz n dou etape :
interpolare pe linii :
v
i,j
= (1-o) * u
k,p
+ o * u
k,p+f
dac (i-1) Mod f = 0 , unde :
k=[(i-1) / f ] + 1, p = [(j-1) / f ] + 1, iar o = (j-p) / f ;
interpolare pe coloane :
v
i,j
= (1-|) * u
q,l
+ | * u
q+f,l
dac (i-1) Mod f = 0 , unde :
l=[(j-1) / f ] + 1, q = [(i-1) / f ] + 1, iar | = (i-q) / f ;
De exemplu, pentru f=2, prelucrarea imaginii dat prin matricea :

u = se realizeaz n urmtoarele etape :


interpolare pe linii:



interpolare pe coloane:



2 6
4 8
2 4 6 3

4 6 8 4

2 4 6 3

4 6 8 4

Cresterea Realismului Imaginilor

92
e) mbuntirea imaginilor biomedicale
O clas important de probleme din prelucrarea imaginilor numit
segmentare se ocup de selectarea unor obiecte sau caracteristici dintr-o
imagine. Imaginea studiat este din pcate destul de frecvent cu contrast
sczut, format din puine nuane de gri. De aceea, alegerea metodei de
prelucrare depinde de caracteristicile imaginii i de asemenea de scopul
propus. n scopul recunoaterii unor obiecte din imagine este necesar
distingerea lor prin separarea regiunilor cu proprieti comune.
n continuare sunt prezentai civa operatori utilizai mai frecvent la
extragerea conturului:
Operator Valori Operator Valori Operator Valori
1 1 1 -1 -1 -1 1 0 -1
Gradient 1 -2 1 Laplacian -1 9 -1 Prewitt 1 0 -1
direcional E -1 -1 -1 -1 -1 -1 vertical 1 0 -1
1 1 1 -1 0 -1 1 2 1
Gradient 1 -2 -1 Laplacian 0 4 0 Sobel 0 0 0
direcional NE 1 -1 -1 diagonal -1 0 -1 orizontal -1 -2 -1
1 1 -1 0 -1 0 1 0 -1
Gradient 1 -2 -1 Laplacian 0 2 0 Sobel 2 0 -2
direcional SV 1 1 -1 orizontal 0 -1 0 vertical 1 0 -1
0 -1 0 0 0 0 -3 -3 5
Filtru -1 5 -1 Laplacian -1 2 -1 Kirsch -3 0 5
trece-sus 1 0 -1 0 verical 0 0 0 orizontal -3 -3 5
0 -1 0 -1 -1 -1 5 5 5
Filtru -1 4 -1 Prewitt 0 0 0 Kirsch -3 0 -3
trece-sus 2 0 -1 0 orizontal 1 1 1 vertical -3 -3 -3
f) Pseudocolorarea imaginilor medicale
Alegerea culorilor din palet trebuie fcut astfel nct tranziia de la o
culoare la alta s fie ct mai lin, fr salturi mari.
Alegerile uzuale sunt urmtoarele:
curcubeu : de la rou la violet cu aceeai luminozitate,
spirala : de la violet la rou simultan cu creterea luminozitii, sau
variaia de temperatur : rou, portocaliu, galben, alb, albastru
deschis.
Grafica 3D+
93
Tabelul urmtor conine o palet propus pentru aplicaiile
biomedicale:
Gri Culoare R G B Gri Culoare R G B
0 Negru 0 0 0 128 Maro deschis 252 124 64
4 Albastru 0 0 4 132 Portocaliu nchis 252 124 0
8 0 0 8 136 252 132 0
12 0 0 12 140 252 140 0
16 0 0 16 144 252 148 0
20 0 0 20 148 252 156 0
24 Maro 60 8 0 152 252 164 0
28 68 12 0 156 252 160 0
32 76 12 0 160 252 180 0
36 84 20 0 164 252 188 0
40 92 24 0 168 252 196 0
44 100 28 0 172 Portocaliu 252 204 0
48 108 32 4 176 Galben nchis 252 212 0
52 116 36 4 180 252 252 0
56 Rou nchis 104 0 0 184 252 252 8
60 116 20 20 188 252 252 16
64 128 20 20 192 252 252 24
68 140 20 20 196 252 252 32
72 152 20 20 200 252 252 40
76 164 20 20 204 252 252 48
80 176 20 20 208 252 252 56
84 188 20 20 212 252 252 64
88 200 20 20 216 252 252 72
92 212 20 20 220 252 252 80
96 224 20 20 224 252 252 88
100 Rou 236 20 20 228 252 252 96
104 Maro nchis 192 96 36 232 252 252 104
108 212 104 44 236 252 252 112
112 220 108 48 240 Galben deschis 252 252 120
116 228 112 52 244 244 244 244
120 236 116 56 248 248 248 248
124 244 120 60 252 Alb 252 252 252