|
|||||
|
|
| 基于方向自适应十字搜索的快速块匹配运动估计算法 | |
| 引用本文： | 杨恒,王庆. 基于方向自适应十字搜索的快速块匹配运动估计算法[J]. 计算机应用研究, 2007, 24(5): 44-45,65 |
| 作者姓名： | 杨恒 王庆 |
| 作者单位： | 西北工业大学,计算机学院,陕西,西安710072;西北工业大学,计算机学院,陕西,西安710072 |
| 基金项目： | 国家自然科学基金 , 航空基础科学基金 |
| 摘 要： | 提出了一种方向自适应十字搜索算法,通过自适应地使用小十字模板、大十字模板和四种方向的T形模板,有效地减少了搜索点数,提高了搜索速度.实验结果表明,该算法在保持与菱形搜索(DS)、正方形-菱形搜索(SDS)、十字-菱形搜索(CDS)和小十字-菱形搜索(SCDS)四种算法相同搜索精度的同时,速度上比DS、SDS、CDS和SCDS算法分别提高了74.65%、39.78%、42.44%和7.84%. |
| 关 键 词： | 块匹配 运动估计 方向自适应十字搜索 |
| 文章编号： | 1001-3695（2007）05-0044-02 |
| 修稿时间： | 2005-12-282006-05-16 |
Novel Oriented Adaptive Cross Search for Fast Block Matching Motion Estimation |
|
| YANG Heng,WANG Qing. Novel Oriented Adaptive Cross Search for Fast Block Matching Motion Estimation[J]. Application Research of Computers, 2007, 24(5): 44-45,65 | |
| Authors: | YANG Heng WANG Qing |
| Abstract: | A novel Oriented Adaptive Cross Search(OACS) algorithm was proposed,where small cross,large cross and T-shape search patterns were utilized adaptively.The proposed algorithm not only might reduce the number of searching candidates,but also could reach the global or close-to-global optimization.Experimental results had shown that OACS algorithm could speed up 74.65%,39.78%,42.44%,and 7.84% over the Diamond Search(DS),Souare-DS(SDS),Cross-Diamond Search(CDS),and Small-CDS(SCDS) algorithms,respectively,and it could maintain the similar search accuracy. |
| Keywords: | block matching motion estimation oriented adaptive cross search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |