Patent ID: 8811484

Claim:
A method of encoding digital video, the method comprising: identifying a reference frame and a current frame; interpolating blocks of the reference frame using a plurality of filters, wherein the interpolated blocks are used for predicting video blocks of the current frame, wherein the plurality of filters comprises one or more default filters and one or more alternative filters for each of a plurality of sub-pixel positions, wherein the one or more alternative filters comprise adaptive interpolation filters; and determining, for each of the plurality of sub-pixel positions of the interpolated blocks, whether to use one of the one or more default filters or one of the one or more alternative filters, based on a lower sum error to generate a block of a final frame, wherein determining whether to use the one of the one or more default filters or the one of the one or more alternative filters is implemented using a non-exhaustive solution that does not consider all possible combinations of the one or more default filters and the one or more alternative filters for each of the plurality of sub-pixel positions of the interpolated blocks.