采用改进Levenberg-Marquardt法的快速弹性运动估计

• 作者: 宋传鸣 尹宝才 王相海 闫小红 闵新
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 视频编码 运动估计 弹性模型 Levenberg-Marquardt优化法 自适应阻尼系数
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 2208-2226
• 页数: 19页
• 分类号: TP391
• 字数: 14050字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005487

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王相海	辽宁师范大学计算机与信息技术学院	124	964	17.0	23.0
2	宋传鸣	辽宁师范大学计算机与信息技术学院	42	183	7.0	11.0
6	闵新	辽宁师范大学计算机与信息技术学院	3	2	1.0	1.0
7	尹宝才	大连理工大学计算机科学与技术学院	4	2	1.0	1.0
8	闫小红	辽宁师范大学计算机与信息技术学院	1	2	1.0	1.0