块匹配DS算法在视频防抖动中的应用研究

块匹配DS算法在视频防抖动中的应用研究

论文摘要

随着现代科技的发展,特别是大规模计算机的诞生,使用计算机来处理现实生活中复杂的问题成为一种发展趋势。图像处理算法的设计正是计算机技术和图像处理技术的最好结合。防抖动技术的研究在不同时期有不同的研究方式,各种方式都有其特点与适用对象。电子设备的发展、计算机相关技术的不断更新以及视频图像处理算法的进一步的完善使得电子防抖动成为防抖动领域研究的重点。与此同时,其它方式的防抖动研究已近成熟,而电子防抖动在处理算法方面仍有许多可以改进的空间。本文即以电子防抖动作为研究对象,对其进行系统的研究。电子防抖动技术充分利用了计算机对大规模数据处理的特点,以及丰富的图形图像算法对图像处理的优势。通过深入调研视频的稳像原理,最终完成对抖动视频的去抖处理。本文首先调研了国内外关于视频防抖动技术的经典算法以及最近几年来关于此领域的最新研究进展,并分析总结了当前防抖动处理技术所涉及到的处理流程、基本概念、参数模型、评判准则等,继而对各处理流程中所使用的主要技术进行了介绍。其中,着重分析了运动估计阶段的各种算法,并从精度和效率两大方面对其进行了剖析,同时总结了目前运动估计算法中普遍存在的问题。在分析前人研究的基础上,本文最终制定了以块匹配算法为主的处理方案,并对块匹配算法中的常用匹配方式进行了分析。相对于运动估计,诸如图像预处理、运动滤波、运动补偿等阶段处于辅助地位,本文对其中涉及到的算法技术做了介绍。我们针对块匹配中的多种搜索算法做了进一步的研究分析,在分析各种算法特点的基础上,最终选择菱形搜索算法(DS算法)作为目标点的搜索算法。之后,在灰度投影算法中,我们提出了一种寻找互相关曲线谷值的新算法,步长自调整搜索算法。相对于目前常用的谷值搜索算法而言,本文所提出的算法最大特点是步长的灵活调整性,既有快速向目标点靠近的特点又有精确定位目标点的优势,避免了在不可能区域的细致搜索。我们将其和三点搜索法分别进行数据实验,通过实验结果的分析表明,新算法在搜寻目标值的过程中所需遍历点的数目有所减少。接下来,本文提出了一种基于灰度投影和块匹配相结合的算法。算法首先使用灰度投影算法进行首次的匹配工作和粗补偿,其中针对灰度投影使用步长自调整搜索算法,可以有效减少计算量。在此,灰度投影算法的作用是为下一步的工作做铺垫。然后使用块匹配做第二次的匹配和精确补偿,其中菱形搜索策略的应用可以有效地提高算法效率。因此,本文的算法体现了一种由粗到精的处理思路。灰度投影和块匹配算法可以很好的配合工作。实验表明,本文算法在保持较高稳像精度的同时有效降低了算法复杂度。最后,对全文工作和今后的研究重点进行了总结和说明。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 课题的研究背景及意义
  • 1.2 电子防抖动技术的研究与发展概况
  • 1.2.1 防抖动技术的概况
  • 1.2.2 国内外关于防抖动技术的发展状况
  • 1.3 本文的主要研究内容和章节安排
  • 第二章 电子防抖动技术概述
  • 2.1 引言
  • 2.1.1 防抖动技术的研究分类
  • 2.1.2 电子防抖动技术的基本原理与方法
  • 2.1.3 电子防抖动的优势及其发展趋势
  • 2.2 运动估计阶段参考帧策略的选择
  • 2.2.1 固定帧方式的匹配策略
  • 2.2.2 相邻帧方式的匹配策略
  • 2.3 电子防抖动技术中的数学模型
  • 2.4 防抖动系统处理效果的评价标准
  • 2.4.1 主观评价方法
  • 2.4.2 客观评价方法
  • 2.5 本章小结
  • 第三章 电子防抖动处理流程分析研究
  • 3.1 引言
  • 3.2 图像预处理阶段的处理技术
  • 3.2.1 图像的灰度化处理
  • 3.2.2 图像的噪声及去噪算法
  • 3.2.3 图像增强技术-直方图均衡化
  • 3.3 运动矢量估计算法
  • 3.3.1 代表点匹配法(Representative Point Match)
  • 3.3.2 投影法(Projection Algorithm)
  • 3.3.3 位平面匹配法(Bit Plane Matching)
  • 3.3.4 特征法(Feature Match)
  • 3.4 运动矢量平滑技术参数滤波
  • 3.4.1 低通滤波法
  • 3.4.2 均值滤波
  • 3.4.3 卡尔曼滤波( Kalman filter)
  • 3.5 运动补偿
  • 3.5.1 图像缺失区域信息的处理方法
  • 3.6 基于宏块的运动矢量估计算法
  • 3.6.1 块匹配算法的基本原理与匹配准则
  • 3.6.2 块匹配算法中搜索算法的分析研究
  • 3.7 运动估计算法设计中存在的问题
  • 3.8 本章小结
  • 第四章 灰度投影步长自调整搜索算法
  • 4.1 算法描述
  • 4.2 实验分析
  • 4.3 算法的效率分析
  • 4.4 本章小结
  • 第五章 基于灰度信息的DS 防抖动算法
  • 5.1 引言
  • 5.2 算法总体思想
  • 5.3 实验平台及对象选取
  • 5.4 实验中部分Matlab 代码
  • 5.5 实验分析
  • 5.6 本章小结
  • 第六章 结论与展望
  • 6.1 论文的主要研究内容
  • 6.2 进一步的工作展望
  • 参考文献
  • 攻读硕士期间发表的学术论文和参加科研情况
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  ;  

    块匹配DS算法在视频防抖动中的应用研究
    下载Doc文档

    猜你喜欢