TWI537880B - 使用選擇性顏色轉換之顏色壓縮技術 - Google Patents

Description

使用選擇性顏色轉換之顏色壓縮技術 發明領域

本發明係有關於圖形處理。

記憶體頻寬之縮小極其重要，原因在於當選擇一圖形架構時，能效乃權值最重的效能因素。就能量及延遲而言，透過記憶體匯流排之異動處理可能耗用數個次冪幅度之計算。

因此，常見辦法係試圖運用計算來縮小頻寬，結果導致比較原先量使用更少的頻寬。此乃全部各種顏色緩衝器壓縮的情況。

針對緩衝器壓縮，若欲壓縮為有用，各個區塊(例如一矩形區域之像素)須成功地壓縮原先資料至某個臨界值位準。舉例言之，若欲壓縮有用，於解壓縮形式使用1024位元之一區塊須壓縮至512位元。因此，成功壓縮至該等臨界值(本實例為512位元)之區塊愈多，則記憶體使用的頻寬愈少，亦即此處壓縮率要緊。可有數種不同臨界值，例如自2048位元壓縮至512位元之倍數：1536位元，或1024位元，或512位元。顯然，須始於最低臨界值(亦即本例中為512) 優先排序。

典型顏色緩衝器壓縮演算法可找出該區塊中之最低顏色成分，然後儘可能地使用極少位元以相對於每個通道之該最低顏色成分編碼殘差。該等方案偶爾稱作為偏位壓縮方法。圖形應用程式規劃介面(API)(OpenGL及DirectX)要求該顏色緩衝器為無損耗，亦即未損失任何資訊。在進行偏位壓縮之前，針對一區塊之全部像素的顏色可使用顏色轉換而予轉換，其將該資訊解除相關，成為一亮度成分及二彩度成分。此種轉換為無損耗YCoCg轉換。一典型圖形應用中，針對顏色緩衝器之異動處理(包括使用一紋理取樣器讀取自一已渲染的渲染目標(RT))通常占用大半頻寬。因此，極為重要地須試圖提高壓縮方法之成功率。

依據本發明之一實施例，係特地提出一種方法包含以下步驟：使用一圖形處理器，施加至少兩個顏色轉換至顏色之一原先集合；嘗試壓縮已轉換之該等顏色；及基於該等壓縮結果，選擇該等兩個顏色轉換其中之一者，或完全不使用轉換。

10‧‧‧圖形處理器

40‧‧‧柵格化單元

42‧‧‧紋理及片段處理單元

44‧‧‧深度或Z比較及摻混單元、深度比較及摻混單元

46‧‧‧紋理快取記憶體

48‧‧‧深度緩衝器快取

50‧‧‧顏色緩衝器快取

52‧‧‧區塊表快取

54‧‧‧紋理解壓縮模組

56‧‧‧深度緩衝器編解碼器

58‧‧‧顏色緩衝器編解碼器

60‧‧‧記憶體區分

62、64、66、68‧‧‧動態隨機存取記憶體(DRAM)

70-86‧‧‧方塊

700‧‧‧系統

702‧‧‧平台

705‧‧‧晶片組

710‧‧‧處理器

712‧‧‧記憶體

714‧‧‧儲存器

715‧‧‧圖形子系統

716‧‧‧應用程式、軟體應用程式

718‧‧‧無線電

720‧‧‧顯示器

721‧‧‧全球定位系統(GPS)

722‧‧‧使用者介面

723‧‧‧相機

730‧‧‧內容服務裝置

740‧‧‧內容傳遞裝置

750‧‧‧導航控制器

760‧‧‧網路

770‧‧‧作業系統

772‧‧‧處理器介面

780‧‧‧電池

790‧‧‧韌體

792‧‧‧韌體更新模組

800‧‧‧裝置

802‧‧‧機殼

804‧‧‧顯示器

806‧‧‧輸入/輸出(I/O)裝置

808‧‧‧天線

810‧‧‧螢幕

812‧‧‧導航特性件

若干實施例將就下列附圖作描述：圖1為一個實施例之示意描繪；圖2為一個實施例之流程圖；圖3為一個實施例之系統描繪；及圖4為一個實施例之前視平面圖。

較佳實施例之詳細說明

當自該快取記憶體逐出一區塊時，試圖使用任何壓縮演算法壓縮該區塊。差異為區塊之顏色係就此壓縮，但顏色也可使用顏色轉換(例如無損耗YCoCg)轉換，及其後該等顏色使用相同壓縮演算法壓縮。可嘗試數種不同顏色轉換，及選用哪一種可以數種方式達成，容後詳述。舉個實例，可選擇使用獲得具有最少位元的一壓縮表示型態之顏色轉換(包括無轉換)。數種方法許可廉價地選擇使用哪一種轉換。

假設有N種不同的無損耗顏色轉換(於該處該等轉換中之一者為恆等轉換，亦即絲毫也未轉換)。此等轉換T_i，於該處0i<N，及T₀為恆等轉換。假設一區塊之原先顏色集合標示為o。使用某種轉換轉換一區塊之顏色標示為T_io。其次，假設有一壓縮演算法其在一集合之顏色上工作(無論轉換與否)。壓縮顏色之註記法為C(o)，此函式回送以壓縮演算法C壓縮o需要的最少數位元。為了壓縮一經轉換之顏色區塊進行C(T_io)。使用之註記法摘述如下，包括若干實施例：

●o：得自該區塊之原先顏色集合。

●T_i：無損耗顏色轉換-假設有N個，及0i<N。

●C()：以一集合之顏色為參數之壓縮器函式。回送壓縮該參數顏色需要的位元數目。

●壓縮施用轉換之一區塊如下：b_i=C(T_io)，於該處b_i為 使用手邊壓縮演算法表示T_io要求的位元數目。

構思上，各次轉換T_i係施加至該原先顏色集合o具有試圖壓縮之已轉換顏色。因而計算下列：b_i=C(T_io)，針對全部i使得0i<N。

因此，若N=2，則發明人計算：b₀=C(T₀o)及b₁=C(T₁o)。

現在，找出相對應於min(b₀,b₁,...,b_N-1)之指數i，亦即找出導致壓縮後最少位元之該轉換。然後，單純使用具有最少位元的該者(及然後，檢查如此是否成功的滿足既有位元臨界值中之任一者)。另一選項係選擇具有b_i少於某個預定臨界值例如512位元之第一壓縮器。注意於一區塊之壓縮表示型態中，編碼哪個轉換係用在該區塊。此點係使用log₂(N)位元進行，單純加在壓縮表示型態前方。

施加轉換T_i至輸入顏色o，及也壓縮全部此等已轉換之顏色集合代價可能昂貴。雖然可能以此種方式進行壓縮，但方便地係使用較簡單較價廉之方法。

為了獲得解決方案，壓縮一特定通道(例如紅、綠、藍、α，或Y，或Co，或Cg)時，經常找出該通道之最小值及最大值。針對一特定通道C，將其稱作C_min及C_max。有些方法單純就C_min編碼通道的殘差，完成此點之位元數為進一取整(ceil)(log₂(C_max-C_min))。全部通道之ceil(log₂(C_max-C_min))之和係與該最終壓縮表示型態之位元數目成正比。概略言之，此種尺規稱作壓縮大小尺規(CSM)。當使用其它顏色壓縮方法時，須調適技術之此一部分。舉例言之，當殘差係針對最小或最大計算時，該CSM方法顯 然須略有不同。

因此種CSM涉及計算全部通道之min及max(針對全部顏色轉換)，此種技術仍可考慮為昂貴運算，但確實比較進行一區塊之完整壓縮及計數所得位元數目更廉價。但保證可獲得最佳壓縮成功率，因此，於某些情況下此種辦法為較佳。

為了使其甚至更價廉，其次說明數種方法。

首先，顯示RGB至YCoCg轉換，其為可逆且無損耗(若Cg及Co比起原先資料以多一個位元儲存)：

單純自該區塊取M代表性顏色(例如該區塊之四角，表示M=4)，及執行顏色轉換，及然後只在此等M色上進行CSM方法。使用如上CSM技術，於該處只對C_min計算殘差，然後只找出此等M色的min及max，藉加總全部通道之針對此等M色的進一取整ceil(log₂(C_max-C_min))，估計位元成本。如此確實較為價廉，原因在於一個區塊可能含有例如16或32色。然後，獲得最低位元成本估值之該顏色轉換用以轉換其餘顏色，然後如常繼續該演算法。

但此乃預測，可能無法提供恰如同暴力法(使用全部顏色轉換之轉換，及壓縮全部該等已轉換顏色)般良好的壓縮成功率。

此點也容易使用一集合之顏色轉換擴延。

此等技術縮小大部分顏色壓縮方案達實質量之頻寬，及如此直接轉譯成節電(或效能改進)。因為記憶體頻寬的使用占一圖形處理器之總能耗達一大百分比，故此點為顯著。

於圖1中，一圖形處理器10可包括一柵格化管線，包括一柵格化單元40、一紋理及片段處理單元42、及一深度或Z比較及摻混單元44。於若干實施例中，此等單元各自可全部或部分藉軟體或硬體具現。

該紋理及片段處理單元42係耦接至一紋理快取記憶體46。該快取記憶體46又轉而經由一紋理解壓縮模組54而耦接至一記憶體區分60。如此，儲存於該快取記憶體之紋理資訊可在該記憶體區分與該快取記憶體間解壓縮。

該深度比較及摻混單元44係耦接至一深度緩衝器快取48、一顏色緩衝器快取50及一區塊表快取52。該深度緩衝器快取48轉而經由該深度緩衝器編碼器/解碼器(編解碼器)56耦接至該記憶體區分60。同理，該顏色緩衝器快取50經由該顏色緩衝器編碼器/解碼器(編解碼器)58耦接至該記憶體區分60。記憶體區分60可耦接至屬於系統記憶體之部分的動態隨機存取記憶體(DRAM)62、64、66及68。於若干實施例中，可使用一統一快取記憶體其包括該紋理快取、該深度緩衝器快取及該顏色緩衝器快取。

於若干實施例中，一統一編解碼器可替代該等單元54、56、及58。各種組態以進一步細節描述於文章統一編解碼器架構中之浮點緩衝器壓縮，作者Strom等人，圖形 硬體(2008)。

參考圖2，於軟體、韌體、及/或硬體可具現一壓縮序列。於軟體及韌體實施例中，其可藉儲存於一或多個非過渡電腦可讀取媒體，諸如磁性、光學或半導體儲存器之電腦執行指令具現。

圖2中顯示之序列始於70，當一區塊從該快取記憶體逐出時接收顏色樣本。然後，所接收的顏色樣本接受顏色轉換，可為YCoCgA轉換，如於方塊74指示，或若干其它轉換，如於方塊76指示。又，如於方塊72指示，可採用無轉換(亦即恆等轉換)。可嘗試若干不同顏色轉換，及欲採用之轉換可以數種方式進行選擇。於一個實施例中，可選擇具有最少位元獲得一壓縮表示型態之該轉換，或不存在有轉換。

若無轉換，則針對全部樣本，針對各通道可獲得最小及/或最大值範圍，如於方塊78指示。以YCoCgA轉換為例，針對全部樣本，針對各通道獲得在該範圍之該最小值及/或最大值，如於方塊80指示。同理，若使用若干其它轉換，則針對各通道獲得相同值範圍，如於方塊82指示。然後該轉換係以最小範圍作選擇，稱作壓縮大小尺規，如於方塊84指示，及繼續編碼，如於方塊86指示。

當使用隨機柵格化時，三角形頂點為時間/透鏡位置之函數。於此種情況下，發明人選擇計算在5D空間在各個樣本位置之確切導數。此點略為複雜，因發明人無法仰賴預先計算的內插係數之故。

圖3例示一系統700之一實施例。於實施例中，系統700可為一媒體系統，但系統700並非限於此一脈絡。舉例言之，系統700可結合至一個人電腦(PC)、膝上型電腦、超膝上型電腦、平板、觸控板、可攜式電腦、手持式電腦、掌上型電腦、個人數位助理器(PDA)、小區式電話、小區式電話/PDA之組合、電視、智慧型裝置(例如智慧型電話、智慧型平板或智慧型電視)、行動網際網路裝置(MID)、傳訊裝置、資料通訊裝置等。

於實施例中，系統700包含耦接至一顯示器720之一平台702。平台702可自一內容裝置，諸如內容服務裝置730或內容傳遞裝置740或其它類似內容來源接收內容。包含一或多個導航特性件之一導航控制器750可用來與例如平台702及/或顯示器720互動。此等組件各自容後詳述。

於實施例中，平台702可包含晶片組705、處理器710、記憶體712、儲存器714、圖形子系統715、應用程式716及/或無線電718之任一種組合。晶片組705可提供處理器710、記憶體712、儲存器714、圖形子系統715、應用程式716及/或無線電718間之交互通訊。舉例言之，晶片組705可包括能夠提供與儲存器714交互通訊之一儲存器配接器(圖中未顯示)。

處理器710可具現為複雜指令集電腦(CISC)處理器或精簡指令集電腦(RISC)處理器、x86指令集可相容處理器、多核心、或任何其它微處理器或中央處理單元(CPU)。於實施例中，處理器710可包括雙核心處理器、雙核心行動 處理器等。該處理器可與記憶體712一起具現圖2之該序列。

記憶體712可具現為依電性記憶體，諸如但非僅限於，隨機存取記憶體(RAM)、動態隨機存取記憶體(DRAM)、或靜態RAM(SRAM)。

儲存器714可具現為非依電性記憶體，諸如但非僅限於磁碟驅動裝置、光碟驅動裝置、磁帶驅動裝置、內部儲存器、外接式儲存器、快閃記憶體、電池後備SDRAM(同步DRAM)、及/或網路可接取儲存器。於實施例中，儲存器714可包含技術以當包括例如多個硬碟驅動裝置時增加儲存效能，提升對有價值之數位媒體的保護。

圖形子系統715可執行影像諸如靜像或視訊之處理用於顯示。圖形子系統715可為例如圖形處理單元(GPU)或視覺處理單元(VPU)。類比或數位介面可用以通訊式耦接圖形子系統715及顯示器720。舉例言之，該介面可為高畫質多媒體介面、顯示器埠、無線HDMI、及/或無線HD依從性技術中之任一者。圖形子系統715可整合入處理器710或晶片組705。圖形子系統715可為通訊式耦接至晶片組705之一孤立卡片。

此處描述之圖形及/或視訊處理技術可於各種硬體架構具現。舉例言之，圖形及/或視訊功能可整合於一晶片組。另外，可使用分開的圖形及/或視訊處理器。至於又另一實施例，該等圖形及/或視訊功能可由一通用處理器，包括多核心處理器具現。於又一個實施例中，該等功能可 於一消費性電子裝置具現。

無線電718可包括能夠使用多種合宜無線通訊技術發射及接收信號之一或多個無線電。此等技術可涉及橫跨一或多個無線網路通訊。無線網路之實施例包括(但非限制性)無線區域網路(WLAN)、無線個人區域網路(WPAN)、無線都會區域網路(WMAN)、小區式網路、及衛星網路。橫跨此等網路通訊中，無線電718可以任何版本根據一或多個適用標準操作。

於實施例中，顯示器720可包含任何電視型監視器或顯示器。顯示器720可包含例如電腦顯示器螢幕、觸控螢幕顯示器、視訊監視器、電視狀裝置、及/或電視。顯示器720可為數位及/或類比。於實施例中，顯示器720可為全像顯示器。又，顯示器720可為接收視覺投影之一透明表面。此等投影可傳遞各種形式之資訊、影像、及/或物體。舉例言之，此等投影可為行動增強實境(MAR)應用程式之一視覺疊加。於一或多個軟體應用程式716之控制之下，平台702可在顯示器720上顯示使用者介面722。

於實施例中，內容服務裝置730可藉任何國家、國際及/或獨立服務主持，及如此例如透過網際網路可存取平台702。內容服務裝置730可耦接至平台702及/或顯示器720。平台702及/或內容服務裝置730可耦接至一網路760以通訊(例如發送及/或接收)媒體資訊至及自網路760。內容傳遞裝置740也可耦接至平台702及/或顯示器720。

於實施例中，內容服務裝置730可包含有線電視 盒、個人電腦、網路、電話、能夠傳遞數位資訊及/或內容之網際網路致動裝置或設施、及能夠透過網路760或直接地在內容提供者與平台702及/或顯示器720間單向或雙向通訊內容的任何其它類似裝置。須瞭解內容可透過網路760單向及/或雙向地至及自系統700中之組件中之任一者及一內容提供者通訊。內容之實施例可包括任何媒體資訊，包括例如視訊、音樂、醫療及遊戲資訊等。

內容服務裝置730接收內容，諸如有線電視節目，包括媒體資訊、數位資訊、及/或其它內容。內容提供者之實施例可包括任何有線或衛星電視或無線電或網際網路內容提供者。所提供之實例絕非意圖限制實施例。

於實施例中，平台702可自具有一或多個導航特性件之導航控制器750接收控制信號。控制器750之導航特性件例如可用以介接使用者介面722。於實施例中，導航控制器750可為一指標裝置，其可為一電腦硬體組件(特別人機介面裝置)其許可一使用者將空間(例如連續及多維)資料輸入一電腦。許多系統諸如圖形使用者介面(GUI)、及電視及監視器允許該使用者使用實體手勢以控制及提供資料給該電腦或電視。

控制器750之導航特性件之移動可藉指標器、游標、調焦環、或顯示在顯示器上之其它視覺指示器而回響重複在一顯示器(例如顯示器720)上。舉例言之，於軟體應用程式716之控制之下，位在導航控制器750上之導航特性件例如可對映至顯示在使用者介面722上的虛擬導航特性 件。於實施例中，控制器750可非一分開組件，反而係整合入平台702及/或顯示器720。但實施例絕非僅限於此處顯示的或描述的元件或脈絡。

於實施例中，驅動裝置(圖中未顯示)可包括技術許可使用者當致動時，在初始啟動之後，類似電視機藉觸摸一鈕而即時開關平台702。當該平台被「關閉」時，程式邏輯許可平台702串流化內容至媒體配接器或其它內容服務裝置730或內容傳遞裝置740。此外，晶片組705可包含例如支援5.1環繞音效音訊及/或高畫質7.1環繞音效音訊之硬體及/或軟體支援。驅動裝置可包括用於整合圖形平台之圖形驅動裝置。於實施例中，該圖形驅動裝置可包含一週邊組件互連(PCI)快速圖形卡。

於各種實施例中，系統700中顯示之組件中之任一者或多者可經整合。舉例言之，平台702及內容服務裝置730可經整合，平台702及內容傳遞裝置740可經整合，或平台702、內容服務裝置730及內容傳遞裝置740可經整合。於各種實施例中，平台702及顯示器720可為一整合單元。例如，顯示器720及內容服務裝置730可經整合，或顯示器720及內容傳遞裝置740可經整合。此等實施例絕非限制其範圍。

於各種實施例中，系統700可具現為無線系統、有線系統、或兩者的組合。當具現為無線系統時，系統700可包括適用於透過無線分享媒體，諸如一或多個天線、發射器、接收器、收發器、放大器、濾波器、控制邏輯等通 訊之組件及介面。無線分享媒體之一實施例可包括無線頻譜諸如RF頻譜等之一部分。當具現為有線系統時，系統700可包括適用於透過有線通訊媒體，諸如輸入/輸出(I/O)配接器、連結該I/O配接器與一相對應有線通訊媒體之實體連接器、網路介面卡(NIC)、碟片控制器、視訊控制器、音訊控制器等通訊之組件及介面。有線通訊媒體之實施例可包括導線、纜線、金屬引線、印刷電路板(PCB)、背板、開關組織結構、半導體材料、雙絞線、同軸纜線、光纖等。

平台702可建立一或多個邏輯或實體通道以通訊資訊。該資訊可包括媒體資訊及控制資訊。媒體資訊可指表示對一使用者有意義的內容之任何資料。內容之實施例可包括例如，得自語音對話之資料、視訊會議、串流化視訊、電子郵件(email)訊息、語音郵件訊息、文數符號、圖形、影像、視訊、文字等。得自語音對話之資料例如可為口語資訊、無聲週期、背景雜訊、舒適噪音、語調等。控制資訊可指表示對一自動化系統有意義的命令、指令或控制字眼之任何資料。舉例言之，控制資訊可用以經由一系統路徑安排媒體資訊，或指示一節點以一預定方式處理該媒體資訊。但實施例絕非限於圖3中顯示的或描述的元件或脈絡。

如前文描述，系統700可以各種實體風格或形狀因數實施。圖4例示其中可具體實施系統700之小型形狀因數裝置800。於實施例中，例如裝置800可具現為具有無線能力之一行動計算裝置。一行動計算裝置可指具有處理系 統及行動電源或電源供應器諸如一或多個電池之任何裝置。

如前文描述，一行動計算裝置之實施例可包括一個人電腦(PC)、膝上型電腦、超膝上型電腦、平板、觸控板、可攜式電腦、手持式電腦、掌上型電腦、個人數位助理器(PDA)、小區式電話、小區式電話/PDA之組合、電視、智慧型裝置(例如智慧型電話、智慧型平板或智慧型電視)、行動網際網路裝置(MID)、傳訊裝置、資料通訊裝置等。

一行動計算裝置之實施例也可包括配置以由個人穿戴的電腦，諸如手腕電腦、手指電腦、戒指電腦、眼鏡電腦、皮帶夾電腦、臂帶電腦、鞋電腦、衣著電腦、及其它可穿戴電腦。於實施例中，例如行動計算裝置可具現為能夠執行電腦應用程式以及語音通訊及/或資料通訊的智慧型電話。雖然若干實施例係以具現為智慧型電話的行動計算裝置舉例描述，但須瞭解其它實施例也可使用其它有線或無線行動運算裝置具現。該等實施例並非限於此一脈絡。

於若干實施例中，處理器710可與一相機722及全球定位系統感測器720通訊。耦接至處理器710之一記憶體712可儲存用以於軟體及/或韌體實施例中具現圖2中顯示的序列之電腦可讀取指令。

如圖4顯示，裝置800可包括一殼體802、一顯示器804、一輸入/輸出(I/O)裝置806、及一天線808。裝置800也可包括導航特性件812。顯示器804可包含適用於行動計 算裝置顯示資訊的任何適當顯示器單元。I/O裝置806可包括將資訊載入一行動計算裝置的任何合宜I/O裝置。I/O裝置806之實施例可包括文數鍵盤、數字小鍵盤、觸控板、輸入鍵、按鈕、開關、翹板開關、麥克風、揚聲器、語音辨識裝置及軟體等。資訊也可藉麥克風載入裝置800。此種資訊可藉一語音辨識裝置數位化。該等實施例並非限於此一脈絡。

各種實施例可使用硬體元件、軟體元件、或兩者之組合具現。硬體元件之實施例可包括處理器、微處理器、電路、電路元件(例如電晶體、電阻器、電容器、電感器等)、積體電路、特定應用積體電路(ASIC)、可規劃邏輯裝置(PLD)、數位信號處理器(DSP)、可現場程式規劃閘陣列(FPGA)、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片組等。軟體之實施例可包括軟體組件、程式、應用程式、電腦程式、應用程式、系統程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、常式、次常式、函式、方法、程序、軟體介面、應用程式規劃介面(API)、指令集、計算碼、電腦碼、碼節段、電腦碼節段、字組、值、符號、或其任何組合。決定一實施例是否使用硬體元件及/或軟體元件具現可根據任何數目之因素改變，諸如期望計算速率、電力位準、耐熱性、處理週期預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速度及其它設計或效能限制。

下列條款及/或實施例係有關於進一步實施例： 一個具體實施例可為一種方法包含使用一圖形處理器施加至少兩個顏色轉換給原先一組顏色，意圖壓縮已轉換的顏色，及基於該壓縮結果，選擇兩個顏色轉換中之一者，或絲毫也未使用任何轉換。該方法也包括選擇在壓縮後具有最少位元之該轉換。該方法也包括選擇結果導致少於一預定臨界值位元之該轉換。該方法也包括以壓縮表示型態編碼該所選擇的顏色轉換。該方法也包括針對一給定通道找出最小及最大壓縮。該方法也包括藉將該通道之最大值減最小值之進一取整數(ceil)加總而找出壓縮大小尺規。該方法也包括藉將該通道之最大值減最小值之進一取整數(ceil)加總而找出壓縮大小尺規。該方法也包括選擇一區塊之M個代表性顏色，執行顏色轉換，及然後只在M色上執行計算壓縮大小尺規。該方法也包括其中選擇兩個顏色轉換中之一者包括選擇一恆等轉換。

另一個具體實施例可為一或多個非過渡電腦可讀取媒體儲存指令由一處理器執行以執行一序列包含：使用一圖形處理器，施加至少兩個顏色轉換至顏色之一原先集合；嘗試壓縮該等已轉換顏色；及基於該等壓縮結果，選擇該等兩個顏色轉換中之一者或使用絲毫也無轉換。該媒體可包括該序列包括選擇在壓縮後具有該等最少位元之該轉換。該媒體可包括該序列包括選擇導致小於一預定位元臨界值之該轉換。該媒體可包括該序列包括以一壓縮表示型態編碼該擇定之顏色轉換。該媒體可包括該序列包括針對一給定通道找到一最小及最大壓縮。該媒體可包括該 序列包括藉加總針對該通道之該最大減該最小值之該進一取整而找到一壓縮大小尺規。該媒體可包括該序列包括選擇一區塊之M代表性顏色，執行該顏色轉換及然後只在該等M顏色上計算該壓縮大小尺規。該媒體可包括其中選擇包括選擇一恆等轉換。

另一個具體實施例可為一種設備：一處理器用以施加至少兩個顏色轉換至顏色之一原先集合，嘗試壓縮該等經轉換之顏色，及基於該等壓縮結果，選擇該等兩個顏色轉換中之一者；及耦接至該處理器之一儲存器。該設備可包括該處理器用以選擇在壓縮後具有該等最少位元之該轉換。該設備可包括該處理器用以選擇導致小於一預定位元臨界值之該轉換。該設備可包括該處理器用以以一壓縮表示型態編碼該擇定之顏色轉換。該設備可包括該處理器用以針對一給定通道找到一最小及最大壓縮。該設備可包括該處理器用以藉加總針對該通道之該最大減該最小值之該進一取整而找到一壓縮大小尺規。該設備可包括該處理器用以選擇一區塊之M代表性顏色，執行該顏色轉換及然後只在該等M顏色上計算該壓縮大小尺規。該設備可包括該處理器用以選擇一恆等轉換作為該等二轉換中之一者。該設備可包括通訊式耦接至該處理器之一顯示器。該設備可包括耦接至該處理器之一電池。該設備可包括韌體及用以更新該韌體之一模組。

此處描述之圖形處理技術可以多種硬體架構具現。舉例言之，圖形功能可整合於一晶片組內部。另外， 可使用分開的圖形處理器。至於又另一實施例，圖形功能可藉通用處理器包括多核心處理器具現。

本說明書全文中述及「一個實施例」或「一實施例」表示連結一實施例描述之一特定特性件、結構、或特點係含括於本文揭示內部涵蓋之至少一個具現中。如此，「一個實施例」或「於一實施例中」等術語的出現並非必要指同一個實施例。又復，該等特定特性件、結構、或特點可以例示之特定實施例以外之其它合宜形式建立，全部此等形式可涵蓋於本案之申請專利範圍各項之範圍內。

雖然已經描述有限數目之實施例，但熟諳技藝人士將瞭解自其中做出無數修改及變化。預期隨附之申請專利範圍各項涵蓋落入於本文揭示之精髓及範圍內之全部此等修改及變化。

10‧‧‧圖形處理器

40‧‧‧柵格化單元

42‧‧‧紋理及片段處理單元

44‧‧‧深度或Z比較及摻混單元

46‧‧‧紋理快取記憶體

48‧‧‧深度緩衝器快取

50‧‧‧顏色緩衝器快取

52‧‧‧區塊表快取

54‧‧‧紋理解壓縮模組

56‧‧‧深度緩衝器編解碼器

58‧‧‧顏色緩衝器編解碼器

60‧‧‧記憶體區分

62-68‧‧‧DRAM

Claims (27)

1. 一種方法，其包含：使用一圖形處理器，施加至少兩個顏色轉換至顏色之一原先集合；執行一壓縮運算用以獲得在已轉換之該等顏色上的壓縮結果；及基於該等壓縮結果，在使用該等兩個顏色轉換其中被選擇之一者與完全不使用轉換之間作選擇。
2. 如請求項1之方法，其包括選擇在壓縮後具有該等最少位元之該轉換。
3. 如請求項2之方法，其包括選擇導致小於一預定位元臨界值之該轉換。
4. 如請求項1之方法，其包括以一壓縮表示型態編碼被選擇之該顏色轉換。
5. 如請求項1之方法，其包括針對一給定通道找到一最小及最大壓縮。
6. 如請求項5之方法，其包括藉由加總針對該通道之該最大減該最小值之進一取整值(ceil)而找到一壓縮大小尺規。
7. 如請求項6之方法，其包括選擇一區塊(tile)之M代表顏色，執行該顏色轉換及然後只在該等M顏色上計算該壓縮大小尺規。
8. 如請求項1之方法，其中選擇該等兩個顏色轉換其中之 一者包括選擇一恆等(identity)轉換。
9. 一種儲存有由一處理器所執行之指令的一或多個非過渡電腦可讀取媒體，用以執行一序列包含：使用一圖形處理器，施加至少兩個顏色轉換至顏色之一原先集合；執行一壓縮運算用以獲得在已轉換之該等顏色上的壓縮結果；及基於該等壓縮結果，在使用該等兩個顏色轉換中被選擇之一者之間作選擇。
10. 如請求項9之媒體，該序列包括選擇在壓縮後具有該等最少位元之該轉換。
11. 如請求項9之媒體，該序列包括選擇導致小於一預定位元臨界值之該轉換。
12. 如請求項9之媒體，該序列包括以一壓縮表示型態編碼被選擇之該顏色轉換。
13. 如請求項9之媒體，該序列包括針對一給定通道找到一最小及最大壓縮。
14. 如請求項13之媒體，該序列包括藉由加總針對該通道之該最大減該最小值之進一取整值(ceil)而找到一壓縮大小尺規。
15. 如請求項14之媒體，該序列包括選擇一區塊(tile)之M代表顏色，執行該顏色轉換及然後只在該等M顏色上計算該壓縮大小尺規。
16. 如請求項9之媒體，其中選擇包括選擇一恆等(identity) 轉換。
17. 一種設備，其包含：一處理器，用以施加至少兩個顏色轉換至顏色之一原先集合，執行一壓縮運算於已轉換之該等顏色，及基於該等壓縮結果，選擇該等兩個顏色轉換其中之一者；及耦接至該處理器之一儲存器。
18. 如請求項17之設備，該處理器用以選擇在壓縮後具有該等最少位元之該轉換。
19. 如請求項18之設備，該處理器用以選擇導致小於一預定位元臨界值之該轉換。
20. 如請求項17之設備，該處理器用以以一壓縮表示型態編碼被選擇之該顏色轉換。
21. 如請求項17之設備，該處理器用以針對一給定通道找到一最小及最大壓縮。
22. 如請求項21之設備，該處理器用以藉由加總針對該通道之該最大減該最小值之該進一取整值(ceil)而找到一壓縮大小尺規。
23. 如請求項22之裝置，該處理器用以選擇一區塊(tile)之M代表性顏色，執行該顏色轉換及然後只在該等M顏色上計算該壓縮大小尺規。
24. 如請求項17之裝置，該處理器用以選擇一恆等(identity)轉換作為該等二轉換其中之一者。
25. 如請求項17之裝置，其包括通訊地耦接至該處理器之一顯示器。
26. 如請求項17之裝置，其包括耦接至該處理器之一電池。
27. 如請求項17之裝置，其包括韌體及用以更新該韌體之一模組。