Patent ID: 8274603

Claim:
One or more computer-readable storage devices comprising executable instructions to perform a method of deinterlacing video, the method comprising: calculating data costs of using each of a plurality of interpolants to interpolate a pixel of the video; choosing one of said interpolants based on said data costs; applying said one of said interpolants to said pixel to produce an interpolated pixel value; and displaying a result that is based on said interpolated pixel value, a term being calculated based on a pair that comprises said one of said interpolants and a first interpolant used on a first pixel that is in a neighborhood of said pixel, said term being chosen to be a first value where said one of said interpolants and said first interpolant are a spatial-temporal pair, said term being chosen to be a second value that is lower than said first value where said one of said interpolants and said first interpolant are two spatial interpolants or two temporal interpolants.