对比文件名称：2004-06-08_US6748116B_发明授权_US06748116B1 Apparatus and method for compressing and decompressing image files
目标专利名称：260基于调色板的视频译码CN106105200B
模型名称：DeepSeek-R1
根据目标专利说明书和权利要求，结合对比文件内容，进行特征比对分析如下：
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：《隐含公开》 | 对比文件说明书第5页第25行至第6页第5行：“...an input image file, which may be of bilevel, grayscale, or color file type, is subdivided into one or more sub-images. Each sub-image may be separately compressed. In the case of grayscale or color input images, the input image may be pre-processed using a threshold parameter to quantize the intensity and/or color vectors into a compressed palette of intensities and/or color vectors.” | 对比文件公开了对于灰度或彩色输入图像，使用阈值参数进行预处理，将强度/颜色向量量化为压缩的强度/颜色向量调色板。这描述了使用基于调色板的编码方法来处理图像数据。虽然对比文件未明确使用“视频译码器确定使用基于调色板的视频译码来译码视频数据的块”这样的措辞，但其描述的整个压缩方法的核心步骤之一就是生成和使用量化调色板。本领域技术人员阅读对比文件后，能够理解该方法涉及为图像（可视为视频帧或块）确定并使用量化调色板进行编码，这隐含了“使用基于调色板的视频译码来译码视频数据的块”这一技术特征。 |
| **技术特征B**：《直接公开》 | 对比文件说明书第10页第10-25行（图10及对应描述）：“At step 1010, a shade counter is initialized to 0... At step 1025, this shade value is stored in a shade lookup table... At step 1050, the pixel intensity of the current pixel is once again set to equal the closest intensity value of the shade look up table... At step 1055 the shade counter is incremented... At step 1070, the updated shade lookup table is stored.” 以及第11页第5-20行（图11A及对应描述）：“At step 1125, this color vector value is stored in a color lookup table... At step 1150, the pixel color of the current pixel is set to equal the closest color palettes in the color look up table... At step 1170, the updated color lookup table is stored.” | 对比文件明确公开了针对图像（可视为视频数据的块）生成调色板（即“shade lookup table”或“color lookup table”）的方法。该方法通过读取像素值，与现有调色板条目比较，根据阈值决定是复用现有条目还是创建新条目，最终生成并存储一个包含多个相应颜色/强度值的查找表（即调色板）。这直接对应于“针对视频数据的块确定具有指示多个相应色彩值的多个输入项的经量化调色板”。其中“经量化”体现在步骤1050和1150中，当当前像素值与调色板中某值的差异小于阈值时，将其量化为该调色板值。 |
| **技术特征C**：《隐含公开》 | 对比文件说明书第3页第15-25行（图3）：“exemplary input image 300 comprises a two-dimensional array of pixel values... may be subdivided into one or more sub-images.” | 目标专利中“第一排包含邻近于视频数据的块的边缘而定位的像素”描述的是块内像素的空间位置关系。对比文件将图像视为二维像素阵列，并可细分为子图像（块）。本领域技术人员能够毫无疑义地理解，任何二维像素块都必然包含位于其边缘（例如上边缘、左边缘等）的像素行或列。因此，对比文件隐含公开了块包含邻近于其边缘的像素排这一基本空间结构特征。 |
| **技术特征D**：《隐含公开》 | 同上。 | 目标专利中“第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素”描述的是块内相邻两排像素的位置关系。对比文件公开了图像/块是二维像素阵列。在二维阵列中，像素排（行或列）是连续排列的，第二排必然紧邻第一排。同时，如果第一排邻近块边缘，那么紧邻它的第二排也必然邻近同一块边缘。因此，本领域技术人员可以从对比文件公开的二维像素阵列结构直接且毫无疑义地推导出此特征。 |
| **技术特征E**：《未公开》 | 对比文件未发现相关描述。 | 目标专利特征E的核心在于“按蛇形扫描次序译码”且“始终按所述蛇形扫描次序”，并强调第二排像素紧跟在第一排像素之后。对比文件虽然涉及编码（如运行长度编码、霍夫曼编码），但并未公开任何具体的像素扫描次序，更未提及“蛇形扫描次序”（Snake Scan Order）。蛇形扫描是区别于光栅扫描的一种特定扫描方式。本领域技术人员无法从对比文件中毫无疑义地得出或合理推断出使用蛇形扫描次序来译码映射索引值的技术方案。因此，该特征未被对比文件公开。 |
| **技术特征F**：《未公开》 | 对比文件未发现相关描述。 | 该特征是对特征E中扫描次序为“行”情况下的进一步限定。由于特征E（蛇形扫描次序）未被公开，且对比文件未指定任何行方向的具体扫描次序，因此该从属特征也未被公开。 |
| **技术特征G**：《未公开》 | 对比文件未发现相关描述。 | 该特征是对特征E中扫描次序为“列”情况下的进一步限定。同理，由于特征E（蛇形扫描次序）未被公开，且对比文件未指定任何列方向的具体扫描次序，因此该从属特征也未被公开。 |
| **技术特征H**：《未公开》 | 对比文件未发现相关描述。 | 该特征涉及在蛇形扫描次序下译码指示连续像素延行的语法元素。对比文件虽然公开了运行长度编码（RLE）（参见说明书第18页图18A-B），但RLE本身并不限定必须与“蛇形扫描次序”结合使用。由于特征E（蛇形扫描次序）未被公开，因此在这种特定扫描次序下处理延行语法元素的方案也未被公开。对比文件的RLE可以应用于任何扫描次序，但并未教导或暗示应用于蛇形扫描次序。 |
| **技术特征I**：《未公开》 | 对比文件未发现相关描述。 | 该特征涉及译码显式指示扫描次序的语法元素。对比文件全文未提及需要发信或指示扫描次序的语法元素。本领域技术人员无法从对比文件中得出此技术方案。 |
| **技术特征J**：《未公开》 | 对比文件说明书第10页第20-25行：“...where each such field contains either the value ‘0’ or ‘1.’” （针对二值图像）。第11页第15-20行描述了颜色向量的处理。 | 目标专利特征J包含两部分：1) 调色板中每项有唯一索引值，并译码逸出像素值；2) 使用截断二进制码译码索引值或逸出像素。对于第一部分，对比文件公开的调色板（查找表）中，每个条目确实关联一个索引（如shade counter），并且像素被映射到这些索引。然而，对比文件未明确描述“逸出像素”（即不属于调色板中任何颜色的像素）的概念及其值的译码。其方法是将所有像素强制量化为调色板中的颜色（步骤1050, 1150）。对于第二部分，“截断二进制码”是一种特定的熵编码方法。对比文件在编码阶段使用的是运行长度编码结合霍夫曼编码（或算术编码）（参见图5A-B，图19），并未提及使用截断二进制码来译码索引值或像素值。因此，该特征未被公开。 |
| **技术特征K**：《直接公开》 | 对比文件说明书第5页第15-20行（图5A）：“At step 560A, the output of the Huffman coding algorithm is written to an output file having a predetermined file format.” 以及第20页（图20A-B）对输出文件格式的描述。 | 对比文件明确公开了编码器（图像压缩器）执行编码步骤（如霍夫曼编码）并将输出写入具有预定格式的输出文件的过程。该输出文件即为包含压缩后数据（可类比为包含编码后索引值等信息）的位流。这直接对应于视频编码器产生包含经量化调色板和表示索引值的语法元素的位流。 |
| **技术特征L**：《直接公开》 | 对比文件说明书第10页第5-10行：“At step 1060, the histogram of shade values in the image is calculated.” 以及第11页第20-25行：“At step 1160, the histogram of color values in the image is calculated.” | 对比文件在调色板生成方法中明确公开了计算图像中色调值/颜色值直方图的步骤。直方图反映了不同像素值及其出现频率，即“包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量”。这直接公开了“针对视频数据的所述块确定包含多个输入项的直方图”这一技术特征。 |
| **技术特征M**：《直接公开》 | 对比文件说明书第10页第10-25行（结合图10）：“At step 1045, a decision is made depending on whether the minimum intensity difference is less than the threshold variable value... If the minimum is less than the threshold, then at step 1050, the pixel intensity... is set to equal the closest intensity value... (即归类到现有调色板条目)... Otherwise... at step 1055 the shade counter is incremented (即创建新条目)”。 第11页第10-20行（图11A）有类似描述。 | 对比文件公开的调色板生成过程，实质上是根据像素值与当前调色板条目值的差异是否小于阈值，来决定是将该像素归类到现有调色板条目（类似于“主要色彩像素”），还是为其创建新的调色板条目。那些被归类到现有条目的像素，其原始值可能因量化而与调色板值不同，这隐含了“逸出像素”的概念（即其原始值未被精确保留）。虽然术语不同，但“基于直方图将像素分类为主要色彩像素或逸出像素”的功能和原理已被直接公开。步骤1065中按频率重新排序也体现了基于频率（直方图）的分类思想。 |
| **技术特征N**：《直接公开》 | 对比文件说明书第10页第5-10行及第25-30行：“At step 1060, the histogram of shade values in the image is calculated. Then, at step 1065, the shade values are reordered and reassigned by frequency of occurrence, and the updated shade lookup table is stored at step 1070.” 第11页第20-25行及第30行至第12页第5行有类似描述。 | 对比文件明确公开了在计算直方图（步骤1060, 1160）后，基于直方图（按出现频率）对色调值/颜色值进行重新排序和重新分配（步骤1065, 1165），并最终存储更新后的查找表（调色板）（步骤1070, 1170）。这完整地公开了“基于所述直方图确定所述经量化调色板”的技术特征。 |
| **技术特征O**：《直接公开》 | 对比文件说明书第10页第15-25行（图10步骤1045, 1050）及第11页第10-20行（图11A步骤1145, 1150）。 | 对比文件公开的调色板生成方法中，在将像素值与调色板条目比较（步骤1045, 1145）和可能进行的量化赋值（步骤1050, 1150）之后，才计算直方图（步骤1060, 1160）。这意味着直方图是基于已经过阈值比较和可能量化处理后的像素值（即“shade counter”或“color counter”值）来计算的。因此，直方图的输入项表示的是经量化（或归类）后具有相同量化值的像素的数量。这直接对应于目标专利的特征O。 |
| **技术特征P**：《直接公开》 | 对比文件说明书第10页第10-20行：“At step 1020, this pixel value is assigned to equal the current value of the shade counter... At step 1025, this shade value is stored in a shade lookup table (i.e., at this point, the shade value of the upper-left pixel will be equated with the value ‘0’ in the shade lookup table).” | 对比文件公开了将第一个像素值分配并存储到调色板（查找表）中的步骤，这对应于确定调色板的第一输入项。该第一输入项源自图像的第一个像素，可对应于直方图中的某个输入项（尽管此时直方图尚未计算）。这直接公开了“确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项”。 |
| **技术特征Q**：《直接公开》 | 对比文件说明书第10页第20-25行：“At step 1040, the intensity value of the current pixel is compared with intensity values of the shade look up table. At step 1045, a decision is made depending on whether the minimum intensity difference is less than the threshold variable value.” 第11页第15-20行有类似描述。 | 对比文件明确公开了将当前像素的强度值/颜色向量与调色板查找表中的值进行比较，并判断最小差异是否小于阈值。这个“最小差异”就是“对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值”。因此，该特征被直接公开。 |
| **技术特征R**：《直接公开》 | 对比文件说明书第10页第20-25行：“If the minimum is less than the threshold, then at step 1050, the pixel intensity of the current pixel is once again set to equal the closest intensity value of the shade look up table...” 第11页第15-20行有类似描述。 | 对比文件明确公开了，当确定距离值（最小差异）满足阈值（小于阈值）时，将当前像素的值设置为等于调色板中最接近的值。这实质上就是将当前像素值所代表的颜色“复制”或“映射”到调色板中已存在的那个最接近的条目上。虽然未使用“复制到...第二输入项中”的表述，但技术实质完全相同：基于距离比较，将直方图当前项对应的像素值归类到调色板中一个现有的输入项。该特征被直接公开。 |
| **技术特征S**：《未公开》 | 对比文件说明书第10页第5行：“At step 1005, the ‘threshold’ variable is assigned to equal the current threshold specified by the user or by some default value.” | 目标专利特征S限定阈值是基于视频数据块的量化参数（QP）。对比文件虽然使用了阈值（threshold variable），但明确记载该阈值是由用户指定或为某个默认值（第10页第5行）。整个对比文件未提及视频编码中的“量化参数（QP）”概念，也未揭示阈值与QP之间的任何关联。本领域技术人员无法从对比文件中得出“阈值基于QP”的技术方案。因此，该特征未被公开。 |
| **技术特征T**：《直接公开》 | 对比文件说明书第6页第5-10行（图6A）：“At step 610A, the compressed file received via channel 130 is opened for reading.” | 对比文件明确公开了解码器（图像解压缩器）从信道接收压缩文件并打开读取的步骤。该压缩文件即为编码器产生的位流。这直接对应于视频解码器接收包含经量化调色板和表示索引值的一或多个语法元素的位流。 |
### 输出代码
根据上述分析，对比文件直接公开了技术特征B、K、L、M、N、O、P、Q、R、T，隐含公开了技术特征A、C、D。技术特征E、F、G、H、I、J、S未被公开（既非直接也非隐含公开）。因此在回答结尾插入相应代码。
<<<B>>><<<K>>><<<L>>><<<M>>><<<N>>><<<O>>><<<P>>><<<Q>>><<<R>>><<<T>>><<<a>>><<<c>>><<<d>>>