Professional Documents
Culture Documents
BAB III
PEMBAHASAN
fungsi ketiga yang dapat dilihat sebagai modifikasi dari fungsi asalnya dengan
bintang(*). Berikut ini adalah salah satu contoh bentuk operasi konvolusi:
∞
( f∗g ) x ≝ ∫ f ( τ ) g ( x −τ ) dτ
−∞
∞
¿ ∫ f ( x−τ ) g(τ) dτ
−∞
∞
hT ( t ) ≝ ∑ h ( t+ kT ) .
k=−∞
diekpresikan sebagai penjumlahan kontinu dari fungsi lain dari x, operasi yang
Untuk nilai fungsi yang lebih kompleks, dari f dan g didefinisikan dalam
satu set Z dari integer, konvolusi diskrit dari f dan g diberikan oleh:
∞
( f∗g ) [ n ] ≝ ∑ f [ m ] g [ n−m ]
m=−∞
∞
¿ ∑ f [ n−m ] g [ m ]
m=−∞
oleh konvolusi dari rangkaian koefisien asli, diperluas dengan angka-angka nol .
Hal ini disebut juga produk Cauchy dari koefisien dari dua polinom.
F { f∗g }=k . F { f } . F { g }
3
diartikan sebagai suatu fungsi yang memetakan sebuah tuple dari satu rangkaian
Pada pengolahan citra digital, terdapat dua operasi konvolusi yang dipakai
yaitu fungsi malar(kontinu) dan fungsi diskrit, untuk fungsi diskrit didefinisikan
sebagai berikut:
∞ ∞
h ( x , y ) =f ( x , y )∗g ( x , y )=∫ ∫ f ( a , b ) g ( x−a), y −b ¿ dadb
−∞ −∞
Konvolusi dengan fungsi inilah yang banyak digunakan pada pengolahan citra
komputer. Hal ini disebabkan oleh kenyataan bahwa komputer hanya bisa
melakukan perhitungan pada data diskrit. Untuk itulah dibentuk operasi konvolusi
∞ ∞
h ( x , y ) =f ( x , y )∗g ( x , y )= ∑ ∑ f ( a , b ) g ( x−a) y−b ¿
a=−a b=−∞
dalam dua jenis yaitu satu dimensi dan dua dimensi yang diuraikan seperti di
bawah:
1D:
∞
h ( x )=f ( x )∗g ( x )= ∑ f ( a ) g ( x−a ) da
a=−∞
2D:
∞ ∞
h ( x , y ) =f ( x , y )∗g ( x , y )= ∑ ∑ f ( a , b ) g ( x−a) y−b ¿
a=−a b=−∞
Contoh:
[ 42 7 6
4 1 ]
dan g ( x , y )=[−1 0
0 1 ]
Akan dilakukan konvolusi dengan aturan bahwa elemen yang tidak ada
4 7 60
[
f ( x , y )= 2 4 1 0
0 0 00 ]
2) Lakukan operasi konvolusi
=0
= -6
= -6
= -2
= -4
=0
7
H ( x , y )=[ 0 −6 −6 ]
−2 −4 0
f(x,M+1) = 0
f(N+1,y) = 0
3. Lakukan konvolusi.
f(x+1,y+1)*g(2,2)
For x ← 1 to N do
f(x,M+1) = 0
EndForX
For y ← 1 to M+1 do
f(N+1,y) = 0
EndForY
For x ← 1 to N+1 do
8
For y ← 1 to M+1 do
f(x+1,y+1)*g(2,2)
EndForY
EndForX
adalah:
Gaussian Blur:
1 2 1
[ ]
g ( x , y )= 2 4 2
1 2 1
Smoothing:
1 3 1
[
g ( x , y )= 3 16 3
1 3 1 ]
Low Pass Filter:
1 1 1
[ ]
g ( x , y )= 1 1 1
1 1 1
9
0 −1 0
( )
[
g x , y = −1 4 −1
0 −1 0 ]
Sobel Filter:
1 0 −1
[
x: 2 0 −2
1 0 −1 ]
1 2 1
[
y: 0 0 0
−1 −2 −1 ]
2.2.5. Masalah Yang Muncul Dalam Proses Konvolusi Serta
Penyelesaiannya.
seperti citra awal. Anda dapat melihat bahwa konvolusi dilakukan per pixel dan
pengerjaannya.
Operasi konvolusi merupakan komputasi untuk suatu pixel pada citra hasil
Jadi masalah yang umumnya muncul pada operasi konvolusi yakni pada pixel
1) Pixels-pixels pinggir diabaikan atau tidak dikonvolusi. Dengan cara seperti ini,
2) Duplikasi elemen citra, misalnya elemen kolom pertama disalin ke kolom M+1,
tersebut.
3) Elemen yang tidak ada diasumsikan bernilai 0 atau konstanta yang lain,
lebih baik.
dapat dihilangkan sehingga dihasilkan citra yang bebas dari derau atau
noise.
Terkadang sebuah citra perlu dihaluskan dan dibuat blur agar terlihat
itu.
11
lain.
12
BAB IV
PENUTUP
4.1. Kesimpulan
dengan kata lain kemampuan logika yang kuat dalam memecahkan masalah
tetapi dengan sedikit usaha dan penalaran logika matematika dan kalkulus yang
baik maka konvolusi pun bisa dipecahkan sehingga menghasilkan citra yang
DAFTAR PUSTAKA
Osgood, Brad, Prof.Lecture Notes for EE 261 ,The Fourier Transform and its
http://pengolahancitra.com/index2.php?option=com_content&do_pdf=1&id=30
http://en.wikipedia.org/wiki/Convolution_%28computer_science%29
http://id.wikipedia.org/wiki/Pengolahan_citra
http://en.wikipedia.org/wiki/Convolution
http://www.google.co.id/url?
sa=t&source=web&cd=1&ved=0CBUQFjAA&url=http%3A%2F
%2Fwww.cs.ui.ac.id%2FWebKuliah%2FKalkulus%2FKalkulus%2520I(B)
%2FBab%25202.%2520LIMIT.ppt&rct=j&q=kalkulus
%20limit&ei=WkzSTbKGBYqnrAfQ4rW-
CQ&usg=AFQjCNGtk3JyK5nqt5BzacfE88Y-
uWzNKw&sig2=P1DwgbntY7p0HkuCGULYuA&cad=rja
http://rasyid14.files.wordpress.com/2009/05/ringkasanturunanfungsi.pdf
http://id.answers.yahoo.com/question/index?qid=20100306042559AAPjJ8C
1.1.