專利名稱：應(yīng)用Golomb-Rice編碼法的DCT壓縮法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖形處理與壓縮，尤其涉及應(yīng)用Golomb — Rice的DCT系數(shù)編碼法。
背景技術(shù)：
在數(shù)字信號處理的一般規(guī)范內(nèi)，數(shù)字圖片處理具有顯著的地位。在數(shù)字圖 片處理技術(shù)與科學(xué)中，人的視覺的重要性頗引人關(guān)注。在視頻信號收發(fā)領(lǐng)域中， 諸如投影電影，正對圖像壓縮技術(shù)進(jìn)行各種改進(jìn)。許多現(xiàn)有的和提議的視頻系 統(tǒng)都利用了數(shù)字編碼技術(shù)，包括圖形編碼、圖像恢復(fù)與圖像特征選擇。圖像編 碼表示試圖以有效的方式發(fā)送數(shù)字通信信道的圖片，盡量用少的位以減小所需 的帶寬，同時使畸變保持在一定極限之內(nèi)。圖像恢復(fù)是復(fù)原目標(biāo)的真實圖像。 經(jīng)通信信道發(fā)送的編碼圖像會被各種因素畸變，劣化源由從目標(biāo)形成圖像而引 起。特征選擇指某些圖片屬性的選擇，這類屬性為在更廣泛范圍內(nèi)的識別、分 類與判斷所需。
數(shù)字電影等視頻的數(shù)字編碼，是一個得益于圖像壓縮技術(shù)改進(jìn)的領(lǐng)域。數(shù) 字圖像壓縮一般分為兩類無損法和有損法。無損圖像恢復(fù)時不損失任何信息。 有損法涉及某些信息不可挽回的損失，具體視壓縮比、壓縮算法質(zhì)量與算法實 施情況而定。通常，為達(dá)到經(jīng)濟(jì)的數(shù)字電影法所期望的壓縮比，就考慮有損壓 縮法。為實現(xiàn)數(shù)字電影質(zhì)量水平，壓縮法應(yīng)提供目視無損水平的性能。因此， 雖然壓縮處理存在數(shù)學(xué)上的信息損失，但在正常觀看條件下，觀眾應(yīng)該看不出 該損失造成的圖像畸變。
對其它應(yīng)用即電視系統(tǒng)已開發(fā)出諸現(xiàn)有的數(shù)字圖像壓縮技術(shù)，這類技術(shù)對 原來的應(yīng)用雖然作出了設(shè)計上的折衷，但并未滿足電影放映所需的質(zhì)量要求。數(shù)字電影壓縮技術(shù)應(yīng)提供看電影的人以前經(jīng)歷過的觀看質(zhì)量。數(shù)字電影的 觀看質(zhì)量最好要超過高質(zhì)量的發(fā)行電影拷貝的質(zhì)量，同時壓縮技術(shù)應(yīng)具有可實 踐的高編碼效率。按本文規(guī)定，編碼效率指壓縮圖像質(zhì)量達(dá)到某一定性水平所 需的位速率。而且，系統(tǒng)與編碼技術(shù)應(yīng)具有適應(yīng)不同格式的內(nèi)在靈活性而且是 經(jīng)濟(jì)的，即小規(guī)模而有效的譯碼器或編碼器處理。
現(xiàn)有的許多壓縮技術(shù)雖具有高的壓縮水平，但會造成視頻信號的質(zhì)量劣化。 通常，傳遞壓縮信息的技術(shù)要求壓縮信息以恒定位速率傳遞。
既能提供高壓縮水平又可對視頻信號保持期望質(zhì)量水平的一種壓縮技術(shù)，
應(yīng)用了自適應(yīng)定尺寸的編碼"離散余弦變換(DCT)"系數(shù)數(shù)據(jù)塊與分塊，該 技術(shù)下稱"自適應(yīng)塊尺寸離散余弦變換(ABSDCT)法。題為"Adaptive Block Size Image Compression Method and System"的美國專利NO. 5， 021， 891 揭示了該技術(shù)。該專利己轉(zhuǎn)讓給本發(fā)明的受讓人，通過引用包括在這里。題為 "Adaptive Block Size Image Compression Method and System"的美國專 利N0.5， 107， 345也揭示了 DCT技術(shù)，該專利已轉(zhuǎn)讓給本發(fā)明受讓人，通過 弓l用包括在這里。另夕卜，題為"Adaptive Block Size Image Compression Method and System"的美國專利NO. 5， 452， 104還討論了 ABSDCT技術(shù)與"差分象限 樹變換"技術(shù)的組合使用，該專利也已轉(zhuǎn)讓給本發(fā)明受讓人，通過引用包括在 這里。這些專利所揭示的系統(tǒng)應(yīng)用了所謂的"幀內(nèi)"編碼法，圖像數(shù)據(jù)的各幀 編碼時與任何其它幀的內(nèi)容無關(guān)。應(yīng)用ABSDCT技術(shù)，可實現(xiàn)的數(shù)據(jù)率能從每 秒15億位減到每秒0.5億位，看不出像質(zhì)劣化。
ABSDCT技術(shù)可壓縮黑白或彩色圖像或者代表圖像的信號。彩色輸入信號可 以是YIQ格式，Y是輝度或亮度樣本，I和Q位色度或彩色樣本，格式為4: 4: 4或另一種格式。也可應(yīng)用其它已知的格式，如YUV、 YCbCr或RGB格式。由于 眼睛對彩色的空間靈敏度低下，大多數(shù)研究表明，沿水平與垂直方向把彩色分 量的副樣本減小到1/4是合適的，因而視頻信號可用四個亮度分量和兩個色度 分量表示。
應(yīng)用ABSDCT， 一般把視頻信號分成若干像素塊來處理。對每一塊，把亮度 與色度分量傳到塊交織器，例如可把16X16 (像素)塊送到塊交織器，后者排 列或組織各16X16塊內(nèi)的圖像樣本，產(chǎn)生數(shù)據(jù)塊和合成分塊以作離散余弦變 換(DCT)分析。DCT操作器是一種把時空取樣的信號轉(zhuǎn)換成用頻率表示的方法。 轉(zhuǎn)換成頻率表示后，DCT技術(shù)已被證明適合極高的壓縮水平，因為設(shè)計的量化器可以利用圖像的頻率分布特性。在一實施例中， 一個16X16DCT用于第一排 序，四個8X8DCT用于第二排序，16個4X4DCT用于第三排序，62個2X2DCT 用于第四排序。
DCT操作減少了視頻源固有的空間冗余度。在DCT之后，大部分視頻信號能 量易集中于少數(shù)DCT系數(shù)。為減少DCT系數(shù)間的冗余度，可應(yīng)用附加變換，即 "差分象限樹變換(DQT)"。
對16X16塊和各分塊，分析DCT系數(shù)值和DQT值(若僅用叫T)確定塊或 分塊編碼所需的位數(shù)，然后選用要求最少位數(shù)編碼的塊或分塊組合代表圖像 段。例如，可選擇兩個8X8分塊、六個4X4分塊和八個2X2分塊代表該圖像 段。
接著，正確地依次持選擇的塊或分塊組合排成16X16塊。然后，DCT/DQT 系數(shù)值經(jīng)歷頻率加權(quán)、量化和編碼(如可變長度編碼)、準(zhǔn)備傳輸。上述ABSDCT 技術(shù)雖然便于執(zhí)行，但運算量很大，故實施該技術(shù)的硬件難以密集化。
可變長度編碼法一直以連續(xù)長度與尺寸的形式實施。其它壓縮法如"聯(lián)合 照相專家組(JPEG)"或"活動圖片專家組(MPEG — 2)"，都對整個處理的 塊尺寸應(yīng)用了普通的Z字形掃描法。但應(yīng)用ABSDCT，則根據(jù)數(shù)據(jù)塊內(nèi)的變化生 成不同的塊尺寸。有些編碼法如Huffman碼，包括一連串零再接一非零系數(shù)。 然而，當(dāng)源碼元概率為2的負(fù)冪時，Huffman編碼更優(yōu)。不過在連續(xù)長度/尺寸 對情況下，碼元概率很少為2的負(fù)冪。
再者，Huffman編碼還要求存貯預(yù)計算碼字的碼簿，而碼簿的規(guī)模很大，最 長的碼字很長，故對連續(xù)長度/尺寸對碼元用Huffman編碼，效率并不高。

發(fā)明內(nèi)容
描述一種以無損方式碼量化DCT系數(shù)的連續(xù)長度與幅度以實現(xiàn)壓縮的設(shè)備 與方法。具體地說，量化后用Golomb —Rice編碼法對DCT系數(shù)的零連續(xù)與非 零幅度都編碼。發(fā)現(xiàn)利用數(shù)據(jù)指數(shù)分布的方法如Golomb — Rice編碼法，可實 現(xiàn)比其它方法更高的編碼效率。
本發(fā)明是一種基于質(zhì)量的圖像壓縮系統(tǒng)與方法，應(yīng)用了離散余弦變換系數(shù) 數(shù)據(jù)自適應(yīng)定尺寸的塊和分塊以及基于質(zhì)量的量化穩(wěn)定系數(shù)。像素數(shù)據(jù)塊被輸 入編碼器，后者包括一塊尺寸指定(BSA)元件，把輸入的像素塊分割后作處 理。塊尺寸指定基于輸入塊和再細(xì)分塊的變化。通常，將變化較大的區(qū)域細(xì)分 成較小的塊，而變化較小的區(qū)域不再細(xì)分，使塊與分塊的平均值落入不同的預(yù)定范圍內(nèi)。這樣，根據(jù)其平均值，首先按其標(biāo)稱值修改塊的變化閾值，然后將 塊的變化與閾值比較，若變化大于閾值，再細(xì)分該塊。
將塊尺寸指定供給變換元件，后者把像素數(shù)據(jù)換成頻域數(shù)據(jù)。只對通過塊 尺寸指定選擇的塊和分塊變換，然后經(jīng)量化與串行化對變換數(shù)據(jù)標(biāo)定。變換數(shù) 據(jù)的量化基于某個像素亮度，諸如調(diào)節(jié)反差、系數(shù)計數(shù)、速率畸變、塊尺寸指
定密度的定標(biāo)系數(shù)和/或過去的定標(biāo)系數(shù)。z字串行化基于對同一值建立可能的
最長連續(xù)長度，然后用可變長度編碼器編碼數(shù)據(jù)流以供傳輸。應(yīng)用了基于指數(shù)
分布的編碼法，如Golomb — Rice編碼。具體而言，對表示零的數(shù)據(jù)確定零連 續(xù)長度。Golomb參數(shù)的函數(shù)，而余數(shù)被編碼為零連續(xù)長度，Golomb參數(shù)和窗 的函數(shù)。編碼的窗與余數(shù)串接。對表示非零的數(shù)據(jù)，把非零數(shù)據(jù)編碼為非零數(shù) 據(jù)值及其符號的函數(shù)。編碼的數(shù)據(jù)經(jīng)傳輸信道送給譯碼器，像素數(shù)據(jù)重建后供 顯示。
因此， 一實施例的一個方面不要求先驗碼生成。
一實施例的另一個方面不要求存貯使用的內(nèi)容廣泛的碼簿。
一實施例的又一個方面減小了硬件實現(xiàn)所需的尺寸。
一實施例再一個方面實現(xiàn)了高編碼效率。
一實施例還有一個方面利用了 DCT數(shù)據(jù)的指數(shù)分布。


通過下面結(jié)合附圖所作的詳述，本發(fā)明的諸特征與優(yōu)點就更清楚了，圖中 用相同的標(biāo)號標(biāo)識對應(yīng)的物件，其中
圖1是圖像壓縮與處理系統(tǒng)中編碼器部分的框圖； 圖2是圖像壓縮與處理系統(tǒng)中譯碼器部分的框圖； 圖3是基于變化的塊尺寸指定涉及的處理步驟的流程圖； 圖4a示出DCT系數(shù)矩陣中零連續(xù)長度Y分量的指數(shù)分布； 圖4b示出DCT系數(shù)矩陣中零連續(xù)長度"分量的指數(shù)分布； 圖4c示出DCT系數(shù)矩陣中零連續(xù)長度Cr分量的指數(shù)分布； 圖5a示出DCT系數(shù)矩陣中幅度大小Y分量的指數(shù)分布； 圖5b示出DCT系數(shù)矩陣中幅度大小Cb分量的指數(shù)分布； 圖5c示出DCT系數(shù)矩陣中幅度大小Cr分量的指數(shù)分布； 圖6示出Golomb — Rice編碼過程；和 圖7示出Golomb — Rice編碼設(shè)備。
具體實施例方式
為利于數(shù)字信號純屬并分享相應(yīng)的好處， 一般必須應(yīng)用某種信號壓縮形式。 為實現(xiàn)得到圖像的高度壓縮，保持圖像的高質(zhì)量也很重要。再者，在許多場合 中，密集的硬件實施還期望著運算效率。
在詳述本發(fā)明一實施例之前，應(yīng)該理解，本發(fā)明的應(yīng)用并不限于下面描述 或圖示諸元件的結(jié)構(gòu)與安排的細(xì)節(jié)，本發(fā)明具有其它諸實施例的功能并以各種 方式實施。還應(yīng)明白，本文使用的術(shù)語出于描述目的，不可視為限制。
一實施例一個方面應(yīng)用的圖像壓縮，基于離散余弦變換(DCT)技術(shù)，諸如 在1999年11月8日提交的題為"Contrast Sensitive Variance Based Adaptive Block Size DCT Image Compression"的共同待批美國專利申請連續(xù)號09/436， 085所揭示的技術(shù)，該申請已轉(zhuǎn)讓給本申請受讓人，通過引用包括在這里。2000 年1月28日提交的題為"Quality Based Image Compression"的共同待批美 國專利申請09/494， 192，描述了應(yīng)用DCT的圖像壓縮與解縮系統(tǒng)，該申請已 轉(zhuǎn)讓給本申請受讓人，通過引用包括在這里。通常，準(zhǔn)備以數(shù)字域處理的圖形， 其像素數(shù)據(jù)被分成不重疊塊的陣列，尺寸為NXN，可對每一塊作二維DCT由下 式定義
a/JV^M附=。n=o
'(2m + l);r/fc'
cos
'(2 + 1)丌/' ~~^
,Q","iV —1
式中，,酔u如y，并且
X (m， n)是NXM塊內(nèi)位置(m， n)處的像素，而 X (k， 1)為相應(yīng)的DCT系數(shù)。
因像素值非負(fù)數(shù)，故DCT分量X (0， 0)總是正數(shù)，通常具有最大能量。其 實對典型的圖像而言，大部分變換能量集中在分量X (0， 0)周圍，這一能量 壓縮特性使DCT技術(shù)成為如此受人關(guān)注的壓縮方法。
該圖像壓縮技術(shù)運用反差自適應(yīng)編碼進(jìn)一步減小位速率。據(jù)觀察，大多數(shù) 自然的圖像由變化相對慢的平坦區(qū)和目標(biāo)邊界域高反差結(jié)構(gòu)等忙碌區(qū)組成。反 差自適應(yīng)編碼法利用這一因素，對忙碌區(qū)分配更多的位，對不忙碌區(qū)分配較少 的位。
反差自適應(yīng)方法應(yīng)用幀內(nèi)編碼(空間處理)，不用幀間編碼(時空處理)。幀間編碼除了處理電路更復(fù)雜外，還要求多個幀緩沖器。在許多場合中，實際 實施要求降低復(fù)雜性。幀內(nèi)編碼還適合使時空編碼法效能低下的場合，如可將 每秒24幀的影片歸入這一類，因為機(jī)械快門造成的積分時間相對短，引起更 高度的時間混淆。對于不穩(wěn)定的迅速移動，設(shè)想的幀間相關(guān)性被破壞。在涉及
50HZ和60HZ兩種電力線頻率時，幀內(nèi)編碼還更易標(biāo)準(zhǔn)化。目前電視信號以50HZ 或60HZ發(fā)射，應(yīng)用數(shù)字方式的幀內(nèi)法能適應(yīng)50HZ與60HZ兩種操作，通過平 衡幀速率與空間分辨率，甚至還適合每秒24幀的影片。
出于圖像處理目的，對分為不重疊塊陣列的像素數(shù)據(jù)作DCT操作。注意， 雖然這里討論的塊尺寸為NXN，但可以設(shè)想出使用各種塊尺寸，例如可使用N XM塊的尺寸，N與M均為整數(shù)，而且M大于或小于N。另一要點是可將塊分成 至少一層分塊，如N/ixN/i、 N/ixN/j、 N/ixM/j等，i和j均為整數(shù)。再者， 這里討論的示例性塊尺寸是16X16像素塊，帶相應(yīng)的DCT系數(shù)的塊與分塊。 還可設(shè)想出各種其它整數(shù)，諸如使用奇偶整數(shù)值，例如9X9。
圖1和2示出的圖像處理系統(tǒng)100，結(jié)合了可配置串行化器的理念。該系統(tǒng) 100包括壓縮接收視頻信號的編碼器104。壓縮信號用傳輸信道或物理媒體108 發(fā)送，被譯碼器112接收，后者把收到的編碼數(shù)據(jù)譯碼成圖像樣本再顯示。
圖像一般被分成像素塊作處理。彩色信號用RGB/YdC2轉(zhuǎn)換器116從RGB空 間轉(zhuǎn)換到Y(jié)dC2空間，Y是輝度或亮度分量，C,與C2為色度或彩色分量。由于眼 睛對彩色的空間靈敏度低下，故許多系統(tǒng)在水平與垂直方向把d與C2分量的亞 取樣減到1/4。但亞取樣并非必需。在某些場合如涉及"數(shù)字電影"的場合中， 4: 4: 4格式的全分辨率圖像極為有用或者是必需的。兩種可能的YdC2表示 法是YIQ和YUV表示法，二者為本領(lǐng)域熟悉。還可應(yīng)用YUV表示法的變型，即
Y CbCr，這可進(jìn)一步分為奇偶分量。因而在一實施例中，使用了表示法Y —偶、
Y —奇、Cb—偶、Cb—奇、Cr —偶、Cr —奇。
在一較佳實施例中，處理每個奇偶y、 Cb與Cr分量，不作亞取樣，因而向編 碼器104輸入16X16像素塊的六個分量。為了說明，示出Yft分量的編碼器104， 對Y ^分量和奇偶a與Cr分量同樣使用編碼器。編碼器104包括塊尺寸指定元 件120，執(zhí)行塊尺寸指定以供視頻壓縮，并根據(jù)塊中圖像的感性特征決定對16 X16塊的塊分解。根據(jù)16X16塊內(nèi)的活動性，塊尺寸指定以象限樹方式把各 16X16塊細(xì)分成更小的塊，如8X8、 4X4禾n 2X2。塊尺寸指定元件120生成 稱為PQR數(shù)據(jù)的象限樹數(shù)據(jù)，長度為1 21位。因此，若塊尺寸指定決定要劃分一16X16塊，就設(shè)置PQR數(shù)據(jù)的R位，后接Q數(shù)據(jù)對應(yīng)于四個劃分的8X8 塊的四個附加位。若塊尺寸指定塊定細(xì)分任一8X8塊，則對各細(xì)分的8X8塊 添加P數(shù)據(jù)的四個附加位。
現(xiàn)參照圖3，該流程圖詳細(xì)示出了塊尺寸指定元件120的操作。塊變化被用 作決定的細(xì)分塊的量度。在步驟202開始，讀出像素的一個16X16塊。在步 驟204，計算該塊的變化v16，算式如下
1 W-1 W-l 卩 i W-1 w-i 、2
=0 >0
乂 iV,=o j=o
式中N二16， Xi， j是NXN塊內(nèi)第i行第j列的像素。在步驟206，若塊的 平均值在兩預(yù)定值之間，就先修改變化閾值T16。得出新閾值T'16,再將塊變 化與新閾值T'16比較。
若變化v16不大于閾值T16，則在步驟208把16X 16塊的起始地址寫入暫 存器，并將PQR數(shù)據(jù)的R位置O，表示不細(xì)分該16X16塊。于是算法讀像素下 一個16X16塊。若變化vl6大于閾值T16，則在步驟210把PQR數(shù)據(jù)的R位置 1，表示要將該16X16塊細(xì)分成四個8X8塊。
如步驟212所示，四個8X8塊i二l: 4連續(xù)考慮再細(xì)分。在步驟214，算 出各8X8塊的變化v8i。在步驟216，若塊的平均值在兩預(yù)定值之間，就先修 改變化閾值T8，得出新閾值T'8，然后將塊變化與該新閾值比較。
若變化v8i不大于閾值T8，則在步驟218把8X8塊的起始地址寫入暫存器， 相應(yīng)的Q位Qi置O。然后，處理下一8X8塊。若變化v8i大于閾值T8，則在 步驟220將相應(yīng)的Q位Qi置1，表示要將該8X8塊細(xì)分成四個4X4塊。
如步驟222所示，考慮四個4X4塊ji=l: 4再細(xì)分。在步驟224，算出各 4X4塊的變化v4i」。在步驟226，若該塊的平均值在兩預(yù)定值之間，先修改變 化閾值T4，得出新閾值T'4，再將塊變化與該新閾值比較。
若變化V4i」不大于閾值T4，則在步驟228寫4X4塊的地址，相應(yīng)的P位Pu 置0，再處理下一4X4塊。若變化v4ij大于閾值T4，則在步驟230將相應(yīng)的P 位Pi」置l，表示要把該4X4塊細(xì)分成四個2X2塊。此外，將四個2X2塊的 地址寫入暫存器。
閾值T16、 T8與T4為預(yù)定常數(shù)。這就是硬判斷。另外，可實行自適應(yīng)或軟 判斷，例如軟判斷根據(jù)2NX2N塊的平均像素值改變諸變化的閾值，其中N可 以是8、 4或2，從而把平均像素值的函數(shù)用作閾值。為了說明，看下列實例。對16X16、 8X8禾D4X4塊，分別設(shè)Y分量的預(yù) 定變化閾值為50、 1100和880，換言之，T16 = 50， T8=1100， T4 = 880。設(shè)平 均值范圍為80和100。假定對16X16塊算出的變化為60。因60大于T16，而 平均值90在80與IOO之間，故將16X16塊細(xì)分成四個8X8分塊。假定對8 X8塊算出的變化為1180、 935、 980與1210，因兩個8X8塊的變化超出78， 故將這兩塊再細(xì)分，得出總共八個4X4分塊。最后，假定八個4X4塊的變化 為620、 630、 670、 610、 590、 525、 930與690，相應(yīng)的平均值為90、 120、 110、 115，因第一個4X4塊的平均值在(80， 100)范圍內(nèi)，其閾值應(yīng)減小到 T，4 = 200,這小于880，故除了第七4X4塊以外，也要細(xì)分該4X4塊。
注意，對亮度分量Y《和色度分量Cb—fl、 Cb-#、 Cr—ii與Cn，可用類似方法 指定塊尺寸。色度分量以水平、垂直兩種方法取io分之一。
另須注意，雖然把塊尺寸指定描述為自上而下的方式，其中首先評估最大 的塊(本例為16X16)，但可以換用自下而上的方式，即首先評估最小的塊(本 例為2X2)。
再回看圖l， PQR數(shù)據(jù)與選擇塊的地址一起送到DCT元件124，后者用PQR 數(shù)據(jù)對選擇的塊執(zhí)行合適尺寸的離散余弦變換，只是選擇的塊需作DCT處理。
圖像處理系統(tǒng)100還包括減少DCT諸DC系數(shù)之間冗余度的DQT元件128。 DC系數(shù)位于各DCT塊的左上角， 一般比AC系數(shù)大，尺寸差異造成難以設(shè)計出 有效率的可變長度編碼器，故減小DC系數(shù)之間的冗余度是有利的。
DQT元件對DC系數(shù)執(zhí)行二維DCT， 一次取2X2。從4X4塊內(nèi)的2X2塊開 始，對四個DC系數(shù)作二維DCT，這種2X2DCT稱為差分象限樹變換，或四個 DC系數(shù)的DQT。接著，用DQT系數(shù)與一8X8塊內(nèi)三個鄰近DC系數(shù)一起計算下 一層DQT。最后，用一 16X16塊內(nèi)四個8X8塊的DC系數(shù)計算DQT。這樣在16 X16塊內(nèi)，有一個真實的DC系數(shù)，其余都是對應(yīng)于DCT和DQT的AC系數(shù)。
對量化器設(shè)置變換系數(shù)(DCT與DQT兩種)作量化。在一實施例中，DCT系 數(shù)利用頻率加權(quán)掩碼(FWM)和量化標(biāo)定系數(shù)作量化。FWM是一張與輸入DCT系 數(shù)塊同尺寸的頻率權(quán)重表，頻率加權(quán)對不同的DCT系數(shù)加不同的權(quán)重。加權(quán)設(shè) 計成強(qiáng)調(diào)人的視覺或光學(xué)系統(tǒng)對其頻率分量更敏感的輸入樣本，不注重視覺或 光學(xué)系統(tǒng)對其頻率分量不大敏感的樣本。加權(quán)法還可根據(jù)視距等因素來設(shè)計。
權(quán)重按經(jīng)驗數(shù)據(jù)選擇。在國際標(biāo)準(zhǔn)組織于1994年發(fā)布的題為"Digital Compression and encoding of continuous—tone still image—parti:Requirements and guidelines"的IS0/IEC ITC1CD10918中，揭示了對8X8DCT
系數(shù)設(shè)計加權(quán)掩碼的方法，通過引用包括在這里。 一般設(shè)計兩個FWM， 一個用
于亮度分量， 一個用于色度分量。通過取1/10和對8X8塊內(nèi)插16X16，得到
塊尺寸2X2、 4X4的FWM表，標(biāo)定系數(shù)控制了量化系數(shù)的質(zhì)量與位速率。
這樣，各DCT系數(shù)按下式量化 <formula>formula see original document page 15</formula>式中DCT (i， j)是輸入DCT系數(shù)，fwm (i， j)是頻率加權(quán)掩碼，q為標(biāo) 定系數(shù)，DCTq (i， j)為量化的系數(shù)。注意，根據(jù)DCT系數(shù)的符號，大括號里 的第一項作四舍五入。DQT系數(shù)還用適當(dāng)?shù)募訖?quán)掩碼量化，不過可對各Y、 Cb 與Cr分量應(yīng)用多張表或掩碼。
然后，用量化器130或標(biāo)定系數(shù)元件對像素數(shù)據(jù)和頻率加權(quán)掩碼塊標(biāo)定。 DCT系數(shù)量化將其大部分減為零而導(dǎo)致壓縮。在一實施例中，有32個對應(yīng)于平 均位速率的標(biāo)定系數(shù)。與MPEG2等其它壓縮法不同，平均位速率的控制基于處 理圖像的質(zhì)量而不是目標(biāo)位速率與緩沖器狀態(tài)。
為進(jìn)一步提高壓縮，把量化的系數(shù)送到掃描串行化器134，后者掃描量化系 數(shù)塊，產(chǎn)生串行化的量化系數(shù)流?？蓱?yīng)用Z字形掃描、列掃描或行掃描。還可 選用若干不同的Z字形掃描圖案及其圖案。 一較佳技術(shù)對Z字形掃描應(yīng)用8X8 塊尺寸。量化系數(shù)的Z字形掃描改善了遇到零值連續(xù)大的機(jī)會，而這種零連續(xù) 本身具有遞減的概率，可用Huffman碼有效地編碼。
串行化、量化的系數(shù)流被送到可變長度編碼器138。 Z編碼器在零與非零系 數(shù)之間分離量化系數(shù)，參照圖6作詳述。在一實施例中，應(yīng)用了 Golomb —Rice 編碼法，有利于編碼指數(shù)分布的非負(fù)整數(shù)。應(yīng)用Golomb碼對指數(shù)分布狀變量 提供更短長度碼，對壓縮更佳。
在Golomb編碼連續(xù)長度中，Golomb碼被非負(fù)整數(shù)m參數(shù)化，如給出參數(shù)m， 正整數(shù)n的Golomb編碼表示為一元碼的商n/m后接用修改二元碼表示的余數(shù)， 若該余數(shù)小于2"°g"] — m，它為[1og2m]位長，否則為[1og2m]位長。Golomb —Rice 編碼是Golomb編碼的特殊情況，參數(shù)m表示為m二2K。在此情況下，通過將參 數(shù)n的二進(jìn)制表示右移K位得到商n/m，而n/m的余數(shù)用n的最低K位表示。 因此，Golomb — Rice碼是兩者的串接。Golomb — Rice編碼法可對兩側(cè)幾何形 狀(指數(shù))分布的正負(fù)兩種整數(shù)編碼，公式如下A(;c) = caW ( 1 )
式(1)中，a是表征X概率衰落的參數(shù)，C為歸一化常數(shù)。因p。 (X)是 單調(diào)的，故可看出，整數(shù)值序列應(yīng)滿足
pa(X =0)、(、 =-l)2/ a0, =+l)^a(jc, =-2)2..' (2) 如圖4a 4c和5a 5c所示，量化的DCT系數(shù)矩陣中的零連續(xù)與幅度都具 有指數(shù)分布，圖中示出的分布基于來自實際圖像的數(shù)據(jù)。圖4a示出零連續(xù)長 度與相對頻率的Y分量分布400，同樣地，圖4b和4c示出零連續(xù)長度與相對 頻率410和420的Cb與Cr分量分布。圖5a示出幅度大小與相對頻率的Y分 量分布，同樣地，圖5b和5c分別示出幅度大小與相對頻率510和520的Cb 與Cr分量分布。注意，在圖5a 5c中，圖表示DCT系數(shù)大小的分布。每個大 小代表一系數(shù)值范圍，例如四的大小值的范圍為{一15， 一14，……一8， 8，…… 14， 15}，共16個值。同樣地，+的大小值的范圍為{一1023， 一1022，……，
一512， 512， ......， 1022， 1023}，共1024個值。從圖4a 4c和5a 5c可以
看出，連續(xù)長度和幅度大小都具有指數(shù)分布。幅度的實際分布適合公式(3):
)=孕exp卩l(xiāng)U，" 0 (3 )
式(3)中，Xu代表沿垂直與水平維度分別對應(yīng)于頻率K與1的DCT系數(shù)， 而均值ixx二l/V5X，變化^2=1。因而在處理DCT中的數(shù)據(jù)時，以所述方式 應(yīng)用Golomb — Rice編碼法更佳。
雖然下面描述圖像數(shù)據(jù)壓縮，但諸實施例同樣適用于壓縮音頻數(shù)據(jù)的實施 例。壓縮圖像數(shù)據(jù)時，圖像或視頻信號可以是例如RGB或YIQ或YUV或YCbCr 分量，具有線性或?qū)?shù)編碼像素值。
圖6示出零與非零系數(shù)的編碼過程600。當(dāng)掃描DCT矩陣時，零與非零系數(shù) 被分別處理并分開(604)。對零數(shù)據(jù)，確定零連續(xù)長度(608)。注意，連續(xù) 長度為正整數(shù)。例如，若求出連續(xù)長度為n，則確定Golomb參數(shù)m (612)。 在一實施例中，Golomb參數(shù)定為連續(xù)長度的函數(shù)。在另一實施例中，由式(4) 確定Golomb參數(shù)(m):
w = [log2 w] (4 )
另一方法是用計數(shù)器或寄存器統(tǒng)計連續(xù)長度的長度和有關(guān)的Golomb參數(shù) (616)。為編碼零連續(xù)長度n，對商作編碼(620)。在一實施例中，商被定為零連續(xù)長度和Golomb參數(shù)的函數(shù)。在另一實施例中，商(Q)由式(5)確
定
<formula>formula see original document page 17</formula>(5)
在一實施例中，商Q以一元碼編碼，要求Q+l位。接著，對余數(shù)編碼(624)。 在一實施例中，余數(shù)被編碼為連續(xù)長度與商的函數(shù)。在另一實施例中，用式(6) 確定余數(shù)(R):
<formula>formula see original document page 17</formula>(6)
在一實施例中，余數(shù)R以m位二進(jìn)制碼編碼。之后確定商Q與余數(shù)R，將Q 與R的代碼串接起來(628)，代表零連續(xù)長度n的總碼。
非零函數(shù)也用Golomb — Rice編碼。因系數(shù)幅度可正可負(fù)，故必須使用符號
位并編碼給定幅度的絕對值。給出的非零函數(shù)的幅度為x，可把該幅度表示為
幅度絕對值與符號的函數(shù)。因此，可用式(7)把幅度表示為y: [如果xk0 ,7、 戶Wc卜l 其它 ( )
相應(yīng)地，非零系數(shù)值有選擇地用計數(shù)器或寄存器統(tǒng)計(632)。然后，判斷 該幅度大于還是等于零(636)，若是，把該值編碼為給出值的二倍(640); 若不是，則把該值編碼為小于絕對值二倍的值(644)。還可應(yīng)用其它映射方 法，關(guān)鍵在于不要求區(qū)分值符號的額外位。
編碼公式(7)表示的幅度，造成x的正值為偶整數(shù)，負(fù)值變成奇整數(shù)。而 且，該映射法把x的概率指定保留在式(2)中。式(7)所示的編碼法，其優(yōu) 點是可避免用符號位代表正負(fù)數(shù)。映射后，以對零連續(xù)同樣的方式對y編碼， 操作一直連續(xù)到當(dāng)前塊中掃描了所有的系數(shù)。
重要的是，雖然本發(fā)明諸實施例把系數(shù)值和連續(xù)長度定為式(1) (7) 的函數(shù)，但不一定應(yīng)用精密的公式(1) (7)。利用Golomb —Rice編碼和 DCT系數(shù)的指數(shù)分布，可更有效地壓縮音像數(shù)據(jù)。
由于編碼后的零連續(xù)與非零幅度區(qū)分不出，故必需應(yīng)用固定長度的專用前 綴碼來標(biāo)志第一零連續(xù)的出現(xiàn)。在遇到一非零幅度后，通常在塊中會遇到全零， 此時使用塊結(jié)束(E0B)碼而不用Golomb — Rice碼更有效。EOB碼仍可選為專 用固定長度碼。
根據(jù)式(1)或(3) ， DCT系數(shù)矩陣中幅度或連續(xù)長度的概率分布用ct或入 參數(shù)化，這意味著若出現(xiàn)不是一特定DCT系數(shù)塊的范圍，就可提高編碼效率，于是可使用一合適的Golomb — Rice參數(shù)編碼有關(guān)量。在一實施例中，對每個 連續(xù)長度與幅度大小值用計數(shù)器或寄存器來計算各自累計值和相應(yīng)的該值出 現(xiàn)次數(shù)。例如，若存貯累計值與累計元件數(shù)的寄存器分別為Rn與Nn，則下面 的式(6)可用作編碼連續(xù)長度的Rice — Golomb參數(shù)
(6)
對幅度可應(yīng)用類似方法。
回過來再看圖l，編碼器104生成的壓縮圖像信號，可用緩沖器142暫存， 然后用傳輸信道108發(fā)送給譯碼器112。傳輸信道108可以是物理媒體，如磁
學(xué)或光學(xué)存貯裝置，或是有線或無線傳輸處理或設(shè)備。含塊尺寸指定信息的PQR 數(shù)據(jù)也送到譯碼器112 (圖2)，后者包括緩沖器164和可變長度譯碼器168， 譯碼器168對連續(xù)長度值和非零值譯碼，其操作方式與圖6所述譯碼器相似但 相反。
可變長度譯碼器168的輸出供給逆串行化器172，后者按采用的掃描法排列 諸系數(shù)。例如，若應(yīng)用混合的Z字形掃描、垂直掃描和水平掃描，逆串行化器 172就根據(jù)應(yīng)用的掃描類型正確地重排諸系數(shù)。逆串行化器172接收PQR數(shù)據(jù)， 幫助將諸系數(shù)正確地排列成一合成系數(shù)塊。
由于使用了量化器標(biāo)定系數(shù)和頻率加權(quán)掩碼，為使處理恢復(fù)原狀，把合成 塊送給逆量化器174。
若應(yīng)用了差分象限樹變換，則把系數(shù)塊送到IPQT元件186，后接IDCT元件 190，否則直接送到IDCT元件190。 IDQT和IDCT元件186與190對系數(shù)作逆 變換，產(chǎn)生像素數(shù)據(jù)塊。然后該像素數(shù)據(jù)必須內(nèi)插轉(zhuǎn)換成RGB形式，再存貯起 來供將來顯示。
圖7示出一 Golorab —Rice編碼設(shè)備700，該設(shè)備較佳地執(zhí)行圖6所述的過 程。確定器704確定連續(xù)長度(n)和Golomb參數(shù)(m)?；蛘邔γ總€連續(xù)長 度與幅度大小值用計數(shù)器或寄存器708計算各自的累計值和相應(yīng)的該值出現(xiàn)的 次數(shù)。編碼器712將商(Q)編碼為連續(xù)長度和Golomb參數(shù)的函數(shù)。在另一實 施例中，編碼器712還把非零數(shù)據(jù)編碼為非零數(shù)據(jù)值及其符號的函數(shù)。Q值與 R值用串接器716串接。
作為舉例，結(jié)合本文揭示的諸實施例描述的諸示例性邏輯塊、流程圖和步 驟，可用硬軟件實現(xiàn)，包括專用集成電路(ASIC)、可編程邏輯裝置、分立門或晶體管邏輯、諸如寄存器與FIFD等分立硬件元件、執(zhí)行固件指令組的處理
器、任一普通可編程軟件與處理器或它們的任何組合。處理器以微處理器有利，
但也可以是任一普通處理器、控制器、微控制器或狀態(tài)機(jī)。軟件可駐留于RM、 閃光天存儲器、R0M、寄存器、硬盤、可卸盤、CD-R0M、 DVD-R0M或本領(lǐng)域已知 的任何其它形式的存貯媒體。
前述諸較佳實施例供本領(lǐng)域技術(shù)人員制作或應(yīng)用本發(fā)明，對這些實施例的 各種修正對他們是顯而易見的，本文限定的一般原理可應(yīng)用于其它實施例而無 須應(yīng)用創(chuàng)造才智。因此，本發(fā)明并不限于本文所示的諸實施例，而是負(fù)荷本文 揭示的原理與新特征最廣泛的范圍。
本發(fā)明的其它特征和優(yōu)點在下面的權(quán)利要求中提出。
權(quán)利要求
1.一種對量化頻率表示的數(shù)據(jù)進(jìn)行編碼的處理器，其特征在于，所述處理器被配置為確定零連續(xù)長度(n)；把Golomb參數(shù)(m)定為零連續(xù)長度(n)的對數(shù)函數(shù)；把商(Q)編碼為零連續(xù)長度(n)和Golomb參數(shù)(m)的函數(shù)；把余數(shù)(R)編碼為零連續(xù)長度(n)、Golomb參數(shù)(m)和商(R)的函數(shù)；和串接編碼的商與編碼的余數(shù)。
2. 如權(quán)利要求l所述的處理器，其特征在于，用公式m-[log2n]來確定 Golomb參數(shù)(m)。
3. 如權(quán)利要求l所述的處理器，其特征在于，用公式Q-[n/2 來確定商 (Q)。
4. 如權(quán)利要求l所述的處理器，其特征在于，用公式R-n — 2^來確定余 數(shù)(R)。
5. 如權(quán)利要求1所述的處理器，其特征在于，用公式Q = n/m來確定商(Q)。
6. 如權(quán)利要求l所述的處理器，其特征在于，所述處理器把編碼的商與編 碼的余數(shù)串接，或把編碼的余數(shù)與編碼的商串接。
7. 如權(quán)利要求l所述的處理器，其特征在于，所表示的數(shù)據(jù)包括零數(shù)據(jù)與 非零數(shù)據(jù)，所述零連續(xù)長度(n)與所述零數(shù)據(jù)相關(guān)聯(lián)，所述處理器進(jìn)一步被 配置為把非零數(shù)據(jù)編碼為非零數(shù)據(jù)值的函數(shù)。
8. 如權(quán)利要求7所述的處理器，其特征在于，所述處理器用下式對所述非零數(shù)據(jù)進(jìn)行編碼f 2;c 如果;c2 0'1*卜1 其它 式中，x是準(zhǔn)備編碼的非零數(shù)據(jù)的幅度。
9.如權(quán)利要求7所述的處理器，其特征在于，所述處理器進(jìn)一步被配置為 統(tǒng)計零連續(xù)長度(n)和非零幅值及這些值相應(yīng)出現(xiàn)的次數(shù)。
10. —種對量化頻率表示的數(shù)據(jù)進(jìn)行編碼的方法，其特征在于，所述方法包括確定零連續(xù)長度(n);把Golomb參數(shù)(m)定為零連續(xù)長度(n)的對數(shù)函數(shù)；把商(Q)編碼為零連續(xù)長度(n)和Golomb參數(shù)(m)的函數(shù)；把余數(shù)(R)編碼為零連續(xù)長度(n) 、 Golomb參數(shù)(m)和商(R)的函數(shù)；禾口串接編碼的商與編碼的余數(shù)。
11. 如權(quán)利要求IO所述的方法，其特征在于，用公式m-[log2n]來確定 Golomb參數(shù)(m)。
12. 如權(quán)利要求IO所述的方法，其特征在于，用公式Q-[n/2"]來確定商 (Q)。
13. 如權(quán)利要求IO所述的方法，其特征在于，用公式R二n — 2"Q來確定余 數(shù)(R)。
14. 如權(quán)利要求10所述的方法，其特征在于，用公式Q = n/m來確定商(Q)。
15. 如權(quán)利要求IO所述的方法，其特征在于，所述串接操作包括把編碼 的商與編碼的余數(shù)串接，或把編碼的余數(shù)與編碼的商串接。
16. 如權(quán)利要求IO所述的方法，其特征在于，所表示的數(shù)據(jù)包括零數(shù)據(jù)與 非零數(shù)據(jù)，所述零連續(xù)長度(n)與所述零數(shù)據(jù)相關(guān)聯(lián)，所述方法還包括把非零數(shù)據(jù)編碼為非零數(shù)據(jù)值的函數(shù)。
17. 如權(quán)利要求16所述的方法，其特征在于，編碼所述非零數(shù)據(jù)包括用下式如果x2 0 其它式中，x是準(zhǔn)備編碼的非零數(shù)據(jù)的幅度。
18. 如權(quán)利要求16所述的方法，其特征在于，所述方法還包括統(tǒng)計零連續(xù) 長度(n)和非零幅值及這些值相應(yīng)出現(xiàn)的次數(shù)。
19. 一種對量化頻率表示的數(shù)據(jù)進(jìn)行編碼的設(shè)備，其特征在于，所述設(shè)備 包括第一確定器，確定零連續(xù)長度(n);第二確定器，把Golomb參數(shù)(m)確定為零連續(xù)長度(n)的對數(shù)函數(shù)；編碼器，把商(Q)編碼為零連續(xù)長度(n)和Golomb參數(shù)(m)的函數(shù)， 并且把余數(shù)(R)編碼為零連續(xù)長度(n) 、 Golorab參數(shù)(m)和商(R)的函數(shù); 禾口串接器，串接編碼的商與編碼的余數(shù)。
20. 如權(quán)利要求19所述的設(shè)備，其特征在于，用公式m-[log2n]來確定 Golomb參數(shù)(m)。
21. 如權(quán)利要求19所述的設(shè)備，其特征在于，用公式Q-[n/2"]來確定商 (Q)。
22. 如權(quán)利要求19所述的設(shè)備，其特征在于，用公式1 = 11_2%!來確定余 數(shù)(R)。
23. 如權(quán)利要求19所述的設(shè)備，其特征在于，用公式Q = n/m來確定商(Q)。
24. 如權(quán)利要求19所述的設(shè)備，其特征在于，所述串接器把編碼的商與編 碼的余數(shù)串接，或把編碼的余數(shù)與編碼的商串接。
25. 如權(quán)利要求19所述的設(shè)備，其特征在于，所表示的數(shù)據(jù)包括零數(shù)據(jù)與 非零數(shù)據(jù)，所述零連續(xù)長度(n)與所述零數(shù)據(jù)相關(guān)聯(lián)，所述編碼器進(jìn)一步把 非零數(shù)據(jù)編碼為非零數(shù)據(jù)值的函數(shù)。
26. 如權(quán)利要求25所述的設(shè)備，其特征在于，所述編碼器用下式對所述非 零數(shù)據(jù)進(jìn)行編碼其它式中，x是準(zhǔn)備編碼的非零數(shù)據(jù)的幅度。
27. 如權(quán)利要求25所述的設(shè)備，其特征在于，所述設(shè)備還包括計數(shù)器， 統(tǒng)計零連續(xù)長度(n)和非零幅值及這些值相應(yīng)出現(xiàn)的次數(shù)。
28. —種對量化頻率表示的數(shù)據(jù)進(jìn)行編碼的設(shè)備，其特征在于，所述設(shè)備 包括用于確定零連續(xù)長度(n)的裝置；用于把Golomb參數(shù)(m)確定為零連續(xù)長度(n)的對數(shù)函數(shù)的裝置； 用于把商(Q)編碼為零連續(xù)長度(n)和Golomb參數(shù)(m)的函數(shù)的裝置; 用于把余數(shù)(R)編碼為零連續(xù)長度(n) 、 Golomb參數(shù)(m)和商(R)的 函數(shù)的裝置；和用于串接編碼的商與編碼的余數(shù)的裝置。
29. 如權(quán)利要求28所述的設(shè)備，其特征在于，用公式m二[log2n]來確定 Golomb參數(shù)(m)。
30. 如權(quán)利要求28所述的設(shè)備，其特征在于，用公式Q二[n/2"]來確定商 (Q)。
31. 如權(quán)利要求28所述的設(shè)備，其特征在于，用公式R二n — 2"Q來確定余 數(shù)(R)。
32. 如權(quán)利要求28所述的設(shè)備，其特征在于，用公式Q = n/m來確定商(Q)。
33. 如權(quán)利要求28所述的設(shè)備，其特征在于，用于串接的裝置把編碼的商 與編碼的余數(shù)串接，或把編碼的余數(shù)與編碼的商串接。
34. 如權(quán)利要求28所述的設(shè)備，其特征在于，所表示的數(shù)據(jù)包括零數(shù)據(jù)與 非零數(shù)據(jù)，所述零連續(xù)長度(n)與所述零數(shù)據(jù)相關(guān)聯(lián)，所述設(shè)備進(jìn)一步包括:用于把非零數(shù)據(jù)編碼為非零數(shù)據(jù)值的函數(shù)的裝置。
35. 如權(quán)利要求34所述的設(shè)備，其特征在于，用于編碼所述非零數(shù)據(jù)的裝置使用下式f 2;c 如果;c2 0,一 12卜| _ 1 其它 式中，x是準(zhǔn)備編碼的非零數(shù)據(jù)的幅度。
36. 如權(quán)利要求34所述的設(shè)備，其特征在于，所述設(shè)備還包括用于統(tǒng)計 零連續(xù)長度(n)和非零幅值及這些值相應(yīng)出現(xiàn)的次數(shù)的裝置。
37. —種有形計算機(jī)可讀媒體，包括使計算機(jī)對量化頻率表示的數(shù)據(jù)進(jìn)行 編碼的代碼，其特征在于，所述有形計算機(jī)可讀媒體包括用于確定零連續(xù)長度(n)的代碼；用于把Golomb參數(shù)(m)確定為零連續(xù)長度(n)的對數(shù)函數(shù)的代碼； 用于把商(Q)編碼為零連續(xù)長度(n)和Golomb參數(shù)(m)的函數(shù)的代碼； 用于把余數(shù)(R)編碼為零連續(xù)長度(n) 、 Golomb參數(shù)(m)和商(R)的 函數(shù)的代碼；和用于串接編碼的商與編碼的余數(shù)的代碼。
38. 如權(quán)利要求37所述的有形計算機(jī)可讀媒體，其特征在于，用公式111 = [1og2n]來確定Golomb參數(shù)(m)。
39. 如權(quán)利要求37所述的有形計算機(jī)可讀媒體，其特征在于，用公式0 = [n/2"]來確定商(Q)。
40. 如權(quán)利要求37所述的有形計算機(jī)可讀媒體，其特征在于，用公式R二n 一2"Q來確定余數(shù)(R)。
41. 如權(quán)利要求37所述的有形計算機(jī)可讀媒體，其特征在于，用公式0 = n/m來確定商(Q)。
42. 如權(quán)利要求37所述的有形計算機(jī)可讀媒體，其特征在于，用于使計算 機(jī)進(jìn)行串接的代碼包括把編碼的商與編碼的余數(shù)串接，或把編碼的余數(shù)與編 碼的商串接。
43. 如權(quán)利要求37所述的有形計算機(jī)可讀媒體，其特征在于，所表示的數(shù) 據(jù)包括零數(shù)據(jù)與非零數(shù)據(jù)，所述零連續(xù)長度(n)與所述零數(shù)據(jù)相關(guān)聯(lián)，所述 有形計算機(jī)可讀媒體進(jìn)一步包括-用于使計算機(jī)把非零數(shù)據(jù)編碼為非零數(shù)據(jù)值的函數(shù)的代碼。
44. 如權(quán)利要求43所述的有形計算機(jī)可讀媒體，其特征在于，編碼所述非零數(shù)據(jù)包括使用下式f 2x 如果x》0其它式中，x是準(zhǔn)備編碼的非零數(shù)據(jù)的幅度。
45.如權(quán)利要求43所述的有形計算機(jī)可讀媒體，其特征在于，所述有形計 算機(jī)可讀媒體還包括用于使計算機(jī)統(tǒng)計零連續(xù)長度(n)和非零幅值及這些 值相應(yīng)出現(xiàn)的次數(shù)的代碼。
全文摘要
提出一種對量化頻率表示的數(shù)據(jù)編碼的設(shè)備與方法(600)，所述數(shù)據(jù)包括零和表示非零的數(shù)據(jù)。對表示零的數(shù)據(jù)，確定零連續(xù)長度。把Golomb參數(shù)定為該零連續(xù)長度的函數(shù)，商編碼為零連續(xù)長度和Golomb參數(shù)的函數(shù)，余數(shù)編碼為零連續(xù)長度、Golomb參數(shù)和商的函數(shù)。編碼的商與余數(shù)串接。對表示非零的數(shù)據(jù)，把非零數(shù)據(jù)編碼為該非零數(shù)據(jù)值及其符號的函數(shù)。
文檔編號H03M7/40GK101588502SQ20091014881
公開日2009年11月25日 申請日期2002年6月17日 優(yōu)先權(quán)日2001年6月29日
發(fā)明者K·蒂亞加拉簡 申請人:高通股份有限公司