对比文件名称：2012-12-25_US8340189B_发明授权_US08340189B1 Phase correlation based motion estimation in hybrid video compression
目标专利名称：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
本次调用的模型名称：DeepSeek-R1
特征比对表格：
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| 技术特征A：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的《未公开》 | 无对应内容。对比文件描述了基于相位相关分析选择候选运动向量，例如“identifies a number of candidate motion vectors”（第D段）、“motion estimator 122 identifies 206 the location of the K highest peak(s) in the phase correlation surface”（第F段[0038]）。 | 对比文件公开的是一种基于相位相关分析的候选运动向量选择方法。其通过计算参考帧与当前帧中相位相关块的互功率谱并求逆傅里叶变换得到相位相关表面，然后选取该表面上K个最高峰对应的位置作为候选运动向量（见[0032]-[0038]）。该过程不涉及“围绕先前候选块的菱形样式”进行搜索或选择。对比文件中的“搜索”是指评估候选向量对应的参考块（见[0057]），而非在空间域以菱形样式遍历搜索点。因此，对比文件既未直接公开也未隐含公开技术特征A。 |
| 技术特征B：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值《未公开》 | 无对应内容。对比文件描述了评估候选运动向量以找到最小失真的块，例如“determines a distortion measure (e.g., sum of absolute difference, SAD) between the current block... The candidate motion vector that minimizes distortion is chosen”（第F段[0057]）。 | 对比文件公开了在获得一组候选运动向量后，通过计算绝对差和（SAD）等失真度量来评估每个候选向量，并选择失真最小的作为最佳运动向量（见[0057]）。这涉及为当前块评估多个候选向量并记录最小值。然而，目标专利的特征B强调“基于使所述第一帧的所述先前候选块与所述当前块匹配”，这暗示了一个迭代或顺序搜索过程，其中基于前一个候选块（“先前候选块”）的匹配结果（“最低匹配差值”）来决定后续操作。对比文件虽然会为每个块评估多个候选并保留最佳，但其候选向量的来源是相位相关表面峰值，并非从一个“先前候选块”及其匹配结果推导出下一个候选位置。两者技术手段不同，对比文件未公开此特征。 |
| 技术特征C：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值《未公开》 | 无对应内容。对比文件在评估候选运动向量时计算的是整个块的失真，例如“determines a distortion measure (e.g., sum of absolute difference, SAD) between the current block of the current frame P relative to the predictor block of reference frame R.”（第F段[0057]）。 | 对比文件在运动向量评估阶段（见[0057]）明确计算的是当前块与参考块之间的全块失真度量（如SAD）。目标专利的特征C则涉及仅使用候选块样本的“第一子集”来计算“第一部分匹配差值”，这是用于加速非自然视频运动估计的部分样本匹配技术。对比文件完全没有提及基于块的部分样本子集进行匹配差值计算的概念。因此，该特征未被对比文件公开。 |
| 技术特征D：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值《未公开》 | 无对应内容。 | 该特征与特征C紧密相关，是基于部分样本匹配差值来估计整个块的匹配总差值。如上所述，对比文件仅公开了计算全块失真（如SAD），没有公开任何基于部分样本差值进行总差值估计的技术。因此，该特征未被对比文件公开。 |
| 技术特征E：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较《未公开》 | 无对应内容。 | 该特征涉及在运动估计搜索过程中，将当前候选块的估计总成本与迄今为止找到的最佳成本（先前候选块的最低匹配差值）进行比较，以决定是否提前终止对该候选块的进一步评估或是否更新最佳匹配。对比文件在评估候选运动向量时，会找到失真最小的候选（见[0057]），但并未描述在评估单个候选向量的过程中，将其部分估计成本与当前最佳成本进行比较的“提早退出”机制。因此，该特征未被对比文件公开。 |
| 技术特征F：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值《未公开》 | 无对应内容。 | 该特征是特征E的逻辑延续，基于比较结果做出判断。由于对比文件未公开特征E所述的比较过程，因此自然也未能公开基于该比较做出判断的特征F。 |
| 技术特征G：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块《未公开》 | 无对应内容。对比文件提到了搜索和候选，例如“searches the K candidate motion vectors”（第F段[0057]），但未描述以固定尺寸菱形样式遍历的搜索模式。 | 该特征描述了在基于部分匹配成本比较提前拒绝一个候选块后，如何按照一个在水平和/或垂直方向上移动的、固定尺寸的菱形搜索样式来选择下一个候选块。对比文件选择候选运动向量的主要方法是基于相位相关分析得到的峰值位置（见[0038]），这完全不同于在像素/样本域按照固定几何图案（如菱形）进行遍历搜索。对比文件中没有提及任何“菱形样式”的搜索模式。因此，该特征未被对比文件公开。 |
| 技术特征H：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。《未公开》 | 无对应内容。对比文件未提及“菱形搜索样式”，也未区分自然与非自然视频数据。其背景技术部分提到了多种快速运动估计算法，包括“diamond search (DS)”（第C段[0006]），但这是作为现有技术提及的，并非其发明本身采用的方法。其发明核心是基于相位相关分析（见第D段[0009]及F段详细描述）。 | 技术特征H限定了执行运动估计的具体搜索方式（水平和/或垂直遍历固定大小的菱形样式）以及所处理视频数据的类型（非自然视频数据）。对比文件的发明核心是使用相位相关分析来获得候选运动向量，其计算复杂度与搜索区域大小无关（见[0063]）。其并未采用在空间域“遍历固定大小的菱形搜索样式”的技术手段。此外，对比文件通篇处理的是常规视频序列，未对“非自然视频数据”（如屏幕内容）进行任何区分或特别处理。虽然背景技术提到了“diamond search”作为一种现有快速算法，但引用现有技术并不等同于本申请公开了将该技术用于非自然视频数据。因此，对比文件既未直接公开也未隐含公开技术特征H。 |
| 技术特征I：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。《未公开》 | 无对应内容。 | 该特征是多级近似成本计算的一部分，描述了如何基于已计算的部分匹配差值来估计剩余样本的匹配差值，从而构成总匹配差值的估计。对比文件在评估候选向量时计算的是完整块的SAD（见[0057]），不存在将块样本分为子集并估计剩余部分成本的概念。因此，该特征未被对比文件公开。 |
| 技术特征J：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值《未公开》 | 无对应内容。 | 该特征描述了多级近似成本计算中的第二级，计算样本的第二个子集的匹配差值。对比文件没有涉及任何分级或分层计算匹配成本的技术。因此，该特征未被对比文件公开。 |
| 技术特征K：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本《未公开》 | 无对应内容。 | 该特征是特征J的后续操作，为下一级精炼估计更新剩余样本集。对比文件未公开任何关于更新“剩余样本”的概念。因此，该特征未被对比文件公开。 |
| 技术特征L：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值《未公开》 | 无对应内容。 | 该特征描述了在多级近似成本计算中精炼对剩余样本匹配差值的估计。对比文件未公开任何精炼估计过程。因此，该特征未被对比文件公开。 |
| 技术特征M：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值《未公开》 | 无对应内容。 | 该特征描述了如何通过求和多个部分匹配差值和一个精炼估计值来得到精炼后的总匹配差值。对比文件未公开此类多级求和计算总成本的方法。因此，该特征未被对比文件公开。 |
| 技术特征N：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。《未公开》 | 无对应内容。 | 该特征是基于精炼后的总匹配差值来确定最佳匹配。对比文件基于完整的SAD确定最佳匹配（见[0057]），而非基于逐步精炼的估计值。因此，该特征未被对比文件公开。 |
| 技术特征O：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块《未公开》 | 无对应内容。对比文件描述了为当前块评估多个候选运动向量（见[0057]），这些候选可视为“先前候选块”的序列。 | 从最宽泛的角度理解，对比文件在评估当前块时，会依次考虑多个由候选运动向量指向的参考块（即候选块）。在这个过程中，正在评估的候选块相对于后续待评估的候选块可以被称为“先前候选块”。然而，这种宽泛的、顺序处理多个候选块的概念是所有运动估计中普遍存在的，并非目标专利所特有的技术手段。目标专利中“先前候选块”的选取是与特定的搜索样式（如菱形样式）和部分匹配比较过程紧密结合的。对比文件并未公开这种具有特定技术背景的“选择”。尽管如此，若以极其宽松的隐含公开标准判断，可以认为对比文件隐含了在处理过程中会涉及“先前候选块”。但鉴于其技术手段与目标专利存在根本差异，此判断存在争议。出于严谨性，此处判断为《未公开》。 |
| 技术特征P：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值《未公开》 | 对比文件描述了在评估候选运动向量时计算并记录最小失真值，例如“The candidate motion vector that minimizes distortion is chosen”（第F段[0057]）。 | 对比文件在评估一组候选运动向量时，必然会计算每个候选对应的失真（如SAD），并跟踪其中的最小值（即“先前最低匹配差值”）。这是选择最佳运动向量的必要步骤。因此，本领域技术人员能够毫无疑义地从对比文件公开的“选择最小失真的候选”这一步骤中，推断出需要计算并保持一个“先前最低匹配差值”用于比较。该特征被对比文件《隐含公开》。 |
| 技术特征Q：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值《未公开》 | 无对应内容。 | 该特征描述了基于精炼后的估计总匹配差值与先前总匹配差值的比较结果做出判断。对比文件未公开“经精炼的经估计的总匹配差值”这一概念，因此自然也没有基于此比较的判断。该特征未被对比文件公开。 |
| 技术特征R：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。《未公开》 | 无对应内容。 | 同特征Q，该特征依赖于“经精炼的经估计的总匹配差值”，而此概念未被对比文件公开。因此，该特征未被对比文件公开。 |
| 技术特征S：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。《未公开》 | 对比文件提到了运动向量编码的位成本，例如“the cost (in bits) of encoding the motion vector alone”（第F段[0061]），以及在筛选候选时考虑此成本。 | 对比文件提到了在筛选候选运动向量时，可以考虑编码运动向量所需的比特成本（见[0061]）。然而，技术特征S描述的是在一个多级部分匹配差值估计的框架内，将运动向量位值与部分匹配差值及其估计值求和，以得到总匹配差值。对比文件并未将运动向量位成本与“第一部分匹配差值”或“用于匹配剩余样本的匹配差值的估计值”这些概念相结合。因此，对比文件未公开技术特征S所限定的特定求和计算方式。 |
| 技术特征T：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。《未公开》 | 无对应内容。对比文件未提及“经修改初始搜索”或“初始搜索区域”的概念。其搜索范围由相位相关块大小等因素决定（见[0053]）。 | 该特征涉及在小于整个搜索区域的“初始搜索区域”内执行搜索，并且该搜索与“菱形样式”相关。对比文件的候选向量来源于相位相关分析，其“搜索”是指对候选向量的评估，该评估的复杂度与搜索区域大小无关（见[0063]）。对比文件没有划分“初始搜索区域”和整个搜索区域的概念，也没有将搜索限制在子区域内的相关描述。因此，该特征未被对比文件公开。 |
| 技术特征U：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离《未公开》 | 无对应内容。 | 该特征涉及计算最佳匹配候选块（具有最低匹配差值）与当前块之间的空间距离（即运动向量的大小）。对比文件在选择最佳运动向量后，该运动向量本身就包含了水平和垂直位移（距离）信息。因此，本领域技术人员能够从获得的最佳运动向量中直接得到该距离。该特征被对比文件《隐含公开》。 |
| 技术特征V：确定预测符与所述当前块之间的第二距离《未公开》 | 无对应内容。对比文件提到了“predictor”的概念，例如在子像素搜索中“the best candidate”（第F段[0058]），以及“the best motion vector from the immediately larger block size can also be considered”（第F段[0062]）。 | 对比文件在描述子像素搜索时提到“围绕所选候选”（around the selected candidate）（见[0058]），在描述H.264标准应用时提到可以考虑来自更大块尺寸的“最佳运动向量”作为预测符（见[0062]）。这些“所选候选”或“来自更大块尺寸的最佳运动向量”可以视为一种“预测符”。它们与当前块之间的位移（即距离）是已知的或可确定的。因此，本领域技术人员能够从对比文件公开的利用预测符进行搜索或候选扩展的技术中，推断出需要确定该预测符与当前块之间的距离。该特征被对比文件《隐含公开》。 |
| 技术特征W：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。《未公开》 | 无对应内容。 | 该特征描述了基于两个距离的差异来决策后续搜索策略（精炼搜索或全量搜索）。对比文件虽然公开了子像素精炼搜索（见[0058]），但其触发条件并非基于距离差异。对比文件没有公开任何基于“第一距离”（最佳匹配距离）与“第二距离”（预测符距离）之间的差异来决定执行何种类型搜索的技术。因此，该特征未被对比文件公开。 |
| 技术特征X：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。《未公开》 | 无对应内容。对比文件提到了“skip (S) block”（第F段[0022]），但未详细说明其确定条件。 | 该特征限定了跳过运动估计的特定条件：“仅基于合并运动向量的残余”。对比文件提到了块可以被编码为“skip (S) block”（见[0022]），但完全没有描述决定跳过运动估计的具体条件或算法。特别是，没有提及“合并运动向量的残余”这一概念。因此，对比文件未公开技术特征X。 |
| 技术特征Y：其中所述第二菱形样式从所述第一菱形样式移位步长4。《未公开》 | 无对应内容。 | 该特征具体限定了菱形样式移位的步长为4。由于对比文件根本未公开任何“菱形样式”的搜索模式（见特征G、H的论述），因此自然也不可能公开该样式的具体移位步长。该特征未被对比文件公开。 |
<<<p>>><<<u>>><<<v>>>