Accession Number:

ADA455590

Title:

Exact Subpixel Motion Estimation in DCT Domain

Descriptive Note:

Technical research rept.

Corporate Author:

MARYLAND UNIV COLLEGE PARK INST FOR SYSTEMS RESEARCH

Personal Author(s):

• Koc, Ut-Va
• Liu, K. J.

Report Date:

1996-01-01

Pagination or Media Count:

33.0

Abstract:

Currently existing subpixel motion estimation algorithms require interpolation of inter-pixel values which undesirably increases the overall complexity and data flow and deteriorates estimation accuracy. In this paper, we develop DCT-based techniques to estimate subpel motion at different desired subpel levels of accuracy in DCT domain without interpolation. We show that subpixel motion information is preserved in the DCT of a shifted signal under some condition in the form of pseudo phases and establish subpel sinusoidal orthogonal principles to extract this information. Though applicable to other areas as well, the resulted algorithms from these techniques for video coding are flexible and scalable in terms of estimation accuracy with very low computational complexity ON2 compared to ON4 for Full Search Block Matching Approach and its subpixel versions. Above all, motion estimation in DCT domain instead of spatial domain simplifies the conventional hybrid DCT-based video coder, especially the heavily loaded feedback loop in the conventional design, resulting in a fully DCT-based high-throughput video codec. In addition, the computation of pseudo phases is local and thus a highly parallel architecture is feasible for the DCT-based algorithms. Finally simulation on video sequences of different characteristics shows comparable performance of the proposed algorithms to block matching approaches.

Descriptors:

• *VISUAL PERCEPTION
• *PIXELS
• VERY LARGE SCALE INTEGRATION
• IMAGE COMPRESSION
• IMAGE MOTION COMPENSATION
• FAST FOURIER TRANSFORMS

Subject Categories:

• Numerical Mathematics
• Recording and Playback Devices

Distribution Statement:

APPROVED FOR PUBLIC RELEASE