Patent ID: 8902359

Claim:
A processor implementable method comprising: receiving from a video source, (i) a first video frame consisting of first blocks of pixels, and (ii) a second video frame consisting of second block pixels, wherein the second video frame is after the first video frame in time; and generating an interpolated video frame based on pixels in the first video frame and the pixels in the second video frame, wherein generating the interpolated video frame comprises generating a motion vector field based on movement of pixels between the first video frame and the second video frame, the motion vector field including a plurality of motion vectors that identify motion of corresponding blocks of pixels from the first video frame to the second video frame, identifying a region of discontinuity in the motion vector field, wherein motion vectors for pixels in the region of discontinuity differ significantly from motion vectors for surrounding pixels, determining whether the region of discontinuity is due to (i) the first video frame containing background objects which are not visible in the second video frame or (ii) the second video frame containing background objects which are not visible in the first video frame, in response to the region of discontinuity being due to the first video frame containing background objects which are not visible in the second video frame, selecting a pixel patch from the first video frame, in response to the region of discontinuity being due to the second video frame containing background objects which are not visible in the first video frame, selecting the pixel patch from the second video frame, selecting a location in the interpolated frame for positioning the selected pixel patch such that a portion of the pixel patch that overlaps the surrounding pixels matches the surrounding pixels, and filling the region of discontinuity in the interpolated frame with pixels of the selected pixel patch, with the patch positioned in the selected location, wherein the selected pixel patch is of sufficient size to both completely cover the region of discontinuity and overlap the surrounding pixels, wherein the location for positioning the selected pixel patch is selected so that a portion of the selected pixel patch that overlaps with the surrounding pixels covers the surrounding pixels.