| 采用自适应缩放系数优化的块匹配运动估计 |
| |
| 引用本文： | 宋传鸣,闫小红,葛明博,王相海,尹宝才.采用自适应缩放系数优化的块匹配运动估计[J].软件学报,2020,31(11):3603-3620. |
| |
| 作者姓名： | 宋传鸣 闫小红 葛明博 王相海 尹宝才 |
| |
| 作者单位： | 辽宁师范大学计算机与信息技术学院,辽宁大连 116029;大连理工大学计算机科学与技术学院,辽宁大连 116024;计算机软件新技术国家重点实验室(南京大学),江苏南京210023;辽宁师范大学计算机与信息技术学院,辽宁大连 116029;大连理工大学计算机科学与技术学院,辽宁大连 116024 |
| |
| 基金项目： | 国家自然科学基金（61402214，41671439，61632006）；辽宁省自然科学基金（20180550570）；大连市青年科技之星支持计划（2015R069）；计算机软件新技术国家重点实验室（南京大学）开放课题（KFKT2018B07）；辽宁省高等学校创新团队支持计划（LT2017013）；辽宁省高等学校创新人才支持计划（[2018]478-64） |
| |
| 摘 要： | 尽管基于平移模型的快速块匹配运动估计算法在一定程度上解决了高计算量的问题，但却是以牺牲运动补偿质量为代价的，而高阶运动模型尚存在计算量高、收敛不稳定的不足.通过实验统计发现，视频中约有56.21%的块包含缩放运动，进而得出缩放运动是除平移运动外最主要的视频运动形式的结论.进而借助双线性插值，在传统的块平移模型中引进一个缩放系数，将运动补偿误差表示为该缩放系数的一元二次函数，利用韦达定理推导出1D缩放运动下最佳缩放系数的计算方法，并将其进一步推广到2D等比例缩放运动的情况下.在此基础上，提出了一种采用自适应缩放系数优化的快速块匹配运动估计算法.该算法以菱形搜索计算平移矢量，再用自适应缩放系数确定待预测块的最佳匹配块.在33个标准测试视频上的实验结果表明，与基于平移模型的块匹配全搜索和快速菱形搜索相比，该算法的平均运动补偿峰值信噪比（peak signal-to-noise ratio，简称PSNR）分别提高了0.11dB和0.64dB，计算量比全搜索下降了96.02%，略高于菱形搜索；与基于缩放模型的运动估计相比，该算法的平均峰值信噪比较之3D全搜索下降了0.62dB，但是比快速3D菱形搜索提高了0.008dB，而计算量仅分别为两者的0.11%和3.86%，并且无需向解码端传输缩放矢量，能够实现编、解码端的自同步，不会增加边信息的码流开销.此外，该自适应缩放系数计算方法还可与菱形搜索以外的其他快速块匹配运动估计相结合，提高其运动补偿质量.
|
| 关 键 词： | 视频编码 运动估计 块匹配 缩放模型 自适应缩放系数 |
| 收稿时间： | 2018/10/27 0:00:00 |
| 修稿时间： | 2019/2/25 0:00:00 |
Optimized Block-matching Motion Estimation Using Adaptive Zoom Coefficient |
| |
| SONG Chuan-Ming,YAN Xiao-Hong,GE Ming-Bo,WANG Xiang-Hai,YIN Bao-Cai.Optimized Block-matching Motion Estimation Using Adaptive Zoom Coefficient[J].Journal of Software,2020,31(11):3603-3620. |
| |
| Authors: | SONG Chuan-Ming YAN Xiao-Hong GE Ming-Bo WANG Xiang-Hai YIN Bao-Cai |
| |
| Affiliation: | School of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China;School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China;State Key Laboratory for Novel Software Technology(Nanjing University), Nanjing 210023, China |
| |
| Abstract: | |
| |
| Keywords: | video coding motion estimation block matching zoom model adaptive zoom coefficient |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
