CN101790023A - 图像压缩方法、图像压缩装置及图像形成装置 - Google Patents

Abstract

本发明提供一种图像压缩方法、图像压缩装置及图像形成装置，在使对彩色图像的前景涉及的颜色信息进行识别的N种前景标识符的种类数减少至比N种少的M种的情况下，对彩色的近似色涉及的前景标识符彼此进行整合，对非彩色的近似色涉及的前景标识符彼此进行整合，彩色涉及的前景标识符和非彩色涉及的前景标识符不整合。可以抑制非彩色变色成彩色、彩色变色成非彩色而画质劣化。基于含有M种前景标识符的前景层，生成与M种标识符对应的M幅2值图像，对各2值图像进行可逆压缩，对背景层进行不可逆压缩。

Description

图像压缩方法、图像压缩装置及图像形成装置

技术领域

本发明涉及对彩色图像进行压缩的图像压缩方法、图像压缩装置及图像形成装置。

背景技术

近年来，数字图像处理系统取得了显著的发展，数字图像处理技术的构筑在不断进展。例如在使用了电子照相方式或喷墨方式的复印机、复合机(MFP)等领域中，文本的原稿被扫描仪读取并以作为电子数据的文本文件进行保存，而且，对所保存的文本文件进行管理。进而，压缩文本文件并通过电子邮件(e-mail)进行发送。

通常，由扫描仪读取的图像(以下称为扫描图像)，由于其文件大小较大，所以为了存储或传输扫描图像，压缩扫描图像是必不可少的。作为用于以高压缩率对这样的图像进行压缩的压缩技术之一，混合光栅内容(Mixed Raster Content：MRC)之类的基于层分离的图像压缩技术正被实用化。

基于层分离的图像压缩技术，根据应该压缩的图像生成表示文字及/或线条的前景蒙版(mask)，基于已生成的前景蒙版，将彩色图像分离成前景层和背景层，分别使用合适的压缩技术对前景层和背景层进行压缩，由此最终生成高压缩图像(参照日本特开2002-94805号公报)。在这里，前景层是指表示文字及/或线条的前景的层，通常使用JBIG(联合双值图像编码标准：Joint Bilevel Image Group)、MMR(改进的二维压缩编码：Modified Modified Read code)、LZW(Lempel Ziv Welch)等可逆压缩技术来压缩。

另一方面，背景层是表示文字及/或线条以外的图像内容的背景的层，通常使用JPEG(联合图像专家组：Joint Photographic Experts Group)等不可逆压缩技术来压缩。就基于不可逆压缩技术的压缩而言，与基于可逆压缩技术的压缩相比，压缩后的图像的画质容易劣化。但是，由于不可逆压缩技术容易控制压缩率，所以可以对应于压缩图像的用途使文件的大小较小优先或使画质的高低优先。另一方面，由于可逆压缩技术难以控制压缩率，所以很难使压缩率提高。

以往，提出了如下的图像压缩装置，即对分离彩色图像而成的前景层进一步进行分离后进行可逆压缩，由此与直接对前景层进行可逆压缩的情况相比，能使压缩率提高。该图像压缩装置，生成将1幅彩色图像的前景的颜色置换成N种标识符而成的1个前景层，将已生成的前景层分离成与N种标识符对应的N幅2值图像，对已分离的2值图像分别进行可逆压缩。在这里，N是自然数。

但是，在标识符的种类数N多的情况下，欲进行可逆压缩的2值图像的数量也多，所以存在无法使压缩后的文件大小足够小的问题。为了解决这样的问题，认为在与互不相同的标识符有关联的颜色彼此相近似的情况下，将这些颜色看作是相同颜色而与相同的标识符建立关联(即对标识符彼此进行整合)，使标识符的种类数减少。具体而言，提出如下的图像编码装置，即通过对与互不相同的标识符有关联的颜色信息的颜色重心的值进行比较，判定这些颜色信息所示的颜色彼此是否相近似，在判断为相近似的情况下，对已比较的颜色信息彼此进行整合，进而，仅对与这些颜色信息建立关联的标识符彼此进行整合(参照日本特开2003-309727号公报)。

但是，日本特开2003-309727号公报中记载的图像编码装置，不进行彩色和非彩色的区分，单纯利用颜色重心的值来判定是否为近似色。因此，判定接近非彩色的彩色(例如茶色)和非彩色(例如黑色)为近似色，已与这些颜色建立关联的前景标识符彼此有被整合的可能性。此时，关于经整合的标识符，例如与像素数多的颜色建立关联，或者，与已比较的颜色彼此的平均颜色建立关联。其结果，会发生压缩前是非彩色(或彩色)的文字在压缩后变色成彩色(或非彩色)的不良情况。也就是说，压缩后的画质有可能大幅度劣化。

发明内容

本发明正是鉴于这种情况而完成的发明，其主要目的在于，提供如下所示的图像压缩方法、图像压缩装置及图像形成装置，即，当将对彩色图像的前景所涉及的颜色信息进行识别的N种前景标识符的种类数，减少为比N种少的M种的情况下，以彩色所涉及的前景标识符和非彩色所涉及的前景标识符单独减少种类数，基于含有M种前景标识符的前景层，生成与M种标识符对应的M幅2值图像，对各2值图像进行可逆压缩，对背景层进行不可逆压缩，由此可以抑制压缩后的画质大幅度劣化，同时可以使压缩后的文件足够小。

本发明涉及的图像压缩方法，是对由多个像素构成的彩色图像进行压缩的图像压缩方法，为了根据含有对颜色信息进行识别的N(N为自然数)种前景标识符的前景层生成分别与特定的前景标识符对应的M(M为自然数。M＜N)幅2值图像并进行压缩，维持对彩色的颜色信息进行识别的n₁(n₁为整数、n₁≥0)种前景标识符或将其减至m₁(m₁为整数、0≤m₁≤n₁)种，维持对非彩色的颜色信息进行识别的n₂(n₂为整数、n₂≥0、N＝n₁+n₂)种前景标识符或将其减至m₂(m₂为整数、0≤m₂≤n₂、m₁+m₂＝M)种，所述颜色信息是表示彩色图像中所含的文字及/或线条的前景的各像素所具有的颜色信息。

本发明涉及的图像压缩方法，基于彩色图像，生成表示前景的各像素的前景蒙版，基于已生成的前景蒙版及彩色图像生成前景层，该前景层为将前景的各像素所具有的颜色信息，置换成对前景涉及的颜色信息进行识别的N种前景标识符，生成将背景的各像素所具有的颜色信息置换成表示是背景的背景标识符而构成的，将前景涉及的颜色信息、识别颜色信息的前景标识符、构成前景层的像素内的具有前景标识符的像素的像素数建立关联地存储的表格，判定是否使在已生成的表格中存储的前景标识符的种类数减少至小于N种，在判定为使其减少的情况下，将在表格中存储的颜色信息分成彩色及非彩色，为了维持对已分类的彩色的颜色信息进行识别的前景标识符的种类数n₁、及对已分类的非彩色的颜色信息进行识别的前景标识符的种类数n₂或使它们减少，分别决定对彩色的颜色信息进行识别的前景标识符的种类数m₁及对非彩色的颜色信息进行识别的前景标识符的种类数m₂，通过维持对表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数n₁、n₂或使它们分别减至种类数m₁、m₂，由此使表格中存储的前景标识符的种类数减少至M种，对应于种类数减少前的前景标识符和种类数减少后的前景标识符的关系，将前景层修正为该前景层中所含的前景标识符的种类数已被减少的前景层，基于已修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景标识符以外的像素值2值化而成的2值图像，对已生成的M幅2值图像分别进行可逆压缩，基于前景层及彩色图像，生成背景层，对已生成的背景层进行不可逆压缩。

本发明涉及的图像压缩装置，是对由多个像素构成的彩色图像进行压缩的图像压缩装置，其具备：前景蒙版生成机构，其基于彩色图像，生成表示前景的各像素的前景蒙版，所述前景的各像素表示彩色图像中所含的文字及/或线条；前景层生成机构，其基于已由前景蒙版生成机构生成的前景蒙版及彩色图像生成前景层，所述前景层是将前景的各像素所具有的颜色信息置换成对前景涉及的颜色信息进行识别的N(N为自然数)种前景标识符，将背景的各像素所具有的颜色信息置换成表示是背景的背景标识符而形成的；表格生成机构，其对前景涉及的颜色信息、识别该颜色信息的前景标识符、构成前景层生成机构所生成的前景层的像素内的具有前景标识符的像素的像素数建立关联并存储的表格；减少判定机构，其判定是否使在由表格生成机构生成的表格中存储的前景标识符的种类数减少至小于N种；彩色/非彩色分类机构，其在减少判定机构判定为使其减少的情况下，将在表格中存储的颜色信息分为彩色及非彩色；种类数决定机构，其为了维持对彩色/非彩色分类机构所分类的彩色的颜色信息进行识别的前景标识符的种类数n₁、及对彩色/非彩色分类机构所分类的非彩色的颜色信息进行识别的前景标识符的种类数n₂(n₁、n₂分别为整数，n₁≥0、n₂≥0、N＝n₁+n₂)或使它们减少，分别决定对彩色的颜色信息进行识别的前景标识符的种类数m₁及对非彩色的颜色信息进行识别的前景标识符的种类数m₂(m₁、m₂分别为整数、0≤m₁≤n₁、0≤m₂≤n₂、0＜m₁+m₂＜N)；种类数减少机构，通过维持对表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数n₁、n₂或使它们减至由种类数决定机构决定的种类数m₁、m₂，使表格中存储的前景标识符的种类数减至M(M为自然数，M＝m₁+m₂)种；前景层修正机构，其将由前景层生成机构生成的前景层，修正成含有种类数减少机构使种类数减少之后的前景标识符的前景层；2值图像生成机构，其基于前景层修正机构所修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景标识符以外的像素值2值化而成的2值图像；2值图像压缩机构，其对2值图像生成机构所生成的M幅2值图像分别进行可逆压缩；背景生成机构，其基于前景层修正机构所修正的前景层或前景蒙版生成机构所生成的前景蒙版及彩色图像生成背景层；和背景图像压缩机构，其对背景生成机构所生成的背景层进行不可逆压缩。

前景蒙版生成机构，基于由多个像素构成的彩色图像而生成前景蒙版。在所生成的前景蒙版中，示出表示彩色图像中所含的文字及/或线条的前景的各像素。

前景层生成机构，基于前景蒙版生成机构所生成的前景蒙版和彩色图像而生成前景层。所生成的前景层，是将彩色图像中的前景的各像素所具有的颜色信息置换成前景标识符、将背景的各像素所具有的颜色信息置换成背景标识符而成的。前景标识符对前景涉及的颜色信息进行识别，存在N种。在这里，N为自然数。背景标识符表示是背景。因此，在前景层生成机构所生成的前景层中，具有前景标识符的像素对应于彩色图像的前景，具有背景标识符的像素对应于彩色图像的背景。

表格生成机构生成表格。在所生成的表格中，对彩色图像的前景涉及的颜色信息、识别该颜色信息的前景标识符、前景层生成机构所生成的前景层中具有该前景标识符的像素的像素数建立关联并存储。只要1种前景标识符与彩色图像中的前景的像素所具有的颜色信息建立关联，代表多种颜色信息的每种所示的颜色的代表色的颜色信息被建立关联，所述的多种颜色信息是彩色图像中的前景的像素所具有的多种颜色信息。

减少判定机构，判定是否使在表格生成机构所生成的表格中存储的前景标识符的种类数减至小于N种。彩色/非彩色分类机构，在减少判定机构判定为使其减少的情况下，将在表格生成机构所生成的表格中存储的颜色信息分类为彩色及非彩色的任意一方。在这里，对彩色/非彩色分类机构所分类的彩色的颜色信息进行识别的前景标识符的种类数n₁为n₁≥0的整数，对彩色/非彩色分类机构所分类的非彩色的颜色信息进行识别的前景标识符的种类数n₂为n₂≥0的整数。在由表格生成机构生成的表格中存储的前景标识符的种类数N是用N＝n₁+n₂表示的自然数，种类数n₁、n₂不会两方均为“0”。

种类数决定机构，分别决定对彩色的颜色信息进行识别的前景标识符的种类数m₁及对非彩色的颜色信息进行识别的前景标识符的种类数m₂在这里，种类数m₁是0≤m₁≤n₁的整数，种类数m₂是0≤m₂≤n₂的整数，0＜m₁+m₂＜N。因此，种类数m₁、m₂不会两方均为“0”。而且，在m₁＝n₁的情况下，必然为m₂＜n₂，在m₂＝n₂的情况下，必然为m₁＜n₁。也就是说，在使前景标识符的种类数从N种减至M种的情况下，彩色涉及的前景标识符及非彩色涉及的前景标识符中至少一方的种类数减少。为此，在本说明书中，既便是一方的种类数减少而另一方的种类数被维持的情况，两者总的种类数也会减少。

种类数减少机构，是在表格生成机构所生成的表格中存储的前景标识符的种类数从N种减至M种。在这里，M为M＝m₁+m₂的自然数。此时，种类数减少机构，维持对在表格生成机构所生成的表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数n₁、n₂或使它们减至由种类数决定机构决定的种类数m₁、m₂。在这里，在n₁＞m₁(或n₂＞m₂)的情况下，彩色(或非彩色)的种类数减少，在n₁＝m₁(或n₂＝m₂)的情况下，彩色(或非彩色)的种类数被维持。

如此，种类数决定机构，在使前景标识符的种类数从N种减至M种的情况下，在区分彩色和非彩色的基础上决定应该剩余的前景标识符的种类数(即种类数m₁、m₂)。因此，种类数减少机构，对彩色和非彩色进行了区分的基础上，例如执行对前景标识符彼此进行整合或将前景标识符置换成背景标识符等处理，由此可以使在表格生成机构所生成的表格中存储的前景标识符的种类数从N种减至M种。应该进行整合或置换等的前景标识符，通常按照尽可能抑制压缩后的画质的劣化的方式来决定。其结果，可以分开考虑抑制彩色的画质的劣化和非彩色的画质的劣化。

前景层修正机构，将前景层生成机构所生成的前景层(即含有N种前景标识符的前景层)，修正成含有种类数减少机构使种类数减少之后的M种前景标识符的前景层。2值图像生成机构，基于前景层修正机构所修正的前景层，生成与M种前景标识符对应的M幅2值图像。各2值图像是将1种前景标识符和该前景标识符以外的像素值2值化而成。2值图像压缩机构，对由2值图像生成机构生成的M幅2值图像分别进行可逆压缩。M幅2值图像的数据量，由于小于N幅2值图像的数据量，所以可以减小压缩后的文件的大小。

背景生成机构，基于由前景层修正机构修正的前景层及彩色图像，或者基于由前景蒙版生成机构生成的前景蒙版及彩色图像生成背景层。背景图像压缩机构，对背景生成机构所生成的背景层进行不可逆压缩。背景层通常基于前景蒙版及彩色图像而生成。

在种类数减少机构通过对前景标识符彼此进行整合而使前景标识符的种类数减少的情况下，由前景蒙版生成机构生成的前景蒙版中成为前景的像素、与由前景层修正机构修正后的前景层中成为前景的像素相等。为此，无论背景生成机构使用由前景层修正机构修正后的前景层，还是使用由前景蒙版生成机构生成的前景蒙版，所生成的背景层完全相同。

不过，在种类数减少机构通过将前景标识符置换成背景标识符而使前景标识符的种类数减少的情况下，由前景蒙版生成机构生成的前景蒙版中成为前景的像素的一部分，在由前景层修正机构修正后的前景层中成为背景。也就是说，在前景蒙版生成机构所生成的前景蒙版中不反映基于种类数减少机构的标识符的减少结果。即使在使前景蒙版生成机构所生成的前景蒙版反映基于种类数减少机构的标识符的置换结果的情况下，处理变得繁琐。因此，此时，背景生成机构使用由前景层修正机构修正后的前景层来生成背景层。其结果，可以容易地生成反映了基于种类数减少机构的标识符的置换结果的背景层。

本发明涉及的图像压缩装置，种类数减少机构具有色差运算机构、彩色组合机构和彩色整合机构，所述色差运算机构在n₁≥3且n₁＞m₁≥2的情况下，基于在表格生成机构所生成的表格中存储的彩色所涉及的前景标识符分别建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的色差分别进行运算，所述彩色组合机构对由色差运算机构求出的色差为最小的前景标识符的组合进行运算，所述彩色整合机构参照表格，对具有彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符，直至利用彩色整合机构进行整合的结果是彩色涉及的前景标识符的种类数等于种类数m₁为止，除去因整合而无效的前景标识符，反复执行基于彩色组合机构的运算及基于彩色整合机构的整合；前景层修正机构，对应于种类数减少机构使种类数减少之前的n₁种前景标识符与种类数减少机构使种类数减少之后的m₁种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。

n₁＞m₁的情况是指使种类数n₁减至种类数m₁的情况。色差运算机构，基于分别和在表格生成机构所生成的表格中存储的彩色涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的色差分别进行运算。在色差小的情况下，这些彩色为近似色。

因此，彩色组合机构对由色差运算机构求出的色差为最小的前景标识符的组合进行运算。这里运算的前景标识符的组合是指彩色的近似色涉及的前景标识符的组合。为此，即便对经运算的前景标识符彼此进行整合，画质也不会大幅度劣化。进而为了抑制画质的劣化，优选将像素数少的前景标识符整合成像素数多的前景标识符。不过，在像素数相等的情况下，即便将一方的前景标识符整合成另一方的前景标识符，相反，即便将另一方的前景标识符整合成一方的前景标识符，对画质的影响没有变化。

彩色整合机构参照由表格生成机构生成的表格而对前景标识符彼此进行整合。此时，彩色整合机构，对具有彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符。通过彩色整合机构进行整合的结果是彩色涉及的前景标识符的种类数与整合前相比仅减少1种。已减少的1种前景标识符成为无效的前景标识符，所以直至减少后的种类数等于种类数m₁为止，除去因整合而无效的前景标识符，反复执行基于彩色组合机构的运算和基于彩色整合机构的整合。

减少前的种类数n₁为3种以上，减少后的种类数m₁为2种以上。换言之，因整合而减少的种类数m₁不会为1种。为此，不是近似色的颜色彼此(例如红色和蓝色)被整合，可以抑制画质大幅度劣化。

前景层修正机构，对应于种类数减少机构使种类数减少之前的n₁种前景标识符和种类数减少机构使种类数减少之后的m₁种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。由此，前景层修正机构，将含有N种前景标识符的前景层修正成含有M种前景标识符的前景层。

本发明涉及的图像压缩装置，种类数减少机构还具有彩色系数运算机构，所述彩色系数运算机构求出对应于分别和彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度的系数，色差运算机构，对颜色彼此的色差与由彩色系数运算机构求出的系数相乘而成的色差进行运算。

彩色系数运算机构求出与可见度相对应的系数，所述可见度是分别和在表格生成机构所生成的表格中存储的彩色所涉及的前景标识符建立关联的颜色信息所示的颜色的可见度。可见度是表示颜色的明亮度的心理物理量，可见度高的颜色容易让人关注到。为此，通过优先整合可见度低的颜色而尽可能残留可见度高的颜色，可以减轻由画质劣化所致的视觉不适。

因此，色差运算机构，对2种颜色信息所示的颜色彼此的色差与由彩色系数运算机构求出的系数相乘而成的色差进行运算，彩色组合机构，对色差运算机构求出的色差为最小的前景标识符的组合进行运算。这里运算的前景标识符的组合，是指可见度低的彩色的近似色涉及的前景标识符的组合。

本发明涉及的图像压缩装置，种类数减少机构具有亮度差运算机构、非彩色组合机构和非彩色整合机构，所述亮度差运算机构在n₂≥3且n₂＞m₂≥2的情况下，基于分别与在表格生成机构所生成的表格中存储的非彩色所涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的亮度差分别进行运算，所述非彩色组合机构对由亮度差运算机构求出的亮度差为最小的前景标识符的组合进行运算，所述非彩色整合机构参照表格，对具有由非彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符，直至利用非彩色整合机构进行整合的结果是非彩色涉及的前景标识符的种类数等于种类数m₂为止，除去因整合而无效的前景标识符，反复执行基于非彩色组合机构的运算及基于非彩色整合机构的整合；前景层修正机构，对应于种类数减少机构使种类数减少之前的n₂种前景标识符和种类数减少机构使种类数减少之后的m₂种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。

n₂＞m₂的情况是指使种类数n₂减至种类数m₂的情况。亮度差运算机构，基于分别与在表格生成机构所生成的表格中存储的非彩色涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的亮度差分别进行运算。在亮度差小的情况下，这些非彩色为近似色。

因此，非彩色组合机构对由亮度差运算机构求出的亮度差为最小的前景标识符的组合进行远算。这里运算的前景标识符的组合是指非彩色的近似色涉及的前景标识符的组合。为此，即便对经运算的前景标识符彼此进行整合，画质也不会大幅度劣化。进而为了抑制画质的劣化，优选将像素数少的前景标识符整合成像素数多的前景标识符。不过，在像素数相等的情况下，即便将一方的前景标识符整合成另一方的前景标识符，相反，即便将另一方的前景标识符整合成一方的前景标识符，对画质的影响没有变化。

非彩色整合机构参照由表格生成机构生成的表格而对前景标识符彼此进行整合。此时，非彩色整合机构，对具有非彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符。通过非彩色整合机构进行整合的结果是非彩色涉及的前景标识符的种类数与整合前相比仅减少1种。已减少的1种前景标识符成为无效的前景标识符，所以直至减少后的种类数等于种类数m₁为止，除去因整合而无效的前景标识符，反复执行基于非彩色组合机构的运算和基于非彩色整合机构的整合。

减少前的种类数n₂为3种以上，减少后的种类数m₂为2种以上。换言之，因整合而减少的种类数m₂不会为1种。为此，不是近似色的颜色彼此(例如白色和黑色)被整合，可以抑制画质大幅度劣化。

前景层修正机构，对应于种类数减少机构使种类数减少之前的n₂种前景标识符和种类数减少机构使种类数减少之后的m₂种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。由此，前景层修正机构，将含有N种前景标识符的前景层修正成含有M种前景标识符的前景层。

本发明涉及的图像压缩装置，种类数减少机构还具有非彩色系数运算机构，所述非彩色系数运算机构求出对应于分别与非彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度的系数，亮度差运算机构，对颜色彼此的亮度差与由非彩色系数运算机构求出的系数相乘而成的亮度差进行运算。

非彩色系数运算机构求出与可见度相对应的系数，所述可见度是分别与在表格生成机构所生成的表格中存储的非彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度。可见度是表示颜色的明亮度的心理物理量，可见度高的颜色容易让人关注到。为此，通过优先整合可见度低的颜色而尽可能残留可见度高的颜色，可以减轻由画质劣化所致的视觉不适。

因此，亮度差运算机构，对2种颜色信息所示的颜色彼此的亮度差与由非彩色系数运算机构求出的系数相乘而成的亮度差进行运算，非彩色组合机构，对亮度差运算机构求出的亮度差为最小的前景标识符的组合进行运算。这里运算的前景标识符的组合，是指可见度低的非彩色的近似色涉及的前景标识符的组合。

本发明涉及的图像压缩装置，减少判定机构在前景标识符的种类数N比规定的种类数P(P为自然数)多的情况下，判定为使前景标识符的种类数减至小于N种。

减少判定机构在前景标识符的种类数N比规定的种类数P多的情况下，判定为使前景标识符的种类数减至小于N种。为此，可以简单判定是否使前景标识符的种类数减少。在这里，P为自然数，在种类数N比规定的种类数P多的情况下，前景标识符的种类数为N种而压缩后的文件的大小过大。另一方面，在种类数N为规定的种类数P以下的情况下，即便前景标识符的种类数为N种，压缩后的文件的大小足够小。

本发明涉及的图像压缩装置，P＝M，种类数决定机构，按照使种类数n₁相对于种类数N的比例与种类数m₁相对于种类数M的比例大致一致、使种类数n₂相对于种类数N的比例与种类数m₂相对于种类数M的比例大致一致的方式，来分别决定种类数m₁、m₂。

规定的种类数P等于减少后的种类数M。此时，种类数决定机构，按照使种类数n₁相对于种类数N的比例与种类数m₁相对于种类数M的比例大致一致(即m₁/M≈n₁/N)、使种类数n₂相对于种类数N的比例与种类数m₂相对于种类数M的比例大致一致(即m₂/M≈n₂/N)的方式，来决定种类数m₁、m₂。

本发明涉及的图像压缩装置，关于种类数决定机构，为了使非彩色彼此的整合优先于彩色彼此的整合，在决定种类数m₁的情况下，舍入小数点以下的小数部分进行m₁＝M×n₁/N的运算，或者在决定种类数m₂的情况下，舍入小数点以下的小数部分进行m₂＝M×n₂/N的运算。

种类数决定机构使用下述式(M1)求出种类数M1，使用下述式(M2)求出种类数m₂。种类数M1为自然数，在式(M1)的运算结果不是自然数的情况下，对商的小数部分进行四舍五入，舍入或舍去即可。

m₁＝M×n₁/N  (M1)

m₂＝M-m₁  (M2)

或者，种类数决定机构使用下述式(M3)求出种类数m₂，使用下述式(M4)求出种类数m₁。由于种类数m₂为自然数，所以在式(M3)的运算结果不是自然数的情况下，对商的小数部分进行四舍五入，舍入或舍去即可。

m₂＝M×n₂/N  (M3)

m₁＝M-m₂  (M4)

在如此分别决定减少后的种类数m₁、m₂的情况下，可以使种类数m₁、m₂各自的多寡，来反映减少前的种类数n₁、n₂各自的多寡，即反映前景中的彩色及非彩色各自的颜色数的多寡。因此，可以抑制画质的劣化。在本发明中，使非彩色彼此的整合优先彩色彼此的整合。也就是说，与非彩色相比优先残留彩色。为此，关于种类数决定机构，在决定种类数m₁的情况下，舍入小数点以下的小数部分进行式(M1)的运算，或者在决定种类数m₂的情况下，舍入小数点以下的小数部分进行式(M3)的运算。

因此，关于彩色涉及的种类数的减少数(即从种类数n₁减去种类数m₁而得到的减法运算结果)，舍入式(M1)的运算结果而舍去式(M3)的运算结果的情况比舍去式(M1)的运算结果而舍入式(M3)的运算结果的情况大“1”。即，优先残留彩色。同样地，关于非彩色涉及的种类数的减少数(即从种类数n₂减去种类数m₂而得到的减法运算结果)，舍入式(M1)的运算结果而舍去式(M3)的运算结果的情况比舍去式(M1)的运算结果而舍入式(M3)的运算结果的情况小“1”。即，非彩色彼此被优先整合。与非彩色相比，人更容易关注到彩色，所以在如此分别决定减少后的种类数m₁、m₂的情况下，可以减轻由画质的劣化所致的视觉不适。

本发明涉及的图像压缩装置，种类数决定机构具有：将种类数n₁与规定的种类数Q₁(Q₁为自然数，2≤Q₁＜M)进行比较的第一比较机构、和将种类数n₂与规定的种类数Q₂(Q₂为自然数，2≤Q₂＜M、Q₁+Q₂≤M)进行比较的第二比较机构，来决定种类数m₁、m₂，以便在基于第一比较机构的比较结果为n₁＞Q₁的情况下，成为m₁≥Q₁，在n₁≤Q₁的情况下，成为m₁＝n₁，在基于第二比较机构的比较结果为n₂＞Q₂的情况下，成为m₂≥Q₂，在n₂≤Q₂的情况下，成为m₂＝n₂。

第一比较机构将种类数n₁与规定的种类数Q₁相比，第二比较机构将种类数n₂与规定的种类数Q₂相比。在这里，Q₁、Q₂为2≤Q₁＜M及2≤Q₂＜M的自然数，Q₁+Q₂≤M＜N。

在基于第一比较机构的比较结果为n₁＞Q₁的情况下，彩色涉及的前景标识符的种类数n₁足够多，所以种类数决定机构按照不会使减少后的种类数m₁为规定的种类数Q₁以下的方式来决定种类数m₁。其结果，可以抑制彩色涉及的种类数的减少数(即从种类数n₁减去种类数m₁而得到的减法运算结果)。即便在彩色涉及的种类数的减少数过多的情况下，也有画质劣化的可能。另一方面，在基于第一比较机构的比较结果为n₁≤Q₁的情况下，彩色涉及的前景标识符的种类数n₁过少，所以种类数决定机构使种类数m₁等于种类数n₁(即维持种类数)。其结果，当在彩色图像的前景仅含有红色及蓝色作为彩色时，红色和蓝色未被整合，画质的大幅度劣化受到抑制。

在基于第二比较机构的比较结果为n₂＞Q₂的情况下，非彩色涉及的前景标识符的种类数n₂足够多，所以种类数决定机构按照使减少后的种类数m₂不会在规定的种类数Q₂以下的方式来决定种类数m₂。其结果，可以抑制非彩色涉及的种类数的减少数(即从种类数n₂减去种类数m₂而得到的减法运算结果)。即便在非彩色涉及的种类数的减少数过多的情况下，也有画质劣化的可能。另一方面，在基于第二比较机构的比较结果为n₂≤Q₂的情况下，非彩色涉及的前景标识符的种类数n₂过少，所以种类数决定机构使种类数m₂等于种类数n₂(即维持种类数)。其结果，当在彩色图像的前景中仅含有白色及黑色作为非彩色时，白色和黑色未被整合，画质的大幅的劣化受到抑制。

本发明涉及的图像形成装置，具备：上述的图像压缩装置、和在记录薄片上形成图像的图像形成机构。

上述图像压缩装置，可以在抑制压缩后的画质大幅度劣化的同时，使压缩后的文件的大小足够小，所以图像形成装置例如可以存储文件大小较小的压缩图像，或者可以在记录薄片上形成压缩图像被解压后的高画质彩色图像。

本发明中，记录介质记录计算机程序，所述计算机程序使用计算机的硬件要素以软件的方式实现上述的图像压缩装置所具备的前景蒙版生成机构、前景层生成机构及表格生成机构等。在本发明的记录介质中，可以归并由上述的图像压缩装置所进行的图像压缩处理的图像处理程序。进而，在利用本发明的记录介质的情况下，能使计算机作为本发明的图像压缩装置发挥功能的计算机程序的分布、保管等的便利性提高。

在基于本发明的图像压缩的情况下，在区分彩色和非彩色的基础上，可以使前景标识符的种类数从N种减至M种。为此，可以防止在压缩前和压缩后非彩色变色成彩色或彩色变色成非彩色之类的画质劣化。因此，与在不区分彩色和非彩色的情况下使前景标识符的种类数减少的情况相比，可以在抑制压缩后的画质大幅度劣化的同时，使压缩后的文件足够小。而且，前景标识符的种类数已减少，相应地2值图像的幅数也减少，所以可以分别缩短M幅2值图像的移送所需的的时间及M幅2值图像的压缩所需的的时间。

附图说明

图1是表示实施方式1涉及的图像形成装置内部的功能构成的框图；

图2是表示实施方式1涉及的图像形成装置所具备的压缩处理部的内部构成的框图；

图3是表示用实施方式1涉及的图像形成装置所具备的压缩处理部实施图像压缩处理的彩色图像的一例的示意图；

图4是表示用实施方式1涉及的图像形成装置所具备的压缩处理部生成的前景蒙版的一例的示意图；

图5A是表示用实施方式1涉及的图像形成装置所具备的压缩处理部生成的前景层的一例的示意图；

图5B是表示用实施方式1涉及的图像形成装置所具备的压缩处理部生成的背景层的一例的示意图；

图6是表示用实施方式1涉及的图像形成装置所具备的压缩处理部生成的生成前景层的一例的示意图；

图7是表示与图6所示的生成前景层对应的生成IC表格的一例的示意图；

图8是表示与从图6所示的生成前景层生成的前景标识符“3”对应的2值图像的一例的示意图；

图9是表示与从图6所示的生成前景层生成的前景标识符“8”对应的2值图像的一例的示意图；

图10A及10B是表示用于运算近似色的颜色信息表格的一例的示意图；

图11是表示基于图10A及10B所示的颜色信息表格的色差运算结果表格的一例的示意图；

图12是表示对图6所示的生成前景层进行修正而得到的修正前景层的一例的示意图；

图13是表示对图6所示的生成前景层进行修正而得到的修正前景层的其他例的示意图；

图14是表示与图12所示的修正前景层对应的修正IC表格的一例的示意图；

图15是表示与图13所示的修正前景层对应的修正IC表格的一例的示意图；

图16是表示根据图12所示的修正前景层生成的2值图像的一例的示意图；

图17是表示用实施方式1涉及的图像形成装置所具备的压缩处理部执行的索引化处理的顺序的流程图；

图18是表示用实施方式1涉及的图像形成装置所具备的压缩处理部执行的索引化处理的顺序的流程图；

图19是表示用实施方式1涉及的图像形成装置所具备的压缩处理部执行的种类数决定处理顺序的子例程的流程图；

图20是表示用实施方式1涉及的图像形成装置所具备的压缩处理部执行的彩色整合处理顺序的子例程的流程图；

图21是表示用实施方式1涉及的图像形成装置所具备的压缩处理部执行的非彩色整合处理顺序的子例程的流程图；

图22是表示含有实施方式2涉及的图像压缩装置的扫描仪装置内部的功能构成的框图；

图23是表示实施方式3涉及的图像压缩装置的功能构成的框图；

图24是表示用实施方式3涉及的图像压缩装置执行的彩色图像压缩处理的顺序的流程图。

具体实施方式

以下，根据表示实施方式的附图详细说明本发明。

实施方式1.

在本实施方式中，例示出本发明的实施方式涉及的图像压缩装置成为图像形成装置的一部分的方式。图1是表示本发明的实施方式1涉及的图像形成装置1内部的功能构成的框图。图像形成装置1是具有彩色复印功能及彩色扫描功能等的数字复合机。图像形成装置1具备从原稿光学性地读取彩色图像的彩色图像输入装置11。

在彩色图像输入装置11上，连接有生成已读取的彩色图像的图像数据及压缩文件的彩色图像处理装置2。在彩色图像处理装置2上，连接有基于彩色图像所处理装置2生成的图像数据输出彩色图像的彩色图像输出装置13、以及向外部发送由彩色图像处理装置2生成的压缩文件的发送装置14。在彩色图像输入装置11、彩色图像处理装置2、彩色图像输出装置13及发送装置14上，连接有操作面板12。

操作面板12具备：用户用来设定图像形成装置1的动作模式的设定按钮及数字键等操作部、和由液晶显示器等构成的显示部。由图像形成装置1执行的各种处理，由未图示的CPU(中央处理器：Central Processing Unit)来控制。图像形成装置1的CPU借助未图示的网卡及LAN线缆，与连接在网络上的计算机及其他数字复合机等进行数据通信。

以下，对图像形成装置1的各部进行详细描述。彩色图像输入装置11使用例如具有CCD(电荷耦合器件：Charge Coupled Device)的彩色扫描仪而成，使用CCD将来自原稿的反射光像作为RGB(R：红、G：绿、B：蓝)的模拟信号进行读取，向彩色图像处理装置2输出。

彩色图像处理装置2，针对从彩色图像输入装置11输入的RGB的模拟信号，用A/D转换部20、阴影校正部21、原稿种类判别部22、输入灰度校正部23及区域分离处理部24执行各后述的图像处理，生成由RGB数字信号(以下称为RGB信号)构成的图像数据。以下，将RGB信号的强度示为RGB值(r，g，b)。

而且，彩色图像处理装置2，针对由区域分离处理部24输出的RGB信号，用颜色修正部25、黑生成底色除去部26、空间滤波处理部27、输出灰度校正部28及灰度再现处理部29执行各后述的图像处理，由此生成由CMYK(C：青色、M：品红色、Y：黄色、K：黑色)数字信号构成的图像数据，作为数据流向彩色图像输出装置13输出。需要说明的是，在向彩色图像输出装置13输出之前，图像数据可以暂时存储在存储部30中。存储部30是非易失性的存储装置(例如硬盘)。

彩色图像输出装置13，基于从彩色图像处理装置2输入的图像数据，通过热转印、电子照相或喷墨等方式在记录薄片(例如记录用纸等)上形成彩色图像并输出。彩色图像输出装置13作为本发明中的图像形成部发挥功能。需要说明的是，图像形成装置1可以具备在记录薄片上形成单色图像并输出的单色图像输出装置来代替彩色图像输出装置13。此时，通过彩色图像处理装置2、彩色图像的图像数据被转换成单色图像的图像数据，然后向单色图像输出装置输出。

进而，彩色图像处理装置2，针对由区域分离处理部24输出的RGB信号，用压缩处理部3执行本实施方式的图像压缩处理，由此生成具有经压缩的彩色图像的图像数据的压缩文件，向发送装置14输出。压缩处理部3作为本发明中的图像压缩装置发挥功能。需要说明的是，在向发送装置14输出之前，压缩文件可以临时存储在存储部30中。

发送装置14可以与未图示的公用网、LAN(局域网：Local AreaNetwork)或互联网等通信网络连接，通过传真或电子邮件等通信方法，借助通信网络向外部发送压缩文件。例如，当在操作面板12中选择扫描到邮件(scan to e-mail)模式时，压缩文件通过使用由网卡、调制解调器等构成的发送装置14添加到电子邮件(e-mail)中，向所设定的发送对象发送。需要说明的是，在进行传真发送的情况下，图像形成装置1的CPU通过使用由调制解调器构成的发送装置14进行与对方的通信手续，在确保可以发送的状态时，对压缩文件实施压缩形式的变更等必要的处理，借助通信回线依次向对方发送。

而且，在接收传真的情况下，图像形成装置1的CPU边通过发送装置14进行通信手续边接收从对方发送来的压缩文件，向彩色图像处理装置2输入。在彩色图像处理装置2中，利用未图示的压缩/解压缩处理部对已接收的压缩文件实施解压缩处理。对于通过解压缩压缩文件而得到的彩色图像的图像数据，根据需要利用未图示的处理部实施旋转处理及/或析像度转换处理等，而且，利用输出灰度校正部28实施输出灰度调整，利用灰度再现处理部29实施灰度再现处理。被实施了各种图像处理的彩色图像的图像数据向彩色图像输出装置13输出，通过彩色图像输出装置13在记录薄片上形成彩色图像。

以下，详细描述彩色图像处理装置2中的图像处理及压缩处理。A/D转换部20，受理从彩色图像输入装置11向彩色图像处理装置2输入的RGB模拟信号，将RGB模拟信号转换成RGB数字信号(即RGB信号)转换，将已转换的RGB信号向阴影校正部21输出。阴影校正部21，对从A/D转换部20输入的RGB信号，进行去除由彩色图像输入装置11的照明系统、成像系统及摄像系统产生各种的失真的处理。接着，阴影校正部21，将已去除失真的RGB信号向原稿种类判别部22输出。

在原稿种类判别部22中，将从阴影校正部21输入的RGB信号(RGB的反射率信号)彩色图像处理装置2容易处理的RGB信号(例如RGB的浓度信号)，执行对文字、打印照片、照片(银盐照片)等原稿的模式进行判别的原稿种类判别处理。在用户使用操作面板12对原稿种类判别处理进行手动设定的情况下，原稿种类判别部22直接向后段的输入灰度校正部23输出从阴影校正部21输入的RGB信号。原稿种类判别处理的处理结果由后段的图像处理来反映。

输入灰度校正部23，对从原稿种类判别部22输入的RGB信号实施彩色平衡的调节、基底浓度的除去及对比度的调节等画质调节处理，之后向区域分离处理部24输出。区域分离处理部24，将从输入灰度校正部23输入的RGB信号所表示的图像中的各像素，分离成文字区域、网点区域或照片区域的任意一种。而且，区域分离处理部24，基于分离结果将示出各像素属于哪一区域的区域识别信号，向黑生成底色除去部26、空间滤波处理部27及灰度再现处理部29输出。进而，区域分离处理部24，将从输入灰度校正部23输入的RGB信号，直接向后段的颜色修正部25及压缩处理部3输出。

颜色修正部25，将从区域分离处理部24输入的RGB信号转换成CMY数字信号(以下称为CMY信号)，为了实现颜色再现的忠实化，进行将浊色从CMY信号去除的处理，所述浊色是基于含有无用吸收成分的CMY色材的分光特性的浊色。接着，颜色修正部25将颜色修正后的CMY信号向黑生成底色除去部26输出。黑生成底色除去部26，基于从颜色修正部25输入的CMY信号，进行根据CMY信号生成黑色(K)信号的黑生成处理、和从CMY信号去除通过黑生成得到的K信号而生成新的CMY信号生成的处理。其结果，CMY三色数字信号被转换成CMYK四色数字信号(以下称为CMYK信号)。接着，黑生成底色除去部26，将已对CMY信号进行了转换的CMYK信号向空间滤波处理部27输出。

作为黑生成处理的一例，通常使用进行基于轮廓黑版的黑生成的方法。该方法中，将轮廓曲线的输入输出设为特性y＝f(x)，将输入的数据设为C、M、Y，将输出的数据设为C′、M′、Y′、K′，将UCR(底色去除：UnderColor Removal)率设为α(0＜α＜1)，黑生成底色除去处理用下述式(M5)～式(M8)表示。

K’＝f(min(C，M，Y))    (M5)

C’＝C-αK’    (M6)

M’＝M-αK’    (M7)

Y’＝Y-αK’    (M8)在这里，UCR率α(0＜α＜1)是指将CMY重叠的部分置换成K而将CMY削减了何种程度。式(M5)表示对应于CMY的各信号强度内最小的信号强度而生成K信号。

空间滤波处理部27，针对从黑生成底色除去部26输入的CMYK信号的图像数据，基于从区域分离处理部24输入的区域识别信号，进行通过数字滤波的空间滤波处理而对空间频率特性进行校正，由此来改善图像的模糊不清或粒状性劣化。例如，针对由区域分离处理部24分离成文字的区域，空间滤波处理部27为了提高文字的再现性，使用高频成分的强调量大的滤波进行空间滤波处理。而且，针对由区域分离处理部24分离成网点的区域，空间滤波处理部27进行用于除去输入网点成分的低通滤波处理。接着，空间滤波处理部27将处理后的CMYK信号向输出灰度校正部28输出。

输出灰度校正部28，针对从空间滤波处理部27输入的CMYK信号，进行基于作为彩色图像输出装置13的特性值的网点面积率的输出灰度调整处理，将输出灰度调整处理后的CMYK信号向灰度再现处理部29输出。灰度再现处理部29，针对从输出灰度校正部28输入的CMYK信号，基于从区域分离处理部24输入的区域识别信号，进行对应于区域的中间色调处理。例如，针对由区域分离处理部24分离成文字的区域，灰度再现处理部29，进行通过适于再现高频成分的高析像度屏幕的二值化或多值化处理。而且，针对由区域分离处理部24分离成网点的区域，灰度再现处理部29进行利用重视灰度再现性的过滤(screen)的二值化或多值化处理。接着，灰度再现处理部29，将处理后的图像数据向彩色图像输出装置13输出。

压缩处理部3，基于从区域分离处理部24输入的RGB信号所构成的图像数据，使用本发明的实施方式涉及的图像压缩方法生成压缩文件。向压缩处理部3输入的彩色图像的图像数据，由被配置成矩阵状的多个像素构成。该图像数据被分离成前景层和背景层，前景层进而被分离成2值图像，各2值图像被例如MMR进行可逆压缩，背景层被例如JPEG进行不可逆压缩。最后，经可逆压缩的2值图像及经不可逆压缩的背景层、用于对它们进行解压缩而成为彩色图像的图像数据的解压缩信息被汇总成一个文件。该文件是压缩文件。而且，作为该解压缩信息，使用示出压缩形式的信息、及索引彩色表格(以下称为IC表格)等。

这样的压缩文件，与彩色图像的图像数据被直接压缩的情况、或者前景层和背景层被压缩的情况等相比，文件大小更小，且画质的劣化受到抑制。而且，针对2值图像的可逆压缩机构和针对背景层的不可逆压缩机构各具备1种即可，所以没有必要具备3种以上的压缩机构。

图2是表示压缩处理部3的内部构成的框图。压缩处理部3具备：前景蒙版生成部31和索引图像生成部32，所述索引图像生成部32作为本发明中的前景层生成部、表格生成部、减少判定部、彩色/非彩色分类部、种类数决定部、种类数减少部及前景层修正部发挥功能。而且，压缩处理部3还具备：作为本发明中的背景生成部发挥功能的背景层生成部33、2值图像生成部34、作为本发明中的2值图像压缩部及背景图像压缩部发挥功能的图像压缩部35。

以下，对压缩处理部3的各部进行详细描述。向前景蒙版生成部31，给予从区域分离处理部24向压缩处理部3输入的1幅彩色图像的图像数据。前景蒙版生成部31，基于被给予的彩色图像的图像数据，使用周知的方法，生成表示前景的各像素的1幅前景蒙版，所述前景的各像素表示彩色图像中所含的文字及/或线条。例如通过利用前景蒙版生成部31对构成彩色图像的图像数据的各像素的亮度值进行微分，探测亮度变亮的边缘部位和变暗的边缘部位，基于探测到的边缘部位，对被判定是前景的各像素赋予像素值“0”，对被判定是背景的各像素赋予像素值“1”。

前景蒙版生成部31，将已生成的前景蒙版及彩色图像的图像数据向索引图像生成部32输出。需要说明的是，压缩处理部3从区域分离处理部24受理区域识别信号，前景蒙版生成部31可以构成为将在区域识别信号所示的文字区域中含有的像素判定为是前景。

图3是表示用压缩处理部3实施图像压缩处理的彩色图像的一例的示意图，图4是表示由压缩处理部3生成的前景蒙版的一例的示意图。图3例示出1幅彩色图像。这样的彩色图像的图像数据被输入到压缩处理部3，已输入的图像数据被直接给予前景蒙版生成部31。

图3所示的彩色图像，通过黑色、红色、绿色、蓝色、紫色、及青色等的彩色墨液或调色剂形成在白地的记录薄片上。该彩色图像，在满面涂成绿色的方形区域内部，含有以青色、红色、紫色、及蓝色描绘的“TEST”粗字体单词、在白地上以黑色记载的所谓“这是检验图像”的细字体短句、具有多色配色的风景画。其中，所谓“TEST”的单词和所谓“这是检测图像。”的短句为前景，前景以外为背景。也就是说，绿色的满面涂敷区域和风景画和白地露出的部分均为背景。表示这样的彩色图像的各像素，具有用于直接表现多种颜色(例如256色)的多值的颜色信息作为像素值。

图4例示基于图3所示的1幅彩色图像的图像数据而生成的1幅前景蒙版。前景蒙版具有与前景的像素和背景的像素互不相同的像素值。图4所示的前景蒙版是用白色一种颜色示出前景，用黑色(图中影线)一种颜色示出背景。表示这样的前景蒙版的各像素具有2值的像素值，具体而言，前景的各像素具有像素值“0”，背景的各像素具有像素值“1”的。因此容易理解为在前景蒙版中，像素值“0”的像素是前景的像素，像素值“1”的像素是背景的像素。

图2所示的索引图像生成部32，基于从前景蒙版生成部31输入的前景蒙版及彩色图像的图像数据，使用周知的方法，生成前景层及IC表格，根据情况如后所述对前景层及IC表格进行修正。以下，将基于彩色图像的图像数据及前景蒙版而生成的IC表格及前景层称为生成IC表格及生成前景层，将对生成IC表格及生成前景层进行了修正所得的IC表格及前景层称为修正IC表格及修正前景层。而且，在不对生成IC表格及生成前景层和修正IC表格及修正前景层进行区分的情况下，简称为IC表格及前景层。

在未对生成前景层及生成IC表格进行修正的情况下，本实施方式中的索引图像生成部32，向背景层生成部33输出生成前景层及生成IC表格、前景蒙版及彩色图像的图像数据。另一方面，在对生成前景层及生成IC表格进行了修正的情况下，本实施方式中的索引图像生成部32，向背景层生成部33输出修正前景层及修正IC表格和前景蒙版及彩色图像的图像数据。

图2所示的背景层生成部33，基于从索引图像生成部32输入的前景蒙版及彩色图像的图像数据，使用周知的方法，生成背景层。接着，背景层生成部33，向2值图像生成部34输出已生成的背景层、前景层及IC表格。需要说明的是，本实施方式中的背景层，是基于前景蒙版和彩色图像的图像数据而生成的，如后所述，也可以基于前景层和彩色图像的图像数据而生成。

图5A及5B是表示由压缩处理部3生成的前景层及背景层的一例的示意图。图5A中示出图3所示的1幅彩色图像的图像数据和基于图4所示的1幅前景蒙版而生成的1幅前景层。前景层是在彩色图像中以前景所具有的颜色表示前景，以前景所具有的颜色以外的颜色表示背景。在图5A所示的前景层的情况下，关于前景，所谓“TEST”的单词以青色、红色、紫色、及蓝颜色表示，所谓“这是检测图像。”的短句以黑色表示。另一方面，背景是用白色一种颜色表示。

不过，彩色图像的像素，具有用于直接表现多种颜色的颜色信息作为像素值，前景层的像素，具有用于间接表现少数几种颜色的标识符(索引)作为像素值。例如，表示前景层的各像素，具有用于表现比彩色图像的256色少的8色的多值标识符。用于表现8色的8种标识符，可以分别作为3比特的数据长的像素值而示出。另一方面，用于表现256色的256种颜色信息，可以分别作为8比特的数据长的像素值而示出。为此，与彩色图像的图像数据相比，前景层的数据量更少。

进一步详细而言，在前景层中，前景的各像素具有N种标识符内的任意1种标识符作为像素值，背景的各像素具有与N种标识符的任意一种不同的1种标识符作为像素值。在这里，种类数N为自然数，通常为N≥2，但可以为N＝1。标识符和颜色信息一一对应地建立关联，存储在IC表格中(参照后述的图7)。以下，将识别前景涉及的颜色信息彼此的标识符称为前景标识符，将把背景识别为前景的标识符称为背景标识符，在不区分前景标识符和背景标识符的情况下简称为标识符。

与特定的前景标识符有关联的颜色信息，是表示彩色图像的前景所具有的一种颜色的颜色信息，或表示彩色图像的前景所具有的多种颜色的代表色的颜色信息。关于代表色，例如通过对多种颜色简单地平均，或在对多种颜色实施对应于像素数的加权的基础上进行平均，由此求出。具体而言，表示彩色图像的前景所具有的RGB值(255，0，0)的颜色的颜色信息，与特定的前景标识符建立关联。或者，彩色图像的前景所具有的RGB值(255，0，0)的颜色和RGB值(255，51，0)的颜色和RGB值(255，0，51)的颜色被简单地平均，表示作为被平均的代表色的RGB值(255，17，17)的颜色的颜色信息，与特定的前景标识符建立关联。

在这里，白色与标识符“0”建立关联，绿色与标识符“1”建立关联，青色与标识符“2”建立关联，红色与标识符“3”建立关联，紫色与标识符“4”建立关联，蓝色与标识符“5”建立关联，…，黑色与标识符“7”建立关联，背景标识符为“0”，前景标识符为“1”～“7”。在图5A所示的前景层的情况下，与图3所示的彩色图像中具有青色的颜色信息的前景的像素相对应的像素，具有前景标识符“2”。同样地，与具有红色、紫色、蓝色或黑色的颜色信息的前景的像素相对应的像素，具有前景标识符“3”、前景标识符“4”、前景标识符“5”或前景标识符“7”。另一方面，与彩色图像的背景的各像素相对应的前景层的各像素，具有背景标识符“0”作为像素值。

图2所示的索引图像生成部32，使用在例如特开2002-94805号公报中公开的方法，基于已输入的彩色图像的图像数据和前景蒙版，在生成了生成IC表格生成的同时生成生成前景层(参照后述的图17的S11～S16)。在该方法中，关于前景的各像素，在该像素所具有的颜色信息尚未存储在IC表格中的情况下，向该颜色信息分配新的前景标识符，该颜色信息和被分配的前景标识符存储在生成IC表格中，而且，该像素所具有的颜色信息，被置换成在生成IC表格中存储的前景标识符。另一方面，当前景的各像素所具有的颜色信息已存储在生成IC表格中时，该像素所具有的颜色信息被置换成在生成IC表格中存储的前景标识符。进而，背景的各像素所具有的颜色信息被一律置换成在生成IC表格中存储的规定的背景标识符。

图6是表示生成前景层的一例的示意图。图中所示的X坐标及Y坐标，与用彩色图像输入装置11读取彩色图像时的主扫描方向及副扫描方向相对应。坐标(x、y)示出图像上的像素的位置，可以通过坐标来确定各像素。图中用粗框围住的各像素组E1～E8是表示前景的像素组，像素组E1～E8以外的像素组是表示背景的像素组。各像素组E1～E8的各像素，依次具有前景标识符“1”～“8”。换言之，在图6所示的生成前景层中，具有前景标识符“1”的像素形成像素组E1，具有前景标识符“2”的像素形成像素组E2，…，具有前景标识符“8”的像素形成像素组E8。背景标识符为“0”。

图7是表示与图6所示的生成前景层对应的生成IC表格的一例的示意图。在由索引图像生成部32生成的IC表格中，以建立关联的方式存储地址、前景标识符及背景标识符(图中“标识符”)、最小X坐标值、最小Y坐标值、最大X坐标值及最大Y坐标值、RGB值(图中“R”、“G”、及“B”)、像素数。

在这里，在IC表格中存储的地址，是指容纳特定标识符的未图示的存储器的存储区域的地址。在IC表格中存储的最小X坐标值、最小Y坐标值、最大X坐标值及最大Y坐标值，是指生成前景层中具有特定标识符的像素所在的主扫描方向及副扫描方向各自的最小坐标值及最大坐标值。在IC表格中存储的像素数，是指生成前景层中具有特定标识符的像素的个数。

在IC表格中存储的RGB值，是指特定标识符所识别的颜色信息。在图7所示的生成IC表格中，背景标识符“0”与RGB值(255，255，255)的白色建立关联，前景标识符“1”与RGB值(0、255、0)的绿色建立关联，前景标识符“2”与RGB值(0，0，0)的黑色建立关联，前景标识符“3”，与RGB值(0，0，192)的蓝色建立关联，…，前景标识符“8”与RGB值(0，0，96)的深蓝色建立关联。

需要说明的是，在地址的数值和标识符的数值一致的情况下，可以省略IC表格中地址的存储。不过，此时，在如后所述将前景标识符整合时，有必要将整合前的前景标识符和整合后的前景标识符的关系存储在IC表格中。而且，IC表格可以被分割成多个。例如，可以生成地址和标识符建立关联并存储的标识符表格、地址和最小X坐标值、最小Y坐标值、最大X坐标值及最大Y坐标值和像素数建立关联并存储的坐标表格、以及地址和RGB值建立关联并存储的彩色表格3种。该3种表格可以借助地址相互建立关联。

即便在将图6所示的生成前景层分离成2值图像的情况下，生成与前景标识符的种类数“8”相等的8幅2值图像。图8及图9分别是表示从图6所示的生成前景层生成的2值图像的一例的示意图。图8对应于前景标识符“3”，图9对应于前景标识符“8”。

在图8所示的2值图像中，仅仅是图6所示的生成前景层中具有前景标识符“3”的像素(即像素组E3的像素)具有像素值“0”，其他像素全部具有像素值“1”。在图9所示的2值图像中，仅仅是图6所示的生成前景层中具有前景标识符“8”的像素(即像素组E8的像素)具有像素值“0”，其他像素全部具有像素值“1”。

同样地，生成仅仅是图6所示的生成前景层中具有前景标识符“1”的像素(即像素组E1的像素)具有像素值“0”且其他像素全部具有像素值“1”的2值图像、仅仅是图6所示的生成前景层中具有前景标识符“2”的像素(即像素组E2的像素)具有像素值“0”且其他像素全部具有像素值“1”的2值图像、…。如上所示，在根据图6所示的生成前景层生成2值图像的情况下，2值图像的幅数成为与像素组E1～E8一一对应的8幅。

因此，压缩处理部3的索引图像生成部32，为了抑制压缩后的文件变得过大的不良情况，会使生成前景层中所含的前景标识符的种类数减少，对应于种类数的减少，相应地减少生成的2值图像的幅数。为此，在本实施方式中的索引图像生成部32中，对近似色涉及的前景标识符彼此进行整合。因此，生成IC表格及生成前景层在基于彩色图像的图像数据及前景蒙版而生成之后，前景标识符彼此未被整合，修正IC表格及修正前景层，对应于前景标识符同士的整合结果而生成IC表格及生成前景层被修正。

不过，使前景层中所含的前景标识符的种类数没有必要地减少，这有可能与压缩后的画质的大幅度劣化有关。这是因为，在通过前景标识符彼此的整合的情况下，压缩前的彩色图像中所含前景的颜色，有可能会变成压缩后完全不同的颜色。为此，索引图像生成部32判定是否使N种前景标识符减至小于N种。

具体而言，本实施方式中的索引图像生成部32，判定前景标识符的种类数N是否多于规定的种类数M，在比种类数M多的情况下，判定为使前景标识符的种类数减至M种(参照图17的S17)。在这里，种类数M为自然数。而且，索引图像生成部32在前景标识符的种类数N为规定的M种以下的情况下，判定为未使种类数减少。此时，前景标识符的种类数仍为N种。

在生成IC表格中存储{N+1}种标识符(即N种前景标识符和1种背景标识符)，生成前景层中含有{N+1}种标识符。在为图7所示的生成IC表格的情况下，由于N＝8，所以含有9种标识符。在使N种前景标识符减至M种类的情况下，在修正IC表格中存储{M+1}种标识符(即M种前景标识符和1种背景标识符)，修正前景层中含有{M+1}种标识符。在为后述的图14及图15分别所示的修正IC表格的情况下，由于M＝6，所以含有7种标识符。

需要说明的是，索引图像生成部32可以判定前景标识符的种类数N是否比规定的种类数P多。在这里，种类数P为自然数。在比前景标识符的种类数P多的情况下，索引图像生成部32判定为使前景标识符的种类数减至种类数P以下的M种。而且，索引图像生成部32在前景标识符的种类数N为规定的P种以下的情况下，判定为未使种类数减少。此时，前景标识符的种类数仍为N种。

而且，索引图像生成部32，可以通过判定由用户设定的压缩模式是使文件大小的优先于画质高低的大小优先模式，或还是使画质高低优先于文件大小的画质优先模式，来判定是否使前景标识符的种类数减少。进而，而且，索引图像生成部32可以对应于由用户设定的压缩模式，来变更是否使前景标识符的种类数减少的判定基准。例如，作为大小优先模式中的规定种类数M，可以设定小于画质优先模式中的规定种类数M的值。

关于判定前景标识符的种类数N比规定的种类数M多且使N种前景标识符减少至小于N种的索引图像生成部32，接着分别对彩色及非彩色决定减少后的种类数。索引图像生成部32参照生成IC表格，获得对彩色的颜色信息进行识别的前景标识符的种类数n₁、和对非彩色的颜色信息进行识别的前景标识符的种类数n₂。种类数n₁、n₂为n₁≥0、n₂≥0及n₁+n2＝N的整数。种类数N为自然数，如果n₁＝n₂，则种类数n₁、n₂双方自然数。

接着，索引图像生成部32，决定对种类数减少后的彩色的颜色信息进行识别的前景标识符的种类数m₁、和对非彩色的颜色信息进行识别的前景标识符的种类数m₂。种类数m₁、m₂是m₁≥0、m₂≥0及m₁+m₂＝M的整数。种类数M为自然数，如果m₁＝m₂，则种类数m₁、m₂双方为自然数。而且，m₁≤n₁及m₂≤n₂，但由于M＜N，所以如果m₁＝n₁，则m₂＜n₂，如果m₂＝n₂，则m₁＜n₁。

本实施方式中的索引图像生成部32，按照如果n₁＞0则m₁＞0、如果n₂＞0则m₂＞0的方式决定种类数m₁、m₂。因此，如果压缩前的彩色图像中即便含有1种颜色也是含有彩色(或非彩色)，则按照压缩后的彩色图像中含有最低1种颜色的彩色(或非彩色)的方式来决定种类数m₁、m₂。

而且，本实施方式中的索引图像生成部32，在决定种类数m₁、m₂之前，分别判定种类数n₁是否比规定的种类数Q₁多，及种类数n₂是否比规定的种类数Q₂多(参照图19的S31及S32)。在这里，规定的种类数Q₁是2≤Q₁＜M的自然数，规定的种类数Q₂是2≤Q₂＜M的自然数，Q₁+Q₂≤M。因此，作为规定的种类数M，预先设定为M≥4的合适的值。而且，由于M＜N，所以如果n₁≤Q₁，则n₂＞Q₂，如果n₂≤Q₂，则n₁＞Q₁。

种类数n₁为规定的种类数Q₁以下的情况下，索引图像生成部32基于下述式(M9)、(M10)的运算结果来决定种类数m₁、m₂(参照图19的S37)。

m₁＝n₁    (M9)

m₂＝M-n₁    (M10)

在种类数n₂为规定的种类数Q2以下的情况下，索引图像生成部32基于下述式(M11)、(M12)的运算结果来决定种类数m₁、m₂(参照图19的S39)。

m₂＝n₂    (M11)

m₁＝M-n₂    (M12)

在种类数n₁比规定的种类数Q1多且种类数n₂比规定的种类数Q2多的情况下，索引图像生成部32基于下述式(M13)、(M14)的运算结果来决定种类数m₁、m₂。不过，种类数m₁舍入小数点以下的小数部分(参照图19的S33)。

m₁＝M×n₁/N  (M13)

m₂＝M-m₁    (M14)

需要说明的是，索引图像生成部32，基于下述式(M15)、(M16)的运算结果来代替式(M13)、(M14)，决定种类数m₁、m₂。不过，种类数m₂舍去小数点以下的小数部分。

m₂＝M×n₂/N  (M15)

m₁＝M-m₂    (M16)

在这里，在种类数n₁为规定的种类数Q1以下的情况下，有可能压缩前的彩色图像中所含的彩色仅为一种颜色，或压缩前的彩色图像中一种彩色都不含。或者，压缩前的彩色图像中所含的彩色有可能像例如红色及蓝色那样仅为通常不被看作是近似色的颜色。因此，为了残留仅存在一种颜色的彩色，或者为了抑制通常不被看作是近似色的颜色彼此的整合，在决定种类数m₁、m₂时，使用式(M9)、(M10)。为此，在n₁＝0的情况下，m₁＝0，m₂＝M。

同样地，在种类数n₂为规定的种类数Q₂以下的情况下，有可能压缩前的彩色图像中所含的非彩色仅为1种颜色，或压缩前的彩色图像中一种颜色的非彩色都不含有。或者，压缩前的彩色图像中所含的非彩色有可能像例如白色及黑色那样仅为通常被看作是近似色的颜色。因此，为了残留仅存在一种颜色1色的非彩色，或者为了抑制通常不被看作是近似色的颜色彼此的整合，在决定种类数m₁、m₂时，使用式(M11)、(M12)。为此，n₂＝0的情况下，m₂＝0，m₁＝M。

不过，在式(M13)的运算结果m₁(或式(M16)的运算结果m₁)为m₁＜Q₁的情况下，索引图像生成部32基于式(M9)、(M10)的运算结果来决定种类数m₁、m₂即可。另一方面，在式(M14)的运算结果m₂(或式(M15)的运算结果m₂)为m₂＜Q₂的情况下，索引图像生成部32基于式(M11)、(M12)的运算结果来决定种类数m₁、m₂即可。

在这里，对种类数n₁比规定的种类数Q₁多，且种类数n₂比规定的种类数Q₂多的情况下的具体例进行描述。在生成IC表格中，种类数N＝12，彩色的种类数n₁＝8，非彩色的种类数n₂＝4，规定的种类数M＝8，规定的种类数Q₁＝3，规定的种类数Q₂＝2。由于n₁＞Q₁且n₂＞Q₂，所以种类数m₁、m₂使用式(M13)、(M14)，按照下述式(M17)、(M18)的方式决定。

m₁＝8×8/12＝53＝6    (M17)

m₂＝8-6＝2    (M18)

即便在对小数点以下的小数部分进行舍去或四舍五入的情况下，种类数m₁、m₂＝5、3。也就是说，在使用式(M13)决定种类数m₁的情况下，通过舍入小数点以下的小数部分，彩色涉及的前景标识符比非彩色优先残留，非彩色涉及的前景标识符彼此比彩色优先被整合。其结果，彩色的减少数受到抑制。这是因为，与非彩色相比，人眼更容易关注到彩色，所以使彩色过于减少，此时视觉上的画质劣化。

接着，参照图7所示的生成IC表格，描述具体例。索引图像生成部32，基于在图7所示的生成IC表格中存储的RGB值，判定该RGB值所示的颜色是彩色还是非彩色(参照图17的S19)。严格来说，如果所有RGB值为同值，则是非彩色，非彩色以外为彩色。但是，这样的判定条件过于严格。为此，本实施方式中的索引图像生成部32，基于下述式(M19)～(M22)来对色彩判定值Col进行运算，如果色彩判定值Col为规定的RGB阈值Col0(例如“10”)以下，则看作为非彩色，如果超过RGB阈值Col0，则看作为彩色。不过，使RGB值为RGB值(r，g，b)。

Col1＝|r-g |    (M19)

Col2＝|g-b |    (M20)

Col3＝|b-r |    (M21)

Col＝Col1+Col2+Col3    (M22)

需要说明的是，索引图像生成部32将RGB值转换成L^*a^*b^*表色系统(CIE1976。CIE：Commission Internationale de l′Eclairage：国际照明委员会)中的均等色空间上的坐标(L^*值：明度，a^*值、b^*值：色度)，如果a^*值及b^*值分别为规定的阈值(例如在分别用8比特表示a^*值及b^*值的情况下，为“16”)以下，则可以看作为非彩色，如果超过规定的阈值，则看作为彩色。

综上所述，在为图7所示的生成IC表格的情况下，仅将与前景标识符“2”有关联的RGB值(0，0，0)的黑色看作为非彩色，将分别与前景标识符“1”、“3”～“8”有关联的RGB值的各色看作为彩色。因此，在图7所示的生成IC表格中，种类数N＝8，彩色的种类数n₁＝7，非彩色的种类数n₂＝1。在这里，规定的种类数M＝6，规定的种类数Q₁＝3，规定的种类数Q₂＝2。由于n₁＞Q₁且n₂≤Q₂，所以关于种类数m₁、m₂，使用式(M11)、(M12)，按照下述式(M23)、(M24)来决定。

m₂＝1    (M23)

m₁＝6-1＝5    (M24)

如上所述的结果，在图7所示的生成IC表格中，非彩色涉及的前景标识符直接残留，对近似色的彩色涉及的前景标识符彼此进行整合。在这里，将使彩色涉及的前景标识符的种类数减少的个数(以下称为减少数)设为减少数D₁，将非彩色涉及的前景标识符的减少数设为减少数D₂，减少数D₁、减少数D₂按照下述式(M25)、(M26)进行运算(参照后述的图20的S51及图21的S71)。

D₁＝n₁-m₁    (M25)

D₂＝n₂-m₂    (M26)

在为图7所示的生成IC表格的情况下，彩色涉及的减少数D₁＝2，非彩色涉及的减少数D₂＝0。因此，索引图像生成部32，将彩色涉及的2种前景标识符整合成作为该彩色的近似色的其他彩色涉及的前景标识符。

如上所示，本实施方式中的索引图像生成部32，对应于彩色及非彩色分别涉及的前景标识符的种类数n₁、n₂相对于所有前景标识符的种类数N的比例，来决定减少后的种类数m₁、m₂，但不限于这样的构成。例如，索引图像生成部32，可以构成为对应于具有彩色及非彩色的每个的像素数相对于总像素数的比例，来决定种类数m₁、m₂。而且，索引图像生成部32可以构成为考虑前景标识符的种类数和像素数双方后而进行决定。例如，索引图像生成部32，抽出与规定数以上的像素数有关联的前景标识符，基于已抽出的前景标识符的彩色及非彩色各自的种类数的比例，来决定种类数m₁、m₂。

接着，例示两种对近似色进行运算的方法。关于本实施方式中的第一近似色运算方法，是基于色差对彩色彼此进行运算、基于亮度差对非彩色彼此进行运算的方法。而且，关于第二近似色运算方法，是基于已实施了与可见度对应的加权的色差对彩色彼此进行运算、基于已实施了与可见度对应的加权的亮度差对非彩色进行运算的方法。

即便在利用以往的方法对近似色进行运算的情况下，在图7所示的生成IC表格中，与前景标识符“2”有关联的RGB值(0，0，0)的黑色和与前景标识符“8”有关联的RGB值(0，0，96)的深蓝色会被看作为近似色。但是，本发明中，完全未考虑彩色和非彩色的组合。为此，即使为近似色，彩色和非彩色也未被整合，彩色彼此及/或非彩色彼此的近似色被整合。其结果，防止所谓在压缩前的彩色图像中为彩色(或非彩色)前景，在压缩后的彩色图像中变色为非彩色(或彩色)而画质大幅度恶化的问题。

图10A及10B是表示用于对近似色进行运算的颜色信息表格的一例的示意图。图10A示出使用第一近似色运算方法时的颜色信息表格，图10B示出使用第二近似色运算方法时的颜色信息表格。这样的颜色信息表格优选与IC表格分开生成。

在图10A及10B所示的颜色信息表格中，与前景标识符(图中“Idx”)、RGB值(图中“R”、“G”、及“B”)、L^*a^*b^*值(图中“L”、“a”、及“b”)建立关联并存储。在颜色信息表格中存储的RGB值，是指由特定的前景标识符识别的颜色信息，L^*a^*b^*值是指将由特定的前景标识符识别的RGB值转换成L^*a^*b^*表色系统的颜色信息。在图10B所示的颜色信息表格中，进而加权系数WtL和加权系数WtC与前景标识符建立关联并被存储。

加权系数WtL是指用于基于亮度的可见度对亮度差实施加权的加权系数。关于本实施方式中的索引图像生成部32，如果与特定的前景标识符建立关联的L^*值大于规定的第一阈值“50”，则加权系数WtL＝“2”，如果L^*值为规定的第一阈值“50”以下，则加权系数WtL＝“0.5”。L^*值大的(即加权系数WtL＝“2”)颜色信息为表示亮色的颜色信息，L^*值小的(即加权系数WtL＝“0.5”)颜色信息为表示暗色的颜色信息。亮色比暗色更明显，所以优选不被整合。由于暗色被优先整合，所以与亮色对应的加权系数WtL被设成大于与暗色对应的加权系数WtL的值。

加权系数WtC是指用于基于色度的可见度对色差实施加权的加权系数。关于本实施方式中的索引图像生成部32，如果与特定的前景标识符建立关联的b^*值小于规定的第二阈值“0”，则加权系数WtC＝“0.5”，如果b^*值为规定的第二阈值“0”以上，则加权系数WtC＝“2”。b^*值大的(即加权系数WtC＝“2”)颜色信息为表示黄系颜色的颜色信息，b^*值小的(即加权系数WtC＝“0.5”)颜色信息是表示蓝系颜色的颜色信息。黄系颜色比蓝系颜色更明显，所以优选不被整合。由于蓝系颜色被优先整合，所以与黄系颜色对应的加权系数WtC被设成大于与蓝系颜色对应的加权系数WtC的值。

在图7所示的生成IC表格中，非彩色涉及的前景标识符未被整合。因此，与前景标识符“2”有关联的RGB值及L^*a^*b^*值不会被用于近似色的运算。在第一近似色运算方法中，基于在图10A所示的颜色信息表格中存储的彩色的RGB值，对彩色彼此的色差进行运算。在第二近似色运算方法中，基于在图10B所示的颜色信息表格中存储的彩色的RGB值，对彩色彼此的色差进行运算，针对经运算的色差，对加权系数WtL、WtC分别施以乘法运算。

图11是表示基于图10A及10B所示的颜色信息表格的色差运算结果表格的一例的示意图。图中，“-3”、“-4”、…、及“7-8”，表示前景标识符“1”、“3”的组合、前景标识符“1”、“4”的组合、…、及前景标识符“7”、“8”的组合。

在使用第一近似色运算方法的情况下，本实施方式中的索引图像生成部32，对于前景标识符“i”、“j”(i为自然数，j为j≥i+1的自然数)的组合，基于下述式(M27)～(M30)进行色差ΔColC的运算。在图11所示的色差运算结果表格中记载的“色差”，示出作为式(M30)的运算结果的色差ΔColC。而且，“色差”的向右的数字表示是图中第几小的色差ΔColC。其中，将与前景标识符“i”建立关联的RGB值设为RGB值(R[i]，G[i]，B[i])，将与前景标识符“j”建立关联的RGB值设为RGB值(R[j]，G[j]，B[j])。而且，在为图7所示的生成IC表格的情况下，为前景标识符“i”、“j”≠前景标识符“2”。

ΔColR＝|R[i]-R[j]|    (M27)

ΔColG＝|G[i]-G[j]|    (M28)

ΔColB＝|B[i]-B[j]|    (M29)

ΔColC＝ΔColR+ΔColG+ΔColB    (M30)

在使用第二近似色运算方法的情况下，本实施方式中的索引图像生成部32，基于式(M27)～(M30)及下述式(M31)，对权重色差ΔWtColC进行运算。在图11所示的色差运算结果表格中记载的“权重色差”，表示作为式(M31)的运算结果的权重色差ΔWtColC。而且，“权重色差”的向右的数字表示在图中为第几小的权重色差ΔWtColC。

ΔWtColC＝ΔColC×WtL×WtC  (M31)

如上所示，关于彩色，是对色差进行考虑，关于非彩色，是对亮度差进行考虑。所以使用第一近似色运算方法的情况下，本实施方式中的索引图像生成部32对于前景标识符“i”、“j”的组合，使用下述式(M32)对亮度差ΔColL进行运算。不过，将与前景标识符“i”建立关联的L^*值作为L^*值(L^*[i])，将与前景标识符“j”建立关联的L^*值作为L^*值(L^*[j])。而且，在为图7所示的生成IC表格的情况下，为前景标识符“i”、“j”≠前景标识符“2”。

ΔColL＝|L^*[i]-L^*[j]|    (M32)

在使用第二近似色运算方法的情况下，本实施方式中的索引图像生成部32，基于式(M32)及下述式(M33)对权重亮度差ΔWtColL进行运算。

ΔWtColL＝ΔColL×WtL  (M33)

在使用第一近似色运算方法的情况下，如果参照在图11所示的色差运算结果表格记载的“色差”，则色差ΔColC为最小的组合是前景标识符“3”、“8”的组合，第二小的组合为前景标识符“4”、“5”的组合，第三小的组合为前景标识符“3”、“6”的组合。

由于减少数D₁＝2，所以索引图像生成部32首先决定作为色差ΔColC最小的组合的前景标识符“3”、“8”的整合。如后所述，关于前景标识符“3”、“8”，由于前景标识符“8”被整合成前景标识符“3”，所以前景标识符“8”称为无效的前景标识符。因此，索引图像生成部32对去除无效的前景标识符“8”后作为色差ΔColC最小的组合(即第二小的组合)的前景标识符“4”、“5”的整合进行决定。

通过对前景标识符“3”、“8”进行整合，对前景标识符“4”、“5”进行整合，彩色涉及的前景标识符的种类数成为“6”，成为从种类数N中已减少了“2”的值(与减少数D₁相等的值)。因此，索引图像生成部32不判定是否可以进行与色差ΔColC为第三小以后的前景标识符彼此有关的整合。

也就是说，在使用第一近似色运算方法的情况下，与前景标识符“3”有关联的RGB值(0，0，192)的蓝色和与前景标识符“8”有关联的RGB值(0，0，96)的深蓝色被看作为近似色。而且，与前景标识符“4”有关联的RGB值(240，0，0)的红色和与前景标识符“5”有关联的RGB值(160，32，32)的茶色被看作为近似色。

在使用第二近似色运算方法的情况下，如果参照在图11所示的色差运算结果表格中记载的“权重色差”，则权重色差ΔWtColC为最小的组合是前景标识符“3”、“8”的组合，第二小的组合是前景标识符“3”、“6”的组合，第三小的组合是前景标识符“6”、“8”的组合，第四小的组合是前景标识符“5”、“6”的组合。

由于减少数D₁＝2，所以索引图像生成部32首先决定作为权重色差ΔWtColC最小的组合的前景标识符“3”、“8”的整合。如后所述，关于前景标识符“3”、“8”，由于前景标识符“8”被整合成前景标识符“3”，所以前景标识符“8”成为无效的前景标识符。因此，索引图像生成部32决定除去无效的前景标识符“8”后作为权重色差ΔWtColC最小的组合(即第二小的组合)的前景标识符“3”、“6”的整合。

通过对前景标识符“3”、“8”进行整合，对前景标识符“3”、“6”进行整合，彩色涉及的前景标识符的种类数成为“6”，成为从种类数N已减少了“2”的值(与减少数D₁相等的值)。因此，索引图像生成部32不判定是否可以进行与权重色差ΔWtColC为第三小以后的前景标识符彼此有关的整合。

也就是说，在使用第二近似色运算方法的情况下，与前景标识符“3”有关联的RGB值(0，0，192)的蓝色、与前景标识符“6”有关联的RGB值(96，64，150)的紫色和与前景标识符“8”有关联的RGB值(0，0，96)的深蓝色被看作为近似色。

不过，如后所述，关于前景标识符“3”、“6”，由于前景标识符“3”被整合成前景标识符“6”，所以前景标识符“3”成为无效的前景标识符。在这里，在减少数D₁＝3的情况下，索引图像生成部32决定除去无效的前景标识符“3”、“8”后作为权重色差ΔWtColC最小的组合(即第四小的组合)的前景标识符“5”、“6”的整合。

参照图7所示的生成IC表格和图11所示的色差运算结果表格可知，如果是单纯的色差，RGB值(0，0，192)的蓝色和RGB值(0，0，96)的深蓝色被看作为最近似的近似色，而且，RGB值(240，0，0)的红色和RGB值(160，32，32)的茶色被看作为第二近似的近似色。RGB值(0，0，192)的蓝色和RGB值(0，0，96)的深蓝色双方均为暗色，而且是蓝系颜色。

但是，RGB值(240，0，0)的红色和RGB值(160，32，32)的茶色双方均为黄系颜色，而且RGB值(240，0，0)的红色为亮色。因此，在将这些整合的情况下，当与压缩前的彩色图像进行比较时，压缩后的彩色图像中的变色有可能明显。

另一方面，如果是权重色差，RGB值(0，0，192)的蓝色和RGB值(0，0，96)的深蓝色被看作为最近似的近似色，而且，RGB值(0，0，192)的蓝色和RGB值(96，64，150)的紫色被看作为第二近似的近似色。RGB值(0，0，192)的蓝色和RGB值(0，0，96)的深蓝色和RGB值(96，64，150)的紫色均为暗色，而且是蓝系颜色。因此，即便将这些整合，在与压缩前的彩色图像进行比较时，压缩后的彩色图像的变色不明显。

需要说明的是，本实施方式中的索引图像生成部32，基于式(M27)～(M30)，将R值、G值及B值各自的绝对差分值的总和作为色差ΔColC，但并不限于此。例如，索引图像生成部32可以将a^*值及b^*值各自的绝对差分值的总和作为色差ΔColC。而且，索引图像生成部32可以构成为不限于使用RGB表色系统及L^*a^*b^*表色系统，还可以使用其他表色系统(例如HLS表色系统)进行色差ΔColC及亮度差ΔColL的运算。

不过，在色差ΔColC或权重色差ΔWtColC为最小的组合存在多组的情况下，索引图像生成部32可以优先整合含有最小值的前景标识符的组合，还可以优先整合相关联的像素数的和为最小的组合。或者，就索引图像生成部32而言，在色差ΔColC(或权重色差ΔWtColC)相同的情况下，对权重色差ΔWtColC(或色差ΔColC)进行比较，决定整合哪一组合。即便在亮度差ΔColL或权重亮度差ΔWtColL为最小的组合存在多组的情况下，与色差ΔColC或权重色差ΔWtColC为最小的组合存在多组的情况进行一样的处理即可。

图12及图13分别是表示对图6所示的生成前景层进行修正而成的修正前景层的一例的示意图。图12表示使用第一近似色运算方法进行了前景标识符彼此的整合的情况，图13表示使用第二近似色运算方法进行了前景标识符彼此的整合的情况。

图中分别用粗框围住的像素组E1～E8，对应于图6所示的像素组E1～E8。但是，在图12所示的修正前景层中，像素组E5的各像素不具有前景标识符“5”，而具有前景标识符“4”，像素组E8的各像素不具有前景标识符“8”，而具有前景标识符“3”。而且，在图13所示的修正前景层中，像素组E3、E8的各像素不具有前景标识符“3”、“8”，而具有前景标识符“6”。

图14及图15分别是表示修正IC表格的一例的示意图。图14表示对图7所示的生成IC表格进行了修正，与图12所示的修正前景层相对应。图15表示对图7所示的生成IC表格进行了修正，与图13所示的修正前景层相对应。图中“→”表示从左侧的数值向右侧的数值修正。在本说明书中，为了进行说明，首先分别在图12及图13中示出修正前景层，然后将修正IC表格分别示于图14及图15中。但是，实际上索引图像生成部32将图7所示的生成IC表格修正成图14所示的修正IC表格或图15所示的修正IC表格，将图6所示的生成前景层修正成图12所示的修正前景层或图13所示的修正前景层。

为了将生成前景层修正成修正前景层，本实施方式中的索引图像生成部32对具有应该整合的前景标识符“i”、“j”的每个像素的像素数进行比较，来决定是将前景标识符“i”整合成前景标识符“j”，还是将前景标识符“j”整合成前景标识符“i”。

在使用第一近似色运算方法的情况下，如果参照图7所示的生成IC表格，与前景标识符“3”建立关联的像素数为“5”，与前景标识符“8”建立关联的像素数为“3”。因此，索引图像生成部32决定将前景标识符“8”整合成前景标识符“3”(参照图20的S56)。而且，与前景标识符“3”、“8”建立关联的像素数的总像素数为“8”。因此，索引图像生成部32如图14所示，将与前景标识符“3”建立关联的像素数从“5”修正成“8”，将与前景标识符“8”建立关联的像素数从“3”修正成无效值(本实施方式中为“0”)。

而且，如果参照图7所示的生成IC表格，与前景标识符“3”、“8”建立关联的各坐标值，最小X坐标值为“10”、“10”，最小Y坐标值为“7”、“16”，最大X坐标值为“12”、“12”，及最大Y坐标值为“9”、“16”。因此，索引图像生成部32如图14所示维持与前景标识符“3”建立关联的各坐标值，或将其修正成最小X坐标值“10”、最小Y坐标值“7”、最大X坐标值“12”及最大Y坐标值“16”。这是因为，关于最小X坐标值及最小Y坐标值，前景标识符“3”的上述值分别为前景标识符“8”的上述值以下，关于最大X坐标值，前景标识符“3”的上述值为前景标识符“8”的上述值以上，关于最大Y坐标值，前景标识符“3”的上述值小于前景标识符“8”的上述值。

进而，索引图像生成部32如图14所示将前景标识符“8”修正成前景标识符“3”。参照图7所示的生成IC表格可知，修正IC表格的地址的值等于整合前的前景标识符的值。因此，如果参照在修正IC表格中存储的地址和与该地址有关联的前景标识符，可明白整合前的前景标识符和整合后的前景标识符的关系。

本实施方式中的索引图像生成部32，不变更与前景标识符“3”建立关联的RGB值。也就是说，整合后的前景标识符“3”与整合前的像素数多的颜色信息建立关联。其结果，在图6所示的生成前景层中，像素数多的蓝色比像素数少的深蓝色更优先残留于图12所示的修正前景层中。即便在前景标识符“3”和前景标识符“8”被整合成前景标识符“8”的情况下，图6所示的生成前景层中像素数少的颜色比多的颜色优先残留于图12所示的修正前景层中，所以在与压缩前的彩色图像进行了比较的情况下，压缩后的彩色图像中的变色更明显，所以视觉上的画质劣化。

接着，如果参照修正中的生成IC表格，与前景标识符“4”建立关联的像素数为“9”，与前景标识符“5”建立关联的像素数为“9”。因此，即便将前景标识符“5”整合成前景标识符“4”，即便将前景标识符“4”整合成前景标识符“5”，对压缩后的画质的影响不会改变。因此，为了方便起见，索引图像生成部32决定将地址大的前景标识符“5”整合成地址小的前景标识符“4”。

而且，与前景标识符“4”、“5”建立关联的像素数的总像素数为“18”。因此，索引图像生成部32如图14所示将与前景标识符“4”建立关联的像素数从“9”修正成“18”，将与前景标识符“5”建立关联的像素数从“9”修正成“0”。而且，索引图像生成部32如图14所示维持与前景标识符“4”建立关联的各坐标值，或将其修正成最小X坐标值“0”、最小Y坐标值“10”、最大X坐标值“8”、及最大Y坐标值“17”。进而，索引图像生成部32如图14所示将前景标识符“5”修正成前景标识符“4”。

根据以上的结果，如图12所示，在修正前景层中，具有前景标识符“3”的像素数成为“8”，具有前景标识符“8”的像素数成为“0”。而且，具有前景标识符“4”的像素数成为“18”，具有前景标识符“5”的像素数成为“0”。

需要说明的是，索引图像生成部32并不限于将整合后的前景标识符与整合前的像素数多的颜色信息建立关联的构成。例如，索引图像生成部32可以构成为在对整合前的颜色信息施以与具有该颜色信息的像素数的多寡成比例的加权之后，进行平均，由此对代表色的颜色信息进行运算，将运算结果与整合后的前景标识符建立关联。此时，各前景标识符的像素数的多寡由代表色的配合来反映，所以没有必要将像素数少的前景标识符整合成像素数多的前景标识符，例如将地址大的前景标识符整合成地址小的前景标识符即可。

在使用第二近似色运算方法的情况下，如果参照图7所示的生成IC表格，与前景标识符“3”建立关联的像素数为“5”，与前景标识符“6”建立关联的像素数为“22”。因此，索引图像生成部32决定将前景标识符“6”整合成前景标识符“3”(参照图20的S57)。

而且，与前景标识符“3”、“6”建立关联的像素数的总像素数为“27”。因此，索引图像生成部32如图14所示将与前景标识符“3”建立关联的像素数从“5”修正成“0”，将与前景标识符“6”建立关联的像素数从“22”修正成“27”。

而且，如果参照图7所示的生成IC表格，与前景标识符“3”、“6”建立关联的各坐标值，最小X坐标值为“10”、“6”，最小Y坐标值为“7”、“13”，最大X坐标值为“12”、“15”及最大Y坐标值为“9”、“19”。因此，索引图像生成部32如图14所示维持与前景标识符“3”建立关联的各坐标值，或将其修正成最小X坐标值“6”、最小Y坐标值“7”、最大X坐标值“15”、及最大Y坐标值“19”。进而，索引图像生成部32如图14所示将前景标识符“3”修正成前景标识符“6”。

接着，如果参照修正中的生成IC表格，与前景标识符“6”建立关联的画素数为“27”，与前景标识符“8”建立关联的像素数为“3”。因此，索引图像生成部32决定将前景标识符“8”整合成前景标识符“6”。而且，与前景标识符“6”、“8”建立关联的像素数的总像素数为“30”。

因此，索引图像生成部32如图14所示将与前景标识符“6”建立关联的像素数从“27”修正成“30”，将与前景标识符“8”建立关联的像素数从“3”修正成“0”。而且，索引图像生成部32如图14所示将与前景标识符“6”建立关联的各坐标值维持成最小X坐标值“7”、最小Y坐标值“7”、最大X坐标值“15”及最大Y坐标值“19”。这是因为，关于最小X坐标值及最小Y坐标值，前景标识符“6”的上述值分别为前景标识符“8”的上述值以下，关于最大X坐标值及最大Y坐标值，前景标识符“6”的上述值分别为前景标识符“8”的上述值以上，所以没有必要变更。

进而，索引图像生成部32如图14所示将前景标识符“8”修正成前景标识符“6”。根据以上的结果，如图13所示，在修正前景层中，具有前景标识符“6”的像素数成为“30”，具有前景标识符“3”、“8”的像素数成为“0”。

图16是表示由图12所示的修正前景层生成的2值图像的一例的示意图。在图16所示的2值图像中，仅仅是图12所示的修正前景层中具有前景标识符“3”的像素(即像素组E3、E8的像素)具有像素值“0”，其他像素均具有像素值“1”。像素组E3、E8的像素是指图6所示的生成前景层中具有前景标识符“3”、“8”的像素。因此，分别由图8及图9所示的2值图像不会根据图12所示的修正前景层生成。

同样地，生成仅仅是图12所示的修正前景层中具有前景标识符“1”的像素(即像素组E1的像素)具有像素值“0”而其他像素为均具有像素值“1”的2值图像、仅仅是图12所示的修正前景层中具有前景标识符“2”的像素(即像素组E2的像素)具有像素值“0”而其他像素均具有像素值“1”的2值图像、…。

如上所示，在根据图12所示的修正前景层生成2值图像的情况下，2值图像的幅数并非与像素组E1～E8一一对应的8幅，而是6幅。具体而言，是与像素组E1对应的2值图像、与像素组E2对应的2值图像、与像素组E3、E8对应的2值图像、与像素组E4、E5对应的2值图像、与像素组E6对应的2值图像和与像素组E7对应的2值图像共计6幅。

同样地，在根据图13所示的修正前景层生成2值图像的情况下，2值图像的幅数为6幅。具体而言，是与像素组E1对应的2值图像、与像素组E2对应的2值图像、与像素组E4对应的2值图像、与像素组E5对应的2值图像、与像素组E3、E6、E8对应的2值图像和与像素组E7对应的2值图像共计6幅。

在本实施方式中，主要对彩色彼此的整合进行了说明，既便是非彩色彼此，也可以进行相同的整合。

需要说明的是，索引图像生成部32并不限于通过对近似颜色彼此进行整合而使前景标识符的种类数减少的构成。例如，索引图像生成部32可以构成为通过用背景标识符置换像素数少的前景标识符来使前景标识符的种类数减少。即，通过将前景的一部分看作为背景，前景标识符的种类数减少。此时，被看作为背景的前景未含于前景层中，进而未含于2值图像中，所以有必要含于背景层中。因此，如果在生成背景层时使用前景蒙版，在生成背景层之前修正前景蒙版，必须使前景蒙版反映标识符的置换结果，处理繁琐。为了消除这样的不良情形，在生成背景层时，使用前景层即可。

而且，例如，索引图像生成部32可以是组合使用多种方法的构成，以便对于色差ΔColC为规定阈值以下的组合，进行前景标识符彼此的整合，但对于色差ΔColC超过规定阈值的组合，将前景标识符置换成背景标识符。

不过，在使本实施方式的第一或第二近似色运算方法与彩色(或非彩色)有关而使用的情况下，彩色的种类数n₁、m₁需要为n₁≥3且n₁＞m₁≥2(或非彩色的种类数n₂、m₂为n₂≥3且n₂＞m₂≥2)。不过，在本实施方式中，由于种类数Q₁、Q₂≥2，所以如果n₁＞Q₁(或n₂＞Q₂)，则n₁≥3且n₁＞m₁≥2(或n₂≥3且n₂＞m₂≥2)自动成立。

图17及图18是表示由压缩处理部3执行的索引化处理的顺序的流程图。

如图17所示，索引图像生成部32首先生成了生成IC表格及生成前景层(S11)。其中，在S11中生成的生成IC表格中，存储地址及标识符，作为各坐标值、颜色信息及像素数，存储有无效值。而且，生成前景层的各像素具有无效值。接着，索引图像生成部32选择生成前景层中所含的像素内尚未被选择的像素作为关注像素(S12)，关于前景蒙版及彩色图像，参照与S12中选择的关注像素相对应的像素的像素值，决定应给予关注像素的标识符(S13)。

索引图像生成部32通过给予在S12中选择的关注像素以S13中决定的标识符，对生成前景层进行更新(S14)，对和S13中决定的标识符建立关联而存储在生成IC表格中的各坐标值、颜色信息及像素数中必要的数据进行更新(S15)。进一步详细而言，在S15中，与S13中决定的标识符有关联的像素数增加。

而且，在S15中，基于在S12中选择的关注像素的坐标(x、y)，更新或维持各坐标值。如果在生成IC表格中存储的各坐标值为无效值，则作为最小X坐标值及最大X坐标值，存储关注像素的坐标值x，作为最小Y坐标值及最大Y坐标值，存储关注像素的坐标值y。另一方面，如果在生成IC表格中存储的各坐标值为有效值，则对最小X坐标值、最小Y坐标值、最大X坐标值及最大Y坐标值和关注像素的坐标(x、y)的大小关系进行比较，对应于比较结果来更新或维持各坐标值。在S15的处理执行时点，当在生成IC表格中存储的颜色信息为无效值时，在S15中，基于在S12中选择的关注像素所具有的颜色信息，对在生成IC表格中存储的颜色信息进行更新。

进而，索引图像生成部32判定生成前景层中所含的像素是否全部选择结束(S16)，在存在尚未选择的像素的情况下(S16中为否)，处理返回至S12。在像素的选择结束的情况下(S16中为是)，索引图像生成部32将处理移行至S17以后。如上所示的S11～S16中的索引图像生成部32作为前景层生成部及表格生成部发挥功能。

索引图像生成部32判断种类数N是否比种类数M多(S17)，在N≤M的情况下(S17中为否)，将生成前景层及生成IC表格、前景蒙版及彩色图像的图像数据向背景层生成部33输出(S18)，结束索引化处理。在N＞M的情况下(S17中为是)，索引图像生成部32将处理移行至S19。S18中的索引图像生成部32作为减少判定部发挥功能。

索引图像生成部32，基于和前景标识符建立关联而存储在生成IC表格中的RGB值，将前景标识符分类成彩色涉及的前景标识符及非彩色涉及的前景标识符中的任意一种(S19)。S19中的索引图像生成部32，作为彩色/非彩色分类部发挥功能。接着，索引图像生成部32通过调出种类数决定处理的子例程(参照图19)，来决定种类数m₁、m₂(S20)。S20中的索引图像生成部32，作为种类数决定部发挥功能。

图19是表示由压缩处理部3执行的种类数决定处理顺序的子例程的流程图。

索引图像生成部32参照生成索引表格，判定种类数n₁是否比规定的种类数Q1多(S31)，在n₁＞Q₁的情况下(S31中为是)，判定为种类数n₂比规定的种类数Q₂多(S32)。S31及S32中的索引图像生成部32作为第一比较部及第二比较部发挥功能。

在n₂＞Q₂的情况下(S32中为是)，索引图像生成部32将式(M13)、(M14)的运算结果代入种类数m₁、m₂(S33)。进而，索引图像生成部32判定在S33中运算得到的种类数m₁是否为种类数Q₁以上(S34)，在m₁≥Q₁的情况下(S34中为是)，判定在S33中运算得到的种类数m₂是否为种类数Q₂以上(S35)。在m2≥Q2的情况下(S35中为是)，索引图像生成部32将表示是否执行对彩色涉及的前景标识符彼此的整合的标志F₁设成“1”，将表示是否执行对非彩色涉及的前景标识符彼此的整合的标志F₂设成“1”(S36)。

在n₁≤Q₁的情况下(S31中为否)，或者在m₁＜Q₁的情况下(S34中为否)，索引图像生成部32将式(M9)、(M10)的运算结果代入种类数m₁、m₂(S37)，将标志F₁设成“0”，将标志F₂设成“1”(S38)。在n₂≤Q₂的情况下(S32中为否)，或者在m₂＜Q₂的情况下(S35中为否)，索引图像生成部32将式(M11)、(M12)的运算结果代入种类数m₁、m₂(S39)，将标志F₁设成“1”，将标志F₂设成“0”(S40)。

在S36、S38或S40的处理结束后，索引图像生成部32结束种类数决定处理而使处理返回至原来的例程。

如图18所示，索引图像生成部32基于图7所示的生成IC表格，判定是否生成图10Δ及10B所示的颜色信息表格(S21)，将标志F₁设成“1”(S22)。在F₁＝1的情况下(S22中为是)，索引图像生成部32通过调出彩色整合处理的子例程(参照后述的图20)，使种类数n₁减至种类数m₁(S23)。S23中的索引图像生成部32作为彩色涉及的种类数减少部发挥功能。

在S23的处理结束后，或者在F₁＝0的情况下(S22中为否)，索引图像生成部32判定是否将标志F₂设成“1”(S24)。在F₂＝1的情况下(S24中为是)，索引图像生成部32通过调出非彩色整合处理的子例程(参照后述的图21)，使种类数n₂减至种类数m₂(S25)。S25中的索引图像生成部32作为非彩色涉及的种类数减少部发挥功能。通过执行S23及/或S25的处理，生成IC表格被修正成IC表格。

在S25的处理结束后，或者在F₂＝0的情况下(S24中为否)，索引图像生成部32参照修正IC表格，将生成前景层修正成修正前景层(S26)。在S26中，索引图像生成部32用修正IC表格抽出值不同于地址的值的前景标识符，用已抽出的前景标识符(即整合后的前景标识符)置换在生成前景层中所含的前景标识符内具有与已抽出的地址的值相等的值的前景标识符(即整合前的前景标识符)。S26中的索引图像生成部32作为前景层修正部发挥功能。

最后，索引图像生成部32将修正前景层及修正IC表格、前景蒙版及彩色图像的图像数据向背景层生成部33输出(S27)、结束索引化处理。

图20是表示由压缩处理部3执行的彩色整合处理顺序的子例程的流程图。

索引图像生成部32将式(M25)的运算结果代入减少数D₁(S51)，将“1”代入变量k(S52)，然后基于在S21中生成的颜色信息表格，生成图11所示的色差运算结果表格(S53)。S53中的索引图像生成部32作为色差运算部发挥功能。在S21中，在使用第一近似色运算方法的情况下，生成图10Δ所示的颜色信息表格，在使用第二近似色运算方法的情况下，生成图10B所示的颜色信息表格。在S53中，在使用第一近似色运算方法的情况下，关于前景标识符“i”、“j”的组合，基于式(M27)～(M30)进行色差ΔColC的运算，在使用第二近似色运算方法的情况下，关于前景标识符“i”、“j”的组合，基于式(M27)～(M31)进行权重色差ΔWtColC的运算。

接着，索引图像生成部32参照在S53中生成的色差运算结果表格，选择色差ΔColC或权重色差ΔWtColC为最小的前景标识符“i”、“j”的组合(S54)。在S54中，进行后述的S56或S57的处理，其结果，除去已无效的前景标识符，选择前景标识符“i”、“j”的组合。S54中的索引图像生成部32作为彩色组合部发挥功能。

进而，索引图像生成部32参照生成IC表格，判定与前景标识符“i”有关联的像素数cnt[i]是否为与前景标识符“j”有关联的像素数cnt[j]以上(S55)。在cnt[i]≥cnt[j]的情况下(S55中为是)，索引图像生成部32将前景标识符“j”整合成前景标识符“i”(S56)。另一方面，在cnt[i]＜cnt[j]的情况下(S55中为否)，索引图像生成部32将前景标识符“i”整合成前景标识符“j”(S57)。

在S56及S57的处理中，索引图像生成部32按照整合结果对IC表格进行修正。在S56中，与前景标识符“i”建立关联的像素数如上所述被修正，各坐标值如上所述被修正或维持。而且，与前景标识符“j”建立关联的像素数被修正为“0”，前景标识符“j”被置换成前景标识符“i”。需要说明的是，此时可以用没有意义的值置换与前景标识符“j”建立关联的各坐标值及颜色信息。关于S57的处理，如果将前景标识符“i”、“j”替换成前景标识符“j”、“i”，则与S56的处理一样。S55～S57中的索引图像生成部32作为彩色整合部发挥功能。

在S56或S57的处理结束之后，索引图像生成部32判定变量k是否为减少数D₁以上(S58)。在k＜D₁的情况下(S5中为否)，索引图像生成部32增加变量k(S59)，使处理返回至S54。在k≥D₁的情况下(S58中为是)，索引图像生成部32使彩色整合处理结束，使处理返回至原来的例程。

图21是表示由压缩处理部3执行的非彩色整合处理顺序的子例程的流程图。

索引图像生成部32将式(M26)的运算结果代入减少数D₂(S71)，将“1”代入变量k(S72)，然后基于在S21中生成的颜色信息表格，生成如图11所示的色差运算结果表格那样的亮度差运算结果表格(S73)。S73中的索引图像生成部32作为亮度差运算部发挥功能。在S73中，在使用第一近似色运算方法的情况下，关于前景标识符“i”、“j”的组合，基于式(M32)进行亮度差ΔColL的运算，在使用第二近似色运算方法的情况下，关于前景标识符“i”、“j”的组合，基于式(M33)进行权重亮度差ΔWtColL的运算。

接着，索引图像生成部32，参照在S73中生成的亮度差运算结果表格，选择亮度差ΔColL或权重亮度差ΔWtColL为最小的前景标识符“i”、“j”的组合(S74)。在S54中，进行后述的S76或S77的处理，其结果，除去已无效的前景标识符，选择前景标识符“i”、“j”的组合。S74中的索引图像生成部32作为非彩色组合部发挥功能。

进而，索引图像生成部32参照生成IC表格，判定与前景标识符“i”有关联的像素数cnt[i]是否为与前景标识符“j”有关联的像素数cnt[j]以上(S75)。在cnt[i]≥cnt[j]的情况下(S75中为是)，索引图像生成部32将前景标识符“j”整合成前景标识符“i”(S76)。另一方面，在cnt[i]＜cnt[j]的情况下(S75中为否)，索引图像生成部32将前景标识符“i”整合成前景标识符“j”(S77)。

在S76及S77的处理中，索引图像生成部32按照整合结果对IC表格进行修正。在S76中，与前景标识符“i”建立关联的像素数如下所示被修正，各坐标值如下所示被修正或维持。而且，与前景标识符“j”建立关联的像素数被修正为“0”，前景标识符“j”被置换成前景标识符“i”。需要说明的是，此时可以用没有意义的值置换与前景标识符“j”建立关联的各坐标值及颜色信息。关于S77的处理，只要将前景标识符“i”、“j”替换成前景标识符“j”、“i”，则与S76的处理一样。S75～S77中的索引图像生成部32作为非彩色整合部发挥功能。

在S76或S77的处理结束之后，索引图像生成部32判定变量k是否为减少数D₂以上(S78)。在k＜D₂的情况下(S78中为否)，索引图像生成部32增加变量k(S79)，使处理返回至S74。在k≥D₂的情况下(S78中为是)，索引图像生成部32使非彩色整合处理结束，使处理返回至原来的例程。

接着，对背景层进行说明。图5B例示基于图3所示的1幅彩色图像的图像数据和图4所示的1幅前景蒙版(或图5B所示的1幅前景层)而生成的1幅背景层。背景层用彩色图像中背景所具有的颜色表示背景，用背景所示的颜色表示前景。进一步详细而言，背景层是用位于前景附近的背景的颜色置换(所谓的填空)彩色图像的前景的颜色。

在为图5B所示的背景层的情况下，用青色、红色、紫色及蓝颜色表示的所谓“TEST”的单词，用与绿色的满面涂敷区域相同的绿色表示，而无法与绿色的满面涂敷区域相区分。而且，未记录用黑色表示的所谓“这是检测图像。”的短句的部分成为白地。

进一步详细而言，图2所示的背景层生成部33参照前景蒙版(或前景层)，判定彩色图像的图像数据中的各像素是前景还是背景，用位于该像素附近的背景的像素的像素值对前景的像素进行填空。当在前景的像素附近没有背景的像素存在时，即当在前景的像素附近仅有前景的像素存在时，背景层生成部33用已被填空的前景的像素的像素值对前景的像素进行填空。需要说明的是，背景层生成部33可以构成为不用已被填空的1个的像素的像素值而是用已被填空的多个像素的像素值的平均值对前景的像素进行填空。

在这里，背景的像素是指前景蒙版中表示背景的像素值(本实施方式为像素值“1”)的像素，前景的像素是前景蒙版中表示前景的像素值(本实施方式为像素值“0”)的像素。需要说明的是，在前景层中，背景的像素是指具有背景标识符(本实施方式为标识符“0”)的像素，前景的像素是指具有前景标识符(本实施方式为标识符“0”以外的标识符)的像素。

针对如此生成的背景层，背景层生成部33实施对以往的背景层所实施的各种图像处理(例如将背景层的析像度低析像度化成一半的低析像度化处理)施。接着，背景层生成部33将已生成的背景层和前景层及IC表格向2值图像生成部34输出。

2值图像生成部34基于从背景层生成部33输入的前景层及IC表格，对前景层中所含的前景标识符的每个生成2值图像。进一步详细而言，2值图像生成部34对于N种或M种前景标识符的每个反复执行下述处理，即生成将具有特定的前景标识符的像素的像素值设为“1”且将其他像素的像素值设为“0”的1幅2值图像。其结果，生成与前景标识符的种类数N或种类数M对应的N幅或M幅2值图像。接着，2值图像生成部34将已生成的N幅或M幅2值图像、背景层及IC表格向图像压缩部35输出。

图像压缩部35通过将由2值图像生成部34输入的N幅或M幅2值图像、背景层及IC表格集中为一个，而生成压缩文件，向存储部30或发送装置14输出。此时，各2值图像及IC表格使用MMR等可逆压缩技术被分别压缩，背景层使用JPEG等不可逆压缩技术被压缩。需要说明的是，图像压缩部35可以不压缩IC表格本身，而仅取出IC表格内必需且足够的数据(至少是与各2值图像对应的颜色信息)并压缩，废除没有用的数据(例如地址及像素数等)。

而且，图像压缩部35可以不压缩2值图像本身，仅删去2值图像内必需且足够的部分(具体而言，对于特定的前景标识符，用在IC表格中记录的最小X坐标值、最小Y坐标值、最大X坐标值及最大Y坐标值限定像素的范围的矩形区域)并压缩。进而，图像压缩部35可以构成为具备按照由操作面板12受理的规定的指示对数据的压缩形式进行变更的功能。进而，而且，也可以构成为不是由图像压缩部35删去矩形区域而是由2值图像生成部34删去矩形区域。

而且，也可以在背景层生成部33的前段配置2值图像生成部34。进而，可以构成为通过背景层生成部33的处理和通过2值图像生成部34的处理同时执行。可以是在基于前景蒙版生成背景层的情况下，通过索引图像生成部32的处理和通过背景层生成部33的处理同时执行。

如上所示的图像形成装置1，通过由压缩处理部3执行各种图像处理，可以在大幅度抑制压缩后的画质的劣化的同时，使压缩后的文件足够小。

实施方式2.

在实施方式1中，示出了本发明的图像压缩装置成为图像形成装置的一部分方式，但在实施方式2中，示出本发明的图像压缩装置成为扫描仪装置的一部分的方式。其中，对和实施方式1对应的部分附加相同符号，省略它们的说明。

图22是表示含有本发明的实施方式2涉及的图像压缩装置的扫描仪装置内部的功能构成的框图。

扫描仪装置具备图像处理装置6，在图像处理装置6的输入侧连接有彩色图像输入装置11，在图像处理装置6的输出侧，借助未图示的通信线缆或通信网络连接有个人电脑(PC)或数字复合机等未图示的主机装置。在彩色图像输入装置11及图像处理装置6上，连接有操作面板12。

图像处理装置6，针对从彩色图像输入装置11输入的RGB模拟信号，用A/D转换部20、阴影校正部21、原稿种类判别部22及输入灰度校正部23执行与实施方式1一样的图像处理，用区域分离处理部64执行后述的图像处理，用压缩处理部3执行与实施方式1一样的图像处理。接着，图像处理装置6将已生成的压缩文件向主机装置发送。

区域分离处理部64进行与实施方式1的区域分离处理部24一样的图像处理，各种信号及数据的输出源仅为压缩处理部3。主机装置执行从图像处理装置6接收的压缩文件的存储、压缩文件向外部的发送、或基于对压缩文件进行解压缩而得的彩色图像的图像数据的图像输出等处理。

如上所示的扫描仪装置，具有与实施方式1的图像形成装置1一样的效果。

实施方式3.

在实施方式3中，例示使用通用的计算机实现本发明的图像压缩装置的方式。图23是表示本发明的实施方式3涉及的图像压缩装置7的功能构成的框图。

本实施方式涉及的图像压缩装置7，使用通用计算机(例如PC)而构成，具有：进行各种运算的CPU71、存储伴随运算而发生的临时信息的RAM72、从记录介质8读取信息的驱动部73和存储部74。例如，记录介质8为光盘，驱动部73为CD-ROM驱动器，存储部74使用硬盘而成。

CPU71使驱动部73从记录介质8读取计算机程序81，使已读取的计算机程序81存储在存储部74中。而且，图像压缩装置7具备输入部75和显示部76。输入部75是通过用户操作而输入各种信息(例如处理指示)输入的键盘或指示器等，显示部76使用例如显示各种信息的液晶显示器而构成。进而，图像压缩装置7具备：可以与未图示的外部通信网络连接的发送部77、和与外部的图像读取装置82连接的接收部78。

CPU71通过传真或电子邮件等通信方法借助发送部77向外部发送数据。图像读取装置82是扫描装置或数字复合机等，光学性地读取原稿并生成彩色图像的图像数据，将已生成的彩色图像的图像数据向图像压缩装置7发送。图像压缩装置7的接收部78，接收从图像读取装置82发送的图像数据。

CPU71将计算机程序81加载于RAM72，按照已加载的计算机程序81，执行本发明的实施方式涉及的图像压缩方法所涉及的彩色图像压缩处理。图24是表示由本发明的实施方式3涉及的图像压缩装置7执行的彩色图像压缩处理的顺序的流程图。彩色图像压缩处理在接收部78接收到彩色图像的图像数据的情况下被执行。

CPU71执行与由实施方式1中的前景蒙版生成部31执行的处理一样的前景蒙版生成处理(S91)，执行与由实施方式1中的索引图像生成部32执行的处理一样的索引图像生成处理(S92)。接着，CPU71执行与由实施方式1中的背景层生成部33执行的处理一样的背景层生成处理(S93)，执行与由实施方式1中的2值图像生成部34执行的处理一样的2值图像生成处理(S94)，最后，执行与由实施方式1中的图像压缩部35执行的处理一样的图像压缩处理(S95)，结束彩色图像压缩处理。需要说明的是，计算机程序81可以构成为在执行S93的处理之前执行S94的处理。

CPU71是通过执行彩色图像压缩处理而生成的压缩文件存储在存储部74中，或提供给发送部77。而且，CPU71借助发送部77将已生成的压缩文件或从存储部74读出的压缩文件向外部发送。

如上所示的图像压缩装置7，具有与实施方式1的图像形成装置1一样的效果。

需要说明的是，记录本发明的计算机程序的本发明的记录介质，可以是磁带、磁盘、移动型的硬盘、CD-ROM/MO/MD/DVD等光盘、或IC卡(包括存储卡)/光卡等卡型记录介质的任意方式。而且，本发明的记录介质安装于图像压缩装置7上，可以是CPU71能读出记录介质的记录内容的半导体存储器、即掩蔽型ROM、EPROM(可擦可编程序只读存储器：Erasable Programmable Read Only Memory)、EEPROM(电可擦可编程序只读存储器：Electrically Erasable Programmable Read Only Memory)、闪存ROM等。

进而，本发明的计算机程序，借助互联网或LAN等通信网络，从与图像压缩装置7连接的未图示的外部服务器装置，被下载到图像压缩装置7中并在存储部74中存储。此时，用于下载计算机程序所必需的程序，可以预先存储在存储部74中，或可以使用驱动部73从规定的记录介质读出并存储在存储部74中，根据需要加载于RAM72中。

Claims (12)

1.一种图像压缩方法，对由多个像素构成的彩色图像进行压缩，其中，

为了根据含有对颜色信息进行识别的N种前景标识符的前景层，生成分别与特定的前景标识符对应的M幅2值图像并进行压缩，维持对彩色的颜色信息进行识别的n₁种前景标识符或将其减至m1种，维持对非彩色的颜色信息进行识别的n2种前景标识符或将其减至m2种，所述的颜色信息是表示所述彩色图像中所含的文字及/或线条的前景的各像素所具有的颜色信息，其中，N为自然数，M为自然数且M＜N，n₁为整数，n₁≥0，m₁为整数，0≤m₁≤n₁，n₂为整数，n₂≥0，N＝n₁+n₂，m₂为整数，0≤m₂≤n₂，m₁+m₂＝M。

2.根据权利要求1所述的图像压缩方法，其特征在于，

基于所述彩色图像，生成表示所述前景的各像素的前景蒙版，

基于已生成的前景蒙版及所述彩色图像生成前景层，该前景层为将所述前景的各像素所具有的颜色信息，置换成对所述前景涉及的颜色信息进行识别的N种前景标识符，将背景的各像素所具有的颜色信息，置换成表示是背景的背景标识符而构成的，

生成将所述前景涉及的颜色信息、识别该颜色信息的前景标识符、构成所述前景层的像素中的具有所述前景标识符的像素的像素数建立关联地存储的表格，

判定是否使在已生成的表格中存储的前景标识符的种类数减少至小于N种，

在判定为使其减少的情况下，将在表格中存储的颜色信息分成彩色及非彩色，

为了维持对已分类的彩色的颜色信息进行识别的前景标识符的种类数n₁及对已分类的非彩色的颜色信息进行识别的前景标识符的种类数n₂或使它们减少，分别决定对彩色的颜色信息进行识别的前景标识符的种类数m₁及对非彩色的颜色信息进行识别的前景标识符的种类数m₂，

通过维持对所述表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数n₁、n₂或使它们分别减至种类数m₁、m₂，由此使所述表格中存储的前景标识符的种类数减少至M种，

对应于种类数减少前的前景标识符和种类数减少后的前景标识符的关系，将所述前景层修正为该前景层中所含的前景标识符的种类数已被减少的前景层，

基于已修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景标识符以外的像素值2值化而成的2值图像，

对已生成的M幅2值图像分别进行可逆压缩，

基于所述前景层及所述彩色图像，生成背景层，

对已生成的背景层进行不可逆压缩。

3.一种图像压缩装置，对由多个像素构成的彩色图像进行压缩，其中，具备：

前景蒙版生成部，其基于所述彩色图像生成表示前景的各像素的前景蒙版，所述前景的各像素表示该彩色图像中所含的文字及/或线条；

前景层生成部，其基于已由该前景蒙版生成部生成的前景蒙版及所述彩色图像生成前景层，所述前景层是将所述前景的各像素所具有的颜色信息置换成对所述前景涉及的颜色信息进行识别的N种前景标识符，将背景的各像素所具有的颜色信息置换成表示是背景的背景标识符而形成的，其中，N为自然数；

表格生成部，其生成将所述前景涉及的颜色信息、识别该颜色信息的前景标识符、构成所述前景层生成部所生成的前景层的像素中的具有所述前景标识符的像素的像素数建立关联并存储的表格；

减少判定部，其判定是否使在由该表格生成部生成的表格中存储的前景标识符的种类数减少至小于N种；

彩色/非彩色分类部，其在该减少判定部判定为使其减少的情况下，将在所述表格中存储的颜色信息分为彩色及非彩色；

种类数决定部，其为了维持对该彩色/非彩色分类部所分类的彩色的颜色信息进行识别的前景标识符的种类数n₁及对所述彩色/非彩色分类部所分类的非彩色的颜色信息进行识别的前景标识符的种类数n₂或使它们减少，分别决定对彩色的颜色信息进行识别的前景标识符的种类数m₁及对非彩色的颜色信息进行识别的前景标识符的种类数m₂，其中，n₁、n₂分别为整数，n₁≥0，n₂≥0，N＝n₁+n₂，m₁、m₂分别为整数，0≤m₁≤n₁，0≤m₂≤n₂，0＜m₁+m₂＜N；

种类数减少部，其通过维持对所述表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数n₁、n₂或使它们减至由所述种类数决定部决定的种类数m₁、m₂，使所述表格中存储的前景标识符的种类数减至M种，M为自然数，M＝m₁+m₂；

前景层修正部，其将由所述前景层生成部生成的前景层，修正成含有由所述种类数减少部使种类数减少之后的前景标识符的前景层；

2值图像生成部，其基于该前景层修正部所修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景标识符以外的像素值2值化而形成的2值图像；

2值图像压缩部，其对该2值图像生成部所生成的M幅2值图像分别进行可逆压缩；

背景生成部，其基于所述前景层修正部所修正的前景层或所述前景蒙版生成部所生成的前景蒙版、及所述彩色图像，生成背景层；和

背景图像压缩部，其对所述背景生成部所生成的背景层进行不可逆压缩。

4.根据权利要求3所述的图像压缩装置，其特征在于，

所述种类数减少部具有色差运算部、彩色组合部和彩色整合部，

所述色差运算部在n₁≥3且n₁＞m₁≥2的情况下，基于在所述表格生成部所生成的表格中存储的与彩色涉及的前景标识符分别建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的色差分别进行运算，

所述彩色组合部对由该色差运算部求出的色差为最小的前景标识符的组合进行运算，

所述彩色整合部参照所述表格，对具有所述彩色组合部求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的一方的前景标识符整合成像素数多的一方的前景标识符，

直至利用所述彩色整合部进行整合的结果是彩色涉及的前景标识符的种类数等于种类数m₁为止，除去因整合而无效的前景标识符，反复执行基于所述彩色组合部的运算及基于所述彩色整合部的整合；

所述前景层修正部，对应于所述种类数减少部使种类数减少之前的n₁种前景标识符与所述种类数减少部使种类数减少之后的m₁种前景标识符的关系，用整合后的前景标识符置换由所述前景层生成部生成的前景层中所含的整合前的前景标识符。

5.根据权利要求4所述的图像压缩装置，其特征在于，

所述种类数减少部还具有彩色系数运算部，所述彩色系数运算部求出对应于分别和所述彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度的系数，

所述色差运算部，对所述颜色彼此的色差与由所述彩色系数运算部求出的系数相乘而成的色差进行运算。

6.根据权利要求3所述的图像压缩装置，其特征在于，

所述种类数减少部具有亮度差运算部、非彩色组合部和非彩色整合部，

所述亮度差运算部在n₂≥3且n₂＞m₂≥2的情况下，基于分别与在所述表格生成部所生成的表格中存储的非彩色涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的亮度差分别进行运算，

所述非彩色组合部对由该亮度差运算部求出的亮度差为最小的前景标识符的组合进行运算，

所述非彩色整合部参照所述表格，对具有由所述非彩色组合部求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的一方的前景标识符整合成像素数多的一方的前景标识符，

直至利用所述非彩色整合部进行整合的结果是非彩色涉及的前景标识符的种类数等于种类数m₂为止，除去因整合而无效的前景标识符，反复执行基于所述非彩色组合部的运算及基于所述非彩色整合部的整合；

所述前景层修正部，对应于所述种类数减少部使种类数减少之前的n₂种前景标识符和所述种类数减少部使种类数减少之后的m₂种前景标识符的关系，用整合后的前景标识符置换由所述前景层生成部生成的前景层中所含的整合前的前景标识符。

7.根据权利要求6所述的图像压缩装置，其特征在于，

所述种类数减少部还具有非彩色系数运算部，所述非彩色系数运算部求出与颜色信息所示的颜色的可见度对应的系数，该颜色信息分别与所述非彩色涉及的前景标识符建立关联，

所述亮度差运算部，对所述颜色彼此的亮度差与由所述非彩色系数运算部求出的系数相乘而形成的亮度差进行运算。

8.根据权利要求3所述的图像压缩装置，其特征在于，

所述减少判定部在前景标识符的种类数N比规定的种类数P多的情况下，判定为使前景标识符的种类数减至小于N种，其中，P为自然数。

9.根据权利要求8所述的图像压缩装置，其特征在于，

P＝M，

所述种类数决定部，按照使种类数n₁相对于种类数N的比例与种类数m₁相对于种类数M的比例大致一致、使种类数n₂相对于种类数N的比例与种类数m₂相对于种类数M的比例大致一致的方式，来分别决定种类数m₁、m₂。

10.根据权利要求9所述的图像压缩装置，其特征在于，

所述种类数决定部，为了使非彩色彼此的整合优先于彩色彼此的整合，在决定种类数m₁的情况下，舍入小数点以下的小数部分进行m₁＝M×n₁/N的运算，或者在决定种类数m₂的情况下，舍入小数点以下的小数部分进行m₂＝M×n₂/N的运算。

11.根据权利要求3所述的图像压缩装置，其特征在于，

所述种类数决定部具有将种类数n₁与规定的种类数Q₁进行比较的第一比较部、和将种类数n₂与规定的种类数Q₂进行比较的第二比较部，

所述种类数决定部决定种类数m₁、m₂，以便在所述第一比较部的比较结果为n₁＞Q₁的情况下，成为m₁≥Q₁，在n₁≤Q₁的情况下，成为m₁＝n₁，在所述第二比较部的比较结果为n₂＞Q₂的情况下，成为m₂≥Q₂，在n₂≤Q₂的情况下，成为m₂＝n₂，其中，Q₁为自然数，2≤Q₁＜M，Q₂为自然数，2≤Q₂＜M，Q₁+Q₂≤M。

12.一种图像形成装置，其中，具有：

权利要求3～11中任意一项所述的图像压缩装置、和

在记录薄片上形成图像的图像形成部。

Images