Synchronous multiprocessor implementation of the Hough transform

Abstract

Normally, in parallel implementations of the Hough transform either the transform space or the set of image features can be distributed among the processing elements. A method is proposed to link parallel access to feature points in the image, and parallel access to the transform space. A synchronous processing sequence is suggested such that both can be distributed. Real-time performance has been obtained on a MIMD distributed memory architecture.