Download - Filter Gabor

Transcript
Page 1: Filter Gabor

FILTER GABOR

1. FILTER GABOR 1-D

FILTER GABOR terdiri dari perkalian antara fungsi Gauss Eliptik dengan fungsi

sinus. Fungsi dasar Filter Gabor 1-D dapat didefinisikan sebagai hasil dari getaran dari

bentuk fungsi probabilitas dengan osilasi harmonik dari setiap frekuensi :

β„Ž(𝑑) = π‘’βˆ’π›Ό2(π‘‘βˆ’π‘‘0)𝑒𝑖2πœ‹π‘“0𝑑+πœ™

Dimana 𝛼 adalah durasi waktu dan bandwidth dari Gaussian envelope, 𝑑0

menunjukkan pusat bidang, 𝑓0 merupakan frekuensi dari sinusoidal, dan πœ™ menunjukkan

fase geser. Sedangkan transformasi Fourier 1-D dari persamaan dasar Filter Gabor adalah :

𝐺(𝑓) = βˆšπœ‹

𝛼2𝑒

βˆ’(πœ‹

𝛼2)2

(π‘“βˆ’π‘“0)𝑒𝑖2πœ‹(π‘“βˆ’π‘“0)+πœ™

Persamaan dasar Filter Gabor 1-D dipusatkan di dekat 𝑑0 dan karena pada

konvolusi dengan filter di pusat lebih dianjurkan, maka dibuat 𝑑0=0 dan πœ™=0. Maka

diperoleh bentuk persamaan dasar Filter Gabor :

β„Ž(𝑑) = π‘’βˆ’π›Ό2𝑑2𝑒𝑖2πœ‹π‘“0𝑑

Fungsi tersebut lebih sering disebit sebagai filter kompleks linier. Dengan

demikian dapat dihitung respon filter 1-D dari fungsi πœ‰ pada setiap lokasi 𝑑1 dengan

konvolusi adalah sebagai berikut :

Agar filter pada frekuensi yang berbeda merupakan versi skala dari satu dengan

yang lainnya maka durasi waktu dari filter dihubungkan dengan frekuensi pusat sebagai

berikut :

𝛼 =|𝑓0|

𝛾

Dimana 𝑓0 merupakan frekuensi pusat dari filter dan 𝛾 mengontrol efektifitas

lebar dari filter. Lalu substitusikan persamaan (4) ke persamaan (2) sehingga diperoleh :

(1)

(2)

π‘Ÿ(𝑑1) = 𝑔(𝑑1)⨂ πœ‰(𝑑1)

= ∫ 𝑔(𝑑1 βˆ’ 𝑑)⨂ πœ‰(𝑑)𝑑𝑑

= ∫ π‘’βˆ’π›Ό2(𝑑1βˆ’π‘‘)2𝑒𝑖2πœ‹π‘“0(𝑑1βˆ’π‘‘)) πœ‰(𝑑)𝑑𝑑

= 𝑒𝑖2πœ‹π‘“0𝑑1 ∫ π‘’βˆ’π›Ό2(𝑑1βˆ’π‘‘)2πœ‰(𝑑)𝑒𝑖2πœ‹π‘“0𝑑) 𝑑𝑑 (4)

(5)

(6)

(3)

Page 2: Filter Gabor

β„Ž(𝑑) = π‘’βˆ’(

|𝑓0|𝛾

)2

𝑑2

𝑒𝑖2πœ‹π‘“0𝑑

Dari persamaan (2) dapat dilihat bahwa respon awal filter terjadi saat f = 𝑓0,

dengan π‘šπ‘Žπ‘₯π‘₯|𝐺(𝑓)| = βˆšπœ‹

𝛼2. Maka βˆšπ›Ό2

πœ‹ dapat digunakan sebagai faktor normalisasi pada

difinisi dari Filter Gabor. Sehingga normalisasi dari Filter Gabor 1-D didefinisikan sebagai

(Berisha, 2009)

β„Ž(𝑑) = βˆšπ›Ό2

πœ‹ 𝑒

βˆ’(|𝑓0|

𝛾)

2

𝑑2

𝑒𝑖2πœ‹π‘“0𝑑 =|𝑓0|

π›Ύβˆšπœ‹ 𝑒

βˆ’(|𝑓0|

𝛾)

2

𝑑2

𝑒𝑖2πœ‹π‘“0𝑑

2. FILTER GABOR 2-D

Normalisasi Filter Gabor 1-D pada persamaan (7) dapat digeneralisasi ke dimensi

dua. Pada bentuk 2-D variabel waktu t diubah dengan koordinat spasial (x,y) pada domain

spasial dan variable frekuensi f diubah dengan variabel frekuensi (u,v) pada domain

frekuensi. Filter Gabor 2-D sering dipakai dalam pengolahan citra, terlebih pada ekstraksi

firut dan analisis tekstur. Fungsi Filter Gabor 2-D didefinisikan sbagai :

β„Ž(π‘₯, 𝑦) = β„Ž(π‘₯, 𝑦; 𝑓0, πœƒ) = π‘’βˆ’(𝛼2π‘₯𝑝2+𝛽2𝑦𝑝

2)𝑒𝑖2πœ‹π‘“0π‘₯𝑝

Dimana :

πœƒ merupakan sudut rotasi dari sumbu utama Gaussian dan bidang gelombang (sinusoidal).

Seperti sebelumnya, substitusi 𝛼 =|𝑓0|

𝛾 dan𝛽 =

|𝑓0|

πœ‚ agar filter pada frekuensi yang berbeda

merupakan versi skala dari yang lain. Sehingga 𝛾 dan πœ‚ mengontrol bandwith dari filter

sepanjang sumbu x dan y secara berurutan. Sedangkan normalisasi dari Filter Gabor 2-D

β„Ž(π‘₯, 𝑦) =|𝑓0|

πœ‹π›Ύπœ‚ 𝑒

βˆ’(𝑓0

2

𝛾2 π‘₯𝑝2+

𝑓02

πœ‚2 𝑦𝑝2)

𝑒𝑖2πœ‹π‘“0𝑑π‘₯𝑝

Bentuk lain dari persamaan Filter Gabor 2-D adalah :

β„Ž(π‘₯, 𝑦) =1

2πœ‹πœŽπ‘₯πœŽπ‘¦π‘’

βˆ’12

(π‘₯2

𝜎π‘₯2+

𝑦2

πœŽπ‘¦2)

𝑒𝑗2πœ‹πΉπ‘₯

Dengan :

(7)

(8)

π‘₯𝑝 = π‘₯ cos πœƒ + 𝑦 sin πœƒ

𝑦𝑝 = βˆ’π‘₯ sin πœƒ + 𝑦 cos πœƒ (9)

(10)

(11)

𝜎π‘₯ =√ln 2 (2𝐡𝑓 + 1)

√2πœ‹πΉ(2𝐡𝑓 βˆ’ 1)

Page 3: Filter Gabor

Dimana frekuensi (F) merupakan frekuensi tengah dengan nilai 𝐹 =√2

2𝑛 dan orientasi (πœƒ)

mendefinisikan orientasi pusat filter, 𝐡𝑓 dan π΅πœƒ menyatakan konstanta lebar bandwidth dan

jangkauan angular filter. Variabel 𝜎π‘₯ menyatakan respon sebesar -6 dB komponen frekuensi

spasial dan πœŽπ‘¦ berkaitan dengan respon sebesar -6 dB untuk komponen angular. Posisi (F,

πœƒ) dan lebar gelombang (𝜎π‘₯, πœŽπ‘¦) dan filter gabor dalam domain frekuensi harus ditetapkan

dengan teliti agar dapat menagkap informasi tekstur yang benar. Frekuensi tengah dari filter

harus terletak dekat dengan frekuensi karakteristik teksrtur. (Praktikum Pengolahan Citra

Biomedika, n.d.)

Source Code Filter Gabor :

function [mag]=gb(img,p,n) %img (gambar), p(pangkat) dari 2 (F), for m=1:p for n=1:n %Gabor filter membutuhkan 6 parameter yaitu F, tetha, sigma x, sigma

y,Bf, %dan Btetha %Frekuensi (p) dan orientasi (tetha) menjadi input tetha=(0.1667*pi)*n; F=sqrt(2)/2^p; %Mencari sigma y fx=F; z=(0.1667*pi)/2; %Btetha/2 num=sqrt(log(2)); %persamaan pada bagian pembilang sigma y denum=sqrt(2)*pi*F*tan(z); %persamaan pada bagian penyebut sigma y sigmay=num/denum;

%Mencari sigma x Bf=1; %Bf nom=sqrt(log(2))*(2^Bf+1); %persamaan pada bagian pembilang sigma x denom=sqrt(2)*pi*F*(2^Bf-1); %persamaan pada bagian penyebut sigma x sigmax=nom/denom;

%Mencari fungsi h(x,y) Gabor filter [x,y]=meshgrid(-3:1:3, -3:1:3); %ukuran filter x=round(x); %bulatkan nilai x

πœŽπ‘¦ =√ln 2

√2πœ‹πΉ tan (π΅πœƒ

2 )

(12)

Page 4: Filter Gabor

y=round(y); %bulatkan nilai y xx=x.*cos(tetha)+y.*sin(tetha); %koordinat kutub x yy=-x.*sin(tetha)+y.*cos(tetha);%koordinat kutub y

hx=(1/(2*pi*sigmax*sigmay))*exp(-

0.5*((xx.^2/sigmax^2)+(yy.^2/sigmay^2)));

jx=cos(2*pi*fx*xx); hc=hx.*jx; %Bentuk Real

kx=sin(2*pi*fx*xx); hs=hx.*kx; %Bentuk imejiner

im_real=conv2(double(img),hc,'same'); %Konvolusi dengan bentuk real im_imag=conv2(double(img),hs,'same'); %Konvolusi dengan bentuk imajiner

mag=sqrt((im_real.^2)+(im_imag.^2)); %magnitude mag=abs(mag)/(max(max(mag)));

figure, imshow(mag); end end

Hasil Program

>> img = imread('J13.tif');

>> G = gb(img,3,2);

Page 5: Filter Gabor

Daftar Pustaka :

Berisha, S. (2009). IMAGE CLASSIFICATION USING GABOR FILTERS AND A Thesis

Submitted to the Graduate Faculty of. Wake Forest University.

Praktikum Pengolahan Citra Biomedika. (n.d.).


Top Related