| 局部失真搜索算法的早期终止策略分析 |
| |
| 引用本文： | 宋文广,李敏,江琼琴.局部失真搜索算法的早期终止策略分析[J].昆明理工大学学报(理工版),2009,34(5):42-45. |
| |
| 作者姓名： | 宋文广 李敏 江琼琴 |
| |
| 作者单位： | 长江大学,计算机科学学院,湖北,荆州,434023 |
| |
| 基金项目： | 湖北省教育厅(A类)重点项目，长江大学科研发展基金资助团队项目 |
| |
| 摘 要： | 在早期终止技术思想的基础上，分析了局部失真搜索算法的优缺点．根据其缺点提出一种和PDS算法相似的算法，仍然一次计算一行局部SAD并累加到该像素块的SAD中，但针对局部失真搜索算法的两个缺点做了改进．实验结果表明，本文所采用的自适应精细粒度早期终止阈值和在搜索点的级别上引入自适应早期终止策略等方式，提高了运动估计的速度．
|
| 关 键 词： | 算法 PDS 自适应 |
Analysis of Early Termination of Partial Distortion Search |
| |
| SONG Wen-guang,Li Min,JIANG Qiong-qin.Analysis of Early Termination of Partial Distortion Search[J].Journal of Kunming University of Science and Technology(Natural Science Edition),2009,34(5):42-45. |
| |
| Authors: | SONG Wen-guang Li Min JIANG Qiong-qin |
| |
| Affiliation: | ( College of Computer Science, Yangtze University,Jingzhou, Hubei 434023, China) |
| |
| Abstract: | Based on the concept of early termination,the advantages and disadvantages of partial distortion search （PDS） algorithm are analyzed in this paper. An algorithm is then proposed, which also calculates SAD once within a row and adds it to the block pixel SAD,but avoids the two disadvantages of PDS. It is shown through the experimental results that the speed of moving estimation is improved by the early termination of fine granularity adaptive threshold and the introduction of adaptive strategies in the levels of search points. |
| |
| Keywords: | PDS |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
