对比文件名称：2009-10-29_US2009268810A_发明申请_US20090268810A1 Geometric intra prediction
目标专利名称：423用于几何运动分割的定点实施方案CN102845062B
模型名称：本次调用未指定模型名称。
根据目标专利说明书和权利要求，以及对比文件说明书的内容，现进行特征比对和公开性判断如下：
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **A：使用几何运动分割线将视频数据块分割为第一分区及第二分区** <br> **《隐含公开》** | [0025] “we first partition a macroblock or a sub-macroblock into two regions where the boundary is described by a parametric model or function ƒ(x,y,{right arrow over (p)})... All pixels located on one side of the zero line (ƒ(x,y)=0) are classified as belonging to one partition region (e.g. Partition 1). All pixels located at the other side, are classified in the alternative region (e.g. Partition 0).” | 对比文件公开了将宏块或子宏块分割为两个区域，分割边界由参数模型（例如一条线）描述。这与目标专利的“使用几何运动分割线分割视频数据块为两个分区”在概念和基本操作上是相同的。虽然对比文件应用于帧内预测，而目标专利主要应用于帧间运动分割，但“分割”这一基础技术手段已被公开。因此，本领域技术人员可以毫无疑义地认识到对比文件公开了使用几何线进行分割。 |
| **B：计算所述几何运动分割线的斜率值及y截距值，** <br> **《隐含公开》** | [0025] “ƒ(x,y)=x cos θ+y sin θ−ρ, ... where the partition boundary is defined over those positions (x,y) such that ƒ(x,y)=0.” <br> [0030] “The geometric boundary is presented using a line, where we code the distance (ρ) and angle (θ).” | 对比文件明确使用参数θ（角度）和ρ（距离原点的距离）来定义分割线。该直线方程可以等价转换为斜率-截距形式（y = mx + c）。本领域技术人员知晓，直线在数学上可以用多种参数形式（极坐标ρ-θ或笛卡尔坐标斜率m和截距c）等效表示。因此，对比文件公开的ρ和θ参数隐含了斜率值和y截距值的存在和可计算性。 |
| **C：其中所述斜率值及所述y截距值包含整数值** <br> **《未公开》** | 无相应描述。 | 对比文件虽然提到了量化θ和ρ（见[0030]：“The precision of partition can be controlled by quantization step size for distance and quantization step size for angle”），并且其语法表中包含`quant_distance_index`和`quant_angle_index`，这暗示了使用整数索引来表示量化的距离和角度。然而，这直接产生的是整数化的ρ和θ，而非直接转换为整数形式的斜率(m)和截距(c)。目标专利强调斜率值和y截距值本身是整数值，这是其实现定点算术的关键。对比文件没有公开或暗示将斜率m和截距c计算并存储为整数值的技术方案。因此，该特征未被公开。 |
| **D：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码，** <br> **《未公开》** | [0025] “GEO_Partition = { if f(x,y) > 0 Partition 0 if f(x,y) = 0 Line Boundary if f(x,y) < 0 Partition 1” | 对比文件公开了通过计算函数f(x,y)的值（基于ρ和θ）并与0比较来生成分区掩码（Partition 0 或 Partition 1）的概念。然而，该计算是基于浮点参数（cosθ, sinθ, ρ）的。目标专利强调使用“斜率值及y截距值的整数值”来计算掩码，这是其定点实施方案的核心。对比文件没有描述或暗示使用整型的斜率(m)和截距(c)进行掩码计算。因此，该特定实施方式未被公开。 |
| **E：其中所述掩码包含点集合，所述点集合包含相应的x值及y值，** <br> **《隐含公开》** | [0025] “GEO_Partition = { if f(x,y) > 0 Partition 0 ...”。掩码的生成需要对每个像素位置(x, y)计算f(x,y)。 | 对比文件中掩码（分区归属）的判定是基于每个位置(x, y)的函数值f(x, y)。这必然涉及对由x和y坐标定义的像素点集合的遍历和计算。因此，本领域技术人员可以理解，掩码本质上是与每个(x, y)点对应的分区标签的集合。该特征被隐含公开。 |
| **F：且其中计算所述掩码包含针对所述掩码中的每一点，** <br> **《隐含公开》** | 同上。生成掩码需要“针对”每个像素点进行判断。 | 由特征E的论述可知，计算掩码的过程必然涉及对掩码中每一点（即每个像素位置）的处理。该特征被隐含公开。 |
| **G：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值** <br> **《隐含公开》** | [0025] 分区判断基于 f(x,y) = x cosθ + y sinθ - ρ 与0的比较。将直线方程转换为斜率截距形式：y = (-cosθ/sinθ)x + ρ/sinθ (当sinθ≠0)。设 m = -cosθ/sinθ, c = ρ/sinθ，则判断 f(x,y) > 0 等价于 y - m*x > c。 | 对比文件公开的判断条件是 f(x,y) = x cosθ + y sinθ - ρ > 0 属于分区0。通过简单的代数变换，该条件可以改写为 y - ( -cosθ/sinθ ) * x > ρ/sinθ，即 y - m*x > c 的形式。因此，对比文件公开的判断逻辑在数学上等同于目标专利所述的“将掩码中的点的值设定为指示点的y值与斜率值和点的x值的乘积之间的差是否大于y截距值的值”。虽然对比文件没有显式使用m和c的术语，但该判断逻辑已被实质公开。 |
| **H：基于所述掩码来编码所述第一分区及所述第二分区** <br> **《隐含公开》** | [0024]-[0025] 描述了几何分割后，对每个分区进行预测（如方向预测、DC值预测、块匹配预测），然后进行残差编码。 | 对比文件明确说明在生成几何分区后，会对每个分区的内容进行预测和编码。这必然需要依据之前计算出的分区掩码来确定每个像素属于哪个分区，从而应用相应的预测值。因此，“基于掩码来编码分区”这一整体步骤被隐含公开。 |
| **I：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。** <br> **《隐含公开》** | [0030] “We can code (ρ,θ) jointly or independently. The (ρ,θ) can be absolutely coded or differentially coded using neighboring information.” 语法表Table 4显示了`quant_distance_index`和`quant_angle_index`等参数被编码到比特流中。同时，分区的预测信息（如方向模式、DC值、运动向量差）也被编码输出。 | 对比文件公开了需要将定义分割线的参数（量化的ρ和θ索引）以及每个分区的预测信息编码到比特流中并输出。虽然输出的是(ρ, θ)参数而非直接的(m, c)整数值，但如特征B所述，(ρ, θ)与(m, c)存在等价关系，编码输出(ρ, θ)即相当于编码输出了用于定义分割线的几何参数。结合分区内容的编码信息输出，该特征被隐含公开。 |
| **J：其中计算所述掩码包含仅使用定点算术来计算所述掩码。** <br> **《未公开》** | 无相应描述。 | 目标专利此特征强调“仅使用定点算术”，这是为了解决浮点运算可能引起的编解码器间不匹配问题（见目标专利[0081]-[0085]）。对比文件全文未提及“定点算术(fixed-point arithmetic)”，其计算f(x,y)涉及的三角函数cosθ, sinθ和浮点数ρ显然指向浮点运算。该特定的、旨在确保一致性的定点实施方案未被公开。 |
| **K：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区** <br> **《直接公开》** | [0025] “All pixels located on one side of the zero line (ƒ(x,y)=0) are classified as belonging to one partition region (e.g. Partition 1). All pixels located at the other side, are classified in the alternative region (e.g. Partition 0).” | 对比文件明确描述了通过判断像素位于分割线的哪一侧，来将其分类到分区0或分区1。这直接公开了“使用掩码（即分类结果）来确定像素对应于哪个分区”。 |
| **L：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值** <br> **《隐含公开》** | [0026] “3) A patch searched from the decoded image regions.” <br> [0030] “If we fill the partition with the patch, we need to code the equivalent of ‘motion’ vectors.” 语法表Table 4中，当`geo_pred_idc`为2时，会编码运动向量差`mvdx`, `mvdy`。 | 对比文件公开了分区的填充方式之一是从已解码图像区域中搜索一个“块(patch)”，这需要类似运动向量的信息来指示参考位置。虽然是在帧内预测的语境下（参考已解码的同一帧内区域），但其技术手段——使用向量从参考区域获取预测块——与运动补偿中“从运动向量指示的参考块检索预测值”在原理和操作上是相同的。因此，该特征被隐含公开。 |
| **M：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。** <br> **《隐含公开》** | 同上。对比文件允许对每个分区独立选择预测方式，包括使用“patch”。 | 理由同特征L。对比文件允许两个分区独立采用“patch”预测方式，这意味着每个分区都可以有自己的“运动向量”来指示其参考块。因此，该特征被隐含公开。 |
| **N：其进一步包含：确定所述块的在过渡区域中的像素集合** <br> **《未公开》** | 无相应描述。 | “过渡区域”是目标专利为处理分割边界处的像素而特别定义的概念（见[0055], [0089]），用于应用平滑滤波。对比文件未提及在几何分割线附近定义“过渡区域”或对边界像素进行特殊处理。该特征未被公开。 |
| **O：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。** <br> **《未公开》** | 无相应描述。 | 由于特征N（过渡区域）未被公开，且对比文件没有描述使用两个分区的参考信息共同计算一个像素预测值的技术（其分区预测是独立的），因此该特征未被公开。 |
| **P：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离** <br> **《直接公开》** | [0025] “ƒ(x,y)=x cos θ+y sin θ−ρ, where the partition boundary is defined over those positions (x,y) such that ƒ(x,y)=0.” 这里的θ和ρ正是所描述的角度值和长度值。 | 对比文件中的参数θ和ρ的定义与目标专利此处描述的角度值和长度值完全一致：θ是法线与x轴的夹角，ρ是原点到线的距离。并且直线方程明确由这两个参数计算得出。该特征被直接公开。 |
| **Q：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积** <br> **《未公开》** | 无相应描述。 | 该特征描述了将斜率截距值进行放大的具体定点化操作（乘以2的幂，如2^20）。这是目标专利定点实施方案的关键步骤。对比文件完全没有提及此类操作。 |
| **R：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。** <br> **《未公开》** | 无相应描述。 | 该特征与特征Q紧密相关，是定点化的后续步骤。对比文件未提及将斜率或截距参数舍位成整数值。 |
| **S：所述设备包含：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置** <br> **《隐含公开》** | 同特征A引用。 | 对比文件公开的方法必然由相应的设备或装置来执行。本领域技术人员能够理解，实现所述分割功能的装置（例如，处理器或专用电路）已被隐含公开。 |
| **T：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值** <br> **《未公开》** | 无相应描述。 | 如特征C所述，对比文件未公开斜率值和y截距值为整数值。因此，用于计算此类整数值斜率截距的装置也未被公开。 |
| **U：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置** <br> **《未公开》** | 无相应描述。 | 该装置权利要求对应方法特征D、E、F、G的组合，且强调了使用“整数值”的斜率截距。如前述，对比文件未公开使用整数值斜率截距进行掩码计算的具体实施方案。因此，该装置未被公开。 |
| **V：用于基于所述掩码来编码所述第一分区及所述第二分区的装置** <br> **《隐含公开》** | 同特征H引用。 | 实现对比文件所公开的“基于掩码进行分区编码”方法的装置被隐含公开。 |
| **W：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。** <br> **《隐含公开》** | 同特征I引用。 | 实现对比文件所公开的输出经编码分区及几何参数方法的装置被隐含公开。 |
| **X：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。** <br> **《未公开》** | 无相应描述。 | 同特征J，定点算术未被公开，因此对应的装置也未被公开。 |
| **Y：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置** <br> **《直接公开》** | 同特征K引用。 | 对比文件直接公开了根据分割线判断像素分区的操作，实现该操作的装置被直接公开。 |
| **Z：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置** <br> **《隐含公开》** | 同特征L引用。 | 实现对比文件所公开的利用“patch”及其向量获取分区预测值方法的装置被隐含公开。 |
<<<A>>><<<B>>><<<E>>><<<F>>><<<G>>><<<H>>><<<I>>><<<K>>><<<L>>><<<M>>><<<P>>><<<S>>><<<V>>><<<W>>><<<Y>>><<<Z>>>
<<<a>>><<<b>>><<<e>>><<<f>>><<<g>>><<<h>>><<<i>>><<<k>>><<<l>>><<<m>>><<<p>>><<<s>>><<<v>>><<<w>>><<<y>>><<<z>>>