**对比文件名称**：2013-06-13_US2013148739A_发明申请_US20130148739A1 VIDEO ENCODING METHOD AND APPARATUS USING TRANSFORMATION UNIT OF VARIABLE TREE STRUCTURE, AND VIDEO DECODING METHOD AND APPARATUS
**目标专利名称**：根据块尺寸使用变换来解码图像的方法和设备CN111316641B
**模型名称**：DeepSeek-R1
---
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用（翻译） | 公开性论述 |
| **技术特征A**：获得关于是否存在当前块的变换系数的标志<br>《隐含公开》 | [0095] The output unit 13 may determine and output hierarchical transformation-units pattern information for each of transformation units that are determined with respect to the current region, and the hierarchical transformation-units pattern information may indicate existence of a transformation unit that includes a non-zero coefficient and that is from among transformation units at a lower level.<br>（输出单元13可针对相对于当前区域确定的每个变换单元确定并输出分层变换单元模式信息，该分层变换单元模式信息可指示来自较低层级的变换单元中存在包含非零系数的变换单元。）<br><br>[0114] The decoding unit 25 may analyze existence of a transformation unit that includes a non-zero coefficient and that is from among transformation units at a lower level of a current transformation unit, from the hierarchical transformation-units pattern information.<br>（解码单元25可从分层变换单元模式信息分析当前变换单元的较低层级变换单元中是否存在包含非零系数的变换单元。） | 对比文件明确公开了用于指示变换单元中是否存在非零系数的信息（分层变换单元模式信息）。本领域技术人员在解码过程中，通常需要获取指示当前块（编码单元）整体是否包含非零残差系数的标志（即cbf）。虽然对比文件的信息面向子变换单元，但该公开内容揭示了“存在性标志”的核心概念，且视频编解码标准中编码块标志（coded block flag）是基本要素。基于对比文件对系数存在性信息的描述，本领域技术人员可以合理推断出存在一个针对当前块的类似标志，因此技术特征A被对比文件隐含公开。 |
| **技术特征B**：通过对所述当前块执行预测来推导预测样本<br>《直接公开》 | [0059] The video encoding apparatus 10 may perform prediction encoding including inter prediction and intra prediction ... on each of regions, thereby performing encoding on the current picture.<br>（视频编码设备10可对每个区域执行包括帧间预测和帧内预测的预测编码，从而对当前图像进行编码。）<br><br>[0069] The transformation-unit determining unit 11 generates residual data by performing the inter prediction or the intra prediction on the current region, and performs transformation with respect to the residual data based on a transformation unit determined by the transformation-unit determining unit 11, so that the transformation-unit determining unit 11 encodes the current region.<br>（变换单元确定单元11通过对当前区域执行帧间预测或帧内预测来生成残差数据，并基于由变换单元确定单元11确定的变换单元对残差数据执行变换，从而对当前区域进行编码。） | 对比文件明确描述了通过帧内预测或帧间预测来生成预测样本（残差数据是通过原始值与预测值相减得到的隐含概念，但生成预测样本是预测编码的核心）。因此，技术特征B被对比文件直接公开。 |
| **技术特征C**：基于所述标志、所述当前块的尺寸和最大变换尺寸来确定是否分割所述当前块<br>《隐含公开》 | [0084] the base transformation unit with respect to the current region may be determined as a data unit having a shape included in partitions ... whereby the data unit may not span a boundary between the partitions.<br>（相对于当前区域的基变换单元可被确定为具有包含在分割中的形状的数据单元，从而该数据单元可能不跨越分割之间的边界。）<br><br>[0344] ... a maximum transformation unit has a size of 32×32, and transformation-unit split information is 0, a transformation unit may be set to have a size of 32×32. When the current encoding unit has a size of 64×64, the maximum transformation unit has a size of 32×32, and the transformation-unit split information is 1, the transformation unit may be set to have a size of 16×16.<br>（...最大变换单元的大小为32×32，且变换单元分割信息为0，则变换单元可被设置为32×32。当前编码单元大小为64×64，最大变换单元大小为32×32，且变换单元分割信息为1，则变换单元可被设置为16×16。）<br><br>结合[0095]的存在性信息。 | 对比文件虽然未直接使用“标志”一词进行分割决策，但公开了最大变换单元尺寸对变换单元大小的限制（[0344]），以及系数存在性信息（分层变换单元模式信息）。当当前块大于最大变换单元尺寸时，为了执行变换，必须将其分割为符合尺寸要求的变换单元；同时，如果不存在残差（系数存在性信息指示为零），则不需要变换，可跳过分割。本领域技术人员从对比文件中可以合理推断出：基于系数存在性标志以及当前块尺寸与最大变换尺寸的比较来确定是否需要分割当前块，因此技术特征C被对比文件隐含公开。 |
| **技术特征D**：基于所述确定的结果从所述当前块推导一个或更多个变换块<br>《直接公开》 | [0062] The transformation-unit determining unit 11 may generate transformation units at a lower level by splitting again at least one of a height and a width of the transformation unit.<br>（变换单元确定单元11可通过再次分割变换单元的高度和宽度中的至少一个来生成较低层级的变换单元。）<br><br>[0083] when a transformation unit is split from a predetermined level to a lower level, whether to split transformation units at a certain level may be independently determined ... so that sizes of transformation units at a lower level may not be constant.<br>（当变换单元从预定层级分割到较低层级时，是否分割特定层级的变换单元可被独立确定，从而较低层级变换单元的尺寸可能不恒定。） | 对比文件明确描述了从当前区域或当前编码单元通过分割推导出变换单元（分割操作产生多个变换块）。当决定分割时，该操作必然执行。因此技术特征D被直接公开。 |
| **技术特征E**：针对所推导的所述一个或更多个变换块推导所述变换系数<br>《直接公开》 | [0069] ... and performs transformation with respect to the residual data based on a transformation unit determined by the transformation-unit determining unit 11, so that the transformation-unit determining unit 11 encodes the current region.<br>（...并基于由变换单元确定单元11确定的变换单元对残差数据执行变换，从而对当前区域进行编码。）<br><br>[0071] The transformation-unit determining unit 11 may repeatedly perform transformation on transformation units that are included in the current region ... by using transformation units according to the levels, may compare an error ... and thus may select the transformation units at a level which causes a minimum error.<br>（变换单元确定单元11可通过使用根据层级的变换单元重复对包含在当前区域中的变换单元执行变换，比较误差...并选择引起最小误差的层级的变换单元。） | 对比文件明确描述了在变换单元上执行变换操作以生成变换系数，即“推导变换系数”。因此技术特征E被直接公开。 |
| **技术特征F**：通过对所述变换系数执行逆变换处理来推导残差样本<br>《直接公开》 | [0103] The decoding unit 25 may determine a transformation unit required for the inverse-transformation with respect to the current region, based on the various types of information about the transformation unit ..., and may perform the inverse-transformation with respect to the current region based on the transformation unit.<br>（解码单元25可基于关于变换单元的各种信息确定相对于当前区域所需的用于逆变换的变换单元，并可基于该变换单元对当前区域执行逆变换。）<br><br>[0103] The inverse-transformation that is performed for decoding of the video, by the decoding unit 25, may indicate a process of transforming data of a transform domain to data of a spatial domain.<br>（由解码单元25执行的用于视频解码的逆变换可以指示将变换域的数据变换为空间域数据的过程。） | 对比文件明确描述了通过逆变换处理将变换系数转换为残差样本（空间域数据）。因此技术特征F被直接公开。 |
| **技术特征G**：基于所述残差样本和所述预测样本来生成重构图片<br>《直接公开》 | [0099] The receiving unit 21 receives and parses a bitstream ... The extracting unit 23 extracts data encoded with respect to each of regions ... The decoding unit 25 may perform various decoding operations ... may restore a pixel value of the current region, and then may restore the current picture.<br>（接收单元21接收并解析比特流...提取单元23提取与每个区域相关的编码数据...解码单元25可执行各种解码操作...可恢复当前区域的像素值，然后恢复当前图像。）<br><br>[0060] ... residual data of the current region is generated, and transformation is performed based on the transformation units. The decoding unit 25 adds the residual data to the prediction data to reconstruct the current region.<br>（...生成当前区域的残差数据，并基于变换单元执行变换。解码单元25将残差数据与预测数据相加以重构当前区域。） | 重构图像需要通过将残差样本与预测样本相加来实现，这是视频解码的基本步骤。对比文件虽然未逐字重复该操作，但描述了恢复像素值的过程，其中必然包含残差与预测的组合。因此技术特征G被直接公开。 |
| **技术特征H**：其中，基于所述标志的值等于0，确定不将所述当前块分割成所述变换块；并且中，基于所述标志的值等于1并且所述当前块的尺寸大于所述最大变换尺寸，确定将所述当前块分割成所述变换块<br>《隐含公开》 | [0114] The decoding unit 25 may analyze existence of a transformation unit that includes a non-zero coefficient ... from the hierarchical transformation-units pattern information.<br>（解码单元25可从分层变换单元模式信息分析是否存在包含非零系数的变换单元。）<br><br>[0344] ... a maximum transformation unit has a size of 32×32, and transformation-unit split information is 0, a transformation unit may be set to have a size of 32×32. When the current encoding unit has a size of 64×64, the maximum transformation unit has a size of 32×32, and the transformation-unit split information is 1, the transformation unit may be set to have a size of 16×16.<br>（...最大变换单元的大小为32×32，且变换单元分割信息为0，则变换单元可被设置为32×32。当前编码单元大小为64×64，最大变换单元大小为32×32，且变换单元分割信息为1，则变换单元可被设置为16×16。） | 对比文件中，分层变换单元模式信息指示是否存在非零系数，这等同于标志值为1的条件。如果不存在非零系数，则相应变换单元不需要进行逆变换，因此不需要分割（对应标志为0时不分割）。当存在非零系数且当前块尺寸大于最大变换尺寸时，为了得到不超过最大变换尺寸的变换单元，必须进行分割（如[0344]所示，64×64大于32×32需要分割）。本领域技术人员从对比文件中可以合理推断出：当系数存在（标志为1）且当前块大于最大变换尺寸时，确定分割；当系数不存在（标志为0）时，确定不分割。因此技术特征H被对比文件隐含公开。 |
| **技术特征I**：其中，所述当前块的尺寸大于所述最大变换尺寸的情况表示所述当前块的宽度和高度中的至少一个大于所述最大变换尺寸的情况<br>《隐含公开》 | [0030] FIG. 4 illustrates a hierarchy model of a transformation unit in a variable tree-structure ... A maximum total number of splits of a transformation unit may be equal to or less than a total number of splits from a maximum transformation unit to a minimum transformation unit which respectively correspond to a maximum size and a minimum size of the transformation units with respect to the current region.<br>（图4例示了可变树结构变换单元的层级模型...变换单元的最大总分割次数可等于或小于从最大变换单元到最小变换单元的分割总次数，它们分别对应于相对于当前区域的变换单元的最大尺寸和最小尺寸。）<br><br>本领域公知：块的尺寸由宽度和高度定义，大于最大变换尺寸意味着至少有一维超过该尺寸。 | 对比文件讨论了变换单元的最大尺寸和最小尺寸，并涉及分割操作。当当前块的尺寸大于最大允许的变换尺寸时，必然是其宽度和/或高度超过了该最大值。这是尺寸比较的基本含义，无需显式说明，本领域技术人员能够直接理解。因此技术特征I被对比文件隐含公开。 |
| **技术特征J**：其中，所述当前块的宽度为W<br>《直接公开》 | [0061] ... the transformation-unit determining unit 11 may generate the transformation unit by halving a height and a width of the current region.<br>（...变换单元确定单元11可通过减半当前区域的高度和宽度来生成变换单元。）<br><br>整个对比文件使用W和H作为尺寸符号，例如[0187]“a size of the coding unit is 2N×2N where N is a positive integer”等。 | 对比文件通用地使用变量表示宽度和高度，并明确提及“宽度”概念。将当前块的宽度表示为W是常规数学表述，对比文件隐含地使用了类似符号。因此技术特征J被直接公开。 |
| **技术特征K**：基于所述当前块的宽度大于所述最大变换尺寸，将所述变换块的宽度推导为W/2<br>《隐含公开》 | [0061] ... the transformation-unit determining unit 11 may generate the transformation unit by halving a height and a width of the current region.<br>（...变换单元确定单元11可通过减半当前区域的高度和宽度来生成变换单元。）<br><br>[0063] The transformation-unit determining unit 11 may generate transformation units at a lower level by splitting again at least one of a height and a width of the transformation unit.<br>（变换单元确定单元11可通过再次分割变换单元的高度和宽度中的至少一个来生成较低层级的变换单元。） | 对比文件公开了通过对宽度和/或高度进行对半分割（减半）来生成变换单元。当当前块宽度大于最大变换尺寸时，为了得到不超过该尺寸的变换块，必须对宽度进行分割。一种自然的方式就是将其减半（W/2）。虽然对比文件没有明确写出条件，但本领域技术人员根据最大变换尺寸的约束和对比文件中的减半操作，可以合理推断出当宽度大于最大变换尺寸时将宽度减半。因此技术特征K被对比文件隐含公开。 |
| **技术特征L**：其中，所述当前块的高度为H<br>《直接公开》 | 同J，[0061]等。 | 与特征J类似，高度H是基本参数，对比文件直接公开。 |
| **技术特征M**：基于所述当前块的高度大于所述最大变换尺寸，将所述变换块的高度推导为H/2<br>《隐含公开》 | 同K的引用[0061][0063]。 | 理由与特征K对称，当高度大于最大变换尺寸时，将高度减半（H/2）是合理的推断。因此技术特征M被对比文件隐含公开。 |
| **技术特征N**：其中，所述当前块的尺寸为W×H<br>《直接公开》 | [0187] Coding units of size 2N×2N ... etc. 对比文件通篇使用宽×高的表述。 | 对比文件所有关于块尺寸的描述均采用“宽度×高度”的形式，因此特征N被直接公开。 |
| **技术特征O**：基于所述当前块的宽度大于所述最大变换尺寸并且所述当前块的高度不大于所述最大变换尺寸，将所述当前块分割成(W/2)×H尺寸的变换块<br>《隐含公开》 | [0063] ... splitting again at least one of a height and a width of the transformation unit.<br>（...再次分割变换单元的高度和宽度中的至少一个。）<br><br>[0061] ... halving a height and a width of the current region.<br>（...减半当前区域的高度和宽度。） | 当宽度大于最大变换尺寸而高度不大于时，应当仅对宽度进行分割以减小宽度，高度保持不变。对比文件明确支持仅分割高度或宽度中的至少一个，且减半是一种基本分割方式。本领域技术人员能够合理推断出：在该条件下，将当前块分割成宽度减半、高度仍为H的变换块，即(W/2)×H。因此技术特征O被隐含公开。 |
| **技术特征P**：其中，所述当前块的尺寸为W×H<br>《直接公开》 | 同N。 | 同N理由。 |
| **技术特征Q**：基于所述当前块的宽度不大于所述最大变换尺寸并且所述当前块的高度大于所述最大变换尺寸，将所述当前块分割成W×(H/2)尺寸的变换块<br>《隐含公开》 | 同O的引用[0063][0061]。 | 理由与O对称：当高度大于最大变换尺寸而宽度不大于时，仅对高度进行分割，得到W×(H/2)的变换块。因此技术特征Q被隐含公开。 |
| **技术特征R**：其中，所述当前块的尺寸为W×H<br>《直接公开》 | 同N。 | 同N理由。 |
| **技术特征S**：基于所述当前块的宽度大于所述最大变换尺寸并且所述当前块的高度大于所述最大变换尺寸，将所述当前块分割成(W/2)×(H/2)尺寸的变换块<br>《隐含公开》 | [0061] ... the transformation-unit determining unit 11 may generate the transformation unit by halving a height and a width of the current region.<br>（...变换单元确定单元11可通过减半当前区域的高度和宽度来生成变换单元。） | 当宽度和高度均大于最大变换尺寸时，需要同时对宽度和高度进行分割以减小两维尺寸。对比文件明确提出现对宽度和高度同时减半（halving a height and a width）生成四个变换单元，这对应于将当前块分割成(W/2)×(H/2)尺寸的变换块。虽然对比文件生成的是四个子块，但该操作直接产生了尺寸为一半的变换单元。因此技术特征S被隐含公开。 |
| **技术特征T**：其中，所述当前块为非正方形块<br>《直接公开》 | [0079] ... base transformation units having different sizes may be set according to characteristics of regions. For example, a size of the base transformation unit may be determined based on at least one of a prediction mode and a partition size which are used in encoding of the current region.<br>（...基变换单元的不同尺寸可根据区域特性设定。例如，基变换单元的尺寸可基于对当前区域编码所使用的预测模式和分割尺寸中的至少一个来确定。）<br><br>[0183] The partition type ... may include asymmetrical partitions ... which may result in non-square blocks.<br>（分割类型可包括不对称分割...可能导致非正方形块。） | 对比文件明确讨论了非正方形分割（如2N×N、N×2N及不对称分割），因此当前块（或当前区域）可能是非正方形块。技术特征T被直接公开。 |
| **技术特征U**：所述当前块的尺寸为W×H<br>《直接公开》 | 同N。 | 同N理由。 |
| **技术特征V**：基于所述当前块的宽度大于所述最大变换尺寸并且所述当前块的高度不大于所述最大变换尺寸，将所述当前块分割成H×H尺寸的变换块<br>《隐含公开》 | [0063] ... splitting again at least one of a height and a width of the transformation unit.<br>[0061] ... halving a height and a width of the current region.<br>结合非正方形的上下文。 | 当当前块是非正方形且宽度大于最大变换尺寸而高度不大于时，为了满足变换尺寸限制并保持正方形变换核的便利性，一种合理的分割是将宽度减少到与高度相等，即分割成H×H的正方形块。对比文件支持对高度或宽度之一进行分割，且本领域技术人员可以根据最大变换尺寸约束选择分割尺寸。虽然对比文件没有直接给出H×H，但该结果是通过将宽度减半直至宽度≤高度或达到最大变换尺寸的一种特例，可以合理推断。因此技术特征V被隐含公开。 |
| **技术特征W**：其中，所述当前块为非正方形块<br>《直接公开》 | 同T。 | 同T理由。 |
| **技术特征X**：所述当前块的尺寸为W×H<br>《直接公开》 | 同N。 | 同N理由。 |
| **技术特征Y**：基于所述当前块的宽度不大于所述最大变换尺寸并且所述当前块的高度大于所述最大变换尺寸，将所述当前块分割成W×W尺寸的变换块<br>《隐含公开》 | 同V的引用。 | 与V对称，当高度大于最大变换尺寸而宽度不大于时，将高度减少到与宽度相等，分割成W×W的正方形块。该结果可从对比文件的分割操作和尺寸约束中合理推断。因此技术特征Y被隐含公开。 |
| **技术特征Z**：其中，所述最大变换尺寸是变换核当中的最大变换核的尺寸<br>《直接公开》 | [0039] ... maximum size information ‘MaxTransformSize’ of the transformation unit which is allowed in the current video ... MaxTransformSize indicates a maximum size of the transformation unit.<br>（...当前视频允许的变换单元的最大尺寸信息‘MaxTransformSize’...MaxTransformSize指示变换单元的最大尺寸。）<br><br>[0124] The video encoding apparatus 10 may include maximum size information ‘MaxTransformSize’ and minimum size information ‘MinTransformSize’ of the transformation unit which is allowed in the current video in a sequence parameter set or a picture parameter set and may output them.<br>（视频编码设备10可将当前视频允许的变换单元的最大尺寸信息‘MaxTransformSize’和最小尺寸信息‘MinTransformSize’包含在序列参数集或图像参数集中并输出。） | 对比文件明确将MaxTransformSize定义为变换单元（即变换核）的最大允许尺寸。因此技术特征Z被直接公开。 |
---
**输出代码**：
根据上述判断，直接公开的特征有：B、D、E、F、G、J、L、N、P、R、T、U、W、X、Z；隐含公开的特征有：A、C、H、I、K、M、O、Q、S、V、Y。
故在回答结尾插入以下代码：
<<<B>>><<<D>>><<<E>>><<<F>>><<<G>>><<<J>>><<<L>>><<<N>>><<<P>>><<<R>>><<<T>>><<<U>>><<<W>>><<<X>>><<<Z>>><<<a>>><<<c>>><<<h>>><<<i>>><<<k>>><<<m>>><<<o>>><<<q>>><<<s>>><<<v>>><<<y>>>