好的，作为一名资深专利代理师，我将根据您提供的目标专利和对比文件，进行深度思考并完成特征比对和公开性判断。
**本次调用的模型名称：** GPT-4
**对比文件名称：** 2020-04-15_EP3120557B_发明授权_EP3120557B1 METHOD FOR MOTION ESTIMATION OF NON-NATURAL VIDEO DATA
**目标专利名称：** 用于视频数据的方法、装置、设备和计算机可读存储媒体 CN106165423B
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A《直接公开》** <br>其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的 | **独立权利要求**：“selecting a candidate block of a first frame of the video data for matching with a current block of a second frame of the video data, the candidate block being selected from a first diamond pattern surrounding a previous candidate block of the first frame” <br>**具体实施方式**[0012]段：“a modified initial search is performed in a moving diamond pattern” <br>**具体实施方式**[0137]段及图7：“In the modified initial search, the search is performed within an initial search space 710... The diamond 715 may have a fixed size that traverses the initial space 710 horizontally and/or vertically.” | 对比文件的独立权利要求明确记载了从围绕先前候选块的第一菱形样式中选择候选块，用于与第二帧的当前块匹配。该内容在[0012]段作为“经修改初始搜索”的一部分被进一步解释，并在[0137]段及图7中通过固定菱形在初始搜索区域内水平/垂直遍历进行了具体说明。其作用与目标专利相同，均是在非自然视频数据运动估计的初始搜索阶段，采用菱形样式来选择候选块。本领域技术人员能毫无疑义地得出相同技术方案。 |
| **技术特征B《直接公开》** <br>基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值 | **独立权利要求**：“obtaining a previous lowest matching cost for matching the previous candidate block of the first frame with the current block, a matching cost being indicative of a matching error between two blocks of the video data” | 对比文件的独立权利要求明确记载了“获得用于使先前候选块与当前块匹配的先前最低匹配成本（previous lowest matching cost）”，其中匹配成本（matching cost）指示块之间的匹配误差（即匹配差值）。这与目标专利特征B的“最低匹配差值”在技术实质和所起作用上完全相同。 |
| **技术特征C《直接公开》** <br>计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值 | **独立权利要求**：“calculating a first partial matching cost for matching a first subset of samples of the candidate block to the current block” <br>**具体实施方式**[0129]段：“the total cost of the candidate block 605 matching the current block is approximated based on the partial samples of the candidate block 605” | 对比文件的独立权利要求明确记载了计算用于使候选块样本的第一子集与当前块匹配的第一部分匹配成本（first partial matching cost）。[0129]段进一步说明了基于候选块的部分样本来近似总成本。这与目标专利特征C的“第一部分匹配差值”在技术实质和所起作用上完全相同，都是通过计算部分样本的匹配误差来加速评估过程。 |
| **技术特征D《直接公开》** <br>基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值 | **独立权利要求**：“approximating a total matching cost for matching the candidate block to the current block based on the first partial matching cost” <br>**具体实施方式**[0129]段：“An estimate of the cost of matching the candidate block 605 to the current block is added to the partial samples to generate a total cost for matching the candidate block 605 to the current block.” | 对比文件的独立权利要求明确记载了基于第一部分匹配成本来近似总匹配成本。[0129]段进一步说明，将匹配当前块的估计成本与部分样本（计算出的部分匹配成本）相加，以生成总匹配成本。这与目标专利特征D的“估计总匹配差值”在技术实质和所起作用上完全相同。 |
| **技术特征E《直接公开》** <br>将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较 | **独立权利要求**：“comparing the approximated total matching cost of the candidate block to the previous lowest matching cost of the previous candidate block” | 对比文件的独立权利要求明确记载了将候选块的近似总匹配成本与先前候选块的最低匹配成本进行比较。这与目标专利特征E的技术方案完全一致，作用也是判断当前候选块是否优于先前的最佳候选块。 |
| **技术特征F《直接公开》** <br>基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值 | **独立权利要求**：“determining whether the candidate block does not have a lowest matching cost with the current block based on the comparison of the approximated total matching cost of the candidate block and the previous lowest matching cost of the previous candidate block” | 对比文件的独立权利要求明确记载了基于比较来确定候选块是否不具有与当前块的最低匹配成本。这与目标专利特征F的技术方案完全一致，作用是作为提前退出或继续搜索的判断依据。 |
| **技术特征G《直接公开》** <br>以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块 | **独立权利要求**：“selecting, in response to determining that the candidate block does not have a lowest matching cost with the current block, a subsequent candidate block for matching with the current block from a second diamond pattern that is horizontally and/or vertically displaced from the first diamond pattern.” <br>**具体实施方式**[0137]段：“The diamond 715 may have a fixed size that traverses the initial space 710 horizontally and/or vertically.” | 对比文件的独立权利要求明确记载了响应于确定候选块不具有最低匹配成本，从水平/垂直地位移自第一菱形样式的第二菱形样式中选择后续候选块。[0137]段进一步描述了固定大小的菱形样式进行遍历。这直接公开了技术特征G的全部内容，其作用是在当前菱形样式位置未找到更佳匹配时，移动菱形样式以继续搜索。 |
| **技术特征H《直接公开》** <br>，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。 | **具体实施方式**[0012]段：“a modified initial search is performed in a moving diamond pattern” <br>**具体实施方式**[0137]段：“The diamond 715 may have a fixed size that traverses the initial space 710 horizontally and/or vertically.” <br>**具体实施方式**[0011]段：“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.” | 对比文件[0137]段直接描述了“具有固定大小的菱形水平地和/或垂直地遍历初始空间”，这公开了“遍历固定大小的菱形搜索样式”。[0012]段指出这是“经修改初始搜索”。[0011]段定义了非自然视频数据通常指计算机生成的视频数据，这隐含了其“未通过具有光学系统的相机捕获”的特性（因为是通过计算机生成而非光学捕获）。这些内容共同直接公开了技术特征H。 |
| **技术特征I《直接公开》** <br>其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。 | **具体实施方式**[0129]段：“An estimate of the cost of matching the candidate block 605 to the current block is added to the partial samples to generate a total cost for matching the candidate block 605 to the current block.” | 对比文件[0129]段明确记载了“将匹配候选块与当前块的（剩余部分）成本的估计值加到部分样本（即第一部分匹配成本）上，以生成总匹配成本”。这表明总匹配成本是基于两部分计算的：1）基于部分样本计算的实际成本（第一部分匹配差值），2）对剩余样本匹配成本的估计值。这与技术特征I的方案和作用完全相同。 |
| **技术特征J《隐含公开》** <br>其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值 | **具体实施方式**[0130]段：“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 to the samples used in the first stage...” | 对比文件[0130]段描述了多级计算，其中第二级将另两条线的样本加到第一级使用的样本中。这意味着在第二级，需要计算新增的“第二子集”样本（即第二组两条线）与当前块的匹配成本。这必然涉及计算用于使第二子集匹配的“第二部分匹配差值”。因此，本领域技术人员能够从对比文件公开的多级精炼过程中，毫无疑义地推断出“计算第二部分匹配差值”这一技术特征。 |
| **技术特征K《隐含公开》** <br>通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本 | **具体实施方式**[0130]段：“...each stage refining the number of partial samples used... In the second stage, samples for another two lines are added...” | 对比文件[0130]段描述了多级精炼，每一级使用的部分样本数量被更新（精炼）。第一级使用部分样本（第一子集），第二级增加了更多样本（第二子集）。从逻辑上可以推断，在进行第二级计算时，剩余样本（即尚未被用于计算的样本）的集合相对于第一级而言发生了变化（减少了），因为第二子集已被移出剩余样本集并用于计算。因此，本领域技术人员能够合理推断出“更新剩余样本”这一步骤。 |
| **技术特征L《隐含公开》** <br>经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值 | **具体实施方式**[0130]段：“Further refinements may be performed in third and fourth stages... The intermediate cost as computed at each stage can be used to decide whether to perform a further refinement...” | 对比文件[0130]段公开了可以进行第三级、第四级等进一步精炼。每一次精炼都意味着使用更多样本（即“经更新的剩余样本”中的一部分）来更准确地估计剩余样本的匹配成本，即计算一个“经精炼的估计值”。这是多级近似成本计算的必然逻辑延伸。因此，本领域技术人员能够从公开的多级精炼机制中，合理推断出“精炼用于匹配剩余样本的匹配差值的估计值”这一技术特征。 |
| **技术特征M《隐含公开》** <br>经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值 | **具体实施方式**[0130]段：“the total cost is calculated in multiple stages with each stage refining the number of partial samples used... the intermediate cost as computed at each stage...” <br>**具体实施方式**[0133]段公式：`ECost_l(x,y,u,v) = sum(...) + Estimate + MV BitCost` | 对比文件[0130]段公开了多级计算总成本，每一级都精炼（计算）一个中间成本（intermediate cost）。[0133]段的公式表明总成本`ECost_l`是部分样本的绝对差总和（对应第一、第二部分匹配差值等）加上一个估计值（Estimate）和运动向量位成本。在多级精炼的语境下，每一级计算时，`Estimate` 都是对剩余样本成本的当前最佳估计。因此，精炼后的总匹配差值必然是通过将已计算的部分匹配差值（第一、第二部分等）与对当前剩余样本的（经精炼的）估计值求和得到。这是实现多级近似成本计算的必然技术手段。 |
| **技术特征N《隐含公开》** <br>以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。 | **具体实施方式**[0130]段：“The intermediate cost as computed at each stage can be used to decide whether to perform a further refinement of the approximated cost... thereby providing an early exit mechanism. In some implementations, when the approximated cost at any stage... is greater than the total cost of a previously identified best cost, the candidate block... is rejected.” | 对比文件[0130]段明确说明，每一级计算的中间成本（即经精炼的经估计的总匹配差值）可用于决定是否执行进一步精炼（即是否继续将该候选块视为潜在最优），并提供了提前退出机制。具体来说，如果某级的近似成本大于先前识别的最佳总成本，则拒绝该候选块。这直接对应于“基于经精炼的经估计的总匹配差值来确定候选块是否不具有最低匹配差值”（反向逻辑即确定是否具有）。因此，本领域技术人员能够直接且毫无疑义地得出该特征。 |
| **技术特征O《隐含公开》** <br>其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块 | **独立权利要求**：“selecting a candidate block... the candidate block being selected from a first diamond pattern surrounding a previous candidate block of the first frame” <br>**具体实施方式** 描述了搜索过程。 | 对比文件独立权利要求中提到了“第一菱形样式围绕第一帧的先前候选块”，这隐含了在进行当前菱形样式搜索之前，存在一个“先前候选块”被选择用于匹配的过程。整个运动估计搜索流程必然涉及按顺序选择多个候选块，第一个被评估的候选块即可视为“先前候选块”。因此，该特征被对比文件隐含公开。 |
| **技术特征P《隐含公开》** <br>计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值 | **独立权利要求**：“obtaining a previous lowest matching cost for matching the previous candidate block... with the current block” | 对比文件独立权利要求明确记载了“获得用于使先前候选块与当前块匹配的先前最低匹配成本”。这与技术特征P完全对应，属于直接公开。为表格完整性，在此重申。 |
| **技术特征Q《直接公开》** <br>当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值 | **具体实施方式**[0130]段：“when the approximated cost at any stage of the approximated cost computation is greater than the total cost of a previously identified best cost, the candidate block... is rejected.” | 对比文件[0130]段明确记载了当任何阶段的近似成本大于先前识别的最佳总成本时，候选块被拒绝。这直接公开了技术特征Q的逻辑判断条件和结果。 |
| **技术特征R《隐含公开》** <br>以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。 | **具体实施方式**[0130]段：“The intermediate cost... can be used to decide whether to perform a further refinement...” | 对比文件[0130]段指出，中间成本用于决定是否进行进一步精炼。隐含的逻辑是，如果当前候选块在当前阶段的成本不高于（即小于或等于）已知最佳成本，它才有资格进入下一级精炼或暂时被视为最佳。当完成所有必要级数的精炼后，其最终精炼总成本若小于先前最佳总成本，则自然确定该候选块具有最低匹配差值（并更新最佳匹配）。这是多级比较筛选机制的必然结果。 |
| **技术特征S《直接公开》** <br>其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。 | **具体实施方式**[0113]段：`Cost(x,y,u,v) = sum(...) + λ * mvbits` <br>**具体实施方式**[0133]段：`ECost_l(x,y,u,v) = sum(...) + Estimate + MV BitCost` | 对比文件[0113]段给出了包含运动向量位成本（λ * mvbits）的总成本计算公式。[0133]段在近似总成本公式`ECost_l`中明确包含了“MV BitCost”（运动向量位成本）项，并指出总成本是部分样本差值和、估计值（Estimate）以及运动向量位成本的和。这直接公开了技术特征S的全部内容：计算运动向量位值（MV BitCost），并在估计总匹配差值（ECost_l）时，将其与第一部分匹配差值（sum(...)的一部分）和剩余样本匹配差值的估计值（Estimate）相加。 |
| **技术特征T《直接公开》** <br>其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。 | **具体实施方式**[0012]段：“a modified initial search is performed...” <br>**具体实施方式**[0137]段及图7：“In the modified initial search, the search is performed within an initial search space 710 having a size of about 16x16. ... the initial search space 710 that the fixed diamond 715 traverses is a smaller than or a portion of the full search space 705.” | 对比文件明确公开了“经修改初始搜索”（modified initial search），并且[0137]段及图7说明该搜索在初始搜索空间（如16x16）内进行，而该初始搜索空间是整个搜索区域（如64x64全搜索空间）的子部分。菱形样式（第一、第二菱形）在该初始搜索区域内遍历。这直接公开了技术特征T。 |
| **技术特征U《直接公开》** <br>其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离 | **具体实施方式**[0138]段：“the distance between the best candidate from the initial search and the best predictor is used...” | 对比文件[0138]段明确记载了“初始搜索中的最佳候选者与最佳预测符之间的距离被使用”。这里的“最佳候选者”即具有最低匹配差值的候选块，“最佳预测符”可理解为当前块的一个预测位置。确定它们之间的距离，就是确定技术特征U中的“第一距离”。 |
| **技术特征V《隐含公开》** <br>确定预测符与所述当前块之间的第二距离 | **具体实施方式** 描述了围绕预测符进行初始搜索（见[0012]，[0137]）。 | 对比文件多处提到“预测符”（predictor）以及围绕预测符进行搜索。要“围绕预测符”执行搜索，必然需要知道预测符的位置。而预测符的位置是相对于当前块定义的（例如，可能是零运动向量指向的位置，或来自相邻块的运动向量预测值）。因此，确定预测符与当前块之间的空间位移（即第二距离）是执行所述初始搜索的前提和隐含步骤。 |
| **技术特征W《直接公开》** <br>以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。 | **具体实施方式**[0138]段：“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 as discussed above in connection with FIG. 5.” | 对比文件[0138]段明确、直接地记载了“初始搜索的最佳候选者与最佳预测符之间的距离被用于确定是执行精炼搜索还是利用误差近似的全量搜索”。这完全公开了技术特征W的技术方案。 |
| **技术特征X《直接公开》** <br>其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。 | **具体实施方式**[0012]段：“a modified early skip detection is performed” <br>**具体实施方式**[0140]段：“early skip detection... is performed based only on the residual signal of the merge motion vector.” | 对比文件[0012]段提到了“经修改的提早跳过检测”，并在[0140]段明确说明“提早跳过检测...仅基于合并运动向量的残余信号来执行”。这直接、明确地公开了技术特征X。 |
| **技术特征Y《直接公开》** <br>其中所述第二菱形样式从所述第一菱形样式移位步长4。 | **具体实施方式**[0137]段：“the fixed diamond 715 traverses the initial search space 710 with a fixed step size of 4.” | 对比文件[0137]段明确记载了固定菱形以固定的步长4遍历初始搜索空间。在遍历过程中，菱形样式从一个位置移动到下一个位置，这个移动就是“移位”。因此，“从第一菱形样式移位的第二菱形样式”其移位步长就是该固定步长4。这直接公开了技术特征Y的具体数值特征。 |
<<<A>>><<<B>>><<<C>>><<<D>>><<<E>>><<<F>>><<<G>>><<<H>>><<<I>>><<<j>>><<<k>>><<<l>>><<<m>>><<<n>>><<<o>>><<<P>>><<<Q>>><<<r>>><<<S>>><<<T>>><<<U>>><<<v>>><<<W>>><<<X>>><<<Y>>>