对比文件名称：2004-03-11_JP2004080154A_发明专利_JP2004080154A Image data compression method, image data expansion apparatus, and decompression program
目标专利名称：260基于调色板的视频译码CN106105200B
本次调用模型名称：DeepSeek
作为专利代理师，我将严格按照要求进行分析。首先，目标专利涉及“基于调色板的视频译码”，其核心在于使用调色板（色彩表）表示视频块中的像素，并通过索引进行编解码，特别适用于屏幕内容等离散色调场景。对比文件JP2004080154A涉及图像数据压缩方法，支持索引（Index）数据和RGB/YUV数据的可逆/非可逆压缩，其中也涉及块分割、扫描和编码。
以下是根据目标专利权利要求划分的技术特征比对表格：
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：所述方法包括：响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块：《隐含公开》 | 【００２４】“Ｉｎｄｅｘデータとは、色を指定するコードデータであり、表示の際にカラーパレットによってＲＧＢデータに変換する必要があるデータである。” 【００３１】“ＩｎｄｅｘデータまたはＹデータまたはＧデータによるブロックがスキャン処理され（ステップＳｃ１）、コードビットによるデータ列ＤＳが作成される” | 对比文件明确公开了“Index数据”是用于指定颜色的代码数据，在显示时需要借助颜色调色板（カラーパレット）转换为RGB数据。这实质上就是一种基于调色板的编码方式，其中索引值（代码数据）对应调色板中的颜色项。在压缩处理中，对Index数据的块进行扫描和处理（步骤Sc1），这对应于“译码视频数据的块”。虽然对比文件未明确使用“确定使用基于调色板的视频译码”这一决策步骤的表述，但其整个对Index数据的处理流程本身即隐含了使用这种基于调色板（索引）的编码模式来编码图像数据块。因此，本领域技术人员能够毫无疑义地确定对比文件公开了使用基于调色板（索引）的编码来处理数据块。 |
| **技术特征B**：由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板：《隐含公开》 | 【００２４】“Ｉｎｄｅｘデータとは、色を指定するコードデータであり、表示の際にカラーパレットによってＲＧＢデータに変換する必要があるデータである。” 【００５７】“カラーパレット７は加算演算回路４から出力されたＩｎｄｅｘデータをＲＧＢデータに変換し、バッファ８〜１０へ書き込む。” | 对比文件多次提及“カラーパレット”（颜色调色板），其作用是将索引数据（代码数据）转换为RGB数据。这明确公开了存在一个具有多个输入项（每个输入项对应一个RGB色彩值）的调色板。关于“经量化”，对比文件在描述非可逆压缩时，包括了量子化处理（【００３５】ステップＳｅ３）。虽然未明确说明调色板本身是“经量化”的，但在基于调色板的非可逆编码系统中，调色板所代表的色彩值通常源于原始图像数据，而原始数据可能经过量化处理（如对比文件中的量子化步骤）。本领域技术人员可以合理推断，在非可逆压缩流程中，用于表示索引数据的调色板其色彩值很可能是经过量化或从量化后的数据中导出的，以实现压缩。因此，该特征被隐含公开。 |
| **技术特征C**：其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素：《隐含公开》 | 【００２７】“この画像データを１６×１６ドット毎にブロック分けする。” 【００２９】“Ｓｃａｎ０は、１６×１６データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第２行目について最右部から左方向へ順次データを抽出し...” | 对比文件将图像数据分割为块（例如16x16像素的块）。在描述扫描次序（如Scan0）时，提到了“最上行”（第一行）、“第２行目”（第二行），这些行中的像素必然位于块的边缘（例如上边缘、下边缘）。具体而言，块的第一行（最上行）的像素自然邻近于该块的上边缘。因此，对比文件隐含公开了块的第一排（行）包含邻近于块边缘定位的像素这一基本空间关系。 |
| **技术特征D**：且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素：《隐含公开》 | 【００２９】“Ｓｃａｎ０は、１６×１６データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第２行目について最右部から左方向へ順次データを抽出し...” | 对比文件在描述Scan0时明确指出，在第一行（最上行）扫描结束后，接着扫描第二行（第２行目）。第二行紧邻第一行，因此第二行的像素既邻近于块的边缘（例如，在Scan0中，第二行扫描从最右部开始，其像素也邻近于块的右边缘或左边缘，取决于扫描方向），也邻近于第一行的像素。这完全符合技术特征D的描述。因此，该特征被隐含公开。 |
| **技术特征E**：以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值，使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值，其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后：《直接公开》 | 【００２９】“Ｓｃａｎ０は、１６×１６データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第２行目について最右部から左方向へ順次データを抽出し、第３行目については再び最左部から順次データを抽出し、以下、この動作を繰り返して２５６データによるデータ列ＤＳを作成する。” | 对比文件明确且详细地公开了Scan0这种扫描次序：从块左上角开始从左到右扫描第一行；第一行结束后，紧接着从第二行的最右端开始从右向左扫描；第三行再从左到右，如此交替。这是一种典型的“蛇形扫描”（或称之字形扫描、迂回扫描）。该描述明确指出，在创建数据序列DS时，第二行（第２行目）的像素紧跟在第一行（最上行）的像素之后按此扫描次序被处理。这与目标专利中“第二排的像素按蛇形扫描次序紧跟在第一排的像素之后”的技术特征完全一致。因此，该特征被直接公开。 |
| **技术特征F**：其中所述第一排为第一行且所述第二排为第二行，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值：《直接公开》 | 【００２９】“Ｓｃａｎ０は、１６×１６データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第２行目について最右部から左方向へ順次データを抽出し...” | 对比文件对Scan0的描述直接且毫无疑义地公开了：第一排是第一行（最上行），第二排是第二行（第２行目）。并且，扫描（对应于译码的逆过程，即编码时的顺序，解码时按相同顺序恢复）次序是：先抽取（处理）第一行的所有像素数据，然后紧接着抽取（处理）第二行的像素数据。这正是“紧接在译码第二行中的像素的索引值之前译码第一行中的像素的索引值”。因此，该特征被直接公开。 |
| **技术特征G**：其中所述第一排为第一列且所述第二排为第二列，且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值：《直接公开》 | 【００２９】“Ｓｃａｎ１は、左上部から下方へ順次データを抽出し、第１列のデータ抽出が終了すると、第２列目について最下部から上方へ順次データを抽出し、第３列目については再び最上部から順次データを抽出し、以下、この動作を繰り返して２５６データによるデータ列ＤＳを作成する。” | 对比文件公开了另一种扫描方式Scan1：从左上角开始向下扫描第一列；第一列结束后，紧接着从第二列的最下部开始向上扫描；第三列再从上向下，如此交替。这同样是一种蛇形扫描，只不过扫描方向是垂直的。在此描述中，第一排是第一列（第１列），第二排是第二列（第２列目）。扫描次序是：先处理第一列的所有数据，然后紧接着处理第二列的数据。这与特征G的描述完全吻合。因此，该特征被直接公开。 |
| **技术特征H**：其中所述边缘为第一边缘，其中所述第二排的所述像素为所述第二排的第一像素，其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素，且其中译码所述索引值包括：译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素，其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素，且不包含所述第二排的所述第二像素：《隐含公开》 | 【００３９】“データ列ＤＳ１において、「０」が２個以上連続している箇所を検出し、次いで、その箇所の「０」の個数（ゼロランレングス）を検出する。” 【００４０】“その３個のデータ「０」が、０ ０ １ １ なる１つのデータによって表される。” | 对比文件公开了对数据序列DS1进行编码时，会检测连续“0”的游程（ゼロランレングス），并使用特定格式（如“00”后跟表示个数的数据）来编码这个游程，以压缩数据。这实质就是“译码指示按扫描次序的连续像素的延行具有相同索引值的一或多个语法元素”。在蛇形扫描（如Scan0）下，如果第一行末尾的像素和第二行开头的像素具有相同的值（例如都是某个索引值），那么它们会在扫描序列中连续。对比文件公开的游程编码技术完全适用于对这种连续性进行高效编码。虽然对比文件示例中使用的是“0”值，但其原理同样适用于任何相同的值（包括调色板索引值）。因此，本领域技术人员能够合理推断，在基于调色板索引和蛇形扫描的编码中，可以应用类似的游程编码技术来处理连续相同索引值的情况，从而实现特征H所述的效果。该特征被隐含公开。 |
| **技术特征I**：其进一步包括：译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素：《直接公开》 | 【００４８】“圧縮ファイルには、各ブロック毎に圧縮後のデータ列、圧縮に使用されたスキャン方式、圧縮に使用された各パラメータが書き込まれている。” 【００５５】“スキャン番号レジスタ５内のデータによって指定された書き込み順序を各バッファ...へ出力する。” | 对比文件明确公开，在压缩文件中，为每个块写入了压缩时所使用的扫描方式（スキャン方式）（【００４８】）。在解压时，需要根据该扫描方式（如Scan0, Scan1等）来将数据重新排列回块状（【００５５】）。这意味着扫描方式（即扫描次序）本身是作为信息（可视为语法元素）被编码（写入文件）并解码（读取并用于控制解压）的。由于Scan0和Scan1是预定义的蛇形扫描方式，因此编码扫描方式就等价于编码了“按蛇形扫描次序扫描”这一信息。虽然未直接写出“紧跟在第一排之后扫描第二排”的句子，但所编码的扫描方式（如Scan0）本身即定义了这种顺序。因此，该特征被直接公开。 |
| **技术特征J**：其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值，所述方法进一步包括：译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值，其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者：《未公开》 | 对比文件未提及“截断二进制码（truncated binary code）”。对比文件的编码方案基于检测连续零、相同绝对值等特定模式，并使用固定格式的短代码和长代码（【００４２】-【００４３】），例如“1 0”后跟短位数据或“1 1”后跟长位数据。这是一种自定义的变长编码，并非标准的截断二进制码。截断二进制码特用于当要编码的符号总数N不是2的幂时，对0到N-1的索引进行高效编码的一种特定方法。对比文件没有公开或暗示使用这种特定编码方法。 | 对比文件公开了其自身的编码方案，该方案根据数据值的特征（如是否为0、是否与前一值绝对值相同、有效比特数大小）选择不同的编码前缀和长度。这是一种基于上下文的自定义编码，与目标专利中明确提出的“使用截断二进制码”这一特定编码手段不同。本领域技术人员无法从对比文件公开的内容中毫无疑义地得出或合理推断出使用“截断二进制码”来编码索引值或逸出像素值。因此，该技术特征未被对比文件公开。 |
| **技术特征K**：其中所述视频译码器为视频编码器，其中译码所述索引值包括编码所述索引值，所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流：《直接公开》 | 【００４８】“圧縮ファイルには、各ブロック毎に圧縮後のデータ列、圧縮に使用されたスキャン方式、圧縮に使用された各パラメータが書き込まれている。” 【００５７】“カラーパレット７は...ＩｎｄｅｘデータをＲＧＢデータに変換” | 对比文件描述的压缩方法最终会输出压缩文件（圧縮ファイル），该文件包含压缩后的数据序列、使用的扫描方式、参数等（【００４８】）。这相当于产生了包含编码后数据（可表示索引值）和语法元素（扫描方式、参数）的“位流”。同时，对比文件系统包含“カラーパレット”（颜色调色板）（【００５７】），虽然未明确说明调色板是否被写入文件，但在基于调色板的索引编码系统中，调色板信息是解码所必需的，本领域技术人员可以理解其需要被包含在数据流中或通过其他方式使解码器获知。结合对比文件整体方案，可以认为其公开了编码器产生包含必要信息（含调色板相关信息和编码数据）的输出流。因此，该特征被直接公开。 |
| **技术特征L**：其进一步包括：针对视频数据的所述块确定包含多个输入项的直方图，所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量：《未公开》 | 对比文件全文未提及使用“直方图（histogram）”来确定调色板或分析块内像素值分布。对比文件的压缩流程侧重于扫描、变换、量化、差分和基于模式的编码，没有描述通过统计像素值频率（直方图）来构建代表色集合（调色板）的步骤。 | 目标专利中明确记载了通过构建像素值直方图并基于频率等信息来导出或确定调色板的方法（参见说明书【0105】-【0111】）。这是其调色板生成的一个重要具体实施方式。对比文件完全没有涉及这一具体技术手段。本领域技术人员无法从对比文件中直接或隐含地得出“确定包含多个输入项的直方图”这一特征。因此，该技术特征未被对比文件公开。 |
| **技术特征M**：基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素，其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项：《未公开》 | 对比文件未提及基于直方图将像素分类为“主要色彩像素”或“逸出像素”的概念。对比文件处理的是整个数据序列的编码，对所有像素（或变换后的数据）应用统一的编码规则（如游程编码、差分编码等），没有根据像素值在块中出现频率将其区分为不同类型并区别编码的步骤。 | 目标专利中“主要色彩像素”和“逸出像素”的分类是其基于调色板编码的一个特定方面，用于处理那些不属于调色板代表色的像素。对比文件没有公开任何类似的像素分类机制。因此，该技术特征未被对比文件公开。 |
| **技术特征N**：以及基于所述直方图确定所述经量化调色板：《未公开》 | 同技术特征L的论述。对比文件未提及使用直方图，因此也不可能公开基于直方图确定调色板。虽然对比文件提到了“カラーパレット”，但并未描述其具体是如何从当前块中“确定”或“导出”的。本领域技术人员无法从对比文件推断出基于直方图的调色板确定方法。 | 该特征与技术特征L、M紧密相关，共同构成了目标专利中调色板生成的一个具体实施方案。由于对比文件未公开直方图的使用，该特征也未被公开。 |
| **技术特征O**：其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量：《未公开》 | 同技术特征L的论述。由于对比文件未公开直方图，因此该直方图输入项的具体含义（表示经量化后相同像素值的数量）自然也未被公开。 | 该特征是对直方图输入项的进一步限定。在对比文件未公开直方图的前提下，该限定特征也无从谈起。因此，未被公开。 |
| **技术特征P**：其中确定所述经量化调色板包括：确定用于视频数据的所述块的所述经量化调色板的第一输入项，其中所述第一输入项对应于所述直方图的第一输入项：《未公开》 | 同技术特征L、N的论述。对比文件未公开基于直方图确定调色板输入项的过程。 | 该特征描述了从直方图到调色板输入项的具体映射关系，是目标专利调色板生成算法的细节。对比文件未公开任何类似的算法细节。因此，未被公开。 |
| **技术特征Q**：确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值：《未公开》 | 同技术特征L、N的论述。对比文件未公开直方图，也未公开在调色板确定过程中计算像素值之间“距离”并基于阈值判断是否加入调色板的步骤。 | 这是目标专利调色板生成算法中用于合并相似颜色的具体步骤（参见说明书【0109】）。对比文件未公开此步骤。因此，未被公开。 |
| **技术特征R**：以及响应于确定所述距离值满足阈值，将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中：《未公开》 | 同技术特征L、N、Q的论述。对比文件未公开基于距离阈值决定是否将直方图输入项加入调色板的逻辑。 | 这是目标专利调色板生成算法的后续动作。对比文件未公开此逻辑。因此，未被公开。 |
| **技术特征S**：其中所述阈值是基于视频数据的所述块的量化参数QP：《未公开》 | 对比文件提到了“量子化パラメータ（QP）”的概念（【００３５】“量子化処理”），但并未将其与调色板确定过程中的任何阈值关联起来。对比文件中的QP用于控制变换后数据的量化程度，而非用于控制调色板生成中的颜色相似度判断。 | 该特征将调色板生成中的距离阈值与块的QP相关联，是目标专利的进一步具体优化。对比文件没有公开这种关联。因此，未被公开。 |
| **技术特征T**：其中所述视频译码器为视频解码器，其中译码所述索引值包括解码所述索引值，所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流：《直接公开》 | 【００４９】“圧縮ファイルの読み込みが行われる（ステップＳｆ１）。” 【００５０】“最初のブロックについてスキャン方式およびパラメータが伸張回路に設定される（ステップＳｆ２）。 次に、最初のブロックのＩｎｄｅｘデータ...の伸張処理が行われる（ステップＳｆ３）。” 【００５７】“カラーパレット７は加算演算回路４から出力されたＩｎｄｅｘデータをＲＧＢデータに変換” | 对比文件详细描述了伸张装置（解码器）的操作流程：读取压缩文件（接收位流），为块设置扫描方式和参数（接收语法元素），对Index数据进行伸张处理（解码索引值），并通过颜色调色板将解码出的Index数据转换为RGB数据（使用调色板）。这完整地公开了解码器接收包含必要信息（隐含包含调色板信息或通过其他方式获知）的位流，并解码索引值的过程。因此，该特征被直接公开。 |
<<<E>>><<<F>>><<<G>>><<<I>>><<<K>>><<<T>>><<<a>>><<<b>>><<<c>>><<<d>>><<<h>>>