[Presentasi]Line Detection Using Hough Transform

Embed Size (px)

Citation preview

LINE DETECTION IN GRAYSCALE IMAGE USING HOUGH TRANSFORMRIJDZUAN SAMPOERNA 12783 AZIZ WICAKSONO 14354

PENDAHULUANDalam pengolahan citra kerap kali kita diharuskan untuk mengenali bentuk geometri seperti garis, lingkaran, dan persegi. The Hough Transform is a line detection algorithm by Paul Hough,It is defined by the parametric representation used to describe lines in the picture plane.

PENGERTIAN HOUGH TRANSFORMKarena pada dasarnya setiap pixel yang ada pada citra akan men-vote pada setiap daerah yang dia perkirakan ada bentuk geometri yang dimaksud. Transformasi Hough menggunakan mekanisme voting untuk mengestimasi nilai parameter. Setiap titik di kurva menyumbang suara untuk beberapa kombinasi parameter. Parameter yang memperoleh suara terbanyak terpilih sebagai pemenang.

CLASSIC HOUGH TRANSFORM

A(1,2); B(2,4) ; C(3,6),

y = ax + b

CLASSIC HOUGH TRANSFORM>>A(1,2) >>B=Y - AX >>B=2 1A

CLASSIC HOUGH TRANSFORM>>B(2,4) >>B=Y - AX >>B=4 2A

Y = 2X + 0

GENERALIZED HOUGH TRANSFORM

A graph of the line lengths for each angle, known as a Hough space graph, is then created

GENERALIZED HOUGH TRANSFORM

Titik dimana kurva berpotongan memberikan jarak dan sudut .

LANGKAH KERJA1.MEMBACA GAMBAR PADA GRAYSCALE

>> rawimg = imread(');

LANGKAH KERJAPenjelasan grafis sinusoidal

figure(1); imagesc(axis_theta*(180/pi), axis_rho, accum); axis xy; xlabel('Theta (degree)'); ylabel('Pho (pixels)');

LANGKAH KERJA

Penjelasan grafik

figure(2); imagesc(imgfltrd); colormap('gray'); axis image; DrawLines_Polar(size(imgfltrd), lineprm);

LANGKAH KERJA

PENJELASAN GRAFIK

figure(3); imagesc(rawimg); colormap('gray'); axis image; DrawLines_2Ends(lineseg);

CONTOH PENGAPLIKASIAN

KESIMPULAN