对比文件名称：2002-10-31_US2002159632A_发明申请_US20020159632A1 Graphic image re-encoding and distribution system and method
目标专利名称：基于调色板的视频译码CN106105200B
模型名称：深度分析模型
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：《未公开》<br>所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块。 | 说明书第[0004]段：“A graphic image is defined for the purposes of this document to mean an image whose pixels have no more than 1024 distinct colors, and thus can be represented using relatively small palette-based pixel values.”<br>第[0008]段：“‘Palette-based’ images are images where the color of each pixel of the image is represented as an index or position in a specified color palette.” | **直接公开判断**：对比文件定义了“基于调色板的图像”并描述了其像素由调色板索引表示，这与目标专利的“基于调色板的视频译码”在核心概念（使用调色板）上相同。然而，对比文件处理的是静态“图形图像”（graphic image）的编码、重新编码和分发系统，其上下文是针对带宽有限设备（如无线设备）的图像块传输，并未涉及“视频译码器”或“视频数据块”的**视频译码**过程。目标专利的说明书背景技术部分（[0003]-[0005]段）明确其属于视频压缩技术领域，应用于数字视频序列。因此，对比文件虽然公开了“基于调色板的编码”，但未公开其应用于“**视频译码**”这一特定技术领域和上下文。<br><br>**隐含公开判断**：对比文件处理的是静态图像，本领域技术人员在阅读对比文件后，有可能将其基于调色板的编码思想应用于视频序列的帧或块，因为视频由一系列静态图像组成。但这种应用需要进行跨技术领域的拓展推理（从静态图像到动态视频），并非对比文件内容本身直接或必然的延伸。根据严格的专利创造性评估标准，这种跨领域的扩展通常不被视为对比文件“隐含公开”的内容。因此，该技术特征未被对比文件直接或隐含公开。 |
| **技术特征B**：《隐含公开》<br>由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板。 | 说明书第[0077]段：“...the pixels have been remapped, a first entry, representing the entire block (image array), is put in the list of blocks (286).”<br>第[0076]段：“...a remapping table 270 (FIG. 6C) is generated so as to map the most frequent palette index value to a new index value of zero (0), the next most frequent palette index value is mapped to a new index value of one (1), and so on.” | **直接公开判断**：对比文件公开了为图像块生成“重新映射表”（remapping table）（图6C，270），该表将原始调色板索引值映射为新的索引值（如将最频繁的映射为0）。这本质上是一个针对当前块优化的、新的色彩值列表（即调色板）。然而，目标专利中使用了“**经量化调色板**”这一术语，根据其说明书（[0068]段上下文及[0168]段），这特指一种用于**有损译码**的调色板，其中“选从用于块中的位置中的一者的调色板的像素值不同于块中的位置的实际像素值”。对比文件第[0003]段明确其处理的是“graphic images”，且其编码方法（如NQS、游程编码）在第[0011]段和第[0072]段被描述为“lossless”（无损）。因此，对比文件公开的是用于**无损编码**的调色板（重新映射表），并未公开“经量化”（即有损）这一属性。<br><br>**隐含公开判断**：对比文件公开了为每个块确定一个调色板（重新映射表）。虽然该调色板是无损的，但本领域技术人员知晓，在图像/视频编码中，为了进一步压缩，可以对色彩值进行量化（即有损处理）。从对比文件公开的“为块确定调色板”这一步骤，结合公知的“量化”技术，有可能推理出“确定经量化调色板”的方案。因此，该技术特征被对比文件**隐含公开**。 |
| **技术特征C**：《隐含公开》<br>其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素。 | 说明书第[0060]段：“The blocks, also sometimes called tiles, contain nonoverlapping portions of the image data. ... blocks are generally rectangular...”<br>第[0064]段：“The blocks are processed in a predetermined raster scan order. For example, the blocks in a top row are processed going from one end (e.g., the left end) to the opposite end (e.g., the right end), before processing the next row of blocks immediately below it...” | **直接公开判断**：对比文件将图像划分为矩形块进行处理，并提及按光栅扫描次序处理块的行。这隐含了块具有由像素组成的“排”（行），且块边缘的像素（如第一行的第一个和最后一个像素）自然是“邻近于块的边缘而定位的”。然而，对比文件并未明确描述或定义“第一排包含邻近于块的边缘而定位的像素”这一具体的、用于区分扫描次序的特征性语言。<br><br>**隐含公开判断**：任何被分割的矩形图像块，其最顶部的一行像素必然包含紧邻块上边缘的像素，最左侧一列像素必然包含紧邻块左边缘的像素。这是矩形区域的几何必然属性。本领域技术人员从对比文件公开的“矩形块”和“光栅扫描”中，可以毫无疑义地推断出块中存在满足此描述的“排”。因此，该技术特征被对比文件**隐含公开**。 |
| **技术特征D**：《隐含公开》<br>且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素。 | 同技术特征C的引用。 | **直接公开判断**：同上，对比文件未明确描述第二排及其与第一排和边缘的关系。<br><br>**隐含公开判断**：在矩形块中，紧邻第一排（例如第一行）的下一排（例如第二行），其像素同样邻近于块的同一个边缘（例如上边缘，因为第二行也靠近上边缘），并且它们在空间上与第一排的像素相邻。这是矩形像素阵列的基本空间关系。本领域技术人员从对比文件的“矩形块”和按行处理的概念中，可以合理推断出该特征。因此，该技术特征被对比文件**隐含公开**。 |
| **技术特征E**：《未公开》<br>以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。 | 说明书第[0103]段：“In an alternate embodiment of the present invention, the run length coding procedure is divided into two or more procedures, each of which uses a different raster scan pixel ordering, as shown in FIG. 12A. In particular, in addition to the conventional raster scan pixel ordering, run length coding can be used with other pixel orderings, including a modified raster scan (moving left and right on alternating lines), a vertical raster scan, and a diagonal raster scan pattern.”<br>图12A展示了“Conventional Raster Scan”和“Modified Raster Scan（alternating left-right）”。 | **直接公开判断**：对比文件公开了在游程编码中可以使用多种扫描次序，其中包括“修改的光栅扫描（在交替行上左右移动）”。图12A所示的“Modified Raster Scan”示意图描绘了第一行从左到右，第二行从右到左的路径。这符合“蛇形扫描”（serpentine scan）的常见定义，即第二行的扫描方向与第一行相反。然而，目标专利权利要求中强调“**始终**按所述蛇形扫描次序译码”，并将其与改善“延行长度译码的效率”相关联（说明书[0032], [0102]段）。对比文件虽然公开了这种扫描模式作为一种可选项，但并未将其与“**始终**”使用或与“译码将像素映射到调色板输入项的索引值”这一特定上下文（对比文件是用于游程编码像素值本身）进行强制关联。更关键的是，对比文件第[0103]段明确这是“alternate embodiment”（替代实施例），且是用于“run length coding procedure”。在判断直接公开时，需要看对比文件是否给出了明确指引。对比文件提供了多种扫描模式选择，并未教导“始终”使用蛇形扫描。因此，不能认为对比文件直接公开了“始终按蛇形扫描次序译码”这一限制性特征。<br><br>**隐含公开判断**：对比文件公开了蛇形扫描（修改的光栅扫描）作为一种可用的扫描次序。本领域技术人员在面临提高游程编码效率的问题时，有可能从对比文件提供的选项中选择蛇形扫描模式来编码像素值。但是，选择一种已知的扫描模式应用于编码过程，属于利用公知常识进行简单组合，对比文件本身并未暗示或推导出必须“始终”采用该模式来译码“映射到调色板的索引值”。因此，该技术特征未被隐含公开。 |
| **技术特征F**：《未公开》<br>其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。 | 同技术特征E的引用及图12A。 | **直接公开判断**：对比文件图12A的“Modified Raster Scan”直观展示了先扫描第一行（从左到右），然后紧接着扫描第二行（从右到左）。这描述了“紧接在译码第二行中的像素的索引值之前译码第一行中的像素的索引值”的次序。然而，该描述的生效依赖于技术特征E（蛇形扫描次序）的成立。由于技术特征E未被公开，此具体实施方式也未被直接公开。<br><br>**隐含公开判断**：如果接受对比文件公开了蛇形扫描模式，那么该模式自然隐含了行间的这种先后译码次序。但由于技术特征E未被公开，此依赖特征也无法被隐含公开。 |
| **技术特征G**：《未公开》<br>其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。 | 说明书第[0103]段：“...run length coding can be used with other pixel orderings, including ... a vertical raster scan...” | **直接公开判断**：对比文件提到了“垂直光栅扫描”作为一种像素排序方式。垂直扫描通常指按列扫描。但对比文件并未描述垂直扫描是否是蛇形的（即第一列从上到下，第二列从下到上）。因此，未公开按蛇形扫描次序译码列的具体方式。<br><br>**隐含公开判断**：对比文件公开了多种扫描次序，包括垂直扫描。本领域技术人员有可能将蛇形扫描的思想应用于垂直方向，即进行蛇形垂直扫描。但这是一种基于已有扫描模式的方向性拓展，并非对比文件内容直接隐含的。因此，该技术特征未被隐含公开。 |
| **技术特征H**：《隐含公开》<br>其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素。 | 说明书第[0096]-[0097]段：“...run length coding can be used... Typically, the pixels in each raster scan line of the block are represented by a set of tuples, each of the form: (run length, pixel value). Thus the run length data in the block image file will consist of a list of (run length, pixel value) tuples.”<br>第[0102]段：“The ‘run length’ field of each tuple represents a number of successive pixels having the specified pixel value.” | **直接公开判断**：对比文件公开了使用游程编码（run length coding），即通过（游程长度，像素值）元组来表示连续相同像素值的像素。这公开了“译码指示...连续像素的延行具有相同索引值的一或多个语法元素”。然而，该特征中关于“第一边缘”、“第二边缘”、“第一像素”、“第二像素”以及延行具体包含和不包含哪些像素的限定，是为了配合说明蛇形扫描下延行如何跨越行边界（例如，第一行最后一个像素与第二行第一个像素在蛇形扫描下连续且值相同）。对比文件未结合蛇形扫描来描述游程编码的这种具体跨行效果。<br><br>**隐含公开判断**：对比文件公开了游程编码的基本原理：对扫描次序上连续的相同值进行编码。无论采用何种扫描次序（光栅、蛇形等），只要定义了次序，就可以应用游程编码。因此，本领域技术人员可以从对比文件公开的“游程编码”概念，结合一种具体的扫描次序（如蛇形扫描），推理出在该次序下对连续像素（可能跨越行）进行游程编码的方案。特征H中复杂的空间关系描述只是蛇形扫描应用下游程编码的一个自然结果示例，而非新的技术手段。因此，该技术特征被对比文件**隐含公开**（基于其公开的游程编码原理）。 |
| **技术特征I**：《隐含公开》<br>其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。 | 说明书第[0103]段：“...the run length coding for each raster scan pattern is treated as a separate coding method. ... the block image file has a data structure, shown in FIG. 12B, that includes a sub-type identifier 370 to identify the scan pattern used.” | **直接公开判断**：对比文件公开了块图像文件的数据结构包含一个“子类型标识符”（sub-type identifier）来标识所使用的扫描模式（图12B，370）。这相当于公开了“译码指示...扫描次序的语法元素”。但该语法元素指示的是“扫描模式”，而非特指“紧跟在第一排像素之后扫描第二排像素”这一时序关系。<br><br>**隐含公开判断**：选择并标识一种扫描模式（如蛇形扫描），就意味着该模式所定义的像素访问次序（包括行与行之间的衔接关系）将被使用。因此，译码用于指示扫描模式的语法元素，隐含了指示了该模式下的所有次序规则，包括行间的先后关系。本领域技术人员可以理解这一点。因此，该技术特征被对比文件**隐含公开**。 |
| **技术特征J**：《未公开》<br>其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。 | 说明书第[0100]-[0101]段：“...each of the remapped pixel value is converted into a Huffman code, using a fixed Huffman coding table... In an alternate embodiment, Huffman coding of the remapped pixel values is not used. Instead each remapped pixel value ... encoded as a digital value using a number of bits equal to roundup(log2(DPV)).” | **直接公开判断**：对比文件公开了使用霍夫曼码或固定长度码来编码重新映射后的像素值（索引值）。目标专利中提出使用“截断二进制码”（Truncated Binary Code）。截断二进制码是一种当符号数量不是2的幂时，比固定长度码更高效的编码方式。对比文件未提及截断二进制码。<br><br>**隐含公开判断**：对比文件公开了编码索引值，并提及了两种具体编码方式（霍夫曼、固定长度）。使用“截断二进制码”是编码领域另一种已知的、用于非2幂次符号集的变长编码方法。本领域技术人员在寻求高效编码非2幂次调色板索引时，有可能从已知编码方法库中选择截断二进制码作为替代方案。但这属于利用公知常识替换对比文件中的具体编码手段，并非从对比文件内容中必然推导出的。因此，该技术特征未被隐含公开。关于“逸出像素”，对比文件未提及此概念。 |
| **技术特征K**：《未公开》<br>其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。 | 说明书第[0076]段：“The remapping table is output to the block image file (362)...”<br>第[0096]段：“...the run length data in the block image file will consist of a list of (run length, pixel value) tuples.” | **直接公开判断**：对比文件公开了编码过程（如第[0076]段的重新映射和NQS编码，第[0096]段的游程编码）会产生包含调色板信息（重新映射表）和编码后数据（如NQS编码值、游程元组）的块图像文件。这类似于产生一个“位流”（数据流）。然而，该特征的前提是“视频译码器为视频编码器”且针对“视频数据”。如特征A所述，对比文件的上下文是静态图像处理系统，而非视频编码器。因此，该特征未被直接公开。<br><br>**隐含公开判断**：如果将对比文件中的图像编码器视为广义的“编码器”，其生成文件的过程可类比为产生位流。但核心的“视频”语境缺失。因此，该技术特征未被隐含公开。 |
| **技术特征L**：《隐含公开》<br>其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量。 | 说明书第[0077]段：“The procedure next generates a histogram of the pixel values in the block (282). The histogram represents the number of occurrences of each palette index value in the block.” | **直接公开判断**：对比文件明确公开了为块生成像素值的直方图，该直方图表征块中每个调色板索引值出现的次数。这完全公开了“确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和...像素的相应量”。目标专利中的“具有类似于所述相应像素值的像素值的像素的相应量”在对比文件中即“出现次数”。因此，该技术特征被对比文件**直接公开**。 |
| **技术特征M**：《未公开》<br>基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项。 | 说明书第[0077]段：“A remapping table 270 (FIG. 6C) is generated so as to map the most frequent palette index value to a new index value of zero (0), the next most frequent palette index value is mapped to a new index value of one (1), and so on.” | **直接公开判断**：对比文件基于直方图对像素值进行重新映射，将最频繁的映射为0，次频繁的映射为1，等等。这隐含了一种根据频率（出现量）对色彩进行排序或优先级划分的思想。但对比文件并未明确将像素“分类为主要色彩像素或逸出像素”，也没有引入“逸出像素”这一概念。目标专利的“逸出像素”特指其值不在调色板中、需要直接编码的像素，这通常用于处理调色板无法覆盖的少数颜色。对比文件的无损编码方法旨在用重新映射后的调色板表示块中所有像素，未涉及“逸出”机制。<br><br>**隐含公开判断**：本领域技术人员可以理解，基于频率的重新映射，实质上给予高频色彩更短的编码（如映射为0），低频色彩更长的编码。这可以看作是对色彩重要性的一种“分类”。但将其明确划分为“主要色彩”和“逸出”两类，并且将“逸出”定义为不包含在调色板中而需单独编码，这是目标专利特定的技术手段。从对比文件的重新映射中，不能必然推理出这种两分类和逸出编码机制。因此，该技术特征未被隐含公开。 |
| **技术特征N**：《隐含公开》<br>以及基于所述直方图确定所述经量化调色板。 | 同技术特征L的引用及第[0077]段关于生成重新映射表的描述。 | **直接公开判断**：对比文件公开了基于直方图生成重新映射表（remapping table），该表定义了从原始像素值到新索引值的映射，实质上构成了该块的调色板。因此，公开了“基于所述直方图确定...调色板”。但如特征B所述，该调色板是“重新映射表”而非明确为“经量化”的。<br><br>**隐含公开判断**：结合特征B的隐含公开判断（确定调色板）和特征L的直接公开（基于直方图），可以推理出“基于直方图确定调色板”。至于“经量化”属性，已在特征B中论述为隐含公开。因此，该技术特征整体被对比文件**隐含公开**。 |
| **技术特征O**：《直接公开》<br>其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。 | 同技术特征L的引用。 | **直接公开判断**：对比文件第[0077]段明确指出：“直方图表征块中每个调色板索引值出现的次数”。这意味着直方图的每个输入项表示具有相同（原始）像素值（调色板索引值）的像素的数量。这完全符合目标专利的描述。尽管对比文件本身处理的是无损编码，其直方图统计的是原始像素值，但“在经量化时具有相同像素值”这一表述，在量化步长为0（即无量化）的情况下，其统计对象就是原始相同像素值。因此，该技术特征被对比文件**直接公开**。 |
| **技术特征P**：《直接公开》<br>其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项。 | 同技术特征L和M的引用。第[0077]段：“...map the most frequent palette index value to a new index value of zero (0)...” | **直接公开判断**：对比文件公开了确定重新映射表（即调色板）的过程：将直方图中最频繁的像素值（直方图的第一个输入项，假设按频率排序后）映射为新的索引值0。这意味着调色板的第一输入项（索引0对应的原始值）对应于直方图的第一输入项（最频繁的值）。这直接公开了该特征。因此，该技术特征被对比文件**直接公开**。 |
| **技术特征Q**：《未公开》<br>确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值。 | 无相应内容。 | **直接公开判断**：对比文件未提及在确定调色板时计算像素值之间的“距离值”并进行比较。<br><br>**隐含公开判断**：目标专利该特征涉及在调色板生成过程中，通过计算颜色距离来合并相似颜色（参见说明书[0069]段），这是一种特定的、用于有损调色板量化的技术。对比文件的重新映射是基于出现频率的简单排序和映射，未涉及颜色空间的距离计算或相似性合并。本领域技术人员无法从对比文件中推理出这一具体步骤。因此，该技术特征未被隐含公开。 |
| **技术特征R**：《未公开》<br>以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。 | 无相应内容。 | **直接公开判断**：对比文件未提及基于距离阈值决定是否将像素值加入调色板。<br><br>**隐含公开判断**：该特征与技术特征Q相关联，是基于距离比较的调色板构建步骤。由于特征Q未被公开，此特征也无法被推理得出。因此，该技术特征未被隐含公开。 |
| **技术特征S**：《未公开》<br>其中所述阈值是基于视频数据的所述块的量化参数QP。 | 无相应内容。 | **直接公开判断**：对比文件未提及视频量化参数（QP），也未提及任何与量化参数相关的阈值设定。<br><br>**隐含公开判断**：QP是视频编码中的核心概念，用于控制量化程度。对比文件处理静态图像的无损编码，不涉及QP。因此，该技术特征未被隐含公开。 |
| **技术特征T**：《未公开》<br>其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。 | 说明书第[0087]段：“...the NQS decoder procedure 186-1 works, in general, by reading and interpreting the encoded data so as to reverse the process performed by the encoder procedure 172.”<br>第[0088]段：“...reads (inputting) the remapping table 270 (FIG. 6C) stored in the block image file (322).” | **直接公开判断**：对比文件明确公开了解码器过程（如NQS解码器186-1），其读取（接收）包含重新映射表（调色板）和编码数据的块图像文件，并解码数据。这公开了解码器接收包含调色板和编码数据（语法元素）的文件并解码。然而，该特征的前提是“视频译码器为视频解码器”且针对“视频数据”。如特征A所述，对比文件的上下文是静态图像处理系统，而非视频解码器。因此，该特征未被直接公开。<br><br>**隐含公开判断**：如果将对比文件中的图像解码器视为广义的“解码器”，其接收并解析文件的过程可类比为所述方法。但核心的“视频”语境缺失。因此，该技术特征未被隐含公开。 |
### 总结与代码输出
根据以上分析：
- **技术特征L、O、P** 被对比文件**直接公开**。
- **技术特征B、C、D、H、I、N** 被对比文件**隐含公开**。
- 其余技术特征（A, E, F, G, J, K, M, Q, R, S, T）未被对比文件直接或隐含公开。
<<<L>>><<<O>>><<<P>>>
<<<b>>><<<c>>><<<d>>><<<h>>><<<i>>><<<n>>>