Patent ID: 8761261

Claim:
A method comprising: determining a motion vector with integer accuracy for each of multiple partition modes, each of the multiple partition modes representing a different way in which to partition a block of pixels of video media; determining Sum of Absolute Difference (SAD) information for each of the multiple partition modes based on each partition mode's motion vector with integer accuracy; determining a most-accurate partition mode of the multiple partition modes based on the SAD information of the multiple partition modes; interpolating, with a bi-linear filter, a subset of potential half-pixel points surrounding an integer pixel point of the most-accurate partition mode's motion vector with integer accuracy; determining, based on the subset of potential half-pixel points, a most-accurate half-pixel point of the most-accurate partition mode's motion vector; re-interpolating, with a six-tap filter, the most-accurate half-pixel point to increase an accuracy of the most-accurate half-pixel point; interpolating, with a six-tap filter, a subset of potential quarter-pixel points surrounding the re-interpolated most-accurate half-pixel point of the most-accurate partition mode's motion vector; determining a motion vector with quarter-pixel accuracy for the most-accurate partition mode based on the subset of potential quarter-pixel points surrounding the re-interpolated most-accurate half-pixel point of the most-accurate partition mode's motion vector; and encoding the block of pixels of video media using the motion vector with quarter-pixel accuracy for the most-accurate partition mode.