A windowing approach to detecting line segments using Hough transform

被引：25

作者：

Zhang, YF ^{[1
]}

Webber, R ^{[1
]}

机构：

[1] UNIV WESTERN ONTARIO,DEPT COMP SCI,LONDON,ON N6A 5B9,CANADA

来源：

PATTERN RECOGNITION | 1996年 / 29卷 / 02期

关键词：

feature detection; Hough transform; parallel image processing; algorithm analysis;

D O I：

10.1016/0031-3203(95)00083-6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new approach for using the Hough transform to detect line segments is presented. This approach is efficient in both space and time. Strategies combining the features of the intersection point [Ben-Tzvi, Leavers and Sandler, Proc. 5th Intl. Conf. Image Anal. 152-159 (1990); Xu, Oja and Kultannen, Pattern Recognition Lett. 11, 331-338 (1990)] and dual plane [Conker, Comput. Vis. Graphics Image Process. 43, 115-132 (1988)] methods are used to calculate the Hough transform. A dense set of small overlapping windows are used to restrict the pairs of image pixels that are evaluated. Experimental results indicate that this method reduces the time and space requirements significantly.

引用

页码：255 / 265

页数：11

共 13 条

[1]

Ben-Tzvi D., 1990, Proceedings of the 5th International Conference on Image Analysis and Processing. Progress in Image Analysis and Processing, P152

[2] A DUAL PLANE VARIATION OF THE HOUGH TRANSFORM FOR DETECTING NON-CONCENTRIC CIRCLES OF DIFFERENT RADII [J].

CONKER, RS .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 43 (02) :115-132

[3]

FORESTI G, 1994, CVGIP-IMAG UNDERSTAN, V58, P22

[4]

Gonzalez RC, 1987, Digital Image Processing, V2nd

[5] A NEW APPROACH FOR AGGREGATING EDGE POINTS INTO LINE SEGMENTS [J].

GUPTA, AK ;

CHAUDHURY, S ;

PARTHASARATHY, G .

PATTERN RECOGNITION, 1993, 26 (07) :1069-1086

[6] A SURVEY OF THE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :87-116

[7] EXTRACTION OF STRAIGHT-LINE SEGMENTS USING ROTATION TRANSFORMATION - GENERALIZED HOUGH TRANSFORMATION [J].

KANG, CW ;

PARK, RH ;

LEE, KH .

PATTERN RECOGNITION, 1991, 24 (07) :633-641

[8] IMPROVEMENTS AND SYSTOLIC IMPLEMENTATION OF THE HOUGH TRANSFORMATION FOR STRAIGHT-LINE DETECTION [J].

LI, HF ;

PAO, D ;

JAYAKUMAR, R .

PATTERN RECOGNITION, 1989, 22 (06) :697-706

[9]

Marr D., 1980, P ROY SOC LOND B BIO, V207, P197

[10] A PARALLEL HOUGH TRANSFORM ALGORITHM FOR NONUNIFORM IMAGES [J].

OZBEK, FO ;

WAGH, MD .

PATTERN RECOGNITION LETTERS, 1994, 15 (03) :253-259

← 1 2 →