5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH

8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


3DUWL LL
 
6H FRQVLGHU  F  IRUPHOH DVHP Q WRDUH FRQVWLWXLH vPSUHXQ  VXEPXO LPL GLVWLQFWH DOH PXO LPLL ( ,Q JHQHUDO R
IRUP IDFHSDUWHGLQWURVLQJXU VXEPXO LPH$FHDVW VLWXD LHHVWHODUJU VSkQGLW vQUHFXQRDúWHUHDIRUPHORU

'HILQL LH1XPLPSDUWL LHPXO LPHD3 ^& &
& `FX& ⊂(úL& ∩&  ∅ ∀ L≠MLDU ∪ &  (
M

3DUWL LRQDUHDPXO LPLLIRUPHORUDGXFHXQHOHVLPSOLILF ULGDUDUHúLGH]DYDQWDMXOF R

i=1

IRUP QRX QHOXDW LQL LDOvQVWXGLXHVWHFODVLILFDW DXWRPDWvQXQDGLQFHOH0FODVH

GHILQLWHFHDFHQXHVWHFRUHFWWRWGHDXQDFODVLILFDUHDFRUHFW impunândPRGLILFDUHD
SDUWL LHLLQL LDOH

'HDVHPHQHDQXSRWILFODVLILFDWHIRUPHFDDSDU LQkQGPDLPXOWRUFODVHGHúLSRDWH
DXWU V WXULFRPXQHFXSURWRWLSXOGLQFODVHGLIHULWH


3URSULHW LDOHFODVHORUGHIRUPHúLSDUWL LLORU

'HILQL LH2FODV &VHQXPHúWHRPRJHQ GDF úLQXPDLGDF ∀[\∈&úL∀]∉&H[LVW UHOD LLOH

G [ \ ≤ G [] 
úL
G [\ ≤G \] 
XQGHGHVWHRGLVWDQ 


'HILQL LL

 ƒ2SDUWL LH3VHQXPHúWHRPRJHQ GDF RULFHFODV GLQ3HVWHRPRJHQ 
 ƒ3DUWL LLVWDELOH6HYDGHILQLXQFULWHULXGHHYDOXDUHDFODVHORUXQHLSDUWL LLVLPLODUHQHUJLHLSRWHQ LDOH

VXS&  PD[^G [\ [\∈& `

3URSULHWDWHDGHVWDELOLWDWHRDUHDFHDFODV FDUHPLQLPL]HD] FULWHULXO  6HYDVSXQHF RSDUWL LHHVWHVWDELO 
atunci când toate clasele sale sunt stabile.


2EVHUYD LH 'H UHJXO  GLVWDQ D G IXUQL]DW  GH XWLOL]DWRU QX
SHUPLWH JHQHUDUHD GH SDUWL LL RPRJHQH $WXQFL VH vQFHDUF 
GHWHUPLQDUHDXQHLGLVWDQ HXOWUDPHWULFHGSHQWUXFDUHFODVHOH
úLSDUWL LLOHGHYLQRPRJHQH






 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


*UXSGHIRUPHSRQGHUDWH

)LH(RPXO LPHGHIRUPH(⊆5 FXFDUG (  QLDUILHF UHLIRUPH x i ∈( îi corespunde o pondere f 5

În
Q
JHQHUDO ∑ IL =  GDUQXHVWHREOLJDWRULX
L =

2EVHUYD LH6HFRQVLGHU PXO LPHD(FRPSXV GLQQIRUPHGLVWLQFWHúLVHQRWHD] FXQ QXP UXOFHH[SULP GH
FkWHRULDIRVWREVHUYDW IRUPD [  ∈ ( 
9RPDVRFLDIRUPHL[ SRQGHUHDI = i FXQ = ∑ n i QXP UXOWRWDOGHIRUPH
n n


nt i =1

(YLGHQW ∑ I = 1,FXQ  QXP UXOGHIRUPHGLVWLQFWH

ÎQDFHVWFD]SRQGHUHDI  HVWLPHD] SUREDELOLWDWHDGHDSDUL LHDIRUPHLSDUWLFXODUH x i ∈ E.


'HILQL LH1XPLPJUXSGHIRUPHSRQGHUDWHPXO LPHD

N ( E) = ( x i , f i ) / x i ∈ E, i = 1, card( E ) 
{ }


$QDORJLHPHFDQLF 6HFRQVLGHU XQVLVWHPPHFDQLFIRUPDWGLQQSXQFWHPDWHULDOHGHPDVHP FXL Q$FHVW
VLVWHP SRDWH IL UHSUH]HQWDW SULQ PXO LPHD  N( r ) = {( r , m ) / i = 1, n}
i i XQGH r 1 = ( x 1 , y 1 ), 
r 2 = [ \  r n = ( x n , y n ) VXQWYHFWRULLGHSR]L LHDLSXQFWHORUPDWHULDOH6HSRDWHVWDELOLXUP WRDUHDDQDORJLH
vQWUHJUXSXOGHIRUPHSRQGHUDWHúLXQFRUSPDWHULDOVDXXQVLVWHPPHFDQLFIRUPDWGLQPDLPXOWHSDUWLFXOH
 
7DEHOXO
1R LXQHDFRUHVSRQGHQW îQUHFXQRDúWHUHD
0 ULPHDGLQPHFDQLFDWHRUHWULF 
IRUPHORU
0DV P  3RQGHUHDI 

9HFWRUGHSR]L LH r 2 =  [  [   )RUPD [    [  [  



3H ED]D DFHVWHL DQDORJLL VH YD GHILQL FHQWUXO GH JUHXWDWH úL LQHU LD XQXL JUXS GH IRUPH SRQGHUDWH XWLOL]vQG
PRGHOXOGLQPHFDQLFDWHRUHWULF 

ÎQFD]XOJUXSXOXLGHIRUPHVHYDQRWDFX g FHQWUXOGHJUHXWDWHFDOFXODWFDPDLMRV

n

1
g= n ∑f x i i

∑f i
i =1

i =1

2EVHUYD LH J HVWHXQYHFWRUOLQLHFXSFRPSRQHQWH3RDWHILH[SULPDWFDRPDWULFHFXRVLQJXU OLQLH


 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava



n n
1 1
g= n ∑f x i i1 ... n ∑f x i ip

∑fi i =1
∑fi i =1


i =1 i =1



8WLOLWDWH )RUPHOH GLQWUR FODV  SRW IL UHSUH]HQWDWH
SULQWUR IRUP  D F UHL SRQGHUH HVWH VXPD SRQGHULORU
IRUPHORU GLQ DFHD FODV  úL HVWH VLWXDW  vQ FHQWUXO GH
JUHXWDWHDOFODVHL




([HPSOX

)LHGDWHOHH[SHULPHQWDOHGLQWDEHOXOXUP WRU
 
7DEHOXO 6HREVHUY F DYHP
,'BIRUPD ; ; &ODVD 
Q  IRUPH 
   
S  FRRUGRQDWH 
    0  FODVH 
    
    5HSUH]HQWDUHDJUDILF HVWHvQILJXUD

    &HQWUHOHGHJUHXWDWHDOHFODVHORU
    
    &ODVD [J <J
    &  
    &  
    &  
    
    J     
   
    J    
    J    
    
6H SRW REVHUYD în figura 1 XQHOH SURSULHW L DOH
   
FHQWUXOXL GH JUHXWDWH (spre exemplu, în cazul
    VLVWHPHORUVLPHWULFHHOVHDIO SHD[HOHGHVLPHWULH 
   


 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava



)LJXUD

'HILQL LH 6H QXPHúWH LQHU LD XQXL JUXS GH IRUPH SRQGHUDWH 1 (  FX ( ⊆ 5 , în raport cu uQ SXQFW D ∈  5 
 

P ULPHD

I a = ∑ f i d 2 (x i , a ) 
n

i =1
2EVHUYD LL
°ÌQPHFDQLF LQHU LDXQXLVLVWHPGHSDUWLFXOHvQUDSRUWFXFHQWUXOGHURWD LHVHFDOFXOHD] FX

J 0 = ∑ m i ri2 
n


i =1

LDULQHU LDXQXLVLVWHPGHSDUWLFXOHID GHXQSXQFW a 



J a = ∑ f i d 2 ( x i  a) 
n


i =1

°8WLOL]kQGGLVWDQ D(XFOLGLDQ JHQHUDOL]DW IRUPXODGHFDOFXODLQHU LHLXQXLJUXSGHIRUPHID GHXQSXQFW a 

HVWHGDW GHIRUPXOD

I a = ∑ f i ( x i − a ) M ( x i − a ) t 
n

i =1








 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


7HRUHPDOXL+X\JHQV
)LH(⊆5 RPXO LPHGHIRUPHúL1 ( XQJUXSGHIRUPHSRQGHUDWHFRQVWUXLW FXDMXWRUXOOXL(úLDXQXLVHW


RDUHFDUHGHSRQGHUL$WXQFL

∀D ∈ 5 , ,  = I g + ( ∑ f i ) d 2 ( D , g)  
 n

i =1

XQGHQ FDUG ( úL g HVWHFHQWUXOGHJUHXWDWHDOJUXSXOXL

'HPRQVWUD DQXULGLF SUREOHPHGHRVHELWHúLRO V PFDXQH[HUFL LXSHQWUXFLWLWRU



8WLOLWDWH 'DF  VH FXQRVF VXPD SRQGHULORU úL LQHU LD
XQXL JUXS GH IRUPH ID  GH FHQWUXO GH JUHXWDWH FX
DMXWRUXO DFHVWHL WHRUHPH VH SRDWH FDOFXOD FX
FRPSOH[LWDWHD 2   LQHU LD JUXSXOXL GH IRUPH ID  GH
RULFHDOWSXQFWGLQVSD LXOIRUPHORU




,QHU LLDVRFLDWHSDUWL LLORU

)LH 0(()XQ JUXS GH IRUPH SRQGHUDWH 6H FRQVLGHU  R SDUWL LH 3 ^&  & ` SHVWH PXO LPHD ( 6H SRW GHILQL
XUP WRDUHOHP ULPL
D  ,QHU LDWRWDO DJUXSXOXLGHIRUPHSRQGHUDWH1 ( 
n
T= ∑ fi d 2 ( xi , g ),
i =1

cu g = centrul de greutate al grupar ii 

l n
g= n ∑ fi xi
i =1
∑ fi
i =1
E ,QHU LDLQWHUFODVH
n
B= ∑µkd2(gk, g),
k=1 

XQGHµ HVWHSRQGHUHDFODVHL& RE LQXW SULQvQVXPDUHDSRQGHULORUWXWXURUIRUPHORUGLQFODVD& (YLGHQW

n M
∑ fi = ∑ µ k 
i=1 k =1
 6HREVHUY  F vQ UHOD LDGHFDOFXODOOXL%LQWHUYLQJ FHQWUXOGHJUHXWDWH DOFODVHL& úLJ FHQWUXOGH
JUHXWDWHDOVLVWHPXOXL1 ( 



 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


8WLOLWDWH6HSRWFRQVWUXLDOJRULWPLGHSDUWL LRQDUHDXWRPDW ED]D LSHPD[LPL]DUHDLQHU LHL

LQWHUFODVH %  )RUPHOH GLQ ILHFDUH FODV  RE LQXW  VH GHRVHEHVF PXOW GH FHOH GLQ FHOHODOWH
FODVHDOHSDUW LHL




F ,QHU LDLQWUDFODV 
 6HGHILQHúWHLQHU LDLQWUDFODV DXQHLSDUWL LLFDILLQGVXPD
M
W= ∑ Ik 
k =1
FX, LQHU LDIRUPHORUGLQFODVD& FDOFXODW ID GHFHQWUXOGHJUHXWDWHDOSURSULHLFODVH
, "! ∑ fid 2 fid 2 ( xi ,g ) 
k
x i ∈C


k


$OJRULWPLL GH SDUWL LRQDUH DXWRPDW  ED]D L SH
PLQLPL]DUHD LQHU LHL LQWUDFODV  :  FRQGXF OD
RE LQHUHDXQRUFODVHFHFRQ LQIRUPHDVHP Q WRDUH





3URSR]L LHÌQWUHFHOHWUHLLQHU LLDVRFLDWHXQHLSDUWL LLH[LVW UHOD LD

7 %:

'HPRQVWUD LHFXDMXWRUXOWHRUHPHLOXL+X\JHQV



8WLOLWDWH3HQWUXDFRQVWUXLXQDOJRULWPGHSDUWL LRQDUH
VHSRDWHRSWDSHQWUX
• PLQLPL]DUHDLQHU LHLLQWUDFODV  : VDX
• PD[LPL]DUHDLQHU LHLLQWHUFODVH % 
VXPDORUILLQGFRQVWDQW 




([HUFL LL

&DOFXOD LLQHU LLOHDVRFLDWHXQHLSDUWL LL4  && GLQH[HPSOXODQWHULRU
&RPSOHWD LWDEHOXOFXWRDWHDQDORJLLOHPHFDQLF –UHFXQRDúWHUHDIRUPHORUHYRFDWHînDFHVW
PRGXOGHFXUV

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


Introducere în prelucrarea imaginilor


$FKL]L LDQXPHULF DLPDJLQLORU

9RP OXD vQ FRQVLGHUDUH DFKL]L LD LPDJLQLORU SUHOXDWH FX R FDPHU  GH OXDW YHGHUL 6HPQDOXO HOHFWULF
DQDORJLFIXUQL]DWGHRDVWIHOGHFDPHU HVWHSUHOXDWGHRLQWHUID VSHFLDOL]DW vQDFKL]L LDLPDJLQLORU
9,'(2%/$67(5 ,0$*(*5$%%(5  FDUH FRQYHUWHúWH VHPQDOXO 79 vQ YDORUL QXPHULFH
,PDJLQHD ILLQG GHVFRPSXV  vQWUR UH HD GUHSWXQJKLXODU  GH UHJLXQL HOHPHQWDUH ILHF UHL UHJLXQL vL YD
FRUHVSXQGH R YDORDUH QXPHULF  UHSUH]HQWkQG LQWHQVLWDWHD OXPLQRDV  PHGLH úL IUHFYHQ D UDGLD LHL
OXPLQRDVHDUHVSHFWLYHLUHJLXQL
 ÌQ ILQDO LPDJLQLL RELHFW vL YD FRUHVSXQGH R PDWULFH FH FRQ LQH YDORULOH UH]XOWDWH vQ XUPD
FRQYHUVLXQLL



      ,QWHUID 
   &DPHUD  DFKL]L LH  0HPRULH
   79   QXPHULF 


 $FHVWSURFHVvOYRPQXPLúLGLVFUHWL]DUHDLPDJLQLORU(OSRDWHILUHDOL]DWúLFXDOWHGLVSR]LWLYH
FXPDUILGHH[HPSOXVFDQQHUHOHPRQRFURPHVDXFRORU
 ÌQFD]XOLPDJLQLORUPRQRFURPHSULQGLVFUHWL]DUHVHYDRE LQHRPDWULFHFRQ LQkQGSHQWUXILHFDUH
HOHPHQWDOLPDJLQLL SL[HO RYDORDUHQXPHULF UHSUH]HQWkQGOXPLQR]LWDWHDVDXQLYHOXOGHJUL




8Q SL[HO YD IL UHSUH]HQWDW GH FRRUGRQDWH úL QLYHOXO GH
JUL8]XDOQLYHOXOGHJUL∈>@⊂=
  1LYHOXOGHJUL OXPLQR]LWDWH 


întunecat foarte luminos


 
9HFLQ W L

 2 YHFLQ WDWH VH GHILQHúWH FX DMXWRUXO XQHL GLVWDQ H GLQWUH SL[HOXO FXUHQW úL FHLODO L SL[HOL GLQ
LPDJLQH
 9RPVSXQHF XQSL[HOGHFRRUGRQDWHS  [\ VHJ VHúWHvQYHFLQ WDWHDXQXLSL[HOS#  [#%$ \# 
GDF GLVWDQ DGLQWUHS# úLSHVWHPDLPLF GHFkWXQDQXPLWSUDJG S# S ≤ε& 
 'LVWDQ HOH SRW IL FDOFXODWH FX GLYHUVH UHOD LL 3UH]HQW P vQ FRQWLQXDUH FkWHYD GLQWUH FHOH PDL
X]XDOH

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


G ' S ( S  PD[ _[[ ( __\\ ( _ 

G ) S ( S  _[[ ( __\\ ( _

$VWIHOGLVWDQ DGLQWUHDFHHDúLGRLSL[HOLSRDWHILGLIHULW FRUHVSXQ] WRUUHOD LHLXWLOL]DWH

G ' S ( S  PD[   
G ) S ( S   

 )XQF LHGHPRGXOGHFDOFXODOGLVWDQ HLúLYDORDUHDSUDJXOXLε& YHFLQ W LOHXQXLDQXPLWSL[HOSRW
DYHDFRQILJXUD LLGLIHULWH
   
[[[ 
\   S [[[G , 
G, G+ 
 [[[
  
  
  S#  [ SS
 [S# [G+  
 
[



 [
    'DF ε&  
 'DF ε&  

 7UDQVIRUP ULOHXQHLLPDJLQLSRWILWUDQVIRUP ULSXQFWXDOHFkQGIXQF LDFDUHG QRXDYDORDUH
DQLYHOXOXLGHJULDXQXLSL[HOHVWHLQGHSHQGHQW GHYHFLQ WDWHDVDúLWUDQVIRUP UL]RQDOHîQFDUHQRXD
YDORDUHDQLYHOXOXLGHJULGHSLQGHGHOXPLQR]LWDWHDSL[HOLORUDSDU LQkQGXQHLYHFLQ W L

+LVWRJUDPDQLYHOHORUGHJUL

(VWH R IXQF LH FDUH G  IUHFYHQ D GH DSDUL LH D ILHF UXL
γ- .0/  QLYHOGHJULGLQLPDJLQH
 1 J 
 γ J  >@
γ,  1* 
 
 XQGH1 J  QUGHSL[HOLGLQLPDJLQHDOF URUQLYHOGH
 JULHVWHJ1*  QXP UXOWRWDOGHSL[HOLSHQWUXLPDJLQH
  'DF LPDJLQHDHVWHGHW[WSL[HOL1*  W 
+

   J ,  
1LYHOGHJUL J SHQWUXLPDJLQHDFRQWLQX LGHDO 


 2DVWIHOGHLPDJLQHFRQ LQHWRDWHQXDQ HOHGHJULGLQWUHQHJUXúLDOE(DHVWHRLPDJLQHLGHDO 
3URFHVXOGHGLVFUHWL]DUHYDIXUQL]DRLPDJLQHUHSUH]HQWDW SULQWUXQQXP UILQLWGHQLYHOHGHJUL

3HQWUX LPDJLQLOH GLVFUHWL]DWH KLVWRJUDPHOH SUH]LQW  GLVFRQWLQXLW L DúD FD vQ H[HPSOHOH GLQ ILJXUD GH
PDLMRVFDUHUHSUH]LQW KLVWRJUDPHOHXQHLLPDJLQLGLVFUHWL]DW vQQLYHOHGHJULDDOWHLDGLVFUHWL]DWH
vQQLYHOHGHJULúLDXQHLLPDJLQLELQDUL]DWH

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


  
 











([HPSOXGHFDOFXO

3HQWUX D LOXVWUD PRGXO vQ FDUH VH FDOFXOHD]  KLVWRJUDPD XQHL LPDJLQL PRQRFURPH VH SUH]LQW  XQ
SURJUDPFDUHFDOFXOHD] KLVWRJUDPDXQHLLPDJLQLS WUDWHFXGLPHQVLXQLOH1 ×1SL[HOLFXQLYHOH
GHJUL

W\SHGHIXQVLJQHGFKDU,0$*>1@>1@
ORQJXQVLJQHGLQW+LVWR>@
,0$*LPJ
XQVLJQHG[\L
IRU L LL +LVWR>L@ 
IRU [ [1[ 
 IRU \ \1\ +LVWR>LPJ>[@>\@@
/* in Histo[i] = nr. de pixeli având nivelul de gri i */

5H]XOWDWXOHVWHXQYHFWRUXQLGLPHQVLRQDOFXGHHOHPHQWHFDUHUHSUH]LQW KLVWRJUDPDLPDJLQLLLPJ
>1@>1@


$SOLFD LLDOHKLVWRJUDPHL

D  SRVLELOLWDWHD GHWHUPLQ ULL LQWHUYDOHORU GH JUL vQWUH FDUH VH VLWXHD]  PDMRULWDWHD
SL[HOLORULPDJLQLL










3URSULHWDWH ,OXPLQDUHD PDL LQWHQV  D XQHL LPDJLQL QX PRGLILF  IRUPD KLVWRJUDPHL FL GRDU R
GHSODVHD] F WUHQLYHOHOHGHJULGHYDORULPDLPDUL
,OXPLQDUHDWUHEXLHV ILHXQLIRUP SHWRDW VXSUDID DLPDJLQLLSHQWUXDS VWUDIRUPDKLVWRJUDPHL
 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava







E Izolarea imaginii obiectelor de fond în cazul imaginilor puternic contrastante.













 ÌQILJXUDGHPDLVXVVHSUH]LQW KLVWRJUDPDXQHLLPDJLQLPRQRFURPHUHSUH]HQWkQGFkWHYDSLHVH
GHúDKQHJUHSHRVXSUDID DOE 3L[HOLLFRUHVSXQ] WRULSLHVHORUQHJUHFRQGXFODDSDUL LDXQXLSHak în
MXUXOYDORULLLDUSL[HOLLIRQGXOXLVXQWUHSUH]HQWD LSULQSHDNXOGLQMXUXOQLYHOXOXLGHJUL7RWGLQ
KLVWRJUDP VHSRDWHREVHUYDF IRQGXODUHRVXSUDID PDLPDUHGHFkWDRELHFWHORU


 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava



,PDJLQHPRQRFURPDúLQHJDWLYXOHLvPSUHXQ FXKLVWRJUDPHOHFRUHVSXQ] WRDUH
%LQDUL]DUHDXQHLLPDJLQL
$FHDVW WUDQVIRUPDUHFRQGXFHODRE LQHUHDXQHLQRLLPDJLQLFXQLYHOHGHJULDOEúLQHJUX0DWULFHD
LPDJLQLL YD IL IRUPDW  GLQ  VDX  ÌQ FRQWLQXDUH SHQWUX VLPSOLWDWHD H[SXQHULL  SULQ LPDJLQH YRP
vQ HOHJHPDWULFHDQLYHOHORUGHJULUH]XOWDW vQXUPDGLVFUHWL] ULLLPDJLQLLRELHFW


 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava



,PDJLQHDRULJLQDO  LLPDJLQHDRE LQXW GXS ELQDUL]DUHvPSUHXQ FXKLVWRJUDPHOH

3URILOXOXQHLLPDJLQL

 2 LPDJLQH SRDWH IL SULYLW  FD R HQWLWDWH WULGLPHQVLRQDO  [\]  XQGH ] HVWH QLYHOXO GH JUL
3URILOXOXQHLLPDJLQLHVWHUHSUH]HQWDUHDWULGLPHQVLRQDO DLPDJLQLLGDUSHQWUXRDQDOL] PDLGDWDOLDW 
VHXWLOL]HD] SURILOXOXQHLOLQLLFRQ LQXW vQLPDJLQHFDUHUHSUH]LQW JUDILFXOYDULD LHLQLYHOXOXLGHJUL
GLQOLQLH



'LVWULEX LDSXQFWHORUGHDFHHDúLLQWHQVLWDWHVDXFXLQWHQVLWDWHFXSULQV vQWUXQDQXPLWLQWHUYDO

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava



,PDJLQHDLQL LDO úLWUHLLPDJLQLRE LQXWHvQXUPDELQDUL] ULL
FXSUDJXULGLIHULWHS S úLS 

3URFHVDUHDLPDJLQLORU
,PDJLQLOHVXQWDIHFWDWHGH]JRPRWHGDWRUDWHXQRUFDX]HGLYHUVH
 LOXPLQDUHDQHFRUHVSXQ] WRDUH
 FDOLWDWHDRELHFWLYXOXL
 SHUWXUED LLHOHFWURQLFHvQVLVWHPXOGHDFKL]L LH
 WUDQVIRUPDUHD'' GLVWRUVLXQL 
3UHSURFHVDUHDvúLSURSXQHUHDOL]DUHDDFHOSX LQXQXLDGLQXUP WRDUHOHGRX RELHFWLYH
  DPHOLRUDUHDLPDJLQLL
  UHVWDXUDUHDLPDJLQLL
 3ULQDPHOLRUDUHDLPDJLQLLVHXUP UHúWHvPEXQ W LUHDDVSHFWXOXLYL]XDODOLPDJLQLL
 5HVWDXUDUHDXQHLLPDJLQLSUHVXSXQHFXQRDúWHUHDVDXDSUR[LPDUHDPRGHOXOXLVXUVHLGH]JRPRW
úLDUHFDVFRSUHIDFHUHDFkWPDLILGHO DLPDJLQLLLQL LDOH(VWHXQRELHFWLYPDLJUHXGHUHDOL]DW

$PHOLRUDUHDLPDJLQLL

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


8QSULPRELHFWLYDUILUHGXFHUHDLQIOXHQ HL]JRPRWHORURE LQXWHSULQILOWUDUH1HSURSXQHPV GHILQLPR

DSOLFD LH
I, 1 231 1 465 →,7 1 28465 
,9  I ,: 

XQGH,9 HVWHPDLEXQ VXEDVSHFWYL]XDO$FHDVW WUDQVIRUPDUHSRDWHILSXQFWXDO VDX]RQDO 

7DEHODGHFRQYHUVLH /87/RRN8S7DEOH SHUPLWHRWUDQVIRUPDUHSXQFWXDO DLPDJLQLL0HWRGD
HVWHGHVFULV SULQDSOLFD LD
I*: →*9 

XQGH*: úL*9 UHSUH]LQW PXO LPLOHQLYHOHORUGHJULLQL LDOúLILQDO
)XQF LDIVHUHDOL]HD] FXDMXWRUXOXQHLWDEHOHFX1: HOHPHQWHn’ ∈>19 @

      
  n’


 7UDQVIRUPDUHDGLQLPDJLQHLQL LDO vQLPDJLQHILQDO SRDWHILUHDOL]DW SULQVHFYHQ DXUP WRDUH
SHQWUX∀ [\ ∈LPDJLQLLLQL LDOHH[HFXW 
 LPDJB)>[\@ /87B>LPDJ,>[\@@
           
Complexitatea este în mod evident ν 1[0 XQGH1úL0VXQWQXP UXOGHSL[HOLFXLPDJLQLGHSH
RUL]RQWDO UHVSHFWLYYHUWLFDO 

5HFDGUDMGLQDPLF

 (VWH R RSHUD LH HIHFWXDW  SH ED]D KLVWRJUDPHL 'H H[HPSOX OLSVHVF QXDQ HOH IRDUWH vQFKLVH úL
FHOHIRDUWHGHVFKLVHGHJULúLDPYUHDV DSDU WRDW JDPD
 5HFDGUDUHD GLQDPLF  GHWHUPLQ  R SLHUGHUH D GHWDOLLORU UHSUH]HQWDWH SULQWUXQ QXP U UHGXV GH
SL[HOL GDU vQ JHQHUDO DFHVWH GHWDOLL VXQW QHVHPQLILFDWLYH 3HQWUX R LPDJLQH V UDF  vQ WRQXUL GH JUL
UH]XOW RLPDJLQHvQFDUHVHUHJ VHVFWRDWHQXDQ HOHúLDXXQDVSHFWPDLEXQGLQSXQFWXOGHYHGHUHDO
DQDOL]HLLPDJLQLL

3XQHUHDvQHYLGHQ DXQRU]RQHGLQKLVWRJUDP 

  

J , J+ QLYHOGHJUL 5HFDGUDM

%LQDUL]DUH
 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


 9RUILHYLGHQ LDWHGRDUSXQFWHOHvQFDUHQLYHOXOGHJULDSDU LQHXQXLDQXPLWLQWHUYDO


(JDOL]DUHDXQHLKLVWRJUDPH



,PDJLQHDQRUPDO úLFHDRE LQXW GXS HJDOL]DUH


$SOLFD LHQXPHULF 










 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava
















 
1RUPDOL]DW  (JDOL]DW 

 




3UREOHP 
 DânduVHLPDJLQHDLQL LDO DYkQGS[SSL[HOLFX1: QLYHOHGHJULV VHRE LQ RLPDJLQHILQDO 
FX19 QLYHOHGHJUL 19 <1: 
6ROX LH
 6HSDUFXUJHWDSHOHXUP WRDUH
L  VHFRQVWUXLHúWHKLVWRJUDPDLPDJLQLLLQL LDOH
LL  VHRE LQHWDEHODGHFRQYHUVLH/87SULQSUHOXFUDUHDKLVWRJUDPHL
LLL VHWUDQVIRUP LPDJLQHDLQL LDO FXDMXWRUXOWDEHOHLGHFRQYHUVLHRE LQXWHDQWHULRU
$FHVWHHWDSHVXQWLOXVWUDWHGHDOJRULWPXOGHPDLMRV


 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


GHWHUPLQDUH+LVWR>1,@
0HGLH S 1 ; 
)

%DQGD 1 < 1 ; 
&HQWUX %DQGD
1 
L )  
cât timpL ) 1 < H[HFXW 
&XPXO 
 cât timp &XPXO≅0HGLHúLL ) <1 < H[HFXW 
&XPXO &XPXO+LVWR>L ) @
L )  L ) 


SHQWUXL L ' L ) H[HFXW 
/87>L@ &HQWUX


&HQWUX &HQWUX%DQGD
L '  L ) 


SHQWUX [∈>TS@\∈>TS@H[HFXW 
LPDJ)>[\@ /87>LPDJ,>[\@@


VIkUúLW

7RDWHDFHVWHWUDQVIRUP ULDXIRVWWUDQVIRUP ULSXQFWXDOH

 
)LOWUDUHD]JRPRWHORUSULQWUDQVIRUP UL]RQDOH

6HDXvQYHGHUHYDULD LLOHEUXúWHDOHQLYHOXOXLGHJULSHQWUXXQDQXPLWSL[HOvQUDSRUWFXYHFLQ WDWHDVD
2 VROX LH DU IL FD YDORDUHD ILHF UXL SL[HO vQ LPDJLQHD WUDQVIRUPDW  V  ILH HJDO   FX PHGLD YDORULORU
QLYHOXOXLGHJULDSL[HOLORUGLQYHFLQ WDWH

([HPSOX
  

$FHDVW PDVF ]\HVWHSXUWDW SHvQWUHDJDLPDJLQHFRQVLGHUkQG + = =    


  

LPDJLQHDILQDO ,9 []   , [\ , [\ , [\ , [\ , [\ , [\ , [\ 
, [\ , [\ 

      
 
+ > =   + ? =      
 
  
      
 
 

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


 $WXQFL FkQG YHFLQ WDWHD HVWH GH Q SL[HOL QLYHOXO GH JUL DO XQXL SL[HO GH FRRUGRQDWH [\  vQ
LPDJLQHDILQDO VHRE LQHSULQUHOD LD


B A =B
Q Q
F F
   ,@ [ \ = ∑ ∑ + L +  M + , [ + L \ + M 
N DEB ACB  
=− F =− F


XQGHNHVWHVXPDFRHILFLHQ LORUGLQPDWULFHD+LDUQWUHEXLHV ILHSDU3HQWUX+ , ++ $ úL+G →Q 
N , N+ NG 
,9  +⊗,: XQGH⊗HVWHRSHUDWRUXOGHFRQYDOD LH
++ HVWHPDLSX LQDFWLYGHFkW+ , GHRDUHFH LQHVHDPD
+G SULYLOHJLD] GLUHF LLOH[úL\
 7DOLDIHUHVWUHL YHFLQ W LL LQIOXHQ HD] QHWH]LPHDLPDJLQLL7UDQVIRUPDWD)RXULHUDFRQYROX LHL
HVWHSURGXVXOWUDQVIRUPDWHORU)RXULHU
 VHFDOFXOHD] ℑ + úLℑ , 
 VHFDOFXOHD] S ℑ + ∗ℑ , 
 ,9  ℑH S 
,


(IHFWH GH PDUJLQH &RQVLGHU P R IHUHDVWU  FX GLPHQVLXQHD P[P ÌQ DFHVW FD] LPDJLQHD ILQDO  DUH
GLPHQVLXQHD SP [ SP 

 










2DOW VROX LHSULQP ULPHDLPDJLQLLLQL LDOHDúDvQFkW
I’ = (p+m) + (p+m)    ,I  S[S

)LOWUDM*DXVVLDQ


J K
* [ σ = H σ (VWHRIXQF LHSR]LWLY VLPHWULF 
−L

πσ
σ O σ
σ G[ =  ∫ * [σ G[   ∫ * [σ G[  
∞

∫* [M
Nσ NO
=JRPRWHOHVXQWH[FHS LLvQDFHDVW FRQFHS LH 
−∞ βσ

 
5HFXQRDúWHUHDIRUPHORUSURIGULQJ3HQWLXFùWHIDQ*KHRUJKH
8QLYHUVLWDWHD“ùWHIDQFHO0DUH” Suceava


 
 











Calculul filtrului în cazul bidimensional:


STQ S
PR
* [  \ σ = H σ 
+
− U

πσ

,V  ,W ⊗*
*HVWHRPDWULFHS WUDW FDUHFRQ LQHHOHPHQWHOHGLVFUHWL]DWHDOHIXQF LHL*DXVVLHQH