Research Article Open Access

Single Step Optimal Block Matched Motion Estimation with Motion Vectors Having Arbitrary Pixel Precisions

Charlotte Yuk-Fan Ho1, Bingo Wing-Kuen Ling2, Saverio Giovanni Blasi1, Zhi-Wei Chi3 and Wan-Chi Siu4
  • 1 University of London, United Kingdom
  • 2 University of Lincoln, United Kingdom
  • 3 King’s College London, United Kingdom
  • 4 Hong Kong Polytechnic University, China

Abstract

Problem statement: This study derives the optimal motion vector with arbitrary pixel precisions in a single step. Approach: A non-linear block matched motion model was proposed. Based on the proposed non-linear block matched motion model, the optimal motion vector which minimizes the mean square error was solved analytically in a single step via a gradient approach. Results: The mean square error based on the proposed method was guaranteed to be lower than or equal to that based on conventional methods. The computational efforts for the proposed method were lower than that of conventional methods particularly when the required pixel precision is higher than or equal to the quarter pixel precisions. Conclusion: As integer pixel locations, half pixel locations and quarter pixel locations are particular locations represented by the proposed model, the mean square error based on the proposed method is guaranteed to be lower than or equal to that based on these conventional methods. Also, as the proposed method does not require searching from coarse pixel locations to fine pixel locations, the computational efforts for the proposed method are lower than that of the conventional methods.

American Journal of Engineering and Applied Sciences
Volume 4 No. 4, 2011, 448-460

DOI: https://doi.org/10.3844/ajeassp.2011.448.460

Submitted On: 19 September 2011 Published On: 12 January 2012

How to Cite: Ho, C. Y., Ling, B. W., Blasi, S. G., Chi, Z. & Siu, W. (2011). Single Step Optimal Block Matched Motion Estimation with Motion Vectors Having Arbitrary Pixel Precisions. American Journal of Engineering and Applied Sciences, 4(4), 448-460. https://doi.org/10.3844/ajeassp.2011.448.460

  • 3,687 Views
  • 2,220 Downloads
  • 1 Citations

Download

Keywords

  • Motion estimations
  • tracking applications
  • respiratory motion
  • facial motion
  • block matched
  • macro blocks
  • reference frame
  • current frame
  • motion vector