| 用于快速块运动预测的多方向钻石搜索算法 |
| |
| 引用本文： | 余华,郭钢,黄程韦,赵力.用于快速块运动预测的多方向钻石搜索算法[J].电子器件,2009,32(6):1123-1126. |
| |
| 作者姓名： | 余华 郭钢 黄程韦 赵力 |
| |
| 作者单位： | 1. 南京信息职业技术学院,南京210013;东南大学信息科学与工程学院,南京210096
2. 东南大学信息科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助，江苏省自然科学基金资助 |
| |
| 摘 要： | 传统的钻石搜索算法只考虑块误差梯度下降最大的方向,从而降低了得到最佳匹配点为全局最优的概率.在钻石搜索算法的基础上,提出了多方向钻石搜索算法,用于实现视频编码中的块运动估计.该算法考虑所有的块误差梯度下降的方向,而不是只考虑梯度下降最大的那个方向,在钻石搜索法的第一步之后,对LDSP(Large Diamond Search Pattern,LDSP)外围8个点中小于中心点BDM(Block Distortion Measure,BDM)的方向上执行搜索.与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较,实验结果表明该算法在搜索速度和搜索质量上性能较好.
|
| 关 键 词： | 视频编码 运动估计 钻石搜索 多方向 |
A Multi-direction Diamond Search Algorithm for Fast Block Motion Estimation |
| |
| YU Hua,GOU Gang,HUANG Chengwei,ZHAO Li.A Multi-direction Diamond Search Algorithm for Fast Block Motion Estimation[J].Journal of Electron Devices,2009,32(6):1123-1126. |
| |
| Authors: | YU Hua GOU Gang HUANG Chengwei ZHAO Li |
| |
| Affiliation: | YU Hua1,2*,GOU Gang2,HUANG Chengwei2,ZHAO Li21.Nanjing information occupation technical college,Nanjing 210013,China,2.School of information science and engineering,Southeast University,Nanjing 210096 |
| |
| Abstract: | The traditional DS(Diamond Search) algorithm only considers the direction with maximum gradient descent,thereforeit lowers the possibility of finding the global optimized match point.On the basis of the Diamond Search algorithm,MDDS(multi-direction DS algorithm) for block motion estimation is proposed.The algorithm takes into account all directions of block distortion gradient descent,not only consider the direction with maximum gradient descent.After the first step of DS algorithm,our algorithm takes the 8... |
| |
| Keywords: | video coding motion estimation diamond search multi-direction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子器件》浏览原始摘要信息 |
|
点击此处可从《电子器件》下载全文 |
|
