專利名稱：用于控制數(shù)據(jù)存儲和/或數(shù)據(jù)重建的設(shè)備及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于控制數(shù)據(jù)存儲和/或數(shù)據(jù)重建的設(shè)備及其方法。本發(fā)明還涉及具有該設(shè)備的圖像形成裝置。
背景技術(shù)：
在諸如數(shù)字多功能外設(shè)的圖像形成裝置中，對掃描的圖像讀取并將其轉(zhuǎn)換為數(shù)字圖像，并且將數(shù)字圖像作為圖像數(shù)據(jù)存儲到存儲部分。在這種情況下，在將圖像數(shù)據(jù)存儲到存儲部分之前，許多圖像形成裝置會執(zhí)行數(shù)據(jù)壓縮(編碼)來減小圖像數(shù)據(jù)的數(shù)據(jù)大小。在讀取和輸出壓縮并存儲的圖像數(shù)據(jù)時，執(zhí)行解壓縮(解碼)，以將所述壓縮的數(shù)據(jù)解壓縮為原始的圖像數(shù)據(jù)，這之后執(zhí)行打印處理。
對于壓縮彩色圖像的處理，廣泛地使用了JPEG壓縮方法。但是，JPEG壓縮是一種不可逆的(irreversible)處理。因此，通過JPEG壓縮和解壓縮而獲得的圖像的畫面質(zhì)量與其原件相比發(fā)生了惡化。當(dāng)JPEG壓縮的圖像數(shù)據(jù)在進(jìn)一步進(jìn)行圖像處理時，畫面質(zhì)量就會進(jìn)一步降低。因而，為了抑制在JPEG壓縮之后伴隨圖像處理而出現(xiàn)的畫面質(zhì)量的惡化，采用了一種方法，該方法在生成圖像數(shù)據(jù)時生成對應(yīng)每個像素的附加數(shù)據(jù)，存儲所生成的附加數(shù)據(jù)，以便與圖像數(shù)據(jù)相關(guān)聯(lián)，并將該附加數(shù)據(jù)用于以后要執(zhí)行的圖像處理。
在執(zhí)行圖像處理時使用所述附加數(shù)據(jù)，例如，選擇對像素的圖像處理的優(yōu)選參數(shù)。存在這樣一種趨勢，隨著對畫面質(zhì)量的要求的提高，對于每個像素的附加數(shù)據(jù)的信息量也在增加。也就是，附加數(shù)據(jù)是與圖像相關(guān)的數(shù)據(jù)，并且每個像素的位數(shù)(the number ofbits)趨于增加。而隨著附加數(shù)據(jù)的位數(shù)增加，存儲附加數(shù)據(jù)所需的存儲容量也變得不容忽視。因此，通過在存儲到存儲部分之前對附加數(shù)據(jù)執(zhí)行壓縮可以抑制存儲容量。但是，與圖像數(shù)據(jù)不同，壓縮/解壓縮附加數(shù)據(jù)需要一種可逆的方法。由于附加數(shù)據(jù)的目的是為了抑制在不可逆地壓縮圖像數(shù)據(jù)的解壓縮之后圖像質(zhì)量的惡化，所以如果附加數(shù)據(jù)的原始信息在解壓縮之后丟失，就不能實現(xiàn)最初的目的。
作為多值數(shù)據(jù)(multi-value data)的可逆壓縮/解壓縮方法，已知的為諸如JPEG2000的方法。但是，可逆壓縮/解壓縮方法的壓縮比遠(yuǎn)遠(yuǎn)低于不可逆的壓縮/解壓縮方法。另一方面，作為二進(jìn)制數(shù)據(jù)(binary data)的可逆壓縮/解壓縮方法，熟知的為MH、MR、MMR、以及JBIG。通過所述方法，可以獲得比用于多值數(shù)據(jù)的壓縮/解壓縮方法更高的壓縮比。此外，實現(xiàn)所述壓縮/解壓縮所需的電路規(guī)模能夠更小，處理速度也能夠更快。但是，在處理多值附加數(shù)據(jù)的情況下，需要一種機(jī)制以使得壓縮/解壓縮部分能將目標(biāo)數(shù)據(jù)作為二進(jìn)制數(shù)據(jù)來處理。關(guān)于這個問題，已經(jīng)提出了一種提供這種機(jī)制的方案。例如，為了利用單一壓縮/解壓縮裝置來壓縮/解壓縮多個工作(job)，已知一種逐行劃分每個工作的數(shù)據(jù)并執(zhí)行時分處理的方法(例如，參見日本專利公開特許公報No.2004-166187)。
如上所述，需要一種能夠以高壓縮比壓縮多值附加數(shù)據(jù)的設(shè)備或方法。
但是，附加數(shù)據(jù)的壓縮比依賴于相應(yīng)的圖像數(shù)據(jù)的圖像。很難在壓縮之前預(yù)測壓縮比。在壓縮時，必須保留用于臨時存儲壓縮數(shù)據(jù)的緩沖器(存儲)區(qū)域。在圖像形成裝置中的圖像數(shù)據(jù)壓縮/解壓縮通常是基于頁單位(pageunit)執(zhí)行的。在這種情況下，對應(yīng)圖像數(shù)據(jù)的附加數(shù)據(jù)也是基于頁單位壓縮/解壓縮的。假設(shè)在最差的情況下，為壓縮保留的緩沖器區(qū)域的大小變得等于在完全不執(zhí)行附加數(shù)據(jù)的壓縮的情況下的原始附加數(shù)據(jù)的大小。
但是最好不要只因為壓縮比不能被預(yù)測而占用額外的存儲器區(qū)域，。憑經(jīng)驗可知在二進(jìn)制圖像數(shù)據(jù)可逆壓縮/解壓縮中很少會有壓縮圖像的大小變得等于原始圖像的大小。特別是，當(dāng)原始圖像的圖像數(shù)據(jù)具有足夠高的分辨率時，實質(zhì)上不可能相鄰像素的位在所有區(qū)域都發(fā)生變化。因此，當(dāng)可逆地壓縮二進(jìn)制圖像數(shù)據(jù)時，在大多數(shù)情況下，結(jié)果數(shù)據(jù)(resultant data)的大小會小于原始數(shù)據(jù)的大小。由于附加數(shù)據(jù)表示像素的屬性，所以期待類似的結(jié)果。
如果即使憑經(jīng)驗也能夠預(yù)測在最差的情況的壓縮比的值，則基于預(yù)測值就足以保留緩沖器區(qū)域，從而節(jié)約存儲器容量。即使作為壓縮結(jié)果的在壓縮比沒有達(dá)到預(yù)測的值，也足以在那時保留附加的存儲區(qū)域。在這種情況下，因為分配了比正常情況要大的緩沖器區(qū)域以用于壓縮所述頁的處理，所以用于之后的頁的緩沖器保留會花費一定的時間。如果頻率在用戶可允許的范圍內(nèi)，則在緩沖器容量與處理時間之間的權(quán)衡(tradeoff)是允許的。這比總是保留很難被用到的額外的存儲器區(qū)域并向用戶收取費用的方法更為合適。

發(fā)明內(nèi)容
本發(fā)明著眼于前述經(jīng)驗的事實，并提供了一種通過在存儲數(shù)據(jù)之前以高壓縮比對數(shù)據(jù)進(jìn)行壓縮來有效利用存儲區(qū)域的方法，該方法能夠從壓縮并存儲的數(shù)據(jù)中重建原始數(shù)據(jù)。
更為具體地，本發(fā)明提供了一種將用于二進(jìn)制數(shù)據(jù)(binary data)的壓縮方法應(yīng)用到多值化的數(shù)據(jù)的方法。本發(fā)明還提供了一種附加數(shù)據(jù)劃分方法，該方法能夠在壓縮多值化的數(shù)據(jù)時預(yù)測(predicting)與壓縮二進(jìn)制數(shù)據(jù)一樣高的壓縮比。本發(fā)明還提供了一種方法，其能夠在無法獲得數(shù)據(jù)壓縮前所預(yù)測的壓縮比的情況下容易地擴(kuò)展存儲區(qū)域。
本發(fā)明提供了一種數(shù)據(jù)存儲控制設(shè)備，包括數(shù)據(jù)劃分部分，用于將由以多值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由以二值(twovalues)表示每個元素的元素集合所構(gòu)成的多組部分?jǐn)?shù)據(jù)(partial data)，或者將由以二值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由元素的子集所構(gòu)成的部分?jǐn)?shù)據(jù)；壓縮部分，用于通過可逆地壓縮所述部分?jǐn)?shù)據(jù)、并將壓縮的數(shù)據(jù)劃分為預(yù)定大小的塊來生成壓縮的數(shù)據(jù)塊；標(biāo)識符分配部分，用于將標(biāo)識部分?jǐn)?shù)據(jù)的標(biāo)識符分配給每個壓縮數(shù)據(jù)塊，所述壓縮的數(shù)據(jù)塊根據(jù)所述部分?jǐn)?shù)據(jù)生成；以及存儲處理部分，用于保留小于目標(biāo)數(shù)據(jù)大小、并為所述部分?jǐn)?shù)據(jù)所共用的存儲區(qū)域，并將所生成的壓縮數(shù)據(jù)塊存儲到存儲區(qū)域中。
而且，本發(fā)明提供了一種具有所述數(shù)據(jù)存儲控制設(shè)備的圖像形成裝置。
根據(jù)另一個觀點，本發(fā)明提供了一種使用計算機(jī)的數(shù)據(jù)存儲控制方法，包括將由以多值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由以二值表示每個元素的元素集合所構(gòu)成的多組部分?jǐn)?shù)據(jù)，或者將由以二值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由元素的子集所構(gòu)成的部分?jǐn)?shù)據(jù)的步驟；保留小于目標(biāo)數(shù)據(jù)的大小、并為所述部分?jǐn)?shù)據(jù)所共用的存儲區(qū)域的步驟；可逆地壓縮所述部分?jǐn)?shù)據(jù)、并將壓縮的數(shù)據(jù)劃分為預(yù)定大小的塊，由此生成壓縮數(shù)據(jù)塊的步驟；將標(biāo)識部分?jǐn)?shù)據(jù)的標(biāo)識符分配給每個壓縮的數(shù)據(jù)塊的步驟，所述壓縮數(shù)據(jù)塊由所述部分?jǐn)?shù)據(jù)生成；以及將所生成的壓縮的數(shù)據(jù)塊存儲到存儲區(qū)域中的步驟。
而且，本發(fā)明提供一種數(shù)據(jù)重建控制設(shè)備，包括數(shù)據(jù)讀取部分，用于從存儲壓縮的數(shù)據(jù)塊的存儲區(qū)域中讀取壓縮的數(shù)據(jù)塊，所述壓縮數(shù)據(jù)塊通過將多值化的或二進(jìn)制的原始數(shù)據(jù)劃分為多組二進(jìn)制數(shù)據(jù)、可逆地壓縮所述二進(jìn)制數(shù)據(jù)、劃分壓縮的二進(jìn)制數(shù)據(jù)為預(yù)定大小的塊、以及將相應(yīng)組的標(biāo)識符分配給每個壓縮數(shù)據(jù)塊來獲得；分類部分，用于基于分配給每個壓縮數(shù)據(jù)塊的標(biāo)識符將壓縮的數(shù)據(jù)塊分類成組；解壓縮部分，用于對分類的壓縮數(shù)據(jù)塊進(jìn)行解壓縮，由此生成成組的數(shù)據(jù)塊(group-by-group data blocks)；以及數(shù)據(jù)連接部分，用于連接所述成組的數(shù)據(jù)塊，由此重建原始數(shù)據(jù)。
而且，本發(fā)明提供了一種具有所述數(shù)據(jù)重建控制設(shè)備的圖像形成裝置。
根據(jù)另一個觀點，本發(fā)明提供了一種使用計算機(jī)的數(shù)據(jù)重建控制方法，包括從存儲壓縮數(shù)據(jù)塊的存儲區(qū)域讀取壓縮的數(shù)據(jù)塊的步驟，所述壓縮的數(shù)據(jù)塊通過上述數(shù)據(jù)存儲控制方法來獲得；基于分配給每個壓縮數(shù)據(jù)塊的標(biāo)識符將壓縮數(shù)據(jù)塊分類成組的步驟；解壓縮分類的壓縮數(shù)據(jù)塊、由此生成成組的數(shù)據(jù)塊的步驟；以及連接所述成組的數(shù)據(jù)塊、由此重建原始數(shù)據(jù)的步驟。


圖1是示出本發(fā)明的數(shù)據(jù)存儲控制設(shè)備的配置的框圖；圖2是示出本發(fā)明的數(shù)據(jù)重建控制設(shè)備的配置的框圖；圖3是示出作為根據(jù)本發(fā)明的圖像形成裝置的一種形式的數(shù)字全色多功能外圍設(shè)備的配置的例子的說明圖；圖4是示出用于處理將要由根據(jù)本發(fā)明的圖像形成裝置處理的圖像數(shù)據(jù)的圖像控制部分的配置的框圖；圖5是示出根據(jù)本發(fā)明的圖像數(shù)據(jù)壓縮/解壓縮的過程的例子的說明圖；圖6是示出在本發(fā)明中將要存儲在壓縮數(shù)據(jù)存儲區(qū)域中的壓縮數(shù)據(jù)塊的格式的說明圖；圖7是示出將附加數(shù)據(jù)劃分成組的方法的例子的說明圖；圖8是示出將每個像素的表示為二進(jìn)制數(shù)據(jù)的附加數(shù)據(jù)劃分為4個組的方法的例子的說明圖；圖9是示出將每個像素的表示為二進(jìn)制數(shù)據(jù)的附加數(shù)據(jù)劃分為4個組的方法的另一個例子的說明圖；圖10是示出將每個像素的表示為二進(jìn)制數(shù)據(jù)的附加數(shù)據(jù)劃分為4個組的方法的再一個例子的說明圖；圖11是示出在本發(fā)明中壓縮電路的數(shù)量大于解壓縮電路的數(shù)量的情況的例子的說明圖；以及圖12是示出在本發(fā)明中壓縮電路的數(shù)量小于解壓縮電路的數(shù)量的情況的例子的說明圖。
具體實施例方式
由于本發(fā)明的數(shù)據(jù)存儲控制設(shè)備包括用于將由以多值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由以二值表示的每個元素元素集合所構(gòu)成的部分?jǐn)?shù)據(jù)組、或者將由以二值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由元素的子集所構(gòu)成的部分?jǐn)?shù)據(jù)的劃分部分，以及用于通過可逆地壓縮所述部分?jǐn)?shù)據(jù)、并將壓縮數(shù)據(jù)劃分為預(yù)定大小的塊來生成壓縮數(shù)據(jù)塊的壓縮部分，所以不論目標(biāo)數(shù)據(jù)是二進(jìn)制的數(shù)據(jù)或多值化的數(shù)據(jù)，都可以應(yīng)用用于二進(jìn)制數(shù)據(jù)的可逆的壓縮方法。從而，已知的二進(jìn)制數(shù)據(jù)壓縮方法能夠被應(yīng)用到多值化的數(shù)據(jù)壓縮。由于經(jīng)常使用用于二進(jìn)制圖像數(shù)據(jù)的可逆壓縮/解壓縮方法，因此，憑經(jīng)驗可以預(yù)測目標(biāo)數(shù)據(jù)的壓縮比，基于預(yù)測的壓縮比確定要保留的存儲區(qū)域，從而可以有效地使用存儲器區(qū)域。
雖然主要將多值化的數(shù)據(jù)視為目標(biāo)數(shù)據(jù)，但是目標(biāo)數(shù)據(jù)并不局限于此，還可以是二進(jìn)制數(shù)據(jù)。雖然主要將目標(biāo)數(shù)據(jù)視為涉及圖像的數(shù)據(jù)，但是本發(fā)明并不局限于這樣的數(shù)據(jù)。雖然主要將二維數(shù)據(jù)視為目標(biāo)數(shù)據(jù)，但是目標(biāo)數(shù)據(jù)可以是一維、三維或更多維的數(shù)據(jù)。例如，可以使用表示三維坐標(biāo)系中的每個點的屬性的數(shù)據(jù)。
由于本發(fā)明的數(shù)據(jù)存儲控制設(shè)備具有用于即使在壓縮后的數(shù)據(jù)大小不能被預(yù)測的情況下也能從目標(biāo)數(shù)據(jù)生成壓縮的數(shù)據(jù)塊的壓縮部分，在大多數(shù)情況下，壓縮可以在大小小于原始數(shù)據(jù)大小的保留的存儲區(qū)域中執(zhí)行。即使在壓縮的數(shù)據(jù)塊不能被存儲在存儲區(qū)域中的情況下，也能夠容易地擴(kuò)展存儲區(qū)域。由于存儲區(qū)域被共用，不需要在組單位的基礎(chǔ)上擴(kuò)展存儲區(qū)域。此外，壓縮的數(shù)據(jù)塊具有預(yù)定的大小。
本發(fā)明的數(shù)據(jù)存儲控制設(shè)備可以為壓縮部分使用用于二進(jìn)制圖像數(shù)據(jù)的已知可逆壓縮/解壓縮方法，以便能夠獲得可靠的設(shè)備。
目標(biāo)數(shù)據(jù)的每個元素可以通過多位表示為多值，并且數(shù)據(jù)劃分部分可以在每個元素的位深度方向(bit depth direction)上按1位來劃分目標(biāo)數(shù)據(jù)。利用這種配置，目標(biāo)數(shù)據(jù)可以被劃分為位式片的(bit-sliced)二進(jìn)制數(shù)據(jù)。因此，目標(biāo)數(shù)據(jù)壓縮可以被視為具有類似二進(jìn)制數(shù)據(jù)壓縮的特性，并且容易從經(jīng)驗上預(yù)測壓縮的結(jié)果。
目標(biāo)數(shù)據(jù)可以是要添加到圖像數(shù)據(jù)的附加數(shù)據(jù)，并且附加數(shù)據(jù)的每個元素可以表示圖像數(shù)據(jù)的每個像素的屬性。
而且，壓縮部分可以用MH編碼方法、MR編碼方法、MMR編碼方法、JBIG編碼方法、或方法的任意組合來壓縮數(shù)據(jù)。
壓縮部分的數(shù)量可以小于組的數(shù)量，數(shù)據(jù)劃分部分可以根據(jù)組的數(shù)量以及壓縮部分的數(shù)量將多個組分配給單一壓縮部分，并且被分配了多個組的壓縮部分可以以時分方式來壓縮部分?jǐn)?shù)據(jù)。
根據(jù)本發(fā)明的數(shù)據(jù)存儲控制方法，目標(biāo)數(shù)據(jù)被劃分為二進(jìn)制數(shù)據(jù)的組，二進(jìn)制數(shù)據(jù)被壓縮，并被劃分為預(yù)定大小的塊，并且壓縮的數(shù)據(jù)塊被順序地生成。因此，可以應(yīng)用已經(jīng)被經(jīng)常用到并具有經(jīng)驗的二進(jìn)制數(shù)據(jù)的可逆編碼方法。從而，可以高精度地預(yù)測目標(biāo)數(shù)據(jù)的壓縮比，確定要保留的存儲區(qū)域，并且能夠有效使用存儲器區(qū)域。
在本發(fā)明的數(shù)據(jù)存儲控制方法中，二進(jìn)制數(shù)據(jù)被壓縮，并被劃分為預(yù)定大小的塊，由此生成壓縮的數(shù)據(jù)塊，并且成組的壓縮的數(shù)據(jù)塊被存儲在共用存儲區(qū)域中。因此，即使出現(xiàn)不能獲得在組數(shù)據(jù)(group data)壓縮之前所假設(shè)的壓縮比的情況，預(yù)先保留的存儲區(qū)域也可以容易地擴(kuò)展。
由于本發(fā)明的數(shù)據(jù)重建控制設(shè)備具有數(shù)據(jù)讀取部分，用于從存儲壓縮數(shù)據(jù)塊的存儲區(qū)域讀取壓縮的數(shù)據(jù)塊，所述壓縮的數(shù)據(jù)塊通過將多值化的或二進(jìn)制的原始數(shù)據(jù)劃分為多組二進(jìn)制數(shù)據(jù)、可逆地壓縮二進(jìn)制數(shù)據(jù)、將壓縮的二進(jìn)制數(shù)據(jù)劃分為預(yù)定大小的塊、并將相應(yīng)組的標(biāo)識符分配給每個壓縮數(shù)據(jù)塊來獲得；分類部分，用于基于分配給每個壓縮數(shù)據(jù)塊的標(biāo)識符將壓縮的數(shù)據(jù)塊分類成組；以及解壓縮部分，用于對分類的壓縮數(shù)據(jù)塊進(jìn)行解壓縮，由此生成成組的數(shù)據(jù)塊，所以可以將已知的二進(jìn)制數(shù)據(jù)解壓縮方法應(yīng)用到壓縮的數(shù)據(jù)塊的解壓縮。
原始數(shù)據(jù)可以由多個元素構(gòu)成，原始數(shù)據(jù)的每個元素通過多個位表示為多值，并且通過在每個元素的位深度方向上按1位來劃分原始數(shù)據(jù)可以獲得成組的數(shù)據(jù)塊。
原始數(shù)據(jù)可以是要添加到圖像數(shù)據(jù)的附加數(shù)據(jù)，并且附加數(shù)據(jù)的每個元素可以是表示圖像數(shù)據(jù)的每個像素的屬性的數(shù)據(jù)。
從存儲區(qū)域讀取的壓縮數(shù)據(jù)塊可以是利用前述數(shù)據(jù)存儲控制設(shè)備獲得的數(shù)據(jù)。
而且，解壓縮部分可以對使用MH編碼方法、MR編碼方法、MMR編碼方法、JBIG編碼方法、或方法的任意組合壓縮的壓縮數(shù)據(jù)塊進(jìn)行解壓縮。
而且，解壓縮部分的數(shù)量可以小于組的數(shù)量，分類部分根據(jù)組的數(shù)量以及解壓縮部分的數(shù)量將多個組分配給單一解壓縮部分，并且被分配了多個組的解壓縮部分可以以時分方式對壓縮的數(shù)據(jù)塊進(jìn)行解壓縮。
在本發(fā)明的數(shù)據(jù)重建方法中，從存儲壓縮的數(shù)據(jù)塊的存儲區(qū)域中讀取壓縮數(shù)據(jù)塊。通過將原始數(shù)據(jù)劃分為多個組的二進(jìn)制數(shù)據(jù)、可逆壓縮所述二進(jìn)制數(shù)據(jù)、將壓縮的每個二進(jìn)制數(shù)據(jù)劃分為預(yù)定大小的塊、并將組的標(biāo)識符分配到每塊數(shù)據(jù)來獲得壓縮的數(shù)據(jù)塊。壓縮數(shù)據(jù)塊基于分配給所讀取的壓縮數(shù)據(jù)塊的標(biāo)識符被分類成組。分類的壓縮數(shù)據(jù)塊被解壓縮，由此生成成組的數(shù)據(jù)塊。因此，已知的二進(jìn)制數(shù)據(jù)解壓縮方法可以被應(yīng)用到壓縮的數(shù)據(jù)塊的解壓縮。
以下將參考附圖對本發(fā)明進(jìn)行更詳細(xì)的描述。通過下面的說明將進(jìn)一步理解本發(fā)明。以下說明在各方面將被視為是說明性、而不是限定性的。
數(shù)據(jù)存儲控制設(shè)備的例子圖1是示出本發(fā)明的數(shù)據(jù)存儲控制設(shè)備的配置的框圖。如圖1所示，作為數(shù)據(jù)存儲控制設(shè)備的數(shù)據(jù)存儲控制部分1具有以下塊位劃分部分11；壓縮電路15a、15b、15c和15d；壓縮數(shù)據(jù)存儲FIFO存儲器17a、17b、17c和17d；代碼輸出控制電路19；壓縮數(shù)據(jù)選擇部分23；以及標(biāo)識信息添加部分21。
位劃分部分11作為數(shù)據(jù)劃分部分，將從外部輸入的數(shù)據(jù)劃分為對應(yīng)4個組a、b、c和d的部分?jǐn)?shù)據(jù)。壓縮電路15a、15b、15c和15d作為壓縮部分，分別對應(yīng)于組a、b、c和d，并壓縮相應(yīng)組的數(shù)據(jù)。壓縮數(shù)據(jù)存儲FIFO存儲器17a、17b、17c和17d作為FIFO存儲器，臨時存儲由壓縮電路壓縮的數(shù)據(jù)，并存儲數(shù)據(jù)直到(up to)預(yù)定數(shù)據(jù)大小。壓縮數(shù)據(jù)選擇部分23作為存儲處理部分，從壓縮數(shù)據(jù)存儲FIFO存儲器提取(takes)存儲在每個壓縮數(shù)據(jù)存儲FIFO存儲器中的預(yù)定大小的壓縮數(shù)據(jù)塊，并存儲壓縮數(shù)據(jù)塊到外部存儲器。標(biāo)識信息添加部分21作為標(biāo)識符分配部分，將組的標(biāo)識符分配給從每個壓縮數(shù)據(jù)存儲FIFO存儲器提取的壓縮數(shù)據(jù)。代碼輸出控制電路19在將壓縮數(shù)據(jù)塊存儲到存儲器之前在存儲器中保留存儲區(qū)域。該存儲區(qū)域的容量小于從外部輸入的數(shù)據(jù)的大小。該容量可以是初步對于從外部輸入的數(shù)據(jù)確定的比率。該比例可以在憑經(jīng)驗獲得的壓縮比的最差值的基礎(chǔ)上確定。
位劃分部分11具有圖像輸入FIFO存儲器13a、13b、13c和13d。圖像輸入FIFO存儲器13a、13b、13c和13d起到各組的緩沖器的作用，用于吸收(absorbing)數(shù)據(jù)輸入到數(shù)據(jù)存儲控制部分1的速度與數(shù)據(jù)被壓縮電路15a、15b、15c和15d壓縮的處理速度之間的差?；蛘?，代替FIFO存儲器，劃分成組的數(shù)據(jù)可以存儲在保留作為工作存儲器(work memory)的存儲區(qū)域中。代碼輸出控制電路19是包括標(biāo)識信息添加部分21和壓縮數(shù)據(jù)選擇部分23的塊，并執(zhí)行提取存儲在壓縮數(shù)據(jù)存儲FIFO存儲器中壓縮的數(shù)據(jù)塊并將所提取的數(shù)據(jù)存儲到外部存儲器的處理。
組的數(shù)量并不局限于4個，而可以比4個更多或更少，只要數(shù)量是多個。
例如，數(shù)據(jù)存儲控制部分1可以通過將所述塊的電路集成在半導(dǎo)體集成電路(LSI)上來實現(xiàn)?；蛘?，所述塊的功能可以通過用微計算機(jī)實現(xiàn)部分功能并由該微計算機(jī)執(zhí)行控制程序來實現(xiàn)。
數(shù)據(jù)重建控制設(shè)備的例子圖2是示出本發(fā)明的數(shù)據(jù)重建控制設(shè)備的配置的框圖。如圖2所示，數(shù)據(jù)重建控制部分3作為數(shù)據(jù)重建控制設(shè)備，具有代碼輸入控制電路31、讀取控制電路33、數(shù)據(jù)分類電路35、數(shù)據(jù)存儲FIFO存儲器37a、37b、37c和37d、解壓縮電路39a、39b、39c和39d、以及位組合部分41。
讀取控制電路33作為數(shù)據(jù)讀取部分，讀取由圖1中的數(shù)據(jù)存儲控制部分1生成的并存儲在外部存儲器中的壓縮數(shù)據(jù)塊，。在分配給所讀取的壓縮數(shù)據(jù)塊的標(biāo)識符的基礎(chǔ)上，數(shù)據(jù)分類電路35作為分類部分，分配用于解壓縮所述壓縮數(shù)據(jù)塊的解壓縮部分。而且，當(dāng)檢查對應(yīng)于所分配的解壓縮部分的FIFO存儲器中的空閑區(qū)域(free area)時，數(shù)據(jù)分類電路35將數(shù)據(jù)存儲到FIFO存儲器。塊存儲FIFO存儲器37a、37b、37c和37d是用于臨時存儲分配給解壓縮電路的壓縮數(shù)據(jù)塊的緩沖器。解壓縮電路39a、39b、39c和39d作為解壓縮部分，從塊存儲FIFO存儲器讀取所存儲的壓縮數(shù)據(jù)，并解壓縮所讀取的壓縮數(shù)據(jù)塊，由此生成成組的數(shù)據(jù)塊。位組合部分41作為數(shù)據(jù)連接部分，連接成組的數(shù)據(jù)塊，從而重建原始數(shù)據(jù)。
位組合部分41具有圖像輸出FIFO存儲器43a、43b、43c和43d。圖像輸出FIFO存儲器43a、43b、43c和43d是成組的緩沖器，用于吸收在來自數(shù)據(jù)重建控制部分3的所述成組的數(shù)據(jù)塊的輸出速度和接收輸出數(shù)據(jù)的外部塊的處理速度之間的差。代替使用圖像輸出FIFO存儲器，解壓縮的成組的數(shù)據(jù)塊可以存儲在保留為工作存儲器的存儲器區(qū)域中。代碼輸入控制電路31是包括讀取控制電路33和數(shù)據(jù)分類電路35的塊，讀取存儲在外部存儲器中的壓縮的數(shù)據(jù)塊，并分類所讀取的壓縮的數(shù)據(jù)塊，以便被分配到解壓縮電路。
例如，數(shù)據(jù)重建控制部分3可以通過將塊的電路集成到半導(dǎo)體集成電路(IC)上來實現(xiàn)?；蛘?，所述塊的功能可以通過用微計算機(jī)實現(xiàn)部分功能并由該微計算機(jī)執(zhí)行控制程序來實現(xiàn)。
圖像形成裝置的例子圖3是示出作為根據(jù)本發(fā)明的圖像形成裝置的一個方面的全色多功能外圍設(shè)備的配置的例子的示意圖。以下，沿著在圖3所示的多功能外圍設(shè)備中從原始圖像的讀取到打印輸出的數(shù)據(jù)流程來描述所述各部分和處理的操作。要讀取的原稿(original)被用戶裝在掃描器部分1070的曝光部分1002上。
當(dāng)用戶使用未示出的操作面板指示開始讀取時，第一掃描部分1003掃描原稿的讀取面(reading face)，并對其進(jìn)行曝光。從原稿反射的光通過第二掃描部分1004和光學(xué)透鏡1005并被導(dǎo)入圖像傳感器1006。圖像傳感器1006將形成在傳感器表面上的原稿圖像轉(zhuǎn)換為相應(yīng)的電子圖像信號。以這種方式，原稿的圖像被轉(zhuǎn)換為圖像信號。所獲得的圖像信號由未示出的信號處理電路轉(zhuǎn)換為數(shù)字信號，然后數(shù)字信號被轉(zhuǎn)換為多值的圖像數(shù)據(jù)。而且，信號處理電路生成對應(yīng)于圖像數(shù)據(jù)的多值化的附加數(shù)據(jù)。圖像數(shù)據(jù)和附加數(shù)據(jù)被輸入到圖像控制部分61。輸入圖像數(shù)據(jù)在圖像控制部分61中被壓縮，并被存儲在存儲器中。另一方面，附加數(shù)據(jù)在圖像控制部分61中被壓縮，并且壓縮的數(shù)據(jù)作為與圖像數(shù)據(jù)相關(guān)聯(lián)的壓縮數(shù)據(jù)塊被存儲在存儲器中。
存儲在存儲器中的圖像數(shù)據(jù)在圖像控制部分61中被解壓縮，以便根據(jù)用戶請求重建成原始圖像數(shù)據(jù)。同時，與圖像數(shù)據(jù)相關(guān)聯(lián)的壓縮數(shù)據(jù)塊被解壓縮和被重建為原始附加數(shù)據(jù)。重建的圖像數(shù)據(jù)利用附加數(shù)據(jù)進(jìn)行圖像處理。圖像數(shù)據(jù)被轉(zhuǎn)換為黑色、黃色、品紅色(magenta)和青色(cyan)的彩色分量(color component)的數(shù)據(jù)。所轉(zhuǎn)換的數(shù)據(jù)被傳送到對這些彩色分量進(jìn)行處理的激光掃描單元(以下，稱為LSU)。打印部分(打印機(jī))1071具有用于黑色的LSU1015。用于黃色的LSU被提供在黃色圖像形成單元1021，用于品紅色的LSU被提供在品紅色圖像形成單元1031，以及用于青色的LSU被提供在青色圖像形成單元1041。
圖3的打印部分1071具有電子照相全色打印機(jī)的配置。彩色分量的數(shù)據(jù)中的黑色數(shù)據(jù)被用于在LSU1015中的激光設(shè)備(未示出)的發(fā)光。光導(dǎo)體鼓1013的表面用來自LSU1015的激光束掃描，并且靜電潛像被形成在光導(dǎo)體鼓1013的表面。形成的潛像由顯影部分1017顯影，并且調(diào)色劑附著在圖像區(qū)域中。附著到光導(dǎo)體鼓的表面上的圖像區(qū)域的調(diào)色劑(toner)在第一轉(zhuǎn)印部分1020中被轉(zhuǎn)印到轉(zhuǎn)印帶1050上。
上面已經(jīng)描述了黑色(K)的打印數(shù)據(jù)。圖像形成處理也對黃色(Y)、品紅色(M)和青色(C)執(zhí)行。所述色彩的調(diào)色劑被轉(zhuǎn)印到轉(zhuǎn)印帶1050上。其中執(zhí)行Y、M和C色的圖像形成處理的部分分別為圖3中用虛線畫出的矩形中的圖像形成單元1021、1031和1041。以這種方式，在第二轉(zhuǎn)印部分1012中，轉(zhuǎn)印到轉(zhuǎn)印帶1050上的色彩的調(diào)色劑被轉(zhuǎn)印到從紙盤1010饋送的紙張上。之后，轉(zhuǎn)印的調(diào)色劑在定影部分1052中被定影，并在顏色被混和的狀態(tài)下被固定(fixed)在紙張上。該紙張被輸出到紙張排出部分1055。
圖像控制部分的例子圖4是示出用于處理由圖3的圖像形成裝置處理的圖像數(shù)據(jù)的圖像控制部分61的配置的框圖。圖4中的圖像控制部分61處理由圖3的掃描器部分1070讀取的圖像，將處理的圖像存儲到存儲器，并讀取存儲在存儲器中的圖像數(shù)據(jù)。圖像控制部分61還將圖像處理成可以由圖3中的打印部分1071打印的數(shù)據(jù)，或者將從外部接收的打印數(shù)據(jù)處理成可以由打印部分1071打印的數(shù)據(jù)。
如圖4所示，圖像控制部分61具有圖像輸入I/F65、圖像壓縮部分62、數(shù)據(jù)存儲控制部分1、存儲器控制器69、圖像解壓縮部分64、數(shù)據(jù)重建控制部分3、圖像處理I/F67、圖像輸出I/F73、通信I/F71、以及CPU I/F63。
圖像輸入I/F65執(zhí)行從圖3所示的外部的掃描器部分1070接收圖像數(shù)據(jù)和附加數(shù)據(jù)、并經(jīng)由數(shù)據(jù)總線75將所接收的數(shù)據(jù)傳送到數(shù)據(jù)存儲控制部分1等的接口連接操作。圖像壓縮部分62壓縮經(jīng)由圖像輸入I/F65傳送的圖像數(shù)據(jù)。數(shù)據(jù)存儲控制部分1壓縮經(jīng)由圖像輸入I/F65傳送的附加數(shù)據(jù)，并生成壓縮的數(shù)據(jù)塊。存儲器控制器69控制向外部存儲器79寫入數(shù)據(jù)/從外部存儲器79讀取數(shù)據(jù)，該外部存儲器79用于存儲由圖像壓縮部分62壓縮的圖像數(shù)據(jù)和由數(shù)據(jù)存儲控制部分1生成的壓縮數(shù)據(jù)塊。
圖像解壓縮部分64解壓縮從外部存儲器79讀取的圖像數(shù)據(jù)，并重建原始圖像數(shù)據(jù)。數(shù)據(jù)重建控制部分3解壓縮與圖像數(shù)據(jù)相對應(yīng)的從存儲器79讀取的壓縮數(shù)據(jù)塊，由此重建原始數(shù)據(jù)。圖像處理I/F67向外部圖像處理電路77接口連接/從外部圖像處理電路77接口連接圖像數(shù)據(jù)(interfaces image datato/from)，該圖像處理電路77用于處理由圖像解壓縮部分64解壓縮的圖像數(shù)據(jù)以及由數(shù)據(jù)重建控制部分3重建的附加數(shù)據(jù)。圖像輸出I/F73被用來傳送數(shù)據(jù)到圖3所示的外部打印部分1071。通信I/F71向外部接口連接/從外部接口連接與對壓縮的數(shù)據(jù)和圖像數(shù)據(jù)進(jìn)行控制相關(guān)的命令。CPU I/F63作為外部CPU81與數(shù)據(jù)總線75之間的接口，所述外部CPU81用于指示和控制圖像控制部分61的各塊的操作以及數(shù)據(jù)的發(fā)送/接收。
數(shù)據(jù)存儲控制部分1對應(yīng)圖1中的數(shù)據(jù)存儲控制部分1。數(shù)據(jù)重建控制部分3對應(yīng)圖2中的數(shù)據(jù)重建控制部分3。數(shù)據(jù)存儲控制部分1和數(shù)據(jù)重建控制部分3利用MH編碼方法執(zhí)行壓縮/解壓縮附加數(shù)據(jù)的處理。該方法是一個例子，并且壓縮/解壓縮操作還可以用MR編碼方法、MMR編碼方法、JBIG編碼方法、或方法的任意組合來執(zhí)行。圖像壓縮部分62和圖像解壓縮部分64利用JPEG壓縮方法壓縮/解壓縮圖像數(shù)據(jù)。該方法是一個例子，而本發(fā)明并不限于所述方法。
在實施例中，將圖像控制部分61實現(xiàn)為集成在單一LSI上的電路。但是本發(fā)明并不局限于這種配置。圖像控制部分61可以由多個LSI構(gòu)成，或者可以與諸如圖像處理電路77的外部塊(extemal block)集成在一起。
附加數(shù)據(jù)壓縮/解壓縮圖5是根據(jù)本發(fā)明的圖像數(shù)據(jù)壓縮/解壓縮的過程的例子的說明圖。如圖5所示，響應(yīng)于來自CPU81的指令由位劃分部分11劃分的附加數(shù)據(jù)以組單位為基礎(chǔ)輸入到圖像輸入FIFO存儲器13a、13b、13c和13d。輸入到圖像輸入FIFO存儲器的成組的附加數(shù)據(jù)由對應(yīng)于組的壓縮電路15a、15b、15c和15d壓縮，并且壓縮的數(shù)據(jù)被分別輸入到相應(yīng)的壓縮數(shù)據(jù)存儲FIFO存儲器17a、17b、17c和17d。例如，劃分為組“b”的附加數(shù)據(jù)被輸入到圖像輸入FIFO存儲器13b，并由壓縮電路15b壓縮。
當(dāng)在每個壓縮數(shù)據(jù)存儲FIFO存儲器17a、17b、17c和17d中累積了預(yù)定大小的數(shù)據(jù)時，壓縮數(shù)據(jù)選擇部分23根據(jù)來自壓縮數(shù)據(jù)存儲FIFO存儲器17a、17b、17c和17d的請求從壓縮數(shù)據(jù)存儲FIFO存儲器17a、17b、17c和17d提取累積的數(shù)據(jù)。標(biāo)識信息添加部分21將組的標(biāo)識符(ID)分配給提取的數(shù)據(jù)。以這種方式，準(zhǔn)備具有標(biāo)識符的壓縮數(shù)據(jù)塊。而且，壓縮數(shù)據(jù)選擇部分23控制具有標(biāo)識符的壓縮數(shù)據(jù)塊，以便存儲到在存儲器9中保留的存儲區(qū)域51中。例如，對應(yīng)于組“b”的ID01被分配給從組“b”生成的壓縮數(shù)據(jù)塊，并且具有ID01的壓縮數(shù)據(jù)塊順序地被存儲在存儲區(qū)域51中。存儲區(qū)域51是組“a”、“b”、“c”和“d”所共用的區(qū)域。
圖6是示出存儲在存儲區(qū)域51中的壓縮數(shù)據(jù)塊的格式的示意圖。如圖6所示，一個壓縮數(shù)據(jù)塊的壓縮后的數(shù)據(jù)大小為256字節(jié)。這僅僅是一個例子，本發(fā)明并不限于這個大小。對于每個壓縮數(shù)據(jù)塊，相應(yīng)組的標(biāo)識符作為ID由標(biāo)識信息添加部分21分配。ID“00”對應(yīng)于組“a”，01對應(yīng)于組“b”，02對應(yīng)于組“c”，而03對應(yīng)于組“d”。
壓縮數(shù)據(jù)塊由壓縮處理電路15a、15b、15c和15d以組單位為基礎(chǔ)生成。壓縮數(shù)據(jù)選擇部分23控制以便以生成的次序?qū)嚎s數(shù)據(jù)塊存儲到存儲區(qū)域51。存儲在存儲區(qū)域中的壓縮數(shù)據(jù)塊的ID不具有規(guī)律性，因為一個壓縮數(shù)據(jù)塊的生成的時間取決于原始圖像。具體來講，當(dāng)假設(shè)執(zhí)行組的部分?jǐn)?shù)據(jù)的壓縮的速度在各組中互相相等時，在其中以低壓縮比壓縮的原始圖像數(shù)據(jù)的塊連續(xù)(continued)的組中，從壓縮電路輸出的數(shù)據(jù)量大于其它組的數(shù)據(jù)量，并更快地到達(dá)作為壓縮數(shù)據(jù)塊的單位的256字節(jié)。每個壓縮數(shù)據(jù)塊的壓縮度(degree)依賴于原始圖像。具體來講，依賴于進(jìn)行壓縮的原始圖形的部分，生成壓縮數(shù)據(jù)塊的速度不同。從而，在多個壓縮電路并行執(zhí)行壓縮的情況下，在各組之間存儲壓縮數(shù)據(jù)塊的順序并不是恒定的，而是取決于原始圖像。從這個意義講，就沒有規(guī)律性。
代碼輸出控制電路19可以將指示生成順序的生成編號分配給具有相同ID的壓縮數(shù)據(jù)塊。對于具有相同ID的壓縮數(shù)據(jù)塊，具有相同ID的壓縮數(shù)據(jù)塊按照壓縮數(shù)據(jù)塊的生成次序存儲到存儲區(qū)域51。因此，通過從存儲區(qū)域51的頭地址(head address)順序地讀取壓縮數(shù)據(jù)塊，所述壓縮數(shù)據(jù)塊能夠以生成順序讀取。因而，即使沒有分配生成編號，壓縮數(shù)據(jù)塊存儲前的順序與讀取后的順序也是相同的。所分配的生成編號僅僅用于確認(rèn)。
通過以如圖6所示的格式存儲壓縮數(shù)據(jù)塊，即使出現(xiàn)無法獲得初始預(yù)測的壓縮比以及初步保留的緩存器區(qū)域在壓縮期間不是小的情況，也能夠很容易應(yīng)對這些情況。在這種情況下，保留附加存儲區(qū)域，并在該區(qū)域中存儲壓縮數(shù)據(jù)塊即可。由于緩存器區(qū)域為各組共用的區(qū)域，所以不需要保留附加區(qū)域。所添加的區(qū)域能夠沒有連續(xù)的地址。例如，在存儲壓縮數(shù)據(jù)塊到緩存器區(qū)域的時候，代碼輸出控制電路19完全能夠用指針(pointer)管理存儲目的地的地址。壓縮數(shù)據(jù)塊從緩存器區(qū)域的頭(head)順序地存儲，則使用指示后面的壓縮數(shù)據(jù)塊的存儲目的地址(destination address)的指針即可。當(dāng)代碼輸出控制電路19確定存儲壓縮數(shù)據(jù)塊之后的結(jié)束地址(end address)超過了初步保留的緩沖器區(qū)域的結(jié)束地址時，從所添加的緩存存器區(qū)域的頭地址開始存儲壓縮數(shù)據(jù)塊即可。
如上所述，根據(jù)本發(fā)明，可以容易地實現(xiàn)緩存器區(qū)域的添加。
再次參考圖5，在基于CPU81的指令對存儲在存儲器79的存儲區(qū)域51中的圖像數(shù)據(jù)執(zhí)行打印處理的情況下，讀取控制電路33進(jìn)行控制，以便順序地讀取與圖像數(shù)據(jù)相對應(yīng)的存儲在存儲區(qū)域51中的壓縮的數(shù)據(jù)塊。數(shù)據(jù)分類電路35將讀取的壓縮數(shù)據(jù)塊輸入到對應(yīng)于分配給壓縮數(shù)據(jù)塊的ID的塊存儲FIFO存儲器(代碼37a、37b、37c和37d之一)。例如，分配“01”作為ID的壓縮數(shù)據(jù)塊被輸入到與該ID初步相關(guān)聯(lián)的塊存儲FIFO存儲器37b。輸入的壓縮數(shù)據(jù)塊在對應(yīng)該塊存儲FIFO存儲器37b的解壓縮電路39b中進(jìn)行解壓縮，并且將結(jié)果數(shù)據(jù)輸出為組“b”的成組數(shù)據(jù)塊。在圖像輸出FIFO存儲43b中存儲輸出成組的數(shù)據(jù)塊位組合部分41在位深度方向上連接存儲在圖像輸出FIFO存儲器43a、43b、43c和43d中的成組數(shù)據(jù)塊，由此將所述數(shù)據(jù)轉(zhuǎn)換為一個數(shù)據(jù)(single pieceof data)。以這種方式，重建原始附加數(shù)據(jù)。
多值化的附加數(shù)據(jù)的二進(jìn)制化如上所述，附加數(shù)據(jù)是對應(yīng)圖像數(shù)據(jù)的數(shù)據(jù)，每個元素具有對應(yīng)圖像數(shù)據(jù)中像素的信息。將更詳細(xì)地描述將多值化的數(shù)據(jù)的附加數(shù)據(jù)劃分成組的方法。
圖7是示出位劃分部分11將附加數(shù)據(jù)劃分為組的例子的說明圖。在圖7的例子中，每個像素以4位表示的附加數(shù)據(jù)的元素在位深度方向上被劃分為4個組。并且每個組被作為二進(jìn)制數(shù)據(jù)處理。
在圖7中，水平方向的箭頭“x”對應(yīng)圖像數(shù)據(jù)的主掃描方向，而垂直方向的箭頭“y”對應(yīng)圖像數(shù)據(jù)的副掃描方向。主掃描方向的像素數(shù)量為“n”，副掃描方向的像素數(shù)量為“m”。為了更容易理解，主掃描方向的1到n以及副掃描方向的1到m的數(shù)字被給予像素。對應(yīng)一個像素的元素由4位表示。一個方框?qū)?yīng)一位。具體來講，方框中寫的數(shù)字是附加數(shù)據(jù)的元素的位編號，4位00、01、02和03對應(yīng)一個元素。
在位深度方向上以位單位為基礎(chǔ)劃分附加數(shù)據(jù)的情況下，位編號對應(yīng)所劃分的組的編號。因此，位編號00、01、02和03分別對應(yīng)于組a、b、c和d。
附加數(shù)據(jù)的劃分的變形圖7示出了在位深度方向上劃分多值化的附加數(shù)據(jù)。但是，附加數(shù)據(jù)并不限于多值化的數(shù)據(jù)，而可以是二進(jìn)制數(shù)據(jù)。以下將描述劃分的變形。
圖8是示出位劃分部分11將每個像素的以二值表示的附加數(shù)據(jù)劃分為4個組的例子的說明圖。以類似圖7的方式，主掃描方向上的像素數(shù)量為“n”，而副掃描方向上的像素數(shù)量為“m”。但是，每個元素的位的數(shù)量為一個。在這種情況下，ID 00、01、02和03被循環(huán)地分配給對應(yīng)于在掃描方向上相鄰的像素的位，由此將附加數(shù)據(jù)劃分為4個組。在圖8的例子中，屬于相同組的位是在主掃描方向上每4個像素排列的元素。
圖9是其中圖1的位劃分部分將表示為每個像素2個值的附加數(shù)據(jù)劃分為4個組的另一個例子的說明圖。在圖9中，主掃描方向上的像素的數(shù)量為“n”，副掃描方向上的像素的數(shù)量為“m”。對應(yīng)于一個像素的位的數(shù)量為一個。在圖9的例子中，在主掃描方向上相鄰的多個像素排列形成一個組，并且數(shù)據(jù)被劃分成通過將主掃描方向上的位的數(shù)量等分為4份來獲得每組的位的數(shù)量。具體來講，組00由主掃描方向上具有從1到n/4的像素編號的n/4位構(gòu)成。組01由主掃描方向上具有(n/4)+1到n/2的像素編號的n/4位構(gòu)成。組02由主掃描方向上具有(n/2)+1到3n/4的像素編號的n/4位構(gòu)成。組03由主掃描方向上具有(3n/4)+1到n的像素編號的n/4位構(gòu)成。
在圖9的例子中，主掃描方向上的一行被等分為4份。劃分對象的單位不限于一行，而可以是在存取存儲器79時的一個突發(fā)(one burst)的位的數(shù)量。突發(fā)的單位的位的數(shù)量(the number ofunit bits ofburst)由數(shù)據(jù)總線75、存儲器79以及存儲器控制器69的配置來確定。
而且，圖10是進(jìn)一步示出其中位劃分部分11將每個像素以二值表示的附加數(shù)據(jù)劃分為組的再一個例子的說明圖。在圖10中，主掃描方向上的像素數(shù)量為“n”，而副掃描方向上的像素數(shù)量為“m”。在圖10的例子中，在主掃描方向上的每一行被設(shè)定為一組，ID 00、01、02和03被循環(huán)地分配給在副掃描方向上相鄰的行，由此將附加數(shù)據(jù)劃分為4個組。在圖10的例子中，相同組中的位就是在副掃描方向上每4行排列的每行中的數(shù)據(jù)。
壓縮電路的數(shù)量與解壓縮電路的數(shù)量互不相同的例子在圖5所示的實施例中，壓縮電路的數(shù)量為4，解壓縮電路的數(shù)量為4，數(shù)量彼此相等。本發(fā)明還可以應(yīng)用到壓縮電路的數(shù)量與解壓縮電路的數(shù)量互相不同的情況。例如，考慮了這樣一種情況，其中數(shù)字多功能外圍設(shè)備具有4個壓縮電路和4個解壓縮電路，并且占用了2個解壓縮電路用于傳真功能的接收操作。在這種情況下，數(shù)字多功能外圍設(shè)備利用4個壓縮電路壓縮從要復(fù)制的原稿生成的附加數(shù)據(jù)，并將未用于傳真功能的接收操作的2個解壓縮電路用于打印處理。
還有一種情況，其中附加數(shù)據(jù)的壓縮和解壓縮由不同的數(shù)字多功能外圍設(shè)備執(zhí)行。在這種情況下，執(zhí)行壓縮的多功能外圍設(shè)備中的壓縮電路的數(shù)量與執(zhí)行解壓縮的多功能外圍設(shè)備中的解壓縮電路的數(shù)量可能互相不同。例如，有這樣一種模式，其中附加數(shù)據(jù)作為壓縮的數(shù)據(jù)塊存儲為在執(zhí)行壓縮的多功能外圍設(shè)備的存儲區(qū)域51中。之后，壓縮數(shù)據(jù)塊通過通信I/F71傳送到經(jīng)由通信線路連接的另一個數(shù)字多功能外圍設(shè)備，并在另一個數(shù)字多功能外圍設(shè)備中進(jìn)行解壓縮。
圖11是示出在本發(fā)明中壓縮電路的數(shù)量大于解壓縮電路的數(shù)量的情況的例子的說明圖。在圖11中，壓縮電路的數(shù)量為4個，而解壓縮電路的數(shù)量為2個。組的數(shù)量為4個。在圖11中，劃分附加數(shù)據(jù)、壓縮劃分的數(shù)據(jù)、以及將壓縮數(shù)據(jù)塊存儲到存儲器79中的存儲區(qū)域51的過程類似于圖5中的。
在基于CPU81的指令通過2個解壓縮電路解壓縮存儲在存儲器79中的存儲區(qū)域51中的壓縮數(shù)據(jù)塊的情況下，讀取控制電路33順序地讀取存儲在存儲區(qū)域51中的壓縮數(shù)據(jù)塊。數(shù)據(jù)分類電路35根據(jù)分配給讀取的壓縮數(shù)據(jù)塊的ID識別出組的數(shù)量為4個。當(dāng)數(shù)據(jù)分類電路35識別出組的數(shù)量大于可以使用的解壓縮電路37a和37b的數(shù)量時，數(shù)據(jù)分類電路35確定在那種條件下對相應(yīng)于分配給壓縮數(shù)據(jù)塊的ID的塊存儲FIFO存儲器的分配。數(shù)據(jù)分配電路35在組的數(shù)量以及可用的解壓縮電路的數(shù)量的基礎(chǔ)上確定分配。最好，幾乎均勻地確定分配給解壓縮電路的組的數(shù)量。當(dāng)初步限定了組的數(shù)量以及解壓縮處理電路的數(shù)量時，可以提前確定根據(jù)所述組合的分配模式(assignment pattern)。
在圖11中，數(shù)據(jù)分類電路35將ID 00和01分配給解壓縮電路39a，并將ID 02和03分配給解壓縮電路39b。
每個塊存儲FIFO存儲器被構(gòu)建，以便通過根據(jù)分配的組的數(shù)量被劃分來使用。例如，塊存儲FIFO存儲器37a被用于具有ID 00和01的2個組，F(xiàn)IFO存儲器的區(qū)域被劃分為2個部分，并且所述2個部分被用作相互獨立的FIFO存儲器。從數(shù)據(jù)處理速度的角度，最好，每個劃分的FIFO區(qū)域大于作為壓縮數(shù)據(jù)塊的大小的256字節(jié)，并且考慮預(yù)先保留具有足夠大的大小的FIFO存儲器區(qū)域。但是，這不是一個必需的條件。數(shù)據(jù)分類電路35將塊存儲FIFO存儲器37a劃分為2個部分，并且進(jìn)行控制，以便將所劃分的FIFO區(qū)域中的一個分配為ID 00的壓縮數(shù)據(jù)塊，并將另一個區(qū)域分配為ID 01的壓縮數(shù)據(jù)塊。解壓縮電路39a被控制，以便以時分方式被分配給ID 00和ID 01的解壓縮。解壓縮電路39a將ID 00的解壓縮的成組數(shù)據(jù)塊輸入到圖像輸出FIFO存儲器43a，并且將ID 01的解壓縮的成組數(shù)據(jù)塊輸入到圖像輸出FIFO存儲器43b。
被分配ID 02和03的塊存儲FIFO存儲器37b將ID 02的成組數(shù)據(jù)塊輸入到圖像輸出FIFO存儲器43c，并且將ID 03的成組數(shù)據(jù)塊輸入到圖像輸出FIFO存儲器43d。
位組合部分41在位深度方向上連接存儲在圖像輸出FIFO存儲器43a、43b、43c和43d中的成組數(shù)據(jù)塊，由此將數(shù)據(jù)轉(zhuǎn)換為一個數(shù)據(jù)(single piece ofdata)。以這種方式，重建原始附加數(shù)據(jù)。
圖12是示出在本發(fā)明中壓縮電路的數(shù)量小于解壓縮電路的數(shù)量的情況的例子的說明圖。在圖12中，壓縮電路的數(shù)量為2，解壓縮電路的數(shù)量為4，并且組的數(shù)量為4。
當(dāng)確定可用的壓縮電路17a和17b的數(shù)量小于組的預(yù)定數(shù)量時，位劃分部分11確定在所述條件下對相應(yīng)于組的壓縮電路的分配。位劃分部分11在組的數(shù)量以及壓縮電路的數(shù)量的基礎(chǔ)上確定分配。最好這樣確定分配，以便分配給解壓縮電路的組的數(shù)量幾乎相等。如果組的數(shù)量和解壓縮電路的數(shù)量被預(yù)先限定，則根據(jù)該組合的分配模式可以被預(yù)先確定。
在圖12的例子中，位劃分部分11將ID 00和01分配給壓縮電路15a，并將ID 02和03分配給壓縮電路15b。
每個壓縮數(shù)據(jù)存儲FIFO存儲器被構(gòu)建，以便通過根據(jù)分配的組的數(shù)量被劃分來使用。例如，壓縮數(shù)據(jù)存儲FIFO存儲器17a被用于具有ID 00和01的2個組，F(xiàn)IF0存儲器的區(qū)域被劃分為2個部分，并且所述2個部分被用作相互獨立的FIFO存儲器。位劃分部分11將壓縮數(shù)據(jù)存儲FIFO存儲器17a劃分為2個部分，將劃分的FIFO區(qū)域中的一個分配為壓縮數(shù)據(jù)塊ID 00，并將另一個區(qū)域分配為壓縮數(shù)據(jù)塊ID 01。壓縮電路15a被控制，以便以時分方式分配給ID 00和ID 01的壓縮。壓縮電路15a將ID 00的壓縮數(shù)據(jù)塊輸入到為ID 00準(zhǔn)備的壓縮數(shù)據(jù)存儲FIFO存儲器17a，并將ID 01的壓縮數(shù)據(jù)塊輸入到為ID 01準(zhǔn)備的壓縮數(shù)據(jù)存儲FIFO存儲器17b。
當(dāng)具有預(yù)定大小的數(shù)據(jù)被存儲到壓縮數(shù)據(jù)存儲FIFO存儲器時，壓縮數(shù)據(jù)選擇部分23從壓縮數(shù)據(jù)存儲FIFO存儲器提取存儲的數(shù)據(jù)。標(biāo)識信息添加部分21將組的標(biāo)識符(ID)添加到所提取的數(shù)據(jù)。而且，壓縮數(shù)據(jù)選擇部分23將分配了標(biāo)識符的壓縮數(shù)據(jù)塊存儲到在存儲器79中保留的存儲區(qū)域51中。
讀取存儲在存儲區(qū)域51中的壓縮數(shù)據(jù)塊、解壓縮讀取的塊、以及連接位、由此生成原始附加數(shù)據(jù)的處理的過程類似于圖5的。
最后，不同于本發(fā)明的上述實施例的各種改變顯然也是可能的。應(yīng)當(dāng)認(rèn)為這樣的改變也屬于本發(fā)明的特征和范圍。在權(quán)利要求書的集合和范圍內(nèi)的各種改變，或者這樣的集合和范圍的等效物都應(yīng)當(dāng)為權(quán)利要求書所包含。
權(quán)利要求
1.一種數(shù)據(jù)存儲控制設(shè)備，包括數(shù)據(jù)劃分部分，用于將由以多值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由以二值表示每個元素的元素集合所構(gòu)成的多組部分?jǐn)?shù)據(jù)，或者將由以二值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由所述元素的子集所構(gòu)成的部分?jǐn)?shù)據(jù)；壓縮部分，用于通過可逆地壓縮所述部分?jǐn)?shù)據(jù)、并將壓縮的數(shù)據(jù)劃分為預(yù)定大小的塊來生成壓縮的數(shù)據(jù)塊；標(biāo)識符分配部分，用于將標(biāo)識部分?jǐn)?shù)據(jù)的標(biāo)識符分配給每個壓縮的數(shù)據(jù)塊，所述壓縮的數(shù)據(jù)塊根據(jù)所述部分?jǐn)?shù)據(jù)生成；以及存儲處理部分，用于保留小于目標(biāo)數(shù)據(jù)大小、并為所述部分?jǐn)?shù)據(jù)所共用的存儲區(qū)域，并將所生成的壓縮的數(shù)據(jù)塊存儲到所述存儲區(qū)域中。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲控制設(shè)備，其中，所述目標(biāo)數(shù)據(jù)的每個元素通過多個位以多值來表示，以及數(shù)據(jù)劃分部分在每個元素的位深度方向上按1位劃分所述目標(biāo)數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)存儲控制設(shè)備，其中，所述目標(biāo)數(shù)據(jù)為要添加到圖像數(shù)據(jù)的附加數(shù)據(jù)，并且所述附加數(shù)據(jù)的每個元素表示所述圖像數(shù)據(jù)的每個像素的屬性。
4.根據(jù)權(quán)利要求2所述的數(shù)據(jù)存儲控制設(shè)備，其中，所述壓縮部分用MH編碼方法、MR編碼方法、MMR編碼方法、JBIG編碼方法、或方法的任意組合來壓縮數(shù)據(jù)。
5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲控制設(shè)備，其中，所述壓縮部分的數(shù)量小于組的數(shù)量，所述數(shù)據(jù)劃分部分根據(jù)組的數(shù)量以及壓縮部分的數(shù)量來將多個組分配給單一壓縮部分，和被分配了多個組的所述壓縮部分以時分方式來壓縮所述部分?jǐn)?shù)據(jù)。
6.一種圖像形成裝置，包括根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲控制設(shè)備。
7.一種使用計算機(jī)的數(shù)據(jù)存儲控制方法，包括將由以多值表示每個元素的元素集合構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由以二值表示每個元素的元素集合構(gòu)成的多組部分?jǐn)?shù)據(jù)，或者將由以二值表示每個元素的元素集合構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由元素的子集所構(gòu)成的部分?jǐn)?shù)據(jù)的步驟；保留小于目標(biāo)數(shù)據(jù)大小、并為部分?jǐn)?shù)據(jù)所共用的存儲區(qū)域的步驟；可逆地壓縮所述部分?jǐn)?shù)據(jù)、并將壓縮的數(shù)據(jù)劃分為預(yù)定大小的塊由此生成壓縮的數(shù)據(jù)塊的步驟；將用于標(biāo)識部分?jǐn)?shù)據(jù)的標(biāo)識符分配給每個壓縮的數(shù)據(jù)塊的步驟，所述壓縮的數(shù)據(jù)塊根據(jù)所述部分?jǐn)?shù)據(jù)生成；以及將所生成的壓縮的數(shù)據(jù)塊存儲到所述存儲區(qū)域的步驟。
8.一種數(shù)據(jù)重建控制設(shè)備，包括數(shù)據(jù)讀取部分，用于從存儲壓縮的數(shù)據(jù)塊的存儲區(qū)域讀取壓縮的數(shù)據(jù)塊，所述壓縮的數(shù)據(jù)塊使用根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲控制設(shè)備來獲得；分類部分，用于在分配給每個壓縮的數(shù)據(jù)塊的標(biāo)識符的基礎(chǔ)上將所述壓縮的數(shù)據(jù)塊分類成組；解壓縮部分，用于對分類的壓縮的數(shù)據(jù)塊進(jìn)行解壓縮，由此生成成組的數(shù)據(jù)塊；以及數(shù)據(jù)連接部分，用于連接所述成組的數(shù)據(jù)塊，由此重建原始數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的數(shù)據(jù)重建控制設(shè)備，其中，所述原始數(shù)據(jù)由多個元素構(gòu)成，原始數(shù)據(jù)的每個元素通過多個位以多值來表示，并且所述成組的數(shù)據(jù)塊通過在每個元素的位深度方向上按1位劃分所述原始數(shù)據(jù)來獲得。
10.根據(jù)權(quán)利要求9所述的數(shù)據(jù)重建控制設(shè)備，其中，所述原始數(shù)據(jù)為要添加到圖像數(shù)據(jù)的附加數(shù)據(jù)，并且所述附加數(shù)據(jù)的每個元素是表示所述圖像數(shù)據(jù)的每個像素的屬性的數(shù)據(jù)。
11.根據(jù)權(quán)利要求9所述的數(shù)據(jù)重建控制設(shè)備，其中，所述解壓縮部分解壓縮使用MH編碼方法、MR編碼方法、MMR編碼方法、JBIG編碼方法、或所述方法的任意組合壓縮的壓縮數(shù)據(jù)塊。
12.根據(jù)權(quán)利要求8所述的數(shù)據(jù)重建控制設(shè)備，其中，解壓縮部分的數(shù)量小于組的數(shù)量，所述分類部分根據(jù)組的數(shù)量以及解壓縮部分的數(shù)量將多個組分配給單一解壓縮部分，以及被分配了多個組的所述解壓縮部分以時分方式來解壓縮所述壓縮的數(shù)據(jù)塊。
13.一種圖像形成裝置，包括根據(jù)權(quán)利要求8所述的數(shù)據(jù)重建控制設(shè)備。
14.一種數(shù)據(jù)重建控制設(shè)備，包括數(shù)據(jù)讀取部分，用于從存儲壓縮的數(shù)據(jù)塊的存儲區(qū)域讀取壓縮的數(shù)據(jù)塊，所述壓縮的數(shù)據(jù)塊通過將多值化的或二進(jìn)制的原始數(shù)據(jù)劃分為多組二進(jìn)制數(shù)據(jù)、可逆地壓縮所述二進(jìn)制數(shù)據(jù)、劃分壓縮的二進(jìn)制數(shù)據(jù)為預(yù)定大小的塊、并將相應(yīng)組的標(biāo)識符分配給每個壓縮的數(shù)據(jù)塊來獲得；分類部分，用于在分配給每個壓縮的數(shù)據(jù)塊的標(biāo)識符的基礎(chǔ)上將壓縮的數(shù)據(jù)塊分類成組；解壓縮部分，用于對分類的壓縮的數(shù)據(jù)塊進(jìn)行解壓縮，由此生成成組的數(shù)據(jù)塊；以及數(shù)據(jù)連接部分，用于連接所述成組的數(shù)據(jù)塊，由此重建原始數(shù)據(jù)。
15.一種使用計算機(jī)的數(shù)據(jù)重建控制方法，包括從存儲壓縮的數(shù)據(jù)塊的存儲區(qū)域讀取壓縮的數(shù)據(jù)塊的步驟，所述壓縮的數(shù)據(jù)塊通過根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲控制方法來獲得；在分配給每個壓縮的數(shù)據(jù)塊的標(biāo)識符的基礎(chǔ)上將壓縮的數(shù)據(jù)塊分類成組的步驟；解壓縮分類的壓縮的數(shù)據(jù)塊、由此生成成組的數(shù)據(jù)塊的步驟；以及連接所述成組的數(shù)據(jù)塊、由此重建原始數(shù)據(jù)的步驟。
全文摘要
一種數(shù)據(jù)存儲控制設(shè)備，包括數(shù)據(jù)劃分部分，用于將由以多值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由以二值表示每個元素的元素集合所構(gòu)成的多組部分?jǐn)?shù)據(jù)，或者將由以二值表示每個元素的元素集合所構(gòu)成的目標(biāo)數(shù)據(jù)劃分為由元素的子集所構(gòu)成的部分?jǐn)?shù)據(jù)；壓縮部分，用于通過可逆地壓縮所述部分?jǐn)?shù)據(jù)、并將壓縮的數(shù)據(jù)劃分為預(yù)定大小的塊來生成壓縮數(shù)據(jù)塊；標(biāo)識符分配部分，用于將標(biāo)識部分?jǐn)?shù)據(jù)的標(biāo)識符分配給每個壓縮的數(shù)據(jù)塊，所述壓縮數(shù)據(jù)塊根據(jù)所述部分?jǐn)?shù)據(jù)生成；以及存儲處理部分，用于保留小于目標(biāo)數(shù)據(jù)大小、并為所述部分?jǐn)?shù)據(jù)所共用的存儲區(qū)域，并將所生成的壓縮數(shù)據(jù)塊存儲到所述存儲區(qū)域中。
文檔編號H04N1/00GK101026678SQ20071000408
公開日2007年8月29日 申請日期2007年1月23日 優(yōu)先權(quán)日2006年1月23日
發(fā)明者滑章博 申請人:夏普株式會社