使用树结构的块分割制造技术

本发明专利技术提出一种用于编码图像或者视频的方法、装置及计算机可读介质。片段被分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元被分割成第二单元集。分割包括，对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件。若第二单元不满足预设约束条件，则第一分割技术集被测试以对第二单元进行分割。若第二单元满足预设约束条件，则第一分割技术集和第二分割技术集被测试以对第二单元进行分割。使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，对第二单元进行分割。

Block segmentation using tree structure

The invention provides a method, device and computer readable medium for encoding image or video. Fragments are divided into the first set of units. For each first unit in the first unit set, the first unit is divided into a second unit set. Segmentation includes judging whether the second unit satisfies the preset constraints for each second unit in the second unit set. If the second unit does not satisfy the preset constraints, the first segmentation technique set is tested to segment the second unit. If the second unit satisfies the preset constraints, the first and second segmentation sets are tested to segment the second unit. The second unit is partitioned using a technique from the first or second partitioning set identified by the test.

【技术实现步骤摘要】
【国外来华专利技术】使用树结构的块分割交叉引用本专利技术主张在2016年10月14日提出的申请号为62/408,133、名称为“CONSTRAINTSFORFLEXIBLECODINGUNITPARTITION”的美国临时专利申请的优先权，主张在2016年10月14日提出的申请号为62/408,140、名称为“METHODSANDAPPARATUSOFASYMMETRICBLOCKPARTITIONFORVIDEOCODING”的美国临时专利申请的优先权，主张在2016年10月14日提出的申请号为62/408,144、名称为“METHODSANDAPPARATUSOFTUPARTITIONINASYMMETRICBLOCKFORVIDEOCODING”的美国临时专利申请的优先权，其内容以引用方式整体并入本文中。
本专利技术涉及视频编解码。具体而言，本专利技术涉及使用树结构的块分割。
技术介绍
视频编解码涉及压缩(和去压缩)数字视频信号。视频编解码标准的示例包括H.264视频压缩标准及其继任者高效视频编码(HighEfficiencyVideoCoding，HEVC)。HEVC是ITU-T视频编码专家组(VideoCodingExpertsGroup，VCEG)标准组织和ISO/IEC运动图像专家组(MovingPictureExpertsGroup，MPEG)标准组织的项目，其以称为视频编码联合小组(JointCollaborativeTeamonVideoCoding，JCT-VC)的合作伙伴关系工作在一起。运动的视频通过在周期性的时间间隔处拍摄信号的快照而形成，使得回放一系列的快照或者帧产生运动的感觉。视频编码器包括预测模型，其使用相邻视频帧之间的相似度来试图降低冗余。自通常称作参考帧的一个或者多个先前帧(pastframe)或者未来帧(futureframe)中创建预测帧(predictedframe)。不用作参考帧的帧通常称作非参考帧。由于视频序列的每帧可以包括成千上万的像素，视频编解码技术通常将帧分割成多个片段(slice)。每个片段可以被分割成多个编码树单元(codingtreeunit，CTU)。例如，在主文档中，编码树单元的最小尺寸和最大尺寸由序列参数集(sequenceparameterset，SPS)中的语法元素指定，其可以包括8x8、16x16、32x32或者64x64(像素)。编码树单元是HEVC中编解码的基础单元，与其他标准中的宏块(macroblock)相似。编码树单元被进一步分割成多个编码单元(codingunit，CU)，以适应性各种本地特征。是否使用帧间图像(时间)预测或者帧内图像(空间)预测来编解码图像区域的决策在编码单元层处作出。由于最小编码单元尺寸可以为8x8像素，则用于切换不同基础预测类型的最小精度为8x8像素。使用一个或多个变换单元(transformunit，TU)，每个编码单元被变换，使用帧内预测或者帧间预测来预测每个变换单元。各种技术可以用于将编码树单元分割成编码单元(和/或进一步分割成子编码单元)。但是，测试所有可能的分割技术在计算上可能是昂贵的。另外，测试某些单元(即编码树单元、编码单元)尺寸可能比测试例如长度或者宽度不为2的幂的其他单元在计算上更昂贵。
技术实现思路
根据所公开的主题，本专利技术提供装置、系统及方法，以用于解码器侧运动向量恢复技术，其提高解码器侧运动向量细分技术的执行速度和效率。一些实施例涉及一种图像或者视频编码方法。本方法包括将图像序列或者视频序列的片段分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割包括判断第二单元是否满足预设约束条件。若第二单元不满足预设约束条件，则测试第一分割技术集以对第二单元进行分割。若第二单元满足预设约束条件，则测试第一分割技术集和第二分割技术集以对第二单元进行分割。使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，对第二单元进行分割。在一些示例中，第一单元为编码树单元，以及第二单元为编码单元或者预测单元。在一些示例中，第一分割技术集包括：使用四叉树对第二单元进行分割的四叉树分割技术、使用二叉树对第二单元进行分割的二叉树分割技术、对第二分割单元不进行进一步分割的无分割技术或者其组合，以及第二分割技术集包括对第二单元进行非对称分割的非对称编码单元分割技术、使用三叉树对第二单元进行分割的三叉树分割技术或者其组合。在一些示例中，约束条件包括第二单元的编码单元尺寸、第二单元的树分割深度，第二单元是否是分割树的叶节点，第二单元的编码单元的宽度是否为2的幂，第二单元的编码单元高度是否为2的幂，或者其组合中的一个或多个。在一些示例中，约束条件被隐性指示、被显性指示、或者被隐性和显性指示。在一些示例中，本方法包括将约束条件显性指示在视频比特流中，其中约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元、或者其组合中。在一些示例中，约束条件包括第二单元的宽度的最小长度和最大长度，第二单元的高度的最小长度和最大长度，最小树分割深度与最大树分割深度、或者其组合。一些实施例涉及一种图像或者视频编码方法。将图像流或者视频流的片段分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割包括判断第二单元是否满足预设约束条件。若第二单元满足预设约束条件，则测试第一分割集以对第二单元进行分割，其中来自于分割集的每个分割包括相同的分割方向。若第二单元不满足预设约束条件，则测试第二分割集以对第二单元进行分割，其中第二分割集中的多个分割包括第一分割集和具有不同于与第一分割集的方向的多个额外分割。使用来自于由测试所识别的第一分割集或者第二分割集中的一分割，对第二单元进行分割。在一些示例中，约束条件包括第二单元的宽度的最小长度与最大长度和第二单元的高度的最小长度与最大长度中的至少一个、第二单元的高度和第二单元的宽度中至少一个是否是2的幂、或者其组合中的一个或多个。在一些示例中，本方法包括将约束条件显性指示在视频比特流中，其中约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合中。在一些示例中，约束条件包括第二单元的宽度的最小长度与最大长度和第二单元的高度的最小长度与最大长度中至少一个。在一些示例中，与分割集相关的分割技术被发信。一些实施例涉及一种图像或者视频编码方法。本方法包括将图像流或者视频流的片段分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割第一单元包括判断第二单元是否满足预设约束条件。测试分割集以对第二单元进行分割，其中来自于分割集的每个分割包括满足第二约束条件的宽度和满足第二约束条件的高度中的至少一个，分割集包括子单元集。使用来自于由测试所识别的分割集的一分割，对第二单元进行分割。在一些示例中，约束条件包括第二单元的宽度不是2的幂和第二单元的高度不是2的幂中至少一个。在一些示例中，第二约束条件包括长度是2的幂。在一些示例中，第二约束条件基于编解码模式而被隐性确定。在一些示例中，编解码模式包括帧内编解码模式或者帧间编解本文档来自技高网...

【技术保护点】
1.一种图像或视频编码方法，其特征在于，包括：将图像序列或者视频序列的片段分割成第一单元集；对于该第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：判断该第二单元是否满足预设约束条件；若该第二单元不满足该预设约束条件，则测试第一分割技术集以对该第二单元进行分割；若该第二单元满足该预设约束条件，则测试该第一分割技术集和第二分割技术集以对该第二单元进行分割；以及使用来自于由该测试所识别的该第一分割技术集或者该第二分割技术集中的一技术，对该第二单元进行分割。

【技术特征摘要】
【国外来华专利技术】2016.10.14 US 62/408,133;2016.10.14 US 62/408,140;1.一种图像或视频编码方法，其特征在于，包括：将图像序列或者视频序列的片段分割成第一单元集；对于该第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：判断该第二单元是否满足预设约束条件；若该第二单元不满足该预设约束条件，则测试第一分割技术集以对该第二单元进行分割；若该第二单元满足该预设约束条件，则测试该第一分割技术集和第二分割技术集以对该第二单元进行分割；以及使用来自于由该测试所识别的该第一分割技术集或者该第二分割技术集中的一技术，对该第二单元进行分割。2.如权利要求1所述的图像或视频编码方法，其特征在于，该第一单元为编码树单元；以及该第二单元为编码单元或者预测单元。3.如权利要求1所述的图像或视频编码方法，其特征在于，该第一分割技术集包括：使用四叉树对该第二单元进行分割的四叉树分割技术、使用二叉树对该第二单元进行分割的二叉树分割技术、对第二分割单元不进行进一步分割的无分割技术或者其组合；以及该第二分割技术集包括对该第二单元进行非对称分割的非对称编码单元分割技术、使用三叉树对该第二单元进行分割的三叉树分割技术或者其组合。4.如权利要求1所述的图像或视频编码方法，其特征在于，该约束条件包括如下中的一个或多个：该第二单元的尺寸、该第二单元的树分割深度，该第二单元是否是分割树的叶节点；该第二单元的宽度是否为2的幂；该第二单元的高度是否为2的幂或者其组合。5.如权利要求4所述的图像或视频编码方法，其特征在于，该约束条件被隐性指示、被显性指示或者被隐性和显性指示。6.如权利要求4所述的图像或视频编码方法，其特征在于，还包括：将该约束条件显性指示在视频比特流中，其中该约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合中。7.如权利要求6所述的图像或视频编码方法，其特征在于，该约束条件包括：该第二单元的宽度的最小长度和最大长度；该第二单元的高度；最小树分割深度与最大树分割深度或者其组合。8.一种图像或者视频编码方法，其特征在于，包括：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：判断该第二单元是否满足预设约束条件；若该第二单元满足该预设约束条件，则测试第一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括相同的分割方向；若该第二单元不满足该预设约束条件，则测试第二分割集以对该第二单元进行分割，其中该第二分割集中的多个分割包括该第一分割集和具有不同于与该第一分割集的方向的多个额外分割；以及使用来自于由该测试所识别的该第一分割集或者该第二分割集中的一分割，对该第二单元进行分割。9.如权利要求8所述的图像或视频编码方法，其特征在于，该约束条件包括如下的一个或多个：该第二单元的宽度的最小长度与最大长度和该第二单元的高度中的至少一个；该第二单元的高度和该第二单元的宽度中至少一个是否是2的幂；或者其组合。10.如权利要求9所述的图像或视频编码方法，其特征在于，还包括：将该约束条件显性指示在视频比特流中，其中该约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合中。11.如权利要求10所述的图像或视频编码方法，其特征在于，该约束条件包括该第二单元的宽度的最小长度与最大长度和该第二单元的高度中至少一个。12.如权利要求8所述的图像或视频编码方法，其特征在于，与该分割集相关的分割技术被发信。13.一种图像或者视频编码方法，其特征在于，包括：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：判断该第二单元是否满足预设约束条件；测试一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括宽度满足第二约束条件和高度满足该第二约束条件的中的至少一个，该分割集包括一子单元集；以及使用来自于由该测试所识别的该分割集的一分割，对该第二单元进行分割。14.如权利要求13所述的图像或视频编码方法，其特征在于，该约束条件包括该第二单元的宽度不是2的幂和该第二单元的高度不是2的幂中至少一个。15.如权利要求13所述的图像或视频编码方法，其特征在于，该第二约束条件包括长度是2的幂。16.如权利要求13所述的图像或视频编码方法，其特征在于，该第二约束条件基于编解码模式而被隐性确定。17.如权利要求16所述的图像或视频编码方法，其特征在于，该编解码模式包括帧内编解码模式或者帧间编解码模式。18.如权利要求13所述的图像或视频编码方法，其特征在于，该第二约束条件被显性指示在一个发信中。19.如权利要求18所述的图像或视频编码方法，其特征在于，还包括：视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合显性指示该发信。20.如权利要求19所述的图像或视频编码方法，其特征在于，该约束条件包括该第二单元的每侧边不是2的幂与将该侧边分割成为2的幂的多个段的一系列的值中至少一个。21.如权利要求13所述的图像或视频编码方法，其特征在于，该第一单元为编码树单元；以及该第二单元为编码单元或者预测单元。22.一种装置，被配置为编码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：将图像序列或者视频序列的片段分割成第一单元集；对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：判断该第二单元是否满足预设约束条件；若该第二单元不满足该预设约束条件，则测试第一分割技术集以对该第二单元进行分割；若该第二单元满足该预设约束条件，则测试该第一分割技术集和第二分割技术集以对该第二单元进行分割；以及使用来自于由该测试所识别的该第一分割技术集或者该第二分割技术集中的一技术，对该第二单元进行分割。23.一种装置，被配置为编码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将该第一单元分割成...

【专利技术属性】
技术研发人员：蔡佳铭，徐志玮，庄子德，陈庆晔，黄毓文，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：中国台湾,71