專利名稱：圖象數(shù)據(jù)的壓縮和恢復(fù)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖象數(shù)據(jù)的壓縮和恢復(fù)方法。
背景技術(shù)：
為了有效利用用于處理圖象數(shù)據(jù)的資源，廣泛使用圖象數(shù)據(jù)的壓縮和恢復(fù)方法。
作為圖象數(shù)據(jù)的一種壓縮和恢復(fù)方法，已知基于一種算法對包含在圖象數(shù)據(jù)中所有圖象元素進(jìn)行壓縮和恢復(fù)的方法。在壓縮和恢復(fù)圖象數(shù)據(jù)的傳統(tǒng)方法中，基于一種算法壓縮和恢復(fù)包含各類圖象元素的的圖象數(shù)據(jù)，諸如印刷字、手寫字符、手畫圖畫、自由微點符、表格、圖示、圖形/色調(diào)和照片。
然而，壓縮和恢復(fù)圖象數(shù)據(jù)的傳統(tǒng)方法難以對包含在圖象數(shù)據(jù)中所有的圖象元素，抑制由圖象數(shù)據(jù)的壓縮引起的畫面質(zhì)量的劣化。例如，當(dāng)在壓縮和恢復(fù)從一照片產(chǎn)生的圖象數(shù)據(jù)中抑制畫面質(zhì)量劣化的一種算法，用來壓縮和恢復(fù)從字符和線條產(chǎn)生的其它圖象數(shù)據(jù)時，不能清晰地恢復(fù)字符和線條的邊緣。反之，當(dāng)在壓縮和恢復(fù)從字符和線條產(chǎn)生的圖象數(shù)據(jù)中抑制畫面質(zhì)量劣化的另一算法用來壓縮和恢復(fù)從照片產(chǎn)生的圖象數(shù)據(jù)時，照片的圖象往往劣化。
希望設(shè)計圖象數(shù)據(jù)的一種壓縮和恢復(fù)方法，以便抑制由圖象數(shù)據(jù)壓縮引起的畫面質(zhì)量劣化。
此外，壓縮和恢復(fù)圖象數(shù)據(jù)的傳統(tǒng)方法難以對所有的圖象元素達(dá)到既能改進(jìn)壓縮率，又能抑制由圖象數(shù)據(jù)壓縮而引起的圖象數(shù)據(jù)的劣化。如果基于對由照片產(chǎn)生圖象數(shù)據(jù)有效的算法壓縮和恢復(fù)從諸如印刷字、手寫字符、手畫圖畫、表格和圖示等圖象元素產(chǎn)生的圖象數(shù)據(jù)，則圖象元素的邊緣嚴(yán)重劣化。此外，所恢復(fù)的畫面的聚焦變得模糊。另一方面，使用用于壓縮線圖等有效的方法會使圖形、色調(diào)、照片等的畫面質(zhì)量劣化。此外。被壓縮的數(shù)據(jù)的數(shù)據(jù)量將增加。
希望設(shè)計可增加壓縮比并可抑制由圖象數(shù)據(jù)壓縮而引起的畫面質(zhì)量劣化的圖象數(shù)據(jù)的壓縮和恢復(fù)方法。
而且，一般要對從畫在打印材料上的畫面產(chǎn)生的圖象數(shù)據(jù)進(jìn)行壓縮和恢復(fù)的操作。如圖41A所示，畫在彩色打印材料上的畫面是以象素501提供的。每一象素501由藍(lán)色點符502a、紅色點符502b、黃色點符502c和黑色點符502d組成。藍(lán)色點符502a是由藍(lán)色屏幕(C屏幕)提供的。紅色點符502b是由紅色屏幕(M屏幕)提供的。黃色點符502c是由黃色屏幕(Y屏幕)提供的。黑色點符502d是由黑色成分(K屏幕)提供的。藍(lán)色點符502a、紅色點符502b、黃色點符502c和黑色點符502d的排布不限于圖41所示。藍(lán)色點符502a、紅色點符502b、黃色點符502c和黑色點符502d被總稱為點符502。點符502可以是如圖42(a)所示的方形的，也可是不同的形狀，例如如圖42(b)所示的圓形。
如圖43所示，包含在一個屏幕中的點符502根據(jù)打印規(guī)則有規(guī)律地排布在屏幕線503上。屏幕線503和X-軸彼此按由打印規(guī)則所定義的角度交叉。該角度對于每一屏幕是不同的。屏幕行503以相等的間隔彼此平行排布。屏幕劃線定義為1/ds，其中ds是屏幕線503之間的間隔。當(dāng)考慮在與屏幕線503垂直方向一般是一英寸的單位長度的線段時，屏幕劃線是指穿越該線段的屏幕線503的數(shù)目。
點符502是這樣排布的，其中心位于屏幕線503上。這里，當(dāng)點符502是方形時，點符502的中心是指其對角線彼此交叉的點符。當(dāng)點符502形成為圓形時，點符502的中心就是圓心。
每一點符502的面積指示一種標(biāo)度。在點符502的面積大時，人的眼睛看到點符502的位置濃度較高。
由上述排布方式和形狀的點符組成的畫面具有很大的冗余性。
然而，傳統(tǒng)的圖象數(shù)據(jù)壓縮和恢復(fù)的方法沒有使用畫在打印材料上的畫面由點符組成的機(jī)制。傳統(tǒng)的圖象數(shù)據(jù)壓縮和恢復(fù)的方法沒有有效地壓縮畫在打印材料上的畫面。
希望提供一種有效壓縮從點符組成的畫面所產(chǎn)生的圖象數(shù)據(jù)并恢復(fù)它的方法。
此外，在壓縮和恢復(fù)圖象數(shù)據(jù)的傳統(tǒng)方法中，對點符進(jìn)行壓縮和恢復(fù)與畫面中包含的其它圖象元素沒有任何區(qū)別。被恢復(fù)的不是點符本身。這里，如果被恢復(fù)的圖象數(shù)據(jù)被放大或縮小，點符對對整個畫面的面積比率，即點符的百分比不被存儲。因此，如果存儲的圖象數(shù)據(jù)被放大或縮小，顏色可能劣化。此外，如果存儲的圖象數(shù)據(jù)被放大或縮小，可能引起波紋。
希望即使在對從點符組成的畫面產(chǎn)生的圖象數(shù)據(jù)進(jìn)行壓縮和恢復(fù)時對存儲的圖象數(shù)據(jù)進(jìn)行諸如放大或縮小的操作，也不會引起畫面質(zhì)量的劣化。
而且，在圖象數(shù)據(jù)壓縮方法中，希望圖象數(shù)據(jù)的壓縮以高速執(zhí)行。特別地，希望對指示其邊緣被強(qiáng)調(diào)的畫面的圖象數(shù)據(jù)的壓縮能以高速進(jìn)行。
而且，在圖象數(shù)據(jù)壓縮方法中，希望提供一種圖象數(shù)據(jù)壓縮和恢復(fù)的方法，該方法能有效地壓縮和恢復(fù)由微點組成的打印材料產(chǎn)生的圖象數(shù)據(jù)，每一這種微點沒有由打印規(guī)則定義的排布方式并具有小的面積。
本發(fā)明的透露本發(fā)明的目的是要提供一種圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中抑制了由壓縮和恢復(fù)引起的畫面質(zhì)量的劣化。
本發(fā)明的另一目的是要提供一種壓縮比很大的圖象數(shù)據(jù)的壓縮和恢復(fù)方法。
本發(fā)明的另一目的是要提供一種圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中有很大的壓縮比且抑制了由壓縮和恢復(fù)引起的畫面質(zhì)量的劣化。
本發(fā)明的另一目的是要提供一種圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中能夠有效地壓縮和恢復(fù)由點符組成的打印材料產(chǎn)生的圖象數(shù)據(jù)。
本發(fā)明的另一目的是要提供一種圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中能夠高速進(jìn)行圖象數(shù)據(jù)的壓縮。
本發(fā)明的另一目的是要提供一種圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中能夠?qū)Ρ硎酒溥吘壉粡?qiáng)調(diào)的畫面的圖象數(shù)據(jù)高速進(jìn)行壓縮。
而且，要提供一種圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中能夠?qū)τ晌Ⅻc組成的打印材料產(chǎn)生的圖象數(shù)據(jù)進(jìn)行有效的壓縮和恢復(fù)，這些微點的每一個沒有由打印規(guī)則定義的排布方式，并具有小面積。
根據(jù)本發(fā)明的圖象數(shù)據(jù)壓縮方法，抽取包含在從頁面空間讀取的數(shù)字圖象中的圖象元素。
使用對應(yīng)于圖象元素類型的壓縮方法，對每一抽取的圖象元素進(jìn)行數(shù)據(jù)元素，以及在存儲器中存儲每一被壓縮的圖象元素數(shù)據(jù)。
各種圖象具有各自的特征。各種圖象元素能夠被分類，并基于特征被抽取。根據(jù)對應(yīng)于所抽取的圖象元素類型的算法對圖象元素數(shù)據(jù)的壓縮和恢復(fù)，能夠抑制由壓縮和恢復(fù)引起的畫面質(zhì)量的劣化。而且，它們的結(jié)果在于改進(jìn)了壓縮比。
例如，對希望強(qiáng)調(diào)清晰地恢復(fù)其邊緣的圖象執(zhí)行對于邊緣有效的壓縮和恢復(fù)的進(jìn)程。對希望清晰地恢復(fù)其打印畫面的圖象，諸如圖形、色調(diào)、照片，執(zhí)行對于打印點符畫面有效的壓縮和恢復(fù)進(jìn)程。為了以高度的壓縮和清晰的方式恢復(fù)一組自由微點符，執(zhí)行對于一組無任何規(guī)律排布的微細(xì)點(以下可稱之為“自由微點符”)有效的壓縮和恢復(fù)進(jìn)程。
作為判斷每一圖形元素類型的方法，能夠使用以下判斷方法。
在第一判斷方法中，每一圖形元素的類型通過以下進(jìn)程判斷。由一組自由微點符組成的圖象元素通過這樣的事實區(qū)分出來，即其面積比打印點符面積大而比預(yù)定的面積小，且圖象元素沒有打印點符的規(guī)則性。而且，打印的畫面是一組有打印點符的規(guī)則性的小點符。通過打印點符的規(guī)則性的存在區(qū)分出打印畫面。所有其余圖象元素判斷為線條畫面圖象。
在第二判斷方法中。每一圖象元素的類型由形成元素的差別來區(qū)分。印刷字符具有字符外形的特征。手寫字符沒有字符外形的特征。而且，圖章、印章和線條畫面有一組自由線條的特征，即特征是既沒有字符外形也沒有打印點符。色調(diào)的特征是有打印點符的規(guī)則性但沒有標(biāo)度。標(biāo)度網(wǎng)的特征是有打印點符的規(guī)則性并在點符行中有標(biāo)度。照片網(wǎng)的特征是雖然有打印點符的規(guī)則性，但是沒有色調(diào)和標(biāo)度網(wǎng)的規(guī)則性。每一圖象元素的類型是從這些特征判斷的。
在第三判斷方法中，每一圖象元素的類型通過顯示元素的差別來判斷。簡而言之，句子的特征是一系列字符連續(xù)排布。連環(huán)畫的特征是有說明，自由微線和微點符。而且，地圖的特征是有關(guān)于地圖確定的規(guī)則性。廣告的特征是有廣告幀，并且在頁面空間上有關(guān)于廣告的規(guī)則性。表的特征是有由畫出的線組成的四邊形。照片的特征是沒有色調(diào)和標(biāo)度網(wǎng)的規(guī)則性，但是有打印點符的規(guī)則性。每一圖象元素的類型從它們的特征判斷。
在圖象數(shù)據(jù)壓縮方法中，希望對每一被壓縮的圖象元素數(shù)據(jù)提供表示對應(yīng)于每一圖象元素數(shù)據(jù)的圖象元素在頁面空間上所在何處的信息，以及屏幕畫定的信息。
而且，在圖象數(shù)據(jù)對應(yīng)的的方法中，從頁面空間獲得的數(shù)字圖象可以是彩色圖象。這種情形下，希望圖象元素的抽取和圖象元素的數(shù)據(jù)壓縮對每一彩色成分進(jìn)行。
在本發(fā)明的圖象數(shù)據(jù)恢復(fù)方法中，使用對應(yīng)于圖象元素類型的恢復(fù)方法恢復(fù)從頁面空間被讀取并被壓縮的每一圖象元素數(shù)據(jù)，且被恢復(fù)的各圖象元素被疊加并合成從而恢復(fù)它們空間圖象。
這種情形下，添加到每一被壓縮的圖象元素數(shù)據(jù)的位置信息和線條濃度信息用來進(jìn)行編輯處理，諸如圖象元素所旋轉(zhuǎn)、變換、放大或收縮，并然后恢復(fù)頁面空間圖象。
而且對每一彩色成分提供壓縮的圖象元素數(shù)據(jù)。這種情形下，最好使用對應(yīng)于圖象元素類型的恢復(fù)方法對每一彩色成分恢復(fù)圖象元素數(shù)據(jù)，且對每一彩色成分被恢復(fù)的圖象元素被疊加并合成從而恢復(fù)一圖象。
根據(jù)本發(fā)明的圖象數(shù)據(jù)壓縮方法包括
獲得表示畫面的圖象數(shù)據(jù)；從圖象數(shù)據(jù)抽取第一圖象元素數(shù)據(jù)；從圖象數(shù)據(jù)抽取第二圖象元素數(shù)據(jù)；壓縮第一圖象元素數(shù)據(jù)產(chǎn)生第一壓縮圖象元素數(shù)據(jù)；以及壓縮第二圖象元素數(shù)據(jù)產(chǎn)生第二壓縮圖象元素數(shù)據(jù)。這里，用于抽取第一圖象元素數(shù)據(jù)的第一抽取算法不同于用于抽取第二圖象元素數(shù)據(jù)的第二抽取算法。此外，用于產(chǎn)生第一壓縮圖象元素數(shù)據(jù)的第一壓縮算法不同于用于產(chǎn)生第二壓縮圖象元素數(shù)據(jù)的第二壓縮算法。
從彼此不同的第一和第二抽取算法抽取的第一和第二圖象元素數(shù)據(jù)，具有彼此不同的特征。具有彼此不同特征的第一和第二圖象元素數(shù)，據(jù)根據(jù)彼此不同的第一和第二壓縮算法分別被壓縮。這使得能夠抑制由壓縮和恢復(fù)所引起的圖象質(zhì)量的劣化，并且結(jié)果還在于改進(jìn)了壓縮比。
應(yīng)當(dāng)注意，使用另一種抽取算法可以從圖象數(shù)據(jù)抽取不同于第一和第二圖象元素數(shù)據(jù)的另一種圖象元素數(shù)據(jù)。這種情形下，使用另一種壓縮算法壓縮其它圖象元素數(shù)據(jù)以產(chǎn)生另一種壓縮圖象數(shù)據(jù)。
在圖象數(shù)據(jù)壓縮方法中，獲得步驟最好包括以下步驟獲得表示彩色畫面的彩色圖象數(shù)據(jù)；以及從彩色圖象數(shù)據(jù)抽取表示預(yù)定彩色的部分，以產(chǎn)生上述圖象數(shù)據(jù)。
這提供了彩色圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中抑制了畫面質(zhì)量的劣化。而且，這提供了改進(jìn)壓縮比的彩色圖象數(shù)據(jù)壓縮和恢復(fù)方法。
而且，在圖象數(shù)據(jù)壓縮方法中，抽取第一圖象元素數(shù)據(jù)的步驟最好包括從圖象數(shù)據(jù)抽取第一部分以產(chǎn)生第一圖象元素數(shù)據(jù)的步驟。第一部分對應(yīng)于由畫面中的點符組成的點符部分。
這種情形下，產(chǎn)生第一壓縮圖象元素數(shù)據(jù)的步驟最好包括基于點符的面積產(chǎn)生第一壓縮圖象元素數(shù)據(jù)的步驟。
在該圖象數(shù)據(jù)壓縮方法中，抽取第二圖象元素數(shù)據(jù)的步驟最好包括從圖象數(shù)據(jù)抽取第二部分以產(chǎn)生第二圖象元素數(shù)據(jù)的的步驟。第二部分對應(yīng)于畫面的第二微點符區(qū)域，自由微點符區(qū)域包含非上述點符的自由微點符，且其每一個點符具有等于或小于預(yù)定面積的面積。
而且，產(chǎn)生第二壓縮圖象元素數(shù)據(jù)的步驟最好包括以下步驟把自由微點符區(qū)域劃分為多個矩形區(qū)域；識別每一矩形區(qū)域內(nèi)模式的形狀，該模式是由圖象的圖象模式包含的；以及對形狀編碼以產(chǎn)生第二壓縮圖象元素數(shù)據(jù)。
而且，自由微點符可以包括第一和第二自由微點符。這種情形下，產(chǎn)生第二壓縮圖象元素數(shù)據(jù)的步驟最好包括基于第一自由微點符和第二自由微點符之間的相對位置產(chǎn)生第二壓縮圖象元素數(shù)據(jù)的步驟。
而且，產(chǎn)生第二壓縮圖象元素數(shù)據(jù)的步驟最好包括以下步驟在自由微點符區(qū)域中定義包含自由微點符的矩形區(qū)域；以及基于矩形區(qū)域內(nèi)濃度的平均產(chǎn)生第二壓縮圖象元素數(shù)據(jù)。
圖象數(shù)據(jù)壓縮方法最好還包括抽取第三圖象元素數(shù)據(jù)的步驟，這是不同于第一圖象元素數(shù)據(jù)和第二圖象元素數(shù)據(jù)的圖象數(shù)據(jù)部分。
該圖象數(shù)據(jù)壓縮方法最好還包括基于第一壓縮圖象元素數(shù)據(jù)和第二壓縮圖象元素數(shù)據(jù)，產(chǎn)生共同壓縮的圖象元素數(shù)據(jù)的步驟。
在該圖象數(shù)據(jù)壓縮方法中，產(chǎn)生第一壓縮圖象元素數(shù)據(jù)的步驟最好包括以下步驟通過沿掃描線條掃描檢測由第一壓縮圖象元素數(shù)據(jù)表示的圖象元素的標(biāo)度。
基于標(biāo)度計算該圖象元素輪廓的輪廓位置；以及根據(jù)邊界位置產(chǎn)生第一壓縮圖象元素數(shù)據(jù)。
根據(jù)本發(fā)明的圖象數(shù)據(jù)壓縮方法包括以下步驟獲得表示包含點符的畫面的圖象數(shù)據(jù)；確定點符的面積；確定點符的位置；以及基于面積和位置產(chǎn)生壓縮數(shù)據(jù)。
在該圖象數(shù)據(jù)壓縮方法中，點符最好包括第一和第二點符，面積最好包括第一點符的第一面積和第二點符的第二面積，以及基于第一和第二面積之間的面積差產(chǎn)生壓縮數(shù)據(jù)。
在該圖象數(shù)據(jù)壓縮方法中，位置最好包括第一點符的第一位置和第二點符的第二位置，以及基于第一位置和第二位置之間的距離產(chǎn)生壓縮數(shù)據(jù)。
在該圖象數(shù)據(jù)壓縮方法中，獲得表示包含點符的圖象的圖象數(shù)據(jù)的步驟最好包括以下步驟獲得表示另一畫面的圖象數(shù)據(jù)；以及基于其它畫面的標(biāo)度產(chǎn)生上述點符以產(chǎn)生圖象數(shù)據(jù)。
本發(fā)明的一種圖象數(shù)據(jù)壓縮方法包括以下步驟獲得表示畫面的圖象數(shù)據(jù)；通過沿掃描線條掃描檢測畫面的標(biāo)度；根據(jù)標(biāo)度計算畫面輪廓的輪廓位置；以及基于輪廓位置產(chǎn)生壓縮數(shù)據(jù)。
本發(fā)明的一種圖象數(shù)據(jù)壓縮方法包括以下步驟獲得指示包含面積在預(yù)定面積范圍之內(nèi)的自由微點符的畫面的圖象數(shù)據(jù)；以及基于自由微點符的位置產(chǎn)生壓縮數(shù)據(jù)。
這種情形下，自由微點符最好包括第一和第二自由微點符，且產(chǎn)生壓縮數(shù)據(jù)的步驟還包括基于第一和第二自由微點符之間的相對位置產(chǎn)生壓縮數(shù)據(jù)的步驟。
而且，產(chǎn)生壓縮數(shù)據(jù)的步驟最好包括以下步驟定義畫面中包含自由微點符的矩形區(qū)域；以及基于矩形區(qū)域中濃度的平均產(chǎn)生壓縮數(shù)據(jù)。
最好還包括以下步驟定義畫面中包含自由微點符的矩形區(qū)域；以及基于自由微點符與矩形區(qū)域邊之間的距離產(chǎn)生壓縮數(shù)據(jù)。
而且，產(chǎn)生壓縮數(shù)據(jù)的步驟最好包括以下步驟定義畫面中的矩形區(qū)域；識別包含在矩形區(qū)域中自由微點符中的部分的模式形狀；以及對該形狀編碼以產(chǎn)生壓縮數(shù)據(jù)。
本發(fā)明的一種圖象數(shù)據(jù)抽取方法包括以下步驟
獲得表示包含點符的畫面的圖象數(shù)據(jù)；以及從圖象數(shù)據(jù)中抽取表示點符的部分。
這種情形下，抽取步驟最好包括以下步驟掃描畫面以檢測標(biāo)度變化的變化位置；以及抽取基于變化位置之間的間隔的部分。
根據(jù)本發(fā)明的一種圖象數(shù)據(jù)處理方法包括以下步驟獲得表示包含按打印規(guī)則排布的第一點符和第二點符的畫面的圖象數(shù)據(jù)；移動第二點符以定義一虛擬點符。
產(chǎn)生位于第一點符和虛擬點符之間的第三點符；以及刪除虛擬點符。
這里，虛擬點符的虛擬點符位置位于第一點符和第二點符連接的直線上。此外，虛擬點符相對于第二點符位于從第一點符向第二點符的第一方向上。虛擬點符的虛擬點符面積等于第二點符的第二點符面積。第三點符的第三點符位置是這樣確定的，使得其符合打印規(guī)則。基于虛擬點符的虛擬點符位置，第一點符的第一點符位置，和第三點符的第三點符位置，第一點符的第一點符面積和虛擬點符的虛擬點符面積，通過插值法確定第三點符的第三點符面積。
本發(fā)明圖象數(shù)據(jù)的恢復(fù)方法包括以下步驟獲得壓縮數(shù)據(jù)，其中壓縮數(shù)據(jù)包含根據(jù)第一壓縮算法被壓縮的第一壓縮圖象元素數(shù)據(jù)；以及根據(jù)不同于第一元素算法的第二壓縮算法被壓縮的第二壓縮圖象元素數(shù)據(jù)，恢復(fù)第一壓縮圖象元素數(shù)據(jù)產(chǎn)生第一恢復(fù)圖象元素數(shù)據(jù)；恢復(fù)第二壓縮圖象元素數(shù)據(jù)產(chǎn)生第二恢復(fù)圖象元素數(shù)據(jù)；以及從第一恢復(fù)圖象元素數(shù)據(jù)和第二恢復(fù)圖象元素數(shù)據(jù)，產(chǎn)生表示圖象的恢復(fù)圖象數(shù)據(jù)。
本發(fā)明的圖象數(shù)據(jù)恢復(fù)方法包括以下步驟獲得包含表示第一點符和第二點符之間面積差的面積差數(shù)據(jù)，以及表示第一點符和第二點符之間距離的距離數(shù)據(jù)的壓縮數(shù)據(jù)；以及基于面積差數(shù)據(jù)和距離數(shù)據(jù)恢復(fù)圖象數(shù)據(jù)使得包含第一點符和第二點符。
在圖象數(shù)據(jù)恢復(fù)方法中，恢復(fù)圖象數(shù)據(jù)使得進(jìn)而包含位于第一點符和第二點符之間的第三點符；以及基于面積差數(shù)據(jù)確定第三點符的面積。
本發(fā)明的圖象數(shù)據(jù)恢復(fù)方法包括以下步驟獲得包含表示具有預(yù)定面積范圍內(nèi)的面積的自由微點符位置的位置數(shù)據(jù)的壓縮數(shù)據(jù)；以及基于該位置恢復(fù)表示由自由微點符組成的畫面的圖象數(shù)據(jù)。
這種情形下，壓縮數(shù)據(jù)最好包含對畫面定義的矩形區(qū)域內(nèi)濃度的平均，以及恢復(fù)圖象數(shù)據(jù)的步驟包括基于該平均恢復(fù)圖象數(shù)據(jù)的步驟。
位置數(shù)據(jù)最好還具有自由微點符和對于畫面定義的矩形區(qū)域邊之間的距離，以及恢復(fù)圖象數(shù)據(jù)的步驟包括基于該距離恢復(fù)圖象數(shù)據(jù)的步驟。
附圖的簡要說明圖1是表示本發(fā)明第一實施例的圖象數(shù)據(jù)壓縮方法的流程圖。
圖2表示硬件資源10，其中執(zhí)行第一實施例的圖象數(shù)據(jù)壓縮方法和恢復(fù)方法；圖3表示一待壓縮的圖象30；圖4表示包含在自由微點符圖象元素數(shù)據(jù)51中的一圖象元素；圖5表示包含在打印點符圖象元素數(shù)據(jù)52中的一圖象元素；圖6表示包含在線條畫面圖象元素數(shù)據(jù)53中的一圖象元素；圖7是描述自由微點符模式壓縮算法的圖示；圖8是表示面積碎片71的各種模式的圖示；圖9表示包含在打印點符圖象元素數(shù)據(jù)52中的畫面的一部分；圖10是表示打印點符模式壓縮算法的流程圖；圖11是表示計算點符的面積的第一方法和確定點符中心方法的圖示；圖12是表示計算點符的面積的第二方法的圖示；圖13是表示抽取屏幕線條第一方法的圖示；圖14是表示抽取屏幕線條第二方法的圖示；圖15是表示在點符811到814中的可能的排布的圖示；圖16是表示抽取屏幕線條第三方法的圖示；圖17是表示計算屏幕角度方法的圖示；圖18是表示計算屏幕劃線方法的圖示；圖19是表示計算點符向量方法的圖示；圖20是表示點符1010和點符10111到點符1011n在虛坐標(biāo)系Q1中所處位置的圖示；圖21示出基于線條畫面壓縮算法待壓縮的畫面；圖22示出邊緣112的檢測方法；圖23示出邊緣112；圖24示出噪聲檢測方法；圖25示出輪廓向量1151到1158；圖26示出平滑輪廓的進(jìn)程；圖27示出平滑輪廓的進(jìn)程；圖28是表示本發(fā)明第一實施例圖象數(shù)據(jù)恢復(fù)方法的流程圖；圖29是表示打印點符恢復(fù)算法的流程圖；圖30是表示恢復(fù)點符的進(jìn)程的流程圖；圖31是表示線條畫面恢復(fù)算法的流程圖；圖32的流程圖示出用于壓縮表示彩色畫面的彩色頁面空間圖象數(shù)據(jù)的進(jìn)程；圖33示出一進(jìn)程，其中在打印點符壓縮數(shù)據(jù)模塊被恢復(fù)時由打印點符組成的畫面同時被放大；圖34示出一進(jìn)程，其中在打印點符壓縮數(shù)據(jù)模塊被恢復(fù)時由打印點符組成的畫面同時被縮??；圖35示出一進(jìn)程，其中在線條畫面壓縮數(shù)據(jù)模塊56被恢復(fù)時被恢復(fù)的畫面同時被縮??；圖36示出一進(jìn)程，其中在線條畫面壓縮數(shù)據(jù)模塊56被恢復(fù)時被恢復(fù)的畫面同時被放大；圖37表示一種自由微點符向量壓縮算法；圖38表示硬件資源10，其中執(zhí)行第二實施例的圖象數(shù)據(jù)壓縮方法；圖39是一流程圖，表示第二實施例的圖象數(shù)據(jù)壓縮方法；圖40是一流程圖，表示第二實施例的圖象數(shù)據(jù)恢復(fù)方法；圖41示出象素501的結(jié)構(gòu)；圖42示出點符502的結(jié)構(gòu)；圖43示出點符組成的一畫面；圖44表示一組點符的抽取方法；圖45是描述自由微點符數(shù)據(jù)壓縮算法的圖示。
實施本發(fā)明的最佳方式以下將參照


根據(jù)本發(fā)明的實施例。
(第一實施例)第一實施例的圖象數(shù)據(jù)壓縮方法和恢復(fù)方法，是壓縮和恢復(fù)通過以掃描儀捕獲畫在紙上的畫面產(chǎn)生的圖象數(shù)據(jù)的方法。
第一實施例的圖象數(shù)據(jù)壓縮和恢復(fù)方法是使用硬件資源進(jìn)行的。如圖2所示，硬件資源10包括掃描一1，CPU2，真誠區(qū)，記錄介質(zhì)4和總線5。掃描儀1，CPU2，存儲器3和記錄介質(zhì)4連接到總線5。掃描儀1捕獲畫在頁面空間上的一圖象，以產(chǎn)生頁面空間圖象數(shù)據(jù)50。CPU2執(zhí)行壓縮或恢復(fù)頁面空間圖象數(shù)據(jù)50的操作。存儲器3存儲頁面空間圖象數(shù)據(jù)50，以及由用于執(zhí)行第一實施例的圖象數(shù)據(jù)壓縮和恢復(fù)方法的進(jìn)程所產(chǎn)生的數(shù)據(jù)。記錄介質(zhì)4存儲描述包含在第一實施例的圖象數(shù)據(jù)的壓縮和恢復(fù)方法中的過程的程序。CPU2是根據(jù)程序工作的?？偩€5傳送在掃描儀1，CPU2，存儲器3和記錄介質(zhì)4之間交換的數(shù)據(jù)。
在第一實施例的圖象數(shù)據(jù)壓縮方法和恢復(fù)方法中，首先，如圖1所示，畫的頁面空間上的圖象30由掃描儀1捕獲以產(chǎn)生頁面空間圖象數(shù)據(jù)50(步驟S01)。
由掃描儀1捕獲的圖象30是單色圖象。如圖3中所示，對圖象30提供了標(biāo)題31，主文句32，照片33，表格34，圖示35，圖形36，廣告字符37，連環(huán)畫38，及照片標(biāo)題39，它們隨機(jī)排布。字符37由以印刷字打印的字符組成。照片33和圖形36由具有打印規(guī)則定義的排布方式的一組點符組成。
以下，組成圖象30的元素可以指一個圖象元素。標(biāo)題31，主句子32，照片33，表格34，圖示35，圖形36，廣告字符37，連環(huán)畫38和照片標(biāo)題39的每一個組成一圖象元素。此外，標(biāo)題31，主句子32，照片33，表格34，圖示35，圖形36，廣告字符37，和連環(huán)畫38的部分能夠組成一圖象元素。
以下，由頁面空間圖象數(shù)據(jù)50表示的圖象30的圖象元素，被抽取和分類(步驟S02)。
從頁面空間圖象數(shù)據(jù)50抽取對應(yīng)于不符合打印規(guī)則放置的微點符的部分。以下，不符合打印規(guī)則放置的微點符稱為自由微點符。不符合打印規(guī)則放置的區(qū)域小于預(yù)定的區(qū)面積并大于打印點符的面積，作為為自由微點符被抽取。
圖4示出自由微點符圖象元素數(shù)據(jù)51的內(nèi)容。如圖4所示，對自由微點符圖象元素數(shù)據(jù)51提供了指示作為連環(huán)畫38的部分的圖象元素40的數(shù)據(jù)。就是說，從頁面空間圖象數(shù)據(jù)50作為自由微點符圖象元素數(shù)據(jù)51抽取對應(yīng)于圖象元素40的部分。
自由微點符圖象元素數(shù)據(jù)51是以表示包含在自由微點符圖象元素數(shù)據(jù)51中的圖象元素40的部分的位置信息實現(xiàn)的。
此外，從頁面空間圖象數(shù)據(jù)50抽取對應(yīng)于包含在圖象30中的點符組的部分，以產(chǎn)生打印點符圖象元素數(shù)據(jù)52(步驟S04)。點符組具有由打印規(guī)則定義的排布方式。使用以下的事實抽取該點符組，即點符組具有由打印規(guī)則定義的排布方式，以產(chǎn)生打印點符圖象元素數(shù)據(jù)52。
首先，從頁面空間圖象數(shù)據(jù)50抽取面積小于由打印規(guī)則定義的點符的最大面積的點符組成的集合。此外，判斷該集合是否是打印點符的集合。圖44示出從頁面空間圖象數(shù)據(jù)50抽取的集合200。集合200由點201組成。
沿在X-軸方向延伸的掃描線202掃描集合200。從標(biāo)度的變化檢測到點201的邊緣。假設(shè)作為沿掃描線202掃描的結(jié)果檢測到某個點201a的邊緣203a。此外，假設(shè)沿掃描線202掃描集合200，順序地檢測到分別位于其它點201b和201c的左端的邊緣203b和邊緣203c。此外，這種情形下，如果邊緣203a和邊緣203b之間的第一區(qū)間和邊緣203b和邊緣203之間的第二區(qū)間是預(yù)定的單位區(qū)間，則判斷點201a，點201b和點201c是點符。至于其它點201，以相同的方式判斷它們的點是否是點符。如果包含在集合200中的點201的大部分判斷為是點符，則判斷集合200是點符的集合。
上述單位區(qū)間是基于由打印規(guī)則定義的屏幕線路203的密度和掃描線202與屏幕線203之間可能的角度確定的。如果包含在集合200中的點201是點符，它們必定排列在屏幕線203上。這種情形下，根據(jù)定義規(guī)則確定沿x-軸方向延伸的掃描線202和屏幕線203之間的角度為0°、15°、30°、45°、60°、75°和90°。此外，還可以根據(jù)定義規(guī)則確定屏幕線203之間的區(qū)間ds。從掃描線202和屏幕線203之間可能的角度中六個單位區(qū)間dnorm1到dnorm6分別確定對應(yīng)于除了0°之外的六個角度。成立dnormi＝ds cosθsi其中θs1＝15°，θs2＝30°，θs3＝45°，θs4＝60°，θs5＝75°，以及θs6＝90°。
如果包含在集合200中的點201中任何一個點與與之相鄰的另一點的邊緣之間的區(qū)間基本上等于另一個單位區(qū)間dnorm1到dnorm6中的一個單位區(qū)間，則判斷集合200是點符的集合。
如果掃描線202與掃描線203之間的角度是0°，則這方法不能判斷某集合200是否點符的集合。然而，改變掃描202的方向，使得能夠集合200是否為點符的集合。
抽取判斷為點符的集合的集合200，從而產(chǎn)生打印點符圖象元素數(shù)據(jù)52。
應(yīng)當(dāng)注意，掃描線的方向不限于x-軸方向。自不必說，掃描線的方向可以是標(biāo)題的方向。
圖5示出打印點符圖象元素數(shù)據(jù)52的內(nèi)容。如圖5所示，打印點符圖象元素數(shù)據(jù)52由表示照片33和圖形36的數(shù)據(jù)組成。就是說，從頁面空間圖象數(shù)據(jù)50抽取對應(yīng)于照片3和圖形36的部分作為打印點符圖象元素數(shù)據(jù)52。
打印點符圖象元素數(shù)據(jù)52是以表示包含在打印點符圖象元素數(shù)據(jù)52中的圖形36和照片33的位置的位置信息實現(xiàn)的。
此外，沒有作為自由微點符圖象元素數(shù)據(jù)51抽取，也沒有作為打印點符圖象元素數(shù)據(jù)52被抽取的部分，是作為線條畫面圖象元素數(shù)據(jù)53被抽取(步驟S05)。
圖6表示線條畫面圖象元素數(shù)據(jù)53的內(nèi)容。如圖6所示，線條畫面圖象元素數(shù)據(jù)53由表示標(biāo)題31、主句子32、表格34圖示35、廣告字符37、作為連環(huán)畫38的部分的圖象元素40和圖象元素41的數(shù)據(jù)組成。對比度變化不良的并對應(yīng)于其邊緣清晰部分的圖象30部分存儲在線條畫面圖象元素數(shù)據(jù)53中。
如圖1所示，上述自由微點符圖象元素數(shù)據(jù)51根據(jù)自由微點符壓縮算法被壓縮而產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54(步驟S03)。在自由微點符模式壓縮算法中，被壓縮的面積被劃分為面積碎片。此外，包含在每一面積碎片中的模式被編碼而產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54。
以下將詳細(xì)說明自由微點符模式壓縮算法。
如圖7中所示，待壓縮的目標(biāo)面積70劃分為面積碎片71。每一面積碎片71由排布為4行和4列的16個小區(qū)域72組成。包含在面積碎片71中的小區(qū)域72的數(shù)目不限于16(4行和4列)。例如，每一面積碎片71可以由排布為8行和8列的64個小區(qū)域組成。
此外，對每一面積碎片71的模式進(jìn)行識別?；谠诎诿娣e碎片71中的每一小區(qū)域72中是否存在圖象元素73，識別該模式。
圖8示出面積碎片71的各種模式的例子。圖8(a)表示具有零模式的面積碎片71。面積碎片71沒有圖象元素73。圖8(b)表示具有右下模式的面積碎片71。右下模式是圖象元素73存在于位于面積碎片71的右下部分的四個小區(qū)域72的模式。圖8(c)表示具有中心模式的面積碎片71。中心模式是圖象元素73存在于位于面積碎片71的中心的四個小區(qū)域72中的模式。圖8(d)表示具有右上模式的面積碎片71。右上模式是圖象元素73存在于位于面積碎片71的右上部分的兩個小區(qū)域72中的模式。圖8(e)表示具有右1模式的面積碎片71。右1模式是圖象元素73存在于位于從面積碎片71的底部的第二行和從右側(cè)的第一列的小區(qū)域中的模式。圖8(f)表示具有-右1模式的面積碎片71。-右1是圖象元素73存在于位于從底部第二行和從左側(cè)第一列的小區(qū)域中的模式。
在自由微點符模式壓縮算法中，預(yù)定彼此不同的符號對應(yīng)于各種面積碎片模式的每一個。定義彼此不同的符號對應(yīng)于圖8(a)到(f)中所示的每一模式。
面積碎片71的模式以預(yù)定的符號被編碼。被編碼的模式被壓縮，并完成自由微點符模式壓縮算法。
根據(jù)上述自由微點符模式壓縮算法壓縮自由微點符圖象元素數(shù)據(jù)51，從而產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54。
另一方面，如圖1所示，根據(jù)打印點符壓縮算法壓縮打印點符圖象元素數(shù)據(jù)52，以產(chǎn)生打印點符壓縮數(shù)據(jù)模塊55(步驟S04)。打印點符壓縮算法計算點符所排布的屏幕線方向，以及每單位長度屏幕線的屏幕劃線。此外，計算點符向量，該向量以面積差和包含在畫面中的點符中心之間的相對位置為其元素。此外，對點符向量編碼。打印點符壓縮數(shù)據(jù)模塊55包含表示被編碼的點符向量、屏幕向方向和每單位長度屏幕線的屏幕劃線的數(shù)據(jù)。
打印點符壓縮算法使用這樣的事實，即包含在打印點符圖象元素數(shù)據(jù)52中的畫面由點符組成，這樣其冗余度是大的。因而，打印點符圖象元素數(shù)據(jù)52被以下地壓縮。
以下將詳細(xì)說明打印點符模式壓縮算法。
如上所述，打印點符圖象元素數(shù)據(jù)52由表示以點符組成的畫面的數(shù)據(jù)構(gòu)成。圖9示出包含在打印點符圖象元素數(shù)據(jù)52中的畫面的一部分。包含在打印點符圖象元素數(shù)據(jù)52中的點符81根據(jù)由打印規(guī)則定義排布方式排布。點符81排布在屏幕線82上。
圖10是一流程圖，表示打印點符模式壓縮算法。首先，如圖10所示，打印點符模式壓縮算法分別計算包含在打印點符圖象元素數(shù)據(jù)52中的點符81的面積和中心位置(步驟S11)。
一81的形狀可能變形。這是由于，打印點符圖象元素數(shù)據(jù)52是從打印在紙上的圖象30產(chǎn)生的。在圖象30打印在紙上時點符81是作為方形打印的。然而，在紙上打印圖象30的過程中，墨液滲透的等因素引起點符的形狀變形。這樣，從打印在紙上的圖象30產(chǎn)生的打印點符圖象元素數(shù)據(jù)52是由表示其形狀變形的點符81數(shù)據(jù)組成的。
其形狀變形的點符81的各面積通過以下所述任何兩種方法計算。
如圖11所示，計算面積的第一方法首先抽取由打印點符圖象元素數(shù)據(jù)52指示的點符81的輪廓。依次確定曲折點在抽取的點符81的輪廓上為逆時針或順時針。曲折點是點符81的輪廓延伸方向有變化處的點。曲折點a到k被依次確定。
此外，確定連接兩個彼此相鄰的曲折點的向量。確定了向量83a到83k。向量83a到83k形成點符81輪廓的周圈。向量83a到83k的總和是一0向量。
然后，確定方形84使得方形84環(huán)繞以曲折點a到k為頂點的多邊形。設(shè)方形84的四個頂點分別為頂點A、B、C和D。通過從方形84的面積減去位于方形84內(nèi)及位于以曲折點a到k為頂點的多邊形之外部分的面積計算出點符81的面積。就是說，通過從方形84的面積減去多邊形Acbak、三角形Bdc、三角形eCg、三角形hDi和三角形ijk的面積計算出其面積。
計算該面積的第二方法首先確定掃描線85，如圖12所示。確定掃描線85使其在x-軸方形延伸。能夠確定掃描線85使其在不同的方向延伸，例如在y-軸方向。掃描線85彼此平行等間隔排布。沿掃描線85掃描點符81。從標(biāo)度的變化檢測出點符81的邊界86。邊界86內(nèi)的面積是點符81的面積。
使用上述第一和第二任何方法可計算出具有任何形狀的點符81的面積。
此外，如下計算點符81的中心位置。首先，如圖11所示，確定圍繞點符81其一邊長度最小的方形84。點符81的中心點的位置定義為方形84的對角線AC，BD的交叉點O。這里，成立以下的方程式AO＝BO＝CO＝DO在一確定的點符的位置定義為該點符中心的位置。以下，如果提及點符的位置，點符的位置就是指該點符中心的位置。而且，一定的兩個點符之間的距離是指一個點符中心與另一點符中心之間的距離。
此外，如圖10所示，可抽取屏幕線(步驟S12)。使用以下任何三個方法抽取屏幕線。
抽取屏幕線的第一方法，首先從點符81中抽取具有比預(yù)定面積大的面積的點符。以下，面積比預(yù)定面積大的那些點符81稱為屏幕線抽取點符。圖13示出屏幕線抽取點符的中心97的排布。屏幕線抽取點符的中心97基本上排列的一定方向。在通過屏幕線抽取點符的中心97方向延伸的直線被識別為屏幕線98。為了確定屏幕線89，如果必要使用最小二乘法。
如圖14所示，抽取屏幕線的第二方法首先從點符81抽取四個點符。這時，這樣抽取這四個點符，使得抽取的點符的中心基本上是一方形的頂點。以下，抽取的點符81稱為點符811到814。
圖14中所示的多個直線88和多個直線89被識別為屏幕線的候選者。這里，直線88是在與帶有作為其頂點的點符811到814四個中心的方形87的邊871相同方向延伸并通過點符811到814的中心的直線。另一方面，至于直線89，在方形87的對角線872中延伸并通過點符811到814的中心的直線89被識別為屏幕線的候選者。
兩種直線88，89都能夠作為屏幕線的候選者的原因在于，點符811到814具有以下所述的任何兩種排布。如圖15(a)所示，可能有點符811到814的每兩個點符位于兩個屏幕線90，91上的情形。
而且，如圖15(b)所示，可能有這樣的情形，即點符811到814的一個位于屏幕線92上，點符811到814的另一個位于一個屏幕線93上，點符811到814的其余兩個位于在屏幕線92，93之間的屏幕線94上。
四個點符811到814的抽取沒有給出判斷點符811到814具有圖15(a)所示的排布還是圖15(b)所示的排布的根據(jù)。因而，兩個直線88和直線89都被識別為屏幕線候選者。要從直線88與X-軸和/或x-軸之間的角度，以及直線89與X-軸和/或x-軸之間的角度，判斷直線88與直線89哪一個是真正的屏幕線。
抽取屏幕線的第三個方法是從點符81的形狀抽取屏幕線，如圖16所示。在打印中，點符81是這樣打印的，作為點符81的輪廓的方形邊的延長方向，或者對角線延長方向是與屏幕線方向重合的。打印點符81，即使其形狀稍微變形，仍然具有基本為方形的形狀。在抽取屏幕線的第三方法中，在方形的邊815的延長方向或?qū)蔷€816的延長方向并通過點符81的中心點的直線，被識別為屏幕線。
此外，如圖10所示，計算抽取的屏幕線和X-軸之間的屏幕角度θ(步驟S13)。如圖17所示，設(shè)點A，C位于屏幕線94上。
設(shè)點B為從點C出發(fā)到通過點A平行于X-軸的直線95的垂線足。屏幕角度θ如下給出θ＝tan-1(AB/BC)。
屏幕角度θ可以使用位于線段AB上的點符數(shù)nAB與位于線段BC上的點符數(shù)nBC標(biāo)記為(nAB，nBC)。
屏幕角度θ添加到上述打印點符壓縮設(shè)計模塊55。當(dāng)畫面從打印點符壓縮數(shù)據(jù)模塊55恢復(fù)時，使用包含在打印點符壓縮數(shù)據(jù)模塊55中的屏幕角度θ。
此外，如圖10所示，計算屏幕劃線D(步驟S14)。屏幕劃線D計算如下。如圖18所示，計算交叉單位長度直線BC的屏幕線96的數(shù)目作為屏幕劃線D，其中直線BC正交于在步驟S12抽取的屏幕線96的直線。
屏幕劃線D按以下給出D＝1/ds，其中ds是屏幕線96之間的間隔。屏幕線D添加到上述打印點符壓縮數(shù)據(jù)模塊55。當(dāng)從打印點符壓縮數(shù)據(jù)模塊55恢復(fù)畫面時，使用包含在打印點符壓縮數(shù)據(jù)模塊55中的屏幕劃線D。
此外，如圖10所示，計算點符向量(步驟S15)。以下將說明如圖19所示從在屏幕線102上排成一行的點符101計算點符向量的進(jìn)程。
點符101定義為代特征點符。對于特征性點符，確定點符向量為一八維向量。這里對于屏幕線102之中的一個屏幕線首先確定的特征性點符稱為標(biāo)準(zhǔn)特征性點符。如果確定的特征性點符是標(biāo)準(zhǔn)特征性點符，標(biāo)準(zhǔn)特征性點符的位置和面積添加到打印點符壓縮數(shù)據(jù)模塊55。
本實施例中，首先使用點符1010作為特征性點符確定點符向量p0。點符1010是標(biāo)準(zhǔn)特征性點符，且其位置和面積添加到打印點符壓縮數(shù)據(jù)模塊55。
然后，使用特征性點符的中心作為原點確定x1-軸，x2-軸，x3-軸，x4-軸。x1-軸方向平行于屏幕線102的方向。X2-軸方向垂直于屏幕線102的方向。X3-軸方向和x4-軸方向是相對于屏幕線102成45°角的方向。x1-軸，是以點符1010作為原點確定的。
點符向量p0的兩個元素與x1-軸相關(guān)確定。具有與x1-軸相關(guān)確定的點符向量p0的兩個元素作為其元素的向量稱為點符小向量p01。以相同的方式，具有分別與x2-軸，x3-軸，x4-軸相關(guān)確定的點符向量p0的兩個元素作為其元素的向量分別稱為點符小向量p02，點符小向量p03，點符小向量p04。
首先，確定點符小向量p01。從點符101中位于x1-軸上的點符1011到101n的位置和面積計算點符小向量p01。
為了確定點符小向量p01，首先確定虛坐標(biāo)系Q1。如圖20所示，在虛坐標(biāo)系Q1中，作為特征點符的點符1010放置在原點O。此外，點符1011到101n分別放置在點p11到pn1。
p11到pn1的坐標(biāo)如下確定。設(shè)p11到pn1的pi1的x-坐標(biāo)為x1i，且其y-坐標(biāo)為y1i。這時，確定pi1的x-坐標(biāo)x1i使其等于實際空間中的點符1011i和1010之間的距離。此外，按以下方程式確定y-坐標(biāo)y1iy1i＝S1i-S0其中S1i是點符1011i的面積，S0是點符1010的面積。
此外，設(shè)q1j為點pi1在虛坐標(biāo)系Q1中的位置。位置向量q1i由以下給出q1i＝(x1i，y1i)。
此外，相鄰的點符向量a1i定義如下a1i＝q1i-q1i-1。
相鄰的點符向量a1i是彼此相鄰的兩個點符的位置向量之間的差。相鄰的點符向量a1i如下給出a1i＝(Δx1i-Ay1i)，其中Ax1i＝x1i-x1i-1Ay1i＝y(tǒng)1i-y1i-1當(dāng)k、定義為滿足以下條件的整數(shù)k的最小值時，點符小向量p01確定為等于位置向量q1k。
條件對于所有不小于2且不大于k的整數(shù)J|x1j|≤xmax，…(a)|y1j|≤ymax，…(b)Ax1i≤xdif， …(c)
Δy1j≤ydif， …(d)其中xmax，ymax，xdif，ydif，是預(yù)定的標(biāo)準(zhǔn)值。
詳細(xì)來說，它們?nèi)缦卤淮_定。首先，對于j為2，判斷條件(a)到(d)是否滿足。任何條件(a)到(d)不滿足，點符小向量p01確定為位置向量q11。
然后，對于j為3，判斷條件(a)到(d)是否滿足。任何條件(a)到(d)不滿足，點符小向量p01確定為位置向量q12。
此后，當(dāng)j順序增加1時，判斷條件(a)到(d)是否滿足。當(dāng)對j為k’+1任何條件(a)到(d)不滿足時，點符小向量p01確定為位置向量q1k’。
至于圖20所示的情形，當(dāng)j不小于2且不大于4時，滿足所有條件(a)到(d)。然而，當(dāng)j＝5時，|y15|＞ymax且這樣條件(b)不滿足。因而，k`被確定為4。就是說，點符小向量p10由以下給出p10＝q14。
等于位置向量q4`的點符小向量p10是從原點O即點p0到點qk`的向量。這里，成立p10＝(x1k`，y1k`)，＝(x1k`，S1k`-S0)。
如上所述，x1k是點符1010和點符1011k`之間的距離。此外，s1k`-s0是點符1010和點符1011k`之間的面積差。就是說，點符小向量p10是以點符1010和點符1011k之間的距離和點符1010和點符1011k之間的面積差為元素的向量。這樣，點符小向量p10包含點符1011到101k的位置和面積的信息。
對x2-軸，x3-軸，x4-軸執(zhí)行同樣的操作，分別確定點符小向量p20，點符小向量p30，點符小向量p40。從點符101的點符10121到1012n計算點符小向量p20，點符10121到1012n位于x2-軸上。對于從位于x2-軸上的點符10121到1012n計算點符小向量p20的進(jìn)程，等同于從位于x1-軸上的點符10111到1011n計算點符小向量p10的進(jìn)程。
而且，從點符101的點符10131到1013n計算點符小向量p30，點符10131到1013n位于x3-軸上。對于從位于x3-軸上的點符10131到1013n計算點符小向量p30的進(jìn)程，等同于從位于x1-軸上的點符10111到1011n計算點符小向量p10的進(jìn)程。
從點符101的點符10141到1014n計算點符小向量p40，點符10141到1014n位于x4-軸上。對于從位于x4-軸上的點符10141到1014n計算點符小向量p40的進(jìn)程，等同于從位于x1-軸上的點符10111到1011n計算點符小向量p10的進(jìn)程。
從點符小向量p10，點符小向量p20，點符小向量p30，點符小向量p40確定點符向量p0。
點符向量p0包含表示位于x1-軸上并在點符1010到1011之間的點符位置和面積的信息。此外，點符向量p0包含表示位于x2-軸上并在點符1010到1012之間的點符位置和面積的信息。此外，點符向量p0包含表示位于x3-軸上并在點符1010到1013之間的點符位置和面積的信息。此外，點符向量p0包含表示位于x4-軸上并在點符1010到1014之間的點符位置和面積的信息。
在計算點符向量p0之后，確定點符小向量p10的末端點的另一點符1011k`、為特征性點符，并確定其它點符向量Pk`。之后，向+x1-軸方向順序進(jìn)行點符向量的計算。
在其它屏幕線上類似地進(jìn)行點符向量的計算。在包含在打印點符圖象元素數(shù)據(jù)52中的所有點符上進(jìn)行點符向量的計算。
這樣產(chǎn)生的點符向量p是八維向量，而其元素表示為p＝(x1，Δs1，x2，Δs2，x3，Δs3，x4，Δs4)其中x1是特征性點符與位于x1-軸上另一點符x1點符之間的距離；Δs1是特征性點符與x1點符之間的面積差；x2是特征性點符與位于x2-軸上另一點符x2點符之間的距離；Δs2是特征性點符與x2點符之間的面積差；x3是特征性點符與位于x3-軸上另一點符x3點符之間的距離；Δs3是特征性點符與x3點符之間的面積差；x4是特征性點符與位于x4-軸上另一點符x4點符之間的距離；以及
Δs4是特征性點符與x4點符之間的面積差。
計算出的點符向量被編碼以計算打印點符壓縮數(shù)據(jù)模塊55(步驟S16)。在編碼期間，點符向量被壓縮以增加壓縮率。
通過上述進(jìn)程，根據(jù)打印點符模式壓縮算法壓縮打印點符圖象元素數(shù)據(jù)52，以產(chǎn)生打印點符壓縮數(shù)據(jù)模塊55。
另一方面，如圖1所示，根據(jù)線條畫面壓縮算法壓縮線條畫面圖象元素數(shù)據(jù)53，以產(chǎn)生線條畫面壓縮數(shù)據(jù)模塊56(步驟S05)。在線條畫面壓縮算法中，檢測圖象元素的邊緣，然后計算指示邊緣方向的向量。此外，對該向量進(jìn)行編碼從而產(chǎn)生線條畫面壓縮數(shù)據(jù)模塊56。
以下將詳細(xì)說明線條畫面壓縮算法。
使用當(dāng)根據(jù)線條畫面壓縮算法壓縮圖21中所示的原件畫面110時的示例情形，說明線條畫面壓縮算法。首先，如圖22所示，沿掃描線111對原件畫面110進(jìn)行掃描，并檢測原件畫面110的標(biāo)度。掃描線111平行于x-軸。從標(biāo)度的變化檢測原件畫面110的邊緣112。邊緣112位于標(biāo)度急劇變化的之處。
掃描線111的方向不限于平行于X-軸的方向。掃描線111可以平行于Y-軸，并可以是其它方向。
沿掃描線111掃描原件畫面110以檢測邊緣112能夠增加檢測原件畫面110邊緣的速度。希望這樣作是在于，使表示作為線條畫面指示的畫面的壓縮速度更快。
圖23示出檢測出的邊緣112。檢測的邊緣112被連接從而產(chǎn)生一輪廓。首先，選擇距離原點O最近的邊緣1121。此外，選擇其上具有距離原點O最遠(yuǎn)點的邊緣1122。邊緣1121和1122被連接從而產(chǎn)生輪廓。
此外，選擇距離原點O次近的邊緣1123和距離原點O次遠(yuǎn)的邊緣1124。邊緣1123和1124被連接從而產(chǎn)生一輪廓。
如果存在其它邊緣，則它們被類似地連接從而產(chǎn)生輪廓。
然而，如圖24所示，如果在通過連接邊緣1125和邊緣1126的連線所產(chǎn)生的輪廓內(nèi)的區(qū)域113的面積小于預(yù)定值η，則判斷邊緣1125和邊緣1126是噪聲。邊緣1125和邊緣1126被拋棄。
圖25示出所產(chǎn)生的輪廓。輪廓1141是通過邊緣1121和邊緣1122之間的連線產(chǎn)生的。輪廓1142是通過邊緣1123和邊緣1124之間的連線產(chǎn)生的。
輪廓向量1151到1154沿輪廓1141定義。輪廓向量1155到1158沿輪廓1142定義。此外，確定分別表示輪廓1141，1142的位置的位置向量1161，1162。
如果需要，對輪廓進(jìn)行平滑以減少輪廓向量的數(shù)目。
如圖26所示，設(shè)輪廓向量OA，AC，CD和DB沿輪廓定義。這對應(yīng)于當(dāng)局部定義凸起的輪廓時的情形。這種情形下，如下確定輪廓向量OA，AC，CD和DB是保持其原來狀態(tài)，還是輪廓向量OA，AC，CD和DB被合并并只留下輪廓向量OB。
定義通過O并平行于X-軸的直線116。設(shè)點B’是從點B到直線116的垂線的垂足。這種情形下，當(dāng)線段AC的長度IAC和線段BB’的長度IBB’滿足以下方程式時，輪廓向量OA，AC，CD和DB被合并從而產(chǎn)生輪廓向量OBIBB’-IAC≤α1， …(e)其中α1是一預(yù)定的標(biāo)準(zhǔn)值。如果不滿足方程式(e)，則輪廓向量OA，AC，CD和DB保持其原來狀態(tài)。滿足方程式(e)的情形是輪廓上存在的凸起部分小的情形。如果滿足方程式(e)，則判斷輪廓上存在的凸起部分小，且該凸起部分可被忽略。
可以判斷輪廓向量OA，AC，CD和DB保持其原來狀態(tài)，或者能夠基于以下方程式判斷只是輪廓向量OB留下SOBB’-SACD≤α2， …(f)其中SACD是三角形ACD的面積，而SOBB’是三角形OBB’的面積。α2是一預(yù)定的標(biāo)準(zhǔn)值。如果滿足方程式(f)，則輪廓向量OA，AC，CD和DB被合并從而產(chǎn)生輪廓向量OB。如果不滿足方程式(f)，則輪廓向量OA，AC，CD和DB保持其原來狀態(tài)。滿足方程式(f)的情形是輪廓上存在的凸起部分小的情形。如果滿足方程式(f)，則判斷輪廓上存在的凸起部分小，且該凸起部分可被忽略。
而且，如圖27所示，設(shè)輪廓向量OA沿輪廓定義。這種情形下，如下判斷輪廓向量OA，AB保持其原來狀態(tài)還是輪廓向量OA，AB被合并為輪廓向量OB。
定義直線117通過點O并平行于X-軸。點A’和點B’分別定義為從點A和點B到軸線117的垂線的垂足。此外，SOAA’定義為三角形OAA’的面積，SOBB’定義為三角形OBB’的面積。輪廓向量OA，AB，如果它們滿足以下條件，則被合并從而產(chǎn)生輪廓向量OBSOBB’-SOAA’≤α3(g)如果條件(g)不滿足，則輪廓向量OA，AB保持其原來狀態(tài)。條件(g)被滿足時的情形對應(yīng)于輪廓的曲折為局部的并且很小。如果條件(g)滿足，則輪廓的曲折可被忽略。
通過上述進(jìn)程產(chǎn)生的輪廓向量和位置向量被編碼。此外，標(biāo)度數(shù)據(jù)被編碼以便指示輪廓之間存在的圖象元素的標(biāo)度。應(yīng)當(dāng)注意，標(biāo)度的數(shù)可以是2，或可以更大，例如256。
編碼的輪廓向量和標(biāo)度組成壓縮的畫面數(shù)據(jù)。通過上述進(jìn)程完成基于線條畫面壓縮算法的畫面壓縮。根據(jù)線條畫面壓縮算法壓縮線條畫面圖象元素數(shù)據(jù)53，從而產(chǎn)生線條畫面壓縮數(shù)據(jù)模塊56。
如圖1所示，自由微點符壓縮數(shù)據(jù)模塊54，打印點符壓縮數(shù)據(jù)模塊55和線條畫面壓縮數(shù)據(jù)模塊56被集成為一塊數(shù)據(jù)，以產(chǎn)生集體壓縮的數(shù)據(jù)模塊57(步驟S06)。集體壓縮的數(shù)據(jù)模塊57可被記錄在要使用的記錄介質(zhì)上。
通過上述的進(jìn)程完成頁面空間圖象數(shù)據(jù)50的壓縮。應(yīng)當(dāng)注意到，自由微點符壓縮數(shù)據(jù)模塊54，打印點符壓縮數(shù)據(jù)模塊55和線條畫面壓縮數(shù)據(jù)模塊56可以不被集成，且它們可存儲在不同文件中。
以下將說明從集體壓縮數(shù)據(jù)模塊57恢復(fù)原始畫面的進(jìn)程。首先，如圖28所示，從集體壓縮的數(shù)據(jù)模塊57恢復(fù)自由微點符壓縮數(shù)據(jù)模塊54，打印點符壓縮數(shù)據(jù)模塊55和線條畫面壓縮數(shù)據(jù)模塊56(步驟S21)。應(yīng)當(dāng)注意，如果自由微點符壓縮數(shù)據(jù)模塊54，打印點符壓縮數(shù)據(jù)模塊55和線條畫面壓縮數(shù)據(jù)模塊56沒有被集成且它們存儲在不同文件中，則不進(jìn)行步驟S21。
根據(jù)自由微點符模式恢復(fù)算法恢復(fù)自由微點符壓縮數(shù)據(jù)模塊54，以產(chǎn)生自由微點符臨時數(shù)據(jù)58(步驟S22)。在自由微點符模式恢復(fù)算法中進(jìn)行與上述自由微點符模式壓縮算法中進(jìn)行的變換相反的變換。
就是說，自由微點符壓縮數(shù)據(jù)模塊54包含上述面積碎片71的模式被編碼和壓縮的數(shù)據(jù)。首先，對表示該模式的符號解碼，然后進(jìn)而使面積碎片71的模式再生。面積碎片71的模式對應(yīng)于它們原來的狀態(tài)排布以產(chǎn)生自由微點符臨時數(shù)據(jù)58。自由微點符臨時數(shù)據(jù)58包含表示在原來圖象30中自由微點符部分的數(shù)據(jù)。
根據(jù)打印點符恢復(fù)算法恢復(fù)打印點符壓縮數(shù)據(jù)模塊55以產(chǎn)生打印點符臨時數(shù)據(jù)(步驟S23)。
如上所述，把確定為特征性點符時的點符向量p編碼為打印點符壓縮數(shù)據(jù)模塊55。
如上所述，點符向量p由以下表示p＝(x1，Δs1，x2，Δs2，x3，Δs3，x4，Δs4)其中x1是特征性點符與位于x1-軸上另一點符x1點符之間的距離；Δs1是特征性點符與x1點符之間的面積差；x2是特征性點符與位于x2-軸上另一點符x2點符之間的距離；Δs2是特征性點符與x2點符之間的面積差；x3是特征性點符與位于x3-軸上另一點符x3點符之間的距離；Δs3是特征性點符與x3點符之間的面積差；x4是特征性點符與位于x4-軸上另一點符x4點符之間的距離。
Δs4是特征性點符與x4點符之間的面積差。
圖29是表示打印點符恢復(fù)算法的流程圖。首先，恢復(fù)打印點符壓縮數(shù)據(jù)模塊55(步驟S31)。
從恢復(fù)的打印點符壓縮數(shù)據(jù)模塊55抽取屏幕劃線D和屏幕角度θ(步驟S32)。確定對于待恢復(fù)的畫面所確定的屏幕劃線的方向和數(shù)目。
從恢復(fù)的打印點符壓縮數(shù)據(jù)模塊55抽取標(biāo)準(zhǔn)特征性點符的位置和面積(步驟S33)。
此外，抽取對于標(biāo)準(zhǔn)特征性點符所確定的點符向量p。此外，基于點符向量p通過插值法確定其它點符的位置和面積(步驟S34)。
圖30示出確定其它點符的位置和面積的進(jìn)程?；趶牟襟ES32抽取的屏幕劃線D和屏幕角度θ恢復(fù)屏幕線121。
此外，基于在步驟S32抽取的標(biāo)準(zhǔn)特征性點符122的位置和面積恢復(fù)標(biāo)準(zhǔn)特征性點符122。然后，使用標(biāo)準(zhǔn)特征性點符122作為原點，如圖30所示，確定x1-軸，x2-軸，x3-軸，x4-軸。
此外，基于對標(biāo)準(zhǔn)特征性點符122確定的點符向量p的元素x1和ΔS1確定的位于x1-軸上的特征性點符1231的面積和中心點位置?；謴?fù)特征性點符1231。此外，基于特征性點符1231及標(biāo)準(zhǔn)特征性點符122的面積和位置，通過插值法，根據(jù)元素x1和元素ΔS1確定位于它們之間的點符1241的面積和位置。點符1241的面積范圍在標(biāo)準(zhǔn)特征性點符122的面積和特征性點符1231的面積之間。
此外，基于對標(biāo)準(zhǔn)特征性點符122確定的點符向量p的元素x2和ΔS2確定的位于x2-軸上的特征性點符1232的面積和位置。特征性點符1232被恢復(fù)。基于特征性點符1232及標(biāo)準(zhǔn)特征性點符122的面積和位置，通過插值法，根據(jù)元素x2和元素ΔS2確定位于它們之間的點符1242的面積和位置。點符1242的面積范圍在標(biāo)準(zhǔn)特征性點符122的面積和特征性點符1232的面積之間。點符1242被恢復(fù)。
此外，基于對標(biāo)準(zhǔn)特征性點符122確定的點符向量p的元素x3和ΔS3確定的位于x3-軸上的特征性點符1233的面積和位置。特征性點符1233被恢復(fù)?；谔卣餍渣c符1233及標(biāo)準(zhǔn)特征性點符122的面積和位置，通過插值法，根據(jù)元素x3和元素ΔS3確定位于它們之間的點符1243的面積和位置。點符1243的面積范圍在標(biāo)準(zhǔn)特征性點符122的面積和特征性點符1233的面積之間。點符1243被恢復(fù)。
此外，基于對標(biāo)準(zhǔn)特征性點符122確定的點符向量p的元素x4和ΔS4確定的位于x4-軸上的特征性點符1234的面積和位置。特征性點符1234被恢復(fù)。基于特征性點符1234及標(biāo)準(zhǔn)特征性點符122的面積和位置，通過插值法，根據(jù)元素x4和元素ΔS4確定位于它們之間的點符1244的面積和位置。點符1244的面積范圍在標(biāo)準(zhǔn)特征性點符122的面積和特征性點符1234的面積之間。點符1244被恢復(fù)。
接下來，從對特征性點符1231確定的不同的點符向量恢復(fù)另一特征性點符和另一點符。類似地，從對于位于相同屏幕線121上作為標(biāo)準(zhǔn)特征性點符122的其它特征性點符確定的其它點符向量，恢復(fù)其它特征性點符和其它點符。
此外，對位于其它屏幕線121上所有標(biāo)準(zhǔn)特征性點符進(jìn)行與上述操作相同的操作，其它所有的特征性點符和點符被恢復(fù)。完成由打印點符組成圖象元素的恢復(fù)(步驟S35)。被恢復(fù)的圖象元素作為打印點符臨時數(shù)據(jù)59被存儲。
另一方面，如圖28所示，根據(jù)線條畫面恢復(fù)算法恢復(fù)線條畫面壓縮數(shù)據(jù)模塊56以產(chǎn)生線條畫面臨時數(shù)據(jù)60(步驟S24)。
如上所述，在線條畫面壓縮數(shù)據(jù)模塊56中對位置向量、輪廓向量，及表示輪廓之間存在的圖象元素的標(biāo)度的標(biāo)度數(shù)據(jù)進(jìn)行編碼。首先，對輪廓向量1151到1158和位置向量1161、1162解碼。如圖31所示，輪廓向量1151到1158排布在由位置向量1161、1162指示的位置。排布的輪廓向量1151到1158組成輪廓1141到1148。
此外，輪廓1141到1148之間的區(qū)域117以由在線條畫面壓縮數(shù)據(jù)模塊56中編碼的標(biāo)度數(shù)據(jù)指示的標(biāo)度嵌入，以完成由線條畫面組成的圖象元素的恢復(fù)。被恢復(fù)的圖象元素作為線條畫面臨時數(shù)據(jù)60存儲。這時，輪廓1141、1142之間的區(qū)域117可以不同的模式嵌入。通過在輪廓1141、1142之間的區(qū)域117中嵌入不同的模式能夠?qū)崿F(xiàn)特定的畫面進(jìn)程。這種情形下，能夠向區(qū)域117插入諸如音樂和語音等數(shù)據(jù)。
如圖28所示，自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59和線條畫面臨時數(shù)據(jù)60被合成從而產(chǎn)生恢復(fù)的圖象數(shù)據(jù)61(步驟S25)。恢復(fù)的圖象數(shù)據(jù)61表示基本上等于原來的頁面空間圖象數(shù)據(jù)50的圖象。
在本實施例的圖象數(shù)據(jù)壓縮方法和恢復(fù)方法中，由掃描儀等在紙上捕獲的圖象被分類為圖象元素并被抽取。此外，根據(jù)對應(yīng)于圖象元素的算法壓縮并恢復(fù)每一圖象元素。這樣，改進(jìn)了壓縮率，并抑制了由壓縮和恢復(fù)所引起的畫面質(zhì)量的劣化。
此外，在本實施例的圖象數(shù)據(jù)壓縮和恢復(fù)方法中，從包含在畫面中的點符產(chǎn)生點符向量。有效地使用了點符的冗余度，從而改進(jìn)了壓縮率。
本實施例中，應(yīng)當(dāng)注意，在步驟S02能夠通過以下的進(jìn)程抽取打印點符，從而產(chǎn)生打印點符圖象元素數(shù)據(jù)52。
首先，從頁面空間圖象數(shù)據(jù)50抽取對應(yīng)于具有小于由打印規(guī)則定義的打印點符最大面積的面積的點區(qū)域集合的部分。至于點區(qū)域，應(yīng)當(dāng)考慮到它是打印點符以及是非打印點符的兩種可能性。然后，分別計算點區(qū)域的中心位置。計算方法與在上述打印點符壓縮算法中計算打印點符中心位置的方法相同。
此外，判斷是否能夠確定屏幕線處于相等的間隔通過點區(qū)域的中心鄰域。如果屏幕線能夠被確定，則判斷點區(qū)域集合是打印點符集合。抽取該點區(qū)域集合從而產(chǎn)生打印點符圖象元素數(shù)據(jù)52。
而且，本實施例中，可以壓縮并恢復(fù)彩色圖象。這種情形下，如圖32所示，可以對每一顏色對頁面空間圖象數(shù)據(jù)進(jìn)行成分劃分。
在與上述單色圖象的壓縮相同的方式中，打印在頁面空間上的彩色圖象被捕獲從而產(chǎn)生彩色頁面空間圖象數(shù)據(jù)62(步驟S41)。
關(guān)于每一顏色對彩色頁面空間圖象數(shù)據(jù)62進(jìn)行成分劃分。從彩色頁面空間圖象數(shù)據(jù)62，抽取青色(C)成分從而產(chǎn)生藍(lán)色成分頁面空間圖象數(shù)據(jù)63a。從彩色頁面空間圖象數(shù)據(jù)62抽取品紅色(M)成分從而產(chǎn)生紅色成分頁面空間圖象數(shù)據(jù)63b。從彩色頁面空間圖象數(shù)據(jù)62抽取黃色(Y)成分從而產(chǎn)生黃色成分頁面空間圖象數(shù)據(jù)63c。從彩色頁面空間圖象數(shù)據(jù)62抽取黑色(K)成分從而產(chǎn)生黑色成分頁面空間圖象數(shù)據(jù)63d。就是說，彩色頁面空間圖象數(shù)據(jù)62被成分劃分為CMYK系統(tǒng)。
對于每一藍(lán)色成分頁面空間圖象數(shù)據(jù)63a、紅色成分頁面空間圖象數(shù)據(jù)63b、黃色成分頁面空間圖象數(shù)據(jù)63c和黑色成分頁面空間圖象數(shù)據(jù)63d，按圖1所示步驟S02相同的方式抽取并分類圖象元素(步驟S431。藍(lán)色成分自由微點符圖象數(shù)據(jù)64a、紅色成分自由微點符圖象數(shù)據(jù)64b、黃色成分自由微點符圖象數(shù)據(jù)64c和黑色成分自由微點符圖象數(shù)據(jù)64d，其每一個表示由自由微點符組成的畫面，是分別從藍(lán)色成分頁面空間圖象數(shù)據(jù)63a、紅色成分頁面空間圖象數(shù)據(jù)63b、黃色成分頁面空間圖象數(shù)據(jù)63c和黑色成分頁面空間圖象數(shù)據(jù)63d產(chǎn)生的。
此外，藍(lán)色成分打印點符圖象數(shù)據(jù)65a、紅色成分打印點符圖象數(shù)據(jù)65b、黃色成分打印點符圖象數(shù)據(jù)65c和黑色成分打印點符圖象數(shù)據(jù)65d，其每一個表示由打印點符組成的畫面，是分別從藍(lán)色成分頁面空間圖象數(shù)據(jù)63a、紅色成分頁面空間圖象數(shù)據(jù)63b、黃色成分頁面空間圖象數(shù)據(jù)63c和黑色成分頁面空間圖象數(shù)據(jù)63d產(chǎn)生的。
此外，藍(lán)色成分線條畫面圖象數(shù)據(jù)66a、紅色成分線條畫面圖象數(shù)據(jù)66b、黃色成分線條畫面圖象數(shù)據(jù)66c和黑色成分線條畫面圖象數(shù)據(jù)66d，其每一個表示由具有濃邊緣的畫面組成的畫面，是分別從藍(lán)色成分頁面空間圖象數(shù)據(jù)63a、紅色成分頁面空間圖象數(shù)據(jù)63b、黃色成分頁面空間圖象數(shù)據(jù)63c和黑色成分頁面空間圖象數(shù)據(jù)63d產(chǎn)生的。
根據(jù)上述自由微點符模式壓縮算法，對藍(lán)色成分自由微點符圖象數(shù)據(jù)64a、紅色成分自由微點符圖象數(shù)據(jù)64b、黃色成分自由微點符圖象數(shù)據(jù)64c和黑色成分自由微點符圖象數(shù)據(jù)64d進(jìn)行壓縮，分別產(chǎn)生藍(lán)色成分自由微點符臨時數(shù)據(jù)67a、紅色成分自由微點符臨時數(shù)據(jù)67b、黃色成分自由微點符臨時數(shù)據(jù)67c和黑色成分自由微點符臨時數(shù)據(jù)67d(步驟S44)。
根據(jù)上述打印點符壓縮算法，對藍(lán)色成分打印點符圖象數(shù)據(jù)65a、紅色成分打印點符圖象數(shù)據(jù)65b、黃色成分打印點符圖象數(shù)據(jù)65c和黑色成分打印點符圖象數(shù)據(jù)65d進(jìn)行壓縮，分別產(chǎn)生藍(lán)色成分打印點符臨時數(shù)據(jù)68a、紅色成分打印點符臨時數(shù)據(jù)68b、黃色成分打印點符臨時數(shù)據(jù)68c和黑色成分打印點符臨時數(shù)據(jù)68d(步驟S45)。
根據(jù)上述線條畫面壓縮算法，對藍(lán)色成分線條畫面圖象數(shù)據(jù)66a、紅色成分線條畫面圖象數(shù)據(jù)66b、黃色成分線條畫面圖象數(shù)據(jù)66c和黑色成分線條畫面圖象數(shù)據(jù)66d進(jìn)行壓縮，分別產(chǎn)生藍(lán)色成分線條畫面臨時數(shù)據(jù)69a、紅色成分線條畫面臨時數(shù)據(jù)69b、黃色成分線條畫面臨時數(shù)據(jù)69c和黑色成分線條畫面臨時數(shù)據(jù)69d(步驟S46)。
藍(lán)色成分自由微點符臨時數(shù)據(jù)67a、紅色成分自由微點符臨時數(shù)據(jù)67b、黃色成分自由微點符臨時數(shù)據(jù)67c、黑色成分自由微點符臨時數(shù)據(jù)67d，藍(lán)色成分打印點符臨時數(shù)據(jù)68a、紅色成分打印點符臨時數(shù)據(jù)68b、黃色成分打印點符臨時數(shù)據(jù)68c、黑色成分打印點符臨時數(shù)據(jù)68d，藍(lán)色成分線條畫面臨時數(shù)據(jù)69a、紅色成分線條畫面臨時數(shù)據(jù)69b、黃色成分線條畫面臨時數(shù)據(jù)69c、黑色成分線條畫面臨時數(shù)據(jù)69d被集成，從而產(chǎn)生集體壓縮的數(shù)據(jù)模塊57’(步驟S47)。完成彩色頁面空間圖象數(shù)據(jù)62的壓縮。
應(yīng)當(dāng)注意，彩色頁面空間圖象數(shù)據(jù)62自然可以不只是成分劃分為CMYK系統(tǒng)，還可以成分劃分為一種其它彩色系統(tǒng)，例如以紅色(R)、綠色(G)和黑色(B)作為三原色的RGB系統(tǒng)。
而且，本實施例中，點符向量的計算是在所有x1-軸，x2-軸，x3-軸，x4-軸上進(jìn)行的。應(yīng)當(dāng)理解到，并不總是需要對所有x1-軸，x2-軸，x3-軸，x4-軸計算點符向量p。然而，如本實施例中所述，希望對x1-軸，x2-軸，x3-軸，x4-軸的多個軸計算點符向量，是因為可以改進(jìn)壓縮率。
而且，本實施例中，在產(chǎn)生恢復(fù)的圖象數(shù)據(jù)時，能夠放大或縮小圖象。這種情形下，包含在通過恢復(fù)自由微點符壓縮數(shù)據(jù)模塊54所產(chǎn)生的自由微點符臨時數(shù)據(jù)58中的自由微點符，以放大比率α被放大，或有縮小比率β被縮小。
此外，如下所述，放大或縮小圖象元素的操作是對打印點符臨時數(shù)據(jù)59進(jìn)行的。
以下說明放大包含在打印點符臨時數(shù)據(jù)59中的圖象元素的情形。設(shè)打印點符臨時數(shù)據(jù)59包含點符131到139，如圖33所示。設(shè)點符131到139分別位于點A到點H處。
設(shè)包含點符131到139的圖象元素以放大比率α被放大，點A是放大的中心。首先，如圖33所示，點符132虛擬地移動到位于一直線上的點B1處，該直線通過作為放大中心的點A及點符132所位于的點B。
這種情形下，α＝AB1/AB。
被虛擬移動的點符132以下稱為虛擬點符132’。虛擬點符132’的面積等于點符132的面積。應(yīng)注意，虛擬點符132’是被虛擬應(yīng)當(dāng)?shù)狞c符，而實際上虛擬點符132’是沒有被放置的。
然后，根據(jù)打印規(guī)則在點符所位于的點產(chǎn)生一新的點符，該點是位于虛擬點符132’與點符132被移動的方向相反側(cè)與其相鄰的點符131之間的點之一。產(chǎn)生的新點符稱為點符132”。在圖33所示的情形下，點符132”的位置與點符132的位置重合。通過虛擬點符132’與位于與點符132被移動的方向相反側(cè)的點符131的面積的插值，確定新的點符132”的面積，點符131是與點符132相鄰的點符之一。插值法是參照點符131、虛擬點符132’及新點符132”的位置執(zhí)行的。
表示新的點符132”的面積的數(shù)據(jù)被記錄在打印點符臨時數(shù)據(jù)59中，用于放大圖象元素的操作是對于該數(shù)據(jù)進(jìn)行的。這時，表示虛擬點符132’的面積的數(shù)據(jù)被拋棄。
其它的點符以相同的方式被虛擬移動，進(jìn)一步產(chǎn)生新的點符。表示新產(chǎn)生的點符的面積的數(shù)據(jù)被記錄在打印點符臨時數(shù)據(jù)59中。分別地，點符133被虛擬移動到點C1，點符134被虛擬移動到點D1，并確定虛擬點符133’，134’。
這時，α＝AC1/AC＝AD1/AD。
此外，在與點符133，134相同的位置產(chǎn)生新點符133”，134”。
此外，對其它點符進(jìn)行相同的操作，以便依次確定新產(chǎn)生的點符的面積。通過上述的進(jìn)程完成圖象元素的放大。
這時，放大比率可以局部改變。這使得能夠產(chǎn)生修改的圖象元素。
以下，說明縮小包含在打印點符臨時數(shù)據(jù)59中的圖象元素的情形。如圖34所示，考慮打印點符臨時數(shù)據(jù)59包含點符231到239的情形。設(shè)點符231到239分別位于點A到點H。
設(shè)包含點符231到239的圖象元素以放大比率β被放大，以點A作為放大中心。首先，如圖34所示，點符232虛擬地移動到位于一直線上的點B1處，該直線通過作為放大中心的點A及點符232位于的點B，且移動產(chǎn)生虛擬點符232’。
這種情形下，β＝AB1/AB。
而且，虛擬點符232’的面積等于點符232的面積。
根據(jù)打印規(guī)則在點符所位于的點處產(chǎn)生一新的點符，該點是位于虛擬點符232’與在點符232被移動的方向相反側(cè)與其相鄰的點符235之間的點之一。產(chǎn)生的新點符稱為點符232”。在圖34所示的情形下，點符232”的位置與點符232的位置重合。通過虛擬點符232’與在點符232被移動的方向相反側(cè)相鄰的點符235的面積之間的插值，確定新的點符232”的面積。插值法是參照點符235、虛擬點符232’及新點符232”的位置執(zhí)行的。
表示新的點符232”的面積的數(shù)據(jù)被記錄在打印點符臨時數(shù)據(jù)59中，用于縮小圖象元素的操作是對于該數(shù)據(jù)進(jìn)行的。這時，表示虛擬點符232’的面積的數(shù)據(jù)被拋棄。
其它的點符以相同的方式被虛擬移動，進(jìn)一步產(chǎn)生新的點符。表示新產(chǎn)生的點符的面積的數(shù)據(jù)被記錄在打印點符臨時數(shù)據(jù)59中。分別地，點符233被虛擬移動到點C1，點符234被虛擬移動到點D1，并確定虛擬點符233’，234’。
這時，β＝AC1/AC＝AD1/AD。
此外，在與點符233，234相同的位置產(chǎn)生新點符233”，234”。
此外，對其它點符進(jìn)行相同的操作，并依次確定新產(chǎn)生的點符的面積。通過上述的進(jìn)程完成圖象元素的縮小。
這時，縮小比率β可以局部改變。這使得能夠產(chǎn)生修改的圖象元素。
而且，除了放大和縮小功能之外，通過向打印點符恢復(fù)算法添加各種操作功能能夠?qū)崿F(xiàn)其它修改的恢復(fù)。
此外，對線條畫面臨時數(shù)據(jù)60進(jìn)行下述的放大或縮小圖象元素的操作。
如圖35所示，在圖象元素縮小的情形下，包含在線條畫面臨時數(shù)據(jù)60中的輪廓向量和位置向量乘以縮小比率β，從而產(chǎn)生輪廓向量117和位置向量118。由包含在線條畫面臨時數(shù)據(jù)60中的標(biāo)度數(shù)據(jù)指示的標(biāo)度嵌入到輪廓向量117指向的方向左側(cè)的區(qū)域117a，這實現(xiàn)了縮小的圖象元素的恢復(fù)。
類似地，如圖36所示，在圖象元素放大的情形下，包含在線條畫面臨時數(shù)據(jù)60中的輪廓向量和位置向量乘以縮小比率α，從而產(chǎn)生輪廓向量119和位置向量120。由包含在線條畫面臨時數(shù)據(jù)60中的標(biāo)度數(shù)據(jù)指示的標(biāo)度嵌入到輪廓向量119指向的方向左側(cè)的區(qū)域119a，這實現(xiàn)了放大的圖象元素的恢復(fù)。
而且，在本發(fā)明的該實施例中，存儲在壓縮數(shù)據(jù)中的位置信息能夠用來恢復(fù)帶有被旋轉(zhuǎn)的圖象元素的圖象元素。
而且，如上所述，本實施例中，自由微點符模式壓縮算法用來壓縮自由微點符圖象元素數(shù)據(jù)51。本實施例中，代替自由微點符模式壓縮算法，可以使用如下所述的自由微點符向量壓縮算法產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54。
考慮如圖37所示壓縮自由微點符1411到1415的情形。首先，以上述用于確定打印點符中心位置進(jìn)程相同的方式，確定自由微點符1411到1415中心的位置。自由微點符1411到1415的位置由它們中心的位置表示。以下，自由微點符1411到1415的位置就是指自由微點符1411到1415中心的位置。
設(shè)在自由微點符1411到1415之中的自由微點符141i位置的坐標(biāo)為(xi，yi)。此外，設(shè)自由微點符141i的面積為si。
自由微點符向量r1到r3如下確定。首先，選擇自由微點符1411。自由微點符1411的位置和面積添加到自由微點符壓縮數(shù)據(jù)模塊54。自由微點符向量r1是以自由微點符1411與1412之間相對位置及自由微點符1411與1412之間的面積差為其元素的向量。就是說，r1＝(x2-x1，y2-y1，s2-s1)。
類似地，自由微點符向量r2是以自由微點符1412與1413之間相對位置及自由微點符1412與1413之間的面積差為其元素的向量。就是說，r2＝(x3-x2，y3-y2，s3-s2)。
類似地，自由微點符向量r13由以下給出r3＝(x4-x3，y4-y3，s4-s3)。
自由微點符向量r1到r3被編碼，從而產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54。
此外，本實施例中，根據(jù)自由微點符數(shù)據(jù)壓縮算法，而不是上述的自由微點符模式壓縮算法，可以對自由微點符圖象元素數(shù)據(jù)51進(jìn)行壓縮以產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54，自由微點符數(shù)據(jù)壓縮算法說明如下。
在自由微點符數(shù)據(jù)壓縮算法中，包含自由微點符212的區(qū)域210被劃分為矩形區(qū)域211。矩形區(qū)域211的兩個邊指向x-軸方向，其它兩個邊指向y-軸方向。對每一矩形區(qū)域211產(chǎn)生壓縮數(shù)據(jù)。
以下對于矩形區(qū)域211的矩形區(qū)域211a產(chǎn)生壓縮數(shù)據(jù)為例，說明壓縮數(shù)據(jù)的產(chǎn)生方法。首先，識別包含在以產(chǎn)生壓縮數(shù)據(jù)為目標(biāo)的矩形區(qū)域211a的自由微點符212a到212c所在位置。此外，計算自由微點符212a到212c存在的位置與矩形區(qū)域211a的四個邊的一個邊之間的距離。
本實施例中，分別計算在y-軸方向延伸的邊213與自由微點符212a到212c的位置之間的距離da，db，dc。距離da，db，dc給出如下da＝xa-x0db＝xb-x0以及
dc＝xc-x0其中x0是邊213的x-坐標(biāo)，而xa，xb，xc分別是自由微點符212a到212c的位置的x-坐標(biāo)。計算的距離起到對于矩形區(qū)域211a產(chǎn)生的壓縮數(shù)據(jù)成員的作用。這時，也能夠計算出對x-軸方向延伸的邊的距離。
此外，計算出矩形區(qū)域211a內(nèi)部區(qū)域濃度的平均值。該平均值按一對一的關(guān)系對應(yīng)于自由微點符212a到212c的面積和。如稍后所述，矩形區(qū)域211a內(nèi)部區(qū)域濃度的平均值用來恢復(fù)自由微點符212a到212c的面積。該平均值起到對于矩形區(qū)域211a產(chǎn)生的壓縮數(shù)據(jù)另一成員的作用。如上所述，完成了對矩形區(qū)域211a壓縮數(shù)據(jù)的產(chǎn)生。
以相同的方式還對于其它矩形區(qū)域211產(chǎn)生壓縮數(shù)據(jù)。產(chǎn)生的壓縮數(shù)據(jù)被集成，從而產(chǎn)生自由微點符壓縮數(shù)據(jù)模塊54。
上述產(chǎn)生的自由微點符壓縮數(shù)據(jù)模塊54被如下恢復(fù)。首先，從自由微點符壓縮數(shù)據(jù)模塊54讀出對各矩形區(qū)域211產(chǎn)生的壓縮數(shù)據(jù)。如上所述，該壓縮數(shù)據(jù)包含各矩形區(qū)域211包含的自由微點符與矩形區(qū)域的邊之間的距離。此外，它們包含各矩形區(qū)域內(nèi)部區(qū)域的濃度平均值。
從該壓縮數(shù)據(jù)識別出各矩形區(qū)域211包含的自由微點符與矩形區(qū)域的邊之間的距離?；谠摼嚯x恢復(fù)自由微點符的位置。
此外，從該壓縮數(shù)據(jù)識別出各矩形區(qū)域211內(nèi)部區(qū)域的濃度平均值。如上所述，基于該平均值確定包含在各矩形區(qū)域211內(nèi)的自由微點符的面積。這時，定義包含在各矩形區(qū)域211內(nèi)的自由微點符基于相同的面積。包含在各矩形區(qū)域211內(nèi)的自由微點符被恢復(fù)。通過上述進(jìn)程從自由微點符壓縮數(shù)據(jù)模塊54恢復(fù)自由微點符臨時數(shù)據(jù)58。
而且，本實施例中，在對其進(jìn)行操作的圖象元素被壓縮之前，可對包含在頁面空間圖象數(shù)據(jù)50圖象元素進(jìn)行以下運(yùn)算。此外，在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60合成時，可執(zhí)行以下的運(yùn)算。
當(dāng)包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60的所有圖象元素被恢復(fù)時，進(jìn)行一OR運(yùn)算。例如，設(shè)圖象元素A，B，C，D包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中。在對所有它們進(jìn)行恢復(fù)時，產(chǎn)生其OR作為恢復(fù)的圖象元素61。成立X＝A OR B OR C OR D，其中X是恢復(fù)圖象元素61。
而且，當(dāng)包含在頁面空間圖象數(shù)據(jù)50的所有圖象元素被壓縮時，進(jìn)行一OR運(yùn)算。例如，設(shè)圖象元素A，B，C，D包含在頁面空間圖象數(shù)據(jù)50中。在所有它們被壓縮時，使用其OR作為要被壓縮的圖象數(shù)據(jù)。成立X’＝A OR B OR C OR D，其中X’是要被壓縮的圖象數(shù)據(jù)。
當(dāng)只有包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中的圖象元素的公共部分被恢復(fù)時，進(jìn)行一AND運(yùn)算。設(shè)圖象元素A，B，C，D包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中。如果恢復(fù)圖象元素A，B的公共部分作為恢復(fù)的圖象數(shù)據(jù)61，則成立X＝A AND B其中X是恢復(fù)的圖象數(shù)據(jù)61。
而且，當(dāng)只壓縮包含在頁面空間圖象數(shù)據(jù)50中的圖象元素的公共部分時，進(jìn)行一AND運(yùn)算。例如，設(shè)圖象元素A，B，C，D包含在頁面空間圖象數(shù)據(jù)50中。當(dāng)壓縮圖象元素A，B的公共部分時，使用圖象元素A，B的邏輯乘積作為要壓縮的圖象數(shù)據(jù)。成立X’＝A AND B，其中X’是要壓縮的圖象數(shù)據(jù)。
為了恢復(fù)除去多個圖象元素之外的一個部分，從包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60的圖象元素中選擇該部分，進(jìn)行一NOR運(yùn)算。例如設(shè)圖象元素A，C包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中。如果要恢復(fù)除去圖象元素A和圖象元素C之外的圖象元素，則成立X＝A NOR C，其中X是要恢復(fù)的圖象數(shù)據(jù)61。
為了壓縮除了多個圖象元素之外的一部分，該部分是從包含在頁面空間圖象數(shù)據(jù)50中的圖象元素選擇的，進(jìn)行一NOR運(yùn)算。例如，設(shè)圖象元素A，C包含在頁面空間圖象數(shù)據(jù)50中。當(dāng)壓縮除去圖象元素A和圖象元素C之外的圖象元素時，成立X’＝A NOR C，其中X’是要壓縮的圖象數(shù)據(jù)。
而且，當(dāng)壓縮除了多個圖象元素中的公共部分之外的部分時，該部分是從包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中的圖象元素中選擇的，進(jìn)行一NAND運(yùn)算。就是說，例如設(shè)圖象元素A，C是包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中。當(dāng)恢復(fù)除去圖象元素A和圖象元素C的公共部分之外的所有部分時，成立X＝A NAND C，其中X是要恢復(fù)的圖象數(shù)據(jù)61。
而且，當(dāng)壓縮除了多個圖象元素公共部分之外的一部分時，該部分是從包含在頁面空間圖象數(shù)據(jù)50中的圖象元素選擇的，進(jìn)行一NAND運(yùn)算。例如，設(shè)圖象元素A，C包含在頁面空間圖象數(shù)據(jù)50中。當(dāng)壓縮除去圖象元素A和圖象元素C的公共部分之外的所有部分時，成立X’＝A NAND C，其中X’是要壓縮的圖象數(shù)據(jù)。
而且，可以使用“異”運(yùn)算恢復(fù)包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中的圖象元素。設(shè)圖象元素A，C包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中?？梢远x
X＝A XOR C，其中X是恢復(fù)的圖象數(shù)據(jù)61。
而且，在進(jìn)行“異”運(yùn)算之后，能夠壓縮包含在頁面空間圖象數(shù)據(jù)50中的圖象元素。設(shè)圖象元素A，C包含在頁面空間圖象數(shù)據(jù)50中?？梢远xX’＝A XOR C，其中X’是要壓縮的圖象數(shù)據(jù)。
而且，設(shè)圖象元素A，圖象元素B包含在自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中。這里，設(shè)圖象元素B重疊在圖象元素A上。這種情形下，以傳輸進(jìn)程恢復(fù)圖象元素A能夠使得在圖象元素A，B彼此重疊的部分是可見的。而且，通過非傳輸進(jìn)程恢復(fù)圖象元素A只能夠使得圖象元素B在圖象元素A，B彼此重疊的部分是可見的。
從包含在頁面空間圖象數(shù)據(jù)50中的圖象元素選擇要壓縮的圖象元素，可以基于對每一圖象元素給出的名稱、每一圖象元素的圖象尺寸、每一圖象元素的圖象形狀、每一圖象元素的圖象顏色及每一圖象元素的圖象數(shù)據(jù)量進(jìn)行。以同樣的方式，從自由微點符臨時數(shù)據(jù)58、打印點符臨時數(shù)據(jù)59及線條畫面臨時數(shù)據(jù)60中的圖象元素選擇要壓縮的圖象元素，能夠基于對每一圖象元素給出的名稱、每一圖象元素的圖象尺寸、每一圖象元素的圖象形狀、每一圖象元素的圖象顏色及每一圖象元素的圖象數(shù)據(jù)量進(jìn)行。
上述選擇和運(yùn)算進(jìn)程使能夠從頁面可見圖象抽取并恢復(fù)必要的圖象元素和特征圖象元素。例如只是對來自頁面空間的照片、句子和表格進(jìn)行壓縮對于存檔和數(shù)據(jù)庫建立是有效的。而且，當(dāng)通過因特網(wǎng)分配和讀取大量的圖象元素時，恢復(fù)特定的圖象元素對于降低信息處理量是有效的。
如上所述，本實施例中，從位于頁面空間上的圖象30產(chǎn)生頁面空間圖象數(shù)據(jù)50，并對頁面空間圖象數(shù)據(jù)50進(jìn)行元素和恢復(fù)。本實施例中，除了頁面空間圖象數(shù)據(jù)50之外，也可對不是從頁面空間產(chǎn)生的另外的圖象數(shù)據(jù)進(jìn)行壓縮和恢復(fù)。
而且本實施例中，在步驟S02，可以根據(jù)另外的標(biāo)準(zhǔn)對圖象元素數(shù)據(jù)進(jìn)行分類和抽取。例如分類和抽取可基于成分元素執(zhí)行。這使得能夠分類和抽取印刷字、手寫字符、圖章、線條畫面、圖形、色調(diào)、標(biāo)度網(wǎng)及照片網(wǎng)。而且，能夠基于圖形類型執(zhí)行分類和抽取。這使得能夠分類和抽取文擋、圖畫、地圖、廣告、表格和照片。
(第二實施例)第二實施例中圖象數(shù)據(jù)的壓縮和恢復(fù)方法把包含在圖象數(shù)據(jù)中的畫面分類為標(biāo)度連續(xù)變化的區(qū)域和標(biāo)度基本不變化的區(qū)域，并然后壓縮及恢復(fù)該圖象數(shù)據(jù)。以下將說明第二實施例中圖象數(shù)據(jù)的壓縮和恢復(fù)方法。
第二實施例的圖象數(shù)據(jù)的壓縮和恢復(fù)方法是以硬件資源執(zhí)行的。如圖38所示，該硬件資源10’包括輸入裝置11、CPU2、存儲器3、記錄介質(zhì)4和總線5。輸入裝置11、CPU2、存儲器3、記錄介質(zhì)4連接到總線5。圖象數(shù)據(jù)150輸入到輸入裝置11。CPU2進(jìn)行分類或恢復(fù)圖象數(shù)據(jù)150的操作。存儲器3存儲在執(zhí)行第二實施例中的圖象數(shù)據(jù)的壓縮方法和恢復(fù)方法的進(jìn)程中產(chǎn)生的數(shù)據(jù)。記錄介質(zhì)4存儲描述包含在第二實施例的圖象數(shù)據(jù)的壓縮方法和恢復(fù)方法中的過程的程序。CPU2根據(jù)該程序進(jìn)行操作。總線5傳輸在掃描儀1、CPU2、存儲器3和記錄介質(zhì)4之間交換的數(shù)據(jù)。
圖39示出第二實施例中圖象數(shù)據(jù)的壓縮方法。首先，向輸入裝置11輸入圖象數(shù)據(jù)150。由圖象數(shù)據(jù)150表示的畫面包括標(biāo)度連續(xù)變化的區(qū)域和標(biāo)度基本不變的區(qū)域。由點符組成的圖象元素放置在標(biāo)度連續(xù)變化的區(qū)域中。不是由點符組成的圖象元素放置在標(biāo)度基本不變的區(qū)域中。
圖象數(shù)據(jù)150被轉(zhuǎn)換為二態(tài)格式而產(chǎn)生二態(tài)數(shù)據(jù)151(步驟S51)。此外，計算出圖象數(shù)據(jù)150與二態(tài)數(shù)據(jù)151之間的差，從而產(chǎn)生多值數(shù)據(jù)152(步驟S52)。
圖象數(shù)據(jù)150被劃分為二態(tài)數(shù)據(jù)151和多值數(shù)據(jù)152。從圖象數(shù)據(jù)150抽取標(biāo)度基本不變的區(qū)域作為二態(tài)數(shù)據(jù)151。從圖象數(shù)據(jù)150抽取對應(yīng)于標(biāo)度連續(xù)變化的區(qū)域作為多值數(shù)據(jù)152。如上所述，由點符組成的圖象元素放置在標(biāo)度連續(xù)變化的區(qū)域中。多值數(shù)據(jù)152由點符指示的數(shù)據(jù)組成。
根據(jù)在第一實施例中說明的打印點符壓縮算法壓縮多值數(shù)據(jù)152，以產(chǎn)生打印點符壓縮數(shù)據(jù)模塊154(步驟S53)。此外，根據(jù)在第一實施例中說明的線條畫面壓縮算法壓縮二態(tài)數(shù)據(jù)151，以產(chǎn)生線條畫面壓縮數(shù)據(jù)模塊155(步驟S54)。
打印點符壓縮數(shù)據(jù)模塊154和線條畫面壓縮數(shù)據(jù)模塊155被集成，從而產(chǎn)生集合壓縮數(shù)據(jù)模塊156(步驟S55)。通過上述進(jìn)程完成圖象數(shù)據(jù)150的壓縮。集合壓縮數(shù)據(jù)模塊156可被記錄在記錄介質(zhì)上供使用。
以下將說明用于恢復(fù)集合壓縮數(shù)據(jù)模塊156的進(jìn)程。
如圖40所示，集合壓縮數(shù)據(jù)模塊156被劃分以恢復(fù)打印點符壓縮數(shù)據(jù)模塊154和線條畫面壓縮數(shù)據(jù)模塊155(步驟S61)。
根據(jù)在第一實施例中說明的打印點符恢復(fù)算法恢復(fù)打印點符壓縮數(shù)據(jù)模塊154，以產(chǎn)生打印點符臨時數(shù)據(jù)157(步驟S62)。在打印點符臨時數(shù)據(jù)157中恢復(fù)點符組成的畫面。
此外，根據(jù)在第一實施例中說明的線條畫面恢復(fù)算法恢復(fù)線條畫面壓縮數(shù)據(jù)模塊155以產(chǎn)生線條畫面臨時數(shù)據(jù)158(步驟S63)。
此外，打印點符臨時數(shù)據(jù)157和線條畫面臨時數(shù)據(jù)158被圖象合成，從而產(chǎn)生恢復(fù)的點符數(shù)據(jù)160(步驟S64)。
如下所述，第二實施例中的圖象壓縮和恢復(fù)方法被修改以適用于圖象數(shù)據(jù)150沒有任何打印點符的情形。
首先，以第二實施例中圖象壓縮和恢復(fù)算法相同的方式，圖象數(shù)據(jù)150被轉(zhuǎn)換為二態(tài)格式(步驟S51)。此外，計算圖象數(shù)據(jù)150和二態(tài)數(shù)據(jù)151之間的差，從而產(chǎn)生多值數(shù)據(jù)152。這時，打印點符不包含在由多值數(shù)據(jù)152指示的畫面中。
這種情形下，在從由多值數(shù)據(jù)152指示的畫面產(chǎn)生點符之后，根據(jù)打印點符壓縮算法壓縮多值數(shù)據(jù)152。首先，計算在由多值數(shù)據(jù)152表示的畫面的每一位置處的標(biāo)度。此外，在畫面的每一位置，產(chǎn)生具有正比于該位置標(biāo)度的面積的點符?；邳c符的位置和面積，根據(jù)打印點符壓縮算法壓縮多值數(shù)據(jù)152，以產(chǎn)生打印點符壓縮數(shù)據(jù)模塊154。此外，它與線條畫面壓縮數(shù)據(jù)模塊155集成而產(chǎn)生集合壓縮的數(shù)據(jù)模塊156。
當(dāng)恢復(fù)這樣產(chǎn)生的集合壓縮的數(shù)據(jù)模塊156時，由已恢復(fù)的恢復(fù)圖象數(shù)據(jù)160表示的畫面包含著不包含在由原來的圖象數(shù)據(jù)150表示的畫面中的點符。
這種情形下，在表示由點符組成的畫面的打印點符臨時數(shù)據(jù)157轉(zhuǎn)換為不是由點符組成的畫面的畫面臨時數(shù)據(jù)之后，打印點符臨時數(shù)據(jù)157可以與二態(tài)的臨時數(shù)據(jù)158合成。畫面臨時數(shù)據(jù)是如下產(chǎn)生的。首先，識別出包含在打印點符臨時數(shù)據(jù)157中的位置和面積。產(chǎn)生其中點符所在位置附近的區(qū)域以對應(yīng)于該點符面積的標(biāo)度被涂抹的畫面。表示該畫面的數(shù)據(jù)作為畫面臨時數(shù)據(jù)產(chǎn)生。
不包含點符的原始畫面在從二態(tài)的臨時數(shù)據(jù)158產(chǎn)生的恢復(fù)圖象數(shù)據(jù)160及這樣產(chǎn)生的畫面臨時數(shù)據(jù)中近似地被恢復(fù)。
恢復(fù)圖象數(shù)據(jù)160的恢復(fù)使不包含點符，對于希望防止出現(xiàn)波紋的情形是有效的。
在本實施例的圖象數(shù)據(jù)的壓縮和恢復(fù)方法中，按第一實施例相同的方式圖象數(shù)據(jù)被分類為圖象元素。此外，根據(jù)對應(yīng)于它的算法元素和恢復(fù)每一圖象元素。這使得能夠改進(jìn)壓縮比率并抑制由壓縮和恢復(fù)引起的畫面質(zhì)量的劣化。
此外，在本實施例的圖象數(shù)據(jù)的壓縮和恢復(fù)方法中，點符從不包含點符的畫面產(chǎn)生。然后從點符產(chǎn)生點符向量。有效利用了點符的冗余性。這使得能夠改進(jìn)壓縮比率。
應(yīng)注意，可以通過本實施例中的圖象數(shù)據(jù)壓縮和恢復(fù)方法，以第一實施例相同的方式，壓縮和恢復(fù)彩色圖象。這種情形下，表示彩色圖象的彩色圖象數(shù)據(jù)被劃分，從而以第一實施例相同的方式對每一彩色產(chǎn)生劃分的圖象數(shù)據(jù)。通過本實施例中圖象數(shù)據(jù)壓縮和恢復(fù)的相同的方法，對每一劃分的圖象數(shù)據(jù)進(jìn)行壓縮和恢復(fù)。
(本發(fā)明的效果)本發(fā)明提供了圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中抑制了由壓縮和恢復(fù)引起的畫面質(zhì)量的劣化。
而且，本發(fā)明提供了壓縮比率大的圖象數(shù)據(jù)的壓縮和恢復(fù)方法。
而且，本發(fā)明提供了圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中的壓縮比率大并抑制了由壓縮引起的畫面質(zhì)量的劣化。
而且，本發(fā)明提供了圖象數(shù)據(jù)的壓縮和恢復(fù)方法，其中從由點符組成的打印物產(chǎn)生的圖象數(shù)據(jù)有效地被壓縮和恢復(fù)。
而且，本發(fā)明提供了圖象數(shù)據(jù)的壓縮方法，其中圖象數(shù)據(jù)以高速被壓縮。
而且，本發(fā)明提供了圖象數(shù)據(jù)的壓縮方法，其中指示其邊緣被強(qiáng)調(diào)的畫面的圖象數(shù)據(jù)以高速被壓縮。
而且，本發(fā)明提供了圖象數(shù)據(jù)的壓縮和恢復(fù)方法，該方法可有效地壓縮和恢復(fù)從由小面積的微點組成的打印物產(chǎn)生的圖象數(shù)據(jù)，這種微點不具有由打印規(guī)則定義的排布方式。
工業(yè)應(yīng)用本發(fā)明涉及圖象涉及的壓縮方法和恢復(fù)方法。
權(quán)利要求
1.一種圖象數(shù)據(jù)壓縮方法，其特征在于，它抽取包含在從紙張讀取的數(shù)字圖象的圖象元素，對每一抽取的圖象元素以對應(yīng)于圖象元素類型的壓縮方法進(jìn)行數(shù)據(jù)壓縮，以及在存儲器中存儲每一壓縮的圖象元素數(shù)據(jù)。
2.根據(jù)權(quán)利要求1的圖象數(shù)據(jù)壓縮方法，其特征在于，當(dāng)在紙張上存在圖象元素時，每一壓縮的圖象元素數(shù)據(jù)在以位置信息和線條劃線信息實現(xiàn)之后在存儲器中存儲。
3.根據(jù)權(quán)利要求1的圖象數(shù)據(jù)壓縮方法，其特征在于從紙面讀取的數(shù)字圖象是彩色圖象，以及對每一彩色成分進(jìn)行圖象元素的的抽取和圖象元素的數(shù)據(jù)壓縮。
4.一種圖象數(shù)據(jù)恢復(fù)方法，其特征在于，使用對應(yīng)于圖象元素類型的恢復(fù)方法恢復(fù)從紙張讀取并被壓縮的每一圖象元素數(shù)據(jù)，以及各被恢復(fù)的圖象元素被疊加并合成，從而恢復(fù)紙面的圖象。
5.根據(jù)權(quán)利要求4的圖象數(shù)據(jù)恢復(fù)方法，其特征在于，使用添加到每一壓縮的圖象元素數(shù)據(jù)的位置信息和線條密度信息，執(zhí)行編輯進(jìn)程，諸如圖象元素的旋轉(zhuǎn)、放大、縮小等，并然后恢復(fù)紙面的圖象。
6.根據(jù)權(quán)利要求4或5的圖象數(shù)據(jù)恢復(fù)方法，其特征在于，每一壓縮的圖象元素數(shù)據(jù)是對于每一顏色成分的數(shù)據(jù)，使用對應(yīng)于圖象元素數(shù)據(jù)類型的恢復(fù)方法恢復(fù)每一顏色成分的圖象元素數(shù)據(jù)，以及對每一顏色成分恢復(fù)的圖象元素被疊加并合成，從而恢復(fù)圖象。
7.一種圖象壓縮方法，包括獲得表示畫面的圖象數(shù)據(jù)；從所述圖象數(shù)據(jù)抽取第一圖象元素數(shù)據(jù)；從所述圖象數(shù)據(jù)抽取第二圖象元素數(shù)據(jù)；壓縮所述第一圖象元素數(shù)據(jù)以產(chǎn)生第一壓縮圖象元素數(shù)據(jù)；以及壓縮所述第二圖象元素數(shù)據(jù)以產(chǎn)生第二壓縮圖象元素數(shù)據(jù)，其中用于抽取所述第一圖象元素數(shù)據(jù)的第一抽取算法不同于用于抽取所述第二圖象元素數(shù)據(jù)的第二抽取算法，以及用于產(chǎn)生所述第一壓縮圖象元素數(shù)據(jù)的第一壓縮算法不同于用于產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)的第二壓縮算法。
8.根據(jù)權(quán)利要求7的圖象數(shù)據(jù)壓縮方法，其中所述獲得步驟包括獲得表示彩色畫面的彩色圖象數(shù)據(jù)；以及從所述彩色圖象數(shù)據(jù)抽取指示預(yù)定彩色成分的部分，并產(chǎn)生所述圖象數(shù)據(jù)。
9.根據(jù)權(quán)利要求7的圖象數(shù)據(jù)壓縮方法，其中抽取所述第一圖象元素數(shù)據(jù)的所述步驟，包括從所述圖象數(shù)據(jù)抽取第一部分，以產(chǎn)生所述第一圖象元素數(shù)據(jù)，以及所述第一部分對應(yīng)于包含所述畫面中的點符的點符部分。
10.根據(jù)權(quán)利要求9的圖象數(shù)據(jù)壓縮方法，其中產(chǎn)生所述第一壓縮圖象元素數(shù)據(jù)的所述步驟，包括基于所述點符面積產(chǎn)生所述第一壓縮圖象元素數(shù)據(jù)。
11.根據(jù)權(quán)利要求9的圖象數(shù)據(jù)壓縮方法，其中抽取所述第二圖象元素數(shù)據(jù)的所述步驟，包括從所述圖象數(shù)據(jù)抽取第二部分，以產(chǎn)生所述第二圖象元素數(shù)據(jù)，以及所述第二部分對應(yīng)于不是所述點符部分的所述畫面的自由微點符區(qū)域，自由微點符區(qū)域包含自由微點符，其每一個的面積等于或小于預(yù)定面積。
12.根據(jù)權(quán)利要求11的圖象數(shù)據(jù)壓縮方法，其中產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)的所述步驟包括劃分所述自由微點符區(qū)域為多個矩形區(qū)域；識別所述自由微點符中每一所述矩形區(qū)域內(nèi)模式形狀；以及對所述形狀編碼以產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)。
13.根據(jù)權(quán)利要求11的圖象數(shù)據(jù)壓縮方法，其中所述自由微點符包含第一和第二自由微點符，并且產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)的所述步驟包括基于所述第一自由微點符和所述第二自由微點符之間的相對位置，產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)。
14.根據(jù)權(quán)利要求11的圖象數(shù)據(jù)壓縮方法，其中產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)的所述步驟包括在所述自由微點符區(qū)域中，定義包含所述自由微點符的矩形區(qū)域；以及基于所述矩形區(qū)域內(nèi)的濃度平均值，產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)。
15.根據(jù)權(quán)利要求7的圖象數(shù)據(jù)壓縮方法，還包括抽取第三圖象元素數(shù)據(jù)，該數(shù)據(jù)是不包含在所述第一圖象元素數(shù)據(jù)和所述第二圖象數(shù)據(jù)中的所述圖象數(shù)據(jù)部分。
16.根據(jù)權(quán)利要求7的圖象數(shù)據(jù)壓縮方法，還包括基于所述第一壓縮圖象元素數(shù)據(jù)和所述第二壓縮圖象元素數(shù)據(jù)，產(chǎn)生集合壓縮的圖象元素數(shù)據(jù)。
17.根據(jù)權(quán)利要求7的圖象數(shù)據(jù)壓縮方法，其中產(chǎn)生所述第一壓縮圖象元素數(shù)據(jù)的所述步驟包括在沿掃描線掃描時，檢測由所述第一壓縮圖象元素數(shù)據(jù)指示的圖象元素的標(biāo)度；基于所述標(biāo)度計算所述圖象元素輪廓的輪廓位置；以及基于所述邊界位置產(chǎn)生所述第一壓縮圖象元素數(shù)據(jù)。
18.一種圖象數(shù)據(jù)壓縮方法，包括獲得表示包含點符的畫面的圖象數(shù)據(jù)；計算所述點符的面積；計算所述點符的位置；以及基于所述面積和所述位置產(chǎn)生壓縮數(shù)據(jù)。
19.根據(jù)權(quán)利要求18的圖象數(shù)據(jù)壓縮方法，其中所述點符包括第一和第二點符，所述面積包括所述第一點符的第一面積和所述第二點符的第二面積，以及所述壓縮數(shù)據(jù)是基于所述第一面積和所述第二面積之間的面積差產(chǎn)生的。
20.根據(jù)權(quán)利要求19的圖象數(shù)據(jù)壓縮方法，其中所述位置包括所述第一點符的第一位置和所述第二點符的第二位置，以及所述壓縮數(shù)據(jù)是基于所述第一位置和所述第二位置之間的距離產(chǎn)生的。
21.根據(jù)權(quán)利要求20的圖象數(shù)據(jù)壓縮方法，其中所述獲得步驟包括獲得表示另一畫面的另一圖象數(shù)據(jù)；以及基于所述另一畫面的標(biāo)度產(chǎn)生點符，以產(chǎn)生所述圖象數(shù)據(jù)。
22.一種圖象數(shù)據(jù)壓縮方法，包括獲得表示畫面的圖象數(shù)據(jù)；在沿掃描線掃描時檢測所述畫面的標(biāo)度；基于所述標(biāo)度計算所述畫面邊界的邊界位置；以及基于所述邊界位置產(chǎn)生壓縮數(shù)據(jù)。
23.一種圖象數(shù)據(jù)壓縮方法，包括獲得表示包含面積在預(yù)定面積范圍內(nèi)的自由微點符的畫面的圖象數(shù)據(jù)；以及基于所述自由微點符的位置產(chǎn)生壓縮數(shù)據(jù)。
24.根據(jù)權(quán)利要求23的圖象數(shù)據(jù)壓縮方法，其中所述自由微點符包括第一和第二微點符，以及產(chǎn)生所述壓縮數(shù)據(jù)的步驟包括，基于所述第一微點符和所述第二微點符之間的相對位置，產(chǎn)生所述壓縮數(shù)據(jù)。
25.根據(jù)權(quán)利要求23的圖象數(shù)據(jù)壓縮方法，其中產(chǎn)生所述壓縮數(shù)據(jù)的所述步驟包括以下步驟定義包括所述畫面中所述自由微點符的矩形區(qū)域；以及基于所述矩形區(qū)域內(nèi)的濃度的平均值產(chǎn)生所述壓縮數(shù)據(jù)。
26.根據(jù)權(quán)利要求23的圖象數(shù)據(jù)壓縮方法，包括定義包括所述畫面中所述自由微點符的矩形區(qū)域；以及基于所述自由微點符和所述矩形區(qū)域的邊之間的距離，產(chǎn)生所述壓縮數(shù)據(jù)。
27.根據(jù)權(quán)利要求23的圖象數(shù)據(jù)壓縮方法，其中產(chǎn)生所述壓縮數(shù)據(jù)的所述步驟包括在所述畫面中定義矩形區(qū)域；識別所述矩形區(qū)域中包含的所述自由微點符部分的模式的形狀；以及對所述形狀編碼以產(chǎn)生所述壓縮數(shù)據(jù)。
28.一種圖象數(shù)據(jù)抽取方法，包括以下步驟獲得表示包含點符的畫面的圖象數(shù)據(jù)；以及從所述圖象數(shù)據(jù)抽取表示所述點符的部分。
29.根據(jù)權(quán)利要求28的圖象數(shù)據(jù)抽取方法，其中產(chǎn)生所述抽取數(shù)據(jù)的所述步驟包括掃描所述畫面以檢測標(biāo)度改變的變化位置；以及根據(jù)所述變化位置之間的間隔抽取所述部分。
30.一種圖象數(shù)據(jù)處理方法，包括獲得表示包含第一和第二點符的畫面的圖象數(shù)據(jù)，這些點符具有按打印規(guī)則的排布方式；移動所述第二點符以定義虛擬點符，其中所述虛擬點符的虛擬點符位置位于通過所述第一點符和所述第二點符的直線上，所述虛擬點符對于所述第二點符位于從所述第一點符指向所述第二點符的第一方向，且所述虛擬點符的虛擬點符面積等于所述第二點符的第二點符面積；產(chǎn)生位于在所述直線上所述第一點符和所述虛擬點符之間的另一第三點符，其中確定所述第三點符的第三點符位置，使其遵從所述打印規(guī)則，且通過插值法從所述虛擬點符的虛擬點符位置、所述第一點符的點符位置、所述第三點符位置、所述第一點符的第一點符面積，及所述虛擬點符面積，確定所述第三點符的第三點符面積；以及刪除所述虛擬點符。
31.一種圖象數(shù)據(jù)恢復(fù)方法，包括獲得壓縮數(shù)據(jù)，其中所述壓縮數(shù)據(jù)包含根據(jù)第一壓縮算法壓縮的第一壓縮圖象元素數(shù)據(jù)；以及根據(jù)不同于所述第一壓縮算法的第二算法壓縮的第二壓縮圖象元素數(shù)據(jù)，恢復(fù)所述第一壓縮圖象元素數(shù)據(jù)，以產(chǎn)生第一恢復(fù)圖象元素數(shù)據(jù)；恢復(fù)所述第二壓縮圖象元素數(shù)據(jù)，以產(chǎn)生第二恢復(fù)圖象元素數(shù)據(jù)；以及從所述第一恢復(fù)圖象元素數(shù)據(jù)和所述第二恢復(fù)圖象元素數(shù)據(jù)產(chǎn)生一圖象數(shù)據(jù)。
32.一種圖象數(shù)據(jù)恢復(fù)方法，包括獲得一種壓縮數(shù)據(jù)，該數(shù)據(jù)包含表示第一點符和第二點符之間的面積差的面積差數(shù)據(jù)，以及表示所述第一點符與所述第二點符之間的距離的距離數(shù)據(jù)；以及基于所述面積差數(shù)據(jù)和所述距離數(shù)據(jù)，恢復(fù)包含所述第一點符和所述第二點符的圖象數(shù)據(jù)。
33.根據(jù)權(quán)利要求32的圖象數(shù)據(jù)恢復(fù)方法，其中所述圖象數(shù)據(jù)被恢復(fù)，使得進(jìn)而包含位于所述第一點符和所述第二點符之間的第三點符；以及基于所述面積差別數(shù)據(jù)確定所述第三點符的面積。
34.一種圖象數(shù)據(jù)恢復(fù)方法，包括獲得一種壓縮數(shù)據(jù)，其中所述壓縮數(shù)據(jù)包含表示面積在預(yù)定面積范圍內(nèi)的自由微點符位置的位置數(shù)據(jù)；以及基于所述位置恢復(fù)表示由所述自由微點符組成的畫面的圖象數(shù)據(jù)。
35.根據(jù)權(quán)利要求34的圖象數(shù)據(jù)恢復(fù)方法，其中所述壓縮數(shù)據(jù)包含對所述畫面定義的矩形區(qū)域內(nèi)的濃度平均值，以及恢復(fù)所述圖象數(shù)據(jù)的所述步驟包括基于所述平均值恢復(fù)所述圖象數(shù)據(jù)。
36.根據(jù)權(quán)利要求34的圖象數(shù)據(jù)恢復(fù)方法，其中所述位置數(shù)據(jù)包含所述自由微點符和對所述畫面定義的矩形區(qū)域邊之間的距離，以及恢復(fù)所述圖象數(shù)據(jù)的所述步驟包括基于所述距離恢復(fù)所述圖象數(shù)據(jù)。
37.用于記錄執(zhí)行以下步驟的程序的記錄介質(zhì)獲得表示畫面的圖象數(shù)據(jù)；從所述圖象數(shù)據(jù)抽取第一圖象元素數(shù)據(jù)；從所述圖象數(shù)據(jù)抽取第二圖象元素數(shù)據(jù)；壓縮所述第一圖象元素數(shù)據(jù)產(chǎn)生第一壓縮圖象元素數(shù)據(jù)；以及壓縮所述第二圖象元素數(shù)據(jù)產(chǎn)生第二壓縮圖象元素數(shù)據(jù)，其中用于抽取所述第一圖象元素數(shù)據(jù)的第一抽取算法不同于用于抽取所述第二圖象元素數(shù)據(jù)的第二抽取算法，以及用于產(chǎn)生所述第一壓縮圖象元素數(shù)據(jù)的第一壓縮算法不同于用于產(chǎn)生所述第二壓縮圖象元素數(shù)據(jù)的第二壓縮算法。
38.用于記錄執(zhí)行以下步驟的程序的記錄介質(zhì)獲得表示包含點符的畫面的圖象數(shù)據(jù)；計算所述點符的面積；計算所述點符的位置；以及基于所述面積和所述位置產(chǎn)生壓縮數(shù)據(jù)。
39.用于記錄執(zhí)行以下步驟的程序的記錄介質(zhì)獲得表示畫面的圖象數(shù)據(jù)，該畫面由面積在預(yù)定面積范圍內(nèi)的自由微點符組成；以及基于所述自由微點符的位置產(chǎn)生壓縮數(shù)據(jù)。
40.用于記錄執(zhí)行以下步驟的程序的記錄介質(zhì)獲得指示畫面的圖象數(shù)據(jù)；在沿掃描線掃描時檢測所述畫面的標(biāo)度；基于所述標(biāo)度計算所述畫面的邊界的邊界位置；以及基于所述邊界位置產(chǎn)生壓縮數(shù)據(jù)。
41.用于記錄以下數(shù)據(jù)的記錄介質(zhì)表示第一點符和第二點符之間的面積差的面積差數(shù)據(jù)；以及表示所述第一點符和所述第二點符之間的距離的距離數(shù)據(jù)。
42.根據(jù)權(quán)利要求41的記錄介質(zhì)，還用于記錄表示所述第一點符和第三點符之間的另一面積差的另一面積差數(shù)據(jù)；以及表示所述第一點符和所述第三點符之間的另一距離的另一距離數(shù)據(jù)，其中所述第三點符不位于所述第一點符和所述第二點符位于的直線上。
43.用于記錄執(zhí)行以下步驟的程序的記錄介質(zhì)獲得一種壓縮數(shù)據(jù)，該數(shù)據(jù)包含表示第一點符和第二點符之間的面積差的面積差數(shù)據(jù)，以及表示所述第一點符與所述第二點符之間的距離的距離數(shù)據(jù)；以及基于所述面積差數(shù)據(jù)和所述距離數(shù)據(jù)，恢復(fù)包含所述第一點符和所述第二點符的圖象數(shù)據(jù)。
44.根據(jù)權(quán)利要求43的記錄介質(zhì)，其中恢復(fù)所述圖象數(shù)據(jù)，使得進(jìn)而包含位于所述第一點符和所述第二點符之間的第三點符，以及基于所述面積差數(shù)據(jù)確定所述第三點符的面積。
全文摘要
公開了一種壓縮/恢復(fù)圖象數(shù)據(jù)的方法，沒有由于壓縮/解壓縮引起的圖象質(zhì)量的下降，一種以高壓縮比壓縮圖象數(shù)據(jù)的方法，以及其恢復(fù)方法。在圖象數(shù)據(jù)壓縮方法中，從紙張上讀取的數(shù)字圖象中包含的圖象元素被抽取(S02)，每個抽取的圖象元素(51－53)由對應(yīng)于圖象元素類型的壓縮方法進(jìn)行數(shù)據(jù)壓縮(S03－S05)，并且壓縮的圖象元素數(shù)據(jù)(54－56)被存儲。
文檔編號B41J5/30GK1425247SQ00818543
公開日2003年6月18日 申請日期2000年12月20日 優(yōu)先權(quán)日1999年12月20日
發(fā)明者小島正一 申請人:賓杰·威布股份株式會社, 小島正一