METHOD AND SYSTEM FOR PARALLEL PROCESSING OF HOUGH TRANSFORM COMPUTATIONS

摘要

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 (510, 510', 510''). Data values from the array of input data values are passed to a plurality of processors (508, 508',508''), each processor associated dynamically or statically with a sub-space of memory locations. Each processor (508, 508',508''), acting in parallel with the other processors, updates constituent elements of the Hough transform stored in the associated sub-space memory (510, 510', 510'') locations dependent upon the input data value.