專利名稱：圖像壓縮系統(tǒng)、圖像解壓縮方法及存儲(chǔ)器頻寬降低方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理系統(tǒng)，特別涉及數(shù)據(jù)壓縮及解壓縮的圖像數(shù)據(jù)處理系統(tǒng)。
背景技術(shù)：
圖像處理器為計(jì)算機(jī)系統(tǒng)中的一特制處理器，以將圖形描繪的工作由微處理器 轉(zhuǎn)移出來。圖像處理器用以加速存儲(chǔ)器需求密集的工作(memory-intensive work)，例如 紋理映射(texture mapping)及多邊形描繪(polygon rendering)等，以及將頂點(diǎn)旋轉(zhuǎn) (rotation)及轉(zhuǎn)換(translation)至不同的坐標(biāo)系統(tǒng)的工作。一些圖像處理器亦包括了可 編程的著色器(shader)、超采樣(oversampling)與內(nèi)插法(interpolation)等技術(shù)，以及 超高準(zhǔn)確度的色彩空間(color space)，其中著色器用以使用許多由微處理器所支持的運(yùn) 算以控制頂點(diǎn)及紋理，超采樣(oversampling)與內(nèi)插法用以減少鋸齒(aliasing)。

發(fā)明內(nèi)容
本發(fā)明提供一種圖像數(shù)據(jù)壓縮系統(tǒng)，用以壓縮多個(gè)圖像數(shù)據(jù)值，上述圖像數(shù)據(jù)壓 縮系統(tǒng)包括一差分計(jì)算器，用以計(jì)算上述圖像數(shù)據(jù)值在一像素區(qū)塊中的多個(gè)相鄰像素之 間的多個(gè)差值；一預(yù)測(cè)器，用以依據(jù)計(jì)算所得的上述差值，預(yù)測(cè)上述像素區(qū)塊中各像素的一 預(yù)測(cè)值；一預(yù)測(cè)誤差計(jì)算器，用以依據(jù)計(jì)算所得的上述預(yù)測(cè)值，計(jì)算上述像素區(qū)塊中各像素 的一預(yù)測(cè)誤差值；一映射器，用以將上述各預(yù)測(cè)誤差值映射至一正數(shù)數(shù)據(jù)值以產(chǎn)生多個(gè)映 射數(shù)據(jù)值；一熵參數(shù)計(jì)算器，用以決定一熵參數(shù)；一除法器，用以將上述各映射數(shù)據(jù)值除以 上述熵參數(shù)以產(chǎn)生一熵部分及一噪聲部分；以及一編碼器，用以對(duì)上述熵部分及上述噪聲 部分進(jìn)行編碼，其中上述熵參數(shù)滿足下列二關(guān)系式[EntropyL (K) -EntropyL (K+2) ] > [NoiseL (K+2)-NoiseL (K) ] ； VX R [EntropyL(K-2)-EntropyL(K)] > [NoiseL(K)-NoiseL(K-2)]；其中，EntropyL表示上述熵部分的位長(zhǎng)度；NoiseL表示上述噪聲部分的位長(zhǎng)度； 以及K表示上述熵參數(shù)。依據(jù)本發(fā)明的另一實(shí)施例，本發(fā)明還提供一存儲(chǔ)器頻寬降低方法。上述存儲(chǔ)器頻 寬降低方法，包括分布一像素區(qū)塊中接近于O的多個(gè)圖像數(shù)據(jù)值，以將多余的圖像數(shù)據(jù)值 降至最低，其中像素區(qū)塊包括多個(gè)象限；決定是否對(duì)所分布的圖像數(shù)據(jù)值進(jìn)行編碼；以及 決定對(duì)所分布的圖像數(shù)據(jù)值進(jìn)行編碼后，依據(jù)一編碼指示信號(hào)，對(duì)象限中的一個(gè)中的至少 一圖像數(shù)據(jù)值進(jìn)行編碼，其中編碼的步驟包括決定一熵參數(shù)，以及將圖像數(shù)據(jù)值的正值除 以熵參數(shù)，以產(chǎn)生一熵部分及一噪聲部分。依據(jù)本發(fā)明的另一實(shí)施例，本發(fā)明還提供一種圖像數(shù)據(jù)解壓縮方法，用于一像素 區(qū)塊中的一圖像數(shù)據(jù)，上述方法包括取得位于一象限中的多個(gè)通道的每一個(gè)的一熵參數(shù)； 取得位于象限中的各通道的一熵部分；依據(jù)分別與各通道中的多個(gè)噪聲部分有關(guān)的熵部分 的位長(zhǎng)度，決定各通道的噪聲部分的位長(zhǎng)度；對(duì)熵部分及噪聲部分進(jìn)行解碼；對(duì)解碼后的 各熵部分及各噪聲部分乘以所取得的上述熵參數(shù)，以得到多個(gè)乘積；使用一反向重疊及交插機(jī)制以映射乘積的一加總值；以及移除象限中的各像素之間的一預(yù)測(cè)關(guān)系式。
本發(fā)明所公開的其他系統(tǒng)、方法、特征及改進(jìn)之處當(dāng)可用下列附圖及說明書內(nèi)容 以清楚呈現(xiàn)，且可被本領(lǐng)域技術(shù)人員所了解。本發(fā)明的其他系統(tǒng)、方法、特征及改進(jìn)之處均 屬于本發(fā)明的范圍，且已在說明書中清楚公開，并當(dāng)被其所附帶的權(quán)利要求書要求保護(hù)的 范圍所保護(hù)。


圖IA是顯示依據(jù)本發(fā)明的一實(shí)施例的視頻圖像系統(tǒng)的方塊圖。 圖IB是顯示依據(jù)本發(fā)明一實(shí)施例的視頻圖像系統(tǒng)中的編解碼器的方塊圖。 圖2是顯示依據(jù)本發(fā)明一實(shí)施例的壓縮圖像數(shù)據(jù)的流程圖。 圖3是顯示依據(jù)本發(fā)明一實(shí)施例以箭頭表示像素區(qū)塊的差值計(jì)算的方塊圖< 圖4是顯示依據(jù)本發(fā)明一實(shí)施例以箭頭表示像素區(qū)塊的預(yù)測(cè)的方塊圖。 圖5是顯示依據(jù)本發(fā)明另一實(shí)施例的圖像數(shù)據(jù)壓縮方法的流程圖。 圖6是顯示依據(jù)本發(fā)明一實(shí)施例的圖像數(shù)據(jù)解壓縮方法的流程圖。 圖7是顯示依據(jù)本發(fā)明另一實(shí)施例的圖像數(shù)據(jù)解壓縮方法的流程圖。 圖8是顯示依據(jù)本發(fā)明一實(shí)施例的編碼指示信號(hào)及其定義表。主要元件符號(hào)說明110 -、視頻圖像系統(tǒng)；144 --映射器；
120 -、處理裝置；145 ‘ 熵參數(shù)計(jì)算器；
122 -、輸入輸出接口；146 --編碼器；
124 -、存儲(chǔ)器；147 ‘ 除法器；
126 -、顯示器；148 ‘ 編碼指示信號(hào)產(chǎn)生器
128 -、圖像卡接口；149 ‘ 象限分析器；
129 -、數(shù)據(jù)總線；150 ‘ 編碼指示信號(hào)評(píng)估器
130 -、圖像處理單元；151 --位長(zhǎng)度計(jì)算器；
140 -、編解碼器；152 ‘ 乘法器；
141 -、差分計(jì)算器；153 ‘ 解碼器；
142 -、預(yù)測(cè)器；160 ‘ 快取存儲(chǔ)器。
143 -、預(yù)測(cè)誤差計(jì)算器；
200、500 圖像數(shù)據(jù)壓縮方法； 300 像素區(qū)塊； 320,420 箭頭； 450 頂列；
460 最左欄；
600,700 圖像數(shù)據(jù)解壓縮方法。
具體實(shí)施例方式
本發(fā)明公開一種于圖像處理單元中進(jìn)行圖像數(shù)據(jù)壓縮及解壓縮的圖像處理系 統(tǒng)。因?yàn)樵趫D像處理單元中進(jìn)行繪圖已愈來愈復(fù)雜及專精，中介繪圖物件(intermediaterender target)常用以當(dāng)做繪圖紋理(texture，又稱之為材質(zhì))。在一些情況下，這些中介 繪圖物件的色彩格式(Color format)為一高動(dòng)態(tài)范圍(High dynamic range, HDR)格式， 高動(dòng)態(tài)范圍格式會(huì)消耗大量的存儲(chǔ)器頻寬以對(duì)繪圖紋理進(jìn)行讀寫。通過本發(fā)明提供的圖像 處理系統(tǒng)及方法來進(jìn)行壓縮，可降低存儲(chǔ)器頻寬的消耗可達(dá)到47%至87%。在壓縮之前，圖像數(shù)據(jù)包括多個(gè)幀(frame)，且各幀包括多個(gè)像素區(qū)塊(pixel block)。各像素區(qū)塊包括多個(gè)像素，且像素區(qū)塊被分割為4個(gè)象限。本發(fā)明提供圖像處理 系統(tǒng)及方法以逐一象限的方式對(duì)圖像數(shù)據(jù)進(jìn)行壓縮或解壓縮。依據(jù)本發(fā)明的一些實(shí)施例，其細(xì)節(jié)會(huì)詳述于后，本發(fā)明的圖像數(shù)據(jù)處理方法包括 分布原本(未壓縮)接近0的圖像數(shù)據(jù)以將多余的圖像數(shù)據(jù)減至最低。接著，計(jì)算相鄰像 素之間的差值；預(yù)測(cè)圖像數(shù)據(jù)值；計(jì)算各像素的一預(yù)測(cè)誤差值，預(yù)測(cè)誤差值通常為小于預(yù) 測(cè)圖像數(shù)據(jù)值的一數(shù)值，以更進(jìn)一步減少圖像數(shù)據(jù)。預(yù)測(cè)誤差值可為正數(shù)或負(fù)數(shù)，且分布至 接近0。為了將預(yù)測(cè)誤差值置入一編碼格式，預(yù)測(cè)誤差值會(huì)映射至正值。這些正值會(huì)除以 一熵參數(shù)(entropy parameter)且以產(chǎn)生一熵部分(entropy part、商數(shù))以及一噪聲部分 (noise part、余數(shù))。在除以熵參數(shù)之前，每個(gè)預(yù)測(cè)誤差值的熵參數(shù)已決定，以做為壓縮流 程的一部分，且熵參數(shù)可確保熵部分的位長(zhǎng)度及噪聲部分的位長(zhǎng)度為最佳的位長(zhǎng)度，細(xì)節(jié) 將于后討論。接著，對(duì)熵部分進(jìn)行一元編碼，并對(duì)噪聲部分進(jìn)行二元編碼。在一些實(shí)施例中，加入了編碼指示信號(hào)以指示是否對(duì)圖像數(shù)據(jù)進(jìn)行編碼。當(dāng)一象 限中的圖像數(shù)據(jù)大部分為0或極小的數(shù)值時(shí)，編碼指示信號(hào)可決定忽略一象限中的圖像數(shù) 據(jù)的映射、熵參數(shù)的決定、除法、編碼等動(dòng)作。圖IA是顯示依據(jù)本發(fā)明的一實(shí)施例的視頻圖像系統(tǒng)的方塊圖。在一些實(shí)施例中， 視頻圖像系統(tǒng)110可為任何變化的計(jì)算裝置、有線或無線的計(jì)算裝置，例如桌上型計(jì)算機(jī)、 便攜式計(jì)算機(jī)、專用服務(wù)器計(jì)算機(jī)、多處理器計(jì)算裝置、手機(jī)、PDA、手持或筆式計(jì)算機(jī)、嵌入 式設(shè)備等等，但不限定于此。在圖IA的實(shí)施例中的視頻圖像系統(tǒng)110包括一處理裝置120、一輸入輸出接口 122、一存儲(chǔ)器124、一顯示器1 以及一圖像卡接口 128，其中上述各裝置通過數(shù)據(jù)總線129 與其他裝置進(jìn)行溝通。顯示器126是顯示視頻，舉例來說，顯示器1 包括計(jì)算機(jī)屏幕、等 離子屏幕和/或液晶顯示器。處理裝置120包括定制或是商業(yè)用的處理器、中央處理器(CPU)或是與視頻圖像 系統(tǒng)110有關(guān)的多處理器中的一輔助處理器、一半導(dǎo)體處理器(以微芯片的形式)、一宏處 理器(macroprocessor)、特定應(yīng)用集成電路(ASIC)、多個(gè)經(jīng)過適當(dāng)設(shè)置的數(shù)字邏輯門，以 及其他已知的電性配置(configuration)，其包括離散元件可單獨(dú)或以不同組合的方式以 協(xié)調(diào)計(jì)算機(jī)系統(tǒng)的整體運(yùn)作。輸入輸出接口 122提供多個(gè)接口用以輸入及輸出數(shù)據(jù)。舉例來說，當(dāng)視頻圖像系 統(tǒng)110包括一個(gè)人計(jì)算機(jī)，上述接口會(huì)與使用者輸入裝置相連接，例如鍵盤或鼠標(biāo)。當(dāng)視頻 圖像系統(tǒng)110包括一手持裝置(例如PDA或手機(jī))，上述接口會(huì)與功能鍵或按鈕及觸控式 屏幕等相連接。存儲(chǔ)器IM包括一或多個(gè)易失性存儲(chǔ)元件(例如隨機(jī)存取存儲(chǔ)器(RAM，如DRAM 或SRAM等))以及非易失性存儲(chǔ)元件(例如R0M、硬盤、磁帶、CDROM等)。存儲(chǔ)器IM存儲(chǔ)數(shù)據(jù)，以及本地的操作系統(tǒng)(native operating system)、一或多個(gè)本地的應(yīng)用、模擬系統(tǒng)、 任何操作系統(tǒng)和/或模擬硬件平臺(tái)的模擬應(yīng)用、模擬操作系統(tǒng)等。本領(lǐng)域技術(shù)人員當(dāng)可理 解存儲(chǔ)器1 可包括其他元件，在此為了簡(jiǎn)化而省略。圖像卡接口 1 包括一圖像處理單元130，以提供某些函數(shù)(functions)可編程的 流程，例如像素著色(pixel shading)。圖像處理單元130可用一分散(s印arate)的協(xié)處 理器(coprocessor)來實(shí)現(xiàn)，以進(jìn)行除了處理裝置120之外的特定化(specialized)處理 流程。在操作這些特定化處理流程時(shí)，圖像處理單元130可釋放(free)處理裝置120以進(jìn) 行其他工作。在一實(shí)施例中，圖像處理單元130與處理裝置120位于視頻圖像系統(tǒng)110的 一主機(jī)板(圖未顯示)。然而，在其他應(yīng)用中，本領(lǐng)域技術(shù)人員當(dāng)了解圖像處理單元130可 位于分開但電性連接的接口卡，如圖IA所示的圖像卡接口 128。圖IA所示的圖像處理單元 130包括一編解碼器140(包括模塊141-15 以及一快取存儲(chǔ)器160。圖IB是顯示依據(jù)本發(fā)明一實(shí)施例的視頻圖像系統(tǒng)110中的編解碼器140的其中 一例。進(jìn)一步來說，編解碼器140包括一差分計(jì)算器141、一預(yù)測(cè)器142、一預(yù)測(cè)誤差計(jì)算器 143、一映射器144、一熵參數(shù)計(jì)算器145、一編碼器146、一除法器147、一編碼指示信號(hào)產(chǎn)生 器148、一象限分析器149、一編碼指示信號(hào)評(píng)估器150、一位長(zhǎng)度計(jì)算器151、一乘法器152 以及一解碼器153。在壓縮圖像數(shù)據(jù)的過程中，模塊141-153均會(huì)被使用到。模塊141-153 的操作細(xì)節(jié)會(huì)在后面詳述。當(dāng)編解碼器140中的多個(gè)模塊由軟件實(shí)現(xiàn)時(shí)，應(yīng)注意軟件可存儲(chǔ)于各種計(jì)算機(jī)可 讀介質(zhì)(computer-readable medium)以執(zhí)行或連接各種計(jì)算機(jī)相關(guān)的系統(tǒng)或方法。上述 計(jì)算機(jī)可讀介質(zhì)是存儲(chǔ)程序或與其溝通，用以使用或連接執(zhí)行指令的系統(tǒng)、設(shè)備及裝置。舉 例來說，計(jì)算機(jī)可讀介質(zhì)可以為一電性、磁性、光學(xué)、電磁性、紅外線或半導(dǎo)體的系統(tǒng)、設(shè)備 或裝置，但不限定于此。又，應(yīng)了解任何在流程圖中的流程敘述或方塊可代表模塊、區(qū)段或部分程序代碼， 其包括一或多個(gè)可執(zhí)行的指令以實(shí)現(xiàn)于流程中的特定邏輯函數(shù)或步驟，皆仍屬本發(fā)明權(quán)利 要求書涵蓋的范圍內(nèi)且大凡依本發(fā)明所公開的內(nèi)容所作的等效變化，皆仍屬本發(fā)明權(quán)利要 求書涵蓋的范圍內(nèi)，例如本發(fā)明的函數(shù)可不依序執(zhí)行，包括本質(zhì)上的同時(shí)執(zhí)行或依反向順 序執(zhí)行，取決于與何種函數(shù)功能有關(guān)，上述本發(fā)明所公開的內(nèi)容當(dāng)被本領(lǐng)域技術(shù)人員所了 解。圖2是顯示依據(jù)本發(fā)明一實(shí)施例的壓縮圖像數(shù)據(jù)方法的流程圖。圖像數(shù)據(jù)被分割 為多個(gè)幀(frame)，且各幀包括了多個(gè)像素區(qū)塊。圖3是顯示依據(jù)本發(fā)明一實(shí)施例的像素區(qū) 塊300的方塊圖。每個(gè)像素Pij值表示在一特定像素位置的像素參數(shù)值，且如圖3所示的像 素區(qū)塊300包括像素P11-P4415像素P11-P44的每一個(gè)均具有多個(gè)通道(channel)以表示不同 的顏色或其他信息。又，像素區(qū)塊300系分割為4個(gè)象限第一象限、第二象限、第三象限、 第四象限，以利壓縮圖像數(shù)據(jù)。再參考圖2，在步驟S202中，使用差分計(jì)算器141以計(jì)算在一像素區(qū)塊中相鄰像素 的圖像數(shù)據(jù)值的一階離散差值。如圖3所示的像素區(qū)塊300，其包括箭號(hào)320以代表差值 (difference)計(jì)算。需注意在此實(shí)施例中，角落像素為最左上的像素P11定義為一參考值。 箭號(hào)320由與減數(shù)相關(guān)的像素指向至與被減數(shù)相關(guān)的像素，且代表減數(shù)由被減數(shù)減除。舉 例來說，與像素P14相關(guān)的圖像數(shù)據(jù)值由與像素P13相關(guān)的圖像數(shù)據(jù)值中減除以產(chǎn)生差值。
下列的方程式表示與像素Pij相關(guān)的圖像數(shù)據(jù)值的差值計(jì)算 ^ [Zlj-ZlJ+I,\<i<dj>\dz = \式(1)其中，當(dāng)像素區(qū)塊為方形時(shí)，d表示像素區(qū)塊300的維度。換句話說，d表示表示 像素區(qū)塊中的一列或一欄中的像素?cái)?shù)目。在此實(shí)施例中，d等于4，因?yàn)閳D3所示的像素區(qū) 塊300為一虹4的像素區(qū)塊，但本發(fā)明不限于此。因?yàn)檫@些計(jì)算系描述相鄰像素的圖像數(shù) 據(jù)值之間的差值，這些計(jì)算也可表示為一梯度或一階離散差值。再參考圖2，在步驟S204中，依據(jù)步驟S202計(jì)算所得的一階離散差值，使用預(yù)測(cè)器 142計(jì)算像素區(qū)塊中的各像素的一預(yù)測(cè)值。圖4是顯示依據(jù)本發(fā)明一實(shí)施例以箭頭表示像素區(qū)塊的預(yù)測(cè)的方塊圖。具體來 說，圖4是顯示圖3中的像素區(qū)塊300，其包括箭頭420以表示頂列450及最左欄460的預(yù) 測(cè)。對(duì)于頂列450及最左欄460來說，各箭頭420由與用于預(yù)測(cè)的參數(shù)值相關(guān)的像素指向 預(yù)測(cè)值。在此實(shí)施例中，像素區(qū)塊300中角落像素?cái)?shù)值亦即最左上像素P11的數(shù)值被編碼以 做為一參考值。對(duì)于頂列450中的像素P12至P14(不包括最左上像素P11)來說，依據(jù)左邊 相鄰像素的數(shù)值以預(yù)測(cè)像素P12至P14的各像素的數(shù)值。舉例來說，像素P12的數(shù)值依據(jù)像 素P11的數(shù)值來預(yù)測(cè)，像素P13的數(shù)值依據(jù)像素P12的數(shù)值來預(yù)測(cè)。同樣地，對(duì)于最左欄460 中的像素P21至P41 (不包括最左上像素P11)，依據(jù)上方相鄰像素的數(shù)值以預(yù)測(cè)像素P21至P41 的各像素的數(shù)值。舉例來說，像素P21的數(shù)值依據(jù)像素P11的數(shù)值來預(yù)測(cè)，像素P31的數(shù)值依 據(jù)像素P21的數(shù)值來預(yù)測(cè)。對(duì)于剩余的像素P22至P44來說(不在頂列450或最左欄460中的像素)，其預(yù)測(cè) 依據(jù)至少一部分的預(yù)測(cè)位，預(yù)測(cè)位表示依據(jù)左邊相鄰像素的參數(shù)值或上方相鄰像素的參數(shù) 值以決定是否要預(yù)測(cè)。預(yù)測(cè)位由是否可計(jì)算出最小差值所決定，且計(jì)算最小差值依據(jù)左邊 相鄰像素的數(shù)值或上方相鄰像素的數(shù)值的預(yù)測(cè)。在步驟S206中，使用預(yù)測(cè)誤差計(jì)算器143依據(jù)各像素Pij的預(yù)測(cè)值以計(jì)算各像素 Pij的預(yù)測(cè)誤差值。計(jì)算所得的預(yù)測(cè)誤差值可包括正數(shù)及負(fù)數(shù)。步驟S202至S206可有效地分布接近于0的圖像數(shù)據(jù)以減少多余的圖像數(shù)據(jù)，并 減少用以表示圖像數(shù)據(jù)的位數(shù)量。在一些實(shí)施例中，有許多4x4的像素區(qū)塊被一三角形圍 繞，像素區(qū)塊中的像素均處于一共同平面(common plane)，則絕大部分像素的預(yù)測(cè)誤差值 會(huì)是0，因此可減少編碼的圖像數(shù)據(jù)數(shù)量。在步驟S208中，使用一重疊及交插機(jī)制將分布的圖像數(shù)據(jù)映射至正值。換句話 說，第η個(gè)負(fù)預(yù)測(cè)誤差值(例如-n)被映射至第η個(gè)奇數(shù)(2η_1)，且第m個(gè)正預(yù)測(cè)誤差值 被映射至第m個(gè)偶數(shù)Cm)。此映射可用下列數(shù)學(xué)式來表示χ' = 2|x| = 2χ, χ ^ 0式 O)y' = 2 |y |-1 = -2y-l, y < 0 式(3)其中χ表示一正預(yù)測(cè)誤差值；X’表示一映射正值；y表示一負(fù)預(yù)測(cè)誤差值；y’表示 一映射負(fù)值。因此，步驟S208的操作結(jié)果為映射后的數(shù)據(jù)值，且均為正數(shù)。在步驟S210至中，使用一編碼指示信號(hào)產(chǎn)生器148以決定是否對(duì)上述映射 數(shù)據(jù)值進(jìn)行編碼，且在像素區(qū)塊300中依逐一象限的方式?jīng)Q定。如圖3所示，第一象限為包
9括與參考值相關(guān)的角落像素P11的象限。因?yàn)榈谝幌笙薨ń锹湎袼?，將額外的位加入?yún)⒖?值中，用以讓第一象限可單獨(dú)于其他象限進(jìn)行編碼及解碼，其細(xì)節(jié)將詳述于后。步驟S210 至敘述了使用編碼指示信號(hào)產(chǎn)生器148以操作第二象限、第三象限和/或第四象限、 及非第一象限的映射數(shù)據(jù)值。具體來說，在步驟S210中，編碼指示信號(hào)產(chǎn)生器148決定一象限中的所有映射數(shù) 據(jù)值是否等于0。如果一象限中的所有映射數(shù)據(jù)值等于0，則在步驟S212中，編碼指示信號(hào) 產(chǎn)生器148設(shè)定(或是在另一些實(shí)施例中，產(chǎn)生)一編碼指示信號(hào)為「00」。編碼指示信號(hào) 為2位的標(biāo)志，用以表示在象限中的任意映射數(shù)據(jù)值是否有經(jīng)過編碼。這可以讓本發(fā)明的 圖像數(shù)據(jù)壓縮方法避開后述的編碼過程，以減少壓縮圖像數(shù)據(jù)的時(shí)間。如果在像素區(qū)塊300 中的所有象限均已被壓縮，本發(fā)明的圖像數(shù)據(jù)壓縮方法會(huì)接著分析下一象限或下一像素區(qū) 塊。在步驟S214中，如果一象限中的所有映射數(shù)據(jù)值均不等于0，編碼指示信號(hào)產(chǎn)生 器148決定一象限中的3個(gè)映射數(shù)據(jù)值是否等于0，以及上述象限中的一映射數(shù)據(jù)值是否小 于3。如果3個(gè)映射數(shù)據(jù)值等于0，且1個(gè)映射數(shù)據(jù)值小于3，在步驟S216中，編碼指示信號(hào) 產(chǎn)生器148設(shè)定(或在另一些實(shí)施例中，產(chǎn)生)一編碼指示信號(hào)等于「01」。更進(jìn)一步，在步 驟S218中，編碼指示信號(hào)產(chǎn)生器148標(biāo)記非0的數(shù)值以及非0數(shù)值的位置。編碼指示信號(hào) 為2位的標(biāo)志，用以表示在上述象限中的任意映射數(shù)據(jù)值是否有經(jīng)過編碼。這可以讓本發(fā) 明的圖像數(shù)據(jù)壓縮方法避開后述的編碼過程，以減少壓縮圖像數(shù)據(jù)的時(shí)間。如果在像素區(qū) 塊300中的所有象限均已被壓縮，本發(fā)明的圖像數(shù)據(jù)壓縮方法會(huì)接著分析下一象限或下一 像素區(qū)塊。在步驟S220中，當(dāng)3個(gè)映射數(shù)據(jù)值不等于0，且同時(shí)1個(gè)映射數(shù)據(jù)值不小于3時(shí)， 編碼指示信號(hào)產(chǎn)生器148決定象限中的所有映射數(shù)據(jù)值是否均小于或等于3，且至少2個(gè)映 射數(shù)據(jù)值不等于0。如果在象限中的所有映射數(shù)據(jù)值均小于或等于3，且至少2個(gè)映射數(shù)據(jù) 值不等于0，接著在步驟S222中，編碼指示信號(hào)產(chǎn)生器148設(shè)定(或在另一些實(shí)施例中，產(chǎn) 生)編碼指示信號(hào)為「10」。此外，在步驟S2M，映射數(shù)據(jù)值并未被編碼且包含于壓縮圖像 數(shù)據(jù)中。這可以讓本發(fā)明的圖像數(shù)據(jù)壓縮方法避開后述的編碼過程，以減少壓縮圖像數(shù)據(jù) 的時(shí)間。如果在像素區(qū)塊300中的所有象限均已被壓縮，本發(fā)明的圖像數(shù)據(jù)壓縮方法會(huì)接 著分析下一象限或下一像素區(qū)塊。圖8是顯示依據(jù)本發(fā)明一實(shí)施例的編碼指示信號(hào)及其定義表，通過顯示與編碼指 示信號(hào)值有關(guān)象限中的圖像數(shù)據(jù)值，以總結(jié)編碼指示信號(hào)值及表示是否對(duì)象限中的圖像數(shù) 據(jù)值進(jìn)行編碼。在步驟中，如果一象限中的所有映射數(shù)據(jù)值均不小于或等于3，或有至少2個(gè) 映射數(shù)據(jù)值等于0，編碼指示信號(hào)產(chǎn)生器148決定象限中至少1個(gè)映射數(shù)據(jù)值是否大于3。 如果1個(gè)映射數(shù)據(jù)值大于3，接著在步驟中，編碼指示信號(hào)產(chǎn)生器148設(shè)定(或在另 一些實(shí)施例中，產(chǎn)生)編碼指示信號(hào)為「11」。因?yàn)樵谙笙拗械闹辽?個(gè)映射數(shù)據(jù)值大于3， 本發(fā)明的圖像數(shù)據(jù)壓縮方法會(huì)在步驟S230中，繼續(xù)對(duì)象限中的1或多個(gè)映射數(shù)據(jù)值進(jìn)行編 碼。具體來說，在步驟S230中，熵參數(shù)計(jì)算器145對(duì)象限中的各通道中的各像素計(jì)算 一熵參數(shù)K，熵參數(shù)K滿足下列關(guān)系式，以將熵參數(shù)減少2
[EntropyL (K)-EntropyL(K+2)] > [NoiseL(K+2)-NoiseL(K)]式(4)[EntropyL(K_2)-EntropyL(K)]/ < [NoiseL(K)-NoiseL(K-2)]式(5)其中，EntropyL表示熵部分的位長(zhǎng)度；NoiseL表示噪聲部分的位長(zhǎng)度。換句話說， 當(dāng)(a)熵部分的位長(zhǎng)度的增加小于噪聲部分的位長(zhǎng)度的減少；以及(b)下一個(gè)熵參數(shù)K的 減少會(huì)導(dǎo)致熵部分的位長(zhǎng)度的增加，且熵部分的位長(zhǎng)度長(zhǎng)于噪聲部分的位長(zhǎng)度時(shí)，可計(jì)算 出熵參數(shù)K。本發(fā)明的圖像數(shù)據(jù)壓縮機(jī)制所采用的策略為遞回地使用貪婪算法(greedy algorithm)由最大值至O且逐次遞減2，用以尋找象限中各通道的熵參數(shù)K。舉例來說，當(dāng) 每個(gè)通道有8位，熵參數(shù)K評(píng)估于6開始，且當(dāng)每個(gè)通道有16位，熵參數(shù)K評(píng)于于14開始。 熵參數(shù)K每次都減少2，上述通道的噪聲部分位長(zhǎng)度會(huì)減少8 (4個(gè)像素，每像素減少2)。更 進(jìn)一步，熵參數(shù)K每次減少2，熵部分位長(zhǎng)度會(huì)增加。不過，本發(fā)明的圖像數(shù)據(jù)壓縮機(jī)制可讓 熵參數(shù)K由每次減少2替代為每次減少1，而每次讓熵參數(shù)K減少1的方式的助益很小，且 會(huì)增加計(jì)算的復(fù)雜度。在步驟S232，除法器147將各通道的映射數(shù)據(jù)值除以與各通道相關(guān)的熵參數(shù)K。具 體來說，每個(gè)映射數(shù)據(jù)值除以可調(diào)整的熵參數(shù)K，以產(chǎn)生并分為兩部分一熵部分及一噪聲 部分。熵部分為商數(shù)，噪聲部分為余數(shù)。對(duì)象限中的各通道來說，決定熵參數(shù)用以讓整體的 編碼長(zhǎng)度最佳化。在步驟S234，各通道的熵部分及噪聲部分均分別被編碼。編碼后的熵部分包含 于最高有效位(most significant bits, MSB)中，且編碼后的噪聲部分包含于最低有效位 (least significant bits，LSB)。熵部分的編碼使用一元編碼，噪聲部分的編碼使用二元 編碼。一元編碼為一種編碼方式，其表示一自然數(shù)n，其在n-1個(gè)1之后接1個(gè)O。舉例來 說，依據(jù)一元編碼，數(shù)字5會(huì)被編碼為11110?；蛘撸匀粩?shù)η也可被編碼為n-1個(gè)O之后接 1個(gè)1。又，在一些實(shí)施例中，第一象限的熵參數(shù)被分割為兩部分。舉例來說，如果角落像 素的熵參數(shù)分別為Kr、Kg、Kb及Ka，這些熵參數(shù)會(huì)被分割為兩部分。(Kr+Kg+Kb+Ka)的較高 32位會(huì)被送至壓縮圖像數(shù)據(jù)的標(biāo)頭(head)。更進(jìn)一步，當(dāng)與噪聲部分相關(guān)的熵部分等于1 時(shí)，對(duì)(Kr+Kg+Kb+Ka)的較低位進(jìn)行編碼。關(guān)于如何組織數(shù)據(jù)的信息，數(shù)據(jù)是否為有號(hào)數(shù)或無號(hào)數(shù)、浮點(diǎn)格式或固定格式，對(duì) 圖像數(shù)據(jù)壓縮方法200的效能來說不是必需的。當(dāng)圖像數(shù)據(jù)為ζ表面數(shù)據(jù)時(shí)，如圖2所示 的圖像數(shù)據(jù)壓縮方法200對(duì)壓縮圖像數(shù)據(jù)特別有用。圖5是顯示依據(jù)本發(fā)明另一實(shí)施例的圖像數(shù)據(jù)壓縮方法的流程圖，除了一些顯著 的差異，其與圖2所示的圖像數(shù)據(jù)壓縮方法相似。在步驟S502，差分計(jì)算器141計(jì)算一像素 區(qū)塊中的圖像數(shù)據(jù)值的差值。在一些實(shí)施例中，圖像數(shù)據(jù)為多采樣反鋸齒(multi-sample anti-aliasing, MSAA)數(shù)據(jù)，各像素包括多樣本(sample)，樣本O由其他樣本中減除。在另 一些實(shí)施例中，一階離散差值、梯度和/或斜率由計(jì)算相鄰像素之間的差值所產(chǎn)生，如同圖 2所示的圖像數(shù)據(jù)壓縮方法200中的步驟S202。另一個(gè)差異為圖5中并沒有依據(jù)象限中的 映射數(shù)據(jù)值以決定是否進(jìn)行編碼相關(guān)的步驟。換句話說，圖5所示的圖像數(shù)據(jù)壓縮方法并 未置入編碼指示信號(hào)。上述內(nèi)容已公開本發(fā)明不同的圖像數(shù)據(jù)壓縮方法，在此將公開本發(fā)明的圖像數(shù)據(jù)解壓縮方法。舉例來說，圖6是顯示依據(jù)本發(fā)明一實(shí)施例的圖像數(shù)據(jù)解壓縮方法600的流 程圖。圖像數(shù)據(jù)解壓縮方法600對(duì)于經(jīng)由圖2所示的圖像數(shù)據(jù)壓縮方法200進(jìn)行壓縮的圖 像數(shù)據(jù)特別有用。在步驟S602，由一象限中的壓縮圖像數(shù)據(jù)中讀取一編碼指示信號(hào)。在步驟S604， 使用象限分析器149以決定上述象限是否為第一象限。第一象限包括與像素區(qū)塊的參考值 有關(guān)的角落像素。在一些實(shí)施例中，象限分析器149決定欲分析的上述象限是否為4個(gè)欲 分析的象限中的第1象限。舉例來說，參考圖3，象限分析器149決定上述象限是否為第一 象限。換句話說，象限分析器149決定目前欲分析的象限是否包括角落像素(例如像素區(qū) 塊300中的最左上像素Pn)。如果上述象限為第一象限，則由壓縮圖像數(shù)據(jù)中讀取與角落 像素相關(guān)的參考值，且參考值被傳送做為一解壓縮圖像數(shù)據(jù)值。在步驟S608，如果上述象限不為第一象限，編碼指示信號(hào)評(píng)估器150決定編碼指 示信號(hào)O位標(biāo)志)是否等于「00」。如果編碼指示信號(hào)等于00，在步驟S610中，將象限中 的所有圖像數(shù)據(jù)值填入0，且將各圖像數(shù)據(jù)值傳送做為解壓縮圖像數(shù)據(jù)值。在步驟S612，如果編碼指示信號(hào)不等于00，編碼指示信號(hào)評(píng)估器150決定編碼指 示信號(hào)是否等于「01」。如果編碼指示信號(hào)等于01，在步驟S614中，讀取非0圖像數(shù)據(jù)值的 數(shù)值及位置，且在步驟S616中，將象限中的其余圖像數(shù)據(jù)值填入0，并將各圖像數(shù)據(jù)值傳送 以做為解壓縮圖像數(shù)據(jù)值。在步驟S618，如果編碼指示信號(hào)不等于01，編碼指示信號(hào)評(píng)估器150決定編碼指 示信號(hào)是否等于「10」。如果編碼指示信號(hào)等于10，則在步驟S620中，讀取在象限中的各圖 像數(shù)據(jù)值，并將各圖像數(shù)據(jù)值傳送以做為解壓縮圖像數(shù)據(jù)值。在步驟S622，如果編碼指示信號(hào)不等于10，編碼指示信號(hào)評(píng)估器150決定編碼指 示信號(hào)是否等于「11」。如果編碼指示信號(hào)等于11，則在步驟S6M，讀取在象限中的各圖像 數(shù)據(jù)值，并將小于3的圖像數(shù)據(jù)值傳送以做為解壓縮圖像數(shù)據(jù)值，大于或等于3的圖像數(shù)據(jù) 值會(huì)更進(jìn)一步在步驟至S638中進(jìn)行處理。在步驟，取得大于或等于3的圖像數(shù)據(jù)值的熵參數(shù)。在步驟S627，取得 各圖像數(shù)據(jù)值的熵部分及噪聲部分。因?yàn)殪夭糠值木幋a為一元編碼，熵部分為自定界 (self-delimited)。在步驟，使用位長(zhǎng)度計(jì)算器151依據(jù)分別與各噪聲部分相關(guān)的熵 部分的位長(zhǎng)度，以決定各通道的噪聲部分的位長(zhǎng)度。在步驟S630，使用解碼器153對(duì)熵部分及噪聲部分進(jìn)行解碼。因?yàn)殪夭糠值木幋a 為一元編碼，因此可反推一元編碼以對(duì)熵部分進(jìn)行解碼。同樣地，因?yàn)樵肼暡糠值木幋a為二 元編碼，因此可反推二元編碼以對(duì)噪聲部分進(jìn)行解碼。在步驟S632，使用乘法器152將已解碼的熵部分及噪聲部分乘以取得的熵參數(shù)， 并將乘積加總。在步驟S634，使用映射器144以一反向重疊及交插機(jī)制以映射乘積加總值。具體 來說，偶數(shù)的乘積加總值除以2。更進(jìn)一步，將奇數(shù)的乘積加總值加1，并將新的乘積加總值 除以_2。此計(jì)算結(jié)果為分布接近于0的正及負(fù)圖像數(shù)據(jù)值。在步驟S636，使用預(yù)測(cè)器142讀取預(yù)測(cè)位，且預(yù)測(cè)與象限中的像素相關(guān)的數(shù)值。參 考圖4，在像素區(qū)塊300中的位在頂列450及最左欄460的像素不具有預(yù)測(cè)位。角落像素 (在此實(shí)施例中為像素P11)為一參考值，且對(duì)于頂列450來說，各圖像數(shù)據(jù)值依據(jù)左邊相鄰像素的數(shù)值以進(jìn)行預(yù)測(cè)。因此，與像素P12相關(guān)的數(shù)值依據(jù)與像素P11相關(guān)的數(shù)值以進(jìn)行預(yù) 測(cè)。同樣地，對(duì)于最左欄460，各圖像數(shù)據(jù)值依據(jù)與上方像素相關(guān)的數(shù)值以進(jìn)行預(yù)測(cè)。因此， 與像素P21相關(guān)的數(shù)值依據(jù)與像素P11相關(guān)的數(shù)值以進(jìn)行預(yù)測(cè)。對(duì)于像素區(qū)塊300中其余的 像素，各數(shù)值依據(jù)預(yù)測(cè)位以進(jìn)行預(yù)測(cè)。預(yù)測(cè)位表示是否依據(jù)左邊相鄰像素的數(shù)值或上方相 鄰像素的數(shù)值以進(jìn)行預(yù)測(cè)。在象限中的像素之間的預(yù)測(cè)關(guān)系亦被移除。在步驟S637，原始(未壓縮)圖像數(shù)據(jù)反推一階離散差值的計(jì)算以進(jìn)行恢復(fù)。換 句話說，亦即反推如圖3所示的差值計(jì)算。將在步驟S636中所預(yù)測(cè)與像素有關(guān)的數(shù)值加入 相鄰像素。舉例來說，將像素P12的預(yù)測(cè)值加至與像素P11相關(guān)的參考值以產(chǎn)生與像素P12相 關(guān)的原始圖像數(shù)據(jù)。更進(jìn)一步，將與像素P13相關(guān)的預(yù)測(cè)值加至上述計(jì)算所得與像素P12相 關(guān)的原始圖像數(shù)據(jù)以產(chǎn)生與像素P13相關(guān)的原始圖像數(shù)據(jù)。同樣地，將像素P21的預(yù)測(cè)值加 至與像素P11相關(guān)的參考值以產(chǎn)生與像素P21相關(guān)的原始圖像數(shù)據(jù)。更進(jìn)一步，將與像素P31 相關(guān)的預(yù)測(cè)值加至上述計(jì)算所得與像素P21相關(guān)的原始圖像數(shù)據(jù)以產(chǎn)生與像素 相關(guān)的原 始圖像數(shù)據(jù)。在步驟S638，當(dāng)壓縮圖像數(shù)據(jù)已經(jīng)解壓縮，將解壓縮圖像數(shù)據(jù)傳送至要求解壓縮 圖像數(shù)據(jù)的裝置或應(yīng)用。圖7是顯示依據(jù)本發(fā)明另一實(shí)施例的圖像數(shù)據(jù)解壓縮方法700，除了一些顯著的 差異，其與圖6所示的圖像數(shù)據(jù)解壓縮方法600相似。圖像數(shù)據(jù)解壓縮方法700對(duì)于如使 用圖5的圖像數(shù)據(jù)壓縮方法500壓縮的圖像數(shù)據(jù)以進(jìn)行解壓縮特別有用。圖7所示的圖像 數(shù)據(jù)解壓縮方法700不使用如圖6的編碼指示信號(hào)的方式。除此之外，圖6的步驟S637已 在圖7中省略。因此，無法反推一階離散差值的計(jì)算。在一些實(shí)施例中，圖像數(shù)據(jù)為多采樣 反鋸齒(multi-sample anti-aliasing, MSAA)數(shù)據(jù)，各像素包括多樣本(sample)，如同前 述內(nèi)容，樣本0由其他樣本中減除。在這些實(shí)施例中，將在壓縮過程中扣除的樣本0加入與 各像素相關(guān)的數(shù)值以恢復(fù)原始圖像數(shù)據(jù)值。圖2、5、6及7的流程圖是顯示本發(fā)明的架構(gòu)、功能及操作等等可能的實(shí)現(xiàn)方式。就 這點(diǎn)而言，各步驟表示一模塊、分割或部分程序代碼，其包括一或多個(gè)可執(zhí)行的指令以實(shí)現(xiàn) 特定邏輯函數(shù)。需注意到在一些另外的實(shí)現(xiàn)方式中，在圖2、5、6及7中的各步驟可不依照 順序發(fā)生。舉例來說，在圖2、5、6及7中的連續(xù)兩個(gè)步驟實(shí)際上可能是本質(zhì)地同時(shí)執(zhí)行，或 是步驟有時(shí)會(huì)以反向的順序執(zhí)行，端視與何種函數(shù)功能有關(guān)。然而以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，當(dāng)不能以此限定本發(fā)明實(shí)施的范 圍，即大凡依本發(fā)明權(quán)利要求書及發(fā)明說明內(nèi)容所作的簡(jiǎn)單的等效變化與修飾，皆仍屬本 發(fā)明權(quán)利要求書要求保護(hù)的范圍內(nèi)。另外本發(fā)明的任一實(shí)施例或權(quán)利要求不須達(dá)成本發(fā)明 所公開的全部目的或優(yōu)點(diǎn)或特點(diǎn)。此外，摘要部分和標(biāo)題僅是用以輔助專利文件搜尋之用， 并非用以限制本發(fā)明的權(quán)利范圍。
1權(quán)利要求
1.一種圖像數(shù)據(jù)壓縮系統(tǒng)，用以壓縮多個(gè)圖像數(shù)據(jù)值，上述圖像數(shù)據(jù)壓縮系統(tǒng)包括 一差分計(jì)算器，用以計(jì)算上述圖像數(shù)據(jù)值在一像素區(qū)塊中的多個(gè)相鄰像素之間的多個(gè)差值，其中上述像素區(qū)塊包括多個(gè)像素；一預(yù)測(cè)器，用以依據(jù)計(jì)算所得的上述差值，預(yù)測(cè)上述像素區(qū)塊中上述各像素的一預(yù)測(cè)值；一預(yù)測(cè)誤差計(jì)算器，用以依據(jù)計(jì)算所得的上述預(yù)測(cè)值，計(jì)算上述像素區(qū)塊中上述各像 素的一預(yù)測(cè)誤差值；一映射器，用以將上述各預(yù)測(cè)誤差值映射至一正數(shù)數(shù)據(jù)值以產(chǎn)生多個(gè)映射數(shù)據(jù)值； 一熵參數(shù)計(jì)算器，用以決定一熵參數(shù)；一除法器，用以將上述各映射數(shù)據(jù)值除以上述熵參數(shù)以產(chǎn)生一熵部分及一噪聲部分；以及一編碼器，用以對(duì)上述熵部分及上述噪聲部分進(jìn)行編碼，其中上述熵參數(shù)滿足下列二 關(guān)系式[EntropyL (K) -EntropyL (K+2) ] > [NoiseL (K+2)-NoiseL (K)]；以及 [EntropyL(K-2)-EntropyL(K)] > [NoiseL(K)-NoiseL(K-2)]； 其中，EntropyL表示上述熵部分的位長(zhǎng)度；NoiseL表示上述噪聲部分的位長(zhǎng)度；以及K 表示上述熵參數(shù)。
2.如權(quán)利要求1所述的圖像數(shù)據(jù)壓縮系統(tǒng)，其中上述熵參數(shù)計(jì)算器還用以降低上述熵 參數(shù)，直到上述關(guān)系式滿足為止。
3.如權(quán)利要求2所述的圖像數(shù)據(jù)壓縮系統(tǒng)，其中上述熵參數(shù)計(jì)算器還用以將上述熵參 數(shù)減少2，直到上述關(guān)系式滿足為止。
4.如權(quán)利要求1所述的圖像數(shù)據(jù)壓縮系統(tǒng)，其中上述編碼器還對(duì)上述熵部分進(jìn)行一元 編碼，并對(duì)上述噪聲部分進(jìn)行二元編碼。
5.如權(quán)利要求1所述的圖像數(shù)據(jù)壓縮系統(tǒng)，還包括一編碼指示信號(hào)評(píng)估器，用以依據(jù) 一編碼指示信號(hào)決定是否對(duì)上述映射數(shù)據(jù)值進(jìn)行編碼，其中上述熵參數(shù)計(jì)算器于決定對(duì)上述映射數(shù)據(jù)值進(jìn)行編碼后，決定上述熵參數(shù)； 其中上述除法器于決定對(duì)上述映射數(shù)據(jù)值進(jìn)行編碼后，將上述各映射數(shù)據(jù)值除以上述 熵參數(shù)；其中上述編碼器于決定對(duì)上述映射數(shù)據(jù)值進(jìn)行編碼后，對(duì)上述熵部分及上述噪聲部分 進(jìn)行編碼。
6.如權(quán)利要求1所述的圖像數(shù)據(jù)壓縮系統(tǒng)，其中上述預(yù)測(cè)誤差數(shù)值依據(jù)一重疊及交插 機(jī)制以映射至多個(gè)正數(shù)據(jù)值。
7.如權(quán)利要求1所述的圖像數(shù)據(jù)壓縮系統(tǒng)，其中對(duì)與一角落像素有關(guān)的一圖像數(shù)據(jù)值 進(jìn)行編碼以做為一參考值，其中，包括上述角落像素的一列定義為一頂列，并且包括上述角落像素的一欄定義為 一最左欄；其中，在上述頂列中，除了上述角落像素之外的各像素?cái)?shù)據(jù)值依據(jù)各左邊相鄰像素的 數(shù)據(jù)值進(jìn)行預(yù)測(cè)；以及其中，在上述最左欄中，除了上述角落像素之外的上述各像素?cái)?shù)據(jù)值依據(jù)各上方相鄰像素的數(shù)據(jù)值進(jìn)行預(yù)測(cè)。
8.如權(quán)利要求7所述的圖像數(shù)據(jù)壓縮系統(tǒng)，其中除了位于上述頂列及最左欄的上述像 素之外的各像素?cái)?shù)據(jù)值依據(jù)一預(yù)測(cè)位以進(jìn)行預(yù)測(cè)。
9.一種存儲(chǔ)器頻寬降低方法，包括分布一像素區(qū)塊中接近于0的多個(gè)圖像數(shù)據(jù)值，以將多余的上述圖像數(shù)據(jù)值降至最 低，其中上述像素區(qū)塊包括多個(gè)象限；決定是否對(duì)所分布的上述圖像數(shù)據(jù)值進(jìn)行編碼；以及決定對(duì)所分布的上述圖像數(shù)據(jù)值進(jìn)行編碼后，依據(jù)一編碼指示信號(hào)，對(duì)上述象限中的 一個(gè)中的至少一圖像數(shù)據(jù)值進(jìn)行編碼，其中上述編碼的步驟包括決定一熵參數(shù)，以及將上 述圖像數(shù)據(jù)值的正值除以上述熵參數(shù)，以產(chǎn)生一熵部分及一噪聲部分。
10.如權(quán)利要求9所述的存儲(chǔ)器頻寬降低方法，其中當(dāng)在上述象限中的上述至少一圖 像數(shù)據(jù)值大于3時(shí)，對(duì)上述至少一圖像數(shù)據(jù)值進(jìn)行編碼。
11.如權(quán)利要求9所述的存儲(chǔ)器頻寬降低方法，還包括當(dāng)上述編碼指示信號(hào)是顯示上 述象限中所有的圖像數(shù)據(jù)值等于0時(shí)，傳送未編碼的上述至少一圖像數(shù)據(jù)值。
12.如權(quán)利要求9所述的存儲(chǔ)器頻寬降低方法，還包括當(dāng)上述編碼指示信號(hào)指示在上 述象限中有3個(gè)上述圖像數(shù)據(jù)值等于0，且有上述圖像數(shù)據(jù)值的一個(gè)小于或等于3時(shí)，傳送 未編碼的上述至少一圖像數(shù)據(jù)值。
13.如權(quán)利要求9所述的存儲(chǔ)器頻寬降低方法，還包括當(dāng)上述編碼指示信號(hào)指示在上 述象限中的所有上述圖像數(shù)據(jù)值小于或等于3，且上述圖像數(shù)據(jù)值中有至少二個(gè)不等于0 時(shí)，傳送未編碼的上述至少一圖像數(shù)據(jù)值。
14.如權(quán)利要求9所述的存儲(chǔ)器頻寬降低方法，其中決定上述熵參數(shù)的步驟還包括將 上述熵參數(shù)減少2，直到上述熵部分的位長(zhǎng)度的增加小于上述噪聲部分的位長(zhǎng)度的減少，并 且上述熵參數(shù)K的下一次減少會(huì)導(dǎo)致上述熵部分的位長(zhǎng)度增加，且上述熵部分的位長(zhǎng)度長(zhǎng) 于上述噪聲部分的位長(zhǎng)度。
15.一種圖像數(shù)據(jù)解壓縮方法，用于一像素區(qū)塊中的一圖像數(shù)據(jù)，上述方法包括取得位于一象限中的多個(gè)通道的每一個(gè)的一熵參數(shù)；取得位于上述象限中的各通道的一熵部分；依據(jù)分別與各通道中的多個(gè)噪聲部分有關(guān)的上述熵部分的位長(zhǎng)度，決定上述各通道的 上述噪聲部分的位長(zhǎng)度；對(duì)上述熵部分及上述噪聲部分進(jìn)行解碼；對(duì)解碼后的上述各熵部分及各噪聲部分乘以所取得的上述熵參數(shù)，以得到多個(gè)乘積；使用一反向重疊及交插機(jī)制以映射上述乘積的一加總值；以及移除上述象限中的各像素之間的一預(yù)測(cè)關(guān)系式。
16.如權(quán)利要求15所述的圖像數(shù)據(jù)解壓縮方法，其中上述象限為一第一象限，且已壓 縮的上述圖像數(shù)據(jù)的前32位包括上述第一象限中的四個(gè)通道中的每一個(gè)的一熵參數(shù)。
17.如權(quán)利要求16所述的圖像數(shù)據(jù)解壓縮方法，其中上述圖像數(shù)據(jù)為一ζ表面數(shù)據(jù)，且 上述圖像數(shù)據(jù)解壓縮方法還包括依據(jù)一編碼指示信號(hào)以決定對(duì)上述ζ表面數(shù)據(jù)的一數(shù)值 進(jìn)行解碼。
18.如權(quán)利要求17所述的圖像數(shù)據(jù)解壓縮方法，還包括依據(jù)上述圖像數(shù)據(jù)中的相鄰像素之間的多個(gè)一階離散差值，以產(chǎn)生多個(gè)解壓縮圖像數(shù)據(jù)值。
19.如權(quán)利要求18所述的圖像數(shù)據(jù)解壓縮方法，還包括讀取一預(yù)測(cè)位。
20.如權(quán)利要求16所述的圖像數(shù)據(jù)解壓縮方法，還包括決定上述象限是否為包括一 參考值的上述第一象限。
全文摘要
本發(fā)明提供一種圖像數(shù)據(jù)壓縮系統(tǒng)、圖像數(shù)據(jù)解壓縮方法及存儲(chǔ)器頻寬降低方法。所述圖像數(shù)據(jù)解壓縮方法，用于一像素區(qū)塊中的一圖像數(shù)據(jù)，上述方法包括取得位于一象限中的多個(gè)通道的每一個(gè)的一熵參數(shù)；取得位于象限中的各通道的一熵部分；依據(jù)分別與各通道中的多個(gè)噪聲部分有關(guān)的熵部分的位長(zhǎng)度，決定各通道的噪聲部分的位長(zhǎng)度；對(duì)熵部分及噪聲部分進(jìn)行解碼；對(duì)解碼后的各熵部分及各噪聲部分乘以所取得的熵參數(shù)，以得到多個(gè)乘積；使用一反向重疊及交插機(jī)制以映射乘積的一加總值；移除象限中的各像素之間的一預(yù)測(cè)關(guān)系式。
文檔編號(hào)H04N7/32GK102075761SQ20111005228
公開日2011年5月25日 申請(qǐng)日期2011年3月4日 優(yōu)先權(quán)日2010年11月17日
發(fā)明者廖群峰, 洪洲 申請(qǐng)人:威盛電子股份有限公司