基于弹性模型的运动估计算法研究

发布时间：2017-05-02 18:13

  本文关键词：基于弹性模型的运动估计算法研究，由笔耕文化传播整理发布。

【摘要】：随着视频采集设备清晰度的不断提高,人们对视频编码的效率提出了越来越高的要求。运动估计作为一项重要的视频编码技术,多年来视频编码效率的大部分提升均是由于其采用了更为优秀的运动估计算法。为此,运动估计不仅得到了视频编码研究人员的广泛重视,也在实际中得到了大量的应用。首先,本文在介绍运动估计原理的基础上,从基于候选向量降采样的运动估计、基于像素降采样的运动估计、基于低复杂度误差函数的运动估计、基于低比特像素的运动估计和基于网格模型的运动估计等五个角度详细阐述了基于块平移模型的运动估计算法研究进展,综合比较了各个算法的优缺点。其次,探讨了基于块平移模型在捕获复杂局部运动时存在的不足,并介绍了仿射运动模型等多个模型,并通过比较分析得出弹性运动模型是一种表示复杂运动场的高效率模型的结论。再次,介绍了基于离散余弦函数的弹性运动估计算法。针对传统弹性运动模型对初始迭代点和迭代步长存在敏感性,采用基于2 bit深度像素的搜索算法完成初始迭代点的预测,并根据离散余弦变换的低频能量比率和黄金分割法计算迭代步长,进而提出一种基于改进高斯—牛顿算法的弹性运动估计方法。最后,针对传统高斯—牛顿算法求解弹性运动模型过程中需反复计参考帧的黑塞矩阵(Hessian Matrix)及其逆矩阵的不足,借鉴列文伯格麦夸特(Levenberg-Marquardt)算法的思想,采用当前帧的黑塞矩阵取代参考帧的黑塞矩阵,使得每次运动估计仅需计算一次黑塞矩阵及其逆矩阵,并引入提前中止策略,提出一种改进列文伯格麦夸特优化的快速弹性运动算法,从而达到降低弹性运动估计计算复杂度的目的。大量的实验结果验证了本文两种算法的有效性。
【关键词】：视频编码 运动估计 离散余弦函数 弹性模型
【学位授予单位】：辽宁师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN919.81
【目录】：

• 摘要3-4
• Abstract4-8
• 1 绪论8-12
• 1.1 选题背景及意义8
• 1.2 运动估计算法概述8-11
• 1.3 论文研究目标和内容11
• 1.4 论文章节安排11-12
• 2 快速运动估计算法研究进展12-19
• 2.1 基于候选向量降采样的运动估计12-15
• 2.2 基于像素降采样的运动估计15-16
• 2.3 基于低复杂度误差函数的运动估计16-17
• 2.4 基于低比特像素的运动估计17-18
• 2.5 基于网格模型的运动估计技术18
• 2.6 本章小结18-19
• 3 运动模型19-24
• 3.1 光流运动模型19-20
• 3.2 仿射运动模型20
• 3.3 透视运动模型20
• 3.4 双线性运动模型20-21
• 3.5 网格运动模型21
• 3.6 弹性运动模型21-23
• 3.7 本章小结23-24
• 4 基于低频能量比率和黄金分割的改进弹性运动估计算法24-37
• 4.1 弹性运动估计的高斯—牛顿算法24-25
• 4.2 基于 2 bit深度像素的初始点预测25-27
• 4.2.1 初始迭代点对高斯—牛顿迭代结果的影响25-26
• 4.2.2 初始迭代点的快速预测算法26-27
• 4.3 基于低频能量比率的迭代步长预测27-30
• 4.3.1 步长对高斯—牛顿迭代结果的影响27-28
• 4.3.2 基于DCT低频能量比率和黄金分割的步长预测28-30
• 4.4 改进的高斯—牛顿算法步骤30-31
• 4.5 实验结果与分析31-36
• 4.5.1 运动估计/补偿质量的比较31-34
• 4.5.2 收敛效率比较34-35
• 4.5.3 计算复杂度分析35-36
• 4.6 本章小结36-37
• 5 基于列文伯格麦夸特优化的弹性运动估计算法37-44
• 5.1 列文伯格麦夸特算法的基本思想37-38
• 5.2 列文伯格麦夸特反向合成算法步骤：38
• 5.3 改进列文伯格麦夸特优化的快速弹性运动算法38-40
• 5.4 实验结果与分析40-43
• 5.4.1 运动估计/补偿质量的比较40-43
• 5.4.2 计算复杂度分析43
• 5.5 本章小结43-44
• 6 总结与展望44-46
• 6.1 总结44
• 6.2 展望44-46
• 参考文献46-51
• 攻读硕士学位期间发表学术论文情况51-52
• 致谢52

【相似文献】

中国期刊全文数据库 前10条

1 戴卫恒,于全;一种新型全局运动估计算法[J];电视技术;2002年05期

2 韦晓东,张明,王维东;一种改进的解隔行运动估计算法[J];电视技术;2003年10期

3 岳恒立,张正炳;基于中心偏置特性的快速运动估计算法[J];江汉石油学院学报;2003年S1期

4 杨兵;王勇;;一种基于视频序列特性的快速运动估计算法[J];桂林电子工业学院学报;2006年01期

5 邓松;吴巍;刘国栋;汪胜前;;一种新的正交运动估计算法[J];微计算机信息;2006年36期

6 张磊;涂国防;;一种新型小波域运动估计算法[J];电子与信息学报;2007年05期

7 舒振宇;高智勇;陈心浩;刘海华;;一种基于块匹配的自适应快速运动估计算法[J];计算机时代;2007年10期

8 俞呈阳;周密;;基于视频序列特性的运动估计算法比较与改进[J];电视技术;2008年S1期

9 吴巍;王倩;;一种改进的方向性菱形运动估计算法[J];武汉理工大学学报;2008年01期

10 李淳;马力妮;;基于菱形搜索的改进的运动估计算法研究[J];计算机技术与发展;2008年11期

中国重要会议论文全文数据库 前10条

1 贺文伟;张玉玲;;H．264中运动估计算法的研究与改进[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

2 刘娜;李学明;;H.264 SUMHexagonS运动估计算法的研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

3 蒋晓悦;赵荣椿;;几种块匹配运动估计算法的比较[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年

4 禹晶;苏开娜;;一种基于空间预测的快速块运动估计算法[A];第十三届全国图象图形学学术会议论文集[C];2006年

5 李秋山;李伟;费宝顶;张珍;;基于块模式信息的自适应运动估计算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年

6 吴延海;闫宁;王丽君;毛昕蓉;;视频压缩中运动估计算法的研究[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年

7 吴浩;戚金清;王兢;张敬彬;;H.264运动估计算法研究及优化[A];第八届全国信息获取与处理学术会议论文集[C];2010年

8 王燕妮;李国民;;视频压缩编码中一种运动估计算法的改进[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年

9 杨敬安;;一种基于凝视与跟踪的主动3D运动估计算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

10 朱金秀;曹宁;;H.264中可变块运动估计算法的研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年

中国博士学位论文全文数据库 前1条

1 张萍;基于群智能优化的运动估计算法研究[D];电子科技大学;2011年

中国硕士学位论文全文数据库 前10条

1 林芳明;H.264视频压缩编码快速运动估计算法研究[D];江西理工大学;2015年

2 王海巍;基于H.264/SVC运动估计算法的研究[D];东北石油大学;2010年

3 赵长伟;基于弹性模型的运动估计算法研究[D];辽宁师范大学;2015年

4 王爱琴;基于小波域的运动估计算法[D];西安电子科技大学;2009年

5 伍升平;基于块像素的快速运动估计算法的研究与实现[D];华南理工大学;2010年

6 王谊波;基于起点预测的快速运动估计算法[D];上海海事大学;2006年

7 张晓星;基于块匹配的运动估计算法研究与实现[D];北京交通大学;2008年

8 吕航;块匹配运动估计算法的研究[D];吉林大学;2010年

9 林舒静;视频压缩中运动估计算法的研究[D];西南大学;2009年

10 孙明利;视频压缩中的块匹配运动估计算法研究[D];南京航空航天大学;2009年

  本文关键词：基于弹性模型的运动估计算法研究，，由笔耕文化传播整理发布。

本文编号：341459