CN1116455A - 数据压缩方法、图像数据存储器以及压缩数据展开方法与装置 - Google Patents

Abstract

本发明提供一种能高效率压缩彩色图像数据的数据压缩方法和一种迅速将该压缩数据展开为位映像的压缩数据展开方法。所压缩成的图像数据具有保持与色彩信息RAM中的色彩数据相应的地址的地址域；将上述RAM分类成规定类目时、保持色彩数据类目分类信息的分类域；保持色彩数据连续数的游程长度域。为了展开压缩数据，进行第1处理和第2处理。第1处理将分类域译码，决定色彩数据类目，进而将地址域译码、生成地址。第2处理将生成的地址按与游程长度域的连续数相当的次数反复供给，并访问上述RAM。

Description

数据压缩方法、图像数据存储器以及 压缩数据展开方法与装置

技术领域

本发明是关于将包含色彩数据在内的图像数据加以压缩的数据压缩方法、存贮该被压缩的图像数据的图像数据存储器、以及展开该图像数据的图像数据展开方法及装置的发明。

背景技术

已有的图像数据处理装置，具备保存着使用的多种色彩信息的色彩RAM，在保存目标数据的目标数据存储器中保存着色彩RAM的地址信息。

图12A至图12C表示已有的图像数据处理装置中的目标数据存储器及色彩RAM的存储映像。如图12A所示，A—H的各种色彩分别有8个像素连续排列。对于这种结构的目标数据位映像，由保存着A—H的红绿兰(RGB)数据的色彩RAM(参看图12C)与保存着色彩RAM的地址信息(0—7)的目标数据存储器(参看图12B)构成一存储系统。

根据保存于图12B所示的目标数据存储器的地址，访问图12B所示的色彩RAM，以此将目标数据存储器保存的目标数据的色彩信息输出。

但是，这样的已有的图像数据处理装置，需要具有规模与位映像中的像素数相同的大容量存储器作为目标数据存储器，存在着不能谋求装置小型化、降低成本等问题。

本发明的目的之一在于提供一种能有效地压缩包含色彩数据在内的图像数据的数据压缩方法。

本发明的另一目的在于提供能有效地压缩包含色彩数据在内的图像数据并加以存储的图像数据存储器。

本发明再一个目的在于提供一种可以快速地对压缩数据进行位映像展开的压缩数据展开方法及装置。

发明内容

以本发明的一种形态为依据的数据压缩方法，其特征在于，压缩成的数据具有：内含保持色彩信息的色彩信息存储手段的、与色彩数据相应的地址的地址域；将色彩信息存储手段分类成规定的类目时、保持包含色彩数据的类目的分类信息的分类域；保持色彩数据连续数的游程长度域。借助于此，可以有效地压缩包含色彩数据的图像数据。

在上述数据压缩方法中，地址域的位数多的情况下，最好减少激程长度域的位数，使图像数据成为固定长度。以此，可以在存储器中没有浪费地高效率存贮压缩了的图像数据。

在上述数据压缩方法中，对色彩信息存储手段加以分类的类目最好根据色彩信息的使用频度决定。以此，可以压缩使用频度高的色彩数据，因此，能够使总的数据压缩率得以提高。

在上述数据压缩方法中，图像数据最好还具有表示作为图像扫描时的处理单位的扫描单元中全部像素是否同色的扫描单元域，借助于此，可以更有效地压缩包含色彩数据的图像数据。

以本发明的一种形态为依据的图像数据存储器，其特征在于，该存储器具有内含保持色彩信息的色彩信息存储手段的、与色彩数据相应的地址的地址域，将色彩信息存储手段分类成规定的类目时、保持包含色彩数据的类目分类信息的分类信息域，和保持色彩数据连续数的游程长度域；该存储器将包含色彩数据的图像数据压缩后存贮。借助于此，可以高效率地压缩存储包含色彩数据的图像数据。

在上述图像数据存储器中，地址域的位数与游程长度域的位数的和最好为规定的位数，以使图像数据为固定长度。这样可以没有浪费地将压缩了的图像数据高效存贮于存储器中。

在上述图像数据存储器中，最好还具有表示作为图像扫描时的处理单位的扫描单元中全部像素是否同色的扫描单元域。以此可以更有效地压缩存贮包含色彩数据的图像数据。

以本发明的其他形态为依据的图像数据存储器，其特征在于，该存储器具有保持存贮色彩数据的色彩信息存储手段的地址的地址域，保持包含色彩数据的色彩信息存储手段的类目信息的类目域，和保持色彩数据连续数的游程长度域；该存储器将包含色彩数据的图像数据压缩后存储。

以本发明的一种形态为依据的压缩数据展开方法，其特征在于具有将分类域译码、决定包含色彩数据的类目、根据决定了的类目，将地址域译码后生成地址的第1处理；反复提供次数与游程长度域的连续数相当的第1处理所得地址，并访问色彩信息存储手段的第2处理。借助于此，可以对压缩数据快速地进行位映像展开。

在上述压缩数据展开方法中，最好是将第1处理与第2处理分别作为一个步骤并行处理、进行流水线控制。以此可以以更高的速度展开压缩数据。

以本发明的一种形态为依据的压缩数据展开装置，其特征在于具有将分类域译码、决定包含色彩数据的类目，根据决定的类目、将地址域译码后生成地址的译码手段；反复提供次数与游程长度域的连续数相当的译码手段所得地址，并访问色彩信息存储手段的地址供给手段。借助于此，可以高速地将压缩数据信映像展开。

在上述压缩数据展开装置中，最好是色彩信息存储手段、译码手段以及地址供给手段至少设置两组以上，依靠译码手段的第1处理与依靠地址供给手段的第2处理分别作为一个步骤并行处理，进行流水线控制。以此可以更快地展开压缩数据。

以本发明的一种形态为依据的图像数据处理装置，其特征在于包括：

将色彩信息分类为规定的类目、加以保持的色彩信息存储手段；

具有保持与色彩数据相应的色彩信息存储手段的地址的地址域、保持包含色彩数据的色彩信息存储手段的类目信息的分类信息域，和保持色彩数据连续数的扫描宽度域，压缩、存储包含色彩数据的图像数据的图像数据存储器；

将分类域译码、决定包含色彩数据的类目，根据决定的类目将地址域译码后生成地址的译码手段；

反复提供次数与游程长度域的连续数相当的译码手段所得地址，并访问色彩信息存储手段的地址供给手段；

将包含以地址供给手段从色彩信息存储手段读出的色彩数据的图像数据依序存储的存储手段；

显示被存储手段展开的图像数据的显示手段。

籍此可以不浪费存储器、高效率存贮包含色彩数据的图像数据，对压缩的图像数据高速进行位映像展开，高速显示图像数据。

附图概述

图1A至图1D是本发明一实施例的数据压缩方法的说明图。

图1A是保持色彩情报的色彩RAM(色彩信息存储手段)的存储映像。

图1B是访问色彩RAM的域A的数据的数据格式。

图1C是访问色彩RAM的域B的数据的数据格式。

图1D是访问色彩RAM的域C的数据的数据格式。

图2A至图2C是本发明一实施例的数据压缩方法说明图。

图2A是目标数据的位映像。

图2B是目标数据存储器的存储映像。

图2C是色彩RAM的存储映像。

图3是本发明一实施例的图像处理系统的方框图。

图4A及图4B是表示目标数据的具体例子的图。

图5是表示目标参数的具体例子的图。

图6是表示本发明一实施例的图像处理系统的动作的流程图。

图7是表示本发明一实施例的图像数据展开部的详细情况的方框图。

图8是表示图7所示的图像数据展开部的译码部的详细情况的方框图。

图9A至图9D是图8所示的译码部的动作说明图。

图9A是分类域的说明图。

图9B是访问域A的数据的译码处理的说明图。

图9C是访问域B的数据的译码处理的说明图。

图9D是访问域C的数据的译码处理的说明图。

图10是用图8所示的选择器选择的地址数据的组合的说明图。

图11A至图11C是使用本发明一实施例的图像数据展开处理的具体例子的说明图。

图11A是关于译码部的输入输出的说明图。

图11B是关于色彩RAM的输入输出的说明图。

图11C是对扫描单元缓冲器的位映像展开的说明图。

图12A至图12C是已有的数据压缩方法的说明图。

图12A是目标数据的位映像。

图12B是目标数据存储器的存储映像。

图12C是色彩RAM的存储映像。

本发明的最佳实施方式

下面用图1至图2对依据本发明一实施例的数据压缩方法加以说明。

先用图1A至图1D对用于本实施例的数据压缩方法的图像数据的数据格式加以说明。

图1A是保持色彩信息的色彩RAM的存储映像，图1B是访问色彩RAM域A的图像数据的数据格式，图1C是访问色彩RAM的B域的图像数据的数据格式，图1D是访问色彩RAM的域C的图像数据的数据格式。

本实施例的数据压缩方法中的图像数据的数据格式包含保持有保持色彩信息的色彩RAM的地址的地址域代码A、代码B、代码C；保持有色彩数据在图像上的连续数的游程长度域RL；表示扫描图像时的处理单元(即扫描单元，1单元＝16×16像素)的所有像素是否同色的扫描单元域Cell。地址域代码A、代码B、代码C包含着保持有将色彩RAM分类于规定的类目时的类目分类信息的分类域。

如图1A所示，色彩RAM按使用频度高低的顺序，依序分割为域A(8色)、域B(64色)和域C(256色)三个域。整个色彩RAM保持着328种色彩的色彩信息。使用频度最高、在图像上连续的可能性最高的色彩信息被存贮于域A，使用频度较高、在图像上连续的可能性较高的色彩信息被存贮于域B，使用频度低的其他色彩信息被存贮于域C。

访问色彩RAM的域A的图像数据的数据格式示于图1B。该图像数据由4位的地址域代码A、5位的游程长度域RL、1位的扫描单元域Cell构成。将4位的地址域代码A的高端位1位与分类域共用。

图1B的图像数据表示地址域代码A指定的色彩RAM的域A的颜然信息只连续由游程长度域RL指定的像素数。借助于此，在相同的色彩连续32个像素的情况下，可以用一个图像数据来表现域A的色彩。

而且，用图1B的图像数据中的扫描单元域Cell，即使在一扫描单元完全相同色彩的情况下也能用一个图像数据来表现。

图1C表示访问色彩RAM的域B的图像数据的数据格式。该图像数据由8位的地址域代码B和2位的游程长度域RL构成。将地址域代码B的高端2位与分类域共用。

图1C的图像数据表示地址域代码B指定的色彩RAM的域B的色彩信息只连续由游程长度域RL指定的像素数。借助于此，在相同色彩连续4个像素的情况下可以用一个图像数据来表现域B的色彩。

图1D表示访问色彩RAM的域C的图像数据的数据格式。该图像数据由10位的地址域代码C构成。将地址域代码C的高端2位与分类域共用。

图1D的图像数据表示地址域代码C指定的色彩RAM的域C的色彩信息只有1个像素被指定。这样，在图1D的图像数据中，由于没有游程长度域，用一个图像数据，只能表现1个像素。但是，色彩RAM的域C的色彩由于使用频度低、连续出现的频度也低，对总的压缩率没有很大的影响。

下面使用图2A至图2C所示的具体例子对本实施例的数据压缩方法中的目标数据的位映像与目标数据以及色彩RAM之间的关系加以说明。图2A表示目标数据的位映像，图2B表示目标数据存储器的存储映像，图2C表示色彩RAM的存储映像。

表示于图2A的位映像的、A—H各种色彩每8个像素分别连续的目标数据，可以用图2B所示的压缩数据r0—r7表达。而且，在这一具体例子中，如图2C所示，以A—H各种色彩属于色彩RAM的域A为前提。

压缩数据r0—r7由色彩RAM的地址信息和各种色彩的游程长度域构成。

亦即，压缩数据r0表示存贮于色彩RAM的地址0的色彩A连续8个像素。压缩数据r1表示色彩RAM的地址1中存贮的色彩B连续8个像素。压缩数据r2表示色彩RAM的地址2存贮的色彩C连续8个像素。压缩数据r3表示色彩RAM的地址3存贮的色彩D连续8个像素。压缩数据r4表示色彩RAM的地址4中存贮的色彩E连续8个像素。压缩数据r5表示色彩RAM地址5中存贮的色彩F连续8个像素。压缩数据r6表示色彩RAM的地址6中存贮的色彩G连续8个像素。压缩数据r7表示色彩RAM的地址7中存贮的色彩H连续8个像素。

根据保持于目标数据存储器的压缩数据r0—r7、分别连续访问色彩RAM的A—H的RGB数据各8次，以此将图2B的目标数据展开成图2A的位映像。其结果是，与以往的例子相比，可以以其八分之一的较小存储容量表现目标数据。

这样，用本实施例，因为将分类域与地址域代码A、代码B、代码C共用，对于使用频度高的色彩，设置较长的游程长度域RL和扫描单元域Cell等，所以能够很有效地压缩包含色彩数据的图像数据。

下面用图3至图11对依据本发明的一实施例的图像数据展开装置加以说明。本实施例的图像数据展开装置是对用上述数据压缩方法压缩的图像数据进行位映像展开的装置。

首先、利用图3对包含有依据本实施例的图像数据展开装置的图像处理系统的总体结构的概要作说明。

CPU10是统括该图像处理系统的处理的处理单元。在系统中使用的ROM11与RAM12经CPU地址总线B10和CPU数据总线B11，接于CPU10上。ROM11中存贮着该图像处理系统的处理程序。在RAM12，根据需要、暂时存贮着系统的处理所需要的数据等。

在CPU地址总线B10与CPU数据总线B11上连接帧缓冲控制部13。帧缓冲控制部13按照来自CPU的命令、向图像数据展开部14送出目标数据的要求命令，从图像数据展开部14接收该要求命令对应的RGB数据，写入帧缓冲器17。

图像数据展开部14经目标参数传送总线B12及RGB数据传送总线B13连接于帧缓冲控制部13。目标数据存储器15经地址总线B14及数据总线B15连接于图像数据展开部14上。

压缩过的目标数据被存贮于目标数据存储器15。图像数据展开部14根据来自帧缓冲控制部13的命令、将存贮于目标数据存储器15的目标数据展开，将RGB数据写入扫描单元缓冲器16。帧缓冲控制部13从扫描单元缓冲器16读出1个扫描单元的RGB数据，写入帧缓冲器17的规定位置。

扫描单元缓冲器16是存储1个扫描单元的图像数据的存储器。设有2套扫描单元缓冲器16。对一套扫描单元缓冲器16写入来自图像数据展开部的RGB数据的时候，由帧缓冲控制部13从另一套扫描单元缓冲器16读出1个扫描单元的RGB数据。

帧缓冲器17经地址总线B16及数据总线B17连接于帧缓冲控制部13上。帧缓冲控制部13将扫描单元缓冲器16读出的1个扫描单元RGB数据写入帧缓冲器17的规定位置上。

又、D/A变换部18经RGB数据总线B18连接于帧缓冲控制部13。显示器19经模拟RGB数据总线B19连接于D/A变换部18。帧缓冲控制部13从帧缓冲器17读出1帧的图像数据，并经D/A变换器18送给显示器19，显示图像。

帧缓冲器17是存储一个画面的图像数据的存储器。设置有两套帧缓冲器17。在一套帧缓冲器17的图像数据被读出、显示于显示器19上时，帧缓冲控制部13将下一个画面的图像数据写入另一套帧缓冲器17。

D/A变换器18将从帧缓冲器17读出的数字的RGB数据变换成模拟的RGB数据后，向显示器19输出。显示器19显示模拟的RGB数据。

图4A示出目标数据的具体例子。这目标数据用纵向48位、横向64位的规模构成。目标数据划分为纵横各16位的域。这种域叫做扫描单元。为了区别于目标数据中的扫描单元，标注图4B所示的扫描单元号码。

图5示出目标参数的具体例子。目标参数是用来展开目标数据的参数。图像数据展开部14按该目标参数的指示展开存储在目标数据存储器15中的目标数据。

目标参数P1是色彩号，指示目标的规定色彩。

目标参数P2是目标地址，指示目标数据存储器中的存储地址。

目标参数P3由OT、RF、VF和HF4个参数构成。参数OT指示目标是否半透明。参数RF指示目标是否旋转90°。参数VF指示目标是否上下方向翻转。参数HF指示目标是否左右方向翻转。

目标参数P4由“垂直扫描单元”(V—Cell)和“水平扫描单元”(H—Cell)2个参数构成。参数V—Cell指示目标上下方向的扫描单元数。参数H—Cell指示目标的左右方向的扫描单元数。

目标参数P5由“垂直变焦中心”(V—Zoom Center)和“水平变焦中心”(H—Zoom Center)2个参数构成。参数V—Zoom Center和H—Zoom Center指示目标放大缩小时的中心位置。

目标参数P6由“垂直变焦比”(V—Zoom Ratio)和“水平变焦比”(H—Zoom Ratio)2个参数构成。参数V—Zoom Ratio和H—Zoom Ratio指示目标放大缩小时的放大缩小比。

目标参数P7由“展现垂直位置”(Disp.V—Pos.)和“展现水平位置”(Disp.H—Pos.)2个参数构成。指示将目标展现在帧缓冲器17中的哪个位置的展现位置。

接着，用图6的流程图对含有基于本实施例的图数据展开装置的图像处理系统的动作进行说明。

首先，CPU10向帧缓冲器控制部13传送如图5所示的目标参数(步骤S10)。

接着，帧缓冲器控制部13向图像数据展开部14传送目标参数中的参数P2(目标地址)(步骤S11)。由此指定要展开的目标。在帧缓冲器17中展开该目标的图像数据。

首先，帧缓冲器控制部13向图像数据展开部14传送对应于需要的目标图像域的扫描单元号码(步骤S12)。以此指定要展开的扫描单元。

接着，图像数据展开部14从目标数据存储器15读出所指定的扫描单元号码的压缩数据，以该压缩数据作为RGB数据展开，展开的数据写入扫描单元缓冲器16(步骤S13)。

接着，帧缓冲器控制部13从扫描单元缓冲器16读入RGB数据，按目标参数中的参数P3、P5、P6、P7的指示变形后，写入帧缓冲器17(步骤S14)。

接着，帧缓冲器控制部13判断需要的扫描单元号码的处理是否全部完成3(步骤S15)。在还有处理的情况下，返回步骤S12，重复同样的处理，在全部完成了的情况下，结束数据展开处理。

接着，用图7至图10对基于本实施例的图像数据展开装置进行详细地说明。

图7是图像数据展开装置的图像数据展开部14的方块图。图像数据展开部14由保持从目标数据存储器15来的目标数据的数据缓冲器20、译码目标数据的译码部22、存储色彩信息的第一色彩随机存取存储器(RAM)23和第二色彩RAM24构成。由图像数据展开部14展开的扫描单元的位映像写入扫描单元缓冲器16。

在目标数据存储器15中，图2中所示的压缩数据r0—r7被保持。在第一色彩RAM和第二色彩RAM中，图1a中所示的按使用频度顺序排列的328色的色彩信息被保持。

图8是图像数据展开部14的译码部22的详细结构图。译码部22具有译码压缩数据的分类域并根据按译码的结果决定的地址域代码A(CodeA)、代码B(CodeB)、代码C(CodeC)生成地址的第一译码器31和第二译码器32，还具有反复提供次数与游程长度域RL的连续数相当的所生成地址并访问色彩RAM23、24的地址供给手段33、34、35、36和38。

本实施例的图像数据展开装置，如图7和图8所示，做成设置2套色彩RAM，译码器和地址供给手段的并行结构。地址供给手段保存第一译码器31和第二译码器32给与的压缩图像数据的顺序，供给访问第一色彩RAM23和第二色彩RAM24用的地址。

地址供给手段，如图8所示，由等待信号生成部33、保持两组10位数据的第一锁存器34、选择信号生成部37、保持两组10位数据的第二锁存器35、保持一组10位数据的第三锁存器36和选择器38构成。

本实施例的数据展开装置，以下文所示的(1)—(3)作为处理阶段，用同步于时钟的流水线控制进行各处理阶段的动作。

(1)从数据缓冲器20取出2个压缩数据，由第一译码器31和第二译码器32生成地址dad0和dad1并锁存到第一锁存器34中。

(2)根据来自第一译码器31和第二译码器32的游程长度信息RL0和RL1，在生成等待信号Wait和控制信号Con的同时，把第一锁存器34的内容锁存到第二锁存器35中。

(3)在根据控制信号Con生成选择信号Sel的同时，第二锁存器35的另外10位数据锁存到第三锁存器36中。此外，根据选择信号Sel从第二锁存器35的2个数据和第三锁存器36的数据中，选择2个数据作为地址Cad0和Cad1，访问第一色彩RAM23和第二色彩RAM24，在扫描单元缓冲器16中展开成位映像。

接着，就译码器部22的详细动作，进行说明。

首先，在第一译码器31和第二译码器32中，从译码缓冲器20取入2个压缩数据，输出址dad0和dad1及游程长度信息RL0和RL1。

如图9A所示，将压缩数据高端2位的分类域译码。当该域是“00”或者“01”时，此图像数据判断为访问域A的数据格式。如图9B所示，取代码A为低端4位、高端6位是0，作为10位地址数据输出。此外，原样取出游程长度域RL的5位数据，作为游程长度信息输出。

此外，当分类域是“10”时，该图像数据判断为访问域B的数据格式。如图9C所示，取代码B(8位)和80h的反(7Fh)的逻辑积，加上偏移值“8h”的数据，作为10位地址数据输出。此外，原样取出游程长度域RL的2位数据，作为游程长度信息输出。

又，当分类域是“11”时，该图像数据判断为访问域C的数据格式。如图9D所示，取代码C(10位)和300h的反(0FFh)的逻辑积，加上偏移值“48h”的数据，作为10位地址数据输出。此外，输出“0”作为游程长度信息。

这样生成的地址dad0和dad1锁存在第一锁存器34中，游程长度信息RL0和RL1供给等待信号生成部33。

接着，在等待信号生成部33中，根据从第一译码器31和第二译码器32来的游程长度信息RL0和RL1，生成等待信号Wait和控制信号Con。这时，第一锁存器34的内容锁存到第二锁存器35中。

在取入的压缩数据的游程长度不是“0”的情况下，若下一时钟信号时将新的压缩数据输入到第一译码器31和第二译码器32，则因游程长度已不能展开，所以一直输出等待信号Wait到数据展开结束，使数据缓冲器20、第一译码器31和第二译码器32的处理停止。

此外，由游程长度信息RL0和RL1，生成决定怎样输出两个色彩RAM23、24的地址的这种组合的控制信号Con。控制信号Con中，含有指示正在展开当前地址dad0及dad1中的哪一个地址的数据的指示信号和前面所取压缩数据对应的地址dad1的数据中有没有未输出的剩余数据的指示信号。

在本实施例中，在为了输出两个一组的色彩RAM23、24的地址，例如，前面取入的压缩数据的游程长度是“2”的情况下，输出的地址分成3批，2批输出后，1批没有输出剩下，其原因在于这批必须与下一取入压缩数据对应的地址同时输出。

接着，在选择信号生成部37，根据控制信号Con生成选择信号Sel。这时，第二锁存器35的另外10位数据(地址数据dad1)锁存到第三锁存器36中。此外，在选择器38中，根据选择信号Sel，从第二锁存器35的两个数据和第三锁存器36的数据中，选择两个数据，作为访问第一色彩RAM23和第二色彩RAM24的地址Cad0和Cad1输出。

用选择器38选择的地址数据的组合在图10汇总表示。

在第一种选择的场合中，输出从前面一个压缩数据生成的地址数据dad1(第三锁存器36的输出L2)作为色彩RAM地址Cad0，输出地址数据dad0(第二锁存器35的输出L0)作为色彩RAM地址Cad1。

在第二种选择的情况下，输出地址数据dad0(第二锁存器35的输出L0)作为色彩RAM地址cad0，输出地址数据dad0(第二锁存器35的输出L0)作为色彩RAM地址cad1。

在第三种选择的场合中，输出地址数据dad0(第二锁存器35的输出L0)作为色彩RAM地址Cad0，输出地址数据dad1(第二锁存器35的输出L1)作为色彩RAM地址Cad1。

在第四种选择的场合中，输出地址数据dad1(第二锁存器35的输出L1)作为色彩RAM地址Cad0，输出地址数据dad1(第二锁存器35的输出L1)作为色彩RAM地址Cad1。

接着，用图11A至图11C对本实施例的动作例子进行说明。

图11A表示输入到译码部22的压缩数据和从译码部22输出的色彩RAM地址的关系。

图11B表示输入到色彩RAM23、24的色彩RAM地址和从色彩RAM23、24输出的像素单元数据的关系。

图11C表示送往扫描单元缓冲器16的位映像展开状态。

图中，Code0—Code7是压缩数据，A0—A7是色彩RAM地址，P0—P7是像素显示数据。

在这个具体例中，压缩数据Code0的游程长度是4，Code1的游程长度是3，Code2的游程长度是0，Code3的游程长度是0，Code4的游程长度是2，Code5的游程长度是0，Code6游程长度是7，Code7的游程长度是1。

如图11A所示，压缩数据(Code0、Code1、Code2、…)，由译码部22译码成色彩RAM地址(A0、A0、A0、A0、A0、A1、A1…)。

如图11B所示，用译码后的色彩RAM地址(A0、A0、A0、A0、A0、A1、A1…)访问时，从色彩RAM23、24中输出色彩信息(P0、P0、P0、P0、P0、P1、P1、…)。

如图11C所示，从色彩RAM23、24输出的色彩信息(P0、P0、P0、P0、P0、P1、P1、…)每2个像素为一组展开到扫描单元缓冲器16上。

这样，根据本实施例的数据展开装置，作成设置2套色彩RAM、译码器和地址供给手段的并行结构，用流水线控制使各组成要素动作，能高速地展开压缩的图像数据成位映像。

本发明不限于前述实施例，可能是种种变形。

例如，在前述实施例中，色彩RAM分类成三个域，只要是两个域以上，根据需要分成几个域都可以。

此外，压缩数据的格式，只要有地址域、分类域和游程长度域，不限于前述实施例中所示的具体例子，也可以是其它的格式。

进而，译码部只要压缩数据译码后输出色彩RAM的地址，不限于前述实施例中所示的具体的结构，也可以是其它的结构。

工业应用性

本发明适用于有效压缩含有色彩数据的图像数据的数据压缩方法。此外，本发明适用于高速位映像展开压缩数据的压缩数据展开方法和装置。特别是在处理色彩图像数据的游戏装置的图像处理系统中利用本发明，尤其有效。

根据条约第19条(1)所作修改的声明

    在本发明中，为了使含色彩数据的图像数据是固定长度这件事明确化，删除本专利权利要求1及5，对权利要求2、6及8加以修改。

    记载于引用文献(JP，A，59—135975(日本电报电话公司))的色彩信号编译码系统给使用频度高的色彩分配短的码，给使用频度低的色彩分配长的码，想要进行高效率的压缩。

    本发明是，包括色彩数据的色彩信息和色彩数据的连续数在内，把色彩数据压缩成固定长度的图像数据的发明。固定长度的图像数据包含与色彩数据的色彩信息对应的色彩代码部分和与色彩数据的连续数对应的游程长度部分。固定长度的图像数据中色彩代码部分的位数与游程长度部分的位数的比率因色彩数据的使用频度而不同。从而，本发明能够有效地压缩包含色彩数据的图像数据，同时能迅速对这种压缩数据进行位映像展开。

权利要求书

1.(删除)

2.(修改后)一种压缩包含色彩数据的图像数据的数据压缩方法，其特征在于，压缩成的图像数据具有内含保持色彩信息的色彩信息存储手段的、与所述色彩数据相应的地址的地址域，在将所述色彩信息存储手段分类成规定类目时，保持包含所述色彩数据的类目的分类信息的分类域，和保持所述色彩数据的连续数的游程长度域；在所述地址域的位数多的情况下，减少所述游程长度域的位数，所述图像数据是固定长度的。

3.(修改后)根据权利要求2所述的数据压缩方法，其特征在于，将所述色彩信息存储手段加以分类的类目根据色彩信息的使用频度决定。

4.(修改后)根据权利要求2或3所述的数据压缩方法，其特征在于，所述图像数据还具有表示作为扫描图像时的处理单位的扫描单元的全部像素是否为同色的扫描单元域。

5.(删除)

6.(修改后)一种将包含色彩数据的图像数据加以压缩、存储的图像数据存储器，其特征在于，具有内含保持色彩信息的色彩信息存储手段的、与所述色彩数据相应的地址的地址域，将所述色彩信息存储手段分类成规定类目时，保持包含所述色彩数据的类目的分类信息的分类信息域，保持所述色彩数据的连续数的游程长度域；所述地址域的位数与所述游程长度域的位数之和是规定的位数，以使所述图像数据成为固定长度。

7.(修改后)根据权利要求6所述的图像数据存储器，其特征在于，还具有表示作为扫描图像时的处理单位的扫描单元的全部像素是否同色的扫描单元域。

8.(修改后)一种压缩存储包含色彩数据的图像数据的图像数据存储器，其特征在于，具有保持存贮所述色彩数据的色彩信息存储手段的地址的地址域，保持包含所述色彩数据的所述色彩信息存储手段的类目信息的类目域，和保持所述色彩数据的连续数的游程长度域；在所述地址域的位数多的情况下，使所述游程长度域的位数减少，所述图像数据是固定长度的。

9.一种将图像数据加以展开的压缩数据展开方法，所述图像数据具有保持与保持色彩信息的色彩信息存储手段的色彩数据相应的地址的地址域，保持包含所述色彩数据的所述色彩信息存储手段的类目信息的分类域，以及保持所述色彩数据连续数的游程长度域，其特征在于具有将所述分类域译码、决定包含色彩数据的类目，根据决定的类目，将所述地址域译码后生成地址的第1处理和将生成的地址按与所述游程长度域的连续数相当的次数反复提供，并访问所述色彩信息存储手段的第2处理。

10.根据权利要求9所述的压缩数据展开方法，其特征在于，将所述第1处理与所述第2处理分别作为一个步骤并行处理，进行流水线控制。

11.一种展开图像数据的压缩数据展开装置，该图像数据具有保持与保持色彩信息的色彩信息存储手段的色彩数据相应的地址的地址域，保持含有所述色彩数据的所述色彩信息存储手段的类目信息的分类域，以及保持所述色彩数据的连续数的游程长度域，其特征在于具有将所述分类域译码、决定含有色彩数据的类目，根据决定的类目，将所述地址域译码后生成地址的译码手段以及将所述译码手段生成的地址按与所述游程长度域的连续数相当的次数反复供给，并访问所述色彩信息存储手段的地址供给手段。

12.根据权利要求11所述的压缩数据展开装置，其特征在于，该装置中至少设有2套以上的所述色彩信息存储手段、所述译码手段及所述地址供给手段，将采用所述译码手段的第1处理与采用所述地址供给手段的第2处理分别作为一个步骤、并行处理，进行流水线控制。

13.一种图像数据处理装置，其特征在于具有将色彩信息按规定类目分类、保持的色彩信息存储手段；具有保持与色彩数据相应的所述色彩信息存储手段的地址的地址域、保持含有所述色彩数据的所述色彩信息存储手段的类目信息的分类信息域、以及保持所述色彩数据连续数的游程长度域，包含所述色彩数据的图像数据被压缩、存储的图像数据存储器；将所述分类域译码、决定含色彩数据的类目，根据决定的类目，将所述地址域译码后生成地址的译码手段；将所述译码手段生成的地址按与所述游程长度域的连续数相当的次数反复供给，并访问所述色彩信息存储手段的地址供给手段；依序存储含有由所述地址供给手段从所述色彩信息存储手段读出的色彩数据的图像数据的存储手段；显示展开于所述存储手段的图像数据的显示手段。

Claims (13)

1.一种压缩包含色彩数据的图像数据的数据压缩方法，其特征在于压缩成的图像数据具有，内含保持色彩信息的色彩信息存储手段的、与所述色彩数据相应的地址的地址域；在将所述色彩信息存储手段分类成规定类目时，保持包含所述色彩数据的类目的分类信息的分类域；保持所述色彩数的连续数的游程长度域。

2.根据权利要求1所述的数据压缩方法，其特征在于，在所述地址域的位数多的情况下，使所述游程长度域的位数减少，所述图像数据是固定长度的。

3.根据权利要求1或2所述的数据压缩方法，其特征在于，将所述色彩信息存储手段加以分类的类目根据色彩信息的使用频度决定。

4.根据权利要求1至3项中的任一项所述的数据压缩方法，其特征在于，所述图像数据还具有表示作为扫描图像时的处理单位的扫描单元的全部像素是否为同色的扫描单元域。

5.一种图像数据存储器，其特征在于，该存储器具有内含保持色彩信息的色彩信息存储手段的、与色彩数据相应的地址的地址域，将所述色彩信息存储手段分类成规定类目时、保持包含所述色彩数据的类目的分类信息的分类信息域，和保持所述色彩数据的连续数的游程长度域；该存储器将包含所述色彩数据的图像数据压缩后存储。

6.根据权利要求5所述的图像数据存储器，其特征在于，所述地址域的位数与所述游程长度域的位数的总和就是规定的位数，以使所述图像数据为固定长度。

7.根据权利要求5或6所述的图像数据存储器，其特征在于，还具有表示作为扫描图像时的处理单位的扫描单元的全部像素是否为同色的扫描单元域。

8.一种图像数据存储器，其特征在于，该存储器具有，保持存贮色彩数据的色彩信息存储手段的地址的地址域，保持包含所述色彩数据的所述色彩信息存储手段的类目信息的类目域，和保持所述色彩数据的连续数的游程长度域；该存储器将包含所述色彩数据的图像数据加以压缩后存储。

9.一种将图像数据加以展开的压缩数据展开方法，所述图像数据具有保持与保持色彩信息的色彩信息存储手段的色彩数据相应的地址的地址域，保持包含所述色彩数据的所述色彩信息存储手段的类目信息的分类域，以及保持所述色彩数据连续数的游程长度域，其特征在于具有将所述分类域译码、决定包含色彩数据的类目，根据决定的类目，将所述地址域译码后生成地址的第1处理和将生成的地址按与所述游程长度域的连续数相当的次数反复提供，并访问所述色彩信息存储手段的第2处理。

10.根据权利要求9所述的压缩数据展开方法，其特征在于，将所述第1处理与所述第2处理分别作为一个步骤并行处理，进行流水线控制。

11.一种展开图像数据的压缩数据展开装置，该图像数据具有保持与保持色彩信息的色彩信息存储手段的色彩数据相应的地址的地址域，保持含有所述色彩数据的所述色彩信息存储手段的类目信息的分类域，以及保持所述色彩数据的连续数的游程长度域，其特征在于具有将所述分类域译码、决定含有色彩数据的类目，根据决定的类目，将所述地址域译码后生成地址的译码手段以及将所述译码手段生成的地址按与所述游程长度域的连续数相当的次数反复供给，并访问所述色彩信息存储手段的地址供给手段。

12.根据权利要求11所述的压缩数据展开装置，其特征在于，该装置中至少设有2套以上的所述色彩信息存储手段、所述译码手段及所述地址供给手段，将采用所述译码手段的第1处理与采用所述地址供给手段的第2处理分别作为一个步骤、并行处理，进行流水线控制。

13.一种图像数据处理装置，其特征在于具有将色彩信息按规定类目分类、保持的色彩信息存储手段；具有保持与色彩数据相应的所述色彩信息存储手段的地址的地址域、保持含有所述色彩数据的所述色彩信息存储手段的类目信息的分类信息域、以及保持所述色彩数据连续数的游程长度域，包含所述色彩数据的图像数据被压缩、存储的图像数据存储器；将所述分类域译码、决定含色彩数据的类目，根据决定的类目，将所述地址域译码后生成地址的译码手段；将所述译码手段生成的地址按与所述游程长度域的连续数相当的次数反复供给，并访问所述色彩信息存储手段的地址供给手段；依序存储含有由所述地址供给手段从所述色彩信息存储手段读出的色彩数据的图像数据的存储手段；显示展开于所述存储手段的图像数据的显示手段。

Images