A fast efficient parallel hough transform algorithm on LARPBS

被引：8

作者：

Chen, L ^{[1
]}

Chen, HJ

Pan, Y

Chen, YX

机构：

[1] Yangzhou Univ, Dept Comp Sci, Yangzhou 225009, Peoples R China

[2] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA

[3] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA

来源：

JOURNAL OF SUPERCOMPUTING | 2004年 / 29卷 / 02期

关键词：

LARPBS model; Hough transform; parallel algorithm;

D O I：

10.1023/B:SUPE.0000026850.06646.3c

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A parallel algorithm for Hough transform on a linear array with reconfigurable pipeline bus system (LARPBS) is presented. Suppose the number of theta-values to be considered is m, for an image with n x n pixels, the algorithm can complete Hough transform in O(1) time using mn(2) processors and achieve optimal speed and efficiency. We also illustrate how to partition data and perform the algorithm on a LARPBS with fewer than mn(2) processors, and hence show that the algorithm is highly scalable.

引用

页码：185 / 195

页数：11

共 16 条

[1] [Anonymous], PARALLEL COMPUTING U
[2] HOUGH TRANSFORM ON RECONFIGURABLE MESHES
CHUNG, KL
LIN, HY
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 61 (02) : 278 - 284
[3] COMPUTING THE HOUGH TRANSFORM ON A SCAN LINE ARRAY PROCESSOR
FISHER, AL
HIGHNAM, PT
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (03) : 262 - 265
[4] IBRAHIM HAH, 1985, P IEEE COMPUT VISION, P387
[5] AN O(LOG-N) PYRAMID HOUGH TRANSFORM
JOLION, JM
ROSENFELD, A
[J]. PATTERN RECOGNITION LETTERS, 1989, 9 (05) : 343 - 349
[6] AN O(1) TIME ALGORITHMS FOR COMPUTING HISTOGRAM AND HOUGH TRANSFORM ON A CROSS-BRIDGE RECONFIGURABLE ARRAY OF PROCESSORS
KAO, TW
HORNG, SJ
WANG, YL
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (04): : 681 - 687
[7] LEI X, 1993, CVGIP-IMAG UNDERSTAN, V57, P131
[8] LI K, 1998, PARALLEL COMPUTING U
[9] CONSTANT-TIME HOUGH TRANSFORM ON THE PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS
LIN, SS
[J]. COMPUTING, 1994, 52 (01) : 1 - 15
[10] Constant time algorithm for computing the Hough transform on a reconfigurable mesh
Merry, MS
Baker, JW
[J]. IMAGE AND VISION COMPUTING, 1996, 14 (01) : 35 - 37

← 1 2 →