Modul Pengolahan Citra

Modul 06
Neighbourhoud Operation (Bag 3)

DESKRIPSI SINGKAT
Pada Bab ini mahasiswa mempelajari tentang :
1. Filter
2. Perhitungan pada convolution

TUJUAN DAN SASARAN:

1. Menyebutkan filter-filter yang biasa digunakan pada proses convolution
2. Menghitung citra setelah dikenai operasi convolution

Neighbourhood Operation (Bag 3) Page 1

 Modul Pengolahan Citra

6.1 Konvolusi
Konvolusi adalah operasi matematis yang melibatkan dua buah fungsi awal
f(x) dan fungsi mask (kernel) g(x), dengan hasil sebuah fungsi h(x). Fungsi h(x)
dapat dipandang sebagai sebuah hasil perbaikan dari fungsi awal f(x).
Pada bidang pengolahan citra, konvolusi dilakukan dengan mengalikan
pixel dari :
 citra awal berukuran N x N dengan
 citra pengali yang (biasanya) berukuran 3 x 3.
Pemahaman teknik ini sangat berguna untuk melakukan modifikasi citra
lanjut seperti blurring, sharpening, edge-detection dan masih banyak lagi.
Berikut adalah beberapa contoh perhitungan pada proses konvolusi step by step
Contoh 1
Seperti telah disebutkan sebelumnya bahwa proses konvolusi harus terdiri dari 2
citra yaitu citra awal dan citra berukuran N x N, misalkan :
Citra awal adalah citra 3 bit berukuran 4 x 4 berikut

0 1 2 3
7 7 7 6
4 5 6 7
3 2 3 1

Sedangkan citra pengali berukuran 3 x 3 berikut

2 -1 0
-1 0 1
0 1 -2
Citra setelah dikonvolusi adalah :
Langkah : tiap pixel pada citra asal dikalikan dengan matriks citra pengali sesuai
posisinya pada matriks, bila citra ada pada tepi maka tetap dikalikan sesuai
posisinya yang ada saja, seperti pada penjelasan berikut ini :

0 1 2 3
7 7 7 6
4 5 6 7
3 2 3 1

Neighbourhood Operation (Bag 3) Page 2

 Modul Pengolahan Citra

Perhatikan pixel yang diarsir abu-abu, posisinya dianggap ada ditengah dengan
pixel yang diberi garis tebal adalah tetangga (neighbournya)

0 1 2 3
7 7 7 6
4 5 6 7
3 2 3 1

2 -1 0
-1 0 1
0 1 -2

Maka data pada pixel citra asal akan dikalikan dengan citra pengali (filter/mask)
dengan posisi yang bersesuaian yaitu :
(0x0) + (1x1) + (7*1) + (7*-2) = -6
Sehingga citra hasil menjadi

-6

Langkah 2 :

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (0x(-1))+(1x0)+(2x1)+(7x0)+(7x1)+(7x(-2)) = -5
Sehingga citra hasil menjadi

-6 -5

Neighbourhood Operation (Bag 3) Page 3

 Modul Pengolahan Citra

Langkah 3 :

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (1x(-1))+(2x0)+(3x1)+(7x0)+(7x1)+(6x(-2)) = -3
Sehingga citra hasil menjadi

-6 -5 -3

Langkah 4 :

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (2x(-1))+(3x0)+(7x0)+(6x1) = 4
Sehingga citra hasil menjadi

-6 -5 -3 4

Langkah 5 :

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (0x(-1))+(1x0)+(7x0)+(7x1)+(4x1)+(5x-2) = 1
Sehingga citra hasil menjadi

Neighbourhood Operation (Bag 3) Page 4

 Modul Pengolahan Citra

-6 -5 -3 4
1
-3

Lakukan langkah 5 untuk pixel yang diarsir warna kuning

Langkah 6 :

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (0x2)+(1x(-1))+(2x0)+(7x-1)+(7x0)+(7x1)+(4x0)+(5x1)+(6x(-2)) = -8
Sehingga citra hasil menjadi

-6 -5 -3 4
1 -8 -9
-3 5 10

Lakukan langkah 6 untuk pixel yang diarsir warna kuning

Langkah 7

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (2x2)+(3x(-1))+(7x-1)+(6x0)+(6x0)+(7x1) = 1
Sehingga citra hasil menjadi

-6 -5 -3 4
1 -8 -9 1
-3 5 10 3

Lakukan langkah 7 untuk pixel yang diarsir warna kuning

Neighbourhood Operation (Bag 3) Page 5

 Modul Pengolahan Citra

Langkah 8

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (4x-1)+(5x0)+(3x0)+(2x1) = -2
Sehingga citra hasil menjadi

-6 -5 -3 4
1 -8 -9 1
-3 5 10 3
-2
Langkah 9

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (4x2)+(5x-1)+(6x0)+(3x(-1))+(2x0)+(3x1) = 3
Sehingga citra hasil menjadi

-6 -5 -3 4
1 -8 -9 1
-3 5 10 3
-2 3 3
Lakukan langkah 9 untuk pixel yang diarsir warna kuning
Langkah 10

0 1 2 3 2 -1 0
7 7 7 6 -1 0 1
4 5 6 7 0 1 -2
3 2 3 1

Perhitungan : (6x2)+(7x(-1))+(3x(-1))+(1x0) = 2

Neighbourhood Operation (Bag 3) Page 6

 Modul Pengolahan Citra

Sehingga citra hasil menjadi

-6 -5 -3 4
1 -8 -9 1
-3 5 10 3
-2 3 3 2

Langkah 11  Normalisasi
Citra asal adalah citra 3 bit sehingga nilai masing masing pixel adalah antara 0..7
proses normalisasi dilakukan untuk :
1. pixel dengan nilai dibawah 0 dinormalisasi menjadi 0
2. pixel dengan nilai diatas 7 dinormalisasi menjadi 7
sehingga citra hasil akhir setelah konvolusi adalah :

0 0 0 4
1 0 0 1
0 5 7 3
0 3 3 2
Contoh 2
Citra 8 bit RGB dengan ukuran 5 x 4 berikut :
R G B R G B R G B R G B
15 106 170 93 18 138 34 158 237 23 230 103
33 127 31 220 160 139 26 249 3 99 88 98
25 110 44 32 138 120 240 53 33 151 139 136
24 131 208 78 109 199 248 5 23 19 65 220
195 167 85 101 34 121 13 171 2 67 102 15

Mengalami proses konvolusi dengan filter berikut :

1 1 1
0 1 0
-1 -1 -1

Untuk matriks citra RGB, lakukan proses per warna, artinya warna R (Red)
diproses dengan warna R, begitu pula warna G dan B.

Neighbourhood Operation (Bag 3) Page 7

 Modul Pengolahan Citra

Untuk mempermudah pisahkan dulu antara R, G dan B

Red

15 93 34 23
33 220 26 99
25 32 240 151
24 78 248 19
195 101 13 67

Green

106 18 158 230

127 160 249 88
110 138 53 139
131 109 5 65
167 34 171 102

Blue
170 138 237 103
31 139 3 98
44 120 33 136
208 199 23 220
85 121 2 15

Dengan menggunakan langkah-langkah pada contoh 1 dan normalisasi hasil

konvolusi adalah sebagai berikut :
red normalisasi
-238 -186 -311 -102 0 0 0 0
271 65 -247 -235 255 65 0 0
183 -39 240 9 183 0 240 9
-161 66 490 330 0 66 255 255
297 451 358 334 255 255 255 255
green normalisasi
-181 -518 -339 -107 0 0 0 0
36 141 325 284 36 141 255 255
185 429 371 406 185 255 255 255
156 38 28 -16 156 38 28 0
407 148 241 172 255 148 241 172

Neighbourhood Operation (Bag 3) Page 8

 Modul Pengolahan Citra

blue normalisasi
0 -35 -3 2 0 0 0 2
283 487 192 269 255 255 192 255
-117 -137 -169 -6 0 0 0 0
157 188 174 372 157 188 174 255
492 343 245 258 255 255 245 255

Citra akhir hasil konvolusi

R G B R G B R G B R G B
0 0 0 0 0 0 0 0 0 0 0 2
255 36 255 65 141 255 0 255 192 0 255 255
183 185 0 0 255 0 240 255 0 9 255 0
0 156 157 66 38 188 255 28 174 255 0 255
255 255 255 255 148 255 255 241 245 255 172 255

6.2 Latihan
(soal 1) Kerjakan lagi soal pada modul 5 berikut :
Sebuah citra RGB 8 bit berukuran 5 x 5 berikut :
186 61 219 140 29 225 157 101 129 29 245 92 119 237 172
110 133 99 240 105 217 236 111 159 201 162 39 42 178 219
22 148 104 120 117 137 127 77 125 76 116 152 184 192 176
78 199 84 27 188 242 243 175 175 136 3 180 157 233 173
23 184 46 217 133 95 143 225 232 162 57 61 79 133 242

Lakukan operasi konvolusi dengan filter

-2 -1 0
-1 0 1
0 1 2

Lakukan 2 cara yaitu :

cara 1 : konversi dulu citra tersebut menjadi grayscale
cara 2 : hitung untuk masing-masing warna, Red dengan Red, Green dengan
Green dan Blue dengan Blue

Neighbourhood Operation (Bag 3) Page 9

 Modul Pengolahan Citra

6.3 Daftar Pustaka

[1] Burdick, Howard E, Digital Imaging: Theory and Application, 1997, McGraw
Hill International.

Neighbourhood Operation (Bag 3) Page 10