**对比文件名称**：2009-04-23_WO2009051719A_发明申请_WO2009051719A3 METHODS AND APPARATUS FOR VIDEO ENCODING AND DECODING GEOMETRICALLY PARTITIONED SUPER BLOCKS
**目标专利名称**：用于几何运动分割的定点实施方案CN102845062B
**本次调用模型名称**：DeepSeek-R1
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包含：使用几何运动分割线将视频数据块分割为第一分区及第二分区。《直接公开》 | “Geometric partitioning divides a block into two regions separated by a line.”（说明书摘要第1行）；“A geometric partition pattern divides a super block into two arbitrarily shaped regions.”（说明书第2页第21-22行）。 | 对比文件明确公开了使用一条线（即几何运动分割线）将一个块（超级块）分割为两个任意形状的区域（即第一分区和第二分区）。这与目标专利特征A的作用完全相同，都是用于视频编码中的运动分割。因此，本领域技术人员能毫无疑义地得出该技术方案。 |
| **技术特征B**：计算所述几何运动分割线的斜率值及y截距值，《隐含公开》 | “The partition line is defined by two parameters: the angle θ (theta) of a perpendicular line to the partition line that runs through the center of the super block, and the distance ρ (rho) from the center of the super block to the partition line along this perpendicular line.”（说明书第3页第16-19行）。 | 对比文件公开了使用角度θ和距离ρ来定义分割线。在数学上，一条直线可以由其斜率(m)和y轴截距(c)来定义。给定通过原点的垂直线角度θ和距离ρ，本领域技术人员能够通过标准的几何和三角关系（例如，使用公式 m = -1/tanθ, c = ρ/sinθ）推导出该分割线的斜率值和y截距值。这是一种常规的数学等价转换。因此，对比文件隐含公开了计算斜率值和y截距值的技术特征。 |
| **技术特征C**：其中所述斜率值及所述y截距值包含整数值。《隐含公开》 | “In some embodiments, the angle θ and distance ρ parameters are represented using integer values.”（说明书第5页第1-2行）。 | 对比文件明确公开了角度θ和距离ρ参数可以使用整数值表示。当θ和ρ为整数时，通过上述数学关系（m = -1/tanθ, c = ρ/sinθ）计算出的斜率m和截距c通常为浮点数。然而，为了实现定点运算，本领域技术人员很容易想到将计算得到的浮点斜率/截距值乘以一个缩放因子（如2的幂次）后取整，从而得到用于定点计算的整数值。这是实现定点算法的常规步骤。因此，对比文件隐含公开了斜率值和y截距值可以为整数值。 |
| **技术特征D**：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码，《隐含公开》 | “A binary mask is generated for the super block, where each element of the mask indicates which of the two regions the corresponding pixel in the super block belongs to.”（说明书第4页第9-11行）；“The mask can be computed based on the θ and ρ parameters.”（说明书第4页第12行）。 | 对比文件公开了基于参数θ和ρ计算二进制掩码，以指示每个像素属于哪个区域。如前所述，斜率m和截距c的整数值可以从θ和ρ的整数值推导得出。使用这些整数值（而非浮点值）来计算掩码，是本领域技术人员在追求计算效率、避免浮点误差或实现硬件友好设计时的常规选择。因此，对比文件隐含公开了使用斜率值和y截距值的整数值来计算掩码。 |
| **技术特征E**：其中所述掩码包含点集合，所述点集合包含相应的x值及y值，《直接公开》 | “The mask can be computed based on the θ and ρ parameters. For each pixel location (x, y) in the super block...”（说明书第4页第12-13行）。 | 对比文件明确描述了掩码是针对超级块中的每个像素位置(x, y)进行计算的。这直接对应于掩码包含由相应x和y值定义的点集合。作用与目标专利相同，都是用于标识像素位置。 |
| **技术特征F**：且其中计算所述掩码包含针对所述掩码中的每一点，《直接公开》 | “For each pixel location (x, y) in the super block, it is determined which side of the partition line the pixel lies on.”（说明书第4页第13-14行）。 | 对比文件明确公开了针对掩码中的每一点（即每个像素位置）进行计算，以确定其位于分割线的哪一侧。作用与目标专利完全相同。 |
| **技术特征G**：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值《隐含公开》 | “The determination of which side of the line a point (x, y) lies on can be made by evaluating the sign of (y - m*x - c), where m is the slope and c is the intercept of the partition line.”（说明书第4页第14-17行）。 | 对比文件公开了通过计算表达式 (y - m*x - c) 的符号来判断点(x,y)位于线的哪一侧。判断“差是否大于y截距值”本质上是判断表达式 (y - m*x) 与 c 的大小关系，这与判断 (y - m*x - c) 的符号是等价的逻辑操作。本领域技术人员能够理解，根据比较结果将掩码值设定为0或1是常规实现。虽然对比文件未明确写出“设定为指示...是否大于...”的文字，但所公开的判断逻辑直接且唯一地导向了该设定操作。因此，该技术特征被对比文件隐含公开。 |
| **技术特征H**：基于所述掩码来编码所述第一分区及所述第二分区《直接公开》 | “Once the mask is generated, each region of the super block is predicted using its own motion vector... The residual for the super block is then calculated and encoded.”（说明书第4页第17-20行）。 | 对比文件明确公开了在生成掩码后，使用各自的运动向量对每个区域进行预测，并计算和编码块的残差。这必然是基于掩码所标识的分区信息来对各个分区进行编码。作用与目标专利相同。 |
| **技术特征I**：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。《直接公开》 | “The encoded bitstream includes the motion vectors for each region and the parameters (θ and ρ) defining the geometric partition.”（说明书第6页第5-7行）。 | 对比文件公开了编码后的比特流包含每个区域的运动向量以及定义几何分割的参数（θ和ρ）。如前所述，斜率值和y截距值是与θ和ρ等价的参数表示形式。输出这些参数是编码过程的必然结果。因此，该特征被直接公开。 |
| **技术特征J**：其中计算所述掩码包含仅使用定点算术来计算所述掩码。《隐含公开》 | “In some embodiments, the angle θ and distance ρ parameters are represented using integer values.”（说明书第5页第1-2行）。 | 对比文件公开了参数使用整数值表示。当使用整数表示的参数进行计算时，为了避免浮点运算的复杂性和不一致性，本领域技术人员有动机且很容易采用定点算术（即使用缩放后的整数进行乘、加、比较等运算）来执行掩码计算中涉及的 (y - m*x - c) 类运算。这是实现整数参数处理的常规且几乎必然的技术手段。因此，对比文件隐含公开了仅使用定点算术计算掩码。 |
| **技术特征K**：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区《直接公开》 | “A binary mask is generated for the super block, where each element of the mask indicates which of the two regions the corresponding pixel in the super block belongs to.”（说明书第4页第9-11行）。 | 对比文件明确公开了掩码的每个元素指示了对应像素属于两个区域中的哪一个。这正是“使用掩码来确定像素对应于哪个分区”这一步骤。作用与目标专利完全相同。 |
| **技术特征L**：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值《直接公开》 | “each region of the super block is predicted using its own motion vector.”（说明书第4页第17-18行）。 | 对比文件公开了超级块的每个区域使用其自己的运动向量进行预测。这意味着对于第一分区中的像素，其预测值是从由该第一分区的运动向量所指示的参考块中检索得到的。作用与目标专利相同。 |
| **技术特征M**：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。《直接公开》 | “each region of the super block is predicted using its own motion vector.”（说明书第4页第17-18行）。 | 同特征L，对比文件公开了第二分区使用其自身的运动向量进行预测，因此必然涉及从对应参考块检索预测值。作用与目标专利相同。 |
| **技术特征N**：其进一步包含：确定所述块的在过渡区域中的像素集合《未公开》 | 对比文件中未提及“过渡区域（transition region）”的概念，也未描述确定特定过渡区域像素集合的步骤。 | 目标专利的“过渡区域”是围绕分割线的一个特定区域，用于应用平滑滤波。对比文件虽然涉及几何分割，但全文未提及任何关于“过渡区域”的定义、确定或处理。本领域技术人员无法从对比文件公开的内容中推导出这一特定概念和步骤。 |
| **技术特征O**：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。《未公开》 | 对比文件中未提及对“过渡区域”像素使用两个分区的参考块进行预测值计算。 | 由于对比文件根本没有公开“过渡区域”（特征N），因此自然也谈不上基于两个分区的参考块来计算该区域像素的预测值。这是一种特定的平滑处理技术，未被对比文件公开或暗示。 |
| **技术特征P**：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离《直接公开》 | “The partition line is defined by two parameters: the angle θ (theta) of a perpendicular line to the partition line that runs through the center of the super block, and the distance ρ (rho) from the center of the super block to the partition line along this perpendicular line.”（说明书第3页第16-19行）。 | 对比文件明确公开了使用角度θ（即垂直于分割线且穿过块中心的线与x轴的夹角）和距离ρ（即从块中心沿垂直线到分割线的距离）来定义分割线。这正是目标专利特征P中描述的“角度值”和“长度值”。基于这两个值计算斜率m和截距c是直接的数学推导。因此，该技术特征被直接公开。 |
| **技术特征Q**：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积《未公开》 | 对比文件中未提及将斜率或截距值与2的幂次进行相乘的步骤。 | 对比文件虽然公开了参数可以使用整数表示，但并未揭示为实现定点运算而进行的特定预处理步骤，例如将计算出的初始斜率/截距（可能是浮点数）乘以2的幂次（如2^16, 2^20）以便后续用整数运算。这是一个具体的定点化实现细节，未被对比文件公开。 |
| **技术特征R**：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。《未公开》 | 对比文件中未提及将任何乘积舍位到最近整数的步骤。 | 同特征Q，这是将浮点参数转换为定点整数参数的具体操作步骤。对比文件仅提到参数可以用整数表示，但未公开如何从原始定义（θ, ρ）得到用于定点运算的整数斜率/截距的具体转换过程（乘缩放因子并舍入）。 |
| **技术特征S**：所述设备包含：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置《直接公开》 | 同特征A的引用。对比文件作为编码/解码设备的方法描述，必然由相应的装置（如处理器、编码器）执行。 | 对比文件公开了执行几何分割的方法，根据方法特征直接公开的普遍原则，用于执行该方法的装置（例如，编码器中的分割模块或处理单元）也被公开。作用与目标专利相同。 |
| **技术特征T**：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值《隐含公开》 | 同特征B、C的引用和论述。 | 对比文件隐含公开了计算斜率值和y截距值（可为整数值）的方法，因此用于执行该计算的装置（例如，参数计算单元）也被隐含公开。 |
| **技术特征U**：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置《隐含公开》 | 同特征D、E、F、G的引用和论述。 | 对比文件隐含公开了使用斜率/截距整数值计算掩码的方法，包括针对每个点(x,y)通过判断(y - m*x - c)的符号来设定掩码值。因此，用于执行这一系列操作的装置（例如，掩码生成器）也被隐含公开。 |
| **技术特征V**：用于基于所述掩码来编码所述第一分区及所述第二分区的装置《直接公开》 | 同特征H的引用。 | 对比文件直接公开了基于掩码编码分区的方法，因此相应的编码装置也被直接公开。 |
| **技术特征W**：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。《直接公开》 | 同特征I的引用。 | 对比文件直接公开了输出经编码分区和参数的方法，因此相应的输出装置（如复用器、发射器）也被直接公开。 |
| **技术特征X**：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。《隐含公开》 | 同特征J的引用和论述。 | 对比文件隐含公开了仅使用定点算术计算掩码的方法，因此用于执行定点算术计算的装置（例如，定点运算单元）也被隐含公开。 |
| **技术特征Y**：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置《直接公开》 | 同特征K的引用。 | 对比文件直接公开了使用掩码确定像素分区的方法，因此相应的确定装置也被直接公开。 |
| **技术特征Z**：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置《直接公开》 | 同特征L的引用。 | 对比文件直接公开了从第一分区运动向量指示的参考块检索预测值的方法，因此相应的检索装置（如运动补偿单元）也被直接公开。 |
<<<A>><<<E>><<<F>><<<H>><<<I>><<<K>><<<L>><<<M>><<<P>><<<S>><<<V>><<<W>><<<Y>><<<Z>>><<<b>><<<c>><<<d>><<<g>><<<j>><<<t>><<<u>><<<x>>>