27 February 1996 Subpixel motion estimation in DCT domain
Author Affiliations +
Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996) https://doi.org/10.1117/12.233248
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States
Currently existing subpixel motion estimation algorithms require interpolation of inter-pixel values. However, it is shown in this paper that, by introducing the concept of pseudo phase shifts in DCT coefficients of a moving object's intensity, subpixel displacements can be estimated on two consecutive frames in DCT domain without interpolating inter-pixel values. Specifically, under a certain condition, subpixel motion information is preserved in the DCT coefficients of a shifted signal and extraction of this subpixel motion is based upon the subpel sinusoidal orthogonal principles. Furthermore, the resulted algorithms are flexible and scalable in terms of estimation accuracy and have very low computational complexity O(N2) compared to O(N4) for full search block matching approach and its subpixel versions. Above all, motion estimation in DCT domain instead of spatial domain simplifies the conventional standard-compliant video coder, especially the heavily loaded feedback loop in the conventional design, resulting in a fully DCT-based high-throughput standard-compliant video codec. In addition, the computation of pseudo phases is local and thus a highly parallel architecture is feasible for the DCT-based algorithms. In this paper, a set of experiments on a number of video sequences demonstrate that the DCT-based subpixel motion estimation schemes provide comparable performance against the block matching approach.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ut-Va Koc, Ut-Va Koc, Kuo Juey Ray Liu, Kuo Juey Ray Liu, "Subpixel motion estimation in DCT domain", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233248; https://doi.org/10.1117/12.233248


A novel approach to fast motion vector search
Proceedings of SPIE (January 19 2006)
Fast and robust algorithm for global motion estimation
Proceedings of SPIE (January 09 1997)
Global brightness-fluctuation compensation in video coding
Proceedings of SPIE (January 09 1997)
Decoding of purely compressed-sensed video
Proceedings of SPIE (June 08 2012)

Back to Top