Regular Articles

Comprehensive scheme for subpixel variable block-size motion estimation

[+] Author Affiliations
Ying Zhang

The Hong Kong Polytechnic University, Department of Electronic and Information Engineering, Hung Hom, Kowloon, Hong Kong and Beijing Institute of Technology, Department of Electronic Engineering, Beijing 100081, China

Wan-Chi Siu

The Hong Kong Polytechnic University, Department of Electronic and Information Engineering, Hung Hom, Kowloon, Hong Kong

Tingzhi Shen

Beijing Institute of Technology, Department of Electronic Engineering, Beijing 100081, China

J. Electron. Imaging. 20(1), 013014 (March 25, 2011). doi:10.1117/1.3553438
History: Received June 02, 2010; Revised December 23, 2010; Accepted January 18, 2011; Published March 25, 2011; Online March 25, 2011
Text Size: A A A

Fast variable block-size motion estimation is a key issue for real-time applications of the H.264, whereas the subpixel refinement takes up much computational time as compared to integer-pixel motion estimation. We propose a new fast subpixel precision variable block-size motion-estimation scheme. This algorithm uses the statistical information, which comes from the motion activities of the macroblocks (MBs) in the previous frame, to predict the characteristics of MBs in the current frame. Additionally, the distortion values and motion vectors of MBs in the previous frame are also considered as prior knowledge, based on which we can make decisions on early mode selection and early termination, and on whether or not to skip some candidate modes and candidate checking points. The intermediate results of subpixel motion estimation are used together with the prior knowledge to reduce subpixel search time when searching for stationary blocks. Our new directional information strategy is used in both integer-pixel motion estimation and subpixel motion estimation to accelerate the search procedure. Moreover, our algorithm can eliminate the subpixel motion estimation of all the unselected subpartition modes. The computational resources can then be spent on the modes and locations that deserve to be searched more than others. Extensive experimental is been done, the results of which show that the speed of our approach is nearly five times that of the fast algorithms in H.264 JM, with a better peak signal-to-noise ratio and better bit performance.

Figures in this Article
© 2011 SPIE and IS&T

Citation

Ying Zhang ; Wan-Chi Siu and Tingzhi Shen
"Comprehensive scheme for subpixel variable block-size motion estimation", J. Electron. Imaging. 20(1), 013014 (March 25, 2011). ; http://dx.doi.org/10.1117/1.3553438


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.

Topic Collections

PubMed Articles
A stochastic algorithm for automatic hand pose and motion estimation. Med Biol Eng Comput Published online Jun 08, 2017;
Robust Non-Local TV-L1 Optical Flow Estimation with Occlusion Detection. IEEE Trans Image Process Published online Jun 05, 2017;
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.