软件学报

作者：宋传鸣,闵新,闫小红,王相海,尹宝才

单位：宋传鸣，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 116029;大连理工大学 计算机科学与技术学院, 辽宁 大连 11602411,闵新，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 11602902,闫小红，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 11602903,王相海，辽宁师范大学 计算机与信息技术学院, 辽宁 大连 11602904,尹宝才，大连理工大学 计算机科学与技术学院, 辽宁 大连 11602405

关键词：视频编码;运动估计;弹性模型;Levenberg-Marquardt优化法;自适应阻尼系数

基金：国家自然科学基金（61402214，41671439，61632006）；大连市青年科技之星项目支持计划（2015R069）；辽宁省自然科学基金（20180550570）；南京大学计算机软件新技术国家重点实验室开放课题基金（KFKT2018B07）

弹性运动估计是近年来出现的一种有效的时间维视频预测编码技术，但其基于高斯-牛顿法的优化求解仍存在计算量高、收敛不稳定的问题.为此提出一种基于改进Levenberg-Marquardt（L-M）法的弹性运动估计算法.首先，根据弹性基函数和黑塞矩阵的数值对称性，给出了L-M黑塞矩阵的快速计算方法，将其计算量降低了62.5%.其次，通过理论和实验分析发现，L-M对角矩阵阻尼系数的更新因子对弹性运动估计性能有明显影响，进而采用最近2次迭代的搜索步长的平方商自适应地确定更新因子，并对该阻尼系数进行正、负交替更新.实验结果表明，对于具有不同空间分辨率和场景特点的视频序列，算法始终能够保持较高的估计精度，运动补偿的平均峰值信噪比较之基于块平移模型的全搜索和基于改进高斯-牛顿法的弹性运动估计分别提高2.54dB、1.77dB.并且，所提算法收敛速度快，一般只需1~2次迭代就能取得高于传统弹性运动估计和块平移全搜索的峰值信噪比.

来源：2019年第7期

《软件学报》期刊编辑部

查看软件学报杂志2019年第7期