对比文件名称：2008-02-07_WO2008016609A_发明申请_WO2008016609A2 METHODS AND APPARATUS FOR ADAPTIVE GEOMETRIC PARTITIONING FOR VIDEO ENCODING
目标专利名称：423用于几何运动分割的定点实施方案CN102845062B
本次调用模型名称：深度求索 AI
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| 技术特征A：使用几何运动分割线将视频数据块分割为第一分区及第二分区 **《直接公开》** | 对比文件第[p0095]段描述：“An embodiment directed to the generation of two regions out of every block, an implicit formulation as follows could be used to describe the partitions: if f(x, y) > 0 Partition 0; if f(x, y) = 0 Line Boundary; if f(x, y) < 0 Partition 1”。 第[p0092]段描述：“For the purpose of geometric image and video coding, the f(x, y, p) parameters can be operated such that they describe geometric information such as local angle, position and/or some curvature magnitude. Hence, in the particular case of a first order polynomial fP1(x, y, p), block partitions can be represented such that they describe angle and distance with respect to a given set of coordinate axes: f(x, y) = x cos θ + y sin θ - p”。 | 对比文件明确公开了使用参数模型（如一阶多项式）定义的曲线（在特定情况下是直线）将视频块分割为两个分区（Partition 0 和 Partition 1）。该曲线即对应于目标专利中的“几何运动分割线”。该特征在对比文件中的作用是进行几何自适应的视频编码分区，与目标专利中用于几何运动分割的作用相同。本领域技术人员能够毫无疑义地从对比文件得出该技术方案。 |
| 技术特征B：计算所述几何运动分割线的斜率值及y截距值 **《隐含公开》** | 对比文件第[p0092]段公开了几何分割线的参数化方程：`f(x, y) = x cos θ + y sin θ - p`。 第[p0106]段描述了参数的量化：“p : P ∈ [0, MBsize) and p ∈ {0, Δp, 2·Δp, 3·Δp, ...} and if p = 0 θ ∈ [0, 180) θ : and else θ ∈ [0, 360) where Δp and Δθ are the selected quantization (parameter precision) steps”。 | 目标专利中斜率值 `m` 和 `y` 截距值 `c` 是根据公式 `y = m·x + c` 定义的。对比文件中给出的直线方程为 `x cos θ + y sin θ - p = 0`，可改写为 `y = (-cot θ)·x + p / sin θ`。因此，斜率 `m = -cot θ`，`y` 截距 `c = p / sin θ`。虽然对比文件直接公开的参数是角度 `θ` 和距离 `p`，但本领域技术人员公知，一条直线的斜率和截距是描述其几何位置的基本数学属性。根据对比文件公开的 `θ` 和 `p`，本领域技术人员能够通过简单的三角函数运算，推理并计算出该直线的斜率值和 `y` 截距值。因此，该技术特征被隐含公开。 |
| 技术特征C：其中所述斜率值及所述y截距值包含整数值 **《隐含公开》** | 对比文件第[p0106]段描述了参数 `θ` 和 `p` 的量化，并指出“The quantized indices for θ and p are the information transmitted to code the partitions shape”。 第[p0109]段指出：“Parameters precision can be adapted according to some high level syntax”。 | 目标专利要求斜率值和 `y` 截距值为整数值，以实现定点运算。对比文件明确要求对几何参数（`θ` 和 `p`）进行量化，并传输其量化后的索引。量化过程必然产生离散的、可以用整数索引表示的数值集合。在视频编码的实践和标准（如H.264/AVC）中，为了高效编码和避免浮点运算的不一致性，将量化后的参数以整数值形式传输和存储是常规技术手段。虽然对比文件未明确提及“定点”（fixed-point）一词，但本领域技术人员能够从“量化索引”（quantized indices）这一表述，合理推断出这些索引是整数值，并且编码器和解码器会使用这些整数值进行计算，这实质上构成了定点运算的基础。因此，该技术特征被隐含公开。 |
| 技术特征D：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码 **《隐含公开》** | 对比文件第[p0099]-[p0103]段详细描述了如何基于 `f(x, y)` 为块中的每个像素 `(x, y)` 计算标签（Label），从而生成分区掩码（Partition Mask）的过程。例如：“Label(x, y) = if f(x, y) >= 0.5 then 1; if 0.5 > f(x, y) > -0.5 then f(x, y) + 0.5; if f(x, y) <= -0.5 then 0”。 第[p0103]段指出：“Also, it is to be appreciated by one of ordinary skill in this and related arts that any aspect of the present principles described herein may be adapted for integer implementation, and/or making use of look-up tables”。 | 对比文件公开了基于参数模型 `f(x, y)` 计算每个像素的标签值以生成掩码。同时，对比文件明确指出其技术方案可以适用于整数实现（integer implementation）。本领域技术人员在阅读对比文件后，为了在编码器和解码器之间获得确定性的、无漂移的掩码计算结果，必然会考虑使用整数运算。给定对比文件已公开的量化整型参数（`θ`, `p` 的索引），以及可进行整数实现的技术启示，本领域技术人员能够推理出：使用这些整型参数值，通过整数运算（例如，使用查找表或整数乘法/加法）来评估 `f(x, y)` 并计算掩码，是实施该方案的合理且常规的技术选择。因此，该技术特征被隐含公开。 |
| 技术特征E：其中所述掩码包含点集合，所述点集合包含相应的x值及y值 **《直接公开》** | 对比文件第[p0099]-[p0103]段描述了针对块中的每个位置 `(x, y)` 计算标签 `Label(x, y)`。这实质上定义了一个覆盖块内所有像素位置的“点集合”。 | 对比文件明确描述了为块内每个像素位置 `(x, y)` 计算一个值（标签），这些位置即构成一个点集合，每个点由 `x` 和 `y` 坐标定义。该特征被直接公开。 |
| 技术特征F：且其中计算所述掩码包含针对所述掩码中的每一点 **《直接公开》** | 同上，对比文件描述了对每个像素位置 `(x, y)` 进行计算。 | 对比文件明确描述了“for that particular pixel”（第[p0102]段），表明计算是针对掩码（或标签图）中的每一点进行的。该特征被直接公开。 |
| 技术特征G：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值 **《隐含公开》** | 对比文件第[p0096]段公开了分区规则：`if f(x, y) > 0` 则为 Partition 0，`if f(x, y) < 0` 则为 Partition 1。其中 `f(x, y) = x cos θ + y sin θ - p`。 | 目标专利的判断条件是 `(y - m*x) > c`。将对比文件的公式 `f(x, y) = x cos θ + y sin θ - p` 变形，可得 `y sin θ = -x cos θ + p`。两边同除以 `sin θ`（假设 `sin θ ≠ 0`），得到 `y = (-cot θ) * x + p / sin θ`。令 `m = -cot θ`, `c = p / sin θ`，则判断 `f(x, y) > 0` 等价于 `y - m*x > c`。因此，对比文件中通过计算 `f(x, y)` 并与0比较来设定分区值的方法，在数学上等价于目标专利中通过计算 `y - m*x` 并与 `c` 比较的方法。本领域技术人员能够理解这种数学等价关系。因此，该技术特征被隐含公开。 |
| 技术特征H：基于所述掩码来编码所述第一分区及所述第二分区 **《直接公开》** | 对比文件第[p0113]段指出：“In order to insert such a new family of coding modes...”，以及第[p0149]段提到“in order to code parametric model-based blocks, in addition to motion data, at some point of the block coding procedure, partition parameters are to be encoded”。图17-19的流程图也描述了编码几何分区块的过程，包括编码分区参数和分区预测。 | 对比文件将基于参数模型的分区作为一种新的编码模式（Geometric Mode）引入，并详细描述了如何编码包含这种分区的块，这自然包括基于生成的掩码（用于区分分区）来对两个分区分别进行预测和/或残差编码。该特征被直接公开。 |
| 技术特征I：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。 **《直接公开》** | 对比文件第[p0106]段指出：“The quantized indices for θ and p are the information transmitted to code the partitions shape”。第[p0149]段提到编码分区参数。图9所示的编码器900包含输出缓冲器935用于输出比特流。 | 对比文件明确要求将量化后的分区参数（对应于θ和p，进而可推导出斜率m和截距c）与分区预测数据等一起编码并传输（输出）。编码器的输出缓冲区输出包含这些信息的比特流。该特征被直接公开。 |
| 技术特征J：其中计算所述掩码包含仅使用定点算术来计算所述掩码。 **未被公开** | 对比文件第[p0103]段提到“may be adapted for integer implementation”，但未明确限定“仅使用定点算术”。定点算术是整数实现的一种具体方式，但对比文件并未排除使用查找表或其他整数计算方式，也未强调“仅”使用定点运算来避免浮点运算的一致性问题是其必要特征。 | 目标专利强调“仅使用定点算术”来计算掩码，这是其实施方案的一个特定且重要的细节，旨在确保编码器和解码器之间计算的一致性。对比文件虽然提到了“整数实现”的可能性，但这是一种较上位的概念，涵盖了包括定点算术在内的多种实现方式。对比文件没有明确教导或暗示必须或“仅”使用定点算术，也没有描述如何将斜率、截距等参数具体转换为定点整数并进行运算。本领域技术人员不能从对比文件中毫无疑义地得出或必然推理出“仅使用定点算术”这一具体限制。因此，该技术特征既未被直接公开，也未被隐含公开。 |
| 技术特征K：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区 **《直接公开》** | 对比文件第[p0096]段和第[p0099]-[p0103]段详细描述了如何根据 `f(x, y)` 的值（即掩码/标签）将每个像素分类到 Partition 0 或 Partition 1。 | 对比文件明确公开了使用基于 `f(x, y)` 计算的标签（即掩码）来确定每个像素属于哪个分区。这是进行后续分区预测和编码的基础。该特征被直接公开。 |
| 技术特征L：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值 **《直接公开》** | 对比文件第[p0133]段描述了在几何模式下，每个分区由从参考帧中选择的匹配块（patch）建模，并传输每个分区的运动向量。第[p0163]段提到：“compensation corresponds to use as a predictor the best set of partitions together with the two, partition shaped, pixmaps associated with the motion vectors”。 | 对比文件明确公开了为每个几何分区分配独立的运动向量，并利用这些运动向量从参考帧获取对应形状的预测值（pixmaps）。这直接对应于从由第一分区运动向量指示的参考块检索预测值。该特征被直接公开。 |
| 技术特征M：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。 **《直接公开》** | 同上，对比文件描述了每个分区有其运动向量和对应的预测值。 | 理由同特征L。对比文件公开了第二分区也有其独立的运动向量和预测块。该特征被直接公开。 |
| 技术特征N：其进一步包含：确定所述块的在过渡区域中的像素集合 **《隐含公开》** | 对比文件第[p0099]-[p0103]段描述了“partial surface”像素，这些像素位于分割边界附近，其标签值介于0和1之间（例如，当 `-0.5 < f(x, y) < 0.5` 时）。这些像素本质上就是目标专利中的“过渡区域”像素。 | 对比文件虽然没有使用“过渡区域”（transition region）这一术语，但明确提出了“partial surface”像素的概念，并给出了识别这些像素的数学条件（`f(x, y)` 的值在某个阈值范围内）。这实质上就是确定块中位于分割线附近的过渡像素集合。本领域技术人员能够理解，“partial surface”区域即对应于目标专利的“过渡区域”。因此，该技术特征被隐含公开。 |
| 技术特征O：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。 **《隐含公开》** | 对比文件第[p0102]段描述：“The prediction from the second partition contributes with weight (1 - Label(x,y)) to the value of the ‘partial surface’ pixel.” 第[p0163]段提到：“‘Partial Surface’ pixels are computed as a combination, according to a given rule, of the pixmaps associated with the motion vectors。” | 对比文件明确公开了对于“partial surface”像素（即过渡区域像素），其预测值是来自两个分区的预测值的加权组合，权重由像素的标签值决定。这正是基于两个分区的参考块（由各自运动向量指示）来计算过渡区域像素预测值的方法。因此，该技术特征被隐含公开。 |
| 技术特征P：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离 **《直接公开》** | 对比文件第[p0092]段明确给出了参数模型：`f(x, y) = x cos θ + y sin θ - p`，并说明 `θ` 是角度（angle），`p` 是距离（position/distance）。图6（第[p0094]段）直观展示了角度 `θ` 和距离 `p` 的定义。 | 对比文件公开的 `θ` 和 `p` 参数的定义与目标专利中“角度值”和“长度值”的定义完全一致：`θ` 是垂直于分割线的直线与x轴的夹角，`p` 是从原点到该垂线与分割线交点的距离。根据这两个参数，可以计算出直线的初始斜率和截距（如特征B论述所示）。该特征被直接公开。 |
| 技术特征Q：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积 **未被公开** | 对比文件未提及将计算出的斜率或截距值与2的幂相乘的步骤。 | 目标专利中这一步骤是将浮点表示的斜率/截距转换为定点整数表示的关键操作（例如乘以2^20）。对比文件仅提到参数量化和整数实现的可能性，但完全没有披露这一具体的定点化处理过程。本领域技术人员无法从对比文件的内容中推理出这一特定技术手段。 |
| 技术特征R：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。 **未被公开** | 对比文件未提及将任何乘积舍位到最近整数的步骤。 | 同特征Q，这是定点化过程的具体步骤。对比文件没有公开相关内容。 |
| 技术特征S：所述设备包含：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置 **《直接公开》** | 对比文件第[p0095]段公开了用于生成两个分区的隐式公式，其实施需要相应的编码器/解码器模块。图9所示的编码器900包含了实现几何模式所需的功能模块（如运动估计、运动补偿模块的扩展）。 | 对比文件公开了用于执行几何分割的方法，并描述了实施该方法的编码器装置（如图9）。本领域技术人员能够理解，所述方法必然由相应的装置（如处理器、编码器模块）执行。因此，对应于特征A的装置特征被直接公开。 |
| 技术特征T：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值 **《隐含公开》** | 结合对比文件第[p0092]段（参数模型）、[p0106]段（参数量化）和[p0103]段（整数实现可能性），实现该功能的装置隐含在编码器/解码器的控制和处理模块中。 | 基于特征B和C的论述，对比文件隐含公开了计算斜率值和y截距值（可为整数值）的技术方案，因此实现该方案的装置（如编码器中的参数计算单元）也被隐含公开。 |
| 技术特征U：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置 **《隐含公开》** | 对比文件第[p0099]-[p0103]段描述了生成分区掩码（标签）的过程。结合可整数实现的启示，实现该功能的装置是隐含的。 | 基于特征D、E、F、G的论述，对比文件隐含公开了使用整数值参数计算掩码的方法，该方法包括针对每个点根据 `f(x, y)`（等价于 `y - m*x` 与 `c` 的比较）设定值。因此，实现该方法的相应装置特征也被隐含公开。 |
| 技术特征V：用于基于所述掩码来编码所述第一分区及所述第二分区的装置 **《直接公开》** | 对比文件图9的编码器900及其描述中的扩展模块（如熵编码器945、运动补偿器970）用于基于几何分区进行编码。 | 基于特征H的论述，对比文件直接公开了基于掩码编码分区的方案，其实施装置（如扩展的视频编码器）也被直接公开。 |
| 技术特征W：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。 **《直接公开》** | 对比文件图9的编码器900包含输出缓冲器935，用于输出包含几何分区参数和编码数据的比特流。 | 基于特征I的论述，输出相应数据的装置被直接公开。 |
| 技术特征X：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。 **未被公开** | 同特征J，对比文件未明确公开“仅使用定点算术”这一具体限制。 | 同特征J，该装置特征也未被公开。 |
| 技术特征Y：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置 **《直接公开》** | 同特征K，对比文件公开了根据掩码确定像素分区的过程，实现该过程的装置（如编码器中的分区分类逻辑）也被直接公开。 | 基于特征K的论述，该装置特征被直接公开。 |
| 技术特征Z：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置 **《直接公开》** | 同特征L，对比文件公开了为分区检索预测值的方法，实现该方法的装置（如运动补偿模块）也被直接公开。 | 基于特征L的论述，该装置特征被直接公开。 |
<<<A>>><<<H>>><<<I>>><<<K>>><<<L>>><<<M>>><<<S>>><<<T>>><<<V>>><<<W>>><<<Y>>><<<Z>>>
<<<b>>><<<e>>><<<f>>><<<g>>><<<n>>><<<o>>><<<u>>>