專利名稱：以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)一種圖形處理的數(shù)據(jù)壓縮方法，特別是一種以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法，可將轉(zhuǎn)換成色彩量值的視覺圖形結(jié)構(gòu)，壓縮成多個大小相同的檔案，以達(dá)到減少圖形結(jié)構(gòu)儲存時的數(shù)據(jù)量及增進(jìn)繪圖效率。
在三維(3-D)繪圖過程中，圖形映對是非常重要的技術(shù)，可利用此項技術(shù)繪制出各式場景，其是先將許多基本或常用的圖形儲存在存儲單元中，再依據(jù)所欲繪制的部分場景，由繪圖芯片向存儲單元取得適當(dāng)?shù)膱D形，貼附在適當(dāng)處，同時借由繪圖芯片的修飾或微調(diào)等多種功能，可使貼附的圖形符合場景所需，這樣，重復(fù)進(jìn)行將每一部分的場景所需的圖形一一貼在適當(dāng)處，即可完成一個場景的繪制；如

圖1所示，其是以往圖形存取的流程示意圖，圖中顯示所有圖形11是儲存在存儲單元12中，并進(jìn)入?yún)^(qū)域存儲體13的數(shù)據(jù)庫中，繪圖過程中，所需要的圖形會進(jìn)入繪圖芯片中的圖形處理單元14元中，以作進(jìn)一步處理。
然而，在3-D繪圖中，為使繪制的場景不落于呆板、單調(diào)，使色彩變換顯得自然，場景生動逼真，必須將每一小部分的變化均呈現(xiàn)出來，這就需要相當(dāng)多的圖形數(shù)據(jù)儲存于存儲單元中，相對地，進(jìn)行圖形的存取時，勢必使用非常多的存儲空間及總線的頻寬，繪圖效率低。
本發(fā)明的目的在于提供一種以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法，以將轉(zhuǎn)換成色彩量值的視覺圖形結(jié)構(gòu)，壓縮成多個大小相同的檔案，以減少圖形結(jié)構(gòu)儲存時的數(shù)據(jù)量并增進(jìn)繪圖效率。
為達(dá)到上述目的，本發(fā)明采取如下技術(shù)措施
本發(fā)明中，如圖2所示，所有圖形2先經(jīng)壓縮步驟3后，再儲存于存儲單元5中，并進(jìn)入?yún)^(qū)域存儲單元6的數(shù)據(jù)庫中，而繪圖的過程中，所需要的壓縮圖形會進(jìn)入繪圖芯片中，經(jīng)過解壓縮7后，進(jìn)入圖形處理單元8中，以作進(jìn)一步處理；由于本發(fā)明的方式是先將所有圖形2均壓縮3后，再存入存儲單元5中，繪圖時由存儲單元5傳輸壓縮圖形至繪圖芯片，可節(jié)省大量存儲單元5的空間及總線的頻寬。
壓縮步驟3為此種圖形存取方法相當(dāng)重要的技術(shù)，不但關(guān)系到圖形的品質(zhì)，更會影響讀取圖形2的速率，進(jìn)而影響3-D繪圖的效果及效率，許多相關(guān)業(yè)者均投入圖形結(jié)構(gòu)壓縮方法的研發(fā)，以利上述圖形存取的進(jìn)行，因而提出各類不同圖形結(jié)構(gòu)的壓縮演算法，例如類-JPEG演算法以及類-VQ演算法；該類-JPEG演算法包括使用在Talisman中的TREC及使用在PS2中的MPEG2，這種演算法具有可接受的圖形品質(zhì)的高壓縮率，但是，該演算法所產(chǎn)生的編碼比特流的長度是不固定的，會造成讀取壓縮圖形數(shù)據(jù)時，浪費總線的頻寬并增加硬件成本；另外，類-VQ演算法包括S3TC及FXTC，是壓縮復(fù)雜度高及解壓縮復(fù)雜度低的不平衡復(fù)雜度的方式，雖然相當(dāng)適合用于圖形壓縮，但是，此演算法的壓縮率低，無法有效縮小占用的存儲空間及總線的頻寬。
本發(fā)明主要是將轉(zhuǎn)換成三種色彩(Y.U.V)量值的視覺圖形的結(jié)構(gòu)中的每一種色彩量值均壓縮成多個大小相同的檔案，可減少圖形結(jié)構(gòu)儲存時的數(shù)據(jù)量，并使得所有檔案的儲存位置呈規(guī)則性，以利迅速獲得所需圖形的壓縮檔案，經(jīng)由還原即可得所需的圖形結(jié)構(gòu)，在不影響圖形畫質(zhì)下，可有效節(jié)省儲存空間及增進(jìn)繪圖速率的功效。
本發(fā)明以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法，是將轉(zhuǎn)換成三種色彩量值的視覺圖形的結(jié)構(gòu)，利用下列步驟，將每一色彩量值均壓縮成多個大小相同的檔案，依序為將色彩量值分割成多數(shù)個區(qū)塊；并利用分散馀弦轉(zhuǎn)換(DCT)，將每個區(qū)塊的量值轉(zhuǎn)換成分散馀弦轉(zhuǎn)換系數(shù)，而產(chǎn)生對應(yīng)的系數(shù)集合；再以量化表量化每一系數(shù)集合，進(jìn)而產(chǎn)生對應(yīng)的量化值集合；使用變動長度編碼演算法(VLD)，將每一量化值集合進(jìn)行編碼，同時產(chǎn)生比特流；而當(dāng)比特流的長度大于或小于預(yù)設(shè)值，則調(diào)整量化表，產(chǎn)生一個新的量化值集合，并將新量化值集合進(jìn)行變動長度編碼演算法，直至比特流的長度等于或小于又最接近預(yù)設(shè)值；這樣，可使該圖形結(jié)構(gòu)形成色彩量值壓縮后的數(shù)據(jù)儲存，并可使每一個壓縮數(shù)據(jù)的大小均相同，以達(dá)到在不影響圖形畫質(zhì)下，有效節(jié)省儲存空間及增進(jìn)繪圖速率的功效。
本發(fā)明方法采取如下具體步驟本發(fā)明的以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法，是將轉(zhuǎn)換成三基色Y.U.V色彩量值的視覺圖形的結(jié)構(gòu)，壓縮成多個大小相同的檔案，包括如下步驟a.將Y色彩量值分割成多數(shù)個區(qū)塊；b.利用分散馀弦轉(zhuǎn)換，將每個區(qū)塊的量值轉(zhuǎn)換成分散馀弦轉(zhuǎn)換系數(shù)，而產(chǎn)生對應(yīng)的分散馀弦轉(zhuǎn)換系數(shù)集合；c.以量化表量化每一分散馀弦轉(zhuǎn)換系數(shù)集合，并產(chǎn)生對應(yīng)的量化值集合；d.使用變動長度編碼演算法，將每一個量化值集合進(jìn)行編碼，并產(chǎn)生比特流；e.當(dāng)比特流的長度大于或小于預(yù)設(shè)值，則調(diào)整量化表，產(chǎn)生一個新量化值集合，并將新量化值集合進(jìn)行變動長度編碼演算法，直至比特流的長度等于或小于又最接近預(yù)設(shè)值。
其中，所述U、V色彩量值也依上述方法進(jìn)行壓縮。
其中，所述區(qū)塊為2n*2n的區(qū)塊，n為一正整數(shù)，人眼識別度越高的色彩量值，所分割的區(qū)塊n值越小。
其中，所述變動長度編碼演算法為Huffman編碼。
其中，所述調(diào)整量化表的步驟，依序為將量化表分成10個群組，除DC值外；當(dāng)比特流的長度超過預(yù)設(shè)值時，由最大編號的群組至最小編號的群組依序進(jìn)行放大，直至產(chǎn)生一個適當(dāng)?shù)牧炕?，可使比特流的長度等于或小于，又最接近預(yù)設(shè)值；當(dāng)比特流的長度小于預(yù)設(shè)值時，由最小編號的群組至最大編號的群組依序進(jìn)行縮小，直至產(chǎn)生一個適當(dāng)?shù)牧炕?，可使比特流的長度等于或小于，又最接近預(yù)設(shè)值。
其中，所述量化分散馀弦轉(zhuǎn)換系數(shù)集合的步驟，依序為以JPEG標(biāo)準(zhǔn)，產(chǎn)生一個預(yù)設(shè)量化表；將該預(yù)設(shè)量化表的每一因數(shù)，同時調(diào)整成2的密次方值，形成一個簡化量化表；利用該簡化量化表將分散馀弦轉(zhuǎn)換系數(shù)集合量化成量化值集合。
結(jié)合附圖及實施例對本發(fā)明的結(jié)構(gòu)特征詳細(xì)說明如下圖1是以往圖形存取的流程示意圖。
圖2是本發(fā)明所用的圖形存取流程示意圖。
圖3是本發(fā)明第一實施例的步驟示意圖。
圖4是本發(fā)明第一實施例量化的流程示意圖。
圖5是本發(fā)明第一實施例調(diào)整量化表的流程示意圖。
圖6是本發(fā)明第一實施例的流程示意圖。
圖7是本發(fā)明第二實施例U值分割示意圖。
表1是本發(fā)明第一實施的JPEG標(biāo)準(zhǔn)量化表。
表2是本發(fā)明第一實施例的簡化量化表。
表3是本發(fā)明第一實施例的群組表。
表4是本發(fā)明第一實施例將第十個群組調(diào)升后的量化表。
表5是本發(fā)明第一實施例再將第九個群組調(diào)升后的量化表。
表6是本發(fā)明第一實施例將第一個群組調(diào)降后的量化表。
如圖3所示，其為本發(fā)明方法第一實施例的示意圖，首先進(jìn)行分割步驟31，是將視覺圖形的結(jié)構(gòu)轉(zhuǎn)換成色彩空間后，并產(chǎn)生Y.U.V三種色彩量值(此為現(xiàn)有的技術(shù)，所以在此不再多加敘述)，將Y色彩量值分割成多個8*8區(qū)塊；并在分散馀弦轉(zhuǎn)換步驟32中，利用分散馀弦轉(zhuǎn)換，將每個8*8區(qū)塊的量值轉(zhuǎn)換成分散馀弦轉(zhuǎn)換系數(shù)，以使每一個8*8區(qū)塊的值依照影像頻率高低分布，并使該等區(qū)塊的影像頻率是由左到右且自上至下遞增，以形成對應(yīng)的8*8分散馀弦轉(zhuǎn)換系數(shù)；接著，借由量化步驟33，以量化表量化每一個8*8分散馀弦轉(zhuǎn)換系數(shù)，而產(chǎn)生對應(yīng)的8*8量化值集合，該集合中最左上角為DC值；再于變動長度編碼演算(VLD)步驟34中，使用Huffman編碼的變動長度編碼演算法，將每一個8*8量化值進(jìn)行編碼，并產(chǎn)生比特流；最后，進(jìn)行調(diào)整比特流長度步驟35；當(dāng)比特流的長度大于或小于預(yù)設(shè)值，則調(diào)整量化表，產(chǎn)生一新量化值集合，并將新量化值集合進(jìn)行動長度編碼演算法，直至比特流的長度等于或小于又最接近預(yù)設(shè)值；而且，該等U、V的色彩量值也可依上述方法進(jìn)行壓縮，所以可將轉(zhuǎn)換成Y.U.V三種色彩量值的視覺圖形的結(jié)構(gòu)，壓縮成多個大小相同的檔案。
如圖4、表1及表2所示，其分別是本發(fā)明第一實施例量化的流程示意圖，本發(fā)明第一實施例的JPEG標(biāo)準(zhǔn)量化表及本發(fā)明第一實施例的簡化量化表；圖4中，量化步驟33依序為，產(chǎn)生一個JPEG標(biāo)準(zhǔn)量化表331(如表1所示，該量化表為8*8(行*列))；將該JPEG標(biāo)準(zhǔn)量化表的每一因數(shù)，同時調(diào)整成2的密次方值，而形成一個簡化量化表，步驟332(如表2所示，該簡化量化表也為8*8(行*列))；再利用該簡化量化表將每一個8*8分散馀弦轉(zhuǎn)換系數(shù)量化333，而產(chǎn)生對應(yīng)的8*8量化值集合，步驟334。
如圖5及表3、4、5、6所示，它們分別為本發(fā)明第一實施調(diào)整量化表的流程示意圖，本發(fā)明第一實施例的群組表，本發(fā)明第一實施例將第十個群組調(diào)升后的量化表，本發(fā)明第一實施例再將第九個群組調(diào)升后的量化表及本發(fā)明第一實施例將第一個群組調(diào)降后的量化表；配合圖3及表2所示，當(dāng)變動長度編碼演算步驟34中產(chǎn)生的比特流長度大于或小于預(yù)設(shè)值時，則在調(diào)整比特流長度的步驟35中進(jìn)行調(diào)整量化表，步驟351，而調(diào)整量化表的流程如圖5所示，首先，進(jìn)行步驟352，將量化表分成10個群組(除最左上角的DC值外，如表3所示)；進(jìn)行步驟352，當(dāng)比特流的長度超過預(yù)設(shè)值時，便調(diào)升最大編號群組的值，即將該量化表的最大編號的群組(即編號10)的值均放大2倍(請同時對照表2、表3與表4所示)，而產(chǎn)生新量化表，步驟354，再進(jìn)行步驟355，將新量化表的值進(jìn)行變動長度編碼演算，若所形成的比特流仍超過預(yù)設(shè)值時，再調(diào)升下一編號群組的值，即步驟356，也將該新量化表的下一個編號(即編號9)群組的值均放大2倍(請同時對照表3、表4與表5所示)，步驟355，同樣將所產(chǎn)生的另一個新量化表(見步驟354)進(jìn)行變動長度編碼演算，以此類推，當(dāng)比特流的長度大于預(yù)設(shè)值時，由最大編號的群組至最小編號的群組依序進(jìn)行放大(分別是圖5中所示的步驟353、356)，直到所產(chǎn)生的新量化表進(jìn)行變動長度編碼演算，所產(chǎn)生的比特流長度等于或小于又最接近預(yù)設(shè)值，即進(jìn)行步驟357，儲存比特流。
另外，當(dāng)起初的比特流小于預(yù)設(shè)值時，便調(diào)降最小編號群組值，即步驟353’，即將該量化表的最小編號的群組(即編號1)的值均縮小2倍(請同時對照表2、表3與表6所示)，而產(chǎn)生新量化表，即步驟354’，再將該新量化表的值進(jìn)行變動長度編碼演算，即步驟355’，若所形成的比特流仍小于但不接近預(yù)設(shè)值時，再調(diào)降下一編號群組的值，步驟356’，也即將該量化表的下一個編號(即編號2)的群組的值均縮小2倍，并同樣將所產(chǎn)生的另一個新量化表，步驟354’，進(jìn)行變動長度編碼演算，步驟355’，以此類推，當(dāng)比特流的長度小于預(yù)設(shè)值時，由最小編號的群組至最大編號的群組依序進(jìn)行縮小(分別是圖5中所示的步驟353’、356’)，直到所產(chǎn)生的新量化表(步驟354’)進(jìn)行變動長度編碼演算，步驟355’，產(chǎn)生的比特流長度等于或小于又最接近預(yù)設(shè)值，再進(jìn)行步驟357，即儲存比特流。
如圖6所示，其為本發(fā)明第一實施例的流程圖，本發(fā)明的方法，先進(jìn)行分割步驟31，將Y色彩量值分割成多個8*8區(qū)塊；且在分散馀弦轉(zhuǎn)換步驟32中，利用分散馀弦轉(zhuǎn)換將每一個8*8區(qū)塊的量值轉(zhuǎn)換成分散馀弦轉(zhuǎn)換系數(shù)；并在量化步驟33中，先將JPEG標(biāo)準(zhǔn)量化表調(diào)整成簡化量化表，步驟332，再利用該簡化量化表將每一個8*8分散馀弦轉(zhuǎn)換系數(shù)量化，步驟333，進(jìn)而產(chǎn)生多個對應(yīng)8*8量化值；接著，進(jìn)行步驟34，進(jìn)行變動長度編碼演算，使用Huffman編碼的變動長度編碼演算，將每一個8*8量化值進(jìn)行編碼，并產(chǎn)生比特流；最后，進(jìn)行步驟35調(diào)整比特流長度；若比特流長度超過預(yù)設(shè)，則調(diào)升該量化表的最大編號群組的值，步驟353；產(chǎn)生新量化表，步驟354；再進(jìn)行步驟355，將該新量化表的值進(jìn)行變動長度編碼演算，若所形成的比特流等于或小于又最接近預(yù)設(shè)值，則將該比特流儲存，步驟357；但，該比特流長度仍超過預(yù)設(shè)值時，必須將新量化表下一編號群組(即前一群組編號減去1的群組)的值調(diào)升，即步驟356，直到所產(chǎn)生的新量化表(步驟354)進(jìn)行變動長度編碼演算(步驟355)，產(chǎn)生的比特流長度等于或小于又最接近預(yù)設(shè)值，則將該比特流儲存，即步驟357，否則持續(xù)進(jìn)行新量化表下一編號群組的值調(diào)升動作，步驟356；所以可將前述所有超過預(yù)設(shè)值長度的比特流，均轉(zhuǎn)變成等于或小于又最接近預(yù)設(shè)值的相同長度比特流儲存(步驟357)；另外，當(dāng)比特流小于預(yù)設(shè)值時，則調(diào)降該量化表的最小編號群組的值，步驟353’，而產(chǎn)生新量化表，步驟354’，再將該新量化表的值進(jìn)行變動長度編碼演算，步驟355’，若所形成的比特流等于或小于又最接近預(yù)設(shè)值，則將該比特流儲存，即步驟357；但，該比特流長度仍小于但不接近預(yù)設(shè)值時，必須將新量化表下一編號群組(即前一群組編號加上1的群組)的值調(diào)降，步驟356’，直到所產(chǎn)生的新量化表進(jìn)行變動長度編碼演算，即步驟355’，產(chǎn)生的比特流長度等于或小于又最接近預(yù)設(shè)值，則將該比特流儲存，步驟357，否則持續(xù)進(jìn)行新量化表下一編號群組的值調(diào)降動作，步驟356’，這樣，可將前述所有小于預(yù)設(shè)值長度的比特流，均轉(zhuǎn)變成等于或小于又最接近預(yù)設(shè)值的相同長度比特流，并儲存，步驟357；且U和V兩種色彩量值，也可依照上述的流程進(jìn)行壓縮，而形成多個相同長度的比特流；這樣，借由上述的方法，可將視覺圖形轉(zhuǎn)換成色彩空間后的三種色彩量值均轉(zhuǎn)換并壓縮成相同長度的比特流，以可儲存成多個大小相同的檔案。
另外，欲使用其中一個圖形時，將該圖形的壓縮Y、U及V值讀出，再將該壓縮Y、U及V值經(jīng)過反轉(zhuǎn)量化及反轉(zhuǎn)分散馀弦轉(zhuǎn)換(IDCT)，即可得到還原的Y、U及V值，再經(jīng)由轉(zhuǎn)換可形成視覺圖形，以上均為以往技術(shù)，且非發(fā)明內(nèi)容；再者，由于每一種圖形的Y、U及V值均壓縮成大小相同的檔案，而被儲存，所以使所有檔案的儲存位置是間隔一個檔案大小，即為相同間隔，照儲存位置的規(guī)律性，以能快速找到需要的壓縮Y、U及V值，進(jìn)而可增進(jìn)繪圖速率。
因為人類的眼睛對三種色彩量值Y、U及V的識別度不盡相同，對Y值的識別度較U及V值高，所以將Y值以上述實施例方法進(jìn)行壓縮，而對于人眼識別度較低的U及V值，也可如圖6所示的流程進(jìn)行壓縮，其過程與上一實施例大致相同，不同處是在分割步驟31中，如圖7所示，其為本發(fā)明第二實施例U值分割的示意圖所示，是將U值4分成四個大區(qū)塊41，再將每一大區(qū)塊41分割形成16*16的小區(qū)分成32*32個小區(qū)塊42(圖中只一分割其中一大區(qū)塊示意)，又在每一大區(qū)塊41中，將以2*2個小區(qū)塊42為一組區(qū)塊43，共可分成8*8個組區(qū)塊43，并算出每一組區(qū)塊43中的平均U值，作為8*8區(qū)塊中的每一區(qū)塊值，而使每一大區(qū)塊41中是由8*8個組區(qū)塊43，形成有與上一實施例相同8*8區(qū)塊，且該8*8區(qū)塊中的值為相對應(yīng)的組區(qū)塊43中的平均U值，這樣，U值4被分割成四個8*8區(qū)塊，接著，也將每一區(qū)塊依序進(jìn)行分散馀弦轉(zhuǎn)換步驟32、量化步驟33、變動長度編碼演算步驟34以及調(diào)整比特流長度步驟35，該等步驟均與上一實施例相同，所以在此不再多加敘述；V值也可依照上述的流程進(jìn)行壓縮，以可儲存成多個大小相同的檔案。
因此，本發(fā)明可依照人類對不同色彩量值的識別度，將人眼識別度較高的色彩量值分割成較多個8*8區(qū)塊，以利進(jìn)行轉(zhuǎn)換、壓縮的過程，可將該色彩量值作較精細(xì)的處理，而另將識別度較低的色彩量值，分割成較少區(qū)塊，以使壓縮后所需的儲存空間更為縮小，可在不影響圖形畫質(zhì)的條件下，有效縮小儲存空間。
與現(xiàn)有技術(shù)相比，本發(fā)明具有如下效果由上述的實施例可知，本發(fā)明可依人眼的識別度，將用于3-D繪圖的多數(shù)圖形壓縮成大小相同的檔案，而使儲存于存儲單元的區(qū)域存儲體的檔案位置具有規(guī)律性，所以于繪圖中，繪圖者在數(shù)據(jù)庫中選用的其中一個圖形，同時可依該數(shù)據(jù)庫中該圖形的壓縮檔案在該區(qū)域存儲體的位置，且該位置有一規(guī)律性，可使區(qū)域存儲體的指標(biāo)照該規(guī)律性，迅速使該指標(biāo)移至正確位置，并快速將該圖形的壓縮數(shù)據(jù)讀出，并經(jīng)總線傳輸至繪圖芯片，經(jīng)解壓縮后，進(jìn)入圖形單元作進(jìn)一步處理；所以，本發(fā)明在不影響圖形品質(zhì)下，將圖形壓縮成大小相同的檔案儲存，一方面可有效節(jié)省儲存空間及增進(jìn)繪圖速率，另一方面，一般的繪圖芯片皆可支援本方法的解碼器，可降低硬件上的成本。
綜上所言，本發(fā)明使用動態(tài)量化系數(shù)作為分散馀弦轉(zhuǎn)換基礎(chǔ)的壓縮方法，能有效節(jié)省儲存空間及增進(jìn)繪圖速率。
上述內(nèi)容是利用實施例說明本發(fā)明的技術(shù)特征，并非用于限制本發(fā)明的保護(hù)范圍，即使有人在本發(fā)明構(gòu)思的基礎(chǔ)上稍作變動，仍應(yīng)屬于本發(fā)明的保護(hù)范圍內(nèi)。
表1
表2
表3
表4
表5
表權(quán)利要求
1.一種以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法，是將轉(zhuǎn)換成三基色Y.U.V色彩量值的視覺圖形的結(jié)構(gòu)，壓縮成多個大小相同的檔案，包括如下步驟a.將Y色彩量值分割成多數(shù)個區(qū)塊；b.利用分散馀弦轉(zhuǎn)換，將每個區(qū)塊的量值轉(zhuǎn)換成分散馀弦轉(zhuǎn)換系數(shù)，而產(chǎn)生對應(yīng)的分散馀弦轉(zhuǎn)換系數(shù)集合；c.以量化表量化每一分散馀弦轉(zhuǎn)換系數(shù)集合，并產(chǎn)生對應(yīng)的量化值集合；d.使用變動長度編碼演算法，將每一個量化值集合進(jìn)行編碼，并產(chǎn)生比特流；e.當(dāng)比特流的長度大于或小于預(yù)設(shè)值，則調(diào)整量化表，產(chǎn)生一個新量化值集合，并將新量化值集合進(jìn)行變動長度編碼演算法，直至比特流的長度等于或小于又最接近預(yù)設(shè)值。
2.如權(quán)利要求1所述的數(shù)據(jù)壓縮方法，其特征在于，所述U、V色彩量值也依上述方法進(jìn)行壓縮。
3.如權(quán)利要求1或2所述的數(shù)據(jù)壓縮方法，其特征在于，所述區(qū)塊為2n*2n個區(qū)塊，n為一正整數(shù)，人眼識別度越高的色彩量值，所分割的區(qū)塊n值越小。
4.如權(quán)利要求1或2所述的數(shù)據(jù)壓縮方法，其特征在于，所述變動長度編碼演算法為Huffman編碼。
5.如權(quán)利要求1或2所述的數(shù)據(jù)壓縮方法，其特征在于，所述調(diào)整量化表的步驟，依序為將量化表分成10個群組，除集合中最左上角為DC值外；當(dāng)比特流的長度超過預(yù)設(shè)值時，由最大編號的群組至最小編號的群組依序進(jìn)行放大，直至產(chǎn)生一個適當(dāng)?shù)牧炕恚墒贡忍亓鞯拈L度等于或小于，又最接近預(yù)設(shè)值；當(dāng)比特流的長度小于預(yù)設(shè)值時，由最小編號的群組至最大編號的群組依序進(jìn)行縮小，直至產(chǎn)生一個適當(dāng)?shù)牧炕恚墒贡忍亓鞯拈L度等于或小于，又最接近預(yù)設(shè)值。
6.如權(quán)利要求1或2所述的數(shù)據(jù)壓縮方法，其特征在于，所述量化分散馀弦轉(zhuǎn)換系數(shù)集合的步驟，依序為以JPEG標(biāo)準(zhǔn)，產(chǎn)生一個預(yù)設(shè)量化表；將該預(yù)設(shè)量化表的每一因數(shù)，同時調(diào)整成2的密次方值，形成一個簡化量化表；利用該簡化量化表將分散馀弦轉(zhuǎn)換系數(shù)集合量化成量化值集合。
全文摘要
一種以動態(tài)量化系數(shù)作分散馀弦轉(zhuǎn)換基礎(chǔ)的數(shù)據(jù)壓縮方法,包括如下步驟:a.將色彩量值分割成多個區(qū)塊;b.將各區(qū)塊的量值轉(zhuǎn)換成分散馀弦轉(zhuǎn)換系數(shù),產(chǎn)生對應(yīng)的轉(zhuǎn)換系數(shù)集合;c.以量化表量化每一轉(zhuǎn)換系數(shù)集合,產(chǎn)生對應(yīng)量化值集合;d.使用變動長度編碼演算法,將每一量化值集合進(jìn)行編碼,產(chǎn)生比特流;e.當(dāng)比特流的長度大于或小于預(yù)設(shè)值,則調(diào)整量化表,產(chǎn)生一新量化值集合,并將新量化值集合進(jìn)行編碼,直至比特流的長度最接近預(yù)設(shè)值。本發(fā)明能有效節(jié)省儲存空間及增進(jìn)繪圖速率。
文檔編號G06T17/00GK1378180SQ01110259
公開日2002年11月6日 申請日期2001年4月3日 優(yōu)先權(quán)日2001年4月3日
發(fā)明者陳正賢, 李鎮(zhèn)宜, 梅林天, 白宏達(dá) 申請人:矽統(tǒng)科技股份有限公司