对比文件的名称：2017-05-25_JP2017513329A_发明专利_JP2017513329A 非自然ビデオデータの動き推定のための方法
目标专利的名称：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
本次调用的模型名称：deepseek最新版本模型
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的<br>《直接公开》 | 对比文件第[0141]段：“修正された初期探索において、探索は、約16×16のサイズを有する初期探索空間710内で実行される。 菱型715は、初期空間710を水平方向および/または垂直方向に横断する固定されたサイズを有し得る。”（在经修改的初始搜索中，搜索在具有约16x16大小的初始搜索空间710内执行。菱形715可以具有在水平方向和/或垂直方向上横穿初始空间710的固定大小。） | 对比文件公开了在初始搜索区域内使用固定大小的菱形样式进行搜索，这与目标专利的“从围绕先前候选块的第一菱形样式中选择”实质相同。两者都涉及在初始搜索区域内使用菱形样式选择候选块。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征B**：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值<br>《隐含公开》 | 对比文件第[0138]段：“各段階において計算されるような中間コストが、次の段階の計算を実行することによって...使用されてよく”（在每一阶段计算的中间成本可用于决定是否通过执行下一阶段计算...） | 对比文件描述了具有提前退出的多级近似成本计算，其中需要将当前计算的成本与先前识别的最佳成本进行比较（见第[0132]段）。为了进行比较，必须首先获得先前候选块（即当前最佳匹配块）的匹配差值（即最低匹配差值）。虽然对比文件没有明确使用“先前候选块”的表述，但其描述的“前に特定された最良のコスト”（先前识别的最佳成本）必然基于先前候选块与当前块的匹配计算得出。本领域技术人员能够毫无疑义地理解这一点。 |
| **技术特征C**：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值<br>《直接公开》 | 对比文件第[0130]段：“多段階の近似されたコスト計算の異なる段階における候補ブロック610A、610B、610C、および610Dの部分的なサンプルが、図6においてハッチングにより示されている。”（在多级近似成本计算的不同阶段，候选块610A、610B、610C和610D的部分样本在图6中用影线示出。）第[0131]段：“ブロックの総コストを近似するために使用される部分的なサンプルの数は...一実装形態では、図6においてクロスハッチングにより示される、候補ブロック605の2本の線のための部分的なサンプルが使用される。”（用于近似块的总成本的部分样本的数目...在一个实施方案中，使用图6中由交叉影线展示的候选块605的两条线的部分样本。） | 对比文件明确公开了基于候选块的部分样本（例如，两条线）来近似匹配成本，这必然涉及计算用于使该部分样本（第一子集）与当前块匹配的成本，即第一部分匹配差值。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征D**：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值<br>《直接公开》 | 对比文件第[0134]段：“近似された総コストが...候補ブロックの総コストを表すので可能になる。”（这是可能的，因为近似总成本表示候选块的总成本。）第[0135]段：“B×Bのブロックサイズでは、ブロックのための‘l’個のピクセルに基づく近似された総コストは、次の式によって表され得る。”（对于BxB的块大小，基于块的‘l’像素的近似总成本可由下方等式表示。） | 对比文件明确公开了基于部分样本（‘l’个像素）来估计候选块与当前块匹配的总成本（近似总成本）。这直接对应于目标专利中基于第一部分匹配差值来估计总匹配差值。 |
| **技术特征E**：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较<br>《直接公开》 | 对比文件第[0132]段：“各段階において計算されるような中間コストが...前に特定された最良のコストの総コストよりも大きいとき、候補ブロック...は拒絶される。”（当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块...） | 对比文件明确公开了将当前候选块在某一阶段计算的成本（即经估计的总匹配差值）与先前识别的最佳成本（即先前候选块的最低匹配差值）进行比较。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征F**：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值<br>《直接公开》 | 对比文件第[0132]段：“当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块...” | 对比文件公开了基于比较结果（当前成本大于先前最佳成本）来确定候选块不具有最低匹配差值（即拒绝该候选块）。这直接对应于目标专利的技术特征。 |
| **技术特征G**：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块<br>《隐含公开》 | 对比文件第[0141]段：“固定された菱型715は、4という固定されたステップサイズを伴って初期探索空間710を横断する。”（固定菱形715以固定步长4穿越初始搜索空间710。） | 对比文件公开了使用固定大小的菱形样式以固定步长在搜索区域内水平地和/或垂直地遍历（横断）。这意味着在搜索过程中，当处理完一个菱形样式位置（可能包含多个候选块）后，会移动到下一个位置，即一个从先前位置水平地和/或垂直地移位的、相同尺寸的菱形样式。虽然未明确提及“响应于候选块不具有最低匹配差值”，但搜索过程本身隐含了当某个候选块被拒绝（即确定为不具有最低匹配差值）后，会继续选择后续候选块进行匹配，而这些后续候选块正位于遍历路径上的移位后的菱形样式中。本领域技术人员能够合理推断出这一点。 |
| **技术特征H**：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。<br>《直接公开》 | 对比文件第[0141]段：“固定された菱型715は、水平方向および/或いは垂直方向に横断する固定されたサイズを有し得る。”（菱形715可以具有在水平方向和/或垂直方向上横穿的固定大小。）第[0011]段：“非自然ビデオデータは一般に、...コンピュータにより生成されたビデオデータを指し得る。”（非自然视频数据可通常指代计算机产生的视频数据。） | 对比文件明确公开了通过在初始搜索区域内水平地和/或垂直地遍历固定大小的菱形样式来执行运动估计（即经修改初始搜索）。同时，对比文件也明确定义了非自然视频数据包括计算机产生的视频数据，这必然包括“未通过具有光学系统的相机捕获的视频数据”。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征I**：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。<br>《隐含公开》 | 对比文件第[0135]段给出了近似总成本的计算公式，该公式对候选块中所有像素的误差求和，但实际计算仅基于‘l’个像素（部分样本）。第[0131]段：“候補ブロック605を現在のブロックにマッチングするコストの推定値が、...総コストを生成するために部分的なサンプルへ加算される。”（将使候选块605与当前块匹配的成本的估计值相加到部分样本以产生用于使候选块605与当前块匹配的总成本。） | 对比文件公开了基于部分样本计算近似总成本，并且这个总成本包含了对整个块匹配成本的“估计值”。要获得这个总成本的估计值，必然需要基于已计算的部分样本的匹配差值（第一部分匹配差值）来估计剩余样本的匹配差值。本领域技术人员能够理解，这是实现部分样本近似总成本计算的必然逻辑步骤。因此，该技术特征被隐含公开。 |
| **技术特征J**：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值<br>《直接公开》 | 对比文件第[0132]段：“総コストは複数の段階において計算され、各段階が使用される部分的なサンプルの数を精緻化する。 たとえば、第1の段階は、...2本の線のサンプルを含み得る。 第2の段階では、別の2本の線のためのサンプルが...第1の段階において使用されるサンプルに加算される。”（总成本在多个级中计算，其中每一级精炼所使用的部分样本的数目。举例来说，第一级可包含...两条线的样本。在第二级中，用于另外两条线的样本相加到第一级中使用的样本。） | 对比文件明确公开了在多级成本计算中，在第二级计算另外一部分样本（第二子集）的匹配成本。这直接对应于计算第二部分匹配差值。 |
| **技术特征K**：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本<br>《隐含公开》 | 对比文件第[0132]段描述了在多级计算中，第二级将新的样本子集（第二子集）加入到已计算的样本集合中。 | 当第二子集的样本被用于计算第二部分匹配差值后，从待估计的“剩余样本”集合的角度来看，这些样本就不再是“剩余”的了。因此，“剩余样本”的集合被更新（即移除了第二子集）。虽然对比文件没有明确使用“更新剩余样本”的表述，但这是多级渐进计算中样本集合状态变化的自然描述。本领域技术人员能够合理推断出这一点。 |
| **技术特征L**：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值<br>《隐含公开》 | 对比文件第[0132]段：“総コストは複数の段階において計算され、各段階が使用される部分的なサンプルの数を精緻化する。 ... 近似されたコストを計算する際に使用される部分的なサンプルの数が増えるにつれて、近似の精度も同様に上がる。”（总成本在多个级中计算，其中每一级精炼所使用的部分样本的数目。... 随着计算近似成本的过程中使用的部分样本的数目增加，近似的精度同样增加。） | 对比文件描述了通过增加用于计算的样本子集来精炼总成本的近似值。这意味着在每一级，基于更多已计算的样本（包括新加入的第二子集），可以对尚未计算的样本（即经更新的剩余样本）的匹配差值产生更精确的估计（即经精炼的估计值）。虽然对比文件没有明确描述“经精炼估计值”这一术语，但其描述的“精炼”过程和精度提升，必然包含对剩余样本匹配差值估计值的精炼。本领域技术人员能够合理推断出这一点。 |
| **技术特征M**：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值<br>《直接公开》 | 对比文件第[0135]段给出了近似总成本的计算公式，该公式对所有像素的误差求和。在第[0132]段描述的多级计算上下文中，随着更多子集的样本被计算，总成本是这些部分匹配差值以及基于它们对剩余样本的估计值的累加和。 | 对比文件公开的多级近似成本计算方法，其核心思想就是通过累加已计算的部分样本匹配差值以及基于此对剩余样本的估计来得到总成本。随着级数增加（例如计算了第一和第二子集），精炼后的总匹配差值必然是第一部分匹配差值、第二部分匹配差值以及对此时剩余样本的（经精炼）估计值之和。本领域技术人员能从对比文件公开的方法中毫无疑义地得出该技术特征。 |
| **技术特征N**：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。<br>《直接公开》 | 对比文件第[0132]段：“各段階において計算されるような中間コストが...前に特定された最良のコストの総コストよりも大きいとき、候補ブロック...は拒絶される。”（当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块...） | 对比文件明确公开了在每一级（即每次精炼后）都基于当前计算的成本（即经精炼的经估计的总匹配差值）与先前最佳成本进行比较，从而确定候选块是否可能具有最低匹配差值（若当前成本已高于最佳成本则提前拒绝）。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征O**：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块<br>《隐含公开》 | 对比文件第[0138]段的伪代码中“for each (u, v) in the search range do”循环，以及第[0132]段中提到的“前に特定された最良のコスト”（先前识别的最佳成本）。 | 为了进行多级成本计算和比较，必然需要处理多个候选块。伪代码中的循环遍历搜索范围内的位置，每个位置对应一个候选块。在遍历和比较过程中，必然会涉及“先前”被处理或作为当前最佳匹配的候选块。虽然对比文件没有明确使用“选择先前候选块”这一步骤性描述，但这是实现其公开方法的基础操作。本领域技术人员能够毫无疑义地理解这一点。 |
| **技术特征P**：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值<br>《直接公开》 | 对比文件第[0132]段多次提到“前に特定された最良のコスト”（先前识别的最佳成本）。 | “先前识别的最佳成本”必然是通过计算某个候选块（即先前候选块）与当前块匹配得到的匹配差值，并且由于它是最佳的，所以这个匹配差值就是“最低匹配差值”。因此，对比文件直接公开了计算先前候选块的（先前）最低匹配差值这一技术特征。 |
| **技术特征Q**：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值<br>《直接公开》 | 对比文件第[0132]段：“当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块...” | 对比文件明确公开了判断条件：如果当前候选块在某一级计算的成本（经精炼的经估计的总匹配差值）大于先前最佳成本（先前总匹配差值），则确定该候选块不具有最低匹配差值（即拒绝它）。这直接对应于目标专利的技术特征。 |
| **技术特征R**：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。<br>《隐含公开》 | 对比文件第[0132]段描述了比较逻辑，以及第[0138]段伪代码中的“if ECost(u,v) < BestCost then BestCost := ECost(u,v)”。 | 对比文件公开了如果当前成本小于先前最佳成本，则更新最佳成本为当前成本。这意味着当前候选块成为了新的最佳匹配，即可以确定它具有（截至当前的）最低匹配差值。虽然对比文件在拒绝候选块的描述中更突出，但根据其比较和更新逻辑，本领域技术人员能够直接且毫无疑义地得出当当前成本更小时，该候选块具有（新的）最低匹配差值。 |
| **技术特征S**：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。<br>《直接公开》 | 对比文件第[0115]段：“総コストは、... 動きベクトルをコーディングするために必要とされるビットコストをSADに加算することによって、...計算され得る。”（总成本可通过将对运动向量进行译码所需的位成本相加到SAD来计算...）第[0134]段：“動きベクトルビットコスト...が近似されたコストに加算される。”（运动向量位成本相加到近似成本。） | 对比文件明确公开了在总成本计算中需要加上运动向量的位成本（λ*mvbits），即运动向量位值。并且第[0134]段明确指出该位成本要加到近似成本（即基于部分样本和剩余样本估计值得出的成本）上。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征T**：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。<br>《直接公开》 | 对比文件第[0141]段：“修正された初期探索において、探索は、約16×16のサイズを有する初期探索空間710内で実行される。 ... 固定された菱型715が横断する初期探索空間710は、完全探索空間705よりも小さく、またはその一部分である。”（在经修改的初始搜索中，搜索在具有约16x16大小的初始搜索空间710内执行。... 固定菱形715穿越的初始搜索空间710小于全量搜索空间705的一部分。）图7示出了初始搜索空间710是整个搜索区域705的子部分。 | 对比文件明确公开了“经修改初始搜索”，并且该搜索在一个比整个搜索区域小的初始搜索区域内执行。在该初始搜索区域内遍历的菱形样式（第一、第二等）自然位于此子部分内。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **技术特征U**：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离<br>《隐含公开》 | 对比文件第[0141]段：“初期探索からの最良の候補と最良の予測子との距離が...使用される”（来自初始搜索的最佳候选者与最佳预测符之间的距离用于...） | “最良の候補”（最佳候选者）即具有最低匹配差值的候选块。该候选块与当前块之间的空间位移就是其运动向量，其大小（例如，欧氏距离或绝对距离）即为“第一距离”。虽然对比文件未明确计算“距离”，但运动向量本身就表征了空间位移，计算其距离是本领域的公知常识。因此，本领域技术人员能够合理推断出确定第一距离这一技术特征。 |
| **技术特征V**：确定预测符与所述当前块之间的第二距离<br>《隐含公开》 | 对比文件第[0141]段：“最良の予測子との距離”（与最佳预测符的距离） | “予測子”（预测符）是用于启动搜索的预测块（例如，来自相邻块的运动向量预测）。预测符与当前块之间的空间位移（运动向量）大小即为“第二距离”。同上，本领域技术人员能够从对比文件的描述中合理推断出确定第二距离。 |
| **技术特征W**：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。<br>《直接公开》 | 对比文件第[0141]段：“初期探索からの最良の候補と最良の予測子との距離が、精緻化探索または誤差近似を伴う完全探索を実行するかどうかを決定する際に使用される。”（来自初始搜索的最佳候选者与最佳预测符之间的距离用于确定执行精炼搜索还是利用误差近似的全量搜索。） | 对比文件明确公开了基于最佳候选者（对应具有最低匹配差值的候选者）与预测符之间的距离差异（虽然没有明确说“差异”，但距离的比较必然涉及差异）来决定后续搜索策略。这直接对应于目标专利的技术特征。 |
| **技术特征X**：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。<br>《直接公开》 | 对比文件第[0143]段：“早期スキップ検出...が、統合動きベクトルの残差信号だけに基づいて実行される。”（早期跳过检测仅基于合并运动向量的残余信号执行。） | 对比文件明确公开了跳过运动估计（即是否跳过运动向量估计）的确定仅基于合并运动向量的残余信号。这直接对应于目标专利的技术特征。 |
| **技术特征Y**：其中所述第二菱形样式从所述第一菱形样式移位步长4。<br>《直接公开》 | 对比文件第[0141]段：“固定された菱型715は、4という固定されたステップサイズを伴って初期探索空間710を横断する。”（固定菱形715以固定步长4穿越初始搜索空间710。） | 对比文件明确公开了菱形样式以步长4在搜索区域内移动。这意味着后续的菱形样式（第二菱形样式）从前一个菱形样式（第一菱形样式）的位置水平或垂直移位了步长4。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
<<<A>>><<<C>>><<<D>>><<<E>>><<<F>>><<<H>>><<<J>>><<<M>>><<<N>>><<<P>>><<<Q>>><<<S>>><<<T>>><<<W>>><<<X>>><<<Y>>><<<b>>><<<g>>><<<i>>><<<k>>><<<l>>><<<o>>><<<r>>><<<u>>><<<v>>>