**对比文件名称**:2018-03-23_CN107836117A_发明公开_CN107836117A 用于视频和图像编解码的有条件的二叉树块分割结构的方法
**目标专利名称**:1508用于限制色度块的大小的图像编码_解码方法和装置以及用于发送比特流的方法CN114145015B
**本次调用的模型名称**:无(依指令注明)
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用(含段落编号) | 公开性论述 |
| 技术特征A:所述图像解码方法包括 (《直接公开》) | [0045]“图9示出了根据本发明实施例的包括有条件的二叉树分割的示例性编解码系统的流程图。基于本方法,在步骤910中,接收与视频数据的当前块相关的输入数据。……在解码器侧,输入数据对应于待逆变换的编码变换数据,或者待解码或者待预测的编码像素数据。在步骤920中,确定用于将视频数据的当前块分割成一个或多个最终子块的有条件的分割流程所对应的分割树结构。……在解码器侧,解码器可以基于与比特流中发信的分割树结构相关的信息而确定分割树结构。……如步骤930所示,通过在对应于最终子块的层处使用编码流程或者解码流程,将包括预测流程和变换流程中至少一个的编码流程或者解码流程应用到视频数据的当前块。” | 对比文件明确公开了一种视频解码方法,包括接收输入数据、确定分割树结构、基于分割树结构分割块、以及对子块应用解码流程。该方法步骤与目标专利权利要求中限定的图像解码方法直接对应,本领域技术人员能够毫无疑义地确定对比文件公开了技术特征A。 |
| 技术特征B:确定当前块的分割类型 (《直接公开》) | [0045]“在步骤920中,确定用于将视频数据的当前块分割成一个或多个最终子块的有条件的分割流程所对应的分割树结构。” | 分割树结构的核心即为确定当前块的分割类型(如二叉树、四叉树等及方向)。对比文件公开了确定分割树结构,实质上就是确定分割类型。本领域技术人员可以直接、毫无疑义地得出该特征。 |
| 技术特征C:基于所述分割类型,将所述当前块分割成多个下层块 (《直接公开》) | [0045]“有条件的分割流程包括有条件的二叉树分割流程,……有条件的二叉树分割流程被递归应用到给定块(即当前块),以产生属于最终子块的二进制树叶节点。” | 对比文件明确说明根据分割流程(即分割类型)将当前块递归分割成多个最终子块,即下层块。该特征被直接公开。 |
| 技术特征D:对所述下层块进行解码 (《直接公开》) | [0045]“如步骤930所示,通过在对应于最终子块的层处使用编码流程或者解码流程,将包括预测流程和变换流程中至少一个的编码流程或者解码流程应用到视频数据的当前块。” | 在解码器侧,“解码流程”即对下层块进行解码。对比文件中明确说明了在最终子块(下层块)层应用解码流程。 |
| 技术特征E:其中,所述当前块为色度块 (《直接公开》) | [0043]“在另一实施例中,这两个约束是否被应用取决于颜色分量。例如,约束I可以被应用于亮度分量,但不被应用于色度分量。……约束I也可以被应用于色度分量但不被应用于亮度分量。同理,约束II也可以被应用于色度分量但不被应用于亮度分量。” | 对比文件明确将色度分量作为独立的对象,并讨论约束I和约束II是否应用于色度块。因此,本领域技术人员可以直接确定当前块可以是色度块,该特征被公开。 |
| 技术特征F:其中,通过不允许其中在多个分割类型当中的所述下层块的宽度或高度为预定值的预定类型,来执行确定所述当前块的所述分割类型 (《隐含公开》) | [0019]“最小允许的二叉树叶节点宽度和最小允许的二叉树叶节点高度均等于4……当二叉树节点具有等于4的宽度时,意味着是非水平分割,当二叉树节点具有等于4的高度,意味着是非垂直分割。”;[0019]“如果叶四叉树单元为128x128,则由于这个尺寸超过了最大允许的二叉树根节点尺寸,即64x64,其不能由二叉树来进一步分割。否则,叶四叉树单元可以由二叉树来进一步分割,并且每个叶四叉树单元也是根二叉树单元,且具有0的二叉树深度。当二叉树深度达到4(即所指示的最大值)时,意味着不存在进一步分割。因此,当二叉树节点具有等于4的宽度时,意味着是非水平分割,当二叉树节点具有等于4的高度,意味着是非垂直分割。” | 对比文件虽然没有明确定义“预定值”,但其基于最小允许块尺寸(例如4)直接导致某些分割类型被禁止:当节点宽度达到最小允许宽度(4)时,不允许进行水平二叉分割(因为分割后子块高度会减半,可能小于最小允许高度);当节点高度达到最小允许高度(4)时,不允许进行垂直二叉分割。这与目标专利中“不允许下层块宽度或高度为预定值的预定类型”在实质上相同,均是通过对分割后子块尺寸的约束来排除特定分割类型。尽管对比文件中的禁止基于最小尺寸而目标专利基于“每时钟处理块大小”,但对比文件依然部分公开了通过尺寸条件限制分割类型的理念。本领域技术人员可以合理推断出对比文件教导了“通过不允许导致下层块尺寸为特定小值(如2×N或N×2)的分割类型来确定分割类型”的技术方案,因此该技术特征被对比文件隐含公开。 |
| 技术特征G:其中,基于所述当前块的树结构是否为双树结构来执行确定所述当前块的所述分割类型 (《直接公开》) | [0020]“树结构被单独应用到I切片的亮度和色度上,并且,除非达到了色度分量的某些最小尺寸,其被同时应用到P切片和B切片的亮度和色度。换句话说,在I切片中,亮度编码树块具有其QTBT块分割,并且两个色度编码树块具有另一种QTBT块分割。” | 对比文件明确公开了在I切片中亮度和色度使用单独的树结构(即双树结构),且该树结构直接影响块的分割确定。因此,本领域技术人员可以直接确定基于当前块是否处于双树结构来执行分割类型的确定。 |
| 技术特征H:其中,基于所述当前块的树结构为双树结构并且所述当前块的宽度为4,无论当前块的高度如何,都不允许垂直二叉分割类型作为所述当前块的所述分割类型 (《隐含公开》) | [0020]“树结构被单独应用到I切片的亮度和色度上”;[0019]“最小允许的二叉树叶节点宽度和最小允许的二叉树叶节点高度均等于4……当二叉树节点具有等于4的宽度时,意味着是非水平分割……”。 | 对比文件在I切片色度块中具有双树结构,并且在最小允许块宽度为4的情况下,当当前块宽度为4时,垂直二叉分割将产生宽度为2的子块,该子块宽度小于最小允许宽度4,因此该分割实际上已被禁止(即使对比文件只明确禁止水平分割,但从最小宽度限制必然推出垂直二叉分割也被禁止)。本领域技术人员结合对比文件双树结构(色度块单独树)和最小块尺寸约束,可以合理推断出在双树结构下宽度4的色度块不允许垂直二叉分割。因此该特征被隐含公开。 |
| 技术特征I:和其中,基于所述当前块的所述树结构为单树结构并且所述当前块的高度为4,允许水平二叉分割类型作为所述当前块的分割类型 (《未公开》) | 无对应公开内容。对比文件未提及在单树结构下高度为4时允许水平二叉分割;相反,根据其最小高度为4的设定,高度为4时水平二叉分割会导致子块高度为2(小于4),通常不被允许。 | 对比文件没有任何地方公开或暗示“在当前块为色度块、单树结构、高度为4时允许水平二叉分割”这一特定条件。目标专利的该特征与对比文件的教导相反(对比文件实际禁止此类分割),故对比文件未公开该特征。 |
| 技术特征J:其中,所述预定值具有大于0且小于所述图像解码装置的每时钟的处理块的大小的值 (《未公开》) | 无对应公开内容。对比文件全文未涉及“每时钟的处理块”或类似概念。 | 对比文件完全没有提到图像解码装置的每时钟处理块大小,也未基于此来定义预定值。该特征未以任何方式被公开或暗示。 |
| 技术特征K:其中,基于所述当前块的所述宽度为4,不允许四叉树分割类型和垂直二叉分割类型作为所述当前块的所述分割类型 (《直接公开》) | [0019]“最小允许的二叉树叶节点宽度和最小允许的二叉树叶节点高度均等于4……因此,当二叉树节点具有等于4的宽度时,意味着是非水平分割,当二叉树节点具有等于4的高度,意味着是非垂直分割。”; [0016]“如果叶四叉树块不大于最大允许的二叉树根节点尺寸,则其由二叉树结构进一步分割。二叉树分割可以被重复直到用于分割块的尺寸(即宽度或者高度)达到最小允许的二叉树叶节点尺寸(即宽度或者高度)。” | 对比文件明确设定最小允许块宽度为4。当当前块宽度为4时,垂直二叉分割会产生宽度为2的子块(小于最小允许宽度),因此不允许。同样,四叉树分割会产生宽度为2的子块,也因小于最小允许宽度而不允许。虽然对比文件未逐字写出“不允许四叉树和垂直二叉分割”,但基于其最小尺寸约束,这些分割类型在本领域标准理解下必然被禁止,本领域技术人员可直接、毫无疑义地得出该结论。 |
| 技术特征L:其中,基于所述当前块的所述树结构为双树结构并且所述当前块的宽度为4,不允许四叉树分割类型和垂直二叉分割类型作为所述当前块的所述分割类型 (《隐含公开》) | [0020]“树结构被单独应用到I切片的亮度和色度上”;[0019]“最小允许的二叉树叶节点宽度和最小允许的二叉树叶节点高度均等于4”。 | 对比文件在I切片中色度块采用双树结构,且最小允许块宽度为4。在此前提下,宽度为4的色度块进行四叉树或垂直二叉分割均会生成宽度为2的子块,违反最小宽度限制。本领域技术人员结合双树结构(色度专用树)和最小尺寸规则,能够合理推断出这些分割在双树色度块宽度为4时被禁止,该特征被隐含公开。 |
| 技术特征M:其中,基于所述当前块的所述宽度为8,不允许垂直三叉分割类型作为所述当前块的所述分割类型 (《未公开》) | 无对应公开内容。对比文件仅涉及四叉树和二叉树分割,未公开或暗示三叉树分割的存在及任何有关限制。 | 对比文件全文未提及三叉树分割,因此未公开该特征。 |
| 技术特征N:其中,基于所述当前块的所述树结构为双树结构以及所述当前块的宽度为8,不允许垂直三叉分割类型作为所述当前块的所述分割类型 (《未公开》) | 无对应公开内容(理由同特征M)。 | 对比文件未涉及三叉树分割,故未公开该特征。 |
| 技术特征O:其中,基于所述图像解码装置的每时钟的处理块的大小为1×4并且所述当前块的所述高度为4,不允许四叉树分割类型和水平二叉分割类型作为所述当前块的所述分割类型 (《未公开》) | 无对应公开内容。对比文件未提及“每时钟的处理块”的概念,也未在高度为4的条件下基于此限制四叉树和水平二叉分割。 | 对比文件既未公开每时钟处理块大小为1×4的特定条件,也未在高度为4时禁止四叉树和水平二叉分割(实际上其最小高度为4的设定下高度4的水平二叉分割会被禁止,但原因不同且未与“每时钟处理块”关联)。因此未公开该特征。 |
| 技术特征P:其中,基于所述图像解码装置的每时钟的处理块的大小为1×4且所述当前块的所述高度为8,不允许水平三叉分割类型作为所述当前块的所述分割类型 (《未公开》) | 无对应公开内容。对比文件未涉及三叉树分割,也未涉及每时钟处理块概念。 | 对比文件未公开三叉树分割以及与每时钟处理块相关的限制,故未公开该特征。 |
| 技术特征Q:其中,通过根据所述当前块的所述分割类型划分所述当前块的所述宽度来确定所述下层块的宽度;并且中,基于与所述当前块相对应的亮度块的宽度和颜色格式,确定所述当前块的宽度 (《未公开》) | [0009]“编码树单元包括一个亮度编码树块、两个色度编码树块和相关的语法元素。相似的关系对编码单元、预测单元和变换单元有效。” [0020]“除非达到了色度分量的某些最小尺寸,其被同时应用到P切片和B切片的亮度和色度。” | 对比文件未公开如何根据亮度块宽度和颜色格式导出色度块宽度的具体方法。虽然其提到亮度块和色度块在单元中的关系,但未涉及本特征中的推导公式或原则。因此该特征未以任何方式被公开。 |
**结论:** 基于上述比对,对比文件直接公开了技术特征A、B、C、D、E、G、K;隐含公开了技术特征F、H、L;未公开技术特征I、J、M、N、O、P、Q。
<<<A>>><<<B>>><<<C>>><<<D>>><<<E>>><<<G>>><<<K>>><<<f>>><<<h>>><<<l>>>