7
Untuk
menentukan
bahwa
dua
titik
terdapat
pada
garis
yang
sama,
representasi
dari
garis
perlu
dibuat
terlebih
dahulu
sehingga
dapat
dilakukan
perbandingan
yang
sesuai. Pada transformasi Hough standar, setiap garis direpresentasikan dengan dua
parameter, biasanya disebut r dan ? (theta), yang
merepresentasikan panjang dan sudut
dari asal suatu normal ke garis yang dicari. Dengan kata lain, garis digambarkan 90° dari
?, dan berjarak r dari asal pada titik terdekatnya.
Dengan
mentransformasi
semua
garis
yang
melalui
suatu
titik
ke
sistem
koordinat,
menghitung
nilai
r
untuk
setiap
nilai ?. Kurva
sinus
yang
unik
terhadap
titik
itu akan terbentuk.
Representasi dari dua parameter
ini sering kali disebut ruang Hough
(Hough
space).
Jika
kurva
yang
bersesuaian
dengan
dua
titik
saling
tumpang
tindih,
lokasi
(pada
ruang
Hough)
dimana
terjadi
bersilangan
akan
bersesuaian
dengan
garis
(pada
ruang
asli
image)
yang
melewati
dua
titik
tersebut.
Lebih
umumnya,
kumpulan
titik
yang
membentuk
garis
lurus
akan
menghasilkan
transformasi
Hough
yang
bersilangan pada parameter untuk garis tersebut.
2.2.2 Implementasi
Menurut Anonymous (http://en.wikipedia.org/wiki/Hough_transform),
input pada
transformasi
Hough
biasanya
adalah
image mentah.
Dengan
demikian,
titik
yang
akan
ditransformasikan
tidak
mungkin
berada
pada
pinggir
image. Transformasinya
sendiri
dibagi
ke
dalam
bin
(tempat
penyimpanan)
yang
jumlahnya
tidak
tetap,
dimana
setiap
bin
merepresentasikan definisi
garis. Setiap titik penting pada image diklasifikasikan ke
dalam
bin
yang
sesuai
dengan
garis
yang
melalui
titik
tersebut.
Dengan
hanya
menambah
nilai pada setiap bin untuk setiap titik-titik penting pada
garis
tersebut, array
yang menunjukkan garis yang paling sesuai dengan data pada image akan terbentuk.
 |