Patent ID: 7406212

Claim:
A system for parallel computation of a Hough transform that utilizes a curve parameterized by the equation s(x,p)=0, where p is a parameter vector in the transform space, x is a position vector in the data array, and s is a function, the system comprising: a plurality of processors capable of parallel operation; a first memory interface for retrieving a data value at position x i from an image memory and passing the data value to each of the plurality of processors; and a plurality of Hough transform sub-space memories, each associated with a processor of the plurality of processors; wherein a processor of the plurality of processors is operable to receive the data value at position x i from the first memory interface and update Hough transform values of parameters p satisfying the equation s(x i ,p)=0 in the associated memory of the plurality of Hough transform sub-space memories.