Transcription of 画像内の対象物の理解・認識 - iipl.is.ritsumei ...
1 13/12/18 1 Hough 2 6 Hough 13/12/18 2 Hough 1 l (y=ax+b) (xi, yi) ab (xi, yi) (xi, yi) , (a, b) , (xi, yi) yxbaxy+=),(11yx),(iiyx),(22yx),(jjyxabyx ab+ =),(11yxiiyaxb+ =),(22yx),(jjyx),(iiyx),(babaxy+=(a) yaxb+ =( ) (a) (x, y) (a, b) Hough (2) (x, y) l , (x, y) ( , ) ( , ) ( , ) Hough sincosyx+=13/12/18 3 Hough 3 yxbaxy+=),(iiyx ybaxy+=),(iiyx ix cosix iyxiyix siniy sincosiiyx+=(x, y) ( , )
2 Hough 4 yxbaxy+=),(11yx1 1 1 =xcos +ysin (x1, y1) 0 i< i 2 3 4 i i=x1cos i+y1sin i13/12/18 4 Hough 4 yxbaxy+=),(11yx1 1 ),(11 i=x1cos i+y1sin i (x1, y1) ),(ii ),(22 ),(33 ),(44 ),(ii Vo4ng =xcos +ysin Vo4ng Hough 4 yxbaxy+=(x2,y2)1 1 i=x2cos i+y2sin i (x2, y2) ),(ii Vo4ng ),(ii ),(11yx =xcos +ysin Vo4ng 13/12/18 5 Hough 2 3 Hough 1.
3 2 2. 1. - >[0:180) ( 1 [180] ) 2. - > sqrt(iWidth^2+iHeight^2) 3. Vo4ng (Vo4ng[ ][ ]) 3. 1. Pixel != background 1. 2. Vo4ng[ ][ ] ++; 4. 3. sincosiiyx+=13/12/18 6 Hough 1. Vo4ng Vo4ng 2. Vo4ng x- y y= (cos /sin )x+( /sin )x= (sin /cos )y+( /cos ) ( ) Vo4ng Hough Original Image Original Edge Image Sin-curve Image by hough trans 13/12/18 7 Hough vo4ng 90 120 x= (sin /cos )y+( /cos )y= (cos /sin )x+( /sin )x= (sin /cos )y+( /cos )y= (cos /sin )x+( /sin )]
