**对比文件名称**：JP2017513329A_Description_20260309_1924
**目标专利名称**：229用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
**模型名称**：DeepSeek-R1
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 | ||
| **技术特征A**：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的<br>**《直接公开》** | 参见说明书第[0149]段：“...采用具有较小搜索区域的均匀移动菱形样式。” 以及图7和相关描述（例如第[0149]段：“菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。”）。 | 对比文件明确公开了在非自然视频数据的运动估计中，使用固定大小的菱形样式在搜索区域内遍历以选择候选块（参见图7及相应描述）。该菱形样式是围绕搜索起点（可视为一种“先前候选块”或预测符位置）进行搜索的样式。因此，本领域技术人员能够毫无疑义地得出，候选块是从围绕某个起点（如先前候选块）的菱形样式中选择的。技术特征A被直接公开。 | ||
| **技术特征B**：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值<br>**《直接公开》** | 参见说明书第[0144]段：“...译码器可维持最佳匹配候选块，例如具有与当前块的最低匹配成本的候选块。” 以及伪代码部分（例如第[0152]-[0164]段）中维护“bestCost”并与当前候选成本比较的逻辑。 | 对比文件公开了在运动估计过程中，需要维持一个“最佳匹配候选块”及其对应的“最低匹配成本”（即最低匹配差值）。在搜索新候选块时，必然是基于已获得的这个“最佳匹配候选块”（即“先前候选块”）及其“最低匹配成本”进行比较和判断。因此，本领域技术人员能够直接且毫无疑义地得出“基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值”这一技术特征。 | ||
| **技术特征C**：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值<br>**《直接公开》** | 参见说明书第[0081]段：“一种用于非自然视频数据的运动估计的方法包括：...计算用于使候选块的样本的第一子集与当前块匹配的第一部分匹配成本；...” 以及第[0143]-[0144]段关于基于候选块的几个样本近似误差的描述。 | 对比文件在发明内容和方法权利要求中明确记载了“计算用于使候选块的样本的第一子集与当前块匹配的第一部分匹配成本”。这里的“匹配成本”在目标专利中称为“匹配差值”，实质是相同的概念，都表示匹配误差（如SAD）。因此，该技术特征被对比文件直接公开。 | ||
| **技术特征D**：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值<br>**《直接公开》** | 参见说明书第[0145]段：“基于候选块605的部分样本近似候选块605与当前块匹配的总成本，且此近似成本用于决定最佳候选者。” 以及第[0147]段：“将使候选块605与当前块匹配的成本的估计值相加到部分样本以产生用于使候选块605与当前块匹配的总成本。” 第[0150]段给出了基于‘l’像素的近似总成本公式。 | 对比文件明确公开了基于部分样本（即第一部分匹配成本/差值）来近似或估计整个候选块与当前块匹配的总成本（即总匹配差值）的技术方案。其具体描述了将基于部分样本计算的成本与剩余样本匹配成本的“估计值”求和以获得总成本。因此，该技术特征被直接公开。 | ||
| **技术特征E**：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较<br>**《直接公开》** | 参见说明书伪代码部分（第[0152]-[0164]段）：“if (ECost`(u,v) > bestCost) then ...”，其中`ECost`(u,v)是基于部分样本计算的当前候选块的近似总成本，`bestCost`是当前维持的最佳（最低）成本。 | 对比文件公开的伪代码清晰地展示了将当前候选块的近似总成本（`ECost`(u,v)）与当前最佳成本（`bestCost`，即先前候选块的最低匹配差值）进行比较的逻辑。这直接对应于技术特征E。 | ||
| **技术特征F**：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值<br>**《直接公开》** | 参见同上伪代码：“if (ECost`(u,v) > bestCost) then skip to next candidate”，即如果当前候选块的近似总成本大于最佳成本，则跳过该候选块（即确定其不具有最低匹配差值）。 | 对比文件公开的算法逻辑直接基于成本比较的结果来决定是否拒绝当前候选块。如果当前候选块的（估计）总成本大于已知的最低成本（bestCost），则确定该候选块不是最佳的（即不具有最低匹配差值）。该技术特征被直接公开。 | ||
| **技术特征G**：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块<br>**《隐含公开》** | 参见说明书第[0149]段及图7：“固定菱形715以固定步长4穿越初始搜索空间710。” 以及搜索算法的一般逻辑：当在一个位置（菱形点）的候选块被评估并可能被拒绝后，算法会移动到搜索样式中的下一个位置（候选块）。 | 对比文件公开了使用固定大小的菱形样式以固定步长（例如4）遍历搜索区域（图7）。本领域技术人员可以理解，在运动估计的搜索过程中，算法会按一定顺序（如菱形样式定义的顺序）遍历搜索点。当对一个候选块（属于第一菱形样式的一个位置）完成评估并确定其不具有最低匹配差值后，自然会“响应于”此结果，继续选择下一个候选块进行评估。由于菱形样式以固定步长移动，下一个候选块必然来自一个相对于前一个菱形位置水平或垂直移位了的、但尺寸相同的菱形样式（即搜索样式的连续移动）。因此，技术特征G的技术方案可以从对比文件公开的内容中合理推断得出，属于隐含公开。 | ||
| **技术特征H**：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。<br>**《直接公开》** | 参见说明书第[0149]段：“固定菱形715可具有水平地和/或垂直地穿越初始空间710的固定大小。” 以及第[0035]段：“非自然视频数据可通常指代计算机产生的视频数据，例如(但不限于)屏幕内容和/或文本为主的视频数据。” | 对比文件明确公开了使用固定大小的菱形样式水平地和/或垂直地遍历搜索空间来执行运动估计（参见图7及描述）。同时，对比文件也对“非自然视频数据”进行了定义，明确指出其包括计算机产生的视频数据，如屏幕内容，并区别于通过光学系统相机捕获的视频数据。这与目标专利说明书[0018]段的定义实质相同。因此，技术特征H被直接公开。 | ||
| **技术特征I**：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。<br>**《直接公开》** | 参见说明书第[0147]段：“将使候选块605与当前块匹配的成本的估计值相加到部分样本以产生用于使候选块605与当前块匹配的总成本。” 以及第[0150]段的公式，该公式体现了基于已计算的`l`个像素的成本，来近似总成本，这隐含了对剩余像素匹配成本的估计。 | 对比文件明确描述了基于部分样本计算总成本时，需要将“部分样本”的成本与“剩余样本”匹配成本的“估计值”相加。第[0150]段的公式 `\sum_{m=0}^{l-1} | I_t(i(m), j(m)) - I_{t-1}(i(m)+u, j(m)+v) | + \lambda \cdot mvbits + E_{rest}` 中，`E_{rest}` 即代表用于匹配剩余样本的匹配成本的估计值。因此，该技术特征被直接公开。 |
| **技术特征J**：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值<br>**《隐含公开》** | 参见说明书第[0146]段：“在其它实施方案中，在多个级中计算总成本，其中每一级精炼所使用的部分样本的数目。举例来说，第一级可包含候选块605中由影线展示的两条线的样本。在第二级中，用于另外两条线的样本相加到如候选块610中所展示的第一级中使用的样本。” 以及图6。 | 对比文件公开了多级近似成本计算方法，其中第一级使用第一子集样本（如两条线），第二级使用更多样本（如另外两条线）。计算第二级成本时，必然涉及计算这新增的“第二子集”样本与当前块匹配的成本，即“第二部分匹配差值”。虽然对比文件没有明确命名“第二部分匹配差值”，但该计算步骤是多级精炼过程的必然组成部分。本领域技术人员能够合理推断出该技术特征。因此，技术特征J被隐含公开。 | ||
| **技术特征K**：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本<br>**《隐含公开》** | 参见同上第[0146]段及图6。在多级近似中，第一级后，“剩余样本”是除第一子集外的所有样本。当进入第二级并决定使用第二子集（如新增两条线）时，用于后续精炼的“剩余样本”集合就变成了原始样本减去第一和第二子集。这本质上是一个更新剩余样本集合的过程。 | 对比文件描述了在多级近似中，每一级使用更多样本。这意味着在每一级计算后，用于估计未来匹配成本的“剩余样本”集合都在减少（即被更新）。虽然对比文件没有使用“更新剩余样本”的表述，但该操作是多级精炼算法的内在逻辑。本领域技术人员可以合理推断出，当计算了第二子集的匹配差值后，剩余样本集合自然被更新（移除了第二子集）。因此，技术特征K被隐含公开。 | ||
| **技术特征L**：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值<br>**《隐含公开》** | 参见说明书第[0146]段：“如每一级处计算的中间成本可用于决定是否通过执行下一级计算而执行用于使候选块605到620与当前块匹配的近似成本的另一精炼...” 以及第[0147]段关于“精炼估计值”的概念。 | 对比文件公开了多级近似成本计算，其目的是精炼总成本的近似值。随着使用的样本数增加（即剩余样本数减少），对剩余样本匹配成本的估计值（`E_rest`）理应更加精确，即得到“经精炼估计值”。虽然对比文件没有详细描述如何计算每一级新的`E_rest`，但本领域技术人员可以理解，在多级框架下，基于已计算的更多样本信息，对剩余样本匹配成本的估计值会进行更新和精炼，这是实现成本精炼的必然方式。因此，技术特征L被隐含公开。 | ||
| **技术特征M**：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值<br>**《隐含公开》** | 参见说明书第[0146]-[0147]段及第[0150]段公式。在多级精炼中，第二级的总成本近似值是基于第一级的部分样本成本加上第二级新增样本的成本，再加上对更新后剩余样本匹配成本的新的（精炼后的）估计值。这本质上就是将第一部分匹配差值、第二部分匹配差值和经精炼的剩余样本估计值求和。 | 对比文件公开了多级近似总成本计算，并给出了总成本的计算公式（包含部分样本成本和剩余样本成本估计值）。在多级框架下，当进行到第二级时，总成本的更精炼值必然等于第一子集成本（第一部分匹配差值）加上第二子集成本（第二部分匹配差值），再加上对剩余（未计算）样本成本的新估计值（经精炼估计值）。这是从对比文件公开的多级精炼方法和总成本计算公式中可以直接逻辑推导出的计算步骤。因此，技术特征M被隐含公开。 | ||
| **技术特征N**：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。<br>**《隐含公开》** | 参见说明书伪代码部分（第[0152]-[0164]段）及第[0146]段：“当近似成本计算的任何级处的近似成本大于先前识别的最佳成本的总成本时，拒绝候选块605到620。” | 对比文件公开了在多级近似计算的每一级，都将当前级别的近似总成本（即经精炼的经估计的总匹配差值）与当前最佳成本进行比较，以决定是否提前退出或继续精炼。这明确体现了“至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有...最低匹配差值”的技术方案。虽然伪代码中是以`ECost`'表示某一级的近似成本，但这正是“经精炼的经估计的总匹配差值”。因此，该技术特征被隐含公开。 | ||
| **技术特征O**：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块<br>**《隐含公开》** | 参见说明书第[0144]段：“译码器可维持最佳匹配候选块...” 以及运动估计搜索算法的一般流程。在搜索过程中，总会有第一个被评估的候选块或一个初始的“最佳匹配候选块”，这即是“先前候选块”。 | 选择候选块是运动估计的基本步骤。对比文件公开的运动估计方法必然涉及选择候选块，包括在比较和更新最佳匹配过程中所涉及的“先前候选块”（即当前最佳匹配块）。虽然对比文件没有独立描述“选择先前候选块”作为一个分离的步骤，但这是其所公开的搜索和比较算法中不可或缺的前提步骤。本领域技术人员能够毫无疑义地得出该特征。因此，技术特征O被隐含公开。 | ||
| **技术特征P**：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值<br>**《隐含公开》** | 参见同上第[0144]段及伪代码中维护和更新`bestCost`的逻辑。`bestCost`即为“先前最低匹配差值”，它是通过计算当前最佳匹配候选块（先前候选块）与当前块的匹配成本而得到并维持的。 | 对比文件公开了在运动估计过程中维持一个“最佳匹配候选块”及其对应的最低成本（`bestCost`）。这个`bestCost`就是“先前最低匹配差值”。计算并维护这个值是其所公开算法的基础。因此，本领域技术人员能够直接且毫无疑义地得出该技术特征。技术特征P被隐含公开。 | ||
| **技术特征Q**：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值<br>**《直接公开》** | 参见说明书伪代码部分（第[0152]-[0164]段）：“if (ECost`(u,v) > bestCost) then skip to next candidate”。其中`ECost`'(u,v)可对应某一精炼级后的总匹配差值，`bestCost`即先前总匹配差值。 | 对比文件伪代码明确给出了判断逻辑：如果当前候选块在某一精炼级后的（总）成本大于当前最佳成本（先前总匹配差值），则跳过该候选块，即确定其不具有最低匹配差值。这与技术特征Q的文字描述完全一致。因此，该技术特征被直接公开。 | ||
| **技术特征R**：以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。<br>**《隐含公开》** | 参见说明书伪代码逻辑及第[0144]段：“当候选块具有比最佳匹配候选块低的与当前块的第一部分匹配成本或总匹配成本时，译码器将最佳匹配候选块更新到所述候选块。” | 对比文件公开了更新最佳匹配候选块和最佳成本的条件。伪代码中虽然没有显式的“else”分支，但算法隐含了如果当前成本不大于最佳成本（即小于或等于），则可能继续精炼或最终成为新的最佳匹配。当经过多级精炼后，如果最终的总匹配差值小于先前的最佳值，则当前候选块将成为新的最佳匹配（即具有最低匹配差值）。这是算法逻辑的必然结果。因此，技术特征R被隐含公开。 | ||
| **技术特征S**：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。<br>**《直接公开》** | 参见说明书第[0148]段：“在另外的实施例中，运动向量位成本(例如，λ*mvbits)相加到近似成本以获得总成本。” 以及第[0150]段的公式：`\sum_{m=0}^{l-1} | ... | + \lambda \cdot mvbits + E_{rest}`。 | 对比文件明确公开了计算运动向量位成本（λ*mvbits）并将其加到近似总成本中。第[0150]段的公式清晰地展示了总匹配差值的估计包括三部分求和：第一部分匹配差值（前l项求和）、运动向量位值（λ*mvbits）、以及剩余样本匹配差值的估计值（E_rest）。这与技术特征S的描述完全吻合。因此，该技术特征被直接公开。 |
| **技术特征T**：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。<br>**《直接公开》** | 参见说明书第[0149]段及图7：“在经修改初始搜索中，在具有约16x16的大小的初始搜索空间710内执行搜索。”，“实例全量搜索空间705可为64x64大小搜索空间。”，“固定菱形715穿越的初始搜索空间710小于全量搜索空间705的一部分。” | 对比文件明确描述了“经修改初始搜索”，并指出该搜索在一个较小的“初始搜索区域”（16x16）内进行，该区域是整个搜索区域（64x64）的子部分。菱形样式（第一、第二菱形样式）是在这个初始搜索区域内移动的。因此，技术特征T被直接公开。 | ||
| **技术特征U**：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离<br>**《隐含公开》** | 参见说明书第[0141]段：“译码器随后确定最佳匹配(即，具有与当前块的最低匹配成本或最低总匹配成本的候选块)与当前块之间的距离是否大于预测符到当前块的距离。” | 对比文件在描述经修改初始搜索的后续决策时，提到了“最佳匹配与当前块之间的距离”。这里的“距离”理解为运动向量的空间位移（如像素距离）。确定这个距离是进行后续比较的前提。因此，本领域技术人员能够从对比文件的描述中合理推断出“确定具有最低匹配差值的候选者与当前块之间的第一距离”这一步骤。技术特征U被隐含公开。 | ||
| **技术特征V**：其进一步包括：确定预测符与所述当前块之间的第二距离<br>**《隐含公开》** | 参见同上第[0141]段：“...预测符到当前块的距离”。 | 对比文件在相同上下文中明确提到了“预测符到当前块的距离”。确定这个距离同样是其描述的方法步骤之一。因此，技术特征V被隐含公开。 | ||
| **技术特征W**：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。<br>**《直接公开》** | 参见说明书第[0141]段及图5方法500的描述（第[0138]-[0142]段）：“在决策框518处，将最佳匹配和预测符到当前块之间的距离的差异与阈值进行比较。当...差异大于阈值时，方法500在框525处继续（执行利用误差近似的全量搜索）。当...差异小于或等于阈值时，方法500在框520处继续（执行精炼搜索）。” | 对比文件明确公开了基于最佳匹配与预测符到当前块的距离差异（即第一距离与第二距离的差异）与阈值的比较结果，来决定是执行精炼搜索还是执行利用误差近似的全量搜索。这与技术特征W的描述完全一致。因此，该技术特征被直接公开。 | ||
| **技术特征X**：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。<br>**《直接公开》** | 参见说明书第[0151]段：“由此，在某些实施方案中，提早跳过检测(例如是否跳过运动向量估计的确定)仅基于合并运动向量的残余信号执行。” | 对比文件明确公开了“经修改提早跳过检测”，并指出其“仅基于合并运动向量的残余信号”来确定是否跳过运动估计。这与技术特征X的描述完全一致。因此，该技术特征被直接公开。 | ||
| **技术特征Y**：其中所述第二菱形样式从所述第一菱形样式移位步长4。<br>**《直接公开》** | 参见说明书第[0149]段及图7：“固定菱形715以固定步长4穿越初始搜索空间710。” | 对比文件明确公开了菱形样式以固定步长4在搜索区域内移动。这意味着后续的菱形样式（第二菱形样式）是从前一个菱形样式（第一菱形样式）移位了步长4得到的。因此，技术特征Y被直接公开。 |
<<<A>>><<<B>>><<<C>>><<<D>>><<<E>>><<<F>>><<<H>>><<<I>>><<<Q>>><<<S>>><<<T>>><<<W>>><<<X>>><<<Y>>><<<g>>><<<j>>><<<k>>><<<l>>><<<m>>><<<n>>><<<o>>><<<p>>><<<r>>><<<u>>><<<v>>>