本發(fā)明涉及圖形處理。

當(dāng)設(shè)計(jì)圖形架構(gòu)時(shí)，降低存儲(chǔ)器帶寬至關(guān)重要，因?yàn)槟苄窃谟布O(shè)計(jì)中所占權(quán)重最大的性能因素。就能量和延遲時(shí)間而言，通過(guò)存儲(chǔ)器總線的交易可能花費(fèi)的比計(jì)算要多若干數(shù)量級(jí)。因此，嘗試以更多的計(jì)算為代價(jià)來(lái)減少帶寬使用從而降低功耗和/或提升整體性能是普遍的。這是緩沖器壓縮算法背后的動(dòng)機(jī)，常常發(fā)現(xiàn)于圖形處理單元(GPU)中。

針對(duì)顏色緩沖器壓縮，如果所述算法要有用的話，其算法必須成功地將每一圖塊(tile)(例如，像素的矩形區(qū)域)的顏色數(shù)據(jù)向下壓縮至某個(gè)閾值大小。例如，如果從壓縮中獲得任何東西，則以未壓縮形式使用1024位的圖塊可能需要向下壓縮至512位(壓縮/未壓縮圖塊的大小基于架構(gòu)發(fā)生變化并且通常涉及存儲(chǔ)器系統(tǒng)的約束)。因此，可向下壓縮至這些閾值(在此示例中的512位)的圖塊越多，使用到存儲(chǔ)器的帶寬就越少?？蓧嚎s的圖塊與圖塊的總數(shù)量之間的比率被稱為壓縮率，并且在評(píng)價(jià)壓縮算法的效率時(shí)，壓縮率是重要的度量?？梢源嬖谌舾蓚€(gè)不同的閾值，例如，從2048位向下壓縮至512位的倍數(shù)：1536位、或1024位、或512位。在這種情況下，它們可以從最低閾值(即，這種情況下為512)開(kāi)始設(shè)置優(yōu)先級(jí)。

典型的顏色緩沖器壓縮算法可以發(fā)現(xiàn)圖塊中的最小顏色分量，并且然后使用盡可能少的位來(lái)對(duì)相對(duì)于每通道最小顏色分量的殘差進(jìn)行編碼。這些方案有時(shí)被稱為偏移壓縮方法。注意，圖形應(yīng)用程序接口(API)(OpenGL和DirectX)要求顏色緩沖器是無(wú)損的，即，在壓縮/解壓縮過(guò)程中不可以損壞信息。

附圖說(shuō)明

關(guān)于下面的附圖描述了一些實(shí)施例：

圖1是在一個(gè)假設(shè)示例中的紅色通道和綠色通道圖；

圖2是一個(gè)分區(qū)實(shí)施例的流程圖；

圖3是一個(gè)實(shí)施例的系統(tǒng)描繪；以及

圖4是系統(tǒng)的一個(gè)實(shí)施例的正視視圖。

具體實(shí)施方式

許多圖塊可以包含兩種或更多種不同顏色組。例如，圖塊可能包含一個(gè)藍(lán)顏色組以及另一各黃顏色組。將這些組壓縮在一起通常不是非常高效。這是由于兩種不同組之間的顏色空間中的較大距離，這需要用于壓縮的較大殘差(residual)。

首先，在圖塊內(nèi)將顏色分區(qū)為不同的組，從而使得每一組內(nèi)的顏色變化被降低。其次，可以采用高效方式對(duì)每一組進(jìn)行編碼。在此描述的所述算法可以給出比之前的算法更高的壓縮比，并且因此可以在一些實(shí)施例中以非常低的計(jì)算成本增長(zhǎng)來(lái)進(jìn)一步降低存儲(chǔ)器帶寬。所述算法可以被添加至具有現(xiàn)有緩沖器壓縮算法的系統(tǒng)中，處理所述現(xiàn)有算法無(wú)法壓縮的附加圖塊，從而增加了整體壓縮率。

在分區(qū)方案的一個(gè)實(shí)施例中，圍繞圖塊的顏色限定最小方框(box)并且然后將此方框分割成網(wǎng)格，所述網(wǎng)格具有在一個(gè)實(shí)施例中覆蓋母方框的多個(gè)不相交單元(也是方框形狀的)，但是還可以使用其他配置，例如矩形網(wǎng)格單元。針對(duì)每一個(gè)單元，發(fā)現(xiàn)落入那個(gè)單元的顏色的最小方框。在最壞情況下，此方框?qū)⑷缇W(wǎng)格單元自身一樣大，但是如果樣本形成一個(gè)緊密組，則此方框通常更小。然后對(duì)這些方框進(jìn)行合并直到標(biāo)識(shí)出可高效存儲(chǔ)的組的某個(gè)預(yù)定數(shù)字的組。此數(shù)字取決于壓縮數(shù)據(jù)的大小，因此在一個(gè)實(shí)施例中，針對(duì)512位的預(yù)算，可例如提供2或3組。然后，圍繞一組顏色的最小方框被發(fā)現(xiàn)并且以高效方式被編碼。

在一些實(shí)施例中，這種算法同時(shí)將所有通道編碼在一起，這可能更高效。

例如，假定一個(gè)具有N種顏色(由RGB值限定)的圖塊。然而，可以使用任何顏色空間。在圖1中，僅示出了紅色通道和綠色通道(R和G)。

至圖1的左邊，針對(duì)8種像素顏色(四種綠色(開(kāi)口圓)和四種紅色(閉合圓))示出了紅色(R)和綠色(G)軸線。在中間，圍繞像素顏色繪制了最小方框。圓圈D在左下角處，在所述左下角處是這8種像素顏色的最小顏色。在中間，最小方框被分割成2×2單元。至右邊，針對(duì)每一個(gè)單元計(jì)算最小方框B₁和B₂，創(chuàng)建兩個(gè)組。暗圈D₁和D₂示出了這兩組的最小顏色。

在最簡(jiǎn)單的群聚(clustering)算法中，一種僅僅對(duì)具有最小顏色(圖1中的暗圈D₁和D₂)的每一個(gè)非空單元進(jìn)行編碼，并且然后對(duì)那個(gè)方框內(nèi)部的一些殘差進(jìn)行一些編碼。這可以利用標(biāo)準(zhǔn)方法或者利用以下描述的方法來(lái)進(jìn)行。

此示例是在二維中，但通常存在三(RGB)維或四(RGBA)維。由于對(duì)組(或方框)的最小顏色的編碼相當(dāng)昂貴，因此有時(shí)將兩組(方框)合并成一組是有意義的。還可以選擇將顏色變換成另一種顏色空間，諸如偽亮度或強(qiáng)度(Y)、橘色色度、Co和綠色色度Cg或(YCoCg)以便潛在地減小每一個(gè)方框的體積，因此減少殘余位的數(shù)量。例如，在具有低色度的圖像中，大部分的變化將沿著Y軸。

在迭代方案中，對(duì)所產(chǎn)生的合并后的組(方框)的總體積增加最少的一對(duì)組(方框)進(jìn)行合并。在RGB空間中，通過(guò)每維分割一次來(lái)獲得8個(gè)單元。在x、y或z上，每一組僅具有一個(gè)直接相鄰組。一種有用的合并啟發(fā)是：相較于與任何其他相鄰方框進(jìn)行合并，將所述最小方框與給出最小體積的相鄰方框進(jìn)行合并。迭代地進(jìn)行此步驟直到成本下降至成功壓縮的位閾值以下。只有達(dá)到目標(biāo)位閾值(或小于目標(biāo)位閾值)，才需要繼續(xù)合并。

每維進(jìn)行多于一次的分割也是可能的。這創(chuàng)建了更多其最小方框可以被合并的單元。在這種情況下，每一個(gè)單元可以得到更多的直接相鄰單元。

假定有一組顏色要編碼，并且針對(duì)在RGB空間中圍繞這些顏色的方框標(biāo)識(shí)出最小顏色。首先，可以從所述組中的所有顏色中減去此最小顏色以便計(jì)算每一個(gè)通道顏色的殘余分量。然后，發(fā)現(xiàn)每一個(gè)通道的最大顏色分量L_R、L_G、L_B。每一個(gè)通道的“寬度”被標(biāo)記為w_R、w_G、w_B，其中，w_R＝L_R+1，等等。

大多數(shù)方案僅使用整數(shù)個(gè)位來(lái)存儲(chǔ)每信道的殘差。這意味著例如針對(duì)紅色通道R，發(fā)現(xiàn)最小k，從而使得WR<＝2^k，并且然后對(duì)具有k位的R的每一殘差進(jìn)行編碼。然后，這會(huì)變得非常浪費(fèi)。例如，如果最大殘差是32，則需要6位來(lái)對(duì)那個(gè)殘差進(jìn)行編碼(因?yàn)?位僅達(dá)到2⁵-1＝31)。

相反，可以使用更高效的編碼技術(shù)。隨后的說(shuō)明同樣是在RGB空間中，但這概括了任何顏色空間中的任何數(shù)量的通道。

假定將要對(duì)顏色r、g、b(當(dāng)如以上所述，已經(jīng)減去了最小顏色)進(jìn)行編碼。注意，r是0與w_R-1之間的數(shù)字，并且在其他通道中以此類推。

使用每一個(gè)通道的最大顏色分量，此編碼被變換成單個(gè)整數(shù)成本T，如下：

[等式1]T＝r+g*w_R+b*w_R*w_G

此數(shù)字可至多處于0與(w_R*w_G*w_B-1)之間。因此，發(fā)現(xiàn)了最小的數(shù)字k，從而使得(w_R*w_G*w_B-1)<2k并且利用k位對(duì)每一個(gè)T進(jìn)行編碼。

這保存每像素0與c-1位之間，假定c是每像素的通道的數(shù)量。以下表1中包括幾個(gè)示例。

表1：通過(guò)將殘差編碼為單個(gè)無(wú)符號(hào)整數(shù)而非對(duì)每個(gè)殘差分量單獨(dú)編碼來(lái)進(jìn)行位節(jié)約的示例。

接下來(lái)，對(duì)解碼進(jìn)行說(shuō)明。我們具有數(shù)字(每像素)、T，并且想要對(duì)r、g、以及b進(jìn)行解碼。

[等式2]

b＝T/(w_R*w_G)

g＝(T-b*w_R*w_G)/w_R＝(T％(w_R*w_G))/w_R

r＝(T-b*w_R*w_G)％w_R＝(T％(w_R*w_G))％w_R

每顏色組，存儲(chǔ)所述組的大?。好繄D塊的w_R、w_G、w_B。當(dāng)前的方案可能需要存儲(chǔ)每通道3位(針對(duì)R8G8B8A8)，并且在本方案之后的優(yōu)化的情況下，在一些實(shí)施例中可能需要存儲(chǔ)每通道6位。因此，成本增加了6*4-3*4＝12位，這是可以接受的。

在以上說(shuō)明中，RGBA被編碼在一起。另一替代方案是：對(duì)與其他通道隔離的所有紅色值進(jìn)行編碼，并且所有綠色值將與其他通道隔離而被編碼在一起，并且針對(duì)藍(lán)色和阿爾法也是類似的。例如，如果三個(gè)紅色值被編碼在一個(gè)組中，可將等式1重寫為：

[等式3]T＝r1+r2*w_R+r3*w_R*w_R

以相同的方式，可對(duì)解碼(等式2)進(jìn)行調(diào)整(在使用w_G(及其他)的任何地方僅使用w_R)。這可潛在地更加高效，并且可選擇將許多更多通道分量(例如，紅色值)一起編碼在一個(gè)組中。例如，可決定將通道分量(例如，紅色值)編碼在一起。這還可以可能地自適應(yīng)地進(jìn)行，即越來(lái)越多的通道分量被編碼直到達(dá)到最佳折中，這可能是成本T盡可能的接近2的冪數(shù)，因?yàn)槟鞘褂酶俚奈弧?/p>

編碼(等式1)和解碼(等式2)包括乘法和除法(以及模數(shù)，即％運(yùn)算符)兩者。針對(duì)一些圖形處理器，降低這些運(yùn)算的成本是可以期望的。例如，可以限制每一個(gè)通道的寬度(即w_R、w_G、w_B)以便使得除法更簡(jiǎn)單。

之前，寬度w_R、w_G、w_B僅可呈現(xiàn)二(即2^j)的冪數(shù)。這將除法轉(zhuǎn)變?yōu)橐莆?，但是其同樣不能?jié)省任何位。以下寬度可用于一個(gè)實(shí)施例中：

[等式4]

1*2n，

3*2n，

5*2n，

7*2n。

針對(duì)RGB，除以w_R*w_G。此數(shù)字被描述為：

{1，3，5，7}*2n*{1，3，5，7}*2m

所述除法變?yōu)椋?/p>

b＝T/(w_R*w_G)＝T/({1，3，5，7}*2n*{1，3，5，7}*2m)。

除以2ⁿ和2^m變成除法，并且然后余數(shù)可以除以{1，3，5，7}中的任何兩個(gè)數(shù)。

這些可以相對(duì)簡(jiǎn)單地在如在被常數(shù)整除(Integer Division by Constants)(在因特網(wǎng)上在hackersdelight.org/divcMore.pdf可獲得)中描述的硬件來(lái)實(shí)現(xiàn)。

另一可替代性示例是讓寬度為從0至15的數(shù)，并且k*16，其中，k>＝1。這意味著利用從1至15的常數(shù)來(lái)實(shí)現(xiàn)除法，即1、2、3、4、5、6、7、8、9、10、11、12、13、14、15。

這歸結(jié)為以下除法(不考慮除以2、或重復(fù))：

3、5、7、11、13。

剩余的將是移位。

如果可負(fù)擔(dān)得起，可將多于一個(gè)的像素編碼成單個(gè)數(shù)。如果N種顏色被編碼在一起，可保存0與N-1位之間。

在此描述的兩種分區(qū)和編碼方案可彼此單獨(dú)或一起使用，例如取決于需要和實(shí)用性。

圖2中所示的群聚算法10可以用軟件、固件和/或硬件來(lái)實(shí)現(xiàn)。在軟件和固件實(shí)施例中，可以由存儲(chǔ)在一個(gè)或多個(gè)非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)(諸如磁性、光學(xué)、或半導(dǎo)體存儲(chǔ)設(shè)備)中的計(jì)算機(jī)可執(zhí)行指令來(lái)實(shí)現(xiàn)。例如，在一個(gè)實(shí)施例中，所述群聚算法可以與圖形處理器相關(guān)聯(lián)的存儲(chǔ)設(shè)備來(lái)實(shí)現(xiàn)。

如框12中所指示的，群聚算法10通過(guò)基于在顏色值圖塊內(nèi)的顏色變化將所述圖塊劃分成多個(gè)單元而開(kāi)始。這些單元可以是對(duì)圖塊的任何細(xì)分。

然后，如框14中所指示的，確定每一個(gè)非空單元的基礎(chǔ)顏色值。在如以上所述的一個(gè)實(shí)施例中，基礎(chǔ)顏色值可以是單元的最小顏色值。但是，還可以使用包括最大值、中值或平均值在內(nèi)的其他值來(lái)提及其他示例。如框15中所指示的，對(duì)所產(chǎn)生的合并后的組的總體積增加最少的這對(duì)組進(jìn)行合并。

最后，如框16中所指示的，對(duì)非空單元中的每一個(gè)顏色值相對(duì)于基礎(chǔ)顏色值的殘差進(jìn)行編碼。以上已經(jīng)描述了用于對(duì)顏色值進(jìn)行編碼的各種不同的技術(shù)。還可以使用其他技術(shù)。

圖3展示了系統(tǒng)700的實(shí)施例。在實(shí)施例中，雖然系統(tǒng)700不限于此上下文，但系統(tǒng)700可以是媒體系統(tǒng)。例如，系統(tǒng)700可以并入個(gè)人計(jì)算機(jī)(PC)、膝上計(jì)算機(jī)、超級(jí)膝上計(jì)算機(jī)、平板機(jī)、觸摸板、便攜式計(jì)算機(jī)、手持式計(jì)算機(jī)、掌上型計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、蜂窩電話、組合式蜂窩電話/PDA、電視、智能設(shè)備(例如，智能電話、智能平板機(jī)或智能電視)、移動(dòng)互聯(lián)網(wǎng)設(shè)備(MID)、消息設(shè)備、數(shù)據(jù)通信設(shè)備等。

在實(shí)施例中，系統(tǒng)700包括耦合至顯示器720的平臺(tái)702。平臺(tái)702可以接收來(lái)自內(nèi)容設(shè)備的內(nèi)容，如(多個(gè))內(nèi)容服務(wù)設(shè)備730或(多個(gè))內(nèi)容傳遞設(shè)備740或者其他類似內(nèi)容源。包括一個(gè)或多個(gè)導(dǎo)航特征的導(dǎo)航控制器750可以用于例如與平臺(tái)702和/或顯示器720交互。以下將更詳細(xì)地描述這些組件中的每個(gè)組件。

在實(shí)施例中，平臺(tái)702可以包括芯片組705、處理器710、存儲(chǔ)器712、存儲(chǔ)設(shè)備714、圖形子系統(tǒng)715、應(yīng)用716和/或無(wú)線電718的任意組合。芯片組705可以提供在處理器710、存儲(chǔ)器712、存儲(chǔ)設(shè)備714、圖形子系統(tǒng)715、應(yīng)用716和/或無(wú)線電718之間的相互通信。例如，芯片組705可以包括能夠提供與存儲(chǔ)設(shè)備714的相互通信的存儲(chǔ)器適配器(未描繪)。

處理器710可以被實(shí)現(xiàn)為復(fù)雜指令集計(jì)算機(jī)(CISC)或精簡(jiǎn)指令集計(jì)算機(jī)(RISC)處理器、x86指令集兼容處理器、多核處理器、或任何其他微處理器或中央處理單元(CPU)。在實(shí)施例中，處理器710可以包括(多個(gè))雙核處理器、(多個(gè))雙核移動(dòng)處理器等。處理器可以與存儲(chǔ)器712一起實(shí)現(xiàn)圖2的序列。

存儲(chǔ)器712可以被實(shí)現(xiàn)為易失性存儲(chǔ)設(shè)備，如但不限于隨機(jī)存取存儲(chǔ)器(RAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、或靜態(tài)RAM(SRAM)。

存儲(chǔ)設(shè)備714可以被實(shí)現(xiàn)為非易失性存儲(chǔ)設(shè)備，如但不限于磁盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器、內(nèi)部存儲(chǔ)設(shè)備、附連存儲(chǔ)設(shè)備、閃存、電池應(yīng)急SDRAM(同步DRAM)、和/或可接入網(wǎng)絡(luò)的存儲(chǔ)設(shè)備。在實(shí)施例中，存儲(chǔ)設(shè)備714可以包括用于當(dāng)例如包括多個(gè)硬盤驅(qū)動(dòng)器時(shí)增加對(duì)有價(jià)值的數(shù)字媒體的存儲(chǔ)性能增強(qiáng)型保護(hù)的技術(shù)。

圖形子系統(tǒng)715可以執(zhí)行對(duì)諸如用于顯示的靜態(tài)或視頻圖像的處理。例如，圖形子系統(tǒng)715可以是圖形處理單元(GPU)或視覺(jué)處理單元(VPU)?？梢允褂媚M或數(shù)字接口來(lái)通信地耦合圖形子系統(tǒng)715與顯示器720。例如，接口可以是高清晰度多媒體接口、顯示端口、無(wú)線HDMI、和/或符合無(wú)線HD的技術(shù)中的任何一個(gè)接口。圖形子系統(tǒng)715可集成到處理器710或芯片組705內(nèi)。圖形子系統(tǒng)715可以是通信地耦合至芯片組705的獨(dú)立卡。

在此描述的圖形和/或視頻處理技術(shù)可以用各種硬件架構(gòu)來(lái)實(shí)現(xiàn)。例如，圖形和/或視頻功能可以被集成到芯片組中。可替代地，可以使用離散圖形和/或視頻處理器。如又另一實(shí)施例，圖形和/或視頻功能可以由通用處理器(包括多核處理器)來(lái)實(shí)現(xiàn)。在進(jìn)一步的實(shí)施例中，所述功能可以在消費(fèi)電子設(shè)備中實(shí)現(xiàn)。

無(wú)線電718可以包括能夠使用各種適當(dāng)?shù)臒o(wú)線通信技術(shù)發(fā)射并接收信號(hào)的一個(gè)或多個(gè)無(wú)線電。這種技術(shù)可以涉及跨一個(gè)或多個(gè)無(wú)線網(wǎng)絡(luò)的通信。示例性無(wú)線網(wǎng)絡(luò)包括(但不限于)無(wú)線局域網(wǎng)(WLAN)、無(wú)線個(gè)人局域網(wǎng)(WPAN)、無(wú)線城域網(wǎng)(WMAN)、蜂窩網(wǎng)和衛(wèi)星網(wǎng)。在跨這類網(wǎng)絡(luò)通信時(shí)，無(wú)線電718可以根據(jù)任意版本的一個(gè)或多個(gè)可適用標(biāo)準(zhǔn)進(jìn)行操作。

在實(shí)施例中，顯示器720可以包括任何電視機(jī)類型監(jiān)測(cè)器或顯示器。顯示器720可以包括例如計(jì)算機(jī)顯示屏、觸摸屏顯示器、視頻監(jiān)測(cè)器、電視機(jī)類型的設(shè)備、和/或電視機(jī)。顯示器720可以是數(shù)字的和/或模擬的。在實(shí)施例中，顯示器720可以是全息顯示器。并且，顯示器720可以是可以接收視覺(jué)投影的透明表面。這種投影可以傳達(dá)各種形式的信息、圖像和/或物體。例如，這種投影可以是針對(duì)移動(dòng)增強(qiáng)現(xiàn)實(shí)(MAR)應(yīng)用的視覺(jué)覆蓋。在一個(gè)或多個(gè)軟件應(yīng)用716的控制下，平臺(tái)702可以在顯示器720上顯示用戶界面722。

在實(shí)施例中，(多個(gè))內(nèi)容服務(wù)設(shè)備730可以發(fā)起于任意國(guó)家的、國(guó)際的和/或獨(dú)立的服務(wù)并且因此例如經(jīng)由互聯(lián)網(wǎng)可接入平臺(tái)702。(多個(gè))內(nèi)容服務(wù)設(shè)備730可以耦合至平臺(tái)702和/或至顯示器720。平臺(tái)702和/或(多個(gè))內(nèi)容服務(wù)設(shè)備730可以耦合至網(wǎng)絡(luò)760以將媒體信息傳達(dá)至網(wǎng)絡(luò)760或從網(wǎng)絡(luò)接收(例如，發(fā)送和/或接收)。(多個(gè))內(nèi)容傳遞設(shè)備740也可以耦合至平臺(tái)702和/或至顯示器720。

在實(shí)施例中，(多個(gè))內(nèi)容服務(wù)設(shè)備730可以包括有線電視盒、個(gè)人計(jì)算機(jī)、網(wǎng)絡(luò)、電話、能夠傳遞數(shù)字信息和/或內(nèi)容的啟用互聯(lián)網(wǎng)的設(shè)備或應(yīng)用、以及能夠在內(nèi)容提供方與平臺(tái)702和/或顯示器720之間經(jīng)由網(wǎng)絡(luò)760或直接地單向或雙向傳達(dá)內(nèi)容的任何其他類似設(shè)備。將理解，內(nèi)容可以經(jīng)由網(wǎng)絡(luò)760單向地和/或雙向地來(lái)往于系統(tǒng)700中的任何一個(gè)組件與內(nèi)容提供方之間進(jìn)行通信。內(nèi)容的示例可以包括任何媒體信息，包括例如視頻、音樂(lè)、醫(yī)療和游戲信息等。

(多個(gè))內(nèi)容服務(wù)設(shè)備730接收如包括媒體信息、數(shù)字信息、和/或其他內(nèi)容的有線電視節(jié)目的內(nèi)容。內(nèi)容提供方的示例可以包括任何有線或衛(wèi)星電視或無(wú)線電或互聯(lián)網(wǎng)內(nèi)容提供方。所提供的示例并不意在限制可應(yīng)用實(shí)施例。

在實(shí)施例中，平臺(tái)702可以從具有一個(gè)或多個(gè)導(dǎo)航特征的導(dǎo)航控制器750中接收控制信號(hào)?？刂破?50的導(dǎo)航特征可以用于例如與用戶界面722交互。在實(shí)施例中，導(dǎo)航控制器750可以是定位設(shè)備，所述定位設(shè)備可以是允許用戶輸入空間(如連續(xù)的和多維的)數(shù)據(jù)到計(jì)算機(jī)的計(jì)算機(jī)硬件組件(特別是人機(jī)接口設(shè)備)。諸如圖形用戶界面(GUI)、以及電視機(jī)和監(jiān)測(cè)器的許多系統(tǒng)允許用戶使用物理姿勢(shì)來(lái)控制計(jì)算機(jī)或電視機(jī)并向計(jì)算機(jī)或電視機(jī)提供數(shù)據(jù)。

可以通過(guò)指針、光標(biāo)、聚焦環(huán)、或在顯示器上顯示的其他視覺(jué)指示符的移動(dòng)在顯示器(例如，顯示器720)上回應(yīng)控制器750的導(dǎo)航特征的移動(dòng)。例如，在軟件應(yīng)用716的控制下，位于導(dǎo)航控制器750上的導(dǎo)航特征可以例如被映射至在用戶界面722上顯示的虛擬導(dǎo)航特征。在實(shí)施例中，控制器750可以不是獨(dú)立組件而是集成到平臺(tái)702和/或顯示器720內(nèi)。然而，實(shí)施例并不限于在此示出或描述的這些元素或上下文。

在實(shí)施例中，驅(qū)動(dòng)器(未示出)可以包括使用戶能夠通過(guò)例如在初始引導(dǎo)后啟動(dòng)的按鈕的觸摸立刻打開(kāi)和關(guān)閉類似電視機(jī)的平臺(tái)702的技術(shù)。當(dāng)平臺(tái)被“關(guān)閉”時(shí)，程序邏輯可以允許平臺(tái)702流出內(nèi)容到媒體適配器或其他(多個(gè))內(nèi)容服務(wù)設(shè)備730或(多個(gè))內(nèi)容傳遞設(shè)備740。此外，芯片組705可以包括支持例如5.1環(huán)繞聲音頻和/或高清7.1環(huán)繞聲音頻的硬件和/或軟件。驅(qū)動(dòng)器可以包括用于集成圖形平臺(tái)的圖形驅(qū)動(dòng)器。在實(shí)施例中，圖形驅(qū)動(dòng)器可以包括外圍組件互連(PCI)快速圖形卡。

在各實(shí)施例中，可以對(duì)系統(tǒng)700中示出的任何一個(gè)或多個(gè)組件進(jìn)行集成。例如，平臺(tái)702和(多個(gè))內(nèi)容服務(wù)設(shè)備730可以是集成的，或者平臺(tái)702和(多個(gè))內(nèi)容傳遞設(shè)備740可以是集成的，或者平臺(tái)702、(多個(gè))內(nèi)容服務(wù)設(shè)備730、和(多個(gè))內(nèi)容傳遞設(shè)備740可以例如是集成的。在各實(shí)施例中，平臺(tái)702和顯示器720可以是集成單元。例如，顯示器720和(多個(gè))內(nèi)容服務(wù)設(shè)備730可以是集成的，或者顯示器720和(多個(gè))內(nèi)容傳遞設(shè)備740可以是集成的。這些示例并不意在限制范圍。

在各實(shí)施例中，系統(tǒng)700可以被實(shí)現(xiàn)為無(wú)線系統(tǒng)、有線系統(tǒng)、或兩者的組合。當(dāng)被實(shí)現(xiàn)為無(wú)線系統(tǒng)時(shí)，系統(tǒng)700可以包括適合于通過(guò)如一個(gè)或多個(gè)天線、發(fā)送器、接收器、收發(fā)器、放大器、濾波器、控制邏輯等的無(wú)線共享介質(zhì)進(jìn)行通信的組件和接口。無(wú)線共享介質(zhì)的示例可以包括無(wú)線頻譜部分，諸如RF頻譜等。當(dāng)被實(shí)現(xiàn)為有線系統(tǒng)時(shí)，系統(tǒng)700可以包括適合于通過(guò)有線通信介質(zhì)(諸如輸入/輸出(I/O)適配器、利用相應(yīng)有線通信介質(zhì)連接I/O適配器的物理連接器、網(wǎng)絡(luò)接口卡(NIC)、光盤控制器、視頻控制器、音頻控制器等)進(jìn)行通信的組件和接口。有線通信介質(zhì)的示例可以包括導(dǎo)線、電纜、金屬引線、印刷電路板(PCB)、背板、交換結(jié)構(gòu)、半導(dǎo)體材料、雙絞線、同軸電纜、光纖等。

平臺(tái)702可以建立一個(gè)或多個(gè)邏輯或物理信道以傳達(dá)信息。所述信息可以包括媒體信息和控制信息。媒體信息可以指表示為用戶準(zhǔn)備的內(nèi)容的任何數(shù)據(jù)。內(nèi)容的示例可以包括例如來(lái)自語(yǔ)音對(duì)話、視頻會(huì)議、流式視頻、電子郵件(“email”)消息、語(yǔ)音郵件消息、字母數(shù)字符號(hào)、圖形、圖像、視頻、文字等的數(shù)據(jù)。來(lái)自語(yǔ)音對(duì)話的數(shù)據(jù)可以是例如發(fā)言信息、沉默時(shí)段、背景噪音、舒適噪音、聲調(diào)等?？刂菩畔⒖梢允侵副硎踞槍?duì)自動(dòng)化系統(tǒng)的命令、指令或控制字的任何數(shù)據(jù)。例如，控制信息可以用于將媒體信息路由通過(guò)系統(tǒng)、或指示節(jié)點(diǎn)以預(yù)定方式處理媒體信息。然而，實(shí)施例不限于圖3中示出或描述的元素或上下文。

如上所述，系統(tǒng)700可以用變化的物理風(fēng)格或形狀因數(shù)來(lái)具體化。圖4展示了可以用其具體化系統(tǒng)700的小形狀因數(shù)設(shè)備800的實(shí)施例。在實(shí)施例中，例如，設(shè)備800可以被實(shí)現(xiàn)為具有無(wú)線能力的移動(dòng)計(jì)算設(shè)備。例如，移動(dòng)計(jì)算設(shè)備可以指具有處理系統(tǒng)和移動(dòng)電源或供電(諸如一個(gè)或多個(gè)電池)的任何設(shè)備。

如上所述，移動(dòng)計(jì)算設(shè)備的示例可以包括個(gè)人計(jì)算機(jī)(PC)、膝上計(jì)算機(jī)、超級(jí)膝上計(jì)算機(jī)、平板機(jī)、觸摸板、便攜式計(jì)算機(jī)、手持式計(jì)算機(jī)、掌上型計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、蜂窩電話、組合式蜂窩電話/PDA、電視、智能設(shè)備(例如，智能電話、智能平板機(jī)或智能電視)、移動(dòng)互聯(lián)網(wǎng)設(shè)備(MID)、消息設(shè)備、數(shù)據(jù)通信設(shè)備等。

移動(dòng)計(jì)算設(shè)備的示例還可以包括被安排成由人穿戴的計(jì)算機(jī)，諸如手腕計(jì)算機(jī)、手指計(jì)算機(jī)、戒指計(jì)算機(jī)、眼鏡計(jì)算機(jī)、皮帶夾計(jì)算機(jī)、臂帶計(jì)算機(jī)、鞋計(jì)算機(jī)、服裝計(jì)算機(jī)、以及其他可穿戴計(jì)算機(jī)。在實(shí)施例中，例如，移動(dòng)計(jì)算設(shè)備可以實(shí)現(xiàn)為能夠執(zhí)行計(jì)算機(jī)應(yīng)用程序、以及語(yǔ)音通信和/或數(shù)據(jù)通信的智能電話。舉例來(lái)講，盡管一些實(shí)施例可以用被實(shí)現(xiàn)為智能電話的移動(dòng)計(jì)算設(shè)備來(lái)描述，但可以理解的是，其他實(shí)施例也可以使用其他無(wú)線移動(dòng)計(jì)算設(shè)備來(lái)實(shí)現(xiàn)。實(shí)施例不局限于本上下文中。

下面的條款和/或示例涉及進(jìn)一步的實(shí)施例：

一個(gè)示例實(shí)施例可以是一種方法，所述方法包括：使用計(jì)算機(jī)處理器，基于在顏色值圖塊內(nèi)的顏色變化來(lái)將所述圖塊劃分成多個(gè)單元；確定每一個(gè)非空單元的基礎(chǔ)顏色值；以及使用所述基礎(chǔ)顏色值來(lái)對(duì)每一個(gè)值進(jìn)行編碼。所述方法還可以包括：限定圍繞圖塊顏色值的最小方框；以及將所述方框分割成多個(gè)單元。所述方法還可以包括：對(duì)使合并后方框的總體積增加最少量的一對(duì)方框進(jìn)行合并。所述方法還可以包括：相比與任何其他相鄰方框合并，將所述最小方框與給出最小體積的相鄰方框合并以及迭代地進(jìn)行合并，直到編碼成本下降至低于閾值為止。所述方法還可以包括：對(duì)在非空單元中的每一個(gè)值相對(duì)于所述單元的所述基礎(chǔ)顏色值的殘差進(jìn)行編碼。所述方法還可以包括：從待編碼的組中的所有顏色值中減去最小顏色值以形成每一個(gè)通道的顏色值分量。所述方法還可以包括：發(fā)現(xiàn)每一個(gè)通道的最大顏色值分量。所述方法還可以包括：使用所述每通道最大分量將顏色編碼變換成單個(gè)整數(shù)成本。所述方法還可以包括：將顏色空間的所有通道編碼在一起。所述方法還可以包括：在不進(jìn)行乘法或除法的情況下進(jìn)行編碼。所述方法還可以包括：為數(shù)組指定寬度，使得利用常數(shù)對(duì)所述數(shù)組實(shí)現(xiàn)除法。所述方法還可以包括：將相同顏色分量的多個(gè)值編碼在一起。

另一示例實(shí)施例可以是一種或多種非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)，所述一種或多種非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)存儲(chǔ)有指令，所述指令由處理器執(zhí)行以便執(zhí)行包括以下各項(xiàng)的序列：使用計(jì)算機(jī)處理器，基于在顏色值圖塊內(nèi)的顏色變化來(lái)將所述圖塊劃分成多個(gè)單元；確定每一個(gè)非空單元的基礎(chǔ)顏色值；以及使用所述基礎(chǔ)顏色值來(lái)對(duì)每一個(gè)值進(jìn)行編碼。所述介質(zhì)可以包括：限定圍繞圖塊顏色值的最小方框；以及將所述方框分割成多個(gè)單元。所述介質(zhì)可以包括：對(duì)使合并后方框的總體積增加最少量的一對(duì)方框進(jìn)行合并。所述介質(zhì)可以包括：相比與任何其他相鄰方框合并，將所述最小方框與給出最小體積的相鄰方框合并；以及迭代地合并，直到編碼成本下降至低于閾值為止。所述介質(zhì)可以包括：對(duì)在非空單元中的每一個(gè)值相對(duì)于所述單元的所述基礎(chǔ)顏色值的殘差進(jìn)行編碼。所述介質(zhì)可以包括：將顏色空間的所有通道編碼在一起。所述介質(zhì)可以包括：在不進(jìn)行乘法或除法的情況下進(jìn)行編碼。所述介質(zhì)可以包括：為數(shù)組指定寬度，使得利用常數(shù)對(duì)所述數(shù)組實(shí)現(xiàn)除法。所述介質(zhì)可以包括：將相同顏色分量的多個(gè)值編碼在一起。

在另一示例實(shí)施例中可以是一種裝置，包括：處理器，所述處理器用于：基于在顏色值圖塊內(nèi)的顏色變化來(lái)將所述圖塊劃分成多個(gè)單元；確定每一個(gè)非空單元的基礎(chǔ)顏色值；以及使用所述基礎(chǔ)顏色值對(duì)每一個(gè)值進(jìn)行編碼；以及耦合至所述處理器的存儲(chǔ)設(shè)備。所述裝置可以包括所述處理器，所述處理器用于：限定圍繞圖塊顏色值的最小方框；以及將所述方框分割成多個(gè)單元。所述裝置可以包括所述處理器，所述處理器用于：對(duì)使合并后方框的總體積增加最少量的一對(duì)方框進(jìn)行合并。所述裝置可以包括所述處理器，所述處理器用于：相比與任何其他相鄰方框合并，將所述最小方框與給出最小體積的相鄰方框合并；以及迭代地進(jìn)行合并，直到編碼成本下降至低于閾值為止。所述裝置可以包括所述處理器，所述處理器用于：對(duì)在非空單元中的每一個(gè)值相對(duì)于所述單元的所述基礎(chǔ)顏色值的殘差進(jìn)行編碼。所述裝置可以包括所述處理器，所述處理器用于：將顏色空間的所有通道編碼在一起。所述裝置可以包括所述處理器，所述處理器用于：在不進(jìn)行乘法或除法的情況下進(jìn)行編碼。所述裝置可以包括所述處理器，所述處理器用于：包括電池。所述裝置可以包括所述處理器，所述處理器用于：更新固件的包括所述固件和模塊。

在此描述的圖形處理技術(shù)可以用各種硬件架構(gòu)來(lái)實(shí)現(xiàn)。例如，圖形功能可以被集成到芯片組內(nèi)。可替代地，可以使用離散圖形處理器。如又另一實(shí)施例，圖形功能可以由通用處理器(包括多核處理器)來(lái)實(shí)現(xiàn)。

貫穿本說(shuō)明書(shū)提及“一個(gè)實(shí)施例”或“實(shí)施例”意味著，結(jié)合所述實(shí)施例所描述的特定特征、結(jié)構(gòu)、或特性被包括在本公開(kāi)所涵蓋的至少一種實(shí)現(xiàn)方式中。因此，短語(yǔ)“一個(gè)實(shí)施例”或“在實(shí)施例中”的出現(xiàn)并非必須指相同個(gè)實(shí)施例。而且，除了所展示的特定實(shí)施例之外，特定特征、結(jié)構(gòu)、或特性可以以其他適合的形式建立，并且所有這種形式都可以涵蓋于本申請(qǐng)的權(quán)利要求書(shū)中。

雖然已經(jīng)描述了有限數(shù)量的實(shí)施例，但本領(lǐng)域技術(shù)人員將從中理解許多修改和變體。旨在使得所附權(quán)利要求書(shū)覆蓋落入本公開(kāi)的真正精神和范圍的所有此類修改和變體。