Share Email Print

Proceedings Paper

Subpixel motion estimation in DCT domain
Author(s): Ut-Va Koc; Kuo Juey Ray Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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(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.

Paper Details

Date Published: 27 February 1996
PDF: 12 pages
Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233248
Show Author Affiliations
Ut-Va Koc, Univ. of Maryland/College Park (United States)
Kuo Juey Ray Liu, Univ. of Maryland/College Park (United States)

Published in SPIE Proceedings Vol. 2727:
Visual Communications and Image Processing '96
Rashid Ansari; Mark J. T. Smith, Editor(s)

© SPIE. Terms of Use
Back to Top