对比文件名称:2017-05-16_US9654800B_发明授权_US09654800B2 Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
目标专利名称:1533图像编码和解码方法及解码装置、存储介质和发送方法CN115243041B
本次调用的模型名称:无(未指定)
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用(翻译成中文) | 公开性论述 |
| **A:该图像解码方法包括以下步骤**<br>《直接公开》 | 对比文件[0097]‑[0101]描述了视频解码方法,包括接收比特流、提取信息、解码还原视频的步骤。例如[0097]:“根据示例性实施例的使用可变树结构变换单元的视频解码装置20包括接收单元21、提取单元23和解码单元25。” [0101]:“解码单元25可以对编码数据执行各种解码操作...并恢复当前图片。” | 对比文件明确公开了一种视频解码方法,该方法包括从比特流获取编码数据、解析变换单元层次信息并执行逆变换以恢复图像。本技术特征仅概括方法步骤,对比文件已公开完整的解码流程,因此直接公开。 |
| **B:从比特流中获得残差信息和关于当前块的变换系数是否存在的标志**<br>《直接公开》 | 对比文件[0095]:“输出单元13可以针对当前区域确定的每个变换单元确定并输出层次变换单元模式信息,该层次变换单元模式信息可以指示来自较低级别变换单元中包括非零系数的变换单元的存在。” 以及[0089]:“变换索引信息可以包括从当前区域到最底层变换单元的总分割次数、变换单元的大小和变换单元的形状。” 解码时,提取单元23从比特流中提取这些信息。 | 对比文件明确公开了从比特流中获得指示非零系数存在的标志(层次变换单元模式信息)以及残差数据(通过变换系数及其索引信息)。本技术特征中的“残差信息”对应于经量化的变换系数信息,“关于当前块的变换系数是否存在的标志”对应于层次模式信息。因此直接公开。 |
| **C:通过对所述当前块执行预测来推导预测样本**<br>《直接公开》 | 对比文件[0059]:“视频编码装置10可以对每个区域执行包括帧间预测和帧内预测的预测编码、变换和量化以及熵编码。” [0069]:“变换单元确定单元11通过在当前区域上执行帧间预测或帧内预测生成残差数据。” 解码对应部分[0101]:“解码单元25可以根据预测模式执行帧内预测或运动补偿以恢复像素值。” | 预测样本的推导是视频编解码的基本步骤,对比文件在编码与解码两端均公开了通过帧内或帧间预测生成预测样本的过程,因此直接公开。 |
| **D:确定所述标志的值是否为指示所述当前块的所述变换系数存在的1**<br>《直接公开》 | 对比文件[0095]公开了层次变换单元模式信息指示是否存在非零系数的变换单元,在解码时,提取单元23提取该信息,解码单元25根据该信息确定是否对变换单元进行逆变换。 | 解码器必然需要判断所接收的标志值以决定是否处理变换系数,该判断过程隐含在解码流程中。对比文件明确提供了标志信息,本领域技术人员可以直接确定其值为1表示变换系数存在。因此直接公开。 |
| **E:基于所述标志的值为1,在所述当前块的宽度和高度以及最大变换尺寸的基础上确定是否分割所述当前块**<br>《隐含公开》 | 对比文件[0073]:“可以预先设定视频的变换单元的最大尺寸和最小尺寸。变换单元确定单元11可以针对当前图片中的每个区域确定等于或小于视频的变换单元的最大尺寸的基础变换单元。” [0346]:“当当前编码单元大小为64×64,最大变换单元大小为32×32,变换单元分割信息为0时,变换单元可设置为32×32。” | 当前块存在残差(cbf=1)时,需要确定变换单元。对比文件公开的最大变换尺寸限制了变换单元的最大可能尺寸,如果当前块的宽度或高度大于最大变换尺寸,则无法直接使用当前块尺寸作为变换单元,必须进行分割(隐式或显式)。虽然对比文件中分割信息通过语法元素显式传送,但本领域技术人员可以合理推断:在标志为1时,解码器必然要基于当前块的尺寸和最大变换尺寸来推导变换单元的结构(例如,对于64×64的块,最大变换尺寸为32×32,则隐式划分为四个32×32的变换块)。因此,该技术特征被隐含公开。 |
| **F:基于确定的结果,通过对所述当前块进行分割来推导变换块**<br>《直接公开》 | 对比文件[0075]:“可变树结构变换单元可以包括基础变换单元以及通过从基础变换单元逐步分割到最大分割级别生成的根据级别的变换单元。” [0116]:“解码单元25可以使用基于提取的变换单元相关信息确定的变换单元来对当前区域执行逆变换。” 分割过程通过变换单元的分层结构实现。 | 对比文件明确公开了从当前区域(编码块)通过分割来获得变换块的过程,变换块是树结构中的最终变换单元。无论分割是显式还是隐式,当前区域被分割成变换块是标准操作。因此直接公开。 |
| **G:基于所述残差信息推导用于所推导的变换块的变换系数**<br>《直接公开》 | 对比文件[0101]:“解码单元25可以执行熵解码、反量化、逆变换等以恢复当前区域的像素值。” [0085]:“输出单元13输出包括当前区域的编码数据的比特流。” 解码时,提取单元23提取编码数据(包括量化后的变换系数),解码单元25通过反量化获得变换系数。 | 残差信息包含量化后的变换系数,解码器对该信息进行熵解码和反量化即可推导出变换系数。对比文件明确公开了解码器中推导变换系数的操作,因此直接公开。 |
| **H:通过对所述变换系数执行逆变换处理来推导残差样本**<br>《直接公开》 | 对比文件[0103]:“解码单元25可以基于提取的变换单元相关信息对当前区域执行逆变换。逆变换可以包括逆频率变换、逆正交变换、逆整数变换等。” [0054]‑[0055]描述了变换与逆变换过程。 | 逆变换是解码器标准操作,对比文件明确记载了解码单元使用逆变换从变换系数恢复残差样本,因此直接公开。 |
| **I:基于所述残差样本和所述预测样本生成重构图片**<br>《直接公开》 | 对比文件[0101]:“解码单元25可以执行各种解码操作...然后恢复当前图片。” [0119]:“解码单元25将预测样本与残差样本相加来重构样本。” 在图17的解码器中,加法器(组合)生成重构帧。 | 将残差样本与预测样本相加生成重构样本是解码标准步骤,对比文件公开了重构过程(通过解码单元或加法器),因此直接公开。 |
| **J:其中,基于所述标志的值为1,在所述当前块的宽度大于所述最大变换尺寸的宽度的情况和所述当前块的高度大于所述最大变换尺寸的高度的情况中的至少一种情况的基础上,确定所述当前块被分割为所述变换块**<br>《隐含公开》 | 对比文件[0346]示例表明,当前编码单元为64×64(宽度64,高度64),最大变换尺寸为32×32(宽度32,高度32)时,即使变换单元分割信息为0,变换单元也只能设置为32×32,这实际上意味着当前块必须被分割成多个变换块才能覆盖整个区域。类似地,若宽度或高度大于最大尺寸,则单个变换块无法覆盖。 | 对比文件隐含了当块尺寸超过最大变换尺寸时,必须进行分割才能执行变换。虽然分割方式可能通过分割标志进一步细化,但解码器确定需要分割是基于尺寸比较的。因此,本技术特征可被合理推断,属于隐含公开。 |
| **K:其中,所述当前块的宽度为W**<br>《直接公开》 | 对比文件通篇使用宽度(width)和高度(height)描述块尺寸,例如[0125]:“64×64‑size region”,[0189]:“height and width”。 | 宽度W是块尺寸的常规表示,对比文件公开了当前块的宽度概念,因此直接公开。 |
| **L:所述当前块的高度为H**<br>《直接公开》 | 参见特征K,对比文件同样公开了当前块的高度。 | 直接公开。 |
| **M:其中,基于所述当前块的宽度大于所述最大变换尺寸的宽度,将所述变换块的宽度推导为W/2;并且,基于所述当前块的高度大于所述最大变换尺寸的高度,将所述变换块的高度推导为H/2**<br>《隐含公开》 | 对比文件[0062]:“变换单元确定单元11可以通过再次分割变换单元的高度和宽度中的至少一个来生成较低级别的变换单元。” [0066]:“变换单元每分割一次,高度和宽度减半。” 在四叉树分割情况下,从当前块到子变换块,宽度和高度均变成原值的一半。结合[0346]的示例,当当前块宽度大于最大变换尺寸时,变换块宽度必然不大于最大变换尺寸,通过一次或多次分割后宽度变为W/2或更小。 | 虽然分割触发条件在对比文件中通常由分割标志控制,但最大尺寸限制强制在宽度/高度超过最大尺寸时进行尺寸缩小。本领域技术人员可以合理推断,当当前块宽度大于最大变换尺寸时,变换块宽度需要被推导为W/2(进行一次分割)或更小;类似地,高度也需调整。因此,本特征被隐含公开。 |
| **N:其中,基于所述当前块的宽度大于所述最大变换尺寸的宽度并且所述当前块的高度不大于所述最大变换尺寸的高度,将所述当前块分割为(W/2)×H尺寸的变换块**<br>《隐含公开》 | 对比文件[0061]:“变换单元确定单元11也可以通过不对称地分割当前区域的高度和宽度中的至少一个来生成变换单元。” 不对称分割可产生仅宽度减半而高度不变(或反之)的变换块。当宽度大于最大尺寸而高度不大于时,一种合理的隐式分割是将宽度减半以得到(W/2)×H的变换块。 | 在对比文件允许不对称分割的背景下,结合最大尺寸限制和隐式分割规则,当宽度超标而高度不超标时,最直接的分割方式就是将宽度减半而保持高度不变,从而得到(W/2)×H尺寸的变换块。虽然对比文件未明确该具体条件,但本领域技术人员可以合理推断此方案。因此隐含公开。 |
| **O:其中,基于所述当前块的宽度不大于所述最大变换尺寸的宽度并且所述当前块的高度大于所述最大变换尺寸的高度,将所述当前块分割为W×(H/2)尺寸的变换块**<br>《隐含公开》 | 对比文件[0061]同样支持高度单独分割。当高度大于最大尺寸而宽度不大于时,类似推理得到W×(H/2)的变换块。 | 与特征N类似,对称情况,可合理推断当高度超标时仅将高度减半。因此隐含公开。 |
| **P:其中,基于所述当前块的宽度大于所述最大变换尺寸的宽度并且所述当前块的高度大于所述最大变换尺寸的高度,将所述当前块分割为(W/2)×(H/2)尺寸的变换块**<br>《隐含公开》 | 对比文件[0066]描述了四叉树分割(宽度和高度同时减半)产生四个相等大小的子块。结合[0346]示例,64×64块在最大尺寸32×32限制下,隐式分割成四个32×32(即(64/2)×(64/2))的变换块。 | 当宽度和高度都大于最大变换尺寸时,标准四叉树分割自然将当前块分成四个(W/2)×(H/2)的变换块。对比文件公开了这种分割模式(对称分割)以及最大尺寸限制导致的必然分割,因此本特征被隐含公开。 |
| **Q:其中,基于所述当前块的宽度大于所述最大变换尺寸的宽度并且所述当前块的高度不大于所述最大变换尺寸的高度,将所述当前块分割为H×H尺寸的变换块**<br>(未公开) | 对比文件中没有记载基于小边(高度)将当前块分割成H×H正方形变换块的规则。 | 对比文件未公开这种特定的正方形分割(由高度决定正方形尺寸),也未公开基于较小边长推导正方形变换块的条件。当前块宽度大于最大尺寸而高度不大于时,对比文件仅暗示宽度减半或非对称分割,没有暗示使用高度尺寸作为正方形边长。因此既未直接公开也未隐含公开。 |
| **R:其中,基于所述当前块为非正方形块,所述当前块的宽度不大于所述最大变换尺寸的宽度并且所述当前块的高度大于所述最大变换尺寸的高度,将所述当前块分割为W×W尺寸的变换块**<br>(未公开) | 对比文件没有涉及基于宽度(较小边)分割成正方形块的规则。 | 与特征Q类似,对比文件未公开此种分割规则。因此未公开。 |
| **S:其中,所述当前块的宽度和高度为128,并且所述最大变换尺寸的宽度和高度为64**<br>(未公开) | 对比文件[0198]提到最大编码单元可以是128×128,但未明确最大变换尺寸为64×64的具体配合。示例中使用32×32最大变换尺寸。 | 对比文件未公开当前块为128×128且最大变换尺寸为64×64的具体数值组合,也没有在任何示例中暗示该组合。因此未公开。 |
| **T:其中,所述最大变换尺寸是变换核当中的最大变换核的尺寸**<br>《隐含公开》 | 对比文件[0073]:“可以预先设定视频的变换单元的最大尺寸和最小尺寸。” 变换单元尺寸对应变换核大小。本领域普遍认知。 | 虽然对比文件没有直接写明“最大变换尺寸是变换核的最大尺寸”,但变换单元用于变换/逆变换,其尺寸即代表所使用的变换核尺寸。最大变换尺寸自然就是最大变换核的尺寸。因此本特征被隐含公开。 |
| **U:所述图像解码方法还包括对位于与所述重构图片中的所述变换块的边界相邻的区域中的重构样本执行去块滤波**<br>《隐含公开》 | 对比文件图17的解码器包括去块单元570,且[0164]描述:“经过去块单元570和环路滤波单元580后处理的图像数据作为参考帧585输出。” 在HEVC中,去块滤波在变换块边界执行。 | 对比文件明确包括了去块滤波步骤,虽然未明确指明在变换块边界执行,但本领域技术人员知晓去块滤波通常应用于编码块和变换块边界以减少块效应。结合标准实践,可以合理推断去块滤波至少应用于变换块边界。因此隐含公开。 |
---
<<<A>>><<<B>>><<<C>>><<<D>>><<<F>>><<<G>>><<<H>>><<<I>>><<<K>>><<<L>>><<<e>>><<<j>>><<<m>>><<<n>>><<<o>>><<<p>>><<<t>>><<<u>>>