对比文件名称：2009-08-06_US2009196342A_发明申请_US20090196342A1 Adaptive Geometric Partitioning For Video Encoding
目标专利名称：423用于几何运动分割的定点实施方案CN102845062B
本次调用模型名称：GPT-4
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：使用几何运动分割线将视频数据块分割为第一分区及第二分区《直接公开》 | [0089]段：“给定要预测的帧区域或块，除了基于经典树分割的模式外，还测试几何分割模式。相关的块或区域被划分为由一组参数模型描述的多个区域。特别是，这种形式可以是将块或区域划分为两个分区，其中它们的边界由参数模型或函数ƒ(x, y, {right arrow over (p)})描述...”<br>[0093]段：“...对于一阶多项式fp(x,y,{right arrow over (p)})，块分区可以表示为它们描述相对于给定坐标轴的角度和距离：ƒ(x,y)=x cos θ+y sin θ−ρ，其中分区边界在ƒ(x,y)=0的那些位置(x,y)上定义。” | 对比文件明确公开了使用参数模型（例如一阶多项式定义的直线）将视频块分割为两个分区（例如P0和P1，见附图5和[0096]段）。其作用与目标专利相同，都是用于视频编码/解码中的运动分割或预测分割。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征B**：计算所述几何运动分割线的斜率值及y截距值，《直接公开》 | [0093]段：“...对于一阶多项式fp(x,y,{right arrow over (p)})，块分区可以表示为它们描述相对于给定坐标轴的角度和距离：ƒ(x,y)=x cos θ+y sin θ−ρ...” | 公式 ƒ(x,y)=x cos θ+y sin θ−ρ 是直线方程的一种形式（法线式）。通过简单的三角恒等变换，可以将其转换为斜截式 y = mx + c，其中斜率 m = -cotθ, y截距 c = ρ/sinθ。因此，计算参数θ和ρ实质上等同于计算斜率m和y截距c。对比文件公开了确定这些参数以定义分割线，其作用与目标专利相同。 |
| **技术特征C**：其中所述斜率值及所述y截距值包含整数值《隐含公开》 | [0100]段：“模型参数需要被编码和传输...为此，分区参数的精度根据愿意用于描述块或分区区域的编码成本的最大量进行限制。”<br>[0101]段：“...分区参数空间被采样...θ和ρ的量化索引是传输以编码分区形状的信息。” | 对比文件公开了需要对模型参数（θ和ρ）进行量化（采样）以限制精度并用于编码传输。本领域技术人员知晓，为了实现高效编解码和避免浮点运算不一致性，将量化后的参数表示为整数值（例如量化索引）是常规技术手段。虽然对比文件未明确说明“整数值”，但量化索引必然是离散的，在数字系统中通常用整数表示。因此，本领域技术人员能够合理推断出使用整数值来表示斜率/截距参数。 |
| **技术特征D**：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码，《隐含公开》 | [0096]段：“所有位于零线一侧的像素被分类为属于一个分区区域...所有位于另一侧的像素被分类在另一个区域...”<br>[0098]-[0099]段：“...这样的像素可以被标记为‘部分表面’...这种通用像素分类以分区掩码的形式生成。转向图7，显示了使用一阶多项式从参数模型f(x,y)生成的分区掩码...”<br>[0100]-[0101]段：关于参数量化和精度限制。 | 对比文件明确公开了基于函数ƒ(x,y)的值计算并生成一个分区掩码（Partition Mask，见图7），该掩码指示每个像素属于哪个分区或是否为部分表面。同时，对比文件也公开了模型参数（θ，ρ）需要被量化和编码。结合这两点，本领域技术人员为了在编码器和解码器之间一致地生成相同的掩码，会自然使用量化后的整数值参数（即技术特征C所推断的）作为输入来计算掩码。因此，该技术特征被隐含公开。 |
| **技术特征E**：其中所述掩码包含点集合，所述点集合包含相应的x值及y值，《直接公开》 | [0096]段描述了根据像素坐标(x,y)处的函数值ƒ(x,y)进行分类。<br>图7显示了分区掩码的示意图，其必然对应于块内各像素位置(x,y)。 | 掩码的本质就是为块内每个像素位置（由x，y坐标定义）分配一个标签。对比文件公开的基于ƒ(x,y)对每个像素进行分类的方法，必然涉及遍历像素点集合并根据其坐标计算。因此被直接公开。 |
| **技术特征F**：且其中计算所述掩码包含针对所述掩码中的每一点，《直接公开》 | [0096]段的描述隐含了需要对每个像素进行评估。 | 要生成覆盖整个块的分区掩码，必须对掩码（即块）中的每一点（像素）进行处理。这是计算掩码的必然步骤，被直接公开。 |
| **技术特征G**：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值《隐含公开》 | [0096]段：“如果 ƒ(x, y) > 0 分区 0 ... 如果 ƒ(x, y) < 0 分区 1。”<br>公式：ƒ(x,y)=x cos θ+y sin θ−ρ | 对比文件公开的判断条件是 ƒ(x,y) > 0 或 < 0。将公式 ƒ(x,y) 移项可得：y sinθ > ρ - x cosθ。这不是直接的斜截式比较。然而，如技术特征B所述，ƒ(x,y)与斜截式 y = mx + c 是等价的数学表达。判断 ƒ(x,y) > 0 等价于判断 y > (ρ - x cosθ)/sinθ。当使用整数化的斜率m和截距c时，判断 y - m*x > c（或类似形式，取决于符号定义）是实现该分类的等效方式。本领域技术人员能够根据公开的数学关系进行等效变换和实现。因此，该特征被隐含公开。 |
| **技术特征H**：基于所述掩码来编码所述第一分区及所述第二分区《直接公开》 | [0095]段：“一旦使用ƒ(x, y, {right arrow over (p)})将帧块或区域划分为分区，每个生成的分区由最合适的预测器进行预测...”<br>[0103]段：“使用本文描述的基于区域分区的视频通信系统...对于每个几何编码区域，传输的其余数据将与基于树的分区模式传输的数据类似。” | 对比文件明确公开了在获得分区（通过掩码定义）后，对每个分区分别进行预测和编码（例如，运动补偿或帧内预测）。编码行为基于分区（掩码）进行。因此被直接公开。 |
| **技术特征I**：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。《直接公开》 | [0103]段：“...应该为每个使用它的区域传输描述分区形状所需的一组编码参数...对于每个基于模型的预测分区，应传输预测信息。” | 对比文件公开了需要输出（传输）分区形状的编码参数（即θ, ρ，其等价于斜率/截距）以及每个分区的预测信息（即经编码的分区数据）。因此被直接公开。 |
| **技术特征J**：其中计算所述掩码包含仅使用定点算术来计算所述掩码。《未公开》 | 对比文件中仅提到“可以适应整数实现”（[0099]段末尾），但未具体描述如何“仅使用定点算术”来计算掩码。目标专利强调通过将1/tanθ等乘以2的幂后取整来实现定点运算，以避免浮点不一致性，这是一个具体的实施方案。 | 对比文件没有公开“仅使用定点算术”这一具体的计算约束或实现方式。虽然提到了参数量化和可能适应整数实现，但并未排除使用浮点运算或在量化后仍使用浮点计算掩码的可能性。目标专利的该特征旨在确保编码器/解码器间计算的确定性，是一个具体的实施手段，未被对比文件公开或隐含。 |
| **技术特征K**：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区《直接公开》 | [0096]段描述了根据ƒ(x,y)的值将像素分类到分区0或分区1。<br>[0134]段提到了在运动估计中使用MASKP1和MASKP0来计算失真。 | 对比文件公开的分区掩码（MASK）正是用于确定每个像素属于哪个分区（P0或P1），并在此基础上进行后续的预测和编码操作（如计算分区相关的失真）。因此被直接公开。 |
| **技术特征L**：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值《直接公开》 | [0133]段：“...在完整的P模式基于参数模型的分区块中，两个分区都通过从参考帧中选择的匹配块来建模...每个块必须具有适合所选几何分区的形状...运动向量被传输每个分区。”<br>[0134]段：失真计算中使用了 Ĩ_t (x̄ - MV1) 和 Ĩ_t (x̄ - MV0)，即从参考帧获取的预测值。 | 对比文件明确公开了为每个分区分配运动向量（MV1， MV0），并使用这些运动向量从参考帧获取预测值以进行运动补偿。因此被直接公开。 |
| **技术特征M**：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。《直接公开》 | 同上[0133]、[0134]段。 | 同上。公开了为第二分区使用其运动向量检索预测值。 |
| **技术特征N**：其进一步包含：确定所述块的在过渡区域中的像素集合《隐含公开》 | [0098]段：“考虑到分区的离散性质，我们发现，在分离线或曲线附近，一些像素只能被认为部分属于一个或另一个分区...这样的像素可能受到用于描述每个分区侧的预测器的影响。”<br>[0099]段：“...‘部分表面’像素可以这样被识别...” | 对比文件明确提出了在分割线附近存在“部分表面”像素的概念，这些像素不完全属于任何一个分区。确定这些像素集合（即过渡区域）是处理它们的前提。因此，确定过渡区域中的像素集合这一步骤被隐含公开。 |
| **技术特征O**：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。《隐含公开》 | [0098]段：“这样的像素可能受到用于描述每个分区侧的预测器的影响。”<br>[0099]段：“来自第二分区的预测以权重（1−Label(x,y)）贡献给‘部分表面’像素的值。” | 对比文件公开了“部分表面”像素的预测值是由两个分区的预测值以权重组合而成的（加权和）。权重由Label(x,y)决定，Label(x,y)反映了像素属于第一分区的程度。这明确公开了使用两个分区的预测信息来计算过渡区域像素的预测值。 |
| **技术特征P**：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离《直接公开》 | [0093]段：“...对于一阶多项式fp(x,y,{right arrow over (p)})，块分区可以表示为它们描述相对于给定坐标轴的角度和距离：ƒ(x,y)=x cos θ+y sin θ−ρ，其中分区边界在ƒ(x,y)=0的那些位置(x,y)上定义。”<br>图6说明了参数θ和ρ的几何意义。 | 对比文件直接公开了使用角度θ（垂直线相对于水平轴的角度）和距离ρ（原点到线的距离）这两个参数来定义分割线。这正是目标专利特征P所描述的“角度值”和“长度值”。因此被直接公开。 |
| **技术特征Q**：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积《未公开》 | 无 | 对比文件完全没有提及为了定点化而将参数与2的幂次相乘的具体操作。这是目标专利实现定点算术的一个具体计算步骤，未被公开。 |
| **技术特征R**：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。《未公开》 | 无 | 对比文件完全没有提及将乘积舍位到最近整数的具体操作。这是目标专利实现定点算术的一个具体计算步骤，未被公开。 |
| **技术特征S**：所述设备包含：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置《直接公开》 | [0089]段描述了编码器执行几何分割。<br>图9（编码器900）和描述表明编码器包含执行此功能的模块（如运动估计/补偿模块970、975，模式决策模块920等）。 | 对比文件公开了一种视频编码设备（如图9的编码器900），其包含执行几何分割的模块。说明书描述了这些模块的功能。因此，用于分割的装置被直接公开。 |
| **技术特征T**：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值《隐含公开》 | 结合[0093]段（计算参数θ和ρ）和[0100]-[0101]段（参数量化）。图9中的编码器控制器905、运动估计975等模块可执行此功能。 | 如特征B和C所述，对比文件公开了计算分割线参数（θ，ρ）以及对其进行量化。在设备中，必然有相应的功能模块（如运动估计单元、编码控制单元）来执行这些计算和量化，量化后得到整数表示。因此，用于计算整数值斜率/截距的装置被隐含公开。 |
| **技术特征U**：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置《隐含公开》 | 结合[0096]、[0099]段（生成掩码的逻辑）和[0100]-[0101]段（使用量化参数）。图9中的运动补偿970、帧内预测960等模块可能涉及掩码的生成和使用。 | 如特征D、E、F、G所述，对比文件公开了基于参数模型（使用量化后的整数值参数）生成分区掩码的逻辑和方法。在设备中，需要有相应的装置来执行这一计算。逻辑上，该装置会遍历像素点，根据量化后的参数（等价于斜率/截距的整数值）计算并设定掩码值。因此，该装置特征被隐含公开。 |
| **技术特征V**：用于基于所述掩码来编码所述第一分区及所述第二分区的装置《直接公开》 | [0095]、[0103]段描述了基于分区进行预测和编码。<br>图9中的运动补偿970、帧内预测960、变换量化927、熵编码945等模块共同执行基于分区的编码。 | 对比文件公开的设备包含用于基于生成的分区（掩码）对各分区执行预测、变换、量化、熵编码等操作的功能模块。因此被直接公开。 |
| **技术特征W**：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。《直接公开》 | [0103]段提到传输编码参数和预测信息。<br>图9中的熵编码器945和输出缓冲器935用于输出码流，其中包含这些信息。 | 对比文件公开的设备包含熵编码器和输出缓冲器等装置，用于将编码后的分区数据以及分区形状参数（θ, ρ的编码值）格式化并输出到位流中。因此被直接公开。 |
| **技术特征X**：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。《未公开》 | 无 | 同技术特征J，对比文件未公开“仅使用定点算术”这一具体实现约束，因此相应的装置特征也未公开。 |
| **技术特征Y**：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置《直接公开》 | 同特征K，掩码的作用就是确定像素分区归属。图9中运动补偿970、帧内预测960等装置在编码过程中必然需要使用掩码来确定每个像素应使用哪个分区的预测信息。 | 该装置特征是对特征V中编码装置的进一步限定，即包含使用掩码进行像素分类的子功能。由于掩码的根本用途就是分类，因此执行编码的装置必然包含或依赖于这一分类功能。被直接公开。 |
| **技术特征Z**：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置《直接公开》 | 同特征L，[0133]段描述了运动补偿过程。图9中的运动补偿器970就是用于根据运动向量从参考帧缓冲器980检索预测值的装置。 | 对比文件公开的设备明确包含运动补偿装置，其功能包括使用分区的运动向量检索预测值。因此被直接公开。 |
<<<A>>><<<B>>><<<D>>><<<E>>><<<F>>><<<H>>><<<I>>><<<K>>><<<L>>><<<M>>><<<S>>><<<V>>><<<W>>><<<Y>>><<<Z>>>
<<<c>>><<<d>>><<<g>>><<<n>>><<<o>>><<<t>>><<<u>>>