Parallel Hough transform for image processing on a mesh of trees architecture

This paper presents algorithms for Hough transform on mesh of trees parallel computers. Using a mesh of trees with n×n processors on the base, our algorithms perform the Hough transform for an image of size n×n 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