对比文件名称：2009-04-23_WO2009051719A_发明申请_WO2009051719A2 METHODS AND APPARATUS FOR VIDEO ENCODING AND DECODING GEOMETRICALLY PARTITIONED SUPER BLOCKS
目标专利名称：用于几何运动分割的定点实施方案CN102845062B
模型名称：DeepSeek-R1
根据目标专利说明书和权利要求书，以及对比文件WO2009051719A2的内容，现进行技术特征比对分析如下：
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A：使用几何运动分割线将视频数据块分割为第一分区及第二分区** <br>《直接公开》 | [p0020]段落：“In one implementation of the prior art method... Geometric partitions within blocks are modeled by the implicit formulation of a line.” <br> [p0021]段落：“Hence, partitions are defined as follows: /(x, y) = x cos θ -\- y s'm θ — p” <br> [p0025]-[p0027]段落：“Each block pixel (x,y) is classified such that: if /(^) y) > 0 Partition 0 ... if f(χ, y) < 0 Partition 1” | 对比文件明确公开了在视频编码中使用几何分割线（由公式f(x,y)=x cosθ + y sinθ - p定义）将图像块（如图1的块120）分割为两个分区（130和140）。这与目标专利中“使用几何运动分割线将视频数据块分割为第一分区及第二分区”的技术特征完全相同，其作用都是为了将矩形块非矩形地分割为两个区域以进行更高效的运动预测。因此，该技术特征被对比文件直接公开。 |
| **技术特征B：计算所述几何运动分割线的斜率值及y截距值** <br>《隐含公开》 | [p0021]段落：“Hence, partitions are defined as follows: /(x, y) = x cos θ -\- y s'm θ — p where p, θ respectively denote the following: the distance from the origin to the boundary line f(x,y) in the orthogonal direction to f(x,y); and the angle of the orthogonal direction to f(x,y) with the horizontal coordinate axis x.” | 对比文件公开了使用参数θ（角度）和ρ（距离）来定义分割线。目标专利中的“斜率值及y截距值”是定义同一条直线的另一种数学表达方式（如目标专利公式(1)所示）。本领域技术人员公知，一条直线的斜率(m)和y截距(c)可以由其法线角θ和到原点的距离ρ通过数学变换（如目标专利公式(1)）计算得出。虽然对比文件未明确写出“斜率”和“截距”这两个词，但其公开的直线参数θ和ρ实质上包含了计算斜率值和y截距值所需的全部信息。因此，本领域技术人员能够从对比文件公开的内容中毫无疑义地推导出“计算几何运动分割线的斜率值及y截距值”这一技术方案，该特征被对比文件隐含公开。 |
| **技术特征C：其中所述斜率值及所述y截距值包含整数值** <br>《隐含公开》 | [p0028]段落：“For coding purposes, a dictionary of possible partitions (or geometric modes) is a priori defined. This can be formally defined such that: p : p e [0, ^M^Size) and p c {0, Δp, 2 • Δp, 3 • Δp, . . .} and ... θ : { and θ c {0, Δ0, 2 • Δ0, 3 • Δ0, . . .}” | 对比文件明确指出，为了编码目的，参数ρ和θ是预定义的、经过量化（quantization）的集合中的值，例如ρ属于{0, Δp, 2•Δp, ...}，θ属于{0, Δθ, 2•Δθ, ...}。这意味着在实际编码传输中，ρ和θ是以离散的、数字化的值（可理解为整数索引或整数值）表示的。由这些量化的ρ和θ计算出的斜率值和y截距值，自然也是离散的、数字化的值。本领域技术人员为了实现编码和解码的一致性，必然会将计算过程中涉及的参数（包括斜率值和y截距值）表示为有限精度的数字，例如定点数或整数，以避免浮点运算带来的不一致性。因此，尽管对比文件未明确声明“斜率值及y截距值包含整数值”，但根据其公开的量化参数集合和编码需求，本领域技术人员能够合理推断出在具体实施时，这些值会以整数或定点数的形式存在和处理，该特征被对比文件隐含公开。 |
| **技术特征D：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码** <br>《隐含公开》 | [p0025]-[p0027]段落：“Each block pixel (x,y) is classified such that: if /(^) y) > 0 Partition 0 ... if f(χ, y) < 0 Partition 1” <br> [p0034]段落：“Each MASKp(x.y) includes the contribution weight for each pixel (x,y) for each of the partitions... In practice, the mask value is either 1 or 0.” | 对比文件公开了根据函数f(x,y)的符号（大于0、小于0）对每个像素进行分类，从而确定其属于分区0还是分区1，并且提到了掩码（MASK）的概念，其值为1或0。这实质上就是计算一个指示像素归属的掩码。同时，如特征B、C所述，对比文件隐含公开了使用量化的（可理解为整数值的）参数θ和ρ来定义分割线，进而可以计算得到整数值的斜率(m)和截距(c)。那么，使用这些整数值参数（通过f(x,y)计算）来对像素进行分类并形成掩码，是本领域技术人员在实施对比文件方案时的必然选择和常规技术手段。因此，该技术特征被对比文件隐含公开。 |
| **技术特征E：其中所述掩码包含点集合，所述点集合包含相应的x值及y值** <br>《直接公开》 | [p0025]-[p0027]段落：“Each block pixel (x,y) is classified...” <br> [p0034]段落：“Each MASKp(x.y) includes the contribution weight for each pixel (x,y) for each of the partitions.” | 对比文件明确描述了对每个块像素(x, y)进行分类，并且掩码MASKp(x,y)是针对每个像素(x,y)的。这直接公开了掩码由对应于像素位置（x值及y值）的点集合构成。该特征在对比文件中的作用与在目标专利中相同，都是用于标识每个空间位置像素的归属或权重。因此，该技术特征被对比文件直接公开。 |
| **技术特征F：且其中计算所述掩码包含针对所述掩码中的每一点** <br>《直接公开》 | [p0025]-[p0027]段落：“Each block pixel (x,y) is classified such that...” | 对比文件明确描述了“每个块像素(x,y)被分类如下：”，这直接公开了计算掩码时需要针对掩码（即像素集合）中的每一个点（像素）进行操作。该特征被直接公开。 |
| **技术特征G：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值** <br>《隐含公开》 | [p0021]段落：“/(x, y) = x cos θ -\- y s'm θ — p” <br> [p0025]-[p0027]段落：“if /(^) y) > 0 Partition 0 ... if f(χ, y) < 0 Partition 1” | 对比文件公开了通过计算f(x, y) = x cosθ + y sinθ - p的值，并根据其是否大于0来判断像素分区。将目标专利中的判断条件“y - m*x > c”进行变形，可得“-m*x + y - c > 0”。令m’ = -m，则条件变为“m’*x + y - c > 0”。这与对比文件的“x cosθ + y sinθ - p > 0”在数学形式上完全等效，其中(cosθ, sinθ)对应目标专利的(m’, 1)，p对应c。因此，对比文件公开的判定方法，在数学本质上等同于目标专利中“将掩码中的点的值设定为指示点的y值与斜率值和点的x值的乘积之间的差是否大于y截距值”。虽然使用的具体参数符号和变形不同，但判断逻辑和数学实质相同。本领域技术人员能够理解这是同一种分区判定思想的不同数学表达。因此，该技术特征被对比文件隐含公开。 |
| **技术特征H：基于所述掩码来编码所述第一分区及所述第二分区** <br>《直接公开》 | [p0033]-[p0034]段落：“The prediction compensation of the block can be stated as follows for P modes: It = ϊt,(x-MVι)-M ASKp0(X, y)+ϊt,,(x-MV2)-M ASKp1(X^)1 ... Each MASKp(x.y) includes the contribution weight for each pixel (x,y) for each of the partitions.” | 对比文件明确公开了在预测补偿（即编码过程中的预测和重构）时，使用掩码（MASK）来结合两个分区（分别由运动向量MV1和MV2指向的参考块）的预测值，以生成当前块的预测。这直接体现了基于掩码来编码（具体是运动补偿）第一分区和第二分区。因此，该技术特征被直接公开。 |
| **技术特征I：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值** <br>《直接公开》 | [p0030]段落：“The quantized indices for θ and p are the information transmitted to code the edge.” <br> 整个文件描述了视频编码系统，编码后的数据（包括分区信息、运动向量、残差等）需要被输出或传输。 | 对比文件明确指出，量化后的θ和p索引是需要被传输以编码边缘的信息。这里的θ和p等价于目标专利中用于计算斜率和截距的参数。同时，作为一个完整的视频编码方案，对比文件必然涉及输出经编码的分区数据（如运动向量、残差等）。本领域技术人员能够毫无疑义地理解，编码器需要输出所有必要的编码数据，包括定义分割线的参数（θ, p或其等价表示）以及各分区的编码信息。因此，该技术特征被对比文件直接公开。 |
| **技术特征J：其中计算所述掩码包含仅使用定点算术来计算所述掩码** <br>《隐含公开》 | [p0028]段落：“p : p e [0, ^M^Size) and p c {0, Δp, 2 • Δp, 3 • Δp, . . .} ... θ c {0, Δ0, 2 • Δ0, 3 • Δ0, . . .}” | 对比文件公开了ρ和θ取自预定义的量化值集合。在实际的硬件（如DSP、ASIC）或嵌入式软件实现中，处理这类离散的、数字化的参数最自然、高效的方式就是使用定点算术（整数运算）。为了避免不同平台浮点运算精度差异导致的编解码不匹配，本领域技术人员有强烈的动机和合理的理由在计算掩码（即判断f(x,y)的符号）时采用定点算术。虽然对比文件没有明确写出“仅使用定点算术”，但基于其公开的量化参数和视频编解码对一致性的严苛要求，采用定点算术实施是隐含的、必然的技术选择。因此，该技术特征被对比文件隐含公开。 |
| **技术特征K：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区** <br>《直接公开》 | [p0025]-[p0027]段落：“Each block pixel (x,y) is classified such that: if /(^) y) > 0 Partition 0 ... if f(χ, y) < 0 Partition 1” <br> [p0034]段落：“Each MASKp(x.y) includes the contribution weight for each pixel (x,y) for each of the partitions.” | 对比文件明确公开了通过分类（判断f(x,y)符号）来确定每个像素是属于分区0还是分区1，并且掩码（MASK）就包含了每个像素对于各分区的贡献权重（1或0）。这直接对应于“使用掩码来确定块中的像素是对应于第一分区还是对应于第二分区”。该特征在对比文件中的作用与目标专利中相同，都是为后续的分区预测提供依据。因此，该技术特征被直接公开。 |
| **技术特征L：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值** <br>《直接公开》 | [p0033]段落：“It = ϊt,(x-MVι)-M ASKp0(X, y)+ϊt,,(x-MV2)-M ASKp1(X^)1 where h represents the current prediction and h'(* - MV2) and ff(s ~ AfV1) are the block motion compensated references for partitions P2 and P1 , respectively.” | 对比文件公式清晰地表明，分区P1的预测值来自“h'(* - MV1)”，即由第一分区的运动向量MV1指示的参考块。这直接公开了“从由第一分区的运动向量指示的参考块检索第一分区中的像素的预测值”。因此，该技术特征被直接公开。 |
| **技术特征M：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值** <br>《直接公开》 | [p0033]段落（同上）：“... and h'(* - MV2) ... are the block motion compensated references for partitions P2 and P1 , respectively.” | 同理，对比文件公式表明，分区P2的预测值来自“h'(* - MV2)”，即由第二分区的运动向量MV2指示的参考块。这直接公开了“从由第二分区的运动向量指示的参考块检索第二分区中的像素的预测值”。因此，该技术特征被直接公开。 |
| **技术特征N：其进一步包含：确定所述块的在过渡区域中的像素集合** <br>《隐含公开》 | [p0034]段落：“Only those pixels near the partition border may need to combine the prediction values from both references.” | 对比文件提到“只有那些靠近分区边界的像素可能需要结合来自两个参考的预测值”。这隐含了存在一个“靠近分区边界的区域”，其中的像素需要特殊处理。本领域技术人员可以理解，为了确定哪些像素需要结合两个预测值，必须首先识别出这些“靠近分区边界的像素”，即确定一个过渡区域中的像素集合。因此，该技术特征被对比文件隐含公开。 |
| **技术特征O：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值** <br>《直接公开》 | [p0034]段落：“Only those pixels near the partition border may need to combine the prediction values from both references.” <br> [p0033]段落（公式部分）展示了如何结合两个分区的预测值。 | 对比文件明确公开了对于靠近边界的像素，其预测值需要结合（combine）来自两个参考（即两个分区的预测值）的值。公式It = ... 展示了如何用掩码加权求和的方式来结合。这直接对应于“基于由第一分区的运动向量指示的参考块及由第二分区的运动向量指示的参考块来计算过渡区域中的像素集合的预测值”。因此，该技术特征被直接公开。 |
| **技术特征P：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离** <br>《直接公开》 | [p0021]段落：“Hence, partitions are defined as follows: /(x, y) = x cos θ -\- y s'm θ — p where p, θ respectively denote the following: the distance from the origin to the boundary line f(x,y) in the orthogonal direction to f(x,y); and the angle of the orthogonal direction to f(x,y) with the horizontal coordinate axis x.” | 对比文件对参数θ和ρ的定义与目标专利此特征中的描述完全一致：θ是垂直于分割线的方向与水平坐标轴x的夹角，ρ是从原点到分割线沿该垂直方向的距离。这是定义几何分割线的标准参数化方法。因此，基于θ和ρ来计算直线的斜率(m)和截距(c)是直接的数学变换。该特征被对比文件直接公开。 |
| **技术特征Q：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积** <br>《隐含公开》 | 对比文件没有明确描述将斜率/截距与2的幂相乘的步骤。 | 此特征涉及将计算出的浮点斜率/截距转换为定点表示的特定步骤：乘以2的幂（如2^20）以实现定点缩放。对比文件未提及此具体实现细节。然而，本领域技术人员知道，为了实现定点算术，需要将浮点数乘以一个缩放因子（通常是2的幂）并取整。这是数字信号处理中浮点转定点的常规技术。虽然对比文件没有明确描述，但为了实现其公开的量化参数和掩码计算，采用这种常规定点化步骤是隐含的、合理的选择。因此，该特征被对比文件隐含公开。 |
| **技术特征R：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值** <br>《隐含公开》 | 对比文件没有明确描述舍位到最近整数的步骤。 | 此特征与特征Q紧密相关，是定点化过程的最后一步。对比文件同样未明确提及。然而，作为定点化标准流程的一部分（缩放后取整），本领域技术人员在实施对比文件方案时，若采用定点运算，必然会进行此步骤。因此，该特征被对比文件隐含公开。 |
| **技术特征S：所述设备包含：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置** <br>《直接公开》 | [p0020]-[p0027]段落（内容同特征A）。 <br> 图3、图11所示的编码器及其功能模块。 | 对比文件公开了使用几何分割线分割块的方法，并且其附图3、11及相应描述公开了完整的视频编码器装置。该编码器装置必然包含实现所述分割功能的相应模块或单元（例如，模式决策、运动估计等模块）。用于执行方法特征的装置特征通常被认为与方法特征一同被公开。因此，该装置特征被直接公开。 |
| **技术特征T：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值** <br>《隐含公开》 | 基于特征B、C、P的论述，对比文件隐含公开了计算斜率值及y截距值的方法，且这些值隐含为整数值。相应的编码器装置必然包含执行此计算的模块。 | 如特征B、C、P所述，对比文件隐含公开了计算斜率及y截距值的方法步骤，且这些值隐含为整数值（或定点数）。在装置权利要求中，用于执行该方法的装置（例如，编码器中的处理器、计算单元）也被相应地隐含公开。因此，该装置特征被对比文件隐含公开。 |
| **技术特征U：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置** <br>《隐含公开》 | 基于特征D、E、F、G的论述，对比文件隐含公开了使用整数值参数计算掩码的方法，以及设定点值的具体判断逻辑。相应的编码器装置必然包含执行此计算的模块。 | 如特征D、E、F、G所述，对比文件直接或隐含公开了计算掩码的整个方法，包括使用（隐含为整数值的）参数、针对每个像素点(x,y)并根据特定数学判断设定掩码值。因此，用于执行这一系列方法的装置特征也被对比文件隐含公开。 |
| **技术特征V：用于基于所述掩码来编码所述第一分区及所述第二分区的装置** <br>《直接公开》 | 基于特征H的论述，对比文件直接公开了基于掩码编码分区的方法。相应的编码器装置（如图3中的运动补偿模块等）必然包含执行此功能的模块。 | 如特征H所述，对比文件直接公开了基于掩码来编码分区的方法。因此，用于执行该方法的装置特征也被直接公开。 |
| **技术特征W：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置** <br>《直接公开》 | 基于特征I的论述，对比文件直接公开了输出相关编码数据的方法。编码器装置中的输出缓冲器、熵编码器等模块共同构成用于输出的装置。 | 如特征I所述，对比文件直接公开了输出经编码分区及分割线参数的方法。因此，用于执行该输出功能的装置特征也被直接公开。 |
| **技术特征X：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置** <br>《隐含公开》 | 基于特征J的论述，对比文件隐含公开了仅使用定点算术计算掩码的方法。相应的计算装置（如定点DSP、ALU）也被隐含公开。 | 如特征J所述，对比文件隐含公开了仅使用定点算术计算掩码的方法。因此，用于执行此特定计算方式的装置（例如，配置为执行定点运算的处理器或硬件单元）也被对比文件隐含公开。 |
| **技术特征Y：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置** <br>《直接公开》 | 基于特征K的论述，对比文件直接公开了使用掩码确定像素分区的方法。编码器装置中的相应处理单元构成该装置。 | 如特征K所述，对比文件直接公开了使用掩码确定像素分区的方法。因此，用于执行该确定功能的装置特征也被直接公开。 |
| **技术特征Z：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置** <br>《直接公开》 | 基于特征L的论述，对比文件直接公开了从参考块检索预测值的方法。编码器装置中的运动补偿器、帧存读取模块等构成该装置。 | 如特征L所述，对比文件直接公开了从由第一分区运动向量指示的参考块检索预测值的方法。因此，用于执行此检索功能的装置特征也被直接公开。 |
### 直接公开判断总结
根据上述分析，技术特征A、E、F、H、I、K、L、M、O、P、S、V、W、Y、Z被对比文件直接公开。
### 隐含公开判断总结
根据上述分析，技术特征B、C、D、G、J、N、Q、R、T、U、X被对比文件隐含公开。
### 输出格式
<<<A>>><<<E>>><<<F>>><<<H>>><<<I>>><<<K>>><<<L>>><<<M>>><<<O>>><<<P>>><<<S>>><<<V>>><<<W>>><<<Y>>><<<Z>>>
<<<b>>><<<c>>><<<d>>><<<g>>><<<j>>><<<n>>><<<q>>><<<r>>><<<t>>><<<u>>><<<x>>>