Patent ID: 6519372
Filing Date: 2003-02-11
Classification: G06K,G06T

Abstract:
A system for computing a degree of translational offset between corresponding sets of pixels {A}, {B} extracted from images acquired by first and second sensors so that the images can be spatially registered, which images are resampled to a common scale and orientation, and wherein a relative offset exists between a set of pixels {A} extracted from the first image and a corresponding set of pixels {B} extracted from the second image, comprising:intensity gradient circuitry for generating intensity gradient magnitude and phase information regarding the sets of pixels; multiplication circuitry, for multiplying the gradients; squaring circuitry for generating the square of gradient information regarding the sets of pixels; addition circuitry for subtracting and adding, respectively, the squares of gradients and for adding the outputs of FFT correlators; matching circuitry for crosscorrelating the magnitude and phase gradients over the sets of pixels; and normalizing circuitry for normalizing the crosscorrelated magnitude and phase gradients.