Ho, Charlotte Yuk-Fan and Ling, Wing-Kuen and Blasi, Saverio Giovanni and Chi, Zhi-Wei and Siu, Wan-Chi (2011) Single step optimal block matched motion estimation with motion vectors having arbitrary pixel precisions. American Journal of Engineering and Applied Sciences, 4 (4). pp. 448-460. ISSN 1941-7020

Preview

PDF letter_multimedia_motion_estimation.pdf - Whole Document Download (195Kb)

Abstract

This paper proposes a non-linear block matched motion model and solves the motion vectors with arbitrary pixel precisions in a single step. As the optimal motion vector which minimizes the mean square error is solved analytically in a single step, the computational complexity of our proposed algorithm is lower than that of conventional quarter pixel search algorithms. Also, our proposed algorithm can be regarded as a generalization of conventional half pixel search algorithms and quarter pixel search algorithms because our proposed algorithm could achieve motion vectors with arbitrary pixel precisions.

Item Type:	Article
Additional Information:	This paper proposes a non-linear block matched motion model and solves the motion vectors with arbitrary pixel precisions in a single step. As the optimal motion vector which minimizes the mean square error is solved analytically in a single step, the computational complexity of our proposed algorithm is lower than that of conventional quarter pixel search algorithms. Also, our proposed algorithm can be regarded as a generalization of conventional half pixel search algorithms and quarter pixel search algorithms because our proposed algorithm could achieve motion vectors with arbitrary pixel precisions.
Keywords:	Optimal block matched motion estimation, arbitrary pixel precisions, non-linear block matched motion model, single step analytical solution.
Subjects:	H Engineering > H610 Electronic Engineering
Divisions:	College of Sciences > Faculty of Science > Lincoln School of Engineering
Depositing User:	Wing-Kuen Ling
Date Deposited:	05 Jun 2011 20:42
Last Modified:	13 Mar 2013 09:00
URI:	http://eprints.lincoln.ac.uk/id/eprint/4521

Actions (login required)

View Item