对比文件名称：2013-10-17_US2013272412A_发明申请_US20130272412A1 COMMON MOTION INFORMATION CANDIDATE LIST CONSTRUCTION PROCESS
目标专利名称：279针对帧内块复制的基于散列的编码器搜索CN106105197B
本次调用的模型名称：DeepSeek最新版本模型
作为资深专利代理师，我将严格依据目标专利说明书对权利要求技术特征的解释，并结合对比文件的公开内容，进行深度分析和比对。
**总体判断**：对比文件US20130272412A1主要涉及视频编码中运动信息（如运动向量）预测的候选列表构造过程，特别是为合并模式（merge mode）和高级运动向量预测模式（AMVP）构建一个公共的运动信息候选列表。其技术核心在于利用空间和时间上相邻块的运动信息来预测当前块的运动信息，以提高编码效率并降低编解码器复杂度。这与目标专利“针对帧内块复制的基于散列的编码器搜索”所解决的技术问题（加速帧内块复制中的编码器搜索）和技术手段（基于散列表的快速搜索）存在本质区别。目标专利专注于**同一图片内**的块复制（帧内预测），并使用**散列函数**将块映射到散列表中的索引，从而将搜索范围限制在具有相同散列值的候选块子集内。对比文件则专注于**图片间**的运动预测（帧间预测），其候选列表基于相邻块的**运动信息**（如运动向量、参考帧索引）构建，完全不涉及散列函数、散列表或基于块内容的散列索引映射。
以下是根据目标专利权利要求严格划分的技术特征比对表格：
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述一或多个块包括第一块，所述第一块包括指示所述图片的第一部分的一组数据，《直接公开》 | 对比文件多处提及视频块包含像素数据。例如，[0004]段：“Video blocks in an intra-coded (I) slice of a picture are encoded using spatial prediction with respect to reference samples in neighboring blocks in the same picture.”；[0051]段：“A treeblock has a similar purpose as a macroblock of the H.264 standard.” | 在视频编码领域，块（如编码单元CU、预测单元PU）必然包含其所代表的图片部分的一组像素数据（样本值）。对比文件明确描述了视频块（video block）的概念，并指出其用于存储和编码图片数据。因此，本领域技术人员能够毫无疑义地得出，对比文件中的“视频块”包含指示图片一部分的数据集。该特征被直接公开。 |
| **技术特征B**：所述设备包括：存储器单元，其经配置以存储包含用于存储图片数据的至少一个条目的散列表，《未公开》 | 对比文件提到了存储参考图片的存储器，例如[0105]段：“Reference picture memory 192, which stores reference pictures used for subsequent motion compensation.”；以及存储解码图片的缓冲器（DPB）。但未提及“散列表”。 | 对比文件公开了用于存储参考图片或解码图片的存储器（如参考图片存储器164、192，解码图片缓冲器），这些存储器存储的是完整的图片或图片中的块，用于帧间预测的参考。然而，目标专利中的“散列表”是一个特定的数据结构，其条目用于存储“散列索引”并关联到图片中块的子集，目的是实现基于散列的快速查找。对比文件既未描述此类数据结构，也未公开其用于加速块匹配搜索的功能。该特征未被公开。 |
| **技术特征C**：所述至少一个条目中的每一者具有相关联散列索引，《未公开》 | 无相应内容。 | 对比文件完全没有提及“散列索引”这一概念。其候选列表（如合并模式候选列表）中的条目关联的是运动信息（运动向量、参考索引等），而非通过散列函数计算得出的、用于快速检索块内容的索引。该特征未被公开。 |
| **技术特征D**：以及处理器，其操作上耦合到所述存储器单元且经配置以：将散列函数应用到所述第一块以确定第一散列索引，《未公开》 | 对比文件描述了运动估计和运动补偿，例如[0096]段：“Motion estimation, performed by motion estimation unit 142, is the process of generating motion vectors...”。但未提及任何散列函数。 | 对比文件中的处理器（如运动估计单元142）被配置为执行运动估计以生成运动向量，或构建运动信息候选列表。其操作不涉及对块的内容（像素值）应用任何数学函数（如散列函数）以生成一个固定或可变长度的索引（散列索引）。该特征是目标专利基于散列的搜索方案的核心步骤，对比文件未公开。 |
| **技术特征E**：，所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据，《未公开》 | 无相应内容。 | 该特征进一步定义了散列索引的内涵。对比文件中不存在“散列索引”，因此更谈不上该索引包含与块子集相关联的数据。运动信息候选列表虽然也与块的子集（相邻块）相关联，但其关联的是运动信息，而非基于块内容计算出的散列值。该特征未被公开。 |
| **技术特征F**：将所述第一块映射到所述第一散列索引，《未公开》 | 无相应内容。 | “映射”是指通过散列函数建立当前块与散列索引之间的对应关系。对比文件中不存在散列函数和散列索引，因此也不存在此种映射关系。该特征未被公开。 |
| **技术特征G**：识别所述散列表中的与所述第一散列索引相关联的条目，《未公开》 | 无相应内容。 | 对比文件描述了识别运动信息候选列表中的条目（例如，通过索引选择候选），例如[0069]段：“An index value, signaled from video encoder 20 to video decoder 30, may be used to identify which candidate in the candidate list is used to code the video block...”。但该列表是运动信息候选列表，而非散列表；选择依据是信令的索引，而非由当前块内容确定的散列索引。该特征未被公开。 |
| **技术特征H**：从所述散列表识别存储在与所述第一散列索引相关联的经识别条目中的至少一个参考块，所述至少一个参考块是所述图片中的可用块的子集，《未公开》 | 对比文件提到了从候选列表中获取运动信息，例如[0086]段：“Based on motion information associated with the selected candidate, video decoder 30 can decode a current video block.”。其参考块（预测块）位于其他参考图片中，且通过运动向量定位，并非通过散列索引在同一图片中识别出的块子集。 | 目标专利中，通过散列索引识别出的是**同一图片内**的、先前已重建的、作为预测候选的块子集。对比文件通过候选列表获得的是运动信息（如运动向量），用于指向**不同参考图片**中的参考块。两者技术手段和作用均不相同。对比文件未公开在同一图片内通过散列索引识别参考块子集的技术特征。 |
| **技术特征I**：基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块，选定预测块用于重建所述第一块，《未公开》 | 对比文件描述了编码器基于率失真代价等选择最佳预测模式或运动信息候选，例如[0094]段：“prediction processing unit 141 may select one of a plurality of possible coding modes... based on error results (e.g., coding rate and the level of distortion).”。在运动估计中，会通过SAD、SSD等度量比较当前块与候选预测块。 | 虽然对比文件公开了基于比较（如SAD）选择预测块的一般概念，但该比较发生的**上下文和技术框架**完全不同。在对比文件中，比较发生在帧间预测过程中，针对的是不同图片间的块；而在目标专利中，比较发生在帧内块复制过程中，且是在通过散列索引缩小后的、同一图片内的候选块子集中进行。该特征作为整体技术方案的一部分，未被对比文件在相同的技术情境下公开。 |
| **技术特征J**：以及基于所述选定预测块编码所述第一块。《直接公开》 | 对比文件[0095]段：“Motion estimation unit 142 and motion compensation unit 144 within prediction processing unit 141 perform inter-predictive coding of the current video block relative to one or more predictive blocks in one or more reference pictures to provide temporal compression.” | 在视频编码中，基于选定的预测块对当前块进行编码是通用技术。对比文件明确公开了使用运动补偿得到的预测块对当前视频块进行编码（帧间编码）。虽然预测块的来源和选择机制不同，但“基于选定预测块编码当前块”这一最终步骤本身被直接公开。 |
| **技术特征K**：其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接，所述集合包括：所述第一块的直流电DC值，《未公开》 | 无相应内容。 | 对比文件完全未涉及任何具体的散列函数计算方法，特别是从未提及计算块的DC值并用其MSB来构造散列索引。该特征是关于散列函数具体实现方式的限定，未被公开。 |
| **技术特征L**：所述第一块的子块的DC值，《未公开》 | 无相应内容。 | 同上，对比文件未公开任何基于子块DC值计算散列索引的技术内容。 |
| **技术特征M**：所述第一块的梯度，《未公开》 | 无相应内容。 | 对比文件未公开任何基于块梯度计算散列索引的技术内容。 |
| **技术特征N**：所述第一块的所述子块的梯度，《未公开》 | 无相应内容。 | 对比文件未公开任何基于子块梯度计算散列索引的技术内容。 |
| **技术特征O**：所述第一块的离散余弦变换DCT，《未公开》 | 对比文件提到了对残差块进行DCT变换，例如[0102]段：“Transform processing unit 152 transforms the residual video data into residual transform coefficients using a transform, such as a discrete cosine transform (DCT)...”。但这是对残差数据的变换，用于压缩，而非对原始块进行变换以计算散列索引。 | 对比文件公开的DCT应用于**残差数据**的变换编码，目的是将像素差值转换到频域进行量化压缩。目标专利中提及的DCT是作为计算**原始块**的散列索引的一种可能输入（如DCT系数）。两者的应用对象、目的和技术作用均不同。该特征未被公开。 |
| **技术特征P**：以及所述第一块的所述子块的DCT。《未公开》 | 无相应内容。 | 对比文件未公开对块或其子块应用DCT以用于生成散列索引。 |
| **技术特征Q**：其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。《未公开》 | 无相应内容。 | 对比文件未提及使用CRC作为散列函数来计算块的索引。 |
| **技术特征R**：其中所述至少一个参考块包括链表。《隐含公开》 | 对比文件在描述候选列表构造时，虽未明确使用“链表”一词，但列表数据结构本身在计算机科学中常以链表形式实现。例如，构建包含多个候选的列表（如最多5个合并候选）的过程，隐含了需要一种数据结构来顺序或链式存储这些候选。[0087]段：“...to form a list of candidates, e.g., a list of up to five motion information candidates.” | 本领域技术人员知晓，为了实现一个可以动态添加、遍历的候选列表（如合并候选列表），使用链表是一种常见且基本的数据结构实现方式。虽然对比文件说明书没有明确写出“链表”二字，但根据其描述的列表功能和构造过程，本领域技术人员能够合理推断出可以使用链表来存储和管理这些候选块（或候选运动信息）。因此，该特征被隐含公开。 |
| **技术特征S**：其中所述处理器进一步经配置以响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。《未公开》 | 无相应内容。 | 对比文件未描述在将块添加到任何列表（候选列表）之前，需要根据该块的平均梯度值进行判断或过滤。其候选列表的构建基于空间/时间相邻块的位置和可用性，而非基于块的内容特征（如梯度）。 |
| **技术特征T**：其中所述处理器进一步经配置以响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。《未公开》 | 无相应内容。 | 对比文件未描述基于块中特定像素值的百分比来过滤或决定是否将块加入列表。 |
| **技术特征U**：其中所述处理器进一步经配置以响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。《未公开》 | 对比文件提到候选列表有最大数量限制（如合并列表最多5个），例如[0087]段：“the total number of candidates to be used in a merge mode motion information candidate list is fixed at five”。但这描述的是列表的容量上限，并非基于当前列表节点数是否小于某个阈值来决定是否添加**当前块**作为一个**新的候选内容**。目标专利的特征U是用于控制散列表中链表增长的内容过滤条件，而对比文件描述的是列表构造完成时的大小限制。两者作用不同。 | 该特征涉及一种特定的链表维护策略：仅当链表未“满”（节点数小于阈值）时，才将当前块添加为新节点。对比文件虽然提到了列表的固定大小（如5），但并未公开在添加每个新的运动信息候选时，会检查当前列表节点数并以此作为是否添加该**特定候选块**的条件。其列表构造是基于预定义的相邻块顺序和可用性，一旦列表达到最大大小即停止添加。因此，该特征未被公开。 |
**结论**：
- **直接公开**的技术特征有：A、J。
- **隐含公开**的技术特征有：R。
- **其余技术特征（B、C、D、E、F、G、H、I、K、L、M、N、O、P、Q、S、T、U）均未被对比文件直接公开或隐含公开。**
<<<A>>><<<J>>><<<r>>>