29
Algoritma Circular Hough
Transformation
yaitu pertama - tama, temukan
semua tepi /
edge pada
image. Step
ini tidak dapat dilakukan dengan Hough
Transform
dan
apapun
teknik
edge detection
yang diinginkan dapat digunakan. Misalnya dengan
metode canny.
Gambar 2.12
Transformasi Hough Circle dari sumbu x,y (kiri) menjadi
parameter space (kanan) dan radius konstant
Di
masing-masing
titik
tepi,
dapat
menggambarsebuah
lingkaran
dengan
titik
tengah dan jari-jari
lingkaran
(radius).
Lingkaran
digambar
dalam parameter
yaitu
sumbu x
adalah
nilai parameter a dan sumbu
y
mewakili nilai parameter b dan
sumbu
z
mewaliki
parameter radius.
Pada
koordinat yang
memiliki perimeter dari
gambar
lingkaran,
dapat
diwakili
pada
matrix
penjumlahan
(accumulator) yang
mempunyai
ukuran
yang
sama
sebagai
parameter space.
Cara
ini
men-scan setiap
titik
tepi
dalam
penggambaran
image
lingkaran
dengan
radius
dapat
meningkatkan
nilai
pada
matrik
accumulator.
 |