对比文件名称：2008-03-11_US7343037B_发明授权_US07343037B1 Dynamic, locally-adaptive, lossless palettization of color and grayscale images
目标专利名称：260基于调色板的视频译码CN106105200B
模型名称：深度分析模型
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块：<br>**《直接公开》** | 说明书第[0036]-[0037]段：“The image compression system 100 is comprised of a palettization-based compression system 102... The two-dimensional compression component 108 receives two-dimensional image data and utilizes two-dimensional data relationships to compress the image data utilizing a locally-adaptive, lossless palettization scheme.”（图像压缩系统100包括基于调色板的压缩系统102...二维压缩组件108接收二维图像数据并利用二维数据关系，使用局部自适应、无损的调色板化方案来压缩图像数据。） | 对比文件明确公开了一种基于调色板（palettization）的图像压缩系统和方法。其核心就是使用调色板（颜色列表）来编码图像块（宏块）中的像素颜色，这与目标专利中“使用基于调色板的视频译码来译码视频数据的块”的技术特征在本质上相同。本领域技术人员能够毫无疑义地得出，对比文件公开了针对图像/视频数据的块，使用基于调色板的编码方法。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的**经量化调色板**，<br>**《未公开》** | 说明书第[0036]段：“...lossless palettization scheme.”（...无损的调色板化方案。）<br>说明书第[0047]段：“...methodologies...of compressing an image...compressed dynamically utilizing a locally-adaptive, lossless palettization...”（...压缩图像的方法...使用局部自适应、无损的调色板化进行动态压缩...） | 对比文件强调的是“无损的（lossless）”调色板化方案。在无损压缩中，调色板中的颜色值需要精确还原原始像素值，因此调色板本身是精确的颜色值表，而非“经量化”的。目标专利中的“经量化调色板”意味着调色板中的色彩值是原始像素值的量化近似，允许有损压缩。对比文件未提及对调色板中的色彩值进行量化，其作用与目标专利中用于有损压缩的“经量化调色板”不同。因此，对比文件未公开“经量化调色板”这一特征。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素，<br>**《隐含公开》** | 说明书第[0039]段：“An input image is split into a sequence of macroblocks each consisting of M×O pixels (e.g., an instance of the present invention uses 8×32 pixel macroblocks).”（输入图像被分割成一系列宏块，每个宏块由M×O像素组成（例如，本发明的一个实例使用8×32像素的宏块）。）<br>说明书第[0040]段图4说明：“...line-by-line assessment of each image portion or ‘macroblock.’”（...对每个图像部分或“宏块”进行逐行评估。） | 对比文件公开了将图像分割为矩形宏块（例如8x32像素）。对于一个矩形宏块，其最顶部的行（第一行）中的像素必然邻近于该宏块的上边缘。这是矩形块结构的固有几何属性。本领域技术人员在理解对比文件公开的宏块结构时，能够合理推断出宏块的第一行像素是邻近于宏块边缘（上边缘）定位的。因此，该技术特征被对比文件隐含公开。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素<br>**《隐含公开》** | 说明书第[0039]段：“An input image is split into a sequence of macroblocks each consisting of M×O pixels...”（输入图像被分割成一系列宏块，每个宏块由M×O像素组成...）<br>同上，对于矩形宏块，紧接在第一行（第一排）下方的第二行（第二排），其像素既邻近于同一上边缘（因为与第一行共享上边缘的概念可延伸，或更准确地说，第二行邻近于第一行），也必然邻近于第一行的像素。这是二维像素阵列排列的基本逻辑。 | 基于对比文件公开的矩形宏块划分，第二行（第二排）紧挨着第一行（第一排）。第二行的像素在空间上邻近于第一行的像素，并且由于宏块是连续的矩形区域，第二行也可以被认为是邻近于宏块的上部区域/边缘。本领域技术人员能够从宏块的组成结构直接推理出这一位置关系。因此，该技术特征被对比文件隐含公开。 |
| **技术特征E**：以及按**蛇形扫描次序**译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得**始终按所述蛇形扫描次序**译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。<br>**《未公开》** | 说明书第[0039]段：“each macroblock is encoded by traversing first line-by-line and then each line pixel-by-pixel”（每个宏块通过首先逐行遍历，然后逐像素遍历每一行来进行编码。）<br>说明书第[0040]段图4说明：“...line-by-line assessment...”（...逐行评估...） | 对比文件明确描述了编码宏块的顺序是“逐行（line-by-line）”，然后每行内“逐像素（pixel-by-pixel）”。这是一种典型的光栅扫描次序，即处理完一行的所有像素后，再处理下一行的第一个像素。目标专利强调的“蛇形扫描次序”是一种特定的扫描方式，其中第二行的扫描方向可能与第一行相反（例如，第一行从左到右，第二行从右到左），使得两行末端像素在扫描顺序上相邻。对比文件完全没有提及任何非光栅扫描的次序，特别是没有公开“第二排的像素按扫描次序紧跟在第一排的像素之后”这种蛇形扫描特有的连接关系。因此，对比文件未公开“蛇形扫描次序”这一核心特征。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。<br>**《未公开》** | 说明书第[0039]段：“each macroblock is encoded by traversing first line-by-line and then each line pixel-by-pixel”（每个宏块通过首先逐行遍历，然后逐像素遍历每一行来进行编码。） | 此特征是对“蛇形扫描次序”应用于行扫描的具体说明。由于对比文件未公开“蛇形扫描次序”（特征E），因此该具体实施方式也未被公开。对比文件公开的是行接行的光栅扫描，而非蛇形扫描所定义的特定行间像素顺序关系。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。<br>**《未公开》** | 对比文件全文未提及按列（column）扫描或处理像素。所有描述均为“line-by-line”（逐行），即按行处理。 | 此特征定义了蛇形扫描在列方向上的应用。对比文件仅公开了按行扫描，完全没有提及或暗示任何按列扫描的处理次序。因此，该特征未被对比文件公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素。<br>**《隐含公开》** | 说明书第[0039]段：“if a current macroblock line is identical to a previous line, this fact is identified by setting a respective bit in the list of ‘same line’ bit masks.”（如果当前宏块行与前行相同，则通过在“相同行”位掩码列表中设置相应的位来标识这一事实。）<br>说明书第[0047]段：“Masking bits are then set if a line and/or pixel matches a previous line and/or pixel”（如果一行和/或像素匹配前一行和/或像素，则设置掩码位。） | 对比文件公开了使用位（bit）来指示当前行是否与前行相同，这本质上是一种对“连续行具有相同像素值（或索引值）的延行”进行高效编码的技术。虽然对比文件是在“行”的层面（二维延行），而目标专利是在“蛇形扫描次序下的像素”层面（一维延行），但核心思想都是对重复值（相同索引或像素值）进行长度编码（Run-Length Coding）。本领域技术人员可以从对比文件公开的“对相同行使用单个位标识”的技术出发，推理出在更一般的扫描次序（包括但不限于蛇形扫描）下，对连续相同像素值（或索引值）使用语法元素（如延行长度）进行编码是合理的、常见的压缩技术延伸。尽管目标专利限定了特定的扫描次序和延行包含关系，但“译码指示连续像素的延行具有相同索引值的语法元素”这一上位概念已被对比文件部分公开。结合隐含公开的块结构（特征C、D），可以认为该特征被隐含公开。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。<br>**《未公开》** | 对比文件全文未提及任何用于指示或配置扫描次序（如蛇形、光栅等）的语法元素。扫描次序（逐行）是编码方法中预设的、固定的流程。 | 此特征涉及显式发信（译码）扫描次序的语法元素。对比文件没有描述任何动态选择或指示扫描次序的机制，其扫描方式是隐含在算法描述中的（即固定的逐行扫描）。因此，对比文件未公开此特征。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用**截断二进制码**译码所述索引值和所述逸出像素中的一或两者。<br>**《隐含公开》** | 说明书第[0050]-[0053]段，特别是第[0050]段：“The determination is accomplished by calculating a range of appropriate values for a value, y, of a next index to be transmitted... bit count=log2(R)=log2(n+m−k+1)”（该确定通过计算要传输的下一个索引值y的适当值范围来完成...比特数=log2(R)=log2(n+m−k+1)）以及第[0053]段的示例。 | 对比文件详细描述了一种优化传输调色板索引值的方法：根据已传输索引和剩余索引数，动态计算下一个索引值可能出现的范围R，然后使用log2(R)个比特来传输该索引。这种方法的核心思想是根据当前上下文，使用可变长且长度恰好能表示可能值范围的码字来编码索引，这**正是截断二进制码（Truncated Binary Code）的原理和应用**。虽然对比文件没有明确说出“截断二进制码”这个术语，但其描述的方法完全符合截断二进制码的定义和实现方式。因此，本领域技术人员能够从对比文件公开的内容中，毫无疑义地识别出其中使用了截断二进制码来编码索引值。关于“逸出像素”，对比文件提到如果宏块中颜色数量超过阈值则“encoded ‘as-is’”（按原样编码），这隐含了直接编码像素原始值（即逸出像素）的概念。因此，使用截断二进制码编码索引值（和可能的逸出像素值）这一特征被对比文件隐含公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>**《直接公开》** | 说明书第[0036]段：“The image compression system 100... output compressed image 106.”（图像压缩系统100...输出压缩图像106。）<br>说明书第[0037]段：“...encoded line 1 612... encoded line 2 712...”（...编码行1 612... 编码行2 712...）<br>说明书第[0050]段涉及传输索引。 | 对比文件描述的整个系统就是一个编码器（压缩系统），它处理输入图像，产生压缩后的输出数据（压缩图像）。这个输出数据必然包含调色板信息（如LRU缓冲区索引、新颜色值）以及表示像素颜色的索引值（如编码行中的L/U索引）。这些信息共同构成了编码后的位流。因此，对比文件直接公开了视频编码器编码索引值并产生包含调色板信息和索引值语法元素的位流的技术特征。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量<br>**《未公开》** | 对比文件在确定宏块使用的颜色时，描述为“create a list of all pixel colors utilized by non-matching lines of the macroblocks”（创建宏块非匹配行所使用的所有像素颜色的列表）（第[0039]段），并检查颜色数量是否超过阈值。 | 对比文件公开的是创建一个“已使用颜色列表”，这是一个简单的集合，记录宏块中出现的不同颜色。它**没有公开“直方图”**。直方图不仅记录出现的不同颜色，还记录每种颜色出现的频率（“像素的相应量”）。目标专利中基于直方图（频率统计）来进行后续处理（如分类、确定调色板），这与对比文件中简单的颜色集合列表在数据结构和所起的作用上存在本质区别。对比文件未提及对颜色出现频率进行统计。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项<br>**《未公开》** | 说明书第[0039]段：“If the number of such colors exceeds a certain threshold, a macroblock is encoded ‘as-is.’ Otherwise, ... the sequence of all pixels ... are encoded by substituting pixel color with its index in the used color list.”（如果此类颜色的数量超过某个阈值，则宏块被“按原样”编码。否则，...所有像素的序列...通过用其在已使用颜色列表中的索引替换像素颜色来编码。） | 对比文件基于“颜色数量是否超过阈值”来决定对整个宏块的处理方式（调色板编码或直接编码），这是一种**块级（block-level）的决策**。它**没有公开基于直方图（颜色频率）对单个像素进行分类**为“主要色彩像素”或“逸出像素”的技术。目标专利的像素级分类依赖于直方图提供的频率信息，而对比文件的块级决策仅依赖于不同颜色的总数。两者技术手段和作用不同。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板。<br>**《未公开》** | 同上，对比文件确定“used color list”（已使用颜色列表）是基于遍历宏块像素收集到的不同颜色集合，而非基于统计频率的直方图。 | 由于对比文件未公开“直方图”（特征L），因此“基于直方图确定经量化调色板”这一特征自然也未被公开。对比文件确定调色板（即已使用颜色列表）的方式与目标专利不同。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。<br>**《未公开》** | 未公开。理由同特征L。对比文件未提及像素值量化以及基于量化后值统计频率。 | 此特征是对直方图输入项的进一步限定，依赖于特征L的直方图概念和“经量化”的概念。由于两者均未被对比文件公开，故此特征也未公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项<br>**《未公开》** | 未公开。此特征是基于直方图确定调色板的具体步骤。由于对比文件未公开基于直方图确定调色板（特征L、N），因此该具体步骤未被公开。 | 对比文件确定已使用颜色列表的方式是直接收集出现的颜色，没有提及从直方图中选择输入项的顺序或对应关系。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值<br>**《未公开》** | 未公开。 | 此特征涉及计算颜色距离以决定是否将颜色加入调色板，是有损/量化调色板构建中的常见步骤。对比文件涉及的是无损压缩，其已使用颜色列表包含所有出现的不同颜色（除非超过阈值），没有颜色距离计算和合并的步骤。因此，该特征未被公开。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。<br>**《未公开》** | 未公开。 | 此特征是基于颜色距离判断的结果来操作调色板。理由同特征Q，对比文件的无损压缩方案中没有此类步骤。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP。<br>**《未公开》** | 对比文件第[0039]段提到“a certain threshold”（某个阈值），但未说明该阈值如何确定，更未提及与“量化参数（QP）”相关。 | 目标专利中阈值与QP挂钩，体现了视频编码中有损量化的特性。对比文件未提及任何与视频编码中QP相关的概念，其阈值可能是预设的固定值。因此，该特征未被公开。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>**《直接公开》** | 说明书虽以编码视角为主，但任何编码方法都隐含了解码过程。第[0050]-[0053]段描述的优化索引传输方法，需要编码器和解码器遵循相同的规则才能正确解码。例如，解码器需要知道如何根据已接收的索引和公式计算下一个索引的可能范围。图6、7的示例也展示了从编码数据（索引）重建像素颜色的过程，这本质上就是解码。 | 对比文件描述的压缩系统必然包含对应的解压缩（解码）过程，以从压缩数据（包含调色板信息和索引值）中重建图像。本领域技术人员能够毫无疑义地从对比文件公开的编码方法中，推导出对应的解码器需要接收位流、解析调色板信息、并根据索引值重建像素。因此，对比文件直接公开了视频解码器解码索引值并接收包含调色板信息和索引值语法元素的位流的技术特征。 |
<<<A>>><<<K>>><<<T>>><<<c>>><<<d>>><<<h>>><<<j>>>