一种快速的视频编码方法技术

本发明专利技术公开了一种快速的视频编码方法，所述方法包括以下步骤：步骤一：利用最优整像素点及周围整像素点的率失真代价，根据不同的帧类型和不同的QP(Quantization Parameter，量化参数)建立不同的失真函数，求取失真函数的极小值点；步骤二：在计算完极小值点后对最近1/2像素点和最优整像素点的率失真代价进行比较，纠正误差较大的极小值点；步骤三：根据极小值点的位置进行1/2或1/4像素搜索，从而获取更好的搜索精度，本发明专利技术可以在编码码率增加不多的情况下节省较多的时间。

【技术实现步骤摘要】
一种快速的视频编码方法
本专利技术涉及一种快速的视频编码方法。
技术介绍
随着多媒体信息技术的发展，视频越来越广泛地应用于录像资料存储、远程视频网络、视频直播、家庭影院等诸多领域。当前视频传输中最为重要的编码标准有MPEG-2、H.264、H.265、AVS和AVS+等，随着编码标准的不断改进，压缩效率也越来越高，但是随之而来的计算复杂度也越来越大。如何降低计算复杂度，提升编码速度是视频编码技术的一个关键问题。视频图像数据有极强的相关性，一帧图像内部有很多邻近像素的数据是相似或相同的，这就是空域冗余，而视频中邻近帧之间的数据也存在很多相似或重复，这就是时域冗余，编码压缩就是将数据中的这些冗余信息去掉，帧内编码技术可以去除空域冗余，而帧间编码技术则可以去除时域冗余。帧间编码利用邻近帧之间存在的相关性，将一帧图像分成若干个编码块，并设法搜索出每个块在邻近帧中对应的匹配块，计算出两者之间的空间位置的相对偏移量，得到的相对偏移量就是MV(MotionVector，运动矢量)，而得到MV的过程被称为运动估计。由于搜索匹配块的次数多，运动估计的时间在编码过程中占据30％甚至更多，因此，如何优化运动估计算法是提升编码整体速度的一个关键技术。运动估计主要包括整像素搜索和分像素搜索，下面以H.265编码标准为例分析整像素搜索和分像素搜索。整像素搜索主要包括以下步骤：1.在编码当前块时，利用空域和时域上相邻编码块的MV组成一个MV集合，从这个MV集合中寻找失真最小的MV做为当前编码块的初始MV，从而确定当前编码块在邻近帧中的整像素搜索起始点；2.以整像素搜索起始点为中心，分别以步长为1，2，4，8，16，32，64进行菱形搜索，选择失真最小的点做为下一步的搜索中心点；3.如果步骤2中计算出的搜索中心点与步骤1中的整像素搜索起始点距离大于步长3，则以步骤2中计算出的搜索中心点为起点，做步长为3的全遍历搜索；否则，进入步骤4；4.跳回步骤2，直到最优整像素点出现在搜索中心位置才退出循环。分像素搜索主要包括以下步骤：1.以最优整像素点为中心，利用离散余弦变换插值滤波器进行插值得到该预测块中的1/2像素点，并比较最优整像素点和周围8个1/2像素点的率失真代价，选取率失真代价最小的点为最优1/2像素点；2.以最优1/2像素点为中心，利用离散余弦变换插值滤波器进行插值得到该预测块中的1/4像素点，并比较最优1/2像素点和周围8个1/4像素点的率失真代价，选取率失真代价最小的点为最优1/4像素点；分像素搜索能够在邻近帧中搜索出更加精确的匹配块，但是需要搜索的点数较多，复杂度较大，且分像素搜索时间在整个运动估计中占60％以上。
技术实现思路
本专利技术的目的在于克服现有技术中的不足而提供一种快速的视频编码方法。为实现上述目的，一方面，本专利技术提供的一种快速的视频编码方法，包括如下步骤：整像素搜索，寻找最优整像素点；设定第一阈值，判断当前帧是否P帧且QP小于第一阈值，第一阈值的取值范围在[T1，51]之间，其中T1是一个为了平衡编码码率和编码时间的经验系数；根据判断结果，利用最优整像素点及周围整像素点拟合为一个函数并求取函数的极小值点；寻找极小值点对应坐标的最优分像素点。优选地，在寻找极小值点对应坐标的最优1/2像素点和最优1/4像素点中的一种的步骤中，包括如下步骤：寻找极小值点对应坐标的最近1/2像素点，判断最近1/2像素点的率失真代价是否小于最优整像素点的率失真代价；当最近1/2像素点的率失真代价大于最优整像素点的率失真代价，重新搜索1/2像素点和1/4像素点，求取最优分像素点；当最近1/2像素点的率失真代价小于最优整像素点的率失真代价，判断极小值点与最近1/2像素点的距离是否小于第二阈值，第二阈值的取值范围在[0，T2]之间，T2是一个为了平衡计算精确度和编码时间的经验系数；当极小值点与最近1/2像素点的距离大于第二阈值，重新搜索1/4像素点，求取最优1/4像素点；当极小值点与最近1/2像素点的距离小于第二阈值，选取最近1/2像素点为最优分像素点。优选地，通过优化运动估计中分像素搜索算法提升编码效率，可应用于H.264、H.265、AVS和AVS+视频压缩标准。根据本专利技术提供的一种快速的视频编码方法，首先，利用最优整像素点及周围整像素点的率失真代价，根据不同的帧类型和不同的QP建立不同的失真函数，求取失真函数的极小值点；其次，在计算完极小值点后对最近1/2像素点和最优整像素点的率失真代价进行比较，纠正误差较大的极小值点；最后，根据极小值点的位置进行1/2或1/4像素搜索，从而获取更好的搜索精度，减少了分像素的搜索时间，提升了编码速度，本专利技术可以在编码码率增加不多的情况下节省较多的时间。本专利技术通过优化运动估计中分像素搜索算法提升编码效率，可应用于H.264、H.265、AVS和AVS+等视频压缩标准。附图说明图1是本专利技术一实施例的一种快速的视频编码方法的流程示意框图。本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术，而不能理解为对本专利技术的限制。在本专利技术的描述中，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本专利技术中的具体含义。本专利技术一实施例提供了一种快速的视频编码方法，包括如下步骤：整像素搜索，寻找最优整像素点；设定第一阈值，判断当前帧是否P帧且QP小于第一阈值，其中，第一阈值的取值范围在[27，51]之间；根据判断结果，利用最优整像素点及周围整像素点拟合为一个函数并求取函数的极小值点；寻找极小值点对应坐标的最优1/2像素点和最优1/4像素点中的一种。优选地，在寻找极小值点对应坐标的最优1/2像素点和最优1/4像素点中的一种的步骤中，包括如下步骤：寻找极小值点对应坐标的最近1/2像素点，判断最近1/2像素点的率失真代价是否小于最优整像素点的率失真代价；当最近1/2像素点的率失真代价大于最优整像素点的率失真代价，重新搜索1/2像素点和1/4像素点，求取最优1/4像素点；当最近1/2像素点的率失真代价小于最优整像素点的率失真代价，判断极小值点与最近1/2像素点的距离是否小于第二阈值，其中，第二阈值的取值范围在[0，0.25]之间；当极小值点与最近1/2像素点的距离大于第二阈值，重新搜索1/4像素点，求取最优1/4像素点；当极小值点与最近1/2像素点的距离小于第二阈值，选取最近1/2像素点为最优分像素点。具体地，如图1所示，步骤1，整像素搜索，寻找最优整像素点；步骤2，先判断当前帧类型是否为P帧且当前编码单元的QP是否小于第一阈值其中第一阈值为预先约定的经验数值，如果不是则利用最优整像素点(x0，y0，z0)以及周围i个整像素点(x1，y1，z1)、(x2，y2，z2)、(x3，y3，z3)...(xi，yi，zi)拟合为一个M1元N1次函数F1并求取函数F1的极小值点，其中x0，x1，x2，x3...本文档来自技高网...

【技术保护点】
一种快速的视频编码方法，其特征在于，包括如下步骤：整像素搜索，寻找最优整像素点；设定第一阈值，判断当前帧是否P帧且QP小于所述第一阈值，所述第一阈值的取值范围在[T

【技术特征摘要】
1.一种快速的视频编码方法，其特征在于，包括如下步骤：整像素搜索，寻找最优整像素点；设定第一阈值，判断当前帧是否P帧且QP小于所述第一阈值，所述第一阈值的取值范围在[T1，51]之间，其中所述T1是一个为了平衡编码码率和编码时间的经验系数；根据判断结果，利用最优整像素点及周围整像素点拟合为一个函数并求取所述函数的极小值点；寻找所述极小值点对应坐标的最优分像素点。2.根据权利要求1所述的一种快速的视频编码方法，其特征在于，所述分像素点包括1/2像素点和1/4像素点，在所述寻找所述极小值点对应坐标的最优分像素点的步骤中，包括如下步骤：寻找所述极小值点对应坐标的最近1/2像素点，判断所述最近1/2像素点的率失真代价是否小于最优整像素点的率失真代价；当所述最近1/2像素点的率失真代价...

【专利技术属性】
技术研发人员：廖义，王建伟，李日，
申请(专利权)人：杭州当虹科技有限公司，
类型：发明
国别省市：浙江,33