US 10,757,438 B2 · Motion estimation

Abstract

A technique of motion estimation in video compression is described, the technique including: determining, in one or more reference frames of a video picture, the best full-pixel motion vector F for a block in a current frame of the video picture, wherein m and n are signed numbers and integer multiples of the distance between two adjacent full-pixels; selecting the best half-pixel motion vector candidates from a set of half-pixel motion vectors based on the best full-pixel motion vector; determining the best half-pixel motion vector H; selecting the best quarter-pixel motion vector candidates from a set of quarter-pixel motion vectors based on the best full-pixel motion vector and the best half-pixel motion vector; determining the best quarter-pixel motion vector Q; and determining the best motion vector for the block as BMV.

Claims18

Dependent claims

A method of efficiently reducing complexity of sub pixel motion estimation in video compression for limiting degradation, comprising:

determining, in one or more reference frames of a video picture, a best full-pixel motion vector F for a block in a current frame of the video picture;
determining a best half-pixel motion vector H from a set of half-pixel motion vectors based on the best full-pixel motion vector;
determining a best quarter-pixel motion vector Q from a set of quarter-pixel motion vectors based on the best full-pixel motion vector and the best half-pixel motion vector;
determining the best motion vector for the block as BMV=F+H+Q;
and
determining full-pixel motion estimation based on the best motion vector.

3 more elements

A system of efficiently reducing complexity of sub pixel motion estimation for limiting degradation, comprising:

a first determination module adapted for determining, in one or more reference frames of the video picture, a best full-pixel motion vector F for a block in a current frame of a video picture;
a second determination module adapted for determining a best half-pixel motion vector H from a set of half-pixel motion vectors based on the best full-pixel motion vector;
a third determination module adapted for determining a best quarter-pixel motion vector Q from a set of quarter-pixel motion vectors based on the best full-pixel motion vector and the best half-pixel motion vector;
a fourth determination module adapted for determining the best motion vector for the block as BMV=F+H+Q;
and
a usage module adapted for determining full-pixel motion estimation based on the best motion vector.

3 more elements

One or more non-transitory machine-readable media on which are stored instructions for efficiently reducing complexity of sub pixel motion estimation, comprising instructions that when executed cause a machine to:

determine, in one or more reference frames of a video picture, a best full-pixel motion vector F for a block in a current frame of the video picture;
determine a best half-pixel motion vector H from a set of half-pixel motion vectors based on the best full-pixel motion vector;
determine a best quarter-pixel motion vector Q from a set of quarter-pixel motion vectors based on the best full-pixel motion vector and the best half-pixel motion vector;
determine the best motion vector for the block as BMV=F+H+Q;
and
determine full-pixel motion estimation based on the best motion vector.

3 more elements

Dependencies are inferred from the claim text.

Motion estimation

Life of this patent

Motion estimation

Life of this patent

Abstract

Claims18