对比文件名称：2002-11-20_GB2375673A_发明专利_GB2375673A Image compression method using a table of hash values corresponding to motion vectors
目标专利名称：279针对帧内块复制的基于散列的编码器搜索CN106105197B
模型名称：DeepSeek
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述一或多个块包括第一块，所述第一块包括指示所述图片的第一部分的一组数据。<br>**《直接公开》** | [2] <Desc/Clms Page number 4> “The BMA typically begins by partitioning a frame of video pixels into non-overlapping macroblocks of size N x N. Each macroblock in the frame being encoded (the'current block')...” | 对比文件公开了视频帧被分割成不重叠的宏块（NxN），并将正在编码的帧中的每个宏块称为“当前块”。该“当前块”包含其所在位置的像素数据，即指示图片一部分的一组数据。这与目标专利中“第一块”包含图片第一部分数据的作用相同，都是作为编码处理的基本单元。因此，本领域技术人员能够毫无疑义地得出该技术特征。 |
| **技术特征B**：所述设备包括：存储器单元，其经配置以存储包含用于存储图片数据的至少一个条目的散列表。<br>**《隐含公开》** | [2] <Desc/Clms Page number 6> “...storing as a codebook said hash values in the form of a table or array.”；<br>[2] <Desc/Clms Page number 10> “...enables the implementation of a hash table.”；<br>[2] <Desc/Clms Page number 12> “...some local buffer memory which stores the buckets and slots comprising the VQHT.” | 对比文件明确公开了一种用于压缩图像数据的设备，其包含用于以表或数组形式存储哈希值的码本（codebook），并且该结构被实现为哈希表（hash table），由本地缓冲存储器存储其桶（buckets）和槽（slots）。哈希表必然包含用于存储数据的条目（即桶/槽）。虽然对比文件中哈希表条目存储的是运动向量相关数据（哈希值及坐标），而目标专利存储的是参考块数据，但两者都是用于存储图片相关数据以辅助预测的条目。从“存储哈希值的表”这一公开内容，本领域技术人员能够合理推断出设备包含存储此类条目的存储器单元。因此，该技术特征被隐含公开。 |
| **技术特征C**：所述至少一个条目中的每一者具有相关联散列索引。<br>**《直接公开》** | [2] <Desc/Clms Page number 8> “The address of a data item x stored within the hash table may be computed by evaluating the hash function h(x).”；<br>[2] <Desc/Clms Page number 10> “...a source vector X is mapped by Q into a bucket...”； | 对比文件的核心思想就是使用哈希函数（h(x)或Q）将数据项（如源向量X）映射到哈希表中的特定地址（即桶）。这个由哈希函数计算得出的地址或桶标识，就是与每个条目相关联的散列索引。条目（桶中的槽）通过此索引被定位和访问。这与目标专利中条目具有相关联散列索引的作用完全相同。因此，该技术特征被直接公开。 |
| **技术特征D**：以及处理器，其操作上耦合到所述存储器单元且经配置以：将散列函数应用到所述第一块以确定第一散列索引。<br>**《直接公开》** | [2] <Desc/Clms Page number 6> “...generating, by means of a predetermined hash function a set of hash values...”；<br>[2] <Desc/Clms Page number 12> “The Pframe macroblock whose motion vector is required is hashed directly into a bucket entry.”；<br>[2] <Desc/Clms Page number 13> 图3及其描述提到了包含移位寄存器阵列、码本缓冲器等的硬件数据流设计，用于执行哈希和比较操作，这隐含了处理器的存在。 | 对比文件明确公开了使用预定的哈希函数生成哈希值（散列索引）。具体在编码P帧时，需要运动向量的P帧宏块被直接哈希（hashed）到一个桶条目中，即应用哈希函数来确定其散列索引。虽然对比文件没有明确使用“处理器”一词，但其描述的编码方法必然由某种处理单元（如图3所示的硬件数据流引擎或软件执行单元）来执行。该处理单元操作上耦合到存储哈希表的存储器。因此，本领域技术人员能够毫无疑义地得出处理器执行所述散列函数应用步骤的技术特征。 |
| **技术特征E**：所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据。<br>**《直接公开》** | [2] <Desc/Clms Page number 10> “Each bucket therefore holds all the source vectors that are sufficiently close to the appropriate code vector...”；<br>[2] <Desc/Clms Page number 12> “...searching all slots for that I-frame macroblock which minimises a distance metric.” | 对比文件公开的哈希表中，每个桶（对应一个散列索引）持有所有与特定码向量足够接近的源向量（即I帧宏块）。因此，一个散列索引（桶地址）关联着一组具有相似特征的I帧宏块，这些宏块是I帧中所有宏块的一个子集。当P帧宏块被哈希到该索引时，就需要在该索引对应的桶中搜索匹配的宏块。这与目标专利中散列索引关联于图片中参考块子集的作用相同。因此，该技术特征被直接公开。 |
| **技术特征F**：将所述第一块映射到所述第一散列索引。<br>**《直接公开》** | [2] <Desc/Clms Page number 12> “The Pframe macroblock whose motion vector is required is hashed directly into a bucket entry.” | 对比文件明确描述了将P帧宏块（相当于第一块）通过哈希函数直接映射到哈希表的一个桶条目中。这个桶条目由其散列索引（哈希值）确定。该步骤与目标专利中将第一块映射到第一散列索引的作用完全相同，都是基于块内容计算索引以进行快速检索。因此，该技术特征被直接公开。 |
| **技术特征G**：识别所述散列表中的与所述第一散列索引相关联的条目。<br>**《直接公开》** | [2] <Desc/Clms Page number 12> “The Pframe macroblock... is hashed directly into a bucket entry.”；<br>[2] <Desc/Clms Page number 8> “The address of a data item x stored within the hash table may be computed by evaluating the hash function h(x).” | 在对比文件中，通过计算哈希函数h(x)确定数据项在哈希表中的地址（即桶）。将P帧宏块哈希到桶条目，本身就是识别出散列表中与该宏块散列索引（哈希值）相关联的条目（桶）的过程。这是哈希表查找的基本操作。因此，该技术特征被直接公开。 |
| **技术特征H**：从所述散列表识别存储在与所述第一散列索引相关联的经识别条目中的至少一个参考块，所述至少一个参考块是所述图片中的可用块的子集。<br>**《隐含公开》** | [2] <Desc/Clms Page number 12> “...searching all slots for that I-frame macroblock which minimises a distance metric.”；<br>[2] <Desc/Clms Page number 10> “Each bucket therefore holds all the source vectors... from the I-frame...”；<br>[2] <Desc/Clms Page number 4> “Each macroblock in the frame being encoded... is compared with potential matches ('candidate blocks') in the previous, or reference, frame.” | 对比文件公开了哈希表的每个桶中存储了来自I帧的源向量（宏块）。当编码P帧时，在哈希到的桶条目（经识别条目）的所有槽中搜索，以找到使距离度量最小的I帧宏块。这些存储在桶中的I帧宏块，就是用于预测当前P帧宏块的“参考块”或“候选块”，并且它们是参考帧（I帧）中可用宏块的子集。虽然对比文件是帧间预测（参考不同帧），而目标专利是帧内预测（参考同帧），但在“从散列表识别参考块子集”这一操作逻辑和作用上是一致的。本领域技术人员可以从对比文件的“在哈希表桶中搜索匹配的参考帧宏块”这一教导，合理推断出在同帧内进行类似操作的技术方案。因此，该技术特征被隐含公开。 |
| **技术特征I**：基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块，选定预测块用于重建所述第一块。<br>**《直接公开》** | [2] <Desc/Clms Page number 12> “...searching all slots for that I-frame macroblock which minimises a distance metric.”；<br>[2] <Desc/Clms Page number 4> “The displacement is taken to be that comparison which maximises or minimises a function, a distortion measure, representing the matching criterion.” | 对比文件明确公开了在哈希表桶中搜索时，使用距离度量（失真度量）作为匹配准则，以找到使该度量最小化的I帧宏块。这个使距离度量最小的I帧宏块即被选为最佳匹配块，用于预测当前的P帧宏块，并参与重建。这完全对应于目标专利中基于比较从参考块中选择预测块用于重建的技术特征。因此，该技术特征被直接公开。 |
| **技术特征J**：以及基于所述选定预测块编码所述第一块。<br>**《直接公开》** | [2] <Desc/Clms Page number 12> “This can now be DCT-encoded before being transmitted to the decoder in the usual MPEG manner.”；<br>[2] <Desc/Clms Page number 3> “The difference between the two... is known as the error signal or residual that is to be transmitted to the receiver...” | 对比文件描述了在找到最佳匹配的I帧宏块（选定预测块）后，可以如通常的MPEG方式一样进行DCT编码并传输。这属于基于选定预测块进行编码的范畴。更基础地，对比文件背景技术部分说明了预测编码的基本原理：计算当前像素与预测值之间的残差进行传输。应用此原理，基于选定的预测块对当前块进行编码是本领域的公知常识。因此，该技术特征被直接公开。 |
| **技术特征K**：其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接，所述集合包括：所述第一块的直流电DC值。<br>**《未被公开》** | 对比文件未提及使用DC值的最高有效位（MSB）串接作为散列函数。对比文件提到的散列函数是向量量化（VQ）映射（参见[2] <Desc/Clms Page number 10> “Q is reinterpreted as the hash function h=h(X)”）。 | 对比文件完全没有公开任何关于使用块或子块的DC值、梯度、DCT系数，或其最高有效位（MSB）串接来构造散列函数的具体方案。这是一种特定的散列函数实现方式，本领域技术人员无法从对比文件中毫无疑义地得出或通过合理推理得到该技术特征。 |
| **技术特征L**：所述第一块的子块的DC值。<br>**《未被公开》** | 同上。 | 同上。 |
| **技术特征M**：所述第一块的梯度。<br>**《未被公开》** | 同上。 | 同上。 |
| **技术特征N**：所述第一块的所述子块的梯度。<br>**《未被公开》** | 同上。 | 同上。 |
| **技术特征O**：所述第一块的离散余弦变换DCT。<br>**《未被公开》** | 同上。 | 同上。 |
| **技术特征P**：以及所述第一块的所述子块的DCT。<br>**《未被公开》** | 同上。 | 同上。 |
| **技术特征Q**：其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。<br>**《未被公开》** | 对比文件未提及使用循环冗余检查（CRC）作为散列函数。 | 对比文件完全没有公开使用CRC计算散列索引的技术特征。这是一种特定的散列函数选择，本领域技术人员无法从对比文件中毫无疑义地得出或通过合理推理得到该技术特征。 |
| **技术特征R**：其中所述至少一个参考块包括链表。<br>**《未被公开》** | 对比文件描述了哈希表包含桶（buckets）和槽（slots）（参见[2] <Desc/Clms Page number 8>）。虽然链表是解决哈希冲突的常见数据结构，但对比文件并未明确说明其桶内组织数据的方式是链表。它只提到桶有多个槽，槽顺序填充（参见[2] <Desc/Clms Page number 12> “Bucket slots are filled up sequentially”）。 | 目标专利明确将参考块组织为“链表”。对比文件仅公开了哈希表有“桶”和“槽”的结构，并未公开或暗示使用链表这种特定的动态数据结构来组织同一散列索引下的参考块。本领域技术人员不能毫无疑义地或通过合理推断认为对比文件必然使用了链表。因此，该技术特征未被公开。 |
| **技术特征S**：其中所述处理器进一步经配置以响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。<br>**《未被公开》** | 对比文件未提及任何基于块的平均梯度值来决策是否将块添加到哈希表（或链表）中的筛选机制。 | 该特征涉及一种特定的、自适应的哈希表更新策略，用于筛选哪些重建块可以作为后续参考块。对比文件完全没有公开任何类似的标准或阈值判断。因此，该技术特征未被公开。 |
| **技术特征T**：其中所述处理器进一步经配置以响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。<br>**《未被公开》** | 对比文件未提及任何基于块中特定像素值百分比来决策是否将块添加到哈希表（或链表）中的筛选机制。 | 同上，这是目标专利特有的哈希表更新筛选策略，对比文件未公开任何相关内容。 |
| **技术特征U**：其中所述处理器进一步经配置以响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。<br>**《未被公开》** | 对比文件未提及任何基于链表（或桶）中现有节点（条目）数量阈值来决策是否添加新块的机制。 | 同上，这是目标专利特有的、用于控制链表长度的更新策略，对比文件未公开任何相关内容。 |
<<<A>>><<<C>>><<<D>>><<<E>>><<<F>>><<<G>>><<<I>>><<<J>>><<<b>>><<<h>>>