DCT-based motion estimation method
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for estimating the translational motion of an object is provided that first computes a plurality of DCT/DST coefficients for two sequential frames. These transform coefficients are then used to compute a pseudo phase function which is then fed into an inverse transform decoder. The output of the decoder is searched for peak values which are then used to determine the displacement of the object.
39 Citations
2 Claims
-
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.
-
-
2. A method for estimating the translational motion of an object, the method comprising the steps of:
-
providing a previous image frame xt-1 and a current image frame xt information into 2D-DCT-II and 2D-DCT-1 coders respectively; computing four coefficient, DCCTII, DCSTII, DSCTII and DSSTII, each of which is defined as a two dimensional separable function formed by 1D-DCT/DST-II kernals;
##EQU49## computing four coefficients, DCCTI, DCSTI, DSCTI, DSSTI, the two-dimensional DCT coefficients of the first kind (2D-DCT-I) are calculated based on 1D-DCT/DST-I kernals;
##EQU50## determining the respective pseudo phase functions from the following equations;
##EQU51## passing these two pseudo phase functions through 2D-IDCT-II coders (IDCSTII and IDSCTII) to generate two functions, DCS(•
,•
) and DSC(•
,•
);
##EQU52## searching for the peak values in the generated functions; and
estimating the displacement of an object in the image by substituting the peak positions into;
##EQU53##
-
Specification