Thursday, April 10, 2014

Deteksi Garis dengan Transformasi Hough

Operasi deteksi garis adalah sekian banyak dari operasi morfologi dalam ‘pengenalan’ bentuk. Pada operasi ini melibatkan 3 paramater
yaitu 
rho = x*cos(theta)+y*sin(theta)
dengan x dan y adalah lokasi dari pixel (yang bernilai 1)
theta adalah vektor sudut dimulai dari 0 : 1: 360
sehigga dapat didapatkan matrix hough space atau sering disebut accumulator
accumalator(rho,tetha) = accumalator(rho,tetha)+1
houghspace tersebut bisa disajikan dalam bentuk gambar seperti contoh berikut
bahwa terdapat 4 line, maka picture box kanan terdapat 4 titik (akumulasi)

 
Lebih jelasnya seperti  berikut, pembaca bisa melihat ada 4 titik kumpul 
 
Cara paling mudah untuk melihat peak diatas yaitu dengan cara memvisualisasikan kedalam surf (versi 3 Dimensi untuk kasus 1)
Terlihat ada 4 peak



 
Penulis masih kesulitan untuk menentukan peak dari sebuah matrix karena ini proses yang rumit, tapi setidak nya kita bisa membuktikan hough dapat mendeteksi keberadaan line





No comments:

Post a Comment