Reliable tracking algorithm for multiple reference frame motion estimation

Tsz-Kwan Lee; Yui-Lam Chan; Chang-Hong Fu; Wan-Chi Siu

doi:10.1117/1.3605574

1 July 2011 Reliable tracking algorithm for multiple reference frame motion estimation

Tsz-Kwan Lee, Yui-Lam Chan, Chang-Hong Fu, Wan-Chi Siu

Author Affiliations +

Journal of Electronic Imaging, Vol. 20, Issue 3, 033003 (July 2011). https://doi.org/10.1117/1.3605574

Abstract

Multiple reference frame motion estimation (MRF-ME) is one of the most crucial tools in H.264/AVC to improve coding efficiency. However, it disciplines an encoder by giving extra computational complexity. The required computation proportionally expands when the number of reference frames used for motion estimation increases. Aiming to reduce the computational complexity of the encoder, various motion vector (MV) composition algorithms for MRF-ME have been proposed. However, these algorithms only perform well in a limited range of reference frames. The performance deteriorates when motion vector composition is processed from the current frame to a distant reference frame. In this paper, a reliable tracking mechanism for MV composition is proposed by utilizing only the relevant areas in the target macroblock and taking different paths through a novel selection process from a set of candidate motion vectors. The proposed algorithm is especially suited for temporally remote reference frames in MRF-ME. Experimental results show that compared with the existing MV composition algorithms, the proposed one can deliver a remarkable improvement on the rate-distortion performance with similar computational complexity.

©(2011) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Tsz-Kwan Lee, Yui-Lam Chan, Chang-Hong Fu, and Wan-Chi Siu "Reliable tracking algorithm for multiple reference frame motion estimation," Journal of Electronic Imaging 20(3), 033003 (1 July 2011). https://doi.org/10.1117/1.3605574

Published: 1 July 2011

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