**对比文件名称：** 2003-05-15_US2003093817A_发明申请_US20030093817A1 System for moving image data using wireless communication and the method of the same
**目标专利名称：** 260基于调色板的视频译码CN106105200B
**本次调用模型名称：** 专利创造性评估模型
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块。<br>**《隐含公开》** | 说明书第[0092]段：“Picture is classified into two types. The first type is basic picture and the second is transition picture.” 说明书第[0139]段表2展示了用于黑白图像编码的游程-值映射表。说明书第[0114]段：“The field of color palette consists of one bit and it shows whether 256 color palette is used or not.” 说明书第[0116]段：“The field of gray palette consists of one bit and it shows whether 256 gray palette is used or not.” | 对比文件公开了将图像分类为基本类型和过渡类型，并使用了调色板（颜色调色板或灰度调色板）进行编码。虽然对比文件未明确记载“确定使用基于调色板的视频译码模式”这一决策步骤，但其整个编码系统基于使用调色板（或类似的颜色索引表，如表2的游程编码表）来处理图像数据。本领域技术人员在实施对比文件的技术方案时，必然需要“确定”对当前数据块采用这种基于颜色表（调色板）的编码方式。因此，该技术特征被对比文件隐含公开。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板。<br>**《直接公开》** | 说明书第[0113]-[0118]段：“The field of color palette... The field of gray palette... The field of palette compression... The field of palette size... The field of palette data...”。说明书第[0102]段表1中的“SIS version”字段指示了二进制、4灰度、256色等版本，这些版本隐含着不同的色彩值集合（即调色板）。 | 对比文件明确公开了在图像头中包括调色板字段（color palette, gray palette），用于指示使用的色彩集合。调色板数据（palette data）字段存储了具体的色彩值。这些色彩值（无论是256色还是灰度级）构成了一个具有多个输入项的色彩表。在视频/图像编码领域，调色板本身就是对连续色彩空间的一种“量化”表示。因此，对比文件直接公开了针对图像（相当于视频数据的块）确定一个具有多个色彩值输入项的（经量化）调色板。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素。<br>**《隐含公开》** | 说明书第[0093]段图4：“FIG. 4(a) shows a basic picture having 2 dimensional arrays with 8 horizontal pixels and 9 vertical pixels.” 以及图4(b)所示的像素传输顺序。 | 对比文件公开了图像由二维像素阵列组成（如图4(a)）。对于一个二维像素阵列（即“块”），其最上方的一行像素（第一行）必然包含邻近于该块上边缘定位的像素。这是二维阵列的固有空间属性。因此，本领域技术人员能够毫无疑义地从对比文件公开的二维像素块中推断出该特征。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素。<br>**《隐含公开》** | 同上，说明书第[0093]段图4。 | 同理，在二维像素阵列中，紧邻第一行（第一排）下方的第二行（第二排），其像素既邻近于块的（上）边缘（因为整个块共享同一边缘），又邻近于第一排的像素。这是二维阵列结构的必然推论。因此，该特征被对比文件隐含公开。 |
| **技术特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。<br>**《未公开》** | 说明书第[0093]段：“The pixel values of 2 dimensional arrays are sequentially transmitted by byte or bit. As shown in FIG. 4(b), the 1st horizontal pixels, the 2nd horizontal pixels, . . . , and the 8th horizontal pixels are transmitted sequentially.” | 对比文件明确公开了像素值按光栅扫描次序（第一行从左到右，然后第二行从左到右，以此类推）进行传输/译码（见图4(b)）。目标专利明确要求“蛇形扫描次序”，即第一行从左到右扫描完后，第二行从右到左扫描（或反之），使得行尾与下一行行尾相邻。这与对比文件公开的常规光栅扫描次序不同。对比文件没有给出任何关于采用蛇形扫描次序来译码像素索引值的技术启示。因此，该技术特征既未被直接公开，也未被隐含公开。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。<br>**《未公开》** | 同上，说明书第[0093]段图4(b)。 | 该特征是对“蛇形扫描次序”应用于行情况的具体描述。由于对比文件仅公开了光栅扫描次序（先第一行全部像素，然后第二行全部像素），并未公开蛇形扫描次序，因此该具体化的特征也未被公开。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。<br>**《未公开》** | 对比文件全文未提及按列扫描或蛇形列扫描。 | 对比文件仅公开了按行（水平方向）的扫描次序。对于按列扫描以及相应的蛇形列扫描次序，对比文件没有提供任何相关教导或启示。因此，该特征未被公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素。<br>**《未公开》** | 说明书第[0097]段图6及描述：“If blocks having different pixel value from basic picture are occurred in series like 8th block, 9th block and 10th block shown in FIG. 6(a), blocks in series are combined into a part. To transmit the part, the information of ‘starting block number and ending block number’ and pixel values of the part are transmitted.” 说明书第[0139]段表2展示了游程编码表。 | 对比文件公开了对于连续具有相同特性（如不同于基本图片）的块，使用起始和结束块号的信息进行组合传输，这类似于游程编码（run-length coding）的概念。**然而**，此游程编码是基于**块**的编号顺序，而非目标专利所要求的基于**蛇形扫描次序下的像素**的延行。更重要的是，该特征的限定依赖于“蛇形扫描次序”这一前提条件。由于对比文件未公开蛇形扫描次序，因此该特征中关于“按蛇形扫描次序的连续像素的延行”的具体构成（包含第一排像素和第二排第一像素，不包含第二排第二像素）无法从对比文件中得出。因此，该特征未被公开。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。<br>**《未公开》** | 无相关记载。 | 对比文件未提及任何用于指示扫描次序（尤其是蛇形扫描次序）的语法元素。图像/块的扫描次序在对比文件中是预设的（如光栅扫描），并未作为可配置的参数通过语法元素发信。因此，该特征未被公开。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。<br>**《未公开》** | 说明书第[0114]-[0118]段提到了调色板字段和调色板数据。说明书第[0139]段表2展示了变长编码（霍夫曼码）。 | 对比文件公开了调色板具有索引值（隐含在调色板数据的使用中），也可能存在不匹配调色板的“逸出”像素（如图5(c)中不同于基本图片的像素，其值被直接传输）。然而，对比文件明确记载了使用霍夫曼编码（Hoffman coding，见表2）、W编码、算术编码等压缩方法，并未提及使用“截断二进制码（Truncated Binary Code）”来译码索引值或逸出像素值。截断二进制码是一种特定的编码方式，与霍夫曼码等不同。因此，该特征未被公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>**《隐含公开》** | 说明书第[0093]段描述了像素值的传输。说明书第[0107]-[0121]段描述了包含调色板字段、图像头、帧头等的移动图像数据结构（图7）。说明书第[0174]段：“Designating ‘S.I.S’ image header expressing that picture type is moving picture.” | 对比文件描述了一个完整的移动图像编码、传输系统。编码端（Content Server）会生成包含图像头（其中有调色板信息）、帧头、运动数据和图片数据（其中包含像素值或索引值）的格式化数据（即位流），并通过无线通信传输。因此，对比文件隐含公开了视频编码器产生包含调色板和像素值/索引值数据的位流的过程。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量。<br>**《未公开》** | 无相关记载。 | 对比文件在图片分类（基本图片vs.过渡图片）时，是基于块与块之间的比较（图5，第[0094]-[0096]段），或者基于像素值不同的块的数量统计，但并未描述通过构建像素值直方图（统计每个像素值出现的频率）来确定调色板或进行像素分类。因此，该特征未被公开。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项。<br>**《未公开》** | 无相关记载。 | 该特征依赖于特征L（直方图）的执行。由于对比文件未公开基于直方图的处理，因此这种基于直方图频率的像素分类方法也未被公开。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板。<br>**《未公开》** | 无相关记载。 | 该特征同样依赖于特征L（直方图）。对比文件中调色板的使用是通过字段指示的，其确定方式并未描述为基于直方图。因此，该特征未被公开。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。<br>**《未公开》** | 无相关记载。 | 这是对直方图定义的进一步明确，依赖于特征L。由于特征L未被公开，该特征也未被公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项。<br>**《未公开》** | 无相关记载。 | 该特征是调色板确定过程的具体步骤，且依赖于基于直方图的方法（特征L-N）。对比文件未公开此具体步骤。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值。<br>**《未公开》** | 无相关记载。 | 同上，该特征是调色板确定过程的具体步骤，涉及计算颜色距离。对比文件未公开此步骤。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。<br>**《未公开》** | 无相关记载。 | 同上，该特征是调色板确定过程的具体步骤，涉及基于距离阈值的决策。对比文件未公开此步骤。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP。<br>**《未公开》** | 无相关记载。 | 该特征限定了阈值与量化参数QP相关。对比文件未提及视频块的量化参数（QP），也未公开阈值与QP相关的技术内容。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。<br>**《隐含公开》** | 说明书第[0185]段图15、16的解码流程图。说明书第[0200]段图20的移动站结构，包括数据接收单元、解码单元等。 | 对比文件详细描述了移动站（解码端）接收编码的移动图像数据（即包含调色板和像素/索引数据的位流），并进行解码和显示的过程（如图15、16、20）。因此，对比文件隐含公开了视频解码器接收位流并解码其中包含的调色板和索引值的技术特征。 |
<<<B>>><<<a>>><<<b>>><<<c>>><<<d>>><<<k>>><<<t>>>