7/31/2019 PPCD11

1/14

HOUGHTRANSFORMPraktikum 11

Pengantar Pengolahan Citra Digital

7/31/2019 PPCD11

2/14

HOUGH TRANSFORM

Konsep dasar dari Hough transformadalah bahwa dalam gambar terdapatgaris dan kurva dengan berbagai ukuran dan orientasi yang melalui titik

mana saja. Tujuan transformasi adalah untukmenemukan persamaan yang paling banyak melaluititik

7/31/2019 PPCD11

3/14

Hough Transform Line(r, ): Dikembangkan oleh Richard Duda danPeter Hart, 1972

Standard Hough Transform(SHT)

r =xicos + yisin

Hough Transform

xi

yi

r

7/31/2019 PPCD11

4/14

4

Hough Transform Circle(x0, y0, r):

Local maxima

x = x0+ r cos

y = y0+ r sin

x0

y0

x0

y0

Hough Transform

r (x, y)

x0

y0

7/31/2019 PPCD11

5/14

CvSeq* cvHoughLines2(CvArr* image, void* line_storage,int method, double rho, double theta, int threshold,double param1=0, double param2=0);

Keterangan :

image : Citra yang akan dilakukan hough transform

line_storage : Tempat untuk menampung hasil garis darihough transform

method :CV_HOUGH_STANDARD,CV_HOUGH_PROBABILISTIC,CV_HOUGH_MULTI_SCALE

rho : resolusi jarak antar pixel yang berelasi

theta : jangkauan derajat

threshold :nilai threshold

param1 , param2: digunakan pada transformasi yangberbeda.

Hough Transform Line Di OpenCV

7/31/2019 PPCD11

6/14

param1 , param2digunakan oleh transformasi yang

berbeda.

Untuk transformasi Hough standar, ini tidak digunakan

Untuk transformasi Hough probabilistik, param1 adalah

panjang garis minimum segmen dan param2 adalah

pemisahan antara titik collinear untuk membagi merekamenjadi dua segmen (bukan penggabungan ke dalam

satu).

Untuk multi-skala Hough transform, rho/param1 dan

theta/param2 adalah resolusi final untuk hasilpenyulingan.

7/31/2019 PPCD11

7/14

HoughTransformLine.cpp

7/31/2019 PPCD11

8/14

7/31/2019 PPCD11

9/14

Output

7/31/2019 PPCD11

10/14

CvSeq* cvHoughCircles(CvArr* image, void* circle_storage, int method,double dp, double min_dist, double param1=100, double param2=100,int min_radius=0, int max_radius=0);

Keterangan :

image : Citra yang akan dilakukan hough transform circle_storage : Tempat untuk menampung hasil circledari

hough transform

method :CV_HOUGH_GRADIENT

dp : mengatur resolusi pada accumulator. Nilai dpselalu lebih besar atau sama dengan 1.

min_dist : minimum jarak antarcircle param1 : canny high threshold

param2 : minimum number of votes

min_radius : minimum radius(jari jari)

max_radius : maksimum radius(jari jari)

Hough Transform Circle DiOpenCV

7/31/2019 PPCD11

11/14

HoughTransformCircle.cpp

7/31/2019 PPCD11

12/14

7/31/2019 PPCD11

13/14

Output

7/31/2019 PPCD11

14/14