專利名稱：圖像壓縮方法、圖像壓縮裝置及圖像形成裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的圖像壓縮方法，是對(duì)由多個(gè)像素構(gòu)成的彩色圖像進(jìn)行壓縮的圖像壓縮方法，為了根據(jù)含有對(duì)顏色信息進(jìn)行識(shí)別的N(N為自然數(shù))種前景標(biāo)識(shí)符的前景層生成分別與特定的前景標(biāo)識(shí)符對(duì)應(yīng)的M(M為自然數(shù)。M<N)幅2值圖像并進(jìn)行壓縮，維持對(duì)彩色的顏色信息進(jìn)行識(shí)別的為整數(shù)、ni > 0)種前景標(biāo)識(shí)符或?qū)⑵錅p至n^—為整數(shù)、0《mi《n》種，維持對(duì)非彩色的顏色信息進(jìn)行識(shí)別的n2(n2為整數(shù)、化> 0、N =種前景標(biāo)識(shí)符或?qū)⑵錅p至m2 (m2為整數(shù)、0《m2《n2、mi+m2 = M)種，所述顏色信息是表示彩色圖像中所含的文字及/或線條的前景的各像素所具有的顏色信息。 本發(fā)明涉及的圖像壓縮方法，基于彩色圖像，生成表示前景的各像素的前景蒙版，基于已生成的前景蒙版及彩色圖像生成前景層，該前景層為將前景的各像素所具有的顏色信息，置換成對(duì)前景涉及的顏色信息進(jìn)行識(shí)別的N種前景標(biāo)識(shí)符，生成將背景的各像素所具有的顏色信息置換成表示是背景的背景標(biāo)識(shí)符而構(gòu)成的，將前景涉及的顏色信息、識(shí)別顏色信息的前景標(biāo)識(shí)符、構(gòu)成前景層的像素內(nèi)的具有前景標(biāo)識(shí)符的像素的像素?cái)?shù)建立關(guān)聯(lián)地存儲(chǔ)的表格，判定是否使在已生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減少至小于N種，在判定為使其減少的情況下，將在表格中存儲(chǔ)的顏色信息分成彩色及非彩色，為了維持對(duì)已分類的彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)&、及對(duì)已分類的非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n2或使它們減少，分別決定對(duì)彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)1%及對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)iV通過維持對(duì)表格中存儲(chǔ)的彩色及非彩色各自的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)&、 n2或使它們分別減至種類數(shù)mi、 m2，由此使表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減少至M種，對(duì)應(yīng)于種類數(shù)減少前的前景標(biāo)識(shí)符和種類數(shù)減少后的前景標(biāo)識(shí)符的關(guān)系，將前景層修正為該前景層中所含的前景標(biāo)識(shí)符的種類數(shù)已被減少的前景層，基于已修正的前景層，對(duì)應(yīng)于M種前景標(biāo)識(shí)符而生成M幅將1種前景標(biāo)識(shí)符和該前景標(biāo)識(shí)符以外的像素值2值化而成的2值圖像，對(duì)已生成的M幅2值圖像分別進(jìn)行可逆壓縮，基于前景層及彩色圖像，生成背景層，對(duì)已生成的背景層進(jìn)行不可逆壓縮。 本發(fā)明涉及的圖像壓縮裝置，是對(duì)由多個(gè)像素構(gòu)成的彩色圖像進(jìn)行壓縮的圖像壓 縮裝置，其具備前景蒙版生成機(jī)構(gòu)，其基于彩色圖像，生成表示前景的各像素的前景蒙版， 所述前景的各像素表示彩色圖像中所含的文字及/或線條；前景層生成機(jī)構(gòu)，其基于已由 前景蒙版生成機(jī)構(gòu)生成的前景蒙版及彩色圖像生成前景層，所述前景層是將前景的各像素 所具有的顏色信息置換成對(duì)前景涉及的顏色信息進(jìn)行識(shí)別的N(N為自然數(shù))種前景標(biāo)識(shí) 符，將背景的各像素所具有的顏色信息置換成表示是背景的背景標(biāo)識(shí)符而形成的；表格生 成機(jī)構(gòu)，其對(duì)前景涉及的顏色信息、識(shí)別該顏色信息的前景標(biāo)識(shí)符、構(gòu)成前景層生成機(jī)構(gòu)所 生成的前景層的像素內(nèi)的具有前景標(biāo)識(shí)符的像素的像素?cái)?shù)建立關(guān)聯(lián)并存儲(chǔ)的表格；減少判 定機(jī)構(gòu)，其判定是否使在由表格生成機(jī)構(gòu)生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減少至 小于N種；彩色/非彩色分類機(jī)構(gòu)，其在減少判定機(jī)構(gòu)判定為使其減少的情況下，將在表 格中存儲(chǔ)的顏色信息分為彩色及非彩色；種類數(shù)決定機(jī)構(gòu)，其為了維持對(duì)彩色/非彩色分 類機(jī)構(gòu)所分類的彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)A、及對(duì)彩色/非彩色分 類機(jī)構(gòu)所分類的非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)化(&、 n2分別為整數(shù)， ni > 0、n2 > 0、N = ni+n2)或使它們減少，分別決定對(duì)彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí) 符的種類數(shù)n^及對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n^(mp m2分別為整 數(shù)、0《mi《ni、0《m2《n2、0 < mi+m2 < N);種類數(shù)減少機(jī)構(gòu)，通過維持對(duì)表格中存儲(chǔ)的 彩色及非彩色各自的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)&、 n2或使它們減至由種類 數(shù)決定機(jī)構(gòu)決定的種類數(shù)n^!v使表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減至M(M為自然數(shù)，M =m1+m2)種；前景層修正機(jī)構(gòu)，其將由前景層生成機(jī)構(gòu)生成的前景層，修正成含有種類數(shù)減 少機(jī)構(gòu)使種類數(shù)減少之后的前景標(biāo)識(shí)符的前景層；2值圖像生成機(jī)構(gòu)，其基于前景層修正 機(jī)構(gòu)所修正的前景層，對(duì)應(yīng)于M種前景標(biāo)識(shí)符而生成M幅將1種前景標(biāo)識(shí)符和該前景標(biāo)識(shí) 符以外的像素值2值化而成的2值圖像；2值圖像壓縮機(jī)構(gòu)，其對(duì)2值圖像生成機(jī)構(gòu)所生成 的M幅2值圖像分別進(jìn)行可逆壓縮；背景生成機(jī)構(gòu)，其基于前景層修正機(jī)構(gòu)所修正的前景層 或前景蒙版生成機(jī)構(gòu)所生成的前景蒙版及彩色圖像生成背景層；和背景圖像壓縮機(jī)構(gòu)，其 對(duì)背景生成機(jī)構(gòu)所生成的背景層進(jìn)行不可逆壓縮。 前景蒙版生成機(jī)構(gòu)，基于由多個(gè)像素構(gòu)成的彩色圖像而生成前景蒙版。在所生成 的前景蒙版中，示出表示彩色圖像中所含的文字及/或線條的前景的各像素。
前景層生成機(jī)構(gòu)，基于前景蒙版生成機(jī)構(gòu)所生成的前景蒙版和彩色圖像而生成前 景層。所生成的前景層，是將彩色圖像中的前景的各像素所具有的顏色信息置換成前景標(biāo) 識(shí)符、將背景的各像素所具有的顏色信息置換成背景標(biāo)識(shí)符而成的。前景標(biāo)識(shí)符對(duì)前景涉 及的顏色信息進(jìn)行識(shí)別，存在N種。在這里，N為自然數(shù)。背景標(biāo)識(shí)符表示是背景。因此， 在前景層生成機(jī)構(gòu)所生成的前景層中，具有前景標(biāo)識(shí)符的像素對(duì)應(yīng)于彩色圖像的前景，具 有背景標(biāo)識(shí)符的像素對(duì)應(yīng)于彩色圖像的背景。 表格生成機(jī)構(gòu)生成表格。在所生成的表格中，對(duì)彩色圖像的前景涉及的顏色信息、 識(shí)別該顏色信息的前景標(biāo)識(shí)符、前景層生成機(jī)構(gòu)所生成的前景層中具有該前景標(biāo)識(shí)符的像 素的像素?cái)?shù)建立關(guān)聯(lián)并存儲(chǔ)。只要l種前景標(biāo)識(shí)符與彩色圖像中的前景的像素所具有的顏 色信息建立關(guān)聯(lián)，代表多種顏色信息的每種所示的顏色的代表色的顏色信息被建立關(guān)聯(lián)， 所述的多種顏色信息是彩色圖像中的前景的像素所具有的多種顏色信息。
減少判定機(jī)構(gòu)，判定是否使在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減至小于N種。彩色/非彩色分類機(jī)構(gòu)，在減少判定機(jī)構(gòu)判定為使其減少的情況下，將在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的顏色信息分類為彩色及非彩色的任意一方。在這里，對(duì)彩色/非彩色分類機(jī)構(gòu)所分類的彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)&為ni >0的整數(shù)，對(duì)彩色/非彩色分類機(jī)構(gòu)所分類的非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n2為n2 >0的整數(shù)。在由表格生成機(jī)構(gòu)生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)N是用N = ni+n2表示的自然數(shù)，種類數(shù)ni、 n2不會(huì)兩方均為"0"。
種類數(shù)決定機(jī)構(gòu)，分別決定對(duì)彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n^及對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)m2在這里，種類數(shù)mi是0《mi《ni的整數(shù)，種類數(shù)m2是0《m2《n2的整數(shù)，0 < mi+m2 < N。因此，種類數(shù)mi、m2不會(huì)兩方均為"0"。而且，在mi = ni的情況下，必然為m2 < n2，在m2 = n2的情況下，必然為< &。也就是說，在使前景標(biāo)識(shí)符的種類數(shù)從N種減至M種的情況下，彩色涉及的前景標(biāo)識(shí)符及非彩色涉及的前景標(biāo)識(shí)符中至少一方的種類數(shù)減少。為此，在本說明書中，既便是一方的種類數(shù)減少而另一方的種類數(shù)被維持的情況，兩者總的種類數(shù)也會(huì)減少。 種類數(shù)減少機(jī)構(gòu)，是在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)從N種減至M種。在這里，M為M二i^+n^的自然數(shù)。此時(shí)，種類數(shù)減少機(jī)構(gòu)，維持對(duì)在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的彩色及非彩色各自的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)r^、化或使它們減至由種類數(shù)決定機(jī)構(gòu)決定的種類數(shù)i^、n^。在這里，在r^ 〉mj或n2 > m2)的情況下，彩色(或非彩色)的種類數(shù)減少，在ni = mi (或n2 = m2)的情況下，彩色(或非彩色)的種類數(shù)被維持。 如此，種類數(shù)決定機(jī)構(gòu)，在使前景標(biāo)識(shí)符的種類數(shù)從N種減至M種的情況下，在區(qū)分彩色和非彩色的基礎(chǔ)上決定應(yīng)該剩余的前景標(biāo)識(shí)符的種類數(shù)(即種類數(shù)m"ng。因此，種類數(shù)減少機(jī)構(gòu)，對(duì)彩色和非彩色進(jìn)行了區(qū)分的基礎(chǔ)上，例如執(zhí)行對(duì)前景標(biāo)識(shí)符彼此進(jìn)行整合或?qū)⑶熬皹?biāo)識(shí)符置換成背景標(biāo)識(shí)符等處理，由此可以使在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)從N種減至M種。應(yīng)該進(jìn)行整合或置換等的前景標(biāo)識(shí)符，通常按照盡可能抑制壓縮后的畫質(zhì)的劣化的方式來決定。其結(jié)果，可以分開考慮抑制彩色的畫質(zhì)的劣化和非彩色的畫質(zhì)的劣化。 前景層修正機(jī)構(gòu)，將前景層生成機(jī)構(gòu)所生成的前景層(即含有N種前景標(biāo)識(shí)符的前景層)，修正成含有種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之后的M種前景標(biāo)識(shí)符的前景層。2值圖像生成機(jī)構(gòu)，基于前景層修正機(jī)構(gòu)所修正的前景層，生成與M種前景標(biāo)識(shí)符對(duì)應(yīng)的M幅2值圖像。各2值圖像是將1種前景標(biāo)識(shí)符和該前景標(biāo)識(shí)符以外的像素值2值化而成。2值圖像壓縮機(jī)構(gòu)，對(duì)由2值圖像生成機(jī)構(gòu)生成的M幅2值圖像分別進(jìn)行可逆壓縮。M幅2值圖像的數(shù)據(jù)量，由于小于N幅2值圖像的數(shù)據(jù)量，所以可以減小壓縮后的文件的大小。
背景生成機(jī)構(gòu)，基于由前景層修正機(jī)構(gòu)修正的前景層及彩色圖像，或者基于由前景蒙版生成機(jī)構(gòu)生成的前景蒙版及彩色圖像生成背景層。背景圖像壓縮機(jī)構(gòu)，對(duì)背景生成機(jī)構(gòu)所生成的背景層進(jìn)行不可逆壓縮。背景層通?；谇熬懊砂婕安噬珗D像而生成。
在種類數(shù)減少機(jī)構(gòu)通過對(duì)前景標(biāo)識(shí)符彼此進(jìn)行整合而使前景標(biāo)識(shí)符的種類數(shù)減少的情況下，由前景蒙版生成機(jī)構(gòu)生成的前景蒙版中成為前景的像素、與由前景層修正機(jī)構(gòu)修正后的前景層中成為前景的像素相等。為此，無論背景生成機(jī)構(gòu)使用由前景層修正機(jī)
9構(gòu)修正后的前景層，還是使用由前景蒙版生成機(jī)構(gòu)生成的前景蒙版，所生成的背景層完全相同。 不過，在種類數(shù)減少機(jī)構(gòu)通過將前景標(biāo)識(shí)符置換成背景標(biāo)識(shí)符而使前景標(biāo)識(shí)符的
種類數(shù)減少的情況下，由前景蒙版生成機(jī)構(gòu)生成的前景蒙版中成為前景的像素的一部分，
在由前景層修正機(jī)構(gòu)修正后的前景層中成為背景。也就是說，在前景蒙版生成機(jī)構(gòu)所生成
的前景蒙版中不反映基于種類數(shù)減少機(jī)構(gòu)的標(biāo)識(shí)符的減少結(jié)果。即使在使前景蒙版生成機(jī)
構(gòu)所生成的前景蒙版反映基于種類數(shù)減少機(jī)構(gòu)的標(biāo)識(shí)符的置換結(jié)果的情況下，處理變得繁
瑣。因此，此時(shí)，背景生成機(jī)構(gòu)使用由前景層修正機(jī)構(gòu)修正后的前景層來生成背景層。其結(jié)
果，可以容易地生成反映了基于種類數(shù)減少機(jī)構(gòu)的標(biāo)識(shí)符的置換結(jié)果的背景層。 本發(fā)明涉及的圖像壓縮裝置，種類數(shù)減少機(jī)構(gòu)具有色差運(yùn)算機(jī)構(gòu)、彩色組合機(jī)構(gòu)
和彩色整合機(jī)構(gòu)，所述色差運(yùn)算機(jī)構(gòu)在> 3且ni > mi > 2的情況下，基于在表格生成機(jī)
構(gòu)所生成的表格中存儲(chǔ)的彩色所涉及的前景標(biāo)識(shí)符分別建立關(guān)聯(lián)的顏色信息，按照循環(huán)的
方式對(duì)各2種顏色信息所示的顏色彼此的色差分別進(jìn)行運(yùn)算，所述彩色組合機(jī)構(gòu)對(duì)由色差
運(yùn)算機(jī)構(gòu)求出的色差為最小的前景標(biāo)識(shí)符的組合進(jìn)行運(yùn)算，所述彩色整合機(jī)構(gòu)參照表格，
對(duì)具有彩色組合機(jī)構(gòu)求出的前景標(biāo)識(shí)符的像素各自的像素?cái)?shù)進(jìn)行比較，在各像素?cái)?shù)相等的
情況下，將一方的前景標(biāo)識(shí)符整合成另一方的前景標(biāo)識(shí)符，在各像素?cái)?shù)不同的情況下，將像
素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符，直至利用彩色整合機(jī)構(gòu)進(jìn)行整合的結(jié)
果是彩色涉及的前景標(biāo)識(shí)符的種類數(shù)等于種類數(shù)n^為止，除去因整合而無效的前景標(biāo)識(shí)
符，反復(fù)執(zhí)行基于彩色組合機(jī)構(gòu)的運(yùn)算及基于彩色整合機(jī)構(gòu)的整合；前景層修正機(jī)構(gòu)，對(duì)應(yīng)
于種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之前的&種前景標(biāo)識(shí)符與種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少
之后的i^種前景標(biāo)識(shí)符的關(guān)系，用整合后的前景標(biāo)識(shí)符置換由前景層生成機(jī)構(gòu)生成的前景
層中所含的整合前的前景標(biāo)識(shí)符。 ni >mi的情況是指使種類數(shù)&減至種類數(shù)n^的情況。色差運(yùn)算機(jī)構(gòu)，基于分別和在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息，按照循環(huán)的方式對(duì)各2種顏色信息所示的顏色彼此的色差分別進(jìn)行運(yùn)算。在色差小的情況下，這些彩色為近似色。 因此，彩色組合機(jī)構(gòu)對(duì)由色差運(yùn)算機(jī)構(gòu)求出的色差為最小的前景標(biāo)識(shí)符的組合進(jìn)行運(yùn)算。這里運(yùn)算的前景標(biāo)識(shí)符的組合是指彩色的近似色涉及的前景標(biāo)識(shí)符的組合。為此，即便對(duì)經(jīng)運(yùn)算的前景標(biāo)識(shí)符彼此進(jìn)行整合，畫質(zhì)也不會(huì)大幅度劣化。進(jìn)而為了抑制畫質(zhì)的劣化，優(yōu)選將像素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符。不過，在像素?cái)?shù)相等的情況下，即便將一方的前景標(biāo)識(shí)符整合成另一方的前景標(biāo)識(shí)符，相反，即便將另一方的前景標(biāo)識(shí)符整合成一方的前景標(biāo)識(shí)符，對(duì)畫質(zhì)的影響沒有變化。 彩色整合機(jī)構(gòu)參照由表格生成機(jī)構(gòu)生成的表格而對(duì)前景標(biāo)識(shí)符彼此進(jìn)行整合。此時(shí)，彩色整合機(jī)構(gòu)，對(duì)具有彩色組合機(jī)構(gòu)求出的前景標(biāo)識(shí)符的像素各自的像素?cái)?shù)進(jìn)行比較，在各像素?cái)?shù)相等的情況下，將一方的前景標(biāo)識(shí)符整合成另一方的前景標(biāo)識(shí)符，在各像素?cái)?shù)不同的情況下，將像素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符。通過彩色整合機(jī)構(gòu)進(jìn)行整合的結(jié)果是彩色涉及的前景標(biāo)識(shí)符的種類數(shù)與整合前相比僅減少l種。已減少的l種前景標(biāo)識(shí)符成為無效的前景標(biāo)識(shí)符，所以直至減少后的種類數(shù)等于種類數(shù)n^為止，除去因整合而無效的前景標(biāo)識(shí)符，反復(fù)執(zhí)行基于彩色組合機(jī)構(gòu)的運(yùn)算和基于彩色整合機(jī)構(gòu)的整合。
10
減少前的種類數(shù)r^為3種以上，減少后的種類數(shù)n^為2種以上。換言之，因整合而減少的種類數(shù)n^不會(huì)為l種。為此，不是近似色的顏色彼此(例如紅色和藍(lán)色)被整合，可以抑制畫質(zhì)大幅度劣化。 前景層修正機(jī)構(gòu)，對(duì)應(yīng)于種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之前的種前景標(biāo)識(shí)符和種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之后的mi種前景標(biāo)識(shí)符的關(guān)系，用整合后的前景標(biāo)識(shí)符置換由前景層生成機(jī)構(gòu)生成的前景層中所含的整合前的前景標(biāo)識(shí)符。由此，前景層修正機(jī)構(gòu)，將含有N種前景標(biāo)識(shí)符的前景層修正成含有M種前景標(biāo)識(shí)符的前景層。 本發(fā)明涉及的圖像壓縮裝置，種類數(shù)減少機(jī)構(gòu)還具有彩色系數(shù)運(yùn)算機(jī)構(gòu)，所述彩色系數(shù)運(yùn)算機(jī)構(gòu)求出對(duì)應(yīng)于分別和彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息所示的顏色的可見度的系數(shù)，色差運(yùn)算機(jī)構(gòu)，對(duì)顏色彼此的色差與由彩色系數(shù)運(yùn)算機(jī)構(gòu)求出的系數(shù)相乘而成的色差進(jìn)行運(yùn)算。 彩色系數(shù)運(yùn)算機(jī)構(gòu)求出與可見度相對(duì)應(yīng)的系數(shù)，所述可見度是分別和在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的彩色所涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息所示的顏色的可見度?？梢姸仁潜硎绢伾拿髁炼鹊男睦砦锢砹?，可見度高的顏色容易讓人關(guān)注到。為此，通過優(yōu)先整合可見度低的顏色而盡可能殘留可見度高的顏色，可以減輕由畫質(zhì)劣化所致的視覺不適。 因此，色差運(yùn)算機(jī)構(gòu)，對(duì)2種顏色信息所示的顏色彼此的色差與由彩色系數(shù)運(yùn)算機(jī)構(gòu)求出的系數(shù)相乘而成的色差進(jìn)行運(yùn)算，彩色組合機(jī)構(gòu)，對(duì)色差運(yùn)算機(jī)構(gòu)求出的色差為最小的前景標(biāo)識(shí)符的組合進(jìn)行運(yùn)算。這里運(yùn)算的前景標(biāo)識(shí)符的組合，是指可見度低的彩色的近似色涉及的前景標(biāo)識(shí)符的組合。 本發(fā)明涉及的圖像壓縮裝置，種類數(shù)減少機(jī)構(gòu)具有亮度差運(yùn)算機(jī)構(gòu)、非彩色組合機(jī)構(gòu)和非彩色整合機(jī)構(gòu)，所述亮度差運(yùn)算機(jī)構(gòu)在化> 3且化> m2 > 2的情況下，基于分別與在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的非彩色所涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息，按照循環(huán)的方式對(duì)各2種顏色信息所示的顏色彼此的亮度差分別進(jìn)行運(yùn)算，所述非彩色組合機(jī)構(gòu)對(duì)由亮度差運(yùn)算機(jī)構(gòu)求出的亮度差為最小的前景標(biāo)識(shí)符的組合進(jìn)行運(yùn)算，所述非彩色整合機(jī)構(gòu)參照表格，對(duì)具有由非彩色組合機(jī)構(gòu)求出的前景標(biāo)識(shí)符的像素各自的像素?cái)?shù)進(jìn)行比較，在各像素?cái)?shù)相等的情況下，將一方的前景標(biāo)識(shí)符整合成另一方的前景標(biāo)識(shí)符，在各像素?cái)?shù)不同的情況下，將像素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符，直至利用非彩色整合機(jī)構(gòu)進(jìn)行整合的結(jié)果是非彩色涉及的前景標(biāo)識(shí)符的種類數(shù)等于種類數(shù)m2為止，除去因整合而無效的前景標(biāo)識(shí)符，反復(fù)執(zhí)行基于非彩色組合機(jī)構(gòu)的運(yùn)算及基于非彩色整合機(jī)構(gòu)的整合；前景層修正機(jī)構(gòu)，對(duì)應(yīng)于種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之前的n2種前景標(biāo)識(shí)符和種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之后的m2種前景標(biāo)識(shí)符的關(guān)系，用整合后的前景標(biāo)識(shí)符置換由前景層生成機(jī)構(gòu)生成的前景層中所含的整合前的前景標(biāo)識(shí)符。 n2 >m2的情況是指使種類數(shù)n2減至種類數(shù)!112的情況。亮度差運(yùn)算機(jī)構(gòu)，基于分別與在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的非彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息，按照循環(huán)的方式對(duì)各2種顏色信息所示的顏色彼此的亮度差分別進(jìn)行運(yùn)算。在亮度差小的情況下，這些非彩色為近似色。 因此，非彩色組合機(jī)構(gòu)對(duì)由亮度差運(yùn)算機(jī)構(gòu)求出的亮度差為最小的前景標(biāo)識(shí)符的組合進(jìn)行遠(yuǎn)算。這里運(yùn)算的前景標(biāo)識(shí)符的組合是指非彩色的近似色涉及的前景標(biāo)識(shí)符的組合。為此，即便對(duì)經(jīng)運(yùn)算的前景標(biāo)識(shí)符彼此進(jìn)行整合，畫質(zhì)也不會(huì)大幅度劣化。進(jìn)而為了抑制畫質(zhì)的劣化，優(yōu)選將像素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符。不過，在像素?cái)?shù)相等的情況下，即便將一方的前景標(biāo)識(shí)符整合成另一方的前景標(biāo)識(shí)符，相反，即便將另一方的前景標(biāo)識(shí)符整合成一方的前景標(biāo)識(shí)符，對(duì)畫質(zhì)的影響沒有變化。 非彩色整合機(jī)構(gòu)參照由表格生成機(jī)構(gòu)生成的表格而對(duì)前景標(biāo)識(shí)符彼此進(jìn)行整合。此時(shí)，非彩色整合機(jī)構(gòu)，對(duì)具有非彩色組合機(jī)構(gòu)求出的前景標(biāo)識(shí)符的像素各自的像素?cái)?shù)進(jìn)行比較，在各像素?cái)?shù)相等的情況下，將一方的前景標(biāo)識(shí)符整合成另一方的前景標(biāo)識(shí)符，在各像素?cái)?shù)不同的情況下，將像素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符。通過非彩色整合機(jī)構(gòu)進(jìn)行整合的結(jié)果是非彩色涉及的前景標(biāo)識(shí)符的種類數(shù)與整合前相比僅減少1種。已減少的l種前景標(biāo)識(shí)符成為無效的前景標(biāo)識(shí)符，所以直至減少后的種類數(shù)等于種類數(shù)n^為止，除去因整合而無效的前景標(biāo)識(shí)符，反復(fù)執(zhí)行基于非彩色組合機(jī)構(gòu)的運(yùn)算和基于非彩色整合機(jī)構(gòu)的整合。 減少前的種類數(shù)化為3種以上，減少后的種類數(shù)!112為2種以上。換言之，因整合而減少的種類數(shù)1112不會(huì)為l種。為此，不是近似色的顏色彼此(例如白色和黑色)被整合，可以抑制畫質(zhì)大幅度劣化。 前景層修正機(jī)構(gòu)，對(duì)應(yīng)于種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之前的n2種前景標(biāo)識(shí)符和種類數(shù)減少機(jī)構(gòu)使種類數(shù)減少之后的m2種前景標(biāo)識(shí)符的關(guān)系，用整合后的前景標(biāo)識(shí)符置換由前景層生成機(jī)構(gòu)生成的前景層中所含的整合前的前景標(biāo)識(shí)符。由此，前景層修正機(jī)構(gòu)，將含有N種前景標(biāo)識(shí)符的前景層修正成含有M種前景標(biāo)識(shí)符的前景層。 本發(fā)明涉及的圖像壓縮裝置，種類數(shù)減少機(jī)構(gòu)還具有非彩色系數(shù)運(yùn)算機(jī)構(gòu)，所述非彩色系數(shù)運(yùn)算機(jī)構(gòu)求出對(duì)應(yīng)于分別與非彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息所示的顏色的可見度的系數(shù)，亮度差運(yùn)算機(jī)構(gòu)，對(duì)顏色彼此的亮度差與由非彩色系數(shù)運(yùn)算機(jī)構(gòu)求出的系數(shù)相乘而成的亮度差進(jìn)行運(yùn)算。 非彩色系數(shù)運(yùn)算機(jī)構(gòu)求出與可見度相對(duì)應(yīng)的系數(shù)，所述可見度是分別與在表格生成機(jī)構(gòu)所生成的表格中存儲(chǔ)的非彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息所示的顏色的可見度。可見度是表示顏色的明亮度的心理物理量，可見度高的顏色容易讓人關(guān)注到。為此，通過優(yōu)先整合可見度低的顏色而盡可能殘留可見度高的顏色，可以減輕由畫質(zhì)劣化所致的視覺不適。 因此，亮度差運(yùn)算機(jī)構(gòu)，對(duì)2種顏色信息所示的顏色彼此的亮度差與由非彩色系數(shù)運(yùn)算機(jī)構(gòu)求出的系數(shù)相乘而成的亮度差進(jìn)行運(yùn)算，非彩色組合機(jī)構(gòu)，對(duì)亮度差運(yùn)算機(jī)構(gòu)求出的亮度差為最小的前景標(biāo)識(shí)符的組合進(jìn)行運(yùn)算。這里運(yùn)算的前景標(biāo)識(shí)符的組合，是指可見度低的非彩色的近似色涉及的前景標(biāo)識(shí)符的組合。 本發(fā)明涉及的圖像壓縮裝置，減少判定機(jī)構(gòu)在前景標(biāo)識(shí)符的種類數(shù)N比規(guī)定的種
類數(shù)P (P為自然數(shù))多的情況下，判定為使前景標(biāo)識(shí)符的種類數(shù)減至小于N種。 減少判定機(jī)構(gòu)在前景標(biāo)識(shí)符的種類數(shù)N比規(guī)定的種類數(shù)P多的情況下，判定為使
前景標(biāo)識(shí)符的種類數(shù)減至小于N種。為此，可以簡(jiǎn)單判定是否使前景標(biāo)識(shí)符的種類數(shù)減少。
在這里，P為自然數(shù)，在種類數(shù)N比規(guī)定的種類數(shù)P多的情況下，前景標(biāo)識(shí)符的種類數(shù)為N種
而壓縮后的文件的大小過大。另一方面，在種類數(shù)N為規(guī)定的種類數(shù)P以下的情況下，即便
前景標(biāo)識(shí)符的種類數(shù)為N種，壓縮后的文件的大小足夠小。
12
本發(fā)明涉及的圖像壓縮裝置，P 二M，種類數(shù)決定機(jī)構(gòu)，按照使種類數(shù)r^相對(duì)于種類數(shù)N的比例與種類數(shù)mi相對(duì)于種類數(shù)M的比例大致一致、使種類數(shù)n2相對(duì)于種類數(shù)N的比例與種類數(shù)m2相對(duì)于種類數(shù)M的比例大致一致的方式，來分別決定種類數(shù)mi、 m2。
規(guī)定的種類數(shù)P等于減少后的種類數(shù)M。此時(shí)，種類數(shù)決定機(jī)構(gòu)，按照使種類數(shù)ni相對(duì)于種類數(shù)N的比例與種類數(shù)n^相對(duì)于種類數(shù)M的比例大致一致(即m乂M " n/N)、使種類數(shù)n2相對(duì)于種類數(shù)N的比例與種類數(shù)m2相對(duì)于種類數(shù)M的比例大致一致(即m2/M " n2/N)的方式，來決定種類數(shù)n^、m2。 本發(fā)明涉及的圖像壓縮裝置，關(guān)于種類數(shù)決定機(jī)構(gòu)，為了使非彩色彼此的整合優(yōu)先于彩色彼此的整合，在決定種類數(shù)n^的情況下，舍入小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行n^ =MXn/N的運(yùn)算，或者在決定種類數(shù)n^的情況下，舍入小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行m2 =MXn2/N的運(yùn)算。 種類數(shù)決定機(jī)構(gòu)使用下述式(Ml)求出種類數(shù)M1，使用下述式(M2)求出種類數(shù)1112。種類數(shù)M1為自然數(shù)，在式(Ml)的運(yùn)算結(jié)果不是自然數(shù)的情況下，對(duì)商的小數(shù)部分進(jìn)行四舍五入，舍入或舍去即可。
n^二MXn乂N (Ml)
m2 = M-n^ (M2) 或者，種類數(shù)決定機(jī)構(gòu)使用下述式(M3)求出種類數(shù)!112，使用下述式(M4)求出種類數(shù)n^。由于種類數(shù)!112為自然數(shù)，所以在式(M3)的運(yùn)算結(jié)果不是自然數(shù)的情況下，對(duì)商的小數(shù)部分進(jìn)行四舍五入，舍入或舍去即可。
m2 = MXn2/N (M3)
= M_m2 (M4) 在如此分別決定減少后的種類數(shù)n^、m2的情況下，可以使種類數(shù)!^、m2各自的多寡，來反映減少前的種類數(shù)&、 n2各自的多寡，即反映前景中的彩色及非彩色各自的顏色數(shù)的多寡。因此，可以抑制畫質(zhì)的劣化。在本發(fā)明中，使非彩色彼此的整合優(yōu)先彩色彼此的整合。也就是說，與非彩色相比優(yōu)先殘留彩色。為此，關(guān)于種類數(shù)決定機(jī)構(gòu)，在決定種類數(shù)n^的情況下，舍入小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行式(Ml)的運(yùn)算，或者在決定種類數(shù)1112的情況下，舍入小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行式(M3)的運(yùn)算。 因此，關(guān)于彩色涉及的種類數(shù)的減少數(shù)(即從種類數(shù)r^減去種類數(shù)n^而得到的減法運(yùn)算結(jié)果)，舍入式(Ml)的運(yùn)算結(jié)果而舍去式(M3)的運(yùn)算結(jié)果的情況比舍去式(Ml)的運(yùn)算結(jié)果而舍入式(M3)的運(yùn)算結(jié)果的情況大"l"。 S卩，優(yōu)先殘留彩色。同樣地，關(guān)于非
彩色涉及的種類數(shù)的減少數(shù)(即從種類數(shù)1!2減去種類數(shù)1112而得到的減法運(yùn)算結(jié)果)，舍入
式(Ml)的運(yùn)算結(jié)果而舍去式(M3)的運(yùn)算結(jié)果的情況比舍去式(Ml)的運(yùn)算結(jié)果而舍入式(M3)的運(yùn)算結(jié)果的情況小"l"。即，非彩色彼此被優(yōu)先整合。與非彩色相比，人更容易關(guān)注到彩色，所以在如此分別決定減少后的種類數(shù)n^、m2的情況下，可以減輕由畫質(zhì)的劣化所致的視覺不適。 本發(fā)明涉及的圖像壓縮裝置，種類數(shù)決定機(jī)構(gòu)具有將種類數(shù)r^與規(guī)定的種類數(shù)Q工(Q工為自然數(shù)，2《Q工< M)進(jìn)行比較的第一比較機(jī)構(gòu)、和將種類數(shù)化與規(guī)定的種類數(shù)92 (Q2為自然數(shù)，2《Q2 < M、Q,Q2《M)進(jìn)行比較的第二比較機(jī)構(gòu)，來決定種類數(shù)m"!v以便在基于第一比較機(jī)構(gòu)的比較結(jié)果為r^ > Q工的情況下，成為n^ > Qp在r^《Q工的情況下，成為n^
13=r^，在基于第二比較機(jī)構(gòu)的比較結(jié)果為n2 > Q2的情況下，成為m2 > 92，在n2《Q2的情況 下，成為m2 = n2。 第一 比較機(jī)構(gòu)將種類數(shù)ni與規(guī)定的種類數(shù)相比，第二比較機(jī)構(gòu)將種類數(shù)n2與規(guī) 定的種類數(shù)Q2相比。在這里，Q^Q2為2《Qi〈M及2《Q2〈M的自然數(shù)，Q,Q2《M < N。
在基于第一比較機(jī)構(gòu)的比較結(jié)果為&X^的情況下，彩色涉及的前景標(biāo)識(shí)符的種 類數(shù)r^足夠多，所以種類數(shù)決定機(jī)構(gòu)按照不會(huì)使減少后的種類數(shù)n^為規(guī)定的種類數(shù)(^以下 的方式來決定種類數(shù)n^。其結(jié)果，可以抑制彩色涉及的種類數(shù)的減少數(shù)(即從種類數(shù)&減 去種類數(shù)n^而得到的減法運(yùn)算結(jié)果)。即便在彩色涉及的種類數(shù)的減少數(shù)過多的情況下， 也有畫質(zhì)劣化的可能。另一方面，在基于第一比較機(jī)構(gòu)的比較結(jié)果為&《的情況下，彩 色涉及的前景標(biāo)識(shí)符的種類數(shù)r^過少，所以種類數(shù)決定機(jī)構(gòu)使種類數(shù)n^等于種類數(shù)&(即 維持種類數(shù))。其結(jié)果，當(dāng)在彩色圖像的前景僅含有紅色及藍(lán)色作為彩色時(shí)，紅色和藍(lán)色未 被整合，畫質(zhì)的大幅度劣化受到抑制。 在基于第二比較機(jī)構(gòu)的比較結(jié)果為n2 > Q2的情況下，非彩色涉及的前景標(biāo)識(shí)符的 種類數(shù)化足夠多，所以種類數(shù)決定機(jī)構(gòu)按照使減少后的種類數(shù)r^不會(huì)在規(guī)定的種類數(shù)(^以 下的方式來決定種類數(shù)nV其結(jié)果，可以抑制非彩色涉及的種類數(shù)的減少數(shù)(即從種類數(shù) n2減去種類數(shù)!112而得到的減法運(yùn)算結(jié)果)。即便在非彩色涉及的種類數(shù)的減少數(shù)過多的情 況下，也有畫質(zhì)劣化的可能。另一方面，在基于第二比較機(jī)構(gòu)的比較結(jié)果為n2《Q2的情況
下，非彩色涉及的前景標(biāo)識(shí)符的種類數(shù)化過少，所以種類數(shù)決定機(jī)構(gòu)使種類數(shù)!112等于種類
數(shù)n2 (即維持種類數(shù))。其結(jié)果，當(dāng)在彩色圖像的前景中僅含有白色及黑色作為非彩色時(shí)， 白色和黑色未被整合，畫質(zhì)的大幅的劣化受到抑制。 本發(fā)明涉及的圖像形成裝置，具備上述的圖像壓縮裝置、和在記錄薄片上形成圖 像的圖像形成機(jī)構(gòu)。 上述圖像壓縮裝置，可以在抑制壓縮后的畫質(zhì)大幅度劣化的同時(shí)，使壓縮后的文 件的大小足夠小，所以圖像形成裝置例如可以存儲(chǔ)文件大小較小的壓縮圖像，或者可以在 記錄薄片上形成壓縮圖像被解壓后的高畫質(zhì)彩色圖像。 本發(fā)明中，記錄介質(zhì)記錄計(jì)算機(jī)程序，所述計(jì)算機(jī)程序使用計(jì)算機(jī)的硬件要素以 軟件的方式實(shí)現(xiàn)上述的圖像壓縮裝置所具備的前景蒙版生成機(jī)構(gòu)、前景層生成機(jī)構(gòu)及表格 生成機(jī)構(gòu)等。在本發(fā)明的記錄介質(zhì)中，可以歸并由上述的圖像壓縮裝置所進(jìn)行的圖像壓縮 處理的圖像處理程序。進(jìn)而，在利用本發(fā)明的記錄介質(zhì)的情況下，能使計(jì)算機(jī)作為本發(fā)明的 圖像壓縮裝置發(fā)揮功能的計(jì)算機(jī)程序的分布、保管等的便利性提高。 在基于本發(fā)明的圖像壓縮的情況下，在區(qū)分彩色和非彩色的基礎(chǔ)上，可以使前景 標(biāo)識(shí)符的種類數(shù)從N種減至M種。為此，可以防止在壓縮前和壓縮后非彩色變色成彩色或 彩色變色成非彩色之類的畫質(zhì)劣化。因此，與在不區(qū)分彩色和非彩色的情況下使前景標(biāo)識(shí) 符的種類數(shù)減少的情況相比，可以在抑制壓縮后的畫質(zhì)大幅度劣化的同時(shí)，使壓縮后的文 件足夠小。而且，前景標(biāo)識(shí)符的種類數(shù)已減少，相應(yīng)地2值圖像的幅數(shù)也減少，所以可以分 別縮短M幅2值圖像的移送所需的的時(shí)間及M幅2值圖像的壓縮所需的的時(shí)間。


圖1是表示實(shí)施方式1涉及的圖像形成裝置內(nèi)部的功能構(gòu)成的框 圖2是表示實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部的內(nèi)部構(gòu)成的框 圖； 圖3是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部實(shí)施圖像壓縮 處理的彩色圖像的一例的示意圖； 圖4是表示用實(shí)施方式l涉及的圖像形成裝置所具備的壓縮處理部生成的前景蒙 版的一例的示意圖； 圖5A是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部生成的前景 層的一例的示意圖； 圖5B是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部生成的背景 層的一例的示意圖； 圖6是表示用實(shí)施方式l涉及的圖像形成裝置所具備的壓縮處理部生成的生成前 景層的一例的示意圖； 圖7是表示與圖6所示的生成前景層對(duì)應(yīng)的生成IC表格的一例的示意圖；
圖8是表示與從圖6所示的生成前景層生成的前景標(biāo)識(shí)符"3"對(duì)應(yīng)的2值圖像的 一例的示意圖； 圖9是表示與從圖6所示的生成前景層生成的前景標(biāo)識(shí)符"8"對(duì)應(yīng)的2值圖像的 一例的示意圖； 圖10A及10B是表示用于運(yùn)算近似色的顏色信息表格的一例的示意圖； 圖11是表示基于圖10A及10B所示的顏色信息表格的色差運(yùn)算結(jié)果表格的一例
的示意圖； 圖12是表示對(duì)圖6所示的生成前景層進(jìn)行修正而得到的修正前景層的一例的示 意圖； 圖13是表示對(duì)圖6所示的生成前景層進(jìn)行修正而得到的修正前景層的其他例的 示意圖； 圖14是表示與圖12所示的修正前景層對(duì)應(yīng)的修正IC表格的一例的示意圖；
圖15是表示與圖13所示的修正前景層對(duì)應(yīng)的修正IC表格的一例的示意圖；
圖16是表示根據(jù)圖12所示的修正前景層生成的2值圖像的一例的示意圖；
圖17是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部執(zhí)行的索引 化處理的順序的流程圖； 圖18是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部執(zhí)行的索引 化處理的順序的流程圖； 圖19是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部執(zhí)行的種類 數(shù)決定處理順序的子例程的流程圖； 圖20是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部執(zhí)行的彩色 整合處理順序的子例程的流程圖； 圖21是表示用實(shí)施方式1涉及的圖像形成裝置所具備的壓縮處理部執(zhí)行的非彩 色整合處理順序的子例程的流程圖； 圖22是表示含有實(shí)施方式2涉及的圖像壓縮裝置的掃描儀裝置內(nèi)部的功能構(gòu)成 的框 圖23是表示實(shí)施方式3涉及的圖像壓縮裝置的功能構(gòu)成的框圖； 圖24是表示用實(shí)施方式3涉及的圖像壓縮裝置執(zhí)行的彩色圖像壓縮處理的順序
的流程圖。
具體實(shí)施例方式以下，根據(jù)表示實(shí)施方式的附圖詳細(xì)說明本發(fā)明。
實(shí)施方式1. 在本實(shí)施方式中，例示出本發(fā)明的實(shí)施方式涉及的圖像壓縮裝置成為圖像形成裝 置的一部分的方式。圖1是表示本發(fā)明的實(shí)施方式1涉及的圖像形成裝置1內(nèi)部的功能構(gòu) 成的框圖。圖像形成裝置1是具有彩色復(fù)印功能及彩色掃描功能等的數(shù)字復(fù)合機(jī)。圖像形 成裝置1具備從原稿光學(xué)性地讀取彩色圖像的彩色圖像輸入裝置11。 在彩色圖像輸入裝置11上，連接有生成已讀取的彩色圖像的圖像數(shù)據(jù)及壓縮文 件的彩色圖像處理裝置2。在彩色圖像處理裝置2上，連接有基于彩色圖像所處理裝置2生 成的圖像數(shù)據(jù)輸出彩色圖像的彩色圖像輸出裝置13、以及向外部發(fā)送由彩色圖像處理裝置 2生成的壓縮文件的發(fā)送裝置14。在彩色圖像輸入裝置11、彩色圖像處理裝置2、彩色圖像 輸出裝置13及發(fā)送裝置14上，連接有操作面板12。 操作面板12具備用戶用來設(shè)定圖像形成裝置1的動(dòng)作模式的設(shè)定按鈕及數(shù)字鍵 等操作部、和由液晶顯示器等構(gòu)成的顯示部。由圖像形成裝置l執(zhí)行的各種處理，由未圖示 的CPU(中央處理器Central Processing Unit)來控制。圖像形成裝置1的CPU借助未 圖示的網(wǎng)卡及LAN線纜，與連接在網(wǎng)絡(luò)上的計(jì)算機(jī)及其他數(shù)字復(fù)合機(jī)等進(jìn)行數(shù)據(jù)通信。
以下，對(duì)圖像形成裝置1的各部進(jìn)行詳細(xì)描述。彩色圖像輸入裝置11使用例如具 有CCD (電荷耦合器件Charge Coupled Device)的彩色掃描儀而成，使用CCD將來自原稿 的反射光像作為RGB(R :紅、G :綠、B :藍(lán))的模擬信號(hào)進(jìn)行讀取，向彩色圖像處理裝置2輸 出。 彩色圖像處理裝置2，針對(duì)從彩色圖像輸入裝置11輸入的RGB的模擬信號(hào)，用A/ D轉(zhuǎn)換部20、陰影校正部21、原稿種類判別部22、輸入灰度校正部23及區(qū)域分離處理部24 執(zhí)行各后述的圖像處理，生成由RGB數(shù)字信號(hào)(以下稱為RGB信號(hào))構(gòu)成的圖像數(shù)據(jù)。以 下，將RGB信號(hào)的強(qiáng)度示為RGB值(r， g， b)。 而且，彩色圖像處理裝置2，針對(duì)由區(qū)域分離處理部24輸出的RGB信號(hào)，用顏色修 正部25、黑生成底色除去部26、空間濾波處理部27、輸出灰度校正部28及灰度再現(xiàn)處理部 29執(zhí)行各后述的圖像處理，由此生成由CMYK(C :青色、M :品紅色、Y :黃色、K :黑色)數(shù)字信 號(hào)構(gòu)成的圖像數(shù)據(jù)，作為數(shù)據(jù)流向彩色圖像輸出裝置13輸出。需要說明的是，在向彩色圖 像輸出裝置13輸出之前，圖像數(shù)據(jù)可以暫時(shí)存儲(chǔ)在存儲(chǔ)部30中。存儲(chǔ)部30是非易失性的 存儲(chǔ)裝置(例如硬盤)。 彩色圖像輸出裝置13，基于從彩色圖像處理裝置2輸入的圖像數(shù)據(jù)，通過熱轉(zhuǎn)印、 電子照相或噴墨等方式在記錄薄片(例如記錄用紙等)上形成彩色圖像并輸出。彩色圖像 輸出裝置13作為本發(fā)明中的圖像形成部發(fā)揮功能。需要說明的是，圖像形成裝置l可以具 備在記錄薄片上形成單色圖像并輸出的單色圖像輸出裝置來代替彩色圖像輸出裝置13。此 時(shí)，通過彩色圖像處理裝置2、彩色圖像的圖像數(shù)據(jù)被轉(zhuǎn)換成單色圖像的圖像數(shù)據(jù)，然后向
16單色圖像輸出裝置輸出。 進(jìn)而，彩色圖像處理裝置2，針對(duì)由區(qū)域分離處理部24輸出的RGB信號(hào)，用壓縮處 理部3執(zhí)行本實(shí)施方式的圖像壓縮處理，由此生成具有經(jīng)壓縮的彩色圖像的圖像數(shù)據(jù)的壓 縮文件，向發(fā)送裝置14輸出。壓縮處理部3作為本發(fā)明中的圖像壓縮裝置發(fā)揮功能。需要 說明的是，在向發(fā)送裝置14輸出之前，壓縮文件可以臨時(shí)存儲(chǔ)在存儲(chǔ)部30中。
發(fā)送裝置14可以與未圖示的公用網(wǎng)、LAN(局域網(wǎng)Local AreaNetwork)或互聯(lián)網(wǎng) 等通信網(wǎng)絡(luò)連接，通過傳真或電子郵件等通信方法，借助通信網(wǎng)絡(luò)向外部發(fā)送壓縮文件。例 如，當(dāng)在操作面板12中選擇掃描到郵件(scan to e-mail)模式時(shí)，壓縮文件通過使用由網(wǎng) 卡、調(diào)制解調(diào)器等構(gòu)成的發(fā)送裝置14添加到電子郵件(e-mail)中，向所設(shè)定的發(fā)送對(duì)象發(fā) 送。需要說明的是，在進(jìn)行傳真發(fā)送的情況下，圖像形成裝置1的CPU通過使用由調(diào)制解調(diào) 器構(gòu)成的發(fā)送裝置14進(jìn)行與對(duì)方的通信手續(xù)，在確保可以發(fā)送的狀態(tài)時(shí)，對(duì)壓縮文件實(shí)施 壓縮形式的變更等必要的處理，借助通信回線依次向?qū)Ψ桨l(fā)送。 而且，在接收傳真的情況下，圖像形成裝置1的CPU邊通過發(fā)送裝置14進(jìn)行通信 手續(xù)邊接收從對(duì)方發(fā)送來的壓縮文件，向彩色圖像處理裝置2輸入。在彩色圖像處理裝置2 中，利用未圖示的壓縮/解壓縮處理部對(duì)已接收的壓縮文件實(shí)施解壓縮處理。對(duì)于通過解 壓縮壓縮文件而得到的彩色圖像的圖像數(shù)據(jù)，根據(jù)需要利用未圖示的處理部實(shí)施旋轉(zhuǎn)處理 及/或析像度轉(zhuǎn)換處理等，而且，利用輸出灰度校正部28實(shí)施輸出灰度調(diào)整，利用灰度再現(xiàn) 處理部29實(shí)施灰度再現(xiàn)處理。被實(shí)施了各種圖像處理的彩色圖像的圖像數(shù)據(jù)向彩色圖像 輸出裝置13輸出，通過彩色圖像輸出裝置13在記錄薄片上形成彩色圖像。
以下，詳細(xì)描述彩色圖像處理裝置2中的圖像處理及壓縮處理。A/D轉(zhuǎn)換部20，受 理從彩色圖像輸入裝置11向彩色圖像處理裝置2輸入的RGB模擬信號(hào)，將RGB模擬信號(hào)轉(zhuǎn) 換成RGB數(shù)字信號(hào)(即RGB信號(hào))轉(zhuǎn)換，將已轉(zhuǎn)換的RGB信號(hào)向陰影校正部21輸出。陰影 校正部21，對(duì)從A/D轉(zhuǎn)換部20輸入的RGB信號(hào)，進(jìn)行去除由彩色圖像輸入裝置11的照明 系統(tǒng)、成像系統(tǒng)及攝像系統(tǒng)產(chǎn)生各種的失真的處理。接著，陰影校正部21，將已去除失真的 RGB信號(hào)向原稿種類判別部22輸出。 在原稿種類判別部22中，將從陰影校正部21輸入的RGB信號(hào)(RGB的反射率信 號(hào))彩色圖像處理裝置2容易處理的RGB信號(hào)(例如RGB的濃度信號(hào))，執(zhí)行對(duì)文字、打印 照片、照片(銀鹽照片)等原稿的模式進(jìn)行判別的原稿種類判別處理。在用戶使用操作面 板12對(duì)原稿種類判別處理進(jìn)行手動(dòng)設(shè)定的情況下，原稿種類判別部22直接向后段的輸入 灰度校正部23輸出從陰影校正部21輸入的RGB信號(hào)。原稿種類判別處理的處理結(jié)果由后 段的圖像處理來反映。 輸入灰度校正部23，對(duì)從原稿種類判別部22輸入的RGB信號(hào)實(shí)施彩色平衡的調(diào) 節(jié)、基底濃度的除去及對(duì)比度的調(diào)節(jié)等畫質(zhì)調(diào)節(jié)處理，之后向區(qū)域分離處理部24輸出。區(qū) 域分離處理部24，將從輸入灰度校正部23輸入的RGB信號(hào)所表示的圖像中的各像素，分離 成文字區(qū)域、網(wǎng)點(diǎn)區(qū)域或照片區(qū)域的任意一種。而且，區(qū)域分離處理部24，基于分離結(jié)果將 示出各像素屬于哪一區(qū)域的區(qū)域識(shí)別信號(hào)，向黑生成底色除去部26、空間濾波處理部27及 灰度再現(xiàn)處理部29輸出。進(jìn)而，區(qū)域分離處理部24，將從輸入灰度校正部23輸入的RGB信 號(hào)，直接向后段的顏色修正部25及壓縮處理部3輸出。 顏色修正部25，將從區(qū)域分離處理部24輸入的RGB信號(hào)轉(zhuǎn)換成CMY數(shù)字信號(hào)(以
17下稱為CMY信號(hào))，為了實(shí)現(xiàn)顏色再現(xiàn)的忠實(shí)化，進(jìn)行將濁色從CMY信號(hào)去除的處理，所述 濁色是基于含有無用吸收成分的CMY色材的分光特性的濁色。接著，顏色修正部25將顏色 修正后的CMY信號(hào)向黑生成底色除去部26輸出。黑生成底色除去部26，基于從顏色修正 部25輸入的CMY信號(hào)，進(jìn)行根據(jù)CMY信號(hào)生成黑色(K)信號(hào)的黑生成處理、和從CMY信號(hào) 去除通過黑生成得到的K信號(hào)而生成新的CMY信號(hào)生成的處理。其結(jié)果，CMY三色數(shù)字信 號(hào)被轉(zhuǎn)換成CMYK四色數(shù)字信號(hào)(以下稱為CMYK信號(hào))。接著，黑生成底色除去部26，將已 對(duì)CMY信號(hào)進(jìn)行了轉(zhuǎn)換的CMYK信號(hào)向空間濾波處理部27輸出。 作為黑生成處理的一例，通常使用進(jìn)行基于輪廓黑版的黑生成的方法。該方法中， 將輪廓曲線的輸入輸出設(shè)為特性y = f (x)，將輸入的數(shù)據(jù)設(shè)為C、 M、 Y，將輸出的數(shù)據(jù)設(shè)為 C' 、M' 、Y' 、K'，將UCR(底色去除UnderColor Removal)率設(shè)為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)表示對(duì)應(yīng)于CMY的各信號(hào)強(qiáng)度內(nèi)最小的信號(hào)強(qiáng) 度而生成K信號(hào)。 空間濾波處理部27，針對(duì)從黑生成底色除去部26輸入的CMYK信號(hào)的圖像數(shù)據(jù)，基 于從區(qū)域分離處理部24輸入的區(qū)域識(shí)別信號(hào)，進(jìn)行通過數(shù)字濾波的空間濾波處理而對(duì)空 間頻率特性進(jìn)行校正，由此來改善圖像的模糊不清或粒狀性劣化。例如，針對(duì)由區(qū)域分離處 理部24分離成文字的區(qū)域，空間濾波處理部27為了提高文字的再現(xiàn)性，使用高頻成分的強(qiáng) 調(diào)量大的濾波進(jìn)行空間濾波處理。而且，針對(duì)由區(qū)域分離處理部24分離成網(wǎng)點(diǎn)的區(qū)域，空 間濾波處理部27進(jìn)行用于除去輸入網(wǎng)點(diǎn)成分的低通濾波處理。接著，空間濾波處理部27 將處理后的CMYK信號(hào)向輸出灰度校正部28輸出。 輸出灰度校正部28，針對(duì)從空間濾波處理部27輸入的CMYK信號(hào)，進(jìn)行基于作為 彩色圖像輸出裝置13的特性值的網(wǎng)點(diǎn)面積率的輸出灰度調(diào)整處理，將輸出灰度調(diào)整處理 后的CMYK信號(hào)向灰度再現(xiàn)處理部29輸出?；叶仍佻F(xiàn)處理部29，針對(duì)從輸出灰度校正部28 輸入的CMYK信號(hào)，基于從區(qū)域分離處理部24輸入的區(qū)域識(shí)別信號(hào)，進(jìn)行對(duì)應(yīng)于區(qū)域的中間 色調(diào)處理。例如，針對(duì)由區(qū)域分離處理部24分離成文字的區(qū)域，灰度再現(xiàn)處理部29，進(jìn)行通 過適于再現(xiàn)高頻成分的高析像度屏幕的二值化或多值化處理。而且，針對(duì)由區(qū)域分離處理 部24分離成網(wǎng)點(diǎn)的區(qū)域，灰度再現(xiàn)處理部29進(jìn)行利用重視灰度再現(xiàn)性的過濾(screen)的 二值化或多值化處理。接著，灰度再現(xiàn)處理部29，將處理后的圖像數(shù)據(jù)向彩色圖像輸出裝置 13輸出。 壓縮處理部3，基于從區(qū)域分離處理部24輸入的RGB信號(hào)所構(gòu)成的圖像數(shù)據(jù)，使用 本發(fā)明的實(shí)施方式涉及的圖像壓縮方法生成壓縮文件。向壓縮處理部3輸入的彩色圖像的 圖像數(shù)據(jù)，由被配置成矩陣狀的多個(gè)像素構(gòu)成。該圖像數(shù)據(jù)被分離成前景層和背景層，前景 層進(jìn)而被分離成2值圖像，各2值圖像被例如匪R進(jìn)行可逆壓縮，背景層被例如JPEG進(jìn)行不 可逆壓縮。最后，經(jīng)可逆壓縮的2值圖像及經(jīng)不可逆壓縮的背景層、用于對(duì)它們進(jìn)行解壓縮 而成為彩色圖像的圖像數(shù)據(jù)的解壓縮信息被匯總成一個(gè)文件。該文件是壓縮文件。而且，作為該解壓縮信息，使用示出壓縮形式的信息、及索引彩色表格(以下稱為IC表格)等。
這樣的壓縮文件，與彩色圖像的圖像數(shù)據(jù)被直接壓縮的情況、或者前景層和背景 層被壓縮的情況等相比，文件大小更小，且畫質(zhì)的劣化受到抑制。而且，針對(duì)2值圖像的可 逆壓縮機(jī)構(gòu)和針對(duì)背景層的不可逆壓縮機(jī)構(gòu)各具備1種即可，所以沒有必要具備3種以上 的壓縮機(jī)構(gòu)。 圖2是表示壓縮處理部3的內(nèi)部構(gòu)成的框圖。壓縮處理部3具備前景蒙版生成 部31和索引圖像生成部32，所述索引圖像生成部32作為本發(fā)明中的前景層生成部、表格生 成部、減少判定部、彩色/非彩色分類部、種類數(shù)決定部、種類數(shù)減少部及前景層修正部發(fā) 揮功能。而且，壓縮處理部3還具備作為本發(fā)明中的背景生成部發(fā)揮功能的背景層生成部 33、2值圖像生成部34、作為本發(fā)明中的2值圖像壓縮部及背景圖像壓縮部發(fā)揮功能的圖像 壓縮部35。 以下，對(duì)壓縮處理部3的各部進(jìn)行詳細(xì)描述。向前景蒙版生成部31，給予從區(qū)域分 離處理部24向壓縮處理部3輸入的1幅彩色圖像的圖像數(shù)據(jù)。前景蒙版生成部31，基于 被給予的彩色圖像的圖像數(shù)據(jù)，使用周知的方法，生成表示前景的各像素的1幅前景蒙版， 所述前景的各像素表示彩色圖像中所含的文字及/或線條。例如通過利用前景蒙版生成部 31對(duì)構(gòu)成彩色圖像的圖像數(shù)據(jù)的各像素的亮度值進(jìn)行微分，探測(cè)亮度變亮的邊緣部位和變 暗的邊緣部位，基于探測(cè)到的邊緣部位，對(duì)被判定是前景的各像素賦予像素值"0"，對(duì)被判 定是背景的各像素賦予像素值"1 "。 前景蒙版生成部31，將已生成的前景蒙版及彩色圖像的圖像數(shù)據(jù)向索引圖像生成 部32輸出。需要說明的是，壓縮處理部3從區(qū)域分離處理部24受理區(qū)域識(shí)別信號(hào)，前景蒙 版生成部31可以構(gòu)成為將在區(qū)域識(shí)別信號(hào)所示的文字區(qū)域中含有的像素判定為是前景。
圖3是表示用壓縮處理部3實(shí)施圖像壓縮處理的彩色圖像的一例的示意圖，圖4 是表示由壓縮處理部3生成的前景蒙版的一例的示意圖。圖3例示出1幅彩色圖像。這樣 的彩色圖像的圖像數(shù)據(jù)被輸入到壓縮處理部3，已輸入的圖像數(shù)據(jù)被直接給予前景蒙版生 成部31。 圖3所示的彩色圖像，通過黑色、紅色、綠色、藍(lán)色、紫色、及青色等的彩色墨液或 調(diào)色劑形成在白地的記錄薄片上。該彩色圖像，在滿面涂成綠色的方形區(qū)域內(nèi)部，含有以青 色、紅色、紫色、及藍(lán)色描繪的"TEST"粗字體單詞、在白地上以黑色記載的所謂"這是檢驗(yàn)圖 像"的細(xì)字體短句、具有多色配色的風(fēng)景畫。其中，所謂"TEST"的單詞和所謂"這是檢測(cè)圖 像。"的短句為前景，前景以外為背景。也就是說，綠色的滿面涂敷區(qū)域和風(fēng)景畫和白地露出 的部分均為背景。表示這樣的彩色圖像的各像素，具有用于直接表現(xiàn)多種顏色(例如256 色)的多值的顏色信息作為像素值。 圖4例示基于圖3所示的1幅彩色圖像的圖像數(shù)據(jù)而生成的1幅前景蒙版。前景 蒙版具有與前景的像素和背景的像素互不相同的像素值。圖4所示的前景蒙版是用白色一
種顏色示出前景，用黑色(圖中影線) 一種顏色示出背景。表示這樣的前景蒙版的各像素 具有2值的像素值，具體而言，前景的各像素具有像素值"O"，背景的各像素具有像素值"1" 的。因此容易理解為在前景蒙版中，像素值"0"的像素是前景的像素，像素值"1"的像素是 背景的像素。 圖2所示的索引圖像生成部32，基于從前景蒙版生成部31輸入的前景蒙版及彩
19色圖像的圖像數(shù)據(jù)，使用周知的方法，生成前景層及ic表格，根據(jù)情況如后所述對(duì)前景層
及IC表格進(jìn)行修正。以下，將基于彩色圖像的圖像數(shù)據(jù)及前景蒙版而生成的IC表格及前
景層稱為生成IC表格及生成前景層，將對(duì)生成IC表格及生成前景層進(jìn)行了修正所得的IC
表格及前景層稱為修正IC表格及修正前景層。而且，在不對(duì)生成IC表格及生成前景層和
修正IC表格及修正前景層進(jìn)行區(qū)分的情況下，簡(jiǎn)稱為IC表格及前景層。 在未對(duì)生成前景層及生成IC表格進(jìn)行修正的情況下，本實(shí)施方式中的索引圖像
生成部32，向背景層生成部33輸出生成前景層及生成IC表格、前景蒙版及彩色圖像的圖像
數(shù)據(jù)。另一方面，在對(duì)生成前景層及生成ic表格進(jìn)行了修正的情況下，本實(shí)施方式中的索
引圖像生成部32，向背景層生成部33輸出修正前景層及修正IC表格和前景蒙版及彩色圖 像的圖像數(shù)據(jù)。 圖2所示的背景層生成部33，基于從索引圖像生成部32輸入的前景蒙版及彩色 圖像的圖像數(shù)據(jù)，使用周知的方法，生成背景層。接著，背景層生成部33，向2值圖像生成 部34輸出已生成的背景層、前景層及IC表格。需要說明的是，本實(shí)施方式中的背景層，是 基于前景蒙版和彩色圖像的圖像數(shù)據(jù)而生成的，如后所述，也可以基于前景層和彩色圖像 的圖像數(shù)據(jù)而生成。 圖5A及5B是表示由壓縮處理部3生成的前景層及背景層的一例的示意圖。圖5A 中示出圖3所示的1幅彩色圖像的圖像數(shù)據(jù)和基于圖4所示的1幅前景蒙版而生成的1幅 前景層。前景層是在彩色圖像中以前景所具有的顏色表示前景，以前景所具有的顏色以外 的顏色表示背景。在圖5A所示的前景層的情況下，關(guān)于前景，所謂"TEST"的單詞以青色、 紅色、紫色、及藍(lán)顏色表示，所謂"這是檢測(cè)圖像。"的短句以黑色表示。另一方面，背景是用 白色一種顏色表示。 不過，彩色圖像的像素，具有用于直接表現(xiàn)多種顏色的顏色信息作為像素值，前景 層的像素，具有用于間接表現(xiàn)少數(shù)幾種顏色的標(biāo)識(shí)符(索引)作為像素值。例如，表示前景 層的各像素，具有用于表現(xiàn)比彩色圖像的256色少的8色的多值標(biāo)識(shí)符。用于表現(xiàn)8色的 8種標(biāo)識(shí)符，可以分別作為3比特的數(shù)據(jù)長(zhǎng)的像素值而示出。另一方面，用于表現(xiàn)256色的 256種顏色信息，可以分別作為8比特的數(shù)據(jù)長(zhǎng)的像素值而示出。為此，與彩色圖像的圖像 數(shù)據(jù)相比，前景層的數(shù)據(jù)量更少。 進(jìn)一步詳細(xì)而言，在前景層中，前景的各像素具有N種標(biāo)識(shí)符內(nèi)的任意1種標(biāo)識(shí)符 作為像素值，背景的各像素具有與N種標(biāo)識(shí)符的任意一種不同的1種標(biāo)識(shí)符作為像素值。在 這里，種類數(shù)N為自然數(shù)，通常為N > 2，但可以為N = 1。標(biāo)識(shí)符和顏色信息一一對(duì)應(yīng)地建 立關(guān)聯(lián)，存儲(chǔ)在IC表格中(參照后述的圖7)。以下，將識(shí)別前景涉及的顏色信息彼此的標(biāo) 識(shí)符稱為前景標(biāo)識(shí)符，將把背景識(shí)別為前景的標(biāo)識(shí)符稱為背景標(biāo)識(shí)符，在不區(qū)分前景標(biāo)識(shí) 符和背景標(biāo)識(shí)符的情況下簡(jiǎn)稱為標(biāo)識(shí)符。 與特定的前景標(biāo)識(shí)符有關(guān)聯(lián)的顏色信息，是表示彩色圖像的前景所具有的一種顏 色的顏色信息，或表示彩色圖像的前景所具有的多種顏色的代表色的顏色信息。關(guān)于代表 色，例如通過對(duì)多種顏色簡(jiǎn)單地平均，或在對(duì)多種顏色實(shí)施對(duì)應(yīng)于像素?cái)?shù)的加權(quán)的基礎(chǔ)上 進(jìn)行平均，由此求出。具體而言，表示彩色圖像的前景所具有的RGB值(255，0，0)的顏色的 顏色信息，與特定的前景標(biāo)識(shí)符建立關(guān)聯(lián)。或者，彩色圖像的前景所具有的RGB值(255，0， 0)的顏色和RGB值(255， 51， 0)的顏色和RGB值(255， 0， 51)的顏色被簡(jiǎn)單地平均，表示作為被平均的代表色的RGB值(255，17，17)的顏色的顏色信息，與特定的前景標(biāo)識(shí)符建立關(guān) 聯(lián)。 在這里，白色與標(biāo)識(shí)符"0"建立關(guān)聯(lián)，綠色與標(biāo)識(shí)符"1"建立關(guān)聯(lián)，青色與標(biāo)識(shí)符 "2"建立關(guān)聯(lián)，紅色與標(biāo)識(shí)符"3"建立關(guān)聯(lián)，紫色與標(biāo)識(shí)符"4"建立關(guān)聯(lián)，藍(lán)色與標(biāo)識(shí)符"5" 建立關(guān)聯(lián)，…，黑色與標(biāo)識(shí)符"7"建立關(guān)聯(lián)，背景標(biāo)識(shí)符為"0"，前景標(biāo)識(shí)符為"1" "7"。 在圖5A所示的前景層的情況下，與圖3所示的彩色圖像中具有青色的顏色信息的前景的像 素相對(duì)應(yīng)的像素，具有前景標(biāo)識(shí)符"2"。同樣地，與具有紅色、紫色、藍(lán)色或黑色的顏色信息 的前景的像素相對(duì)應(yīng)的像素，具有前景標(biāo)識(shí)符"3"、前景標(biāo)識(shí)符"4"、前景標(biāo)識(shí)符"5"或前景 標(biāo)識(shí)符"7"。另一方面，與彩色圖像的背景的各像素相對(duì)應(yīng)的前景層的各像素，具有背景標(biāo) 識(shí)符"0"作為像素值。 圖2所示的索引圖像生成部32，使用在例如特開2002-94805號(hào)公報(bào)中公開的方 法，基于已輸入的彩色圖像的圖像數(shù)據(jù)和前景蒙版，在生成了生成IC表格生成的同時(shí)生成 生成前景層(參照后述的圖17的Sll S16)。在該方法中，關(guān)于前景的各像素，在該像素 所具有的顏色信息尚未存儲(chǔ)在IC表格中的情況下，向該顏色信息分配新的前景標(biāo)識(shí)符，該 顏色信息和被分配的前景標(biāo)識(shí)符存儲(chǔ)在生成IC表格中，而且，該像素所具有的顏色信息， 被置換成在生成IC表格中存儲(chǔ)的前景標(biāo)識(shí)符。另一方面，當(dāng)前景的各像素所具有的顏色信 息已存儲(chǔ)在生成IC表格中時(shí)，該像素所具有的顏色信息被置換成在生成IC表格中存儲(chǔ)的 前景標(biāo)識(shí)符。進(jìn)而，背景的各像素所具有的顏色信息被一律置換成在生成IC表格中存儲(chǔ)的 規(guī)定的背景標(biāo)識(shí)符。 圖6是表示生成前景層的一例的示意圖。圖中所示的X坐標(biāo)及Y坐標(biāo)，與用彩色 圖像輸入裝置11讀取彩色圖像時(shí)的主掃描方向及副掃描方向相對(duì)應(yīng)。坐標(biāo)(x、 y)示出圖 像上的像素的位置，可以通過坐標(biāo)來確定各像素。圖中用粗框圍住的各像素組E1 E8是 表示前景的像素組，像素組E1 E8以外的像素組是表示背景的像素組。各像素組E1 E8 的各像素，依次具有前景標(biāo)識(shí)符"1" "8"。換言之，在圖6所示的生成前景層中，具有前景 標(biāo)識(shí)符"1"的像素形成像素組El，具有前景標(biāo)識(shí)符"2"的像素形成像素組E2，…，具有前 景標(biāo)識(shí)符"8"的像素形成像素組E8。背景標(biāo)識(shí)符為"0"。 圖7是表示與圖6所示的生成前景層對(duì)應(yīng)的生成IC表格的一例的示意圖。在由 索引圖像生成部32生成的IC表格中，以建立關(guān)聯(lián)的方式存儲(chǔ)地址、前景標(biāo)識(shí)符及背景標(biāo)識(shí) 符(圖中"標(biāo)識(shí)符")、最小X坐標(biāo)值、最小Y坐標(biāo)值、最大X坐標(biāo)值及最大Y坐標(biāo)值、RGB值 (圖中"R"、"G"、及"B")、像素?cái)?shù)。 在這里，在IC表格中存儲(chǔ)的地址，是指容納特定標(biāo)識(shí)符的未圖示的存儲(chǔ)器的存儲(chǔ) 區(qū)域的地址。在IC表格中存儲(chǔ)的最小X坐標(biāo)值、最小Y坐標(biāo)值、最大X坐標(biāo)值及最大Y坐 標(biāo)值，是指生成前景層中具有特定標(biāo)識(shí)符的像素所在的主掃描方向及副掃描方向各自的最 小坐標(biāo)值及最大坐標(biāo)值。在IC表格中存儲(chǔ)的像素?cái)?shù)，是指生成前景層中具有特定標(biāo)識(shí)符的 像素的個(gè)數(shù)。 在IC表格中存儲(chǔ)的RGB值，是指特定標(biāo)識(shí)符所識(shí)別的顏色信息。在圖7所示的生 成IC表格中，背景標(biāo)識(shí)符"O"與RGB值(255,255,255)的白色建立關(guān)聯(lián)，前景標(biāo)識(shí)符"1" 與RGB值(0、255、0)的綠色建立關(guān)聯(lián)，前景標(biāo)識(shí)符"2"與RGB值(O，O，O)的黑色建立關(guān)聯(lián)， 前景標(biāo)識(shí)符"3"，與RGB值(0，0，192)的藍(lán)色建立關(guān)聯(lián)，…，前景標(biāo)識(shí)符"8"與RGB值(0，
210，96)的深藍(lán)色建立關(guān)聯(lián)。 需要說明的是，在地址的數(shù)值和標(biāo)識(shí)符的數(shù)值一致的情況下，可以省略IC表格中地址的存儲(chǔ)。不過，此時(shí)，在如后所述將前景標(biāo)識(shí)符整合時(shí)，有必要將整合前的前景標(biāo)識(shí)符和整合后的前景標(biāo)識(shí)符的關(guān)系存儲(chǔ)在IC表格中。而且，IC表格可以被分割成多個(gè)。例如，可以生成地址和標(biāo)識(shí)符建立關(guān)聯(lián)并存儲(chǔ)的標(biāo)識(shí)符表格、地址和最小X坐標(biāo)值、最小Y坐標(biāo)值、最大X坐標(biāo)值及最大Y坐標(biāo)值和像素?cái)?shù)建立關(guān)聯(lián)并存儲(chǔ)的坐標(biāo)表格、以及地址和RGB值建立關(guān)聯(lián)并存儲(chǔ)的彩色表格3種。該3種表格可以借助地址相互建立關(guān)聯(lián)。
即便在將圖6所示的生成前景層分離成2值圖像的情況下，生成與前景標(biāo)識(shí)符的種類數(shù)"8"相等的8幅2值圖像。圖8及圖9分別是表示從圖6所示的生成前景層生成的2值圖像的一例的示意圖。圖8對(duì)應(yīng)于前景標(biāo)識(shí)符"3"，圖9對(duì)應(yīng)于前景標(biāo)識(shí)符"8"。
在圖8所示的2值圖像中，僅僅是圖6所示的生成前景層中具有前景標(biāo)識(shí)符"3"的像素(即像素組E3的像素)具有像素值"0"，其他像素全部具有像素值"1"。在圖9所示的2值圖像中，僅僅是圖6所示的生成前景層中具有前景標(biāo)識(shí)符"8"的像素(即像素組E8的像素)具有像素值"0"，其他像素全部具有像素值"1"。 同樣地，生成僅僅是圖6所示的生成前景層中具有前景標(biāo)識(shí)符"l"的像素(即像素組E1的像素)具有像素值"0"且其他像素全部具有像素值"1"的2值圖像、僅僅是圖6所示的生成前景層中具有前景標(biāo)識(shí)符"2"的像素(即像素組E2的像素)具有像素值"O"且其他像素全部具有像素值"1"的2值圖像、…。如上所示，在根據(jù)圖6所示的生成前景層生成2值圖像的情況下，2值圖像的幅數(shù)成為與像素組El E8 —一對(duì)應(yīng)的8幅。
因此，壓縮處理部3的索引圖像生成部32，為了抑制壓縮后的文件變得過大的不良情況，會(huì)使生成前景層中所含的前景標(biāo)識(shí)符的種類數(shù)減少，對(duì)應(yīng)于種類數(shù)的減少，相應(yīng)地減少生成的2值圖像的幅數(shù)。為此，在本實(shí)施方式中的索引圖像生成部32中，對(duì)近似色涉及的前景標(biāo)識(shí)符彼此進(jìn)行整合。因此，生成IC表格及生成前景層在基于彩色圖像的圖像數(shù)據(jù)及前景蒙版而生成之后，前景標(biāo)識(shí)符彼此未被整合，修正IC表格及修正前景層，對(duì)應(yīng)于前景標(biāo)識(shí)符同士的整合結(jié)果而生成IC表格及生成前景層被修正。 不過，使前景層中所含的前景標(biāo)識(shí)符的種類數(shù)沒有必要地減少，這有可能與壓縮后的畫質(zhì)的大幅度劣化有關(guān)。這是因?yàn)?，在通過前景標(biāo)識(shí)符彼此的整合的情況下，壓縮前的彩色圖像中所含前景的顏色，有可能會(huì)變成壓縮后完全不同的顏色。為此，索引圖像生成部32判定是否使N種前景標(biāo)識(shí)符減至小于N種。 具體而言，本實(shí)施方式中的索引圖像生成部32，判定前景標(biāo)識(shí)符的種類數(shù)N是否多于規(guī)定的種類數(shù)M，在比種類數(shù)M多的情況下，判定為使前景標(biāo)識(shí)符的種類數(shù)減至M種(參照?qǐng)D17的S17)。在這里，種類數(shù)M為自然數(shù)。而且，索引圖像生成部32在前景標(biāo)識(shí)符的種類數(shù)N為規(guī)定的M種以下的情況下，判定為未使種類數(shù)減少。此時(shí)，前景標(biāo)識(shí)符的種類數(shù)仍為N種。 在生成IC表格中存儲(chǔ){N+1}種標(biāo)識(shí)符(即N種前景標(biāo)識(shí)符和1種背景標(biāo)識(shí)符)，生成前景層中含有{N+1}種標(biāo)識(shí)符。在為圖7所示的生成IC表格的情況下，由于N二8，所以含有9種標(biāo)識(shí)符。在使N種前景標(biāo)識(shí)符減至M種類的情況下，在修正IC表格中存儲(chǔ){M+1}種標(biāo)識(shí)符(即M種前景標(biāo)識(shí)符和1種背景標(biāo)識(shí)符)，修正前景層中含有{M+1}種標(biāo)識(shí)符。在為后述的圖14及圖15分別所示的修正IC表格的情況下，由于M二6，所以含有7種標(biāo)識(shí)符。 需要說明的是，索引圖像生成部32可以判定前景標(biāo)識(shí)符的種類數(shù)N是否比規(guī)定的 種類數(shù)P多。在這里，種類數(shù)P為自然數(shù)。在比前景標(biāo)識(shí)符的種類數(shù)P多的情況下，索引圖 像生成部32判定為使前景標(biāo)識(shí)符的種類數(shù)減至種類數(shù)P以下的M種。而且，索引圖像生成 部32在前景標(biāo)識(shí)符的種類數(shù)N為規(guī)定的P種以下的情況下，判定為未使種類數(shù)減少。此時(shí)， 前景標(biāo)識(shí)符的種類數(shù)仍為N種。 而且，索引圖像生成部32，可以通過判定由用戶設(shè)定的壓縮模式是使文件大小的 優(yōu)先于畫質(zhì)高低的大小優(yōu)先模式，或還是使畫質(zhì)高低優(yōu)先于文件大小的畫質(zhì)優(yōu)先模式，來 判定是否使前景標(biāo)識(shí)符的種類數(shù)減少。進(jìn)而，而且，索引圖像生成部32可以對(duì)應(yīng)于由用戶 設(shè)定的壓縮模式，來變更是否使前景標(biāo)識(shí)符的種類數(shù)減少的判定基準(zhǔn)。例如，作為大小優(yōu)先 模式中的規(guī)定種類數(shù)M，可以設(shè)定小于畫質(zhì)優(yōu)先模式中的規(guī)定種類數(shù)M的值。
關(guān)于判定前景標(biāo)識(shí)符的種類數(shù)N比規(guī)定的種類數(shù)M多且使N種前景標(biāo)識(shí)符減少至 小于N種的索引圖像生成部32，接著分別對(duì)彩色及非彩色決定減少后的種類數(shù)。索引圖像 生成部32參照生成IC表格，獲得對(duì)彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)&、和 對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n2。種類數(shù)ni、 n2為ni > 0、 n2 > 0 及n,n2 = N的整數(shù)。種類數(shù)N為自然數(shù)，如果= n2，則種類數(shù)&、 n2雙方自然數(shù)。
接著，索引圖像生成部32，決定對(duì)種類數(shù)減少后的彩色的顏色信息進(jìn)行識(shí)別的前 景標(biāo)識(shí)符的種類數(shù)m"和對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)m2。種類數(shù) mi、m2是mi > 0、m2 > 0及mi+m2 = M的整數(shù)。種類數(shù)M為自然數(shù)，如果= m2，則種類數(shù)n^、 m2雙方為自然數(shù)。而且，n^《n!及m2《n2，但由于M < N，所以如果m！ = niJUm2 < !12，如 果1112 = 112，則< nlt) 本實(shí)施方式中的索引圖像生成部32，按照如果r^ > 0則> 0、如果!12 > 0則m2 > 0的方式?jīng)Q定種類數(shù)n^、m2。因此，如果壓縮前的彩色圖像中即便含有1種顏色也是含有 彩色(或非彩色)，則按照壓縮后的彩色圖像中含有最低l種顏色的彩色(或非彩色)的方 式來決定種類數(shù)n^、m2。 而且，本實(shí)施方式中的索引圖像生成部32，在決定種類數(shù)n^、m2之前，分別判定種 類數(shù)&是否比規(guī)定的種類數(shù)多，及種類數(shù)n2是否比規(guī)定的種類數(shù)Q2多(參照?qǐng)D19的 S31及S32)。在這里，規(guī)定的種類數(shù)Qi是2《Qi < M的自然數(shù)，規(guī)定的種類數(shù)Q2是2《Q2 < M的自然數(shù)，Q,Q2《M。因此，作為規(guī)定的種類數(shù)M，預(yù)先設(shè)定為M > 4的合適的值。而 且，由于M < N，所以如果n丄《Qp則n2 > Q2，如果n2《Q2，則> Q10
種類數(shù)&為規(guī)定的種類數(shù)(^以下的情況下，索引圖像生成部32基于下述式(M9)、 (M10)的運(yùn)算結(jié)果來決定種類數(shù)mpm2(參照?qǐng)D19的S37)。
= (M9)
m2二M-r^ (M10) 在種類數(shù)n2為規(guī)定的種類數(shù)Q2以下的情況下，索引圖像生成部32基于下述式 (Mll)、 (M12)的運(yùn)算結(jié)果來決定種類數(shù)mpm2(參照?qǐng)D19的S39)。
m2 = n2 (Mil)
!i^二M-n2 (Ml 2) 在種類數(shù)r^比規(guī)定的種類數(shù)Q1多且種類數(shù)化比規(guī)定的種類數(shù)Q2多的情況下，索引圖像生成部32基于下述式(M13)、 (M14)的運(yùn)算結(jié)果來決定種類數(shù)n^、m2。不過，種類數(shù)
舍入小數(shù)點(diǎn)以下的小數(shù)部分(參照?qǐng)D19的S33)。
mi=MXni/N (M13)
m2 = M-n^ (M14) 需要說明的是，索引圖像生成部32，基于下述式(M15)、 (M16)的運(yùn)算結(jié)果來代替 式(M13)、 (M14)，決定種類數(shù)i^、m2。不過，種類數(shù)m2舍去小數(shù)點(diǎn)以下的小數(shù)部分。
m2 = MXn2/N (Ml 5)
= M_m2 (M16) 在這里，在種類數(shù)r^為規(guī)定的種類數(shù)Q1以下的情況下，有可能壓縮前的彩色圖像 中所含的彩色僅為一種顏色，或壓縮前的彩色圖像中一種彩色都不含?；蛘撸瑝嚎s前的彩色 圖像中所含的彩色有可能像例如紅色及藍(lán)色那樣僅為通常不被看作是近似色的顏色。因 此，為了殘留僅存在一種顏色的彩色，或者為了抑制通常不被看作是近似色的顏色彼此的 整合，在決定種類數(shù)n^、m2時(shí)，使用式(M9)、 (MIO)。為此，在n! = 0的情況下，n^ = 0，m2 = M。 同樣地，在種類數(shù)!12為規(guī)定的種類數(shù)92以下的情況下，有可能壓縮前的彩色圖像 中所含的非彩色僅為l種顏色，或壓縮前的彩色圖像中一種顏色的非彩色都不含有?；蛘?， 壓縮前的彩色圖像中所含的非彩色有可能像例如白色及黑色那樣僅為通常被看作是近似 色的顏色。因此，為了殘留僅存在一種顏色1色的非彩色，或者為了抑制通常不被看作是近 似色的顏色彼此的整合，在決定種類數(shù)i^、m2時(shí)，使用式(Mil) 、 (M12)。為此，化=0的情況 下，m2 = 0， m丄=M。 不過，在式(M13)的運(yùn)算結(jié)果mj或式(M16)的運(yùn)算結(jié)果m》為m！ < Q！的情況下， 索引圖像生成部32基于式(M9)、 (M10)的運(yùn)算結(jié)果來決定種類數(shù)n^、m2即可。另一方面， 在式(M14)的運(yùn)算結(jié)果m2(或式(M15)的運(yùn)算結(jié)果m2)為m2 < Q2的情況下，索引圖像生成 部32基于式(Mll)、 (M12)的運(yùn)算結(jié)果來決定種類數(shù)n^、m2即可。 在這里，對(duì)種類數(shù)r^比規(guī)定的種類數(shù)(^多，且種類數(shù)化比規(guī)定的種類數(shù)92多的情 況下的具體例進(jìn)行描述。在生成IC表格中，種類數(shù)N二 12，彩色的種類數(shù)r^二8，非彩色 的種類數(shù)化=4，規(guī)定的種類數(shù)M二 8，規(guī)定的種類數(shù)Qi = 3，規(guī)定的種類數(shù)92 = 2。由于 r^〉Qi且n2〉Q2，所以種類數(shù)i^、m2使用式(M13) 、 (M14)，按照下述式(M17) 、 (M18)的方
式?jīng)Q定。 11^ = 8X8/12 = 53 = 6 (M17)
m2 = 8-6 = 2 (M18) 即便在對(duì)小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行舍去或四舍五入的情況下，種類數(shù)mp m2 = 5、3。也就是說，在使用式(M13)決定種類數(shù)n^的情況下，通過舍入小數(shù)點(diǎn)以下的小數(shù)部分， 彩色涉及的前景標(biāo)識(shí)符比非彩色優(yōu)先殘留，非彩色涉及的前景標(biāo)識(shí)符彼此比彩色優(yōu)先被整 合。其結(jié)果，彩色的減少數(shù)受到抑制。這是因?yàn)?，與非彩色相比，人眼更容易關(guān)注到彩色，所 以使彩色過于減少，此時(shí)視覺上的畫質(zhì)劣化。 接著，參照?qǐng)D7所示的生成IC表格，描述具體例。索引圖像生成部32，基于在圖7 所示的生成IC表格中存儲(chǔ)的RGB值，判定該RGB值所示的顏色是彩色還是非彩色(參照?qǐng)D 17的S19)。嚴(yán)格來說，如果所有RGB值為同值，則是非彩色，非彩色以外為彩色。但是，這樣的判定條件過于嚴(yán)格。為此，本實(shí)施方式中的索引圖像生成部32，基于下述式(M19) (M22)來對(duì)色彩判定值Col進(jìn)行運(yùn)算，如果色彩判定值Col為規(guī)定的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值轉(zhuǎn)換成LW表色系統(tǒng)(CIE1976。 CIE-Commission Internationale de 1' Eclairage :國際照明委員會(huì))中的均等色空間
上的坐標(biāo)(C值明度，^值、l/值色度)，如果^值及l(fā)/值分別為規(guī)定的閾值(例如在分
別用8比特表示^值及l(fā)/值的情況下，為"16")以下，則可以看作為非彩色，如果超過規(guī) 定的閾值，則看作為彩色。 綜上所述，在為圖7所示的生成IC表格的情況下，僅將與前景標(biāo)識(shí)符"2"有關(guān)聯(lián) 的RGB值(O，O，O)的黑色看作為非彩色，將分別與前景標(biāo)識(shí)符"1"、"3" "8"有關(guān)聯(lián)的RGB 值的各色看作為彩色。因此，在圖7所示的生成IC表格中，種類數(shù)N二 8，彩色的種類數(shù)r^ =7，非彩色的種類數(shù)化=1。在這里，規(guī)定的種類數(shù)M = 6，規(guī)定的種類數(shù)(^ = 3，規(guī)定的 種類數(shù)92 = 2。由于r^ 〉Q!且ri2《Q2，所以關(guān)于種類數(shù)n^m2，使用式(Mil) 、 (M12)，按照 下述式(M23)、 (M24)來決定。
m2 = 1 (M23)
mi = 6-1 = 5 (M24) 如上所述的結(jié)果，在圖7所示的生成IC表格中，非彩色涉及的前景標(biāo)識(shí)符直接殘
留，對(duì)近似色的彩色涉及的前景標(biāo)識(shí)符彼此進(jìn)行整合。在這里，將使彩色涉及的前景標(biāo)識(shí)符
的種類數(shù)減少的個(gè)數(shù)(以下稱為減少數(shù))設(shè)為減少數(shù)D"將非彩色涉及的前景標(biāo)識(shí)符的減
少數(shù)設(shè)為減少數(shù)D2，減少數(shù)Dp減少數(shù)D2按照下述式(M25)、 (M26)進(jìn)行運(yùn)算(參照后述的
圖20的S51及圖21的S71)。 Di = n「n^ (M25) D2 = n2_m2 (M26) 在為圖7所示的生成IC表格的情況下，彩色涉及的減少數(shù)D工=2，非彩色涉及的 減少數(shù)02 = 0。因此，索引圖像生成部32，將彩色涉及的2種前景標(biāo)識(shí)符整合成作為該彩 色的近似色的其他彩色涉及的前景標(biāo)識(shí)符。 如上所示，本實(shí)施方式中的索引圖像生成部32，對(duì)應(yīng)于彩色及非彩色分別涉及的 前景標(biāo)識(shí)符的種類數(shù)A、n2相對(duì)于所有前景標(biāo)識(shí)符的種類數(shù)N的比例，來決定減少后的種類 數(shù)n^、m2，但不限于這樣的構(gòu)成。例如，索引圖像生成部32，可以構(gòu)成為對(duì)應(yīng)于具有彩色及非 彩色的每個(gè)的像素?cái)?shù)相對(duì)于總像素?cái)?shù)的比例，來決定種類數(shù)叫、m2。而且，索引圖像生成部 32可以構(gòu)成為考慮前景標(biāo)識(shí)符的種類數(shù)和像素?cái)?shù)雙方后而進(jìn)行決定。例如，索引圖像生成 部32，抽出與規(guī)定數(shù)以上的像素?cái)?shù)有關(guān)聯(lián)的前景標(biāo)識(shí)符，基于已抽出的前景標(biāo)識(shí)符的彩色 及非彩色各自的種類數(shù)的比例，來決定種類數(shù)mi、 m2。 接著，例示兩種對(duì)近似色進(jìn)行運(yùn)算的方法。關(guān)于本實(shí)施方式中的第一近似色運(yùn)算
25方法，是基于色差對(duì)彩色彼此進(jìn)行運(yùn)算、基于亮度差對(duì)非彩色彼此進(jìn)行運(yùn)算的方法。而且， 關(guān)于第二近似色運(yùn)算方法，是基于已實(shí)施了與可見度對(duì)應(yīng)的加權(quán)的色差對(duì)彩色彼此進(jìn)行運(yùn) 算、基于已實(shí)施了與可見度對(duì)應(yīng)的加權(quán)的亮度差對(duì)非彩色進(jìn)行運(yùn)算的方法。
即便在利用以往的方法對(duì)近似色進(jìn)行運(yùn)算的情況下，在圖7所示的生成IC表格 中，與前景標(biāo)識(shí)符"2"有關(guān)聯(lián)的RGB值(O，O，O)的黑色和與前景標(biāo)識(shí)符"8"有關(guān)聯(lián)的RGB 值(0，0，96)的深藍(lán)色會(huì)被看作為近似色。但是，本發(fā)明中，完全未考慮彩色和非彩色的組 合。為此，即使為近似色，彩色和非彩色也未被整合，彩色彼此及/或非彩色彼此的近似色 被整合。其結(jié)果，防止所謂在壓縮前的彩色圖像中為彩色(或非彩色)前景，在壓縮后的彩 色圖像中變色為非彩色(或彩色)而畫質(zhì)大幅度惡化的問題。 圖IOA及IOB是表示用于對(duì)近似色進(jìn)行運(yùn)算的顏色信息表格的一例的示意圖。圖 10A示出使用第一近似色運(yùn)算方法時(shí)的顏色信息表格，圖10B示出使用第二近似色運(yùn)算方 法時(shí)的顏色信息表格。這樣的顏色信息表格優(yōu)選與IC表格分開生成。
在圖IOA及IOB所示的顏色信息表格中，與前景標(biāo)識(shí)符(圖中"Idx")、RGB值(圖 中"R"、"G"、及"B")、LW值(圖中"L"、"a"、及"b")建立關(guān)聯(lián)并存儲(chǔ)。在顏色信息表 格中存儲(chǔ)的RGB值，是指由特定的前景標(biāo)識(shí)符識(shí)別的顏色信息，LW值是指將由特定的前 景標(biāo)識(shí)符識(shí)別的RGB值轉(zhuǎn)換成LW表色系統(tǒng)的顏色信息。在圖IOB所示的顏色信息表格 中，進(jìn)而加權(quán)系數(shù)WtL和加權(quán)系數(shù)WtC與前景標(biāo)識(shí)符建立關(guān)聯(lián)并被存儲(chǔ)。
加權(quán)系數(shù)WtL是指用于基于亮度的可見度對(duì)亮度差實(shí)施加權(quán)的加權(quán)系數(shù)。關(guān)于本 實(shí)施方式中的索引圖像生成部32，如果與特定的前景標(biāo)識(shí)符建立關(guān)聯(lián)的1/值大于規(guī)定的第 一閾值"50"，則加權(quán)系數(shù)WtL = "2"，如果！/值為規(guī)定的第一閾值"50"以下，則加權(quán)系數(shù) WtL = "0. 5"。 L*值大的(即加權(quán)系數(shù)WtL = "2")顏色信息為表示亮色的顏色信息，L*值 小的(即加權(quán)系數(shù)WtL二"0.5")顏色信息為表示暗色的顏色信息。亮色比暗色更明顯，所 以優(yōu)選不被整合。由于暗色被優(yōu)先整合，所以與亮色對(duì)應(yīng)的加權(quán)系數(shù)WtL被設(shè)成大于與暗 色對(duì)應(yīng)的加權(quán)系數(shù)WtL的值。 加權(quán)系數(shù)WtC是指用于基于色度的可見度對(duì)色差實(shí)施加權(quán)的加權(quán)系數(shù)。關(guān)于本實(shí) 施方式中的索引圖像生成部32，如果與特定的前景標(biāo)識(shí)符建立關(guān)聯(lián)的1/值小于規(guī)定的第二 閾值"O"，則加權(quán)系數(shù)WtC ="0. 5"，如果l/值為規(guī)定的第二閾值"0"以上，則加權(quán)系數(shù)WtC ="2"。 l/值大的(即加權(quán)系數(shù)WtC二"2")顏色信息為表示黃系顏色的顏色信息，l/值小 的(即加權(quán)系數(shù)WtC二"0.5")顏色信息是表示藍(lán)系顏色的顏色信息。黃系顏色比藍(lán)系顏 色更明顯，所以優(yōu)選不被整合。由于藍(lán)系顏色被優(yōu)先整合，所以與黃系顏色對(duì)應(yīng)的加權(quán)系數(shù) WtC被設(shè)成大于與藍(lán)系顏色對(duì)應(yīng)的加權(quán)系數(shù)WtC的值。 在圖7所示的生成IC表格中，非彩色涉及的前景標(biāo)識(shí)符未被整合。因此，與前景 標(biāo)識(shí)符"2"有關(guān)聯(lián)的RGB值及LW值不會(huì)被用于近似色的運(yùn)算。在第一近似色運(yùn)算方法 中，基于在圖IOA所示的顏色信息表格中存儲(chǔ)的彩色的RGB值，對(duì)彩色彼此的色差進(jìn)行運(yùn) 算。在第二近似色運(yùn)算方法中，基于在圖IOB所示的顏色信息表格中存儲(chǔ)的彩色的RGB值， 對(duì)彩色彼此的色差進(jìn)行運(yùn)算，針對(duì)經(jīng)運(yùn)算的色差，對(duì)加權(quán)系數(shù)WtL、 WtC分別施以乘法運(yùn)算。
圖11是表示基于圖10A及10B所示的顏色信息表格的色差運(yùn)算結(jié)果表格的一例 的示意圖。圖中，"-3"、"-4"、…、及"7-8"，表示前景標(biāo)識(shí)符"l"、"3"的組合、前景標(biāo)識(shí)符 "1"、"4"的組合、…、及前景標(biāo)識(shí)符"7"、"8"的組合。
26
在使用第一近似色運(yùn)算方法的情況下，本實(shí)施方式中的索引圖像生成部32，對(duì)于
前景標(biāo)識(shí)符"i"、"j" (i為自然數(shù)，j為j > i+l的自然數(shù))的組合，基于下述式(M27)
(M30)進(jìn)行色差A(yù)ColC的運(yùn)算。在圖ll所示的色差運(yùn)算結(jié)果表格中記載的"色差"，示出作
為式(M30)的運(yùn)算結(jié)果的色差A(yù)ColC。而且，"色差"的向右的數(shù)字表示是圖中第幾小的色
差A(yù)ColC。其中，將與前景標(biāo)識(shí)符"i"建立關(guān)聯(lián)的RGB值設(shè)為RGB值(R[i] ， G[i] ， B[i])，
將與前景標(biāo)識(shí)符"j"建立關(guān)聯(lián)的RGB值設(shè)為RGB值(R[j]，G[j]，B[j])。而且，在為圖7所
示的生成IC表格的情況下，為前景標(biāo)識(shí)符"i "、" j " ^前景標(biāo)識(shí)符"2"。 AColR = |R[i]-R[j] | (M27) AColG = |G[i]-G[j] | (M28) AColB = |B[i]-B[j] | (M29) AColC = AColR+AColG+AColB (M30) 在使用第二近似色運(yùn)算方法的情況下，本實(shí)施方式中的索引圖像生成部32，基于 式(M27) (M30)及下述式(M31)，對(duì)權(quán)重色差A(yù)WtColC進(jìn)行運(yùn)算。在圖ll所示的色差運(yùn) 算結(jié)果表格中記載的"權(quán)重色差"，表示作為式(M31)的運(yùn)算結(jié)果的權(quán)重色差A(yù)WtColC。而 且，"權(quán)重色差"的向右的數(shù)字表示在圖中為第幾小的權(quán)重色差A(yù)WtColC。
AWtColC = AColCXWtLXWtC (M31) 如上所示，關(guān)于彩色，是對(duì)色差進(jìn)行考慮，關(guān)于非彩色，是對(duì)亮度差進(jìn)行考慮。所 以使用第一近似色運(yùn)算方法的情況下，本實(shí)施方式中的索引圖像生成部32對(duì)于前景標(biāo)識(shí) 符"i"、"j"的組合，使用下述式(M32)對(duì)亮度差A(yù)ColL進(jìn)行運(yùn)算。不過，將與前景標(biāo)識(shí)符 "i"建立關(guān)聯(lián)的L*值作為L(zhǎng)*值(L*[i])，將與前景標(biāo)識(shí)符"j"建立關(guān)聯(lián)的L*值作為L(zhǎng)*值 (L*[j])。而且，在為圖7所示的生成IC表格的情況下，為前景標(biāo)識(shí)符"i"、"j"^前景標(biāo)識(shí) 符"2"。 AColL = |L*[i]_L*[j] | (M32) 在使用第二近似色運(yùn)算方法的情況下，本實(shí)施方式中的索引圖像生成部32，基于 式(M32)及下述式(M33)對(duì)權(quán)重亮度差A(yù)WtColL進(jìn)行運(yùn)算。
AWtColL = AColLXWtL (M33) 在使用第一近似色運(yùn)算方法的情況下，如果參照在圖11所示的色差運(yùn)算結(jié)果表 格記載的"色差"，則色差A(yù)ColC為最小的組合是前景標(biāo)識(shí)符"3"、"8"的組合，第二小的組 合為前景標(biāo)識(shí)符"4"、"5"的組合，第三小的組合為前景標(biāo)識(shí)符"3"、"6"的組合。
由于減少數(shù)D工二2，所以索引圖像生成部32首先決定作為色差A(yù)ColC最小的組合 的前景標(biāo)識(shí)符"3"、"8"的整合。如后所述，關(guān)于前景標(biāo)識(shí)符"3"、"8"，由于前景標(biāo)識(shí)符"8" 被整合成前景標(biāo)識(shí)符"3"，所以前景標(biāo)識(shí)符"8"稱為無效的前景標(biāo)識(shí)符。因此，索引圖像生 成部32對(duì)去除無效的前景標(biāo)識(shí)符"8"后作為色差A(yù)ColC最小的組合(即第二小的組合) 的前景標(biāo)識(shí)符"4"、"5"的整合進(jìn)行決定。 通過對(duì)前景標(biāo)識(shí)符"3"、"8"進(jìn)行整合，對(duì)前景標(biāo)識(shí)符"4"、"5"進(jìn)行整合，彩色涉及 的前景標(biāo)識(shí)符的種類數(shù)成為"6"，成為從種類數(shù)N中已減少了 "2"的值(與減少數(shù)D工相等 的值)。因此，索引圖像生成部32不判定是否可以進(jìn)行與色差A(yù)ColC為第三小以后的前景 標(biāo)識(shí)符彼此有關(guān)的整合。 也就是說，在使用第一近似色運(yùn)算方法的情況下，與前景標(biāo)識(shí)符"3"有關(guān)聯(lián)的RGB
27值(0，0，192)的藍(lán)色和與前景標(biāo)識(shí)符"8"有關(guān)聯(lián)的RGB值(0，0，96)的深藍(lán)色被看作為近 似色。而且，與前景標(biāo)識(shí)符"4"有關(guān)聯(lián)的RGB值(240，0，0)的紅色和與前景標(biāo)識(shí)符"5"有 關(guān)聯(lián)的RGB值(160， 32， 32)的茶色被看作為近似色。 在使用第二近似色運(yùn)算方法的情況下，如果參照在圖11所示的色差運(yùn)算結(jié)果表 格中記載的"權(quán)重色差"，則權(quán)重色差A(yù)WtColC為最小的組合是前景標(biāo)識(shí)符"3"、"8"的組 合，第二小的組合是前景標(biāo)識(shí)符"3"、"6"的組合，第三小的組合是前景標(biāo)識(shí)符"6"、"8"的組 合，第四小的組合是前景標(biāo)識(shí)符"5"、"6"的組合。 由于減少數(shù)D工二2，所以索引圖像生成部32首先決定作為權(quán)重色差A(yù)WtColC最小 的組合的前景標(biāo)識(shí)符"3"、"8"的整合。如后所述，關(guān)于前景標(biāo)識(shí)符"3"、"8"，由于前景標(biāo)識(shí) 符"8"被整合成前景標(biāo)識(shí)符"3"，所以前景標(biāo)識(shí)符"8"成為無效的前景標(biāo)識(shí)符。因此，索引 圖像生成部32決定除去無效的前景標(biāo)識(shí)符"8"后作為權(quán)重色差A(yù)WtColC最小的組合(即 第二小的組合)的前景標(biāo)識(shí)符"3"、"6"的整合。 通過對(duì)前景標(biāo)識(shí)符"3"、"8"進(jìn)行整合，對(duì)前景標(biāo)識(shí)符"3"、"6"進(jìn)行整合，彩色涉及 的前景標(biāo)識(shí)符的種類數(shù)成為"6"，成為從種類數(shù)N已減少了 "2"的值(與減少數(shù)D工相等的 值)。因此，索引圖像生成部32不判定是否可以進(jìn)行與權(quán)重色差A(yù)WtColC為第三小以后的 前景標(biāo)識(shí)符彼此有關(guān)的整合。 也就是說，在使用第二近似色運(yùn)算方法的情況下，與前景標(biāo)識(shí)符"3"有關(guān)聯(lián)的RGB 值(0，0，192)的藍(lán)色、與前景標(biāo)識(shí)符"6"有關(guān)聯(lián)的RGB值(96,64， 150)的紫色和與前景標(biāo) 識(shí)符"8"有關(guān)聯(lián)的RGB值(0，0，96)的深藍(lán)色被看作為近似色。 不過，如后所述，關(guān)于前景標(biāo)識(shí)符"3"、"6"，由于前景標(biāo)識(shí)符"3"被整合成前景標(biāo) 識(shí)符"6"，所以前景標(biāo)識(shí)符"3"成為無效的前景標(biāo)識(shí)符。在這里，在減少數(shù)D工=3的情況 下，索引圖像生成部32決定除去無效的前景標(biāo)識(shí)符"3"、"8"后作為權(quán)重色差A(yù)WtColC最 小的組合(即第四小的組合)的前景標(biāo)識(shí)符"5"、"6"的整合。 參照?qǐng)D7所示的生成IC表格和圖11所示的色差運(yùn)算結(jié)果表格可知，如果是單純 的色差，RGB值(0，0，192)的藍(lán)色和RGB值(0，0，96)的深藍(lán)色被看作為最近似的近似色， 而且，RGB值(240，0，0)的紅色和RGB值(160， 32， 32)的茶色被看作為第二近似的近似色。 RGB值(0，0，192)的藍(lán)色和RGB值(0，0，96)的深藍(lán)色雙方均為暗色，而且是藍(lán)系顏色。
但是，RGB值(240， 0， 0)的紅色和RGB值(160， 32， 32)的茶色雙方均為黃系顏色， 而且RGB值(240，0，0)的紅色為亮色。因此，在將這些整合的情況下，當(dāng)與壓縮前的彩色圖 像進(jìn)行比較時(shí)，壓縮后的彩色圖像中的變色有可能明顯。 另一方面，如果是權(quán)重色差，RGB值(0， 0， 192)的藍(lán)色和RGB值(0， 0， 96)的深藍(lán) 色被看作為最近似的近似色，而且，RGB值(0，0，192)的藍(lán)色和RGB值(96，64， 150)的紫色 被看作為第二近似的近似色。RGB值(0，0，192)的藍(lán)色和RGB值(0，0，96)的深藍(lán)色和RGB 值(96，64，150)的紫色均為暗色，而且是藍(lán)系顏色。因此，即便將這些整合，在與壓縮前的 彩色圖像進(jìn)行比較時(shí)，壓縮后的彩色圖像的變色不明顯。 需要說明的是，本實(shí)施方式中的索引圖像生成部32，基于式(M27) (M30)，將R 值、G值及B值各自的絕對(duì)差分值的總和作為色差A(yù)ColC，但并不限于此。例如，索引圖像 生成部32可以將^值及l(fā)/值各自的絕對(duì)差分值的總和作為色差A(yù)ColC。而且，索引圖像 生成部32可以構(gòu)成為不限于使用RGB表色系統(tǒng)及LW表色系統(tǒng)，還可以使用其他表色系統(tǒng)(例如HLS表色系統(tǒng))進(jìn)行色差A(yù) ColC及亮度差A(yù) ColL的運(yùn)算。 不過，在色差A(yù)ColC或權(quán)重色差A(yù)WtColC為最小的組合存在多組的情況下，索引圖像生成部32可以優(yōu)先整合含有最小值的前景標(biāo)識(shí)符的組合，還可以優(yōu)先整合相關(guān)聯(lián)的像素?cái)?shù)的和為最小的組合。或者，就索引圖像生成部32而言，在色差A(yù)ColC(或權(quán)重色差A(yù)WtColC)相同的情況下，對(duì)權(quán)重色差A(yù)WtColC(或色差A(yù)ColC)進(jìn)行比較，決定整合哪一組合。即便在亮度差A(yù)ColL或權(quán)重亮度差A(yù)WtColL為最小的組合存在多組的情況下，與色差A(yù)ColC或權(quán)重色差A(yù)WtColC為最小的組合存在多組的情況進(jìn)行一樣的處理即可。
圖12及圖13分別是表示對(duì)圖6所示的生成前景層進(jìn)行修正而成的修正前景層的一例的示意圖。圖12表示使用第一近似色運(yùn)算方法進(jìn)行了前景標(biāo)識(shí)符彼此的整合的情況，圖13表示使用第二近似色運(yùn)算方法進(jìn)行了前景標(biāo)識(shí)符彼此的整合的情況。
圖中分別用粗框圍住的像素組E1 E8，對(duì)應(yīng)于圖6所示的像素組E1 E8。但是，在圖12所示的修正前景層中，像素組E5的各像素不具有前景標(biāo)識(shí)符"5"，而具有前景標(biāo)識(shí)符"4"，像素組E8的各像素不具有前景標(biāo)識(shí)符"8"，而具有前景標(biāo)識(shí)符"3"。而且，在圖13所示的修正前景層中，像素組E3、E8的各像素不具有前景標(biāo)識(shí)符"3"、"8"，而具有前景標(biāo)識(shí)符"6"。 圖14及圖15分別是表示修正IC表格的一例的示意圖。圖14表示對(duì)圖7所示的生成IC表格進(jìn)行了修正，與圖12所示的修正前景層相對(duì)應(yīng)。圖15表示對(duì)圖7所示的生成IC表格進(jìn)行了修正，與圖13所示的修正前景層相對(duì)應(yīng)。圖中"一"表示從左側(cè)的數(shù)值向右側(cè)的數(shù)值修正。在本說明書中，為了進(jìn)行說明，首先分別在圖12及圖13中示出修正前景層，然后將修正IC表格分別示于圖14及圖15中。但是，實(shí)際上索引圖像生成部32將圖7所示的生成IC表格修正成圖14所示的修正IC表格或圖15所示的修正IC表格，將圖6所示的生成前景層修正成圖12所示的修正前景層或圖13所示的修正前景層。
為了將生成前景層修正成修正前景層，本實(shí)施方式中的索引圖像生成部32對(duì)具有應(yīng)該整合的前景標(biāo)識(shí)符"i "、" j "的每個(gè)像素的像素?cái)?shù)進(jìn)行比較，來決定是將前景標(biāo)識(shí)符"i "整合成前景標(biāo)識(shí)符"j "，還是將前景標(biāo)識(shí)符"j "整合成前景標(biāo)識(shí)符"i "。
在使用第一近似色運(yùn)算方法的情況下，如果參照?qǐng)D7所示的生成IC表格，與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的像素?cái)?shù)為"5"，與前景標(biāo)識(shí)符"8"建立關(guān)聯(lián)的像素?cái)?shù)為"3"。因此，索引圖像生成部32決定將前景標(biāo)識(shí)符"8"整合成前景標(biāo)識(shí)符"3"(參照?qǐng)D20的S56)。而且，與前景標(biāo)識(shí)符"3"、"8"建立關(guān)聯(lián)的像素?cái)?shù)的總像素?cái)?shù)為"8"。因此，索引圖像生成部32如圖14所示，將與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的像素?cái)?shù)從"5"修正成"8"，將與前景標(biāo)識(shí)符"8 "建立關(guān)聯(lián)的像素?cái)?shù)從"3 "修正成無效值(本實(shí)施方式中為"0 ")。 而且，如果參照?qǐng)D7所示的生成IC表格，與前景標(biāo)識(shí)符"3"、"8"建立關(guān)聯(lián)的各坐標(biāo)值，最小X坐標(biāo)值為"10"、" 10"，最小Y坐標(biāo)值為"7"、" 16"，最大X坐標(biāo)值為"12"、" 12"，及最大Y坐標(biāo)值為"9"、"16"。因此，索引圖像生成部32如圖14所示維持與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的各坐標(biāo)值，或?qū)⑵湫拚勺钚坐標(biāo)值"10"、最小Y坐標(biāo)值"7"、最大X坐標(biāo)值"12"及最大Y坐標(biāo)值"16"。這是因?yàn)?，關(guān)于最小X坐標(biāo)值及最小Y坐標(biāo)值，前景標(biāo)識(shí)符"3"的上述值分別為前景標(biāo)識(shí)符"8"的上述值以下，關(guān)于最大X坐標(biāo)值，前景標(biāo)識(shí)符"3"的上述值為前景標(biāo)識(shí)符"8"的上述值以上，關(guān)于最大Y坐標(biāo)值，前景標(biāo)識(shí)符"3"的上述值小于前景標(biāo)識(shí)符"8"的上述值。
29
進(jìn)而，索引圖像生成部32如圖14所示將前景標(biāo)識(shí)符"8"修正成前景標(biāo)識(shí)符"3"。參照?qǐng)D7所示的生成IC表格可知，修正IC表格的地址的值等于整合前的前景標(biāo)識(shí)符的值。因此，如果參照在修正IC表格中存儲(chǔ)的地址和與該地址有關(guān)聯(lián)的前景標(biāo)識(shí)符，可明白整合前的前景標(biāo)識(shí)符和整合后的前景標(biāo)識(shí)符的關(guān)系。 本實(shí)施方式中的索引圖像生成部32，不變更與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的RGB值。也就是說，整合后的前景標(biāo)識(shí)符"3"與整合前的像素?cái)?shù)多的顏色信息建立關(guān)聯(lián)。其結(jié)果，在圖6所示的生成前景層中，像素?cái)?shù)多的藍(lán)色比像素?cái)?shù)少的深藍(lán)色更優(yōu)先殘留于圖12所示的修正前景層中。即便在前景標(biāo)識(shí)符"3"和前景標(biāo)識(shí)符"8"被整合成前景標(biāo)識(shí)符"8"的情況下，圖6所示的生成前景層中像素?cái)?shù)少的顏色比多的顏色優(yōu)先殘留于圖12所示的修正前景層中，所以在與壓縮前的彩色圖像進(jìn)行了比較的情況下，壓縮后的彩色圖像中的變色更明顯，所以視覺上的畫質(zhì)劣化。 接著，如果參照修正中的生成IC表格，與前景標(biāo)識(shí)符"4"建立關(guān)聯(lián)的像素?cái)?shù)為"9"，與前景標(biāo)識(shí)符"5"建立關(guān)聯(lián)的像素?cái)?shù)為"9"。因此，即便將前景標(biāo)識(shí)符"5"整合成前景標(biāo)識(shí)符"4"，即便將前景標(biāo)識(shí)符"4"整合成前景標(biāo)識(shí)符"5"，對(duì)壓縮后的畫質(zhì)的影響不會(huì)改變。因此，為了方便起見，索引圖像生成部32決定將地址大的前景標(biāo)識(shí)符"5"整合成地址小的前景標(biāo)識(shí)符"4"。 而且，與前景標(biāo)識(shí)符"4"、"5"建立關(guān)聯(lián)的像素?cái)?shù)的總像素?cái)?shù)為"18"。因此，索引圖像生成部32如圖14所示將與前景標(biāo)識(shí)符"4"建立關(guān)聯(lián)的像素?cái)?shù)從"9"修正成"18"，將與前景標(biāo)識(shí)符"5"建立關(guān)聯(lián)的像素?cái)?shù)從"9"修正成"0"。而且，索引圖像生成部32如圖14所示維持與前景標(biāo)識(shí)符"4"建立關(guān)聯(lián)的各坐標(biāo)值，或?qū)⑵湫拚勺钚坐標(biāo)值"0"、最小Y坐標(biāo)值"10"、最大X坐標(biāo)值"8"、及最大Y坐標(biāo)值"17"。進(jìn)而，索引圖像生成部32如圖14所示將前景標(biāo)識(shí)符"5"修正成前景標(biāo)識(shí)符"4"。 根據(jù)以上的結(jié)果，如圖12所示，在修正前景層中，具有前景標(biāo)識(shí)符"3"的像素?cái)?shù)成為"8"，具有前景標(biāo)識(shí)符"8"的像素?cái)?shù)成為"0"。而且，具有前景標(biāo)識(shí)符"4"的像素?cái)?shù)成為"18"，具有前景標(biāo)識(shí)符"5"的像素?cái)?shù)成為"0"。 需要說明的是，索引圖像生成部32并不限于將整合后的前景標(biāo)識(shí)符與整合前的像素?cái)?shù)多的顏色信息建立關(guān)聯(lián)的構(gòu)成。例如，索引圖像生成部32可以構(gòu)成為在對(duì)整合前的顏色信息施以與具有該顏色信息的像素?cái)?shù)的多寡成比例的加權(quán)之后，進(jìn)行平均，由此對(duì)代表色的顏色信息進(jìn)行運(yùn)算，將運(yùn)算結(jié)果與整合后的前景標(biāo)識(shí)符建立關(guān)聯(lián)。此時(shí)，各前景標(biāo)識(shí)符的像素?cái)?shù)的多寡由代表色的配合來反映，所以沒有必要將像素?cái)?shù)少的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的前景標(biāo)識(shí)符，例如將地址大的前景標(biāo)識(shí)符整合成地址小的前景標(biāo)識(shí)符即可。
在使用第二近似色運(yùn)算方法的情況下，如果參照?qǐng)D7所示的生成IC表格，與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的像素?cái)?shù)為"5"，與前景標(biāo)識(shí)符"6"建立關(guān)聯(lián)的像素?cái)?shù)為"22"。因此，索引圖像生成部32決定將前景標(biāo)識(shí)符"6"整合成前景標(biāo)識(shí)符"3"(參照?qǐng)D20的S57)。
而且，與前景標(biāo)識(shí)符"3"、"6"建立關(guān)聯(lián)的像素?cái)?shù)的總像素?cái)?shù)為"27"。因此，索引圖像生成部32如圖14所示將與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的像素?cái)?shù)從"5"修正成"0"，將與前景標(biāo)識(shí)符"6"建立關(guān)聯(lián)的像素?cái)?shù)從"22"修正成"27"。 而且，如果參照?qǐng)D7所示的生成IC表格，與前景標(biāo)識(shí)符"3"、"6"建立關(guān)聯(lián)的各坐標(biāo)值，最小X坐標(biāo)值為"10 "、" 6 "，最小Y坐標(biāo)值為"7 "、" 13 "，最大X坐標(biāo)值為"12 "、" 15 "及
30最大Y坐標(biāo)值為"9"、"19"。因此，索引圖像生成部32如圖14所示維持與前景標(biāo)識(shí)符"3"建立關(guān)聯(lián)的各坐標(biāo)值，或?qū)⑵湫拚勺钚坐標(biāo)值"6"、最小Y坐標(biāo)值"7"、最大X坐標(biāo)值"15"、及最大Y坐標(biāo)值"19"。進(jìn)而，索引圖像生成部32如圖14所示將前景標(biāo)識(shí)符"3"修正成前景標(biāo)識(shí)符"6"。 接著，如果參照修正中的生成IC表格，與前景標(biāo)識(shí)符"6"建立關(guān)聯(lián)的畫素?cái)?shù)為"27"，與前景標(biāo)識(shí)符"8"建立關(guān)聯(lián)的像素?cái)?shù)為"3"。因此，索引圖像生成部32決定將前景標(biāo)識(shí)符"8"整合成前景標(biāo)識(shí)符"6"。而且，與前景標(biāo)識(shí)符"6"、"8"建立關(guān)聯(lián)的像素?cái)?shù)的總像素?cái)?shù)為"30"。 因此，索引圖像生成部32如圖14所示將與前景標(biāo)識(shí)符"6"建立關(guān)聯(lián)的像素?cái)?shù)從"27"修正成"30"，將與前景標(biāo)識(shí)符"8"建立關(guān)聯(lián)的像素?cái)?shù)從"3"修正成"0"。而且，索引圖像生成部32如圖14所示將與前景標(biāo)識(shí)符"6"建立關(guān)聯(lián)的各坐標(biāo)值維持成最小X坐標(biāo)值"7"、最小Y坐標(biāo)值"7"、最大X坐標(biāo)值"15"及最大Y坐標(biāo)值"19"。這是因?yàn)?，關(guān)于最小X坐標(biāo)值及最小Y坐標(biāo)值，前景標(biāo)識(shí)符"6"的上述值分別為前景標(biāo)識(shí)符"8"的上述值以下，關(guān)于最大X坐標(biāo)值及最大Y坐標(biāo)值，前景標(biāo)識(shí)符"6"的上述值分別為前景標(biāo)識(shí)符"8"的上述值以上，所以沒有必要變更。 進(jìn)而，索引圖像生成部32如圖14所示將前景標(biāo)識(shí)符"8"修正成前景標(biāo)識(shí)符"6"。根據(jù)以上的結(jié)果，如圖13所示，在修正前景層中，具有前景標(biāo)識(shí)符"6"的像素?cái)?shù)成為"30"，具有前景標(biāo)識(shí)符"3"、"8"的像素?cái)?shù)成為"0"。 圖16是表示由圖12所示的修正前景層生成的2值圖像的一例的示意圖。在圖16所示的2值圖像中，僅僅是圖12所示的修正前景層中具有前景標(biāo)識(shí)符"3"的像素(即像素組E3、E8的像素)具有像素值"0"，其他像素均具有像素值"1"。像素組E3、E8的像素是指圖6所示的生成前景層中具有前景標(biāo)識(shí)符"3"、"8"的像素。因此，分別由圖8及圖9所示的2值圖像不會(huì)根據(jù)圖12所示的修正前景層生成。 同樣地，生成僅僅是圖12所示的修正前景層中具有前景標(biāo)識(shí)符"l"的像素(即像素組E1的像素)具有像素值"0"而其他像素為均具有像素值"1"的2值圖像、僅僅是圖12所示的修正前景層中具有前景標(biāo)識(shí)符"2"的像素(即像素組E2的像素)具有像素值"O"而其他像素均具有像素值"1"的2值圖像、…。 如上所示，在根據(jù)圖12所示的修正前景層生成2值圖像的情況下，2值圖像的幅數(shù)并非與像素組El E8 —一對(duì)應(yīng)的8幅，而是6幅。具體而言，是與像素組El對(duì)應(yīng)的2值圖像、與像素組E2對(duì)應(yīng)的2值圖像、與像素組E3、E8對(duì)應(yīng)的2值圖像、與像素組E4、E5對(duì)應(yīng)的2值圖像、與像素組E6對(duì)應(yīng)的2值圖像和與像素組E7對(duì)應(yīng)的2值圖像共計(jì)6幅。
同樣地，在根據(jù)圖13所示的修正前景層生成2值圖像的情況下，2值圖像的幅數(shù)為6幅。具體而言，是與像素組El對(duì)應(yīng)的2值圖像、與像素組E2對(duì)應(yīng)的2值圖像、與像素組E4對(duì)應(yīng)的2值圖像、與像素組E5對(duì)應(yīng)的2值圖像、與像素組E3、 E6、 E8對(duì)應(yīng)的2值圖像和與像素組E7對(duì)應(yīng)的2值圖像共計(jì)6幅。 在本實(shí)施方式中，主要對(duì)彩色彼此的整合進(jìn)行了說明，既便是非彩色彼此，也可以進(jìn)行相同的整合。 需要說明的是，索引圖像生成部32并不限于通過對(duì)近似顏色彼此進(jìn)行整合而使前景標(biāo)識(shí)符的種類數(shù)減少的構(gòu)成。例如，索引圖像生成部32可以構(gòu)成為通過用背景標(biāo)識(shí)符置換像素?cái)?shù)少的前景標(biāo)識(shí)符來使前景標(biāo)識(shí)符的種類數(shù)減少。即，通過將前景的一部分看作為背景，前景標(biāo)識(shí)符的種類數(shù)減少。此時(shí)，被看作為背景的前景未含于前景層中，進(jìn)而未含于2值圖像中，所以有必要含于背景層中。因此，如果在生成背景層時(shí)使用前景蒙版，在生成背景層之前修正前景蒙版，必須使前景蒙版反映標(biāo)識(shí)符的置換結(jié)果，處理繁瑣。為了消除這樣的不良情形，在生成背景層時(shí)，使用前景層即可。 而且，例如，索引圖像生成部32可以是組合使用多種方法的構(gòu)成，以便對(duì)于色差A(yù) ColC為規(guī)定閾值以下的組合，進(jìn)行前景標(biāo)識(shí)符彼此的整合，但對(duì)于色差A(yù) ColC超過規(guī)定閾值的組合，將前景標(biāo)識(shí)符置換成背景標(biāo)識(shí)符。 不過，在使本實(shí)施方式的第一或第二近似色運(yùn)算方法與彩色(或非彩色)有關(guān)而使用的情況下，彩色的種類數(shù)r^、n^需要為ni > 3 ini > mi > 2(或非彩色的種類數(shù)ri2、m2為n2 > 3且n2 > m2 > 2)。不過，在本實(shí)施方式中，由于種類數(shù)Q2 > 2，所以如果>
(或n2 > Q2)，則> 3且> > 2 (或n2 > 3且n2 > m2 > 2)自動(dòng)成立。
圖17及圖18是表示由壓縮處理部3執(zhí)行的索引化處理的順序的流程圖。
如圖17所示，索引圖像生成部32首先生成了生成IC表格及生成前景層(Sll)。其中，在Sll中生成的生成IC表格中，存儲(chǔ)地址及標(biāo)識(shí)符，作為各坐標(biāo)值、顏色信息及像素?cái)?shù)，存儲(chǔ)有無效值。而且，生成前景層的各像素具有無效值。接著，索引圖像生成部32選擇生成前景層中所含的像素內(nèi)尚未被選擇的像素作為關(guān)注像素(S12)，關(guān)于前景蒙版及彩色圖像，參照與S12中選擇的關(guān)注像素相對(duì)應(yīng)的像素的像素值，決定應(yīng)給予關(guān)注像素的標(biāo)識(shí)符(S13)。 索引圖像生成部32通過給予在S12中選擇的關(guān)注像素以S13中決定的標(biāo)識(shí)符，對(duì)生成前景層進(jìn)行更新(S14)，對(duì)和S13中決定的標(biāo)識(shí)符建立關(guān)聯(lián)而存儲(chǔ)在生成IC表格中的各坐標(biāo)值、顏色信息及像素?cái)?shù)中必要的數(shù)據(jù)進(jìn)行更新(S15)。進(jìn)一步詳細(xì)而言，在S15中，與S13中決定的標(biāo)識(shí)符有關(guān)聯(lián)的像素?cái)?shù)增加。 而且，在S15中，基于在S12中選擇的關(guān)注像素的坐標(biāo)(x、 y)，更新或維持各坐標(biāo)值。如果在生成IC表格中存儲(chǔ)的各坐標(biāo)值為無效值，則作為最小X坐標(biāo)值及最大X坐標(biāo)值，存儲(chǔ)關(guān)注像素的坐標(biāo)值x，作為最小Y坐標(biāo)值及最大Y坐標(biāo)值，存儲(chǔ)關(guān)注像素的坐標(biāo)值y。另一方面，如果在生成IC表格中存儲(chǔ)的各坐標(biāo)值為有效值，則對(duì)最小X坐標(biāo)值、最小Y坐標(biāo)值、最大X坐標(biāo)值及最大Y坐標(biāo)值和關(guān)注像素的坐標(biāo)(x、y)的大小關(guān)系進(jìn)行比較，對(duì)應(yīng)于比較結(jié)果來更新或維持各坐標(biāo)值。在S15的處理執(zhí)行時(shí)點(diǎn)，當(dāng)在生成IC表格中存儲(chǔ)的顏色信息為無效值時(shí)，在S15中，基于在S12中選擇的關(guān)注像素所具有的顏色信息，對(duì)在生成IC表格中存儲(chǔ)的顏色信息進(jìn)行更新。 進(jìn)而，索引圖像生成部32判定生成前景層中所含的像素是否全部選擇結(jié)束(S16)，在存在尚未選擇的像素的情況下(S16中為否)，處理返回至S12。在像素的選擇結(jié)束的情況下(S16中為是)，索引圖像生成部32將處理移行至S17以后。如上所示的Sll S16中的索引圖像生成部32作為前景層生成部及表格生成部發(fā)揮功能。
索引圖像生成部32判斷種類數(shù)N是否比種類數(shù)M多(S17)，在N《M的情況下(S17中為否)，將生成前景層及生成IC表格、前景蒙版及彩色圖像的圖像數(shù)據(jù)向背景層生成部33輸出(S18)，結(jié)束索引化處理。在N〉M的情況下(S17中為是)，索引圖像生成部32將處理移行至S19。 S18中的索引圖像生成部32作為減少判定部發(fā)揮功能。
索引圖像生成部32，基于和前景標(biāo)識(shí)符建立關(guān)聯(lián)而存儲(chǔ)在生成IC表格中的RGB值，將前景標(biāo)識(shí)符分類成彩色涉及的前景標(biāo)識(shí)符及非彩色涉及的前景標(biāo)識(shí)符中的任意一種(S19)。 S19中的索引圖像生成部32，作為彩色/非彩色分類部發(fā)揮功能。接著，索引圖像生成部32通過調(diào)出種類數(shù)決定處理的子例程(參照?qǐng)D19)，來決定種類數(shù)n^、m2(S20)。 S20中的索引圖像生成部32，作為種類數(shù)決定部發(fā)揮功能。 圖19是表示由壓縮處理部3執(zhí)行的種類數(shù)決定處理順序的子例程的流程圖。
索引圖像生成部32參照生成索引表格，判定種類數(shù)r^是否比規(guī)定的種類數(shù)Q1多(S31)，在ni >的情況下(S31中為是)，判定為種類數(shù)n2比規(guī)定的種類數(shù)Q2多(S32)。S31及S32中的索引圖像生成部32作為第一比較部及第二比較部發(fā)揮功能。
在n2 > Q2的情況下(S32中為是)，索引圖像生成部32將式(M13) 、 (M14)的運(yùn)算結(jié)果代入種類數(shù)i^、m2(S33)。進(jìn)而，索引圖像生成部32判定在S33中運(yùn)算得到的種類數(shù)n^是否為種類數(shù)Qi以上(S34)，在!^^QJ勺情況下(S34中為是)，判定在S33中運(yùn)算得到的種類數(shù)1112是否為種類數(shù)92以上(S35)。在m2^Q2的情況下(S35中為是)，索引圖像生成部32將表示是否執(zhí)行對(duì)彩色涉及的前景標(biāo)識(shí)符彼此的整合的標(biāo)志巳設(shè)成"1 "，將表示是否執(zhí)行對(duì)非彩色涉及的前景標(biāo)識(shí)符彼此的整合的標(biāo)志F2設(shè)成"l" (S36)。
在r^《Q工的情況下(S31中為否)，或者在n^ < Q工的情況下(S34中為否)，索引圖像生成部32將式(M9) 、 (M10)的運(yùn)算結(jié)果代入種類數(shù)n^、m2(S37)，將標(biāo)志巳設(shè)成"O"，將標(biāo)志F2設(shè)成"1" (S38)。在n2《Q2的情況下(S32中為否)，或者在m2 < Q2的情況下(S35中為否)，索引圖像生成部32將式(Mll)、 (M12)的運(yùn)算結(jié)果代入種類數(shù)n^、m2(S39)，將標(biāo)志F丄設(shè)成"1 "，將標(biāo)志F2設(shè)成"0" (S40)。 在S36、S38或S40的處理結(jié)束后，索引圖像生成部32結(jié)束種類數(shù)決定處理而使處理返回至原來的例程。 如圖18所示，索引圖像生成部32基于圖7所示的生成IC表格，判定是否生成圖10A及10B所示的顏色信息表格(S21)，將標(biāo)志巳設(shè)成"1"(S22)。在巳=1的情況下(S22中為是)，索引圖像生成部32通過調(diào)出彩色整合處理的子例程(參照后述的圖20)，使種類數(shù)r^減至種類數(shù)mJS23) 。 S23中的索引圖像生成部32作為彩色涉及的種類數(shù)減少部發(fā)揮功能。 在S23的處理結(jié)束后，或者在巳=0的情況下(S22中為否)，索引圖像生成部32判定是否將標(biāo)志F2設(shè)成"1"(S24)。在F2 = 1的情況下(S24中為是)，索引圖像生成部32通過調(diào)出非彩色整合處理的子例程(參照后述的圖21)，使種類數(shù)n2減至種類數(shù)m2 (S25)。S25中的索引圖像生成部32作為非彩色涉及的種類數(shù)減少部發(fā)揮功能。通過執(zhí)行S23及/或S25的處理，生成IC表格被修正成IC表格。 在S25的處理結(jié)束后，或者在F2 = 0的情況下(S24中為否)，索引圖像生成部32參照修正IC表格，將生成前景層修正成修正前景層(S26)。在S26中，索引圖像生成部32用修正IC表格抽出值不同于地址的值的前景標(biāo)識(shí)符，用已抽出的前景標(biāo)識(shí)符(即整合后的前景標(biāo)識(shí)符)置換在生成前景層中所含的前景標(biāo)識(shí)符內(nèi)具有與已抽出的地址的值相等的值的前景標(biāo)識(shí)符(即整合前的前景標(biāo)識(shí)符)。S26中的索引圖像生成部32作為前景層修正部發(fā)揮功能。 最后，索引圖像生成部32將修正前景層及修正IC表格、前景蒙版及彩色圖像的圖像數(shù)據(jù)向背景層生成部33輸出(S27)、結(jié)束索引化處理。 圖20是表示由壓縮處理部3執(zhí)行的彩色整合處理順序的子例程的流程圖。
索引圖像生成部32將式(M25)的運(yùn)算結(jié)果代入減少數(shù)D工(S51)，將"1"代入變量k(S52)，然后基于在S21中生成的顏色信息表格，生成圖11所示的色差運(yùn)算結(jié)果表格(S53)。 S53中的索引圖像生成部32作為色差運(yùn)算部發(fā)揮功能。在S21中，在使用第一近似色運(yùn)算方法的情況下，生成圖10A所示的顏色信息表格，在使用第二近似色運(yùn)算方法的情況下，生成圖IOB所示的顏色信息表格。在S53中，在使用第一近似色運(yùn)算方法的情況下，關(guān)于前景標(biāo)識(shí)符"i"、"j"的組合，基于式(M27) (M30)進(jìn)行色差A(yù)ColC的運(yùn)算，在使用第二近似色運(yùn)算方法的情況下，關(guān)于前景標(biāo)識(shí)符"i"、"j"的組合，基于式(M27) (M31)進(jìn)行權(quán)重色差A(yù)WtColC的運(yùn)算。 接著，索引圖像生成部32參照在S53中生成的色差運(yùn)算結(jié)果表格，選擇色差A(yù)ColC或權(quán)重色差A(yù)WtColC為最小的前景標(biāo)識(shí)符"i"、"j"的組合(S54)。在S54中，進(jìn)行
后述的S56或S57的處理，其結(jié)果，除去已無效的前景標(biāo)識(shí)符，選擇前景標(biāo)識(shí)符"i"、" j"的
組合。S54中的索引圖像生成部32作為彩色組合部發(fā)揮功能。 進(jìn)而，索引圖像生成部32參照生成IC表格，判定與前景標(biāo)識(shí)符"i"有關(guān)聯(lián)的像素?cái)?shù)cnt[i]是否為與前景標(biāo)識(shí)符"j"有關(guān)聯(lián)的像素?cái)?shù)cnt[j]以上(S55)。在cnt[i] ^cnt[j]的情況下(S55中為是)，索引圖像生成部32將前景標(biāo)識(shí)符"j"整合成前景標(biāo)識(shí)符"i"(S56)。另一方面，在cnt[i] <cnt[j]的情況下(S55中為否)，索引圖像生成部32將前景標(biāo)識(shí)符"i "整合成前景標(biāo)識(shí)符"j " (S57)。 在S56及S57的處理中，索引圖像生成部32按照整合結(jié)果對(duì)IC表格進(jìn)行修正。在S56中，與前景標(biāo)識(shí)符"i "建立關(guān)聯(lián)的像素?cái)?shù)如上所述被修正，各坐標(biāo)值如上所述被修正或維持。而且，與前景標(biāo)識(shí)符"j "建立關(guān)聯(lián)的像素?cái)?shù)被修正為"0"，前景標(biāo)識(shí)符"j "被置換成前景標(biāo)識(shí)符"i"。需要說明的是，此時(shí)可以用沒有意義的值置換與前景標(biāo)識(shí)符"j"建立關(guān)聯(lián)的各坐標(biāo)值及顏色信息。關(guān)于S57的處理，如果將前景標(biāo)識(shí)符"i"、"j"替換成前景標(biāo)識(shí)符"j"、"i"，則與S56的處理一樣。S55 S57中的索引圖像生成部32作為彩色整合部發(fā)揮功能。 在S56或S57的處理結(jié)束之后，索引圖像生成部32判定變量k是否為減少數(shù)D工以上(S58)。在k〈D^勺情況下(S5中為否)，索引圖像生成部32增加變量k(S59)，使處理返回至S54。在k^D^勺情況下(S58中為是)，索引圖像生成部32使彩色整合處理結(jié)束，使處理返回至原來的例程。 圖21是表示由壓縮處理部3執(zhí)行的非彩色整合處理順序的子例程的流程圖。
索引圖像生成部32將式(M26)的運(yùn)算結(jié)果代入減少數(shù)D2 (S71)，將"1"代入變量k(S72)，然后基于在S21中生成的顏色信息表格，生成如圖ll所示的色差運(yùn)算結(jié)果表格那樣的亮度差運(yùn)算結(jié)果表格(S73)。 S73中的索引圖像生成部32作為亮度差運(yùn)算部發(fā)揮功能。在S73中，在使用第一近似色運(yùn)算方法的情況下，關(guān)于前景標(biāo)識(shí)符"i"、"j"的組合，基于式(M32)進(jìn)行亮度差A(yù)ColL的運(yùn)算，在使用第二近似色運(yùn)算方法的情況下，關(guān)于前景標(biāo)識(shí)符"i"、"j"的組合，基于式(M33)進(jìn)行權(quán)重亮度差A(yù)WtColL的運(yùn)算。
接著，索引圖像生成部32，參照在S73中生成的亮度差運(yùn)算結(jié)果表格，選擇亮度差A(yù)ColL或權(quán)重亮度差A(yù)WtColL為最小的前景標(biāo)識(shí)符"i"、"j"的組合(S74)。在S54中，進(jìn)
34行后述的S76或S77的處理，其結(jié)果，除去已無效的前景標(biāo)識(shí)符，選擇前景標(biāo)識(shí)符"i"、"j"的組合。S74中的索引圖像生成部32作為非彩色組合部發(fā)揮功能。 進(jìn)而，索引圖像生成部32參照生成IC表格，判定與前景標(biāo)識(shí)符"i"有關(guān)聯(lián)的像素?cái)?shù)cnt[i]是否為與前景標(biāo)識(shí)符"j"有關(guān)聯(lián)的像素?cái)?shù)cnt[j]以上(S75)。在cnt[i] ^cnt[j]的情況下(S75中為是)，索引圖像生成部32將前景標(biāo)識(shí)符"j"整合成前景標(biāo)識(shí)符"i"(S76)。另一方面，在cnt[i] <cnt[j]的情況下(S75中為否)，索引圖像生成部32將前景標(biāo)識(shí)符"i "整合成前景標(biāo)識(shí)符"j " (S77)。 在S76及S77的處理中，索引圖像生成部32按照整合結(jié)果對(duì)IC表格進(jìn)行修正。在S76中，與前景標(biāo)識(shí)符"i "建立關(guān)聯(lián)的像素?cái)?shù)如下所示被修正，各坐標(biāo)值如下所示被修正或維持。而且，與前景標(biāo)識(shí)符"j "建立關(guān)聯(lián)的像素?cái)?shù)被修正為"0"，前景標(biāo)識(shí)符"j "被置換成前景標(biāo)識(shí)符"i"。需要說明的是，此時(shí)可以用沒有意義的值置換與前景標(biāo)識(shí)符"j"建立關(guān)聯(lián)的各坐標(biāo)值及顏色信息。關(guān)于S77的處理，只要將前景標(biāo)識(shí)符"i"、"j"替換成前景標(biāo)識(shí)符"j"、"i"，則與S76的處理一樣。S75 S77中的索引圖像生成部32作為非彩色整合部發(fā)揮功能。 在S76或S77的處理結(jié)束之后，索引圖像生成部32判定變量k是否為減少數(shù)D2以上(S78)。在k〈^的情況下(S78中為否)，索引圖像生成部32增加變量k(S79)，使處理返回至S74。在k > D2的情況下(S78中為是)，索引圖像生成部32使非彩色整合處理結(jié)束，使處理返回至原來的例程。 接著，對(duì)背景層進(jìn)行說明。圖5B例示基于圖3所示的1幅彩色圖像的圖像數(shù)據(jù)和
圖4所示的1幅前景蒙版(或圖5B所示的1幅前景層)而生成的1幅背景層。背景層用
彩色圖像中背景所具有的顏色表示背景，用背景所示的顏色表示前景。進(jìn)一步詳細(xì)而言，背
景層是用位于前景附近的背景的顏色置換(所謂的填空)彩色圖像的前景的顏色。 在為圖5B所示的背景層的情況下，用青色、紅色、紫色及藍(lán)顏色表示的所謂
"TEST"的單詞，用與綠色的滿面涂敷區(qū)域相同的綠色表示，而無法與綠色的滿面涂敷區(qū)域
相區(qū)分。而且，未記錄用黑色表示的所謂"這是檢測(cè)圖像。"的短句的部分成為白地。 進(jìn)一步詳細(xì)而言，圖2所示的背景層生成部33參照前景蒙版(或前景層)，判定彩
色圖像的圖像數(shù)據(jù)中的各像素是前景還是背景，用位于該像素附近的背景的像素的像素值
對(duì)前景的像素進(jìn)行填空。當(dāng)在前景的像素附近沒有背景的像素存在時(shí)，即當(dāng)在前景的像素
附近僅有前景的像素存在時(shí)，背景層生成部33用已被填空的前景的像素的像素值對(duì)前景
的像素進(jìn)行填空。需要說明的是，背景層生成部33可以構(gòu)成為不用已被填空的l個(gè)的像素
的像素值而是用已被填空的多個(gè)像素的像素值的平均值對(duì)前景的像素進(jìn)行填空。 在這里，背景的像素是指前景蒙版中表示背景的像素值(本實(shí)施方式為像素值
"1")的像素，前景的像素是前景蒙版中表示前景的像素值(本實(shí)施方式為像素值"0")的
像素。需要說明的是，在前景層中，背景的像素是指具有背景標(biāo)識(shí)符(本實(shí)施方式為標(biāo)識(shí)符
"0")的像素，前景的像素是指具有前景標(biāo)識(shí)符(本實(shí)施方式為標(biāo)識(shí)符"O"以外的標(biāo)識(shí)符)
的像素。 針對(duì)如此生成的背景層，背景層生成部33實(shí)施對(duì)以往的背景層所實(shí)施的各種圖像處理(例如將背景層的析像度低析像度化成一半的低析像度化處理)施。接著，背景層生成部33將已生成的背景層和前景層及IC表格向2值圖像生成部34輸出。
2值圖像生成部34基于從背景層生成部33輸入的前景層及IC表格，對(duì)前景層中所含的前景標(biāo)識(shí)符的每個(gè)生成2值圖像。進(jìn)一步詳細(xì)而言，2值圖像生成部34對(duì)于N種或M種前景標(biāo)識(shí)符的每個(gè)反復(fù)執(zhí)行下述處理，即生成將具有特定的前景標(biāo)識(shí)符的像素的像素值設(shè)為"1"且將其他像素的像素值設(shè)為"0"的1幅2值圖像。其結(jié)果，生成與前景標(biāo)識(shí)符的種類數(shù)N或種類數(shù)M對(duì)應(yīng)的N幅或M幅2值圖像。接著，2值圖像生成部34將已生成的N幅或M幅2值圖像、背景層及IC表格向圖像壓縮部35輸出。 圖像壓縮部35通過將由2值圖像生成部34輸入的N幅或M幅2值圖像、背景層及IC表格集中為一個(gè)，而生成壓縮文件，向存儲(chǔ)部30或發(fā)送裝置14輸出。此時(shí)，各2值圖像及IC表格使用匪R等可逆壓縮技術(shù)被分別壓縮，背景層使用JPEG等不可逆壓縮技術(shù)被壓縮。需要說明的是，圖像壓縮部35可以不壓縮IC表格本身，而僅取出IC表格內(nèi)必需且足夠的數(shù)據(jù)(至少是與各2值圖像對(duì)應(yīng)的顏色信息)并壓縮，廢除沒有用的數(shù)據(jù)(例如地址及像素?cái)?shù)等)。 而且，圖像壓縮部35可以不壓縮2值圖像本身，僅刪去2值圖像內(nèi)必需且足夠的部分(具體而言，對(duì)于特定的前景標(biāo)識(shí)符，用在IC表格中記錄的最小X坐標(biāo)值、最小Y坐標(biāo)值、最大X坐標(biāo)值及最大Y坐標(biāo)值限定像素的范圍的矩形區(qū)域)并壓縮。進(jìn)而，圖像壓縮部35可以構(gòu)成為具備按照由操作面板12受理的規(guī)定的指示對(duì)數(shù)據(jù)的壓縮形式進(jìn)行變更的功能。進(jìn)而，而且，也可以構(gòu)成為不是由圖像壓縮部35刪去矩形區(qū)域而是由2值圖像生成部34刪去矩形區(qū)域。 而且，也可以在背景層生成部33的前段配置2值圖像生成部34。進(jìn)而，可以構(gòu)成為通過背景層生成部33的處理和通過2值圖像生成部34的處理同時(shí)執(zhí)行?？梢允窃诨谇熬懊砂嫔杀尘皩拥那闆r下，通過索引圖像生成部32的處理和通過背景層生成部33的處理同時(shí)執(zhí)行。 如上所示的圖像形成裝置l，通過由壓縮處理部3執(zhí)行各種圖像處理，可以在大幅
度抑制壓縮后的畫質(zhì)的劣化的同時(shí)，使壓縮后的文件足夠小。 實(shí)施方式2. 在實(shí)施方式1中，示出了本發(fā)明的圖像壓縮裝置成為圖像形成裝置的一部分方式，但在實(shí)施方式2中，示出本發(fā)明的圖像壓縮裝置成為掃描儀裝置的一部分的方式。其中，對(duì)和實(shí)施方式1對(duì)應(yīng)的部分附加相同符號(hào)，省略它們的說明。 圖22是表示含有本發(fā)明的實(shí)施方式2涉及的圖像壓縮裝置的掃描儀裝置內(nèi)部的功能構(gòu)成的框圖。 掃描儀裝置具備圖像處理裝置6，在圖像處理裝置6的輸入側(cè)連接有彩色圖像輸入裝置11，在圖像處理裝置6的輸出側(cè)，借助未圖示的通信線纜或通信網(wǎng)絡(luò)連接有個(gè)人電腦(PC)或數(shù)字復(fù)合機(jī)等未圖示的主機(jī)裝置。在彩色圖像輸入裝置11及圖像處理裝置6上，連接有操作面板12。 圖像處理裝置6，針對(duì)從彩色圖像輸入裝置11輸入的RGB模擬信號(hào)，用A/D轉(zhuǎn)換部20、陰影校正部21、原稿種類判別部22及輸入灰度校正部23執(zhí)行與實(shí)施方式1 一樣的圖像處理，用區(qū)域分離處理部64執(zhí)行后述的圖像處理，用壓縮處理部3執(zhí)行與實(shí)施方式1 一樣的圖像處理。接著，圖像處理裝置6將已生成的壓縮文件向主機(jī)裝置發(fā)送。
區(qū)域分離處理部64進(jìn)行與實(shí)施方式1的區(qū)域分離處理部24—樣的圖像處理，各
36種信號(hào)及數(shù)據(jù)的輸出源僅為壓縮處理部3。主機(jī)裝置執(zhí)行從圖像處理裝置6接收的壓縮文 件的存儲(chǔ)、壓縮文件向外部的發(fā)送、或基于對(duì)壓縮文件進(jìn)行解壓縮而得的彩色圖像的圖像 數(shù)據(jù)的圖像輸出等處理。 如上所示的掃描儀裝置，具有與實(shí)施方式1的圖像形成裝置1 一樣的效果。
實(shí)施方式3. 在實(shí)施方式3中，例示使用通用的計(jì)算機(jī)實(shí)現(xiàn)本發(fā)明的圖像壓縮裝置的方式。圖
23是表示本發(fā)明的實(shí)施方式3涉及的圖像壓縮裝置7的功能構(gòu)成的框圖。 本實(shí)施方式涉及的圖像壓縮裝置7，使用通用計(jì)算機(jī)(例如PC)而構(gòu)成，具有進(jìn)
行各種運(yùn)算的CPU71、存儲(chǔ)伴隨運(yùn)算而發(fā)生的臨時(shí)信息的RAM72、從記錄介質(zhì)8讀取信息的
驅(qū)動(dòng)部73和存儲(chǔ)部74。例如，記錄介質(zhì)8為光盤，驅(qū)動(dòng)部73為CD-ROM驅(qū)動(dòng)器，存儲(chǔ)部74
使用硬盤而成。 CPU71使驅(qū)動(dòng)部73從記錄介質(zhì)8讀取計(jì)算機(jī)程序81，使已讀取的計(jì)算機(jī)程序81 存儲(chǔ)在存儲(chǔ)部74中。而且，圖像壓縮裝置7具備輸入部75和顯示部76。輸入部75是通過 用戶操作而輸入各種信息(例如處理指示)輸入的鍵盤或指示器等，顯示部76使用例如顯 示各種信息的液晶顯示器而構(gòu)成。進(jìn)而，圖像壓縮裝置7具備可以與未圖示的外部通信網(wǎng) 絡(luò)連接的發(fā)送部77、和與外部的圖像讀取裝置82連接的接收部78。 CPU71通過傳真或電子郵件等通信方法借助發(fā)送部77向外部發(fā)送數(shù)據(jù)。圖像讀取 裝置82是掃描裝置或數(shù)字復(fù)合機(jī)等，光學(xué)性地讀取原稿并生成彩色圖像的圖像數(shù)據(jù)，將已 生成的彩色圖像的圖像數(shù)據(jù)向圖像壓縮裝置7發(fā)送。圖像壓縮裝置7的接收部78，接收從 圖像讀取裝置82發(fā)送的圖像數(shù)據(jù)。 CPU71將計(jì)算機(jī)程序81加載于RAM72，按照已加載的計(jì)算機(jī)程序81 ，執(zhí)行本發(fā)明的 實(shí)施方式涉及的圖像壓縮方法所涉及的彩色圖像壓縮處理。圖24是表示由本發(fā)明的實(shí)施 方式3涉及的圖像壓縮裝置7執(zhí)行的彩色圖像壓縮處理的順序的流程圖。彩色圖像壓縮處 理在接收部78接收到彩色圖像的圖像數(shù)據(jù)的情況下被執(zhí)行。 CPU71執(zhí)行與由實(shí)施方式1中的前景蒙版生成部31執(zhí)行的處理一樣的前景蒙版 生成處理(S91)，執(zhí)行與由實(shí)施方式1中的索引圖像生成部32執(zhí)行的處理一樣的索引圖像 生成處理(S92)。接著，CPU71執(zhí)行與由實(shí)施方式1中的背景層生成部33執(zhí)行的處理一樣 的背景層生成處理(S93)，執(zhí)行與由實(shí)施方式1中的2值圖像生成部34執(zhí)行的處理一樣的 2值圖像生成處理(S94)，最后，執(zhí)行與由實(shí)施方式l中的圖像壓縮部35執(zhí)行的處理一樣的 圖像壓縮處理(S95)，結(jié)束彩色圖像壓縮處理。需要說明的是，計(jì)算機(jī)程序81可以構(gòu)成為在 執(zhí)行S93的處理之前執(zhí)行S94的處理。 CPU71是通過執(zhí)行彩色圖像壓縮處理而生成的壓縮文件存儲(chǔ)在存儲(chǔ)部74中，或提 供給發(fā)送部77。而且，CPU71借助發(fā)送部77將已生成的壓縮文件或從存儲(chǔ)部74讀出的壓 縮文件向外部發(fā)送。 如上所示的圖像壓縮裝置7，具有與實(shí)施方式1的圖像形成裝置1 一樣的效果。
需要說明的是，記錄本發(fā)明的計(jì)算機(jī)程序的本發(fā)明的記錄介質(zhì)，可以是磁帶、磁 盤、移動(dòng)型的硬盤、CD-R0M/M0/MD/DVD等光盤、或IC卡(包括存儲(chǔ)卡)/光卡等卡型記錄 介質(zhì)的任意方式。而且，本發(fā)明的記錄介質(zhì)安裝于圖像壓縮裝置7上，可以是CPU71能讀 出記錄介質(zhì)的記錄內(nèi)容的半導(dǎo)體存儲(chǔ)器、即掩蔽型ROM、 EPROM(可擦可編程序只讀存儲(chǔ)
37器-Erasable Programmable Read Only Memory) 、 EEPROM(電可擦可編程序只讀存儲(chǔ)器 Electrically Erasable Programmable Read Only Memory)、閃存ROM等。
進(jìn)而，本發(fā)明的計(jì)算機(jī)程序，借助互聯(lián)網(wǎng)或LAN等通信網(wǎng)絡(luò)，從與圖像壓縮裝置7 連接的未圖示的外部服務(wù)器裝置，被下載到圖像壓縮裝置7中并在存儲(chǔ)部74中存儲(chǔ)。此時(shí)， 用于下載計(jì)算機(jī)程序所必需的程序，可以預(yù)先存儲(chǔ)在存儲(chǔ)部74中，或可以使用驅(qū)動(dòng)部73從 規(guī)定的記錄介質(zhì)讀出并存儲(chǔ)在存儲(chǔ)部74中，根據(jù)需要加載于RAM72中。
權(quán)利要求
一種圖像壓縮方法，對(duì)由多個(gè)像素構(gòu)成的彩色圖像進(jìn)行壓縮，其中，為了根據(jù)含有對(duì)顏色信息進(jìn)行識(shí)別的N種前景標(biāo)識(shí)符的前景層，生成分別與特定的前景標(biāo)識(shí)符對(duì)應(yīng)的M幅2值圖像并進(jìn)行壓縮，維持對(duì)彩色的顏色信息進(jìn)行識(shí)別的n1種前景標(biāo)識(shí)符或?qū)⑵錅p至m1種，維持對(duì)非彩色的顏色信息進(jìn)行識(shí)別的n2種前景標(biāo)識(shí)符或?qū)⑵錅p至m2種，所述的顏色信息是表示所述彩色圖像中所含的文字及/或線條的前景的各像素所具有的顏色信息，其中，N為自然數(shù)，M為自然數(shù)且M＜N，n1為整數(shù)，n1≥0，m1為整數(shù)，0≤m1≤n1，n2為整數(shù)，n2≥0，N＝n1+n2，m2為整數(shù)，0≤m2≤n2，m1+m2＝M。
2. 根據(jù)權(quán)利要求l所述的圖像壓縮方法，其特征在于， 基于所述彩色圖像，生成表示所述前景的各像素的前景蒙版，基于已生成的前景蒙版及所述彩色圖像生成前景層，該前景層為將所述前景的各像素 所具有的顏色信息，置換成對(duì)所述前景涉及的顏色信息進(jìn)行識(shí)別的N種前景標(biāo)識(shí)符，將背 景的各像素所具有的顏色信息，置換成表示是背景的背景標(biāo)識(shí)符而構(gòu)成的，生成將所述前景涉及的顏色信息、識(shí)別該顏色信息的前景標(biāo)識(shí)符、構(gòu)成所述前景層的 像素中的具有所述前景標(biāo)識(shí)符的像素的像素?cái)?shù)建立關(guān)聯(lián)地存儲(chǔ)的表格，判定是否使在已生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減少至小于N種， 在判定為使其減少的情況下，將在表格中存儲(chǔ)的顏色信息分成彩色及非彩色， 為了維持對(duì)已分類的彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)r^及對(duì)已分類 的非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n2或使它們減少，分別決定對(duì)彩色的 顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)1%及對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí) 符的種類數(shù)iV通過維持對(duì)所述表格中存儲(chǔ)的彩色及非彩色各自的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符 的種類數(shù)&、 n2或使它們分別減至種類數(shù)mi、 m2，由此使所述表格中存儲(chǔ)的前景標(biāo)識(shí)符的種 類數(shù)減少至M種，對(duì)應(yīng)于種類數(shù)減少前的前景標(biāo)識(shí)符和種類數(shù)減少后的前景標(biāo)識(shí)符的關(guān)系，將所述前景 層修正為該前景層中所含的前景標(biāo)識(shí)符的種類數(shù)已被減少的前景層，基于已修正的前景層，對(duì)應(yīng)于M種前景標(biāo)識(shí)符而生成M幅將1種前景標(biāo)識(shí)符和該前景 標(biāo)識(shí)符以外的像素值2值化而成的2值圖像，對(duì)已生成的M幅2值圖像分別進(jìn)行可逆壓縮，基于所述前景層及所述彩色圖像，生成背景層，對(duì)已生成的背景層進(jìn)行不可逆壓縮。
3. —種圖像壓縮裝置，對(duì)由多個(gè)像素構(gòu)成的彩色圖像進(jìn)行壓縮，其中，具備 前景蒙版生成部，其基于所述彩色圖像生成表示前景的各像素的前景蒙版，所述前景的各像素表示該彩色圖像中所含的文字及/或線條；前景層生成部，其基于已由該前景蒙版生成部生成的前景蒙版及所述彩色圖像生成前 景層，所述前景層是將所述前景的各像素所具有的顏色信息置換成對(duì)所述前景涉及的顏色 信息進(jìn)行識(shí)別的N種前景標(biāo)識(shí)符，將背景的各像素所具有的顏色信息置換成表示是背景的 背景標(biāo)識(shí)符而形成的，其中，N為自然數(shù)；表格生成部，其生成將所述前景涉及的顏色信息、識(shí)別該顏色信息的前景標(biāo)識(shí)符、構(gòu)成 所述前景層生成部所生成的前景層的像素中的具有所述前景標(biāo)識(shí)符的像素的像素?cái)?shù)建立關(guān)聯(lián)并存儲(chǔ)的表格；減少判定部，其判定是否使在由該表格生成部生成的表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類 數(shù)減少至小于N種；彩色/非彩色分類部，其在該減少判定部判定為使其減少的情況下，將在所述表格中存儲(chǔ)的顏色信息分為彩色及非彩色；種類數(shù)決定部，其為了維持對(duì)該彩色/非彩色分類部所分類的彩色的顏色信息進(jìn)行識(shí) 別的前景標(biāo)識(shí)符的種類數(shù) 及對(duì)所述彩色/非彩色分類部所分類的非彩色的顏色信息進(jìn) 行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)n2或使它們減少，分別決定對(duì)彩色的顏色信息進(jìn)行識(shí)別的前 景標(biāo)識(shí)符的種類數(shù)n^及對(duì)非彩色的顏色信息進(jìn)行識(shí)別的前景標(biāo)識(shí)符的種類數(shù)!V其中，ni、 n2分別為整數(shù)，& >0， n2 >0， N = ni+n2， m2分別為整數(shù)，O《《ni，0《m2《n2，0 < mi+i^ < N ;種類數(shù)減少部，其通過維持對(duì)所述表格中存儲(chǔ)的彩色及非彩色各自的顏色信息進(jìn)行識(shí) 別的前景標(biāo)識(shí)符的種類數(shù)&、 n2或使它們減至由所述種類數(shù)決定部決定的種類數(shù)mi、 m2，使 所述表格中存儲(chǔ)的前景標(biāo)識(shí)符的種類數(shù)減至M種，M為自然數(shù)，M = mi+m2 ;前景層修正部，其將由所述前景層生成部生成的前景層，修正成含有由所述種類數(shù)減 少部使種類數(shù)減少之后的前景標(biāo)識(shí)符的前景層；2值圖像生成部，其基于該前景層修正部所修正的前景層，對(duì)應(yīng)于M種前景標(biāo)識(shí)符而生 成M幅將1種前景標(biāo)識(shí)符和該前景標(biāo)識(shí)符以外的像素值2值化而形成的2值圖像；2值圖像壓縮部，其對(duì)該2值圖像生成部所生成的M幅2值圖像分別進(jìn)行可逆壓縮；背景生成部，其基于所述前景層修正部所修正的前景層或所述前景蒙版生成部所生成 的前景蒙版、及所述彩色圖像，生成背景層；禾口背景圖像壓縮部，其對(duì)所述背景生成部所生成的背景層進(jìn)行不可逆壓縮。
4. 根據(jù)權(quán)利要求3所述的圖像壓縮裝置，其特征在于， 所述種類數(shù)減少部具有色差運(yùn)算部、彩色組合部和彩色整合部，所述色差運(yùn)算部在A > 3 ini > mi > 2的情況下，基于在所述表格生成部所生成的表 格中存儲(chǔ)的與彩色涉及的前景標(biāo)識(shí)符分別建立關(guān)聯(lián)的顏色信息，按照循環(huán)的方式對(duì)各2種 顏色信息所示的顏色彼此的色差分別進(jìn)行運(yùn)算，所述彩色組合部對(duì)由該色差運(yùn)算部求出的色差為最小的前景標(biāo)識(shí)符的組合進(jìn)行運(yùn)算， 所述彩色整合部參照所述表格，對(duì)具有所述彩色組合部求出的前景標(biāo)識(shí)符的像素各自 的像素?cái)?shù)進(jìn)行比較，在各像素?cái)?shù)相等的情況下，將一方的前景標(biāo)識(shí)符整合成另一方的前景 標(biāo)識(shí)符，在各像素?cái)?shù)不同的情況下，將像素?cái)?shù)少的一方的前景標(biāo)識(shí)符整合成像素?cái)?shù)多的一 方的前景標(biāo)識(shí)符，直至利用所述彩色整合部進(jìn)行整合的結(jié)果是彩色涉及的前景標(biāo)識(shí)符的種類數(shù)等于種 類數(shù)mi為止，除去因整合而無效的前景標(biāo)識(shí)符，反復(fù)執(zhí)行基于所述彩色組合部的運(yùn)算及基 于所述彩色整合部的整合；所述前景層修正部，對(duì)應(yīng)于所述種類數(shù)減少部使種類數(shù)減少之前的&種前景標(biāo)識(shí)符與 所述種類數(shù)減少部使種類數(shù)減少之后的n^種前景標(biāo)識(shí)符的關(guān)系，用整合后的前景標(biāo)識(shí)符置 換由所述前景層生成部生成的前景層中所含的整合前的前景標(biāo)識(shí)符。
5. 根據(jù)權(quán)利要求4所述的圖像壓縮裝置，其特征在于，所述種類數(shù)減少部還具有彩色系數(shù)運(yùn)算部，所述彩色系數(shù)運(yùn)算部求出對(duì)應(yīng)于分別和所 述彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息所示的顏色的可見度的系數(shù)，所述色差運(yùn)算部，對(duì)所述顏色彼此的色差與由所述彩色系數(shù)運(yùn)算部求出的系數(shù)相乘而 成的色差進(jìn)行運(yùn)算。
6. 根據(jù)權(quán)利要求3所述的圖像壓縮裝置，其特征在于， 所述種類數(shù)減少部具有亮度差運(yùn)算部、非彩色組合部和非彩色整合部， 所述亮度差運(yùn)算部在n2 > 3且n2 > m2 > 2的情況下，基于分別與在所述表格生成部所生成的表格中存儲(chǔ)的非彩色涉及的前景標(biāo)識(shí)符建立關(guān)聯(lián)的顏色信息，按照循環(huán)的方式對(duì) 各2種顏色信息所示的顏色彼此的亮度差分別進(jìn)行運(yùn)算，所述非彩色組合部對(duì)由該亮度差運(yùn)算部求出的亮度差為最小的前景標(biāo)識(shí)符的組合進(jìn) 行運(yùn)算，所述非彩色整合部參照所述表格，對(duì)具有由所述非彩色組合部求出的前景標(biāo)識(shí)符的像 素各自的像素?cái)?shù)進(jìn)行比較，在各像素?cái)?shù)相等的情況下，將一方的前景標(biāo)識(shí)符整合成另一方 的前景標(biāo)識(shí)符，在各像素?cái)?shù)不同的情況下，將像素?cái)?shù)少的一方的前景標(biāo)識(shí)符整合成像素?cái)?shù) 多的一方的前景標(biāo)識(shí)符，直至利用所述非彩色整合部進(jìn)行整合的結(jié)果是非彩色涉及的前景標(biāo)識(shí)符的種類數(shù)等 于種類數(shù)m2為止，除去因整合而無效的前景標(biāo)識(shí)符，反復(fù)執(zhí)行基于所述非彩色組合部的運(yùn) 算及基于所述非彩色整合部的整合；所述前景層修正部，對(duì)應(yīng)于所述種類數(shù)減少部使種類數(shù)減少之前的n2種前景標(biāo)識(shí)符和 所述種類數(shù)減少部使種類數(shù)減少之后的m2種前景標(biāo)識(shí)符的關(guān)系，用整合后的前景標(biāo)識(shí)符置 換由所述前景層生成部生成的前景層中所含的整合前的前景標(biāo)識(shí)符。
7. 根據(jù)權(quán)利要求6所述的圖像壓縮裝置，其特征在于，所述種類數(shù)減少部還具有非彩色系數(shù)運(yùn)算部，所述非彩色系數(shù)運(yùn)算部求出與顏色信息 所示的顏色的可見度對(duì)應(yīng)的系數(shù)，該顏色信息分別與所述非彩色涉及的前景標(biāo)識(shí)符建立關(guān) 聯(lián)，所述亮度差運(yùn)算部，對(duì)所述顏色彼此的亮度差與由所述非彩色系數(shù)運(yùn)算部求出的系數(shù) 相乘而形成的亮度差進(jìn)行運(yùn)算。
8. 根據(jù)權(quán)利要求3所述的圖像壓縮裝置，其特征在于，所述減少判定部在前景標(biāo)識(shí)符的種類數(shù)N比規(guī)定的種類數(shù)P多的情況下，判定為使前 景標(biāo)識(shí)符的種類數(shù)減至小于N種，其中，P為自然數(shù)。
9. 根據(jù)權(quán)利要求8所述的圖像壓縮裝置，其特征在于， P = M，所述種類數(shù)決定部，按照使種類數(shù)&相對(duì)于種類數(shù)N的比例與種類數(shù)mi相對(duì)于種類數(shù) M的比例大致一致、使種類數(shù)n2相對(duì)于種類數(shù)N的比例與種類數(shù)m2相對(duì)于種類數(shù)M的比例 大致一致的方式，來分別決定種類數(shù)mi、 m2。
10. 根據(jù)權(quán)利要求9所述的圖像壓縮裝置，其特征在于，所述種類數(shù)決定部，為了使非彩色彼此的整合優(yōu)先于彩色彼此的整合，在決定種類數(shù) 的情況下，舍入小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行n^ = MXn/N的運(yùn)算，或者在決定種類數(shù)!112的 情況下，舍入小數(shù)點(diǎn)以下的小數(shù)部分進(jìn)行1112 = MXn2/N的運(yùn)算。4
11. 根據(jù)權(quán)利要求3所述的圖像壓縮裝置，其特征在于，所述種類數(shù)決定部具有將種類數(shù)&與規(guī)定的種類數(shù)(^進(jìn)行比較的第一比較部、和將種類數(shù)n2與規(guī)定的種類數(shù)Q2進(jìn)行比較的第二比較部，所述種類數(shù)決定部決定種類數(shù)m" m2，以便在所述第一比較部的比較結(jié)果為ni > 的情況下，成為m！ > Qp在w《的情況下，成為m！ = r^在所述第二比較部的比較結(jié)果為n2> Q2的情況下，成為m2 > Q2，在n2《Q2的情況下，成為m2 = n2，其中，Q:為自然數(shù)，2《Q:< M， Q2為自然數(shù)，2《Q2 < M， Q一Q2《M。
12. —種圖像形成裝置，其中，具有權(quán)利要求3 11中任意一項(xiàng)所述的圖像壓縮裝置、禾口在記錄薄片上形成圖像的圖像形成部。
全文摘要
本發(fā)明提供一種圖像壓縮方法、圖像壓縮裝置及圖像形成裝置，在使對(duì)彩色圖像的前景涉及的顏色信息進(jìn)行識(shí)別的N種前景標(biāo)識(shí)符的種類數(shù)減少至比N種少的M種的情況下，對(duì)彩色的近似色涉及的前景標(biāo)識(shí)符彼此進(jìn)行整合，對(duì)非彩色的近似色涉及的前景標(biāo)識(shí)符彼此進(jìn)行整合，彩色涉及的前景標(biāo)識(shí)符和非彩色涉及的前景標(biāo)識(shí)符不整合?？梢砸种品遣噬兩刹噬?、彩色變色成非彩色而畫質(zhì)劣化?；诤蠱種前景標(biāo)識(shí)符的前景層，生成與M種標(biāo)識(shí)符對(duì)應(yīng)的M幅2值圖像，對(duì)各2值圖像進(jìn)行可逆壓縮，對(duì)背景層進(jìn)行不可逆壓縮。
文檔編號(hào)H04N1/00GK101790023SQ20101010505
公開日2010年7月28日 申請(qǐng)日期2010年1月22日 優(yōu)先權(quán)日2009年1月22日
發(fā)明者松岡輝彥 申請(qǐng)人:夏普株式會(huì)社