Patent ID: 8681182

Claim:
A computerized method comprising: receiving, by a computing device, (a) a first image comprising a set of pixels and (b) a set of pixel-shift values for the set of pixels, each pixel-shift value comprising data indicative of a change in location of a corresponding pixel from the set of pixels from an original pixel location in the first image; and receiving, by an input unit of a computer, a first two dimensional image and a second two dimensional image, each two dimensional image comprising a pixel size; generating, by the computing device, a portion of a second image, the second image comprising a different viewpoint than a viewpoint of the first image, comprising: selecting, by the computing device, a first pixel from the set of pixels based on the different viewpoint; identifying, by the computing device, a first destination pixel for the first pixel in the second image based on a pixel-shift value from the set of pixel-shift values associated with the first pixel; determining, by the computing device, a value of the first destination pixel based on at least one of(a) a previously considered pixel from the set of pixels of the first image that is horizontally adjacent to the first pixel or (b) the pixel-shift value associated with the first pixel; determining the value of the first destination pixel was previously determined based on the previously considered pixel, the previously considered pixel having a larger shift than a shift of the first pixel; not changing the value of the first destination pixel based on the first pixel; selecting a second pixel that is horizontally adjacent to the first pixel and the previously considered pixel; identifying a second destination pixel for the second pixel in the second image based on an associated pixel-shift value from the set of pixel-shift values, wherein the second destination pixel is horizontally adjacent to the first destination pixel; and setting a value of the second destination pixel based on the first pixel, the second pixel, and the pixel-shift value associated with the second pixel.