6
2.1.2 Tetangga dari Sebuah Pixel
Menurut Gonzalez dan Woods (1992, p40), sebuah pixel p pada koordinat (x,y)
mempunyai empat tetangga horizontal dan vertikal yang koordinatnya :
(x + 1, y), (x – 1, y), (x, y + 1), (x, y – 1).
Kumpulan pixel ini disebut 4-neighbors dari p, dinotasikan dengan
N
4
(p). Setiap
pixel
mempunyai
jarak
terhadap
(x,
y),
dan
beberapa
tetangga
dari
p
terdapat
di
luar
digital image jika (x,y) berada pada batas (border) dari image tersebut.
Empat tetangga diagonal dari p mempunyai koordinat
(x + 1, y + 1), (x + 1, y – 1), (x – 1, y + 1), (x – 1, y – 1)
dan dinotasikan dengan
N
D
(
p
)
.
Titik-titik
ini, bersama-sama dengan 4-neighbors,
disebut
8-neighbors
dari
p,
dinotasikan
dengan
N
8
(
p
). Seperti
sebelumnya,
beberapa
titik dalam
N
D
(
p
)
dan
N
8
(
p
) jatuh di
luar image jika (x, y) berada pada batas (border)
dari image tersebut.
2.2 Transformasi Hough
2.2.1 Teori
Menurut
Anonymous
(
prinsip
dasar dari transformasi Hough adalah terdapat jumlah tak terbatas dari garis yang
melalui suatu titik, masing-masing pada orientasi yang berbeda. Tujuan dari
transformasi
Hough adalah
untuk
menentukan
garis
teoritis
yang
mana
yang
melewati
titik-titik
penting
pada
suatu
image. Dengan
kata
lain,
garis
mana
yang
paling
sesuai
dengan data pada suatu image.
 |