PARALLEL HOUGH TRANSFORM FOR IMAGE-PROCESSING ON A MESH OF TREES ARCHITECTURE Conference Paper

abstract

• This paper presents algorithms for Hough Transform on Mesh of Trees parallel computers. Using a Mesh of Trees with nn processors on the base, our algorithms perform Hough Transform for an image of size nn in O(n) time, with O(n), O(n), and O(n/log n) memory usage, respectively. The algorithms were simulated, and the results were compared with those of existing algorithms. It is shown that our algorithms are efficient, and can achieve a good speedup in real-time Hough Transform computation.

name of conference

• Proceedings of 36th Midwest Symposium on Circuits and Systems

authors

• Lu, Mi

published proceedings

• PROCEEDINGS OF THE 36TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2

author list (cited authors)

• CAO, Y., & LU, M.

complete list of authors

• CAO, Y||LU, M

publication date

• January 1, 1993 11:11 AM

publisher

• IEEE  Publisher
• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

keywords

• Algorithm
• Complexity
• Hough Transform
• Image Processing
• Mesh Of Trees

Digital Object Identifier (DOI)

• 10.1109/MWSCAS.1993.343280

International Standard Book Number (ISBN) 10

• 0-7803-1760-2

start page

• 1109

end page

• 1112

volume

• 2