**对比文件名称**：1998-08-18_US5796864A_发明授权_US5796864A Method and apparatus for real-time lossless compression and decompression of image data
**目标专利名称**：260基于调色板的视频译码CN106105200B
**本次调用模型名称**：DeepSeek-R1
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块：《隐含公开》 | 第2段：“像素块被编码（The pixel blocks are encoded）... 首先确定像素块内的颜色数量（first determining the number of colors of pixels within the block）。” 第2段：“压缩/编码像素块根据先前编码像素块的结果进行（Compression/encoding of the pixel block occurs responsive to the results of encoding prior pixel blocks）。” | 对比文件公开了对图像数据块进行编码的方法，该方法包括根据块内颜色数量决定编码方式，对于具有8种或更少颜色的块，会生成颜色列表（color list）和像素映射（pixel map）进行压缩。这实质上是一种基于颜色列表（即调色板）的译码方法。虽然对比文件没有使用“基于调色板的视频译码”这一术语，但其编码过程的核心是根据块内颜色生成代表色表（颜色列表）并为像素生成指向该表的索引（像素映射），这与目标专利中“基于调色板的视频译码”的技术构思一致。因此，本领域技术人员能够从对比文件公开的编码方法中，合理地推断出该方法适用于（即“确定使用”）对视频数据块进行基于颜色列表/调色板的译码。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板：《未公开》 | 第2段：“生成颜色列表（generating a color list）”。图4a展示了颜色列表包含多个颜色值（Colors 404-407）。 | 对比文件公开了生成包含多个颜色值（色彩值）的“颜色列表”（color list），其作用是为当前像素块提供颜色表，以便通过像素映射进行索引。这与目标专利中“确定...具有指示多个相应色彩值的多个输入项的...调色板”的作用相同。然而，目标专利的调色板明确为“经量化调色板”，暗示了有损量化过程。对比文件涉及的是“无损（LOSSLESS）压缩”（参见第2段），其颜色列表直接来自原始像素值，未提及任何量化操作。因此，对比文件公开的“颜色列表”不能被认定为“经量化调色板”，本领域技术人员无法从对比文件直接或隐含地得出“经量化”这一限定特征。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素：《直接公开》 | 第2段：“在优选实施例中，这些块是帧缓冲区中4×4的方形像素块（these blocks are 4×4 square blocks of pixels in the frame buffer）。” | 对比文件明确公开了处理单元为4×4的像素块。对于一个矩形的像素块（如4×4块），其第一行（排）的像素必然位于该块的顶部边缘，第一列的像素必然位于该块的左侧边缘。因此，“块的第一排包含邻近于块的边缘而定位的像素”这一空间位置关系，是矩形像素块的固有属性，已被对比文件直接公开。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素：《直接公开》 | 第2段：“在优选实施例中，这些块是帧缓冲区中4×4的方形像素块（these blocks are 4×4 square blocks of pixels in the frame buffer）。” | 同上，对于一个4×4的像素块，其第二行（排）紧邻第一行（排），并且第二行的像素同样位于块的顶部边缘（如果第二行是紧接第一行的下一行）。因此，“第二排包含邻近于块的边缘并邻近于第一排的像素而定位的像素”这一特征，是矩形块阵列结构的直接必然结果，已被对比文件公开的“4×4块”所直接公开。 |
| **技术特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后：《未公开》 | 第2段：“颜色序列按照从左到右、从上到下扫描像素块时遇到的顺序呈现（The sequence of the colors ... are presented in the order in which they are encountered when scanning the pixel block from left to right and top to bottom）。” | 对比文件公开了在生成颜色列表时，按照“从左到右、从上到下”（即光栅扫描）的顺序扫描像素块。在解码端，像素映射用于根据该映射和颜色列表重构像素。虽然对比文件隐含了像素值的存储或传输顺序可能与扫描顺序相关，但它明确公开的扫描顺序是光栅扫描，而非“蛇形扫描次序”。蛇形扫描是一种特定的扫描方式，其中相邻行的扫描方向相反（例如，第一行从左到右，第二行从右到左）。对比文件完全没有提及或暗示这种扫描次序。因此，该技术特征未被公开。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值：《未公开》 | 第2段：“颜色序列按照从左到右、从上到下扫描像素块时遇到的顺序呈现”。 | 此特征为特征E的具体化（针对行）。由于特征E中的“蛇形扫描次序”未被公开，且对比文件公开的是“从上到下”的行处理顺序，但未限定行内及行间具体的索引值译码顺序为蛇形扫描，因此该特征未被公开。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值：《未公开》 | 未发现相关描述。 | 对比文件始终以“行”和“从左到右、从上到下”来描述扫描和处理。没有公开以列为单位进行扫描或译码，更没有公开列间的蛇形扫描次序。因此，该特征未被公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素：《未公开》 | 第2段：“生成像素块的颜色的像素映射（generating a pixel map of the colors of the pixel block）。像素映射用于识别像素块中各自像素的颜色（A pixel map is used to identify the colors of the respective pixels in a pixel block）。” | 对比文件公开了生成和使用“像素映射”（pixel map）来标识每个像素对应的颜色列表中的颜色。然而，对比文件并未描述如何“译码”这个像素映射（即索引值序列）。具体而言，它没有公开通过译码“指示连续像素的延行具有相同索引值的语法元素”来高效表示像素映射的技术。目标专利的此特征涉及一种具体的熵编码技术（如游程编码），用于压缩表示索引值序列，而对比文件仅提及像素映射的存在和作用，未揭示其编码/解码的具体语法和方式。因此，该特征未被公开。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素：《未公开》 | 未发现相关描述。 | 对比文件没有公开任何用于指示或发信扫描次序（无论是光栅扫描还是蛇形扫描）的语法元素。扫描顺序在对比文件中是预先定义的固定方式（从左到右、从上到下），无需在码流中指示。因此，该特征未被公开。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者：《未公开》 | 第2段：“如果颜色列表与颜色缓存中的条目满足匹配标准...则输出指向颜色缓存中条目的缓存索引...这个缓存索引由比表示像素块中所有颜色所需数量少得多的数据位组成（a cache index pointing to the entry in the color cache ... is output. Note that this cache index is comprised of significantly fewer bits of data then the number needed to represent all the colors in the pixel block）。” 第2段：“对于大于8种颜色的像素块...数据应作为未压缩数据存储（if greater than 8 colors exists for a particular pixel block, the data should be stored as uncompressed）。” | 对比文件公开了两种情形：1) 对于颜色数≤8的块，使用颜色列表和像素映射（索引）；2) 对于颜色数>8的块，直接存储未压缩的像素值（可类比为“逸出像素”）。对于索引，对比文件提到缓存索引比直接表示所有颜色所需位数少，但未指定其编码方式是“截断二进制码”。缓存索引更可能是一个固定长度的索引（因为缓存有256个条目，见第2段）。对于未压缩的像素值（类比逸出像素），其存储是直接的像素值，也未提及使用“截断二进制码”进行编码。因此，“使用截断二进制码译码”这一具体编码工具未被公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流：《直接公开》 | 第2段：“压缩/编码后的数据流将由控制块组成，在某些情况下后跟颜色列表或指向颜色缓存条目的索引，再后跟一个或多个像素映射（The compressed/encoded stream of data will be comprised of control blocks and in some instances followed by either a list of colors or an index to an entry in a color cache, followed by one or more pixel maps）。” 图3b, 3c, 4a, 4b展示了编码后数据流的结构，包含控制块、颜色列表/缓存索引、像素映射。 | 对比文件明确描述了编码过程产生的压缩数据流（即位流）包含控制块、颜色列表（或缓存索引）以及像素映射。像素映射即代表了“索引值”。因此，对比文件直接公开了视频编码器产生包含颜色列表（调色板）和表示索引值的数据（像素映射）的位流。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量：《隐含公开》 | 第2段：“计算像素块中的颜色并存储在颜色列表中（the colors in the pixel block are counted and stored in a colors list, step 208）。” | 对比文件公开了“计算像素块中的颜色并存储在颜色列表中”。虽然未明确使用“直方图”一词，但“计算颜色”并形成“列表”的过程，实质上就是统计块中不同像素值（颜色）及其出现频率的过程。生成的“颜色列表”可以视为一种记录了“像素值”和“具有该像素值的像素的相应量”（通过计数或排序隐含）的数据结构。其作用是为后续的调色板（颜色列表）生成提供依据，这与目标专利中确定直方图的作用相同。因此，本领域技术人员能够从“计算颜色并存储于列表”这一描述中，合理地推断出这是在进行一种直方图统计。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项：《未公开》 | 第2段：“已确定，如果特定像素块存在大于8种颜色，则数据应作为未压缩数据存储（it has been determined that if greater than 8 colors exists for a particular pixel block, the data should be stored as uncompressed）。” | 对比文件根据块中颜色的绝对数量（是否大于8）来决定是否进行压缩。颜色数≤8的块使用颜色列表和映射进行压缩；颜色数>8的块直接存储像素值（可类比为全部作为“逸出像素”处理）。目标专利的分类是基于直方图中各颜色出现频率（“像素量”）的相对高低，将低频颜色对应的像素分类为逸出像素。两者的分类标准和目的不同：对比文件是基于总颜色数的硬性分割，目标专利是基于频率的软性划分。因此，对比文件未公开此特征。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板：《未公开》 | 第2段：“计算像素块中的颜色并存储在颜色列表中（the colors in the pixel block are counted and stored in a colors list）。” 以及后续关于使用该颜色列表的描述。 | 对比文件公开了基于颜色计数生成“颜色列表”（即调色板）。然而，如特征B所述，目标专利的调色板是“经量化调色板”。对比文件的无损压缩特性决定了其颜色列表直接来源于原始像素值，不涉及量化过程。因此，“基于直方图确定经量化调色板”这一包含量化限定的特征未被公开。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量：《未公开》 | 未发现相关描述。 | 对比文件未提及任何“量化”操作。其颜色列表统计的是原始像素值，因此直方图（或颜色列表）输入项表示的是具有“原始相同像素值”的像素的量，而非“经量化时”具有相同像素值的像素的量。该特征未被公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项：《未公开》 | 第2段描述了生成颜色列表，但未详细描述其构建过程，例如如何从统计结果中选择第一个输入项。图2b流程图中，步骤217-220涉及输出新的颜色列表，但未明确其第一个输入项与直方图（颜色计数结果）第一个输入项的对应关系。 | 对比文件未详细披露颜色列表（调色板）的具体构建算法。虽然可以推断颜色列表可能来源于颜色计数的结果，但说明书并未明确揭示“确定调色板的第一输入项，且该第一输入项对应于直方图的第一输入项”这一具体步骤。因此，该特征未被公开。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值：《未公开》 | 第2段：“在4色和8色情况下...使用像素块掩码和缓存条目掩码...通过比较两个掩码，大大减少了为查找匹配而检查的缓存条目数量（the task of searching a cache has been greatly enhanced through the use of color masks... By comparison of the two masks, the number of cache entries which are examined to find matches is greatly reduced）。” | 对比文件在颜色缓存搜索中使用了“掩码（mask）”比较来快速筛选可能匹配的缓存条目。掩码基于颜色范围（32个范围）生成，用于快速判断颜色集合的相似性，但这不是计算特定像素值之间“差”的“距离值”。目标专利的“距离值”是针对具体像素值计算的，用于判断是否将新颜色合并入调色板，目的和手段均与对比文件的掩码比较不同。因此，该特征未被公开。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中：《未公开》 | 第2段，图5a流程图步骤507-508：如果颜色缓存条目中的颜色数量少于像素块颜色列表中的颜色数量，则将额外的颜色添加到颜色缓存条目中（additional colors are added to color cache entry, step 508）。 | 对比文件公开了在颜色缓存搜索中，如果当前缓存条目的颜色数少于当前块的颜色数，会将新的颜色添加到该缓存条目中。这涉及向已有颜色集合中添加新颜色。然而，这一操作发生在“缓存匹配”的上下文中，其触发条件是基于颜色数量的比较，以及掩码和颜色的匹配阈值（步骤504，506），而非基于如特征Q所述的“距离值”与“阈值”的比较。目标专利的操作是调色板构建过程中的合并相似颜色，与对比文件在缓存更新中添加新颜色的场景和判断逻辑不同。因此，该特征未被公开。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP：《未公开》 | 未发现相关描述。 | 对比文件涉及无损压缩，整个说明书中均未提及“量化参数（QP）”这一概念。因此，该特征未被公开。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流：《直接公开》 | 第2段：“图6是解压缩/解码方法的流程图（FIG. 6 is a method for decompressing or decoding...）。” 第2段：“首先，接收一个控制块（First, a control block is received, step 601）。” | 对比文件明确公开了解压缩/解码方法，并描述了接收控制块（位流的一部分），并根据控制块类型，可能后续接收颜色列表（或缓存索引）和像素映射。颜色列表即调色板，像素映射即索引值。因此，对比文件直接公开了视频解码器接收包含调色板（颜色列表）和表示索引值的数据（像素映射）的位流并进行解码的过程。 |
<<<C>>><<<D>>><<<K>>><<<T>>><<<a>>><<<l>>>