| 用于运动估计的基于梯度下降搜索扩展算法 |
| |
| 引用本文： | 阴法明,赵晓铃.用于运动估计的基于梯度下降搜索扩展算法[J].计算机工程与应用,2010,46(33):139-141. |
| |
| 作者姓名： | 阴法明 赵晓铃 |
| |
| 作者单位： | 1. 南京信息职业技术学院,南京,210013
2. 大庆石油管理局通信公司,黑龙江,大庆163453 |
| |
| 摘 要： | 在快速搜索算法中，基于梯度下降搜索算法对搜索速度的改善非常明显，但搜索质量下降较大，尤其是对于帧间图像运动较大的序列。对该算法进行针对性扩展，提出基于梯度下降搜索扩展算法。与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较，实验结果表明该算法在搜索速度和质量上表现良好。
|
| 关 键 词： | 视频编码 运动估计 块匹配算法 梯度 |
| 收稿时间： | 2009-10-23 |
| 修稿时间： | 2009-12-23
|
Extended block-based gradient descent.Search algorithm for motion estimation |
| |
| YIN Fa-ming,ZHAO Xiao-ling.Extended block-based gradient descent.Search algorithm for motion estimation[J].Computer Engineering and Applications,2010,46(33):139-141. |
| |
| Authors: | YIN Fa-ming ZHAO Xiao-ling |
| |
| Affiliation: | 1 .Nanjing Information Occupation Technical College,Nanjing 210013, China 2.Communication Company of Daqing Petroleum Administration Bureau,Daqing,Heilongjiang 163453 ,China) |
| |
| Abstract: | Among the fast search algorithms, Block-Based Gradient Descent Search（BBGDS） algorithm improves the search speed obviously.However, the decline of search quality is comparatively large, especially for the sequences which have a large amount of movements.This paper extends this algorithm pertinently and proposes an extended BBGDS（EBBGDS） algorithm. The EBBGDS is compared with Full Search（FS） ,New Three-Step Search（NTSS） ,Four-Step Searcb（FSS） ,Block-based Gradient Descent Search（BBGDS）,and Diamond Search（DS）.Experimental results show that the proposed algorithm provides competitive performance in search speed and quality. |
| |
| Keywords: | video coding motion estimation block matching algorithm gradient |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
