**对比文件名称**：2003-06-03_US6574372B_发明授权_US06574372B2 Wavelet transform coding technique
**目标专利名称**：260基于调色板的视频译码CN106105200B
**本次调用的模型名称**：GPT-4
以下是根据目标专利权利要求的技术特征划分，与对比文件进行比对的结果：
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块：<br>《直接公开》 | 说明书第8页第1-3行：“The TROBIC algorithm automatically classifies each block as being either a non-natural block (consisting of text, graphics, line drawings) or a natural block (consisting of smoothly varying pixel intensities). This classification determines the most effective combination of coding techniques to use...” | 对比文件公开的TROBIC技术是一种自适应编码方法，其算法自动对每个图像块进行分类，并根据分类结果选择最有效的编码技术组合。其中明确包含“global-index coding”和“local-index coding”这两种基于调色板（palette）的编码模式（参见对特征B的引用）。因此，本领域技术人员可以毫无疑义地得出，在译码视频数据块时，视频译码器需要确定是否使用基于调色板的视频译码模式。这与目标专利中“响应于确定使用基于调色板的视频译码”这一步骤的作用相同，都是为了选择适用的编码模式。因此，该技术特征被对比文件直接公开。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板，<br>《直接公开》 | 说明书第8页第4-9行：“Global- and local-index coding are both lossless, palette coding modes. Global-index coding uses a single palette over a large number of image blocks, whereas local-index coding uses a small palette specific to a single image block.” | 对比文件明确公开了两种基于调色板的编码模式：全局索引编码（global-index coding）和局部索引编码（local-index coding）。这两种模式的核心都是使用一个“palette”（调色板），该调色板包含多个输入项，每个输入项指示一个相应的色彩值（在RGB或YCbCr颜色空间中）。虽然对比文件未明确使用“经量化”一词，但其在SBCW编码部分提到了量化（quantization），且其调色板编码旨在压缩数据，本质上涉及对色彩值的表示，这与目标专利中“经量化调色板”的概念实质相同，都是用于表示块中色彩值的有限集合。因此，该技术特征被对比文件直接公开。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素，<br>《直接公开》 | 说明书第5页第1-3行：“The TROBIC technique (hereinafter simply TROBIC) operates on 32×2 blocks of pixels...” | 对比文件的核心操作单元是32×2的像素块。对于一个32×2的块，其第一排（例如，第一行或第一列）的像素必然位于该块的边缘（例如，顶部边缘或左侧边缘）。这是由块的基本几何属性决定的。本领域技术人员可以毫无疑义地从对比文件对块尺寸（32×2）的描述中，推理出块中像素的此种位置关系。因此，该技术特征被对比文件直接公开。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素<br>《直接公开》 | 同上（说明书第5页第1-3行） | 基于对比文件公开的32×2像素块，第二排（例如，第二行或第二列）的像素同样邻近于块的边缘（例如，底部边缘或右侧边缘），并且由于块只有两排，第二排的像素必然紧邻第一排的像素。这同样是块结构的固有属性。因此，该技术特征被对比文件直接公开。 |
| **技术特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。<br>《未公开》 | 说明书第9页第1-9行描述了游程编码（run length coding）的扫描方式，例如：“The current pixel's index in the palette is coded using b_p bits. This is followed by a variable length code indicating the number of equivalued pixels immediately following, that is, the ‘run’.” 但未指定蛇形扫描。 | 对比文件在描述基于调色板的编码（全局/局部索引编码）时，提到了对像素索引进行游程编码。然而，对比文件完全没有提及“蛇形扫描次序”（snake scan order）。目标专利的蛇形扫描是一种特定的扫描路径，其中第二排的扫描方向与第一排相反（例如，第一排从左到右，第二排从右到左），使得第二排的末尾像素紧接第一排的末尾像素。对比文件公开的扫描是常规的光栅扫描（水平从左到右，行从上到下），这在32×2块的上下文中是隐含的。蛇形扫描与常规光栅扫描在扫描路径上存在本质区别，对比文件没有任何内容教导或暗示这种扫描次序。因此，该技术特征未被对比文件公开。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。<br>《未公开》 | 无相应内容。 | 该特征是技术特征E中蛇形扫描次序应用于“行”的具体实施方式。由于对比文件未公开蛇形扫描次序，因此该具体实施方式也未被公开。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。<br>《未公开》 | 无相应内容。 | 该特征是技术特征E中蛇形扫描次序应用于“列”的具体实施方式。由于对比文件未公开蛇形扫描次序，因此该具体实施方式也未被公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素。<br>《未公开》 | 无相应内容。 | 该特征描述了在蛇形扫描次序下，对跨越两排的连续相同索引值进行延行编码的具体场景。这完全依赖于蛇形扫描次序的实现。对比文件虽然公开了游程编码（即“延行”编码），但其扫描次序是常规光栅扫描，不涉及所述“第一排的像素”和“第二排的第一像素”在扫描顺序上直接相邻并形成延行的特定场景。因此，该技术特征未被对比文件公开。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。<br>《未公开》 | 无相应内容。 | 该特征涉及发信号指示使用蛇形扫描次序的语法元素。由于对比文件未公开蛇形扫描次序，因此也不会公开用于指示该扫描次序的语法元素。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。<br>《未公开》 | 对比文件提到了调色板索引和游程编码（第9页第1-9行），但未提及“逸出像素”（escape pixel）的概念。其游程编码中使用的可变长度码（如“0”, “10”, “11[x]”）是针对游程长度本身，并非针对索引值或像素值的“截断二进制码”（truncated binary code）。截断二进制码是一种特定的编码方法，用于非2的幂大小的集合。对比文件没有公开这种编码方式。 | 目标专利中“逸出像素”和“截断二进制码”是特定的编码要素和方法。对比文件的调色板编码是无损的，其调色板包含了块中的所有颜色，因此没有“逸出像素”的概念。其用于索引和游程的编码方式是固定位长或特定的可变长度码，并非截断二进制码。因此，该技术特征未被对比文件公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>《未公开》 | 对比文件整体描述了一个编码系统（如第8页图8的编码器42），其包含调色板编码模式，并会生成压缩位流。 | 虽然对比文件公开了视频编码器及其生成位流的一般概念，但技术特征K是与前述蛇形扫描次序、逸出像素、截断二进制码等具体编码手段结合的整体编码步骤。由于这些具体手段未被公开，因此该整合了这些未被公开特征的编码器操作步骤，也未被对比文件公开。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量<br>《未公开》 | 无相应内容。 | 对比文件在确定使用全局或局部调色板编码时，通过计算Δ1（需添加到全局调色板的新颜色数）和Δ2（块中不同颜色总数）来判断（第8页第4-9行），但并未公开通过构建像素值直方图（histogram）来进行分析或确定调色板的方法。这是目标专利中调色板确定过程的一个特定步骤。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项<br>《未公开》 | 无相应内容。 | 该特征涉及基于直方图进行像素分类，并引入了“主要色彩像素”和“逸出像素”的概念。对比文件的调色板编码是无损的，不涉及此类分类。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板。<br>《未公开》 | 无相应内容。 | 该特征是技术特征L和M的延续，即基于直方图确定调色板。对比文件未公开使用直方图，因此该特征未被公开。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。<br>《未公开》 | 无相应内容。 | 这是对技术特征L中直方图的进一步限定。由于直方图本身未被公开，此限定自然也未被公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项<br>《未公开》 | 无相应内容。 | 这是目标专利调色板确定方法的一个具体子步骤，依赖于前述的直方图。对比文件未公开相关内容。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值<br>《未公开》 | 无相应内容。 | 这是目标专利调色板确定方法中涉及颜色距离计算的特定子步骤。对比文件未公开相关内容。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。<br>《未公开》 | 无相应内容。 | 这是目标专利调色板确定方法中基于距离阈值决定是否添加颜色到调色板的特定子步骤。对比文件未公开相关内容。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP。<br>《未公开》 | 无相应内容。 | 该特征对技术特征R中的阈值进行了进一步限定。由于阈值判断的步骤未被公开，此限定自然也未被公开。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>《未公开》 | 对比文件整体描述了解码系统（如第8页图8的解码器48）。 | 与技术特征K类似，虽然对比文件公开了视频解码器及接收位流的一般概念，但技术特征T是与前述蛇形扫描次序等具体解码手段结合的整体解码步骤。由于这些具体手段未被公开，因此该整合了这些未被公开特征的解码器操作步骤，也未被对比文件公开。 |
<<<A>>><<<B>>><<<C>>><<<D>>>