基于块匹配的序列图像运动估计算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:simon20088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列图像的运动估计作为视频处理和计算机视觉的关键技术,已在社会生产生活的各个方面显示出越来越不可忽视的地位和作用,尤其在工业、商业、国防、医学、网络技术等领域,具有广泛的应用价值。近年来,块匹配(Block-Matching)技术由于计算复杂度低及压缩效率高等特点,被许多视频编码标准(如ISO-MPEG以及ITU-T H.26X)所采用,在理论研究和实践应用中得到了不断的发展和完善,成为数字视频技术的一个研究热点。本文在深入分析、全面总结当前块匹配技术研究的基础上,针对序列图像的块匹配准则和运动矢量的相关性性进行了深入的研究,提出了一种约束条件求和绝对误差匹配准则、一种基于运动相关性的初始搜索点的预测方法和一种基于图像内容的实时自适应块匹配运动估计算法。试验结果充分表明,在提高精度、降低计算复杂度等方面,新方法有着明显的优越性。论文充分回顾了几种经典的运动估计方法,其中基于块的匹配算法,方法简单,且估计效果较好,具有满足系统实时计算的潜力。在理解块匹配问题本质的基础上,系统地归纳总结了目前国内外现有的块匹配准则和块匹配算法。根据不同搜索算法所采用的搜索模板与搜索策略,分析了它们的适用范围及优缺点。在运动估计块匹配准则方面,本文对目前所常用的SAD准则进行了详细的分析,得出了其存在的缺陷和不足。在此基础上提出了一种新的高效匹配准则——约束条件求和绝对误差匹配准则RCSAD,并在算法计算复杂度、解的精确度方面进行了比较,实验结果验证了新方法的正确性和有效性。针对现有的基于SAD值的起点预测方法运算量大的缺点,通过研究相邻块之间和相邻帧之间运动矢量的相关性,提出了一种运基于运动矢量相关性的初始搜索点的预测方法。该方法有效地增大了初始搜索点接近真实匹配点的概率。针对现有搜索模板与搜索策略对不同运动块进行估计时所造成的运算冗余,本文提出了一种基于图像内容的实时自适应块匹配运动估计算法FMEABC,该算法不仅能够自适应的预测初始搜索点,并且基于图像内容采用不同的菱形搜索模式,同时采用了高效的提前截止准则。实验结果表明,在保持图像质量基本不变的前提下,该文算法的搜索速度是MPEG-4标准中的快速运动估计算法的两倍左右,本文提出的算法在搜索速度和搜索效果两方面具有很大的优势,更适合实时应用。
其他文献
MIL-STD-1553B的全称是:飞机内部时分制指令/响应式多路传输数据总线。它最初由美国空军用于飞机航空电子系统,目前已广泛应用于美国和欧洲海、陆、空三军,而且正在成为一种
无线Ad Hoc网络有自组织、无中心、多跳路由、节点资源有限、无线通信介质不可靠、动态拓扑等多个特性。无线Ad Hoc网络的各种设计要简单化、本地化,是为了适应Ad Hoc网络中
当前网络安全形势日益严峻,基于模式匹配的入侵检测系统成为近年来的研究热点。然而现有的算法中,基于软件的算法很难满足高速网络的要求,而基于硬件的算法又存在功耗过大等
刀片服务器是一种HAHD(High Availability High Density,高可用高密度)服务器平台,是专门为特殊应用行业和高密度计算机环境设计的,其中每一块“刀片”实际上就是一块系统“
网络上的信息交流是人们获取信息的一个重要手段,因此,网络的安全就成为信息安全领域的一个重要组成部分。随着计算机网络的广泛应用,信息系统的安全性问题也日益突出,建立一
近年来,国内外很多企业都在致力于研发辅助提高课堂教学质量和教学效率的高新科技设备,很多高新技术的设备进入了课堂旨在提高课堂的教学质量和学生的学习效果。现在全多媒体
作为近年来兴起的身份识别技术,生物识别利用了人体的终生不变性和非侵犯性的特征,在可靠性和安全性方面达到了较高的水平。众所周知,人体的各种外部特征,如指纹、虹膜、声音
Lamb波检测信号的分析与识别一直是无损检测领域的一个重要问题。针对Lamb波传播的多模式和频散特性对检测的影响,采用基于FFT、STFT的分析方法对超声Lamb波检测信号进行处理
无线传感器网络是一种全新的信息获取和处理技术,它集成了传感器、嵌入式计算、网络和无线通信四大技术。作为对人类未来生活产生深远影响的十大新兴技术之首,在军事、医疗、