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 [J].

CHUNG, KL ;

LIN, HY .

COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 61 (02) :278-284

[3] 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

[4]

IBRAHIM HAH, 1985, P IEEE COMPUT VISION, P387

[5] AN O(LOG-N) PYRAMID HOUGH TRANSFORM [J].

JOLION, JM ;

ROSENFELD, A .

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 [J].

KAO, TW ;

HORNG, SJ ;

WANG, YL .

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 [J].

LIN, SS .

COMPUTING, 1994, 52 (01) :1-15

[10] Constant time algorithm for computing the Hough transform on a reconfigurable mesh [J].

Merry, MS ;

Baker, JW .

IMAGE AND VISION COMPUTING, 1996, 14 (01) :35-37

← 1 2 →