In a parallel computation of a Hough transform of an array of input data
values, the transform space of the Hough transform is partitioned
dynamically or statically into a number of sub-spaces. Each sub-space of
the transform is stored in a sub-space of memory locations. Data values
from the array of input data values are passed to a plurality of
processors, each processor associated dynamically or statically with a
sub-space of memory locations. Each processor, acting in parallel with
the other processors, updates constituent elements of the Hough transform
stored in the associated sub-space memory locations dependent upon the
input data value.