Patent ID: 7894528
Filing Date: 2011-02-22
Classification: G06T

Abstract:
1. A computer implemented method for simultaneously computing a transformation between a set of at least two pixels in a sequence of image frames having known mutual relative transformations to corresponding pixels in a new image frame, the method comprising: computing and storing in memory at least two sums over all pixels and over all frames in said sequence in said set of a respective intensity gradient of a first spatially aligned pixel in each frame of said sequence multiplied by a respective intensity or function thereof of a second pixel in the new image frame where in one of said sums the first and second pixels have identical locations in the respective frames and where in each additional sum the second pixel is shifted by a non-zero shift relative to its location in other sums; computing said transformation using intensity and gradient values of the image frames in said sequence and said sums; storing in memory weighted averages of at least two of said sums; and using said weighted averages and the intensity and gradient values of the frames in said sequence to re-compute said transformation.