Fast line extraction from digital images using line segments

被引：6

作者：

Kim, Euijin ^{[1
]}

Haseyama, Miki ^{[1
]}

Kitajima, Hideo ^{[1
]}

机构：

[1] Laboratory of Media Processing, Graduate School of Engineering, Hokkaido University, Sapporo

来源：

| 2003年 / John Wiley and Sons Inc.卷 / 34期

关键词：

Digital straight line; Directions of line segments; Generalized hough transform; Hough transform; Line segment; Short straight line;

D O I：

10.1002/scj.10124

中图分类号：

学科分类号：

摘要：

This paper presents a fast line extraction method using the line segments found in digital images. A digital line can be decomposed into line segments, which consist of continuous edge pixels, in four directions. The directions of the line segments are varied and limited by the relationship between the line segments and the slopes of analog lines. The proposed method attains high speed and accuracy by tracking each line segment in the same direction which comes from the relationship. Experimental results are included to show that the proposed method can achieve high accuracy with a large reduction in the computation time and has robustness in the presence of noise.

引用

页码：76 / 89

页数：13

共 15 条

[1]

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

[2]

Watanabe T., Ishitobashi M., Acceleration of generalized Hough transforms by polygonal approximation and detection of arbitrary shapes, Trans IEICE, J74-D-II, pp. 995-1003, (1991)

[3]

Kimura A., Watanabe T., Fast generalized Hough transform-Rotation, scale and translation invariant detection of arbitrary shapes, Trans IEICE, J81-D-II, pp. 726-734, (1998)

[4]

Hough P.V.C., Method and means for recognizing complex patterns, (1962)

[5]

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

[6]

Kalviainen H., Hirvonen P., Xu L., Oja E., Probabilistic and non-probabilistic Hough transforms: Overview and comparisons, Image Vision Computing, 13, pp. 239-252, (1995)

[7]

Ben-Tzvi D., Leavers V.F., Scandler M.B., A combinatorial Hough transform, Pattern Recognition Lett, 11, pp. 167-174, (1990)

[8]

Xu L., Oja E., Kultannen P., A new curve detection method: Randomized Hough transform (RHT), Pattern Recognition Lett, 11, pp. 331-338, (1990)

[9]

Kato K., Endo T., Murakami K., Toriu T., Koshimizu H., High performance Hough transform algorithm MRHT using multiple randomization of edge points and block selection, Trans IEE Japan, 119 D, pp. 58-66, (1999)

[10]

Horiki S., Watanabe T., Kimura A., Tayama N., Improvement of combinatorial Hough transform to compensate sampling errors of digital lines, Trans IEICE, J78-D-II, pp. 1767-1776, (1995)

← 1 2 →