专利名称：图像压缩方法、图像压缩装置及图像形成装置的制作方法
技术领域：
本发明涉及的图像压縮方法，是对由多个像素构成的彩色图像进行压縮的图像压縮方法，为了根据含有对颜色信息进行识别的N(N为自然数)种前景标识符的前景层生成分别与特定的前景标识符对应的M(M为自然数。M<N)幅2值图像并进行压縮，维持对彩色的颜色信息进行识别的为整数、ni > 0)种前景标识符或将其减至n^—为整数、0《mi《n》种，维持对非彩色的颜色信息进行识别的n2(n2为整数、化> 0、N =种前景标识符或将其减至m2 (m2为整数、0《m2《n2、mi+m2 = M)种，所述颜色信息是表示彩色图像中所含的文字及/或线条的前景的各像素所具有的颜色信息。 本发明涉及的图像压縮方法，基于彩色图像，生成表示前景的各像素的前景蒙版，基于已生成的前景蒙版及彩色图像生成前景层，该前景层为将前景的各像素所具有的颜色信息，置换成对前景涉及的颜色信息进行识别的N种前景标识符，生成将背景的各像素所具有的颜色信息置换成表示是背景的背景标识符而构成的，将前景涉及的颜色信息、识别颜色信息的前景标识符、构成前景层的像素内的具有前景标识符的像素的像素数建立关联地存储的表格，判定是否使在已生成的表格中存储的前景标识符的种类数减少至小于N种，在判定为使其减少的情况下，将在表格中存储的颜色信息分成彩色及非彩色，为了维持对已分类的彩色的颜色信息进行识别的前景标识符的种类数&、及对已分类的非彩色的颜色信息进行识别的前景标识符的种类数n2或使它们减少，分别决定对彩色的颜色信息进行识别的前景标识符的种类数1%及对非彩色的颜色信息进行识别的前景标识符的种类数iV通过维持对表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数&、 n2或使它们分别减至种类数mi、 m2，由此使表格中存储的前景标识符的种类数减少至M种，对应于种类数减少前的前景标识符和种类数减少后的前景标识符的关系，将前景层修正为该前景层中所含的前景标识符的种类数已被减少的前景层，基于已修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景标识符以外的像素值2值化而成的2值图像，对已生成的M幅2值图像分别进行可逆压縮，基于前景层及彩色图像，生成背景层，对已生成的背景层进行不可逆压縮。 本发明涉及的图像压縮装置，是对由多个像素构成的彩色图像进行压縮的图像压 縮装置，其具备前景蒙版生成机构，其基于彩色图像，生成表示前景的各像素的前景蒙版， 所述前景的各像素表示彩色图像中所含的文字及/或线条；前景层生成机构，其基于已由 前景蒙版生成机构生成的前景蒙版及彩色图像生成前景层，所述前景层是将前景的各像素 所具有的颜色信息置换成对前景涉及的颜色信息进行识别的N(N为自然数)种前景标识 符，将背景的各像素所具有的颜色信息置换成表示是背景的背景标识符而形成的；表格生 成机构，其对前景涉及的颜色信息、识别该颜色信息的前景标识符、构成前景层生成机构所 生成的前景层的像素内的具有前景标识符的像素的像素数建立关联并存储的表格；减少判 定机构，其判定是否使在由表格生成机构生成的表格中存储的前景标识符的种类数减少至 小于N种；彩色/非彩色分类机构，其在减少判定机构判定为使其减少的情况下，将在表 格中存储的颜色信息分为彩色及非彩色；种类数决定机构，其为了维持对彩色/非彩色分 类机构所分类的彩色的颜色信息进行识别的前景标识符的种类数A、及对彩色/非彩色分 类机构所分类的非彩色的颜色信息进行识别的前景标识符的种类数化(&、 n2分别为整数， ni > 0、n2 > 0、N = ni+n2)或使它们减少，分别决定对彩色的颜色信息进行识别的前景标识 符的种类数n^及对非彩色的颜色信息进行识别的前景标识符的种类数n^(mp m2分别为整 数、0《mi《ni、0《m2《n2、0 < mi+m2 < N);种类数减少机构，通过维持对表格中存储的 彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数&、 n2或使它们减至由种类 数决定机构决定的种类数n^!v使表格中存储的前景标识符的种类数减至M(M为自然数，M =m1+m2)种；前景层修正机构，其将由前景层生成机构生成的前景层，修正成含有种类数减 少机构使种类数减少之后的前景标识符的前景层；2值图像生成机构，其基于前景层修正 机构所修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景标识 符以外的像素值2值化而成的2值图像；2值图像压縮机构，其对2值图像生成机构所生成 的M幅2值图像分别进行可逆压縮；背景生成机构，其基于前景层修正机构所修正的前景层 或前景蒙版生成机构所生成的前景蒙版及彩色图像生成背景层；和背景图像压縮机构，其 对背景生成机构所生成的背景层进行不可逆压縮。 前景蒙版生成机构，基于由多个像素构成的彩色图像而生成前景蒙版。在所生成 的前景蒙版中，示出表示彩色图像中所含的文字及/或线条的前景的各像素。
前景层生成机构，基于前景蒙版生成机构所生成的前景蒙版和彩色图像而生成前 景层。所生成的前景层，是将彩色图像中的前景的各像素所具有的颜色信息置换成前景标 识符、将背景的各像素所具有的颜色信息置换成背景标识符而成的。前景标识符对前景涉 及的颜色信息进行识别，存在N种。在这里，N为自然数。背景标识符表示是背景。因此， 在前景层生成机构所生成的前景层中，具有前景标识符的像素对应于彩色图像的前景，具 有背景标识符的像素对应于彩色图像的背景。 表格生成机构生成表格。在所生成的表格中，对彩色图像的前景涉及的颜色信息、 识别该颜色信息的前景标识符、前景层生成机构所生成的前景层中具有该前景标识符的像 素的像素数建立关联并存储。只要l种前景标识符与彩色图像中的前景的像素所具有的颜 色信息建立关联，代表多种颜色信息的每种所示的颜色的代表色的颜色信息被建立关联， 所述的多种颜色信息是彩色图像中的前景的像素所具有的多种颜色信息。
减少判定机构，判定是否使在表格生成机构所生成的表格中存储的前景标识符的种类数减至小于N种。彩色/非彩色分类机构，在减少判定机构判定为使其减少的情况下，将在表格生成机构所生成的表格中存储的颜色信息分类为彩色及非彩色的任意一方。在这里，对彩色/非彩色分类机构所分类的彩色的颜色信息进行识别的前景标识符的种类数&为ni >0的整数，对彩色/非彩色分类机构所分类的非彩色的颜色信息进行识别的前景标识符的种类数n2为n2 >0的整数。在由表格生成机构生成的表格中存储的前景标识符的种类数N是用N = ni+n2表示的自然数，种类数ni、 n2不会两方均为"0"。
种类数决定机构，分别决定对彩色的颜色信息进行识别的前景标识符的种类数n^及对非彩色的颜色信息进行识别的前景标识符的种类数m2在这里，种类数mi是0《mi《ni的整数，种类数m2是0《m2《n2的整数，0 < mi+m2 < N。因此，种类数mi、m2不会两方均为"0"。而且，在mi = ni的情况下，必然为m2 < n2，在m2 = n2的情况下，必然为< &。也就是说，在使前景标识符的种类数从N种减至M种的情况下，彩色涉及的前景标识符及非彩色涉及的前景标识符中至少一方的种类数减少。为此，在本说明书中，既便是一方的种类数减少而另一方的种类数被维持的情况，两者总的种类数也会减少。 种类数减少机构，是在表格生成机构所生成的表格中存储的前景标识符的种类数从N种减至M种。在这里，M为M二i^+n^的自然数。此时，种类数减少机构，维持对在表格生成机构所生成的表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符的种类数r^、化或使它们减至由种类数决定机构决定的种类数i^、n^。在这里，在r^ 〉mj或n2 > m2)的情况下，彩色(或非彩色)的种类数减少，在ni = mi (或n2 = m2)的情况下，彩色(或非彩色)的种类数被维持。 如此，种类数决定机构，在使前景标识符的种类数从N种减至M种的情况下，在区分彩色和非彩色的基础上决定应该剩余的前景标识符的种类数(即种类数m"ng。因此，种类数减少机构，对彩色和非彩色进行了区分的基础上，例如执行对前景标识符彼此进行整合或将前景标识符置换成背景标识符等处理，由此可以使在表格生成机构所生成的表格中存储的前景标识符的种类数从N种减至M种。应该进行整合或置换等的前景标识符，通常按照尽可能抑制压縮后的画质的劣化的方式来决定。其结果，可以分开考虑抑制彩色的画质的劣化和非彩色的画质的劣化。 前景层修正机构，将前景层生成机构所生成的前景层(即含有N种前景标识符的前景层)，修正成含有种类数减少机构使种类数减少之后的M种前景标识符的前景层。2值图像生成机构，基于前景层修正机构所修正的前景层，生成与M种前景标识符对应的M幅2值图像。各2值图像是将1种前景标识符和该前景标识符以外的像素值2值化而成。2值图像压縮机构，对由2值图像生成机构生成的M幅2值图像分别进行可逆压縮。M幅2值图像的数据量，由于小于N幅2值图像的数据量，所以可以减小压縮后的文件的大小。
背景生成机构，基于由前景层修正机构修正的前景层及彩色图像，或者基于由前景蒙版生成机构生成的前景蒙版及彩色图像生成背景层。背景图像压縮机构，对背景生成机构所生成的背景层进行不可逆压縮。背景层通常基于前景蒙版及彩色图像而生成。
在种类数减少机构通过对前景标识符彼此进行整合而使前景标识符的种类数减少的情况下，由前景蒙版生成机构生成的前景蒙版中成为前景的像素、与由前景层修正机构修正后的前景层中成为前景的像素相等。为此，无论背景生成机构使用由前景层修正机
9构修正后的前景层，还是使用由前景蒙版生成机构生成的前景蒙版，所生成的背景层完全相同。 不过，在种类数减少机构通过将前景标识符置换成背景标识符而使前景标识符的
种类数减少的情况下，由前景蒙版生成机构生成的前景蒙版中成为前景的像素的一部分，
在由前景层修正机构修正后的前景层中成为背景。也就是说，在前景蒙版生成机构所生成
的前景蒙版中不反映基于种类数减少机构的标识符的减少结果。即使在使前景蒙版生成机
构所生成的前景蒙版反映基于种类数减少机构的标识符的置换结果的情况下，处理变得繁
琐。因此，此时，背景生成机构使用由前景层修正机构修正后的前景层来生成背景层。其结
果，可以容易地生成反映了基于种类数减少机构的标识符的置换结果的背景层。 本发明涉及的图像压縮装置，种类数减少机构具有色差运算机构、彩色组合机构
和彩色整合机构，所述色差运算机构在> 3且ni > mi > 2的情况下，基于在表格生成机
构所生成的表格中存储的彩色所涉及的前景标识符分别建立关联的颜色信息，按照循环的
方式对各2种颜色信息所示的颜色彼此的色差分别进行运算，所述彩色组合机构对由色差
运算机构求出的色差为最小的前景标识符的组合进行运算，所述彩色整合机构参照表格，
对具有彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的
情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像
素数少的前景标识符整合成像素数多的前景标识符，直至利用彩色整合机构进行整合的结
果是彩色涉及的前景标识符的种类数等于种类数n^为止，除去因整合而无效的前景标识
符，反复执行基于彩色组合机构的运算及基于彩色整合机构的整合；前景层修正机构，对应
于种类数减少机构使种类数减少之前的&种前景标识符与种类数减少机构使种类数减少
之后的i^种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景
层中所含的整合前的前景标识符。 ni >mi的情况是指使种类数&减至种类数n^的情况。色差运算机构，基于分别和在表格生成机构所生成的表格中存储的彩色涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的色差分别进行运算。在色差小的情况下，这些彩色为近似色。 因此，彩色组合机构对由色差运算机构求出的色差为最小的前景标识符的组合进行运算。这里运算的前景标识符的组合是指彩色的近似色涉及的前景标识符的组合。为此，即便对经运算的前景标识符彼此进行整合，画质也不会大幅度劣化。进而为了抑制画质的劣化，优选将像素数少的前景标识符整合成像素数多的前景标识符。不过，在像素数相等的情况下，即便将一方的前景标识符整合成另一方的前景标识符，相反，即便将另一方的前景标识符整合成一方的前景标识符，对画质的影响没有变化。 彩色整合机构参照由表格生成机构生成的表格而对前景标识符彼此进行整合。此时，彩色整合机构，对具有彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符。通过彩色整合机构进行整合的结果是彩色涉及的前景标识符的种类数与整合前相比仅减少l种。已减少的l种前景标识符成为无效的前景标识符，所以直至减少后的种类数等于种类数n^为止，除去因整合而无效的前景标识符，反复执行基于彩色组合机构的运算和基于彩色整合机构的整合。
10
减少前的种类数r^为3种以上，减少后的种类数n^为2种以上。换言之，因整合而减少的种类数n^不会为l种。为此，不是近似色的颜色彼此(例如红色和蓝色)被整合，可以抑制画质大幅度劣化。 前景层修正机构，对应于种类数减少机构使种类数减少之前的种前景标识符和种类数减少机构使种类数减少之后的mi种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。由此，前景层修正机构，将含有N种前景标识符的前景层修正成含有M种前景标识符的前景层。 本发明涉及的图像压縮装置，种类数减少机构还具有彩色系数运算机构，所述彩色系数运算机构求出对应于分别和彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度的系数，色差运算机构，对颜色彼此的色差与由彩色系数运算机构求出的系数相乘而成的色差进行运算。 彩色系数运算机构求出与可见度相对应的系数，所述可见度是分别和在表格生成机构所生成的表格中存储的彩色所涉及的前景标识符建立关联的颜色信息所示的颜色的可见度。可见度是表示颜色的明亮度的心理物理量，可见度高的颜色容易让人关注到。为此，通过优先整合可见度低的颜色而尽可能残留可见度高的颜色，可以减轻由画质劣化所致的视觉不适。 因此，色差运算机构，对2种颜色信息所示的颜色彼此的色差与由彩色系数运算机构求出的系数相乘而成的色差进行运算，彩色组合机构，对色差运算机构求出的色差为最小的前景标识符的组合进行运算。这里运算的前景标识符的组合，是指可见度低的彩色的近似色涉及的前景标识符的组合。 本发明涉及的图像压縮装置，种类数减少机构具有亮度差运算机构、非彩色组合机构和非彩色整合机构，所述亮度差运算机构在化> 3且化> m2 > 2的情况下，基于分别与在表格生成机构所生成的表格中存储的非彩色所涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的亮度差分别进行运算，所述非彩色组合机构对由亮度差运算机构求出的亮度差为最小的前景标识符的组合进行运算，所述非彩色整合机构参照表格，对具有由非彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符，直至利用非彩色整合机构进行整合的结果是非彩色涉及的前景标识符的种类数等于种类数m2为止，除去因整合而无效的前景标识符，反复执行基于非彩色组合机构的运算及基于非彩色整合机构的整合；前景层修正机构，对应于种类数减少机构使种类数减少之前的n2种前景标识符和种类数减少机构使种类数减少之后的m2种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。 n2 >m2的情况是指使种类数n2减至种类数!112的情况。亮度差运算机构，基于分别与在表格生成机构所生成的表格中存储的非彩色涉及的前景标识符建立关联的颜色信息，按照循环的方式对各2种颜色信息所示的颜色彼此的亮度差分别进行运算。在亮度差小的情况下，这些非彩色为近似色。 因此，非彩色组合机构对由亮度差运算机构求出的亮度差为最小的前景标识符的组合进行远算。这里运算的前景标识符的组合是指非彩色的近似色涉及的前景标识符的组合。为此，即便对经运算的前景标识符彼此进行整合，画质也不会大幅度劣化。进而为了抑制画质的劣化，优选将像素数少的前景标识符整合成像素数多的前景标识符。不过，在像素数相等的情况下，即便将一方的前景标识符整合成另一方的前景标识符，相反，即便将另一方的前景标识符整合成一方的前景标识符，对画质的影响没有变化。 非彩色整合机构参照由表格生成机构生成的表格而对前景标识符彼此进行整合。此时，非彩色整合机构，对具有非彩色组合机构求出的前景标识符的像素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景标识符，在各像素数不同的情况下，将像素数少的前景标识符整合成像素数多的前景标识符。通过非彩色整合机构进行整合的结果是非彩色涉及的前景标识符的种类数与整合前相比仅减少1种。已减少的l种前景标识符成为无效的前景标识符，所以直至减少后的种类数等于种类数n^为止，除去因整合而无效的前景标识符，反复执行基于非彩色组合机构的运算和基于非彩色整合机构的整合。 减少前的种类数化为3种以上，减少后的种类数!112为2种以上。换言之，因整合而减少的种类数1112不会为l种。为此，不是近似色的颜色彼此(例如白色和黑色)被整合，可以抑制画质大幅度劣化。 前景层修正机构，对应于种类数减少机构使种类数减少之前的n2种前景标识符和种类数减少机构使种类数减少之后的m2种前景标识符的关系，用整合后的前景标识符置换由前景层生成机构生成的前景层中所含的整合前的前景标识符。由此，前景层修正机构，将含有N种前景标识符的前景层修正成含有M种前景标识符的前景层。 本发明涉及的图像压縮装置，种类数减少机构还具有非彩色系数运算机构，所述非彩色系数运算机构求出对应于分别与非彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度的系数，亮度差运算机构，对颜色彼此的亮度差与由非彩色系数运算机构求出的系数相乘而成的亮度差进行运算。 非彩色系数运算机构求出与可见度相对应的系数，所述可见度是分别与在表格生成机构所生成的表格中存储的非彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度。可见度是表示颜色的明亮度的心理物理量，可见度高的颜色容易让人关注到。为此，通过优先整合可见度低的颜色而尽可能残留可见度高的颜色，可以减轻由画质劣化所致的视觉不适。 因此，亮度差运算机构，对2种颜色信息所示的颜色彼此的亮度差与由非彩色系数运算机构求出的系数相乘而成的亮度差进行运算，非彩色组合机构，对亮度差运算机构求出的亮度差为最小的前景标识符的组合进行运算。这里运算的前景标识符的组合，是指可见度低的非彩色的近似色涉及的前景标识符的组合。 本发明涉及的图像压縮装置，减少判定机构在前景标识符的种类数N比规定的种
类数P (P为自然数)多的情况下，判定为使前景标识符的种类数减至小于N种。 减少判定机构在前景标识符的种类数N比规定的种类数P多的情况下，判定为使
前景标识符的种类数减至小于N种。为此，可以简单判定是否使前景标识符的种类数减少。
在这里，P为自然数，在种类数N比规定的种类数P多的情况下，前景标识符的种类数为N种
而压縮后的文件的大小过大。另一方面，在种类数N为规定的种类数P以下的情况下，即便
前景标识符的种类数为N种，压縮后的文件的大小足够小。
12
本发明涉及的图像压縮装置，P 二M，种类数决定机构，按照使种类数r^相对于种类数N的比例与种类数mi相对于种类数M的比例大致一致、使种类数n2相对于种类数N的比例与种类数m2相对于种类数M的比例大致一致的方式，来分别决定种类数mi、 m2。
规定的种类数P等于减少后的种类数M。此时，种类数决定机构，按照使种类数ni相对于种类数N的比例与种类数n^相对于种类数M的比例大致一致(即m乂M " n/N)、使种类数n2相对于种类数N的比例与种类数m2相对于种类数M的比例大致一致(即m2/M " n2/N)的方式，来决定种类数n^、m2。 本发明涉及的图像压縮装置，关于种类数决定机构，为了使非彩色彼此的整合优先于彩色彼此的整合，在决定种类数n^的情况下，舍入小数点以下的小数部分进行n^ =MXn/N的运算，或者在决定种类数n^的情况下，舍入小数点以下的小数部分进行m2 =MXn2/N的运算。 种类数决定机构使用下述式(Ml)求出种类数M1，使用下述式(M2)求出种类数1112。种类数M1为自然数，在式(Ml)的运算结果不是自然数的情况下，对商的小数部分进行四舍五入，舍入或舍去即可。
n^二MXn乂N (Ml)
m2 = M-n^ (M2) 或者，种类数决定机构使用下述式(M3)求出种类数!112，使用下述式(M4)求出种类数n^。由于种类数!112为自然数，所以在式(M3)的运算结果不是自然数的情况下，对商的小数部分进行四舍五入，舍入或舍去即可。
m2 = MXn2/N (M3)
= M_m2 (M4) 在如此分别决定减少后的种类数n^、m2的情况下，可以使种类数!^、m2各自的多寡，来反映减少前的种类数&、 n2各自的多寡，即反映前景中的彩色及非彩色各自的颜色数的多寡。因此，可以抑制画质的劣化。在本发明中，使非彩色彼此的整合优先彩色彼此的整合。也就是说，与非彩色相比优先残留彩色。为此，关于种类数决定机构，在决定种类数n^的情况下，舍入小数点以下的小数部分进行式(Ml)的运算，或者在决定种类数1112的情况下，舍入小数点以下的小数部分进行式(M3)的运算。 因此，关于彩色涉及的种类数的减少数(即从种类数r^减去种类数n^而得到的减法运算结果)，舍入式(Ml)的运算结果而舍去式(M3)的运算结果的情况比舍去式(Ml)的运算结果而舍入式(M3)的运算结果的情况大"l"。 S卩，优先残留彩色。同样地，关于非
彩色涉及的种类数的减少数(即从种类数1!2减去种类数1112而得到的减法运算结果)，舍入
式(Ml)的运算结果而舍去式(M3)的运算结果的情况比舍去式(Ml)的运算结果而舍入式(M3)的运算结果的情况小"l"。即，非彩色彼此被优先整合。与非彩色相比，人更容易关注到彩色，所以在如此分别决定减少后的种类数n^、m2的情况下，可以减轻由画质的劣化所致的视觉不适。 本发明涉及的图像压縮装置，种类数决定机构具有将种类数r^与规定的种类数Q工(Q工为自然数，2《Q工< M)进行比较的第一比较机构、和将种类数化与规定的种类数92 (Q2为自然数，2《Q2 < M、Q,Q2《M)进行比较的第二比较机构，来决定种类数m"!v以便在基于第一比较机构的比较结果为r^ > Q工的情况下，成为n^ > Qp在r^《Q工的情况下，成为n^
13=r^，在基于第二比较机构的比较结果为n2 > Q2的情况下，成为m2 > 92，在n2《Q2的情况 下，成为m2 = n2。 第一 比较机构将种类数ni与规定的种类数相比，第二比较机构将种类数n2与规 定的种类数Q2相比。在这里，Q^Q2为2《Qi〈M及2《Q2〈M的自然数，Q,Q2《M < N。
在基于第一比较机构的比较结果为&X^的情况下，彩色涉及的前景标识符的种 类数r^足够多，所以种类数决定机构按照不会使减少后的种类数n^为规定的种类数(^以下 的方式来决定种类数n^。其结果，可以抑制彩色涉及的种类数的减少数(即从种类数&减 去种类数n^而得到的减法运算结果)。即便在彩色涉及的种类数的减少数过多的情况下， 也有画质劣化的可能。另一方面，在基于第一比较机构的比较结果为&《的情况下，彩 色涉及的前景标识符的种类数r^过少，所以种类数决定机构使种类数n^等于种类数&(即 维持种类数)。其结果，当在彩色图像的前景仅含有红色及蓝色作为彩色时，红色和蓝色未 被整合，画质的大幅度劣化受到抑制。 在基于第二比较机构的比较结果为n2 > Q2的情况下，非彩色涉及的前景标识符的 种类数化足够多，所以种类数决定机构按照使减少后的种类数r^不会在规定的种类数(^以 下的方式来决定种类数nV其结果，可以抑制非彩色涉及的种类数的减少数(即从种类数 n2减去种类数!112而得到的减法运算结果)。即便在非彩色涉及的种类数的减少数过多的情 况下，也有画质劣化的可能。另一方面，在基于第二比较机构的比较结果为n2《Q2的情况
下，非彩色涉及的前景标识符的种类数化过少，所以种类数决定机构使种类数!112等于种类
数n2 (即维持种类数)。其结果，当在彩色图像的前景中仅含有白色及黑色作为非彩色时， 白色和黑色未被整合，画质的大幅的劣化受到抑制。 本发明涉及的图像形成装置，具备上述的图像压縮装置、和在记录薄片上形成图 像的图像形成机构。 上述图像压縮装置，可以在抑制压縮后的画质大幅度劣化的同时，使压縮后的文 件的大小足够小，所以图像形成装置例如可以存储文件大小较小的压縮图像，或者可以在 记录薄片上形成压縮图像被解压后的高画质彩色图像。 本发明中，记录介质记录计算机程序，所述计算机程序使用计算机的硬件要素以 软件的方式实现上述的图像压縮装置所具备的前景蒙版生成机构、前景层生成机构及表格 生成机构等。在本发明的记录介质中，可以归并由上述的图像压縮装置所进行的图像压縮 处理的图像处理程序。进而，在利用本发明的记录介质的情况下，能使计算机作为本发明的 图像压縮装置发挥功能的计算机程序的分布、保管等的便利性提高。 在基于本发明的图像压縮的情况下，在区分彩色和非彩色的基础上，可以使前景 标识符的种类数从N种减至M种。为此，可以防止在压縮前和压縮后非彩色变色成彩色或 彩色变色成非彩色之类的画质劣化。因此，与在不区分彩色和非彩色的情况下使前景标识 符的种类数减少的情况相比，可以在抑制压縮后的画质大幅度劣化的同时，使压縮后的文 件足够小。而且，前景标识符的种类数已减少，相应地2值图像的幅数也减少，所以可以分 别縮短M幅2值图像的移送所需的的时间及M幅2值图像的压縮所需的的时间。
图1是表示实施方式1涉及的图像形成装置内部的功能构成的框 图2是表示实施方式1涉及的图像形成装置所具备的压縮处理部的内部构成的框 图； 图3是表示用实施方式1涉及的图像形成装置所具备的压縮处理部实施图像压縮 处理的彩色图像的一例的示意图； 图4是表示用实施方式l涉及的图像形成装置所具备的压縮处理部生成的前景蒙 版的一例的示意图； 图5A是表示用实施方式1涉及的图像形成装置所具备的压縮处理部生成的前景 层的一例的示意图； 图5B是表示用实施方式1涉及的图像形成装置所具备的压縮处理部生成的背景 层的一例的示意图； 图6是表示用实施方式l涉及的图像形成装置所具备的压縮处理部生成的生成前 景层的一例的示意图； 图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的动作模式的设定按钮及数字键 等操作部、和由液晶显示器等构成的显示部。由图像形成装置l执行的各种处理，由未图示 的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作为本发明中的图像形成部发挥功能。需要说明的是，图像形成装置l可以具 备在记录薄片上形成单色图像并输出的单色图像输出装置来代替彩色图像输出装置13。此 时，通过彩色图像处理装置2、彩色图像的图像数据被转换成单色图像的图像数据，然后向
16单色图像输出装置输出。 进而，彩色图像处理装置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数字信号(以
17下称为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)率设为a (0 < a 〈l)，黑生 成底色除去处理用下述式(M5) 式(M8)表示。
K， = f (min(C， M， Y)) (M5)
C， = C-a K， (M6)
M， = M-a K， (M7) Y' = Y-a K' (M8)在这里，UCR率a (0 < a < 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值图像被例如匪R进行可逆压縮，背景层被例如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值的像素值，具体而言，前景的各像素具有像素值"O"，背景的各像素具有像素值"1" 的。因此容易理解为在前景蒙版中，像素值"0"的像素是前景的像素，像素值"1"的像素是 背景的像素。 图2所示的索引图像生成部32，基于从前景蒙版生成部31输入的前景蒙版及彩
19色图像的图像数据，使用周知的方法，生成前景层及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的Sll S16)。在该方法中，关于前景的各像素，在该像素 所具有的颜色信息尚未存储在IC表格中的情况下，向该颜色信息分配新的前景标识符，该 颜色信息和被分配的前景标识符存储在生成IC表格中，而且，该像素所具有的颜色信息， 被置换成在生成IC表格中存储的前景标识符。另一方面，当前景的各像素所具有的颜色信 息已存储在生成IC表格中时，该像素所具有的颜色信息被置换成在生成IC表格中存储的 前景标识符。进而，背景的各像素所具有的颜色信息被一律置换成在生成IC表格中存储的 规定的背景标识符。 图6是表示生成前景层的一例的示意图。图中所示的X坐标及Y坐标，与用彩色 图像输入装置11读取彩色图像时的主扫描方向及副扫描方向相对应。坐标(x、 y)示出图 像上的像素的位置，可以通过坐标来确定各像素。图中用粗框围住的各像素组E1 E8是 表示前景的像素组，像素组E1 E8以外的像素组是表示背景的像素组。各像素组E1 E8 的各像素，依次具有前景标识符"1" "8"。换言之，在图6所示的生成前景层中，具有前景 标识符"1"的像素形成像素组El，具有前景标识符"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表格中，背景标识符"O"与RGB值(255,255,255)的白色建立关联，前景标识符"1" 与RGB值(0、255、0)的绿色建立关联，前景标识符"2"与RGB值(O，O，O)的黑色建立关联， 前景标识符"3"，与RGB值(0，0，192)的蓝色建立关联，…，前景标识符"8"与RGB值(0，
210，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所示的生成前景层中具有前景标识符"l"的像素(即像素组E1的像素)具有像素值"0"且其他像素全部具有像素值"1"的2值图像、仅仅是图6所示的生成前景层中具有前景标识符"2"的像素(即像素组E2的像素)具有像素值"O"且其他像素全部具有像素值"1"的2值图像、…。如上所示，在根据图6所示的生成前景层生成2值图像的情况下，2值图像的幅数成为与像素组El 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表格，获得对彩色的颜色信息进行识别的前景标识符的种类数&、和 对非彩色的颜色信息进行识别的前景标识符的种类数n2。种类数ni、 n2为ni > 0、 n2 > 0 及n,n2 = N的整数。种类数N为自然数，如果= n2，则种类数&、 n2双方自然数。
接着，索引图像生成部32，决定对种类数减少后的彩色的颜色信息进行识别的前 景标识符的种类数m"和对非彩色的颜色信息进行识别的前景标识符的种类数m2。种类数 mi、m2是mi > 0、m2 > 0及mi+m2 = M的整数。种类数M为自然数，如果= m2，则种类数n^、 m2双方为自然数。而且，n^《n!及m2《n2，但由于M < N，所以如果m！ = niJUm2 < !12，如 果1112 = 112，则< nlt) 本实施方式中的索引图像生成部32，按照如果r^ > 0则> 0、如果!12 > 0则m2 > 0的方式决定种类数n^、m2。因此，如果压縮前的彩色图像中即便含有1种颜色也是含有 彩色(或非彩色)，则按照压縮后的彩色图像中含有最低l种颜色的彩色(或非彩色)的方 式来决定种类数n^、m2。 而且，本实施方式中的索引图像生成部32，在决定种类数n^、m2之前，分别判定种 类数&是否比规定的种类数多，及种类数n2是否比规定的种类数Q2多(参照图19的 S31及S32)。在这里，规定的种类数Qi是2《Qi < M的自然数，规定的种类数Q2是2《Q2 < M的自然数，Q,Q2《M。因此，作为规定的种类数M，预先设定为M > 4的合适的值。而 且，由于M < N，所以如果n丄《Qp则n2 > Q2，如果n2《Q2，则> Q10
种类数&为规定的种类数(^以下的情况下，索引图像生成部32基于下述式(M9)、 (M10)的运算结果来决定种类数mpm2(参照图19的S37)。
= (M9)
m2二M-r^ (M10) 在种类数n2为规定的种类数Q2以下的情况下，索引图像生成部32基于下述式 (Mll)、 (M12)的运算结果来决定种类数mpm2(参照图19的S39)。
m2 = n2 (Mil)
!i^二M-n2 (Ml 2) 在种类数r^比规定的种类数Q1多且种类数化比规定的种类数Q2多的情况下，索引图像生成部32基于下述式(M13)、 (M14)的运算结果来决定种类数n^、m2。不过，种类数
舍入小数点以下的小数部分(参照图19的S33)。
mi=MXni/N (M13)
m2 = M-n^ (M14) 需要说明的是，索引图像生成部32，基于下述式(M15)、 (M16)的运算结果来代替 式(M13)、 (M14)，决定种类数i^、m2。不过，种类数m2舍去小数点以下的小数部分。
m2 = MXn2/N (Ml 5)
= M_m2 (M16) 在这里，在种类数r^为规定的种类数Q1以下的情况下，有可能压縮前的彩色图像 中所含的彩色仅为一种颜色，或压縮前的彩色图像中一种彩色都不含。或者，压縮前的彩色 图像中所含的彩色有可能像例如红色及蓝色那样仅为通常不被看作是近似色的颜色。因 此，为了残留仅存在一种颜色的彩色，或者为了抑制通常不被看作是近似色的颜色彼此的 整合，在决定种类数n^、m2时，使用式(M9)、 (MIO)。为此，在n! = 0的情况下，n^ = 0，m2 = M。 同样地，在种类数!12为规定的种类数92以下的情况下，有可能压縮前的彩色图像 中所含的非彩色仅为l种颜色，或压縮前的彩色图像中一种颜色的非彩色都不含有。或者， 压縮前的彩色图像中所含的非彩色有可能像例如白色及黑色那样仅为通常被看作是近似 色的颜色。因此，为了残留仅存在一种颜色1色的非彩色，或者为了抑制通常不被看作是近 似色的颜色彼此的整合，在决定种类数i^、m2时，使用式(Mil) 、 (M12)。为此，化=0的情况 下，m2 = 0， m丄=M。 不过，在式(M13)的运算结果mj或式(M16)的运算结果m》为m！ < Q！的情况下， 索引图像生成部32基于式(M9)、 (M10)的运算结果来决定种类数n^、m2即可。另一方面， 在式(M14)的运算结果m2(或式(M15)的运算结果m2)为m2 < Q2的情况下，索引图像生成 部32基于式(Mll)、 (M12)的运算结果来决定种类数n^、m2即可。 在这里，对种类数r^比规定的种类数(^多，且种类数化比规定的种类数92多的情 况下的具体例进行描述。在生成IC表格中，种类数N二 12，彩色的种类数r^二8，非彩色 的种类数化=4，规定的种类数M二 8，规定的种类数Qi = 3，规定的种类数92 = 2。由于 r^〉Qi且n2〉Q2，所以种类数i^、m2使用式(M13) 、 (M14)，按照下述式(M17) 、 (M18)的方
式决定。 11^ = 8X8/12 = 53 = 6 (M17)
m2 = 8-6 = 2 (M18) 即便在对小数点以下的小数部分进行舍去或四舍五入的情况下，种类数mp m2 = 5、3。也就是说，在使用式(M13)决定种类数n^的情况下，通过舍入小数点以下的小数部分， 彩色涉及的前景标识符比非彩色优先残留，非彩色涉及的前景标识符彼此比彩色优先被整 合。其结果，彩色的减少数受到抑制。这是因为，与非彩色相比，人眼更容易关注到彩色，所 以使彩色过于减少，此时视觉上的画质劣化。 接着，参照图7所示的生成IC表格，描述具体例。索引图像生成部32，基于在图7 所示的生成IC表格中存储的RGB值，判定该RGB值所示的颜色是彩色还是非彩色(参照图 17的S19)。严格来说，如果所有RGB值为同值，则是非彩色，非彩色以外为彩色。但是，这样的判定条件过于严格。为此，本实施方式中的索引图像生成部32，基于下述式(M19) (M22)来对色彩判定值Col进行运算，如果色彩判定值Col为规定的RGB阈值ColO (例如 "10")以下，则看作为非彩色，如果超过RGB阈值ColO，则看作为彩色。不过，使RGB值为 RGB值(r， g， b)。 Coll = |r_g I (M19)
Col2 = |g_b I (M20)
Col3 = |b_r | (M21)
Col = Coll+Col2+Col3 (M22) 需要说明的是，索引图像生成部32将RGB值转换成LW表色系统(CIE1976。 CIE-Commission Internationale de 1' Eclairage :国际照明委员会)中的均等色空间
上的坐标(C值明度，^值、l/值色度)，如果^值及l/值分别为规定的阈值(例如在分
别用8比特表示^值及l/值的情况下，为"16")以下，则可以看作为非彩色，如果超过规 定的阈值，则看作为彩色。 综上所述，在为图7所示的生成IC表格的情况下，仅将与前景标识符"2"有关联 的RGB值(O，O，O)的黑色看作为非彩色，将分别与前景标识符"1"、"3" "8"有关联的RGB 值的各色看作为彩色。因此，在图7所示的生成IC表格中，种类数N二 8，彩色的种类数r^ =7，非彩色的种类数化=1。在这里，规定的种类数M = 6，规定的种类数(^ = 3，规定的 种类数92 = 2。由于r^ 〉Q!且ri2《Q2，所以关于种类数n^m2，使用式(Mil) 、 (M12)，按照 下述式(M23)、 (M24)来决定。
m2 = 1 (M23)
mi = 6-1 = 5 (M24) 如上所述的结果，在图7所示的生成IC表格中，非彩色涉及的前景标识符直接残
留，对近似色的彩色涉及的前景标识符彼此进行整合。在这里，将使彩色涉及的前景标识符
的种类数减少的个数(以下称为减少数)设为减少数D"将非彩色涉及的前景标识符的减
少数设为减少数D2，减少数Dp减少数D2按照下述式(M25)、 (M26)进行运算(参照后述的
图20的S51及图21的S71)。 Di = n「n^ (M25) D2 = n2_m2 (M26) 在为图7所示的生成IC表格的情况下，彩色涉及的减少数D工=2，非彩色涉及的 减少数02 = 0。因此，索引图像生成部32，将彩色涉及的2种前景标识符整合成作为该彩 色的近似色的其他彩色涉及的前景标识符。 如上所示，本实施方式中的索引图像生成部32，对应于彩色及非彩色分别涉及的 前景标识符的种类数A、n2相对于所有前景标识符的种类数N的比例，来决定减少后的种类 数n^、m2，但不限于这样的构成。例如，索引图像生成部32，可以构成为对应于具有彩色及非 彩色的每个的像素数相对于总像素数的比例，来决定种类数叫、m2。而且，索引图像生成部 32可以构成为考虑前景标识符的种类数和像素数双方后而进行决定。例如，索引图像生成 部32，抽出与规定数以上的像素数有关联的前景标识符，基于已抽出的前景标识符的彩色 及非彩色各自的种类数的比例，来决定种类数mi、 m2。 接着，例示两种对近似色进行运算的方法。关于本实施方式中的第一近似色运算
25方法，是基于色差对彩色彼此进行运算、基于亮度差对非彩色彼此进行运算的方法。而且， 关于第二近似色运算方法，是基于已实施了与可见度对应的加权的色差对彩色彼此进行运 算、基于已实施了与可见度对应的加权的亮度差对非彩色进行运算的方法。
即便在利用以往的方法对近似色进行运算的情况下，在图7所示的生成IC表格 中，与前景标识符"2"有关联的RGB值(O，O，O)的黑色和与前景标识符"8"有关联的RGB 值(0，0，96)的深蓝色会被看作为近似色。但是，本发明中，完全未考虑彩色和非彩色的组 合。为此，即使为近似色，彩色和非彩色也未被整合，彩色彼此及/或非彩色彼此的近似色 被整合。其结果，防止所谓在压縮前的彩色图像中为彩色(或非彩色)前景，在压縮后的彩 色图像中变色为非彩色(或彩色)而画质大幅度恶化的问题。 图IOA及IOB是表示用于对近似色进行运算的颜色信息表格的一例的示意图。图 10A示出使用第一近似色运算方法时的颜色信息表格，图10B示出使用第二近似色运算方 法时的颜色信息表格。这样的颜色信息表格优选与IC表格分开生成。
在图IOA及IOB所示的颜色信息表格中，与前景标识符(图中"Idx")、RGB值(图 中"R"、"G"、及"B")、LW值(图中"L"、"a"、及"b")建立关联并存储。在颜色信息表 格中存储的RGB值，是指由特定的前景标识符识别的颜色信息，LW值是指将由特定的前 景标识符识别的RGB值转换成LW表色系统的颜色信息。在图IOB所示的颜色信息表格 中，进而加权系数WtL和加权系数WtC与前景标识符建立关联并被存储。
加权系数WtL是指用于基于亮度的可见度对亮度差实施加权的加权系数。关于本 实施方式中的索引图像生成部32，如果与特定的前景标识符建立关联的1/值大于规定的第 一阈值"50"，则加权系数WtL = "2"，如果！/值为规定的第一阈值"50"以下，则加权系数 WtL = "0. 5"。 L*值大的(即加权系数WtL = "2")颜色信息为表示亮色的颜色信息，L*值 小的(即加权系数WtL二"0.5")颜色信息为表示暗色的颜色信息。亮色比暗色更明显，所 以优选不被整合。由于暗色被优先整合，所以与亮色对应的加权系数WtL被设成大于与暗 色对应的加权系数WtL的值。 加权系数WtC是指用于基于色度的可见度对色差实施加权的加权系数。关于本实 施方式中的索引图像生成部32，如果与特定的前景标识符建立关联的1/值小于规定的第二 阈值"O"，则加权系数WtC ="0. 5"，如果l/值为规定的第二阈值"0"以上，则加权系数WtC ="2"。 l/值大的(即加权系数WtC二"2")颜色信息为表示黄系颜色的颜色信息，l/值小 的(即加权系数WtC二"0.5")颜色信息是表示蓝系颜色的颜色信息。黄系颜色比蓝系颜 色更明显，所以优选不被整合。由于蓝系颜色被优先整合，所以与黄系颜色对应的加权系数 WtC被设成大于与蓝系颜色对应的加权系数WtC的值。 在图7所示的生成IC表格中，非彩色涉及的前景标识符未被整合。因此，与前景 标识符"2"有关联的RGB值及LW值不会被用于近似色的运算。在第一近似色运算方法 中，基于在图IOA所示的颜色信息表格中存储的彩色的RGB值，对彩色彼此的色差进行运 算。在第二近似色运算方法中，基于在图IOB所示的颜色信息表格中存储的彩色的RGB值， 对彩色彼此的色差进行运算，针对经运算的色差，对加权系数WtL、 WtC分别施以乘法运算。
图11是表示基于图10A及10B所示的颜色信息表格的色差运算结果表格的一例 的示意图。图中，"-3"、"-4"、…、及"7-8"，表示前景标识符"l"、"3"的组合、前景标识符 "1"、"4"的组合、…、及前景标识符"7"、"8"的组合。
26
在使用第一近似色运算方法的情况下，本实施方式中的索引图像生成部32，对于
前景标识符"i"、"j" (i为自然数，j为j > i+l的自然数)的组合，基于下述式(M27)
(M30)进行色差AColC的运算。在图ll所示的色差运算结果表格中记载的"色差"，示出作
为式(M30)的运算结果的色差AColC。而且，"色差"的向右的数字表示是图中第几小的色
差AColC。其中，将与前景标识符"i"建立关联的RGB值设为RGB值(R[i] ， G[i] ， B[i])，
将与前景标识符"j"建立关联的RGB值设为RGB值(R[j]，G[j]，B[j])。而且，在为图7所
示的生成IC表格的情况下，为前景标识符"i "、" j " ^前景标识符"2"。 AColR = |R[i]-R[j] | (M27) AColG = |G[i]-G[j] | (M28) AColB = |B[i]-B[j] | (M29) AColC = AColR+AColG+AColB (M30) 在使用第二近似色运算方法的情况下，本实施方式中的索引图像生成部32，基于 式(M27) (M30)及下述式(M31)，对权重色差AWtColC进行运算。在图ll所示的色差运 算结果表格中记载的"权重色差"，表示作为式(M31)的运算结果的权重色差AWtColC。而 且，"权重色差"的向右的数字表示在图中为第几小的权重色差AWtColC。
AWtColC = AColCXWtLXWtC (M31) 如上所示，关于彩色，是对色差进行考虑，关于非彩色，是对亮度差进行考虑。所 以使用第一近似色运算方法的情况下，本实施方式中的索引图像生成部32对于前景标识 符"i"、"j"的组合，使用下述式(M32)对亮度差AColL进行运算。不过，将与前景标识符 "i"建立关联的L*值作为L*值(L*[i])，将与前景标识符"j"建立关联的L*值作为L*值 (L*[j])。而且，在为图7所示的生成IC表格的情况下，为前景标识符"i"、"j"^前景标识 符"2"。 AColL = |L*[i]_L*[j] | (M32) 在使用第二近似色运算方法的情况下，本实施方式中的索引图像生成部32，基于 式(M32)及下述式(M33)对权重亮度差AWtColL进行运算。
AWtColL = AColLXWtL (M33) 在使用第一近似色运算方法的情况下，如果参照在图11所示的色差运算结果表 格记载的"色差"，则色差AColC为最小的组合是前景标识符"3"、"8"的组合，第二小的组 合为前景标识符"4"、"5"的组合，第三小的组合为前景标识符"3"、"6"的组合。
由于减少数D工二2，所以索引图像生成部32首先决定作为色差AColC最小的组合 的前景标识符"3"、"8"的整合。如后所述，关于前景标识符"3"、"8"，由于前景标识符"8" 被整合成前景标识符"3"，所以前景标识符"8"称为无效的前景标识符。因此，索引图像生 成部32对去除无效的前景标识符"8"后作为色差AColC最小的组合(即第二小的组合) 的前景标识符"4"、"5"的整合进行决定。 通过对前景标识符"3"、"8"进行整合，对前景标识符"4"、"5"进行整合，彩色涉及 的前景标识符的种类数成为"6"，成为从种类数N中已减少了 "2"的值(与减少数D工相等 的值)。因此，索引图像生成部32不判定是否可以进行与色差AColC为第三小以后的前景 标识符彼此有关的整合。 也就是说，在使用第一近似色运算方法的情况下，与前景标识符"3"有关联的RGB
27值(0，0，192)的蓝色和与前景标识符"8"有关联的RGB值(0，0，96)的深蓝色被看作为近 似色。而且，与前景标识符"4"有关联的RGB值(240，0，0)的红色和与前景标识符"5"有 关联的RGB值(160， 32， 32)的茶色被看作为近似色。 在使用第二近似色运算方法的情况下，如果参照在图11所示的色差运算结果表 格中记载的"权重色差"，则权重色差AWtColC为最小的组合是前景标识符"3"、"8"的组 合，第二小的组合是前景标识符"3"、"6"的组合，第三小的组合是前景标识符"6"、"8"的组 合，第四小的组合是前景标识符"5"、"6"的组合。 由于减少数D工二2，所以索引图像生成部32首先决定作为权重色差AWtColC最小 的组合的前景标识符"3"、"8"的整合。如后所述，关于前景标识符"3"、"8"，由于前景标识 符"8"被整合成前景标识符"3"，所以前景标识符"8"成为无效的前景标识符。因此，索引 图像生成部32决定除去无效的前景标识符"8"后作为权重色差AWtColC最小的组合(即 第二小的组合)的前景标识符"3"、"6"的整合。 通过对前景标识符"3"、"8"进行整合，对前景标识符"3"、"6"进行整合，彩色涉及 的前景标识符的种类数成为"6"，成为从种类数N已减少了 "2"的值(与减少数D工相等的 值)。因此，索引图像生成部32不判定是否可以进行与权重色差AWtColC为第三小以后的 前景标识符彼此有关的整合。 也就是说，在使用第二近似色运算方法的情况下，与前景标识符"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"后作为权重色差AWtColC最 小的组合(即第四小的组合)的前景标识符"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值各自的绝对差分值的总和作为色差AColC，但并不限于此。例如，索引图像 生成部32可以将^值及l/值各自的绝对差分值的总和作为色差AColC。而且，索引图像 生成部32可以构成为不限于使用RGB表色系统及LW表色系统，还可以使用其他表色系统(例如HLS表色系统)进行色差A ColC及亮度差A ColL的运算。 不过，在色差AColC或权重色差AWtColC为最小的组合存在多组的情况下，索引图像生成部32可以优先整合含有最小值的前景标识符的组合，还可以优先整合相关联的像素数的和为最小的组合。或者，就索引图像生成部32而言，在色差AColC(或权重色差AWtColC)相同的情况下，对权重色差AWtColC(或色差AColC)进行比较，决定整合哪一组合。即便在亮度差AColL或权重亮度差AWtColL为最小的组合存在多组的情况下，与色差AColC或权重色差AWtColC为最小的组合存在多组的情况进行一样的处理即可。
图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"的上述值。
29
进而，索引图像生成部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 "及
30最大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所示的修正前景层中具有前景标识符"l"的像素(即像素组E1的像素)具有像素值"0"而其他像素为均具有像素值"1"的2值图像、仅仅是图12所示的修正前景层中具有前景标识符"2"的像素(即像素组E2的像素)具有像素值"O"而其他像素均具有像素值"1"的2值图像、…。 如上所示，在根据图12所示的修正前景层生成2值图像的情况下，2值图像的幅数并非与像素组El E8 —一对应的8幅，而是6幅。具体而言，是与像素组El对应的2值图像、与像素组E2对应的2值图像、与像素组E3、E8对应的2值图像、与像素组E4、E5对应的2值图像、与像素组E6对应的2值图像和与像素组E7对应的2值图像共计6幅。
同样地，在根据图13所示的修正前景层生成2值图像的情况下，2值图像的幅数为6幅。具体而言，是与像素组El对应的2值图像、与像素组E2对应的2值图像、与像素组E4对应的2值图像、与像素组E5对应的2值图像、与像素组E3、 E6、 E8对应的2值图像和与像素组E7对应的2值图像共计6幅。 在本实施方式中，主要对彩色彼此的整合进行了说明，既便是非彩色彼此，也可以进行相同的整合。 需要说明的是，索引图像生成部32并不限于通过对近似颜色彼此进行整合而使前景标识符的种类数减少的构成。例如，索引图像生成部32可以构成为通过用背景标识符置换像素数少的前景标识符来使前景标识符的种类数减少。即，通过将前景的一部分看作为背景，前景标识符的种类数减少。此时，被看作为背景的前景未含于前景层中，进而未含于2值图像中，所以有必要含于背景层中。因此，如果在生成背景层时使用前景蒙版，在生成背景层之前修正前景蒙版，必须使前景蒙版反映标识符的置换结果，处理繁琐。为了消除这样的不良情形，在生成背景层时，使用前景层即可。 而且，例如，索引图像生成部32可以是组合使用多种方法的构成，以便对于色差A ColC为规定阈值以下的组合，进行前景标识符彼此的整合，但对于色差A ColC超过规定阈值的组合，将前景标识符置换成背景标识符。 不过，在使本实施方式的第一或第二近似色运算方法与彩色(或非彩色)有关而使用的情况下，彩色的种类数r^、n^需要为ni > 3 ini > mi > 2(或非彩色的种类数ri2、m2为n2 > 3且n2 > m2 > 2)。不过，在本实施方式中，由于种类数Q2 > 2，所以如果>
(或n2 > Q2)，则> 3且> > 2 (或n2 > 3且n2 > m2 > 2)自动成立。
图17及图18是表示由压縮处理部3执行的索引化处理的顺序的流程图。
如图17所示，索引图像生成部32首先生成了生成IC表格及生成前景层(Sll)。其中，在Sll中生成的生成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以后。如上所示的Sll 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)，来决定种类数n^、m2(S20)。 S20中的索引图像生成部32，作为种类数决定部发挥功能。 图19是表示由压縮处理部3执行的种类数决定处理顺序的子例程的流程图。
索引图像生成部32参照生成索引表格，判定种类数r^是否比规定的种类数Q1多(S31)，在ni >的情况下(S31中为是)，判定为种类数n2比规定的种类数Q2多(S32)。S31及S32中的索引图像生成部32作为第一比较部及第二比较部发挥功能。
在n2 > Q2的情况下(S32中为是)，索引图像生成部32将式(M13) 、 (M14)的运算结果代入种类数i^、m2(S33)。进而，索引图像生成部32判定在S33中运算得到的种类数n^是否为种类数Qi以上(S34)，在!^^QJ勺情况下(S34中为是)，判定在S33中运算得到的种类数1112是否为种类数92以上(S35)。在m2^Q2的情况下(S35中为是)，索引图像生成部32将表示是否执行对彩色涉及的前景标识符彼此的整合的标志巳设成"1 "，将表示是否执行对非彩色涉及的前景标识符彼此的整合的标志F2设成"l" (S36)。
在r^《Q工的情况下(S31中为否)，或者在n^ < Q工的情况下(S34中为否)，索引图像生成部32将式(M9) 、 (M10)的运算结果代入种类数n^、m2(S37)，将标志巳设成"O"，将标志F2设成"1" (S38)。在n2《Q2的情况下(S32中为否)，或者在m2 < Q2的情况下(S35中为否)，索引图像生成部32将式(Mll)、 (M12)的运算结果代入种类数n^、m2(S39)，将标志F丄设成"1 "，将标志F2设成"0" (S40)。 在S36、S38或S40的处理结束后，索引图像生成部32结束种类数决定处理而使处理返回至原来的例程。 如图18所示，索引图像生成部32基于图7所示的生成IC表格，判定是否生成图10A及10B所示的颜色信息表格(S21)，将标志巳设成"1"(S22)。在巳=1的情况下(S22中为是)，索引图像生成部32通过调出彩色整合处理的子例程(参照后述的图20)，使种类数r^减至种类数mJS23) 。 S23中的索引图像生成部32作为彩色涉及的种类数减少部发挥功能。 在S23的处理结束后，或者在巳=0的情况下(S22中为否)，索引图像生成部32判定是否将标志F2设成"1"(S24)。在F2 = 1的情况下(S24中为是)，索引图像生成部32通过调出非彩色整合处理的子例程(参照后述的图21)，使种类数n2减至种类数m2 (S25)。S25中的索引图像生成部32作为非彩色涉及的种类数减少部发挥功能。通过执行S23及/或S25的处理，生成IC表格被修正成IC表格。 在S25的处理结束后，或者在F2 = 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中，在使用第一近似色运算方法的情况下，生成图10A所示的颜色信息表格，在使用第二近似色运算方法的情况下，生成图IOB所示的颜色信息表格。在S53中，在使用第一近似色运算方法的情况下，关于前景标识符"i"、"j"的组合，基于式(M27) (M30)进行色差AColC的运算，在使用第二近似色运算方法的情况下，关于前景标识符"i"、"j"的组合，基于式(M27) (M31)进行权重色差AWtColC的运算。 接着，索引图像生成部32参照在S53中生成的色差运算结果表格，选择色差AColC或权重色差AWtColC为最小的前景标识符"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)的运算结果代入减少数D2 (S71)，将"1"代入变量k(S72)，然后基于在S21中生成的颜色信息表格，生成如图ll所示的色差运算结果表格那样的亮度差运算结果表格(S73)。 S73中的索引图像生成部32作为亮度差运算部发挥功能。在S73中，在使用第一近似色运算方法的情况下，关于前景标识符"i"、"j"的组合，基于式(M32)进行亮度差AColL的运算，在使用第二近似色运算方法的情况下，关于前景标识符"i"、"j"的组合，基于式(M33)进行权重亮度差AWtColL的运算。
接着，索引图像生成部32，参照在S73中生成的亮度差运算结果表格，选择亮度差AColL或权重亮度差AWtColL为最小的前景标识符"i"、"j"的组合(S74)。在S54中，进
34行后述的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是否为减少数D2以上(S78)。在k〈^的情况下(S78中为否)，索引图像生成部32增加变量k(S79)，使处理返回至S74。在k > D2的情况下(S78中为是)，索引图像生成部32使非彩色整合处理结束，使处理返回至原来的例程。 接着，对背景层进行说明。图5B例示基于图3所示的1幅彩色图像的图像数据和
图4所示的1幅前景蒙版(或图5B所示的1幅前景层)而生成的1幅背景层。背景层用
彩色图像中背景所具有的颜色表示背景，用背景所示的颜色表示前景。进一步详细而言，背
景层是用位于前景附近的背景的颜色置换(所谓的填空)彩色图像的前景的颜色。 在为图5B所示的背景层的情况下，用青色、红色、紫色及蓝颜色表示的所谓
"TEST"的单词，用与绿色的满面涂敷区域相同的绿色表示，而无法与绿色的满面涂敷区域
相区分。而且，未记录用黑色表示的所谓"这是检测图像。"的短句的部分成为白地。 进一步详细而言，图2所示的背景层生成部33参照前景蒙版(或前景层)，判定彩
色图像的图像数据中的各像素是前景还是背景，用位于该像素附近的背景的像素的像素值
对前景的像素进行填空。当在前景的像素附近没有背景的像素存在时，即当在前景的像素
附近仅有前景的像素存在时，背景层生成部33用已被填空的前景的像素的像素值对前景
的像素进行填空。需要说明的是，背景层生成部33可以构成为不用已被填空的l个的像素
的像素值而是用已被填空的多个像素的像素值的平均值对前景的像素进行填空。 在这里，背景的像素是指前景蒙版中表示背景的像素值(本实施方式为像素值
"1")的像素，前景的像素是前景蒙版中表示前景的像素值(本实施方式为像素值"0")的
像素。需要说明的是，在前景层中，背景的像素是指具有背景标识符(本实施方式为标识符
"0")的像素，前景的像素是指具有前景标识符(本实施方式为标识符"O"以外的标识符)
的像素。 针对如此生成的背景层，背景层生成部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表格使用匪R等可逆压縮技术被分别压縮，背景层使用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的处理同时执行。 如上所示的图像形成装置l，通过由压縮处理部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—样的图像处理，各
36种信号及数据的输出源仅为压縮处理部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)，最后，执行与由实施方式l中的图像压縮部35执行的处理一样的 图像压縮处理(S95)，结束彩色图像压縮处理。需要说明的是，计算机程序81可以构成为在 执行S93的处理之前执行S94的处理。 CPU71是通过执行彩色图像压縮处理而生成的压縮文件存储在存储部74中，或提 供给发送部77。而且，CPU71借助发送部77将已生成的压縮文件或从存储部74读出的压 縮文件向外部发送。 如上所示的图像压縮装置7，具有与实施方式1的图像形成装置1 一样的效果。
需要说明的是，记录本发明的计算机程序的本发明的记录介质，可以是磁带、磁 盘、移动型的硬盘、CD-R0M/M0/MD/DVD等光盘、或IC卡(包括存储卡)/光卡等卡型记录 介质的任意方式。而且，本发明的记录介质安装于图像压縮装置7上，可以是CPU71能读 出记录介质的记录内容的半导体存储器、即掩蔽型ROM、 EPROM(可擦可编程序只读存储
37器-Erasable Programmable Read Only Memory) 、 EEPROM(电可擦可编程序只读存储器 Electrically Erasable Programmable Read Only Memory)、闪存ROM等。
进而，本发明的计算机程序，借助互联网或LAN等通信网络，从与图像压縮装置7 连接的未图示的外部服务器装置，被下载到图像压縮装置7中并在存储部74中存储。此时， 用于下载计算机程序所必需的程序，可以预先存储在存储部74中，或可以使用驱动部73从 规定的记录介质读出并存储在存储部74中，根据需要加载于RAM72中。
权利要求
一种图像压缩方法，对由多个像素构成的彩色图像进行压缩，其中，为了根据含有对颜色信息进行识别的N种前景标识符的前景层，生成分别与特定的前景标识符对应的M幅2值图像并进行压缩，维持对彩色的颜色信息进行识别的n1种前景标识符或将其减至m1种，维持对非彩色的颜色信息进行识别的n2种前景标识符或将其减至m2种，所述的颜色信息是表示所述彩色图像中所含的文字及/或线条的前景的各像素所具有的颜色信息，其中，N为自然数，M为自然数且M＜N，n1为整数，n1≥0，m1为整数，0≤m1≤n1，n2为整数，n2≥0，N＝n1+n2，m2为整数，0≤m2≤n2，m1+m2＝M。
2. 根据权利要求l所述的图像压縮方法，其特征在于， 基于所述彩色图像，生成表示所述前景的各像素的前景蒙版，基于已生成的前景蒙版及所述彩色图像生成前景层，该前景层为将所述前景的各像素 所具有的颜色信息，置换成对所述前景涉及的颜色信息进行识别的N种前景标识符，将背 景的各像素所具有的颜色信息，置换成表示是背景的背景标识符而构成的，生成将所述前景涉及的颜色信息、识别该颜色信息的前景标识符、构成所述前景层的 像素中的具有所述前景标识符的像素的像素数建立关联地存储的表格，判定是否使在已生成的表格中存储的前景标识符的种类数减少至小于N种， 在判定为使其减少的情况下，将在表格中存储的颜色信息分成彩色及非彩色， 为了维持对已分类的彩色的颜色信息进行识别的前景标识符的种类数r^及对已分类 的非彩色的颜色信息进行识别的前景标识符的种类数n2或使它们减少，分别决定对彩色的 颜色信息进行识别的前景标识符的种类数1%及对非彩色的颜色信息进行识别的前景标识 符的种类数iV通过维持对所述表格中存储的彩色及非彩色各自的颜色信息进行识别的前景标识符 的种类数&、 n2或使它们分别减至种类数mi、 m2，由此使所述表格中存储的前景标识符的种 类数减少至M种，对应于种类数减少前的前景标识符和种类数减少后的前景标识符的关系，将所述前景 层修正为该前景层中所含的前景标识符的种类数已被减少的前景层，基于已修正的前景层，对应于M种前景标识符而生成M幅将1种前景标识符和该前景 标识符以外的像素值2值化而成的2值图像，对已生成的M幅2值图像分别进行可逆压縮，基于所述前景层及所述彩色图像，生成背景层，对已生成的背景层进行不可逆压縮。
3. —种图像压縮装置，对由多个像素构成的彩色图像进行压縮，其中，具备 前景蒙版生成部，其基于所述彩色图像生成表示前景的各像素的前景蒙版，所述前景的各像素表示该彩色图像中所含的文字及/或线条；前景层生成部，其基于已由该前景蒙版生成部生成的前景蒙版及所述彩色图像生成前 景层，所述前景层是将所述前景的各像素所具有的颜色信息置换成对所述前景涉及的颜色 信息进行识别的N种前景标识符，将背景的各像素所具有的颜色信息置换成表示是背景的 背景标识符而形成的，其中，N为自然数；表格生成部，其生成将所述前景涉及的颜色信息、识别该颜色信息的前景标识符、构成 所述前景层生成部所生成的前景层的像素中的具有所述前景标识符的像素的像素数建立关联并存储的表格；减少判定部，其判定是否使在由该表格生成部生成的表格中存储的前景标识符的种类 数减少至小于N种；彩色/非彩色分类部，其在该减少判定部判定为使其减少的情况下，将在所述表格中存储的颜色信息分为彩色及非彩色；种类数决定部，其为了维持对该彩色/非彩色分类部所分类的彩色的颜色信息进行识 别的前景标识符的种类数 及对所述彩色/非彩色分类部所分类的非彩色的颜色信息进 行识别的前景标识符的种类数n2或使它们减少，分别决定对彩色的颜色信息进行识别的前 景标识符的种类数n^及对非彩色的颜色信息进行识别的前景标识符的种类数!V其中，ni、 n2分别为整数，& >0， n2 >0， N = ni+n2， m2分别为整数，O《《ni，0《m2《n2，0 < mi+i^ < N ;种类数减少部，其通过维持对所述表格中存储的彩色及非彩色各自的颜色信息进行识 别的前景标识符的种类数&、 n2或使它们减至由所述种类数决定部决定的种类数mi、 m2，使 所述表格中存储的前景标识符的种类数减至M种，M为自然数，M = mi+m2 ;前景层修正部，其将由所述前景层生成部生成的前景层，修正成含有由所述种类数减 少部使种类数减少之后的前景标识符的前景层；2值图像生成部，其基于该前景层修正部所修正的前景层，对应于M种前景标识符而生 成M幅将1种前景标识符和该前景标识符以外的像素值2值化而形成的2值图像；2值图像压縮部，其对该2值图像生成部所生成的M幅2值图像分别进行可逆压縮；背景生成部，其基于所述前景层修正部所修正的前景层或所述前景蒙版生成部所生成 的前景蒙版、及所述彩色图像，生成背景层；禾口背景图像压縮部，其对所述背景生成部所生成的背景层进行不可逆压縮。
4. 根据权利要求3所述的图像压縮装置，其特征在于， 所述种类数减少部具有色差运算部、彩色组合部和彩色整合部，所述色差运算部在A > 3 ini > mi > 2的情况下，基于在所述表格生成部所生成的表 格中存储的与彩色涉及的前景标识符分别建立关联的颜色信息，按照循环的方式对各2种 颜色信息所示的颜色彼此的色差分别进行运算，所述彩色组合部对由该色差运算部求出的色差为最小的前景标识符的组合进行运算， 所述彩色整合部参照所述表格，对具有所述彩色组合部求出的前景标识符的像素各自 的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方的前景 标识符，在各像素数不同的情况下，将像素数少的一方的前景标识符整合成像素数多的一 方的前景标识符，直至利用所述彩色整合部进行整合的结果是彩色涉及的前景标识符的种类数等于种 类数mi为止，除去因整合而无效的前景标识符，反复执行基于所述彩色组合部的运算及基 于所述彩色整合部的整合；所述前景层修正部，对应于所述种类数减少部使种类数减少之前的&种前景标识符与 所述种类数减少部使种类数减少之后的n^种前景标识符的关系，用整合后的前景标识符置 换由所述前景层生成部生成的前景层中所含的整合前的前景标识符。
5. 根据权利要求4所述的图像压縮装置，其特征在于，所述种类数减少部还具有彩色系数运算部，所述彩色系数运算部求出对应于分别和所 述彩色涉及的前景标识符建立关联的颜色信息所示的颜色的可见度的系数，所述色差运算部，对所述颜色彼此的色差与由所述彩色系数运算部求出的系数相乘而 成的色差进行运算。
6. 根据权利要求3所述的图像压縮装置，其特征在于， 所述种类数减少部具有亮度差运算部、非彩色组合部和非彩色整合部， 所述亮度差运算部在n2 > 3且n2 > m2 > 2的情况下，基于分别与在所述表格生成部所生成的表格中存储的非彩色涉及的前景标识符建立关联的颜色信息，按照循环的方式对 各2种颜色信息所示的颜色彼此的亮度差分别进行运算，所述非彩色组合部对由该亮度差运算部求出的亮度差为最小的前景标识符的组合进 行运算，所述非彩色整合部参照所述表格，对具有由所述非彩色组合部求出的前景标识符的像 素各自的像素数进行比较，在各像素数相等的情况下，将一方的前景标识符整合成另一方 的前景标识符，在各像素数不同的情况下，将像素数少的一方的前景标识符整合成像素数 多的一方的前景标识符，直至利用所述非彩色整合部进行整合的结果是非彩色涉及的前景标识符的种类数等 于种类数m2为止，除去因整合而无效的前景标识符，反复执行基于所述非彩色组合部的运 算及基于所述非彩色整合部的整合；所述前景层修正部，对应于所述种类数减少部使种类数减少之前的n2种前景标识符和 所述种类数减少部使种类数减少之后的m2种前景标识符的关系，用整合后的前景标识符置 换由所述前景层生成部生成的前景层中所含的整合前的前景标识符。
7. 根据权利要求6所述的图像压縮装置，其特征在于，所述种类数减少部还具有非彩色系数运算部，所述非彩色系数运算部求出与颜色信息 所示的颜色的可见度对应的系数，该颜色信息分别与所述非彩色涉及的前景标识符建立关 联，所述亮度差运算部，对所述颜色彼此的亮度差与由所述非彩色系数运算部求出的系数 相乘而形成的亮度差进行运算。
8. 根据权利要求3所述的图像压縮装置，其特征在于，所述减少判定部在前景标识符的种类数N比规定的种类数P多的情况下，判定为使前 景标识符的种类数减至小于N种，其中，P为自然数。
9. 根据权利要求8所述的图像压縮装置，其特征在于， P = M，所述种类数决定部，按照使种类数&相对于种类数N的比例与种类数mi相对于种类数 M的比例大致一致、使种类数n2相对于种类数N的比例与种类数m2相对于种类数M的比例 大致一致的方式，来分别决定种类数mi、 m2。
10. 根据权利要求9所述的图像压縮装置，其特征在于，所述种类数决定部，为了使非彩色彼此的整合优先于彩色彼此的整合，在决定种类数 的情况下，舍入小数点以下的小数部分进行n^ = MXn/N的运算，或者在决定种类数!112的 情况下，舍入小数点以下的小数部分进行1112 = MXn2/N的运算。4
11. 根据权利要求3所述的图像压縮装置，其特征在于，所述种类数决定部具有将种类数&与规定的种类数(^进行比较的第一比较部、和将种类数n2与规定的种类数Q2进行比较的第二比较部，所述种类数决定部决定种类数m" m2，以便在所述第一比较部的比较结果为ni > 的情况下，成为m！ > Qp在w《的情况下，成为m！ = r^在所述第二比较部的比较结果为n2> Q2的情况下，成为m2 > Q2，在n2《Q2的情况下，成为m2 = n2，其中，Q:为自然数，2《Q:< M， Q2为自然数，2《Q2 < M， Q一Q2《M。
12. —种图像形成装置，其中，具有权利要求3 11中任意一项所述的图像压縮装置、禾口在记录薄片上形成图像的图像形成部。
全文摘要
本发明提供一种图像压缩方法、图像压缩装置及图像形成装置，在使对彩色图像的前景涉及的颜色信息进行识别的N种前景标识符的种类数减少至比N种少的M种的情况下，对彩色的近似色涉及的前景标识符彼此进行整合，对非彩色的近似色涉及的前景标识符彼此进行整合，彩色涉及的前景标识符和非彩色涉及的前景标识符不整合。可以抑制非彩色变色成彩色、彩色变色成非彩色而画质劣化。基于含有M种前景标识符的前景层，生成与M种标识符对应的M幅2值图像，对各2值图像进行可逆压缩，对背景层进行不可逆压缩。
文档编号H04N1/00GK101790023SQ20101010505
公开日2010年7月28日 申请日期2010年1月22日 优先权日2009年1月22日
发明者松冈辉彦 申请人:夏普株式会社