**对比文件名称**：2013-09-04_CN103281538A_发明公开_CN103281538A 基于滚动哈希和块级别帧内预测的帧内编码方法
**目标专利名称**：针对帧内块复制的基于散列的编码器搜索 CN106105197B
**本次调用的模型名称**：专利创造性评估模型
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述一或多个块包括第一块，所述第一块包括指示所述图片的第一部分的一组数据，《直接公开》 | [0058]步骤5：“...当前图像块正好是处在某个编码块位置时，将二元组(块级别帧内预测标志，与当前图像块一致的先前图像块的位置)作为相应编码块的一种优选帧内编码方式；” | 对比文件明确描述了“当前图像块”或“当前编码块”（对应于目标专利的“第一块”），该块是待编码的图像块，必然包含指示图片中该部分像素内容的数据（即一组像素值）。因此，本领域技术人员能够毫无疑义地从对比文件得出存在“包括指示图片第一部分的一组数据的第一块”这一技术特征。 |
| **技术特征B**：所述设备包括：存储器单元，其经配置以存储包含用于存储图片数据的至少一个条目的散列表，《直接公开》 | [0010] “...建立关于图像已编码区域所包含的各种具有不同像素内容的图像块的位置信息及其像素内容的哈希值的图像块查找表...” <br> [0058] “其中的图像块查找表为一个一维数组，表格的每一个位置为一个队列，队列的每一个元素对应一个被映射到此表格位置的图像块的相关信息...” | 对比文件明确公开了“图像块查找表”，其功能是存储已编码图像块的位置信息和哈希值，这本质上就是一个“散列表”。该表存储在存储器中，包含用于存储图片数据（图像块信息）的条目（队列中的元素）。因此，该技术特征被对比文件直接公开。 |
| **技术特征C**：所述至少一个条目中的每一者具有相关联散列索引，《直接公开》 | [0058] “...队列的每一个元素对应一个被映射到此表格位置的图像块的相关信息，这个信息具体表现为一个二元组(图像块位置，图像块BUZ哈希值)。” | 对比文件明确指出查找表条目（队列元素）包含“图像块BUZ哈希值”，该哈希值即为与该条目（图像块信息）相关联的散列索引。因此，该技术特征被对比文件直接公开。 |
| **技术特征D**：以及处理器，其操作上耦合到所述存储器单元且经配置以：将散列函数应用到所述第一块以确定第一散列索引，《直接公开》 | [0058]步骤4：“...依次计算原图像中所有高为编码块高度T、宽为编码块宽度W的图像块的BUZ哈希值；...位于图像顶部的图像块...用H2D算法来计算该图像块的BUZ哈希值。” <br> [0049] “BUZ哈希...是一种可以进行滚动式计算的哈希函数。” | 对比文件明确描述了编码过程中，对于当前图像块（第一块），使用特定的哈希函数（BUZ哈希，通过H2D或RH2D算法计算）来计算其哈希值（第一散列索引）。这必然由处理器执行，且处理器操作上耦合到存储查找表的存储器。因此，该技术特征被直接公开。 |
| **技术特征E**：，所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据《隐含公开》 | [0010] “...图像块查找表，用于存储图像已编码区域所包含的各种具有不同像素内容的图像块的位置信息及其像素内容的哈希值...” | 对比文件公开的散列索引（BUZ哈希值）是存储在查找表中的。该查找表存储了已编码区域（即图片中可用块的子集）中图像块的位置及其哈希值。因此，一个特定的散列索引通过查找表，隐含地关联到具有相同哈希值的那些已编码块（一个子集）。本领域技术人员可以合理推断，通过查询该表，一个散列索引可以关联到一组具有相同哈希值的块的位置数据。 |
| **技术特征F**：将所述第一块映射到所述第一散列索引《直接公开》 | [0060] 5.a) “确定该图像块对应的图像块查找表的位置。在本实施例中直接用图像块BUZ哈希值的全部L位中的后Z位作为对应图像块查找表位置的索引...” | 对比文件明确描述了通过使用图像块的BUZ哈希值（第一散列索引）的一部分（后Z位）作为索引，来确定该图像块在查找表中对应的位置。这个过程就是将图像块映射到其散列索引（具体表现为映射到由该索引确定的查找表位置）。因此，该技术特征被直接公开。 |
| **技术特征G**：识别所述散列表中的与所述第一散列索引相关联的条目《直接公开》 | [0060] 5.a) “确定该图像块对应的图像块查找表的位置...” <br> [0060] 5.b) “从对应的图像块查找表位置上的队列的队列头开始，依次尝试每个队列中的元素...” | 在确定图像块对应的查找表位置（通过散列索引映射得到）后，对比文件进一步描述了访问该位置上的队列。这个队列就是与第一散列索引相关联的条目集合。识别该队列即识别了相关联的条目。因此，该技术特征被直接公开。 |
| **技术特征H**：从所述散列表识别存储在与所述第一散列索引相关联的经识别条目中的至少一个参考块，所述至少一个参考块是所述图片中的可用块的子集《直接公开》 | [0060] 5.b) “...依次尝试每个队列中的元素...该元素保存的BUZ哈希值与当前图像块的BUZ哈希值...该元素存储的图像块位置所指向的图像块...” <br> [0010] “...图像已编码区域所包含的各种具有不同像素内容的图像块...” | 对比文件明确说明，在识别出与当前块哈希值对应的查找表位置（条目）后，会遍历该位置队列中存储的元素。每个元素存储了一个“图像块位置”，该位置指向一个已编码区域（即可用块集合）中的图像块，这些块即为“参考块”。因此，该技术特征被直接公开。 |
| **技术特征I**：基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块，选定预测块用于重建所述第一块《隐含公开》 | [0058]步骤5：“...利用这个值（BUZ哈希值）和图像块查找表...来确定该图像块是否与图像块查找表中存储的某个图像块完全相同。如是...当前图像块正好是处在某个编码块位置时，将二元组(块级别帧内预测标志，与当前图像块一致的先前图像块的位置)作为相应编码块的一种优选帧内编码方式；” | 对比文件公开了将当前块与查找表中参考块进行比较（先比哈希值，再逐像素比较），目的是寻找一个“完全相同”的块。当找到时，将该完全相同的参考块的位置信息用于编码当前块。在视频编码中，用于预测和重建当前块的“完全相同”的参考块，就是“预测块”。虽然对比文件强调“完全相同”，而目标专利是“基于比较选择”，但“完全相同”是“比较”后得出的一种结果，并隐含了“选择”该相同块作为预测块用于重建的过程。本领域技术人员可以合理推断出此含义。 |
| **技术特征J**：以及基于所述选定预测块编码所述第一块。《直接公开》 | [0058]步骤5：“...将二元组(块级别帧内预测标志，与当前图像块一致的先前图像块的位置)作为相应编码块的一种优选帧内编码方式；” | 对比文件明确指出，当找到完全相同的参考块（即选定预测块）时，使用该块的位置信息（以及一个预测标志）来对当前块进行编码。这直接公开了基于选定预测块编码第一块的技术特征。 |
| **技术特征K**：其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接，所述集合包括：所述第一块的直流电DC值《未公开》 | 无 | 对比文件使用的散列函数是BUZ哈希函数，其计算基于像素值的循环移位和异或操作（见[0049]），并非通过计算块的DC值并取MSB串接来形成散列。因此，该特定散列函数构造方式未被对比文件公开。 |
| **技术特征L**：所述第一块的子块的DC值《未公开》 | 无 | 同上，对比文件的散列函数不涉及子块的DC值。 |
| **技术特征M**：所述第一块的梯度《未公开》 | 无 | 对比文件的散列函数不涉及块的梯度计算。 |
| **技术特征N**：所述第一块的所述子块的梯度《未公开》 | 无 | 对比文件的散列函数不涉及子块的梯度计算。 |
| **技术特征O**：所述第一块的离散余弦变换DCT《未公开》 | 无 | 对比文件的散列函数不涉及DCT变换。 |
| **技术特征P**：以及所述第一块的所述子块的DCT。《未公开》 | 无 | 对比文件的散列函数不涉及子块的DCT变换。 |
| **技术特征Q**：其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。《未公开》 | 无 | 对比文件明确其散列函数为BUZ哈希（[0049]），而非循环冗余检查（CRC）。因此，该技术特征未被公开。 |
| **技术特征R**：其中所述至少一个参考块包括链表。《直接公开》 | [0058] “...图像块查找表为一个一维数组，表格的每一个位置为一个队列...” <br> [0060] “...从对应的图像块查找表位置上的队列的队列头开始，依次尝试每个队列中的元素...” | 对比文件明确将散列表（图像块查找表）中每个位置的结构描述为“队列”，并描述了从头开始依次尝试队列中元素的操作。在计算机科学中，队列通常由链表实现，且“依次尝试”体现了链表的遍历特性。本领域技术人员能够毫无疑义地认识到，此处存储参考块信息的数据结构是链表或至少包含链表特性。因此，该技术特征被直接公开。 |
| **技术特征S**：其中所述处理器进一步经配置以响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。《未公开》 | 无 | 对比文件未提及根据“平均梯度值”或“非均一性阈值”来决定是否将当前块添加到查找表（链表）中的任何滤波操作。 |
| **技术特征T**：其中所述处理器进一步经配置以响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。《未公开》 | 无 | 对比文件未提及根据特定像素值占比的阈值来决定是否将当前块添加到查找表（链表）中的任何滤波操作。 |
| **技术特征U**：其中所述处理器进一步经配置以响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。《隐含公开》 | [0060] 5.d) “确定是否以及如何淘汰一个旧的图像块信息...如这个队列的深度已经超过一个指定阈值Scap时，淘汰队列末尾的元素。” | 对比文件公开了当队列深度（即链表中节点数目）超过阈值Scap时，会淘汰元素以控制大小。这意味着，在添加新块（节点）时，需要判断队列是否已满（即节点数是否达到或超过阈值）。其隐含的逆过程是：如果链表中的节点数目小于阈值数目，则允许（或响应于此条件而执行）将当前块添加到链表。这是本领域技术人员根据对比文件公开的队列管理策略可以合理推断出的必然操作逻辑。 |
<<<A>>><<<B>>><<<C>>><<<D>>><<<F>>><<<G>>><<<H>>><<<J>>><<<R>>><<<e>>><<<i>>><<<u>>>