对比文件名称：2015-03-19_US2015078451A_发明申请_US20150078451A1 Device and Method for Fast Block-Matching Motion Estimation in Video Encoders
目标专利名称：用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
模型名称：DeepSeek-R1
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 | ||
| **技术特征A**：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的<br>**《未公开》** | [0066] “The small diamond pattern... The distortion for each of the 4 vertical and horizontal checking points around the best predictor is computed...” | **论述**：目标专利的特征A明确限定了选择候选块是为了匹配“非自然视频数据”，且候选块是从围绕“先前候选块”的第一菱形样式中选择。对比文件虽然公开了使用菱形搜索样式（如小菱形模式），但其搜索是围绕“最佳预测符”（best predictor）进行的，该预测符通常是中值预测符或其它从相邻块推导出的预测符（参见[0035]），而非目标专利中所述的围绕“先前候选块”（即前一个被检查的候选块）进行选择。更重要的是，对比文件的菱形搜索样式是应用于一般视频编码的运动估计，未限定专门针对“非自然视频数据”这一特定应用场景。因此，对比文件既未直接公开也未隐含公开该技术特征。 | ||
| **技术特征B**：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征B涉及在搜索过程中维护一个“先前经计算的最低匹配差值”，该差值源自“先前候选块”。对比文件在运动估计过程中会计算并更新最小失真值（MinJ，如[0046]所述），但其是基于当前搜索中找到的最佳运动向量对应的失真值，并非特指从“先前候选块”计算获得的差值。对比文件没有描述一个围绕“先前候选块”的菱形搜索样式序列，因此也没有公开在此序列中基于“先前候选块”获得并维护一个最低匹配差值的概念。本领域技术人员无法从对比文件直接或隐含地得出该技术特征。 | ||
| **技术特征C**：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值<br>**《未公开》** | [0012] “The SAD (Sum of Absolute Differences) is computed as: SAD(s, c(m)) = Σ\ | s[x, y] − c[x − mx, y − my]\ | , B=16, 8 or 4” | **论述**：目标专利的特征C是计算候选块“样本的第一子集”与当前块匹配的部分匹配差值。根据目标专利说明书[0059]-[0061]，这是针对非自然视频数据误差集中的特性，为了加速而仅基于部分样本（如几条线）来近似计算匹配误差。对比文件公开了计算SAD作为匹配误差（失真），但SAD计算是针对整个块（BxB）的所有像素（见公式2），并未提及或暗示可以仅计算块中一部分样本（子集）的匹配差值。这种基于部分样本的近似计算是目标专利针对非自然视频数据提出的特定技术手段。对比文件未公开该特征。 |
| **技术特征D**：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征D是基于部分匹配差值来“估计”总匹配差值。根据说明书[0060]-[0062]，这涉及通过部分样本计算的成本来近似整个块的总成本（可能包含运动向量位成本）。对比文件在计算率失真成本J(m, λMOTION)时（见[0011]），使用的是完整的SAD加上运动向量位成本，这是一种精确计算，而非基于部分样本的“估计”。对比文件没有公开任何基于部分匹配差值来估计总匹配差值的方法或概念。 | ||
| **技术特征E**：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征E是将当前候选块的“经估计的总匹配差值”与“先前候选块的最低匹配差值”进行比较。这构成了其多级近似和提前退出机制的核心。对比文件在搜索过程中会进行失真比较以找到最小值（如[0046]中更新MinJp），但其比较的是完整计算出的精确成本（J值），而非“经估计的”总匹配差值。同时，对比文件的比较对象是搜索过程中遇到的所有位置中的最佳值，并非特指与“先前候选块”的差值进行比较。该特征未被对比文件公开。 | ||
| **技术特征F**：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征F是基于比较结果来确定当前候选块是否不具有最低匹配差值，从而决定是否提前拒绝该候选块。对比文件具有早期终止机制（[0046]-[0049]），但其判断是基于当前最佳预测符的失真值是否低于一个阈值（T1或T2），而非基于当前候选块的“经估计成本”与一个“先前候选块的最低匹配差值”之间的直接比较。两者的决策逻辑和比较对象不同。因此，该特征未被公开。 | ||
| **技术特征G**：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块<br>**《未公开》** | [0066] “...the diamond pattern is repeated around the new best predictor...” | **论述**：目标专利的特征G描述了一个具体的搜索流程：若当前候选块不具最低差值，则选择后续候选块，该后续候选块位于从第一菱形样式水平/垂直移位而来的、尺寸相同的第二菱形样式中。这描述了一种固定步长、固定尺寸菱形样式的遍历搜索方式（结合图7）。对比文件虽然公开了重复使用菱形模式围绕新的最佳预测符进行搜索（[0066]），但其搜索中心是动态变化的（总是围绕当前最佳点），且未描述从一个固定样式的菱形“水平/垂直移位”到另一个相同尺寸菱形的遍历方式。目标专利的该特征限定了更具体的搜索样式移动规则，对比文件未公开。 | ||
| **技术特征H**：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。<br>**《未公开》** | [0066] “The small diamond pattern...”；[0050] 提及“search pattern”。 | **论述**：目标专利的特征H进一步限定了运动估计的执行方式是在第一帧上“水平和/或垂直地遍历固定大小的菱形搜索样式”，并明确了应用对象是“非自然视频数据”。对比文件公开了使用菱形搜索样式（小菱形模式），但其应用背景是一般性的视频编码（H.264等），并未限定专门用于“非自然视频数据”。此外，对比文件未明确描述“水平和/或垂直地遍历固定大小的菱形”这一特定的遍历方式。更重要的是，“非自然视频数据”这一特定的应用领域及其定义（未通过光学系统捕获）在对比文件中完全没有提及。因此，该特征未被公开。 | ||
| **技术特征I**：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征I描述了如何构建总匹配差值：基于第一部分匹配差值，再计算一个用于剩余样本匹配差值的“估计值”，然后将两者结合。这明确了一种分阶段、部分样本精确计算加剩余部分估计的混合成本计算方法。对比文件在整个过程中始终使用完整的SAD计算（或完整的率失真成本J），没有将块的样本划分为“第一子集”和“剩余样本”，也没有对剩余样本的匹配成本进行“估计”的概念。该技术特征未被对比文件公开。 | ||
| **技术特征J**：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征J是计算样本的“第二子集”的第二部分匹配差值。这属于其多级近似成本计算过程中的一个精炼步骤（参见说明书[0063]-[0064]及图6）。对比文件完全没有涉及将块的样本划分为多个子集并逐级计算部分匹配差值的任何技术内容。因此，该特征未被公开。 | ||
| **技术特征K**：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征K是在计算了第二子集的部分匹配差值后，更新“剩余样本”的组成。这同样是其多级近似计算流程中的内部步骤。对比文件不涉及“样本子集”和“剩余样本”的划分与更新概念。该特征未被公开。 | ||
| **技术特征L**：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征L描述了对剩余样本匹配差值估计值进行“精炼”的过程。这进一步体现了其多级、迭代逼近总成本的思想。对比文件没有对任何“估计值”进行“精炼”的相关内容，其成本计算是确定性的（完整SAD）。该特征未被公开。 | ||
| **技术特征M**：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征M描述了如何通过求和第一部分匹配差值、第二部分匹配差值和经精炼估计值来得到精炼后的总匹配差值。这是其特定多级近似算法的具体计算步骤。对比文件完全不涉及这样的计算流程和组成部分。该特征未被公开。 | ||
| **技术特征N**：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征N指出，确定候选块是否具有最低匹配差值的判断，至少部分基于“经精炼的经估计的总匹配差值”。这延续了其使用多级近似成本进行决策的思路。对比文件的决策是基于完整的、精确计算出的率失真成本J（包含完整SAD和运动向量位成本），而非任何“经精炼的经估计的”值。该特征未被公开。 | ||
| **技术特征O**：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征O是选择“先前候选块”。在目标专利的上下文中，这可能是搜索过程中前一个被评估的块。对比文件在搜索中会考察多个预测符和搜索点，但并未将其中的一个特定地描述为“先前候选块”并进行选择。该表述在目标专利的特定流程中有其含义，对比文件未公开。 | ||
| **技术特征P**：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征P是计算“先前候选块”的“先前最低匹配差值”。如对特征B和O的分析，对比文件没有“先前候选块”的概念，也没有计算与之对应的“先前最低匹配差值”。其维护的是整个搜索过程中的全局最小失真值。该特征未被公开。 | ||
| **技术特征Q**：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征Q给出了一个具体的判断规则：将“经精炼的经估计的总匹配差值”与“先前总匹配差值”比较。这依赖于目标专利特有的多级近似成本计算和比较体系。对比文件没有对应的比较对象和判断规则。该特征未被公开。 | ||
| **技术特征R**：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征R是特征Q判断规则的另一个分支。同样基于其特有的成本计算和比较体系，对比文件未公开。 | ||
| **技术特征S**：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。<br>**《直接公开》** | [0011] “...the best predictor is found by minimizing: J(m, λMOTION)=SAD(s,c(m))+λMotion*R(m−p)...” | **论述**：目标专利的特征S涉及计算运动向量位值，并将其与部分匹配差值等求和以得到总匹配差值。对比文件[0011]明确公开了在寻找最佳预测符时，最小化的成本函数J包含了SAD（匹配差值）和λMotion*R(m-p)项，其中R(m-p)代表对运动信息进行编码所需的位数，即“运动向量位值”。虽然对比文件使用的是完整SAD，而目标专利使用的是部分匹配差值与估计值，但在“总匹配差值包含匹配差值成分和运动向量位值成分”这一核心构思上，对比文件已经直接公开。本领域技术人员能够毫无疑义地从对比文件中得出“计算运动向量位值并将其与匹配差值求和以得到总匹配差值”的技术方案。因此，该技术特征被对比文件直接公开。 | ||
| **技术特征T**：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。<br>**《未公开》** | [0050] “If the early termination criterion... are not satisfied, motion estimation is refined further by using an iterative search pattern...” | **论述**：目标专利的特征T限定了“经修改初始搜索”，且该搜索发生在“作为整个搜索区域子部分的初始搜索区域内”。根据说明书[0067]-[0068]及图7，这是针对非自然视频数据非单调误差表面设计的，使用较小的固定区域（如16x16）进行搜索，而非传统按指数扩展的菱形。对比文件虽然使用了搜索模式（如菱形），但并未限定这些模式仅在一个作为整个搜索区域“子部分”的特定“初始搜索区域”内执行。对比文件的搜索可能覆盖以预测符为中心的较大范围或自适应范围。该特征未被公开。 | ||
| **技术特征U**：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征U涉及确定最佳候选块与当前块之间的“第一距离”（可理解为运动向量大小）。对比文件在运动估计过程中自然会得到运动向量，从而隐含了距离信息。然而，目标专利此特征的目的在于后续与“预测符”的距离进行比较（见特征W）。对比文件没有描述为了决定后续搜索类型而专门计算并比较“最佳候选块与当前块的距离”和“预测符与当前块的距离”这一具体步骤。该特征作为特定决策流程的一部分，未被对比文件公开。 | ||
| **技术特征V**：确定预测符与所述当前块之间的第二距离<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征V涉及确定“预测符”与当前块之间的第二距离。在目标专利中，预测符可能是中值预测符等。对比文件使用了预测符（如中值预测符），其运动向量本身也代表了一个距离。但如特征U所述，对比文件没有为了决定搜索策略而专门提取并比较这两个距离的步骤。该特征未被公开。 | ||
| **技术特征W**：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。<br>**《未公开》** | [0048] “The minimum distortion at this point is compared versus a second threshold T2. If it is smaller than T2 the search again terminates.”；[0050] “If the early termination criterion... are not satisfied, motion estimation is refined further...” | **论述**：目标专利的特征W是基于两个距离的差异来决定执行精炼搜索还是全量搜索。对比文件具有基于失真阈值（T2）的早期终止判断，以及不满足终止条件时进行细化搜索的步骤。然而，对比文件的决策是基于“失真值”与“阈值”的比较，而目标专利是基于“两个距离的差异”。两者的决策依据和逻辑完全不同。对比文件没有公开基于距离差异来决定搜索类型的任何内容。 | ||
| **技术特征X**：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。<br>**《未公开》** | [0046] “After examining predictor set S1 (median predictor) and calculating its distortion... if this value is smaller than a threshold T... the invention may terminate the motion estimation process immediately...” | **论述**：目标专利的特征X是“仅基于合并运动向量的残余”来确定是否跳过运动估计。根据说明书[0071]，这是针对非自然视频数据对传统跳过检测（基于运动向量绝对和）的修改。对比文件公开了基于预测符集的失真值与阈值比较的早期终止机制（跳过进一步搜索），但其判断依据是失真值（SAD或J值），而非“合并运动向量的残余”。两者跳过的判断标准和触发条件本质不同。因此，该特征未被公开。 | ||
| **技术特征Y**：其中所述第二菱形样式从所述第一菱形样式移位步长4。<br>**《未公开》** | 未找到对应内容。 | **论述**：目标专利的特征Y具体限定了菱形样式移位的步长为4。对比文件虽然使用了菱形搜索样式并可能重复执行，但从未指定一个固定的、明确的移位步长（如4）。该具体的数值限定未被对比文件公开。 |
<<<S>>>