Systems and methods of improved motion estimation using a graphics processing unit

摘要

The embodiments disclosed herein provide systems and methods for improved motion estimation using a graphics processing unit. One such embodiment includes a method for determining a motion vector describing motion relative to a reference block, which comprises determining which of a plurality of prediction blocks is a good match with the reference block, according to a match criteria. The method further comprises performing a local area exhaustive search, in an area centered around the good match prediction block, to produce a best match with the reference block. The best match has integral pixel resolution. The method further comprises modeling the degree of match between the best match and the reference block as a quadratic surface and analytically determining a minima of the quadratic surface, corresponding to a best matching block with fractional resolution. The method further comprises computing a fractional motion vector based on the best matching block with fractional resolution.

主权项

1. A computer-implemented method for determining a motion vector describing motion relative to a reference block, the method comprising:
determining, by a computer, which of a plurality of prediction blocks is a good match with the reference block, according to a match criteria; performing, by the computer, a local area exhaustive search to produce a best match with the reference block, the search performed in an area centered around the good match prediction block, the best match having integral pixel resolution; modeling, by the computer, the degree of match between the best match and the reference block as a quadratic surface; analytically determining, by the computer, a minima of the quadratic surface, the minima corresponding to a best matching block with fractional resolution, wherein the analytically determining comprises:
determining a first minima of the quadratic surface in a first direction; anddetermining a second minima of the quadratic surface in a second direction perpendicular to the first direction, wherein the second minima corresponds to a best matching block with fractional resolution; and computing, by the computer, a fractional motion vector based on the best matching block with fractional resolution.