Was the argument between linear and biliniar? Bicubic is real to be certain. I might have just remembered the name of a good method. https://en.m.wikipedia.org/wiki/Bicubic_interpolation Basically if we are dealing with 2d, as all video is, we should be dealing with bi something in any case.