一种帧内快速编码方法技术

本发明专利技术是一种帧内快速编码方法，步骤如下：在对一个编码单元进行编码时，当前编码单元首先尝试帧内编码方法，得到最优帧内预测模式、率失真代价和全零块标志；然后根据已决策的帧内编码信息，对四叉树划分模式进行决策；然后根据已决策的帧内编码信息、已决策的四叉树的划分结果和信息，对二叉树划分模式进行决策；最后根据已决策的帧内编码信息、已决策的四叉树和二叉树的划分结果和信息，对扩展四叉树划分模式进行决策。树划分模式进行决策。树划分模式进行决策。

【技术实现步骤摘要】
一种帧内快速编码方法


[0001]本专利技术属于计算机视觉领域中的深度估计领域，特别是一种帧内快速编码方法。

技术介绍

[0002]数据集，特别是二维或以上数据集进行数据压缩的编码时，通常把此数据集划分成若干具有预定形状的子集，称为编码块，以编码块或解码块为单位，按照预定的时间顺序，一块一块进行编码或解码。在任一时刻，正在编码中的编码块称为当前编码块。
[0003]对于具有一定形状的一个编码块或解码块，在很多场合需要将其划分成更精细的基元(基本单元)，按照预定的时间顺序，一个基元一个基元进行编码或解码。对一个基元内的所有样值，通常施行同一类型的编码或解码操作。划分是得到基元的基本方式。视频编码的基本处理结构是编码单元(CodingUnit，CU)。在获取新的一帧后，首先将一帧视频图像划分成不同的块，然后对每个块再分别进行相应的编码处理。在AVS2中，一帧图像首先被划分为64x64大小的编码树单元(CodingTreeUnit，CTU)，一个CTU由一个亮度编码树块(Coding TreeBlock，CTB)，和两个对应的色度CTB及相应的句法元素构成。对于亮度CTB其按四叉树的方式向下划分，最大为64x64，最小为8x8。当CTU划分成CU后，每个CU还要进行预测、变换等。而在最新一代标准AVS3(thethirdgenerationofAudioVideoCoding Standard)中，为了进一步提高块划分的灵活性，采用更加复杂的划分结构。AVS3由原来简单的四叉树划分演变为内嵌二叉树和扩展四叉树划分的四叉树结构(Quadtreebinarytreeplusextendedquadtree，QTBTplusEQT)。这种划分结构支持更多变的CU尺寸，既包括方形也包括矩形编码块，与此同时设计了更多的预测和变换模型以支持多变的CU类型。划分是后续预测、变换和量化的基础，其虽然不会直接影响压缩影响，但是合理的加会有助于后续预测或变换，使得预测更加准确或变换后的能量更加集中。
[0004]灵活多样的划分方式提升了约10％左右的编码效率，对新一代视频编码标准AVS3的重要性不言而喻。然而，四叉树划分和二叉树划分方式提升了编码效率的同时，同时也引入了不可忽视的复杂度。高昂的复杂度增加对AVS3的应用和落地都带去了难题。

技术实现思路
：
[0005]本专利技术要解决的技术问题是现有划分方式的复杂度较高。
[0006]本专利技术提出一种帧内快速编码方法，包括以下步骤：
[0007]S1,输入数据集，对数据集进行编码，将正在编码中的编码块称为当前编码块；
[0008]S2，对当前编码块使用帧内编码方法，得到历史信息A；
[0009]S3，根据历史信息A和当前编码块的信息，判断当前编码块是否做四叉树划分：如果允许，得到历史信息B后进行S4，如果不允许，则直接进行S4；
[0010]S4，根据历史信息A和当前编码块的信息或历史信息A和B和当前编码块的信息，判断当前编码块是否做二叉树划分：如果允许，得到历史信息C，如果不允许，则直接进行S5；
[0011]S5，根据历史信息A和当前编码块的信息或历史信息A和B和当前编码块的信息或
历史信息A和B和C和当前编码块的信息，判断当前编码块是否做扩展四叉树划分：如果允许，得到历史信息D，如果不允许，则直接进行S6；
[0012]S6，根据S3到S5中判断的情况，输出最优划分模式。
[0013]优选的，所述步骤S2中，所述历史信息A包括帧内预测模式、率失真代价A和全零块标志，历史信息B包括率失真代价B和四叉树深度，历史信息C包括率失真代价C，历史信息D包括率失真代价D。
[0014]优选的，当全零块标志为1时，四叉树划分、二叉树划分和扩展四叉树划分的判断结果均为不允许。
[0015]优选的，如果率失真代价A小于率失真代价B以及小于率失真代价C，则扩展四叉树划分的判断结果为不允许。
[0016]优选的，如果率失真代价B小于率失真代价C，则扩展四叉树划分的判断结果为不允许。
[0017]优选的，所述二叉树划分包括水平二叉树划分和垂直二叉树划分，扩展四叉树划分包括水平扩展四叉树划分和垂直扩展四叉树划分。
[0018]优选的，定义当前编码块的四叉树深度为a以及算法阈值为T，经过四叉树划分后的子块中最大的四叉树深度记为b，令d等于b
‑
a，如果d的值大于或等于T，则二叉树划分和扩展四叉树划分的判断结果均为不允许，其中T为小于等于n的自然数，n为编码器能达到的最大的四叉树划分深度。
[0019]优选的，率失真代价C包括水平二叉树划分的率失真代价E和垂直二叉树划分的率失真代价F，率失真代价D包括水平扩展四叉树划分的率失真代价G和垂直扩展四叉树划分的率失真代价H，定义一阈值r，如果率失真代价B大于r乘以率失真代价A，则水平二叉树划分、垂直二叉树划分、水平扩展四叉树划分和垂直扩展四叉树划分的判断结果均为不允许；如果率失真代价E大于r乘以率失真代价A，则垂直二叉树划分、水平扩展四叉树划分和垂直扩展四叉树划分的判断结果均为不允许；如果率失真代价F大于r乘以率失真代价A，则水平扩展四叉树划分和垂直扩展四叉树划分的判断结果均为不允许；如果率失真代价G大于r乘以率失真代价A，则垂直扩展四叉树划分的判断结果均为不允许。
[0020]优选的，帧内预测模式的预测方向为垂直方向，则水平二叉树划分、水平扩展四叉树划分的判断结果均为不允许；帧内预测模式的预测方向为水平方向，则垂直二叉树划分、垂直扩展四叉树划分的的判断结果均为不允许。
[0021]本专利技术同现有技术相比具有以下优点及效果：
[0022]本专利技术对于不同的划分类型，使用已经决策过的划分方式当作辅助信息进行后续的划分，从而在保持压缩效率的同时，大幅提高编码速度。
附图说明
[0023]构成本申请的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。
[0024]图1为本专利技术的总流程图。
具体实施方式
[0025]为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。
[0026]实施例1：
[0027]如图1所示，一种帧内快速编码方法，包括以下步骤：
[0028]步骤1，输入数据集，数据集可以是一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列等数据的集合，对该数据集进行编码，将正在编码中的编码块称为当前编码块。
[0029]步骤2，对当前编码块使用帧内编码方法，得到历史信息A，历史信息A包括帧内预测模式、率失真代价A和全零块标志。
[0030]步骤3.1，根据当前编码块的信息，判断当前编码块本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种帧内快速编码方法，其特征在于，包括如下步骤：S1,输入数据集，对数据集进行编码，将正在编码中的编码块称为当前编码块；S2，对当前编码块使用帧内编码方法，得到历史信息A；S3，根据历史信息A和当前编码块的信息，判断当前编码块是否做四叉树划分：如果允许，得到历史信息B后进行S4，如果不允许，则直接进行S4；S4，根据历史信息A和当前编码块的信息,或历史信息A和B和当前编码块的信息，判断当前编码块是否做二叉树划分：如果允许，得到历史信息C后进行S5，如果不允许，则直接进行S5；S5，根据历史信息A和当前编码块的信息,或历史信息A和B和当前编码块的信息,或历史信息A和B和C和当前编码块的信息，判断当前编码块是否做扩展四叉树划分：如果允许，得到历史信息D后进行S6，如果不允许，则直接进行S6；S6，根据S2到S5中得到的历史信息，输出最优划分模式。2.根据权利要求1所述的帧内快速编码方法，其特征在于，所述步骤S2中，所述历史信息A包括帧内预测模式、率失真代价A和全零块标志，历史信息B包括率失真代价B和四叉树深度，历史信息C包括率失真代价C，历史信息D包括率失真代价D。3.根据权利要求2所述的帧内快速编码方法，其特征在于，当全零块标志为1时，四叉树划分、二叉树划分和扩展四叉树划分的判断结果均为不允许。4.根据权利要求2所述的帧内快速编码方法，其特征在于，如果率失真代价A小于率失真代价B以及小于率失真代价C，则扩展四叉树划分的判断结果为不允许。5.根据权利要求2所述的帧内快速编码方法，其特征在于，如果率失真代价B小于率失真代价C，则扩展四叉树划分的判断结果为不允许。6.根据权利要求2所述的帧内快速...

【专利技术属性】
技术研发人员：马思伟，张嘉琪，贾川民，
申请(专利权)人：绍兴市北大信息技术科创中心，
类型：发明
国别省市：