Performance of the Hough transform on a distributed memory multiprocessor

The Hough transform is a projection-based transform which can be used to de tect shapes in images. One of the disadvantages of the transform is its req uirement for large amounts of computing power. Parallel machines have given programmers the potential for incredible computing power. To obtain maximu m performance from parallel machines, parallel algorithms should be designe d to reflect the architecture of the parallel machine. The work reported in this paper compares the performance obtained in running several parallel v ersions of the Hough transform on a Fujitsu AP1000 distributed memory multi processor. (C) 1999 Published by Elsevier Science B.V.