Konvolusi
Definisi
Histogram Citra adalah grafik yang
menggambarkan penyebaran nilai-nilai intensitas
pixel dari suatu citra atau bagian tertentu di
dalam citra.
Misalkan citra digital memiliki L derajat keabuan,
dimana :
ni = jumlah pixel yang memiliki derajat keabuan I
n= jumlah seluruh pixel di dalam citra
Contoh citra digital yang berukuran 8 x8 pixel
denga nderajat keabuan dari 0 sampai 15
3 7 7 8 10 12 14 10
2 0 0 0 1 8 15 15
14 6 5 9 8 10 9 12
12 12 11 8 8 10 11 1
0 2 3 4 5 13 10 14
4 5 0 0 1 0 2 2
15 13 11 10 9 9 8 7
2 1 0 10 11 14 13 12
Perhitungan histogram
ni hi=ni/n (n=64)
0 8 0,125
1 4 0,0625
2 5 0,078125
3 2
4 2
5 3
6 1
7 3
8 6
9 3
10 7
11 4
12 5
13 3
14 4
Informasi yang terkandung dalam
histogram
A B C
p p p
1 2 3
D E F p p p f (i, j )
4 5 6
p p p
G H I
7 8 9
Kernel
Citra
4 4 3 5 4
6 0 1 0
6 5 5 2
g ( x, y ) 1 4 1
f ( x, y ) 5 6 6 6 2
0 1 0
6 7 5 5 3
3 5 2 4 4
(Keterangan : tanda
menyatakan posisi (0,0)
dari kernel )
Operasi konvolusi antara citra f(x,y)
dengan kernel g(x,y)
f ( x , y ) * g ( x, y )
dapat diilustrasikan sbb:
6 6 5 5 2 3
5 6 6 6 2
6 7 5 5 3
3 5 2 4 4
3 0 2
0 2 6
6 0 2
4 4 3 5 4 ?
6 6 5 5 2 ?
5 6 6 6 2 ?
6 7 5 5 3
3 5 2 4 4
Solusi untuk masalah ‘menggantung’ ini adalah :