**对比文件名称**：2010-12-14_US7852940B_发明授权_US07852940B2 Scalable motion estimation for video encoding
**目标专利名称**：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
**模型名称**：DeepSeek-R1
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **A：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的** <直接公开> | [0046]段：“After the search progresses from initial anchor point D0, to concentric diamond D1 and then concentric diamond D2, the anchor point is reset. ... New anchor point D0’ identifies ... the video block that yielded the minimum difference value during the search of diamonds D1, D2. Concentric diamonds D1’ and D2’ are then anchored about new anchor point D0’ for additional searching.” | 对比文件公开了从围绕先前锚点（即先前候选块）的菱形样式（D1， D2）中选择候选块进行搜索，并在找到更小差值后，以该新点（即新的候选块）为中心定义新的菱形样式（D1’， D2’）进行后续搜索。这直接公开了从围绕先前候选块的菱形样式中选择后续候选块的技术特征。 |
| **B：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值** <直接公开> | [0046]段：“New anchor point D0’ identifies ... the video block that **yielded the minimum difference value** during the search of diamonds D1, D2.” | 对比文件明确描述了在搜索菱形区域时，会找到并记录产生“最小差值(minimum difference value)”的视频块。这个“最小差值”就是在搜索过程中获得的、基于使先前候选块与当前块匹配计算出的“最低匹配差值”。 |
| **C：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值** <隐含公开> | [0039]段：“Similarity between the candidate video blocks and the current video block may be expressed as a difference value, such as a sum of absolute difference (SAD)...” | 对比文件公开了计算候选块与当前块之间的差值（如SAD）。虽然未明确限定仅使用样本的“第一子集”来计算“部分匹配差值”，但为了加速运动估计，本领域技术人员在计算匹配成本/差值时，有可能且合理地从全部样本中选取一个子集（例如，通过子采样）进行初步计算，这属于隐含公开的常规技术手段。 |
| **D：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值** <隐含公开> | [0039]段：“Similarity between the candidate video blocks and the current video block may be expressed as a difference value, such as a sum of absolute difference (SAD)...” | 对比文件公开了计算代表块间相似度的差值（如SAD）。基于部分样本计算的“第一部分匹配差值”来“估计”整个块的“总匹配差值”，是本领域技术人员为了在运动估计中实现快速预筛选而可能采用的常规近似方法。因此，该技术特征被对比文件隐含公开。 |
| **E：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较** <直接公开> | [0046]段：“New anchor point D0’ identifies ... the video block that **yielded the minimum difference value** during the search of diamonds D1, D2.” [0055]段：“After two concentric diamonds D1, D2 have been searched, the anchor point D0 is reset to anchor point D0’.” | 对比文件描述了搜索过程中会持续追踪“最小差值”。当在新的菱形区域（对应新的候选块）搜索时，必然会将新找到的差值（即候选块的匹配差值）与当前记录的最小差值（即先前候选块的最低匹配差值）进行比较，以决定是否更新最小值和重置锚点。这直接公开了比较操作。 |
| **F：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值** <直接公开> | [0046]段：“New anchor point D0’ identifies ... the video block that yielded the **minimum** difference value...” | 对比文件明确记载了在搜索过程中识别“最小”差值。这一判断本身就蕴含了：对于任何一个被评估的候选块，通过将其匹配差值与当前记录的最小值进行比较，可以确定它“是否并不具有最低匹配差值”。如果其差值大于当前最小值，则确定其不具有最低匹配差值。 |
| **G：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块** <直接公开> | [0055]段：“...the anchor point is reset. ... New anchor point D0’ identifies the upper left pixel coordinates of the video block that yielded the minimum difference value... Concentric diamonds D1’ and D2’ are then anchored about new anchor point D0’ for additional searching.” | 对比文件公开了当在一个菱形区域搜索完成并找到最小差值后，会重置锚点到产生该最小值的块位置，并围绕该新锚点（即后续候选块）定义新的同心菱形（D1’， D2’）进行后续搜索。新的菱形（D1’， D2’）相对于之前的菱形（D1， D2）在位置上发生了水平/垂直移位，且尺寸相同（都是固定大小的同心菱形）。这直接对应于响应于比较结果（找到新的最小值对应块）而选择后续候选块，并在移位后的相同尺寸菱形样式中继续搜索。 |
| **H：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。** <直接公开> <隐含公开> | [0045]段：“...regions D1-D5 are shaped as concentric diamonds.” [0055]段：“After two concentric diamonds D1, D2 have been searched, the anchor point D0 is reset to anchor point D0’... The process may continue by resetting the new anchor point D0’ to another anchor point D0’’...” | 对比文件公开了使用固定大小的同心菱形（D1， D2...）作为搜索样式，并且通过重置锚点使这些菱形样式在搜索空间内“移动”（即水平和/或垂直地遍历）以覆盖不同区域。因此，“通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计”被直接公开。然而，对比文件未明确限定其技术专用于或应用于“非自然视频数据”。但本领域技术人员知晓，运动估计是通用视频编码技术，对比文件公开的菱形搜索方法是一种通用的运动估计搜索策略，有可能被应用于包括非自然视频在内的各种视频数据。因此，对于数据类型的限定，属于隐含公开。 |
| **I：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。** <隐含公开> | [0039]段：“Similarity between the candidate video blocks and the current video block may be expressed as a difference value, such as a sum of absolute difference (SAD)...” | 对比文件公开了计算块间匹配差值（如SAD）。基于部分样本的差值（第一部分匹配差值）来推断或估计剩余样本的匹配差值，从而估算总匹配差值，这是本领域技术人员为了加速运动估计而可能采用的常规近似和推断方法。因此，该技术特征被隐含公开。 |
| **J：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值** <隐含公开> | [0039]段：“Similarity between the candidate video blocks and the current video block may be expressed as a difference value, such as a sum of absolute difference (SAD)...” | 对比文件公开了计算块间匹配差值。在基于部分样本进行渐进式近似匹配的框架下，本领域技术人员有可能设计多级评估，例如在基于第一子集计算后，再基于第二子集进行更精确的计算。因此，“计算第二部分匹配差值”是该框架下可能且合理的扩展，被隐含公开。 |
| **K：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本** <隐含公开> | 无直接对应原文，但隐含于多级部分匹配的逻辑中。 | 在进行了基于第一子集和第二子集的计算后，为了进行下一级精炼，逻辑上需要从“剩余样本”中排除已计算过的第二子集，以更新“剩余样本”集合。这是实现多级渐进计算时本领域技术人员必然要进行的操作步骤，属于隐含公开。 |
| **L：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值** <隐含公开> | 无直接对应原文，但隐含于多级近似和精炼的逻辑中。 | 对比文件公开了搜索和差值计算。在多级部分匹配的框架下，当样本集合被更新（排除了已计算子集）后，基于更小的剩余样本集来重新计算或精炼对整体剩余部分匹配差值的估计，是本领域技术人员可能采取的、用于逐步逼近真实总差值的合理技术手段。因此，该特征被隐含公开。 |
| **M：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值** <隐含公开> | 无直接对应原文，但隐含于多级成本计算的逻辑中。 | 对比文件公开了差值计算。在多级部分匹配方法中，将已计算的部分匹配差值（第一子集、第二子集）与对剩余部分的精炼估计值相加，以得到更精确的总匹配差值估计，是本领域技术人员为了从部分信息推断整体信息而可能采用的常规数学方法。因此，该特征被隐含公开。 |
| **N：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。** <隐含公开> | [0046]段：“New anchor point D0’ identifies ... the video block that yielded the **minimum** difference value...” | 对比文件公开了基于匹配差值（无论是完全计算还是估计的）来确定最小差值（即最低匹配差值）。在采用了多级精炼估计总匹配差值的技术方案中，自然需要基于这个“经精炼的经估计的总匹配差值”来进行比较和确定。这是“确定最低匹配差值”这一公开步骤在具体实施方式中的合理延伸和具体化，被隐含公开。 |
| **O：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块** <直接公开> | [0046]段：“After the search progresses from initial anchor point D0...” | 对比文件从初始锚点D0开始搜索，该锚点对应的视频块即为“先前候选块”。这直接公开了选择先前候选块。 |
| **P：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值** <直接公开> | [0046]段：“...the video block that yielded the minimum difference value during the search of diamonds D1, D2.” | 在搜索菱形D1， D2的过程中，会计算并记录“最小差值”，这个在某一搜索阶段结束时记录的最小差值，即为相对于该阶段所评估候选块集合的“先前最低匹配差值”。这直接公开了计算先前最低匹配差值。 |
| **Q：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值** <直接公开> | [0046]段：“New anchor point D0’ identifies ... the video block that yielded the **minimum** difference value...” | 对比文件公开了持续追踪“最小差值”。这意味着在比较过程中，如果新候选块的（经精炼的经估计的）总匹配差值大于当前记录的“先前最低匹配差值”，则确定该新候选块“不具有最低匹配差值”。这直接蕴含于“寻找最小差值”的逻辑中。 |
| **R：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。** <直接公开> | [0046]段：“New anchor point D0’ identifies ... the video block that yielded the **minimum** difference value...” | 同理，如果新候选块的（经精炼的经估计的）总匹配差值小于当前记录的“先前最低匹配差值”，则更新最小值为该新值，并确定该候选块（在当前比较时刻）具有最低匹配差值。这也直接蕴含于“寻找并更新最小差值”的逻辑中。 |
| **S：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。** <隐含公开> | [0039]段：“Similarity between the candidate video blocks and the current video block may be expressed as a difference value...” 以及运动估计必然涉及运动向量的背景知识。 | 对比文件公开了运动估计和差值计算。在视频编码的率失真优化框架下，总成本通常包括匹配误差（如SAD）和运动向量编码比特成本（λ * mvbits）。本领域技术人员知晓，在评估候选块时，为了选择最优运动向量，需要计算包含比特成本的总成本。因此，将匹配差值的估计值与运动向量位值求和以得到总匹配差值（或总成本），是本领域技术人员有可能从对比文件公开的运动估计目的出发，结合公知常识推理得出的技术手段。 |
| **T：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。** <隐含公开> | [0055]段：“...the search window not only extends concentrically outward, but also moves to a new anchor point...” | 对比文件公开了移动搜索窗口（菱形样式）进行搜索。整个搜索过程可能在一个大的搜索区域内进行，而每次移动后围绕新锚点的菱形搜索，可以视为在一个更局部的“初始搜索区域”内操作。本领域技术人员可以理解，为了高效搜索，可以先在一个有限的子区域（初始搜索区域）内进行密集搜索（使用移动的菱形样式），这属于隐含公开的常见搜索策略。 |
| **U：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离** <隐含公开> | [0046], [0055]段关于运动向量和锚点位置的描述。 | 对比文件公开了通过运动向量标识匹配块的位置。运动向量本身即代表了候选块与当前块之间的位移（距离）。在确定“具有最低匹配差值的候选者”时，其对应的运动向量就隐含了“第一距离”。本领域技术人员能够毫无困难地理解这一点。 |
| **V：确定预测符与所述当前块之间的第二距离** <隐含公开> | [0046]段：“The initial motion vector prediction, corresponding to the initial anchor point...” | 对比文件公开了“初始运动向量预测(initial motion vector prediction)”，这对应于目标专利中的“预测符”。该预测运动向量同样隐含了预测符与当前块之间的位移（第二距离）。 |
| **W：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。** <隐含公开> | [0051]段：“If search unit 50 finds a video block with a satisfactory difference value... the search may be terminated.” [0061]段（表1）展示了根据可用搜索次数（资源）决定搜索范围。 | 对比文件公开了基于匹配差值是否满足阈值来决定是否终止搜索，以及根据可用计算资源（可进行的搜索次数）来动态决定搜索范围（即执行何种规模的搜索）。本领域技术人员可以推理，第一距离与第二距离的差异反映了预测的准确性，差异大可能意味着需要更广泛的搜索（全量搜索），差异小则可能只需局部精炼。结合对比文件根据结果和资源调整搜索的逻辑，该决策机制被隐含公开。 |
| **X：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。** <未公开> | 对比文件全文未提及“合并运动向量(merge motion vector)”或基于其“残余(residual)”进行决策。 | 对比文件涉及的是基于可用计算资源或匹配差值阈值来动态控制搜索过程，完全没有涉及“合并运动向量”这一特定编码工具，也未提及基于其残余信号来决定是否跳过运动估计。该特征是目标专利针对非自然视频数据提出的特定改进，在对比文件中既无文字记载，也无法从中合理推断得出。 |
| **Y：其中所述第二菱形样式从所述第一菱形样式移位步长4。** <未公开> | 对比文件第[0055]段提到移动锚点，但未指定任何具体的、固定的移动步长数值。 | 对比文件公开了菱形样式可以移动，但移动的幅度（步长）取决于找到的最小差值块的位置，是动态变化的，而非固定的“步长4”。“步长4”是目标专利中一个具体的、优选的距离参数，在对比文件中没有公开，也不能毫无疑义地或通过合理推理得出。 |
<<<A>>><<<B>>><<<E>>><<<F>>><<<G>>><<<H>>><<<O>>><<<P>>><<<Q>>><<<R>>><<<c>>><<<d>>><<<h>>><<<i>>><<<j>>><<<k>>><<<l>>><<<m>>><<<n>>><<<s>>><<<t>>><<<u>>><<<v>>><<<w>>>