基于可变形块匹配的运动估计与补偿-信号与信息处理专业论文.docxVIP

中文摘要本文主要讨论基于可变形块匹配(D嘲A)的运动估计与补偿，用以减小传统方 中文摘要 本文主要讨论基于可变形块匹配(D嘲A)的运动估计与补偿，用以减小传统方 块匹配算法(BMA)的预测误差，提高帧间运动估计的准确性，实现对非平移运动 的预测。提出了基于节点搜索的可变形块匹配算法(Ns_DBMA)，并在此基础上提 出几个优化方法，进一步降低运算量和提高预测质量，弥补了B姒的不足。 本文首先介绍视频压缩编码的系统结构，分析运动估计与补偿的基本原理与 重要作用；介绍B姒的发展和几种有代表性的快速算法，分析快速BMA的共同 特点并对加快匹配速度的方法进行总结。然后分析视频信号的实际属性，从根 本上解释了B鼢所采用的平移模型的缺陷，提出了适合实际运动特性的基于节 点位移的可变形块运动模型。为了实现此模型的运动估计，首先介绍基于梯度 的可变形块匹配算法(GB—DBMA)，并指出GB-DBMA的预测精度和运算量都达不到 实际应用的要求；进而提出NS-DBMA，它能有效提高预测精度，并降低运算量， 有效地预测帧间非平移运动。在Ns—DBMA的基础上，进一步提出了计算过程的 优化方法、结合B雌和DB姒的双模式混合估计方法、在预测质量足够好时结束 搜索的适可而止估计方法、使用简化点阵的交叉搜索算法和提高预测质量的分 数像素精度预测算法，使DB姒更加适合实际应用的要求。 测试结果表明，NS-DBMA的运算量仅为GB—DBMA的一半，而预测质量平均提 高0．71dB，能得到更好的主客观预测质量，且更易于硬件实现；综合各种改进 方法的DB姒的运算量只相当于全搜索法BMA的42％，而预测质量平均提高 1．53dB，可以替代B姒应用在实际视频压缩系统中。 关键词：视频压缩；运动估计与补偿；可变形块匹配算法；节点搜索算法 Ab Ab stract Motion estimation and comp钿sation using deformable block malch．mg algorithm (DBMA)is discussed．DBMA is developed to reduce the prediction ellor of lradifional block matching algorithm(BMA)，that is，to increase the accuracy of motion estimation and to estimate the nontranslational motion，Here we propose a Nodal，search based DBMA．Some ameliorative methods ale fulthelproposed,which can alleviate the computation and improve the quality mole effectively． This thesis first describes the video compression system to indicate the importance ofmotion estimation and compensation．Then the famous BMA and some typical fast algorithms are inlrocluced．Finally some fundamental characteristics of fast BMAs are summarized．By analyzing the property of real video sequence，the translational model adopted by BMA is demonstrated to be inaccurate in the interframe prediction,and a nodal·displacement-based deformation model is proposed．To estimate the nodal displacements，we developed a nodal search-based algorithm(NS-DBMA)，which has lower computation and better l把1formance than original gradient-based algorithm(GB-DBMA)．Some improved methods are flll-ther proposed，such as the two-mode hybrid method which combines BMA and DBMA, the au