A high-speed algorithm for line detection

被引：9

作者：

Ho, CT ^{[1
]}

Chen, LH ^{[1
]}

机构：

[1] NATL CHIAO TUNG UNIV,DEPT COMP & INFORMAT SCI,HSINCHU 30050,TAIWAN

来源：

PATTERN RECOGNITION LETTERS | 1996年 / 17卷 / 05期

关键词：

line detection; parallel lines; geometric property;

D O I：

10.1016/0167-8655(96)00009-8

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A high-speed method for line detection is proposed in this paper. By shifting the black points in a black/white image I, a parallel line for each straight line on I will be generated. Through the use of the geometric properly on a pair of parallel lines, the parameter sets of those lines possibly on I can be obtained immediately. Since the transform from image space to parameter space is one to few points, the proposed method can significantly reduce the number of transforms for evaluating possible parameter sets. Experimental results are also given to show the correctness and effectiveness of the proposed method.

引用

页码：467 / 473

页数：7

共 9 条

[1] MULTIRESOLUTION HOUGH TRANSFORM - AN EFFICIENT METHOD OF DETECTING PATTERNS IN IMAGES [J].

ATIQUZZAMAN, M .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (11) :1090-1095

[2] A NEW FRAMEWORK FOR ANALYZING THE PROPERTIES OF THE GENERALIZED HOUGH TRANSFORM [J].

DAVIES, ER .

PATTERN RECOGNITION LETTERS, 1987, 6 (01) :1-7

[3] USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].

DUDA, RO ;

HART, PE .

COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&

[4]

Hough PV., 1962, US Patent, Patent No. 3069654

[5] THE ADAPTIVE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :690-698

[6]

LEAVERS VF, 1993, CVGIP-IMAG UNDERSTAN, V58, P250, DOI 10.1006/ciun.1993.1041

[7]

LI H, 1986, CVGIP, V36, P640

[8]

OGORMAN F, 1976, IEEE T COMPUT, V25, P449, DOI 10.1109/TC.1976.1674627

[9] A NEW CURVE DETECTION METHOD - RANDOMIZED HOUGH TRANSFORM (RHT) [J].

XU, L ;

OJA, E ;

KULTANEN, P .

PATTERN RECOGNITION LETTERS, 1990, 11 (05) :331-338

← 1 →