Voltar
Artigo Acesso aberto Revisado por pares
BIBTEX RIS

Computing Hough transforms on hypercube multicomputers

1990; Springer Science+Business Media; Volume: 4; Issue: 2 Linguagem: Inglês

10.1007/bf00127879

ISSN

1573-0484

Autores

Sanjay Ranka, Sartaj Sahni,

Tópico(s)

Robotics and Sensor-Based Localization

Resumo

Efficient algorithms to compute the Hough transform on MIMD and SIMD hypercube multicomputer are developed. Our algorithms can compute p angles of the Hough transform of an N × N image, p ≤ N, in 0(p + log N) time on both MIMD and SIMD hypercubes. These algorithms require 0(N 2) 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.

Referência(s)