对比文件名称：2016-11-23_CN106165423A_发明公开_CN106165423A 用于非自然视频数据的运动估计的方法
目标专利名称：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
本次调用的模型名称：DeepSeek-R1
根据目标专利说明书及对比文件内容，创建特征比对表格如下：
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**《直接公开》 | “在另一实施例中，在移动菱形样式中执行经修改初始搜索” [0019]；“根据至少一个实施例，采用具有较小搜索区域的均匀移动菱形样式。” [0166]；“菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。” [0167] | 对比文件[0019]和[0166]段明确公开了在“移动菱形样式”或“均匀移动菱形样式”中执行经修改初始搜索。[0167]段进一步说明菱形是“水平地和/或垂直地穿越”，这直接对应于“水平地和/或垂直地移位的”描述。因此，本领域技术人员能毫无疑义地得出，在经修改初始搜索中，候选块是从一个移动的菱形样式中选择的，该菱形样式是围绕一个先前位置（例如预测符）的搜索样式。技术特征A被对比文件直接公开。 |
| **技术特征B**《直接公开》 | “如每一级处计算的中间成本可用于决定是否通过执行下一级计算而执行用于使候选块605到620与当前块匹配的近似成本的另一精炼，借此提供提早退出机制。在一些实施方案中，当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146]；“举例来说，可以16个样本计算第一近似总成本，且如果第一所计算成本小于先前识别的最佳成本，那么可基于32个样本在下一级中计算所述成本。” [0147] | 对比文件[0146]和[0147]段明确描述了在多级近似成本计算过程中，会将当前候选块的近似成本与“先前识别的最佳成本”进行比较，以决定是否拒绝该候选块或继续精炼。这里的“先前识别的最佳成本”即为基于先前候选块与当前块匹配计算得到的最低匹配差值（或成本）。因此，技术特征B被对比文件直接公开。 |
| **技术特征C**《直接公开》 | “在至少一个实施例中，通过仅基于候选块的几个样本近似所述误差来实施利用提早退出机制的多级近似误差成本计算。” [0019]；“计算用于使候选块的样本的第一子集与当前块匹配的第一部分匹配成本” [0005]；“基于候选块605的部分样本近似候选块605与当前块匹配的总成本” [0145] | 对比文件[0019]段概括了基于部分样本进行近似误差计算的思想。[0005]段是权利要求内容，明确记载了“计算用于使候选块的样本的第一子集与当前块匹配的第一部分匹配成本”。[0145]段在具体实施方式中进一步说明了基于部分样本近似总成本。因此，技术特征C被对比文件直接公开。 |
| **技术特征D**《直接公开》 | “基于候选块605的部分样本近似候选块605与当前块匹配的总成本” [0145]；“对于BxB的块大小，基于块的‘l’像素的近似总成本可由下方等式表示：” [0149]；“在另外的实施例中，运动向量位成本(例如，λ*mvbits)相加到近似成本以获得总成本。” [0148] | 对比文件[0145]和[0149]段明确公开了基于部分样本（即第一子集）来估计（近似）用于使候选块与当前块匹配的总匹配差值（成本）。[0148]段进一步说明总成本还包括运动向量位成本。因此，本领域技术人员能够毫无疑义地得出基于第一部分匹配差值来估计总匹配差值的技术方案。技术特征D被对比文件直接公开。 |
| **技术特征E**《直接公开》 | “当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段明确描述了将候选块的近似成本（即经估计的总匹配差值）与“先前识别的最佳成本的总成本”（即先前候选块的最低匹配差值）进行比较的操作。因此，技术特征E被对比文件直接公开。 |
| **技术特征F**《直接公开》 | “当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段明确描述了基于比较结果（当前近似成本大于先前最佳成本）来确定拒绝候选块。拒绝候选块即意味着确定该候选块“并不具有与当前块的最低匹配差值”。因此，技术特征F被对比文件直接公开。 |
| **技术特征G**《隐含公开》 | “菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。” [0167]；“固定菱形715以固定步长4穿越初始搜索空间710。” [0168] | 对比文件[0167]和[0168]段描述了在经修改初始搜索中，一个固定大小的菱形样式会水平地和/或垂直地以固定步长遍历搜索区域。这意味着搜索过程是顺序的：检查完一个菱形样式位置（对应一个候选块）后，会移动到下一个位置（对应后续候选块）。结合[0146]段公开的“拒绝”机制，可以合理推断，当一个候选块因不具有最低匹配差值而被拒绝后，搜索过程会继续，选择同一菱形样式中下一个位置的候选块，或者如[0167]所述，菱形样式本身会水平/垂直移位，从而选择下一个菱形样式位置的候选块。因此，技术特征G被对比文件隐含公开。 |
| **技术特征H**《直接公开》 | “根据至少一个实施例，采用具有较小搜索区域的均匀移动菱形样式。” [0166]；“菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。” [0167]；“非自然视频数据可通常指代计算机产生的视频数据，例如(但不限于)屏幕内容和/或文本为主的视频数据。” [0018] | 对比文件[0166]和[0167]段明确公开了通过在搜索区域（即第一帧上）水平地和/或垂直地遍历一个固定大小的菱形搜索样式来执行运动估计（经修改初始搜索）。[0018]段明确定义了非自然视频数据包括未通过具有光学系统的相机捕获的视频数据（如计算机产生的视频数据）。因此，技术特征H被对比文件直接公开。 |
| **技术特征I**《直接公开》 | “基于候选块605的部分样本近似候选块605与当前块匹配的总成本，且此近似成本用于决定最佳候选者。” [0145] | 对比文件[0145]段公开了“基于候选块605的部分样本近似...总成本”。要基于部分样本近似总成本，必然包含对剩余样本的匹配成本进行估计的步骤。这是近似计算的内在要求和必然组成部分。因此，技术特征I被对比文件直接公开。 |
| **技术特征J**《直接公开》 | “在其它实施方案中，在多个级中计算总成本，其中每一级精炼所使用的部分样本的数目。举例来说，第一级可包含候选块605中由影线展示的两条线的样本。在第二级中，用于另外两条线的样本相加到如候选块610中所展示的第一级中使用的样本。” [0146] | 对比文件[0146]段明确描述了多级近似成本计算，其中第二级在第一次的基础上增加了“另外两条线的样本”。计算这“另外两条线的样本”与当前块的匹配成本，就是计算“样本的第二子集”的第二部分匹配差值。因此，技术特征J被对比文件直接公开。 |
| **技术特征K**《隐含公开》 | “在第二级中，用于另外两条线的样本相加到如候选块610中所展示的第一级中使用的样本。” [0146] | 对比文件[0146]段描述了在多级计算中，第二级将新的样本子集（第二子集）加入到计算中。这意味着在完成第一级计算后，用于后续计算的“剩余样本”集合发生了变化，即移除了已计算过的第一子集和第二子集。这种“将样本子集加入到计算中”的过程，隐含了在每一级更新剩余样本集合的操作。因此，技术特征K被对比文件隐含公开。 |
| **技术特征L**《隐含公开》 | “在多个级中计算总成本，其中每一级精炼所使用的部分样本的数目。” [0146]；“随着计算近似成本的过程中使用的部分样本的数目增加，近似的精度同样增加。” [0147] | 对比文件[0146]和[0147]段描述了通过增加使用的部分样本数目来精炼总成本的近似值。要精炼总成本的近似值，需要对尚未计算的剩余样本的匹配成本进行更精确的估计，这个更精确的估计值就是“经精炼估计值”。因此，技术特征L被对比文件隐含公开。 |
| **技术特征M**《隐含公开》 | “在多个级中计算总成本，其中每一级精炼所使用的部分样本的数目。” [0146] | 对比文件[0146]段描述了通过多级计算来精炼总成本。精炼后的总匹配差值（经精炼的经估计的总匹配差值）必然是通过将已计算的部分匹配差值（如第一、第二部分匹配差值）和剩余样本的经精炼估计值求和得到的。这是实现多级精炼计算的直接和必然的方式。因此，技术特征M被对比文件隐含公开。 |
| **技术特征N**《直接公开》 | “如每一级处计算的中间成本可用于决定是否通过执行下一级计算而执行用于使候选块605到620与当前块匹配的近似成本的另一精炼，借此提供提早退出机制。在一些实施方案中，当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段明确描述了使用每一级计算出的中间成本（即经精炼的经估计的总匹配差值）来决定是否拒绝候选块。拒绝候选块即意味着确定其不具有最低匹配差值；反之，若不拒绝并继续精炼或最终接受，则意味着确定其可能具有最低匹配差值。因此，“至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值”被直接公开。技术特征N被对比文件直接公开。 |
| **技术特征O**《直接公开》 | “当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段中提到的“先前识别的最佳成本”必然对应一个“先前候选块”。在多级处理或搜索过程中，选择并处理一个候选块之前，必然已经选择过其他候选块（包括那个当前“最佳”的候选块）。因此，技术特征O被对比文件直接公开。 |
| **技术特征P**《直接公开》 | “当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段明确提到了“先前识别的最佳成本的总成本”，这个值就是通过计算“先前候选块”与当前块匹配得到的最低匹配差值。因此，技术特征P被对比文件直接公开。 |
| **技术特征Q**《直接公开》 | “当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段明确描述了判断逻辑：如果当前候选块的（经精炼的）近似成本（即经精炼的经估计的总匹配差值）大于先前最佳成本（即先前总匹配差值），则拒绝该候选块。拒绝即意味着确定其不具有最低匹配差值。因此，技术特征Q被对比文件直接公开。 |
| **技术特征R**《隐含公开》 | “当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” [0146] | 对比文件[0146]段明确给出了当当前成本大于先前最佳成本时的处理（拒绝）。其隐含的相反情况是：如果当前成本不大于（即小于或等于）先前最佳成本，则不会因成本过高而被拒绝，并且“先前识别的最佳成本”可能会被更新为当前更低的成本。这意味着确定了当前候选块具有（或可能具有）与当前块的最低匹配差值。这是该判断逻辑必然导出的另一面。因此，技术特征R被对比文件隐含公开。 |
| **技术特征S**《直接公开》 | “在另外的实施例中，运动向量位成本(例如，λ*mvbits)相加到近似成本以获得总成本。” [0148] | 对比文件[0148]段明确公开了计算运动向量位成本（即运动向量位值）并将其加到近似成本（其基于第一部分匹配差值和剩余样本匹配差值的估计值）中以获得总匹配差值（即总匹配差值）。因此，技术特征S被对比文件直接公开。 |
| **技术特征T**《直接公开》 | “在经修改初始搜索中，在具有约16x16的大小的初始搜索空间710内执行搜索。” [0167]；“固定菱形715穿越的初始搜索空间710小于全量搜索空间705的一部分。” [0168] | 对比文件[0167]和[0168]段明确描述了经修改初始搜索是在一个较小的“初始搜索区域”（710）内执行的，并且该区域是整个搜索区域（705）的子部分。菱形样式在该初始搜索区域内移动。因此，技术特征T被对比文件直接公开。 |
| **技术特征U**《直接公开》 | “来自初始搜索的最佳候选者与最佳预测符之间的距离用于确定执行精炼搜索还是如上文结合图5所论述的具有误差近似的全量搜索。” [0168] | 对比文件[0168]段明确提到需要使用“最佳候选者与最佳预测符之间的距离”来做决定。最佳候选者是具有最低匹配差值的候选块，其与当前块之间的位移即构成了“第一距离”。因此，技术特征U被对比文件直接公开。 |
| **技术特征V**《直接公开》 | “来自初始搜索的最佳候选者与最佳预测符之间的距离用于确定执行精炼搜索还是如上文结合图5所论述的具有误差近似的全量搜索。” [0168] | 对比文件[0168]段明确提到了“最佳预测符”。预测符是用于启动搜索的起始位置（例如，来自运动向量预测），其与当前块之间的位移即构成了“第二距离”。因此，技术特征V被对比文件直接公开。 |
| **技术特征W**《直接公开》 | “来自初始搜索的最佳候选者与最佳预测符之间的距离用于确定执行精炼搜索还是如上文结合图5所论述的具有误差近似的全量搜索。” [0168] | 对比文件[0168]段明确公开了基于最佳候选者与预测符之间的距离（即第一距离与第二距离）的差异来做出决策：该距离用于确定是执行精炼搜索还是全量搜索。这与目标专利中“基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索”完全一致。因此，技术特征W被对比文件直接公开。 |
| **技术特征X**《直接公开》 | “在又一实施例中，执行经修改提早跳过检测，因为常规测试可能对于非自然视频数据太具侵略性。” [0019]；“在某些实施方案中，提早跳过检测(例如是否跳过运动向量估计的确定)仅基于合并运动向量的残余信号执行。” [0171] | 对比文件[0019]段概括了经修改提早跳过检测。[0171]段在具体实施方式中明确公开了是否跳过运动估计的确定“仅基于合并运动向量的残余（信号）”。因此，技术特征X被对比文件直接公开。 |
| **技术特征Y**《直接公开》 | “固定菱形715以固定步长4穿越初始搜索空间710。” [0168] | 对比文件[0168]段明确公开了菱形样式以固定步长4进行移动。当菱形样式从一个位置（第一菱形样式）移动到下一个位置（第二菱形样式）时，即是从前一个样式“移位”了步长4。因此，技术特征Y被对比文件直接公开。 |
<<<A>>><<<B>>><<<C>>><<<D>>><<<E>>><<<F>>><<<H>>><<<I>>><<<J>>><<<N>>><<<O>>><<<P>>><<<Q>>><<<S>>><<<T>>><<<U>>><<<V>>><<<W>>><<<X>>><<<Y>>><<<g>>><<<k>>><<<l>>><<<m>>><<<r>>>