软件学报

作者：宋传鸣，闫小红，葛明博，王相海，尹宝才

单位：宋传鸣，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 116029;大连理工大学 计算机科学与技术学院, 辽宁 大连 116024;计算机软件新技术国家重点实验室(南京大学), 江苏 南京 21002311,闫小红，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 11602902,葛明博，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 11602903,王相海，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 11602904,尹宝才，大连理工大学 计算机科学与技术学院, 辽宁 大连 11602405

关键词：视频编码;运动估计;块匹配;缩放模型;自适应缩放系数

基金：国家自然科学基金（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%，并且无需向解码端传输缩放矢量，能够实现编、解码端的自同步，不会增加边信息的码流开销.此外，该自适应缩放系数计算方法还可与菱形搜索以外的其他快速块匹配运动估计相结合，提高其运动补偿质量.

来源：2020年第11期

《软件学报》期刊编辑部

查看软件学报杂志2020年第11期