Sub-pixel accurate motion vector estimation and motion-compensated interpolation

  • US 6,639,944 B1
  • Filed: 04/26/2000
  • Issued: 10/28/2003
  • Est. Priority Date: 04/26/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of estimating sub-pixel accurate motion vectors between first and second images having a given mutual temporal distance, the sub-pixel accurate motion vectors being intended for use in an interpolation or prediction of an image at a fractional distance from said first image, said fractional distance being a fraction of said given mutual temporal distance, the method comprising the steps:

  • generating a candidate vector having vector components that may have non-integer values;

    deriving first and second vectors from said candidate vector; and

    evaluating said candidate vector to determine said sub-pixel accurate motion vectors by comparing a first position in said first image shifted over said first vector to a second position in said second image shifted over said second vector;

    characterized in that said deriving step comprises the steps;

    multiplying said vector components of said candidate vector by said fraction to obtain fractional vector components;

    rounding said fractional vector components to obtain vector components of said first vector, said first vector having only integer vector components; and

    subtracting said first vector from said candidate vector to obtain said second vector, whereby said second vector has vector components that, depending on said candidate vector and said fraction, may have non-integer values.

View all claims

    Thank you for your feedback