对比文件名称：2009-07-16_US2009180538A_发明申请_US20090180538A1 TEMPLATE MATCHING SCHEME USING MULTIPLE PREDICTORS AS CANDIDATES FOR INTRA-PREDICTION
目标专利名称：279针对帧内块复制的基于散列的编码器搜索CN106105197B
本次调用模型名称：DeepSeek
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述一或多个块包括第一块，所述第一块包括指示所述图片的第一部分的一组数据。《直接公开》 | [0065] “In the H.264 standard, a number of prediction modes are defined, for example in response to edge direction. Each prediction direction corresponds to a particular set of spatially-dependent linear combinations of previously decoded blocks for use as the prediction of each **input block**.” [0066] “FIG. 1 illustrates by way of example a schematic of a template matching method 10 which predicts the value of the **current pixel/block 18** within a pixel area 12 having a reconstructed region 14 (decoded region), and non-reconstructed region 16 (uncoded or “yet-to-be-reconstructed” region).” | 对比文件明确公开了在编码/解码过程中存在一个“当前块”（current block）或“输入块”（input block），该块是待预测的图片的一部分，其包含一组像素数据。这与目标专利中“第一块”是“图片的第一部分”并包含“一组数据”的技术特征相同。因此，本领域技术人员能毫无疑义地从对比文件得出该技术特征。 |
| **技术特征B**：所述设备包括：存储器单元，其经配置以存储包含用于存储图片数据的至少一个条目的散列表。《未公开》 | 无对应内容。对比文件未提及“散列表”（hash table）。 | 对比文件描述了一种基于模板匹配的帧内预测方法，其中编码器和解码器在已重建区域（如[0066]段所述的“reconstructed region 14”）中搜索匹配模板。该搜索区域是已知的像素区域，但对比文件并未将其描述为一种具有条目和特定数据结构（如散列表）的“存储器单元”。散列表是目标专利实现快速搜索的核心数据结构，其作用（通过散列索引快速定位候选块）与对比文件中在整个重建区域进行遍历搜索的机制有本质区别。因此，对比文件既未直接公开也未隐含公开“散列表”这一技术特征。 |
| **技术特征C**：所述至少一个条目中的每一者具有相关联散列索引。《未公开》 | 无对应内容。对比文件未提及“散列索引”（hash index）。 | 由于对比文件根本未公开“散列表”（特征B），因此自然也不存在与散列表条目相关联的“散列索引”。该技术特征未被公开。 |
| **技术特征D**：以及处理器，其操作上耦合到所述存储器单元且经配置以：将散列函数应用到所述第一块以确定第一散列索引。《未公开》 | 无对应内容。对比文件未提及“散列函数”（hash function）或通过散列函数确定索引的过程。 | 对比文件在确定候选预测块时，使用的是计算模板之间匹配误差（如SAD、MSE，见[0071]段）的方法，而非应用散列函数将当前块映射到一个散列索引。散列函数是目标专利实现其基于散列的快速搜索机制的关键步骤，在对比文件中完全没有对应或可合理推断的内容。因此，该技术特征未被公开。 |
| **技术特征E**：所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据。《未公开》 | 无对应内容。对比文件未提及“散列索引”及其包含的数据。 | 该技术特征依赖于“散列索引”（特征C、D）的存在。由于对比文件未公开散列索引，因此“散列索引包括与块的子集相关联的一组数据”这一特征也无从谈起。该技术特征未被公开。 |
| **技术特征F**：将所述第一块映射到所述第一散列索引。《未公开》 | 无对应内容。对比文件未描述将当前块映射到散列索引的过程。 | 该“映射”操作是应用散列函数（特征D）的结果。由于对比文件未公开散列函数及散列索引，因此也就不存在将当前块映射到散列索引的技术手段。该技术特征未被公开。 |
| **技术特征G**：识别所述散列表中的与所述第一散列索引相关联的条目。《未公开》 | 无对应内容。对比文件未提及“散列表”及其条目识别。 | 该技术特征以存在散列表（特征B）和散列索引（特征C）为前提。对比文件未公开这些前提，因此“识别散列表中与散列索引相关的条目”这一步骤未被公开。 |
| **技术特征H**：从所述散列表识别存储在与所述第一散列索引相关联的经识别条目中的至少一个参考块，所述至少一个参考块是所述图片中的可用块的子集。《隐含公开》 | [0071] “During the matching process only the best candidate matches are retained.” [0072] “FIG. 2 illustrates an example embodiment 10 showing a pixel region 12 in which the template matching search, for template 20 with associated block 18, has determined and stored information about **four of the best candidate matches**, specifically template 24 (4th match) associated with block 22, template 28 (1st match) associated with block 26, template 32 (2nd match) associated with block 30, and template 36 (3rd match) associated with block 34.” | 对比文件公开了在编码过程中，会在已重建区域内搜索并确定多个“最佳候选匹配”（best candidate matches），这些候选块（如图2中的块22, 26, 30, 34）正是图片中可用（已重建）块的子集。虽然对比文件未使用“散列表”这一数据结构来存储和识别这些候选块，但其核心思想是从一个更大的可用块集合（搜索区域）中识别出一个用于预测的、更小的候选块子集。本领域技术人员可以理解，无论使用何种具体数据结构（如列表、数组或散列表）来存储和管理这些识别出的候选块，其最终目的和作用都是从可用块中筛选出用于预测的参考块子集。因此，对比文件隐含公开了“识别至少一个参考块，该参考块是图片中可用块的子集”这一技术特征。 |
| **技术特征I**：基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块，选定预测块用于重建所述第一块。《直接公开》 | [0074] “The actual pixel values are used to determine an error value, such as a residual energy value between the **current block** and the **block associated with each candidate template** within the list of best matches...” [0075] “The third step, involves **choosing the block that provided the least predictive error for the current block from among the available candidates**.” | 对比文件明确公开了编码器利用当前块（第一块）的实际像素值，与候选参考块（即“最佳匹配列表”中的块）进行比较，计算预测误差（如残差能量值），并从中选择提供最小预测误差的块作为预测块，用于重建当前块。这与技术特征I的描述完全一致。因此，本领域技术人员能毫无疑义地从对比文件得出该技术特征。 |
| **技术特征J**：以及基于所述选定预测块编码所述第一块。《直接公开》 | [0074] “It should be appreciated that one needs to find error to obtain the actual values back at the decoder.” 结合图4编码流程图，步骤58、60、62描述了基于选定的最佳匹配块进行编码（包括计算残差、编码选择器等）。 | 在视频编码中，基于选定的预测块对当前块进行编码是标准流程，通常包括计算残差、变换、量化等。对比文件[0074]段明确指出需要计算误差（残差）以便解码器恢复，并且其描述的整个模板匹配预测方法的目的就是为当前块选择一个预测块以进行编码。因此，基于选定预测块来编码当前块是该方法必然包含的、直接公开的技术特征。 |
| **技术特征K**：其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接，所述集合包括：所述第一块的直流电DC值。《未公开》 | 无对应内容。对比文件未描述任何散列函数的具体构成。 | 该技术特征限定了散列函数的一种具体实现方式，即基于当前块的DC值等计算散列。由于对比文件根本未公开“散列函数”这一上位概念（特征D），因此其具体实施方式（如使用DC值）不可能被公开。该技术特征未被公开。 |
| **技术特征L**：所述第一块的子块的DC值。《未公开》 | 无对应内容。 | 同上，对比文件未公开散列函数，更未公开其使用子块DC值作为输入的具体方式。该技术特征未被公开。 |
| **技术特征M**：所述第一块的梯度。《未公开》 | 无对应内容。 | 同上，对比文件未公开散列函数，更未公开其使用梯度值作为输入的具体方式。该技术特征未被公开。 |
| **技术特征N**：所述第一块的所述子块的梯度。《未公开》 | 无对应内容。 | 同上，对比文件未公开散列函数，更未公开其使用子块梯度值作为输入的具体方式。该技术特征未被公开。 |
| **技术特征O**：所述第一块的离散余弦变换DCT。《未公开》 | 无对应内容。 | 同上，对比文件未公开散列函数，更未公开其使用DCT系数作为输入的具体方式。该技术特征未被公开。 |
| **技术特征P**：以及所述第一块的所述子块的DCT。《未公开》 | 无对应内容。 | 同上，对比文件未公开散列函数，更未公开其使用子块DCT系数作为输入的具体方式。该技术特征未被公开。 |
| **技术特征Q**：其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。《未公开》 | 无对应内容。 | 该技术特征限定了散列函数的另一种具体实现方式（CRC）。由于对比文件未公开“散列函数”这一上位概念，因此其具体实施方式（如使用CRC）不可能被公开。该技术特征未被公开。 |
| **技术特征R**：其中所述至少一个参考块包括链表。《未公开》 | 无对应内容。对比文件未提及“链表”（linked list）数据结构。 | 对比文件在存储和管理最佳候选匹配时（如[0072]段），并未指定其使用的具体数据结构是“链表”。链表是散列表可能的一种实现方式，但并非唯一方式。对比文件仅公开了存在一个“最佳匹配列表”（list of best matches）的概念，但未揭示其内部实现为链表。因此，该具体数据结构特征未被公开。 |
| **技术特征S**：其中所述处理器进一步经配置以响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。《未公开》 | 无对应内容。对比文件未描述基于平均梯度阈值将当前块添加到任何列表的机制。 | 该技术特征涉及基于特定条件（平均梯度阈值）更新用于存储候选参考块的数据结构（链表）。对比文件的方案中，候选块是从已重建区域搜索得到的，并未描述在编码完一个当前块后，根据其梯度等属性决定是否将其作为未来块的候选参考块加入列表的机制。这是目标专利特有的、用于管理散列表（链表）以提升效率的筛选策略，在对比文件中没有对应或可合理推断的内容。因此，该技术特征未被公开。 |
| **技术特征T**：其中所述处理器进一步经配置以响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。《未公开》 | 无对应内容。对比文件未描述基于预定义像素值百分比阈值将当前块添加到任何列表的机制。 | 同上，这是目标专利特有的、用于管理散列表（链表）的筛选策略，在对比文件中没有对应或可合理推断的内容。该技术特征未被公开。 |
| **技术特征U**：其中所述处理器进一步经配置以响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。《未公开》 | 无对应内容。对比文件未描述基于链表节点数目阈值将当前块添加到该链表的机制。 | 同上，这是目标专利特有的、用于管理散列表（链表）容量和效率的筛选策略，在对比文件中没有对应或可合理推断的内容。该技术特征未被公开。 |
<<<A>>><<<I>>><<<J>>><<<h>>>