Filtri bazirani na Laplasijanu

U novije vrijeme vie od gradijentnih filtara se koriste derivacijski filtar drugog reda,
odnosno Laplasijan, kod koga prolasci kroz nulu odreuju poziciju ivica, Slika 52.
Osnovni derivacijski filtar drugog reda, na osnovu aproksimacije derivacija diferencijama, se
specificira sa:

2x = x (a[m, n ] a[m 1, n ]) = x (a[m, n ]) x (a[m 1, n ]) = a[m, n ] a[m 1, n] a[m 1, n] + a[m 2, n]

2y = y (a[m, n] a[m, n 1]) = y (a[m, n ]) y (a[m, n 1]) = a[m, n] a[m, n 1] a[m, n 1] + a[m, n 2]

ili
h 2 x = h t2 y = [1 2 1]

Spektar ovih filtara, u oba smjera, u frekvencijskom opsegu 0 , je dat sa:

F
[1 2 1] H ( ) = 2(1 cos ) ,

a amplitudna karakteristika prikazana na Slici 96.

Slika 96. Amplitudna karakteristika derivacijskih filtara drugog reda

Ova dva jednodimenzionalna filtra mogu se implementirati direktno preko definicije

Laplasijana, ili grupisati u jedan dvodimenzionalni filtar, pa implementirati preko
dvodimenzionalne konvolucije:

( h 2x a ) + ( h 2y a ) = ( h 2x + h 2y ) a = h a ,

0 0 0 0 1 0 0 1 0
h = 1 2 1 + 0 2 0 = 1 4 1 .
0 0 0 0 1 0 0 1 0

118
Gausov derivacijski filtar drugog reda - L o G filtar
Budui da Laplasijan ukljuuje druge derivacije to znai mogue pojaanje uma visokih
prostornih frekvencija, te je neophodno glaanje. Filtar za glaanje treba da ima sljedee osobine:
frekvencijska karakteristika filtra treba da bude to ua radi suzbijanja visokofrekventnog
uma,
u prostornom domenu impulsni odziv filtra treba da bude to ui da bi se obezbijedila dobra
lokalizacija ivica.
Filtar koji najbolje zadovoljava ove uslove je Gausov filtar. To znai da za odreivanje ivica
treba uraditi glaanje Gausovim filtrom, a zatim Laplasijan:

pozicija ivice {a ( x, y )} = {( x, y ) {g
2
2D ( x, y ) a ( x, y )} = 0} ,

gdje je g 2 D impulsni odziv Gausovog dvodimenzionalnog filtra. Operator 2 je linearan i

vremenski invarijantan, te je mogue zamijeniti redosljed operacija i kombinovati ih u jedan
jedinstveni L D G filtar:

pozicija ivice {a ( x, y )} = {( x, y ) L D G ( x, y ) a ( x, y ) = 0} ,
gdje je:

x2 + y2 2
L D G ( x, y ) = g 2 D ( x, y ) 2 g 2 D ( x, y ) .
4

Dakle, umjesto da se prvo se primjeni konvolucija sa Gausovim filtrom, a zatim Laplasijan,

mogue je isti rezultat postii ako se konvolucioni kernel formira kao odmjereni Laplasijan
Gausove funkcije. Lokacija ivica je odreena prolazima kroz nulu. Dobijeni dvodimenzionalni
konvolucioni kernel se naziva Meksikanski eir. Primjeri odreivanja ivica L D G filtrom dati
su na Slici 97 i Slici 98.

119
 Slika 97. Odreivanje ivica slike L D G filtrom: (a) originalna slika,
(b) ivice na slici odreene L D G filtrom

(a) (b)

(c) (d)

Slika 98. [14] Odreivanje ivica slika sa sumom ( = 1.5 ) L D G filtrom: (a) originalna slika,
(b) ivice na slici (a), (c) originalna slika, (d) ivice na slici (c)

120
Kompas operatori
Za odreivanje ivica u osam smjerova koriste se takozvani kompas operatori, oznaeni
prema stranama svijeta:

1 0 1 0 1 1 1 1 1 1 1 0
E : 1 0 1 NE : 1 0 1 N : 0 0 0 NW : 1 0 1
1 0 1 1 1 0 1 1 1 0 1 1

1 0 1 0 1 1 1 1 1 1 1 0
W : 1 0 1 SW : 1 0 1 S : 0 0 0 SE : 1 0 1
1 0 1 1 1 0 1 1 1 0 1 1

121