对比文件名称：2003-09-11_US2003169932A_发明申请_US20030169932A1 Scalable layered coding in a multi-layer, compound-image data transmission system
目标专利名称：260基于调色板的视频译码CN106105200B
模型名称：专利创造性评估模型
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块：《未直接公开，也未隐含公开》 | 无直接对应内容。对比文件描述了将块分类为图片块或非图片块，并对非图片块使用基于调色板的编码（参见[0052]-[0057]段）。然而，它没有描述一个明确的“确定使用基于调色板的视频译码”的步骤。该过程是基于块分类（图片/非图片）的结果而隐含应用的。 | 对比文件公开了根据块分类结果，对非图片块采用基于调色板（颜色代码本）的编码方式。虽然这涉及在特定条件下（块被分类为非图片块）使用调色板编码，但并未明确公开“响应于确定使用基于调色板的视频译码”这一主动决策或模式选择步骤。在对比文件中，调色板编码是处理非图片块的一种既定方法，而非一个需要“确定”后响应的可选模式。因此，该技术特征未被直接公开。考虑到对比文件明确将调色板编码作为非图片块的编码手段，本领域技术人员可以合理推断，在处理非图片块时必然会应用调色板编码，因此该特征可被认为被隐含公开。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板：《隐含公开》 | [0053]段：“embodiments of the invention use a color palette of only the colors actually used in a non-picture block, and then send only an index of that color palette to indicate a color of the pixel in the block, rather than sending the entire 24 bit color for every pixel.”（本发明的实施例使用仅包含非图片块中实际使用的颜色的颜色调色板，然后仅发送该颜色调色板的索引以指示块中像素的颜色，而不是为每个像素发送整个24位颜色。）[0056]段：描述了颜色调色板包含索引号及其对应的24位颜色。 | 对比文件明确公开了为视频数据的块（非图片块）确定一个颜色调色板，该调色板包含多个输入项（索引号），每个输入项对应一个实际使用的颜色值（24位色彩值）。目标专利的“经量化调色板”中的“量化”可能意味着色彩值经过量化处理，而对比文件并未明确提及对调色板颜色值进行量化。然而，在视频编码领域，对颜色值进行量化是常见技术手段，以减少数据量。本领域技术人员在实现对比文件的调色板编码时，为了进一步压缩，完全有可能且容易想到对调色板中的颜色值进行量化处理，从而得到一个“经量化的调色板”。因此，该技术特征被对比文件隐含公开。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素：《未直接公开，也未隐含公开》 | 无直接对应内容。对比文件将块视为像素的二维阵列进行处理（例如4x4或32x32），但未具体描述像素相对于块边缘的定位关系。 | 对比文件虽然处理由像素组成的块，但其技术焦点在于块分类、调色板创建和编码，并未涉及或强调像素相对于块边缘（如第一边缘、第二边缘）的特定空间位置关系。目标专利中定义的“第一排包含邻近于块的边缘而定位的像素”这一具体空间关系特征，在对比文件中没有任何记载或暗示。本领域技术人员无法从对比文件公开的内容中推理出该特征。因此，该技术特征既未被直接公开，也未被隐含公开。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素：《未直接公开，也未隐含公开》 | 无直接对应内容。理由同技术特征C。 | 同上，对比文件未描述像素排与块边缘之间，以及排与排之间的具体邻近关系。该特征在对比文件中没有基础。因此，该技术特征既未被直接公开，也未被隐含公开。 |
| **技术特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后：《未直接公开，也未隐含公开》 | 无直接对应内容。对比文件提到了以“扫描顺序（scanning order）”处理像素以构建颜色代码本（[0045]段），并在创建调色板索引图（pixel map 230）时提到了“按数字顺序（in numerical order）”（[0057]段）。但未指定是光栅扫描还是蛇形扫描。图3的索引图示例（0,0,0,0,1,1,2,2,...）暗示了可能是逐行（光栅）扫描。 | 目标专利强调使用“蛇形扫描次序”是一个特定的、用于改善效率的扫描方式，其中第二排的末尾像素紧接第一排的末尾像素被扫描。对比文件仅泛泛提及“扫描顺序”或“数字顺序”，并未明确公开或教导蛇形扫描。其示例中索引的排列方式与常见的光栅扫描更为一致。本领域技术人员无法从对比文件中毫无疑义地得出或必然推理出必须使用蛇形扫描次序来译码索引值。因此，该关键的区别技术特征既未被直接公开，也未被隐含公开。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值：《未直接公开，也未隐含公开》 | 无直接对应内容。理由同技术特征E。 | 这是对蛇形扫描次序在行方向上的具体描述。由于对比文件未公开蛇形扫描，因此该具体实施方式自然也未被公开。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值：《未直接公开，也未隐含公开》 | 无直接对应内容。理由同技术特征E。 | 这是对蛇形扫描次序在列方向上的具体描述。由于对比文件未公开蛇形扫描，因此该具体实施方式自然也未被公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素：《直接公开》 | [0066]-[0069]段，图5：描述了运行长度编码（RLE）。具体地，“To RLE the data stream 300, the encoding process begins at the first bit and counts the number of successive zeros... a first data pair is created (run, level), where ‘run’ indicates the number of zeros in the current run, and ‘level’ is the symbol that breaks the run of zeros.”（为了对数据流300进行RLE编码，编码过程从第一位开始，计算连续零的数量...创建第一个数据对（run, level），其中“run”表示当前游程中零的数量，“level”是打破零游程的符号。） | 对比文件明确公开了对表示调色板索引值的数据流进行运行长度编码（RLE），并产生（run, level）数据对。这里的“run”（游程）直接对应于目标专利中的“延行”，用于指示连续具有相同值（在对比文件中是零，但原理上可以是任何索引值）的像素（或索引）的数量。虽然对比文件没有结合“蛇形扫描次序”来描述延行，但其核心思想——译码指示连续相同索引值（或特定值）的像素的数目的语法元素——已被对比文件公开。因此，技术特征H中关于“译码指示...连续像素的延行具有相同索引值的一或多个语法元素”的部分被直接公开。但其中限定的延行范围与“蛇形扫描次序”和特定像素位置（第一排像素、第二排第一像素等）相关的部分，由于蛇形扫描未被公开，故该限定部分未被公开。不过，该限定是对公开的RLE技术应用场景的进一步描述，不影响RLE技术本身的公开性。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素：《未直接公开，也未隐含公开》 | 无直接对应内容。 | 该特征涉及发信蛇形扫描次序本身。对比文件未提及任何关于扫描次序的语法元素。因此，该特征未被公开。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者：《未直接公开，也未隐含公开》 | [0053]段：调色板索引用于表示像素颜色。[0069]-[0070]段：RLE数据对使用自适应Golomb编码（adaptive Golomb coder）进行进一步编码。 | 对比文件公开了调色板中的输入项具有唯一索引值。对比文件也涉及编码（通过RLE和Golomb编码）这些索引值。然而，对比文件没有公开“逸出像素”的概念，即像素颜色不在调色板中而需要直接编码其值的情况。此外，对比文件使用的熵编码方法是自适应Golomb编码，而非目标专利指定的“截断二进制码”。这两种编码方法在结构和应用上有所不同。因此，技术特征J中关于“逸出像素”和“使用截断二进制码”这两个关键限定均未被对比文件公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流：《直接公开》 | [0056]段：描述了发送包含颜色数量和颜色值本身的数据结构。[0069]-[0070]段，图5：描述了将RLE数据对进行Golomb编码后发送。[0070]段：“become one of the layers ... which are sent to the transmission scheduler”（成为被发送到传输调度器的层之一）。 | 对比文件明确描述了编码器为非图片块生成颜色调色板（包含颜色值），并对索引映射进行编码（RLE+Golomb编码），然后将这些编码后的数据作为层（layers）发送出去。这些发送的数据层共同构成了传输给解码器的位流。因此，视频编码器产生包含调色板信息和编码后的索引值（以语法元素形式存在）的位流这一特征被对比文件直接公开。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量：《隐含公开》 | [0044]-[0051]段：详细描述了块分类过程，其中创建颜色代码本（color codebook）。过程包括：按扫描顺序处理像素，如果当前像素颜色不在代码本中或不在颜色阈值范围内，则将其添加到代码本，并记录其使用频率（frequency of use）。最终，代码本存储了块中的颜色列表及其出现次数。 | 对比文件在块分类过程中创建的“颜色代码本”本质上就是一个颜色直方图。它记录了块中出现的不同颜色（像素值）以及每种颜色出现的次数（像素的相应量）。目标专利的直方图“具有类似于所述相应像素值的像素值的像素的相应量”这一描述，涵盖了通过颜色阈值将相似颜色归为一类的情况，这与对比文件中通过“颜色阈值变量（color threshold variable）”将技术上不同但相似的颜色分类为相同颜色的做法完全一致。因此，虽然术语不同，但对比文件公开的技术内容完全对应于目标专利的“确定直方图”这一特征，该特征被隐含公开。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项：《未直接公开，也未隐含公开》 | [0048]-[0051]段：基于颜色代码本（直方图）分析块中的主导颜色（dominant colors）。如果一种颜色的使用频率超过频率阈值，则被声明为主导颜色。然后根据主导颜色的数量及其占总颜色的百分比，将块分类为图片块或非图片块。 | 对比文件利用直方图（颜色代码本）信息是对整个**块**进行分类（图片块或非图片块），而不是对块内的**单个像素**进行分类。此外，对比文件没有“主要色彩像素”和“逸出像素”的像素级分类概念。其“主导颜色”是针对整个块统计的，用于决定块的编码模式（是否使用调色板）。因此，基于直方图对像素进行“主要色彩像素”或“逸出像素”分类的特征未被对比文件公开。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板：《隐含公开》 | [0052]-[0057]段：明确说明用于块分类的颜色代码本随后可用作非图片块的颜色调色板（color palette）。“The color codebook can then be used as the color palette for the non-picture blocks.” | 对比文件直接公开了基于之前为分类而创建的颜色代码本（即直方图）来确定（用作）调色板。这完全对应于“基于所述直方图确定所述调色板”。结合技术特征B关于“量化”的隐含公开论述，该特征被隐含公开。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量：《隐含公开》 | [0045]-[0046]段：描述了在构建代码本时，通过颜色阈值变量，将颜色值在阈值范围内的像素视为相同颜色，并累计其频率。 | 对比文件明确记载了通过颜色阈值将相似颜色归为一组，并记录该组颜色的总出现次数。这正是一种在颜色值经过“量化”（通过阈值判断归类）后，统计具有“相同”（经量化后相同）像素值的像素的量的过程。因此，该特征被对比文件隐含公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项：《隐含公开》 | [0056]段：描述了调色板包含索引和颜色，例如索引0对应蓝色，索引1对应红色等。结合[0045]-[0046]段直方图（代码本）的构建过程，代码本中的第一个颜色条目自然成为调色板的第一个输入项。 | 对比文件公开的调色板是从代码本（直方图）派生而来。在构建过程中，首先遇到并添加到代码本的颜色会成为代码本中的一个条目，随后在形成调色板时，该条目很自然地成为调色板的一个输入项（例如索引0对应的颜色）。本领域技术人员可以毫无困难地理解这一过程。因此，该特征被隐含公开。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值：《未直接公开，也未隐含公开》 | 无直接对应内容。对比文件在构建代码本时，通过颜色阈值判断新颜色是否与已有颜色相似[0045]，这涉及计算颜色差并与阈值比较。但这是用于构建直方图（代码本）的过程，而不是在“确定调色板”阶段基于现有调色板条目来判断是否添加新条目的过程。 | 目标专利描述的是在已初步确定调色板部分输入项后，通过计算新候选颜色与调色板中已有颜色的距离（差值）来决定是否将其加入调色板的筛选过程。对比文件在初始构建颜色代码本（直方图）时，使用了颜色阈值来合并相似颜色，其目的是生成一个统计直方图，而非从一个已有调色板出发进行筛选。两者的目的和操作阶段不同。对比文件未公开在调色板确定阶段进行这种基于距离的筛选。因此，该特征未被公开。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中：《未直接公开，也未隐含公开》 | 无直接对应内容。理由同技术特征Q。 | 这是技术特征Q所述过程的后续动作。由于特征Q的过程未被公开，该特征自然也未被公开。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP：《未直接公开，也未隐含公开》 | 无直接对应内容。对比文件提到了“颜色阈值变量（color threshold variable）”，但未提及该阈值与量化参数（QP）有关。 | 对比文件未公开将用于颜色相似性判断的阈值与视频块的量化参数（QP）相关联。因此，该特征未被公开。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流：《直接公开》 | [0070]段：编码后的层被发送到传输调度器，然后发送给解码器。[0098]段：“Once the layers have been received by at the decoder 40 (FIG. 1), they are decoded into the originally coded image.”（一旦层被解码器40接收，它们就被解码成原始编码的图像。）结合[0056]和[0069]-[0070]段，这些层包含调色板信息和编码后的索引数据。 | 对比文件明确描述了解码器接收来自编码器的编码层（即包含调色板和编码索引值的位流），并对这些层进行解码以重建图像。因此，视频解码器接收位流并解码索引值的特征被直接公开。 |
<<<H>>><<<K>>><<<T>>><<<a>>><<<b>>><<<l>>><<<n>>><<<o>>><<<p>>>