对比文件名称：2011-05-12_US2011110416A_发明申请_US20110110416A1 Video Codec System and Method
目标专利名称：260基于调色板的视频译码CN106105200B
模型名称：专利创造性评估模型
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块：<br>《隐含公开》 | 说明书第[0042]段：“The Iris video codec engine system compresses blocks with a ‘palette’, which is a look-up table of a possible number of colors for each block.”； 第[0043]段：“The palettes are then compressed by referring to a global palette, which contain all bits of the color, with the local palettes indexed to the global table.” | 对比文件公开了其视频编解码系统（Iris）在压缩块时使用“调色板”（palette）作为查找表。该系统包含编码器和解码器，其工作流程必然包括确定对某个块使用何种编码模式（包括基于调色板的模式）的步骤。虽然未明确记载“确定使用基于调色板的视频译码来译码视频数据的块”这一决策触发动作，但本领域技术人员可以理解，在编码器选择压缩方案时，需要根据块的内容特性（如颜色数量）决定是否采用调色板编码模式。因此，该特征被对比文件隐含公开。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板，<br>《直接公开》 | 说明书第[0029]段：“In another embodiment, the Iris video codec engine system supports a mode in which a block of information is considered the same as a previous block using a simple lossy technique of applying a threshold, called a ‘sieve.’ ... Additionally, the lossy mode for the encoder is extended with color reduction.”； 第[0033]段：“While in lossy mode, the maximum possible loss is settable, with a default at 0.5%, although typically though the error is much less. Since the lossy mode decreases the output of data to process, this actually helps the speed. The lossy mode typically implements a custom made color reduction filter, which reduces the number of unique colors in the image.”； 第[0042]段：“The Iris video codec engine system compresses blocks with a ‘palette’, which is a look-up table of a possible number of colors for each block.” | 对比文件明确公开了其系统使用调色板（palette）作为颜色查找表来压缩块，并且支持有损（lossy）模式，该模式通过应用阈值（筛子）和颜色缩减（color reduction）来减少图像中唯一颜色的数量。颜色缩减和阈值应用本质上是对色彩值进行量化，以生成一个包含代表性（经量化）色彩值的调色板。因此，“具有指示多个相应色彩值的多个输入项的经量化调色板”这一技术特征被对比文件直接公开。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素，<br>《隐含公开》 | 说明书第[0035]段：“In one preferred, non-limiting embodiment, the Iris video codec engine system breaks images into 8×8 blocks to take advantage of spatial redundancy.” | 对比文件公开了将图像分割成N×N块（例如8×8块）进行处理。一个图像块必然具有边缘（例如，块的边界），而块内的像素行（排）中的像素必然位于块的边缘附近。本领域技术人员能够毫无疑义地理解，对于一个矩形块，其第一行（排）的像素是邻近于该块的上边缘定位的。因此，该特征被对比文件隐含公开。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素<br>《隐含公开》 | 说明书第[0035]段：“In one preferred, non-limiting embodiment, the Iris video codec engine system breaks images into 8×8 blocks to take advantage of spatial redundancy.” | 同上所述，对比文件公开了将图像分割成块（如8×8块）。在一个块内，除了第一排（例如第一行），必然存在第二排（例如第二行）。第二排的像素同样邻近于块的边缘（例如，如果第一排邻近上边缘，第二排则位于第一排下方，但仍在上边缘定义的块边界内），并且与第一排的像素空间相邻。这属于块结构的固有属性。因此，该特征被对比文件隐含公开。 |
| **技术特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。<br>《未公开》 | 说明书第[0041]段：“In another aspect of the Iris video codec engine system, inverted data indicates that the data is inverted with positions of (x, y) inverted to (y, x). If the data is highly correlated in the vertical direction, the inverted option is useful. Such implementation may either use (1) a ‘ZigZag’ array that adds an additional index to decide the target location pixel decodes or (2) optimized code that hard codes the locations if the block is of a fixed size.” | 对比文件提到了“ZigZag”数组，但这用于处理“倒置数据”（inverted data）选项，即将(x, y)位置倒置为(y, x)，以利用垂直方向的高度相关性。这描述了一种数据表示或存储的变换，而不是一种固定的、用于译码索引值的扫描次序。目标专利的“蛇形扫描次序”是一种特定的、固定的像素处理顺序（例如，第一行从左到右，第二行从右到左，依次类推），旨在提高游程编码效率。对比文件既未公开这种始终使用的、固定的蛇形扫描次序，也未公开“第二排的像素按扫描次序紧跟在第一排的像素之后”这一蛇形扫描的核心特征（在蛇形扫描中，第二排的最后一个像素紧挨第一排最后一个像素，而非第二排第一个像素紧挨第一排最后一个像素）。因此，该技术特征未被对比文件公开。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。<br>《未公开》 | 说明书第[0041]段（同上）。 | 该特征是对技术特征E中蛇形扫描次序在行方向上的具体实施方式的进一步限定。由于技术特征E（蛇形扫描次序）未被公开，且对比文件未描述这种特定的行间扫描顺序（在蛇形扫描中，第二行的译码起始点取决于第一行的结束点），因此该特征未被公开。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。<br>《未公开》 | 说明书第[0041]段（同上）。 | 该特征是对技术特征E中蛇形扫描次序在列方向上的具体实施方式的进一步限定。同理，由于技术特征E（蛇形扫描次序）未被公开，且对比文件未描述这种特定的列间扫描顺序，因此该特征未被公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素。<br>《直接公开》(部分)/《未公开》(部分) | 说明书第[0045]段：“The run block type consists of a one byte symbol of {color, run} used for a whole block (e.g., {two bits color, six bits run}, {three bits color, five bits run}, and the like) which are all byte-aligned. Further, the run block type is a variable stream of nodes that are one byte or two bytes in little-endian format. ... Each node consists of two symbols having length {C, R} where C is the number of bits indicating the color and R is the number of bits for the Run. The Run is non-zero.” | 对比文件直接公开了“游程块类型”（run block type），它使用{颜色，游程}符号对连续相同颜色的像素进行编码，这等同于“译码指示...连续像素的延行具有相同索引值的一或多个语法元素”。然而，该特征限定了此延行是“按所述蛇形扫描次序”的，并且具体包含了第一排的像素和第二排的第一像素，但不包含第二排的第二像素。这一具体限定依赖于蛇形扫描次序的特定模式（使得相邻行末端的像素在扫描顺序上相邻）。由于对比文件未公开“蛇形扫描次序”（技术特征E），因此该特征中关于延行具体构成方式的限定（基于蛇形扫描）未被公开。但“译码指示延行的语法元素”这一子特征被直接公开。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。<br>《未公开》 | 说明书未提及。 | 对比文件未公开任何用于发信或指示特定扫描次序（尤其是蛇形扫描次序）的语法元素。其提到的“ZigZag”数组是实现“倒置数据”选项的一种方式，并非通过语法元素指示的扫描次序。因此，该特征未被公开。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。<br>《未公开》 | 说明书第[0028]段：“The Iris video codec engine system sets a priority to output symbols that are byte-aligned. The byte-aligned approach enables simple, fast decoding, for example, using an index to an array.”； 第[0045]段描述了游程编码等方法是字节对齐的。 | 对比文件强调其系统优先使用字节对齐（byte-aligned）的输出符号，以实现快速解码。目标专利明确使用“截断二进制码”（Truncated Binary Code）来编码索引值和逸出像素，这是一种非字节对齐的变长编码方法，适用于当调色板大小不是2的幂时提高效率。对比文件未提及使用截断二进制码，其编码方案侧重于字节对齐的固定或游程编码。因此，“使用截断二进制码译码”这一特定编码手段未被公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>《直接公开》 | 说明书第[0016]段：“In one preferred embodiment, the Iris video codec engine system is configured to provide fast decoding...”； 第[0052]段描述了编码器输出帧头、全局表、每个块的编码数据以及扫描线起始块索引。 | 对比文件描述的Iris系统包含编码器和解码器。编码器负责压缩数据并产生输出流（位流），该流中必然包含调色板信息（如全局调色板、本地调色板）以及表示像素颜色（或索引）的编码数据（如游程、固定长度值等）。这直接对应于“产生包含经量化调色板和表示索引值的语法元素的位流”。因此，该特征被直接公开。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量<br>《隐含公开》 | 说明书第[0033]段：“The lossy mode typically implements a custom made color reduction filter, which reduces the number of unique colors in the image.”； 第[0059]段：“Next, the system builds a global palette by finding each unique pixel in the image.” | 为了构建全局调色板并实施颜色缩减滤镜（减少唯一颜色数量），编码器需要分析图像或块中的像素颜色分布。确定唯一像素及其出现频率（即构建颜色直方图）是实现这一过程的常规且必要步骤。本领域技术人员可以合理推断，对比文件所述的编码器在构建调色板和进行颜色缩减时，必然需要确定包含像素值及其出现数量的直方图。因此，该特征被对比文件隐含公开。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项<br>《未公开》 | 说明书未提及。 | 对比文件描述了构建全局调色板（包含所有唯一颜色）以及使用本地调色板。其有损模式通过颜色缩减减少颜色数量，但并未描述将像素明确分类为“主要色彩像素”或“逸出像素”的过程，也未提及“逸出像素”的概念以及基于直方图频率进行此类分类。目标专利的“逸出像素”特指其值不在调色板中的像素，需要直接编码其值。对比文件的方案中，所有像素的颜色（或经缩减后的颜色）都通过调色板索引或直接值（在非调色板块类型中）表示，没有这种二元分类机制。因此，该特征未被公开。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板。<br>《隐含公开》 | 说明书第[0059]段：“Next, the system builds a global palette by finding each unique pixel in the image. The pixel entries are sorted by frequency.” | 对比文件明确公开了通过查找图像中的每个唯一像素来构建全局调色板，并且按出现频率对调色板条目进行排序。排序频率需要基于像素出现的统计信息，这本质上就是直方图信息。因此，“基于直方图确定经量化调色板”这一特征被对比文件隐含公开（尽管其直方图可能是隐式构建的）。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。<br>《隐含公开》 | 说明书第[0059]段：“Next, the system builds a global palette by finding each unique pixel in the image.” | 直方图的基本定义就是统计每个唯一值（或经量化后的唯一值）出现的次数。对比文件在构建全局调色板时查找“每个唯一像素”，隐含了识别具有相同像素值的像素群体。当结合其有损（量化）模式时，这个“唯一像素”可以理解为经量化后的唯一像素值。因此，该特征被对比文件隐含公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项<br>《隐含公开》 | 说明书第[0059]段：“Next, the system builds a global palette by finding each unique pixel in the image. The pixel entries are sorted by frequency.” | 确定调色板的过程必然包括选择一些颜色值作为调色板输入项。对比文件公开了构建包含唯一像素的全局调色板，并对其进行排序。这意味着调色板中的输入项（颜色值）来源于图像中的唯一像素（对应于直方图的输入项）。因此，“调色板输入项对应于直方图输入项”这一关系被隐含公开。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值<br>《未公开》 | 说明书未提及。 | 目标专利描述了在确定调色板时，通过计算候选颜色与已选入调色板的颜色之间的距离（差值），来决定是否将其加入调色板，这是一种基于颜色相似性的聚类或去重过程。对比文件虽然提到了有损模式下的“筛子”（sieve）阈值比较，但那是比较当前块与前一帧对应块的像素，目的是判断是否复制前一帧的块，而不是在构建单个块的调色板时对颜色值进行距离比较和筛选。对比文件未公开在调色板构建过程中计算颜色距离值这一具体操作。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。<br>《未公开》 | 说明书未提及。 | 该特征与技术特征Q相关联，描述了基于距离阈值决定是否将颜色加入调色板的具体动作。由于对比文件未公开技术特征Q（计算距离值并比较阈值），因此该决定动作也未被公开。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP。<br>《未公开》 | 说明书未提及。 | 对比文件提到了有损模式下的阈值是可设置的，但未提及此阈值与视频块的量化参数（QP）相关联。QP是视频编码中控制量化程度的核心参数，但对比文件的系统并非传统的基于变换的量化的视频编码器，其阈值设置可能独立于QP。因此，该特征未被公开。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>《直接公开》 | 说明书第[0016]段：“In one preferred embodiment, the Iris video codec engine system is configured to provide fast decoding...”； 整个系统包含解码器。 | 对比文件描述的Iris系统包含解码器，其功能是从编码器产生的位流中解码数据以重建图像。解码器必然需要接收包含调色板信息和索引值（或等效的颜色数据）的位流。因此，该特征被直接公开。 |
## 输出代码
基于以上分析：
- 技术特征B、H（部分）、K、T被直接公开。
- 技术特征A、C、D、L、N、O、P被隐含公开。
- 技术特征E、F、G、I、J、M、Q、R、S未被公开。
<<<B>>><<<H>>><<<K>>><<<T>>>
<<<a>>><<<c>>><<<d>>><<<l>>><<<n>>><<<o>>><<<p>>>