GUI prelucrarea imaginilor

Etape ale procesului de prelucreare i analiz a imaginii.

-achizitie de imagine
-preprocesare
-segmentare
-descriere
-recunoastere forme
-analiza/interpretare
Percepia luminanei
Percepia luminanei este influenat de mai muli factori.
Pentru lumin acromatic, factorii principali sunt
a) iluminarea fundalului
) schimrile de luminan !n zone apropiate stimulului
c) forma spaial "i #ariaia temporal a stimulului
-fenomen de mascare . schimrile de luminan !n zone apropiate stimulului, se manifest
"i !n domeniul temporal.
Prezena fundalului afecteaz pragul de sensiilitate "i ni#elul de luminan perceput.
-fenomenul Mach este o manifestare direct a inhiiiei laterale, care opereaz o filtrare de
tip trece-sus, ce poate fi modelat prin con#oluia cu un operator oinut prin deri#area de
ordinul doi a unei funcii gaussiene
-frecvena critic de fuziune a imaginilor = form important de manifestare a pragului de
#iziilitate temporal $ stimulul este descris legea de #ariaie
S%t)&L' L cos%(ft),
)e poate determina #iziilitatea stimulului !n funcie de L, L "i f..
- *rimea suprafeei stimulului de p+lp+ire influeneaz, #iziilitatea lui.
-Acuitatea vizual reprezint capaciatea ),U de a detecta detalii !n imagine. -fectul
formei spaiale asupra #iziilitii stimulului se poate determina consider+nd ),U un sistem
liniar idimensional.
Pentru a-i determina funcia de transfer, se genereaz un stimul de forma unei sinusoide
spaiale. S%
/
x)&L' L cos%
/
x),
Rezoluia este definit de in#ersul #alorii unghiului de #edere ma/im la care dou puncte
alturate nu pot fi distinse.
)timulul generat este L%x,y,t) & L' L cos0(f
v
%xcos y sin)1 cos%(f
t
t)
Culoarea este o proprietate foarte important a imaginilor, deoarece ochiul distinge !ntr-o
imagine mult mai multe culori dec+t trepte de gri. )istemul #izual uman percepe senzaia de
culoare !n funcie de lungimile de und ale radiaiilor electromagnetice #iziile.
Atributele culorilor
Presupu+nd c o culoare este reprezentat prin #ectorul 2G3,
-intensitatea poate fi calculat cu a4utorul relaiei. 5&6,72'6,89G'6,::3.
- nuana . lungimea de und dominant din componena ei spectral. ;uana depinde
e/clusi# de proporiile !n care sunt prezente culorile primare
<ceste proporii sunt e/primate de coeficienii tricromatici:
.
,
,
B G R
B
b
B G R
G
g
B G R
R
r
+ +

+ +

+ +

Saturaia define"te proporia de al !n componena culorii. =olosind coeficienii

tricromatici, saturaia se calculeaza cu a4utorul ecuaiei. )&:-7min>r, g, b?.
@ulorile saturate au unul din coeficienii tricromatici nul,% asena total a uneia din culorile
primare). )aturaia de 6A % egalitatea coeficienilor tricromatici), %nu conin lumin al)
@ulorile nesaturate . un amestec ponderat !ntre o culoare saturat "i al.
Principalii factori ce afecteaz percepia unui stimul color sunt.
a) densitatea spectral de putere a sursei ce ilumineaz scena
) caracteristicile de reflecti#itate ale oiectelor prezente !n imagine
c) aran4amentul spaial, forma "i dimensiunile oiectelor
d) rspunsul spectral al oser#atorului uman
(. Conversia analog numeric a imaginilor
@on#ersia analog/digital implic dou operaii distincte. eantionarea imaginii "i
cuantizarea ei. Pentru a putea fi reprezentat !n form numeric "i stocat !n memoria unui
calculator, este necesar un proces de con#ersie analog/digital
Esantionarea este un proces prin care,dintr-o multime continand un numar %posiil
infinit) de elemente se e/trage o sumultime cu un nr. finit de elemente. <sigur prele#area
informaiei referitoare la intensitatea sau culoarea imaginii !n puncte situate !ntr-o reea cu
pas constant, numit "i gril de e"antionare
Pasul critic de esantionare este in#ers proportional cu dulul enzii de freg#enta
Pentru limitarea enzii este necesar utilizarea unui filtru %curent Banti aliasB) de tip trece
4os !nainte de e"antionare sau concomitent cu acest proces.
Nr. de pixeli de pe linie stabilete rezoluia pe orizontal!" iar nu#!rul de pixeli de pe
coloan! stabilete rezoluia vertical! a i#agini $" rezoluia se #!soar! in inversul unei
unit!i de grad
*arimile care pot lua un nr. finit de #alori se numesc cuantizate, iar operatia prin care o
marime continua se transforma in una cuantizata se numeste cuantizare
%uantizare unifor#!= cuantizare cu pas constant
=enomenul de conturare este o consecin a erorilor introduse de procesul de cuantizare
C lege de cuantizare poate fi specificat prin precizarea sudomeniilor mrimii de intrare, f,
care se transform !n fiecare ni#el de ie"ire, r
i
, numit nivel de reconstricie
:. &xe#plu de lege de cuantizare cu conditiile .
(. ;i#elurile de reconstrucie sunt valorile #edii %centroizii) #ariailei cuantizate !n
interiorul fiecrui inter#al determinat de ni#elurile de decizie.
7. ;i#elurile de decizie sunt situate la distane egale de ni#elurile de reconstrucie ale
inter#alelor adiacente.
.

' i
' i
( f
i
( f
i i
'
p
f p
r
Caracterizarea matematic a imaginilor numerice
Reprezentare
-imaginea poate fi considerat o sec#en idimensional %(D) discret, definit pe o gril
de format )N,
-imaginea poate fi reprezentat ca o matrice F, de format )N.
- imaginea poate fi reprezentat ca o matrice 7D de format )N7.
- imaginea poate fi reprezentata unidimensional, ca un #ector lung, f, oinut prin
concatenarea coloanelor imaginii
Vecinti
,ecintile unui pi/el p pot fi . orizontali, #erticali, diagonali.
( pi/eli situai reciproc !n #ecintatea %orizontala) a celuilalt se numesc E-conec"i sau E-
adiaceni.
( pi/eli situai reciproc !n #ecintatea %#erticala)a celuilalt se numesc F-conec"i sau F-
adiaceni.
-Imagini itonale &cuantizate pe un singur it
Distana euclidian !ntre doi pi/eli, de coordonate p & %x
p
,y
p
) "i * & %x
*
,y
*
) se calculeaz cu
a4utorul ecuaiei.
[ ] . ) % ) % ) , %
(
:
( (
* p * p
y y x x * p d +
distana d
4
%Bbloc' city distanceB).
. G G G G ) , %
E * p * p
y y x x * p d +
d

%Bc+essboard distanceB).
G? G G, ma/>G ) , %
F * p * p
y y x x * p d
Caracteristici statistice
Prelucrarea imaginii se adapteaza automat la specificul fiecrei imagini folosind
caracteristici statistice ale acesteia $ distriuia ni#elurilor de gri este util pentru
recuantizare sau pentru transformarea scrii de gri !n #ederea redrii optimale pe ecran sau
la imprimare. Probabilitatea de apariie a fiecrui nivel de gri se poate calcula cu .

pix
i
i
N
n
p
unde p
i
este proailitatea de apariie a ni#elului z
i
, n
i
este nr. de pi/eli cu
ni#elul z
i
"i N
pix
este nr. total de pi/eli din imagine %Histograma nor#alizat!,
Distriuia ni#elurilor de gri este #izualizat cu a4utorul +istogra#ei ni#elurilor de gri.
)calare a histogramei & =actorul de proporionalitate sealege astfel !nc+t !nlimea ma/im
a coloanei s fie proporional cu numrul de pi/eli care au ni#elul de gri corespunztor !n
imaginea histogramei.
Histogramele se calculeaz global, pentru !ntreaga imagine,sau se fac +istogra#e locale,
calculate pe sulocuri precizate ale imaginii.
Media de gri a unei imagini f .

> <
:
6
:
6
:
L
i
i i
N
'
'
pix
f p f
N
f
pix

Media ptratic a nivelului de gri

> <
:
6
(
:
6
( (
:
L
i
i i
N
'
'
pix
f p f
N
f
pix
Dispersia nivel de gri :
.
) %
:
) %
( (
:
6
( ( (
> < > <
> > < <

f f
f
N
f f
pix
N
'
'
pix

!. "peratori liniari #$. Convoluia #$ discret
"peratorul liniar bidimensional generalizat % toate elementele imaginii de intrare
particip la calculul fiecrui element al imaginii de ie"ire)

g - . ' # n f
'
N
.
)
m,n 4,I
% , $ , )

6
:
6
:
.
un element oarecare al imaginii de ie"ire, g
m,n
, se oine ca o su#! ponderat! a elementelor
imaginii de intrare, de dimensiuni )N. Ponderile sunt specificate de nucleul operatorului
liniar, -%.,'$#,n).
Convoluia bidimensional discret %o discretizare a unei con#oluii idimensionale
continue)
C
g + f
# n # . n ' . '
'
N
.
)
, , ,

6
:
6
:
.peratorul liniar spaial-invariant (D numit operator de
convoluie bidi#ensional! discret!, caracterizat prin proprietatea.
+%.,'$#,n) & +
m-4,n-I
.
-in forma serie.
g + f
# n # . n ' . '
'
N
.
)
, , ,

6
:
6
:
. %G & FH.)
Masc de convoluie /matricea operatorului de con#oluie) reprezint rspunsul sistemului
liniar la %o imagine) impuls unitar (D,
% , ) # n
, a#+nd un pi/el cu ni#elul de luminan
unitar !n origine "i fiind nul !n restul domeniului real.
@on#oluia (D are toate proprietile cunoscute ale operatorilor liniari discrei :D.
-comutati#itate ,asociati#itate ,distriuti#itate !n raport cu adunarea imaginilor
4. &ransformri ale scrii de gri
Jransformrile scrii de gri este una cea mai simpla "i utilizata metoda de
prelucrare a imaginii. %de e/emplu, tehnicile pentru modificarea iluminarii "i a contrastului
sau cele pentru modificarea paletei cromatice.)
"peratori punctuali spaial variabili : define"te o transformare neliniar "i este
spaial #ariail % transformarea se modific !n raport cu coordonatele spaiale, %x,y)).
Un operator punctual spaial #ariail este de forma. g
x"y
& C
x"y
%f
x"y
),
unde f reprezint imaginea de intrare "i g imaginea de ie"ire, rezultatul prelucrrii la
coordonalele %x,y) depinde numai de #aloarea imaginii de intrare la coordonatele respecti#e
-operatori diadici . suma imaginilor, sustracia imaginilor, operaiile logice !ntre imagini
itonale K multiplicarea imaginilor.
"peratori punctuali spaial invariani .C transformare a scrii de gri poate fi descris cu
a4utorul unui operator punctual spaial in#ariant. g
x"y
& C%f
x"y
).
Jransformarea definit de un asemenea operator nu se modific !n funcie de poziia
pi/elului prelucrat !n imagine
'odificarea liniar a luminanei i a contrastului
- cre"terea contrastului poate fi necesar la imagini achiziionate !n condiii de iluminare
precare sau cu un regla4 al camerei necorespunztor. Prelucrarea liniar a luminanei "i
contrastului se poate e/prima !n forma. g & cf'l " c este coeficientul de multiplicare a
contrastului, iar l parametrul aditi# pentru modificarea luminanei.Pentru cre"terea
contrastului, este necesar s se utilizeze un coeficient c L:.
&ransformri liniare pe poriuni a scrii de gri

'

<
<

ma/ 7
(
:
6
) %
) %
,
f f f pentru
f f f pentru
f f pentru
f f #
f f #
f #
g
+
+ l
l
+
l
Jransformarea permite accentuarea sau atenuarea
independent a contrastului pentru trei domenii de #alori ale intrrii, corespunztoare
regiunilor cu iluminare redus, medie "i ridicat. @oeficienii de contrast ai fiecrui domeniu
sunt #
i
&g / f & tg
i
. @ontrastul este amplificat dac panta este supraunitr.

Fereastra de gri
g
g
g
f B
0
g g
g
pentru f B
pentru B f B 0
pentru B 0 f f
+

<
< +
+

'

min
min ma/ min
ma/
ma/
,
% )
6
@u a4utorul prelucrrii de tip fereastr de gri, este posiil e#idenierea unor regiuni ale
imaginii ce se deta"eaz de fundal cu diferene de intensitate imperceptiile sau aia
perceptiile
(inarizarea imaginilor caz particular al ferestrei de gri este fereastra cu 0 & 6.
g
g
g
pentru
pentru
f t
f t
+
+

'

<
ma/
min
,
,
Uzual g
ma/
& : "i g
min
& 6, imaginea rezultat se poate
memora pe un singur it. C asemenea imagine este denumit imagine inar.
)nversarea contrastului %negativarea*
Jransformarea este definit cu a4utorul ecuaiei. g & L
ma/
f, unde L
ma/
este ni#elul
ma/im posiil la intrare
+ormalizarea contrastului : tip fereastr care urmre"te aducerea imaginilor la contrastul
ma/im$ acest procedeu % de e/tindere a contrastului) se poate e#ita efectul ad#ers al unui
numr mic de pi/eli capaili, !n anumite situaii, de a diminua drastic e/tinderea scrii.
&ransformarea pseudocolor
C generalizare a transformrilor scrii de gri este transformarea pseudocolor.
c&C>f?, prin care fiecare ni#el de gri, f, este transformat !ntr-o culoare,
1
1
1
]
1

b
g
r
c
c
c
c
g
g
#ax
g
#in
B B1
0
f
#ax
f
Jransformarea e/ploateaz capacitatea sistemului #izual uman de a distinge simultan !ntr-o
imagine un numr mult mai mare de nuane de culori dec+t ni#eluri de gri
Prelucrarea culorilor transformarea de modificare a culorilor, numit adesea culori false.
c, & C>c?,
Jransformarea modific orice culoare !ntr-o alt culoare, conform legii de transformare
selectate
&ransformrile geometrice
C transformare geometric proiecteaz fiecare pi/el, de coordonate %x, y), al imaginii de
intrare la o nou poziie, %x2, y2).
x2 & J
/
%x, y),
y2 & J
M
%x, y).
&ransformri geometrice #$ uzuale Jransformarea geometric general , apro/imat cu
a4utorul unor ecuaii polinomiale.
&ransformrile afine -cuaiile de transformare sunt.
x2 & a
6
'

a
:
x ' a
(
y,
y2 & b
6
'

b
:
x ' b
(
y.
Jransformrile afine includ.
&ranslaia
x2 & a
6
' x,
y2 & b
6
' y.
rotaia !n planul imaginii, cu unghiul fa de origine
x2 & xcos ' ysin,
y2 & -xsin ' ycos.
rescalarea cu factor diferit pe cele dou direcii
x2 & ax,
y2 & by.
-nclinare cu unghiul
x2 & x ' ytg,
y2 & y.
&ransformrile de perspectiv
Jransformrile de perspecti#, "i transformrile afine corespund proeciilor de perspecti#,
respecti# ortografice ale unui corp solid tridimensional "i nedeformail ce se poate mi"ca
aritrar.
)nterpolarea luminanei Imaginea interpolat pentru o pereche de coordonate %x, y)
aritrar este
f f +
x y # n x # y n
n
N
#
)
, , ,

6
:
6
:
)nterpolarea de ordinul zero %metoda de interpolare a #ecinului celui mai apropiat*,
conform creia, pi/elului cutat i se atriuie intensitatea celui mai apropiat pi/el din grila de
e"antionare
f
x"y
& f
x'6,8],y'6,8]
.
)nterpolarea de ordinul unu sau liniar
;ucleul de interpolare liniar se poate oine prin con#oluia nucleului de interpolare de
ordinul zero cu el !nsu"i
& x - x] ,
& y - y].
)nterpolare bicubic
;uclee de interpolare de ordin superior se pot oine prin con#oluia repetat a
nucleului de ordinul zero %fereastra rectangular). Pentru a se oine imagini interpolate cu
contururi mai puin estompate, se pot folosi operatori ce comin netezirea cu deri#area.
%operatorul icuic 0)onIa :9981)
.. F)/&0E
"biectivele filtrrii imaginilor
Prin filtrarea imaginilor, se urmre"te eliminarea selecti# a informaiei ce nu prezint
interes din punctul de #edere al oiecti#elor analizei imaginii, concomitent cu pstrarea
informaiei utile. Informaia ce se dore"te a fi eliminat este denumit NzgomotB, datorit
celei mai #echi proleme de filtrare aordate !n electronic . reducerea zgomotului produs
de amplificatoare. On netezirea imaginilor, o cerin important o reprezint pstrarea
contururilor.
*etodele de netezire liniare funcioneaz ine !n regiunile de imagine netede, afectate de
zgomot cu distriuie gaussian, dar au proleme !n prezena zgo#otului 3n i#pulsuri, de
tipul produs de erorile introduse de canale de comunicaie digital afectate de perturaii.
Operatori de netezire liniari
Cperatorii de netezire liniari pot fi considerai operatori de filtrare de tip trece-.os.
-fectul lor asupra spectrului =ourier const !n atenuarea componentelor de !nalt frec#en.
Proiectarea filtrelor de netezire a imaginilor se concentreaz pe domeniul spaial "i nu cel de
frec#en, datorit dificultii de a gsi formularea precis a rspunsului !n frec#en dorit.
Medierea aritmetic (temporala ! Filtrul uniform
*edierea aritmetic este o metoda simpla de eliminare a zgomotului, utilizat "i !n tehnica
msurrii.
g f n f n + +


: : :
: : :
N N N
' '
'
N
'
'
N
'
'
N
% ) .
Mediere aritmetic temporal este mi4loc de eliminare a zgomotului deoseit de eficient.
Jeoretic N poate fi oric+t de mare. Practic, N este limitat numai prin faptul c imaginea
poate s nu rm+n static un timp nelimitat.
@and e/ista un singur cadru de imagine,se foloseste #edierea spaial! prin con#oluia cu
filtrul unifor# de dimensiuni LL
Presupun+nd c zgomotul este al, "i acest filtru reduce aaterea standard a zgomotului de L
ori. =iltrul uniform posed o proprietate de optimalitate, !n sensul c, media aritmetic
furnizeaz o estimare de eroare ptratic minim a intensitii dintr-o fereastr cu un ni#el
constant.
'edierea ponderat. Filtre binomiale
=iltrele cu mediere ponderat diminueaza efectul pi/eliler aflati la distanta fata de pi/elul
estimat.
=iltrele inomiale (D sunt construite !n form separail, pe aza filtrelor inomiale :D. Un
filtru inomial de orice dimensiune poate fi oinut prin con#oluia repetat a m"tii ce
calculeaz media a doi pi/eli #ecini. =iltrul inomial posed o proprietate de optimalitate
[ ] "
x

:
(
: :
Filtrul 1aussian
=iltrul Gaussian discret se oine prin e"antionarea unei Gaussiene cu medie nul.
?
(
e/p> . ) $ , %
(
( (

y x
ct y x G
+

Dispersia Gaussienei este un parametru ce permite dozarea gradului de netezire
@alculul con#oluiei cu masca filtrului gaussian poate fi accelerat prin e/ploatarea
separailitii nucleului.
De remarcat, simetria circular a operatorului. coeficienii filtrului sunt constani pe o raz,
r
(
&x
(
'y
(
. =iltrul Gaussian are numeroase proprieti de optimalitate.
Filtre de netezire neliniare
Filtrul median
Pgo#otui 3n i#pulsuri /de canal, este produs de erorile introduse de canale de comunicaie
digital afectate de perturaii$ se caracterizeaz prin faptul c pi/elii afectai sunt relati#
distanai spaial, iar amplitudinea erorii este mare
=iltrul median este un operator neliniar, ce !nlocuie"te fiecare pi/el cu mediana pi/elilor
aflai !ntr-o fereastr centrat !n 4urul acestuia.
)ediana unui "ir de nr. reprezint elementul aflat la #i.locul "irului, dup ordonarea lui
Proprieti ale filtrului median
Neliniaritate & )elecia este o operaie neliniar.
mediana> f
:
' f
(
? mediana> f
:
? ' mediana> f
(
?.
mediana>c f

? & c mediana> f ?,
mediana>c ' f

? & c ' mediana> f

?.
&fectul asupra #ediei
*ediana modific media imaginii, dac distriuia intensitii este nesimetric.
-pti#alitate
=iltrul median posed o proprietate de optimalitate, !n sensul c furnizeaz o estimare de
eroare minim a intensitii dintr-o fereastr cu un ni#el constant, eroarea minimizat este
definit prin suma aaterilor !n modul fa de ni#elul estimat.
<ceast proprietate a filtrului median, de a minimiza suma distanelor la restul e"antioanelor
din ferestr, poate ser#i "i ca definiie mai general a filtrului median
Re.ecia zgo#otului
=iltrul median este deoseit de eficient !n re4ecia zgomotului inar. ) presupunem c !ntr-
&fectul asupra #uc+iilor
=iltrul median pstreaz muchiile mult mai ine dec!t filtrele de netezire liniare. C muchie
trept este redat perfect, pentru c filtrul median nu #ediaz! ci selecteaz! un anumit pi/el
din fereastr. =iltrul median pstreaz rampele de luminan.
&fectul asupra punctelor" colurilor i a liniilor subiri
C proprietate uneori mai puin fa#orail a filtrului median este aceea c el "terge punctele
izolate, colurile, liniile suiri, "i alte detalii de dimensiuni reduse !n comparaie cu fereastra
de filtrare.
4plicare repetat!
=iltrul median poate fi aplicat !n mod repetat, rezult+nd o netezire mai pronunat. Dup un
numr de iteraii, ie"irea tinde s se stailizeze.
5iltrul #edian separabil
<plicarea succesi# a unui filtru median cu fereastr orizontal "i a unuia cu fereastr
#ertical definesc filtrul median separail. =iltrul separail nu este echi#alent cu un filtru cu
fereastr rectangular, dar are performane apropiate. <#anta4ul filtrului separail const !n
reducerea numrului de operaii. @+"tigul este mai mare dec+t la filtrele liniare, pentru c
numrul mediu de comparaii cre"te ptratic cu numrul elementelor din fereastr.
2ariante ale filtrului median
5iltrul #edian ponderat sau #ediana cu repetiii se define"te cu a4utorul unei m"ti cu
ponderi, asemntor filtrelor liniare. Ponderea fiecrui pi/el indic de c!te ori se repet acel
pi/el pentru a fi introdus !n "irul ordonat. Procedeul permite s li se acorde pi/elilor o
importan dependent de poziia lor !n fereastr. On general, pi/elii centrali #or fi ponderai
mai puternic. *ediana se oine pornind de la o e/trem a "irului ordonat "i !nsum+nd
ponderile aferente e"antioanelor "irului p+n c+nd se cumuleaz 4umtate din suma total a
ponderilor acordate. =iltrul median cu repetiii pstreaz contururile mai ine dec+t filtrul
median con#enional iar eficiena lui !n eliminarea zgomotului inar este diminuat.
5iltrul #edian #ultiplu este conceput !n ideea deteciei "i pstrrii structurilor locale
coerente, de tipul liniilor suiri sau al curelor, concomitent cu re4ecia energic a
zgomotului !n impulsuri .
2spunsul filtrului este #ediana #edianelor celor patru regiuni "i a pi/elului central.
Filtre #
@aracteristic acestor filtre este faptul c opereaz asupra e"antioanelor semnalului cuprinse
!ntr-o fereastr, dup o ordonare prealail. C clas general de filtre cu ordonare o
reprezint filtrele de tip Q, denumite astfel dup estimatorii de tip Q, cunoscui !n statistic.
5iltrul #id range calculeaz #edia extre#elor. -ste interesant s artm c, asemenea
filtrului de mediere aritmetic "i a filtrului median, media e/tremelor este un estimator ce
apro/imeaz cu eroare #ini#! ni#elul de gri din fereastr cu un ni#el constant
%

) G

G
% )
f f f
'
r
'
N

:
.
Pentru r & :, regsim c estimatorul optimal este #ediana.
Pentru r & (, regsim c estimatorul optimal este #edia arit#etic!.
Pentru r , estimatorul optimal este #edia extre#elor.
)edia 3n .urul #edianei este un caz particular al filtrului Q,
a
6 pentru 6 ' 6
3n rest
'

+
'

: ( :
6
/ % ),
,
Procentul pi/elilor din fereastra ordonat care se utilizeaz, & %(6 ' :) / N, define"te
gradul de mediere. =iltrul prezint proprieti intermediare !ntre filtrele cu mediere "i filtrul
median. Pentru & : se oine media aritmetic, !n timp ce #aloarea & : / N corespunde
medianei.
Filtre adaptive
=iltrele adapti#e folosesc coeficieni de ponderare, a
'
" #ariaili. *edia, dispersia sau relaia
dintre #alorile unor e"antioane din setul ordonat pot constitui indicii pentru adaptarea
coeficienilor.
)edia 3n .urul #edianei de#ine un filtru adapti# cu ordonare statistic dac se
alege adapti#. Dac are #alori reduse, ne gsim pe un platou de gri cu zgomot gaussian.
=iltrul optim este cel de mediere, deci :. Dac are #alori ridicate, poate fi o zon de
muchie sau s e/iste zgomot inar. On acest caz, filtrul median este preferail, cu & : / N.
C #ariant adapti# a mediei !n 4urul medianei define"te coeficienii filtrului !n forma.
a
pentru f f p
3n rest
i
i #

<
'

:
6
, G G
,
% ) % )

)edia adaptat! 3n funcie de #odulul diferenelor se define"te ca mai sus
p & mediana>G f
%' )
f
%#)
G?, ' & :,(,...,N.
<cest filtru calculeaz media e"antioanelor ce difer !n modul fa de median cu o #aloare
mai mic dec+t #ediana diferenelor 3n #odul.
)ediana 'NN %' nearest neighour) selecteaz !n fereastr e"antioanele, !n numr de ', cele
mai apropiate ca #aloare de pi/elul central al ferestrei %neordonate). 2ezultatul este mediana
e"antioanelor selectate. C #ariant apropiat a acestui filtru %filtrul 'NN) calculeaz media
celor ' e"antioane selectate.
5iltrul adaptat sig#a define"te coeficienii cu a4utorul ecuaiei

'
<

rest 3n
ct f f pentru
a
i
i
, 6
. G G , :
6 ) %

,
C alt #ersiune a filtrului adaptat sigma, cu ponderare nuanat, define"te ponderile .
c f f
a
c
c
i i
i
i
'
'
N

(88
6
:
G G,
.
% )
Ideea central a ultimelor dou filtre este de a estima #aloarea imaginii !n centrul ferestrei pe
aza unei regiuni omogene creia pi/elul central s-i aparin cu ma/im proailitate..
)edierea dependent! de gradient define"te coeficienii de mediere din fereastr
proporionali cu in#ersul NgradientuluiB, e#aluat ca modul al diferenei fa de pi/elul
central.
Netezirea cu extre# selecteaz elementul #ini# sau #axi# din fereastr. Decizia se face
pentru ni#elul ma/im dac acesta este mai apropiat de media pi/elilor din fereastr dec+t
ni#elul minim. @oncomitent cu netezirea, filtrul tinde s accentueze contururile !n imagine.
Filtre trece$sus
@re"terea #iziilitii detaliilor fine poate fi oinut prin operaii de filtrare de tip trece-sus.
C modalitate simpl "i con#enail de a oine accentuarea frec#enelor !nalte este de a
scdea din imagine o #ersiune filtrat cu un filtru trece-4os.
De remarcat c operatorii astfel oinui au suma ponderilor unitar, deci pstreaz media
imaginii.
Elemente de grafic de calculator
=ormele grafice comple/e sunt sintetizate cu a4utorul unor elemente grafice simple.
segmente de dreapt, cercuri, cure, suprafee elementare %petice).
)etode de trasare rapide . Prin trasare, !nelegem redarea pe un ecran cu rezoluie finit!
sau tiprirea folosind, o imprimant cu rezoluie finit.
Procesul prin care o form grafic, precizat !n calculator cu a4utorul unui numr redus de
parametri, este transpus pe ecran sau h+rtia de imprimare mai este denumit "i conversie de
scanare .
&rasarea segmentelor de dreapt
'etoda diferenial -cuaia unei drepte se poate scrie.
incre#ente x y
panta ct #
x
y
n #x y

+
,
.
2ezult forma iterati# a ecuaiei dreptei.
,
,
:
:
y x y
x x x
n n
n n
+
+
+
+
)egmentul de dreapt este definit de punctele de pornire "i de oprire %x
p
,y
p
), %x
o
,y
o
).
<legerea incrementului.
mic. ineficient
mare. linia discontinu
Cptim. ma/%Rx, Ry) & :.
Algoritmul $$A pentru trasarea segmentelor de dreapt
<#anta4. simplu de programat
Deza#anta4. necesit operaii cu numere flotante !n ucla principal
Algoritmul (resen3am pentru segmente de dreapt
-ste mai eficient dec+t DD<, pentru c e#it complet operaiile cu numere flotante. )e
preteaz "i la implementare hardSare cu procesoare ieftine %nu necesit nici !nmuliri sau
!mpriri).
Cercuri
-cuaia unui cerc ce trece prin origine
6 ) , %
( ( (
+ r y x y x f
.
Dac centrul este !n %xc, yc), se face o translaie, definit prin
.
,
c t
c t
y y y
x x x
+
+
=orma diferenial a ecuaiei cercului.
(xdx'(ydy&6, sau

'

.
,
x dy
y dx
x
y
dy
dx

.
Incrementul T se alege in#ers proporional cu raza r.
=orma discret a ecuaiei.

'

+
+
+
.
,
:
:
n n n
n n n
x y y
y x x
'etoda rota iei
)e porne"te de la ecuaiile parametrice ale cercului.

'

). sin%
), cos%
r y
r x
Un punct rotit !n sens trigonometric cu unghiul U are coordonatele.

'

+

). cos% ) sin%
), sin% ) cos%
V
V
y x y
y x x
Pentru trasarea cercului, se alege un unghi incremental U foarte mic.
Poligoane
Un poligon poate definit ca o succesiune de noduri %#+rfuri). Crdinea nodurilor este
important. Poate fi definit (D sau 7D %Sireframe).
Poligonul (D este mai mult dec+t o colectie de segmente de dreapt. -l are un interior,
ce poate poseda diferite atriute, ca. transparen, culoare, te/tur.
Jrasarea laturilor se face ca la segmentele de dreapt.
7#plerea interiorului, la reprezentarea !n imagine %a"a numita con#ersie de scanare)
este o prolem distinct. Onaintea umplerii treuie realizat decuparea poligonului.
Fereastra de vizualizare
On aplicaiile grafice, apare frec#ent necesitatea transpunerii unei reprezentri grafice pe o
anumit poriune a ecranului, denumit fereastr de #izualizare sau vie8port. Uzual,
entitatea ce treuie transpus este definit !n raport cu un sistem de coordonate specifice
aplicaiei, pe care le #om numi coordonate utilizator. Pentru a face operaia de transpunere
independent de rezoluia ecranului, este util nor#alizarea coordonatelor, astfel !nc+t
acestea s ia #alori !n inter#alul 6-:. Qa schimarea rezoluiei ecranului, ceea ce mai treuie
schimat !n acest caz rm+ne numai a"a-numitul driver de dispozitiv, ce interfaeaz
programul grafic cu ecranul.
$ecuparea te4telor )e poate face !n urmtoarele moduri.
Qa ni#el de pi/el
Qa ni#el de liter %dac este parial inclus se decupeaz toat litera)
Qa ni#el de cu#+nt %se decupeaz !ntreg cu#+ntul parial inclus)
Erori alias 5 solutii
C prim soluie posiil const !n cre"terea rezoluiei. -ste o soluie costisitoare !n
sensul consumului de memorie "i cre"terii timpului de trasare.
C soluie alternati# const filtrarea imaginilor prin con#oluie cu un operator de tip
trece 4os %filtru de netezire). =iltrarea transform imaginea inar %cu numai dou ni#eluri de
gri, corespunztorare alului "i negrului) !ntr-o imagine cu nuane de gri.
C soluie simpl, o reprezint eantionarea de suprafa! neponderat!.
)e oine o redare cu tranziii mai line a contururilor, cu un aspect mai natural.
-antionare de suprafa! ponderat!. &intensitatea unui pi/el depinde de procentul din
aria sa suprapus cu traseul liniei "i de distana la mediana liniei.
Jehnicile anti alias sunt incorporate uzual direct !n algoritmii de trasare.
&ransformri geometrice
Jransforrmrile geometrice sunt folosite e/tensi# de programele de grafic pe calculator.
&ransformri #$ Putem translata un punct de coordonate %x,y) la locaia dorit, %x
9
"y
9
), adun+nd
diferenele coordonatelor la cele iniiale.
.
,
W
W
y
x
d y y
d x x
+
+ %X.:)
Definind #ectorii coloan
, , ,
W
W
W
1
]
1

1
]
1

1
]
1

y
x
d
d
y
x
y
x
t p p
-cuaia %X.:) poate fi rescris mai concis.
.
W
t p p +
2otaia cu ungiul Y !n sens trigonometric este descris de ecuaiile.


cos sin
, sin cos
W
W
y x y
y x x
+

On forma matricial,
1
]
1

cos sin
sin cos
,
W
0
0p p
&ransform ri geometrice !$
Jransformrile geometrice 7D se e/prima folosind coordonate omogene 7D. <cestea se
oin adug!nd #ectorilor (D o component suplimentar, corespunztoare coordonatei z.
*atricile de transformare de#in matrici EZE.
-/ist dou sisteme de coordonate carteziene 7D, denumite de #:na st:ng! "i
respecti# de #:na dreapt!. On cele ce urmeaz, #om folosi sistemul de m+na dreapt.
Proiecii
2edarea unui oiect grafic 7D pe ecran presupune o reprezentare (D. Jrecerea la
reprezentarea (D se poate realiza folosind o transformare de proiecie.
-tipuri de proiecii. -/ist dou categorii ma4ore.
proiecii paralele
proiecia de perspecti#
C proiecie este definit de dou elemente geometrice.
planul de proiecie
punctul de proiecie
Punctele imaginii proiectate se oin ca intersecii cu planul de proiecie ale unor
segmente de dreapt ce unesc puncte ale oiectului cu punctul de proiecie.
0EP0E6E+&A0EA C70(E/"0 8) A 97P0AFE:E/"0
@urele de forme comple/e sunt reprezentate !n grafica de calculator ca o colecie de
segmente de cur de comple/itate moderat. =iecare segment este reprezentat cu a4utorul
unui polino#. <nsamlul este o cur polinomial pe poriuni. Uzual gradul polinomului de
apro/imare nu dep"e"te #aloarea 7. Un polinom de gradul trei este o form suficient de
general pentru putea asigura cu u"urin dou cerine fundamentale. continuitatea de
ordinul zero %punctele de capt, !n care se !min segmentele coincid) "i continuitatea de
ordinul 3nt:i %tangentele !n punctele de !minare coincid)..
&cuaiile para#etrice ale unei cure sunt de forma.
) %
) %
) %
u z z
u y y
u x x

n
i
i
i
u u
6
) % p r
Proprieti utile ale bazelor
proprietatea !n#eli"ului con#e/
proprietatea in#arianei la transformrile afine
Proprietatea -nveliului con#e/ cons !n faptul c forma generat se afl !n interiorul
!n#eli"ului con#e/ dac. funciile de az au suma identic egal cu : "i sunt nenegati#e pe
inter#alul de definiie
, 6 ) %
, : ) %
6

u b
u b
i
n
i
i
,
In#ariana la transformri afine
Jransformrile afine includ translaia, rotaia "i scalarea.
- figura generat de punctele de control care au suferit o transformare afin corespunde
transformrii afine a figurii corespunztoare punctelor iniiale. ;ot+nd transformarea afin
cu [%), proprietatea enunat presupune c

n
i
i i
u b u
6
) % ) % )) % % p r
.
Proprietatea este deoaseit de util !n manipularea curelor deoarece nu este necesar s
efectum transformarea pentru fiecare punct al curei ci numai pentru punctele de control,
utiliz+nd apoi rutinele oi"nuite de trasare a curei.
Curbe Bzier Funciile de baz ale unei curbe Bzier de gradul n sunt:
.
)\ % \
\
, ) : % ) %
,
i n i
n
%
u u % u b
i
n
i n i i
n n i

Pentru gradul 7 .
7
7 , 7
(
7 , (
(
7 , :
7
7 , 6
) %
) : % 7 ) %
) : % 7 ) %
) : % ) %
u u b
u u u b
u u u b
u u b

.
C cur 3]zier de gradul trei se scrie.
. ) : % 7 ) : % 7 ) : % ) % ) %
7
7
(
(
(
:
7
6
7
6
7 ,
u u u u u u u b u
i
i i
p p p p p r + + +

%6^u^:).
=unciile 3]zier respect proprietatea !n#eli"ului con#e/.
Punctele de control pot fi utilizate pentru asigurarea continuitii de ordinul zero "i unu ale
unei cure compuse din segmente 3]zier de ordinul trei $curele generate sunt netede, o
proprietate dorit de cele mai multe ori.
Algoritmul Castel;au
=unciile de az 3]zier de un anumit ordin se pot oine prin interpolarea liniar a
funciilor de rang inferior,deci un punct de pe cur, situat la coordonata u, poate fi generat
recursi#.
:. Punctele iniiale sunt chiar punctele de control
(. Pentru r&:,(,...,n, se determin succesi# punctele
:
:
:
) % ) : % ) %

+

+
r
i
r
i
r
i
u u u u p p p .
)e oser# c.
fiecare punct nou se oine prin interpolarea liniar a dou puncte
consecuti#e din iteraia precedent
le fiecare iteraie, numrul punctelor calculate se reduce cu unul
<lgoritmul @astel4au este un punct forte al reprezentrii 3]zier a curelor. -l are !ns "i o
importan teoretic. Pentru c interpolarea liniar este invariant la transfomrarea afin,
algoritmul demonstreaz faptul c reprezentarea B;zier are proprietatea invarianei la
transfor#!ri afine .
Formularea matricial a curbelor Bzier
C con#enie alternati# pentru a specifica o cur 3]zier este cu a4utorul matricii 3]zier "i a
#ectorilor azei de putere.
1
1
1
1
]
1

1
1
1
1
]
1

7
(
:
6
( 7
c 3
6 6 6 :
6 6 7 7
6 7 _ 7
: 7 7 :
1 : 0 ) %
p
p
p
p
P 7' r u u u u
. %(8)
#ectorii r "i p sunt #ectori-linie !n formularea de mai sus. =unciile de az 3]zier cuice se
oin din produsul primelor dou matrici !n ecuaia %(8).
=ormularea matricial a curelor 3]zier este util !n urmtoarele dou situaii.
implementarea hardSare la reprezentarea !n alt az
con#ersia !ntre aze
De ce s folosim "i alte aze`
la reprezentarea 3]zier modificarea unui singur punct de control afecteaz
alura !ntregii cure
reprezentarea 3]zier nu are fle/iilitatea necesar !n unele aplicaii, de
e/emplu nu permite sinteza operati# a unor cure cu coluri