Single step optimal block matched motion estimation with motion vectors having arbitrary pixel precisions

Ho, Charlotte Yuk-Fan, Ling, Wing-Kuen, Blasi, Saverio Giovanni , 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

Full content URL: http://dx.doi.org/10.3844/ajeassp.2011.448.460

Documents
letter_multimedia_motion_estimation.pdf
[img]
[Download]
[img]
Preview
PDF
letter_multimedia_motion_estimation.pdf - Whole Document

200kB
Item Type:Article
Item Status:Live Archive

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.

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 Science > School of Engineering
ID Code:4521
Deposited On:05 Jun 2011 20:42

Repository Staff Only: item control page