PARALLEL HOUGH TRANSFORM FOR IMAGE-PROCESSING ON A MESH OF TREES ARCHITECTURE
Conference Paper
Overview
Research
Identity
Additional Document Info
View All
Overview
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