测试科学与仪器2010，Vol.1Issue(3)：228-232,5.DOI:10.3969/j.issn.1674-8042.2010.03.06
Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search
Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search
摘要
Abstract
Aiming at the shortcoming that certain existing blocking-matching algorithms, such as full search, three-step search, and diamond search algorithms, usually can not keep a good balance between high accuracy and low computational complexity, a block-matching motion estimation algorithm based on two-step search is proposed in this paper. According to the fact that the gray values of adjacent pixels will not vary fast, the algorithm employs an interlaced search pattern in the search window to estimate the motion vector of the object-block. Simulation and actual experiments demonstrate that the proposed algorithm greatly outperforms the well-known three-step search and diamond search algorithms, no matter the motion vector is large or small. Compared with the full search algorithm, the proposed one achieves similar performance but requires much less computation, therefore, the algorithm is well qualified for real-time video image processing.关键词
block-matching/motion estimation/two-step searchKey words
block-matching/motion estimation/two-step search分类
天文与地球科学引用本文复制引用
Wei-qi JIN,Yan CHEN,Ling-xue WANG,Bin LIU,Chong-liang LIU,Ya-zhong SHEN,Gui-qing ZHANG..Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search[J].测试科学与仪器,2010,1(3):228-232,5.基金项目
This work was supported by the Lab Open Fund of Beijing Microchemical Research Institute(P2008026EB) （P2008026EB）
