Patent ID: 6097851
Filing Date: 2000-08-01
Classification: G06F

Abstract:
A method for performing low latency correlation, comprising the steps of:(a) representing a pixelated reference image as a reference array of reference pixel values and a pixelated compare image as a compare array of compare pixel values, wherein the compare array is not greater in any dimension than the reference array and is smaller than the reference array in at least one dimension;(b) indexing movement of the compare array over the reference array to an result surface, each different location that the compare array may be overlaid on the reference array defining a separate compare array-sized patch of overlaid reference pixel values matched to a corresponding output result on the result surface, each reference pixel value in each patch tagged to a corresponding compare pixel value appearing thereabove when the compare array is overlaid thereon;(c) one by one for all compare pixel values in the compare array, presenting a same compare pixel value simultaneously to each patch;(d) concurrently for each of said compare pixel value presentations, computing patch values, said step (d) including the substeps of:(i) for each patch, calculating the result of a preselected function of said presented compare pixel value and its corresponding tagged reference pixel value; and(ii) for each patch, summing said results;(e) successively for compare pixel values presented in step (c), accumulating patch values computed in step (d) separately for each patch, each patch's separate patch value accumulations forming the output result matched to the patch; and(f) when patch values have been accumulated in step (e) for all compare pixel values presented according to step (c), identifying a correlation value by analyzing said result surface according to predetermined criteria.