技术领域
[0001] 本
发明涉及图像解压缩装置、其控制方法及计算机可读存储介质。
背景技术
[0002] 近年来，静止图像或运动图像高
分辨率化。图像的分辨率越高，图像的数据量越大。因此，为了用更少的存储资源存储图像数据以及以更短的时间实现网络传输，使用编码的图像压缩技术是重要的。另一方面，要求图像压缩技术不会使图像
质量劣化，并且不导致图像质量的劣化的编码方法得到了持续发展。
[0003] 通常，由于已经出售的产品支持的编码方法与出售时的技术
水平有关，所以难以支持出售后开发的新格式的编码数据。
[0004] 对此，日本特开第2004-236226号
公报(以下称为文献1)公开了如下技术：在图像标准被辨别为不能通过现有的解码程序解压缩的新图像标准的情况下，获取编码数据中包括的解码程序信息并解压缩通过新编码方法编码的编码数据。
[0005] 此外，日本特开第10-322216号公报(以下称为文献2)公开了如下技术：当发送编码数据时，对编码数据使用了新编码方法进行通知并发送包括新编码方法的格式信息的编码数据。由此，代码解压缩装置使用新格式信息动态地改变其操作，从而进行新编码方法的解压缩。
[0006] 作为另一种技术，已知如下的方法：通过处理器处理被检测为通过新编码方法编码的编码数据的部分，并且通过代码解压缩装置以高速处理通过传统的编码方法编码的编码数据。
[0007] 在文献1中，新方法的解压缩程序的信息被包括在新编码数据中，因此使得解压缩侧能够解压缩新编码数据。也即，文献1假定通过
软件进行新编码数据的解压缩处理。为此，即使装置包括解压缩
电路作为对之前方法适用的
硬件，也不能说电路被有效使用。
[0008] 文献2中公开的技术假定可重构硬件布置。为此，该技术不能适用于通过固定的硬件形成的装置。
发明内容
[0009] 本发明是在考虑到上述问题的情况下而做出的，并提供如下的技术：替代仅使用新软件解压缩新编码数据，而有效地使用现有的关于解压缩的固定布置，从而与仅软件的支持的情况相比抑制了速度的降低。
[0010] 根据本发明的第一方面，提供一种图像解压缩装置，用于解压缩编码图像数据，所述图像解压缩装置包括：第一解压缩单元，能够对预设类型的编码数据进行解压缩；第二解压缩单元，用于对第一解压缩单元不支持的类型的编码数据进行解压缩处理；识别单元，用于针对输入的编码图像数据的各
块，识别编码数据的类型；生成单元，用于：在由识别单元识别的关注块的编码数据的类型是能够通过第一解压缩单元解压缩的类型的情况下，将关注块的编码数据存储在预定的
存储器中，并且在类型是不能通过第一解压缩单元解压缩的类型的情况下，将能够通过第一解压缩单元解压缩的预定编码数据存储在存储器中，由此生成能够通过第一解压缩单元解压缩的编码图像数据；以及控制单元，用于控制第一解压缩单元对由生成单元生成的编码数据进行解压缩，以生成临时图像数据，然后控制第二解压缩单元对不能通过第一解压缩单元解压缩的编码数据进行解压缩并用解压缩结果更新临时图像数据，由此生成待输出的图像数据。
[0011] 根据本发明的第二方面，提供一种图像解压缩装置，用于解压缩编码图像数据，所述图像解压缩装置包括：第一解压缩单元，能够以块为单位对预设类型的编码数据进行解压缩；第二解压缩单元，能够对多种类型的编码数据共存的块的编码数据进行解压缩；识别单元，用于针对输入的编码图像数据的各块，识别编码数据的类型；生成单元，用于：在由识别单元识别的关注块的编码数据的类型是能够通过第一解压缩单元解压缩的单个类型的情况下，将关注块的编码数据存储在预定的存储器中，并且在包括不能通过第一解压缩单元解压缩的多个类型的编码数据的情况下，将关注块的编码数据中的能够通过第一解压缩单元解压缩的单个类型的编码数据作为关注块的编码数据存储在预定的存储器中，由此生成能够通过第一解压缩单元解压缩的编码图像数据；以及控制单元，用于控制第一解压缩单元对由生成单元生成的编码数据进行解压缩，并生成临时图像数据，然后控制第二解压缩单元对不能通过第一解压缩单元解压缩的剩余类型的编码数据进行解压缩，并用解压缩结果更新临时图像数据，由此生成待输出的图像数据。
[0012] 根据本发明的第三方面，提供一种图像解压缩装置的控制方法，所述图像解压缩装置用于对编码图像数据进行解压缩，所述控制方法包括：第一解压缩步骤，对预设类型的编码数据进行解压缩；第二解压缩步骤，对所述第一解压缩步骤不支持的类型的编码数据进行解压缩处理；识别步骤，针对输入的编码图像数据的各块，识别编码数据的类型；生成步骤：在识别步骤中识别的关注块的编码数据的类型是能够在第一解压缩步骤中解压缩的类型的情况下，将关注块的编码数据存储在预定的存储器中，并且在类型是不能在第一解压缩步骤中解压缩的类型的情况下，将能够在第一解压缩步骤中解压缩的预定编码数据存储在预定的存储器中，由此生成能够在第一解压缩步骤中解压缩的编码图像数据；以及控制步骤，控制第一解压缩步骤对生成步骤中生成的编码数据进行解压缩，以生成临时图像数据，然后控制第二解压缩步骤对不能在第一解压缩步骤中解压缩的编码数据进行解压缩，并用解压缩结果更新临时图像数据，由此生成待输出的图像数据。
[0013] 根据本发明的第四方面，提供一种图像解压缩装置的控制方法，所述图像解压缩装置用于解压缩编码图像数据，所述控制方法包括：第一解压缩步骤，以块为单位对预设类型的编码数据进行解压缩；第二解压缩步骤，对多种类型的编码数据共存的块的编码数据进行解压缩；识别步骤，用于针对输入的编码图像数据的各块，识别编码数据的类型；生成步骤：在识别步骤中识别的关注块的编码数据的类型是能够在第一解压缩步骤中解压缩的单个类型的情况下，将关注块的编码数据存储在预定的存储器中，并且在包括不能在第一解压缩步骤中解压缩的多个类型的编码数据的情况下，将关注块的编码数据中能够在第一解压缩步骤中解压缩的单个类型的编码数据作为关注块的编码数据存储在预定的存储器中，由此生成能够在第一解压缩步骤中解压缩的编码图像数据；以及控制步骤，控制第一解压缩步骤对在生成步骤中生成的编码数据进行解压缩，以生成临时图像数据，然后控制第二解压缩步骤对不能在第一解压缩步骤中解压缩的剩余类型的编码数据进行解压缩，并用解压缩结果更新临时图像数据，由此生成待输出的图像数据。
[0014] 根据本发明的第五方面，提供一种非易失性计算机可读存储介质，其存储程序，所述程序在被计算机读取和执行时使计算机执行上述的方法的步骤。
[0015] 根据本发明，替代仅使用新软件解压缩新编码数据，而能够有效地使用现有的关于解压缩的固定布置，从而与仅软件的支持的情况相比抑制了速度的降低。
[0016] 通过以下参照
附图对示例性
实施例的描述，本发明的其它特征将变得清楚。
附图说明
[0017] 图1是第一实施例适用的图像形成装置的
框图；
[0018] 图2A和图2B是用于说明使用多种类型的编码方法中的一种以块为单位对图像数据进行编码的状态的图；
[0019] 图3A和图3B是用于说明在辨别编码方法的同时切换解压缩处理的方法的图；
[0020] 图4是示出根据第一实施例的RAM与新代码解压缩单元的布置之间的关系的图；
[0021] 图5是示出根据第一实施例的新代码解压缩单元的处理的
流程图；
[0022] 图6是示出根据第一实施例的新代码解压缩单元的处理及RAM中的数据结构的图；
[0023] 图7是示出根据第二实施例的新代码解压缩单元的处理的流程图；
[0024] 图8是示出根据第二实施例的新代码解压缩单元的处理及RAM中的数据结构的图；以及
[0025] 图9是示出接收到的编码数据的数据结构的示例的图。
具体实施方式
[0026] 现在，将参照附图详细描述本发明的实施例。注意，下面要描述的实施例中的布置仅是示例，并且本发明不限于所例示的布置。
[0027] 图1是根据第一实施例的图像解压缩装置(图像解码)适用的图像形成装置100的框图。图像形成装置100包括CPU 101、ROM 102、RAM103、输入单元104、代码解压缩单元105、
图像处理单元106及打印处理单元107，并且这些单元通过内部总线108相互连接。
[0028] ROM 102是可写入
非易失性存储器，并且能够进行所存储的控制程序的添加和改变。CPU 101读出ROM 102中存储的控制程序并执行该控制程序，从而总体控制运算处理或代码解压缩装置中的单元的操作。注意，ROM 102可以是任何类型，只要其是可写入的即可，并且可以是快闪存储器或EEPROM等。RAM 103是可读写存储器，并且是用于临时存储诸如图像数据等的各种数据的存储介质。输入单元104接收从主PC或
服务器(未示出)传送的编码图像数据，并将其存储在RAM 103中。代码解压缩单元105对由输入单元104接收并存储在RAM 103中的预定类型的编码图像数据进行解压缩(解码)，从而生成压缩前的图像数据。图像处理单元106进行如下转换，即通过代码解压缩单元105的解压缩处理获得的图像数据至适于打印处理单元107的特性的图像数据的转换(RGB→YMCK转换和半
色调处理)，并且将图像数据转换为打印处理单元107的输入数据格式，由此生成输入数据。打印处理单元107基于作为
电子信息的打印数据在打印介质(打印纸)上形成图像。根据实施例的图像形成是将墨液排出到打印介质上的类型的图像形成，但是也可以是像
电子照相式那样使用调色剂的类型的图像形成。图像形成方法不被特别限制。
[0029] CPU 101更新ROM 102中存储的控制程序，从而执行新控制程序。根据下面的过程进行这种更新到新程序。图像形成装置100经由输入单元104从主PC或服务器(未示出)以从通常打印数据可识别的格式接收新控制程序，并将控制程序保存在RAM 103中。然后，CPU 101执行存储在ROM 102中的预设地址
位置(不被重写的地址位置)处的重写程序，由此在ROM 102上覆写接收到的新控制程序。当完成覆写时，CPU 101临时进行重置并执行覆写的新控制程序，从而根据图像形成装置100中的更新后的控制程序，进行图像解压缩或图像形成处理。
[0030] 通常，当对图像数据进行编码时，经常使用如下的方法：将图像数据划分成多个矩形块(或区块)的图像数据，根据各个矩形块的图像数据的特征选择合适的编码方法，并对图像数据进行编码。这里，至于矩形块的图像数据的特征，例如，使用诸如块中出现的
颜色数以及是否像自然图像那样包括相似颜色的许多
像素等的特征，来选择编码方法。针对各个矩形块分析这些特征，并且选择编码效率更高的编码方法。
[0031] 图2A是示出通过多个编码方法编码的图像数据的示例的图。将参照图2A说明根据图像的特征适应性选择多个编码方法。
[0032] 附图标记201表示编码对象的图像数据。这里，一页的图像数据具有水平方向上448个像素×竖直方向上128个像素的大小(以下将水平/竖直关系简称为448×128个像素)。图像201被划分成各自由64×64个像素形成的矩形块。然后，图像201被划分为7×2个矩形块，如图2A所示。注意，对于图像的大小和一个块的大小，为了理解分别示出详细的示例，并且大小不限于这些数值。
[0033] 这里，假定由附图标记202表示的白色背景部分是背景区域，由附图标记203表示的阴影部分是自然图像区域，附图标记204表示以单色绘制的文本区域，并且附图标记205表示单色的图形区域。
[0034] 附图标记206至209表示图像的各类型的矩形块。矩形块206的图像仅由单色的图形区域构成，因此通过作为适合于单色区域的编码的无损编码方法(可逆编码)的方法A而被编码。
[0035] 矩形块207的图像被划分成多个颜色的区域，但是出现颜色的种类的数量少。因此，优选地通过作为无损编码方法的方法B来编码矩形块207。在方法B中，使用游程编码方法(run length code method)(其是通过编码相同颜色连续的像素数而进行压缩的方法)来进行编码。另选地，可以使用
调色板(palette)编码方法，该方法使用登记有预定数量的颜色的调色板表格并对表格的索引进行编码。
[0036] 矩形框208的图像由不存在对象的背景区域和自然图像区域构成，因此使用利用JPEG方法的方法C而被编码，JPEG方法是能够在抑制自然图像的质量劣化的同时进行有效压缩的有损编码(不可逆编码)方法。方法C中使用的编码方法可以是诸如例如除JPEG以外的JPEG2000等的方法。
[0037] 矩形框209的图像是自然图像区域和文本区域共存的图像。如果方法C用于这种特征的图像，则由于方法C是使用JPEG方法的有损编码方法，所以在自然图像区域中图像劣化不明显。然而，在文本区域中，诸如模糊边缘的图像劣化是明显的。为此，通过作为具有方法B和方法C这两种方法的数据结构的编码方法的方法D来编码图像，其中使用作为无损编码方法的方法B来编码文本区域，使用作为有损编码方法的方法C来编码自然图像区域。
[0038] 如上所述，根据各矩形图像的特征选择最佳的编码方法，并通过该方法来对图像编码。图2B示出了7×2个矩形块及其编码方法之间的关系。
[0039] 图9示出了从外部接收的编码图像数据900(对应于图2B中示出的编码数据)的数据结构。编码数据900具有包括文件头901和文件头901后续的块910、911、912、913……的结构。文件头901存储解压缩所需的多条信息(诸如一个像素的位数、图像数据的颜色空间的类型及代表图像由7×2个块构成的信息等)。块910、911……的顺序是图2B所示的块的光栅扫描顺序。因此块910的编码数据对应于图2B中的左上
角的矩形块。块910的编码数据由块头910a和作为有效
载荷(payload)的编码数据910b构成。块头910a包括各种控制信息，例如
指定对应块是通过“方法A”编码的标识位以及代表块是由64×64个像素构成的信息。这也适用于其余的块911、912、913……。注意，代表一个块是由64×64个像素构成的信息可以被存储在文件头中。
[0040] 假定根据实施例的代码解压缩单元105能够解压缩方法A、B和C的编码数据，但是不能解压缩方法D的编码数据。也即，假定代码解压缩单元105支持方法A、B和C但不支持方法D。
[0041] 在该实施例中，ROM 102中的控制程序被更新，从而正确地解压缩
[0042] 图2B或图9所示的编码数据900。
[0043] 首先，将参照图3A和图3B描述此时的解压缩处理。矩形区域301至306是要由CPU 101或代码解压缩单元105进行解压缩处理的处理单元。图3A以叠置的方式示出图像201和矩形区域301至306。图3B是示出图像201被划分为矩形区域301至306并被处理的示例的示意图。阴影的矩形区域是不能由代码解压缩单元105直接解压缩的、编码方法D的区域。
[0044] 首先将参照图3A和图3B描述当切换解压缩处理时产生的开销(overhead)。
[0045] 通常，在通过处理器执行解压缩程序而进行解压缩的情况下的处理性能往往比由硬件
解码器构成的代码解压缩单元105的处理性能低。为此，以矩形块为单位分析针对各矩形块编码的图像201的编码数据，以辨别编码方法，由此辨别是否能够通过代码解压缩单元105对编码数据进行解压缩。根据辨别结果，只有不能通过代码解压缩单元105解压缩的部分才通过CPU 101使用解压缩程序来解压缩。因此，经历需要长处理时间的通过解压缩程序进行的解压缩处理的编码数据的处理量可以是最小必需量。
[0046] 图3B所示的矩形区域301是包括三个矩形块的区域。三个矩形块如参照图2A和图2B所描述的，通过编码方法A或B压缩。这些是可以通过代码解压缩单元105解压缩的区域，并且能够以高速被解压缩。
[0047] 矩形区域302是包括三个矩形块的区域，并且通过新方法D被编码。因此，矩形区域302是需要通过CPU 101执行解压缩程序而被解压缩的区域。
[0048] 矩形区域303是包括一个矩形块的区域，并且通过编码方法C被编码。因此，矩形区域303能够通过代码解压缩单元105解压缩。
[0049] 矩形区域304是包括三个矩形块的区域。这些矩形块通过方法A或B被编码，因此能够通过代码解压缩单元105解压缩。
[0050] 矩形区域305是包括两个矩形块的区域。这些矩形块通过方法D被编码，因此需要通过CPU 101来解压缩。
[0051] 矩形区域306是包括两个矩形块的区域，并且通过编码方法C被编码。因此矩形区域306能够通过代码解压缩单元105解压缩。
[0052] 以这种方式，需要针对各矩形区域分析编码方法，并针对矩形区域301至306的六个部分区域的各个在通过代码解压缩单元105的解压缩处理与通过解压缩程序的解压缩处理之间进行切换的同时执行解压缩处理。通常，对于编码数据的解压缩处理，需要关于要解压缩的编码数据的控制信息和关于输出数据的控制信息。关于编码数据的控制信息包括表示编码数据被保存在RAM 103上的何处的开始地址、编码数据大小、或结束地址。关于输出数据的控制信息包括表示解压缩后的数据要被输出在RAM 103上的何处的输出地址。
[0053] 在通过代码解压缩单元105和解压缩程序进行解压缩的情况下的处理序列如下。
[0054] (1)通过代码解压缩单元105来解压缩区域301。
[0055] (2)通过解压缩程序来解压缩区域302。
[0056] (3)通过代码解压缩单元105来解压缩区域303。
[0057] (4)通过代码解压缩单元105来解压缩区域304。
[0058] (5)通过解压缩程序来解压缩区域305。
[0059] (6)通过代码解压缩单元105来解压缩区域306。
[0060] 如上所述，图像201被划分为六个部分区域，并且CPU 101进行六次确定处理。然后，需要针对各块计算和设置如上所述的多条控制信息。为此，即使需要处理时间的通过解压缩程序的解压缩处理被限制在最小的必要区域内，在代码解压缩单元105和解压缩程序之间进行切换时产生的开销也会很大，并且性能下降变大。另外，由于要通过代码解压缩单元105解压缩的编码数据存在于RAM 103上的不连续地址处，所以CPU 101需要对代码解压缩单元105区分地进行多次设置处理。从这个角度来看，处理性能也会不可避免地降低。
[0061] 在第一实施例中，通过图4所示的布置，针对各编码单元消除了在解压缩程序和代码解压缩单元105之间进行切换所造成的开销，并有效地对编码图像数据进行解压缩。
[0062] 图4是示出在由CPU 101执行ROM 102中的更新控制程序的情况下的功能单元、由现有的代码解压缩单元105形成的新代码解压缩单元400以及RAM 103中存储的数据的结构的示例的框图。
[0063] 新代码解压缩单元400中的编码方法分析单元401、转换代码生成单元402和方法D解压缩单元403是通过CPU 101执行更新后的控制程序而实现的功能单元。代码解压缩单元105是图像形成装置100中初始配设的硬件，并且对方法A、B和C的编码数据进行解压缩。在RAM 103中，预先分配了接收编码图像数据区域405、转换代码数据区域406和用于解压缩处理的输出的解压缩数据区域407。
[0064] 以下将参照图5的流程图和图6来描述新代码解压缩单元400的操作。图6示出了RAM 103中的区域405到407中的数据存储状态。
[0065] 当从外部接收的编码数据到RAM 103的编码图像数据区域405的存储处理结束时，新代码解压缩单元400开始解压缩处理。
[0066] 首先，在步骤S501中，新代码解压缩单元400控制编码方法分析单元401并使其从编码图像数据区域405分析一个块(以下称为关注块)的头并确定块的编码方法。接下来，在步骤S502中，新代码解压缩单元400确定所确定的编码方法是否是允许通过代码解压缩单元105进行解压缩的编码方法(方法A至C)。换言之，新代码解压缩单元400确定根据实施例的代码解压缩单元105是否支持关注块的解压缩。在确定方法允许通过代码解压缩单元105进行解压缩时，新代码解压缩单元400使处理进行到步骤S503，以直接复制关注块的编码数据(包括块头)并将其保存在转换代码数据区域406中。
[0067] 在确定关注块的编码数据使用不允许通过代码解压缩单元105进行解压缩的方法(方法D)时，新代码解压缩单元400使处理进行到步骤S504。在步骤S504中，新代码解压缩单元400控制转换代码生成单元402并使其将能够通过代码解压缩单元105解压缩的预设的虚拟(dummy)固定编码数据保存在转换代码数据区域406中。在实施例中，虚拟固定编码数据是最简单并具有最短代码长度的方法A的编码数据。
[0068] 在步骤S505中，新代码解压缩单元400确定是否对所有块的确定处理结束。如果否，则处理返回到步骤S501。
[0069] 当以上述的方式，所有块的代码确定处理结束时，只有方法A至方法C的编码数据按块顺序连续地存储在转换代码数据区域406中。也即，在外观上，允许通过代码解压缩单元105进行解压缩的格式的编码数据按块顺序连续地存储在转换代码数据区域406中。
[0070] 因此，在步骤S506中，新代码解压缩单元400使代码解压缩单元105对转换代码数据区域406中存储的各块的编码数据进行解压缩处理，并将解压缩后的数据作为图像数据存储在解压缩数据区域407中。
[0071] 然后，在此之后，新代码解压缩单元400使处理进行至步骤S507。在步骤S507中，新代码解压缩单元400控制方法D解压缩单元403，并且只要存在编码图像数据区域405中存储的方法D的编码数据，则反复使方法D解压缩单元403对编码数据进行解压缩，并在解压缩数据区域407中对应块上覆写所获得的块图像数据。
[0072] 之后，图像处理单元106对解压缩数据区域407中的图像数据进行图像处理和打印处理。
[0073] 如上所述，根据第一实施例，即使存在新编码方法的编码数据(在实施例中为方法D的编码数据)，在第一步骤中，也构建能够通过至此使用的代码解压缩单元105解压缩的连续块的编码数据，并一次性解压缩。然后，在第二步骤中，进行通过软件对新编码数据的解压缩。以这种方式，能够消除通过根据编码数据的类型以块为单位在通过代码解压缩单元105的解压缩处理与通过软件的解压缩处理之间进行切换所导致的开销，并且能够以高速进行解压缩。结果，能够减少解压缩处理的延迟量，并减少关于打印的延迟。
[0074] [第二实施例]
[0075] 在第一实施例中，代码解压缩单元105能够解压缩单个类型的编码数据。在第一实施例中，能够通过代码解压缩单元105解压缩的编码数据的副本被存储在转换代码数据区域406中。对于不能通过代码解压缩单元105解压缩的方法D的编码数据，与那无关的方法A的虚拟固定编码数据被存储在转换代码数据区域406中，由此针对所有块构建能够通过代码解压缩单元105解压缩的编码数据。
[0076] 然而，替代将虚拟固定数据存储在转换代码数据区域406中，可以基于方法D的原始编码数据对能够通过代码解压缩单元105解压缩的编码数据进行转换。这将在第二个实施例中描述。
[0077] 在第二实施例中，考虑到方法D是组合两种不同类型的编码方法的混合编码数据，转换代码生成单元402将方法D的编码数据转换为使得代码解压缩单元105能够解压缩的编码方法C的数据结构。
[0078] 图7是示出根据第二实施例的新代码解压缩单元400的处理过程的流程图。图8示出根据第二实施例的RAM 103中的区域405至407中的数据存储状态。
[0079] 当从外部接收的编码数据被存储在RAM 103的编码图像数据区域405中时，处理开始。
[0080] 首先，在步骤S701中，新代码解压缩单元400控制编码方法分析单元401，使其从编码图像数据区域405分析一个块(以下称为关注块)的头，并确定块的编码方法。接下来，在步骤S702中，新代码解压缩单元400确定所确定的编码方法是否是允许通过代码解压缩单元105进行解压缩的编码方法(方法A至C)。换言之，新代码解压缩单元400确定根据实施例的代码解压缩单元105是否支持关注块的解压缩。在确定方法允许通过代码解压缩单元105进行解压缩时，新代码解压缩单元400使处理进行到步骤S703，以直接复制关注块的编码数据(包括块头)并将其保存在转换代码数据区域406中。
[0081] 在确定关注块的编码数据使用不允许通过代码解压缩单元105进行解压缩的方法(方法D)时，新代码解压缩单元400使处理进行到步骤S704。在步骤S704中，新代码解压缩单元400控制转换代码生成单元402并使其将关注块的编码数据转换为能够通过代码解压缩单元105解压缩的编码数据。将参照图8描述根据该实施例的步骤S704中的编码数据转换方法。
[0082] 图8中的附图标记801表示通过混合类型编码方法D编码的块的编码数据，该编码数据由编码方法分析单元401检测到并且不能通过代码解压缩单元105解压缩。附图标记802表示混合类型编码方法D的数据结构。数据结构802由头、无损编码数据和有损编码数据构成。头是对各编码单位的编码数据分配的数据，并且能够知道对编码数据进行编码的编码方法。由于编码方法D是包括使用无损编码的方法B和使用有损编码的方法C的混合类型编码方法，所以无损编码的数据结构和有损编码的数据结构分别与方法B和方法C的相同。
[0083] 附图标记803表示由转换代码生成单元转换的、使用有损编码的方法C的编码数据。附图标记804表示包括头和有损的编码数据的方法C的数据结构。
[0084] 转换代码生成单元402从方法D的编码数据中删除无损编码数据，以只留下有损编码数据，并将头重写到方法C，从而将方法D的有损部分改变为方法C。然后转换代码生成单元402将改变结果(即方法C的编码数据)保存在转换代码数据区域406中。
[0085] 在该实施例中，删除无损编码数据以只留下有损编码数据。替代地，可以删除有损编码数据以只留下无损编码数据。另外，在代码解压缩单元105能够忽略通过重写头而变得不能解压缩的无损或有损编码数据的情况下，可以只重写头而不进行删除。
[0086] 在步骤S705中，新代码解压缩单元400确定对所有块的确定处理是否结束。如果否，则处理返回到步骤S701。
[0087] 在步骤S705中确定所有块的确定处理结束时，所有块的重要编码数据(能够通过代码解压缩单元105解压缩)被存储在RAM 103的转换代码数据区域406中。
[0088] 因此，在步骤S706中，新代码解压缩单元400控制代码解压缩单元105并使其对存储在RAM 103的转换代码数据区域406中的编码数据执行解压缩处理，并将解压缩结果的图像数据存储在解压缩数据区域407中。
[0089] 图8中的附图标记805示出在步骤S706中的处理完成时在解压缩数据区域407中存储的解压缩数据的输出的示例。在该时点，只对编码图像数据区域405中方法D的有损编码数据表示的背景部分的自然图像进行解压缩。
[0090] 在解压缩处理结束时，新代码解压缩单元400使处理进行到步骤S707，并且控制方法D解压缩单元403接收编码图像数据区域405中的方法D的编码数据的信息，并对编码数据进行软件解码。在该实施例中，已经通过代码解压缩单元105解压缩了有损编码数据的部分。因此，方法D解压缩单元403将通过对编码方法D的无损编码数据的部分解码得到的图像数据在解压缩数据区域407的相应位置处合成。
[0091] 如上所述，根据第二实施例，不能通过现有的代码解压缩装置解压缩的新编码方法的编码数据被转换，并被作为传统的编码方法处理，由此使得现有的代码解压缩装置能够进行新编码方法的部分解压缩处理。因此，能够以高速对新开发的编码方法编码的数据进行解压缩。
[0092] 注意，在上述第二实施例中，方法D代表两种类型的编码方法的编码数据的混合。然而，类型的数量不限于两种，只要是多种类型共存。
[0093] 其他实施例
[0094] 还可以通过读出并执行记录在存储介质(也可更完整地称为“非临时性计算机可读存储介质”)上的计算机可执行指令(例如，一个或更多个程序)以执行上述实施例中的一个或更多个的功能、并且/或者包括用于执行上述实施例中的一个或更多个的功能的一个或更多个电路(例如，
专用集成电路(ASIC))的系统或装置的计算机，来实现本发明的实施例，并且，可以利用通过由所述系统或装置的所述计算机例如读出并执行来自所述存储介质的所述计算机可执行指令以执行上述实施例中的一个或更多个的功能、并且/或者控制所述一个或更多个电路执行上述实施例中的一个或更多个的功能的方法，来实现本发明的实施例。所述计算机可以包括一个或更多个处理器(例如，中央处理单元(CPU)，微处理单元(MPU))，并且可以包括分开的计算机或分开的处理器的网络，以读出并执行所述计算机可执行指令。所述计算机可执行指令可以例如从网络或所述存储介质被提供给计算机。所述存储介质可以包括例如
硬盘、
随机存取存储器(RAM)、
只读存储器(ROM)、分布式计算系统的存储器、光盘(诸如压缩光盘(CD)、数字通用光盘(DVD)或蓝光光盘(BD)TM)、闪存设备以及存储卡等中的一个或更多个。
[0095] 本发明的实施例还可以通过如下的方法来实现，即，通过网络或者各种存储介质将执行上述实施例的功能的软件(程序)提供给系统或装置，该系统或装置的计算机或是中央处理单元(CPU)、微处理单元(MPU)读出并执行程序的方法。
[0096] 虽然参照示例性实施例描述了本发明，但是，应该理解，本发明不限于公开的示例性实施例。下述
权利要求的范围应当被赋予最宽的解释，以涵盖所有这类
修改以及等同的结构和功能。
