CN109845268A - 使用树结构的块分割 - Google Patents

使用树结构的块分割 Download PDF

Info

Publication number
CN109845268A
CN109845268A CN201780063090.0A CN201780063090A CN109845268A CN 109845268 A CN109845268 A CN 109845268A CN 201780063090 A CN201780063090 A CN 201780063090A CN 109845268 A CN109845268 A CN 109845268A
Authority
CN
China
Prior art keywords
unit
segmentation
collection
constraint condition
video
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201780063090.0A
Other languages
English (en)
Inventor
蔡佳铭
徐志玮
庄子德
陈庆晔
黄毓文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
MediaTek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Inc filed Critical MediaTek Inc
Publication of CN109845268A publication Critical patent/CN109845268A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/66—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving data partitioning, i.e. separation of data into packets or partitions according to importance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

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

Description

使用树结构的块分割
交叉引用
本发明主张在2016年10月14日提出的申请号为62/408,133、名称为“CONSTRAINTSFOR FLEXIBLE CODING UNIT PARTITION”的美国临时专利申请的优先权，主张在2016年10月14日提出的申请号为62/408,140、名称为“METHODS AND APPARATUS OF ASYMMETRICBLOCK PARTITION FOR VIDEO CODING”的美国临时专利申请的优先权，主张在2016年10月14日提出的申请号为62/408,144、名称为“METHODS AND APPARATUS OF TU PARTITION INASYMMETRIC BLOCK FOR VIDEO CODING”的美国临时专利申请的优先权，其内容以引用方式整体并入本文中。
技术领域
本发明涉及视频编解码。具体而言，本发明涉及使用树结构的块分割。
背景技术
视频编解码涉及压缩(和去压缩)数字视频信号。视频编解码标准的示例包括H.264视频压缩标准及其继任者高效视频编码(High Efficiency Video Coding，HEVC)。HEVC是ITU-T视频编码专家组(Video Coding Experts Group，VCEG)标准组织和ISO/IEC运动图像专家组(Moving Picture Experts Group，MPEG)标准组织的项目，其以称为视频编码联合小组(Joint Collaborative Team on Video Coding，JCT-VC)的合作伙伴关系工作在一起。
运动的视频通过在周期性的时间间隔处拍摄信号的快照而形成，使得回放一系列的快照或者帧产生运动的感觉。视频编码器包括预测模型，其使用相邻视频帧之间的相似度来试图降低冗余。自通常称作参考帧的一个或者多个先前帧(past frame)或者未来帧(future frame)中创建预测帧(predicted frame)。不用作参考帧的帧通常称作非参考帧。
由于视频序列的每帧可以包括成千上万的像素，视频编解码技术通常将帧分割成多个片段(slice)。每个片段可以被分割成多个编码树单元(coding tree unit，CTU)。例如，在主文档中，编码树单元的最小尺寸和最大尺寸由序列参数集(sequence parameterset，SPS)中的语法元素指定，其可以包括8x8、16x16、32x32或者64x64(像素)。编码树单元是HEVC中编解码的基础单元，与其他标准中的宏块(macroblock)相似。
编码树单元被进一步分割成多个编码单元(coding unit，CU)，以适应性各种本地特征。是否使用帧间图像(时间)预测或者帧内图像(空间)预测来编解码图像区域的决策在编码单元层处作出。由于最小编码单元尺寸可以为8x 8像素，则用于切换不同基础预测类型的最小精度为8x 8像素。使用一个或多个变换单元(transform unit，TU)，每个编码单元被变换，使用帧内预测或者帧间预测来预测每个变换单元。
各种技术可以用于将编码树单元分割成编码单元(和/或进一步分割成子编码单元)。但是，测试所有可能的分割技术在计算上可能是昂贵的。另外，测试某些单元(即编码树单元、编码单元)尺寸可能比测试例如长度或者宽度不为2的幂的其他单元在计算上更昂贵。
发明内容
根据所公开的主题，本发明提供装置、系统及方法，以用于解码器侧运动向量恢复技术，其提高解码器侧运动向量细分技术的执行速度和效率。
一些实施例涉及一种图像或者视频编码方法。本方法包括将图像序列或者视频序列的片段分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割包括判断第二单元是否满足预设约束条件。若第二单元不满足预设约束条件，则测试第一分割技术集以对第二单元进行分割。若第二单元满足预设约束条件，则测试第一分割技术集和第二分割技术集以对第二单元进行分割。使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，对第二单元进行分割。
在一些示例中，第一单元为编码树单元，以及第二单元为编码单元或者预测单元。
在一些示例中，第一分割技术集包括：使用四叉树对第二单元进行分割的四叉树分割技术、使用二叉树对第二单元进行分割的二叉树分割技术、对第二分割单元不进行进一步分割的无分割技术或者其组合，以及第二分割技术集包括对第二单元进行非对称分割的非对称编码单元分割技术、使用三叉树对第二单元进行分割的三叉树分割技术或者其组合。
在一些示例中，约束条件包括第二单元的编码单元尺寸、第二单元的树分割深度，第二单元是否是分割树的叶节点，第二单元的编码单元的宽度是否为2的幂，第二单元的编码单元高度是否为2的幂，或者其组合中的一个或多个。
在一些示例中，约束条件被隐性指示、被显性指示、或者被隐性和显性指示。
在一些示例中，本方法包括将约束条件显性指示在视频比特流中，其中约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元、或者其组合中。
在一些示例中，约束条件包括第二单元的宽度的最小长度和最大长度，第二单元的高度的最小长度和最大长度，最小树分割深度与最大树分割深度、或者其组合。
一些实施例涉及一种图像或者视频编码方法。将图像流或者视频流的片段分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割包括判断第二单元是否满足预设约束条件。若第二单元满足预设约束条件，则测试第一分割集以对第二单元进行分割，其中来自于分割集的每个分割包括相同的分割方向。若第二单元不满足预设约束条件，则测试第二分割集以对第二单元进行分割，其中第二分割集中的多个分割包括第一分割集和具有不同于与第一分割集的方向的多个额外分割。使用来自于由测试所识别的第一分割集或者第二分割集中的一分割，对第二单元进行分割。
在一些示例中，约束条件包括第二单元的宽度的最小长度与最大长度和第二单元的高度的最小长度与最大长度中的至少一个、第二单元的高度和第二单元的宽度中至少一个是否是2的幂、或者其组合中的一个或多个。
在一些示例中，本方法包括将约束条件显性指示在视频比特流中，其中约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合中。
在一些示例中，约束条件包括第二单元的宽度的最小长度与最大长度和第二单元的高度的最小长度与最大长度中至少一个。
在一些示例中，与分割集相关的分割技术被发信。
一些实施例涉及一种图像或者视频编码方法。本方法包括将图像流或者视频流的片段分割成第一单元集。对于第一单元集中的每个第一单元，将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割第一单元包括判断第二单元是否满足预设约束条件。测试分割集以对第二单元进行分割，其中来自于分割集的每个分割包括满足第二约束条件的宽度和满足第二约束条件的高度中的至少一个，分割集包括子单元集。使用来自于由测试所识别的分割集的一分割，对第二单元进行分割。
在一些示例中，约束条件包括第二单元的宽度不是2的幂和第二单元的高度不是2的幂中至少一个。
在一些示例中，第二约束条件包括长度是2的幂。
在一些示例中，第二约束条件基于编解码模式而被隐性确定。
在一些示例中，编解码模式包括帧内编解码模式或者帧间编解码模式。
在一些示例中，第二约束条件被显性指示在一发信中。
在一些示例中，本方法还包括视频参数集、序列参数集、图像参数集、片段头、编码单元或者其组合显性指示发信。
在一些示例中，约束条件包括第二单元的每侧边不是2的幂与将侧边分割成以2的幂的多个段的一系列的值中至少一个。
在一些示例中，第一单元为编码树单元，第二单元为编码单元或者预测单元。
一些实施例涉及一种装置，其被配置为编码图像数据或视频数据。本装置包括与内存通信的处理器。处理器被配置以执行存储在内存中的指令，使得处理器将图像序列或者视频序列的片段分割成第一单元集。对于第一单元集中的每个第一单元，处理器将第一单元分割成第二单元集。对于第二单元集中的每个第二单元，分割包括判断第二单元是否满足预设约束条件。若第二单元满足预设约束条件，则处理器测试第一分割技术集，以分割第二单元，来自分割集的每一分割包括相同的方向。若第二单元不满足预定约束，则处理器测试第二分割集以分割第二单元，第二分割集中的分割包括第一分割集和与第二分割集不同方向的附加分割。使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，处理器对第二单元进行分割。
一些实施例涉及一种装置，其被配置为编码图像数据或视频数据。本装置包括与内存通信的处理器。处理器被配置以执行存储在内存中的指令，使得处理器将图像流或者视频流的片段分割成第一单元集。对于第一单元集中的每个第一单元，处理器将第一单元分割成第二单元集，其包括对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件。若第二单元满足预设约束条件，则处理器测试第一分割集以对第二单元进行分割，其中来自于分割集的每个分割包括相同的分割方向。若第二单元不满足预设约束条件，则处理器测试第二分割集以对第二单元进行分割，其中第二分割集中的多个分割包括第一分割集和具有不同于与第一分割集的方向的多个额外分割。使用来自于由测试所识别的第一分割集或者第二分割集中的一分割，处理器对第二单元进行分割。
一些实施例涉及一种装置，其被配置为编码图像数据或视频数据。本装置包括与内存通信的处理器。处理器被配置以执行存储在内存中的指令，使得处理器将图像流或者视频流的片段分割成第一单元集。对于第一单元集中的每个第一单元，处理器将第一单元分割成第二单元集，其包括对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件。处理器测试分割集以对第二单元进行分割，其中来自于分割集的每个分割包括子单元集，该子单元集满足第二约束条件的宽度和满足第二约束条件的高度中的至少一个。使用来自于由测试所识别的分割集的一分割，处理器对第二单元进行分割。
一些实施例涉及一种图像或者视频解码方法。本方法包括接收比特流，其中比特流按照如下编码：将图像序列或者视频序列的片段分割成第一单元集；对于第一单元集中的每个第一单元，将第一单元分割成第二单元集，其包括对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件；若第二单元不满足预设约束条件，则测试第一分割技术集以对第二单元进行分割；若第二单元满足预设约束条件，则测试第一分割技术集和第二分割技术集以对第二单元进行分割；以及使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，对第二单元进行分割。本方法解码所接收的比特流。
在一些示例中，将约束条件显性指示在比特流中，其中约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其任何组合中。
一些实施例涉及一种图像或者视频解码方法。本方法包括接收比特流，其中比特流按照如下编码：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将第一单元分割成第二单元集，其包括对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件；若第二单元满足预设约束条件，则测试第一分割集以对第二单元进行分割，其中来自于分割集的每个分割包括相同的分割方向；若第二单元不满足预设约束条件，则测试第二分割集以对第二单元进行分割，其中第二分割集中的多个分割包括第一分割集和具有不同于与第一分割集的方向的多个额外分割；以及使用来自于由测试所识别的第一分割集或者第二分割集中的一分割，对第二单元进行分割。本方法解码所接收的比特流。
在一些示例中，将约束条件显性指示在比特流中，其中约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其任何组合中。
一些实施例涉及一种图像或者视频解码方法。本方法包括接收比特流，其中比特流按照如下编码：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将第一单元分割成第二单元集，其包括对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件；测试分割集以对第二单元进行分割，其中来自于分割集的每个分割包括子单元集，该子单元集满足第二约束条件的宽度和满足第二约束条件的高度中的至少一个；以及使用来自于由测试所识别的分割集的一分割，对第二单元进行分割。本方法包括解码所接收的比特流。
在一些示例中，视频参数集、序列参数集、图像参数集、片段头、编码单元或者其任何组合将第二约束条件显性指示在发信中。
一些实施例涉及一种装置，其被配置为解码图像数据或视频数据。本装置包括与内存通信的处理器。处理器被配置以执行存储在内存中的指令，使得处理器接收比特流，其中比特流按照如下编码：将图像序列或者视频序列的片段分割成第一单元集；对于第一单元集中的每个第一单元，将第一单元分割成第二单元集，其包括：对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件；若第二单元不满足预设约束条件，则测试第一分割技术集以对第二单元进行分割；若第二单元满足预设约束条件，则测试第一分割技术集和第二分割技术集以对第二单元进行分割；以及使用来自于由测试所识别的第一分割技术集或者第二分割技术集中的一技术，对第二单元进行分割。指令使得处理器解码所接收的比特流。
一些实施例涉及一种装置，其被配置为解码图像数据或视频数据。本装置包括与内存通信的处理器。处理器被配置以执行存储在内存中的指令，使得处理器接收比特流，其中比特流按照如下编码：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将第一单元分割成第二单元集，其包括对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件；若第二单元满足预设约束条件，则测试第一分割集以对第二单元进行分割，其中来自于分割集的每个分割包括相同的分割方向；若第二单元不满足预设约束条件，则测试第二分割集以对第二单元进行分割，其中第二分割集中的多个分割包括第一分割集和具有不同于与第一分割集的方向的多个额外分割；以及使用来自于由测试所识别的第一分割集或者第二分割集中的一分割，对第二单元进行分割。指令使得处理器解码所接收的比特流。
一些实施例涉及一种装置，其被配置为解码图像数据或视频数据。本装置包括与内存通信的处理器。处理器被配置以执行存储在内存中的指令，使得处理器接收比特流，其中比特流按照如下编码：将图像流或者视频流的片段分割成第一单元集；对于第一单元集中的每个第一单元，将第一单元分割成第二单元集，其包括：对于第二单元集中的每个第二单元，判断第二单元是否满足预设约束条件；测试分割集以对第二单元进行分割，其中来自于分割集的每个分割包括满足第二约束条件的宽度和满足第二约束条件的高度中的至少一个，分割集包括子单元集；以及使用来自于由测试所识别的分割集的一分割，对第二单元进行分割。指令使得处理器解码所接收的比特流。
因此，大致概述了所公开的主题的特征，以便更好地理解下列具体实施方式，并且以便更好地理解对本领域的贡献。当然，存在所公开主题的额外特征，其将在下文中描述，并形成附加权利要求的主题。可以理解的是，本文中所使用的用语和术语是用于描写的目的，不应被视为限制。
附图说明
附图中，不同附图所示出的每个相同或几乎相同的组件用相同的参考字符表示。为了清晰，并不是每个组件都在每个附图中标记出来。附图不一定是按比例绘制的，而是将重点放在此次所述的技术和设备的各个方面。
图1是根据一些实施例的示例性的视频编解码配置。
图2是编码树单元到编码单元和变换单元的示例性子分割及相关四叉树。
图3是编码树单元的示例性四叉树二叉树(Quad-Tree-Binary-Tree，QTBT)分割及得到的QTBT树结构。
图4是四叉树(quad tree，QT)分割、二叉树分割(binary tree，BT)和三叉树(triple-tree，TT)分割。
图5是四种非对称分割。
图6是根据一些实施例的用于图像或视频编码的约束编码树单元分割的示例性流程。
图7是根据一些实施例的用于测试非对称和/或三叉树分割的具有位于叶节点处的编码单元的树的示例。
图8是根据一些实施例的用于在分割期间仅测试某些方向的示例性方法。
图9是根据一些实施例的用于仅测试水平分割的示例。
图10是根据一些实施例的基于一侧边是否为2的幂的测试的示例。
图11是根据一些实施例的基于一侧边是否为2的幂的提前结束的示例。
图12是根据一些实施例的在编码单元的高度或宽度不为2的幂时分割编码单元的示例性方法。
图13是根据一些实施例的隐性指示变换单元分割的示例。
图14是根据一些实施例的隐性指示变换单元分割的示例。
图15是根据一些实施例的根据编解码模式而隐性指示的变换单元分割的示例。
具体实施方式
发明人已认识并领会到各种技术可以用于改善编码树单元分割的执行。虽然使用大量的不同分割技术(例如，无分割、四叉树、二叉树、三叉树和非对称分割)将编码树单元递归分割成编码单元可以提高编解码效率，但是，其可能不是最佳方法，并且也使得视频转码设计复杂化。例如，测试太多不同的分割类型可能消耗很多计算时间。又例如，大量的变换类型可能需要被支持，例如以用于宽度或者高度不为2的幂的单元(例如，编码单元)。
因此，发明人已开发技术以限制编码单元分割技术的使用，例如限制三叉树和非对称分割的使用(例如，除了四叉树、二叉树和无分割之外的)。发明人也已开发技术以将宽度或者高度不为2的幂的单元(例如编码单元)分割成多个子单元(例如，子变换单元)，其中每个具有为2的幂的宽度和高度。现在太多分割技术的限制使用不仅可以节省计算资源，而且节省发信开销。此外，发明人已开发技术以基于块高度、块宽度、和/或编解码模式来隐性确定用于块的分割。
在下文中，为了透彻理解所公开的主题，提供了关于所公开主题的系统和方法以及这些系统和方法可能操作的环境等的大量而具体的细节。然而，对于本领域的通常知识者而言，清楚所公开主题可以被实施而无需这么具体的细节，并且，为了避免所公开的主题的复杂，本领域所习知的某些特征不被具体地描述。另外，可以理解的是，下面提供的示例是示例性的，并且，可设想的是，存在落入所公开主题的其他系统和方法。
图1显示了根据一些实施例的示例性的视频编解码配置100。视频源102是图像及/或视频源，并且，可以是例如数字电视、基于互联网视频和/或视频通话等。编码器104将视频源编码成编码视频。编码器104可以驻留在产生视频源102的同样设备(例如，用于视频通话的手机)上，和/或可以驻留在不同的设备上。接收设备106接收从编码器104中接收编码视频。通过广播网络，通过移动网络(例如蜂窝网络)和/或通过因特网，接收设备104可以接收视频作为视频产品(例如，数字视频盘或者其他计算机可读介质)。接收设备106可以是，例如，计算机、手机或者电视。接收设备106包括解码器108，其用于对编码视频进行解码。接收设备106也包括显示器110，其用于显示解码视频。
如上所述，部分编码流程可以包括将编码树单元分割成多个编码单元。在一些示例中，编码器(例如编码器104)使用树以将编码树单元分割成多个编码单元，例如编码树(coding tree)。例如，HEVC使用适应性编码单元分割。编码树单元的尺寸为M x M像素，其中M为16像素、32像素或者64像素中的一个。编码树单元可以为单个编码单元，或者编码树单元可以被分割成M/2x M/2的相等尺寸的更小单元，其是得到的编码树的节点。如果单元为编码树的叶节点，则这单元变成编码单元。否则，四叉树分割流程可以被重复直到节点的尺寸达到最小允许编码单元尺寸(例如，如序列参数集中所指定)。这形成了由编码树所指定的递归结构。
图2显示了使用四叉树编码树单元200到编码单元和变换单元的示例性子分割及相关四叉树250。实线表示编码单元分界线，虚线表示变换单元。编码树单元200被分割成编码单元202、编码单元204、编码单元206和编码单元208这四个编码单元。编码单元202被进一步分割成四个子编码单元，左下子编码单元被进一步分割成如虚线所示的四个变换单元。编码单元202对应于四叉树250的部分252。编码单元204被分割成四个变换单元，右上变换单元被分割成四个子变换单元。编码单元204对应于四叉树250的部分254。编码单元206不被分割，且对应于四叉树250的部分256。编码单元208被分割成四个编码单元，右上变换单元被分割成四个子变换单元，右下编码单元被分割成四个变换单元。编码单元208对应于四叉树250的部分258。因此，如图2所示，四叉树分割用于不仅分割编码树单元，而且在四叉树中的其他分割(或者节点)上进行递归分割。
一个或多个预测单元(prediction unit，PU)被指定以用于每个编码单元。结合编码单元，预测单元用作基础表示块以共享预测信息。在一个预测单元内，相同的预测流程被应用，并且相关信息基于预测单元而被发送至解码器。编码单元可以包括，或者根据预测单元分割类型被分割成，1个、2个或者4个预测单元。HEVC定义了不同的分割类型，以用将编码单元分割成预测单元。
除了四叉树之外，其他结构可以用于将编码树单元分割成编码单元。例如，QTBT可以被使用，其相比于四叉树结构可能具有更好的编解码性能。例如，QTBT被描述在J.An etal.,“Block partitioning struc变换单元re for next generation video coding,”MPEG doc.m37524and I变换单元-T SG16Doc.COM16-C966,Oct.2015中，其整体以引用的方式并入本文。图3显示了编码树单元300的示例性QTBT分割及得到的QTBT树结构350。对于QTBT，编码树单元300先由四叉树分割。使用四叉树，编码树单元300被分割成叶节点302、叶节点304、叶节点306和叶节点308这四个叶节点。编码单元306由四叉树进一步分割成四个叶节点。随后，四叉树叶节点由二叉树结构分割。叶节点302被垂直分割两次–一次，且左部分被进一步垂直分割。叶节点302对应于与QTBT 350中的部分352。叶节点304被水平分割一次，并对应于与QTBT 350中的部分354。使用二叉树，306中的四个叶节点中的2个被分割–左上节点被分割两次(一次垂直，且随后右部分被进一步水平分割一次)，并且右下节点被水平分割一次。叶节点306对应于QTBT 350中的部分356。叶节点308不被分割，并对应于与QTBT 350中的部分358。在构造二叉树结构之后，二叉树叶节点被标记为编码单元，其用于预测和变换而无需任何进一步分割。
除了四叉树和二叉树之外，另一示例性分割技术为三叉树分割。三叉树分割可以被用于捕获块中心处的物体。图4示出了四叉树分割(a)、垂直二叉树分割(b)、水平二叉树分割(c)、垂直中心-侧边三叉树分割(d)和水平中心-侧边三叉树分割(e)。例如，对于三叉树分割，编码树单元先由四叉树(例如分割(a))分割。四叉树叶节点由包括二叉树分割和三叉树分割(例如，图4中的分割(b)到分割(e))的子树进一步分割。在构造子树结构之后，子树叶节点被标记为编码单元，其用于预测和变换而无需任何进一步处理。
此外，非对称水平分割类型和非对称垂直分割类型也可以被选择(例如，除了用于二叉树的对称水平分割类型和对称垂直分割类型之外的)。图5显示了四种非对称分割(a)-(d)。假设长度和宽度为M，分割(a)在距离左侧M/4处对单元进行垂直分割，分割(b)在距离右侧M/4处对单元进行垂直分割，分割(c)在距离上端M/4处对单元进行水平分割，以及分割(d)在距离下端M/4处对单元进行水平分割。例如，在构造如上所述的二叉树结构之后，二叉树叶节点用于预测和变换而无需任何进一步处理。非对称分割可以在二叉树编码单元上进行测试，以进一步开发树结构。
因此，各种类型的分割可以用于将编码树单元分割成编码单元，包括四叉树分割、二叉树分割、三叉树分割和非对称分割。除了四叉树和二叉树，三叉树分割和非对称分割已被提出。例如，请参见F.Le Leannec,“Asymmetric Coding Unit in QTBT,”JVET-D0064,Oct.2016,which describes asymmetric partitioning,and X.Li,“Multi-Type-Tree,”JVET-D0117,Oct.2016，其描述了非对称分割，以及X.Li,“Multi-Type-Tree,”JVET-D0117,Oct.2016，其描述了三叉树分割，这两个的内容整体以引用方式并入本文。但是，尽管三叉树和非对称分割相比于四叉树和二叉树可以进一步提高编解码效率，但是也可能存在使用这些各种技术的问题。例如，当检测用于最佳分割类型的特定单元(例如编码单元)时，检测太多分割技术可能会增加计算时间以生成编解码结构。
作为另一示例，如果单元(例如编码单元)的宽度和/或高度不是2的幂，则编解码技术可能需要支持很多不同的变换类型，以为了处理正被分割的非2的幂尺寸的单元。例如，考虑采用四叉树和二叉树的技术，其中变换单元的尺寸等于编码单元的尺寸(例如，使得一个编码单元可以是一个变换单元，并且编码单元不被进一步分割成多个变换单元)。如果这个技术采用5种不同编码单元尺寸，则这个技术使用5种不同的变换单元。因此，随着编码单元尺寸的数量的增长，更多变换单元被需要。使用不同分割技术(例如，三叉树分割、二叉树分割和非对称分割)生成更多编码单元尺寸，并因此需要更多变换单元。为了说明，假设通过两次应用一维(one-dimensional，1-D)变换而执行变换流程的示例。例如，一个变换单元先由一维水平变换处理，随后由一维垂直变换处理。对于使用四叉树+二叉树的一些技术，所有可能编码单元的一个方向上的尺寸可以一直是2的幂。这样，这个技术可以重新使用这些一维变换以用于不同编码单元。例如，这个技术可以重新使用一维水平变换以用于这些尺寸等于16xN(N为整数)的编码单元。然而，非对称分割生成更多尺寸不为2的幂的编码单元，例如12x16或者32x24。这样一个编解码技术，使用非对称分割，因此，需要创建相应的变换以满足四叉树+二叉树的原始设计中的一个编码单元等于一个变换单元的约束条件。
图6示出了根据一些实施例的用于图像或视频编码的约束编码树单元分割的示例性流程600。在步骤602中，编码器接收图像或者视频的片段，其被分割成第一单元集(setof first units)(例如编码树单元)。在步骤604中，编码器将第一单元集中的每个单元分割成第二单元集(例如编码单元)。在步骤606中，编码器自第二单元集选择一单元集。在步骤608中，对于所选择的单元集中的每个单元，编码器执行步骤610-步骤616以分割所选择的单元。在步骤610中，编码器判断所选择的单元是否满足预设约束条件。如果这个单元不满足预设约束条件，则在步骤612中，编码器测试第一分割技术集(first set ofpartitioning techniques)以分割第二单元。如果这个单元满足预设约束条件，则在步骤614中，编码器测试第一分割技术集和第二分割技术集以分割这个单元。步骤612和步骤614识别得到的技术(或者若第二单元不被进一步分割则根本不识别技术)。在步骤616中，使用来自于第一分割技术集或者第二分割技术集中所识别的技术，编码器分割第二单元。本方法600继续回到步骤608，以测试所选择的单元集中的每个单元。尽管第1图中未示出，使用步骤608-步骤616，本方法600也测试第二单元集中剩余的单元集。此外，虽然方法600中未示出，对步骤616中生成的分割，可以以迭代方式执行本方法(例如，以进一步分割步骤616所生成的分割)。
如步骤602和步骤604所示，这个单元集可以是编码树单元，第二单元集可以是树中的节点。例如，用于每个编码树单元的第二单元集可以是树内编码单元、变换单元或者其他节点的集合。
如步骤610所示，约束条件可以是单元的编码单元尺寸、单元的树分割深度，单元是否是分割树的叶节点；第二单元的编码单元宽度是否为2的幂；第二单元的编码单元高度是否为2的幂等中的一个或多个。约束条件可以是被隐性指示和被显性指示中的至少一个。对于第一示意示例，隐性指示基于编码单元尺寸。对于第一示意示例，如果当前编码单元尺寸大于16x16，则这个技术可以允许三叉树分割和非对称分割(例如，第二分割技术集包括三叉树分割和非对称分割)。否则，如果当前编码单元尺寸不大于16x16，仅二叉树被使用(例如，第一分割技术集为二叉树)。对于第二示意示例，隐性指示基于四叉树节点。例如，如果当前编码单元由四叉树分割，则这个技术允许三叉树(例如，第二分割技术集为三叉树)。否则，如果当前编码单元不由四叉树分割，仅二叉树可以被使用(例如，第一分割技术集为二叉树)。如果当前编码单元尺寸大于发信的阈值，则这个技术可以允许三叉树分割和非对称分割(例如，第二分割技术集包括三叉树分割和非对称分割)。否则，如果当前编码单元尺寸不大于发信的阈值，仅二叉树可以被使用(例如，第一分割技术集为二叉树)。
如步骤612和步骤614所示，第一分割技术集可以是，例如四叉树和/或二叉树。第二分割技术集可以是三叉树分割和/或非对称分割。在这些实施例中，步骤612仅测试四叉树和/或二叉树，而步骤614测试(a)四叉树和/或二叉树，以及(b)三叉树分割和/或非对称分割。因此，视频编解码系统可以使用各种预测模式来编码一个编码单元，其中一个预测模式本质上定义了一个规则以生成预测子。在一些实施例中，为了查找最佳预测子(例如，移除最大量的冗余的一个预测子)，当使用特定模式决策时，成本函数被定义以联合考虑编解码码元(coding bit)和失真值，随后，模式决策流程测试所有预测模式以选择具有最小成本的预测模式。在一些示例中，成本函数是编解码码元与失真的线性组合值。例如，J＝D+λR是成本函数的一个示例，其中D为失真值，R为编解码码元，λ是斜率值以平衡D与R之间的偏好。因此，在一些示例中，对于每个分割方法，视频编解码系统可以执行模式决策流程以在本分割方法中查找用于编码单元的最佳预测模式，并计算这些最佳预测模式的总成本。具有最小总成本的分割方法被选择为不同分割方法之间的最佳分割方法。
结合图6所讨论的约束条件技术可以改善灵活的编码单元分割以用于更高编解码效率和/或更少编码器复杂度。在一些实施例中，在子树分割期间，当编码单元尺寸在最小允许编码单元尺寸与最大允许编码单元尺寸之间时，第二分割技术集(例如三叉树分割和/或非对称分割)与第一分割技术集被联合测试以用于编码单元。例如，假设最大允许编码单元尺寸被标记为M，最小允许编码单元尺寸被标记为m，当前编码单元尺寸被标记为s。如果m≤s≤M，则第二分割技术集被联合测试以用于当前编码单元。否则，例如，除了四叉树分割之外，仅二叉树分割被测试。
在一些实施例中，在子树分割期间，当相应的二叉树深度在最小允许树深度与最大允许树深度之间时，第二分割技术集与第一分割技术集被联合测试以用于编码单元。例如，假设最大允许树深度被标记为D，最小允许树深度被标记为d，当前编码单元深度被标记为t。如果d≤t≤D，则第二分割技术集被联合测试以用于当前编码单元。否则，例如，除了四叉树之外，仅二叉树分割被测试。
在一些实施例中，对于不同的技术(例如，对于三叉树分割和非对称分割)，约束条件可以不同。例如，对于树深度约束条件，用于三叉树的深度约束条件可以是0≤t≤2，用于非对称分割的深度约束条件可以是0≤t≤3。
在一些实施例中，在子树分割期间，当编码单元位置在二叉树叶节点处时，第二分割技术集与第一分割技术集被联合测试以用于编码单元。否则，例如，仅二叉树分割与四叉树被测试。图7示出了根据一些实施例的对第二分割技术集进行测试的具有位于叶节点702A、叶节点702B等(集体称为叶节点702)处的编码单元的树700的示例。在每个叶节点702处，编码器联合测试第二分割技术集。
在一些实施例中，在子树分割期间，当使用第一分割技术集的编码单元尺寸在最小允许编码单元尺寸与最大允许编码单元尺寸之间，并且相应的二叉树深度在最小允许树深度与最大允许树深度之间时，第二分割技术集(例如三叉树分割和/或非对称分割)与第一分割技术集被联合测试以用于编码单元。例如，假设最大允许编码单元尺寸被标记为M，最小允许编码单元尺寸被标记为m，最大允许树深度被标记为D，最小允许树深度被标记为d。使用第一分割技术集的编码单元尺寸为s，当前编码单元深度为t。如果m≤s≤M，且d≤t≤D，则第二分割技术集被联合测试以用于当前编码单元。否则，例如，仅第一分割技术集被测试。
在一些实施例中，这些技术可以被配置以使得某些方向被测试以用于分割。图8显示了根据一些实施例的用于在分割期间仅测试某些方向的示例性方法800。在步骤802中，编码器接收图像或者视频的片段，其被分割成第一单元集(例如编码树单元)。在步骤804中，编码器将第一单元集中的每个单元分割成第二单元集。在步骤806中，编码器自第二单元集选择一单元集。在步骤808中，编码器自所选择的单元集选择一单元。编码器执行步骤810-步骤816以分割所选择的单元。在步骤810中，编码器判断所选择的单元是否满足约束条件。如果这个单元满足预设约束条件，则在步骤812中，解码器测试第一分割集以分割这个单元，自分割集的每个分割具有相同的分割方向。如果这个单元不满足预设约束条件，则在步骤814中，解码器测试第二分割集以分割这个单元，第二分割集中的多个分割包括第一分割集和具有与第一分割集不相同的方向的额外分割。在步骤816中，使用来自于由测试所识别的第一分割集或者第二分割集中的分割，编码器分割这个单元。本方法800继续回到步骤808，并对所选择的单元集中的每个剩余单元执行步骤810-步骤816。尽管图8中未示出，本方法也可以对第二单元集中的每个单元集执行步骤808-步骤816。此外，虽然方法800中未示出，对在步骤816中生成的分割，可以以迭代方式执行本方法(例如，以进一步分割步骤816所生成的分割)。
如步骤810所示，约束条件可以是第二单元的宽度和第二单元的高度中至少一个的最小长度和最大长度，和/或第二单元的高度和第二单元的宽度中至少一个的长度是否为2的幂等。
在一些实施例中，为了降低指示块分割方向方面的可能的开销，一旦编码单元宽度或者编码单元高度满足最小允许长度和最大允许长度，仅一个块分割方向被测试。例如，假设最大允许长度被标记为L，最小允许长度被标记为1，当前编码单元宽度和高度分别为w和h。在一些示例中，如果l≤w≤L，则仅水平块分割类型被联合测试以用于当前编码单元(例如，除了四叉树分割之外的被联合测试，或者在水平二叉树、水平三叉树和水平非对称分割中的被联合测试)。图9示出了根据一些实施例的用于仅测试水平分割的示例。如图9所示，编码单元902具有为4的宽度和为16的高度，且被测试以用于分割。由于宽度w等4(宽度w被测试以判断其是否大于或等于0，且小于或等于4)，仅水平分割方向被允许。图9示出了测试二叉树分割904以及非对称分割906和非对称分割908这两个非对称分割。如果水平块分割类型中的一个被选择为最终编码单元分割方法，则二叉树分割方向被隐性指示。同理，在另一实施例中，如果l≤h≤L，则仅垂直块分割类型被联合测试以用于当前编码单元。一旦垂直块分割类型被最终选择，二叉树分割方向因此被隐性指示。水平块分割类型或者垂直块分割类型可以是对称块分割类型和/或非对称块分割类型。
在一些实施例中，为了降低指示块分割方向方面的可能的开销，一旦编码单元宽度或者编码单元高度不是2的幂，仅一个块分割方向被测试。图10显示了根据一些实施例的基于一侧边是否为2的幂的测试的示例。编码单元1002具有为12的高度和为16的宽度。根据第一示例，垂直二叉树分割1004以及垂直非对称分割1006和垂直非对称分割1008被测试。根据第二示例，水平二叉树分割1010以及水平非对称分割1012和水平非对称分割1014被测试。例如，如果编码单元宽度不是2的幂，则仅水平块分割类型(例如，1010、1012和1014)被联合测试以用于当前编码单元。如果水平块分割类型中的一个被选择为最终编码单元分割方法，则二叉树分割方向被隐性指示。同理，在另一实施例中，如果编码单元高度不是2的幂，则仅垂直块分割类型(例如1004、1006、1008)被联合测试以用于当前编码单元。一旦垂直块分割类型被最终选择，二叉树分割方向被隐性指示。水平块分割类型或者垂直块分割类型可以是对称块分割类型和/或非对称块分割类型。
在一些实施例中，为了降低指示块分割语法元素方面的可能的开销，如果编码单元宽度和编码单元高度均不是2的幂，则块分割流程被提前结束。例如，在一个实施例中，一旦编码单元宽度和编码单元高度均不是2的幂，四叉树分割流程将被提前结束。没有进一步编码单元分割语法被指示。同理，在一些实施例中，一旦编码单元宽度和编码单元高度均不是2的幂，二叉树分割流程将被提前结束。没有进一步编码单元分割语法被指示。图11示出了根据一些实施例的基于一侧边是否为2的幂的提前结束的示例1100。对于编码单元1102，当分割成子编码单元1102A和子编码单元1102B时，由于子编码单元1102B的高度和宽度均不是2的幂，用于子编码单元1102B的块分割流程被提前结束。对于编码单元1104，当分割成子编码单元1104A到子编码单元1104D时，由于子编码单元1104B的高度和宽度均不是2的幂，用于子编码单元1104B的块分割流程被提前结束。
图12示出了根据一些实施例的在编码单元的高度或宽度不为2的幂时分割编码单元的示例性方法1200。在步骤1202中，编码器接收图像或者视频的片段，其被分割成单元集(例如编码树单元)。在步骤1204中，编码器将单元集中的每个单元分割成第二单元集。在步骤1206中，编码器自第二单元集选择一单元集。在步骤1208中，编码器自所选择的单元集选择一单元。编码器执行步骤1210-步骤1216以分割所选择的单元。在步骤1210中，编码器判断所选择的单元是否满足约束条件。如果这个单元满足约束条件，则编码器测试第一分割集以分割这个单元，来自于第一分割集中的每个分割包括多个子单元，每个子单元包括宽度满足第二约束条件(例如，2的幂)和高度满足第二约束条件中的至少一个。如果这个单元不满足约束条件，则在步骤1214中，编码器测试第二分割集。第二分割集可以包括第一分割集和/或可以包括不满足第二约束条件的其他分割。在步骤1216中，使用来自于由测试所识别的分割集中的分割，编码器分割这个单元。本方法1200返回到步骤1208，并对所选择的单元集中的每个剩余单元执行步骤1210-步骤1216。尽管图12中未示出，本方法也可以对第二单元集中的每个单元集执行步骤1208-步骤1216。此外，虽然方法1200中未示出，对在步骤1216中生成的分割，可以以迭代方式执行本方法(例如，以进一步分割步骤1216所生成的分割)。
如步骤1210所示，约束条件可以是第二单元的宽度不是2的幂和第二单元的高度不是2的幂中的至少一个。如步骤1212所示，第二约束条件可以是子单元的高度或者宽度中至少一个的长度为2的幂。
如步骤1212和步骤1214所示，这些集可以包括例如对称垂直分割(例如，如图4中(b)所示)、对称水平分割(例如，如图4中(c)所示)和/或如图5中(a)-(d)所示的一个或多个非对称分割类型的分割类型。
在一些实施例中，如果块高度不是2的幂，则块的变换单元分割被隐性指示。存在几种方法，其可以用于隐性指示(例如，或者确定)变换单元分割。图13显示了根据一些实施例的隐性指示变换单元分割的示例。块1302具有为W的宽度和为3H/4的高度。在一个示例中，如(a)所示，用于块1302的变换单元分割包括W x H/2变换单元1304和W x H/4变换单元1306。在另一示例中，如(b)所示，用于块1302的变换单元分割包括W x H/4块1308和W x H/2块1310。在另一示例中，如(c)所示，变换单元分割包括W x H/4变换单元1312A-W x H/4变换单元1312C这三个。
在一些实施例中，如果块宽度不是2的幂，则块的变换单元分割被隐性指示。同样地，存在几种方法，其可以用于隐性指示(例如，或者确定)变换单元分割。进一步如图13所示，块1350具有高度H和宽度3W/4。例如，如(d)所示，块1350的变换单元分割包括W/2x H变换单元1352和W/4x H变换单元1354。又例如，如(e)所示，块1350的变换单元分割包括W/4xH变换单元1358和W/2x H变换单元1356。又例如，如(f)所示，块1350的变换单元分割包括W/4x H变换单元1360A-W/4x H变换单元1360C这三个。
在一些实施例中，如果块宽度和高度不是2的幂，则块的变换单元分割被隐性指示。几种方法可以用于隐性指示(例如，或者确定)变换单元分割。图14示出了根据一些实施例的隐性指示变换单元分割的示例。图14显示了具有为3W/4的宽度和高度的块1402。在一个示例中，如(a)-(d)所示，块1402的变换单元分割包括4个变换块。在另一示例中，如(e)所示，块1402的变换单元分割包括9个变换块。在又一示例中，如(f)-(i)所示，块1402的变换单元分割包括5个变换块。
在一些实施例中，如果块宽度和高度不是2的幂，则根据帧间/帧内编解码模式，变换单元分割可以被隐性且有条件地指示。图15显示了根据一些实施例的根据编解码模式而隐性指示变换单元分割的示例。例如，对于宽为3W/4和高为3H/4的块1550，以帧内模式使用的变换单元分割为分割1552，其包括9个W/4x H/4变换块，以帧间模式使用的变换单元分割为分割1506，其包括W/2x H/2变换单元、W/2x H/4变换单元、W/4x H/2变换单元和W/4x H/4变换单元(或者按照一些其他顺序)。
其他方法可以用于隐性指示变换单元分割。例如，用于帧内编解码块的变换单元分割可以与第14(e)图中的分割类型对齐。用于帧间编解码块的变换单元分割可以与图14中分割类型的一个对齐。又例如，用于帧内编解码块的变换单元分割可以被设置成图14分割类型中的一个。用于帧间编解码块的变换单元分割可以与第14(a)图-第14(d)图中分割类型的一个对齐。
在一些实施例中，如果块宽度不是2的幂，则变换单元分割可以根据帧内/帧间编解码模式而被隐性且有条件地指示。例如，以帧内模式使用的变换单元分割包括3个W/4x H变换块，以帧间模式使用的变换单元分割先后包括W/2x H变换块和W/4x H变换块。又例如，以帧内模式使用的变换单元分割包括3个W/4x H变换块，以帧间模式使用的变换单元分割先后包括W/4x H变换块和W/2x H变换块。
在一些实施例中，如果块高度不是2的幂，则变换单元分割可以根据帧内/帧间编解码模式而被隐性且有条件地指示。例如，还如图15所示，对于具有宽度W和高度3H/4的块1502，以帧内模式使用的变换单元分割为分割1504，其包括3个W x H/4变换块，以帧间模式使用的变换单元分割为分割1506，其包括W x H/2变换块和W x H/4变换块(或者按照相反顺序)。
在一些实施例中，如果块宽度或者高度不是2的幂，则一语法元素可以用于显性指示变换单元分割。这个语法元素可以发信在视频参数集(video parameter set，VPS)、序列参数集、图像参数集(picture parameter set，PPS)、片段头和/或编码单元等中。在一些实施例中，约束条件包括将侧边分割成以2的幂形式的很多段的一系列的值。例如，给定的24x12单元，对于长度为24的侧边，一系列的值可以为{0,1,1}，其指示将这个侧边分割成16和8(例如，4x0、8x1和16x1)。同理，对于12的侧边，一系列的值可以是{1,1}，其指示将这个侧边分割成8和4(例如，4x1和8x1)。在本示例中，这个指示仅用于不为2的幂的侧边。例如，给定的8x12单元，仅12的侧边需要被指示，且一系列的值可以为{3}，其指示将这个侧边分割成4,4和4(例如4x3)。
在一些实施例中，如果块高度不是2的幂，则变换单元分割可以根据帧内/帧间编解码模式而被隐性和/或显性地指示。例如，以帧内模式使用的变换单元分割可以包括3个Wx H/4变换块，且一语法元素可以用于显性指示以帧间模式使用的变换单元分割。又例如，一语法元素可以用于显性指示以帧内模式使用的变换单元分割，且以帧间模式使用的变换单元分割可以先后包括W x H/4变换块和W x H/2变换块。这个语法元素可以被发信在视频参数集、序列参数集、图像参数集、片段头和/或编码单元等中。
在一些实施例中，如果块宽度不是2的幂，则变换单元分割可以根据帧内/帧间编解码模式而被隐性和/或显性地指示。例如，以帧内模式使用的变换单元分割包括3个W/4xH变换块，且一语法元素用于显性指示以帧间模式使用的变换单元分割。又例如，一语法元素用于显性指示以帧内模式使用的变换单元分割，且以帧间模式使用的变换单元分割可以先后包括W/4x H变换块和W/2x H变换块。这个语法元素可以被发信在视频参数集、序列参数集、图像参数集、片段头和/或编码单元等中。
如果块宽度和高度均不是2的幂，则变换单元分割可以根据帧内/帧间编解码模式而被隐性和/或显性地指示。例如，以帧内模式使用的变换单元分割为第14(e)图中的分割类型。一语法元素用于显性指示变换单元分割以用于帧间编解码。又例如，一语法元素可以用于指示变换单元分割以用于帧内编解码块。用于帧间编解码块的变换单元分割可以被显性地对齐于第14(a)图-第14(d)图中分割类型的一个。
根据本文描述的原理的技术操作可以以任何适当的方式来实作。上面的流程图的处理块和决策块表示被包含执行这些不同处理的算法中的步骤和行为。自这些处理中推导出的算法可以以集成有并指导一个或多个单目的或多目的的处理器的操作的软件来实作，可以以例如数字信号处理(Digital Signal Processing，DSP)电路或应用专用集成电路(Application-Specific Integrated Circuit，ASIC)的功能等效电路来实作，或可以以任何其他适当的方式来实作。应该理解的是，此处所包含的流程图不描述任何特定电路或任何特定程序设计语言或程序设计语言类型的语法或操作。相反，流程图示出了本领域的通常知识者可以使用的功能信息，以制造电路或实作计算机软件算法来执行进行本文所描述的技术类型的特定装置的处理。还应该理解的是，除非在此另有说明，在每个流程图中描述的步骤和/或行为的特定顺序仅是对可以实作的算法的说明，并且可以在本文所描述的原理的实施方式和实施例中被改变。
因此，在一些实施例中，本文所描述的技术可以在作为软件而实作的计算机可执行指令中被实施，包括应用软件、系统软件、固件、中间件、嵌入式代码或任何其他合适类型的计算机代码。通过使用大量合适的程序设计语言和/或程序设计工具或脚本工具的任何一种，这种计算机可执行指令可以被编写，也可以被编译为可执行的机器语言代码或在框架或虚拟机上执行的中间代码。
当本文所描述的技术被实施为计算机可执行指令时，根据这些技术，这些计算机可执行指令可以以任何合适的方式来实作，包括作为若干功能设施，每一个提供一个或多个操作来完成算法操作的执行。然而被实例化，当由一个或多个计算机来集成和执行时，一个“功能设施”，是一个计算机系统的结构组件，使一个或多个计算机执行特定的操作角色。功能设施可以是整个软件元素的一部分。例如，功能设施可以作为处理的功能来实作，或作为离散处理，或作为任何其他合适的处理单元来实作。如果此处描述的技术以多个功能设施来实作，则每个功能设施可以以自己的方式来实作；所有这些功能设施不需要以相同的方式来实作。此外，可以并行地和/或串行地执行这些功能设施，并且通过使用消息传递协议或以任何其他合适的方式，这些功能设施可以通过使用正在执行的计算机上的共享内存来彼此传递信息。
一般来说，功能设施包括执行特定任务或实施特定抽象数据类型的例程、程序、对象、组件、数据结构等。通常，功能设施的功能可以按其操作的系统的要求组合或分发。在一些实施方式中，执行本文中技术的一个或多个功能设施可以一起形成一个完整的软件包。在替代实施例中，这些功能设施可适于与其他无关功能设施和/或处理进行交互，以实作软件程序应用。
本文已描述了一些示例性功能设施以用于执行一个或多个任务。但是，应该理解的是，所描述的功能设施和任务划分仅仅是说明实作本文所描述的示例性技术的功能设施类型，并且实施例不限于以任何特定数量、划分或功能设施类型来实作。在一些实施方式中，所有功能可以在单个功能设施中实作。还应该理解的是，在一些实施方式中，此处所描述的一些功能设施可以与其他一起实作或与单独实作(即作为单个单元或单独单元)，或者一些功能设施可以不实作。
在一些实施例中，实作本文所描述的技术计算机可执行指令(当作为一个或多个功能设施或以任何其他方式来实作时)被编码在一个或多个计算机可读介质上，以将功能提供给介质。计算机可读介质包括如硬盘驱动器的磁介质，如光盘(Compact Disk，CD)或数字通用光盘(Digital Versatile Disk，DVD)，持续或非持续的固态内存(如Flash内存，磁随机存取内存等)，或任何其他合适的存储介质。这样的计算机可读介质可以以任何合适的方式来实作。如本文所使用，“计算机可读介质”(也称为“计算机可读存储介质”)指的是有形(tangible)存储介质。有形存储介质是非暂时的，并且具有至少一个物理的、结构的组件。在本文中所使用的“计算机可读介质”中，至少一个物理结构构件具有至少一个物理属性，在创建具有实施信息的介质的过程中，在其上记录信息的过程中，或在编码具有信息的介质的任何其它过程中，其可以以某种方式被改变。例如，在记录过程中，可以改变计算机可读介质的物理结构的一部分的磁化状态。
此外，上面描述的一些技术包括以某种方式存储信息(例如，数据和/或指令)以用于这些技术的行为。在这些技术的一些实施方式中—例如技术被实作为计算机可执行指令的实施方式—信息可在计算机可读存储介质上编码。如果本文描述的特定结构是用于存储该信息的有利格式，这些结构可用于传授在存储介质上编码时的信息的物理结构。然后，这些有利结构可以通过影响与该信息交互的一个或多个处理器的操作来将功能提供到存储介质；例如，通过提高由处理器执行的计算机操作的效率。
在技术被实施为计算机可执行指令的一些但非所有实施方式中，这些指令可以在以任何合适的计算机系统而操作的一个或多个合适的计算设备上执行，或一个或多个计算设备(或一个或多个计算设备的一个或多个处理器)可以被程序设计以执行计算机可执行指令。当指令以访问一个计算设备或者处理器的方式被存储在计算设备或处理器时，一个计算设备或处理器可被程序设计以执行指令，例如在数据存储中(例如，一个片上高速缓存或指令寄存器、通过总线可以访问的计算机可读存储介质、通过一个或多个网络可访问且由设备/处理器可访问的计算机可读存储介质等)。包括这些计算机可执行指令的功能设施可集成有和指导单个的多目的可程序设计数字计算设备的操作，共享处理能力和共同执行本文所描述的技术的两个或更多的多目的计算设备的协调系统，单个计算设备或专用于执行本文所描述的技术计算设备的协调系统(同一位置或地理分布)，实施本文所描述的技术的一个或多个现场可程序设计门阵列(Field-Programmable Gate Array，FPGA)，或者任何其他合适的系统。
计算设备可以包括至少一个处理器、网络适配器和计算机可读存储介质。例如，计算设备可以是桌面计算机或笔记本电脑、个人数字助理(personal digital assistant，PDA)、智慧手机、服务器或任何其他合适的计算设备。网络适配器可以是任何合适的硬件和/或软件，以使得计算设备能够通过任何合适的计算网络与任何其他合适的计算设备进行有线和/或无线通信。计算机网络可以包括无线接入点、交换机、路由器、网关和/其他网络设备，以及任何合适的有线和/或无线通信介质或者媒体以用于交换两个或者多个计算机之间的数据，包括因特网。计算机可读介质可适于存储待处理的数据和/或由处理器待执行的指令。数据和指令可以被存储在计算机可读存储介质上。
计算设备还可以具有一个或多个组件和外围设备，包括输入设备和输出设备。除其他外，这些设备可用于呈现用户接口。可用于提供用户接口的输出设备的示例包括用于直观显示输出的打印机或显示屏幕，和扬声器或者听觉显示输出的其它声音产生设备。可用于用户接口的输入设备的示例包括键盘和指向设备，例如鼠标、触摸盘和数字化平板。又例如，计算设备可以通过语音识别或其他可听觉格式接收输入信息。
实施例已经被描述了，其中以电路和/或计算机可执行指令来实作这些技术。应该理解的是，一些实施例可以是一种方法的形式，其中提供了至少一个示例。作为方法的一部分执行的行为可以以任何适当的方式进行排序。因此，这些实施例可以以不同于所示出的顺序来执行行为的方式而被构造，即使如示出的实施例中作为顺序的行为所示，其可以包括同时执行某些行为。
以上所描述的实施例的各个方面可以被单独使用、组合、或在上述的实施例中没有具体讨论的各种排列，并且因此不限制其应用到上述说明或附图中的组件的具体细节和排列。例如，在一个实施例中所描述的方面可以以任何方式与其他实施例中所描述的方面结合。
在权利要求中以修改权利要求元素的例如“第一”“第二，”“第三”等的顺序术语的使用本身并非意味着任何优先级，先后性，或者以一个权利要求元素在另一个之上的顺序或者方法的行为被执行的时间顺序，但仅用于作标记以将具有相同名称的一个权利要求元素与具有相同名称的另一个元素进行区分(但是对于顺序术语的使用)，进而区分权利要求元素。
此外，本文所使用的措辞和术语是为了描述的目的，而不应被视为限制性的。本文所使用“包括”、“包含”、“具有”、“包含”、“涉及”即其变形用于围绕其后所列出的项目及其等效，以及额外的项目。
本文所使用的“示例性”一词是指作为示例、实例或说明。因此，除非另有说明，本文中所描述的任何实施例、实施方式、处理、特征等都应该被理解为一个说明性的示例，并且不应理解为优选的或有利的示例。
在已经描述了至少一个实施例的几个方面之后，应将理解的是，对于本领域通常知识者来说，将容易发生各种改变、修改和改进。这种改变、修改和改进将是本发明的一部分，并且在本文所描述的原理的精神和范围内。因此，上述描述和附图仅以示例的方式进行。

Claims (33)

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.一种装置，被配置为编码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：
将图像流或者视频流的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
若该第二单元满足该预设约束条件，则测试第一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括相同的分割方向；
若该第二单元不满足该预设约束条件，则测试第二分割集以对该第二单元进行分割，其中该第二分割集中的多个分割包括该第一分割集和具有不同于与该第一分割集的方向的多个额外分割；以及
使用来自于由该测试所识别的该第一分割集或者该第二分割集中的一分割，对该第二单元进行分割。
24.一种装置，被配置为编码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：
将图像流或者视频流的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
测试一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括满足第二约束条件的宽度和满足该第二约束条件的高度中的至少一个，该分割集包括一子单元集；以及
使用来自于由该测试所识别的该分割集的一分割，对该第二单元进行分割。
25.一种图像或者视频解码方法，其特征在于，包括：
接收比特流，其中该比特流按照如下编码：
将图像序列或者视频序列的片段分割成第一单元集；
对于该第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
若该第二单元不满足该预设约束条件，则测试第一分割技术集以对该第二单元进行分割；
若该第二单元满足该预设约束条件，则测试该第一分割技术集和第二分割技术集以对该第二单元进行分割；以及
使用来自于由该测试所识别的该第一分割技术集或者该第二分割技术集中的一技术，对该第二单元进行分割。以及
解码所接收的该比特流。
26.如权利要求25所述的图像或视频解码方法，其特征在于，将该约束条件显性指示在该比特流中，其中该约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其任何组合中。
27.一种图像或者视频解码方法，其特征在于，包括：
接收比特流，其中该比特流按照如下编码：
将图像流或者视频流的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
若该第二单元满足该预设约束条件，则测试第一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括相同的分割方向；
若该第二单元不满足该预设约束条件，则测试第二分割集以对该第二单元进行分割，其中该第二分割集中的多个分割包括该第一分割集和具有不同于与该第一分割集的方向的多个额外分割；以及
使用来自于由该测试所识别的该第一分割集或者该第二分割集中的一分割，对该第二单元进行分割；以及
解码所接收的该比特流。
28.如权利要求27所述的图像或视频解码方法，其特征在于，将该约束条件显性指示在该比特流中，其中该约束条件被发信在视频参数集、序列参数集、图像参数集、片段头、编码单元或者其任何组合中。
29.一种图像或者视频解码方法，其特征在于，包括：
接收比特流，其中该比特流按照如下编码：
将图像流或者视频流的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
测试一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括满足第二约束条件的宽度和满足该第二约束条件的高度中的至少一个，该分割集包括一子单元集；以及
使用来自于由该测试所识别的该分割集的一分割，对该第二单元进行分割；以及
解码所接收的该比特流。
30.如权利要求29所述的图像或视频解码方法，其特征在于，视频参数集、序列参数集、图像参数集、片段头、编码单元或者其任何组合将该第二约束条件显性指示在该发信中。
31.一种装置，被配置为解码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：
接收比特流，其中该比特流按照如下编码：
将图像序列或者视频序列的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
若该第二单元不满足该预设约束条件，则测试第一分割技术集以对该第二单元进行分割；
若该第二单元满足该预设约束条件，则测试该第一分割技术集和第二分割技术集以对该第二单元进行分割；以及
使用来自于由该测试所识别的该第一分割技术集或者该第二分割技术集中的一技术，对该第二单元进行分割；以及
解码所接收的该比特流。
32.一种装置，被配置为解码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：
接收比特流，其中该比特流按照如下编码：
将图像流或者视频流的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
若该第二单元满足该预设约束条件，则测试第一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括相同的分割方向；
若该第二单元不满足该预设约束条件，则测试第二分割集以对该第二单元进行分割，其中该第二分割集中的多个分割包括该第一分割集和具有不同于与该第一分割集的方向的多个额外分割；以及
使用来自于由该测试所识别的该第一分割集或者该第二分割集中的一分割，对该第二单元进行分割；以及
解码所接收的该比特流。
33.一种装置，被配置为解码图像数据或视频数据，其特征在于，该装置包括与内存通信的处理器，该处理器被配置以执行存储在该内存中的指令，使得该处理器执行：
接收比特流，其中该比特流按照如下编码：
将图像流或者视频流的片段分割成第一单元集；
对于第一单元集中的每个第一单元，将该第一单元分割成第二单元集，对于该第二单元集中的每个第二单元，包括：
判断该第二单元是否满足预设约束条件；
测试一分割集以对该第二单元进行分割，其中来自于该分割集的每个分割包括满足第二约束条件的宽度和满足该第二约束条件的高度中的至少一个，该分割集包括一子单元集；以及
使用来自于由该测试所识别的该分割集的一分割，对该第二单元进行分割；以及
解码所接收的该比特流。
CN201780063090.0A 2016-10-14 2017-10-13 使用树结构的块分割 Pending CN109845268A (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201662408133P 2016-10-14 2016-10-14
US201662408144P 2016-10-14 2016-10-14
US201662408140P 2016-10-14 2016-10-14
US62/408,133 2016-10-14
US62/408,144 2016-10-14
US62/408,140 2016-10-14
US15/730,917 2017-10-12
US15/730,917 US20180109812A1 (en) 2016-10-14 2017-10-12 Block partitioning using tree structures
PCT/CN2017/106073 WO2018068762A1 (en) 2016-10-14 2017-10-13 Block partitioning using tree structures

Publications (1)

Publication Number Publication Date
CN109845268A true CN109845268A (zh) 2019-06-04

Family

ID=61904269

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780063090.0A Pending CN109845268A (zh) 2016-10-14 2017-10-13 使用树结构的块分割

Country Status (5)

Country Link
US (1) US20180109812A1 (zh)
EP (1) EP3523979A4 (zh)
CN (1) CN109845268A (zh)
TW (1) TWI666926B (zh)
WO (1) WO2018068762A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112135139A (zh) * 2019-06-24 2020-12-25 腾讯美国有限责任公司 对编码视频数据进行分区的方法、计算机系统及存储介质
CN112399186A (zh) * 2019-08-12 2021-02-23 腾讯美国有限责任公司 视频解码方法、装置及存储介质
CN112399180A (zh) * 2019-08-12 2021-02-23 腾讯美国有限责任公司 视频解码方法、装置及存储介质
WO2022116854A1 (zh) * 2020-12-03 2022-06-09 腾讯科技（深圳）有限公司 视频解码方法、装置、可读介质、电子设备及程序产品

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10326989B2 (en) * 2016-05-25 2019-06-18 Arris Enterprises Llc General block partitioning method
EP3544300B1 (en) 2016-11-21 2021-10-13 Panasonic Intellectual Property Corporation of America Devices and methods for image coding and decoding using a block size dependent split ratio
EP3528498A1 (en) 2016-11-21 2019-08-21 Panasonic Intellectual Property Corporation of America Coding device, decoding device, coding method, and decoding method
WO2019098152A1 (ja) 2017-11-16 2019-05-23 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2019185815A1 (en) * 2018-03-29 2019-10-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Partitioning concepts for block-based picture coding
US11470359B2 (en) * 2018-03-30 2022-10-11 Sharp Kabushiki Kaisha Systems and methods for partitioning video blocks at a boundary of a picture for video coding
US10972754B2 (en) * 2018-04-18 2021-04-06 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, and decoding method of generating power of 2 transform block sizes
US10798382B2 (en) * 2018-04-26 2020-10-06 Tencent America LLC Sub-block transform
EP3793197A4 (en) * 2018-05-10 2022-02-16 Samsung Electronics Co., Ltd. IMAGE SEGMENTATION METHOD AND APPARATUS FOR IMAGE ENCODING AND DECODING
WO2019234612A1 (en) 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Partition tree with four sub-blocks symmetric or asymmetric
CN112352427B (zh) * 2018-06-18 2024-04-09 交互数字Vc控股公司 基于图像块的非对称二元分区的视频编码和解码的方法和装置
WO2020003183A1 (en) * 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Partitioning of zero unit
TWI714153B (zh) * 2018-06-29 2020-12-21 大陸商北京字節跳動網絡技術有限公司 零單元的定義
WO2020008714A1 (ja) * 2018-07-06 2020-01-09 ソニー株式会社 画像処理装置、画像処理方法及び画像処理プログラム
BR112021000667A8 (pt) * 2018-07-14 2023-02-07 Mediatek Inc Método e aparelho de processamento de vídeo em um sistema de codificação de vídeo para codificar ou decodificar imagens de vídeo com uma restrição de partição e meio legível por computador não transitório
CN114071165B (zh) 2018-09-18 2022-09-23 华为技术有限公司 视频编码器、视频解码器及对应方法
CN112740668B (zh) 2018-09-18 2022-05-24 华为技术有限公司 译码方法、设备、系统
WO2020156574A1 (en) * 2019-02-03 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Signaling for video block partition mode
CN113439441A (zh) * 2019-02-15 2021-09-24 北京字节跳动网络技术有限公司 基于块分割的变换参数推导
WO2020182182A1 (en) * 2019-03-12 2020-09-17 Beijing Bytedance Network Technology Co., Ltd. Compound triple tree in video coding
US11392541B2 (en) * 2019-03-22 2022-07-19 Hewlett Packard Enterprise Development Lp Data transfer using snapshot differencing from edge system to core system
US11677969B2 (en) * 2019-03-22 2023-06-13 Tencent America LLC Method and apparatus for video coding
US11206417B2 (en) * 2019-05-30 2021-12-21 Tencent America LLC Method and apparatus for video coding
US11589043B2 (en) * 2019-06-24 2023-02-21 Tencent America LLC Flexible slice, tile and brick partitioning
JP2022548936A (ja) * 2019-09-20 2022-11-22 北京字節跳動網絡技術有限公司 クロマ・スケーリングを行うルマ・マッピング
WO2022179414A1 (en) * 2021-02-23 2022-09-01 Beijing Bytedance Network Technology Co., Ltd. Transform and quantization on non-dyadic blocks
CN117157978A (zh) * 2021-03-30 2023-12-01 抖音视界有限公司 非二元块上的帧内预测

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104685874A (zh) * 2012-07-27 2015-06-03 摩托罗拉移动有限责任公司 用于在高效率视频编解码中处理分区模式的设备和方法
US20150264356A1 (en) * 2014-03-13 2015-09-17 Mediatek Singapore Pte. Ltd. Method of Simplified Depth Based Block Partitioning

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107360427B (zh) * 2010-10-08 2020-09-01 Ge视频压缩有限责任公司 编码器和编码方法与解码器和解码方法
TW201419863A (zh) * 2012-11-13 2014-05-16 Hon Hai Prec Ind Co Ltd 影像切割系統及方法
TWI536811B (zh) * 2013-12-27 2016-06-01 財團法人工業技術研究院 影像處理方法與系統、解碼方法、編碼器與解碼器
CN104935921B (zh) * 2014-03-20 2018-02-23 寰发股份有限公司 发送从模式组中选择的一个或多个编码模式的方法和设备
US9900617B2 (en) * 2014-06-20 2018-02-20 Qualcomm Incorporated Single color palette mode in video coding
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
CN104768011B (zh) * 2015-03-31 2018-03-06 浙江大学 图像编解码方法和相关装置
US10212444B2 (en) * 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
MX2018014493A (es) * 2016-05-25 2019-08-12 Arris Entpr Llc Particionamiento binario, ternario, cuaternario para jvet.
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104685874A (zh) * 2012-07-27 2015-06-03 摩托罗拉移动有限责任公司 用于在高效率视频编解码中处理分区模式的设备和方法
US20150264356A1 (en) * 2014-03-13 2015-09-17 Mediatek Singapore Pte. Ltd. Method of Simplified Depth Based Block Partitioning

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MUHAMMED COBAN ET AL.: "AMP mode support for minimum CUs of size greater than 8x8", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 10TH MEETING: STOCKHOLM, SE, 11–20 JULY 2012，DOCUMENT: JCTVC-J0278》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112135139A (zh) * 2019-06-24 2020-12-25 腾讯美国有限责任公司 对编码视频数据进行分区的方法、计算机系统及存储介质
CN112135139B (zh) * 2019-06-24 2023-03-24 腾讯美国有限责任公司 对编码视频数据进行分区的方法、计算机系统及存储介质
CN112399186A (zh) * 2019-08-12 2021-02-23 腾讯美国有限责任公司 视频解码方法、装置及存储介质
CN112399180A (zh) * 2019-08-12 2021-02-23 腾讯美国有限责任公司 视频解码方法、装置及存储介质
CN112399186B (zh) * 2019-08-12 2022-06-03 腾讯美国有限责任公司 视频解码方法、装置及存储介质
CN112399180B (zh) * 2019-08-12 2022-06-10 腾讯美国有限责任公司 视频解码方法、装置及存储介质
WO2022116854A1 (zh) * 2020-12-03 2022-06-09 腾讯科技（深圳）有限公司 视频解码方法、装置、可读介质、电子设备及程序产品

Also Published As

Publication number Publication date
TWI666926B (zh) 2019-07-21
EP3523979A1 (en) 2019-08-14
WO2018068762A1 (en) 2018-04-19
EP3523979A4 (en) 2020-05-13
TW201820881A (zh) 2018-06-01
US20180109812A1 (en) 2018-04-19

Similar Documents

Publication Publication Date Title
CN109845268A (zh) 使用树结构的块分割
CN104811732B (zh) 处理视频信号的方法和设备
CN110169073A (zh) 用于视频编解码的解码器侧运动向量恢复
JP5937717B2 (ja) 映像復号化方法及び装置
CN105556971B (zh) 针对帧内块复制预测中的块翻动和跳跃模式的编码器侧判定
CN104768011B (zh) 图像编解码方法和相关装置
JP7261275B2 (ja) 低減されたメモリアクセスを用いてｆｒｕｃモードでビデオデータを符号化又は復号する方法及び装置
CN109565590A (zh) 用于视频编解码的基于模型的运动向量推导
CN103339940B (zh) 运动图像编码方法以及运动图像解码方法
WO2012081894A1 (ko) 참조 유닛 결정 방법 및 장치
JP2023052767A (ja) 映像処理方法及び符号化器
US20230007288A1 (en) Decoder with merge candidate reorder based on common motion vector
JP6569677B2 (ja) ブロックサイズ決定方法及びプログラム
EP3959889A1 (en) Adaptive motion vector prediction candidates in frames with global motion
EP3959888A1 (en) Selective motion vector prediction candidates in frames with global motion
CN109845259A (zh) 编码和解码图像参数的方法、编码和解码图像参数的设备及其相应的计算机程序
CN111225212B (zh) 一种确定视频块的色度信息的方法及装置
CN106658059A (zh) 视频转码方法、装置及系统
WO2022047129A1 (en) Methods and systems for combined lossless and lossy coding
WO2022047144A1 (en) Methods and systems for combined lossless and lossy coding
CN113852811A (zh) 基于cu相关性的帧间预测快速方法、系统及存储介质
CN114205594A (zh) 用于视频编码的方法和装置及用于视频解码的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190604

WD01 Invention patent application deemed withdrawn after publication