## 对比文件名称
2010-02-25_US2010046628A_发明申请_US20100046628A1 Systems and Methods for Perceptually Lossless Video Compression
## 目标专利名称
260基于调色板的视频译码 CN106105200B
## 本次调用模型名称
专利特征比对与创造性评估模型
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块。《直接公开》 | 第[0051]段：“multiple coding modes may be used … including global color palette mapping approach (herein referred to as P_global block coding method), a local color palette based mapping scheme (herein referred to as P_local block coding method) …”。 第[0065]段：“If the two constraints outlined above are met, then P_global coding method may employed for this block.” | 对比文件公开了在视频编码过程中，根据块的特征（如不同颜色数量、可用比特预算等）选择使用基于调色板的编码模式（P_global或P_local）。该选择过程即相当于“确定使用基于调色板的视频译码来译码视频数据的块”，并以此作为后续编码步骤的响应条件。作用与目标专利中相同，均为启动基于调色板译码流程的决策步骤。 |
| **特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板。《未公开》 | 第[0065]段：“global palette table TG”；第[0067]段：“local palette table TL”。 | 对比文件公开了为块确定全局或局部调色板，调色板包含多个颜色值输入项。但对比文件中的调色板用于无损表示颜色值（如24位直接表示），并未涉及对颜色值进行量化以形成“经量化调色板”。目标专利中的“经量化调色板”特指经过量化过程、可能用于有损压缩的色彩值表，二者作用不同。对比文件未公开“经量化”这一技术特征。 |
| **特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素。《隐含公开》 | 第[0055]段：“Each coding block may be a non overlapping block of 32×2 or 32×4 pixels”。 | 对比文件将视频帧分割为32×2或32×4等非重叠块。对于任何矩形块，其最外侧的像素行或列必然邻近于块的边缘。本领域技术人员可以毫无疑义地理解，块中的第一排（例如第一行或第一列）像素必然定位在块的边缘附近。该位置关系是块几何结构的必然属性，其在对比文件中的作用与目标专利中相同，均为描述像素的空间位置。 |
| **特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素。《隐含公开》 | 第[0055]段：“Each coding block may be a non overlapping block of 32×2 or 32×4 pixels”。 | 同理，对于对比文件中的块（如32×2块），第二排（例如第二行）像素必然定位在块的同一边缘附近（对于行来说是水平边缘），并且与第一排像素在空间上相邻。该位置关系是块结构的固有特征。本领域技术人员可以直接、毫无疑义地得出此特征。其在对比文件中的作用与目标专利中相同，均为描述像素间的相对位置。 |
| **特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。《未公开》 | 无相关记载。 | 对比文件在P_global和P_local模式中描述了编码调色板索引（第[0065]、[0068]段），但未指定索引的扫描次序。本领域技术人员根据通常的视频编码惯例，会默认采用光栅扫描（从左到右、从上到下）次序。对比文件完全没有提及“蛇形扫描次序”，也没有公开第二排像素的索引紧跟在第一排像素索引之后这种特定的扫描顺序。该特征在目标专利中用于提高延行编码效率，是对扫描次序的特定优化，对比文件未公开。 |
| **特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。《未公开》 | 无相关记载。 | 此为特征E在行方向上的具体化。对比文件未公开任何关于蛇形扫描次序的内容，因此该具体行扫描特征也未被公开。 |
| **特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。《未公开》 | 无相关记载。 | 此为特征E在列方向上的具体化。对比文件未公开任何关于蛇形扫描次序的内容，因此该具体列扫描特征也未被公开。 |
| **特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素。《未公开》 | 第[0068]段描述了在P_local模式中使用游程编码（run-length coding）来编码索引：“a simple run-length scheme may be used to realize some bit savings during the transmission of the palette indices.” | 对比文件公开了使用游程编码来指示连续相同索引值的像素（即“延行”），但该游程编码是基于默认的光栅扫描次序。特征H限定了在蛇形扫描次序下，延行包含第一排全部像素和第二排第一个像素，而不包含第二排第二个像素。这种特定的延行构成依赖于蛇形扫描次序，对比文件未公开蛇形扫描，因此无法推导出该特定延行构成。二者作用虽然都是压缩索引数据，但实现方式不同。 |
| **特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。《未公开》 | 无相关记载。 | 对比文件未公开任何关于显式发信扫描次序（如蛇形扫描）的语法元素。 |
| **特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。《未公开》 | 第[0065]段：索引使用固定长度编码“each index is represented by ┌ log2 N(TG) ┐ bits”。第[0068]段：游程编码中索引值使用b bits表示。 | 对比文件公开了使用固定长度编码或结合游程编码来译码调色板索引，但未使用“截断二进制码”。此外，对比文件的调色板模式（P_global, P_local）旨在无损表示块内所有像素，因此不存在“逸出像素”的概念（即像素值不在调色板中而需直接编码）。目标专利中逸出像素及截断二进制码用于处理调色板无法覆盖的像素并提高编码效率，对比文件未公开这些技术手段。 |
| **特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。《直接公开》 | 第[0065]段：“a unique 2 bit code … is transmitted for the block, … followed by the indices in TG …”。 图1B展示了编码系统100，包含编码器102和输出压缩比特流。 | 对比文件明确描述了视频编码器执行编码操作，产生包含块模式类型码、调色板（如表项）和像素索引等语法元素的压缩比特流。这与特征K中视频编码器编码索引并产生位流的作用完全相同。 |
| **特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量。《未公开》 | 无相关记载。 | 对比文件在确定调色板或进行分类时，依据的是块中不同颜色/灰度阴影的数量（如nc, n(Y)等），但并未公开通过构建像素值直方图（统计每个像素值出现的频率）来进行分析或决策的步骤。目标专利中直方图用于统计像素值分布，作用是为后续分类和调色板确定提供依据，对比文件未公开此技术特征。 |
| **特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项。《未公开》 | 无相关记载。 | 该特征依赖于特征L的直方图。由于对比文件未公开直方图，因此基于直方图对像素进行分类（主要色彩像素/逸出像素）的技术特征也未被公开。对比文件中的分类是基于块整体属于合成图像类或自然图像类，而非基于直方图对单个像素进行分类。 |
| **特征N**：以及基于所述直方图确定所述经量化调色板。《未公开》 | 无相关记载。 | 该特征同样依赖于特征L的直方图。对比文件中调色板的确定是基于块中不同颜色的数量以及是否存在于全局调色板中，而非基于直方图统计。因此该特征未被公开。 |
| **特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。《未公开》 | 无相关记载。 | 该特征是对直方图输入项的进一步限定。由于直方图本身未被公开，该限定特征自然也未被公开。 |
| **特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项。《未公开》 | 无相关记载。 | 该特征涉及基于直方图确定调色板输入项的具体步骤。对比文件未公开直方图，也未公开将直方图输入项对应到调色板输入项的具体方法。 |
| **特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值。《未公开》 | 无相关记载。 | 该特征涉及计算直方图像素值与现有调色板值之间距离的步骤。对比文件未公开任何关于计算此类距离值以决定是否将颜色加入调色板的技术内容。 |
| **特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。《未公开》 | 无相关记载。 | 该特征涉及基于距离阈值将颜色添加到调色板的步骤。对比文件未公开此类基于距离阈值的调色板更新机制。 |
| **特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP。《未公开》 | 无相关记载。 | 对比文件未公开任何将阈值与量化参数（QP）相关联的技术内容。 |
| **特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。《直接公开》 | 第[0122]-[0134]段详细描述了W_T模式解码器的操作步骤。说明书整体隐含了解码器接收位流并解码的过程。 | 对比文件作为完整的编解码系统，必然包含解码器端。说明书详细描述了如何从比特流中解析参数、调色板信息和索引值，并重建像素块（例如W_T模式解码过程）。这直接公开了视频解码器接收位流并解码索引值的技术特征，其作用与目标专利中相同。 |
<<<A>>><<<K>>><<<T>>><<<c>>><<<d>>>