Regular Articles

Reliable tracking algorithm for multiple reference frame motion estimation

[+] Author Affiliations
Tsz-Kwan Lee

The Hong Kong Polytechnic University, Centre for Signal Processing, Department of Electronic and Information Engineering, Hung Hom, Kowloon, Hong Kong

Yui-Lam Chan

The Hong Kong Polytechnic University, Centre for Signal Processing, Department of Electronic and Information Engineering, Hung Hom, Kowloon, Hong Kong

Chang-Hong Fu

The Hong Kong Polytechnic University, Centre for Signal Processing, Department of Electronic and Information Engineering, Hung Hom, Kowloon, Hong Kong

Wan-Chi Siu

The Hong Kong Polytechnic University, Centre for Signal Processing, Department of Electronic and Information Engineering, Hung Hom, Kowloon, Hong Kong

J. Electron. Imaging. 20(3), 033003 (July 14, 2011). doi:10.1117/1.3605574
History: Received December 02, 2010; Revised April 13, 2011; Accepted June 09, 2011; Published July 14, 2011; Online July 14, 2011
Text Size: A A A

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.

Figures in this Article
© 2011 SPIE and IS&T

Citation

Tsz-Kwan Lee ; Yui-Lam Chan ; Chang-Hong Fu and Wan-Chi Siu
"Reliable tracking algorithm for multiple reference frame motion estimation", J. Electron. Imaging. 20(3), 033003 (July 14, 2011). ; http://dx.doi.org/10.1117/1.3605574


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.