Projection methods in motion estimation and compensation

Ton Kalker; Martin Vetterli

doi:10.1117/12.206355

17 April 1995 Projection methods in motion estimation and compensation

Ton Kalker, Martin Vetterli

Proceedings Volume 2419, Digital Video Compression: Algorithms and Technologies 1995; (1995) https://doi.org/10.1117/12.206355
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

Abstract

The standard approach to exploiting motion fields in block-based hybrid video coding schemes is motion compensation of the current frame using the motion field, followed by DCT coding of the residue. In this paper we argue that this separation of approximation methods (non- linear prediction followed by transform coding) is unfortunate in low bit-rate applications. In low bit-rate applications, only a limited set of DCT coefficients is retained. Expressing the end result of motion estimation/compensation followed by separate residue coding in terms of basic linear algebra, we find a sub-optimal linear approximation scheme. In this paper we replace motion compensation and separate residue coding by (optimal) orthogonal projection. We show that for low bit-rate applications, the orthogonal projection method performs better than conventional methods. In one extreme case, it is better to use projection with only 15 DCT coefficients retained, than to use separate residue coding with all 64 DCT coefficients retained. A critical ingredient in the proposed scheme is the choice of an orthogonal basis in the vector spaces involved. In the current scheme, these bases are determined locally, implying a high computational complexity. Possible directions for the reduction of this computational complexity are discussed.

Citation Download Citation

Ton Kalker and Martin Vetterli "Projection methods in motion estimation and compensation", Proc. SPIE 2419, Digital Video Compression: Algorithms and Technologies 1995, (17 April 1995); https://doi.org/10.1117/12.206355

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