TW548604B - System and method for double buffering graphics image data with compressed frame buffers - Google Patents

Description

經濟部智慧財產局員工消費合作社印製 548604 A7 ---- B7 五、發明說明（1 ) 發明領域 本發明係關於電腦圖形系統，更特別是關於可經使用至 少兩個框緩衝器和一 z•緩衝器而產生原型（primitives)的電 腦圖形系統。 發明背景 電腦圖形系統被經常使用於模製一具有三維物件的景 象’並將此景象顯示於一二維的顯示裝置上，如一陰極射 線管或液晶顯示器。一般來說，景象的三維物件各由接近 於物件形狀的許多個多角形狀（或原型）表示。使景象顯示 於二維顯示裝置上的作法是一種電腦密集的處理過程。因 此它經常會使處理速度變慢，縱使以今日的微處理器和圖 型處理裝置處理亦然。 光柵化（Rasterization)(它是所提供之操作的一部分）是一 種將一圖形原型的簡單的、幾何的描述轉換成像素以資顯 示的過程。一典型的原型如圖1 A所顯示為一三角形Τι。傳 統上’其他的面積或表面原型是在光柵化之前先被轉換成 一或多個三角形。此三角形是由（X，y，Z)座標和其每個頂點 的其他特性（如顏色和本文座標）表示。一頂點的（X，y )座標 此分辨它在顯示器平面上的位置。Z座標可告知此頂點與二 維景象的選定視點相距多遠。光柵化可被分成四個工作·· 掃描轉換、陰影、視覺性決定和框緩衝器更新。 掃描轉換（scan conversion)係使用每個三角形的（χ 丫）座 標以計算一組涵蓋此三角形的像素S。 陰影化（Shading)係計算該組S内的像素顏色。對計算顏 -4- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公爱) ' " ----- (請先閱讀背面之注意事項再填寫本頁> 1T---------· 經濟部智慧財產局員工消費合作社印製 548604 A7 ___ B7 五、發明說明（2 ) 色而言有許多種方式，某些牽涉到密集計算的技術，如紋 理映射（texture mapping)。 此外’該光柵化過程可包含光源計算，它能依景象的三 角形表面而模擬光源的效果。一般來講，每個三角形的位 置疋以一組二角形頂點的（X，y，z )座標確認，其中每個頂點 具有此頂點在其原點處的反射比法向量（reflectance n〇rinal vector)。每個三角形的反射比法向量以及與光源位置有關 的資訊被用於計算在每次三角形的陰影化計算期間所決定 的顏色值之光源效果。 視覺性決定（visibility determination)使用每個像素的2座 標（亦稱為深度值）來計算像素組Sv(S的子組），該組Sv對三 角形而言是”可見的”。若組S内的任何像素涵蓋先前被光 柵化的三角形（其z值較接近所選定的視點）時，組s v將與組 S不同。因此，若景象中的每個三角形而言，若一像素位 在組Sv内時，則此像素為，，可見的”，或是當它是在組s中 而非組S v中時則為’•隱藏的”。此外，若組§ v與組s相同， 則一三角形是，，全部可見的”，若組Sv不與組S相同，且組 Sv非空的，則三角形為”部分隱藏”，但若Sv為空的，則是，， 元全隱藏的。例如’圖1 B顯不兩個三角形T 1和T 2，其中 三角形T1是部分被三角形T2隱藏的。 在寫入可見像素組S v的顏色於一框緩衝器中以供顯示時 以及將可見像素組Sv的z-座標寫入一 z-緩衝器時即完成了 光柵化。 儲存於框緩衝器内的值被轉換成類比的R G B (紅-綠-藍） -5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） -------------------訂·-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 548604 A7 _ B7 五、發明說明（3 ) 信號，此信號接著被饋入顯示器監視器中。儲存於框緩衝 器内的資料以監視器的刷新（refresh)速率被傳送至顯示監 视器上，即其速率典型上超過每秒6 〇次，且在較昂貴的監 視器上接近於每秒8 5次。 圖形處理系統所遭遇的一個問題是由一框至下一框的景 象表示之更新問題。若框緩衝器被修改，而它正被顯像於 監視器時，此監視器會顯示一較早框的部分以及目前框的 邵分。如此清楚地會產生混淆和混亂的圖像。因此，三維 的圖形處理系統使用雙重緩衝，以了解由一框至下一框的 平滑轉換。利用這種方式，可使用一緩衝器（通常稱為前緩 衝器）使目前的框顯示於監視器上，並使下一框被寫入於另 一個框緩衝器（通常被稱為後緩衝器）中。當下一框準備好 時，包含此下一框的緩衝器被轉換成被顯示的框緩衝器。 此剛被切換的緩衝器被用於產生接下來的框。若沒有兩個 緩衝器，則會出現影像撕裂，且物件會發生在對應於前一 框和目前框兩者的銀幕位置上。許多較高級的機器使用硬 體雙重緩衝，而個人電腦一般是使用軟體做雙重緩衝。在 軟體的雙重緩衝下，該包含下一框的緩衝器會被快速地複 製（作為一連續塊）至被顯示的框緩衝區域中。 雙重緩衝的主要缺點在於第二框緩衝器的成本，當銀幕 的大小和像素的深度增加時，此缺點變得更為明顯。例 如，對一具有24-位元RGB(紅-綠-藍顏色表示）的128〇x 1024像素銀幕而言，框緩衝器包含125百萬個像素，並使 用3·75 MB之記憶體。對一具有HDTV解析度（ 1920 X 1035 -6 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） -------------------訂--------- (請先閱讀背面之注意事項再填寫本頁) 548604 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（4) 像素）的銀幕而言，框缓衝器使用約6 μ B的記憶體。此多 出的記憶體會增加一典型的圖形工作站之特定成本。 為避免增加第二框緩衝器的成本，目前的解決方式是將 第一框緩衝器分成兩個緩衝器，且每像素中使用較少的位 元。例如，一 24-位元的RGB框緩衝器將被分成兩個12_位 兀的RGB框緩衝器。明顯地，此會減低影像的逼真度。目 前在一 24-位元的圖形卡上提供雙重緩衝的解決方式是將 2 4位元分成兩個1 2 -位元的記憶庫（banks )，以用於圖形應 用的整個壽命。縱使靜止的影像也以丨2位元的r G B顯示。 在物件靜止時’這是不需要的。雙重緩衝大部分是使用在 當物件移動時的動態環境下。因此，需要提供一種能提供 較南品質之影像，但使用較少的記憶體之雙重缓衝機構。 發明概要 因此’本發明係允許框緩衝器在圖形資料之處理期間可 被動態地重建。當物件移動時使用較低解析度的雙重缓衝 模式’和當物件穩態時使用較高解析度的單一緩衝模式。 使用者能夠在物件移動時獲得雙重緩衝的好處，以及在 物件穩態時獲得較高品質的影像之好處。在此情況下不 會發生影像撕裂’因為當影像中止時，圖形處理系統會 重綠正確的相同影像，但影像之每個影像中包含更多的 位兀。可見的效果是當動作停止時圖像會變得較為清 晰。在執行期間，圖形處理器會快速地切換緩衝模式， 且在處理開始時不會受限於特定某一模式。 本發明的另一方面是源自於對一平滑的雙重緩衝數列 -7- ^氏張尺度种關家鮮（CNS)A4祕 ----------->4^-裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 548604 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（5 ) 連、、ΙΪ框不可能非常不同的了解而來。因此，使用一微 分的碼=万式，以執行雙重緩衝，但不是使用兩個完整的 框緩衝器。如此可較傳統的雙重緩衝計劃節省了更 憶體。 口 本：明可被摘要如下：在框緩衝器中對像素有三種解 釋。第一個是在前和後緩衝器中的像素中，每個像素具有 相同的位元數目。此解釋乃相似於目前的解決方式。在第 二種解釋中，在前緩衝器内的像素的碼化方式為後緩衝器 的像素之好。㈣三#解釋中，素具有完整的解析 度，亦即，對反為8位元，對0為8位元，和對6為8位元（稱 為8 8 8 RGB)。本發明使用所有的這三種解釋，並且在圖形 資料的處理期間，在此三種解釋之間切換。 本發明的一個特徵是當下一框在後緩衝器内計算時，某 些來自前緩衝器的位元可以微分模式被”偷走”（st〇len)，使 知下一框看起來更好。此微分模式能處理物件緩慢移動處 的情況。另一個特徵是若前緩衝器中的像素目前等於清除 值時’則該後緩衝器可使用完全解析度（8 8 8 r G b )。此特 徵在當物件依一已清除的背景而移動時，但當它未涵蓋連 續框中的新區域時是為有用的。 圖式之簡述 圖1A所示為一三角形T1的光栅化之繪圖表示。 圖1B所示為一三角形τι和τ2的光柵化之繪圖表示，其 中T 1係部分地被三角形τ 2隱藏。 圖2所示為一電腦圖形系統的功能性方塊圖。 -----------^^壯衣--------訂--------- (請先閱讀背面之注意事項再填寫本頁) -8-

548604 A7 ______ B7 五、發明說明（6 ) 圖3所示為圖丨之電腦圖形系統的圖形次系統之功能性方 塊圖。 (請先閱讀背面之注意事項再填寫本頁) 圖4所示為圖2之根據本發明的圖形次系統之框緩衝器組 織的圖。 圖5所示為根據本發明之圖4之框缓衝器中一像素字元的

圖示。 元件符號說明 100 習知圖形系統 102 主處理器 104 系統記憶體 106 系統匯流排 108 輸入/輸出裝置 110 圖形次系統 1 12 顯示器 1 14 數位至類比轉換器 202 幾何引擎 2 12 光柵化引擎 2 14 Z -緩衝器 2 16 框緩衝器 220 位置（0，0) 222 R資料 224 G資料 226 B資料 228 Alpha資料 230 像素字元 232 清除_ A 234 清除_B 236 DELTA 23 8 SGN-DELTA 240 緩衝器_A 242 緩衝器B 經濟部智慧財產局員工消費合作社印製 較佳實施例之詳細說明 圖1 A和1B的内容已於前面的發明背景中說明過。如圖2 所示’一習知的圖形系統100包含一主處理器i〇2，它係經 一系統匯流排106而搞合至一系統記憶體丨〇4中。此系統記 憶體104由隨機存取記憶體（ram)組成，它儲存包含於一 -9 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

548604 五、發明說明（7 ) 或多個三維模式中的物件之圖形資料。定義每個物件的圖 形資料係由座標和許多原型(primitives)(如顏色、反射 性、主文）組成。該原型是幾何的實體例如多角形、線或平 面、-般來說，原型是由三個頂角座標所定義的三角形。 在此情況下，系統記憶體104包含此三角形的順序化頂角 列表’此列表疋義構成-三維景象的物件表面。此外，系 統記憶體10 4可儲存一列對應於每個三角形和轉換矩陣的 三角形辨識器，它們能辨識三角形如何座落和定位於景象 中。 輸入/輸出（1/0)裝置1〇8經由系統匯流排1〇6而與主處 理器102介面。此1/0裝置可包含一鍵盤、用於文字登錄 的模板或接觸塾、-諸如滑鼠、追踪球、空間球（―咖) 或光筆之供使用者輸入的指示裝置、和例如一硬碟或cd_ ROM的非揮發性儲存器，以儲存圖形資料和任何的圖形處 理軟體。如習知方式，該圖形資料和圖形處理軟體是由非 揮發性儲存器載入於系統記憶體丨〇4中，以供主處理器1 存取。 圖形系統100亦包含一經由系統匯流排1〇6與系統記憶體 104介面的圖形次系統11〇。通常，圖形次系統ιι〇是操作 以使圖形資料儲存於系統記憶體1〇4中，此根據由主處理 器102傳送至圖形次系統丨1〇的圖形順序顯示於一顯示裝置 112的顯示區域中。此顯示裝置丨12可利用光柵化掃描技術 或液晶顯示技術來顯示像素。由此圖形次系統11〇產生的 像素貝料是數位形式。一般來說，顯示裝置112需要呈類 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝 tr 經濟部智慧財產局員工消費合作社印製 548604 A7 經濟部智慧財產局員工消費合作社印製 五、發明說明（8 比形式的像素。纟此情況下，如圖3所示，一數位主類比 轉換器114可叹置於圖形次系統丨丨〇和顯示裝置112之間， 以使像素資料由一數位形式轉換為一類比形式。 圖形順序典型上是由儲存於系統記憶體1〇4中，且由系統 處理器102執行的圖形處理程式產生。圖形順序一般是由 一夢資料塊數列組成，此數列包含（或指示為）圖形資料（例 如一或多個物件的座標和屬性），其定義景象的物件，相關 的轉換矩陣和該圖形次系統11〇所需的任何其他需要的資 訊。與圖形順序有關的原型基本上是由原型的每個頂點之 幾何座標或同-性座標之值所定義。此外，圖形順序一般 包含有（或指示有）定義每一原型的頂點之反射性常式向量 的資料。這些座標值和常式向量係假設被特定於一指定為 模型座標系統的座標系統中。 雖然圖形八系統110係以圖形工作站的部分說明之，本發 明的範4並不限^此。此外，如下文所將說明者，本發 明的圖形次系統110可以硬體實施’例如一閘陣列或一 片組’ Έ包含至少一個可程式化的順序器記憶體，至少 個整數處理單元和至少一個浮點處理單元（如有需要）。此 外，該圖形次系統110可包含如美國專利第4 876 644號所 ϋ仃的和/或轉線式的架構，該專利已讓渡給本發 明的受讓人，本文併入說明以為參考。 另一種變化方式是料下文說明者，圖形次系統11()(或 其邵分）可實施於-軟體以及-處理器中。該處理器可以是 一傳統的一般目的之處⑨器、主處理器1〇2的—部分或是 -------------------訂--------- (請先閱讀背面之注意事項再填寫本頁) -11 經濟部智慧財產局員工消費合作社印製 548604 Α7 _ Β7 五、發明說明（9) 與此主處理器102—體的共同處理器之部分。 由幾何引擎202所執行的幾何轉換的更詳細說明可見於 Foley等人所著的，，電腦繪圖··原理和其應用•，第2(H - 281中 (1990年2版），以及1996年1月1 6日所申請之名稱為 H Computer Graphics System Having Efficient Texture Mapping with Perspective Correction” 的美國專利申請案號 〇8,586,266號案中。本文亦併入之以為參考。此外，根據 被應用的陰影化演繹法，可以在不同的位置處（即一給定原 型所涵蓋的像素和/或原型的頂點）估算一照明模組。 如圖3所示，由幾何引擎所產生的圖形資料（它表示常式 化的裝置座標系統中已被轉換的原型）接著被送至一光柵化 引擎212上，以將已被轉換的原型轉換為像素，且通常將 每一像素的每個原型分配儲存於至少一框緩衝器216和一 z 緩衝器214中。此光柵化級的操作可被分成如上所述的三 種工作：掃描轉換、陰影化和視覺性決定。像素資料係週 期性地由框緩衝器216中輸出，以供顯示於顯示裝置112 上。该幾何引擎202和光栅化引擎212的功能可以多種架構 組織。這類架構的詳細討論可見於F〇ley等人所著的，，電腦 圖型·原理與其應用"第855 _ 920頁（1990年第2版）中，本 文併入說明以為參考。 框緩衝器216典型上儲存表示顯示裝置112的顯示區域之 母個像素的顏色之像素資料。另一種變化中，儲存於框緩 衝器216内的像素資料可被向上或向下比例化，以滿足顯 π裝置的顯示區域之解析度。以下之說明係假設框缓衝器 (請先閱讀背面之注意事項再填寫本頁) 裝--------訂---------.

548604 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（1〇) z it)儲存表示該顯示裝置112的顯示區域之每個像素顏色之 像素資料。此像素資料係週期性地由框緩衝器216輸出， 以供顯示於顯示裝置112的顯示區域内。 此外，圖形次系統110可包含多於一個的框緩衝器。如傳 統方式’框緩衝器之一（前緩衝器）作為真正的顯示部分， 而另一個框緩衝器（後緩衝器）可被更新，以利後續顯示。 任何一個框緩衝器可根據系統的需要由主動式改變為非主 動式。 圖4例不框緩衝器216的組織。對X和y座標的每^一對而 泛，資料以表示R，G，B和Alpha (Alpha為透明因素）之方 式儲存。例如對位置（〇，〇) 220而言，R資料222、G資料 224、B資料226和Alpha資料228係儲存於框緩衝器中。儲 存在一位置上的R、G、B和八化“組被稱為一像素字元。 因此，我們所提供的系統之整個流程如下。圖形處理程 式首先藉窝入清除值於框的每個像素之方法清除第一個 框。然後它取出框内可見的物件。此框係以一傳統的方法 被取至框緩衝器中，並被顯像於監视器上。接著，程式清 下-框，以得到一新的㈣，然後取出下一框。在：： =期間，當—像素欲被寫人後緩衝財時，檢查前緩衝器 :的對應位置’以決定在該前緩衝器中的對應位置上之像 ==定為清除值。若是如此’則該前缓衝器所使 :::::由前缓衝器中"偷出"，並連接到後緩衝器上。 用==模式位元被適當地設定，以指示此情況。若 位…以上述方式自前缓衝器中偷走，則前緩衝器内的 ------------^^裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) -13-

548604 A7 B7 經濟部智慧財產局員工消費合作社印制农 五、發明說明（11 ) 顏色值與後緩衝器内的顏色值比較。若比較的值彼此相 近’則在前緩衝器中的像素值以來自後緩衝器内之像素值 的微分之方式儲存。既然所預期的微分很小，故儲存此微 分所需的位元比儲存全部的顏色所需之位元為少。若上述 情形無一滿足，則使用傳統的演算法以將框緩衝器分成前 緩衝器和後緩衝器。此時，該前緩衝器和後緩衝器應具有 相同的位元數。 上述情形雖然是發生於所提供的次系統中，但顯示次系 統會連續地查看像素模式將之轉換為正確的顏色值，並顯 示之。此稱為框緩衝器掃描出去之作業。 我們的方法在其框緩衝器中使用多至三種用於像素的解 釋。一個疋用在前和後緩衝器Φ的儻素中每像素具有相同 的位元數目時。這是相似於現有的解決方法。在另一種模 式下，前緩衝器内的像素以如同後緩衝器中像素的微分方 式編碼。在最後的模式中，一像素具有完全解析度，亦即 8 8 8 RGB。主要的特徵是當下一框正於後緩衝器中計算 時’來自荊缓衝器的某些位元會被偷走，使得出現在下一 緩衝交換的框看起來更好。另一項特徵是若前緩衝器中的 像素目前是等於清除值時，則後緩衝器可使用888rgb。 此對於物件依一已清除的背景移動且未涵蓋連續框内的新 區域時是有用的。微分模式處理物件緩慢移動的情況。 吾人可以使用一 36位元的框緩衝器以作為兩個666rGb 緩衝器。我們也允許如是模式，但在某幾種情況下，前述 方式可能較好。 -----------.裝--------訂---------^_^wi (請先閱讀背面之注意事項再填寫本頁) -14 -

548604 A7 B7 五、發明說明（12) (請先閱讀背面之注意事項再填寫本頁) 更特別地是，該每像素有3 6位元的框緩衝器可以被分成 清除位元、一前緩衝器和一後緩衝器，如圖5所示。圖5中 所顯示的像素字元230被分成幾個區域。當清除_ A 232是1 時，此表示緩衝器A已被清除，當清除—B 234為1時，表示 緩衝器B已被清除。當DELTA 236為1且SGN_DELTA 23 8 為 0時，此表示前緩衝器等於後緩衝器的值加上DELTA 236。 當DELTA 236為1且SGN_DELTA 238為1時，此表示前緩衝 器等於後緩衝器的值減去DELTA 236。當DELTA 236為0 且SGN_DELTA 238為1時，表示緩衝器_A 240和緩衝S_B 242兩者皆包含1 6位元。這稱為分裂模式。 緩衝器_A 240和緩衝器_B 242可以是RGB 565、RGB 888或RGB 222，係依情況而定。565的RGB表示係指紅色 要素以五個位元表示、綠色要素以六個位元表示，和藍色 要素以五個位元表示。因此，圖5内在像素字元230内的緩 衝器_A 240和缓衝器—B 242之間的界線可隨時間而移動。 此外，此線對銀幕上的每個像素而言可以不同。 亦可使用下列暫存器： DBF :當被設定為1時，指示在使用雙重緩衝模式。 前_清除_值：前緩衝器被清除的值。 經濟部智慧財產局員工消費合作社印製 後_清除+值：後緩衝器被清除的值。 前_是-A :若設為1，表示緩衝器_A為前緩衝器。 本發明的較佳實施例中做了幾種假設。假設前緩衝器的 清除位元不能被改變。另假設框（顏色）總是被寫入於後緩 衝器中。最後假設delta位元在緩衝器交換時刻被清除時， -15- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 548604 A7 - B7 五、發明說明（13) 因為剛剛在交換後，前緩衝器不是以後緩衝器的delta方式 碼化。 下列碼段係顯示本發明的一實施例，為特定起見，本例 方法中使用之框緩衝器具有每像素3 6個位元。此方法也可 使用於每像素具有較多或較少位元的框緩衝器。只為說明 起見’該碼段是以C和虛擬碼（pseudo-code)聯合的方式顯 示。其他的程式語言當然也可使用。 框緩衝器窩入洁繹法： 此碼段說明一像素正被寫入框緩衝器 標示後緩衝器未被清除 若（前像素被清除）{ / *後緩衝器可使用某些前位元 * / / *繼續直到前（a */ /*未來BACK)被寫入 */ 以8 8 8方式將RGB窝入已擴展的BACK緩衝器； SGN_DELTA=0 ; / * 指示全部 */ /*解析度被使用 */ } 否則{/*使用分裂模式或delta碼化 */ 利用檢查差來決定是否可做delta碼化； 若（使用delta碼化）{ 若（DELTA=1 已經）{ / *對此框的一像素做先前一擊 * / 得到具有delta模式之old_front ; -16- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------^^裝--------訂 (請先閱讀背面之注意事項再填寫本頁)

548604 A7 B7 五、發明說明（14) 以 RGB 8 8 8 寫入 BACK ; (請先閱讀背面之注意事項再填寫本頁) DELTA=|BACK - old _ front| ; ，（old_front>BACK)SGN_DELTA = 0; 否貝1J SGN_DELTA= 1 ; } 否則{ 若（SGN—DELTA=1){/*稍早已使用分裂模式*/ 得到具有分裂模式的old _ front ; } 否則{ 得到具有全解析度模式的old _ front ; } 以 RGB888 寫入 BACK ; DELTA=|BACK - old _ front| ； ，（old_front>BACK)SGN_DELTA = 0; 否貝1JSGN_DELTA=1 ; 設定DELTA為1 ; } } 經濟部智慧財產局員工消費合作社印制π 否則{ / *使用分裂模式 * / 若（DELTA=1){ / *對此框内的此像素做一先前一擊（h i t) * / 得到具有delta模式的old_front ; 使用FRAME—R—RANGE計算565模式内的 -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 548604 A7 B7 五、發明說明（15) new_front ; (請先閱讀背面之注意事項再填寫本頁) 以 RGB565 寫入BACK ; /*指示現在在分裂模式下 */ DELTA=0 ； SGN_DELTA=1 ; } 否則{ 以 RGB 565 寫入 BACK ; 框緩衝器掃描出來演繹法： 我們所做的一個假設是對一像素的讀取和寫入不會同時 發生。這是相當容易達成的，因為掃描出來係以一順序的 方式發生。在最糟的情況下，這將導致一小小的等待。 若（FRONT被清除）{ 讀出 FRONT_VALUE_CELAR ; } 否則{/ *分裂模式或delta碼化 * / 經濟部智慧財產局員工消費合作社印製 若（分裂模式）{ 自FRONT緩衝器讀出RGB 565 ; } 否則{ /* delta模式 */ 得到BACK像素值； -18- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 548604 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（16) 若（SGN—DELTA = 0){ FRONT = BACK + DELTA ； 否則 FRONT = BACK — DELTA ; 顯示FRONT ; } } 握屋衝器清除演纆法： 清除用於BACK緩衝器之位元。 摄屋衝器交換演蟬法： 捺跳（toggle ) FRONT — I S 一 A 清除用於完全框緩衝器的delta位元 進一步改良是可行的。利用本方式，DELTA值可以是 〇、1、2或3。我們可修正此值，以致DELTA可取〇、2、4 或6的值，其係假設一丨的誤差不會造成影像中的一主要 差，並使用保留的位元作為一符號位元。此將允許delta碼 化作用可以加或減兩方向使其差高達6的方式工作。每_ 框中最小和最大顏色的運作計數器可得以維持。若顏色範 圍小，則最好使用565模式。 我們已說明了 36-位元的緩衝器例子。其他大小的緩衝器 也是可能的。單一的緩衝模式可使用比RGB 888多者。^ 希望，可使用RGB 12，12，12於醫療的圖形處理中，可以 組合的電路進行增加或相減DELTA。對於顏色只有256個 分開^，對於DELTA則有4個分開值。因此有8個輸出位 兀，每個位元輸出依賴（8 + 2)=1〇的輸入位元。我們所指 -19 _ 本纸張尺时關家鮮（CNS)A4祕（210 X 297公® )--------— ί靖先閱讀背面之注音？事項再填寫本頁} 壯衣--------訂---------. 548604

五、發明說明（η 述的發明編碼方式中，每個像素係彼此獨立的，但是，名 種實施例中’來自如緩衝器的像素塊（a bl〇ck 〇f pixels)3 X Λ後緩衝器的對應像素塊以差的方式編碼。此方式能比 個別處理的每一像素的方式更能改善影像的品質。 雖然本發明已以某些料的程度說明之，但應認知 可以由f於此藝之士修改之’而錢離本發 料。本發明只由下列中請專利範園及其等 ^ -------------------訂---------^_^wi (請先閱讀背面之注音？事項再填寫本頁} 經濟部智慧財產局員工消費合作社印製 -20- 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐）

Claims (1)

1. 548604 A8 B8 C8 D8 六、申請專利範圍厂^ \ , 公告本 (請先閲讀背面之注意事項再填寫本頁) 1. 一種用於處理影像資料以最佳化每像素資料儲存位置之 一些位元而供顯示於一顯示裝置上之方法，包含下列步 驟： 儲存表示欲被顯示的第一影像之第一影像資料於該第 一緩衝器内，其中該第一影像資料包含每一像素的一或 多個屬性； 將該第一影像資料傳送至該顯示裝置上，以做顯示； 儲存表示欲被顯示的第二影像之第二影像資料於該第 二緩衝器中，其中該儲存第二影像資料的步驟包含的步 驟有： 計算一像素或一區塊像素之該第一影像資料和第二 影像資料之差；以及 當差小於一預設量時，動態地重設每像素之一些緩 衝器位元大小以配合代表該計算出之差值的儲存。 2. —種用於處理影像資料以最佳化每像素資料儲存位置之 一些位元而供顯示於一顯示裝置上之系統，包含： 用於儲存表示欲被顯示的第一影像之第一影像資料於 該第一緩衝器内之裝置，其中該第一影像資料包含每一 像素的一或多個屬性； 經濟部中央標準局員工消費合作社印製 用於將該第一影像資料傳送至該顯示裝置上，以做顯 示之裝置； 用於儲存表示欲被顯示的第二影像之第二影像資料於 該第二緩衝器中之裝置，其中該儲存裝置包含： 用於計算一像素或一像素區塊之第一影像資料和第 -21 - 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X 297公釐） 548604 A8 B8 C8 D8 六、申請專利範圍 二影像資料間之差的裝置；以及 當該差小於預設值時，用於動態地重設一些緩衝器 位元大小之裝置，以配合代表該計算出之差值的儲存。 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 -22- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）