13
2.5 Computer Vision
Computer Vision merupakan ilmu yang mempelajari bagaimana komputer dapat
mengenali
objek
yang
diamati
(Michael
G.
Fairhurst).
Computer
vision
adalah
kombinasi
antara
pengolahan citra
dan
pengenalan
pola.
Computer
vision
bersama
intelegensia
semu
(Artificial
Intelligence)
akan
mampu
menghasilkan
sistem intelegen
visual (Visual Intelligence System).
2.6 Transformasi Hough
Transformasi Hough (TH) (Hough, 1962) merupakan teknik pengalokasian
bentuk-bentuk dalam gambar. Secara khusus, transformasi
ini digunakan
untuk ekstraksi
garis, lingkaran, dan elips. Untuk ekstraksi garis, definisi matematisnya ekuivalen
dengan transformasi Radon (Deans, 1981). TH diperkenalkan oleh
Hough dan kemudian
digunakan untuk menemukan
bubble
tracks.
Namun
Rosenfeld
memperkenalkan
kemampuan potensialnya sebagai
sebuah algoritma image processing (Rosenfeld, 1969).
TH
kemudian
diimplementasikan
untuk
menemukan
garis-garis
dalam
gambar
(Duda,
1972) dan kemudian meluas, karena transformasi ini memiliki banyak kelebihan dan
banyak potensi untuk pengembangan lebih lanjut. Kelebihan utamanya yaitu dapat
memberikan hasil yang sama dengan pencocokan pola, tetapi lebih cepat (Princen,
1992), (Sklansky, 1978) (Stockman, 1977). Implementasi TH menjelaskan sebuah
pemetaan
dari
titik-titik
gambar menuju
sebuah
ruang
akumulator
(ruang
Hough).
Pemetaan
tersebut
diperoleh
dalam
bentuk
yang
efisien
secara
matematis,
berdasarkan
fungsi yang menjelaskan kondisi dari target. Pemetaan ini membutuhkan jauh lebih
sedikit
sumber
perhitungan
matematis dibangingkan
dengan
pencocokan
pola.
Bagaimanapun,
TH
masih
membutuhkan
penyimpanan
signifikan
dan
perhitungan
 |