Subpixel motion estimation in DCT domain

Ut-Va Koc; Kuo Juey Ray Liu

doi:10.1117/12.233248

27 February 1996 Subpixel motion estimation in DCT domain

Ut-Va Koc, Kuo Juey Ray Liu

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

Abstract

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(N²) compared to O(N⁴) 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.

Citation Download Citation

Ut-Va Koc and Kuo Juey Ray Liu "Subpixel motion estimation in DCT domain", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); https://doi.org/10.1117/12.233248

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available