A fast efficient parallel Hough transform algorithm on LARPBS

Ling Chen; Hongjian Chen; Yi Pan; Yixin Chen

doi:10.1023/B:SUPE.0000026850.06646.3c

A fast efficient parallel Hough transform algorithm on LARPBS

Ling Chen
, Hongjian Chen
, Yi Pan
, Yixin Chen

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

A parallel algorithm for Hough transform on a linear array with reconfigurable pipeline bus system (LARPBS) is presented. Suppose the number of θ-values to be considered is m, for an image with n × n pixels, the algorithm can complete Hough transform in O(1) time using mn² 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 ² processors, and hence show that the algorithm is highly scalable.

Original language	English
Pages (from-to)	185-195
Number of pages	11
Journal	Journal of Supercomputing
Volume	29
Issue number	2
DOIs	https://doi.org/10.1023/B:SUPE.0000026850.06646.3c
State	Published - Aug 2004

Keywords

Hough transform
LARPBS model
Parallel algorithm

Access to Document

10.1023/B:SUPE.0000026850.06646.3c

Cite this

@article{b446cbc53caf448cbde563eebfc2fc2b,

title = "A fast efficient parallel Hough transform algorithm on LARPBS",

abstract = "A parallel algorithm for Hough transform on a linear array with reconfigurable pipeline bus system (LARPBS) is presented. Suppose the number of θ-values to be considered is m, for an image with n × n pixels, the algorithm can complete Hough transform in O(1) time using mn2 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.",

keywords = "Hough transform, LARPBS model, Parallel algorithm",

author = "Ling Chen and Hongjian Chen and Yi Pan and Yixin Chen",

year = "2004",

month = aug,

doi = "10.1023/B:SUPE.0000026850.06646.3c",

language = "English",

volume = "29",

pages = "185--195",

journal = "Journal of Supercomputing",

issn = "0920-8542",

number = "2",

}

TY - JOUR

T1 - A fast efficient parallel Hough transform algorithm on LARPBS

AU - Chen, Ling

AU - Chen, Hongjian

AU - Pan, Yi

AU - Chen, Yixin

PY - 2004/8

Y1 - 2004/8

N2 - A parallel algorithm for Hough transform on a linear array with reconfigurable pipeline bus system (LARPBS) is presented. Suppose the number of θ-values to be considered is m, for an image with n × n pixels, the algorithm can complete Hough transform in O(1) time using mn2 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.

AB - A parallel algorithm for Hough transform on a linear array with reconfigurable pipeline bus system (LARPBS) is presented. Suppose the number of θ-values to be considered is m, for an image with n × n pixels, the algorithm can complete Hough transform in O(1) time using mn2 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.

KW - Hough transform

KW - LARPBS model

KW - Parallel algorithm

UR - https://www.scopus.com/pages/publications/3543062841

U2 - 10.1023/B:SUPE.0000026850.06646.3c

DO - 10.1023/B:SUPE.0000026850.06646.3c

M3 - Article

AN - SCOPUS:3543062841

SN - 0920-8542

VL - 29

SP - 185

EP - 195

JO - Journal of Supercomputing

JF - Journal of Supercomputing

IS - 2

ER -

A fast efficient parallel Hough transform algorithm on LARPBS

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this