System and method for infinite smoothing of image sequences

A system for interpolating images of an object, the system comprising:

• a processor, and
• memory storing one or more programs configured for execution by the processor, the one or more programs comprising instructions for:
• obtaining a sequence of images, the sequence of images including a first image and a second image;
• computing, using a predetermined algorithm, a plurality of transformations between the first and second images;
• determining an optimal subset of transformations from the plurality of transformations based on predetermined criteria, wherein determining the optimal subset of transformations includes selecting an optimal transformation candidate for each pixel of the first image, wherein selecting an optimal transformation candidate for each pixel is processed as a separate thread such that the processing time for each pixel is bounded by O(1) rather than O(n), wherein the plurality of transformations includes a subset of transformation candidates, wherein determining the optimal subset of transformations includes applying each transformation candidate in the subset of transformation candidates to each pixel in the first image, thereby generating a plurality of first interpolated pixel candidates, and to a corresponding pixel in the second image, thereby generating a plurality of second interpolated pixel candidates, and then comparing the plurality of first interpolated pixel candidates to the corresponding plurality of second interpolated pixel candidates to select an optimal transformation candidate having the smallest corresponding pixel candidate difference;
• and
• calculating transformation parameters corresponding to the optimal subset of transformations.

A non-transitory computer readable medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

• obtaining a sequence of images, the sequence of images including a first image and a second image;
• computing, using a predetermined algorithm, a plurality of transformations between the first and second images;
• determining an optimal subset of transformations from the plurality of transformations based on predetermined criteria, wherein determining the optimal subset of transformations includes selecting an optimal transformation candidate for each pixel of the first image, wherein selecting an optimal transformation candidate for each pixel is processed as a separate thread such that the processing time for each pixel is bounded by O(1) rather than O(n), wherein the plurality of transformations includes a subset of transformation candidates, wherein determining the optimal subset of transformations includes applying each transformation candidate in the subset of transformation candidates to each pixel in the first image, thereby generating a plurality of first interpolated pixel candidates, and to a corresponding pixel in the second image, thereby generating a plurality of second interpolated pixel candidates, and then comparing the plurality of first interpolated pixel candidates to the corresponding plurality of second interpolated pixel candidates to select an optimal transformation candidate having the smallest corresponding pixel candidate difference;
• and
• calculating transformation parameters corresponding to the optimal subset of transformations.