| 基于起点预测的自适应快速搜索算法 |
| |
| 引用本文： | 梁燕,刘文耀,朱昊. 基于起点预测的自适应快速搜索算法[J]. 计算机工程, 2005, 31(19): 1-3 |
| |
| 作者姓名： | 梁燕 刘文耀 朱昊 |
| |
| 作者单位： | 天津大学精密仪器与光电子工程学院,天津,300072;天津大学精密仪器与光电子工程学院,天津,300072;天津大学精密仪器与光电子工程学院,天津,300072 |
| |
| 摘 要： | 提出一种可预测搜索起点的自适应交叉-准菱形搜索算法。该算法采用交叉-准菱形搜索模板，并融合了搜索起点预测、半途中止准则和自适应搜索模式等技术。实验结果表明，该算法对各种类型的运动序列都有很强的自适应性，其搜索速度和搜索精度优于新三步、四步和菱形法等快速运动估计算法，尤其对于大运动序列，具有更明显的优势。
|
| 关 键 词： | 运动估计 块匹配 视频压缩 菱形搜索 交叉搜索 |
| 文章编号： | 1000-3428（2005）19-0001-03 |
| 收稿时间： | 2004-08-25 |
| 修稿时间： | 2004-08-25 |
Fast Adaptive Search Algorithm Based on Initial Search Point Prediction |
| |
| LIANG Yan,LIU Wenyao,ZHU Hao. Fast Adaptive Search Algorithm Based on Initial Search Point Prediction[J]. Computer Engineering, 2005, 31(19): 1-3 |
| |
| Authors: | LIANG Yan LIU Wenyao ZHU Hao |
| |
| Affiliation: | College of Precision Instruments and Opto-electronic Engineering, Tianjin University, Tianjin 300072 |
| |
| Abstract: | A predictive adaptive cross-quasi-diamond search algorithm(PACQDSA) is presented.The algorithm adopts a new cross-quasi-diamond search pattern and some effective techniques,which are composed of the prediction of initial search point,half-stop criteria and adaptive search modes.Experiments show that the algorithm is able to fit for all types of video sequences adaptively in spite of the degree of the motions,and it is better than the traditional fast motion estimation algorithms such as NTSS,FSS and DS,in terms of speed and quality,especially for the sequences with large motion. |
| |
| Keywords: | Motion estimation Block matching Video compression Diamond search Cross search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
