Patent ID: 6373994
Filing Date: 2002-04-16
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; (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 patch; (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 from said presented compare pixel values and corresponding tagged reference pixel values; (e) successively for compare pixel values presented in step (c), accumulating patch values computed in step (d) separately for each 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.