New pel-recursive motion estimation algorithms based on novel interpolation kernels

Michael T. Orchard

doi:10.1117/12.131380

1 November 1992 New pel-recursive motion estimation algorithms based on novel interpolation kernels

Michael T. Orchard

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131380
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

Pel-recursive motion estimation algorithms are an attractive alternative to block-matching motion compensation algorithms for video coding because (a) they do not require that motion information by transmitted over the channel, and (b) they allow the reconstruction of continuously varying motion fields. Unfortunately, the high computational complexity of these algorithms and their difficulty in tracking varying motion fields, discontinuities in motion fields, and noisy image sequences have led most current video coding algorithms to use block- based rather than pel-recursive approaches to motion estimation and compensation. This paper presents a new, discrete formulation of pel-recursive motion estimates which allows more flexibility in trading off computational complexity for prediction accuracy, and which permits the design of hybrid motion-estimation algorithms sharing characteristics of both pel-recursive approaches and block-matching approaches. Using the discrete formulation, we defined three novel approaches to motion estimation, one in the form of a conventional pel-recursive algorithm and two incorporating various amounts of block-based motion information from the encoder. We present simulations comparing their performance with both standard pel- recursive and block-matching motion estimation algorithms, demonstrating significant improvements in prediction accuracy.

Citation Download Citation

Michael T. Orchard "New pel-recursive motion estimation algorithms based on novel interpolation kernels", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131380

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