專利名稱：雙色圖象的圖象數(shù)據(jù)壓縮的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到數(shù)字圖象處理領(lǐng)域和將數(shù)字制成圖象的圖象數(shù)據(jù)或者被存儲(chǔ)圖象的圖象數(shù)據(jù)降低數(shù)據(jù)量的圖象數(shù)據(jù)壓縮方法。將圖象數(shù)據(jù)壓縮方法使用在數(shù)字圖象處理的很多領(lǐng)域，以便通過降低數(shù)據(jù)量節(jié)省存儲(chǔ)位置，數(shù)據(jù)傳輸時(shí)間和因此節(jié)約成本。
一個(gè)重要的應(yīng)用領(lǐng)域是處理很大數(shù)據(jù)量的電子復(fù)制技術(shù)。在復(fù)制技術(shù)中制成印刷頁的印刷樣板，印刷樣板包括所有準(zhǔn)備印刷的頁元素如文本、圖表和照片。在電子制作印刷樣板情況時(shí)這些元素是以數(shù)字?jǐn)?shù)據(jù)形式出現(xiàn)的。為了圖象例如將制成數(shù)據(jù)，如果將照片在掃描機(jī)上點(diǎn)式和行式掃描時(shí)，將每個(gè)圖象點(diǎn)分解為顏色成分和將些成分的色值數(shù)字化。一般來說將文本和圖表數(shù)據(jù)在計(jì)算機(jī)中直接由文本處理程序和圖紙程序產(chǎn)生。根據(jù)以后使用的輸出過程，例如在彩色打印機(jī)上輸出或者在傳統(tǒng)印刷機(jī)上印刷，產(chǎn)生頁元素的數(shù)據(jù)和存儲(chǔ)為顏色成分紅、綠和蘭(RGB)或者制作成四色印刷機(jī)的印刷顏色藍(lán)綠色、紅紫色、黃色和黑色(CMYK)。
在另外的工作過程中在處理站的彩色顯示器的視覺檢查情況下或者按照被存儲(chǔ)的設(shè)計(jì)程序?qū)?shù)字化文本、圖表和圖象自動(dòng)電子裝配，也就是說例如在處理站的存儲(chǔ)區(qū)對(duì)應(yīng)于設(shè)計(jì)將頁元素組合成印刷頁。將制作完的印刷頁轉(zhuǎn)換成為適合于輸出的數(shù)據(jù)格式和存儲(chǔ)。每種印刷顏色(RGB以及CMYK)的印刷頁數(shù)據(jù)被稱為分色數(shù)據(jù)。用分色數(shù)據(jù)制作傳統(tǒng)印刷機(jī)的印刷版或者將其傳送給快速彩色印刷機(jī)或者傳送給數(shù)字印刷機(jī)和在那里印刷出來。印刷頁分色數(shù)據(jù)的足夠的分辨率例如為24圖象點(diǎn)/mm(600圖象點(diǎn)/英寸)。如果將每個(gè)圖象點(diǎn)存儲(chǔ)四個(gè)色值(CMYK)和將色值密度各自用8比特(=一個(gè)字節(jié))數(shù)字化，則對(duì)于大小為DIN A4的印刷頁的數(shù)據(jù)量為210mm×297mm×24×24×4=143,700,480字節(jié)(1)也就是說大約為144兆字節(jié)。這個(gè)數(shù)據(jù)量還要乘以印刷品的頁數(shù)。在電子復(fù)制技術(shù)中則必須處理很大的數(shù)據(jù)量。因此有效地壓縮這些數(shù)據(jù)量是有很大意義的。
人們可以將印刷頁區(qū)分為具有兩種類型的圖象數(shù)據(jù)區(qū)域，一方面是在區(qū)域中包括從圖象點(diǎn)到圖象點(diǎn)有很多變化的顏色，例如被掃描的照片，和在另外的區(qū)域中只包括兩種顏色。對(duì)于兩種圖象數(shù)據(jù)類型已知有對(duì)于各個(gè)類型不同的最佳壓縮方法，也就是說達(dá)到盡可能大的壓縮系數(shù)和不會(huì)或者盡可能小地歪曲圖象信息。
對(duì)于壓縮在區(qū)域中具有很多不同顏色的圖象數(shù)據(jù)已知一種變換編碼方法。在其中將圖象數(shù)據(jù)分成為例如8×8圖象點(diǎn)的數(shù)據(jù)塊，將數(shù)據(jù)塊用頻率表示進(jìn)行變換(類似于傅立葉變換)，和只將對(duì)圖象信息重要的頻率成分用編碼形式進(jìn)行存儲(chǔ)。已知這種方法的一種擴(kuò)展方法被稱為JPEG(聯(lián)合攝影工程師集團(tuán))和已經(jīng)國際標(biāo)準(zhǔn)化了。
對(duì)于壓縮在區(qū)域中具有兩種顏色的圖象數(shù)據(jù)已知過程延續(xù)編碼方法，在其中將具有相同顏色圖象點(diǎn)行段的位置和長(zhǎng)度進(jìn)行編碼。有一維和二維工作的過程延續(xù)編碼。在一維方法中將在一個(gè)圖象行上相同顏色的連續(xù)圖象點(diǎn)進(jìn)行計(jì)數(shù)和將過程延續(xù)作為編碼字進(jìn)行存儲(chǔ)。在二維方法中將現(xiàn)實(shí)圖象行過程延續(xù)與相應(yīng)過去的圖象行過程延續(xù)的差進(jìn)行編碼。對(duì)于兩種方式的過程延續(xù)編碼在傳真-傳輸技術(shù)中有很廣泛的和標(biāo)準(zhǔn)化的方法。已知另外的適合于壓縮具有兩種顏色圖象數(shù)據(jù)的方法被稱為L(zhǎng)ZW(Lempel,Ziv,Welch)。此外將圖象點(diǎn)的重復(fù)序列進(jìn)行編碼，這些圖象點(diǎn)不一定必須所有是相同顏色的。
已知壓縮具有兩種顏色圖象數(shù)據(jù)的方法的缺點(diǎn)是，這些方法不可能以簡(jiǎn)單的方式用多種顏色圖象數(shù)據(jù)的變換編碼進(jìn)行壓縮。此外在電子復(fù)制技術(shù)中使用的高分辨率的兩種顏色圖象數(shù)據(jù)已知的壓縮方法不夠有效。原則上也可以將變換編碼使用在整個(gè)印刷頁上。但是在兩種顏色的圖象區(qū)域中有可能達(dá)到的壓縮系數(shù)卻很小，和此外解壓縮的圖象數(shù)據(jù)有可能不具有允許的誤差。例如相反也有可能將LZW-方法使用在整個(gè)的印刷頁上。但是在多種顏色的圖象區(qū)域中有可能達(dá)到很小的壓縮系數(shù)。
因此本發(fā)明的任務(wù)是，避免壓縮兩種顏色圖象數(shù)據(jù)已知方法的缺點(diǎn)和規(guī)定一種有效的和容易實(shí)現(xiàn)的方法，無誤差地壓縮兩種顏色圖象數(shù)據(jù)和適合于與壓縮多種顏色圖象數(shù)據(jù)的變換編碼相組合。此任務(wù)是通過權(quán)利要求1和從屬權(quán)利要求2至13解決的。
下面借助于附

圖1至16詳細(xì)敘述本發(fā)明。
附圖表示
附圖1從具有兩種顏色圖象區(qū)域中的一個(gè)放大部分，附圖2將兩種顏色圖象區(qū)域分成為圖象點(diǎn)和圖象點(diǎn)的塊，附圖3對(duì)兩種顏色-塊的前景顏色和背景顏色進(jìn)行編碼，附圖4將一種顏色-塊的塊顏色進(jìn)行編碼，附圖5將一種顏色-塊序列進(jìn)行編碼，附圖6建立兩種顏色-塊的指令編碼字，附圖7對(duì)兩種顏色-塊進(jìn)行編碼的例子，附圖8對(duì)兩種顏色-塊序列進(jìn)行編碼，附圖9將具有系數(shù)2分掃描的兩種顏色-塊進(jìn)行編碼，附圖10將具有系數(shù)4分掃描的兩種顏色-塊進(jìn)行編碼，附圖11將多種顏色-塊序列跳躍式進(jìn)行編碼，附圖12將多種顏色-一種顏色-塊分成為多種顏色-子塊和兩種顏色-子塊，附圖13對(duì)兩種顏色-塊上透明的背景顏色進(jìn)行編碼，附圖14對(duì)兩種顏色-塊上不-透明的背景顏色進(jìn)行編碼，附圖15對(duì)“直接”模式進(jìn)行編碼，和附圖16對(duì)于具有系數(shù)2分掃描的“直接”模式進(jìn)行編碼。
附圖1表示了從具有兩種顏色的圖象區(qū)域中的一個(gè)放大部分，在這種情況下是白色背景上的黑色文本。在這里兩種顏色圖象區(qū)域的顏色是黑色作為前景顏色和白色作為背景顏色。兩種顏色也可能是任意的其他顏色，例如深藍(lán)色作為前景顏色和淺黃色作為背景顏色。以下先決條件是，圖象數(shù)據(jù)是按照其分色成分(RGB以及CMYK)分開出現(xiàn)的，也就是說將具有N行和每行M圖象點(diǎn)和每個(gè)顏色成分字節(jié)的RGB-圖象的所有圖象點(diǎn)的紅色-成分組合成為M×N字節(jié)的分色圖象。同樣將圖象的所有綠色-成分和所有藍(lán)色-成分各自組合成為M×N字節(jié)的分色圖象。將這些分色圖象可以用于分析壓縮圖象數(shù)據(jù)如三個(gè)被分開的每個(gè)為M×N字節(jié)的“灰值圖象”，只是在這種情況下字節(jié)值不是真正的灰值而是相應(yīng)印刷顏色的密度值。在按照本發(fā)明的兩種顏色圖象數(shù)據(jù)壓縮方法的優(yōu)異實(shí)施形式中將分色圖象分開壓縮。這可以通過多個(gè)壓縮單元平行地或者通過一個(gè)壓縮單元先后進(jìn)行。此實(shí)施形式將在下面敘述，從其中出發(fā)，將準(zhǔn)備壓縮的分色圖象表現(xiàn)為M×N字節(jié)的矩陣。
附圖2表示了附圖1剪裁部分的分色圖象的圖象點(diǎn)(1)。按照本發(fā)明方法將圖象點(diǎn)分成為塊(2)，塊最好具有8×8圖象點(diǎn)。在附圖2例子中人們看出，在其中所有圖象點(diǎn)只有一種顏色。這些塊被稱為一種顏色-塊。也有一些塊，在其中不僅出現(xiàn)前景顏色的圖象點(diǎn)而且出現(xiàn)背景顏色的圖象點(diǎn)。這些塊被稱為兩種顏色-塊。
在圖象上將水平連續(xù)的塊在壓縮時(shí)按行進(jìn)行編碼。使用一個(gè)或者多個(gè)連續(xù)的編碼字對(duì)顏色、過程延續(xù)、塊結(jié)構(gòu)等進(jìn)行編碼。每個(gè)編碼字或者是由一個(gè)指令編碼字單獨(dú)的或者由一個(gè)指令編碼字和后面的數(shù)據(jù)字構(gòu)成的。由指令編碼字中得出，是否后面跟隨著數(shù)據(jù)字和必要時(shí)是多少個(gè)數(shù)據(jù)字。在指令編碼字的第一個(gè)比特上以明確的方式標(biāo)志出將那些用編碼字序列進(jìn)行編碼。所有的指令編碼字和所有的數(shù)據(jù)字各自為一個(gè)字節(jié)長(zhǎng)。
附圖3表示在兩種顏色-塊中用于前景顏色和背景顏色進(jìn)行編碼的編碼字序列。編碼字序列是由一個(gè)指令編碼字(3)和兩個(gè)后面的數(shù)據(jù)字(4)構(gòu)成的。第一個(gè)數(shù)據(jù)字是正在被處理的分色圖象上前景顏色的密度。第二個(gè)數(shù)據(jù)字是正在被處理的分色圖象上背景顏色相應(yīng)的密度。當(dāng)壓縮開始時(shí)將這個(gè)編碼字序列一次存儲(chǔ)在被壓縮的數(shù)據(jù)中。如果前景顏色或者背景顏色變化時(shí)，將編碼字序列重新插入被壓縮的數(shù)據(jù)中。這意味著，對(duì)于解壓縮過程被編碼的顏色一直適合于所有后面兩種顏色-塊，直到出現(xiàn)新的編碼字序列用于前景顏色和背景顏色編碼時(shí)。
附圖4a和4b表示用于一種顏色-塊的塊顏色進(jìn)行編碼的兩種方法。一種編碼方法是由一個(gè)指令編碼字(3)后面跟著說明塊顏色密度的數(shù)據(jù)字(4)(附圖4a)。如果將兩種顏色-塊的前景顏色和背景顏色已經(jīng)存儲(chǔ)在被壓縮的數(shù)據(jù)中時(shí)，可以使用其他緊湊的編碼方法。如果塊顏色與前景顏色或者與背景顏色相同時(shí)，用兩種方法之一的沒有后面數(shù)據(jù)字的指令編碼字(3)進(jìn)行編碼(附圖4b)。直到塊顏色改變和將新的塊顏色編碼插入被壓縮的數(shù)據(jù)時(shí)，對(duì)塊顏色進(jìn)行編碼也適合于所有后面的一種顏色-塊。
附圖5表示了對(duì)相同顏色的連續(xù)的一種顏色-塊進(jìn)行編碼。在后面的6比特上包括一個(gè)過程延續(xù)為1至63，這說明，有多少相同顏色的一種顏色-塊連續(xù)地跟隨在后面。如果一種顏色-塊的序列長(zhǎng)于63時(shí)，將其分為長(zhǎng)度為63的多個(gè)過程延續(xù)和一個(gè)剩余過程延續(xù)。對(duì)于每個(gè)子過程延續(xù)將一個(gè)指令編碼字按照附圖5插入被壓縮的數(shù)據(jù)中。在附圖2例子中最上面的塊行包括具有背景顏色的一種顏色-塊的過程延續(xù)。
附圖6表示了對(duì)兩種顏色-塊(2)進(jìn)行編碼的指令編碼字(3)的結(jié)構(gòu)。按照本發(fā)明方法在一個(gè)兩種顏色-塊上檢查，是否在塊(2)的行2至8上的前景顏色和背景顏色的分布樣板各自等于或者不同于前一行的分布。將這個(gè)信息在指令編碼字后面的7比特中進(jìn)行編碼。將指令編碼字(3)后面的7比特的1分配給塊(2)的每個(gè)2至8行。在比特上的邏輯0表示，相應(yīng)的行是前一行的重復(fù)。邏輯1表示相應(yīng)的行包括有前景顏色和背景顏色的新圖案。將塊中第一行的分布圖案和第2至第8行的分布圖案，這些是不重復(fù)的，作為數(shù)據(jù)字懸掛在指令編碼字上。
附圖7再一次表示了對(duì)兩種顏色-塊進(jìn)行編碼的例子。指令編碼字(3)在最后和最后前一行的比特上包括一個(gè)邏輯0，因?yàn)閴K(2)的2和3行是重復(fù)行1。4、5和6行與各個(gè)前面的行比較包括前景顏色和背景顏色的新的分布圖案。因此將被分配給指令編碼字的比特設(shè)置為1。7行和8行是重復(fù)6行。因此將被分配給指令編碼字的比特設(shè)置為0。在例子中相應(yīng)地跟隨著指令編碼字有四個(gè)數(shù)據(jù)字(4)。數(shù)據(jù)字包括不重復(fù)1、4、5和6行的比特圖案。在比特圖案上的每個(gè)比特是一個(gè)相應(yīng)的圖象點(diǎn)和標(biāo)志了，是否圖象點(diǎn)包括背景顏色(=邏輯0)或者前景顏色(=邏輯1)。對(duì)兩種顏色-塊進(jìn)行編碼則是由一個(gè)指令編碼字跟隨著1至8數(shù)據(jù)字構(gòu)成的。第一個(gè)數(shù)據(jù)字始終是1行的比特圖案，其余數(shù)據(jù)字的數(shù)目和行的分配是由指令編碼字后面的7比特產(chǎn)生的。
附圖8表示了對(duì)相同的兩種顏色-塊序列進(jìn)行編碼，編碼如何在文本或圖表的水平線上出現(xiàn)。指令編碼字(3)在最后的4比特上包括一個(gè)過程延續(xù)為1至15，這說明，跟隨在后面被編碼的兩種顏色-塊是怎樣經(jīng)常重復(fù)。過程延續(xù)也有可能說明，在這之前被編碼的兩種顏色-塊是怎樣經(jīng)常重復(fù)。選擇那一個(gè)方案是一個(gè)實(shí)施費(fèi)用的問題。如果序列長(zhǎng)于15，將序列分成為長(zhǎng)度為15的多個(gè)過程延續(xù)和一個(gè)剩余過程延續(xù)和將編碼相應(yīng)地多次重復(fù)。
在印刷頁中有具有兩種顏色的圖象數(shù)據(jù)區(qū)域，對(duì)于這個(gè)區(qū)域可以允許比較小的分辨率。這是指區(qū)域，在其中出現(xiàn)兩個(gè)緊密并列顏色，也就是說兩種顏色之間的對(duì)比度很小。這樣的區(qū)域例如是顏色溶化，這包括在比較大的面積上從一個(gè)顏色均勻過渡到另一個(gè)顏色。雖然在其中出現(xiàn)很多中間色，但是在大小為8×8塊的局部區(qū)域中然而原則上卻只有兩種顏色。在這樣的區(qū)域中還可以進(jìn)一步提高壓縮，如果在其中也降低分辨率時(shí)。按照本發(fā)明方法對(duì)于這種情況安排了專門的編碼。
附圖9a表示了一個(gè)兩種顏色-塊(2)，通過系數(shù)為2的分掃描將其水平方向和垂直方向的分辨率降低。此外只將用圓圈標(biāo)志的圖象點(diǎn)(5)的顏色進(jìn)行編碼。附圖9b表示了由一個(gè)指令編碼字(3)和兩個(gè)數(shù)據(jù)字(4)組成的有關(guān)的編碼字序列。將分掃描圖象點(diǎn)(5)中的一個(gè)分配給兩個(gè)數(shù)據(jù)字的每個(gè)16比特，并且比特標(biāo)志了，是否相應(yīng)圖象點(diǎn)包括背景顏色(=邏輯0)或者包括前景顏色(=邏輯1)。對(duì)于具有降低分辨率的這種兩種顏色-塊進(jìn)行編碼時(shí)由于簡(jiǎn)化原因不進(jìn)行檢查，是否塊的行在垂直方向重復(fù)，因?yàn)閳D象數(shù)據(jù)因此不再允許明顯地進(jìn)一步壓縮。用這種檢查和與兩種顏色-塊類似的相應(yīng)的編碼不降低分辨率(附圖6和附圖7)當(dāng)然也是可以想像的。
附圖10表示了在水平方向和垂直方向?qū)煞N顏色-塊的分辨率降低系數(shù)4進(jìn)行編碼的情況。在附圖10a上用圓圈標(biāo)志了分掃描圖象點(diǎn)(5)。附圖10b表示了由一個(gè)指令編碼字(3)組成的有關(guān)編碼，在其中各自將分掃描圖象點(diǎn)(5)分配給最后四個(gè)比特，和比特標(biāo)志了，相應(yīng)的圖象點(diǎn)是否包括背景顏色(=邏輯0)或者包括前景顏色(=邏輯1)。將具有降低分辨率的相同的兩種顏色-塊序列同樣按照附圖8作為過程延續(xù)進(jìn)行編碼。
因?yàn)樵瓌t上具有8×8圖象點(diǎn)塊的兩種顏色的圖象數(shù)據(jù)按照本發(fā)明的壓縮編碼方法工作，非常適合于具有變換編碼的例如多種顏色圖象數(shù)據(jù)壓縮的JPEG方法，這同樣是用8×8圖象點(diǎn)塊工作的。如果圖象數(shù)據(jù)不僅包括多種顏色區(qū)域(典型的是照片)而且只有兩種顏色區(qū)域(典型的是文本和圖表)，則與以后使用的壓縮方法無關(guān)地首先將圖象數(shù)據(jù)分成為8×8圖象點(diǎn)的塊。通過壓縮前的簡(jiǎn)單分析對(duì)于每個(gè)塊確定，決是否包括多種顏色圖象點(diǎn)或者只具有兩種顏色或者只具有一種顏色。然后將多種顏色-塊例如用JPEG方法壓縮和將一種顏色-塊或者兩種顏色-塊用按照本發(fā)明方法壓縮。用這種方法將兩種類型的塊用高的壓縮系數(shù)和很好的圖象質(zhì)量進(jìn)行編碼。此時(shí)將一種顏色-塊和兩種顏色-塊無質(zhì)量損失地進(jìn)行壓縮(如果不降低分辨率時(shí))，這對(duì)于文本和圖表特別重要。
在按照本發(fā)明的兩種顏色-塊的壓縮方法中還安排了專門的編碼字用于與多種顏色-塊的變換編碼相組合，這種編碼字減輕了與多種顏色-塊的其他壓縮方法的組合。
附圖11表示了應(yīng)該跳過一定數(shù)量的多種顏色-塊情況時(shí)的編碼，多種顏色-塊位于首先被編碼的一種顏色-塊和然后準(zhǔn)備編碼的一種顏色-或者兩種顏色-塊之間。數(shù)據(jù)字(4)跟隨在指令編碼字(3)后面，數(shù)據(jù)字包括有數(shù)字0至255。這個(gè)數(shù)字說明準(zhǔn)備跳過多種顏色-塊時(shí)過程延續(xù)(Lauflaenge)減少1。
在不僅包括圖象而且包括文本的圖象數(shù)據(jù)中經(jīng)常出現(xiàn)一種顏色的文本與一個(gè)圖象的重疊。因此在8×8塊中出現(xiàn)一部分圖象點(diǎn)是多種顏色和其余部分圖象點(diǎn)是一種顏色的。假如將這種塊用JPEG方法壓縮，則由于變換編碼的典型的改造誤差決定了在解壓縮時(shí)使文本邊緣變得模糊。文本將可能失去其邊緣的清晰度。用按照本發(fā)明的方法可以將文本部分在8×8塊中無誤差地進(jìn)行壓縮。此外將混合的多種顏色-一種顏色-塊分成兩個(gè)子塊，一個(gè)子塊包括圖象部分多種顏色的圖象點(diǎn)和一個(gè)子塊包括文本部分一種顏色的圖象點(diǎn)。
附圖12表示了將多種顏色-一種顏色-塊(6)分成多種顏色-子塊(7)和兩種顏色-子塊(8)。為了構(gòu)成兩種顏色-子塊將多種顏色的圖象點(diǎn)由背景顏色代替。將多種顏色-子塊(7)用JPEG方法壓縮，和將兩種顏色-子塊()8用按照本發(fā)明方法按照附圖6和附圖7進(jìn)行壓縮。然而與正常的兩種顏色-塊的區(qū)別是將具有背景顏色的圖象點(diǎn)在解壓縮時(shí)用被解壓縮的多種顏色-子塊的圖象點(diǎn)填充。為了將關(guān)于背景顏色的其他處理信息傳送給解壓縮裝置，將“透明”指令編碼字插入。這意味著，如果將被解壓縮的兩種顏色-子塊重疊在被解壓縮的多種顏色-子塊上，將跟隨在后面的兩種顏色-塊中具有背景顏色的圖象點(diǎn)作為透明處理。附圖13表示了透明的指令編碼字(3)。為了反向連接將指令編碼字“不透明”插入在不透明模式上。這意味著，將背景顏色在跟隨后面的兩種顏色-塊作為不-透明處理，也就是如同在附圖6和附圖7中已經(jīng)敘述過的。附圖14表示了不-透明的指令編碼字(3)。
在特殊情況下可以要求，將8×8圖象點(diǎn)的塊直接作為分色密度矩陣進(jìn)行存儲(chǔ)，例如如果塊包括多于兩種顏色時(shí)和因此可以不用兩種顏色-壓縮進(jìn)行編碼，但是另外一方面也不應(yīng)該用JPEG方法進(jìn)行編碼，以便不使其變得模糊。對(duì)于這種情況按照本發(fā)明方法出現(xiàn)一種“直接”模式，在附圖15上表示了其編碼。在引導(dǎo)的指令編碼字(3)后面跟隨著64個(gè)數(shù)據(jù)字(4)，數(shù)據(jù)字包括64個(gè)圖象點(diǎn)的分色密度。這種模式又可以在水平和垂直方向與降低系數(shù)2的分辨率相組合，這樣只將16個(gè)不同圖象點(diǎn)(5)的分色密度按照附圖9a懸掛在指令編碼字上。附圖16表示了相應(yīng)的編碼。
按照本發(fā)明方法敘述了將分色圖象分開壓縮。然而也可以用圖象數(shù)據(jù)其他分類的數(shù)據(jù)格式進(jìn)行，例如用一種數(shù)據(jù)格式，在其中將每個(gè)圖象點(diǎn)的三個(gè)(RGB)或者四個(gè)(CMYK)分色-字節(jié)先后進(jìn)行存儲(chǔ)。然后在前面敘述過的編碼字序列中只將包括分色密度的每個(gè)數(shù)據(jù)字用三個(gè)或者四個(gè)字節(jié)的顏色說明加以代替。
按照本發(fā)明的方法也不僅限于對(duì)8×8圖象點(diǎn)的塊進(jìn)行編碼。也可以使用在任意的非正方形塊的大小上，如果兩種顏色-塊的編碼(附圖6，附圖7，附圖9，附圖10)的指令編碼字和數(shù)據(jù)字的長(zhǎng)度和塊的“直接”編碼(附圖15，附圖16)的數(shù)據(jù)字的數(shù)目相應(yīng)地相互匹配時(shí)。
在指令編碼字上不能變化的比特分布同樣不僅限于在附圖上表示的分布。如果各種指令編碼字保持可以區(qū)別時(shí)，也可以選擇其他的分布。
權(quán)利要求
1．將以M×N圖象點(diǎn)矩陣出現(xiàn)的數(shù)字圖象數(shù)據(jù)壓縮降低數(shù)據(jù)量的壓縮方法，其特征為，a)將M×N圖象點(diǎn)矩陣分成為u×v圖象點(diǎn)的塊，b)將塊進(jìn)行分類-只包括塊-顏色的圖象點(diǎn)塊-包括前景顏色圖象點(diǎn)和背景顏色圖象點(diǎn)的塊(兩種顏色-塊)，和-包括具有多種顏色的圖象點(diǎn)的塊(多種顏色-塊)，和c)將一種顏色-塊、兩種顏色-塊和多種顏色-塊的圖象數(shù)據(jù)按照不同的方法進(jìn)行壓縮。
2．按照權(quán)利要求1的方法，其特征為，塊的大小為8×8圖象點(diǎn)。
3．按照權(quán)利要求1或2的方法，其特征為，將包括前景顏色圖象點(diǎn)的多種顏色-塊分成為多種顏色-子塊和兩種顏色-子塊，在其中在多種顏色-子塊中采用多種顏色-圖象點(diǎn)和具有前景顏色的圖象點(diǎn)包括任意的顏色和在兩種顏色-子塊中采用具有前景顏色的圖象點(diǎn)和多種顏色-圖象點(diǎn)包括有透明的背景顏色，和將多種顏色-子塊如同多種顏色-塊一樣和將兩種顏色-子塊如同兩種顏色-塊一樣進(jìn)行壓縮。
4．按照權(quán)利要求1或2的方法，其特征為，將具有相同塊顏色的連續(xù)的一種顏色-塊作為過程延續(xù)進(jìn)行編碼。
5．按照權(quán)利要求1至3之一的方法，其特征為，將兩種顏色-塊作為比特圖案進(jìn)行編碼，此時(shí)將兩種顏色-塊的圖象點(diǎn)分配給比特圖案的每個(gè)比特和比特圖案的比特標(biāo)志了，是否被分配的圖象點(diǎn)有前景顏色或者背景顏色。
6．按照權(quán)利要求5的方法，其特征為，比特圖案只包括兩種顏色-塊的那些行的圖象點(diǎn)的比特，其前景顏色和背景顏色的分布與兩種顏色-塊前面的行的相應(yīng)分布是不同的。
7．按照權(quán)利要求5的方法，其特征為，比特圖案只包括兩種顏色-塊的圖象點(diǎn)的分掃描部分?jǐn)?shù)量的比特。
8．按照權(quán)利要求5至7之一的方法，其特征為，將具有相同比特圖案的連續(xù)的兩種顏色-塊作為過程延續(xù)進(jìn)行編碼。
9．按照權(quán)利要求1至8之一的方法，其特征為，一種顏色-塊的塊顏色在圖象數(shù)據(jù)的不同區(qū)域中是不同的。
10．按照權(quán)利要求1至8之一的方法，其特征為，前景顏色和背景顏色在圖象數(shù)據(jù)的不同區(qū)域中是不同的。
11．按照權(quán)利要求1至10之一的方法，其特征為，當(dāng)壓縮一種顏色-塊和兩種顏色-塊時(shí)將應(yīng)該跳過去的連續(xù)的多種顏色-塊作為過程延續(xù)進(jìn)行編碼。
12．按照權(quán)利要求1至11之一的方法，其特征為，將多種顏色-塊用變換編碼方法(例如JPEG)進(jìn)行壓縮。
13．按照權(quán)利要求1至11之一的方法，其特征為，將多種顏色-塊不進(jìn)行壓縮。
全文摘要
本發(fā)明涉及將數(shù)字圖象數(shù)據(jù)壓縮降低數(shù)據(jù)量的方法,此時(shí)將圖象點(diǎn)矩陣分成為塊,將塊分類為一種顏色—塊,兩種顏色—塊和多種顏色—塊和將各種類型的塊按照不同的方法進(jìn)行壓縮。一種顏色—塊的顏色以及在兩種顏色—塊中的前景顏色和背景顏色在不同的圖象區(qū)域中可以是不同的。跟隨一種顏色—塊用過程延續(xù)編碼進(jìn)行壓縮。將兩種顏色—塊作為比特圖案進(jìn)行壓縮,此時(shí)比特標(biāo)志了,那個(gè)圖象點(diǎn)有前景顏色和那個(gè)有背景顏色。其中在比特圖案上只將兩種顏色—塊的其前景顏色和背景顏色分布與前面行的顏色分布有差別的那些行進(jìn)行編碼。特包括前景顏色圖象點(diǎn)的多種顏色—塊分成為由多種顏色—塊與具有透明背景顏色的兩種顏色—塊的重疊?？梢詫⒈痉椒ㄅc用于多種顏色—塊的變換編碼(例如JPEG)組合在一起。
文檔編號(hào)H04N1/64GK1306721SQ99807651
公開日2001年8月1日 申請(qǐng)日期1999年4月3日 優(yōu)先權(quán)日1998年4月21日
發(fā)明者P·溫霍爾茲, E·西姆森 申請(qǐng)人:海德堡印刷機(jī)械有限公司