Finding Lines with the Hough Transform on the BBN Butterfly Parallel Processor

The Hough transform is a popular method of finding parametric curves in noisy data. It is a key primitive in many current vision systems. In order to evaluate the suitability of the Butterfly for this type of computation we have implemented two line-finding Hough transform algorithms under the Uniform System software package. We conclude thal for these particular algorithms the Butterfly/Uniform System combination works very well. although memory contention may be a problem for the more general case