对比文件名称：2015-09-17_US2015264387A_发明申请_US20150264387A1 METHOD FOR MOTION ESTIMATION OF NON-NATURAL VIDEO DATA
目标专利名称：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
模型名称：深度求索
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| A. 选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的《直接公开》 | [0147]段：“...采用均匀移动菱形样式...固定菱形715以固定步长4穿越初始搜索空间710。” | 对比文件明确公开了在经修改的初始搜索中，采用固定大小的菱形（diamond 715）样式在初始搜索空间（710）内进行搜索（遍历）。该菱形样式用于选择候选块。虽然未明确表述“围绕先前候选块”，但在运动估计的搜索过程中，搜索样式（如菱形）总是围绕一个起点（可能是预测点或上一个搜索点）进行，这是本领域的常规理解和实践。因此，本领域技术人员能够毫无疑义地得出“候选块是从围绕先前候选块的菱形样式中选择的”这一技术方案。 |
| B. 基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值《隐含公开》 | [0147]段：“...初始搜索...将把候选块识别为最佳匹配...译码器随后确定最佳匹配到当前块之间的距离是否大于预测符到当前块的距离。” | 对比文件公开了在初始搜索中会识别一个“最佳匹配”候选块，并会将其与“预测符”（可视为一种特定的先前候选块）进行比较。要进行比较，必然需要计算或已获得“最佳匹配”和“预测符”各自与当前块的匹配成本（差值）。其中，“最佳匹配”的匹配成本即为当前已知的“最低匹配差值”。因此，本领域技术人员能够合理推断出，在确定最佳匹配的过程中，必然包含了“基于使先前候选块（如预测符）与当前块匹配来获得先前经计算的最低匹配差值”这一步骤。 |
| C. 计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值《直接公开》 | [0137]段：“...通过仅基于候选块的几个样本近似所述误差...”；[0140]段：“第一级可包含候选块605中由影线展示的两条线的样本。”；[0143]段公式：包含基于部分像素子集（l pixels）计算近似误差成本ECost的部分。 | 对比文件明确、详细地公开了多级近似成本计算技术，其中第一级基于候选块的部分样本（如两条线）计算匹配的近似误差（成本）。这直接对应于计算“样本的第一子集”的“第一部分匹配差值”。 |
| D. 基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值《直接公开》 | [0139]段：“...基于候选块605的部分样本近似候选块605与当前块匹配的总成本...将使候选块605与当前块匹配的成本的估计值相加到部分样本以产生用于使候选块605与当前块匹配的总成本。”；[0143]段公式：ECost(x,y)l(u,v) = ∑... + Estimate + MV BitCost。 | 对比文件明确公开了基于部分样本计算的近似成本（即第一部分匹配差值），再结合对剩余样本匹配成本的“估计值（Estimate）”，来得到整个候选块的总匹配成本（总匹配差值）。这完全公开了技术特征D。 |
| E. 将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较《直接公开》 | [0140]段：“当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” | 对比文件明确描述了在每一级近似成本计算中，会将当前候选块计算得到的（经估计的）成本（即近似总成本）与“先前识别的最佳成本”（即先前候选块的最低匹配差值）进行比较。 |
| F. 基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值《直接公开》 | [0140]段：“当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” | 对比文件明确公开了基于比较结果（当前近似成本 > 先前最佳成本）来确定当前候选块“不具有最低匹配差值”，从而将其拒绝。这直接公开了特征F。 |
| G. 以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块《隐含公开》 | [0147]段：“固定菱形715以固定步长4穿越初始搜索空间710。” | 对比文件公开了使用固定大小的菱形样式，并以固定步长（如4）在初始搜索区域内“遍历（traverse）”。遍历的过程意味着：当一个位置（对应第一菱形样式）的候选块被评估后（例如因成本过高被拒绝），搜索将移动到下一个位置（对应第二菱形样式）。这个“下一个位置”必然是通过将菱形样式水平或垂直移动一个步长得到的，且移动后的菱形样式尺寸不变。因此，本领域技术人员能够合理推断出，在拒绝一个候选块后，会按照既定的遍历方式（即移动菱形样式）选择后续候选块。 |
| H. ，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。《直接公开》 | [0147]段：“固定菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。”；[0021]段：“非自然视频数据可通常指代计算机产生的视频数据，例如(但不限于)屏幕内容和/或文本为主的视频数据。” | 对比文件明确公开了使用固定大小的菱形样式进行水平和/或垂直遍历的搜索方法。同时，全文核心即针对“非自然视频数据”进行运动估计，并明确定义其包括计算机产生的、非相机光学系统捕获的视频数据（如屏幕内容）。因此，特征H被直接公开。 |
| I. 其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。《隐含公开》 | [0139]段：“...将使候选块605与当前块匹配的成本的估计值相加到部分样本以产生...总成本。”；[0143]段公式：ECost(x,y)l(u,v) = ∑... + Estimate + MV BitCost。 | 对比文件公开了总匹配成本由基于部分样本计算的部分（∑...）和一个对剩余样本匹配成本的“估计值（Estimate）”相加构成。为了得到这个“估计值”，必然需要基于已知信息（例如第一部分匹配差值所反映的误差分布特征）进行计算或推断。因此，本领域技术人员能够合理推断出“基于第一部分匹配差值计算用于匹配剩余样本的匹配差值的估计值”这一技术手段。 |
| J. 其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值《直接公开》 | [0140]段：“举例来说，第一级可包含候选块605中由影线展示的两条线的样本。在第二级中，用于另外两条线的样本相加到如候选块610中所展示的第一级中使用的样本。” | 对比文件明确描述了多级近似计算的过程。在第二级中，需要计算“另外两条线”的样本（即第二子集）的匹配误差，并将其与第一级的结果结合。这直接对应于计算“第二部分匹配差值”。 |
| K. 通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本《隐含公开》 | [0140]段：“...在第二级中，用于另外两条线的样本相加到如候选块610中所展示的第一级中使用的样本。” | 对比文件公开了在多级计算中，随着级数增加，所使用的样本集合在扩大（例如从第一级的两条线增加到第二级的四条线）。这意味着在进行下一级计算时，用于计算“估计值”的“剩余样本”集合发生了变化（减少了）。虽然未明确使用“移除”和“更新剩余样本”的表述，但该操作是多级渐进式计算过程的必然逻辑结果。本领域技术人员能够合理推断出这一隐含的技术特征。 |
| L. 经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值《直接公开》 | [0140]段：“可在候选块615和620所说明的第三和第四级中执行进一步精炼。如每一级处计算的中间成本可用于决定是否通过执行下一级计算而执行...近似成本的另一精炼...” | 对比文件明确公开了通过执行下一级计算来“精炼（refine）”近似成本。在下一级计算中，使用了更多的样本（即经更新的剩余样本），从而得到更精确的成本估计值。这直接对应于“计算经精炼估计值来精炼估计值”。 |
| M. 经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值《隐含公开》 | [0140]段：“...随着计算近似成本的过程中使用的部分样本的数目增加，近似的精度同样增加。”；[0143]段公式展示了基于像素子集求和计算成本的结构。 | 对比文件公开了多级近似成本计算是通过逐级增加使用的样本数来实现精炼的。每一级计算的成本都是基于该级所使用的所有样本的差值求和（如公式所示）。因此，在精炼过程中（例如从第二级到第三级），其总成本必然是由前几级已计算的各部分匹配差值（如第一部分、第二部分）与对最新一级样本（此时可视为对“剩余样本”的精炼估计）的匹配差值求和得到。这是该方法的直接且合理的逻辑延伸。 |
| N. 以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。《直接公开》 | [0140]段：“如每一级处计算的中间成本可用于决定是否通过执行下一级计算而执行用于使候选块605到620与当前块匹配的近似成本的另一精炼，借此提供提早退出机制。在一些实施方案中，当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” | 对比文件明确公开了在每一级（包括精炼后的级别）计算得到的（经精炼的）近似总成本，会被用于与先前最佳成本比较，从而确定当前候选块是否具有最低匹配成本（即是否被拒绝）。这直接公开了特征N。 |
| O. 其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块《直接公开》 | [0147]段：“...在框515处，可基于预测符执行经修改初始搜索...”；全文多处提及搜索候选块。 | 对比文件公开的运动估计方法必然包含选择候选块的步骤。“预测符”是运动估计中常用的一种特定类型的“先前候选块”。因此，“选择先前候选块”这一步骤被直接公开。 |
| P. 计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值《直接公开》 | [0140]段：“...当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块...” | 对比文件中提到的“先前识别的最佳成本”即为与当前块匹配的、当前已知的“最低匹配差值”。要识别并维护这个“最佳成本”，必然需要计算一个或多个候选块（包括先前候选块）的匹配成本，并从中选出最小值。因此，“计算先前最低匹配差值”被直接公开。 |
| Q. 当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值《直接公开》 | [0140]段：“...当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” | 对比文件明确描述了这一判断逻辑，其中“近似成本”对应“经精炼的经估计的总匹配差值”，“先前识别的最佳成本的总成本”对应“先前总匹配差值”。两者直接对应。 |
| R. 以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。《直接公开》 | [0140]段：“...如果第一所计算成本小于先前识别的最佳成本，那么可基于32个样本在下一级中计算所述成本。” | 对比文件描述了如果当前成本小于先前最佳成本，则继续精炼。这意味着当前候选块暂时具有成为最佳匹配的潜力，即“具有最低匹配差值”（在更新最佳成本之前）。该逻辑反向蕴含了：当精炼后的总成本最终小于先前最佳成本时，将确定该候选块具有最低匹配差值（并更新最佳成本）。这是运动估计中确定最佳匹配的常规逻辑，被对比文件公开的方法所包含。 |
| S. 其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。《直接公开》 | [0143]段：“在另外的实施例中，运动向量位成本(例如，λ*mvbits)相加到近似成本以获得总成本。”；公式：ECost(x,y)l(u,v) = ∑... + Estimate + MV BitCost。 | 对比文件明确公开了总匹配成本（总匹配差值）的计算包含三部分：基于部分样本计算的差值（∑...，即第一部分匹配差值）、对剩余样本成本的估计值（Estimate）、以及运动向量位成本（MV BitCost）。这完全公开了特征S。 |
| T. 其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。《直接公开》 | [0147]段：“...在经修改初始搜索中，在具有约16x16的大小的初始搜索空间710内执行搜索。”；“...初始搜索空间710小于全量搜索空间705的一部分。” | 对比文件明确公开了“经修改初始搜索（modified initial search）”的概念，并且明确指出该初始搜索区域（710）是整个搜索区域（705，即全量搜索空间）的一个子部分（一部分）。菱形样式是在该初始搜索区域内使用的。因此，特征T被直接公开。 |
| U. 其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离《隐含公开》 | [0147]段：“...译码器随后确定最佳匹配到当前块之间的距离是否大于预测符到当前块的距离。” | 对比文件提到了需要确定“最佳匹配”（即具有最低匹配差值的候选块）到当前块的距离。要进行比较，必然需要计算或已知这个“第一距离”。因此，本领域技术人员能够合理推断出该方法包含确定第一距离的步骤。 |
| V. 确定预测符与所述当前块之间的第二距离《隐含公开》 | [0147]段：“...译码器随后确定最佳匹配到当前块之间的距离是否大于预测符到当前块的距离。” | 同上，对比文件提到了需要确定“预测符”到当前块的距离以进行比较。因此，必然包含确定该“第二距离”的步骤。 |
| W. 以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。《直接公开》 | [0147]段：“...来自初始搜索的最佳候选者与最佳预测符之间的距离用于确定执行精炼搜索还是如上文结合图5所论述的具有误差近似的全量搜索。”；[0148]段：“...所述距离...用于确定执行精炼搜索还是利用误差近似的全量搜索。” | 对比文件明确、直接地公开了基于最佳候选（对应第一距离）与预测符（对应第二距离）之间的距离差异，来决定后续执行精炼搜索还是全量搜索。这完全公开了特征W。 |
| X. 其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。《直接公开》 | [0149]段：“由此，在某些实施方案中，提早跳过检测(例如是否跳过运动向量估计的确定)仅基于合并运动向量的残余信号执行。” | 对比文件明确公开了“仅基于合并运动向量的残余（信号）”来确定是否跳过运动估计。这与特征X的表述完全一致。 |
| Y. 其中所述第二菱形样式从所述第一菱形样式移位步长4。《直接公开》 | [0147]段：“...固定菱形715以固定步长4穿越初始搜索空间710。” | 对比文件明确公开了菱形样式以固定步长4进行遍历。这意味着在遍历过程中，下一个菱形（第二菱形样式）相对于当前菱形（第一菱形样式）的位置是移动（移位）了步长4。因此，特征Y被直接公开。 |
<<<A>>><<<C>>><<<D>>><<<E>>><<<F>>><<<H>>><<<J>>><<<L>>><<<N>>><<<O>>><<<P>>><<<Q>>><<<R>>><<<S>>><<<T>>><<<W>>><<<X>>><<<Y>>>
<<<b>>><<<g>>><<<i>>><<<k>>><<<m>>><<<u>>><<<v>>>