×

DCT-based motion estimation method

  • US 5,790,686 A
  • Filed: 09/19/1995
  • Issued: 08/04/1998
  • Est. Priority Date: 09/19/1995
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for estimating the translational motion of an object, the method comprising the steps of:

  • computing DCT-I and DST-I coefficients, Z1C and Z1S respectively, of a first signal x1 (n) and the DCT-II and DST-II coefficients, X2c and Y2s respectively, of a second signal 2 x (n) displaced from the first signal;

    computing the pseudo phase gms (k) for k=1l, . . . , N by solving this equation;

    ##EQU47## feeding the computed pseudo phase, {gms (k);

    k=1, . . . , N}, into an IDST-II decoder to produce an output {d(n);

    n=0, . . . ,N-1},searching for the peak value of the output of the decoder; and

    estimating the displacement m of the object by substituting the peak position into;

    ##EQU48## where ip =arg maxn |d(n)| is the index at which the peak value is located.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×