專利名稱：數(shù)據(jù)壓縮設(shè)備和數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)壓縮設(shè)備，用于對(duì)諸如圖像數(shù)據(jù)等數(shù)據(jù)進(jìn)行 壓縮，以及一種存儲(chǔ)介質(zhì)，其中，數(shù)據(jù)壓縮程序使諸如計(jì)算機(jī)等信息 處理設(shè)備作為數(shù)據(jù)壓縮設(shè)備進(jìn)行操作。
背景技術(shù)：
傳統(tǒng)地，壓縮諸如圖像數(shù)據(jù)等數(shù)據(jù)的技術(shù)已經(jīng)廣泛地用于減少所 存儲(chǔ)的數(shù)據(jù)、減小所傳送的數(shù)據(jù)量等。
例如，日本專利待審公開No.5-328142公開了一種技術(shù)，用于分 配色號(hào)，從而在從原始圖像中選擇表示色彩并生成CLUT (色彩查找 表)時(shí)，連續(xù)色號(hào)可以具有接近值的色彩數(shù)據(jù)；生成與CLUT相對(duì)應(yīng) 的位圖；獲得相鄰像素之間的色號(hào)差；在該差指示較大值時(shí)，改變?cè)?圖像質(zhì)量中沒有出現(xiàn)降級(jí)的范圍內(nèi)的位圖的色號(hào)；使該差偏移較小值; 以及針對(duì)差數(shù)據(jù)執(zhí)行運(yùn)行長(zhǎng)度編碼過程。
以下引入的是應(yīng)用了數(shù)據(jù)壓縮技術(shù)的系統(tǒng)。
圖1示出了應(yīng)用數(shù)據(jù)壓縮技術(shù)的打印系統(tǒng)的示例。圖2示出了打 印系統(tǒng)中的數(shù)據(jù)處理流。
如圖1所示，打印系統(tǒng)包括主機(jī)控制器100、接口設(shè)備200、以 及打印機(jī)300。主機(jī)控制器IOO通過通用接口電纜150 (如SCSI等) 與接口設(shè)備200連接，以及接口設(shè)備200通過專用接口電纜250與打 印機(jī)300連接。
如圖2所示，在主機(jī)控制器100中，將以不同語言和格式(如， PDF、 PS、 TIFF等)描述的特征和圖像的數(shù)據(jù)11分為圖像(連續(xù)調(diào) (CT))數(shù)據(jù)和線條數(shù)據(jù)等(線條色調(diào)格式(Unework， LW));通過 針對(duì)每條數(shù)據(jù)執(zhí)行RIP (光柵圖像處理)來生成位圖數(shù)據(jù)12A和13A;
以及針對(duì)每條數(shù)據(jù)執(zhí)行數(shù)據(jù)壓縮過程，從而生成基于CT的壓縮數(shù)據(jù)
14和基于LW的壓縮數(shù)據(jù)15。如圖1所示，壓縮數(shù)據(jù)14和15從主機(jī) 控制器100通過通用接口電纜150傳遞至接口設(shè)備200。在接口設(shè)備 200中，針對(duì)所傳遞的壓縮數(shù)據(jù)14和15執(zhí)行數(shù)據(jù)解壓縮處理，以及 生成與主機(jī)控制器100執(zhí)行數(shù)據(jù)壓縮處理之前狀態(tài)中的位圖數(shù)據(jù)12A 和13A相對(duì)應(yīng)的位圖數(shù)據(jù)12B和13B。
接口設(shè)備200將解壓縮的CT數(shù)據(jù)(位圖數(shù)據(jù)12B)和LW數(shù)據(jù) (位圖數(shù)據(jù)13B)組合，將點(diǎn)信息等添加為標(biāo)簽，并將結(jié)果傳輸至打 印機(jī)300。打印機(jī)300根據(jù)從接口設(shè)備200接收的位圖數(shù)據(jù)和添加至 數(shù)據(jù)的標(biāo)簽信息來輸出圖像。
當(dāng)有必要使主機(jī)控制器100和接口設(shè)備200作為獨(dú)立設(shè)備時(shí)(如， 例如在將主機(jī)控制器100與接口設(shè)備200分開、或者接口設(shè)備200從 多個(gè)主機(jī)控制器接收?qǐng)D像數(shù)據(jù)的情況下)，主機(jī)控制器100執(zhí)行如圖2 所示的數(shù)據(jù)壓縮，并將數(shù)據(jù)傳遞至接口設(shè)備200，以及接口設(shè)備對(duì)數(shù) 據(jù)進(jìn)行解壓縮，從而縮短從主機(jī)控制器100至接口設(shè)備200的數(shù)據(jù)傳 遞時(shí)間，并提高了打印效率。
通常，將諸如JPEG等壓縮系統(tǒng)(這是不可逆系統(tǒng)并具有高壓縮 率)用于CT數(shù)據(jù)，而將可逆壓縮系統(tǒng)(如PackBit等)用于LW數(shù)據(jù)。
然而，在諸如JPEG等壓縮系統(tǒng)中，需要很長(zhǎng)時(shí)間使用軟件來執(zhí) 行壓縮過程，從而使整個(gè)系統(tǒng)的吞吐量降低。
盡管JPEG等由于是不可逆壓縮過程而不可避免地具有圖像質(zhì)量 降低的問題，但是對(duì)于更高的圖像質(zhì)量有著不斷增長(zhǎng)的需求。以及此 外，對(duì)不降低圖像質(zhì)量的針對(duì)CT數(shù)據(jù)的可逆壓縮進(jìn)行了研究。

發(fā)明內(nèi)容
考慮上述情況做出本發(fā)明，并且本發(fā)明提供了數(shù)據(jù)壓縮設(shè)備、以 及能夠執(zhí)行也可應(yīng)用于CT數(shù)據(jù)的新的、優(yōu)選的、以及可逆的壓縮過程 的數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)。
根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備是針對(duì)要壓縮數(shù)據(jù)執(zhí)行數(shù)據(jù)壓縮過程 的數(shù)據(jù)壓縮設(shè)備，其中，所述要壓縮數(shù)據(jù)包括由預(yù)定數(shù)目的單位位(unit
bit)所表示的值的序列，以及所述設(shè)備包括
類型確定部分，用于確定要壓縮數(shù)據(jù)的類型；
差生成部分，用于獲得形成要壓縮數(shù)據(jù)的值的序列中相鄰值之間 的差，并生成要壓縮的新數(shù)據(jù)，所述要壓縮的新數(shù)據(jù)包括表示所述差
的值的序列；
偏移部分，用于使形成要壓縮的新數(shù)據(jù)的每個(gè)值偏移預(yù)定值； 分割部分，用于在小于單位位數(shù)目的預(yù)定分割位數(shù)處，將要壓縮 數(shù)據(jù)(其值由偏移部分進(jìn)行偏移)的值分為較高階位部分和較低階位 部分，從而將要壓縮數(shù)據(jù)分為包括值的較高階位部分的序列的較高階 數(shù)據(jù)、和包括值的較低階位部分的序列的較低階數(shù)據(jù)；
較低階數(shù)據(jù)壓縮部分，用于根據(jù)由類型確定部分所確定的類型， 針對(duì)通過分割部分的分割所獲得的較低階數(shù)據(jù)來執(zhí)行可逆壓縮過程； 以及
較高階數(shù)據(jù)壓縮部分，用于針對(duì)通過分割部分的分割所獲得的較 高階數(shù)據(jù)來執(zhí)行可逆壓縮過程。
在以上的描述中，在"獲得形成要壓縮數(shù)據(jù)的值的序列中相鄰值 之間的差"中的"相鄰"可以指數(shù)據(jù)流上的相鄰，但是并不限于此。 例如，如果將二維圖像數(shù)據(jù)按照一維流數(shù)據(jù)進(jìn)行處理，則數(shù)據(jù)在二維 圖像上可以是相鄰的。此外，"相鄰值之間的差"指不僅包括一維差， 而且包括多維差，即兩維或多維差。同樣對(duì)于以下描述適用。
在根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備中，優(yōu)選地，類型確定部分根據(jù)通 過分割部分的分割所獲得的較低階數(shù)據(jù)來確定要壓縮數(shù)據(jù)的類型。
在根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備中，優(yōu)選地，要壓縮數(shù)據(jù)是表示連 續(xù)音圖像和線條色調(diào)格式圖像之一的數(shù)據(jù)，以及類型確定部分確定數(shù) 據(jù)是否是表示連續(xù)音圖像的第一類型、或者表示線條色調(diào)格式圖像的 第二類型。在這種情況下，優(yōu)選地，類型確定部分根據(jù)出現(xiàn)于數(shù)據(jù)中 的值的直方圖來確定要壓縮數(shù)據(jù)的類型，以及類型確定部分根據(jù)由差 生成部分所生成的要壓縮的新數(shù)據(jù)來確定要壓縮數(shù)據(jù)的類型。
此外，如果要壓縮數(shù)據(jù)是表示連續(xù)音圖像和線條色調(diào)格式圖像之 一的數(shù)據(jù)，以及類型確定部分確定數(shù)據(jù)是否是表示連續(xù)音圖像的第一
類型、或者表示線條色調(diào)格式圖像的第二類型，則優(yōu)選包括類型編碼 部分，所述類型編碼部分用于輸出較低階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù)定壓
縮對(duì)象值之外的值；以及在類型確定部分確定了要壓縮數(shù)據(jù)的類型是
第二類型時(shí)，輸出表示壓縮對(duì)象值的編碼值、以及表示壓縮對(duì)象值重
復(fù)次數(shù)的編碼值；以及在類型確定部分確定了要壓縮數(shù)據(jù)的類型是第 一類型時(shí)，輸出較低階數(shù)據(jù)中的所有值。在具有這種優(yōu)選特征的設(shè)備 中，更加優(yōu)選包括熵編碼部分，所述熵編碼部分用于使用代碼和值之 間的對(duì)應(yīng)關(guān)系表，針對(duì)包括由類型編碼部分輸出的值的數(shù)據(jù)來執(zhí)行熵 編碼過程，尤其優(yōu)選地包括霍夫曼編碼部分，所述霍夫曼編碼部分用 于使用霍夫曼表，針對(duì)包括由類型編碼部分輸出的值的數(shù)據(jù)來執(zhí)行霍 夫曼編碼過程。但熵編碼部分和霍夫曼編碼部分包括在設(shè)備中時(shí)，熵 編碼部分和霍夫曼編碼部分接收省略壓縮的指令，并輸出未經(jīng)壓縮的、 包括由類型編碼部分輸出的值的數(shù)據(jù)。
此外優(yōu)選地，在根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備中，較高階數(shù)據(jù)壓縮 部分包括第一編碼部分，所述第一編碼部分用于輸出較高階數(shù)據(jù)中除 一個(gè)或多個(gè)預(yù)定壓縮對(duì)象值之外的值，以及輸出表示壓縮對(duì)象值的編 碼值、以及表示壓縮對(duì)象值重復(fù)次數(shù)的編碼值。此外優(yōu)選地，較高階 數(shù)據(jù)壓縮部分包括第二編碼部分，所述第二編碼部分用于使用代碼和 值之間的對(duì)應(yīng)關(guān)系表，針對(duì)由第一編碼部分編碼的數(shù)據(jù)來執(zhí)行熵編碼 過程。在這種情況下，優(yōu)選地，第二編碼部分使用霍夫曼表，針對(duì)由 第一編碼部分編碼的數(shù)據(jù)來執(zhí)行霍夫曼編碼過程。
此外優(yōu)選地，在根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備中，較高階數(shù)據(jù)壓縮 部分包括第一編碼部分，用于輸出較高階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù)定
壓縮對(duì)象值之外的值，以及輸出表示壓縮對(duì)象值的編碼值、以及表示
壓縮對(duì)象值重復(fù)次數(shù)的編碼值；直方圖計(jì)算部分，用于獲得出現(xiàn)于由 第一編碼部分編碼的數(shù)據(jù)中的值的直方圖；代碼分配部分，用于根據(jù) 由直方圖計(jì)算部分獲得的直方圖，將具有較短長(zhǎng)度的代碼分配給在代 碼和值之間的對(duì)應(yīng)關(guān)系表中出現(xiàn)頻率較高的值；以及第二編碼部分， 用于使用由代碼分配部分分配代碼的表，針對(duì)由第一編碼部分編碼的 數(shù)據(jù)來執(zhí)行熵編碼過程。
本發(fā)明的數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)是一種存儲(chǔ)介質(zhì)，用于存儲(chǔ)數(shù)據(jù) 壓縮程序，其中，數(shù)據(jù)壓縮程序被結(jié)合于存儲(chǔ)介質(zhì)中，并且使信息處 理設(shè)備針對(duì)要壓縮的、并且包括由預(yù)定數(shù)目的單位位所表示的值序列 的數(shù)據(jù)來執(zhí)行數(shù)據(jù)壓縮過程；以及用于在信息處理設(shè)備中實(shí)現(xiàn)
類型確定部分，用于確定要壓縮數(shù)據(jù)的類型；
差生成部分，用于獲得在形成要壓縮數(shù)據(jù)的值的序列中的相鄰值 之間的差，并生成要壓縮的新數(shù)據(jù)，所述要壓縮的新數(shù)據(jù)包括表示所
述差的值的序列；
偏移部分，用于使形成要壓縮的新數(shù)據(jù)的每個(gè)值偏移預(yù)定值； 分割部分，用于將要壓縮數(shù)據(jù)(其值由偏移部分進(jìn)行偏移)的值，
在小于單位位數(shù)目的預(yù)定分割位數(shù)處，分為較高階位部分和較低階位
部分，從而將要壓縮數(shù)據(jù)分為包括值的較高階位部分的序列的較高階
數(shù)據(jù)和包括值的較低階位部分的序列的較低階數(shù)據(jù)；
較低階數(shù)據(jù)壓縮部分，用于根據(jù)由類型確定部分所確定的類型，
針對(duì)通過分割部分的分割所獲得的較低階數(shù)據(jù)來執(zhí)行可逆壓縮過程；
以及
較高階數(shù)據(jù)壓縮部分，用于針對(duì)通過分割部分的分割所獲得的較 高階數(shù)據(jù)來執(zhí)行可逆壓縮過程。
以上僅描述了根據(jù)本發(fā)明的數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)的基本特征以 避免重復(fù)描述。然而，根據(jù)本發(fā)明的數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)不但包括 所述基本特征，而且包括與上述數(shù)據(jù)壓縮設(shè)備的上述附加特征相對(duì)應(yīng) 的各種附加特征。
可以利用一個(gè)程序模塊或多個(gè)程序模塊來配置根據(jù)本發(fā)明的數(shù)據(jù) 壓縮程序在計(jì)算機(jī)中所實(shí)現(xiàn)的諸如偏移部分之類的組件?？蛇x地，可 以通過程序模塊來配置多個(gè)組件。配置這些組件，從而可以由組件自 身或者通過將指令給予結(jié)合于計(jì)算機(jī)中的程序或程序模塊來執(zhí)行操 作。
根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備和數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)，由偏移部 分對(duì)要壓縮并由差生成部分生成的新數(shù)據(jù)的值進(jìn)行偏移，并被分為較 高階部分和較低階部分；依據(jù)由類型確定部分所確定的要壓縮數(shù)據(jù)的
類型，針對(duì)較高階數(shù)據(jù)執(zhí)行可逆壓縮過程，以及針對(duì)較低階數(shù)據(jù)執(zhí)行 可逆壓縮過程。
由于在分割數(shù)據(jù)之后，在較低階數(shù)據(jù)中清楚地表示了要壓縮數(shù)據(jù) 類型的特性，所以類型確定部分根據(jù)包括比原始數(shù)據(jù)的數(shù)據(jù)量少的較 低階數(shù)據(jù)來確定要壓縮數(shù)據(jù)的類型，從而提高了確定效率。
在LW數(shù)據(jù)中，將數(shù)據(jù)值集中于一些特定值的趨勢(shì)比在CT數(shù)據(jù)中 的所述趨勢(shì)強(qiáng)。因此，對(duì)于LW數(shù)據(jù)，可以通過提供類型編碼部分(僅 對(duì)這種特定值和表示特定值重復(fù)次數(shù)的值進(jìn)行編碼)獲得高壓縮率。 此時(shí)，確定要壓縮數(shù)據(jù)是LW數(shù)據(jù)還是CT數(shù)據(jù)的方法可以是根據(jù)出現(xiàn) 于數(shù)據(jù)中的值的直方圖，通過數(shù)據(jù)中的值在特定值上的集中程度來進(jìn) 行確定的方法；或者可以是通過在作為獲得差之后數(shù)據(jù)的要壓縮新數(shù) 據(jù)中出現(xiàn)的值的集中率來進(jìn)行確定的方法。在這些方法中，可以容易 地確定要壓縮數(shù)據(jù)是LW數(shù)據(jù)還是CT數(shù)據(jù)。
如果較低階數(shù)據(jù)壓縮部分具有熵編碼部分，則可以通過熵編碼過 程期望壓縮率中的進(jìn)一步提高。尤其，如果較低階壓縮部分具有作為 熵編碼過程典型示例的霍夫曼編碼部分，則可以通過霍夫曼編碼過程 來實(shí)現(xiàn)高壓縮率。此時(shí)，如果熵編碼部分和霍夫曼編碼部分響應(yīng)省略 壓縮的指令來輸出未壓縮的較低階數(shù)據(jù)，則可以通過指令來選擇高速 壓縮過程。
當(dāng)較高階數(shù)據(jù)壓縮部分具有第一編碼部分時(shí)，僅將壓縮對(duì)象值編 碼為壓縮對(duì)象值本身和表示重復(fù)次數(shù)的值，從而避免了所產(chǎn)生的數(shù)據(jù) 比原是數(shù)據(jù)更加冗余的問題，并提高了壓縮率。
此外，當(dāng)較高階數(shù)據(jù)壓縮部分具有第二編碼部分時(shí)，期望通過熵 編碼過程(典型地，通過霍夫曼編碼過程)進(jìn)一步提高壓縮率。
此外，如果較高階數(shù)據(jù)壓縮部分具有直方圖計(jì)算部分和代碼分配 部分，以及第二編碼部分使用由代碼分配部分分配了代碼的表格來執(zhí) 行熵編碼過程(例如，霍夫曼編碼過程)，則可以比使用代碼分配固定 的表格所執(zhí)行的熵編碼過程更加大地提高了壓縮率。


圖1示出了應(yīng)用了數(shù)據(jù)壓縮技術(shù)的打印系統(tǒng)的示例； 圖2示出了打印系統(tǒng)的數(shù)據(jù)處理流；
圖3是示出了根據(jù)本發(fā)明數(shù)據(jù)壓縮設(shè)備實(shí)施例的圖像壓縮設(shè)備的 結(jié)構(gòu)框圖4示出了圖l所示主機(jī)控制器的硬件配置；
圖5示出了根據(jù)本發(fā)明數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)實(shí)施例的存儲(chǔ)于存 儲(chǔ)介質(zhì)中的圖像壓縮過程程序的示意圖6示出了輸入圖3所示的數(shù)據(jù)壓縮設(shè)備的輸入圖像文件中的圖 像數(shù)據(jù)結(jié)構(gòu)；
圖7示出了針對(duì)輸入圖3所示的數(shù)據(jù)壓縮設(shè)備的輸入圖像文件中 的圖像數(shù)據(jù)來執(zhí)行二維差編碼過程之后的數(shù)據(jù)結(jié)構(gòu)；
圖8示例性示出了形成圖3所示的數(shù)據(jù)壓縮設(shè)備的差編碼部分的 二維差編碼過程；
圖9示出了CT圖像數(shù)據(jù)的示例；
圖10示出了針對(duì)CT圖像數(shù)據(jù)的二維差編碼過程和偏移的效果； 圖11是示出了平面分割部分的數(shù)據(jù)分割過程效果的說明圖示； 圖12是圖3所示運(yùn)行長(zhǎng)度編碼部分的編碼過程的說明圖示； 圖13示出了在運(yùn)行長(zhǎng)度編碼部分中對(duì)壓縮對(duì)象值進(jìn)行編碼的算
法；
圖14示出了通過圖3運(yùn)行長(zhǎng)度編碼部分，依據(jù)重復(fù)次數(shù)的編碼 過程的示例；
圖15示出了數(shù)據(jù)掃描部分掃描過程結(jié)果的示例； 圖16示出了霍夫曼表的示例；
圖17示出了基于霍夫曼表準(zhǔn)備的代碼序列的實(shí)際示例；以及 圖18示出了將較低階子平面形成為8位值的像素?cái)?shù)據(jù)的直方圖 的示例。
具體實(shí)施例方式
以下描述的是根據(jù)本發(fā)明實(shí)施例的圖像壓縮設(shè)備，所述設(shè)備結(jié)合 于圖l所示整個(gè)系統(tǒng)中的主機(jī)控制器中。實(shí)際上，所述設(shè)備涉及針對(duì)
圖2所示主機(jī)控制器中的CT數(shù)據(jù)的位圖數(shù)據(jù)12A和LW數(shù)據(jù)的位圖 數(shù)據(jù)13A執(zhí)行數(shù)據(jù)壓縮過程的過程。因此，在本例中，考慮利用以下 將描述的根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)壓縮過程來替換針對(duì)以上參考圖1 和2描述的CT數(shù)據(jù)和LW數(shù)據(jù)的數(shù)據(jù)壓縮過程，以及利用與根據(jù)本 發(fā)明實(shí)施例的數(shù)據(jù)壓縮過程相對(duì)應(yīng)的數(shù)據(jù)解壓縮過程來替換接口設(shè)備 中的數(shù)據(jù)解壓縮過程。因此，將省略已在圖l和2中示出的那些重復(fù) 圖示和對(duì)整個(gè)系統(tǒng)的描述以及對(duì)過程流的描述。
圖3是與根據(jù)本發(fā)明的數(shù)據(jù)壓縮設(shè)備的實(shí)施例相對(duì)應(yīng)的圖像壓縮 設(shè)備配置的結(jié)構(gòu)框圖。
圖3中所示的圖像壓縮設(shè)備500是針對(duì)CT數(shù)據(jù)和LW數(shù)據(jù)執(zhí)行 可逆壓縮過程的圖像壓縮設(shè)備。為了執(zhí)行可逆壓縮過程，該圖像壓縮 設(shè)備包括差編碼部分510、直方圖分析部分515、偏移部分520、平面 分割部分530、 L平面壓縮部分540和H平面壓縮部分550。之后將 對(duì)部分510至550每個(gè)的細(xì)節(jié)進(jìn)行描述，以及將在以下對(duì)圖像壓縮設(shè) 備500中的圖像數(shù)據(jù)流進(jìn)行描述。
將輸入圖像文件100 (如圖2所示，在本發(fā)明的本實(shí)施例中，該 文件存儲(chǔ)了以位圖分解的CT數(shù)據(jù)12A和LW數(shù)據(jù)13A)輸入差編碼 部分510，并執(zhí)行二維差編碼過程。即，根據(jù)當(dāng)觀看圖像時(shí)沿各個(gè)方 向相鄰的值，在形成輸入數(shù)據(jù)的值的序列上獲得二維差，從而生成由 表示所述差的8位值序列所形成的圖像數(shù)據(jù)。差編碼部分510與根據(jù) 本發(fā)明的差生成部分的示例相對(duì)應(yīng)。
將由值(表示通過差編碼部分510生成的差)的序列所形成的圖 像數(shù)據(jù)輸入偏移部分520，并偏移預(yù)定量。平面分割部分530將偏移 圖像數(shù)據(jù)中的8位值分為較低階位和較高階位。因此，將圖像數(shù)據(jù)分 為由較低階位值序列形成的較低階子平面D1L和由較高階位值序列 形成的較高階子平面D1H。偏移部分520與根據(jù)本發(fā)明的偏移部分的 示例相對(duì)應(yīng)，以及平面分割部分530與根據(jù)本發(fā)明的分割部分的示例 相對(duì)應(yīng)。較低階子平面D1L和較高階子平面D1H分別與根據(jù)本發(fā)明 的較低階數(shù)據(jù)和較高階數(shù)據(jù)的示例相對(duì)應(yīng)。
L平面壓縮部分540和H平面壓縮部分550針對(duì)由平面分割部分
530所分割的較低階子平面D1L和較高階子平面D1H來分別執(zhí)行可 逆壓縮過程。在較低階子平面D1L上，直方圖分析部分515在輸入L 平面壓縮部分540之前執(zhí)行直方圖分析過程，以及確定輸入圖像文件 D0中的數(shù)據(jù)是CT數(shù)據(jù)還是LW數(shù)據(jù)。L平面壓縮部分540依據(jù)直方 圖分析部分515的確定結(jié)果來執(zhí)行可逆壓縮過程。L平面壓縮部分540 和H平面壓縮部分550分別與根據(jù)本發(fā)明的較低階數(shù)據(jù)壓縮部分和較 高階數(shù)據(jù)壓縮部分的示例相對(duì)應(yīng)，以及直方圖分析部分515與根據(jù)本 發(fā)明的類型確定部分的示例相對(duì)應(yīng)。
L平面壓縮部分540具有過程分支部分544。如果直方圖分析部 分515確定輸入圖像文件DO中的數(shù)據(jù)是CT數(shù)據(jù)，則過程分支部分 544將所輸入的較低階子平面D1L輸出至霍夫曼編碼部分541。如果 直方圖分析部分515確定輸入圖像文件DO中的數(shù)據(jù)是LW數(shù)據(jù)，則 過程分支部分544將所輸入的較低階子平面D1L輸出至運(yùn)行長(zhǎng)度編碼 部分545。運(yùn)行長(zhǎng)度編碼部分545從所輸入的較低階子平面D1L的數(shù) 據(jù)中檢測(cè)一個(gè)或多個(gè)壓縮對(duì)象值和相同壓縮對(duì)象值的重復(fù)次數(shù)。然后， 在接收到檢測(cè)結(jié)果時(shí)，在它是除較低階子平面D1L的數(shù)據(jù)中的壓縮對(duì) 象值之外的值時(shí)，運(yùn)行長(zhǎng)度編碼部分545執(zhí)行輸出編碼過程，并輸出 壓縮對(duì)象值自身的代碼和表示壓縮對(duì)象值重復(fù)次數(shù)的值的代碼。在編 碼過程中，運(yùn)行長(zhǎng)度編碼部分545根據(jù)相同壓縮對(duì)象值的重復(fù)次數(shù)， 通過不同數(shù)目的位來表示重復(fù)次數(shù)。在本例中，如果相同壓縮對(duì)象值 的重復(fù)次數(shù)實(shí)際上是預(yù)定次數(shù)或更少，則通過一個(gè)單位位的數(shù)目來表 示重復(fù)次數(shù)。如果重復(fù)次數(shù)超過了預(yù)定值，則由兩個(gè)單位位來表示重 復(fù)次數(shù)。在本發(fā)明的實(shí)施例中，運(yùn)行長(zhǎng)度編碼部分545和過程分支部 分544的組合與根據(jù)本發(fā)明的類型編碼部分的示例相對(duì)應(yīng)。將由運(yùn)行 長(zhǎng)度編碼部分545編碼的數(shù)據(jù)輸入霍夫曼編碼部分541中。即，通過 過程分支部分544的操作，針對(duì)LW數(shù)據(jù)的較低階子平面D1L來執(zhí)行 運(yùn)行長(zhǎng)度編碼過程，然后將數(shù)據(jù)輸入霍夫曼編碼部分541，以及將CT 數(shù)據(jù)的較低階子平面D1L輸入霍夫曼編碼部分541 。
根據(jù)值與代碼之間對(duì)應(yīng)關(guān)系的霍夫曼表，L平面壓縮部分540的 霍夫曼編碼部分541執(zhí)行以下編碼過程利用根據(jù)霍夫曼表的代碼來
替換形成輸入霍夫曼編碼部分541的較低階子平面D1L的值?；舴蚵?編碼過程是熵編碼過程類型?；舴蚵幋a部分541與根據(jù)本發(fā)明的熵 編碼過程的示例相對(duì)應(yīng)，以及還與根據(jù)本發(fā)明的霍夫曼編碼部分的示 例相對(duì)應(yīng)。將模式切換部分542并入L平面壓縮部分540。利用來自 用戶的、在高速模式和正常模式之間切換的指令，模式開關(guān)部分542 在正常模式與高速模式之間進(jìn)行切換，其中，正常模式通過霍夫曼編 碼部分541的霍夫曼編碼過程，而高速模式省略了霍夫曼編碼過程并 輸出較低階子平面D1L。因此，最終在正常模式中，從L平面壓縮部 分輸出由霍夫曼編碼過程對(duì)較低階子平面D1L進(jìn)行壓縮而獲得的較 低階壓縮數(shù)據(jù)D2L。在高速模式中，輸出不執(zhí)行霍夫曼編碼過程的較 低階壓縮數(shù)據(jù)D2L。
另一方面，H平面壓縮部分550具有運(yùn)算長(zhǎng)度編碼部分551、數(shù) 據(jù)掃描部分552、以及霍夫曼編碼部分553。將較高階子平面D1H輸 入H平面壓縮部分550中的運(yùn)行長(zhǎng)度編碼部分551 。
H平面壓縮部分550中的運(yùn)行長(zhǎng)度編碼部分551執(zhí)行與由L平面 壓縮部分540中的運(yùn)行長(zhǎng)度編碼部分545針對(duì)所輸入的較高階子平面 D1H所執(zhí)行相似的運(yùn)行長(zhǎng)度編碼過程。在本發(fā)明的實(shí)施例中，H平面 壓縮部分550中的運(yùn)行長(zhǎng)度編碼部分551與根據(jù)本發(fā)明第一編碼部分 的示例相對(duì)應(yīng)。然后，將H平面壓縮部分550中的運(yùn)行長(zhǎng)度編碼部分 551所編碼的數(shù)據(jù)輸入數(shù)據(jù)掃描部分552和霍夫曼編碼部分553。在通 過運(yùn)行長(zhǎng)度編碼部分551編碼之后，數(shù)據(jù)掃描部分552對(duì)所有數(shù)據(jù)進(jìn) 行掃描，并獲得出現(xiàn)于數(shù)據(jù)中的所有值的出現(xiàn)(直方圖)的頻率。在 作為本發(fā)明實(shí)施例中的單元的圖3所示的每個(gè)較高階子平面D1H上執(zhí) 行獲得出現(xiàn)頻率的過程，以及獲得由每個(gè)較高階子平面中的運(yùn)行長(zhǎng)度 編碼部分551所編碼的數(shù)據(jù)中的值的出現(xiàn)頻率。此外，數(shù)據(jù)掃描部分 552根據(jù)所獲得的數(shù)據(jù)直方圖(值的出現(xiàn)頻率)，將具有較短代碼長(zhǎng)度 的代碼分配給在霍夫曼表上具有較高出現(xiàn)頻率的值。數(shù)據(jù)掃描部分 552與根據(jù)本發(fā)明的直方圖計(jì)算部分和代碼分配部分的示例相對(duì)應(yīng)。
將霍夫曼表傳遞至霍夫曼編碼部分553,其中，數(shù)據(jù)掃描部分552 向霍夫曼表的值分配了代碼?；舴蚵幋a部分553執(zhí)行以下編碼過程:
利用根據(jù)霍夫曼表的代碼(即，由具有較高出現(xiàn)頻率的值的較短位長(zhǎng) 所表示的代碼)來替換根據(jù)所傳遞的霍夫曼表、形成了輸入霍夫曼編
碼部分553的數(shù)據(jù)的值?；舴蚵幋a部分553與根據(jù)本發(fā)明的第二編 碼部分的示例相對(duì)應(yīng)。
由霍夫曼編碼部分553執(zhí)行霍夫曼編碼過程的數(shù)據(jù)具有包括值的 分配表和由數(shù)據(jù)掃描部分552所分配代碼的壓縮信息，并作為通過壓 縮來自H平面壓縮部分550的較高階子平面D1H所獲得的較高階壓 縮數(shù)據(jù)D2H來輸出。
因此，分別從L平面壓縮部分540和H平面壓縮部分550輸出的 較低階壓縮數(shù)據(jù)D2L和較高階壓縮數(shù)據(jù)D2H組形成了原始圖像數(shù)據(jù) 的壓縮數(shù)據(jù)。如圖1所示，壓縮數(shù)據(jù)通過諸如SCSI等通用接口電纜 150傳輸至接口設(shè)備200。接口設(shè)備200針對(duì)所接收的可逆壓縮數(shù)據(jù)來 執(zhí)行數(shù)據(jù)解壓縮過程。在數(shù)據(jù)解壓縮過程中，執(zhí)行與圖3所示的上述 各種編碼過程相對(duì)應(yīng)的解碼過程，以及對(duì)與原始輸入圖像文件中的相 同的圖像數(shù)據(jù)進(jìn)行重構(gòu)。
圖4示出了圖1所示的主機(jī)控制器100的硬件配置。
通過具有圖4所示配置的計(jì)算機(jī)系統(tǒng)，對(duì)圖1所示的主機(jī)控制器 100進(jìn)行配置。
由圖4所示的計(jì)算機(jī)系統(tǒng)所配置的主機(jī)控制器100具有CPU 111 、 RAM112、通信接口 113、硬盤控制器114、 FD驅(qū)動(dòng)器115、 CDROM 驅(qū)動(dòng)器116、鼠標(biāo)控制器117、鍵盤控制器118、顯示器控制器119、 以及通信板120。這些組件經(jīng)由總線IIO連接。
硬盤控制器114控制對(duì)構(gòu)建于主機(jī)控制器100內(nèi)的硬盤104的存 取。FD驅(qū)動(dòng)器115和CDROM驅(qū)動(dòng)器116控制對(duì)可去除地加載在主 機(jī)控制器100上的軟盤(FD) 130和CDROM 140的存取。鼠標(biāo)控制 器117和鍵盤控制器118檢測(cè)位主機(jī)控制器100所提供的鼠標(biāo)107和 鍵盤108的操作，并將信息傳輸至CPUlll。利用CPU111的指令， 顯示控制器119在為主機(jī)控制器100所提供的圖像顯示器109的顯示 屏上顯示圖像。
通信板120執(zhí)行諸如SCSI等通用接口協(xié)議來執(zhí)行通信，并將壓
縮圖像數(shù)據(jù)通過接口電纜150傳輸至接口設(shè)備200 (圖l)。
此外，通信接口 113執(zhí)行諸如因特網(wǎng)之類的通用通信，以及主機(jī)
控制器100可以通過通信接口 113來獲取圖像數(shù)據(jù)。
將存儲(chǔ)于硬盤104中的程序讀入RAM 112，并被展開(expand)
以便由CPU lll執(zhí)行。讀取在RAM 112上展開的程序并由CPU 111執(zhí)行。
圖5是根據(jù)本發(fā)明數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)實(shí)施例的存儲(chǔ)于存儲(chǔ)介 質(zhì)中的圖像壓縮過程程序的示意圖。
在本例中，將圖像壓縮程序600存儲(chǔ)于CDROM 140中。 通過差編碼部分610、直方圖分析部分615、偏移部分620、平面 劃分部分630、 L平面壓縮部分640、以及H平面壓縮部分650來配 置圖像壓縮程序600。除了圖像壓縮程序600之外，CDROM 140將用 于執(zhí)行一系列過程的各種程序存儲(chǔ)于圖1所示的主機(jī)控制器100中。 然而，由于這種程序與傳統(tǒng)技術(shù)中的類似，所以在這里省略圖示和描 述。
將圖5中示出的CDROM 140載入圖4中示出的主機(jī)控制器100， 并通過CDROM驅(qū)動(dòng)器116進(jìn)行訪問，以及將存儲(chǔ)于CDROM 140中 的程序更新至主機(jī)控制器100并存儲(chǔ)于硬盤104中。當(dāng)從硬盤104中 讀取存儲(chǔ)于硬盤104上的程序、在RAM 112上展開并由CPU 111執(zhí) 行時(shí)，主機(jī)控制器甩作用于執(zhí)行包括圖3中示出的圖像壓縮設(shè)備500 的過程的各種過程的主機(jī)控制器。
將圖5中示出的圖像壓縮程序600安裝在主機(jī)控制器100上，并 通過CPU 111執(zhí)行，從而在主機(jī)控制器100中實(shí)現(xiàn)圖3中示出的圖像 壓縮設(shè)備500。當(dāng)通過CPU lll執(zhí)行時(shí)，差編碼部分610、直方圖分 析部分615、偏移部分620、平面分割部分630、 L平面壓縮部分640 和H平面壓縮部分650是用于使主機(jī)控制器100的組件用作配置圖3 中示出的圖像壓縮設(shè)備500的差編碼部分510、直方圖分析部分515、 偏移部分520、平面分割部分530、 L平面壓縮部分540和H平面壓 縮部分550的程序模塊。S卩，這些程序模塊實(shí)際上可以在主機(jī)控制器 100上構(gòu)造圖像壓縮設(shè)備500的組件。
當(dāng)通過CPU 111執(zhí)行時(shí)配置了圖5中示出的圖像壓縮程序600的 部分610至650的操作是配置了圖3中示出的圖像壓縮部分500的部 分510至550的操作。因此，還將對(duì)配置了圖5中示出的圖像壓縮程 序600的部分610至650應(yīng)用目前為止所提供的、以及以下將提供的 圖3中示出的對(duì)圖像壓縮設(shè)備500的部分510至550的描述。
圖6示出了輸入圖3所示的數(shù)據(jù)壓縮設(shè)備的輸入圖像文件中的圖 像數(shù)據(jù)結(jié)構(gòu)。圖7示出了針對(duì)數(shù)據(jù)來執(zhí)行二維差編碼過程之后的數(shù)據(jù) 結(jié)構(gòu)。
通過N行來配置由輸入圖像文件中的圖像數(shù)據(jù)表示的圖像，每行 包括沿預(yù)定主掃描方向、沿與主掃描方向垂直的次掃描方向的M個(gè)像 素。利用這種配置，圖像數(shù)據(jù)還具有N行的結(jié)構(gòu)，每行包括沿預(yù)定主 掃描方向(圖6中的水平方向)、沿次掃描方向(圖6中的垂直方向) 的M個(gè)像素值，如圖6所示。在圖6中，由Pn,m來表示第n行中的第 m個(gè)像素的像素值。在該表示中，在沿次掃描方向的第n行中，通過
PrU， Pn，2，…，Pn,m-l， Pn,m，…，Pn,M-2, Pn，M-l, Pn,M來表示沿主掃描方向的每 個(gè)像素的像素值。將這些像素值以十六進(jìn)制來表示。
將上述圖像數(shù)據(jù)輸入配置了圖3中示出的圖像壓縮設(shè)備500的差
編碼部分510，針對(duì)所述數(shù)據(jù)執(zhí)行二維差編碼過程，從而進(jìn)一步獲得
在主掃描方向中相鄰像素之間差中的次掃描方向中的差。
圖7示出了執(zhí)行二維差編碼過程的數(shù)據(jù)的結(jié)構(gòu)。所述數(shù)據(jù)還具有 以下配置，其中，在沿次掃描方向的N行中設(shè)置執(zhí)行了二維差編碼過
程的沿主掃描方向的M像素行。在圖7中，由Xn,m來表示執(zhí)行了二
維差編碼過程的第n行中的第m個(gè)像素的像素值，以及通過以下變換 等式，從在圖6中間部分處示出的二維差編碼過程之前的四個(gè)像素
(P",m小P"m， Pn,m小Pn,m}中獲得二維差編碼過程之后的像素Xn,m的 值。
Xn，m — (Pn,m — Pn,m隱l)陽(Pn-l，m, — Pn-l，m-l) (1)
當(dāng)n=l或m=l時(shí)，在二維差編碼過程之前的像素值的右側(cè)出現(xiàn) 下標(biāo)0。將具有下標(biāo)O的像素值定義如下
Po,o = Po,m = 00 (m=l ~ M)， Pn>0 = P"，M (n=l N) (2)
其中，等式(2)中的"00"指示當(dāng)以十六進(jìn)制表示像素值時(shí)的 值0。以下給出了對(duì)等式(1)和(2)的含義的簡(jiǎn)要描述。
等式(1)指示通過在主掃描方向中相鄰像素之間差中的次掃描 方向中的差(即，由括號(hào)括起來的值)而獲得在二維差編碼過程之后
的像素值Xn，m。在二維差編碼過程之前的像素值Pn,m與相鄰像素的像 素值(即，具有相似值的像素值)緊密相關(guān)時(shí)，像素值Xn,m接近于O。
等式(2)指示在最新提供了沿次掃描方向的虛擬第0行、以及 每行中的第O個(gè)像素的虛擬像素值時(shí)的每個(gè)像素值的定義。沿主掃描 方向，將最左像素的像素值(從左起第0個(gè)像素的像素值Pn，o)標(biāo)識(shí) 為在上述最左像素的行之前的一行中的最右像素的像素值Pn-U4。沿次 掃描方向，將圖示中最頂行的像素值(第0行像素的像素值)，即Po,o 和Po,m均固定為0。
在二維差編碼過程之后的數(shù)據(jù)中，由于具有下標(biāo)O的項(xiàng)在等式(l) 的變換等式右側(cè)出現(xiàn)，所以將等式(2)的定義應(yīng)用于第一行中像素的
像素值和每行中第一像素的像素值。實(shí)際上，通過上述等式(1)和(2)，
將二維差編碼過程之后的第一行中像素的像素值表示如下。
Xi,i = Pi,i,
Xi,3 = Pl,3陽P，,2, Xi,m = Pl,m _ Pl,m-l
另一方面，在二維差編碼過程之后的數(shù)據(jù)中，通過上述等式(2)，
將每行中第一像素的像素值表示如下。 Xi,i = Pi,i，
X2,1 = (P2,1 - Pl,m)-Pl,l, X3,1=(P3,1-P2，M)-(P2,P1, M)，
Xn,i = (Pn,i-Pn-i,m) - (Pn-i，i - Pn-2,m)
因此，對(duì)第一行中的像素值和每行中的第一像素值進(jìn)行特定變
形，但是將等式(1)應(yīng)用于上述值之外的像素值，而不應(yīng)用等式(2)
的定義。例如，將第二行中像素值除了最左像素值之外的像素值表示 如下。
X2，2 = (P2,2 - P2，2) - (Pl,2 - Pl，l)， X2，3 = (P2,3 _ P2，2) - (Pi,3 P,2),
X2，M = (P2，M _ P2，M-l) _ (Pl,M _ Pl,M-l)
以下將描述使用實(shí)際值的二維差編碼過程。
圖8示例性示出了形成圖3所示的數(shù)據(jù)壓縮設(shè)備的差編碼部分 510的二維差編碼過程。
圖8中左側(cè)(部分(A))示出的每個(gè)值是形成了圖像數(shù)據(jù)的像素 值。圖8中右側(cè)(部分(B))示出的每個(gè)值是在二維差編碼過程中輸 出的輸出值。圖8中示出的水平方向是主掃描方向，以及沿主掃描方 向的八個(gè)值的序列指示行。圖8中示出的數(shù)據(jù)指示總的8行，每行包 括八個(gè)值，所述值與N:8的數(shù)據(jù)相對(duì)應(yīng)，以及在圖6和7中示出的數(shù) 據(jù)中，M=8。
首先，在針對(duì)圖8的部分(A)中示出數(shù)據(jù)的二維差編碼過程中， 第一行中的像素值"90 8A8A7B ..."中最左邊的"90"作為Xu輸出， 以及其它值X,，2, Xu，...作為沿主掃描方向的相鄰值之間的差輸出， 即，"8A-90 = FA"、 "8A-8A=00"等。"8A" - "90"的相減結(jié)果是 負(fù)值，并由9位值"1FA"來表示，但是省略了作為1位值的MSB的 最高值"1"，以及僅輸出較低階的8位"FA"。
與第二行相關(guān)，在獲得Xw的等式中，即X2，「(P^-Pi,M)-Pw，
以圖8的部分(A)中示出的值來代替在M-8時(shí)右側(cè)的(P2,bPi,8,Pu〉， 以及將"(87 - 58)-卯=9F"作為X2，!輸出。對(duì)于其它值X2,2, X2，3，...， 輸出是第二行中沿主掃描方向的相鄰值之差與第一行中沿主掃描方向 的相鄰像素值之差之間的差值"(84- 87) - (8A腸90) = 3" "(88 - 84)-(8A- 8A) = 04"…。
與第三行相關(guān)，在獲得Xw的等式中，即X3;1 = (P3>1 - P2,M) - (P2J-P1)M)，以圖8的部分(A)中示出的值來代替在1V^8時(shí)右側(cè)的(Pw，P2，8， P2，i， Pi>8}，以及將"(8B - 4C) - (87誦58) = 10"作為X3>1輸出。對(duì)于其
它值X3,2, X3，3，…，輸出是第三行中沿主掃描方向的相鄰值之差與第二
行中沿主掃描方向的相鄰像素值之差之間的其它差值"(86- 8B)-(84-87) = FE" "(8A- 86)-(88 - 84) = 00，，…。
在第四和后續(xù)行中，可以通過重復(fù)與第三行中相同的操作來獲得 圖8的部分(B)中示出的每個(gè)值。
圖1中示出的接口設(shè)備200針對(duì)執(zhí)行了二維差編碼過程的數(shù)據(jù)來 執(zhí)行數(shù)據(jù)解碼過程。在解碼過程中，所使用的是從執(zhí)行了二維差編碼
過程的數(shù)據(jù)的值中獲得Pn,m的等式。獲得以下等式。
將二維差編碼過程之后的像素值Xi,j從i = 1至i = m相加，以及 在將所述值從』=1至j-m相加。使用等式(1)和(2)，通過以下等 式(3)來表示和。
<formula>formula see original document page 21</formula> (3)
其中，將等式(2)應(yīng)用于出現(xiàn)在以上等式中的值(P。，o,Pn，。，P()nJ。 通過以上的等式，由以下等式(4)來表示二維差編碼過程之前的像素 值Pn,m。<formula>formula see original document page 21</formula>
……(4)
圖1所示的接口設(shè)備200首先通過以上等式(4)獲得第一行中 的像素值Pu,P!,2，…，P!，M。例如，通過以下等式(5)，將n-l替換給 以上等式(4)并使用等式(2)中的Po,M = O來表示第一行像素值中 沿主掃描方向的第m個(gè)像素值。
<formula>formula see original document page 21</formula> ……(5)
因此，獲得第一行中的所有像素值Pu， PU，…，P!，M。
可以通過將n=2替換給以上等式(4)并使用通過合并第一行中
的像素值而獲得的P,，M來獲得第二行中的像素值P2，!，P2，2，…,P2，M。例
如，通過以下等式(6)來表示第二行像素值中沿主掃描方向的第m
個(gè)像素值。<formula>formula see original document page 22</formula> ......(6)
類似地，可以使用在以上等式(6)中合并的相似值來獲得第三 和后續(xù)行中的像素值。圖1中示出的接口設(shè)備200以這種方式執(zhí)行數(shù) 據(jù)解碼過程。
圖3中示出的差編碼部分510針對(duì)圖像數(shù)據(jù)執(zhí)行二維差編碼過 程。將通過二維差編碼過程獲得的數(shù)據(jù)輸入圖3中示出的偏移部分520
中，將預(yù)定偏移值加至每個(gè)數(shù)據(jù)值，以及將數(shù)據(jù)分為較低階子平面D1L 和較高階子平面D1H。在本例中，以下通過參照CT數(shù)據(jù)的圖像數(shù)據(jù) 來對(duì)行進(jìn)至數(shù)據(jù)分割的過程進(jìn)行特別描述。針對(duì)LW圖像數(shù)據(jù)，類似 地執(zhí)行行進(jìn)至數(shù)據(jù)分割的過程。
圖9示出了 CT圖像數(shù)據(jù)的示例。
圖9的部分(A)示出了單色風(fēng)景圖像作為由CT圖像數(shù)據(jù)所表 示的CT圖像的示例。在本發(fā)明的本實(shí)施例中，使用其中由8位值來 表示CT圖像每個(gè)像素的色彩密度的圖像數(shù)據(jù)。圖9的部分(B)示出 了在表示部分(A)所示風(fēng)景圖像的圖像數(shù)據(jù)中的數(shù)據(jù)值的直方圖， 以及直方圖的水平軸指示數(shù)據(jù)值，以及垂直軸指示數(shù)據(jù)的條數(shù)(像素 數(shù))。在CT圖像中，直方圖的寬度通常很大，以及盡管在直方圖的數(shù) 據(jù)條數(shù)中存在峰值和谷值，但是在直方圖中數(shù)據(jù)條數(shù)很少為"0"。 圖10示出了差編碼和偏移對(duì)于CT圖像數(shù)據(jù)的影響。 圖10的部分(A)示出了通過針對(duì)圖9所示的CT圖像數(shù)據(jù)執(zhí)行 差編碼過程而獲得的數(shù)據(jù)的直方圖。直方圖的水平軸指示數(shù)據(jù)值，以 及垂直軸指示出現(xiàn)頻率。當(dāng)針對(duì)CT圖像數(shù)據(jù)執(zhí)行圖6和8中示出的 差編碼過程時(shí)，如圖IO的部分(A)所示，數(shù)據(jù)的直方圖通常具有最
小數(shù)據(jù)值和最大數(shù)據(jù)值的尖銳峰值。當(dāng)針對(duì)數(shù)據(jù)執(zhí)行偏移時(shí)，如圖10 的部分(B)所示，數(shù)據(jù)的直方圖在偏移值處具有尖銳峰值。"8"用 作本發(fā)明的本實(shí)施例中的偏移值，以及作為偏移結(jié)果的具有"16"或
更大的數(shù)據(jù)的頻率幾乎是"o"。
因此，將具有通過差編碼過程和偏移變換后直方圖的數(shù)據(jù)通過圖
3中示出的平面分割部分530來分為較低階子平面D1L和較高階子平 面D1H。
圖11是通過平面分割部分530分割數(shù)據(jù)的效果的示例性圖示。 圖11示出了在數(shù)據(jù)值"15"和"16"之間分離的圖10的部分(B) 中示出的直方圖。圖3中示出的平面分割部分530的數(shù)據(jù)分割產(chǎn)生了 與直方圖的這種分割相對(duì)應(yīng)的效果。即，在本發(fā)明的本實(shí)施例中，通 過分隔形成數(shù)據(jù)的8位值來獲得由4個(gè)較低階位所表示的值序列形成 的較低階子平面D1L和由4個(gè)較高階位所表示的值序列所形成的較高 階子平面D1H。如果解譯了形成較低階子平面D1L的4位值表示從 "0"至"15"的每個(gè)值，以及形成較高階子平面D1H的4位值表示 從"16"至"256"以16為間隔的值的16種類型，則較低階子平面 D1L的直方圖實(shí)質(zhì)上與圖11左側(cè)示出的直方圖相同，以及較高階子 平面D1H的直方圖實(shí)質(zhì)上與圖ll右側(cè)示出的直方圖相同。然而，獲 得較高階子平面D1H的直方圖，其中，將與圖ll左側(cè)示出的直方圖 區(qū)域一樣高的峰值加至圖11右側(cè)示出的直方圖的數(shù)據(jù)值"16"。
以下描述的是對(duì)分為較高階子平面D1H和較低階子平面D1L之 后數(shù)據(jù)的處理。如上所述，針對(duì)LW圖像數(shù)據(jù)所執(zhí)行的過程與針對(duì)CT 圖像數(shù)據(jù)所執(zhí)行的過程之間的唯一差別是較低階子平面D1L的過程， 否則，在LW圖像數(shù)據(jù)和CT圖像數(shù)據(jù)的任一圖像數(shù)據(jù)中的較高階子 平面D1H上執(zhí)行相同的過程。
首先，以下將對(duì)針對(duì)較高階子平面D1H所執(zhí)行的過程進(jìn)行描述。 如從像素的出現(xiàn)頻率實(shí)質(zhì)上為零的事實(shí)中所知，期望較高階子平 面D1H上的值大多是接近于零的值的序列(十六進(jìn)制中的"00"， "01" 和"FF")。因此，為了對(duì)較高階子平面D1H進(jìn)行壓縮，通過對(duì)相同 值序列進(jìn)行編碼來執(zhí)行壓縮數(shù)據(jù)的運(yùn)行長(zhǎng)度編碼過程是有效的，并將
較高階子平面D1H輸入作為圖3所示H平面壓縮部分550的組件之 一的運(yùn)行長(zhǎng)度編碼部分551。
在本發(fā)明的本實(shí)施例中，為了處理的方便，運(yùn)行長(zhǎng)度編碼部分551 以4位值對(duì)中的8位值來處理形成較高階子平面D1H的4位值序列， 以及將以下的編碼過程應(yīng)用于十六進(jìn)制的從"00"至"FF"的值的序 列。
在該編碼過程中，僅針對(duì)多個(gè)8位值的特定值來執(zhí)行該過程。因 此，運(yùn)行長(zhǎng)度編碼部分551對(duì)要執(zhí)行編碼過程的值(在本例中，將該 值稱為"壓縮對(duì)象值")、以及來自所接收數(shù)據(jù)的壓縮對(duì)象值的序列進(jìn) 行檢測(cè)。
在本發(fā)明的本實(shí)施例中，作為示例，將"01"、 "FF"和"00"三
個(gè)值作為壓縮對(duì)象值進(jìn)行處理。
圖12是由圖3所示的運(yùn)行長(zhǎng)度編碼部分551進(jìn)行編碼的示例性圖示。
圖12中的上一行示出了形成較高階子平面D1H的數(shù)據(jù)，以及下 一行示出了由運(yùn)行長(zhǎng)度編碼部分551執(zhí)行編碼過程之后的數(shù)據(jù)。
在本例中，如由圖12所示的上一行所表示的，假設(shè)從運(yùn)行長(zhǎng)度 編碼部分551輸入"06 02 02 02 01 01 01 01 04 05 00…"。此時(shí)，圖3 中所示的運(yùn)行長(zhǎng)度編碼部分551檢測(cè)到第一位的"06"不是壓縮對(duì)象 值，以及下面的"02 02 02"不是壓縮對(duì)象值，繼續(xù)了四個(gè)壓縮對(duì)象 值"01"，將不是壓縮對(duì)象值的"04"和"05"輸入，然后繼續(xù)32767 個(gè)壓縮對(duì)象值"00"。
圖13示出了運(yùn)行長(zhǎng)度編碼部分對(duì)壓縮對(duì)象值進(jìn)行編碼的算法。
在圖13中，Z指示相同壓縮對(duì)象值的重復(fù)次數(shù)。例如，對(duì)于圖 12中的上一行中的"01"， Z-4，以及對(duì)于"00"， Z=32767。
在圖13中，"YY"指示由十六進(jìn)制的兩個(gè)數(shù)字所表示的壓縮對(duì) 象值本身。"YY"之后的"0"或"1 "指示由一位所表示的"0"或"1 "。 在后續(xù)的"XXX XXXX…"中， 一個(gè)"X"指示一位，以及"XXX XXXX..."表示Z值。
艮口，在圖13中，當(dāng)壓縮對(duì)象值"YY"繼續(xù)小于Z次(Z<128)說明書第20/23頁
時(shí)，第一字節(jié)表示壓縮對(duì)象值"YY"，包含第一位"0"和后續(xù)7位的 后續(xù)字節(jié)表示Z值。當(dāng)壓縮對(duì)象值"YY"繼續(xù)Z次或更多次(Z2 128)， 則第一字節(jié)表示壓縮對(duì)象值"YY"，以及將后續(xù)兩個(gè)字節(jié)(16位)的 第一字節(jié)設(shè)為"l"，以指示連續(xù)兩個(gè)字節(jié)的表達(dá)。15個(gè)后續(xù)位表示Z 值。
根據(jù)圖13所示的規(guī)則，以下將對(duì)圖12中示出的編碼示例進(jìn)行描述。
由于從圖3中示出的平面分割部分530輸入的形成較高階子平面 D1H(上一行)的數(shù)據(jù)的第一值"06"不是壓縮對(duì)象值，所以將值"06" 輸出。由于"02"不是壓縮對(duì)象值，所以將后面的"02 02 02"輸出。 接下來，將后續(xù)的四個(gè)連續(xù)壓縮對(duì)象值"01"編碼為"01 04"。后續(xù) 的"04"和"05"不是壓縮對(duì)象值。因此，輸出"04 05"。
接下來，由于"00"連續(xù)32767次，所以輸入"00"，將接下來 的1字節(jié)的第一位設(shè)為"1"，以及15位表示32767-128。結(jié)果，三字 節(jié)"00 FF 7F"表示32767個(gè)連續(xù)"00"。 g卩，由除第一位"1"之外 的"00 00"來表示重復(fù)次數(shù)128。
圖14示出了根據(jù)圖3所示運(yùn)行長(zhǎng)度編碼部分551的重復(fù)次數(shù)的 編碼過程示例。
當(dāng)"00"連續(xù)127次時(shí)，使用兩個(gè)字節(jié)將它編碼為"00 7F"。
當(dāng)"OO"連續(xù)32767次時(shí)，使用三個(gè)字節(jié)將它編碼為"OO FF 7E"。
當(dāng)"00"連續(xù)32895次時(shí)，使用三個(gè)字節(jié)將它編碼為"OO FF FF"。
當(dāng)"00"連續(xù)128次時(shí)，使用三個(gè)字節(jié)將它編碼為"00 80 00"。
當(dāng)"01"連續(xù)129次時(shí)，使用三個(gè)字節(jié)將它編碼為"00 80 01"。
當(dāng)"FF"連續(xù)4096次時(shí)，使用三個(gè)字節(jié)將它編碼為"FF 8F 80"。 圖3中示出的運(yùn)行長(zhǎng)度編碼部分551執(zhí)行上述編碼過程。 根據(jù)本發(fā)明的本實(shí)施例的運(yùn)行長(zhǎng)度編碼部分551將最大壓縮率提 高至3/32895 = 1/10，965。如參照?qǐng)Dll示出的直方圖所描述，要由運(yùn) 行長(zhǎng)度編碼部分551處理的較高階子平面D1H的數(shù)據(jù)包括大多數(shù)表示 數(shù)據(jù)值"16"的4位值"0"，以及根據(jù)4位值生成的8位值大多是十 六進(jìn)制的值"OO"。因此，可以從運(yùn)行長(zhǎng)度編碼部分551的編碼過程中
期望顯著的數(shù)據(jù)壓縮。
將在圖3中示出的運(yùn)行長(zhǎng)度編碼部分551執(zhí)行上述編碼過程之后
的數(shù)據(jù)輸入圖3中的數(shù)據(jù)掃描部分552、以及形成H平面壓縮部分550 的霍夫曼編碼部分553。
數(shù)據(jù)掃描部分552首先對(duì)從運(yùn)行長(zhǎng)度編碼部分551輸出的完整數(shù) 據(jù)進(jìn)行掃描，并獲得數(shù)據(jù)值出現(xiàn)頻率。
圖15示出了數(shù)據(jù)掃描部分552的掃描結(jié)果。
在本例中，假設(shè)"A1"的出現(xiàn)頻率最高，接下來依次是"A2"、 "A3"、 "A4" ...。 "A1""A2"等不直接表示值，但是表示指示值的 代碼。gp， "A1"指示"00"， "A2"指示值"FF"，依此類推。在該 描述中，為了簡(jiǎn)潔，從圖3中示出的運(yùn)行長(zhǎng)度編碼部分551中傳輸?shù)?所有數(shù)據(jù)的每個(gè)值是16個(gè)值"A1"至"A16"之一。對(duì)于16個(gè)值中 的每個(gè)值，數(shù)據(jù)掃描部分552生成根據(jù)出現(xiàn)頻率分配代碼的霍夫曼表。 即，向具有最高出現(xiàn)頻率的"A1"分配由兩個(gè)位所表示的代碼"00"。 接下來，向"A2"分配由兩個(gè)位所表示的代碼"01"。分別向接下來 的"A3"和"A4"分配由三個(gè)位所表示的代碼"100"和"101"，以 及向后續(xù)的"A5"至"A8"分配由五個(gè)位所表示的每個(gè)代碼。類似地， 向具有較低出現(xiàn)頻率的值分配由較多個(gè)數(shù)的位所表示的代碼。
圖16示出了霍夫曼表的示例。
霍夫曼表與圖15至所示的表相對(duì)應(yīng)，以及霍夫曼表是編碼前的 值(替換前)與編碼后的值(替換后)之間的對(duì)應(yīng)關(guān)系表，其中，利 用由較短個(gè)數(shù)的位表示的代碼來替換較高出現(xiàn)頻率的值。
圖3所示的形成H平面壓縮部分550的霍夫曼編碼部分553根據(jù) 霍夫曼表對(duì)數(shù)據(jù)值進(jìn)行編碼。結(jié)果，利用較短個(gè)數(shù)的位來替換大數(shù)量 的值，從而實(shí)現(xiàn)了數(shù)據(jù)壓縮。
圖17示出了在霍夫曼表上準(zhǔn)備的代碼串的實(shí)際示例。
在圖17中示出的代碼串中，在每個(gè)代碼串中"，"右側(cè)的值指示 位長(zhǎng)，以及位長(zhǎng)"，"左側(cè)的二進(jìn)制代碼指示實(shí)際代碼。例如，圖17 中左上角處示出的第一代碼是二位代碼"11"，第二代碼是三位代碼 "011 "，第三代碼是三位代碼"010"，以及第四代碼是四位代碼"1010"。
利用該代碼串，以較少數(shù)目位的代碼來替換較高出現(xiàn)頻率。
在圖12至17所示的上述過程中，通過運(yùn)行長(zhǎng)度編碼部分551和 霍夫曼編碼部分553執(zhí)行編碼，可以以高壓縮率對(duì)輸入圖3所示的H 平面壓縮部分550的較高階子平面D1H壓縮為較高階壓縮數(shù)據(jù)D2H。
以下描述的是對(duì)于較低階子平面D1L的處理。將通過平面分割部 分530的較低階子平面D1L輸入直方圖分析部分515，并針對(duì)數(shù)據(jù)執(zhí) 行直方圖分析。在該直方圖分析過程中，確定輸入圖像文件DO中的 數(shù)據(jù)是CT數(shù)據(jù)還是LW數(shù)據(jù)。在本發(fā)明的本實(shí)施例中，為了便于處 理，直方圖分析部分515以8位值對(duì)配置了較低階子平面D1L的連續(xù) 兩個(gè)4位值進(jìn)行處理。
圖18示出了將較低階子平面D1L形成為8位值的像素?cái)?shù)據(jù)的直 方圖的示例。
直方圖的水平軸指示以十進(jìn)制表示的數(shù)據(jù)值，以及垂直軸指示出 現(xiàn)頻率。如圖18所示，數(shù)據(jù)值集中于136附近，以及最高出現(xiàn)頻率的 第一峰值17a在數(shù)據(jù)值136處出現(xiàn)。在數(shù)據(jù)值137處的出現(xiàn)頻率和數(shù) 據(jù)值135處的出現(xiàn)頻率也很高，并分別形成了第二峰值17b和第三峰 值17c。在本發(fā)明的本實(shí)施例中，在第一峰值17a的高度(出現(xiàn)頻率) 是A、以及第二峰值17b的高度和第三峰值17c的高度分別是B和C 時(shí)，在以下的確定方法中，直方圖分析部分515確定輸入圖像文件D0 中的數(shù)據(jù)是CT數(shù)據(jù)還是LW數(shù)據(jù)。
(B + C)>kxA ......確定為CT數(shù)據(jù)
(B + C)SkxA……確定為L(zhǎng)W數(shù)據(jù) 其中，k指示大約0.2的常數(shù)。
通常，二維差編碼過程之后的LW數(shù)據(jù)指示比CT數(shù)據(jù)高的數(shù)據(jù) 值的集中，并趨向于具有特定數(shù)據(jù)值的較高峰值。該趨勢(shì)出現(xiàn)于圖11 中所示分隔數(shù)據(jù)之后的較低階子平面D1L中。在執(zhí)行二維差編碼過程 后將圖像數(shù)據(jù)分為較低階子平面D1L和較高階子平面D1H之后，可 以通過對(duì)較低階子平面D1L上數(shù)據(jù)值的集中程度進(jìn)行評(píng)估來確定圖 像數(shù)據(jù)是LW數(shù)據(jù)還是CT數(shù)據(jù)。存在評(píng)估數(shù)據(jù)值的集中程度的多種 傳統(tǒng)方法，以及直方圖分析部分515的上述確定方法是方法之一。在該確定方法中，通過檢査與相鄰峰值(B和C)的高度相比，第一峰
值17a的高度A是否足夠高。通過評(píng)估，確定圖像數(shù)據(jù)是CT數(shù)據(jù)還 是LW數(shù)據(jù)。在該確定方法中，常數(shù)k是通過實(shí)驗(yàn)(或經(jīng)驗(yàn))確定的 常數(shù)。
在通過直方圖分析部分515的確定之后，將較低階子平面D1L輸 入L平面壓縮部分540中的過程分支部分545。當(dāng)圖像數(shù)據(jù)是LW數(shù) 據(jù)時(shí)，數(shù)據(jù)值的集中程度很高。因此，大量特定值(圖18中的136 個(gè)數(shù)據(jù)值)連續(xù)。結(jié)果，為了壓縮LW數(shù)據(jù)的較低階子平面D1L，通 過對(duì)相同值序列進(jìn)行編碼來執(zhí)行壓縮的運(yùn)行長(zhǎng)度編碼過程是有效的。 因此，當(dāng)直方圖分析部分515確定了圖像數(shù)據(jù)是LW數(shù)據(jù)時(shí)，過程分 支部分544將所輸入的較低階子平面D1L輸出至運(yùn)行長(zhǎng)度編碼部分 545，以及運(yùn)行長(zhǎng)度編碼部分545執(zhí)行參照?qǐng)D12至14的上述運(yùn)行長(zhǎng)度 編碼過程?；舴蚵幋a部分541針對(duì)運(yùn)行長(zhǎng)度編碼過程之后的較低階 子平面D1L來執(zhí)行參照?qǐng)D15至17的上述霍夫曼編碼過程。
另一方面，如果直方圖分析部分515確定了圖像數(shù)據(jù)是CT數(shù)據(jù)， 則過程分支部分544將所輸入的較低階子平面D1L輸出至霍夫曼編碼 部分541，以及針對(duì)CT數(shù)據(jù)的較低階子平面D1L來直接執(zhí)行霍夫曼 編碼過程，而無需執(zhí)行運(yùn)行長(zhǎng)度編碼過程。
與LW數(shù)據(jù)和CT數(shù)據(jù)無關(guān)，將霍夫曼編碼過程之后的較低階子 平面D1L作為較低階壓縮數(shù)據(jù)D2L從L平面壓縮部分540輸出。
如上所述，當(dāng)用戶發(fā)布了高速模式的指令時(shí)，不考慮LW數(shù)據(jù)或 CT數(shù)據(jù)而由霍夫曼編碼部分541來執(zhí)行霍夫曼編碼過程，并從L平 面壓縮部分540輸出。
這得出了本發(fā)明的本實(shí)施例描述的結(jié)論。
在本發(fā)明的本實(shí)施例中，針對(duì)8位至序列的圖像數(shù)據(jù)執(zhí)行可逆壓 縮過程。然而，本發(fā)明并不限于8位值序列的數(shù)據(jù)，只要壓縮數(shù)據(jù)時(shí) 由多個(gè)位的值所表示的值序列即可。例如，數(shù)據(jù)中的值的位數(shù)(位寬) 可以是12、 16等而不是8。
權(quán)利要求
1、一種數(shù)據(jù)壓縮設(shè)備，用于針對(duì)要壓縮數(shù)據(jù)執(zhí)行數(shù)據(jù)壓縮過程，其中，所述要壓縮數(shù)據(jù)包括由預(yù)定數(shù)目的單位位所表示的值的序列，所述設(shè)備包括類型確定部分，用于確定要壓縮數(shù)據(jù)的類型；差生成部分，用于獲得形成要壓縮數(shù)據(jù)的值的序列中相鄰值之間的差，并生成要壓縮的新數(shù)據(jù)，所述要壓縮的新數(shù)據(jù)包括表示所述差的值的序列；偏移部分，用于使形成要壓縮的新數(shù)據(jù)的每個(gè)值偏移預(yù)定值；分割部分，用于在小于單位位數(shù)目的預(yù)定分割位數(shù)處，將其值由偏移部分進(jìn)行偏移的、要壓縮數(shù)據(jù)的值分為較高階位部分和較低階位部分，從而將要壓縮數(shù)據(jù)分為包括值的較高階位部分的序列的較高階數(shù)據(jù)、和包括值的較低階位部分的序列的較低階數(shù)據(jù)；較低階數(shù)據(jù)壓縮部分，用于根據(jù)由類型確定部分所確定的類型，針對(duì)通過分割部分的分割所獲得的較低階數(shù)據(jù)來執(zhí)行可逆壓縮過程；以及較高階數(shù)據(jù)壓縮部分，用于針對(duì)通過分割部分的分割所獲得的較高階數(shù)據(jù)來執(zhí)行可逆壓縮過程。
2、 如權(quán)利要求1所述的數(shù)據(jù)壓縮設(shè)備，其中，所述類型確定部 分根據(jù)通過分割部分的分割所獲得的較低階數(shù)據(jù)來確定要壓縮數(shù)據(jù)的 類型。
3、 如權(quán)利要求1所述的數(shù)據(jù)壓縮設(shè)備，其中，要壓縮數(shù)據(jù)是表 示連續(xù)音圖像和線條色調(diào)格式圖像之一的數(shù)據(jù)，以及所述類型確定部 分確定數(shù)據(jù)是表示連續(xù)音圖像的第一類型、還是表示線條色調(diào)格式圖 像的第二類型。
4、 如權(quán)利要求3所述的數(shù)據(jù)壓縮設(shè)備，其中，所述類型確定部分 根據(jù)出現(xiàn)于數(shù)據(jù)中的值的直方圖來確定要壓縮數(shù)據(jù)的類型。
5、 如權(quán)利要求3所述的數(shù)據(jù)壓縮設(shè)備，其中，所述類型確定部分 根據(jù)由差生成部分所生成的要壓縮的新數(shù)據(jù)來確定要壓縮數(shù)據(jù)的類 型。
6、 如權(quán)利要求3所述的數(shù)據(jù)壓縮設(shè)備，其中，所述較低階數(shù)據(jù) 壓縮部分包括類型編碼部分，用于輸出較低階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù) 定壓縮對(duì)象值之外的值，以及在所述類型確定部分確定了要壓縮數(shù)據(jù) 的類型是第二類型時(shí)，輸出表示壓縮對(duì)象值的編碼值、和表示壓縮對(duì) 象值重復(fù)次數(shù)的編碼值，以及在所述類型確定部分確定了要壓縮數(shù)據(jù) 的類型是第一類型時(shí)，輸出較低階數(shù)據(jù)中的所有值。
7、 如權(quán)利要求3所述的數(shù)據(jù)壓縮設(shè)備，其中，所述較低階數(shù)據(jù) 壓縮部分包括類型編碼部分，用于輸出較低階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù) 定壓縮對(duì)象值之外的值，以及在所述類型確定部分確定了要壓縮數(shù)據(jù) 的類型是第二類型時(shí)，輸出表示壓縮對(duì)象值的編碼值、和表示壓縮對(duì) 象值重復(fù)次數(shù)的編碼值，以及在所述類型確定部分確定了要壓縮數(shù)據(jù) 的類型是第一類型時(shí)，輸出較低階數(shù)據(jù)中的所有值；以及熵編碼部分，用于使用代碼和值之間的對(duì)應(yīng)關(guān)系表，針對(duì)包括由 所述類型編碼部分輸出的值的數(shù)據(jù)來執(zhí)行熵編碼過程。
8、 如權(quán)利要求7所述的數(shù)據(jù)壓縮設(shè)備，其中，所述熵編碼部分 接收省略壓縮的指令，并輸出未經(jīng)壓縮的、包括由類型編碼部分輸出 的值的數(shù)據(jù)。
9、 如權(quán)利要求3所述的數(shù)據(jù)壓縮設(shè)備，還包括 類型編碼部分，用于輸出較低階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù)定壓縮對(duì)象值之外的值，以及在所述類型確定部分確定了要壓縮數(shù)據(jù)的類型是 第二類型時(shí)，輸出表示壓縮對(duì)象值的編碼值、和表示壓縮對(duì)象值重復(fù) 次數(shù)的編碼值，以及在所述類型確定部分確定了要壓縮數(shù)據(jù)的類型是 第一類型時(shí)，輸出較低階數(shù)據(jù)中的所有值；以及霍夫曼編碼部分，用于使用霍夫曼表，針對(duì)包括由所述類型編碼 部分輸出的值的數(shù)據(jù)來執(zhí)行霍夫曼編碼過程。
10、 如權(quán)利要求9所述的數(shù)據(jù)壓縮設(shè)備，其中，所述霍夫曼編碼 部分接收省略壓縮的指令，并輸出未經(jīng)壓縮的、包括由類型編碼部分 輸出的值的數(shù)據(jù)。
11、 如權(quán)利要求l所述的數(shù)據(jù)壓縮設(shè)備，其中，所述較高階數(shù)據(jù) 壓縮部分包括第一編碼部分，用于輸出較高階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù) 定壓縮對(duì)象值之外的值，以及輸出表示壓縮對(duì)象值的編碼值、和表示 壓縮對(duì)象值重復(fù)次數(shù)的編碼值。
12、 如權(quán)利要求1所述的數(shù)據(jù)壓縮設(shè)備，其中，所述較高階數(shù)據(jù) 壓縮部分包括第一編碼部分，用于輸出較高階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù)定壓縮對(duì) 象值之外的值，以及輸出表示壓縮對(duì)象值的編碼值、和表示壓縮對(duì)象 值重復(fù)次數(shù)的編碼值；以及第二編碼部分，用于使用代碼和值之間的對(duì)應(yīng)關(guān)系表，針對(duì)由所 述第一編碼部分編碼的數(shù)據(jù)來執(zhí)行熵編碼過程。
13、 如權(quán)利要求l所述的數(shù)據(jù)壓縮設(shè)備，其中，所述較高階數(shù)據(jù)壓縮部分包括第一編碼部分，用于輸出較高階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù)定壓縮對(duì) 象值之外的值，以及輸出表示壓縮對(duì)象值的編碼值、和表示壓縮對(duì)象 值重復(fù)次數(shù)的編碼值；以及第二編碼部分，用于使用霍夫曼表，針對(duì)由所述第一編碼部分編 碼的數(shù)據(jù)來執(zhí)行霍夫曼編碼過程。
14、 如權(quán)利要求1所述的數(shù)據(jù)壓縮設(shè)備，其中，所述較高階數(shù)據(jù) 壓縮部分包括第一編碼部分，用于輸出較高階數(shù)據(jù)中除一個(gè)或多個(gè)預(yù)定壓縮對(duì) 象值之外的值，以及輸出表示壓縮對(duì)象值的編碼值、和表示壓縮對(duì)象值重復(fù)次數(shù)的編碼值；直方圖計(jì)算部分，用于獲得出現(xiàn)于由第一編碼部分編碼的數(shù)據(jù)中的值的直方圖；代碼分配部分，用于根據(jù)由直方圖計(jì)算部分獲得的直方圖，將具 有較短長(zhǎng)度的代碼分配給在代碼和值之間的對(duì)應(yīng)關(guān)系表中出現(xiàn)頻率較 高的值；以及第二編碼部分，用于使用由代碼分配部分分配代碼的表，針對(duì)由 第一編碼部分編碼的數(shù)據(jù)來執(zhí)行熵編碼過程。
15、 一種數(shù)據(jù)壓縮程序存儲(chǔ)介質(zhì)，用于存儲(chǔ)數(shù)據(jù)壓縮程序，其中， 所述數(shù)據(jù)壓縮程序被結(jié)合于存儲(chǔ)介質(zhì)中，并且使信息處理設(shè)備針對(duì)要 壓縮的、并且包括由預(yù)定數(shù)目的單位位所表示的值序列的數(shù)據(jù)來執(zhí)行數(shù)據(jù)壓縮過程，所述數(shù)據(jù)壓縮程序用于在信息處理設(shè)備中實(shí)現(xiàn) 類型確定部分，用于確定要壓縮數(shù)據(jù)的類型；差生成部分，用于獲得在形成要壓縮數(shù)據(jù)的值的序列中的相鄰值 之間的差，并生成要壓縮的新數(shù)據(jù)，所述要壓縮的新數(shù)據(jù)包括表示所述差的值的序列；偏移部分，用于使形成要壓縮的新數(shù)據(jù)的每個(gè)值偏移預(yù)定值； 分割部分，用于將其值由偏移部分進(jìn)行偏移的要壓縮數(shù)據(jù)的值， 在小于單位位數(shù)目的預(yù)定分割位數(shù)處，分為較高階位部分和較低階位 部分，從而將要壓縮數(shù)據(jù)分為包括值的較高階位部分的序列的較高階 數(shù)據(jù)、和包括值的較低階位部分的序列的較低階數(shù)據(jù)；較低階數(shù)據(jù)壓縮部分，用于根據(jù)由類型確定部分所確定的類型， 針對(duì)通過分割部分的分割所獲得的較低階數(shù)據(jù)來執(zhí)行可逆壓縮過程； 以及較高階數(shù)據(jù)壓縮部分，用于針對(duì)通過分割部分的分割所獲得的較 高階數(shù)據(jù)來執(zhí)行可逆壓縮過程。
全文摘要
一種數(shù)據(jù)壓縮設(shè)備，包括類型確定部分，用于確定要壓縮數(shù)據(jù)的類型；差生成部分，用于獲得形成要壓縮數(shù)據(jù)的值的序列中相鄰值之間的差，并生成要壓縮的新數(shù)據(jù)；以及偏移部分，用于使形成要壓縮的新數(shù)據(jù)的每個(gè)值偏移預(yù)定值。所述設(shè)備還包括分割部分，用于將其值由偏移部分進(jìn)行偏移的、要壓縮數(shù)據(jù)的值，在小于單位位數(shù)目的預(yù)定分割位數(shù)處，分為較高階位部分和較低階位部分，從而將要壓縮數(shù)據(jù)分為包括值的較高階位部分的序列的較高階數(shù)據(jù)和包括值的較低階位部分的序列的較低階數(shù)據(jù)。
文檔編號(hào)G06T9/00GK101102390SQ20071012713
公開日2008年1月9日 申請(qǐng)日期2007年7月4日 優(yōu)先權(quán)日2006年7月5日
發(fā)明者杉田由紀(jì)夫 申請(qǐng)人:富士膠片株式會(huì)社