基于帧间预测的视频编码方法技术

本发明专利技术涉及一种基于帧间预测的视频编码方法，本基于帧间预测的视频编码方法包括：接收视频帧序列，根据运动向量的趋中性和多谷分布特点，构建运动搜索的星型对称搜索模式，并根据所述星型对称搜索模式，将原点作为星型对称搜索的起始点，可通过计算所有点的块匹配准则函数，以得到所述块匹配准则函数最优解的点所在的位置；并通过判断所述位置所属类型，制定不同的搜索策略，以确定最佳的搜索路径，从而获得最终的运动向量。本发明专利技术实施例不仅增强了搜索精度，还有效地提高视频编码的效率。

Video coding method based on inter prediction

【技术实现步骤摘要】
基于帧间预测的视频编码方法
本专利技术涉及视频
，具体涉及一种基于帧间预测的视频编码方法。
技术介绍
帧间预测是利用当前编码块周边已编码重建的其他编码块确定参考帧，通过运动估计(motionEstimation)，利用参考帧对当前编码块进行预测编码，以消除视频的时间冗余信息的一种手段；帧间预测是视频编码的一个重要环节，尤其在H.264/AVC、H.265/HEVC、AVS等混合编码框架的视频编码中经常应用。帧间预测中运动估计是最影响编码质量的模块，也是最复杂最耗时的模块。匹配准则和搜索策略又直接影响运动估计的效率和精度。因此如何降低运动估计的处理复杂度，使得视频编码的复杂度降低，提高视频编码的效率，一直是本领域技术人员研究的问题。
技术实现思路
本专利技术的目的是提供一种基于帧间预测的视频编码方法，以降低运动估计的处理复杂度，使得视频编码的复杂度降低，提高视频编码的效率。为实现上述目的，本专利技术实施例提供如下技术方案：接收视频帧序列；根据运动向量分布特性，即趋中性和多谷分布特点，构建运动搜索的星型对称搜索模式；根据所述星型对称搜索模式，将原点作为星型对称搜索的起始点，可通过计算所有点的块匹配准则函数，以得到块匹配准则函数最优解的点所在的位置；并通过判断所述位置的所属类型，制定不同的搜索策略；若最优解的点位于原点，则结束整个捜索过程，取原点为最佳匹配点的位置；若最优解的点为实心类，若当该点处于原点的水平方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再利用最佳匹配点的2x2区域进行扩大搜索，确定当前最佳匹配点为最佳匹配点；若所述当前最佳匹配点处于原点竖直方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再以最佳匹配点的2x2区域进行扩大搜索，确定最终的最佳匹配点；若所述当前最佳匹配点处于原点水平方向时，则采用竖直六边形模式，不断更新搜索中心的位置，直到最佳匹配点不变，再选用最佳匹配点的2x2区域进行扩大搜索，确定最终的最佳匹配点；根据获得的最终的最佳匹配点，以确立最佳的搜索点位置，从而确定最终的运动向量。进一步，所述运动向量分布特性包括：运动向量具有趋中性，运动向量出现在水平方向和竖直方向的概率高于其他方向，还有视频序列具有时空域相关性，同一帧和相邻帧的相邻块之间的运动向量也具有相似性。进一步，所述运动向量分布特性包括：运动向量呈现多谷分布，匹配误差函数曲面呈现梯度下降，并出现多谷点，即误差曲面存在一个或者多个局部趋向中心位置的极小点，以呈现多谷分布特性。本申请实施例提供的技术方案带来的有益效果是：由于本专利技术实施例根据所述星型对称搜索模式，将原点作为星型对称搜索的起始点，可通过计算所有点的块匹配准则函数，以得到所述块匹配准则函数最优解的点所在的位置；并通过判断所述位置所属类型，制定不同的搜索策略，若最优解的点位于原点，则结束整个捜索过程，取原点为最佳匹配点的位置；若最优解的点为实心类，则当该点处于原点水平方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再以最佳匹配点的2x2区域进行扩大搜索，确定最终的最佳匹配点；当该点处于原点竖直方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再以最佳匹配点的2x2区域进行扩大搜索，确定最终的最佳匹配点。当该点处于原点水平方向时，则采用竖直六边形模式，不断更新搜索中心的位置，直到最佳匹配点不变，再以最佳匹配点的2x2区域进行扩大搜索，以确立最佳的搜索点位置，从而确定最终的运动向量。本专利技术实施例不仅增强了搜索精度，还有效地提高视频编码的效率。附图说明下面结合附图和实施例对本专利技术进一步说明。图1为本专利技术实施例提供的基于帧间预测的视频编码方法的流程图；图2为本专利技术实施例提供的帧间预测块匹配示意图；图3为本专利技术实施例提供的星型对称搜索模式示意图；图4(a)为本专利技术实施例提供的水平六边形模式示意图；图4(b)为本专利技术实施例提供的竖直六边形模式示意图；图5为本专利技术实施例提供的竖直六边形模式的搜索过程示意图。具体实施方式现在结合附图对本专利技术作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明本专利技术的基本结构，因此其仅显示与本专利技术有关的构成。图1为本专利技术实施例提供的基于帧间预测的视频编码方法的流程图，该方法可应用于视频编码设备，视频编码设备可以是具有视频编码能力的CPU(中央处理器)或GPU(图形处理器)；可选的，视频编码设备可选用手机、笔记本电脑等终端实现，也可选用服务器实现。参照图1，本专利技术实施例提供的一种基于帧间预测的视频编码方法可以包括：步骤S100、接收视频帧序列。通常，在连续多个视频帧序列中，每一帧所包含的物体对象与前后帧之间存在运动关系，这种物体的运动关系即构成帧与帧之间的时间冗余。帧间预测是指当前图像中待编码块从邻近已编码图像中预测得到参考块的过程，目的是去除视频帧序列中的时间冗余。运动估计，有时也称作运动搜索，即在相应参考帧中搜索当前像素块的对应参考像素块，使最终的编码代价最小。在一个帧间编码宏块中，每一个分割后的子块都会进行相应的运动搜索，在参考帧中查找对应的相同尺寸的像素块作为参考。当前像素块在当前帧中的位置同参考块在参考帧中的位置之间的相对位置代表了像素块中的物体在两帧之间的运动轨迹。这个相对位置以两个坐标值组成的向量标识，称为运动向量，一个宏块最多可能包括16个运动向量。帧间预测如图2所示，其示出了本专利技术实施例提供的帧间预测块匹配示意图，当前帧中当前块在参考帧中根据块匹配准则搜索得到最佳匹配块。视频编码中常用的块匹配准则函数有最小均方误差(MeanSquareError，MSE)和绝对误差和(SumofAbsoluteDifference，SAD)、归一化互相关函数(NonnalizedCrossCorrelationFunction，NCCF)等匹配准则函数；步骤S110、根据运动向量分布特性，构建运动搜索的星型对称搜索模式；所述运动向量分布特性，其包括：（1）运动向量具有趋中性。经过多次实验测试发现，对具有不同特征序列的运动向量采用全搜索统计进行概率分析，原点处为最佳匹配点的概率最大，大约为67%，最佳匹配点处于1x1区域的概率大约为12%，最佳匹配点处于2x2区域中的概率大约为5%；最优运动向量处于原点、1x1区域、2x2区域运动矢量分布概率比为67:12:5，由此可见，运动向量趋向中心偏移。运动向量出现在水平方向和竖直方向的概率高于其他方向。还有视频序列具有时空域相关性，同一帧和相邻帧的相邻块之间的运动向量也具有相似性。（2）运动向量呈现多谷分布。匹本文档来自技高网...

【技术保护点】
1.一种基于帧间预测的视频编码方法，其特征在于，包括：/n接收视频帧序列；/n根据运动向量分布特性，即趋中性和多谷分布特点，构建运动搜索的星型对称搜索模式；/n根据所述星型对称搜索模式，将原点作为星型对称搜索的起始点，可通过计算所有点的块匹配准则函数，以得到块匹配准则函数最优解的点所在的位置；并通过判断所述位置的所属类型，制定不同的搜索策略；/n若最优解的点位于原点，则结束整个捜索过程，取原点为最佳匹配点的位置；/n若最优解的点为实心类，若当该点处于原点的水平方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再利用最佳匹配点的2x2 区域进行扩大搜索，确定当前最佳匹配点为最佳匹配点；/n若所述当前最佳匹配点处于原点竖直方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再以最佳匹配点的2x2区域进行扩大搜索，确定最终的最佳匹配点；/n若所述当前最佳匹配点处于原点水平方向时，则采用竖直六边形模式，不断更新搜索中心的位置，直到最佳匹配点不变，再选用最佳匹配点的2x2区域进行扩大搜索，确定最终的最佳匹配点；/n根据获得的最终的最佳匹配点，以确立最佳的搜索点位置，从而确定最终的运动向量。/n...

【技术特征摘要】
1.一种基于帧间预测的视频编码方法，其特征在于，包括：
接收视频帧序列；
根据运动向量分布特性，即趋中性和多谷分布特点，构建运动搜索的星型对称搜索模式；
根据所述星型对称搜索模式，将原点作为星型对称搜索的起始点，可通过计算所有点的块匹配准则函数，以得到块匹配准则函数最优解的点所在的位置；并通过判断所述位置的所属类型，制定不同的搜索策略；
若最优解的点位于原点，则结束整个捜索过程，取原点为最佳匹配点的位置；
若最优解的点为实心类，若当该点处于原点的水平方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再利用最佳匹配点的2x2区域进行扩大搜索，确定当前最佳匹配点为最佳匹配点；
若所述当前最佳匹配点处于原点竖直方向时，则采用水平六边形模式进一步搜索，从而将搜索中心更新为当前最佳匹配点，直到最佳匹配点位于中心时，再以最佳匹配点的2x2...

【专利技术属性】
技术研发人员：李思恒，李忠，
申请(专利权)人：李思恒，李忠，
类型：发明
国别省市：江苏;32