对比文件名称：2008-06-19_US2008144952A_发明申请_US20080144952A1 Method and Apparatus For Hybrid Image Compression
目标专利名称：260基于调色板的视频译码CN106105200B
本次调用的模型名称：专利创造性评估模型
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| 技术特征A《隐含公开》 | [0113]段： “The preferred arrangements of the invention compress rendered image data as tiles by generating a compressed version of each tile.” <br> [0121]段： “The Palette Processor 411 comprises a Palette Generator 412, a Colour Palette buffer 413, a Palette Map buffer 414 and a Palette Compressor 415.” | 对比文件公开了一种混合压缩装置，包含调色板处理器（Palette Processor），用于压缩图像平铺块（tile）。该调色板处理器用于处理具有相同或相似颜色的区域（flat regions），这实质上是一种基于调色板的编码方法。虽然对比文件主要针对静态图像（如文档）的压缩，而目标专利针对视频数据，但本领域技术人员公知，视频编码可视为对一系列图像（帧）的编码，静态图像编码中的调色板技术可以应用于视频编码中。因此，本领域技术人员能够从对比文件公开的“使用调色板压缩图像平铺块”的技术方案，合理推断出在视频译码中“确定使用基于调色板的视频译码来译码视频数据的块”这一技术特征。故该特征被隐含公开。 |
| 技术特征B《隐含公开》 | [0121]段： “The colour palette is an indexed array of unique colour values that are used within the tile.” <br> [0184]段： “The Colour Palette buffer 413 is an array of distinct colours that are used in the tile. ... There are a finite number of colours that can be added to the colour palette before the Colour Palette buffer 413 overflows.” | 对比文件明确公开了为每个平铺块（tile）确定一个调色板（colour palette），该调色板包含在该平铺块中使用的多个独特的色彩值（unique colour values）。目标专利中的“经量化调色板”强调了色彩的量化。对比文件中虽然没有明确使用“量化（quantized）”一词，但其调色板有最大颜色数量限制（finite number），并且在实际编码中，色彩值可能需要经过选择或近似才能放入有限大小的调色板，这隐含了量化的过程。本领域技术人员能够理解，为了压缩效率，调色板中的色彩值通常是原始色彩的一个子集或经量化后的代表值。因此，对比文件隐含公开了“确定具有指示多个相应色彩值的多个输入项的经量化调色板”这一技术特征。 |
| 技术特征C《直接公开》 | [0111]段： “A tile 2200 preferably consists of an integer number of blocks 2202 of 8×8 pixels. ... Y indexes the tile rows whereas X indexes the offset of a pixel along a tile row. A tile row consists of the set of pixels that span the width of the tile. For example, the first pixel in the first tile row occupies pixel position (0, 0) 2201 whereas the last pixel in first tile row occupies pixel position (63, 0) 2203.” | 对比文件将图像划分为平铺块（tile），并详细描述了平铺块的行（row）结构。例如，第一行（first tile row）包含从位置(0,0)到(63,0)的像素。这些行中的像素（如第一行的第一个和最后一个像素）自然位于平铺块的边缘（上边缘和左右边缘）。因此，对比文件直接公开了“视频数据的块的第一排包含邻近于视频数据的块的边缘而定位的像素”这一技术特征。 |
| 技术特征D《直接公开》 | [0111]段： “Accordingly, the last pixel in the last tile row occupies position (63, 63) 2205. Tile raster order refers to processing a tile pixel by pixel tile row by tile row, in sequential order, starting with the first tile row and ending with the last tile row.” | 对比文件描述了按平铺块行顺序（tile row by tile row）处理像素，这必然意味着在处理完第一行后，会处理紧随其后的第二行。第二行中的像素同样位于平铺块的边缘（例如第二行的第一个像素(0,1)邻近上边缘和左边缘，最后一个像素(63,1)邻近上边缘和右边缘），并且它们邻近于第一行的像素（在垂直方向上相邻）。因此，对比文件直接公开了“视频数据的块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素”这一技术特征。 |
| 技术特征E《未公开》 | 无对应内容。 | 目标专利的技术特征E明确要求按“蛇形扫描次序（snake scan order）”译码索引值，并强调“始终”按此次序。对比文件在[0111]段明确记载了处理像素的次序是“光栅扫描次序（Tile raster order）”，即从上到下、从左到右逐行扫描。对比文件全文未提及任何形式的蛇形扫描（例如，一行从左到右，下一行从右到左）。蛇形扫描是目标专利为了利用屏幕内容中位于块相同侧边缘的像素值可能相同的特性而提出的特定扫描方式，以改善延行长度编码效率。本领域技术人员无法从对比文件中公开的光栅扫描次序毫无疑义地得出或合理推断出蛇形扫描次序。因此，该技术特征既未被直接公开，也未被隐含公开。 |
| 技术特征F《未公开》 | 无对应内容。 | 技术特征F是技术特征E中蛇形扫描次序在行方向上的具体体现，即第二行的像素索引值紧接在第一行的像素索引值之后译码。由于对比文件未公开蛇形扫描次序，而是使用常规的光栅扫描次序（第二行的第一个像素紧接在第一行的最后一个像素之后），因此本领域技术人员无法从对比文件中得出“紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值”这一特定于蛇形扫描的译码顺序。故该特征未被公开。 |
| 技术特征G《未公开》 | 无对应内容。 | 技术特征G是技术特征E中蛇形扫描次序在列方向上的具体体现。对比文件主要按行（水平方向）处理像素，未描述或暗示按列进行蛇形扫描（即一列从上到下，下一列从下到上）的次序。因此，该特征未被公开。 |
| 技术特征H《未公开》 | 无对应内容。 | 技术特征H描述了在蛇形扫描次序下，对包含特定像素（第一排像素和第二排第一像素）但不包含其他像素（第二排第二像素）的连续像素延行进行译码。这一特征完全依赖于蛇形扫描次序的实现。由于对比文件未公开蛇形扫描次序，因此也就不存在在这种特定扫描次序下产生的、所述结构的延行，更谈不上译码指示该延行的语法元素。故该特征未被公开。 |
| 技术特征I《未公开》 | 无对应内容。 | 技术特征I要求译码一个显式指示使用蛇形扫描次序的语法元素。对比文件中没有任何部分提及或暗示需要发信（译码）一个用于指示扫描次序（无论是光栅还是蛇形）的语法元素。其扫描次序（光栅扫描）是预先确定且固定的。因此，该特征未被公开。 |
| 技术特征J《未公开》 | 无对应内容。 | 技术特征J涉及使用“截断二进制码（truncated binary code）”来译码调色板索引值和逸出像素值。对比文件在[0185]段描述了使用简单的游程编码（如4位游程码后跟3位调色板索引）来压缩调色板映射图（Palette Map），并未提及或使用截断二进制码。截断二进制码是一种针对非2的幂次方范围的特定编码方式。本领域技术人员无法从对比文件公开的游程编码方案中，毫无疑义地得出或合理推断出使用截断二进制码。因此，该特征未被公开。 |
| 技术特征K《隐含公开》 | [0124]段： “The Compressed Data Memory Manager 419 is used to manage the output data bitstreams from the Edge Processor 404, the Palette Processor 411 and the Image Processor 416.” <br> [0139]段及图22描述：包含调色板、编码标志等数据的平铺块头（tile header）以及表示索引值的无损数据位流（lossless data bitstream）。 | 对比文件公开的装置包含压缩数据内存管理器（Compressed Data Memory Manager），用于管理来自各处理器（包括调色板处理器）的输出数据位流。在压缩路径类型2、3、4中，调色板数据被写入平铺块头，而调色板索引映射（或边缘数据）被写入无损数据位流。这对应于视频编码器产生包含调色板和表示索引值的语法元素的位流的功能。因此，本领域技术人员能够合理推断出，当对比文件中的装置作为编码器工作时，其执行了“编码所述索引值”并“产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流”的步骤。故该特征被隐含公开。 |
| 技术特征L《隐含公开》 | [0121]段： “The Palette Generator 412 is responsible for maintaining the Colour Palette buffer 413, the Palette Map buffer 414 and for calculating the bit length of the compressed palette map.” <br> 结合[0116]段对平铺块中不同区域（文本、图形、图案、图像）的描述，以及[0154]-[0157]段（图7）像素游程生成过程，其本质是根据连续相同或相似颜色的像素形成游程。 | 对比文件的调色板生成器（Palette Generator）负责维护调色板和调色板映射。为了构建调色板，装置需要分析平铺块中的像素。虽然对比文件没有明确使用“直方图（histogram）”一词，但其通过生成像素游程（pixel runs of substantially identical colour）来识别相同或相似颜色的连续像素区域。这个过程隐含了统计不同像素值及其出现频率（或类似“量”的度量）的思想，以确定哪些颜色是主要的或具有代表性的，从而加入调色板。本领域技术人员能够从“识别相同颜色游程并加入调色板”的操作中，合理推断出“确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量”这一更一般化的技术手段。故该特征被隐含公开。 |
| 技术特征M《隐含公开》 | [0119]段： “Pixels within a flat region are labeled as flat pixels. If an edge pair is discarded the pixels within the now defunct flat region are labeled as ‘image’ pixels.” <br> [0184]段： “The colour palette is an indexed array of unique colour values that are used within the tile.” | 对比文件将像素分类为“平坦像素（flat pixels，属于被保留的边缘对所描述的区域）”和“图像像素（image pixels，属于被丢弃的边缘对或不属于任何平坦区域的像素）”。平坦像素的颜色值通常会被包含在调色板中（因为调色板存储平铺块中使用的独特颜色值），而图像像素则可能使用其他方式（如JPEG）压缩，其颜色值可能不对应于调色板中的条目，即相当于“逸出像素（escape pixels）”。被分类为图像像素的像素，其颜色值通常更复杂、出现频率可能更低，这对应于直方图中“指示比经分类为主要色彩像素的像素更低的像素量的输入项”。因此，对比文件隐含公开了基于某种分析（如边缘评估）将像素分类为主要色彩（平坦）像素或逸出（图像）像素的技术特征。 |
| 技术特征N《隐含公开》 | [0121]段： “The colour value of each pixel run is added to the Colour Palette buffer 413 by the Palette Generator 412 only if that colour value does not already exist in the palette buffer 413.” <br> 结合技术特征L和M的论述。 | 对比文件的调色板生成器基于处理像素游程的结果来构建和更新调色板。它检查每个像素游程的颜色值，如果该颜色不在调色板中则添加。这实质上是一种基于对平铺块像素分析（可类比为直方图分析）来确定调色板的方法。因此，本领域技术人员能够从对比文件公开的“根据像素游程颜色动态构建调色板”的方法中，合理推断出“基于所述直方图确定所述经量化调色板”这一技术特征。故该特征被隐含公开。 |
| 技术特征O《隐含公开》 | [0116]段： “For the purposes of this description a pixel run consists of a run of consecutive pixels, wholly contained on one tile row, that have substantially identical colour values, i.e. identical within a predefined visual distinguishability tolerance. Preferably, the colour values in a run are identical, i.e. the tolerance is zero.” | 对比文件定义了像素游程由具有“基本相同（substantially identical）”颜色值的连续像素组成，并指出优选地是“完全相同（identical）”。术语“基本相同”允许一个视觉可区分性容差，这隐含了颜色量化的概念——即经过量化后，原本略有差异的颜色被视为相同。因此，对比文件中的像素游程，特别是当容差不为零时，可以被理解为表示“在经量化时具有相同像素值的像素的量”。本领域技术人员能够合理推断出这一解释。故该特征被隐含公开。 |
| 技术特征P《隐含公开》 | [0121]段： “The colour value of each pixel run is added to the Colour Palette buffer 413 by the Palette Generator 412 only if that colour value does not already exist in the palette buffer 413.” <br> 结合技术特征L的论述，调色板的构建过程隐含了将出现最频繁或最具代表性的颜色（对应于直方图的第一输入项）首先加入调色板。 | 对比文件公开了调色板生成器将新出现的颜色值添加到调色板中。在构建调色板的逻辑中，第一个被添加的颜色值可以对应于直方图中具有最大频率的输入项（即第一输入项）。因此，本领域技术人员能够从“添加新颜色到调色板”这一基本操作中，合理推断出“确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项”这一具体步骤。故该特征被隐含公开。 |
| 技术特征Q《未公开》 | 无对应内容。 | 技术特征Q要求“确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值”。这是目标专利中一种特定的调色板优化或去冗余方法：只有当新颜色与调色板中现有颜色距离足够大（超过阈值）时才将其加入调色板。对比文件在添加新颜色到调色板时，仅检查是否存在完全相同的颜色（[0121]段：“only if that colour value does not already exist”），并未公开任何基于颜色空间距离计算和阈值比较来决定是否添加新颜色的方法。因此，该特征未被公开。 |
| 技术特征R《未公开》 | 无对应内容。 | 技术特征R是技术特征Q的后续动作，即响应于距离值满足阈值而将颜色复制到调色板。由于对比文件未公开技术特征Q中的距离计算和阈值判断，因此也就不存在基于此判断的“复制”动作。对比文件添加新颜色的条件仅仅是颜色不存在于调色板中。故该特征未被公开。 |
| 技术特征S《未公开》 | 无对应内容。 | 技术特征S规定技术特征Q中的“阈值是基于视频数据的所述块的量化参数QP”。量化参数QP是视频编码中的特定概念，用于控制变换系数的量化步长。对比文件涉及的是静态图像/文档的混合压缩，其压缩过程（如JPEG压缩部分）可能涉及量化表，但并未将其与调色板生成过程中的颜色距离阈值相关联。因此，该特征未被公开。 |
| 技术特征T《隐含公开》 | [0200]段： “The Hybrid Decompressor 2000 comprises a Decompressor Manager 2001, an Edge Decompressor 2002, ... a Palette Decompressor 2003, ... an Image Decompressor 2004, and an Edge Renderer 2008.” <br> [0202]-[0207]段描述了根据压缩路径类型，从位流中读取调色板数据和解压缩索引值（如调色板映射或边缘数据）来重建平铺块。 | 对比文件详细公开了混合解压缩器（Hybrid Decompressor），其包含调色板解压缩器（Palette Decompressor）等组件，用于从压缩位流中解码数据并重建图像。这对应于视频解码器的功能。具体地，解压缩器会读取包含调色板数据的平铺块头和解压缩表示索引值的无损数据位流（如[0204]-[0205]段在压缩路径类型2下的操作），从而重建像素。因此，本领域技术人员能够合理推断出视频解码器“接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流”并“解码所述索引值”的技术特征。故该特征被隐含公开。 |
<<<A>>><<<B>>><<<C>>><<<D>>><<<K>>><<<L>>><<<M>>><<<N>>><<<O>>><<<P>>><<<T>>>
<<<a>>><<<b>>><<<c>>><<<d>>><<<k>>><<<l>>><<<m>>><<<n>>><<<o>>><<<p>>><<<t>>>