Fast line detection by hough transform using inter-image operation

被引：0

作者：

Murakami, Kenji ^{[1
]}

Aboshi, Makoto ^{[1
]}

Kinoshita, Koji ^{[1
]}

Isshiki, Masaharu ^{[1
]}

机构：

[1] Graduate School of Science and Engineering, Ehime University, Matsuyama, Ehime 790-8577, 3, Bunkyo-cho

来源：

| 1600年 / Institute of Electrical Engineers of Japan卷 / 133期

基金：

日本学术振兴会;

关键词：

Hough transform; Image analysis; Line detection; Processing in image space; Voting in parameter space;

D O I：

10.1541/ieejeiss.133.1539

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In image analysis, it is important to detect lines (straight lines) which represent edges of an object in the image. The most popular technique to detect lines is Hough Transform. In the transform, resulting peaks in the accumulator array which are gotten by a voting procedure in the parameter space represent strong evidence that a corresponding line exists in the image. In the voting procedure, a large number of votes which are far from the peaks are unnecessary and it makes the transform slow. In this paper, we propose a speed-up method by introducing a procedure in image space which removes lines except for the limited directional lines. Owing to the procedure, we can reduce voting range and remove the unnecessary vote. From the experimental results, we confirm that the proposed method has good performance. © 2013 The Institute of Electrical Engineers of Japan.

引用

页码：1539 / 1548+16

共 27 条

[1]

Duda R.O., Hart P.E., Use of the Hough transformation to detect lines and curves in pictures, Commun. ACM, 15, 1, pp. 11-15, (1972)

[2]

Ballard D.H., Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition, 13, 2, pp. 111-122, (1981)

[3]

Ichikawa K., Izumida M., Murakami K., A method to detect lines by the local polar coordinates, Trans. IEICE, 3, pp. 322-329, (1996)

[4]

Goto H., Aso H., On the efficient sampling interval of the parameter in hough transform, Trans. IEICE, J81-D-II, 4, pp. 697-705, (1998)

[5]

Murakami K., Yamabe M., Izumida M., Kinoshita K., Fast line detection by LMedS hough transform, Trans. IEICE, J90-D, 7, pp. 1781-1789, (2007)

[6]

O'Gorman F., Clowes M.B., Finding picture edges through collinearity of feature points, IEEE Trans. Comput., C-25, 4, pp. 449-456, (1976)

[7]

Koshimizu H., On the hough-curve guided algorithm for detecting a straight line pattern, IEICE, J68-D, 10, pp. 1769-1776, (1985)

[8]

Agui T., Cho H.J., Nakajima M., A method of number plate extraction using a fast pyramid hierachical hough transformation, Trans. IEICE, J70-D, 7, pp. 1383-1389, (1987)

[9]

Yamato J., Inaba T., Ishii I., Makino H., Highly accurate segment detection using hough transform, IEICE, J72-D-II, 1, pp. 85-92, (1989)

[10]

Kimura S., Ozawa S., Hough transform based on edge tracking, Trans. IEICE, J72-D-II, 11, pp. 1884-1893, (1989)

← 1 2 3 →