CN107836117A - 用于视频和图像编解码的有条件的二叉树块分割结构的方法 - Google Patents

用于视频和图像编解码的有条件的二叉树块分割结构的方法 Download PDF

Info

Publication number
CN107836117A
CN107836117A CN201680039694.7A CN201680039694A CN107836117A CN 107836117 A CN107836117 A CN 107836117A CN 201680039694 A CN201680039694 A CN 201680039694A CN 107836117 A CN107836117 A CN 107836117A
Authority
CN
China
Prior art keywords
block
segmentation
constraint
flow
binary tree
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.)
Granted
Application number
CN201680039694.7A
Other languages
English (en)
Other versions
CN107836117B (zh
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 Singapore Pte Ltd
Original Assignee
MediaTek Singapore Pte Ltd
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 Singapore Pte Ltd filed Critical MediaTek Singapore Pte Ltd
Publication of CN107836117A publication Critical patent/CN107836117A/zh
Application granted granted Critical
Publication of CN107836117B publication Critical patent/CN107836117B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • 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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/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/186—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 a colour or a chrominance component
    • 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
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/162—User input

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种块分割的方法及装置，以分别用于视频编码器的视频编码或者视频解码器的视频解码。确定对应于有条件的分割流程的分割树结构，以用于将视频数据的当前块分割成一个或多个最终子块。有条件的分割流程包括有条件的二叉树分割流程，其在分割树结构的给定块被分割成上块和下块时使用至少第一约束，或者在分割树结构的给定块被分割成左块和右块时使用至少第二约束。根据第一约束，下块不被允许分割成左下块和右下块，且根据第二约束，右块不被允许分割成右上块和右下块。

Description

用于视频和图像编解码的有条件的二叉树块分割结构的方法
优先权声明
本申请要求在2015年07月15日提出申请号为 PCT/CN2015/084062的PCT专利申请的优先权。上述PCT专利申请整体以引用方式并入本文中。
技术领域
本发明涉及图像和视频处理。具体地，本发明涉及具有约束条件的块分割结构，以降低或消除视频和图像编解码中与块分割结构相关的冗余。
背景技术
高效视频编码(High-efficiency video coding，HEVC)标准是在 ITU-T视频编码专家组(Video Coding Experts Group，VCEG)标准组织和ISO/IEC运动图像专家组(MovingPicture Experts Group，MPEG) 标准组织的联合视频项目下发展的，特别是与被称为视频编码联合小组(Joint Collaborative Team on Video Coding，JCT-VC)存在合作伙伴关系。
在HEVC中，一个切片(slice)被分割成多个编码树单元(coding tree unit，CTU)。在主文件中，编码树单元的最小尺寸和最大尺寸由序列参数集(sequence parameter set，SPS)中的语法元素指定。所允许的编码树单元尺寸可以为8x8、16x16、32x32或者64x64。对于每个切片，根据光栅扫描顺序处理这个切片内的编码树单元。
编码树单元被进一步分割成多个编码单元(coding unit，CU)，以适应各种本地特征。四叉树，表示为编码树，用于将编码树单元分割成多个编码单元。假设编码树单元尺寸为MxM，其中M为值64、32 或者16中的一个。编码树单元可以为单个编码单元，或者可以被分割成四个相同尺寸(即M/2xM/2)的更小的单元，其为编码树的节点。如果这些单元为编码树的叶节点，则这些单元变成编码单元。否则，四叉树分割流程可以被重复直到节点的尺寸达到序列参数集中所指定的最小允许编码单元尺寸。这个表示(representation)形成了由图1 中的编码树(也称为分割树结构)120指定的递归结构。编码树单元分割110如图1所示，其中实线表示编码单元分界线。在编码单元层做出是否使用帧间图像(时间)预测或者帧内图像(空间)预测来编解码图像区域的决策。由于最小编码单元尺寸可以为8x8，用于不同基础预测类型之间的缝合的最小精度为8x8。
一个或多个预测单元(prediction unit，PU)被指定以用于每个编码单元。结合(couple)编码单元，预测单元用作基础表示块以用于共享预测信息。在每个预测单元内部，相同的预测流程被使用，且基于预测单元，相关信息被传送到解码器。根据预测单元分割类型，编码单元可以被分割成1个、2个或者4个预测单元。如图2所示，HEVC 定义了8种形状以用于将编码单元分割成预测单元。不同于编码单元，预测单元可以仅被分割一次。如第二行所示的分割对应于非对称分割，其中两个分割的部分具有不同尺寸。
在通过基于预测单元分割类型使用预测流程而获得残差块之后，根据类似于用于编码单元的编码树的另一四叉树结构，编码单元可以被分割成变换单元(transform unit，TU)。在图1中，块110中的实线表示编码单元分界线，块110中的虚线表示变换单元分界线。同样地，用于分割树结构120的实线对应于编码单元分割树结构，且用于分割树结构120的虚线对应于变换单元分割树结构。变换单元是残差系数或者变换系数的基础表示块，以用于应用整数变换和量化。对于每个变换单元，具有相同尺寸的一个整数变换被应用到变换单元上，以获得残差系数。在基于变换单元的量化之后，这些系数被发送到解码器。
术语编码树块(coding tree block，CTB)、编码块(coding block，CB)、预测块(prediction block，PB)和变换块(transform block，TB) 被定义以指定分别与编码树单元、编码单元、预测单元和变换单元相关的一个颜色分量的二维样本阵列。因此，编码树单元包括一个亮度编码树块、两个色度编码树块和相关的语法元素。相似的关系对编码单元、预测单元和变换单元有效。
虽然当色度分量达到某些最小尺寸时，可能会出现例外情况，但是，通常将树分割同时应用到亮度分量和色度分量上。
然而，由于当前HEVC块分割结构的一些约束条件，编解码效率可能不足以处理日益增长的更大视频内容的存储和传输的要求。当前 HEVC块分割结构的约束条件存在于基于四叉树的从编码树单元到编码单元和从编码单元到变换单元的分割，以及预测单元分割的受限的深度。
在申请号为PCT/CN2015/096761的PCT专利申请中，一些共同的发明人已公开二叉树结构，以用于将一个单元分割成多个更小的单元，例如，将切片分割成编码树单元，将编码树单元分割成编码单元，将编码单元分割成预测单元或者将编码单元分割成变换单元。
在申请号为PCT/CN2015/096761的PCT专利申请所公开的二叉树分割结构中，块可以被递归分割成两个更小块。如图3所示，存在各种二叉树分割类型。如图3中的分割类型的上行所示，最简单的二叉树分割类型为对称水平分割和对称垂直分割。因此，在申请号为PCT/CN2015/096761的PCT专利申请的一个实施例中，仅这两个分割类型用于二叉树分割。对于尺寸为MxN的给定块，标志被发信以指示是否将块分割成两个更小的块。如果是，则另一个语法元素被发信以指示使用哪个分割类型。如果使用水平分割，则将块分割成两个尺寸为MxN/2的两个块。否则，将块垂直分割成尺寸为M/2xN的两个块。
二叉树分割流程可以被重复直到用于分割块(splitting block)的尺寸(即宽度或者高度)达到最小允许块尺寸。最小允许块尺寸可以被定义在高层语法中，例如序列参数集。由于二叉树具有两个分割类型(即水平分割和垂直分割)，最小允许块宽度和最小允许块高度应该一起被指示。当分割使得块高度小于所指示的最小值时，意味着是非水平分割。当分割使得块宽度小于所指示的最小值时，意味着是非垂直分割。图4示出了块分割410及其相应的二叉树结构420的示例。在二叉树结构的每个分割节点(即非叶节点)中，一个标志用于指示使用哪种分割类型(即水平分割或者垂直分割)，其中0表示水平分割，1表示垂直分割。
所提出的二叉树结构可以用于将块分割成多个更小的块，例如，将切片分割成编码树单元，将编码树单元分割成编码单元，将编码单元分割成预测单元或者将编码单元分割成变换单元等。在一个实施例中，二叉树用于将编码树单元分割成编码单元。换言之，二叉树的根节点为编码树单元，二叉树的叶节点为编码单元。叶节点由预测和变换编解码来进一步处理。在另一实施例中，不存在从编码单元到预测单元或者从编码单元到变换单元的进一步分割，以简化块分割流程。意味着，编码单元等于预测单元，并且也等于变换单元。因此，在这种情况中，二叉树的叶节点也是用于预测和变换编解码的基础单元。
由于二叉树结构允许更多分割形状，二叉树结构比四叉树结构更灵活，其也是提高编解码效率的根本。但是，由于选择最佳分割形状的选择增多了，编码复杂度也将增加。为了复杂度和编解码效率之间的平衡，申请号为PCT/CN2015/096761的PCT专利申请公开了一种组合四叉树结构和二叉树结构的方法，其称为四叉树加二叉树(quadtree plusbinary tree，QTBT)结构。在一种示例性的QTBT结构中，块首先由四叉树结构分割，四叉树分割可以被重复直到用于分割块的尺寸达到最小允许的四叉树叶节点尺寸。如果叶四叉树块不大于最大允许的二叉树根节点尺寸，则其由二叉树结构进一步分割。二叉树分割可以被重复直到用于分割块的尺寸(即宽度或者高度)达到最小允许的二叉树叶节点尺寸(即宽度或者高度)，或者二叉树深度达到最大允许的二叉树深度。
在QTBT结构中，最小允许的四叉树叶节点尺寸、最大允许的二叉树根节点尺寸、最小允许的二叉树叶节点宽度和最小允许的二叉树叶节点高度以及最大允许的二叉树深度可以被指示在高层语法中，例如序列参数集。图5示出了块分割510及其相应的QTBT结构520的示例。实线表示四叉树分割，虚线表示二叉树分割。在二叉树的每个分割节点(即非叶节点)中，一个标志被发信以指示使用哪种分割类型 (即水平分割或者垂直分割)，其中0表示水平分割，1表示垂直分割。
QTBT结构可以用于将块分割成多个更小的块，例如，将切片分割成编码树单元，将编码树单元分割成编码单元，将编码单元分割成预测单元或者将编码单元分割成变换单元等。在申请号为 PCT/CN2015/096761的PCT专利申请的一个实施例中，QTBT用于将编码树单元分割成编码单元，其中QTBT的根节点为编码树单元，其由 QTBT结构分割成多个编码单元。编码单元由预测和变换编解码进一步处理。为了简化分割流程，不存在从编码单元到预测单元或者从编码单元到变换单元的进一步分割。这意味着，每个编码单元等于预测单元和变换单元。换句话说，QTBT结构的叶节点是用于预测和变换的基础单元。
为了示出QTBT结构的示例，系统参数被设置如下：编码树单元的尺寸为128x128，允许的四叉树叶节点尺寸等于16x16，最大允许的二叉树根节点尺寸等于64x64，最小允许的二叉树叶节点宽度和最小允许的二叉树叶节点高度均等于4，以及最大允许的二叉树深度等于 4。首先，编码树单元由四叉树结构来分割，叶四叉树单元可以具有从16x16(即最小允许的四叉树叶节点尺寸)到128x128(即没有分割的编码树单元尺寸)的尺寸。如果叶四叉树单元为128x128，则由于这个尺寸超过了最大允许的二叉树根节点尺寸，即64x64，其不能由二叉树来进一步分割。否则，叶四叉树单元可以由二叉树来进一步分割，并且每个叶四叉树单元也是根二叉树单元，且具有0的二叉树深度。当二叉树深度达到4(即所指示的最大值)时，意味着不存在进一步分割。因此，当二叉树节点具有等于4的宽度时，意味着是非水平分割，当二叉树节点具有等于4的高度，意味着是非垂直分割。QTBT 的叶节点由预测(例如，帧内图像预测或者帧间图像预测)和变换编解码来进一步处理。
树结构被单独应用到I切片的亮度和色度上，并且，除非达到了色度分量的某些最小尺寸，其被同时应用到P切片和B切片的亮度和色度。换句话说，在I切片中，亮度编码树块具有其QTBT块分割，并且两个色度编码树块具有另一种QTBT块分割。但是，两个色度编码树块也可以具有其自身的QTBT块分割。
尽管QTBT结构提供了更大的灵活性，但是其会带来一些冗余结构。图6A到图6C示出了冗余结构的示例。在图6A中，直接使用四分割(quad-partition)将块分割成4个子块。在图6B中，使用水平二叉树分割将块分割成上块和下块，并使用垂直二叉树分割将每个块进一步分割成左块和右块。在图6C中，使用垂直二叉树分割将块分割成左块和右块，并且使用水平二叉树分割将每个块进一步分割成上块和下块。图6A到图6C中的所有分割路径产生了相同的分割，即四个子块。
发明内容
本发明公开了一种块分割的方法及装置，以分别用于视频编码器的视频编码或者视频解码器的视频解码。在一个实施例中，确定对应于有条件的分割流程的分割树结构，以用于将视频数据的当前块分割成一个或多个最终子块。有条件的分割流程包括有条件的二叉树分割流程，其在分割树结构的给定块(例如当前块)被分割成上块和下块时使用至少第一约束，或者在分割树结构的给定块被分割成左块和右块时使用至少第二约束。根据第一约束下块不被允许分割成第一左下块和第一右下块，且根据第二约束右块不被允许分割成第二右上块和第二右下块。通过在对应于最终子块的层处使用编码流程或者解码流程，将包括预测流程和变换流程中至少一个的编码流程或者解码流程应用到视频数据的当前块。
在视频编码器侧，分割树结构由视频编码器来确定，并且与分割树结构相关的信息自视频编码器发信至视频解码器。在视频解码器侧，分割树结构由视频解码器基于比特流中发信的与分割树结构相关的信息来确定。有条件的二叉树分割流程可以被递归应用到给定块，以产生属于一个或多个最终子块的二叉树叶节点。
在一个实施例中，如果四分割和二叉树分割均被允许用于分割树结构的给定块，则有条件的二叉树分割流程使用第一约束和第二约束。在另一个实施例中，如果仅二叉树分割被允许用于分割树结构的给定块，则有条件的二叉树分割流程仅使用第一约束或者第二约束。当有条件的二叉树分割流程使用第二约束时，一个标志被发信用于左块，以指示左块是否被分割成第二左上块和第二左下块，且没有标志被发信用于右块，以指示右块是否被分割成第二右上块和第二右下块。同理，当有条件的二叉树分割流程使用第一约束时，一个标志被发信用于上块，以指示上块是否被分割成第一左上块和第一右上块，且没有标志被发信用于下块，以指示下块是否被分割成第一左下块和第二右下块。
有条件的二叉树分割流程是否使用第一约束和第二约束中的至少一个可以基于覆盖视频数据的当前块的当前切片的切片类型。例如，如果当前切片为P切片或者B切片，则有条件的二叉树分割流程使用第一约束或者第二约束，并且如果当前切片为I切片，则有条件的二叉树分割流程不使用第一约束和第二约束。又例如，如果当前切片为I切片，则有条件的二叉树分割流程使用第一约束或者第二约束，并且如果当前切片为P切片或者B切片，则有条件的二叉树分割流程不使用第一约束和第二约束。
有条件的二叉树分割流程是否使用第一约束和第二约束中的至少一个可以基于视频数据的当前块的颜色分量类型。例如，如果视频数据的当前块为亮度分量，则有条件的二叉树分割流程使用第一约束或者第二约束，并且如果视频数据的当前块为色度分量，则有条件的二叉树分割流程不使用第一约束和第二约束。又例如，如果视频数据的当前块为色度分量，则有条件的二叉树分割流程使用第一约束或者第二约束，并且如果视频数据的当前块为亮度分量，则有条件的二叉树分割流程不使用第一约束和第二约束。
至少一个标志发信在视频参数集、序列参数集、图像参数集、切片头或者编码单元中，以指示第一约束和第二约束中的至少一个是否被包含用于有条件的二叉树分割流程。
附图说明
图1是使用HEVC中的相应的四叉树将编码树单元分割成编码单元和变换单元。
图2是HEVC中将编码单元分割成一个或多个预测单元的八种分割类型。
图3是用于二叉树的可能的分割类型。
图4是使用相应的二叉树的块分割的示例。
图5是使用相应的QTBT的块分割的示例。
图6A-图6C是通过不同分割路径的冗余编解码结构的示例。
图7是根据本发明实施例的下2NxN块中不允许分割的示例。
图8是根据本发明实施例的右Nx2N块中不允许分割的示例。
图9是根据本发明实施例的包括有条件的二叉树分割的示例性编解码系统的流程图。
具体实施方式
以下描述为实施本发明的较佳方式。本描述的目的在于阐释本发明的一般原理，并非起限定意义。本发明的保护范围当视权利要求书所界定为准。
如上所述，在包括块分割的编解码系统中存在一些冗余，块分割包含二叉树分割。特别地，对于QTBT结构而言，存在冗余，其可能引起编解码效率上的损失。为了解决使用二叉树结构的系统中的冗余问题，特别是QTBT结构，本发明公开了消除或者减少二叉树结构中的冗余的方法。在一个实施例中，当使用水平二叉树分割将块分割成上块和下块(即分割710)，并且使用垂直分割将上块分割成左块和右块(即分割720)时，不允许将下块分割成左块和右块(即分割730 不被允许)。如图7所示，在本发明中，此约束称为约束I或者第一约束。例如，当当前块被分割成上块和下块时，如果上块被分割成左上块和右上块，则使用第一约束。
在另一实施例中，当使用垂直二叉树分割将块分割成左块和右块 (即分割810)，且使用水平二叉树分割将左块分割上块和下块(即分割820)时，不允许将右块分割成上块和下块(即分割830不被允许)。如图8所示，在本发明中，此约束称为约束II或者第二约束。例如，当当前块被分割成左块和右块时，如果左块被分割成左上块和左下块，则使用第二约束。
存在各种方式以根据待分割的块适应地使用约束I和约束II。例如，当块可以被分割成四个或者两个子块(即四分割和二叉树分割被允许用于这个块)时，约束I和约束II均被使用。又例如，当块可以仅被分割成两个子块(即仅二叉树分割被允许用于这个块)时，约束 I被使用而约束II不被使用。又例如，当块可以仅被分割成两个子块时，约束II被使用而约束I不被使用。
当约束I被使用时，由于无需给下块发信(根据约束I，不允许将下块分割成左下块和右下块)，仅一个标志被发信以指示用于上块的分割模式。这个标志表示上块是否被分割，或者被进一步分割成左上块和右上块。同理，当约束II被使用时，仅一个标志被发信以指示用于左块的分割模式。这个标志表示左块是否被分割，或者被进一步分割成左上块和左下块。由于根据约束II不允许将右块分割成右上块和右下块，无需标志来指示用于右块的分割模式。在本实施例中，节省了在禁止情况中用于垂直分割/水平分割的标志。
在一个实施例中，这两个约束是否被使用取决于切片类型。例如，约束I可以被应用于P切片/B切片，但不被应用于I切片。在本示例中，约束I用于P切片/B切片中的块，但不用于I切片中的块。又例如，约束II可以被应用于P切片/B切片，但不被应用于I切片。在本示例中，约束II用于P切片/B切片中的块，但不用于I切片中的块。约束I也可以被应用于I切片，但不被应用于P切片/B切片。同理，约束II也可以被应用于I切片，但不被应用于P切片/B切片。
在另一实施例中，这两个约束是否被应用取决于颜色分量。例如，约束I可以被应用于亮度分量，但不被应用于色度分量。在本示例中，约束I用于亮度块，但不用于色度块。又例如，约束II可以被应用于亮度分量，但不被应用于色度分量。在本示例中，约束II用于亮度块，但不用于色度块。约束I也可以被应用于色度分量但不被应用于亮度分量。同理，约束II也可以被应用于色度分量但不被应用于亮度分量。
在一个实施例中，标志自编码器发信至解码器，以指示约束I是否被使用。这个标志可以被发信在视频参数集(video parameter set， VPS)、序列参数集、图像参数集(picture parameter set，PPS)、切片头或者编码单元中。同理，标志可以自编码器发信至解码器，以指示约束II是否被使用。这个标志可以被发信在视频参数集、序列参数集、图像参数集、切片头或者编码单元中。在另一示例中，标志可以自编码器发信至解码器，以指示约束I和约束II是否均被使用。
图9示出了根据本发明实施例的包括有条件的二叉树分割的示例性编解码系统的流程图。基于本方法，在步骤910中，接收与视频数据的当前块相关的输入数据。在编码器侧，输入数据可以对应于待编码或者待预测的像素数据，或者待由变换处理的残差数据。在解码器侧，输入数据对应于待逆变换的编码变换数据，或者待解码或者待预测的编码像素数据。在步骤920中，确定用于将视频数据的当前块分割成一个或多个最终子块的有条件的分割流程所对应的分割树结构。在编码器侧，例如基于视频数据的属性，编码器确定分割树结构，并在比特流中发信与视频数据的属性相关的信息。在解码器侧，解码器可以基于与比特流中发信的分割树结构相关的信息而确定分割树结构。有条件的分割流程包括有条件的二叉树分割流程，如果分割树结构的给定块(即当前块)被分割成上块和下块，则其使用至少第一约束，或者如果分割树结构的给定块(即当前块)被分割成左块和下块，则其使用至少第二约束。根据第一约束，不允许将下块分割成左下块和右下块，并且根据第二约束，不允许将右块分割成右上块和右下块。有条件的二叉树分割流程被递归应用到给定块(即当前块)，以产生属于最终子块的二进制树叶节点。如步骤930所示，通过在对应于最终子块的层处使用编码流程或者解码流程，将包括预测流程和变换流程中至少一个的编码流程或者解码流程应用到视频数据的当前块。
本发明所示的流程图用于示出根据本发明的视频编解码的示例。在不脱离本发明的精神的情况，本领域的技术人员可以修改每个步骤、重组这些步骤、将一个步骤进行分离或者组合这些步骤而实施本发明。在本发明中，已经使用特定语法和语义来示出不同示例，以实施本发明的实施例。在不脱离本发明的精神的情况，通过用等价的语法和语义来替换该语法和语义，本领域的技术人员可以实施本发明。
上述说明，使得本领域的普通技术人员能够在特定应用程序的内容及其需求中实施本发明。对本领域技术人员来说，所描述的实施例的各种变形将是显而易见的，并且本文定义的一般原则可以应用于其他实施例中。因此，本发明不限于所示和描述的特定实施例，而是将被赋予与本文所公开的原理和新颖特征相一致的最大范围。在上述详细说明中，说明了各种具体细节，以便透彻理解本发明。尽管如此，将被本领域的技术人员理解的是，本发明能够被实践。
如上所述的本发明的实施例可以在各种硬件、软件代码或两者的结合中实现。例如，本发明的实施例可以是集成在视频压缩芯片内的电路，或者是集成到视频压缩软件中的程序代码，以执行本文所述的处理。本发明的一个实施例也可以是在数字信号处理器(Digital Signal Processor，DSP)上执行的程序代码，以执行本文所描述的处理。本发明还可以包括由计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(FPGA)所执行的若干函数。根据本发明，通过执行定义了本发明所实施的特定方法的机器可读软件代码或者固件代码，这些处理器可以被配置为执行特定任务。软件代码或固件代码可以由不同的编程语言和不同的格式或样式开发。软件代码也可以编译为不同的目标平台。然而，执行本发明的任务的不同的代码格式、软件代码的样式和语言以及其他形式的配置代码，不会背离本发明的精神和范围。
本发明以不脱离其精神或本质特征的其他具体形式来实施。所描述的例子在所有方面仅是说明性的，而非限制性的。因此，本发明的范围由附加的权利要求来表示，而不是前述的描述来表示。权利要求的含义以及相同范围内的所有变化都应纳入其范围内。

Claims (20)

1.一种块分割的方法，其特征在于，分别用于视频编码器的视频编码或者视频解码器的视频解码，该方法包括：
接收与视频数据的当前块相关的输入数据；
确定用于将视频数据的该当前块分割成一个或多个最终子块的有条件的分割流程所对应的分割树结构，其中该有条件的分割流程包括有条件的二叉树分割流程，如果该分割树结构的给定块被分割成上块和下块，则该有条件的二叉树分割流程使用至少第一约束，或者如果该分割树结构的该给定块被分割成左块和下块，则该有条件的二叉树分割流程使用至少第二约束，并且其中根据第一约束该下块不被允许被分割成左下块和右下块，且根据第二约束该右块不被允许被分割成右上块和右下块；以及
通过在对应于该多个最终子块的层处使用编码流程或者解码流程，将包括预测流程和变换流程中至少一个的该编码流程或者解码流程应用到视频数据的该当前块。
2.如权利要求1中所述的块分割的方法，其特征在于，确定该分割树结构由该视频编码器来执行，并且与该分割树结构相关的信息自该视频编码器发信至该视频解码器。
3.如权利要求1中所述的块分割的方法，其特征在于，确定该分割树结构由该视频解码器基于比特流中发信的与该分割树结构相关的信息来执行。
4.如权利要求1中所述的块分割的方法，其特征在于，该有条件的二叉树分割流程被递归应用到该给定块，以产生属于该一个或多个最终子块的二叉树叶节点。
5.如权利要求1中所述的块分割的方法，其特征在于，如果四分割和二叉树分割均被允许用于该分割树结构的该给定块，则该有条件的二叉树分割流程使用该第一约束和该第二约束。
6.如权利要求1中所述的块分割的方法，其特征在于，如果仅二叉树分割被允许用于该分割树结构的该给定块，则该有条件的二叉树分割流程仅使用该第一约束或者仅使用该第二约束。
7.如权利要求1中所述的块分割的方法，其特征在于，当该有条件的二叉树分割流程使用该第二约束时，一个标志被发信用于该左块，以指示该左块是否被分割成第二左上块和第二左下块，且没有标志被发信用于该右块，以指示该右块是否被分割成该第二右上块和该第二右下块。
8.如权利要求1中所述的块分割的方法，其特征在于，当该有条件的二叉树分割流程使用该第一约束时，一个标志被发信用于该上块，以指示该上块是否被分割成第一左上块和第一右上块，且没有标志被发信用于该下块，以指示该下块是否被分割成该第一左下块和该第二右下块。
9.如权利要求1中所述的块分割的方法，其特征在于，该有条件的二叉树分割流程是否使用该第一约束和该第二约束中的至少一个是基于覆盖视频数据的该当前块的当前切片的切片类型。
10.如权利要求9中所述的块分割的方法，其特征在于，如果该当前切片为P切片或者B切片，则该有条件的二叉树分割流程使用该第一约束或者该第二约束，并且如果该当前切片为I切片，则该有条件的二叉树分割流程不使用该第一约束和该第二约束。
11.如权利要求9中所述的块分割的方法，其特征在于，如果该当前切片为I切片，则该有条件的二叉树分割流程使用该第一约束或者该第二约束，并且如果该当前切片为P切片或者B切片，则该有条件的二叉树分割流程不使用该第一约束和该第二约束。
12.如权利要求1中所述的块分割的方法，其特征在于，该有条件的二叉树分割流程是否使用该第一约束和该第二约束中的至少一个是基于视频数据的该当前块的颜色分量类型。
13.如权利要求12中所述的块分割的方法，其特征在于，如果视频数据的该当前块为亮度分量，则该有条件的二叉树分割流程使用该第一约束或者该第二约束，并且如果视频数据的该当前块为色度分量，则该有条件的二叉树分割流程不使用该第一约束和该第二约束。
14.如权利要求12中所述的块分割的方法，其特征在于，如果视频数据的该当前块为色度分量，则该有条件的二叉树分割流程使用该第一约束或者该第二约束，并且如果视频数据的该当前块为亮度分量，则该有条件的二叉树分割流程不使用该第一约束和该第二约束。
15.如权利要求1中所述的块分割的方法，其特征在于，至少一个标志发信在视频参数集、序列参数集、图像参数集、切片头或者编码单元中，以指示该第一约束和该第二约束中的至少一个是否被包含用于该有条件的二叉树分割流程。
16.如权利要求1中所述的块分割的方法，其特征在于，如果该上块被分割成第一左上块和第一右上块，则该有条件的二叉树分割流程使用该第一约束。
17.如权利要求1中所述的块分割的方法，其特征在于，如果该左块被分割成第二左上块和第二左下块，则该有条件的二叉树分割流程使用该第二约束。
18.一种块分割的装置，其特征在于，分别用于视频编码器的视频编码或者视频解码器的视频解码，该装置包括一个或多个电子电路或者处理器，用于：
接收与视频数据的当前块相关的输入数据；
确定用于将视频数据的该当前块分割成一个或多个最终子块的有条件的分割流程所对应的分割树结构，其中该有条件的分割流程包括有条件的二叉树分割流程，如果该分割树结构的给定块被分割成上块和下块，则该有条件的二叉树分割流程使用至少第一约束，或者如果该分割树结构的该给定块被分割成左块和下块，则该有条件的二叉树分割流程使用至少第二约束，并且其中根据第一约束该下块不被允许被分割成左下块和右下块，且根据第二约束该右块不被允许被分割成右上块和右下块；以及
通过在对应于该多个最终子块的层处使用编码流程或者解码流程，将包括预测流程和变换流程中至少一个的该编码流程或者解码流程应用到视频数据的该当前块。
19.如权利要求18中所述的块分割的装置，其特征在于，如果四分割和二叉树分割均被允许用于该分割树结构的该给定块，则该有条件的二叉树分割流程使用该第一约束和该第二约束。
20.如权利要求18中所述的块分割的装置，其特征在于，如果仅二叉树分割被允许用于该分割树结构的该给定块，则该有条件的二叉树分割流程仅使用该第一约束或者仅使用该第二约束。
CN201680039694.7A 2015-07-15 2016-07-07 一种块分割的方法及装置 Active CN107836117B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2015/084062 WO2017008263A1 (en) 2015-07-15 2015-07-15 Conditional binary tree block partitioning structure
CNPCT/CN2015/084062 2015-07-15
PCT/CN2016/089106 WO2017008678A1 (en) 2015-07-15 2016-07-07 Method of conditional binary tree block partitioning structure for video and image coding

Publications (2)

Publication Number Publication Date
CN107836117A true CN107836117A (zh) 2018-03-23
CN107836117B CN107836117B (zh) 2020-07-31

Family

ID=57756725

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680039694.7A Active CN107836117B (zh) 2015-07-15 2016-07-07 一种块分割的方法及装置

Country Status (6)

Country Link
US (1) US10334281B2 (zh)
EP (1) EP3298777B1 (zh)
CN (1) CN107836117B (zh)
MX (1) MX2018000623A (zh)
RU (1) RU2689182C1 (zh)
WO (2) WO2017008263A1 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108737819A (zh) * 2018-05-20 2018-11-02 北京工业大学 一种基于四叉树二叉树结构的灵活编码单元划分方法
CN110572684A (zh) * 2018-06-05 2019-12-13 北京字节跳动网络技术有限公司 扩展四叉树、不等四划分的主要概念以及信令
WO2020015592A1 (en) * 2018-07-14 2020-01-23 Mediatek Inc. Methods and apparatuses of processing video pictures with partition constraints in a video coding system
CN110868591A (zh) * 2018-08-28 2020-03-06 北京字节跳动网络技术有限公司 用扩展四叉树进行分割时的上下文编码
WO2020048465A1 (en) * 2018-09-03 2020-03-12 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
CN111107358A (zh) * 2018-10-26 2020-05-05 北京字节跳动网络技术有限公司 块分割中的冗余降低
CN112204968A (zh) * 2018-03-29 2021-01-08 弗劳恩霍夫应用研究促进协会 使用图片边界处理对图片进行编码和解码的装置和方法
CN112740689A (zh) * 2018-09-18 2021-04-30 华为技术有限公司 视频编码器、视频解码器及对应方法
CN114145015A (zh) * 2019-06-19 2022-03-04 Lg 电子株式会社 用于限制色度块的大小的图像编码/解码方法和装置以及用于发送比特流的方法
US11425375B2 (en) 2018-07-12 2022-08-23 Huawei Technologies Co., Ltd. Boundary block partitioning in video coding
US11477494B2 (en) 2018-09-03 2022-10-18 Huawei Technologies Co., Ltd. Relation between partition constraint elements

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11223852B2 (en) * 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
MX2018014493A (es) * 2016-05-25 2019-08-12 Arris Entpr Llc Particionamiento binario, ternario, cuaternario para jvet.
US10326989B2 (en) * 2016-05-25 2019-06-18 Arris Enterprises Llc General block partitioning method
KR20230070062A (ko) * 2016-10-04 2023-05-19 주식회사 비원영상기술연구소 영상 데이터 부호화/복호화 방법 및 장치
CN115802037A (zh) * 2016-10-10 2023-03-14 三星电子株式会社 用于对图像进行编码/解码的方法和设备
JP6565885B2 (ja) * 2016-12-06 2019-08-28 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
KR20190112735A (ko) * 2017-01-31 2019-10-07 샤프 가부시키가이샤 비디오 코딩을 위해 비디오 블록들로 화상을 파티셔닝하기 위한 시스템들 및 방법들
MX2019002383A (es) 2017-02-06 2019-07-08 Huawei Tech Co Ltd Metodo y aparato de codificacion y metodo y aparato de decodificacion.
CN116684604A (zh) * 2017-03-31 2023-09-01 松下电器（美国）知识产权公司 图像编码装置、图像解码装置及存储介质
KR102354628B1 (ko) * 2017-03-31 2022-01-25 한국전자통신연구원 부호화 트리 유닛 및 부호화 유닛의 처리를 수행하는 영상 처리 방법, 그를 이용한 영상 복호화, 부호화 방법 및 그 장치
KR102435881B1 (ko) 2017-05-26 2022-08-24 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN117201821A (zh) 2017-05-26 2023-12-08 Sk电信有限公司 对视频数据进行编码或解码的设备和存储比特流的方法
WO2018219664A1 (en) 2017-05-31 2018-12-06 Interdigital Vc Holdings, Inc. A method and a device for picture encoding and decoding
CN112601083A (zh) 2017-06-28 2021-04-02 华为技术有限公司 一种图像数据的编码、解码方法及装置
CN109510987B (zh) * 2017-09-15 2022-12-06 华为技术有限公司 编码树节点划分方式的确定方法、装置及编码设备
CN109510997B (zh) * 2017-09-15 2022-09-23 华为技术有限公司 图像编码方法及设备
EP3725083A1 (en) 2017-12-14 2020-10-21 InterDigital VC Holdings, Inc. Method and apparatus for encoding a picture block
EP4221201A1 (en) 2018-01-29 2023-08-02 InterDigital VC Holdings, Inc. Encoding and decoding with refinement of the reconstructed picture
CN111937383B (zh) 2018-03-30 2023-08-01 交互数字Vc控股公司 视频编码和解码中的色度量化参数调整
US10972758B2 (en) * 2018-04-02 2021-04-06 Qualcomm Incorporated Multi-type-tree framework for transform in video coding
KR20190133628A (ko) * 2018-05-23 2019-12-03 주식회사 케이티 비디오 신호 처리 방법 및 장치
SG11202101229VA (en) 2018-08-24 2021-03-30 Samsung Electronics Co Ltd Video decoding method and apparatus, and video encoding method and apparatus
CN112740668B (zh) 2018-09-18 2022-05-24 华为技术有限公司 译码方法、设备、系统
CN111083484A (zh) 2018-10-22 2020-04-28 北京字节跳动网络技术有限公司 基于子块的预测
WO2020084553A1 (en) 2018-10-24 2020-04-30 Beijing Bytedance Network Technology Co., Ltd. Motion candidate derivation based on multiple information in sub-block motion vector prediction
US20210377553A1 (en) * 2018-11-12 2021-12-02 Interdigital Vc Holdings, Inc. Virtual pipeline for video encoding and decoding
EP3857879A4 (en) 2018-11-12 2022-03-16 Beijing Bytedance Network Technology Co., Ltd. SIMPLIFICATION OF COMBINED INTER-INTRA PREDICTION
EP3861742A4 (en) 2018-11-20 2022-04-13 Beijing Bytedance Network Technology Co., Ltd. DIFFERENCE CALCULATION BASED ON SPATIAL POSITION
WO2020103877A1 (en) 2018-11-20 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Coding and decoding of video coding modes
CN113056916A (zh) 2018-11-22 2021-06-29 北京字节跳动网络技术有限公司 基于子块的运动候选的选择和信令
CN113396589A (zh) * 2019-02-11 2021-09-14 北京字节跳动网络技术有限公司 基于五叉树的视频块分割
WO2020177756A1 (en) 2019-03-06 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Size dependent inter coding
KR20230169434A (ko) 2019-04-02 2023-12-15 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 디코더 측 움직임 벡터 유도
EP3997877A4 (en) 2019-08-13 2023-05-24 Beijing Bytedance Network Technology Co., Ltd. MOTION ACCURACY IN SUBBLOCK-BASED INTERPREDICTION
CN114762330A (zh) 2019-09-22 2022-07-15 北京字节跳动网络技术有限公司 视频的子图片编码和解码
US11418804B2 (en) * 2019-12-31 2022-08-16 Tencent America LLC Method for wrap around motion compensation with reference picture resampling
JP7276549B2 (ja) * 2020-12-18 2023-05-18 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103053158A (zh) * 2010-12-06 2013-04-17 松下电器产业株式会社 图像编码方法、图像解码方法、图像编码装置及图像解码装置
EP2643971A1 (en) * 2010-11-22 2013-10-02 MediaTek Singapore Pte Ltd. Apparatus and method of constrained partition size for high efficiency video coding
EP2735161A1 (en) * 2011-07-18 2014-05-28 MediaTek Singapore Pte Ltd. Method and apparatus for compressing coding unit in high efficiency video coding
US20150016427A1 (en) * 2004-05-13 2015-01-15 Qualcomm Incorporated Delivery of information over a communication channel
US20150103906A1 (en) * 2013-10-15 2015-04-16 Qualcomm Incorporated Wedgelet pattern extension for depth intra coding

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1589022A (zh) * 2004-08-26 2005-03-02 中芯联合（北京）微电子有限公司 多模式运动估计中由朝向树决定的宏块分割模式选择方法
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
CN102118615B (zh) 2010-01-05 2012-08-22 香港应用科技研究院有限公司 采用可变块大小略过模式的视频编/解码方法和装置
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
US8654860B2 (en) * 2010-11-01 2014-02-18 Mediatek Inc. Apparatus and method for high efficiency video coding using flexible slice structure
KR102008030B1 (ko) 2011-06-23 2019-08-06 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
US9332283B2 (en) * 2011-09-27 2016-05-03 Broadcom Corporation Signaling of prediction size unit in accordance with video coding
US9451252B2 (en) * 2012-01-14 2016-09-20 Qualcomm Incorporated Coding parameter sets and NAL unit headers for video coding
US9591331B2 (en) * 2012-03-28 2017-03-07 Qualcomm Incorporated Merge signaling and loop filter on/off signaling
CN102801976B (zh) 2012-08-03 2014-10-22 山东省科学院情报研究所 基于三维小波视频编码的帧间块模式选择方法
EP3069514B1 (en) 2013-11-14 2021-01-06 HFI Innovation Inc. Method of video coding using prediction based on intra picture block copy
US9693077B2 (en) 2013-12-13 2017-06-27 Qualcomm Incorporated Controlling sub prediction unit (sub-PU) motion parameter inheritance (MPI) in three dimensional (3D) HEVC or other 3D coding
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
US9775141B2 (en) 2015-07-14 2017-09-26 Motorola Mobility Llc Method and apparatus for reducing latency of LTE uplink transmissions

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150016427A1 (en) * 2004-05-13 2015-01-15 Qualcomm Incorporated Delivery of information over a communication channel
EP2643971A1 (en) * 2010-11-22 2013-10-02 MediaTek Singapore Pte Ltd. Apparatus and method of constrained partition size for high efficiency video coding
CN103053158A (zh) * 2010-12-06 2013-04-17 松下电器产业株式会社 图像编码方法、图像解码方法、图像编码装置及图像解码装置
US20130148729A1 (en) * 2010-12-06 2013-06-13 Panasonic Corporation Image coding method, image decoding method, image coding device, and image decoding device
EP2735161A1 (en) * 2011-07-18 2014-05-28 MediaTek Singapore Pte Ltd. Method and apparatus for compressing coding unit in high efficiency video coding
US20150103906A1 (en) * 2013-10-15 2015-04-16 Qualcomm Incorporated Wedgelet pattern extension for depth intra coding

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112204968A (zh) * 2018-03-29 2021-01-08 弗劳恩霍夫应用研究促进协会 使用图片边界处理对图片进行编码和解码的装置和方法
CN112204968B (zh) * 2018-03-29 2024-03-15 弗劳恩霍夫应用研究促进协会 使用图片边界处理对图片进行编码和解码的装置和方法
CN108737819B (zh) * 2018-05-20 2021-06-11 北京工业大学 一种基于四叉树二叉树结构的灵活编码单元划分方法
CN108737819A (zh) * 2018-05-20 2018-11-02 北京工业大学 一种基于四叉树二叉树结构的灵活编码单元划分方法
US11445224B2 (en) 2018-06-05 2022-09-13 Beijing Bytedance Network Technology Co., Ltd. Shape of EQT subblock
US11438635B2 (en) 2018-06-05 2022-09-06 Beijing Bytedance Network Technology Co., Ltd. Flexible tree partitioning processes for visual media coding
CN110572684A (zh) * 2018-06-05 2019-12-13 北京字节跳动网络技术有限公司 扩展四叉树、不等四划分的主要概念以及信令
US11570482B2 (en) 2018-06-05 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Restriction of extended quadtree
US11750810B2 (en) 2018-07-12 2023-09-05 Huawei Technologies Co., Ltd. Boundary block partitioning in video coding
US11425375B2 (en) 2018-07-12 2022-08-23 Huawei Technologies Co., Ltd. Boundary block partitioning in video coding
TWI708502B (zh) * 2018-07-14 2020-10-21 聯發科技股份有限公司 視訊編解碼系統中對具有分割約束的視訊圖像進行編碼或解碼的視訊處理方法
CN112385220A (zh) * 2018-07-14 2021-02-19 联发科技股份有限公司 视频编码系统中处理具有分割限制之视频图像的方法和装置
CN112385220B (zh) * 2018-07-14 2022-12-09 寰发股份有限公司 对具有分割约束的视频图像进行编码或解码的方法和装置
WO2020015592A1 (en) * 2018-07-14 2020-01-23 Mediatek Inc. Methods and apparatuses of processing video pictures with partition constraints in a video coding system
CN110868604B (zh) * 2018-08-28 2023-04-11 北京字节跳动网络技术有限公司 与扩展四叉树相关的分割的二值化
CN110868604A (zh) * 2018-08-28 2020-03-06 北京字节跳动网络技术有限公司 与扩展四叉树相关的分割的二值化
CN110868591A (zh) * 2018-08-28 2020-03-06 北京字节跳动网络技术有限公司 用扩展四叉树进行分割时的上下文编码
US11632575B2 (en) 2018-08-28 2023-04-18 Beijing Bytedance Network Technology Co., Ltd. Binarization of partitioning related to extended quadtree
CN110868595A (zh) * 2018-08-28 2020-03-06 北京字节跳动网络技术有限公司 扩展四叉树的限制
CN110868595B (zh) * 2018-08-28 2023-03-14 北京字节跳动网络技术有限公司 扩展四叉树的限制
WO2020048465A1 (en) * 2018-09-03 2020-03-12 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
US11477494B2 (en) 2018-09-03 2022-10-18 Huawei Technologies Co., Ltd. Relation between partition constraint elements
US11641466B2 (en) 2018-09-03 2023-05-02 Huawei Technologies Co., Ltd. Video encoder, a video decoder and corresponding methods
US11910027B2 (en) 2018-09-03 2024-02-20 Huawei Technologies Co., Ltd. Relation between partition constraint elements
US11930171B2 (en) 2018-09-18 2024-03-12 Huawei Technologies Co., Ltd. Video encoder, a video decoder and corresponding methods with improved block partitioning
CN112740689A (zh) * 2018-09-18 2021-04-30 华为技术有限公司 视频编码器、视频解码器及对应方法
CN112740689B (zh) * 2018-09-18 2024-04-12 华为技术有限公司 视频编码器、视频解码器及对应方法
CN111107358A (zh) * 2018-10-26 2020-05-05 北京字节跳动网络技术有限公司 块分割中的冗余降低
CN114145015A (zh) * 2019-06-19 2022-03-04 Lg 电子株式会社 用于限制色度块的大小的图像编码/解码方法和装置以及用于发送比特流的方法
US11917147B2 (en) 2019-06-19 2024-02-27 Lg Electronics Inc. Image encoding/decoding method and apparatus for limiting size of chroma block, and method for transmitting bitstream

Also Published As

Publication number Publication date
EP3298777A1 (en) 2018-03-28
MX2018000623A (es) 2018-05-11
BR112018000549A2 (pt) 2018-09-18
RU2689182C1 (ru) 2019-05-24
WO2017008263A1 (en) 2017-01-19
EP3298777B1 (en) 2020-02-05
US10334281B2 (en) 2019-06-25
US20180213264A1 (en) 2018-07-26
CN107836117B (zh) 2020-07-31
WO2017008678A1 (en) 2017-01-19
EP3298777A4 (en) 2018-10-31

Similar Documents

Publication Publication Date Title
CN107836117A (zh) 用于视频和图像编解码的有条件的二叉树块分割结构的方法
CN108605130B (zh) 一种用于对与区块相关的符号进行熵编解码的方法和装置
CN109089117B (zh) 编码或解码视频数据的方法及装置
CN113727109B (zh) 用于彩色视频数据的调色板模式编解码的方法及装置
JP6553221B2 (ja) ビデオ符号化方法及びビデオ符号化装置
CN108702501B (zh) 用于色度分量预测的方法及装置
CN109845261B (zh) 图像和视频编解码中帧内色度编解码的方法及装置
TWI627856B (zh) 視訊編碼和視訊解碼的方法及裝置
CN107211121B (zh) 视频编码方法与视频解码方法
TWI702833B (zh) 一種用於視訊編解碼系統的視訊編解碼方法和裝置
CN108464006A (zh) 在使用四叉树和二叉树分割的编码系统中色度分量的非正方形帧内预测的方法及装置
JP2020529766A (ja) 画像符号化／復号化方法、装置、及びビットストリームを保存した記録媒体
KR20110066109A (ko) 트리 구조를 이용한 부호화/복호화 방법 및 장치
CN103636203A (zh) 内部预测模式编码的方法及装置
CN111937404B (zh) 一种用于视频编码器或解码器的视频编解码方法及装置
KR20170063913A (ko) 고효율 비디오 코딩(ｈｅｖｃ) 스크린 콘텐츠 코딩(ｓｃｃ)에서의 강화된 팔레트 모드
CN111295881B (zh) 用于图像和视频编解码的画面内预测融合的方法和装置
TWI729569B (zh) 帶有約束的亮度-色度單獨的編碼樹編碼的方法和設備
CN106464912A (zh) 调色板表预测和发信的方法和装置
CN109845256A (zh) 影像编码方法/装置、影像解码方法/装置以及保存有比特流的记录介质
US9729890B2 (en) Method and apparatus for unification of significance map context selection
CA2801095C (en) Methods and devices for context modeling to enable modular processing
KR20180096194A (ko) 변환 계수 부호화 및 복호화 장치와 이를 구비하는 부호화 장치 및 복호화 장치
CN112262573B (zh) 帧内预测装置、编码装置、解码装置、以及方法
KR20230147149A (ko) 인트라 예측 방법, 인코더, 디코더 및 저장 매체

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
GR01 Patent grant
GR01 Patent grant