对比文件名称：2017-01-25_EP3120557A_发明公开_EP3120557A1 METHOD FOR MOTION ESTIMATION OF NON-NATURAL VIDEO DATA
目标专利名称：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
模型名称：DeepSeek
### **特征比对表格**
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 | ||||
| **技术特征A**：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的 | 第[0144]段： “...the fixed diamond 715 traverses the initial space 710 horizontally and/or vertically.” (译文：固定菱形715水平地和/或垂直地穿越初始空间710。) | **《隐含公开》**。对比文件公开了在经修改的初始搜索中，使用固定大小的菱形（diamond 715）在初始搜索空间（710）内水平或垂直移动以遍历搜索位置（第[0144]段）。进行运动估计必然需要选择候选块与当前块进行匹配。本领域技术人员可以理解，在遍历菱形搜索样式所覆盖的每个搜索位置时，就是在“选择候选块”，且这些候选块正是从该移动的菱形样式所定义的搜索位置集合中选出的。因此，对比文件隐含公开了从移动的菱形样式中选择候选块用于匹配的技术特征。 | ||||
| **技术特征B**：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值 | 第[0142]段伪代码：<br>`while (l>0 && ECost^{l-1}(u, v) < BestCost) do`<br>第[0151]段： “...the coder may maintain a best match candidate block, e.g., a candidate block that has the lowest matching cost with the current block.” (译文：编码器可以维护最佳匹配候选块，例如，具有与当前块的最低匹配成本的候选块。) | **《隐含公开》**。对比文件公开了在多级近似成本计算中，会将当前候选块的中间成本（`ECost^{l-1}(u, v)`）与当前已知的最佳成本（`BestCost`）进行比较（第[0142]段伪代码）。`BestCost`必然是通过计算并比较先前已评估的候选块的成本（即“匹配差值”）而获得并维护的（第[0151]段）。因此，对比文件隐含公开了需要基于先前候选块的匹配来获得和维护一个“先前经计算的最低匹配差值”（即`BestCost`）这一技术特征。 | ||||
| **技术特征C**：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值 | 第[0140]段： “...the approximated total cost based of ‘l’ pixels for the block can be represented by below equation: `ECost^{l}(x,y)(u, v) = Σ \ | It(x+i(m), y+j(m)) - It-1(x+u+i(m), y+v+j(m)) \ | + Estimate + MV BitCost`” (译文：基于块的‘l’个像素的近似总成本可由下方等式表示： `ECost^{l}(x,y)(u, v) = Σ \ | It(x+i(m), y+j(m)) - It-1(x+u+i(m), y+v+j(m)) \ | + 估计值 + 运动向量位成本`”) | **《直接公开》**。对比文件明确公开了计算近似总成本（对应于“总匹配差值”）的等式，该等式的第一项是候选块中‘l’个像素（即样本的第一子集）与当前块对应像素之间的绝对差之和（第[0140]段）。这直接对应于“计算用于使候选块的样本的第一子集与当前块匹配的第一部分匹配差值”。在目标专利中，该技术特征是用于加速运动估计的多级近似计算的基础；在对比文件中，该计算同样是其多级近似成本计算的核心组成部分，作用相同。 |
| **技术特征D**：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值 | 第[0140]段： “...the approximated total cost based of ‘l’ pixels for the block can be represented by below equation: `ECost^{l}(x,y)(u, v) = Σ \ | It(x+i(m), y+j(m)) - It-1(x+u+i(m), y+v+j(m)) \ | + Estimate + MV BitCost`” | **《直接公开》**。对比文件公开的等式（第[0140]段）清晰地展示了如何基于第一部分匹配差值（等式的求和项Σ）来估计总匹配差值（`ECost^{l}`）。等式中除了第一部分匹配差值，还加上了用于剩余样本的匹配差值的“估计值”（Estimate）和运动向量位成本（MV BitCost），从而构成了对总匹配差值的估计。这与目标专利中基于部分匹配差值来估计总匹配差值的技术方案完全相同。 | ||
| **技术特征E**：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较 | 第[0142]段伪代码：<br>`while (l>0 && ECost^{l-1}(u, v) < BestCost) do` | **《直接公开》**。对比文件公开的伪代码（第[0142]段）明确展示了在每一级计算后，将当前候选块在当前级的（经估计的）成本`ECost^{l-1}(u, v)`与当前已知的最佳成本`BestCost`进行比较。`ECost^{l-1}(u, v)`是基于部分样本计算的近似总成本（即“经估计的总匹配差值”），`BestCost`是“先前候选块的最低匹配差值”。因此，对比文件直接公开了将两者进行比较的技术特征。 | ||||
| **技术特征F**：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值 | 第[0142]段伪代码逻辑：<br>如果 `ECost^{l-1}(u, v) >= BestCost`，则退出循环，意味着该候选块被拒绝，即确定其不具有最低匹配成本。 | **《隐含公开》**。对比文件伪代码（第[0142]段）的逻辑是：当当前候选块的中间成本不小于（即大于或等于）最佳成本时，循环终止，该候选块被拒绝，不再进行更精细级别的计算。这实质上就是“基于比较确定候选块是否并不具有最低匹配差值”的决策过程。本领域技术人员从该循环控制逻辑中能够直接且毫无疑义地推导出这一确定步骤。因此，该技术特征被对比文件隐含公开。 | ||||
| **技术特征G**：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块 | 第[0144]段： “The diamond 715 may have a fixed size that traverses the initial space 710 horizontally and/or vertically.” (译文：菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。)<br>第[0145]段： “...the fixed diamond 715 traverses the initial search space 710 with a fixed step size of 4.” (译文：固定菱形715以固定步长4穿越初始搜索空间710。) | **《隐含公开》**。对比文件公开了在经修改的初始搜索中，使用固定大小的菱形（715）以固定步长（例如4）在初始搜索区域（710）内水平或垂直移动（遍历）（第[0144]、[0145]段）。本领域技术人员可以理解，这种“遍历”过程意味着：当完成一个搜索位置（对应一个候选块）的评估后，会移动到下一个搜索位置（对应后续候选块）。结合特征F公开的“拒绝”机制，如果当前候选块被确定为不具有最低匹配差值，则自然会移动到下一个搜索位置（即选择后续候选块）。而移动后的新菱形样式，其尺寸固定，位置相对于前一个发生了水平或垂直移位，这正对应于“自第一菱形样式水平地和/或垂直地移位的且具有相同尺寸的第二菱形样式”。因此，该技术特征被对比文件整体隐含公开。 | ||||
| **技术特征H**：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。 | 第[0144]段： “The diamond 715 may have a fixed size that traverses the initial space 710 horizontally and/or vertically.”<br>第[0018]段： “Non-natural video data may generally refer to computer generated video data such as, but not limited to, screen content and/or text heavy video data.” (译文：非自然视频数据可通常指代计算机产生的视频数据，例如(但不限于)屏幕内容和/或文本为主的视频数据。) | **《直接公开》**。对比文件明确公开了其运动估计方法针对“非自然视频数据”，并将其定义为计算机生成的视频数据，如屏幕内容（第[0018]段），这与目标专利的定义（未通过光学系统相机捕获）实质相同。同时，对比文件明确公开了在初始搜索中采用“固定大小”（fixed size）的菱形样式进行“水平地和/或垂直地遍历”（traverses ... horizontally and/or vertically）（第[0144]段）。这直接、明确地公开了技术特征H的全部限定内容。 | ||||
| **技术特征I**：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。 | 第[0140]段等式：<br>`ECost^{l}(x,y)(u, v) = Σ \ | ... \ | + Estimate + MV BitCost`<br>（其中，Σ项是基于`l`个像素的第一部分匹配差值，`Estimate`是对剩余像素匹配差值的估计值。） | **《直接公开》**。对比文件公开的近似总成本计算公式（第[0140]段）明确包含三个部分：1) 基于`l`个像素计算的绝对差之和（即第一部分匹配差值），2) “估计值”（Estimate），3) 运动向量位成本。根据上下文，该“估计值”（Estimate）正是用于匹配候选块剩余样本的匹配差值的估计值。公式清晰地表明，经估计的总匹配差值（`ECost^{l}`）是基于第一部分匹配差值和该估计值（以及位成本）求和得到的。因此，该技术特征被对比文件直接公开。 | ||
| **技术特征J**：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值 | 第[0137]段： “In other implementations, the total cost is calculated in multiple stages with each stage refining the number of partial samples used. For example, the first stage may include samples of two lines... In the second stage, samples for another two lines are added...” (译文：在其它实施方案中，在多个级中计算总成本，其中每一级精炼所使用的部分样本的数目。举例来说，第一级可包含两条线的样本...在第二级中，用于另外两条线的样本相加...) | **《隐含公开》**。对比文件公开了多级近似成本计算方法，其中每一级都使用更多样本（即更精细的子集）来精炼成本计算（第[0137]段）。例如，第二级在第一级样本的基础上“添加”（added）了“另外两条线的样本”。要计算第二级的总成本，必然需要计算这新增的“第二子集”样本（即另外两条线）与当前块匹配的成本，这部分成本就是“第二部分匹配差值”。虽然对比文件未显式命名该计算，但这是实施多级精炼计算的必然步骤。因此，本领域技术人员能够毫无疑义地推导出该技术特征。 | ||||
| **技术特征K**：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本 | 第[0137]段关于多级计算的描述：第一级使用部分样本，第二级添加更多样本。 | **《隐含公开》**。该特征涉及在多级计算中更新“剩余样本”的概念。在对比文件描述的多级框架下，第一级计算后，“剩余样本”是指未被第一子集覆盖的所有样本。当进行第二级计算并使用了“第二子集”后，从“剩余样本”的集合中逻辑上移除了“第二子集”，从而“剩余样本”被更新为未被第一和第二子集覆盖的样本。虽然对比文件没有使用“更新剩余样本”的表述，但这是多级渐进式计算模型的内在逻辑和必然结果。本领域技术人员可以合理推断出这一更新步骤。 | ||||
| **技术特征L**：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值 | 第[0137]段： “...each stage refining the number of partial samples used.” (译文：每一级精炼所使用的部分样本的数目。)<br>第[0140]段公式中的`Estimate`项。 | **《隐含公开》**。对比文件公开了多级计算精炼总成本（第[0137]段），并且总成本公式中包含对剩余样本匹配差值的“估计值”（`Estimate`）（第[0140]段）。随着计算级数的增加，使用的样本子集越来越大（即“剩余样本”集合越来越小），对总成本的估计也越来越精确。这意味着，在每一新的级，都需要基于新纳入计算的样本信息，重新计算或“精炼”对尚未计算的“剩余样本”匹配差值的估计值（即`Estimate`项）。这是实现多级精炼的核心机制。因此，该技术特征被对比文件隐含公开。 | ||||
| **技术特征M**：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值 | 第[0140]段公式：`ECost^{l}(x,y)(u, v) = Σ \ | ... \ | + Estimate + MV BitCost`<br>结合第[0137]段的多级描述。 | **《隐含公开》**。对比文件公式给出了近似总成本的计算方法。在多级计算的语境下（第[0137]段），对于第二级，`Σ \ | ... \ | `项应理解为涵盖了第一子集和第二子集的所有样本的匹配差值之和（即第一部分匹配差值+第二部分匹配差值）。`Estimate`项此时是针对更少剩余样本的“经精炼估计值”。`ECost^{l}`即为该级的“经精炼的总匹配差值”。因此，通过将第一部分匹配差值、第二部分匹配差值和经精炼估计值（及位成本）求和来精炼总匹配差值的技术方案，已由对比文件公开的内容整体隐含。 |
| **技术特征N**：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。 | 第[0142]段伪代码：<br>`while (l>0 && ECost^{l-1}(u, v) < BestCost) do`<br>（`ECost^{l-1}(u, v)`是每一级计算后得到的经精炼的经估计总匹配差值。） | **《隐含公开》**。对比文件伪代码（第[0142]段）展示了决策逻辑：在每一级计算后，将当前得到的（经精炼的）近似总成本`ECost^{l-1}(u, v)`与当前最佳成本`BestCost`比较。如果小于，则继续下一级精炼或最终确认为最佳；如果大于或等于，则确定该候选块不具有最低匹配成本。这明确揭示了“至少部分地基于经精炼的经估计的总匹配差值来确定候选块是否具有最低匹配差值”这一技术特征。 | ||||
| **技术特征O**：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块 | 这是运动估计的基本和必然步骤。对比文件全文描述的运动估计过程均涉及选择候选块。例如，第[0136]段提到“candidate block 605”，第[0150]段描述“selects a candidate block”。 | **《直接公开》**。选择参考帧（第一帧）中的候选块用于与当前块（第二帧）匹配，是任何基于块匹配的运动估计方法的基础操作和必要前提。对比文件通篇都在描述这一过程（例如第[0150]段），因此该技术特征被对比文件直接公开。 | ||||
| **技术特征P**：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值 | 第[0142]段伪代码中的`BestCost`变量，以及第[0151]段关于维护最佳匹配候选块及其最低匹配成本的描述。 | **《直接公开》**。对比文件明确公开了在搜索过程中维护一个“最佳成本”（`BestCost`）（第[0142]段伪代码），它代表了当前已评估的候选块中的最低匹配成本（第[0151]段）。`BestCost`的值是通过计算并比较一个或多个“先前候选块”的匹配成本而得到的。因此，“计算先前最低匹配差值”这一技术特征已被对比文件直接公开。 | ||||
| **技术特征Q**：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值 | 第[0142]段伪代码逻辑：如果 `ECost^{l-1}(u, v) >= BestCost`，则退出循环，候选块被拒绝。 | **《隐含公开》**。对比文件伪代码（第[0142]段）中的循环条件 `ECost^{l-1}(u, v) < BestCost` 及其控制逻辑明确表示：如果当前候选块在某一级的成本（经精炼的经估计总匹配差值）不小于（即大于或等于）当前最佳成本（先前总匹配差值），则终止对该候选块的进一步评估，这等同于确定该候选块“不具有最低匹配差值”。本领域技术人员能够直接且毫无疑义地推导出这一具体判断规则。 | ||||
| **技术特征R**：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。 | 第[0142]段伪代码逻辑：只要 `ECost^{l-1}(u, v) < BestCost` 就继续循环。当所有级计算完毕且成本始终低于`BestCost`，该候选块将成为新的最佳匹配。第[0151]段描述了更新最佳匹配候选块。 | **《隐含公开》**。对比文件伪代码逻辑（第[0142]段）表明，如果当前候选块在所有级别的成本计算中都满足 `ECost^{l-1}(u, v) < BestCost`，那么它最终的成本将被输出，并且根据第[0151]段描述的维护最佳匹配的机制，该候选块的成本将更新为新的`BestCost`，即它被确定为当前具有最低匹配差值的候选块。因此，该技术特征被对比文件隐含公开。 | ||||
| **技术特征S**：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。 | 第[0140]段公式：`ECost^{l}(x,y)(u, v) = Σ \ | ... \ | + Estimate + MV BitCost` | **《直接公开》**。对比文件公开的近似总成本计算公式（第[0140]段）明确包含了“运动向量位成本”（MV BitCost）项，并明确指出这是将运动向量编码进比特流所需的位成本。公式清晰地展示了总匹配差值（`ECost^{l}`）是通过将第一部分匹配差值（Σ项）、剩余样本匹配差值的估计值（`Estimate`）和运动向量位值（`MV BitCost`）求和得到的。这与技术特征S的描述完全一致。 | ||
| **技术特征T**：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。 | 第[0144]段： “In the modified initial search, the search is performed within an initial search space 710 having a size of about 16x16.” (译文：在经修改初始搜索中，在具有约16x16的大小的初始搜索空间710内执行搜索。)<br>“...the initial search space 710 that the fixed diamond 715 traverses is a smaller than or a portion of the full search space 705.” (译文：固定菱形715穿越的初始搜索空间710小于全量搜索空间705的一部分。) | **《直接公开》**。对比文件明确公开了“经修改初始搜索”（modified initial search）（第[0144]段），并指出该搜索在一个初始搜索空间（710）内进行，而这个初始搜索空间是整个搜索区域（705）的一个子部分（smaller than or a portion of）。在该初始搜索区域内，使用固定大小的菱形（715）进行遍历。因此，技术特征T被对比文件直接公开。 | ||||
| **技术特征U**：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离 | 第[0145]段： “...the distance between the best candidate from the initial search and the best predictor is used...” (译文：来自初始搜索的最佳候选者与最佳预测符之间的距离被使用...) | **《直接公开》**。对比文件明确提到了需要确定“来自初始搜索的最佳候选者”（即具有最低匹配差值的候选块）与“最佳预测符”之间的距离（第[0145]段）。由于“最佳预测符”是用于预测当前块运动向量的一个位置，而“当前块”有其固定位置，因此确定最佳候选者与预测符之间的距离，实质上等同于确定最佳候选者与当前块之间的位移（即运动向量，代表一种“距离”）。本领域技术人员能够理解此处的“距离”即指空间位移。因此，该技术特征被直接公开。 | ||||
| **技术特征V**：确定预测符与所述当前块之间的第二距离 | 第[0145]段： “...the distance between the best candidate from the initial search and the best predictor is used...” | **《隐含公开》**。对比文件提到了“最佳预测符”（best predictor）。在视频编码的运动估计中，预测符（如AMVP中的候选预测符）本身具有一个指向参考帧中某个位置的运动向量，该运动向量定义了预测符位置与当前块位置之间的“距离”。确定预测符与当前块之间的距离是运动估计中的常规操作。虽然对比文件未显式计算此距离，但提及并使用“预测符”这一概念，必然隐含了确定其位置以及与当前块关系（包括距离）的步骤。因此，该技术特征被隐含公开。 | ||||
| **技术特征W**：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。 | 第[0145]段： “...the distance between the best candidate from the initial search and the best predictor is used in determining whether to perform a refinement search or a full search with error approximation...” (译文：来自初始搜索的最佳候选者与最佳预测符之间的距离用于确定执行精炼搜索还是利用误差近似的全量搜索。) | **《直接公开》**。对比文件第[0145]段明确、直接地公开了技术特征W的全部内容：基于最佳候选块与预测符之间的距离（差异）来决定后续执行精炼搜索还是带误差近似的全量搜索。这与目标专利中该特征的作用完全相同，都是用于控制搜索策略以平衡效率与精度。 | ||||
| **技术特征X**：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。 | 第[0147]段： “...early skip detection... is performed based only on the residual signal of the merge motion vector.” (译文：提早跳过检测...仅基于合并运动向量的残余信号执行。) | **《直接公开》**。对比文件第[0147]段明确公开了“经修改的提早跳过检测”，其判断标准是“仅基于合并运动向量的残余信号”来确定是否跳过运动估计。这与技术特征X的描述完全一致。 | ||||
| **技术特征Y**：其中所述第二菱形样式从所述第一菱形样式移位步长4。 | 第[0145]段： “...the fixed diamond 715 traverses the initial search space 710 with a fixed step size of 4.” (译文：固定菱形715以固定步长4穿越初始搜索空间710。) | **《直接公开》**。对比文件明确公开了在经修改的初始搜索中，固定大小的菱形以“固定步长4”（fixed step size of 4）在搜索空间内移动（第[0145]段）。这意味着从一个搜索位置（对应第一菱形样式）移动到下一个搜索位置（对应第二菱形样式）时，位置发生了步长为4的移位。因此，该技术特征被对比文件直接公开。 |
<<<C>>><<<D>>><<<E>>><<<H>>><<<I>>><<<O>>><<<P>>><<<S>>><<<T>>><<<U>>><<<W>>><<<X>>><<<Y>>><<<a>>><<<b>>><<<f>>><<<g>>><<<j>>><<<k>>><<<l>>><<<m>>><<<n>>><<<q>>><<<r>>><<<v>>>