A CONSTANT TIME ALGORITHM FOR COMPUTING HOUGH TRANSFORM

被引：13

作者：

KAO, TW ^{[1
]}

HORNG, SJ ^{[1
]}

WANG, YL ^{[1
]}

CHUNG, KL ^{[1
]}

机构：

[1] NATL TAIWAN INST TECHNOL,DEPT INFORMAT MANAGEMENT,TAIPEI,TAIWAN

来源：

PATTERN RECOGNITION | 1993年 / 26卷 / 02期

关键词：

PARALLEL ALGORITHMS; LINKED LIST; HISTOGRAM; HOUGH TRANSFORM; RECONFIGURABLE BUS SYSTEM;

D O I：

10.1016/0031-3203(93)90036-V

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A reconfigurable bus system is defined to be a bus system whose configuration can be dynamically changed by establishing the local switch of each processor. A processor array connected to a reconfigurable bus system is defined as a processor array with a reconfigurable bus system. Two constant time algorithms are presented for linking the non-zero terms in a binary sequence and for computing the histogram of an image on a processor array with a reconfigurable bus system, respectively. Then, these two algorithms can be used to compute n angles of the Hough transform of an image with N edge pixels in constant time using O(nN3) processors.

引用

页码：277 / 286

页数：10

共 30 条

[1]

AGGARWAL A, 1986, IEEE T COMPUT, V35, P62, DOI 10.1109/TC.1986.1676658

[2] GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].

BALLARD, DH .

PATTERN RECOGNITION, 1981, 13 (02) :111-122

[3] ON COMPUTING COMPLETE HISTOGRAMS OF IMAGES IN LOG (N) STEPS USING HYPERCUBES [J].

BESTUL, T ;

DAVIS, LS .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (02) :212-213

[4]

BOKHARI SH, 1984, IEEE T COMPUT, V33, P133, DOI 10.1109/TC.1984.1676405

[5]

CARLSON DA, 1985, 1985 P INT C PAR PRO, P715

[6]

CHANG SK, 1989, PRINCIPLES PICTORIAL, P334

[7] SIMD ARCHITECTURES AND ALGORITHMS FOR IMAGE-PROCESSING AND COMPUTER VISION [J].

CYPHER, R ;

SANZ, JLC .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12) :2158-2174

[8] THE HOUGH TRANSFORM HAS O(N) COMPLEXITY ON NXN MESH CONNECTED COMPUTERS [J].

CYPHER, RE ;

SANZ, JLC ;

SNYDER, L .

SIAM JOURNAL ON COMPUTING, 1990, 19 (05) :805-820

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

DUDA, RO ;

HART, PE .

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

[10] COMPUTING THE HOUGH TRANSFORM ON A SCAN LINE ARRAY PROCESSOR [J].

FISHER, AL ;

HIGHNAM, PT .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (03) :262-265

← 1 2 3 →