CN1298160A - 图象处理装置、图象处理方法和存储介质 - Google Patents

Abstract

一种图象处理装置和图象处理方法,与输入的图象种类无关地高速进行用于进行打印机输出所必需的图象的色修正等色处理。根据输入的图象中包含的信息,对象图象隔离部件将该图象分离成由绘画指令生成的摄影图象和由位图数据生成的摄影图象。对于指令图象,指令图象处理部件仅对其调色板信息进行色处理。而对于摄影图象,摄影图象处理部件决定近似图象色信息的代表色,仅对该代表色进行色处理。

Description

图象处理装置、图象处理方法和存储介质

本发明涉及根据彩色打印机、传真机或显示器等输出装置的再现色空间输出输入的图象数据的图象处理装置及其图象处理方法。

近年来，随着喷墨打印机和数字相机的高画质和低价格，在一般家庭中对使用彩色打印机的打印要求日益提高。作为家庭中的打印方法之一，可考虑在与计算机连接的彩色监视器上打印显示和编辑的图象数据的情况。有关这种情况，图17表示在特开平7-25072中说明的的现有彩色打印机的打印处理的示意图。

计算机170上的的应用程序172使用通常操作系统的绘画指令，进行箭头和椭圆等图形数据的生成及显示。如果计算机170的用户通过应用程序172中进行印刷指示来执行印刷，那么操作系统将上述那样生成的图形数据变换成打印机驱动器173可解释的扫描信息，并传送到打印机驱动器173。打印机驱动器173将收到的上述扫描信息变换成打印机可解释的印刷控制语言，暂时存储到存储装置174后向打印机171传送。

印刷控制语言是用于形成图象数据的打印图象的打印机控制码(语言)，除了单纯的打字文字外，具有上述图形的扫描等功能的情况居多。作为该印刷控制语言的代表，有按使用纸一页单位形成并输出印刷图象的在页打印机中使用的页记述语言。这种情况下，在每一页单位中图象数据被用页记述语言来表现，并被传送到打印机。然后，传送到打印机的数据被打印机内部的微处理器解析，生成实际的打印图象。

作为页记述语言的代表，可列举PostScript、HP-PCL、LIPS、ES/Page、PRESCRIBE等。该记述内容因语言而改变，但一般来说，在图象数据和文本数据的情况下，线的种类、始点和终点、图形的形状、表示图形颜色的调色板信息等信息在每个1页表示的各图形细节部中都作为标题信息来记述。

在打印机侧，根据由存储装置174接收的印刷控制语言，通过光栅增长部件175来生成表示所有图形的象素单位的色数据的图象数据(例如，比特映射数据)、存储在页存储器176中。然后，对上述比特映射数据，用象素单位色处理部件177来进行下述一连串的色处理。

首先，对于1页的比特映射数据，将该比特映射数据具有的R(红色)、G(绿色)、B(蓝色)等用加法混色表现的调色板信息变换成C(青绿色)、M(深红色)、Y(黄色)的减法混色。接着，考虑打印机的色再现性，进行色修正，以便接近用监视器再现变换成上述减法混色的颜色。此外，同样考虑打印机的色再现特性，进行消减打印机不能再现颜色的区域的色域压缩。而且在该数据中生成K(黑色)，进行增加4成分的黑色生成，进行用于浓度调整的咖玛校正。

然后，用上述那样，将被象素单位色处理部件177色处理过的各象素的图象数据(CMYK的数据)用灰度处理部件6变换成打印机的输出灰度等级，向打印机引擎7传送。

再有，对由光栅增长部件175复原的比特映射图象数据，还有象素单位色处理部件177按象素单位进行色处理，然后，灰度处理部件6将调整到输出装置灰度等级的数据存储在页存储器176中，按视频输出交送到打印机引擎7的方法。

在这样的现有图象处理装置中，在打印机驱动器173中，不能将用印刷控制语言记述的图象数据区分为由绘画指令生成的指令图象和只能用摄影等比特映射数据表现的摄影图象，所以按输入顺序来复原成比特映射图象。而且，对于该复原的比特映射图象，由于按象素单位来进行色处理，所以存在这样的缺点，暂时存储比特映射数据的页存储器的规模膨大，并且在上述色处理上所需的时间也长。

但是，如上所述，在用打印机进行印刷处理时，对打印机的输入数据由该打印机可解释的语言即印刷控制语言来记述。此外，在用显示器装置进行显示处理时，对该显示器装置的输入图象数据由该显示器装置可解释的语言(以下称为显示控制语言)来记述。而且，windows上共同使用印刷处理和显示处理的对GDI(Grafics Device Interface)输入的图象数据由该GDI可解释的语言(以下称为GDI控制语言)来记述。

其中，在将上述显示控制语言记述的图象数据变换成适合显示在显示器上的数据的情况下，或者在将上述GDI控制语言记述的图象数据进行该GDI处理的情况下，有与采用上述印刷控制语言记述图象数据的情况相同的问题。

本发明是鉴于上述以往情况而提出的，目的在于提供图象处理装置和图象处理方法，可以将处理对象的图象数据分离成指令图象、摄影图象，分别进行最佳的处理，可以进行更高速的色处理。

为了以上的课题，在本发明的图象处理装置中采用以下部件。

首先，配有对象图象分离部件，将用输出控制语言(印刷控制语言、显示控制语言、PID控制语言)记述的彩色图象分离成由绘画指令生成的指令图象和按象素单位提供色数据的摄影图象，进行分离指令图象和摄影图象的色处理。其中，如上所述，色处理指将上述指令图象和摄影图象的色数据变换成与打印机、传真机、显示器等输出装置对应的色数据。

而且，配有指令图象处理部件，对上述指令图象，通过对由绘画指令特定的区域的位提供的调色板信息进行色处理，生成按象素单位带有色数据的第一图象如位图图象(以下称为象素图象)。由此，批量地进行上述区域单位的公共色处理，所以进行色处理的页存储器规模变小，此外，色处理需要的时间也缩短。

另一方面，对上述摄影图象，在摄影图象处理部件中进行色处理，生成第二象素图象。在该色处理中，将上述摄影图象分割成多个图象块，决定构成该图象块的颜色中的至少一种颜色的代表色，仅对该代表色进行色处理。因此，与对所有色进行色处理相比，可高速地进行色处理。

再有，从以上述图象块内的象素的色数据作为要素的色矢量组中，通过考虑导出上述色矢量组的距离分散值来决定该代表色。

而且，配有图象合成部件，合成这样生成的上述第一象素图象和上述第二象素图象，生成输出图象。由此，即使上述彩色图象是指令图象和摄影图象合成的图象，也可以高速地进行色处理。

图1表示本发明第一实施例的图象处理装置结构的方框图。

图2表示调色板型处理部件和色数压缩部件的示意方框图。

图3表示代表色决定部件的示意方框图。

图4表示图象分割和代表色决定的示意图。

图5表示成簇处理的说明图。

图6表示代表色决定部件的结构方框图。

图7表示成簇处理的说明图。

图8表示本发明第二实施例的图象处理装置结构的方框图。

图9表示图象内插处理的说明图。

图10表示本发明第二实施例的图象处理装置结构的方框图。

图11表示平滑处理的说明图。

图12表示本发明第三实施例的图象处理装置结构的方框图。

图13表示本发明第三实施例的图象处理装置结构的方框图。

图14表示对块进行结合的处理说明图。

图15表示本发明第四实施例的图象处理装置结构的方框图。

图16表示成簇处理的说明图。

图17表示成簇处理的说明图(接图16)。

图18表示另一成簇处理的说明图(接图16)。

图19表示另一成簇代表色决定部件的方框图。

图20表示现有的图象处理装置的结构方框图。

以下，参照附图说明本发明的实施例。

在本发明的实施例中，处理对象的图象数据是用上述印刷控制语言记述的图象数据、用上述显示控制语言记述的图象数据、用上述GDI控制语言记述的图象数据。

此外，‘色处理’其含义，是指配合使用的输出机器特性进行有关的色彩处理，例如，输出控制语言为上述印刷控制语言时，将用RGB等加法混色表现的色数据变换成C(蓝绿色)、M(深红色)、Y(黄色)的减法混色，将该CMY的数据在修正成能够用打印机引擎7再现色的色修正·色域压缩、修正过的CMY中附加K(黑色)，生成4成分形成的黑色，并且包括用于输出调整的按咖吗校正(浓度校正)等象素单位进行的有关色的全部处理。此外，在输出控制语言为上述显示控制语言时，指将RGB的处理对象的色数据变换成该显示器可显示的色数据的处理，以及包括用于显示的咖吗校正的处理。

(第一实施例)

图1、图2和图3表示本发明第一实施例的图象处理装置的方框结构图。作为输出装置使用打印机，此外，作为输出控制语言，这里以使用印刷语言的情况为例来说明。

将作为输出对象的彩色图象用计算机的打印机驱动器等变换为打印机可解释的码(语言)的印刷控制语言1。而且，印刷控制语言1除了单纯的文字打字以外，还具有图形扫描等放大功能的情况居多。作为有代表性的印刷控制语言，可列举出上述的页记述语言。

一般在印刷控制语言中，在上述彩色图象内分别记述由图象数据和文本数据那样的绘画指令生成的指令图象和按象素单位(例如比特映射(bit map))带有色数据的摄影图象。

上述彩色图象为指令图象的情况下，在上述印刷控制语言1中，除了表示指令图象的标记信息之外，例如，表示线的种类、线的始点和终点、图形的形状、图形颜色的调色板信息等信息被记述在每个印刷的图形的细部中。此外，上述彩色图象为摄影图象的情况下，例如，除了表示摄影图象的标记信息之外，附加图象的位置信息和尺寸信息等，然后构成该摄影图象的各象素的色数据[R(红色)]、[G(绿色)]、[B(蓝色)]按预先设定的顺序来存储。

在该状态下，首先，将上述印刷控制语言1输入到对象图象分离部件2，该对象图象分离部件2根据上述标记信息用上述印刷控制语言来识别被记述的彩色图象是指令图象还是摄影图象。然后，在是指令图象的情况下，向指令图象处理部件3传送该印刷控制语言1，而在是摄影图象的情况下，向摄影图象处理部件4传送该印刷控制语言。

用对象图象分离部件2将判断为指令图象的印刷控制语言输入到构成调色板型色处理部件10的调色板信息提取部件20，在该调色板信息提取部件20中，提取表示指令图象内的各图形颜色的调色板信息。

作为设定指令图象的上述图形颜色的方法有很多方法，但由于这里的彩色图象由具有多个均匀色的图形构成的情况居多，所以按各图形来规定表示预先设定的色数据(颜色调色板)和其号码(在使用的系统中各色数据值和号码被对应附加。因此，各系统对色数据具有固定的号码)的调色板信息的方法是一般的方法。该颜色调色板由RGB等的加法混色来表现，在本发明中，用上述调色板信息提取部件20来提取指令图象内的各图形的调色板信息，传送到提取调色板色处理部件21，提取调色板色处理部件21对每个图象的颜色调色板可进行色处理。这样色处理过的指令图象被输入到图象绘画11，其中进行生成比特映射图象的处理，将得到的扫描图象暂时存储到图中未示出的临时存储器中。

另一方面，用对象图象分离部件2判断为摄影图象的印刷控制语言1被对摄影图象处理部件4传送。如图2(b)所示，摄影图象处理部件4的色数压缩部件12由图象分割部件22、代表色决定部件23、图象结束部件24构成。

首先，被输入到图象分割部件22的摄影图象数据如图4(a)所示被分割成多个图象块(1)、(2)、…、(k)、…、(1)。然后，在后述的代表色决定部件23中，作为代表各图象块内的色数据分布的色数据，决定规定的m种(m是有限的自然数)的代表色(例如，c1，c2，…，cm)。

然后，各图象块内的各象素具有的RGB的三色数据通过上述代表色被变换成最大m色的信息，并被存储。例如，如图4(b)所示，图象块k被变换成c1、c2、cm的三色信息。这种代表色决定处理对由图象分割部件22得到的所有图象块同样地进行，对于所有图象块，结束判定部件24进行是否获得代表色数据的判定。

代表色处理部件13对上述那样决定的代表色数据进行色处理(RGB系→CMYK系)。然后，其中，根据色处理过的代表色数据和表示图象块内的各象素的色数据属于哪个簇的信息，图象复原部件14近似地再现图象块内的各象素的色数据。在图象复原部件14中，对所有块进行由摄影图象获得的图象块内的图象复原，将该复原过的图象暂时存储在临时存储器中。通过进行这样的处理，将N×N象素的摄影图象分割成L×L象素尺寸的图象块，在按代表色数据数m近似各图象块内部的情况下，以往必须有N×N次的色处理，但按(N/L)×(N/L)×m次的色处理就足够了。例如，在L=16、m=8的情况下，必要的色处理的次数为1/32即可。通常，如果认为按象素单位进行的色处理需要的处理时间是打印机输出上需要很多时间的原因之一，则本发明可以实现输出时间的大幅度的缩短。

以下，说明上述的代表色的决定处理。

图3是表示上述代表色决定部件23结构的方框图。其中，通过将对象图象块内的象素的色数据分布分割成多个簇(块)，采用导出图象块内的代表色的分簇(clustering)方法。作为该成簇方法，有多种方法，但这里根据矢量量化(以下简称为‘VQ’)方法来构成。

矢量量化方法是将具有多个要素的处理对象的矢量(以下称为‘对象矢量’)的空间根据上述对象矢量集团的取样集团的分布状况来分割成多个簇。而且，图5表示将由α、β两轴成分(即，上述要素数为2)构成的对象矢量(图中的黑色圆符号)集团按VQ成簇时的状况。量化代表色矢量(图中的星符号)是表示将作为对象的矢量空间成簇为多个簇时的代表各簇的矢量。该VQ也多种方法，而图5所示的方法是设定连结相邻量化代表色矢量的线段P的垂直二等分线Q的簇区域框的方法，也称为k-mean方法。用代表色决定部件23求出的代表色数据正好与图5的量化代表色矢量相当。在有，在上述中，对象矢量由α、β两个要素构成，但在本发明中，作为各象素具有的三个色数据R、G、B的三要素构成的色数据矢量(以下简称为色矢量)，由于得到的代表色数据也变为矢量，所以以下称为‘代表色矢量’。

首先，初始化部件30假设对象图象块内的全象素的色矢量v_k=(rk，gk，bk)(k=1，…，K)都属于一个簇，对一个代表色矢量c_1=(rcl，gcl，bcl)设定上述全象素的色矢量v_k的重心矢量。其中，K表示对象图象块内的象素数，rk表示象素k的红色数据，gk表示象素k的绿色数据，bk表示象素k的蓝色数据，rcl表示代表色矢量c_1的红色数据，gcl表示代表绿色数据，而bcl表示蓝色数据。

接着，分割轴决定部件31决定将当前时刻的n个(最初n=1)簇各分割成两个的方向。首先，计算构成代表簇j(j=1，…，n)的代表色矢量c_j(最初一个簇的重心)和簇j中被分类的n_j个色矢量u_jk(ruk，guk，buk)(k=1，…，n-j)的各成分的差分绝对值(｜ruk-rcj｜，｜guk-gcj｜，｜buk-buj｜)，对n_j个色矢量计算它们的总和(rt_j=∑｜ruk-rcj｜，gt_j=∑｜guk-gcj｜，bt_j=∑｜buk-bcj｜）。然后，比较该rt_j、gt_j、bt_j，通过在最大值的轴(r，g，b)方向上将当前的簇j分割成两个，认为可以达到精度高的成簇。以当前的所有n个簇作为对象来进行该处理。

簇分割部件32以当前的簇j的代表色矢量c_j为中心，在由分割轴决定部件31获得的轴方向上设定两个虚拟代表色矢量dc_j和dc_j+1。例如，用分割轴决定部件31决定将簇j向r轴方向分割的情况下，使用预先定义的微小正常数gamma，由簇分割部件32设定虚拟代表色矢量dc_j=(rcj-gamma×rt_j，gcj，bcj)和dc_j+1=(rcj+gamma×rt_j，gcj，bcj)。

其中，微小正常数gamma是任意的，但根据作为例如分割轴r的代表色矢量c_j的r成分rcj和分类在簇j中的色矢量u_jk的r成分ruk成分的差的分散值的dist_r_j=rt/n_j来决定(分散值dist_r_j的1/α；α是1以上的正数)。

于是，由一个代表色矢量c_j生成两个虚拟代表色矢量dc_j和dc_j+1，由于分割轴决定部件31和簇分割部件32的处理对当前时刻的所有n个簇进行，所以生成的簇数为2n。再有，生成该虚拟代表色矢量的方法不是唯一的，也可以采用除此以外的方法。图16(a)和图16(b)示意表示n=2情况下的分割轴决定部件31和簇分割部件32的处理，如图16(a)所示，由代表簇0的代表色矢量c_0来生成虚拟代表色矢量dc_0和dc_1，由代表簇1的代表色矢量c_1来生成虚拟代表色矢量dc_2和dc_3。

接着，在簇代表决定部件33中，使用由簇分割部件32新生成的2n个虚拟代表色矢量dc_i(i=1，…，2n)，将块内所有处理对象的色矢量v_k(k=1，…，K)进行簇分类。具体地说，对于作为处理对象的色矢量v_k(以下称为对象色矢量)，计算与2n个虚拟代表色矢量dc_i(i=1，…，2n)的欧几里德距离disk_k_i。于是，从具有特定对象色矢量的2n个欧几里德距离disk_k_I中提取距离最小的虚拟代表色矢量。然后，将该对象色矢量分类为与上述提取出的虚拟代表色矢量对应的簇。而且，在块内所有对象色矢量的分类结束的时刻，将这样的簇i内分类过的对象色矢量的重心改变设定为该簇i的代表色矢量c_i。图16(c)和图16(d)表示n=2情况时的簇代表决定部件33中处理的状况。再有，在图16(d)中，连结代表相邻簇2和簇3的代表色矢量c_2和c_3的直线R的垂直二等分线S变为这两个簇的边界。

收敛判定部件34进行由簇分割部件32和簇代表决定部件33得到的代表色矢量是否收敛的判断。然后，在未满足该判断基准的情况下，判断为2n个代表色矢量未收敛，反复进行使代表色矢量收敛的处理。作为该判断方法，可考虑多种方法，但这里说明图17的方法。如图17(b)所示，使用由簇分割部件32得到的代表色矢量dc_j和根据该矢量由簇分割部件32得到的虚拟代表色矢量c_j间的欧几里德距离，进行2n个代表色矢量c_j是否收敛的判断。就是说，计算簇j的代表色矢量c_j和对应的虚拟代表色矢量dc_j间的欧几里德距离len-j=‖c_j-dc_j‖，如果其总合值tlen=Σ‖c_j-dc_j‖在规定的阈值以下，那么判断为当前的2n个代表色矢量收敛。再有，‖aa‖表示获得矢量aa的模(大小)。

然后，在用该收敛判定部件34判断为未收敛的情况下，将处理移动到簇分割部件32，以进行分割轴决定处理时刻的n个代表色矢量c_j为中心，在由分割轴决定部件31得到的轴方向上再设定两个虚拟代表色矢量dc_j和dc_j+1。此时，如图17(c)所示，用簇分割部件32再设定从作为中心的代表色矢量c_j比上次设定的虚拟代表色矢量更远的地点。该设定方法例如设定虚拟代表色矢量dc_j=(rcj-2×gamma×rt_j，gcj，bcj)、dc_j+1(rcj+2×gamma×rt_j，gcj，bcj)。然后，根据该2n个虚拟代表色矢量，用簇代表决定部件33再次进行块内所有对象矢量v_k的分类，再次获得各簇内的代表色矢量。然后，经过收敛判定部件34的判断，在判断为再次得到的2n个代表色矢量为收敛的情况下，同样返回簇分割部件32，以进行分割轴决定处理时刻的n个代表色矢量c_j为中心，在用分割轴决定部件31得到的轴方向上将虚拟代表色矢量dc_j和dc_j+1象dc_j=(rcj-3×gamma×rt_j，gcj，bcj)、dc_j+1=(rcj+3×gamma×rt_j，gcj，bcj)那样来设定。

在第KK次设定时，在进行分割轴决定处理时刻的相对于代表色矢量c_j的虚设代表色矢量dc_j和dc_j+1在分割轴为r方向的情况下变为dc_j=(rcj-KK×gamma×rt_j，gcj，bcj)、dc_j+1=(rcj+KK×gamma×rt_j，gcj，bcj)。

在第KK次的设定时，将进行分割轴决定处理时刻的相对于代表色矢量c_j的虚设代表色矢量dc_j和dc_j+1作为LL=Σ(1/KK)，并按dc_j=(rcj-LL×gamma×rt_j，gcj，bcj)、dc_j+1=(rcj+LL×gamma×rt_j，gcj，bcj)那样来设定。由此，可以抑制分割轴方向的分散值rt_j非常大的情况下的代表色矢量提取精度下降，但在该情况下，可以不设微小正常数gamma为常数，设定该微小正常数gamma的初始值，并对应虚设代表色矢量设定数KK。而减小这样的设定也可使用，作相应处理。

在用上述收敛判定部件34判断为收敛的情况下，由簇分割结束判定部件35进行簇数(代表色数目)是否满足规定的簇分割数m的判断，在满足的情况下，如图4(b)所示输出由代表信息输出部件36最终获得的代表簇的代表色矢量和按作为对象的块内各象素所属的簇号构成的所属信息。另一方面，在未满足规定的簇分割数m的情况下，返回到分割轴决定部件31处理。

在该结构中，最终获得的簇分割数(代表色数目)常为2的倍数的结构，但在分割轴决定部件31和簇分割部件32中进行从一个簇中各分割成两个簇的阶段中，也可以在达到期望的任意簇分割数m的时刻，结束分割轴决定部件31和簇分割部件32的处理，移动到簇代表决定部件33。

作为收敛判定处理，可以采用图19那样的块结构和图18示意所述的步骤。在该方法中，求簇代表决定部件33获得的2n个新的代表色矢量c_j(如上所述，为簇j中分类的色矢量的重心)和与该代表色矢量对应的簇j内分类的对象色矢量u_k间的欧几里德距离d_j[k]。然后，求相对于该平方值的块内的KK个对象色矢量的平均值delta=ΣΣd_j[k]2/KK。

接着，如图18(c)所示，使用簇决定部件33获得的最新代表色矢量c_j(j=1，…，2n)，再次求所有对象色矢量的簇分类(在特定的对象色矢量v_k具有的2n个欧几里德距离disk_k_j内，分类为与最小距离的代表色矢量对应的簇j=j_min)处理和各簇的代表色矢量c_j’。然后，同样地求与该代表色矢量c_j’对应的簇j’内分类的对象色矢量u_k’间的欧几里德距离d_j’[k]，求其平均平方值delta’。该delta与delta’间的位移量的比如果在规定的阈值Threshold’以下，即｜delta-delta’｜/delta’＜Threshold’，那么判断为当前的2n个代表色矢量收敛。

通过按虚设代表色矢量和其代表色矢量之间的距离误差来判断，将距这样获得的代表色矢量的对象色矢量的平均距离的变动量设为判断基准，使高精度的簇分割和代表色矢量提取成为可能。而且，常具有不必进行簇分割部件32的虚设代表色矢量设定的处理以及进行消减的优点。

如以上那样，代表色决定部件23根据其分布进行将使用VQ作为对象的图象块内的象素的三个色数据构成的对象色矢量分割成多个簇的处理。但是，该方法不是唯一的，代替VQ，还可使用简单地从各色的最大值或最小值顺序使各簇内的柱状图不断相同那样的分割方法等，但也可使用具有根据簇输入数据的统计分布可以高精度分割特征的VQ方法。此外，作为除此以外的成簇，也可以使用以自组织神经元网络(例如，Kohonen的自组织网络：例如T.Kohonen:self-organization and Associative Memory，Springer-Verlag出版)为代表的方法。

其中，作为代表各簇的代表色矢量，在分割轴决定部件31和簇代表决定部件33中设定各簇所属的对象色矢量v-k的重心矢量，但按各簇所属的对象色矢量自身通过选择最佳的代表色矢量进行簇分割也可以。此外，在用簇代表决定部件33将对象色矢量v_k分配在各簇中的情况下，v_k属于当前时刻的代表色矢量c_i和对象色矢量v_k之间的欧几里德距离dist_ki的最小的簇i，但在欧几里德距离以外，也可以使用代表色矢量c_i和对象色矢量v_k的各要素的差分绝对值之和等。

而且，如图6所示，在代表色决定部件23的结构中，在分割轴决定部件31决定簇分割轴前，簇内分散导出部件60也可以进行求该时刻的簇数p的各簇内的代表色矢量c_i(i=1，…，p)、簇i所述的n_i个对象色矢量u_k(k=1，…，n_i)间的欧几里德距离dist_ik的分散值cdelte[i]的处理。然后，在分割停止判定部件61中，求该cdelte[i](i=1，…，p)的最大值max_cdelta，进行该值是否比预先设定的簇停止基准值大的判定。

在如果小的情况下，在当前时刻的p个所有簇中，代表色矢量和所属的对象色矢量间的间隔形成得小，结束以后的簇分割，代表色信息输出部件36输出该p个代表色矢量和该分割块内的象素的所属信息。另一方面，在大的情况下，按与本发明第一实施例的代表色决定部件23相同的VQ那样的成簇方法继续进行后续的簇分割处理。

图7示意地表示该状况。在图7(a)中，如果各簇c1、c2、cm中的对象矢量(黑圆符号)的与代表色矢量(星符号)的距离分散值集合在比上述基准值小的范围内，那么对这些簇结束分割。另一方面，在图7(b)的簇ck中，如果对象矢量和代表色矢量的距离分散值集合在比上述基准值大的范围内，那么该簇ck按S线被进一步分割为簇ck’和簇ck”。即，其特征在于，根据分割过的簇内的代表色矢量和所属对象色矢量之间的间隔，进行是否继续簇分割的判定，由此，可以避免色变化少的区域的不需要的代表色设定，可以使工作存储器内应该保存的数据量消减。

而且，在按一定的簇分割数来近似对象图象的所有分割块内的色数据的情况下，如果该簇分割数过少，那么在色数据多的区域和具有变化急剧场所多的区域中，因近似代表色矢量数目不足而发生复原图象的近似误差。但是，将簇分割结束判定部件35的结束判定中使用的簇分割数设定为大的值，按照本发明的结构，通过将近似块内的色数据自适应地变化，对复原图象的近似误差的降低也有效。

这里使用的按照各分割区域内的色数据的统计分布来改变代表色的色数的处理不是唯一的，除了分散代表色矢量和所属的对象色矢量间的欧几里德距离以外，可以是使所属的对象色矢量数目相同的分割方法，或是根据代表色矢量间的欧几里德距离来调整代表各块的代表色矢量数目的方法。

如上所述，按照本实施例，按照对象图象可以用绘画指令记述的图象和文本数据或是摄影那样按象素单位具有色数据的自然图象数据(例如，比特映射数据)可以分别高速地进行色处理。而且，通过对图象和文本数据提出表示该色信息的调色板信息，对各色调色板进行色处理，可以进行色处理次数的消减。对摄影图象来说，通过将该对象图象内部分割成规定尺寸的区域，按多个代表色来近似其内部所属的象素的色数据分布，消减表示规定区域内部所必需的色数，通过仅对该代表色进行色处理，可以大幅度地消减色处理次数。

此外，无论对摄影图象、指令图象的哪一个，由于对图象内的所有象素不进行按象素单位的色处理，所以可以实现高速的图象输出。

而且，对所有图象块不执行上述那样的色数压缩处理，而用图象分割部件22对各图象块来执行也可以。就是说，对于由图象分割部件22得到的各图象块，执行代表色决定部件23的代表色的决定→代表色处理部件13的色处理→图象复原部件14的比特映射图象复原的一连串处理，对一个图象块结束上述一连串的处理后，可以对下一个图象块进行同样的处理。这样一来，对所有图象块生成代表色矢量，而不必有工作存储器，这样生成各图象块部分就足够了。在将特别大的图象尺寸分割成非常小的块的情况下，发挥对硬件中电路设计的工作存储器等的使用容易性，以及处理高速性效果。

图8表示本发明第二实施例的图象处理装置。

由印刷控制语言1记述的彩色图象通过对象图象分离部件2被分离成指令图象和摄影图象，由于进行色处理至生成比特映射图象都与实施例1相同，所以省略说明。

在本实施例中，对于摄影图象处理部件80的图象复原部件14生成的比特映射图象，图象内插部件15进行内插处理。

在第一实施例的图象处理装置中，通过用代表色矢量来消减块内的色数，存在发生边缘部分的散跨的倾向。此外，不能表现如灰度那样的缓慢变化颜色的部分为目的的灰度，还可能产生色表现的平坦性。本实施例的目的在于改善实施第一实施例情况下的缺点。

图9表示该内插的概要。例如，如图9(a)所示，在边缘附近的散跨发生的情况下，在图象内插部件15中，内插该周围象素的复原色数据，使边缘的散跨降低。图9(b)、图9(c)示意地表示在对图9(a)的散跨的内插中使用的象素(图9(b)中的黑圆符号)和其填充位置(图9(c)中的黑圆符号)。而且，如图9(c)所示，通过将在包围边缘的上述内插中使用的象素的复原色数据的例如平均值置于上述填充位置，来进行改善边缘附近的散跨。在使灰度那样的颜色缓慢变化部分的复原色的平坦性和平滑欠缺的情况下，也使用同样的内插处理。再有，内插的方法不是唯一的，除此以外可考虑多种方法，例如，也可以是采用更多图象数据的线性函数等的函数近似方法。此外，这次对复原图象边缘那样的象素浓度急剧变化的部分和因灰度造成的色不足的平坦部分采用内插象素填充，但除此以外，还可考虑对用对象分割块形成的多个代表色矢量之间进行线性内插来增加可以表现的色数据数目的方法，用这种方法，同样也可以改善例如边缘那样的象素浓度急剧变化的部分和因色压缩造成的灰度部分的色的平坦性，可以实现输出图象的画质改善。

此外，代替上述图象内插部件15，设有如图10所示的图象平滑部件17，对图象复原部件14生成的比特映射图象可进行平滑处理。

该平滑处理的概要如图11所示，其中，对由图象复原部件14获得的比特映射图象适合使用中值滤波器的处理。这是因为与上述图象内插处理的情况同样，代表色矢量造成的块内色数消减将作为原因产生的边缘部分的散跨和噪声用中值滤波器处理来平滑地处理。在中值滤波中，如图11所示，例如，在使用由框线A围成的3×3尺寸的滤波的情况下，按浓度顺序来排列其中的9个象素数据，在由框线A包围的作为其浓度中央值(在图1的例中为80)的对象象素的滤波中心B进行覆盖处理。再有，在处理彩色图象的情况下，在图象复原部件14中具有CMYK的四个成分数据，但可以各成分独立地进行滤波处理，仅对四个成分之一的成分进行滤波处理，剩余的色数据可考虑采用滤波处理前的浓度值与滤波处理获得的浓度值的比率来复原的方法。

此外，除了中值滤波处理以外，还可考虑平滑处理、对象象素周围的平均、对于对象象素及周围8个象素的色数据的中值滤波处理方法等。

按照以上那样的本发明的实施例，在本发明的第一图象处理装置和图象处理方法中通过设有图象内插部件，通过消减表现各块内的色数，可以改善复原图象中产生的边缘附近的凹痕和灰度平滑变化区域中的不自然现象，可以实现输出图象的画质改善。

(第三实施例)

图1、图12、图13表示第三实施例的图象处理装置。由印刷控制语言1记述的彩色图象由对象图象分离部件2分离成指令图象和摄影图象，对于指令图象，由于直至通过指令图象处理部件3进行的色处理与本发明第一实施例相同，所以省略说明。

摄影图象处理部件41内的色数压缩部件121配有图12所示的区域调整部件120，此外的结构与第一实施例相同。而且，该区域调整部件120有如图13所示的结构。

参照图14来说明该区域调整部件120进行的处理。其中，在由图象分割部件22生成的图象块内，作为这里处理的对象的图象块为块i，相邻的图象块为块j，kido[i]、kido[j]分别为块i内的平均亮度及块j内的平均亮度。此外，delta[i]、delta[j]分别作为块i内的亮度分散值及块j内的亮度分散值。在区域调整部件120中，首先，用亮度分布导出部件130计算块i和块j内的平均亮度kido[i]、亮度分散值delta[i]。在结合判定部件131中，将上述这样算出的对象块i和与其相邻的块j的平均亮度及亮度分散值进行比较。然后，进行这些差分绝对值比预先设定的结合判定基准值kth和dth大还是小的判定，在小的情况下，即在｜kido[i]-kido[j]｜＜kth，并且｜detal[i]-delta[j]｜<dth时，块结合部件132将块i和块j进行结合，执行看成一个块i’的处理。

这样，按照图象内的亮度分布，调整分割时的块尺寸是该区域调整部件120进行的处理。即使是摄影图象，通过采用与比较色数据的变动小的区域有关的一个块，该处理仍可实现工作存储器等的消减，并且实现处理时间的消减。由于以后的色处理、比特映射图象的复原等处理与第一实施例和第二实施例相同，所以省略说明。

在上述中着眼于相邻块内的亮度平均值和分散值来进行块处理，但该基准不是唯一的，除此以外，在RGB系中也可以仅着眼于对亮度贡献最大的G信号的平均值和分散值。此外，将RGB系一次变换成均等色空间的La^*b^*空间(L是亮度，a^*b^*是表示色相和彩度关系的量，由尽量适合芒塞尔定义的芒塞尔系统那样变换的表色系：参照色彩科学手册，日本色彩学会编)，着眼于该亮度L的平均值和分散值也可以。此外，有一种不着眼于判定色数据而着眼于微分值的方法。

而且，区域调整的方法不仅比较、结合1对1的块，还可以使对象块与周围8个块进行比较、结合，在最初未划分成等尺寸块下，根据亮度等基准数据的变动，也可以顺序地决定分割块区域。

此外，通过与本发明的第一实施例组合使用，可以对摄影图象进行必要最小限度的数据数的色处理，可以实现处理的高速化。

(第四实施例)

图15表示本发明第四实施例的图象处理装置的结构。

在本实施例中，由计算机150内的应用程序152形成的彩色图象内的摄影图象有在变换成印刷控制语言1前决定代表色的结构。

首先，上述彩色图象被对象图象分离部件153分离成指令图象和摄影图象，对于指令图象由印刷控制语言变换部件155变换成印刷控制语言并存储在存储装置中。另一方面，在摄影图象由色数压缩部件154决定代表色后，通过印刷控制语言变换部件155变换成印刷控制语言1并存储在存储装置156中。

其中，上述色数压缩部件154进行的处理除了将使用的数据变换成印刷控制语言1前的应用程序数据以外，由于完全与第一实施例的色数压缩部件12进行的处理相同，所以省略说明。

这样一来，变换成印刷控制语言1的所述指令图象和决定代表色的上述摄影图象通过对象图象分离部件2来分离，进行色处理。即，在指令图象处理部件3中，进行对指令图象的色处理，但由于该处理与本发明的第一实施例相同，所以省略说明。此外，摄影图象被摄影图象处理部件151进行色处理，但由于该摄影图象中代表色已经被决定，所以上述色处理只要进行代表色处理装置13的代表色的色处理和图象复原部件14的比特映射图象的生成处理就足够了。由于这些处理与本发明的第一实施例相同，所以省略说明。如上所述，按照本实施例，根据对象图象为可以用绘画指令记述的图象还是文本数据，或者象摄影那样按象素单位仅用带有色数据的图象(例如比特映射图象)处理的自然图象数据，可以进行各自高速地色处理。而且，就图象和文本数据来说，通过提取表示该色信息的调色板信息，并对该调色板进行色处理，可以进行色处理次数的消减。此外，就摄影图象来说，将其对象图象内分割成规定尺寸的区域，通过将其内部所属的象素的色数据分布用多个代表色来近似，消减表示规定区域所需要的色数，仅对该代表色进行色处理，可以大幅度地消减色处理次数。

最后，附带说明一下，以上说明的本发明的各处理即使使用计算机等中使用的中央处理器(CPU)和数字信号处理器(DSP)等的软件处理，同样也可以实现。

以上说明了变换成印刷控制语言的情况，但作为输出装置，在使用显示装置取代打印机的情况下，必须变换成与该显示装置对应的语言。此外，在windows中通过供给图象的程序接口的GDI，由于可同时使用印刷用的语言和显示用的语言，所以在使用基于windows的打印机和显示装置的情况下，必须变换成被上述GDI接受的语言。

而且，作为按象素单位带有色数据的图象，可以使用比特映射图象，即使有按比特集合构成的象素单位来执行的情况当然也没关系。

如以上说明的那样，按照本发明，即使彩色图象是由指令图象和摄影图象合成的图象，也可以高速地进行色处理。

Claims (58)

1．一种图象处理装置，通过色处理将采用对应于使用的输出装置的控制语言(以下称为输出控制语言)记述的彩色图象，变换成该输出装置对应的色数据，生成输出图象，其特征在于，包括：

指令图象处理部件，对于由绘画指令生成的指令图象的色数据，根据给属于所述绘画指令特定的区域的位(比特)提供的调色板信息，进行所述色处理，生成按象素单位带有色数据的图象(以下称为象素图象)。

2．一种图象处理装置，通过色处理将采用对应于使用的输出装置的输出控制语言记述的彩色图象，变换成该输出装置对应的色数据的，生成输出图象，其中，处理按象素单位带有色数据的(由位图数据产生的)摄影图象的摄影图象处理部件包括：

色数压缩部件，压缩摄影图象的色数据，决定至少一种代表色；

代表色处理部件，进行所述代表色的色处理；和

图象复原部件，根据色处理后的所述代表色，将所述摄影图象变换成象素图象。

3．一种图象处理装置，通过色处理将采用对应于使用的输出装置的输出控制语言记述的彩色图象，变换成该输出装置对应的色数据，生成输出图象，其特征在于，包括：

对象图象分离部件，根据所述输出控制语言中包含的信息，将所述彩色图象分离成通过绘画指令生成的指令图象和按象素单位具有色数据的摄影图象；

指令图象处理部件，对所述指令图象的色数据，根据给绘画指令特定的区域提供的调色板信息，进行所述色处理，生成第一象素图象；

摄影图象处理部件，对所述摄影图象的色数据进行所述色处理，生成第二象素图象；和

图象合成部件，合成所述第一象素图象和所述第二象素图象，生成所述输出图象。

4．如权利要求1或3所述的图象处理装置，所述指令图象处理部件包括：

调色板信息提取部件，提取所述指令图象的所述调色板信息；

提取调色板色处理部件，根据所述调色板信息来进行所述色处理；和

图象绘画，根据色处理过的所述调色板信息，将所述指令图象变换成所述第一象素图象。

5．如权利要求3所述的图象处理装置，所述摄影图象处理部件包括：

色数压缩部件，压缩所述摄影图象的色数据，决定至少一种代表色；

代表色处理部件，进行所述代表色的色处理；和

图象复原部件，根据色处理过的所述代表色，将所述摄影图象变换成所述第二象素图象。

6．如权利要求2或5所述的图象处理装置，所述色数压缩部件包括：

图象分割部件，将所述摄影图象分割成多个图象块；和

代表色决定部件，对所述各图象块，根据该图象块内的象素的色数据的统计分布，来决定该图象块的至少一种代表色。

7．如权利要求6所述的图象处理装置，所述代表色决定部件包括：

初始化部件，通过从对象图象得到的特定区域内的各象素的色数据作为要素的色矢量组来决定初始代表色矢量；

分割轴决定部件，在当前时刻得到的各簇中，决定分割该簇的轴方向；

簇分割部件，在由所述分割轴决定部件获得的轴方向上，将对象簇的代表色矢量置换成以当前位置为中心并具有某个距离的两个虚拟代表色矢量；

簇代表决定部件，根据所述簇分割部件获得的虚拟代表色矢量，将规定区域内的所有色矢量组分配在各簇中，导出代表各簇的代表色矢量；和

收敛判定部件，将所述簇代表决定部件得到的代表色矢量与所述簇分割装置得到的虚拟代表色矢量进行比较，进行代表色矢量是否收敛的判定。

8．如权利要求7所述的图象处理装置，还包括簇分割结束判定部件，判定由所述收敛判定部件收敛判定过的最新代表色矢量和其代表的簇数是否满足预先设定的规定簇分割数。

9．如权利要求8所述的图象处理装置，包括代表信息输出部件，在所述簇分割结束判定部件结束判定的情况下，输出最新的代表色矢量和有关对象区域内的所有象素的各象素的色矢量所属的簇信息。

10．如权利要求6所述的图象处理装置，所述代表色决定部件包括：

初始化部件，从以对象图象获得的规定区域内的各象素的色数据为要素的色矢量组中决定初始代表色矢量；

簇内分散导出部件，在当前时刻得到的各簇中，计算代表该簇的代表色矢量和该簇所属的色矢量之间的距离分散；

分割停止判定部件，根据所述簇内分散导出部件获得的各簇的分散值，判定是否进行簇分割；

分割轴决定部件，在所述分割停止判定部件未停止的情况下，在当前时刻得到的各簇中，决定分割该簇的轴方向；

簇分割部件，在由所述分割轴决定部件得到的轴方向上，将对象簇的代表色矢量置换成以其当前位置为中心的带有某个距离的两个虚拟代表色矢量；

簇代表决定部件，根据所述簇分割部件得到的虚拟代表色矢量，将规定区域内的所有色矢量组分配在各簇中，导出代表各簇的代表色矢量；和

收敛判定部件，将所述簇代表决定部件得到的代表色矢量和所述簇分割部件得到的虚拟代表色矢量进行比较，进行代表色矢量是否收敛的判定。

11．如权利要求10所述的图象处理装置，还包括簇分割结束判定部件，判定所述收敛判定部件判定的最新代表色矢量和其代表的簇数是否满足预先设定的簇分割数。

12．如权利要求11所述的图象处理装置，包括代表信息输出部件，在所述簇分割结束判定部件结束判定的情况下，输出最新的代表色矢量和有关对象区域内的所有象素的各象素的色矢量所属的簇信息。

13．如权利要求2或5所述的图象处理装置，其中所述图象复原部件在所有所述图象块的所述代表色决定后，通过复原所述所有图象块的象素图象来生成所述第二象素图象。

14．如权利要求2或5所述的图象处理装置，其中所述图象复原部件通过对所述各块执行决定所述代表色及复原象素图象的一连串步骤来生成所述第二象素图象。

15．如权利要求2或3所述的图象处理装置，其中所述摄影图象处理部件配有图象内插部件，对所述图象复原部件生成的象素图象进行色的内插处理，生成所述第二象素图象。

16．如权利要求2或3所述的图象处理装置，其中所述摄影图象处理部件配有图象平滑部件，对所述图象复原部件生成的象素图象进行色的平滑处理，生成所述第二象素图象。

17．如权利要求2或5所述的图象处理装置，其中所述色数压缩部件配有区域调整部件，根据该图象块内的象素的色数据的统计分布来变更所述图象块的尺寸，生成最佳的上述图象块。

18．如权利要求17所述的图象处理装置，其中所述区域调整部件包括：

亮度分布导出部件，计算对象图象块内的象素的平均亮度和亮度分散；和

块结合部件，在对象图象块和与该对象图象块相邻的图象块中，在计算出的各平均亮度和亮度分散的差分分别比规定值小的情况下，结合该对象图象块和与该对象图象块邻接的图象块。

19．一种图象处理装置，将应用程序形成的彩色图象数据变换成与使用输出装置对应的输出控制语言并存储在存储装置中，并且进行变换成与该输出装置对应的色数据的色处理，生成输出图象，其特征在于，包括：

色数压缩部件，将所述彩色图象数据压缩成按该彩色图象数据中包含的象素单位带有色数据的摄影图象的色数据，并决定至少一种代表色；和

输出控制语言变换装置，将所述代表色决定的所述摄影图象变换成输出控制语言。

20．一种图象处理装置，将应用程序形成的彩色图象数据变换成与使用输出装置对应的输出控制语言并存储在存储装置中，并且进行变换成与该输出装置对应的色数据的色处理，生成输出图象，其特征在于，包括：

对象图象分离部件，根据该彩色图象数据中包含的信息，将所述彩色图象数据分离成由绘画指令生成的指令图象和按象素单位带有色数据的摄影图象；

色数压缩部件，压缩所述摄影图象的色数据，决定至少一种代表色；和

输出控制语言变换部件，将所述指令图象及所述已决定代表色的所述摄影图象变换成输出控制语言。

21．如权利要求20所述的图象处理装置，包括指令图象处理部件，对于所述输出控制语言中的指令图象的色数据，根据给属于绘画指令指定的区域的位(比特)提供的调色板信息，进行所述色处理，生成第一象素图象。

22．如权利要求19或20所述的图象处理装置，包括摄影图象处理部件，对所述输出控制语言中的摄影图象的色数据进行所述色处理，生成第二象素图象。

23．如权利要求19或20所述的图象处理装置，包括：

对象图象分离部件，根据该输出控制语言中包含的信息，将所述输出控制语言分离成指令图象和摄影图象；

指令图象处理部件，对于所述指令图象的色数据，根据由绘画指令指定的区域单位提供的调色板信息，进行所述色处理，生成第一象素图象；

摄影图象处理部件，对所述摄影图象的色数据进行上述色处理，生成第二象素图象；和

图象合成部件，将所述第一象素图象和所述第二象素图象合成，生成所述输出图象。

24．如权利要求21或23所述的图象处理装置，其中所述指令图象处理部件包括：

调色板信息提取部件，提取所述指令图象的所述调色板信息；

提取调色板色处理部件，根据所述调色板信息，进行所述色处理；和

图象绘画，根据色处理后的所述调色板信息，将所述指令图象变换成所述第一象素图象。

25．如权利要求22或23所述的图象处理装置，其中所述摄影图象处理部件包括：

代表色处理部件，进行所述代表色的色处理；和

图象复原部件，根据色处理过的所述代表色，将所述摄影图象变换成所述第二象素图象。

26．如权利要求19或20所述的图象处理装置，其中所述色数压缩部件包括：

图象分割部件，将所述摄影图象分割成多个图象块；和

代表色决定部件，对所述各图象块，根据该图象块内象素的色数据的统计分布，决定该图象块的至少一种代表色。

27．如权利要求26所述的图象处理装置，其中所述代表色决定部件包括：

初始化部件，从以对象图象得到的规定区域内的各象素的色数据为要素的色矢量组来决定初始代表色矢量；

分割轴决定部件，在当前时刻得到的各簇中，决定分割该簇的轴方向；

簇分割部件，在由所述分割轴决定部件得到的轴方向上，将对象簇的代表色矢量置换成以当前位置为中心的带有某个距离的两个虚拟代表色矢量；

簇代表决定部件，根据所述簇分割部件获得的虚拟代表色矢量，将规定区域内的所有色矢量组分配在各簇中，导出代表各簇的代表色矢量；和

收敛判定部件，将所述簇代表决定部件得到的代表色矢量和所述簇分割部件得到的虚拟代表色矢量进行比较，并进行代表色矢量是否收敛的判定。

28．如权利要求27所述的图象处理装置，还包括簇分割结束判定部件，判定用所述收敛判定部件判定的最新的代表色矢量和其代表的簇数是否满足预先设定的规定的簇分割数。

29．如权利要求28所述的图象处理装置，包括代表信息输出部件，在所述簇分割结束判定部件结束判定的情况下，输出最新的代表色矢量和有关对象区域内的所有象素的各象素的调色板所属的簇信息。

30．如权利要求26所述的图象处理装置，其中所述代表色决定部件包括：

初始化部件，从以对象图象得到的规定区域内的各象素的色数据为要素的色矢量组决定初始代表色矢量；

簇内分散导出部件，在当前时刻得到的各簇中，计算代表该簇的代表色矢量和该簇所属的色矢量间的距离分散；

分割停止判定部件，根据由所述簇内分散导出部件得到的各簇的分散值来判定是否进行簇分割；

分割轴决定部件，在所述分割停止判定部件未停止判定的情况下，在当前时刻得到的各簇中，决定分割该簇的轴方向；

簇分割部件，在由所述分割轴决定部件得到的轴方向上，将对象簇的代表色矢量置换为以当前位置为中心的带有某个距离的两个虚拟代表色矢量；

簇代表决定部件，根据由所述簇分割部件得到的虚拟代表色矢量，将规定区域内的所有色矢量组分配在各簇中，导出代表各簇的代表色矢量；和

收敛判定部件，将由所述簇代表决定部件得到的代表色矢量和由所述簇分割部件得到的虚拟代表色矢量进行比较，进行代表色矢量是否收敛的判定。

31．如权利要求30所述的图象处理装置，还包括簇分割结束判定部件，判定由所述收敛判定部件收敛判定的最新的代表色矢量和其代表的簇数是否满足预先设定的规定的簇分割数。

32．如权利要求31所述的图象处理装置，包括代表信息输出部件，在所述簇分割结束部件结束判定的情况下，输出最新的代表色矢量和有关对象区域内的所有象素的各象素的色矢量所属的簇信息。

33．如权利要求19或20所述的图象处理装置，所述色数压缩部件包括区域调整部件，根据该图象块内的象素的色数据的统计分布来变更所述图象块的尺寸，生成最佳的所述图象块。

34．如权利要求33所述的图象处理装置，所述区域调整部件包括：

亮度分布计算部件，计算对象图象块内的象素的平均亮度和亮度分散；和

块结合部件，在对象图象块和与该对象图象块邻接的图象块中，在计算出的各平均亮度和亮度分散的差分分别比规定值小的情况下，结合与该对象图象块邻接的图象块。

35．如权利要求25所述的图象处理装置，所述图象复原部件在所有的所述图象块的所述代表色决定后，通过复原所述所有的图象块的象素图象来生成所述第二象素图象。

36．如权利要求25所述的图象处理装置，所述图象复原部件通过在所述各块中执行决定所述代表色以及复原象素图象的一连串步骤来生成所述第二象素图象。

37．如权利要求22所述的图象处理装置，所述摄影图象处理部件包括图象内插部件，对所述图象复原部件生成的象素图象进行色的内插处理，生成所述第二象素图象。

38．如权利要求22或23所述的图象处理装置，所述摄影图象处理部件包括图象平滑部件，对所述图象复原部件生成的象素图象进行色的平滑处理，生成所述第二象素图象。

39．根据权利要求1、2、3、19、20中的任何一项所述的图象处理装置，其中所述输出控制语言是印刷描述语言。

40．根据权利要求1、2、3、19、20中的任何一项所述的图象处理装置，其中所述输出控制语言是显示装置对应的显示控制语言。

41．根据权利要求1、2、3、19、20中的任何一项所述的图象处理装置，其中所述输出控制语言为GDI(Grafic Device Interface)对应的语言。

42．一种图象处理方法，将被使用的输出装置对应的用输出控制语言(以下称为输出控制语言)记述的彩色图象进行变换成该输出装置对应的色数据的色处理，生成输出图象，其特征在于，包括：

对于由绘画指令生成的指令图象的色数据，根据给属于所述绘画指令指定的区域的位(比特)提供的调色板信息，进行所述色处理，生成象素图象的指令图象处理步骤。

43．一种图象处理方法，将被使用的输出装置对应的用输出控制语言记述的彩色图象进行变换成该输出装置对应的色数据的色处理，生成输出图象，其特征在于，生成(由位图数据产生的)按象素单位带有色数据的摄影图象对应的象素图象的摄影图象处理步骤包括：

色数压缩步骤，压缩摄影图象的色数据，决定至少一种代表色；

代表色处理步骤，进行所述代表色的色处理；和

图象复原步骤，根据色处理过的所述代表色，将所述摄影图象变换成象素图象。

44．一种图象处理方法，将被使用的输出装置对应的用输出控制语言记述的彩色图象进行变换成该输出装置对应的色数据的色处理，生成输出图象，其特征在于，包括：

对象图象分离步骤，根据所述输出控制语言中包含的信息，将所述彩色图象分离成由绘画指令生成的指令图象和按象素单位带有色数据的摄影图象；

指令图象处理步骤，对所述指令图象的色数据，根据由绘画指令指定的区域单位提供的调色板信息，进行所述色处理，生成第一象素图象；

摄影图象处理步骤，对所述摄影图象的色数据进行所述色处理，生成第二象素图象；和

图象合成步骤，合成所述第一象素图象和所述第二象素图象，生成所述输出图象。

45．如权利要求43或44所述的图象处理方法，所述摄影图象处理步骤将摄影图象分割成多个图象块，根据该图象块内的象素的色数据分布来决定该图象块内的至少一种代表色，对该代表色进行所述色处理。

46．如权利要求43或44所述的图象处理方法，所述摄影图象处理步骤包括：

色数压缩步骤，压缩所述摄影图象的色数据，决定至少一种代表色；

代表色处理步骤，进行所述代表色的色处理；和

图象复原步骤，根据色处理过的所述代表色，将所述摄影图象变换成所述第二象素图象。

47．一种图象处理方法，将用应用程序形成的彩色图象数据变换成与使用输出装置对应的输出控制语言并存储在存储装置中，并且进行变换成与该输出装置对应的色数据的色处理，生成输出图象，其特征在于，包括：

色数压缩步骤，将所述彩色图象数据按该彩色图象数据中包含的象素单位压缩成带有色数据的摄影图象的色数据，并决定至少一种代表色；和

输出控制语言变换步骤，将所述代表色决定的所述摄影图象变换成输出控制语言。

48．一种图象处理方法，将用应用程序形成的彩色图象数据变换成与使用输出装置对应的输出控制语言并存储在存储装置中，并且进行变换成与该输出装置对应的色数据的色处理，生成输出图象，其特征在于，包括：

对象图象分离步骤，根据该彩色图象数据中包含的信息，将所述彩色图象数据分离成由绘画指令生成的指令图象和按象素单位带有色数据的摄影图象；

色数压缩步骤，压缩所述摄影图象的色数据，决定至少一种代表色；和

输出控制语言变换步骤，将所述指令图象和所述代表色的决定的所述摄影图象变换成输出控制语言。

49．如权利要求42或43所述的图象处理方法，对于变换成所述输出控制语言的摄影图象，还包括：

代表色处理步骤，进行所述代表色的色处理；和

图象复原步骤，根据色处理过的所述代表色，将所述摄影图象变换成所述第二象素图象。

50．根据权利要求42、43、44、47、48中任何一项所述的图象处理方法，其中所述输出控制语言为印刷控制语言。

51．根据权利要求42、43、44、47、48中任何一项所述的图象处理方法，其中所述输出控制语言为显示装置对应的显示控制语言。

52．根据权利要求42、43、44、47、48中任何一项所述的图象处理方法，其中所述输出控制语言为GDI(Grafic Device Interface)对应的语言。

53．一种存储介质，将被使用的输出装置对应的用输出控制语言记述的彩色图象进行变换成该输出装置对应的色数据的色处理，生成输出图象的图象处理步骤作为计算机程序进行存储，其特征在于，作为处理由象素图象生成的按象素带有色信息的摄影图象的摄影图象处理步骤，记录有：

色数压缩步骤，压缩摄影图象的色数据，决定至少一种代表色；

代表色处理步骤，进行所述代表色的色处理；和

图象复原步骤，根据色处理过的所述代表色，将所述摄影图象变换为象素图象。

54．一种存储介质，将被使用的输出装置对应的用输出控制语言记述的彩色图象进行变换成该输出装置对应的色数据的色处理，生成输出图象的图象处理步骤作为计算机程序进行存储，其特征在于，存储以下步骤：

对象图象分离步骤，根据所述输出控制语言中包含的信息，将所述彩色图象分离成由绘画指令生成的指令图象和按象素单位带有色数据的摄影图象；

指令图象处理步骤，对所述指令图象的色数据，根据绘画指令指定的区域单位提供的调色板信息，进行所述色处理，生成第一象素图象；

摄影图象处理步骤，对所述摄影图象的色数据进行所述色处理，生成第二象素图象；和

图象合成步骤，合成所述第一象素图象和所述第二象素图象，生成所述输出图象。

55．如权利要求53或54所述的存储介质，所述摄影图象处理步骤存储以下步骤：

色数压缩步骤，压缩所述摄影图象的色数据，决定至少一种代表色；

代表色处理步骤，进行所述代表色的色处理；和

图象复原步骤，根据色处理过的所述代表色，将所述摄影图象变换成所述第二象素图象。

56．一种存储介质，将应用程序形成的彩色图象数据变换成使用输出装置对应的输出控制语言并存储在存储装置中，同时进行变换成与该输出装置对应的色数据的色处理，生成输出图象的图象处理步骤作为计算机程序进行存储，其特征在于，存储以下步骤：

色数压缩步骤，将所述彩色图象数据按该彩色图象数据中包含的象素单位压缩成带有色数据的摄影图象的色数据，决定至少一种代表色；和

输出控制语言变换步骤，将所述代表色决定的所述摄影图象变换成输出控制语言。

57．一种存储介质，将应用程序形成的彩色图象数据变换成输出控制语言并存储在存储装置中，同时进行变换成与该输出装置对应的色数据的色处理，生成输出图象的图象处理步骤作为计算机程序进行存储，其特征在于，存储以下步骤：

对象图象分离步骤，根据该彩色图象中包含的信息，将所述彩色图象数据分离成由绘画指令生成的指令图象和按象素单位带有色数据的摄影图象；

色数压缩步骤，压缩所述摄影图象的色数据，决定至少一种代表色；和

输出控制语言变换步骤，将所述指令图象和所述代表色决定的所述摄影图象变换成输出控制语言。

58．如权利要求56或57所述的存储介质，对于变换成所述输出控制语言的摄影图象还存储：

代表色处理步骤，进行所述代表色的色处理；和

图象复原步骤，根据色处理过的所述代表色，将所述摄影图象变换成所述第二象素图象。

Images