**对比文件名称**：2002-02-28_US2002025001A_发明申请_US20020025001A1 Method and apparatus for video coding
**目标专利名称**：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
**本次调用的模型名称**：专利创造性评估模型
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的<br>**《隐含公开》** | [0053] 所述搜索开始于由预测运动向量201标识的搜索中心200。候选点位于以搜索中心200为中心的菱形轮廓内。首先考虑搜索中心，然后仅考虑那些是搜索中心的直接邻居的点202。随着搜索的继续，还可以考虑位于更大菱形轮廓内的候选点204的附加集合。 | 对比文件公开了在运动估计搜索中使用以搜索中心（即，先前候选块的位置）为中心的菱形样式来选择候选块。虽然对比文件未明确提及“非自然视频数据”，且其菱形搜索主要用于自然视频的运动向量估计，但其“选择候选块”的作用与目标专利中“从菱形样式中选择候选块以进行匹配”的作用在运动估计的框架下是相似的。本领域技术人员可以从对比文件公开的“菱形搜索”中，毫无困难地推理出使用围绕一个中心点的菱形样式来选取候选位置（即候选块）的技术方案。因此，该技术特征被对比文件隐含公开。 |
| **技术特征B**：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值<br>**《隐含公开》** | [0054] 优选地，搜索中心如附图5B所示浮动。在搜索的每一步，候选点包括搜索中心和搜索中心的四个直接邻居。线206A至206D说明了搜索进行时搜索中心的移动。 | 对比文件描述了在菱形搜索过程中，搜索中心会浮动（即移动到具有更低SAD的点），这意味着搜索过程中会计算并保持当前最佳匹配（即具有最低SAD的候选块）。虽然对比文件没有明确使用“先前经计算的最低匹配差值”这一表述，但其搜索算法必然涉及计算和比较当前候选块与当前块的匹配差值（SAD），并记录最佳值。本领域技术人员能够从对比文件公开的搜索过程合理推断出，在考虑新候选块时，已经基于先前候选块获得了“先前经计算的最低匹配差值”。因此，该技术特征被隐含公开。 |
| **技术特征C**：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值<br>**《隐含公开》** | [0054] 在搜索的每一步，候选点包括搜索中心和搜索中心的四个直接邻居。 | 对比文件公开了计算候选块与当前块之间的SAD作为相似性度量（例如[0104]）。虽然对比文件未明确说明计算的是“样本的第一子集”的部分匹配差值，但其整个运动估计方法（如图3所示）的核心是通过计算SAD并与阈值比较来决定是否提前终止搜索。这种提前终止机制本身就隐含了在最终确定最佳匹配前，可能会基于部分匹配计算（或至少是基于一个中间匹配结果）做出判断。本领域技术人员在理解对比文件旨在减少计算量的前提下，能够合理推断出可以仅计算候选块的部分样本（例如，搜索中心及其邻居代表的块的部分区域）来获得一个初步的匹配差值，以进行快速筛选。因此，该技术特征被对比文件隐含公开。 |
| **技术特征D**：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值<br>**未被公开** | 无相应内容。 | 对比文件计算的是候选块与当前块之间的完整SAD（见[0104]），或者在某些步骤（如半像素搜索）中使用近似公式进行估算（见[0058]），但该估算也是基于完整块的整数像素SAD值。对比文件没有公开基于“第一部分匹配差值”（即仅基于部分样本计算的差值）来“估计”整个块的总匹配差值的技术方案。其技术思路是直接计算或基于完整信息估算，而非由部分推及整体进行估计。因此，该技术特征既未被直接公开，也未被隐含公开。 |
| **技术特征E**：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较<br>**《隐含公开》** | [0056] 在任何情况下，如果当前步骤的搜索区域中最佳候选的SAD大于前一步骤中最佳候选的SAD，则运动估计也终止。 | 对比文件明确公开了在运动估计搜索过程中，将当前候选块（或当前步骤最佳候选）的SAD（即匹配差值）与先前步骤中获得的最佳SAD（即最低匹配差值）进行比较。虽然对比文件没有“经估计的总匹配差值”这一概念，但其比较“SAD”的行为与本特征中“比较匹配差值”的行为在作用和目的上一致，都是为了判断当前候选是否优于已知最佳。本领域技术人员可以毫无疑义地从对比文件的描述中得出进行比较的技术方案。因此，该技术特征被隐含公开。 |
| **技术特征F**：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值<br>**《隐含公开》** | [0056] 在任何情况下，如果当前步骤的搜索区域中最佳候选的SAD大于前一步骤中最佳候选的SAD，则运动估计也终止。 | 对比文件公开了，如果当前候选的SAD大于先前最佳SAD，则终止搜索。这一操作逻辑上隐含了“确定当前候选块不具有最低匹配差值”的判断。因为只有当确定当前候选不是更好的匹配（即不具有更低SAD）时，才会做出终止的决定。因此，本领域技术人员可以从对比文件的上述公开内容中合理推断出该确定步骤。该技术特征被隐含公开。 |
| **技术特征G**：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块<br>**《隐含公开》** | [0054] 优选地，搜索中心如附图5B所示浮动。在搜索的每一步，候选点包括搜索中心和搜索中心的四个直接邻居。线206A至206D说明了搜索进行时搜索中心的移动。 | 对比文件图5B和相应描述公开了菱形搜索样式在搜索过程中会“浮动”，即搜索中心会水平地和/或垂直地移动到新的位置（例如，从206A移动到206B），并在新的中心点周围继续使用相同的菱形样式（四个直接邻居）选择后续候选块。这实质上就是响应于当前中心点（可视为一个候选位置）不是最佳而移动菱形样式以选择后续候选块。虽然对比文件未明确使用“响应于...不具有...最低匹配差值”的因果关系表述，但其搜索算法（如从一点移动到另一点）必然是基于匹配差值的比较结果。本领域技术人员能够合理推断出这一因果关系。因此，该技术特征被隐含公开。 |
| **技术特征H**：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。<br>**《直接公开》** | [0053] 在优选实施例中，使用快速菱形搜索区域。...候选点位于以搜索中心为中心的菱形轮廓内。<br>[0054] 优选地，搜索中心如附图5B所示浮动。...线206A至206D说明了搜索进行时搜索中心的移动。 | 对比文件直接公开了在运动估计中使用“菱形搜索样式”（diamond-shaped search area），并且该样式在搜索过程中会水平和/或垂直地移动（“浮动”）。虽然对比文件没有明确限定菱形样式为“固定大小”，但附图5A和5B所示的菱形轮廓在形状上是固定的（由中心和四个直接邻居构成）。对比文件未提及“非自然视频数据”，但其菱形搜索样式是用于执行运动估计的通用技术。本领域技术人员能毫无疑义地从对比文件得出“使用菱形搜索样式执行运动估计”的技术方案。因此，该技术特征被直接公开。 |
| **技术特征I**：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。<br>**未被公开** | 无相应内容。 | 对比文件没有公开基于“第一部分匹配差值”来计算“剩余样本匹配差值的估计值”的任何内容。对比文件中的估算（如半像素SAD估算[0058]）是基于完整块的整数像素SAD值，而非基于部分样本的差值去估计剩余部分。目标专利的这一特征涉及一种特定的、分层的差值估计算法，这在对比文件中完全没有记载或提示。因此，该技术特征未被公开。 |
| **技术特征J**：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值<br>**未被公开** | 无相应内容。 | 对比文件没有公开将样本划分为“第一子集”、“第二子集”并分别计算“部分匹配差值”的概念。其计算的是整个块的SAD，或是在不同搜索步骤中对不同候选块计算SAD，而非对同一个候选块分多个子集进行渐进式计算。因此，该技术特征未被公开。 |
| **技术特征K**：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本<br>**未被公开** | 无相应内容。 | 此特征与特征J、L、M等构成一个多级精炼计算流程。对比文件完全没有涉及“更新剩余样本”这一概念，其处理对象始终是整个候选块。因此，该技术特征未被公开。 |
| **技术特征L**：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值<br>**未被公开** | 无相应内容。 | 此特征是多级精炼流程的一部分。对比文件没有公开任何关于“经更新的剩余样本”或“精炼估计值”的内容。因此，该技术特征未被公开。 |
| **技术特征M**：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值<br>**未被公开** | 无相应内容。 | 此特征是多级精炼流程的求和步骤。对比文件没有公开通过将多个部分匹配差值和一个精炼估计值求和来精炼总匹配差值的方法。因此，该技术特征未被公开。 |
| **技术特征N**：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。<br>**未被公开** | 无相应内容。 | 此特征依赖于前述多级精炼流程（特征I-M）的结果。由于对比文件未公开该流程，因此自然也未能公开基于此流程结果进行确定的技术特征。因此，该技术特征未被公开。 |
| **技术特征O**：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块<br>**《隐含公开》** | [0053] 所述搜索开始于由预测运动向量201标识的搜索中心200。 | 对比文件公开了运动估计搜索从一个“搜索中心”开始，该搜索中心由预测运动向量标识（见[0045]）。这个“搜索中心”所指向的参考帧中的块，即为一个“先前候选块”。虽然对比文件未使用该术语，但本领域技术人员能够理解，在开始菱形搜索或任何搜索前，需要有一个起始点或初始候选块。因此，该技术特征被隐含公开。 |
| **技术特征P**：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值<br>**《隐含公开》** | [0104] 步骤104计算当前块与由步骤102的预测运动向量标识的先前帧中的候选块之间的SAD。 | 对比文件明确公开了计算预测运动向量（即先前候选块）所指向的块与当前块之间的SAD（即匹配差值）。这个SAD值在搜索过程中会被用作比较的基准，可以被视为“先前最低匹配差值”的初始值或候选值。因此，该技术特征被隐含公开。 |
| **技术特征Q**：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值<br>**《隐含公开》** | [0056] 在任何情况下，如果当前步骤的搜索区域中最佳候选的SAD大于前一步骤中最佳候选的SAD，则运动估计也终止。 | 对比文件公开了比较当前SAD与先前最佳SAD，并在当前SAD更大时终止搜索。这一逻辑直接对应于“当当前匹配差值大于先前最佳匹配差值时，确定当前候选不具有最低匹配差值”。虽然对比文件比较的是“SAD”而非“经精炼的经估计的总匹配差值”，但“比较差值大小并做出判断”的核心操作是相同的。本领域技术人员可以从中合理推断出该确定步骤。因此，该技术特征被隐含公开。 |
| **技术特征R**：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。<br>**《隐含公开》** | 隐含于[0054]的搜索中心浮动机制及[0056]的比较逻辑中。 | 对比文件描述了搜索中心会向具有更低SAD的点移动（[0054]），这隐含了当找到一个SAD更小的候选块时，会将其确定为一个更好的匹配（即具有更低的匹配差值）。虽然未明确表述“确定...具有...最低匹配差值”，但更新最佳匹配点的行为逻辑上必然包含这一确定。本领域技术人员能够合理推断出该步骤。因此，该技术特征被隐含公开。 |
| **技术特征S**：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。<br>**未被公开** | [0064] 其中C1是到目前为止为当前块的运动估计执行的操作次数... J = SAD + λ * C1 | 对比文件提到了一个包含计算成本（C1）和SAD的率失真代价函数J，其中λ是参数。虽然这涉及运动估计的位成本考量，但并未公开将其与“第一部分匹配差值”及“剩余样本匹配差值的估计值”进行求和以构成“总匹配差值”的具体方案。目标专利的特征S是将运动向量位成本整合到一个基于部分样本估计的总匹配差值计算中，这是一个特定的实现方式，对比文件没有给出这样的教导或启示。因此，该技术特征未被公开。 |
| **技术特征T**：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。<br>**《隐含公开》** | [0053] ...候选点位于以搜索中心为中心的菱形轮廓内。 | 对比文件公开的菱形搜索是在一个“搜索区域”内进行的（见[0044]“在先前编码帧的受限区域内搜索”）。该搜索区域通常是整个可能搜索空间的一个子集，即“整个搜索区域的子部分”。虽然对比文件未明确使用“初始搜索区域”和“经修改初始搜索”的表述，但其描述的菱形搜索本身就是在一个有限区域内进行的初始或主要搜索步骤。本领域技术人员能够理解，在运动估计中，为了效率，搜索常被限制在一个初始区域内。因此，该技术特征被隐含公开。 |
| **技术特征U**：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离<br>**《直接公开》** | [0045] 对于每个宏块，获得运动向量。运动向量指示相对于宏块的位置，该位置包含具有与宏块中的像素值相似的像素值的像素。 | 对比文件直接公开了运动向量（Motion Vector）的概念。运动向量本身即表示最佳匹配候选块（参考块）与当前块之间的位移，这个位移就是“第一距离”。本领域技术人员能毫无疑义地从对比文件得出“运动向量表示距离”的结论。因此，该技术特征被直接公开。 |
| **技术特征V**：确定预测符与所述当前块之间的第二距离<br>**《直接公开》** | [0045] ...该方法包括细化当前块的预测运动向量以获得估计运动向量...<br>[0104] 步骤104计算当前块与由步骤102的预测运动向量标识的先前帧中的候选块之间的SAD。 | 对比文件直接并多次公开了“预测运动向量”（predicted motion vector）的概念（如[0045], [0104]）。预测运动向量表示预测的匹配位置（预测符）与当前块之间的位移，即“第二距离”。因此，该技术特征被直接公开。 |
| **技术特征W**：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。<br>**未被公开** | 无相应内容。 | 对比文件确实基于SAD与一系列阈值（T1, T2, T3...）的比较来决定是否执行下一步更精细的搜索（见图3，步骤104, 110, 116等）。然而，对比文件的决策是基于“匹配差值（SAD）与阈值”的比较，而非基于“两个距离之间的差异”。目标专利的特征W提出了一个完全不同的决策依据。因此，该技术特征未被公开。 |
| **技术特征X**：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。<br>**未被公开** | 无相应内容。 | 对比文件全文未提及“合并运动向量”（merge motion vector）的概念，也没有公开基于其残余信号来决定是否跳过运动估计。目标专利的此特征是针对特定编码标准（如HEVC）中的工具进行的优化，对比文件没有相关记载。因此，该技术特征未被公开。 |
| **技术特征Y**：其中所述第二菱形样式从所述第一菱形样式移位步长4。<br>**未被公开** | 无相应内容。 | 对比文件虽然公开了菱形样式的移动（图5B），但从未具体公开移动的“步长”为4或任何具体数值。该具体数值“4”是目标专利的一个特定实施参数，对比文件中没有给出任何相关提示。因此，该技术特征未被公开。 |
<<<H>>><<<U>>><<<V>>><<<a>>><<<b>>><<<c>>><<<e>>><<<f>>><<<g>>><<<o>>><<<p>>><<<q>>><<<r>>><<<t>>>