对比文件名称：2011-05-11_KR1020110048243A_发明公开_KR1020110048243A 적응적 탐색 영역 및 부분 정합 오차 기반의 고속 움직임 추정 장치 및 방법
目标专利名称：用于视频数据的方法、装置、设备和计算机可读存储媒体CN106165423B
模型名称：本次评估未调用特定模型，为专利代理师人工评估。
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用（翻译为中文） | 公开性论述 |
| **技术特征A**：其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的<br>**《未公开》** | 对比文件未公开“菱形样式”搜索。对比文件描述搜索方向为“사전에 설정된 탐색 방향에 따라 순차적으로 결정되는”（根据预先设定的搜索方向顺序确定，[11]段），“나선형의 탐색 방향”（螺旋形搜索方向，[37]段）。 | 对比文件公开了在搜索区域内按顺序（例如螺旋形）选择候选块，但并未公开使用“菱形样式”进行搜索。目标专利的“菱形样式”是一种特定的、固定大小的搜索点阵（见图7的菱形715）。对比文件公开的是一种顺序搜索路径，并未限定为菱形点阵。因此，该技术特征未被对比文件公开。 |
| **技术特征B**：基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值<br>**《直接公开》** | [44]段：“가장 앞서는 최초 후보 블록이 최적 후보 블록으로 결정되고, 정합 오차 산출부(130)는 최초 후보 블록의 각 연산 단위에 대하여 후보 블록과의 절대차 합인 부분 정합 오차를 산출한다. 그에 따라 최초 후보 블록의 연산 단위에 대하여 산출된 부분 정합 오차들의 총합은 최소 정합 오차의 초기값으로 결정된다.”<br>（最先行的最初候选块被决定为最佳候选块，匹配误差计算部130针对最初候选块的各运算单位计算与候选块的绝对差之和即部分匹配误差。据此，最初候选块的运算单位计算出的部分匹配误差的总和被决定为最小匹配误差的初始值。）<br>[59]段：“SAD min 은 최소 정합 오차”（SAD_min是最小匹配误差） | 对比文件公开了在运动估计过程中，会维护一个“최적 후보 블록”（最佳候选块）及其对应的“최소 정합 오차”（最小匹配误差，SAD_min）。这个最小匹配误差就是通过将先前的最佳候选块与当前块（即对比文件中的“원본 블록”）进行匹配计算得到的。这完全对应于目标专利中的“先前经计算的最低匹配差值”。作用相同，都是用于与后续候选块的匹配成本进行比较的基准。因此，该技术特征被直接公开。 |
| **技术特征C**：计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值<br>**《直接公开》** | [11], [12]段：“부분 정합 오차를 산출하는”（计算部分匹配误差）<br>[36]段：“블록 분할부는 원본 블록, 및 후보 블록을 동일한 크기의 연산 단위들로 분할하여 원본 블록과 후보 블록의 연산 단위별로 정합 오차를 산출할 수 있다.”（块分割部将原始块及候选块分割为相同大小的运算单位，从而可以按原始块和候选块的每个运算单位计算匹配误差。）<br>[46]段：“pSAD k 는 후보 블록의 k번째 단위에 대해 산출된 부분 정합 오차이다.”（pSAD_k是针对候选块的第k个单位计算出的部分匹配误差。） | 对比文件明确公开了将候选块（及原始块）分割成多个“연산 단위”（运算单位，例如子块、行），并针对这些运算单位（即样本的子集）计算“부분 정합 오차”（部分匹配误差，如pSAD）。这正是计算候选块样本的第一子集与当前块（原始块）匹配的第一部分匹配差值。在对比文件中，部分匹配误差用于提前终止不可能成为最佳匹配的候选块的计算，与目标专利中用于近似和加速确定最低匹配成本的作用实质相同。因此，该技术特征被直接公开。 |
| **技术特征D**：基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值<br>**《隐含公开》** | [55], [56]段：“최소 정합 오차 비교부(140)는 후보 블록으로부터 생성된 연산 단위들에 대해 순차적으로 산출된 부분 정합 오차들의 누적합이 최소 정합 오차보다 크면 순차적으로 다음에 뒤따르는 후보 블록의 연산 단위들에 대해 부분 정합 오차를 산출하도록 한다.”（最小匹配误差比较部140，若针对从候选块生成的运算单位顺序计算出的部分匹配误差的累计和大于最小匹配误差，则使其按顺序针对接下来跟随的候选块的运算单位计算部分匹配误差。）<br>[60]段：“비교 결과 부분 정합 오차들의 누적합이 최소 정합 오차보다 크면 해당 후보 블록은 최적 후보 블록 내지 정합 블록으로 결정될 가능성이 없는 것이므로 이후의 연산 단위에 대하여는 부분 정합 오차를 산출할 필요성이 없다.”（比较结果，若部分匹配误差的累计和大于最小匹配误差，则该候选块不可能被决定为最佳候选块乃至匹配块，因此没有必要对之后的运算单位计算部分匹配误差。） | 对比文件公开了在计算候选块的部分匹配误差过程中，会实时累加这些部分误差（누적합）。这个“部分匹配误差的累计和”在计算完成前，就是对候选块总匹配差值（即完整的SAD）的一种估计或近似。本领域技术人员能够理解，当这个累计估计值已经超过当前已知的最佳总匹配差值（최소 정합 오차）时，就没有必要计算剩余部分，可以提前终止，这意味着该累计值被用作总匹配差值的估计，以判断候选块是否可能更优。这与目标专利中基于部分匹配差值来估计总匹配差值的作用是相同的。因此，该技术特征被隐含公开。 |
| **技术特征E**：将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较<br>**《直接公开》** | [55], [56], [60]段（同上）：“부분 정합 오차들의 누적합이 최소 정합 오차보다 크면”（若部分匹配误差的累计和大于最小匹配误差）<br>[59]段：“SAD min 은 최소 정합 오차”（SAD_min是最小匹配误差） | 对比文件明确记载了将候选块的“部分匹配误差的累计和”（即经估计的总匹配差值）与当前维护的“최소 정합 오차”（最小匹配差值，即先前候选块的最佳匹配差值）进行比较。这是其提前排除机制的核心步骤。作用与目标专利完全相同。因此，该技术特征被直接公开。 |
| **技术特征F**：基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值<br>**《直接公开》** | [60]段：“비교 결과 부분 정합 오차들의 누적합이 최소 정합 오차보다 크면 해당 후보 블록은 최적 후보 블록 내지 정합 블록으로 결정될 가능성이 없는 것이므로”（比较结果，若部分匹配误差的累计和大于最小匹配误差，则该候选块不可能被决定为最佳候选块乃至匹配块） | 对比文件直接公开了基于上述比较（累计和 > 最小匹配误差）来确定当前候选块“不可能成为最佳候选块”，即确定该候选块不具有最低匹配差值。这正是目标专利中基于比较做出判断的步骤。作用完全一致。因此，该技术特征被直接公开。 |
| **技术特征G**：以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块<br>**《未公开》** | [37]段：“원본 블록의 위치에 해당하는 탐색 영역의 중심으로부터 탐색 영역의 가장자리를 향하는 나선형의 탐색 방향에 따라 순차적으로 원본 블록과의 SAD를 산출하는 것이 바람직하다.”（优选地，按照从与原始块位置对应的搜索区域中心朝向搜索区域边缘的螺旋形搜索方向，顺序计算与原始块的SAD。）<br>[56]段：“순차적으로 다음에 뒤따르는 후보 블록의 연산 단위들에 대해 부분 정합 오차를 산출하도록 한다.”（使其按顺序针对接下来跟随的候选块的运算单位计算部分匹配误差。） | 对比文件公开了在当前候选块被排除（不具有最低匹配差值）后，按顺序（例如螺旋顺序）选择下一个候选块。但它完全没有公开“菱形样式”及其“水平地和/或垂直地移位”的概念。目标专利中特定几何形状（菱形）和固定步长移位的搜索样式是其区别于对比文件顺序搜索的特定技术手段。因此，该技术特征未被对比文件公开。 |
| **技术特征H**：，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。<br>**《未公开》** | 对比文件未提及“菱形搜索样式”。其搜索区域是自适应的（[27]-[30]段），搜索路径是顺序的（如螺旋形）。<br>对比文件未限定其方法专门针对“非自然视频数据”。其背景和实施例涉及的是通用视频序列（[91]-[93]段）。 | 该技术特征包含两个限定：1) 使用固定大小的菱形样式进行水平和/或垂直遍历；2) 应用于非自然视频数据。对比文件均未公开这两个限定。菱形样式搜索未被公开，如前所述。对比文件的方法旨在通用视频压缩，未针对“非自然视频数据”（如屏幕内容）的特性进行任何说明或优化。目标专利明确将“非自然视频数据”作为其发明背景和应用场景，这是一个重要的区分点。因此，该技术特征未被公开。 |
| **技术特征I**：其进一步包括：基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。<br>**《未公开》** | 对比文件公开了计算部分匹配误差并累加，但未公开在计算了第一子集的部分匹配差值后，去“估计”剩余样本的匹配差值。对比文件的方法是直接计算下一个子集的部分匹配差值并累加，直到累计值超过阈值或计算完成。它没有引入一个独立的、基于已计算部分去“估计”未计算部分误差的步骤或算法。 | 目标专利此特征的核心在于“估计”剩余样本的匹配差值，而不仅仅是累加已计算的部分差值。这种“估计”可能涉及外推、预测或其他近似模型。对比文件仅公开了累加实际计算的部分误差，这是一种不同的技术手段。本领域技术人员从对比文件中无法直接且毫无疑义地得出这种“估计剩余样本匹配差值”的方案。因此，该技术特征未被公开。 |
| **技术特征J**：其进一步包括：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值<br>**《直接公开》** | [46], [55], [56]段：“순차적으로 산출된 부분 정합 오차들의 누적합”（顺序计算出的部分匹配误差的累计和）<br>[79]段：“pSAD k 는 후보 블록의 k번째 서브 블록에 대한 부분 정합 오차이다.”（pSAD_k是针对候选块的第k个子块的部分匹配误差。） | 对比文件公开了将候选块分割为多个运算单位（子集），并按顺序计算每个单位的部分匹配误差（例如，pSAD_1, pSAD_2, ...）。在计算了“第一子集”（例如第一个子块）的部分匹配差值后，继续计算“第二子集”（例如第二个子块）的部分匹配差值，这完全被对比文件所公开。这是其部分匹配误差计算过程的自然延续。因此，该技术特征被直接公开。 |
| **技术特征K**：通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本<br>**《未公开》** | 对比文件未公开“更新剩余样本”这一概念。它描述的是按顺序针对不同的运算单位（子集）计算部分匹配误差，并累加这些误差值。这里不存在一个动态“更新”的“剩余样本”集合，而是对预先分割好的所有子集进行顺序访问。 | 目标专利此特征暗示了一种迭代的样本子集处理逻辑，即每次计算一个子集后，将其从待处理的“剩余样本”中移除。对比文件虽然顺序处理子集，但并未在算法逻辑上明确表述为“更新剩余样本”。更重要的是，这种表述上的差异可能反映了不同的实现流程，但就功能实质（顺序处理多个子集）而言，已被公开。然而，由于权利要求明确记载了“更新剩余样本”这一具体步骤，而对比文件没有相应描述，从严谨的直接公开判断角度，认为该特征未被直接公开。隐含公开判断下，顺序处理子集可被视为隐含了“剩余样本”概念，但“更新”动作并非必然。为严格起见，此处判断为未公开。 |
| **技术特征L**：经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值<br>**《未公开》** | 对比文件未公开任何“精炼估计值”的概念。其部分匹配误差是直接计算得到的实际误差值，并非对未计算部分的“估计值”。在对比文件的流程中，不存在先估计总误差，再通过计算更多实际部分误差来“精炼”该估计值的两级或多级近似过程。 | 该技术特征描述了多级近似中的“精炼”步骤，即用新计算的实际部分匹配差值去改进之前对剩余样本匹配差值的估计。这与对比文件简单的“累加实际计算值直至超过阈值”的机制有本质区别。对比文件没有给出任何关于“估计”和“精炼估计”的技术启示。因此，该技术特征未被公开。 |
| **技术特征M**：经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值<br>**《未公开》** | 对比文件公开了将顺序计算出的部分匹配误差求和（累计和），例如[46]段的P(mv)。但该求和对象是实际计算的部分匹配误差，并非“第一部分匹配差值”、“第二部分匹配差值”和“经精炼估计值”的组合。由于对比文件未公开“经精炼估计值”，因此也不可能公开包含该值的求和步骤。 | 该技术特征是特征I、J、L的逻辑延续，构成一个特定的多级近似成本计算框架。对比文件仅公开了累加实际计算的部分误差，未公开将实际计算值与对未计算部分的估计值相结合的精炼求和过程。因此，该技术特征未被公开。 |
| **技术特征N**：以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。<br>**《未公开》** | 对比文件基于“部分匹配误差的累计和”（即实际计算值的和）与“最小匹配误差”的比较来做确定（[60]段）。由于对比文件未公开“经精炼的经估计的总匹配差值”，因此也就不可能基于此来做确定。 | 该技术特征依赖于前述未被公开的“经精炼的经估计的总匹配差值”。因此，该技术特征本身也未被公开。 |
| **技术特征O**：其进一步包括：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块<br>**《直接公开》** | [37], [44]段：“순차적으로 결정되는 후보 블록들”（顺序决定的候选块）<br>[56]段：“순차적으로 다음에 뒤따르는 후보 블록”（顺序接下来跟随的候选块） | 对比文件明确描述了在搜索区域内按顺序（如螺旋顺序）确定候选块的过程。在选择当前候选块之前，必然已经选择过“先前候选块”。这是运动估计搜索过程的必然步骤。因此，该技术特征被直接公开。 |
| **技术特征P**：计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值<br>**《直接公开》** | 此特征与技术特征B实质相同。参见特征B的引用[44], [59]段。对比文件公开了维护“최소 정합 오차”（最小匹配误差，SAD_min），这个值就是通过使先前的最佳候选块（即先前候选块中的最优者）与当前块匹配计算得到的。 | 该技术特征与特征B的核心内容一致，均指向获得并维护一个“最低匹配差值”。在对比文件中，该差值被明确计算和维护。因此，该技术特征被直接公开。 |
| **技术特征Q**：当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值<br>**《隐含公开》** | [60]段：“비교 결과 부분 정합 오차들의 누적합이 최소 정합 오차보다 크면 해당 후보 블록은 최적 후보 블록 내지 정합 블록으로 결정될 가능성이 없는 것이므로”（比较结果，若部分匹配误差的累计和大于最小匹配误差，则该候选块不可能被决定为最佳候选块乃至匹配块） | 虽然对比文件未使用“经精炼的经估计的总匹配差值”这一特定术语，但其公开的“部分匹配误差的累计和”在功能上等同于在计算过程中对总匹配差值的一种实时估计或近似。当这个估计值（累计和）大于当前已知的“最小匹配误差”（先前总匹配差值）时，就确定该候选块不具有最低匹配差值。逻辑关系和作用与目标专利此特征完全相同。因此，该技术特征被隐含公开。 |
| **技术特征R**：当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。<br>**《直接公开》** | [44], [62]段：“모든 연산 단위의 부분 정합 오차들의 총합이 최소 정합 오차보다 작으면 앞에서 설명한 것과 같이 해당 후보 블록은 최적 후보 블록으로 결정되고, 부분 정합 오차들의 총합은 새로운 최소 정합 오차로 결정된다.”（若所有运算单位的部分匹配误差的总和小于最小匹配误差，则如前所述，该候选块被决定为最佳候选块，部分匹配误差的总和被决定为新的最小匹配误差。） | 对比文件明确公开了，当一个候选块的所有部分匹配误差计算完毕，且其总和（即完整的总匹配差值）小于当前的“最小匹配误差”（先前总匹配差值）时，就确定该候选块为新的最佳候选块（即具有最低匹配差值）。这直接对应于目标专利中当（最终精炼后的）总匹配差值小于先前值时做出确定的情况。因此，该技术特征被直接公开。 |
| **技术特征S**：其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。<br>**《未公开》** | 对比文件全文未提及在匹配差值（或SAD）计算中纳入“运动向量位值”（即运动向量的编码比特成本）。对比文件的匹配成本仅基于像素值的绝对差之和（SAD）。 | 目标专利此特征将率失真优化中的拉格朗日成本函数（SAD + λ * motion_vector_bits）引入到其多级近似框架中。对比文件专注于通过部分匹配误差加速SAD计算本身，并未涉及运动向量编码比特的成本考虑。这是两种不同的成本模型。因此，该技术特征未被对比文件公开。 |
| **技术特征T**：其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。<br>**《未公开》** | 对比文件未公开“经修改初始搜索”或“初始搜索区域”的概念。其搜索区域是通过自适应算法确定的一个整体区域（[27]-[32]段），然后在该区域内按顺序（如螺旋形）搜索。没有划分为“初始搜索区域”和后续区域的区分，也没有使用“菱形样式”。 | 该技术特征包含了“经修改初始搜索”和“菱形样式位于初始搜索区域内”两个关键点。对比文件均未公开这些内容。因此，该技术特征未被公开。 |
| **技术特征U**：其进一步包括：确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离<br>**《未公开》** | 对比文件未公开计算候选块与当前块（原始块）之间的“距离”。它关注的是匹配误差值（SAD）的比较，以及搜索位置的顺序，但未提及基于空间距离（如像素坐标差）进行的判断。 | 目标专利此特征涉及基于空间距离的决策。对比文件的决策完全基于匹配误差的数值比较，没有引入空间距离作为参数。因此，该技术特征未被公开。 |
| **技术特征V**：确定预测符与所述当前块之间的第二距离<br>**《未公开》** | 对比文件未公开“预测符”的概念，也未涉及计算任何预测符与当前块之间的距离。其初始运动向量（mv0）是通过中值运算得到的（[22]段），用于确定搜索中心，但并未将其称为“预测符”，也未计算其与当前块的距离。 | “预测符”及其与当前块的距离是目标专利中用于指导后续搜索策略（精炼或全量）的特定信息。对比文件中没有对应的概念或步骤。因此，该技术特征未被公开。 |
| **技术特征W**：以及基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。<br>**《未公开》** | 对比文件未公开基于“距离差异”来选择不同类型的搜索（精炼搜索或全量搜索）。其搜索过程是在自适应确定的单一搜索区域内，统一采用部分匹配误差排除法的顺序搜索。 | 该技术特征描述了目标专利特有的、基于距离比较的动态搜索策略决策机制。对比文件没有公开任何类似的决策逻辑。因此，该技术特征未被公开。 |
| **技术特征X**：其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。<br>**《未公开》** | 对比文件全文未提及“合并运动向量”、“合并运动向量的残余”或“跳过运动估计”。其方法始终会执行运动估计搜索过程，只是通过算法加速该过程。 | 目标专利此特征涉及视频编码标准（如HEVC）中特定的跳过检测技术。对比文件是一份关于通用快速块匹配算法的文献，未与任何特定视频编码标准的语法（如合并模式）相结合。因此，该技术特征未被公开。 |
| **技术特征Y**：其中所述第二菱形样式从所述第一菱形样式移位步长4。<br>**《未公开》** | 对比文件未公开任何“菱形样式”及其“移位步长”的概念。 | 该技术特征是对特征G中菱形样式移位的具体步长限定。由于菱形样式本身未被公开，其具体的移位步长更无从谈起。因此，该技术特征未被公开。 |
<<<B>>><<<C>>><<<E>>><<<F>>><<<J>>><<<O>>><<<P>>><<<R>>>
<<<d>>><<<q>>>