论文部分内容阅读
序列图像的运动估计作为视频处理和计算机视觉的关键技术,已在社会生产生活的各个方面显示出越来越不可忽视的地位和作用,尤其在工业、商业、国防、医学、网络技术等领域,具有广泛的应用价值。近年来,块匹配(Block-Matching)技术由于计算复杂度低及压缩效率高等特点,被许多视频编码标准(如ISO-MPEG以及ITU-T H.26X)所采用,在理论研究和实践应用中得到了不断的发展和完善,成为数字视频技术的一个研究热点。本文在深入分析、全面总结当前块匹配技术研究的基础上,针对序列图像的块匹配准则和运动矢量的相关性性进行了深入的研究,提出了一种约束条件求和绝对误差匹配准则、一种基于运动相关性的初始搜索点的预测方法和一种基于图像内容的实时自适应块匹配运动估计算法。试验结果充分表明,在提高精度、降低计算复杂度等方面,新方法有着明显的优越性。论文充分回顾了几种经典的运动估计方法,其中基于块的匹配算法,方法简单,且估计效果较好,具有满足系统实时计算的潜力。在理解块匹配问题本质的基础上,系统地归纳总结了目前国内外现有的块匹配准则和块匹配算法。根据不同搜索算法所采用的搜索模板与搜索策略,分析了它们的适用范围及优缺点。在运动估计块匹配准则方面,本文对目前所常用的SAD准则进行了详细的分析,得出了其存在的缺陷和不足。在此基础上提出了一种新的高效匹配准则——约束条件求和绝对误差匹配准则RCSAD,并在算法计算复杂度、解的精确度方面进行了比较,实验结果验证了新方法的正确性和有效性。针对现有的基于SAD值的起点预测方法运算量大的缺点,通过研究相邻块之间和相邻帧之间运动矢量的相关性,提出了一种运基于运动矢量相关性的初始搜索点的预测方法。该方法有效地增大了初始搜索点接近真实匹配点的概率。针对现有搜索模板与搜索策略对不同运动块进行估计时所造成的运算冗余,本文提出了一种基于图像内容的实时自适应块匹配运动估计算法FMEABC,该算法不仅能够自适应的预测初始搜索点,并且基于图像内容采用不同的菱形搜索模式,同时采用了高效的提前截止准则。实验结果表明,在保持图像质量基本不变的前提下,该文算法的搜索速度是MPEG-4标准中的快速运动估计算法的两倍左右,本文提出的算法在搜索速度和搜索效果两方面具有很大的优势,更适合实时应用。