DCT-based motion estimation

—We propose novel discrete cosine transform (DCT) pseudophase techniques to estimate shift/delay between two onedimensional (1-D) signals directly from their DCT coefficients by computing the pseudophase shift hidden in DCT and then employing the sinusoidal orthogonal principles, applicable to signal delay estimation remote sensing. Under the two-dimensional (2-D) translational motion model, we further extend the pseudophase techniques to the DCT-based motion estimation (DXT-ME) algorithm for 2-D signals/images. The DXT-ME algorithm has certain advantages over the commonly used full search blockmatching approach (BKM-ME) for application to video coding despite certain limitations. In addition to its robustness in a noisy environment and low computational complexity, O(M2 ) for an M2M search range in comparison to the O(N2 1M2 ) complexity of BKM-ME for an N 2 N block, its ability to estimate motion completely in DCT domain makes possible the fully DCT-based motion-compensated video ...

• Type: Journal
• Year: 1998
• Where: TIP
• Authors: Ut-Va Koc, K. J. Ray Liu
• Keywords: Algorithms, Motion Estimation, TIP 1998, Video Coder