專利名稱：用于漸進(jìn)地變換并編碼數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及數(shù)字圖像處理，并且尤其涉及便于圖像編碼和/或解碼的系統(tǒng)和方法。
(2)
背景技術(shù)：
隨著計(jì)算機(jī)網(wǎng)絡(luò)、因特網(wǎng)和數(shù)字存儲方法的廣泛傳播擴(kuò)散，通過計(jì)算機(jī)地可用信息數(shù)量發(fā)生引人注目的提高。這樣提高了的信息數(shù)量需要快速地發(fā)送信息并有效地存儲該信息。數(shù)據(jù)壓縮是便于信息的有效發(fā)送和存儲的技術(shù)。
數(shù)據(jù)壓縮減少表示信息所需的空間數(shù)量并可被用于許多信息類型。對數(shù)字信息(包括圖像、文本、音頻和視頻)壓縮的需求不斷地增長。一般地，數(shù)據(jù)壓縮隨著標(biāo)準(zhǔn)計(jì)算機(jī)系統(tǒng)使用；然而，其它技術(shù)也利用數(shù)據(jù)壓縮，譬如但不限于數(shù)字和衛(wèi)星電視以及蜂窩/數(shù)字電話。
隨著對處理、發(fā)送和處理大量信息的需求增長，壓縮這些數(shù)據(jù)的需求也增長。盡管存儲設(shè)備容量已大大地增加，然而信息的需求已超出容量的提升。例如，一個(gè)未經(jīng)壓縮的數(shù)字圖像可以需要5兆比特的空間，而同樣的圖像可被無損失地壓縮且只需要2.5兆比特的空間。因此，數(shù)據(jù)壓縮便于發(fā)送更大數(shù)量的信息。即使傳輸速率增加，譬如寬帶、DSL、有線調(diào)制解調(diào)器因特網(wǎng)等等，用未經(jīng)壓縮的信息仍會容易地達(dá)到傳輸極限。例如，在DSL線上傳輸一個(gè)未經(jīng)壓縮的圖像可能需要十分鐘。然而，當(dāng)同樣的圖像被壓縮時(shí)可以在大約一分鐘內(nèi)發(fā)送從而提供十倍的數(shù)據(jù)通量。
通常有兩種類型的壓縮，無損的和有損的。無損的壓縮使正確的原始數(shù)據(jù)在壓縮后被重現(xiàn)，而有損的壓縮使壓縮后被重現(xiàn)的數(shù)據(jù)與原始數(shù)據(jù)不同。因?yàn)榭梢匀萑桃欢ǔ潭葦?shù)據(jù)完整性的損害，由于有損的壓縮提供比無損壓縮更好的壓縮率，所以兩種壓縮模式間存在一個(gè)折衷。例如，無損的壓縮可以用來壓縮關(guān)鍵的文本，因?yàn)椴荒苷_地重建數(shù)據(jù)會大大地影響文本的質(zhì)量和可讀性。有損的壓縮可以用于圖像或非關(guān)鍵性的文本，其中一定量的失真或噪聲對于人體感官來說不是可以接受的就是不可察覺的。
圖像壓縮是一個(gè)尤為重要的技術(shù)問題，因?yàn)閿?shù)字圖像是前面提及的信息增長的一個(gè)很大部分。當(dāng)今的大多數(shù)網(wǎng)頁包含許多圖片，許多辦公文件也包含若干圖片。數(shù)字照相機(jī)的使用以很快的速度增長；許多用戶擁有取自這些照相機(jī)的差不多幾千張圖片。
最流行且廣泛使用的圖像壓縮技術(shù)之一是聯(lián)合攝影專家組(JPEG)標(biāo)準(zhǔn)。JPEG標(biāo)準(zhǔn)的操作是通過使用離散余弦變換(DCT)把8×8的像素方塊映射到頻域。DCT取得的系數(shù)除以一個(gè)縮放因數(shù)并四舍五入到最近的整數(shù)(通稱為量化的一個(gè)過程)然后通過固定的鋸齒形掃描圖形被映射到一維矢量上。用運(yùn)轉(zhuǎn)周期編碼和哈夫曼編碼的組合對該一維矢量進(jìn)行編碼。
盡管JPEG是一種流行的并廣泛使用的壓縮技術(shù)，它仍然具有若干缺點(diǎn)。例如，JPEG的一個(gè)缺點(diǎn)是，在低的比特速率下DCT在重建的圖像內(nèi)產(chǎn)生不規(guī)則性和不連續(xù)性(通稱為瓦面的或分組人工產(chǎn)物)。分組人工產(chǎn)物造成像素的8×8分組各組群之間的邊界在重建圖像中可見。這些分組人工產(chǎn)物引起圖像質(zhì)量不期望的降低。JPEG的另一個(gè)缺點(diǎn)是，JPEG不能執(zhí)行保真度提高的圖像重建。換句話說，如果圖像以某保真度被編碼并且后來期望較低的保真度(例如，由于限制的帶寬或存儲可用性)，那么圖像必須被解碼并重新編碼。
新的JPEG2000減輕了JPEG的一些缺點(diǎn)，它用小波變換取代DCT。盡管小波提供沒有分組人工產(chǎn)物的平滑的信號重建，它們會導(dǎo)致模糊和振鈴人工產(chǎn)物的增加。此外，JPEG2000使用相對復(fù)雜的系數(shù)編碼系統(tǒng)，產(chǎn)生比3PEG慢3x(或更多)倍的壓縮技術(shù)。
(3)

發(fā)明內(nèi)容
下面給出本發(fā)明簡化了的概述以提供對本發(fā)明的一些方面的基本了解。該摘要并非本發(fā)明的詳盡綜述。它并不意味著識別本發(fā)明的主要/關(guān)鍵元件或描繪本發(fā)明的范圍。它唯一的目的是給出本發(fā)明的一些概念的簡化形式，作為后面給出的更詳細(xì)的說明的序言。
本發(fā)明提供了一種數(shù)字圖像壓縮的系統(tǒng)和方法，它使用能接收輸入值(例如，從彩色空間映射器)的多分辨率的重疊變換，并且提供進(jìn)步的表現(xiàn)。該多分辨率的重疊變換利用分層重疊的雙正交變換，它緩和與許多使用離散余弦變換(DCT)的常規(guī)圖像壓縮系統(tǒng)(譬如JPEG)有關(guān)的“分組人工產(chǎn)物”。此外，雙正交重疊變換的使用與常規(guī)基于DCT的圖像壓縮系統(tǒng)相比減輕了顯著的“振鈴人工產(chǎn)物”。
本發(fā)明的一個(gè)特定方面提供的圖像壓縮系統(tǒng)具有彩色空間映射器、多分辨率重疊變換、量化器、掃描儀和/或熵編碼器。多分辨率重疊變換輸出變換系數(shù)，譬如，第一變換系數(shù)和第二變換系數(shù)?？梢岳枚喾直媛手丿B變換的第二變換系數(shù)來獲取多分辨率表示。彩色空間映射器把輸入圖像映射到輸入圖像的彩色空間表示上(例如，YUV和/或YCOCG)。輸入圖像的彩色空間表示接著被提供給多分辨率重疊變換。量化器接收第一變換系數(shù)和/或第二變換系數(shù)并把經(jīng)量化的系數(shù)的輸出提供給掃描儀和/或熵編碼器使用。掃描儀掃描該經(jīng)量化的系數(shù)以產(chǎn)生用于熵編碼器的一維向量。掃描儀可以利用一個(gè)Peano型的掃描命令。熵編碼器對從量化器和/或掃描儀接收的經(jīng)量化的系數(shù)進(jìn)行編碼，最終導(dǎo)致數(shù)據(jù)壓縮。熵編碼器可以利用自適應(yīng)的運(yùn)轉(zhuǎn)周期編碼器。
本發(fā)明的另一個(gè)方面提供的圖像壓縮系統(tǒng)具有彩色空間映射器、無損變換和熵編碼器。無損變換從彩色空間映射器接收輸入值并利用無損的變換(例如，分層哈德曼(Hadamard)變換)。
本發(fā)明的還有一個(gè)方面提供的圖像解壓縮系統(tǒng)具有熵解碼器、反變換和反向彩色空間映射器。熵編碼器接收比特流(例如，由相應(yīng)的熵編碼器產(chǎn)生的)并對該比特流解碼。熵解碼器可以利用自適應(yīng)的運(yùn)轉(zhuǎn)周期解碼器。
該反變換從熵解碼器接收輸入值并利用反變換(例如，反相分層重疊雙正交或反相分層哈德曼)。該反變換把輸出值提供給反向彩色空間映射器。該反向彩色空間映射器把輸入值(例如，YUV和/或YCOCG)映射到RGB輸出圖像上。
本發(fā)明的另一個(gè)方面提供的圖像壓縮系統(tǒng)可以用于一大批文件圖像應(yīng)用，包括但不限于分段分層的圖像系統(tǒng)、影印機(jī)、文件掃描儀、光特性識別系統(tǒng)、個(gè)人數(shù)字助理、傳真機(jī)、數(shù)字照相機(jī)、數(shù)字?jǐn)z像機(jī)和/或電視游戲。
本發(fā)明的其它方面提供數(shù)據(jù)壓縮/編碼、數(shù)據(jù)解壓縮/解碼、掃描組塊系數(shù)、彩色映像和反向彩色映像的方法。此外提供的是具有用于圖像壓縮系統(tǒng)的計(jì)算機(jī)可用指令的計(jì)算機(jī)可讀媒體和具有用于圖像解壓縮系統(tǒng)的計(jì)算機(jī)可用指令的計(jì)算機(jī)可讀媒體。還進(jìn)一步提供了適合傳輸在兩個(gè)或多個(gè)計(jì)算機(jī)進(jìn)程之間的數(shù)據(jù)分組，該計(jì)算機(jī)進(jìn)程包含便于數(shù)據(jù)壓縮的信息，該信息包含至少部分基于輸入值的重疊雙正交變換的第一變換系數(shù)和至少部分基于至少一個(gè)第一變換系數(shù)的分層哈德曼變換的第二變換系數(shù)。進(jìn)一步提供一種在兩個(gè)或多個(gè)計(jì)算機(jī)元件間發(fā)送的有助于數(shù)據(jù)壓縮的數(shù)據(jù)分組，它包括數(shù)據(jù)字段，該數(shù)據(jù)字段包含至少部分基于輸入值的分層哈德曼變換，以及第二變換系數(shù)，該系數(shù)至少部分基于至少一個(gè)第一變換系數(shù)的哈德曼變換。
為了實(shí)現(xiàn)上述的和相關(guān)的目的，這里結(jié)合下面的說明和附圖描述了本發(fā)明的某些說明性方面。然而，這些方面只表示本發(fā)明原理的各種使用方法中的一小部分并且本發(fā)明試圖包括所有這些方面及其等價(jià)物。通過結(jié)合附圖考慮下面本發(fā)明的詳細(xì)描述，本發(fā)明的其它優(yōu)點(diǎn)和新穎特性是顯而易見的。
(4)


圖1是按照本發(fā)明的一個(gè)方面的圖像壓縮系統(tǒng)的框圖。
圖2是按照本發(fā)明的一個(gè)方面的雙正交重疊變換的框圖。
圖3是按照本發(fā)明的一個(gè)方面的多分辨率重疊變換的框圖。
圖4是按照本發(fā)明的一個(gè)方面的多分辨率重疊變換的框圖。
圖5是按照本發(fā)明的一個(gè)方面的多分辨率重疊變換的框圖。
圖6是說明按照本發(fā)明的一個(gè)方面的4乘4數(shù)據(jù)分組的框圖。
圖7是說明按照本發(fā)明的一個(gè)方面的16乘16數(shù)據(jù)大分組的Peano型掃描圖案的框圖。
圖8是說明按照本發(fā)明的一個(gè)方面的第二級系數(shù)的4乘4分組的掃描圖案的框圖。
圖9是按照本發(fā)明的一個(gè)方面的圖像壓縮系統(tǒng)的框圖。
圖10是按照本發(fā)明的一個(gè)方面的4距哈德曼變換的框圖。
圖11是按照本發(fā)明的一個(gè)方面的圖像解壓縮系統(tǒng)的框圖。
圖12是說明按照本發(fā)明的一個(gè)方面的數(shù)據(jù)壓縮/編碼的方法的流程圖。
圖13是說明按照本發(fā)明的一個(gè)方面的數(shù)據(jù)解壓縮/解碼的方法的流程圖。
圖14是說明按照本發(fā)明的一個(gè)方面的掃描組塊系數(shù)的方法的流程圖。
圖15是說明按照本發(fā)明的一個(gè)方面的無損彩色空間正向映射器元件和反向映射器元件的框圖。
圖16是說明按照本發(fā)明的一個(gè)方面的彩色空間映射方法的流程圖。
圖17是說明按照本發(fā)明的一個(gè)方面的反向彩色空間映射方法的流程圖。
圖18說明本發(fā)明可能起作用的操作環(huán)境的例子。
圖19是按照本發(fā)明的示例性通信環(huán)境的原理框圖。
(5)
具體實(shí)施例方式
現(xiàn)在參考附圖描述本發(fā)明，其中相同的參考數(shù)字用來指示相同的元件。在下面的描述中，為了解釋的目的，提出許多特定細(xì)節(jié)以提供對本發(fā)明的徹底理解。然而，顯然可以無需這些特定細(xì)節(jié)而實(shí)際使用本發(fā)明。在其它的情況下，以框圖形式示出眾所周知的結(jié)構(gòu)和設(shè)備以便于描述本發(fā)明。
如本申請所用到的，術(shù)語“計(jì)算機(jī)元件”是指計(jì)算機(jī)相關(guān)的實(shí)體，既可以是硬件、硬件和軟件的組合、軟件、也可以是執(zhí)行中的軟件。例如，計(jì)算機(jī)元件可以但不限于是運(yùn)行在處理器上的進(jìn)程、處理器、對象、命令、線程、程序、和/或計(jì)算機(jī)。通過說明，運(yùn)行在服務(wù)器上的應(yīng)用程序和服務(wù)器都可以是計(jì)算機(jī)元件?？赡苡幸粋€(gè)或多個(gè)計(jì)算機(jī)元件駐留在進(jìn)程和/或線程內(nèi)并且元件可以定位在在一臺計(jì)算機(jī)上和/或分散在兩個(gè)或多個(gè)計(jì)算機(jī)中。
參考圖1，它說明按照本發(fā)明的一個(gè)方面的圖像壓縮系統(tǒng)100。如上所述，與許多常規(guī)的壓縮系統(tǒng)相比，本發(fā)明的系統(tǒng)100通過使用多分辨率的重疊變換120提供進(jìn)步的表現(xiàn)以及分組人工產(chǎn)物和振鈴人工產(chǎn)物的減輕。該圖像壓縮系統(tǒng)100包括彩色空間映射器110、多分辨率重疊變換120、量化器130、掃描儀140和熵編碼器150。
彩色空間映射器110把輸入圖像映射到輸入圖像的彩色空間表示上。該輸入圖像的彩色空間表示接著被提供給多分辨率重疊變換120。在一個(gè)例子中，彩色空間映射器110把輸入圖像映射到RGB輸入圖像的YUV表示(例如，由紅色、綠色和藍(lán)色成分表示)上。YUV表示使用由Y指示的亮度分量、由U指示的紅色度和由V指示的藍(lán)色度。
在另一個(gè)例子中，彩色空間映射器110把輸入圖像映射到Y(jié)CoCg表示上。該YCoCg表示使用由Y表示的亮度、由Co表示的橙色度和由Cg表示的綠色度。RGB輸入成分用下列變換被映射到Y(jié)CoCg上(例如，作為上面描述的常規(guī)YUV的替代)值得注意的是，YCoCg彩色空間映射的一個(gè)優(yōu)點(diǎn)在于可以使用整數(shù)運(yùn)算來實(shí)現(xiàn)從RGB到Y(jié)CoCg的映射和從YCoCg到RGB的逆變換的，由此降低計(jì)算的開銷。此外，可以無需乘法而實(shí)現(xiàn)逆變換。YCoCg彩色空間表示可能導(dǎo)致壓縮性能比普及的YUV大大提高，因?yàn)樗菍y(tǒng)計(jì)最佳的空間的更好逼近，這是通過對現(xiàn)代數(shù)字圖像數(shù)據(jù)的主要成分分析獲得的。
值得重視的是，可以構(gòu)想許多其它與主題發(fā)明有關(guān)的、有助于用多分辨率重疊變換進(jìn)行數(shù)據(jù)壓縮的彩色空間表示。關(guān)于本發(fā)明的任何適當(dāng)?shù)牟噬臻g表示都應(yīng)在所附的權(quán)利要求的范圍內(nèi)。此外，可以用按照本發(fā)明的彩色空間映射器110(例如，整數(shù)和/或浮點(diǎn))來執(zhí)行任何適當(dāng)?shù)挠?jì)算機(jī)進(jìn)程。
多分辨率重疊變換120例如，從彩色空間映射器110接收輸入值。多分辨率重疊變換120能允許圖像壓縮系統(tǒng)100具有進(jìn)步的表現(xiàn)。多分辨率重疊變換120使用分層重疊的雙正交變換。通過使用重疊變換，使用離散余弦變換(DCT)的常規(guī)圖像壓縮系統(tǒng)(譬如JPEG)的“分組人工產(chǎn)物”可被減少。此外，重疊雙正交變換的使用與常規(guī)基于DCT的圖像壓縮系統(tǒng)相比減少了顯著的“振鈴人工產(chǎn)物”。
簡要參考圖2，它說明了按照本發(fā)明的一個(gè)方面的重疊雙正交變換(LBT)200。該LBT200包含與第一組數(shù)據(jù)有關(guān)的具有四個(gè)輸入x(0)，x(1)，x(2)和x(3)的第一個(gè)類DCT變換210(例如，與DCT相似，但不完全相同)。該LBT200也包含與第二組數(shù)據(jù)有關(guān)的具有四個(gè)輸入x(0)，x(1)，x(2)和x(3)的第二個(gè)類DCT變換210。該LBT200具有四個(gè)輸出230，X(0)，X(1)，X(2)和X(3)。如圖2所述，在直接變換(譬如，數(shù)據(jù)壓縮/編碼)中數(shù)據(jù)從左至右被處理，在反變換(如數(shù)據(jù)解壓縮/解碼)中數(shù)據(jù)從右至左被處理。直接(D)變換和逆(I)變換的縮放因數(shù)可以不同。
為了完成變換的重疊部分，輸入第二個(gè)類DCT變換220的一組數(shù)據(jù)的輸出230取決于前一組輸入第一個(gè)類DCT變換210的數(shù)據(jù)。在不存在前一組數(shù)據(jù)輸入的情況下(例如，在初始化時(shí)和/或在圖像的角落處)，不能完全判定第一個(gè)類DCT變換210的輸入值。特別是如果第一個(gè)類DCT變換210是行或列的第一個(gè)，則x(0)和x(1)會超出圖像邊界。在該情況下，示例性的解決辦法是通過設(shè)置x(1)＝x(2)及x(0)＝x(3)使用偶對稱的擴(kuò)展。類似的對稱反射被應(yīng)用于圖像行或列的最后一個(gè)類DCT變換210。在這兩種情況下都能容易地看到，行或列的第一個(gè)和最后一個(gè)類DCT變換210可以由簡單的2×2操作符替代(例如，兩個(gè)截然不同的輸入，兩個(gè)截然不同的輸出)。
在一個(gè)例子中，LBT200內(nèi)的大致所有計(jì)算都可以用唯一的整數(shù)運(yùn)算而無需乘法來完成。例如，對于給定的值z，可以用右移來實(shí)現(xiàn)新的值z/2z＞＞1。此外，可以通過把右移的z相加兩次并把該值加到z(例如，z+(z＞＞2))來實(shí)現(xiàn)數(shù)值1.25z。雖然該實(shí)現(xiàn)會導(dǎo)致由移位產(chǎn)生的小的截?cái)嗾`差(只要數(shù)據(jù)被適當(dāng)?shù)乜s放)，但值得注意的是該實(shí)現(xiàn)一般是獨(dú)立于處理器的，因?yàn)椴豢紤]用于實(shí)施變換的處理器時(shí)結(jié)果仍然相同。由此，不像諸如JPEG、MPEG及其它標(biāo)準(zhǔn)這樣的常規(guī)數(shù)據(jù)壓縮系統(tǒng)，本發(fā)明的系統(tǒng)和方法的大致所有實(shí)現(xiàn)都能導(dǎo)致對相同原始圖像位圖的大致相似的壓縮文件。
簡要參考圖3，它說明了按照本發(fā)明的一個(gè)方面的多分辨率重疊變換300。該多分辨率重疊變換300包含第一初始LBT3101到第S初始LBT310S，S是大于或等于一的整數(shù)。該第一初始LBT3101到第S初始LBT310S可以總稱為初始LBT310。該多分辨率重疊變換300也包含二級LBT320。譬如，多分辨率重疊變換120可使用該多分辨率重疊變換300。
初始LBT310接收輸入值(例如，從彩色空間映射器110)。該初始LBT310處理該輸入值并輸出至少部分基于輸入值的重疊雙正交變換的第一變換系數(shù)。例如，該初始LBT310可以使用前面提出的示例性的LBT200。
第一初始LBT310l到第S初始LBT310S的第一變換系數(shù)被作為輸入提供給二級LBT320。在一個(gè)例子中，初始LBT310把低頻系數(shù)(例如，DC)提供給二級LBT320。二級LBT320處理第一變換系數(shù)并輸出第二變換系數(shù)，它至少部分基于輸入的第一變換系數(shù)的重疊雙正交變換。例如，二級LBT320可以使用前面提出的示例性的LBT200。
用二級重疊雙正交變換320的第二變換系數(shù)可以獲得多分辨率表示。例如，由只施加第二級的反向分層LBT而重構(gòu)的位圖能恢復(fù)表示原圖的4×下采樣形式的圖像位圖，這能與常規(guī)雙立方下采樣濾波器產(chǎn)生的結(jié)果相比較。
簡要參考圖4，它說明了按照本發(fā)明的一個(gè)方面的多分辨率重疊變換400。該變換400包含第一初始LBT4101、第二初始LBT4102、第三初始LBT4103、第四初始LBT4104和二級LBT420。第一初始LBT4101、第二初始LBT4102、第三初始LBT4103、第四初始LBT4104的低頻系數(shù)輸出被作為輸入提供給二級LBT420。例如，多分辨率重疊變換120可使用該多分辨率重疊變換400。
接著參考圖5，它說明了按照本發(fā)明的一個(gè)方面的多分辨率重疊變換500。該變換500包含初始LBT510和二級LBT520。初始LBT510的低頻系數(shù)輸出被接著提供給二級LBT520。一旦從初始LBT510接收到足夠的低頻輸出，該二級LBT520就提供第二級系數(shù)輸出。例如，多分辨率重疊變換120可使用該多分辨率重疊變換400。
為了處理圖像而使用二維變換。為實(shí)現(xiàn)該二維變換，可以把前面討論的LBT應(yīng)用在輸入值的行與列上(例如，從彩色空間映射器110接收到的Y、Co和Cg中的每個(gè)的)。在一個(gè)例子中，由于每個(gè)列存取幾乎擴(kuò)越整個(gè)位圖陣列，這需要中斷緩存的存儲器存取，所以為了減少計(jì)算開銷而并不處理整列。作為替代，按照本發(fā)明，可以使用內(nèi)部“滾動的緩沖器”方法，其中在每處理四行之后進(jìn)行部分列變換。在該方式中，僅對原始位圖掃描一次便可以計(jì)算該二維變換。
再參考圖1，量化器130接收第一變換系數(shù)和/或第二變換系數(shù)并提供用于掃描儀140和/或熵編碼器150的經(jīng)量化的系數(shù)輸出。該量化器130一般把信息的丟失引入圖像壓縮系統(tǒng)100。該丟失由系數(shù)的量化產(chǎn)生，因?yàn)閷τ诮?jīng)變換的值Y來說，它的量化形式一般由r＝int[(Y+f)/s]給出，其中s是量化器130的步距，|f|一般等于s/2且sign(f)＝sign(Y)。因此，隨著步距s的增加，r的相應(yīng)動態(tài)范圍減少到象r等于零。在解壓縮期間(例如，解碼)，Y的近似值一般通過來恢復(fù)。因此，步距s越小，近似值越接近
隨著步距的增加，數(shù)據(jù)壓縮一般更有效；然而也會引起較大的損失。在一個(gè)例子中，為了減少計(jì)算開銷，量化器130使用整數(shù)運(yùn)算，例如，用整數(shù)因數(shù)Z來縮放數(shù)值并且用整數(shù)來近似Z/s。
掃描儀140掃描經(jīng)量化的系數(shù)以產(chǎn)生用于熵編碼器150的一維向量。在一個(gè)例子中，掃描儀140使用行式掃描，而在另一個(gè)例子中，掃描儀140使用列式掃描。在還有一個(gè)例子中，掃描儀140使用鋸齒形圖案，譬如在常規(guī)JPEG數(shù)據(jù)壓縮系統(tǒng)中。
在第四個(gè)例子中，用一種不同的但仍固定的(獨(dú)立于數(shù)據(jù)的)的圖案來掃描經(jīng)量化的系數(shù)(例如，為了避免隨機(jī)數(shù)據(jù)存取)。簡要參考圖6，它說明了按照本發(fā)明的一個(gè)方面的4乘4系數(shù)分組。接著參考圖7，它說明了按照本發(fā)明的一個(gè)方面的16乘16數(shù)據(jù)大分組(一組群L個(gè)分組，這里L(fēng)＝4)的Peano型掃描圖案。圖8說明了按照本發(fā)明的一個(gè)方面的第二級系數(shù)的4乘4分組的掃描圖案(譬如由320、420、520的二級重疊變換產(chǎn)生的那些)。
對于每個(gè)大分組(例如，由分層級聯(lián)的4×4變換產(chǎn)生)，變換值被讀入六個(gè)系數(shù)組群之一。從M個(gè)連續(xù)的大分組(“組塊”)讀出每個(gè)組群的連續(xù)值，該六個(gè)組群被連接起來作為一個(gè)被發(fā)送到熵編碼器的長度為256M的向量。因此，每個(gè)組塊可以獨(dú)立地被編碼。獨(dú)立編碼允許每個(gè)組塊獨(dú)立地解碼，從而在期望的情況下允許僅僅一部分圖像位圖被解碼。
圖7和8提出的掃描圖案是對DC系數(shù)空頻有序的掃描(例如，經(jīng)歷兩級LBT)和Peano加上對AC系數(shù)的空頻有序的掃描(例如，只經(jīng)歷第一級LBT)的組合。使用Peano元件(圖7中有陰影的箭頭)以使特定組群內(nèi)的每個(gè)鄰近的AC系數(shù)組群來自鄰近的4×4分組。
因此，組群0包含特定的第二級DC系數(shù)，它經(jīng)過每個(gè)大分組的第二級LBT。接著可以對每個(gè)帶有組群1至組群5掃描的大分組進(jìn)行組群1到組群5的掃描，接著再對下一個(gè)大分組進(jìn)行組群1到組群5的掃描，依此類推。對于大分組來說，組群1包含其余的經(jīng)過該大分組的第二級LBT的DC系數(shù)。對每個(gè)大分組的LBT分組來說，組群2包含所述的系數(shù)值。對每個(gè)大分組的LBT分組來說，組群3包含所述的系數(shù)值。對每個(gè)大分組的LBT分組來說，組群4包含所述的系數(shù)值。對每個(gè)大分組的LBT分組來說，組群5包含所述的系數(shù)值。
回過去參考圖1，熵編碼器150對從量化器130和/或掃描儀140接收到的經(jīng)量化的系數(shù)進(jìn)行編碼。彩色空間映射器110、多分辨率重疊變換120、量化器130和/或掃描儀140用減少的動態(tài)范圍和長串的零把原始像素?cái)?shù)據(jù)轉(zhuǎn)換成整數(shù)向量----盡管無數(shù)據(jù)壓縮。熵編碼器150對這些經(jīng)量化的系數(shù)進(jìn)行編碼，從而導(dǎo)致數(shù)據(jù)壓縮。
在一個(gè)例子中，編碼器150使用自適應(yīng)的運(yùn)轉(zhuǎn)周期編碼器。輸入向量的每個(gè)位平面被有序地處理，開始于最高有效位(MSB)結(jié)束于最低有效位比特。對于每個(gè)系數(shù)來說，如果尚未編碼過非零比特，則被標(biāo)為“有效”，如果已編碼過該系數(shù)的有效位，則被標(biāo)為“清除”。清除比特很可能等于零或一，所以它們未經(jīng)修改地被復(fù)制到比特流。有效位很可能等于零，所以它們通過自適應(yīng)的且有效的運(yùn)轉(zhuǎn)周期編碼器被編碼，這產(chǎn)生根據(jù)表1描述的規(guī)則的碼元。
表1有效位的運(yùn)轉(zhuǎn)周期編碼規(guī)則，帶有參數(shù)k。參數(shù)k控制運(yùn)轉(zhuǎn)周期編碼器的壓縮效率。k的值越大，可用包含單個(gè)比特＝0的碼字來表示的零字符串越長，并且從而壓縮程度越高。參數(shù)k可被“調(diào)節(jié)”到數(shù)據(jù)的統(tǒng)計(jì)數(shù)字以使2K大致等于零字符串的長度。
在常規(guī)的運(yùn)轉(zhuǎn)周期編碼中，參數(shù)k既可以是固定的又可以是定期更新的并且被加入比特流(因?yàn)榻獯a器需要知道k的任何變化)。盡管因?yàn)閮蓚€(gè)原因，該兩個(gè)方法都會導(dǎo)致很大的性能損失。首先，輸入數(shù)據(jù)帶有通常變化的統(tǒng)計(jì)數(shù)字，所以k需要被改變以跟蹤這些變化。其次，因?yàn)樾枰舾杀忍貋肀憩F(xiàn)k的值，所以通過把k的值復(fù)制到比特流中來更新k的值會增加很大的開銷。因此，在該例的自適應(yīng)運(yùn)轉(zhuǎn)周期編碼器內(nèi)使用k的后向自適應(yīng)規(guī)則。后向的意思是k根據(jù)經(jīng)編碼的碼元被調(diào)節(jié)，而非根據(jù)輸入數(shù)據(jù)。因此，只要編碼器和解碼器使用相同的自適應(yīng)規(guī)則，則不需發(fā)送k的值?；镜淖赃m應(yīng)規(guī)則很簡單。如果碼字為零，這意味著剛觀察到零的一個(gè)運(yùn)轉(zhuǎn)，可預(yù)料到較多的零的運(yùn)轉(zhuǎn)，并且從而增加k。如果碼字以1開始，這意味著剛觀察到零的一個(gè)不完全運(yùn)轉(zhuǎn)，所以可預(yù)料到較少的零的運(yùn)轉(zhuǎn)，并且從而減少k。
k內(nèi)整數(shù)的增加會造成過快的自適應(yīng)，這導(dǎo)致壓縮性能的損失。從而，k可以通過分?jǐn)?shù)數(shù)值來調(diào)節(jié)(例如，通過增加或減少k的成比例的形式)。
可以在每個(gè)位平面的末端終止運(yùn)轉(zhuǎn)周期編碼碼元并且添加包含每個(gè)位平面的經(jīng)編碼的數(shù)據(jù)長度的字段。由此，如果需要的話，則可解析該比特流并且可以消除最低有效位平面。這相當(dāng)于用半個(gè)步距對數(shù)據(jù)進(jìn)行再編碼。因此，可以通過簡單地從被壓縮的文件中解析出一些比特來完成數(shù)據(jù)的再壓縮。同樣地，可以實(shí)現(xiàn)保真度的可量測性。
可以理解構(gòu)想許多其它的熵編碼技術(shù)(例如，自適應(yīng)運(yùn)算編碼)，它們有助于與本主題發(fā)明有關(guān)的使用多分辨率重疊變換的數(shù)據(jù)壓縮。任何與本發(fā)明有關(guān)的適當(dāng)?shù)撵鼐幋a技術(shù)的使用都在所附權(quán)利要求的范圍之內(nèi)。
雖然圖1是說明圖像壓縮系統(tǒng)100的元件的框圖，正如這里定義的術(shù)語，可以理解該彩色空間映射器110、多分辨率重疊變換120、量化器130、掃描儀140和/或熵編碼器150可以作為一個(gè)或多個(gè)計(jì)算機(jī)元件來實(shí)現(xiàn)。因此，實(shí)現(xiàn)該圖像壓縮系統(tǒng)100、彩色空間映射器110、多分辨率重疊變換120、量化器130、掃描儀140和/或熵編碼器150可操作的計(jì)算機(jī)可執(zhí)行元件可以存儲在計(jì)算機(jī)可讀的媒質(zhì)上，這些媒質(zhì)包括、但不限于按照本發(fā)明的ASIC(專用集成電路)、CD(激光唱盤)、DVD(數(shù)字化視頻光盤)、ROM(只讀存儲器)、軟盤、硬盤、EEPROM(電可擦可編程只讀存儲器)和存儲棒。
接著轉(zhuǎn)向圖9，它說明了按照本發(fā)明的一個(gè)方面的無損圖像壓縮系統(tǒng)900。該圖像壓縮系統(tǒng)900包含彩色空間映射器110、無損變換910和熵編碼器150。
例如，無損變換910從彩色空間映射器110接收輸入值。無損變換910使用一個(gè)無損的變換。對于無損編碼不需要使用重疊變換，因?yàn)椴粫嬖诜纸M人工產(chǎn)物(因?yàn)椴簧婕傲炕?。例如，無損變換910可以使用分層哈德曼變換。簡要參考圖10，可以使用分層變換結(jié)構(gòu)1010，但4×4變換模塊必須由無損哈德曼結(jié)構(gòu)1020實(shí)現(xiàn)。正如這里定義的術(shù)語，可以理解無損變換1010可作為一個(gè)或多個(gè)計(jì)算機(jī)元件被實(shí)現(xiàn)。
轉(zhuǎn)到圖11，它說明了按照本發(fā)明的一個(gè)方面的圖像解壓縮系統(tǒng)1100。該系統(tǒng)1100包含熵解碼器1110、逆掃描儀1120、反相量化器1130、逆變換元件1140和反向彩色空間映射器1150。
熵解碼器1110接收比特流(例如，由相應(yīng)的熵編碼器產(chǎn)生)并對其解碼。在一個(gè)例子中，該熵解碼器1110使用自適應(yīng)運(yùn)轉(zhuǎn)周期解碼器，其操作類似于上述的解碼器150。
逆掃描儀1120反向掃描從熵解碼器1110接收到的熵解碼的輸入比特流。逆掃描儀1120把經(jīng)量化的第一變換系數(shù)和/或經(jīng)量化的第二變換系數(shù)提供給反相量化器1130。
在一個(gè)例子中，逆掃描儀1120使用行式反向掃描，而在另一個(gè)例子中，逆掃描儀1120使用反向列式掃描。在還有一個(gè)例子中，逆掃描儀1120使用鋸齒形圖案，譬如在常規(guī)JPEG數(shù)據(jù)壓縮系統(tǒng)中。在第四個(gè)例子中，用一種不同的但仍固定的(獨(dú)立于數(shù)據(jù)的)的圖案來掃描經(jīng)量化的系數(shù)(例如，為了避免隨機(jī)數(shù)據(jù)存取)，譬如反向Peano型掃描圖案。
反相量化器1130反相量化從逆掃描儀1120接收到的經(jīng)量化的第一變換系數(shù)和/或經(jīng)量化的第二變換系數(shù)。反相量化器1130提供未經(jīng)量化的系數(shù)輸出(例如，第一變換系數(shù)和/或第二變換系數(shù))。
逆變換元件1140從反相量化器1130接收輸出值。在一個(gè)例子中，逆變換元件1140使用反相分層重疊雙正交變換并且把輸出值提供給反向彩色映射器1150。例如，逆變換元件1140可以使用圖2的多分辨率重疊變換的逆變換(例如，從右至左)。在另一個(gè)例子中，逆變換元件1140使用反向無損變換(例如，逆分層哈德曼變換)來解碼原先由無損編碼系統(tǒng)900編碼的圖像位圖。例如，逆變換(例如，無損的)能主要地顛倒無損模塊1020中的計(jì)算(例如，以顛倒的次序)。
逆彩色空間映射器1150把輸入值映射到RGB輸出圖像。在一個(gè)例子中，逆彩色空間映射器1150把YUV表示映射到RGB輸出。在另一個(gè)例子中，逆彩色空間映射器1150把YCoCg表示映射到RGB輸出?？梢岳斫鈽?gòu)想許多其它彩色空間表示，它們有助于與本主題發(fā)明有關(guān)的使用逆分層雙正交重疊變換的數(shù)據(jù)解壓縮。任何與本發(fā)明有關(guān)的適當(dāng)?shù)牟噬臻g表示的使用都在所附權(quán)利要求的范圍之內(nèi)。此外，可以用按照本發(fā)明的逆彩色空間映射器1150(例如，整數(shù)和/或浮點(diǎn))來實(shí)現(xiàn)任何適當(dāng)?shù)挠?jì)算機(jī)進(jìn)程。
可以理解，熵編碼器1110、逆掃描儀1120、逆量化器1130、逆變換1140和/或逆彩色空間映射器1150可以是計(jì)算機(jī)元件。
鑒于上面示出并描述的示例性系統(tǒng)，參考圖12、13、14、16和17的流程圖可以更好地理解按照本發(fā)明實(shí)現(xiàn)的方法。雖然為了解釋的簡單，該方法以連續(xù)的塊示出并描述，然而可以理解本發(fā)明并非被塊的順序限定，按照本發(fā)明，一些塊的發(fā)生順序可能與這里示出并描述的不同和/或相同。此外，并不需要所有說明的塊來實(shí)現(xiàn)根據(jù)本發(fā)明的方法。
本發(fā)明一般可以用由一個(gè)或多個(gè)元件執(zhí)行的計(jì)算機(jī)可執(zhí)行的指令來描述，譬如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、數(shù)據(jù)結(jié)構(gòu)等等。程序模塊的功能一般可以根據(jù)各種實(shí)施例的需要被組合或被分配。
轉(zhuǎn)到圖12，它說明了按照本發(fā)明的一個(gè)方面的數(shù)據(jù)壓縮/編碼的方法1200。在1210處，對于每個(gè)大分組執(zhí)行每個(gè)分組的變換。在一個(gè)例子中，使用雙正交重疊變換(例如，有損模式)。在另一個(gè)例子中，使用無損哈德曼變換(例如，無損哈德曼結(jié)構(gòu)1020，無損模式)。在1220處，在分組的低頻系數(shù)上進(jìn)行變換。在一個(gè)例子中，使用雙正交重疊變換(例如，有損模式)。在第二個(gè)例子中，使用無損哈德曼變換(例如，無損哈德曼結(jié)構(gòu)1020，無損模式)。接著，在1230處，系數(shù)被量化。在1240處，系數(shù)被掃描。在1250處，經(jīng)量化的系數(shù)被編碼。
參考圖13，它說明了按照本發(fā)明的一個(gè)方面的圖像解壓縮/解碼的方法1300。在1310處，系數(shù)被解碼。在1320處，對于每個(gè)大分組，在每個(gè)分組的低頻系數(shù)上進(jìn)行逆變換。在一個(gè)例子中，使用逆雙正交重疊變換(例如，有損模式)。在另一個(gè)例子中，使用逆無損哈德曼變換(例如，無損哈德曼結(jié)構(gòu)1020，無損模式)。在1330處，每個(gè)分組的系數(shù)上進(jìn)行逆變換。在一個(gè)例子中，使用逆雙正交重疊變換(例如，有損模式)。在第二個(gè)例子中，使用逆無損哈德曼變換(例如，無損模式)。
接著，參考圖14，它說明了按照本發(fā)明的一個(gè)方面掃描組塊系數(shù)的方法1400。在1410處，掃描組塊中每個(gè)大分組的一個(gè)二級系數(shù)(例如，DC元件)。接著，在1420處，對于組塊中的每個(gè)大分組，掃描大分組其余的二級系數(shù)。在1430處，掃描大分組中的每個(gè)分組的組群2一級系數(shù)(例如，AC元件)。在1440處，掃描大分組中的每個(gè)分組的組群3一級系數(shù)。在1450處，掃描大分組中的每個(gè)分組的組群4一級系數(shù)。在1460處，掃描大分組中的每個(gè)分組的組群5一級系數(shù)。如果組塊中還有未被掃描的大分組，則掃描在1420處繼續(xù)。在剛才描述的示例性掃描方法中產(chǎn)生六個(gè)變換系數(shù)組群(組群0到5)。雖然相信這樣的掃描和分組方案能產(chǎn)生好的壓縮結(jié)果，然而可以使用任何其它合適的掃描和分組圖案，例如，如果可以為更快的處理而犧牲壓縮性能。與本發(fā)明有關(guān)的任何這些掃描/分組圖案的使用都在所附權(quán)利要求的范圍之內(nèi)。
轉(zhuǎn)到圖15，它說明正向映射器元件1510(例如，由彩色映射器110使用)。該正向映射器元件1510提供將被映射到空間YCOCG的原始的RGB輸入成分(例如，通過方程(1)的縮放形式)。該縮放需除以2(由標(biāo)記為1/2的箭頭所指示)，而且可以通過前面描述的右移來實(shí)現(xiàn)。最初，這些移位產(chǎn)生的誤差可能看上去是不可恢復(fù)的。然而，在逆向映射器元件1520中，以逆向的順序施加正向映射器元件1510的輸出，從而發(fā)生由移位產(chǎn)生的截?cái)?例如，與正向映射元件1510內(nèi)的相同)，但現(xiàn)在它們的效應(yīng)被減輕(由標(biāo)記為-1/2的箭頭所指示)，從而允許對原始數(shù)據(jù)的恢復(fù)。因此，逆向映射器元件1520可以從YCOCG成分恢復(fù)原始的RGB輸入成分(例如，準(zhǔn)確地)。
接著參考圖16，它說明彩色空間映射的方法1600。例如，正向映射器元件1510可以使用該方法1600。
在1610處接收到RGB輸入(包含R成分、G成分和B成分)。在1620處提供包含該RGB輸入的平均光強(qiáng)(亮度)表示的Y通道輸出?？梢愿鶕?jù)上面的變換(1)提供該Y通道(例如，Y至少部分根據(jù)R+2G+B)。在一個(gè)例子中，可以用與RGB輸入有關(guān)的信息增量和/或移位來提供該Y通道----無需乘法。
在1630處提供包含該RGB輸入的彩色信息表示(色度)的接近橙色方向的Co通道輸出?？梢愿鶕?jù)上面的變換(1)提供該Co通道(例如，Co至少部分根據(jù)2R-2B)。在一個(gè)例子中，可以用與RGB輸入有關(guān)的信息增量和/或移位來提供該Co通道----無需乘法。
在1640處提供包含該RGB輸入的彩色信息表示(色度)的接近綠色方向的Cg通道輸出。可以根據(jù)上面的變換(1)提供該Cg通道(例如，Cg至少部分根據(jù)-R+2G-B)。在一個(gè)例子中，可以用與RGB輸入有關(guān)的信息增量和/或移位來提供該Cg通道----無需乘法。
在另一個(gè)例子中，能夠用根據(jù)方法1600提供的YCoCg通道的逆向映射來恢復(fù)該R成分、G成分和/或B成分。
接著參考圖17，它說明逆彩色空間映射的方法1700。例如，逆向映射器元件1520可以使用方法1700。
在1710處，接收到Y(jié)CoCg輸入，它包含表示平均光強(qiáng)的Y通道、表示附近橙色方向的彩色信息和附近綠色方向的彩色信息。在1720處提供至少部分基于該YCoCg輸入的R成分。可以根據(jù)上面的變換(1)提供該R成分(例如，R至少部分根據(jù)Y+Co-Cg)。在一個(gè)例子中，可以用與YCoCg輸入有關(guān)的信息增量和/或移位來提供該R成分----無需乘法。
在1730處提供至少部分基于該YCoCg輸入的G成分?？梢愿鶕?jù)上面的變換(1)提供該G成分(例如，G至少部分根據(jù)Y+Cg)。在一個(gè)例子中，可以用與YCoCg輸入有關(guān)的信息增量和/或移位來提供該G成分----無需乘法。
在1740處提供至少部分基于該YCoCg輸入的B成分?？梢愿鶕?jù)上面的變換(1)提供該B成分(例如，B至少部分根據(jù)Y+Co-Cg)。在一個(gè)例子中，可以用與YCoCg輸入有關(guān)的信息增量和/或移位來提供該B成分----無需乘法。
可以理解，本發(fā)明的系統(tǒng)和/或方法可以用于總的壓縮系統(tǒng)中，它便于文本、手稿、繪圖、圖片等的壓縮。此外，本領(lǐng)域的技術(shù)人員會認(rèn)識到本發(fā)明的系統(tǒng)和/或方法可以用于大量文件圖像應(yīng)用軟件的陣列，包括但不限于，影印機(jī)、文件掃描儀、光特性認(rèn)識系統(tǒng)、PDA、傳真機(jī)、數(shù)字照相機(jī)、數(shù)字?jǐn)z像機(jī)和/或電視游戲。
為了提供本發(fā)明的各方面的額外關(guān)系，圖18和下面的討論提供對可以實(shí)現(xiàn)本發(fā)明各種方面的合適的操作環(huán)境1810的簡要、概括說明。圖19提供了本發(fā)明能工作的額外的和/或可選擇的操作環(huán)境。雖然本發(fā)明一般是以由一個(gè)或多個(gè)元件執(zhí)行的計(jì)算機(jī)可執(zhí)行的指令(如程序模塊)來描述的，但是本領(lǐng)域的技術(shù)人員可以認(rèn)識到，本發(fā)明也可以與其它程序模塊組合和/或作為硬件和軟件的組合來實(shí)現(xiàn)。然而，程序模塊一般包括能執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定數(shù)據(jù)類型的例程、程序、對象、元件、數(shù)據(jù)結(jié)構(gòu)等等。操作環(huán)境1810只是合適的操作環(huán)境的一個(gè)例子并且并不試圖對本發(fā)明的使用范圍或功能作出任何限制。適合與本發(fā)明一起使用的其它已知的計(jì)算機(jī)系統(tǒng)、環(huán)境和/或配置包括但不限于，個(gè)人計(jì)算機(jī)、手提或便攜式設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、可編程用戶電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包含上述系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。
參考圖18，實(shí)現(xiàn)本發(fā)明的各方面的示例性環(huán)境1810包含計(jì)算機(jī)1812。該計(jì)算機(jī)1812包含處理器單元1814、系統(tǒng)存儲器1816和系統(tǒng)總線1818。該系統(tǒng)總線1818把包括、但不限于系統(tǒng)存儲器1816的系統(tǒng)元件連接到處理單元1814。該處理單元1814可以是各種可用處理器中的任何一種。雙重微處理器和其它多處理器結(jié)構(gòu)也可以作為處理單元1814使用。
系統(tǒng)總線1818可以是包括存儲器總線或存儲控制器、外圍總線或外部總線和/或局部總線的幾種總線結(jié)構(gòu)類型中的任一種，其中局部總線使用的多種可用的總線體系結(jié)構(gòu)包括、但不限于，18比特總線、工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(ISA)、微通道結(jié)構(gòu)(MSA)、擴(kuò)展工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(EISA)、智能驅(qū)動電路(IDE)、VESA局部總線(VLB)、外設(shè)元件互連(PCI)、通用串行總線架構(gòu)(USB)、]加速圖形接口(AGP)、個(gè)人計(jì)算機(jī)存儲器卡國際聯(lián)合會總線(PCMCIA)以及小型計(jì)算機(jī)系統(tǒng)接口(SCSI)。
系統(tǒng)存儲器1816包含易失存儲器1820和非易失存儲器1822。基本輸入輸出系統(tǒng)(BIOS)被存儲在非易失存儲器1822內(nèi)，它包含計(jì)算機(jī)1812內(nèi)的元件之間傳輸信息的基本程序，譬如在啟動期間。通過說明而非限定，非易失存儲器1822可以包括只讀存儲器(ROM)、可編程ROM(PROM)、電可編程ROM(EPROM)、電可擦除ROM(EEPROM)或瞬時(shí)存儲器。易失存儲器1820包括作為外部緩存存儲器的隨機(jī)存取存儲器(RAM)。通過說明而非限定，RAM在許多形式下有效，譬如同步RAM(SRAM)、動態(tài)RAM(DRAM)、同步DRAM(SDRAM)、雙數(shù)據(jù)速率SDRAM(DDR SDRAM)、增強(qiáng)的SDRAM(ESDRAM)、同步鏈接DRAM(SLDRAM)和直接存儲總線RAM(DRRAM)。
計(jì)算機(jī)1812也包括可移除/不可移除的、易失/非易失計(jì)算機(jī)存儲媒質(zhì)。圖18說明磁盤存儲器1824的示例。磁盤存儲器1824包括、但不限于像磁盤驅(qū)動器、軟盤驅(qū)動器、磁帶驅(qū)動器、Jazz驅(qū)動器、Zip驅(qū)動器、LS-100驅(qū)動器、瞬時(shí)存儲卡或存儲棒這樣的設(shè)備。此外，磁盤存儲器1824可包括與其它存儲媒質(zhì)獨(dú)立或組合的存儲媒質(zhì)，它們包括、但不限于，像激光唱盤ROM設(shè)備(CD-ROM)、CD可記錄驅(qū)動器(CD-R驅(qū)動器)、CD可重寫驅(qū)動器(CD-RW驅(qū)動器)或者數(shù)字通用磁盤ROM驅(qū)動器(DVD-ROM)這樣的光學(xué)磁盤驅(qū)動器。為了便于磁盤存儲器設(shè)備1824到系統(tǒng)總線1818的連接，通常使用可移除或不可移除的接口，譬如接口1826。
可以理解，圖18描述的軟件可作為在適當(dāng)操作環(huán)境1810中描述的用戶和基本計(jì)算機(jī)資源之間的媒介物。這類軟件包括操作系統(tǒng)1828?？纱鎯υ诖疟P存儲器1824上的操作系統(tǒng)1828起到控制和分配計(jì)算機(jī)系統(tǒng)1812的資源的作用。系統(tǒng)應(yīng)用程序1830通過存儲在系統(tǒng)存儲器1816內(nèi)或磁盤存儲器1824上的程序模塊1832和程序數(shù)據(jù)1834，利用操作系統(tǒng)1828的資源管理。可以理解，本發(fā)明可以用各種操作系統(tǒng)或操作系統(tǒng)的組合來實(shí)現(xiàn)。
用戶通過輸入設(shè)備1836把命令或信息輸入計(jì)算機(jī)1812。輸入設(shè)備1836包括、但不限于，像鼠標(biāo)這樣的定點(diǎn)設(shè)備、跟蹤球、指示筆、接觸板、鍵盤、麥克風(fēng)、操縱桿、游戲板、圓盤式衛(wèi)星電視天線、掃描儀、TV轉(zhuǎn)換卡、數(shù)字照相機(jī)、數(shù)字?jǐn)z像機(jī)、網(wǎng)絡(luò)照相機(jī)等等。這些和其它輸入設(shè)備通過系統(tǒng)總線1818經(jīng)由接口端口1838連接到處理單元1816。接口端口1838包括，例如，串行端口、并行端口、游戲端口和通用串行總線(USB)。輸出設(shè)備1840使用一些與輸入設(shè)備1836相同的端口。因此，舉例來說，USB端口可用來把輸入提供給計(jì)算機(jī)1812并且從計(jì)算機(jī)1812輸出信息至輸出設(shè)備1840。提供輸出適配器1842來說明存在一些需要特別適配器的輸出設(shè)備1840，譬如其它輸出設(shè)備1840中的監(jiān)視器、揚(yáng)聲器和打印機(jī)。通過說明而非限定，該輸出適配器1842包括在輸出設(shè)備1840和系統(tǒng)總線1818間提供一種連接方法的顯卡和聲卡。值得注意的是，像遠(yuǎn)程計(jì)算機(jī)1844這樣的其它設(shè)備和/或設(shè)備的系統(tǒng)既提供輸入能力又提供輸出能力。
計(jì)算機(jī)1812可以工作在使用像遠(yuǎn)程計(jì)算機(jī)1844這樣的網(wǎng)絡(luò)環(huán)境中。它使用到一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)的邏輯連接。該遠(yuǎn)程計(jì)算機(jī)1844可以是個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、工作站、基于應(yīng)用的微處理器、對等設(shè)備或其它公共網(wǎng)絡(luò)節(jié)點(diǎn)等等，它一般包括關(guān)于計(jì)算機(jī)1812描述的許多或全部元件。為了簡潔，只說明遠(yuǎn)程計(jì)算機(jī)1844的記憶體存儲器設(shè)備1846。遠(yuǎn)程計(jì)算機(jī)1844通過網(wǎng)絡(luò)接口1848被邏輯地連接到計(jì)算機(jī)1812并且接著通過通信連接1850被物理地連接。網(wǎng)絡(luò)接口1848圍繞像局域網(wǎng)(LAN)和廣域網(wǎng)(WAN)這樣的通信網(wǎng)絡(luò)。LAN技術(shù)包括光纖分布式數(shù)據(jù)接(FDDI)、銅分布式數(shù)據(jù)接口(CDDI)、以太網(wǎng)/IEEE1502.3、令牌網(wǎng)/IEEE1502.5等等。WAN技術(shù)包括、但不限于，點(diǎn)對點(diǎn)鏈接、像綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)這樣的電路切換網(wǎng)絡(luò)及其變化、分組交換網(wǎng)和數(shù)字用戶線(DSL)。
通信連接1850是指用于把網(wǎng)絡(luò)接口1848連接到總線1818的硬件/軟件。雖然為了說明的清晰在計(jì)算機(jī)1812內(nèi)示出通信連接1850，然而它也可以處于計(jì)算機(jī)1812的外部。到網(wǎng)絡(luò)接口1848的連接所需的硬件/軟件包括(只為了示例性的目的)，像DSL調(diào)制解調(diào)器、ISDN適配器和以太網(wǎng)卡這樣的內(nèi)部和外部技術(shù)，調(diào)制解調(diào)器包括常規(guī)電話級調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器和DSL調(diào)制解調(diào)器。
圖19是與本發(fā)明相互作用的示例計(jì)算環(huán)境1900的原理框圖。該系統(tǒng)1900包括一個(gè)或多個(gè)客戶機(jī)1910。該客戶機(jī)1910可以是硬件和/或軟件(例如，線程、進(jìn)程、計(jì)算設(shè)備)。該系統(tǒng)1900也包括一個(gè)或多個(gè)服務(wù)器1930。該服務(wù)器1930也可以是硬件和/或軟件(例如，線程、進(jìn)程、計(jì)算設(shè)備)。例如，該服務(wù)器1930可以通過使用本發(fā)明收藏線程來進(jìn)行轉(zhuǎn)換?？蛻魴C(jī)1910和服務(wù)器1930之間一個(gè)可能的通信可以用適合在兩個(gè)或多個(gè)計(jì)算機(jī)進(jìn)程間發(fā)送的數(shù)據(jù)分組的形式。該系統(tǒng)1900包括通信框架1950，它可用于促進(jìn)客戶機(jī)1910和服務(wù)器1930之間的通信。該客戶機(jī)1910被操作上連接到一個(gè)或多個(gè)客戶數(shù)據(jù)存儲器1960，數(shù)據(jù)存儲器1960可以用來把信息存儲到當(dāng)?shù)氐目蛻魴C(jī)1910。同樣地，該服務(wù)器1930被操作上地連接到一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲器1940，服務(wù)器數(shù)據(jù)存儲器1940可以用來把信息存儲到當(dāng)?shù)氐姆?wù)器1930。
上面描述的說明中包括本發(fā)明的例子。當(dāng)然，為了描述本發(fā)明不可能描述元件或方法的每個(gè)想得到的組合，但是本領(lǐng)域的一般技術(shù)人員可以認(rèn)識到，本發(fā)明的許多進(jìn)一步的組合和變更是可能的。由此，本發(fā)明試圖包含所有這樣的替代、修改和變化，它們在所附權(quán)利要求的精神和范圍之內(nèi)。此外，就術(shù)語“includes”既用于詳細(xì)的說明又用于權(quán)利要求來說，它與術(shù)語“comprising”用于權(quán)利要求中的過渡詞時(shí)所譯的意思相同。
權(quán)利要求
1.一種圖像壓縮系統(tǒng)，其特征在于包括
接收輸入值的第一重疊雙正交變換，該第一重疊雙正交變換提供包含第一變換系數(shù)的輸出，該第一變換系數(shù)至少部分基于輸入值的重疊雙正交變換；以及，
從第一重疊雙正交變換接收至少一個(gè)第一變換系數(shù)的第二重疊雙正交變換，該第二重疊雙正交變換提供包含第二變換系數(shù)的輸出，該第二變換系數(shù)至少部分基于至少一個(gè)第一變換系數(shù)的重疊雙正交變換。
2.如權(quán)利要求1所述的圖像壓縮系統(tǒng)，其特征在于，還包括把輸入圖像映射到輸入圖像的YCOCG表示的彩色空間映射器，該彩色空間映射器把該YCOCG表示作為輸入值提供給第一重疊雙正交變換。
3.如權(quán)利要求1所述的圖像壓縮系統(tǒng)，其特征在于，還包括把輸入圖像映射到輸入圖像的YUV表示的彩色空間映射器，該彩色空間映射器把該YUV表示作為輸入值提供給第一重疊雙正交變換。
4.如權(quán)利要求1所述的圖像壓縮系統(tǒng)，其特征在于，還包括量化第一變換系數(shù)和第二變換系數(shù)中中至少一個(gè)的量化器，該量化器提供經(jīng)量化的系數(shù)輸出。
5.如權(quán)利要求4所述的圖像壓縮系統(tǒng)，其特征在于，還包括掃描該經(jīng)量化的系數(shù)的掃描儀。
6.如權(quán)利要求5所述的圖像壓縮系統(tǒng)，其特征在于，該掃描儀至少部分使用Peano型的掃描規(guī)則。
7.如權(quán)利要求4所述的圖像壓縮系統(tǒng)，其特征在于，還包括數(shù)字地對經(jīng)量化的系數(shù)進(jìn)行熵編碼的熵編碼器。
8.如權(quán)利要求1所述的圖像壓縮系統(tǒng)，其特征在于，該第一重疊雙正交變換在進(jìn)行輸入值的重疊雙正交變換時(shí)使用整數(shù)運(yùn)算。
9.如權(quán)利要求1所述的圖像壓縮系統(tǒng)，其特征在于，該第一重疊雙正交變換在進(jìn)行輸入值的重疊雙正交變換時(shí)使用浮點(diǎn)運(yùn)算。
10.使用權(quán)利要求1的圖像壓縮系統(tǒng)的影印機(jī)。
11.使用權(quán)利要求1的圖像壓縮系統(tǒng)的文件掃描儀。
12.使用權(quán)利要求1的圖像壓縮系統(tǒng)的光學(xué)特性識別系統(tǒng)。
13.使用權(quán)利要求1的圖像壓縮系統(tǒng)的個(gè)人數(shù)字助理。
14.使用權(quán)利要求1的圖像壓縮系統(tǒng)的傳真機(jī)。
15.使用權(quán)利要求1的圖像壓縮系統(tǒng)的數(shù)字照相機(jī)。
16.使用權(quán)利要求1的圖像壓縮系統(tǒng)的數(shù)字?jǐn)z像機(jī)。
17.使用權(quán)利要求1的圖像壓縮系統(tǒng)的分段分層的圖像系統(tǒng)。
18.使用權(quán)利要求1的圖像壓縮系統(tǒng)的電視游戲。
19.一種圖像壓縮系統(tǒng)，其特征在于包括
把輸入圖像映射到彩色空間表示的彩色空間映射器；
從該彩色空間映射器接收輸入值的無損變換，該無損變換提供包含無損變換的系數(shù)的輸出，該無損變換系數(shù)至少部分基于輸入值的分層哈德曼變換；以及，
數(shù)字地對該無損變換的系數(shù)進(jìn)行熵編碼的熵編碼器。
20.如權(quán)利要求19所述的圖像壓縮系統(tǒng)，其特征在于，該彩色空間映射器把輸入圖像映射到該輸入圖像的YCOCG表示。
21.一種圖像解壓縮系統(tǒng)，其特征在于包括
數(shù)字地對輸入比特流進(jìn)行熵解碼的熵解碼器；
從該熵解碼器接收輸入值的逆變換元件，該逆變換元件使用逆分層重疊雙正交變換并且提供輸出值；以及，
把來自逆變換元件的輸出值映射到RGB輸出圖像的逆彩色空間映射器。
22.如權(quán)利要求21所述的圖像解壓縮系統(tǒng)，其特征在于，該逆彩色空間映射器映射來自YCOCG表示的輸出值。
23.如權(quán)利要求21所述的圖像解壓縮系統(tǒng)，其特征在于，還包括逆掃描該經(jīng)熵解碼的輸入比特流的逆掃描儀，該逆掃描儀提供經(jīng)量化的第一變換系數(shù)和經(jīng)量化的第二變換系數(shù)中至少一個(gè)的輸出。
24.如權(quán)利要求23所述的圖像解壓縮系統(tǒng)，其特征在于，還包括逆量化該經(jīng)量化的第一變換系數(shù)和經(jīng)量化的第二變換系數(shù)中至少一個(gè)的逆量化器，該逆量化器提供未經(jīng)量化的系數(shù)的輸出。
25.一種圖像解壓縮系統(tǒng)，其特征在于包括
數(shù)字地對輸入比特流進(jìn)行熵解碼的熵解碼器；
從該熵解碼器接收輸入值的逆變換元件，該逆變換元件使用逆分層哈德曼變換并且提供輸出值；以及，
把來自逆變換元件的輸出值映射到RGB輸出圖像的逆彩色空間映射器。
26.如權(quán)利要求21所述的圖像解壓縮系統(tǒng)，其特征在于，該逆彩色空間映射器映射來自YCOCG表示的輸出值。
27.如權(quán)利要求21所述的圖像解壓縮系統(tǒng)，其特征在于，還包括逆掃描該經(jīng)熵解碼的輸入比特流的逆掃描儀，該逆掃描儀提供經(jīng)量化的第一變換系數(shù)和經(jīng)量化的第二變換系數(shù)中至少一個(gè)的輸出。
28.如權(quán)利要求23所述的圖像解壓縮系統(tǒng)，其特征在于，還包括逆量化該經(jīng)量化的第一變換系數(shù)和經(jīng)量化的第二變換系數(shù)中至少一個(gè)的逆量化器，該逆量化器提供未經(jīng)量化的系數(shù)的輸出。
29.一種圖像數(shù)據(jù)壓縮/編碼的方法，其特征在于包括
提供至少部分基于輸入值的雙正交重疊變換的第一級系數(shù)；以及，
提供至少部分基于第一級系數(shù)的雙正交重疊變換的第二級系數(shù)。
30.如權(quán)利要求29所述的方法，其特征在于，還包括至少一個(gè)下列行為
量化該第一級系數(shù)；
量化該第二級系數(shù)；
掃描第一級系數(shù)和第二級系數(shù)中至少一個(gè)；以及，
編碼第一級系數(shù)和第二級系數(shù)中至少一個(gè)。
31.一種圖像數(shù)據(jù)解壓縮/解碼的方法，其特征在于包括
對系數(shù)進(jìn)行解碼；
提供至少部分基于經(jīng)解碼的系數(shù)的逆雙正交重疊變換的第二級系數(shù)；以及，
提供至少部分基于第二級系數(shù)和經(jīng)解碼的系數(shù)的逆雙正交重疊變換的第一級系數(shù)。
32.一種圖像數(shù)據(jù)壓縮/編碼的方法，其特征在于包括
提供至少部分基于輸入值的分層哈德曼變換的第一級系數(shù)；以及，
提供至少部分基于第一級系數(shù)的分層哈德曼變換的第二級系數(shù)。
33.如權(quán)利要求32所述的方法，其特征在于，還包括至少一個(gè)下列行為
量化該第一級系數(shù)；
量化該第二級系數(shù)；
掃描第一級系數(shù)和第二級系數(shù)中至少一個(gè)；以及，
編碼第一級系數(shù)和第二級系數(shù)中至少一個(gè)。
34.一種圖像數(shù)據(jù)解壓縮/解碼的方法，其特征在于包括
對系數(shù)進(jìn)行解碼；
提供至少部分基于經(jīng)解碼的系數(shù)的逆分層哈德曼變換的第二級系數(shù)；以及，
提供至少部分基于第二級系數(shù)和經(jīng)解碼的系數(shù)的逆分層哈德曼變換的第一級系數(shù)。
35.掃描數(shù)據(jù)組塊的經(jīng)量化的多分辨率重疊變換系數(shù)的一種方法，其特征在于包括
對組塊中的每個(gè)大分組掃描至少一個(gè)第二級系數(shù)；
對大分組掃描其余的第二級系數(shù)；以及
對每個(gè)大分組內(nèi)的每個(gè)分組掃描第二組群的第一級系數(shù)。
36.如權(quán)利要求35所述的方法，其特征在于，還包括對大分組內(nèi)的每個(gè)分組掃描第三組群的第一級系數(shù)。
37.如權(quán)利要求36所述的方法，其特征在于，還包括對大分組內(nèi)的每個(gè)分組掃描第四組群的第一級系數(shù)。
38.如權(quán)利要求37所述的方法，其特征在于，還包括對大分組內(nèi)的每個(gè)分組掃描第五組群的第一級系數(shù)。
39.一種在兩個(gè)或多個(gè)計(jì)算機(jī)部件間發(fā)送的便于數(shù)據(jù)壓縮的數(shù)據(jù)分組，其特征在于，該數(shù)據(jù)分組包括
數(shù)據(jù)字段，它包含至少部分基于輸入值的重疊雙正交變換的第一變換系數(shù)；以及，
第二變換系數(shù)，它至少部分基于至少一個(gè)第一變換系數(shù)的重疊雙正交變換。
40.一種在兩個(gè)或多個(gè)計(jì)算機(jī)部件間發(fā)送的便于數(shù)據(jù)壓縮的數(shù)據(jù)分組，其特征在于，該數(shù)據(jù)分組包括
數(shù)據(jù)字段，它包含至少部分基于輸入值的分層哈德曼變換的第一變換系數(shù)；以及，
第二變換系數(shù)，它至少部分基于至少一個(gè)第一變換系數(shù)的分層哈德曼變換。
41.一種存儲在用于圖像壓縮的系統(tǒng)的計(jì)算機(jī)可執(zhí)行部件內(nèi)的計(jì)算機(jī)可讀媒質(zhì)，其特征在于包括
接收輸入值的第一重疊雙正交變換元件，該第一重疊雙正交變換元件提供包含第一變換系數(shù)的輸出，該第一變換系數(shù)至少部分基于輸入值的重疊雙正交變換；以及，
從第一重疊雙正交變換元件接收至少一個(gè)第一變換系數(shù)的第二重疊雙正交變換元件，該第二重疊雙正交變換元件提供包含第二變換系數(shù)的輸出，該第二變換系數(shù)至少部分基于至少一個(gè)第一變換系數(shù)的重疊雙正交變換。
42.存儲在用于圖像壓縮的系統(tǒng)的計(jì)算機(jī)可執(zhí)行部件內(nèi)的計(jì)算機(jī)可讀媒質(zhì)，其特征在于包括
接收輸入值的第一分層哈德曼變換元件，該第一分層哈德曼變換元件提供包含第一變換系數(shù)的輸出，該第一變換系數(shù)至少部分基于輸入值的分層哈德曼變換；以及，
從第一分層哈德曼變換元件接收至少一個(gè)第一變換系數(shù)的第二分層哈德曼變換元件，該第二分層哈德曼變換元件提供包含第二變換系數(shù)的輸出，該第二變換系數(shù)至少部分基于至少一個(gè)第一變換系數(shù)的分層哈德曼變換。
43.一種存儲在用于圖像解壓縮的系統(tǒng)的計(jì)算機(jī)可執(zhí)行元件內(nèi)的計(jì)算機(jī)可讀媒質(zhì)，其特征在于包括
數(shù)字地對輸入比特流進(jìn)行熵解碼的熵解碼器元件；
從該熵解碼器元件接收輸入值的逆變換元件，該逆變換元件使用逆分層重疊雙正交變換并且提供輸出值；以及，
把來自逆變換元件的輸出值映射到RGB輸出圖像的逆彩色空間映射器。
44.一種存儲在用于圖像解壓縮的系統(tǒng)的計(jì)算機(jī)可執(zhí)行元件內(nèi)的計(jì)算機(jī)可讀媒質(zhì)，其特征在于包括
數(shù)字地對輸入比特流進(jìn)行熵解碼的熵解碼器元件；
從該熵解碼器元件接收輸入值的逆變換元件，該逆變換元件使用逆分層哈德曼變換并且提供輸出值；以及，
把來自逆變換元件的輸出值映射到RGB輸出圖像的逆彩色空間映射器。
45.一種圖像壓縮系統(tǒng)，其特征在于包括
把輸入圖像映射到彩色空間表示的裝置；
實(shí)現(xiàn)該彩色空間表示的多分辨率重疊變換并且提供第一變換系數(shù)和第二變換系數(shù)的裝置；
量化該第一變換系數(shù)和第二變換系數(shù)的裝置；
掃描該第一變換系數(shù)和第二變換系數(shù)的裝置；
數(shù)字地對該第一變換系數(shù)和第二變換系數(shù)進(jìn)行熵編碼的裝置。
46.一種彩色空間映射的方法，其特征在于包括
接收RGB輸入；
提供Y通道輸出，它包含RGB輸入的平均光強(qiáng)的表示；
提供Co通道輸出，它包含在附近橙色方向的RGB輸入的彩色信息的表示；以及，
提供Cg通道輸出，它包含在附近綠色方向的RGB輸入的彩色信息的表示。
47.如權(quán)利要求46所述的方法，其特征在于，還包括至少一個(gè)下列行為
該RGB輸入包含R成分、G成分和B成分；
提供至少部分基于R+2G+B的Y通道；
提供至少部分基于2R-2B的Co通道；以及，
提供至少部分基于-R+2G-B的Cg通道。
48.如權(quán)利要求46所述的方法，其特征在于，還包括至少一個(gè)下列行為
提供用增量和移位實(shí)現(xiàn)的Y通道；
提供用增量和移位實(shí)現(xiàn)的Co通道；以及，
提供用增量和移位實(shí)現(xiàn)的Cg通道。
49.如權(quán)利要求46所述的方法，其特征在于，該R成分能通過YCoCg通道的逆映射而被恢復(fù)。
50.如權(quán)利要求46所述的方法，其特征在于，該G成分能通過YCoCg通道的逆映射而被恢復(fù)。
51.如權(quán)利要求46所述的方法，其特征在于，該B成分能通過YCoCg通道的逆映射而被恢復(fù)。
52.一種逆彩色空間映射的方法，其特征在于包括
接收YCoCg輸入，它包含表示平均光強(qiáng)的Y通道、表示附近橙色方向的彩色信息的Co通道和表示附近綠色方向的彩色信息的Cg通道；
提供至少部分基于YCoCg輸入的R成分；
提供至少部分基于YCoCg輸入的G成分；以及，
提供至少部分基于YCoCg輸入的B成分。
53.如權(quán)利要求52所述的方法，其特征在于，還包括至少一個(gè)下列行為
提供至少部分基于Y+Co-Cg的R成分；
提供至少部分基于Y+Cg的G成分；以及，提供至少部分基于Y-Co-Cg的B成分。
54.如權(quán)利要求52所述的方法，其特征在于，還包括至少一個(gè)下列行為提供用增量和移位實(shí)現(xiàn)的R成分；提供用增量和移位實(shí)現(xiàn)的G成分；以及，提供用增量和移位實(shí)現(xiàn)的B成分。
全文摘要
提供便于進(jìn)步地轉(zhuǎn)換并編碼數(shù)字圖像的系統(tǒng)和方法。與許多常規(guī)壓縮系統(tǒng)相比，本發(fā)明通過使用多分辨率重疊變換提供進(jìn)步的表現(xiàn)以及分組人工產(chǎn)物和振鈴人工產(chǎn)物的減輕。本發(fā)明包括彩色空間映射器、多分辨率重疊變換、量化器、掃描儀和熵編碼器。該多分辨率重疊變換輸出變換系數(shù)，例如，第一變換系數(shù)和第二變換系數(shù)。用多分辨率重疊變換的第二變換系數(shù)可獲得多分辨率的表示。該彩色空間映射器把輸入圖像映射到該輸入圖像的彩色空間表示。該輸入圖像的彩色空間表示接著被提供給該多分辨率重疊變換。該量化器接收該第一變換系數(shù)和/或該第二變換系數(shù)并且提供用于掃描儀和/或熵編碼器的經(jīng)量化的系數(shù)輸出。該掃描儀掃描該經(jīng)量化的系數(shù)以產(chǎn)生用于熵編碼器的一維向量。該熵編碼器對從該量化器和/或該掃描儀接收到的經(jīng)量化的系數(shù)進(jìn)行編碼從而導(dǎo)致數(shù)據(jù)壓縮。
文檔編號H03M7/30GK1447285SQ0310649
公開日2003年10月8日 申請日期2003年2月27日 優(yōu)先權(quán)日2002年3月27日
發(fā)明者H·S·馬爾瓦 申請人:微軟公司