Document Type
Report
Date
1989
Keywords
Hough transform, MIMD and SIMD hypercube multicomputers, complexity
Language
English
Disciplines
Computer Sciences
Description/Abstract
Efficient algorithms to compute the Hough transform on MIMD and SIMD hypercube multicomputers are developed. Our algorithms can compute p angles of the Hough transform of an N x N image, p ≤ N, in 0(p + log N) time on both MIMD and SIMD hypercubes. These algorithms require 0(N2) processors. We also consider the computation of the Hough transform on MIMD hypercubes with a fixed number of processors. Experimental results on an NCUBE/7 hypercube are presented.
Recommended Citation
Ranka, Sanjay and Sahni, Sartaj, "Computing Hough Transforms on Hypercube Multicomputers" (1989). Electrical Engineering and Computer Science - Technical Reports. 57.
https://surface.syr.edu/eecs_techreports/57
Source
local
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-89-06