TW200910974A - An efficient image compression scheme to minimize storage and bus bandwidth requirements - Google Patents

Description

200910974 九、發明說明： 【發明所屬之技術領域】 本發明係關於數位視訊之領域’且更特定言之，係關於 一種用以最小化儲存及頻寬需求之有效率編碼方案。 本申請案主張2007年6月28日申請之美國臨時申請案第 . 6〇/946,972號的權利，該案之全部内容藉此以引用的方式 被併入。 【先前技術】 D 近年來歸因於許多新數位無線通信協定之快速進步及採 用而已存在無線電子革彳。舉例而言，分碼多重存取 (CDMA)及全球行動通信系統（GSM)已極λ地增加數位蜂 巢式電話之風行度，諸如802 ub、8〇2 Ug、8〇2 Ua等等 之WWII域網路（LAN)協定已使無線電腦網路革命化且 藍芽已向許多不同數位裝置提供非常有用之近程無線數位 協定。 無線協定之進步已產生能夠下載、顯示、儲存及/或操 G ㉟愈加大量之資料的攜帶型電子裝置之領域。因此，現代 行動裝置通常使用多種多媒體應用及資料。現代攜帶型及/ ' 或行動裝置使用曰曰片上系統（system-on-a-chip)或晶片上系 、，先（system 〇n chlp)(S〇c或SOC)技藝’其有利地將電腦或其 他電子系統之許多組件整合至單一積體電路或IC晶片中。 單日日片經常含有數位、類比混合信號，且經常含有射頻 (奶功$ ’且其均處於_晶片上。嵌埋式系統經常利用晶 片上系、充技藝。然而，該等系統習知地具有有限能力，尤 132472.doc 200910974 其在儲存及/或匯流排頻寬之區域中。 同時，多媒體應用可使用大量頻寬及儲存資源。舉例而 &，數位視訊圖框之傳輸及/或顯示需要可支援大容量位 元之記憶體、緩衝器、通道及匯流排。習知地，在包含許 多像素之圖框中呈現影像資料。通常，較高解析度之影像 使用較大數目之像素。此外，藉由使用係數集合來描述像 素之性質（諸如，色彩或明亮度〇umin_e)或色度 (chr〇minanee))來表示每—像素。對於彩色影像，習知地 對於單-像素使用各自為八個位元之三個係數。在紅綠藍 系統（職）及其變體中，使用24個位元來表示每一色彩， 有時將其稱為24位元像素深度。增加廣播之解析度、顯示 大小或其他品質會進-步增加顯示圖框大小或其他需求。 詳言之，現代裝置及廣播能夠具有超出傳統Μα、· 至XGA格式之多媒體資訊。 較高資料速率寬頻帶傳輸對任何系統置以更進—步之需 求。舉例而t，tLCD控制器必須支援以接近100 Hz之: 新速率來讀取圖框緩衝器時，頻寬情形變差。此外，由多 媒體應用所使用的多媒體資料之儲存及/或絲呈現類似 問題。處理上文所描述之問題的先前嘗試已使用如行程編 碼—length encoding，RLE)及行程編碼之變體的壓縮技 術。然而，此等先前嘗試遭受多種缺點。 【發明内容】 有效率圖框緩衝器壓縮方案最小化對行動系統且尤其對 使用晶片上系統之行動系統之儲存、匯流排頻寬及/或電 132472.doc 200910974 力消耗需求。一些實施例使用尤為有效率之無損影像壓縮 方案’而—些實施例進一步使用額外有損編碼級。無損壓 縮廣算去及可選有損級均減小影像之總儲存空間，且因此 有利地減小系統匯流排上之讀取及寫入頻寬載入。無損或 有知級均不顯著地使影像及/或視訊資料呈現降級。進一 步以緊密空間節省格式或替代地以隨機地定址及/或存取 式（諸如，基於塊體或基於條紋之格式）來選擇性地將 、呈編碼影像資料包裝至圖框緩衝器中。 囚此 .一種;貝料壓縮方法接收影像且將影像分塊體為塊 體她)集合。每—塊體包括像素集合。方法選擇第一塊體 1定第塊體中之像素的第一值集合。方法將第一塊體 中之每一像素的經判定值分離為複數個流。對於第一流， 方法判定偏差值，且自流内之每一值減去偏差值，藉此產 生經減去值集合。通常’經減去值具有-或多個前導零， 2方法較佳地移除前導零中之至少—些，藉此減小為表示 流内之經減去值所需要的位元之數目。iU匕，有利地 藉由較少位元來表示第一流内之值中之一或多者。 在特疋實施例中，方法判定流中之值的最小值，且偏差 為值抓中之取小值。值流通常與塊體中之像素有關。此 寺值通常包括像素之屬性夕在奴 屬&之係數。舉例而言，值有時為紅 = (RGB)色彩系統之色純，或替代地為（諸如）明亮 -色度或其他經取樣或經定標系統(YCrCb)的另一類 之值。 、 —些實施例之方法包括多 個級別之編碼及/或壓縮 更 132472.doc 200910974 具體言之’此等實施例中之一些對經減去值進行捨入及/ 或捨位，藉此產生經捨入及/或經捨位值集合，且使經捨 在特定實施例中，將值捨入為諸如最近 入值除以一因數 偶數之偶1接著除以二。較佳地，藉由使位元移位而 執行除法運算。—旦經編碼，影像f料即藉由使用多種手 段而包裝至圖框緩衝器中。緊密地包裝圖框緩衝器會順序 地將影像塊體資料置放至圖框緩衝S卜其節約儲存空間 及u使用。或者’鬆散地包裝塊體資料會允許隨機存 取每一影像（像素）資料塊體。作為另—替代例，以鬆散地 包裝但隨機地存取及/或可定址之格式而使影像資料條紋 第-流較佳地包含用於指示第一塊體之像素之第一色彩 的係數集合。因此’對於第一流，一些實施例有利地判定 :差值疋否包括足以重建第一色彩之係數資訊。若偏差值 匕括足以重建第一色彩之係數資訊，貝“匕等實施例藉由使 用偏差值而將[色彩編碼至封包標頭中，但放棄在封包 用：：對第—色彩之係數的編碼。另夕卜’選擇編碼類型以 “標頭是否包括^以如實地重建第-塊體之第一色 °因& ’解瑪器提取封包標頭，藉此接收編 别 '§'精由使用編碼類型來解M —色彩。若編碼類 曰不出封包標頭包括足以重建第—色彩之資訊，則方法 利地^棄自封包主體提取第_色彩之資訊的步驟。 一蓉於剛述内纟’特^實施之編碼類型包括以下各項中之 或多者.對於未在封包主體中對第—塊體之色彩資訊進 132472.doc 200910974 行編碼之條件的第一選擇；對於在封包主體中對一種色彩 之資訊進行編碼之條件的第二選擇；對於在封包主體中對 兩種色彩之資訊進行編碼之條件的第三選擇丨及/或對於 在封i主體中對二種色彩之資訊進行編碼之條件的第四選 擇。在特定狀況下，色彩資訊包括（例如）明亮度值及/或色 度值。 在額外實施例中，編碼器包括具有記憶體及統計區塊 (stats bloek)之第—級。記憶體及統計區塊中之每—者接收 輸入資料集合。在-實施中’輸入資料包括（例如）對應於 來自塊體之流的像素係數集合。統計區塊經組態以(例如) 自低至高而對輸入資料加以排序。編碼器亦包括耦接至記 憶體之輸出及統計區塊之輸出的第一減法器。第一減法器 係用於對記憶體之輸出及統計區塊之輸出執行算術運算。 舉例而言，在特定狀況下，統計區塊輸出最小值，且:法 ^來自記憶體之值流減去最小值。較佳地，最小值或偏 差值為如由統計區塊所執行之排序功能所料的流内 小值。 編碼器進-步包括㈣至減法器之第_邏輯單元。第— 邏輯單元係』於接收減法器之輸出且輸出具有選定格 位几集合。因此，編碼器具有輕接至邏輯單元以用於接收 :選定格式之位元集合的包以、。包裝H❹選定位元集 :以用於形成諸封包。較佳地，第—邏輯單元經組離以、 土於特定資料流來輸出減小數目之位元。舉例而言，：― 實把中帛#輯早兀包括藉由使用控制信號來輪出減 132472.doc 200910974 小數目之位凡（例如，無前導零）的解碼單元。在此等實施 中’較佳地藉由統計區塊來提供控制信號。額外實施例包 括用於藉由使用減小數目之位元來編碼資料之編碼器，及 用於傳輪、接收、顯示、儲存及/或擷取之系統及解碼 器。 【實施方式】 附加申玥專利範圍中陳述本發明之新穎特徵。然而，出 於闞述之目的’下圖中陳述本發明之若干實施例。

在乂下描述中，出於闡述之目的而陳述眾多細節及替代 例。然而，一般熟習此項技術者將認識到，可在不使用此 等特疋細節之If ;兄下實踐本發明。在其他情況下，以方塊 圖形式來展示熟知之結構及裝置，以便不使不必要細節模 糊本發明之描述。 1 · 方法及編碼器 本毛月之#實施例包括最小化儲存及匯流排頻寬需求 之有效率無損影像壓縮方案。此等實施例尤為適用於行動 系統之-或多個晶片上系統(soc)。舉例而言，特定實施 包括簡單無損壓縮演算法志 戊异凌以減小影像之總儲存空間。為影 像所需要的減小之儲存空間且右链々卜戶老 π廿工間具有額外益處，諸如，其減小 匯流排上之讀取及/或宜λ ν 只私汉/及冩入頻寬載入，此進一步有利地改 良系統之整體效能。亦描述利用篡 〜用，貝异/去之特定圖框緩衝器 實施。 習知地，經處理且儲存於 于％ 〇己11體中之影像為完全經取樣 類型且佔據完整的八個位元來多在 _ 兀术以色如表不像素。然而，並 132472.doc

200910974 非影像内之所有像素均需要全部八個位元來如實地表示色 彩通$，存在具有為類似色彩或在較小係數值範圍内之 像素的影像之部分。—些實施例利用在色彩上且因此在係 上具有較小範圍的影像之區域。此等實施例較佳地藉 由使用減小數目之位元來重新量化色彩係數。 此方案中之—幫助降低用以儲存色彩的位元之數目之重 要屬性為約束或限制自影像之—區域至另—區域的像素值 之任何大轉變之分塊體過程。本發明之實施例進一步理想 地達成已被低通濾波之影像及/或具有類似色彩之許多區 或之景“象的較向壓縮比。另夕卜，此等實施例適用於多種資 料格式’諸如’ YCbCr或RGB。 圖1說明涉及用於壓縮影像之過程_的特定實施例。如 示’過程⑽始於步驟⑽，其中對影像進行接收及 二佳地’對影像進行分塊體包含將影像像素劃分 :離3。接著，過程_轉變至步驟12〇，其中使塊體 母’、之色彩分離。較佳地，使塊體分離為三種色彩 流，諸如，紅色、綠色及藍色。 在特定實施例中，藉由使以個位 色彩值，且將塊體之色爭作主 纟像素之 /作為八位元值之三個流（每一色 彩一個流）來處理。因此，— 則存在-2數目之八位元值:二—塊體具有_之大小’ 如，對於紅色、綠色及藍色;^流。較佳地，每一流（例 理。 _色）針對壓縮而受到獨立地處 —旦在步驟120處判定塊 體之色彩及流 過程1〇〇即轉變 132472.doc 200910974 至步驟130，其中判定色彩流中之每一者的最小值（偏差）且 將其自流中之每—者減去。經減去值（亦βρ，自減去之剩 餘值）之所得流通常含有小於原始流之值。 接者，過程100轉變至步驟14〇，其中自每一色彩流值移 除前導零。有利地’藉由移除前導零而以減小數目之位元 來表示流中之每-者中在減去之後的較小值範圍，使得仍 可以減去之剩餘部分來表示最大值。在步驟140之後，過 程100結束。 舉例而S，在塊體包含四個像素乘四個像素之狀況下， 塊體之單—色彩流含有十六個像素之色彩值。若紅色流中 之最大值僅為（例如）六，則藉由移除前導零，僅需要三個 位70來表示此流中之每一值，因為對於此實例，流内之最 大值在相應二進位碼中為”丨i 〇，，。 II.圖形實例 圖2說明在對例示性影像200之操作中上文所描述之方法 及/或編碼器。如此圖所示，較佳地將影像劃分為塊體， 諸如，例示性第一塊體201。如上文所提及，分塊體步驟 通常減小流之像素值變化。此外，自圖2可注意到，影像 之區域不具有大像素值變化，使得並不需要完整的八位元 像素深度之所有值來表示塊體内之所有色彩。 圖3及圖4以圖形方式說明如何經由移除偏差及/或前導 零而減小影像300中之冗餘資訊。如圖3所示，將塊體3〇! 之色彩分量劃分為三個流，即，紅色之流3〇2、綠色之流 3 04及藍色之流306。以圖表格式圖解地說明每一色彩流之 132472.doc -13· 200910974 係數。如由圖表之X軸進一步所展示，四乘四塊體且有十 六個像素，而y轴包括對應於每—像素之量值的係數值 在圖3中，原始影像資料通常為八位元格式，因此，係數 值在約0至255之範圍内。 圖4說明在判定每—流之偏差值且將其自流減去之後每 一流402、404及406之色彩分量。有利地，對於塊體中之 每-像素保持不同資訊。因此，圖4中更清楚地說明像素 係數值之間的差異。此外，如此圖所示，三個流（紅色、 ' ^色及藍色)内之最大值不大於六，因此，僅需要三個位 元而非全部八個位元來完整地表示減去之表示像素值的剩 餘部分。如上文關於圖丨所描述，一旦自每一色彩分量之 係數減去偏差值，即有利地計算最小必要位元寬度以如實 地表示減去之剩餘部分。此外，較佳地移除或串聯任何過 量前導零’如下文關於圖5至圖8進一步所描述。 圖5說明一些實施例之編碼器5〇〇的方塊圖。編碼器5〇〇 將經編碼色彩資訊及標頭包裝至塊體中。標頭描述如何解 碼塊體。為了達成前述内容，編碼器500包括記憶體5〇2及 統計區塊504 ’其各自接收輸入資料流。記憶體5〇2通常包 含具有足以儲存塊體之流值之尺寸的隨機存取記憶體 (RAM)類型，而統計區塊504係用於（例如）自低至高而對塊 體之值加以排序。 記憶體502輸出至亦自統計區塊504接收偏差輸入之減法 器506。通常’偏差包含由統計區塊504所判定的塊體中之 最低值。減法器506自來自記憶體502之流值減去偏差，且 132472.doc -14- 200910974 輸出至解碼器508。解碼器508有利地輸出為表示減法器 506之結果所需要的最小數目之位元’且將位元輸出至包 裝器5 1 0。所說明實施包括一至八解碼器5〇8，其基於自統 計區塊504所接收之storage—size而輸出所需要的最小數目 之位元。然而，一般熟習此項技術者認識解碼器5〇8及系 統500之其他組件的不同實施，包括匯流排寬度及位元之 . 數目的變化。 包裝器510亦接收以1€5_8仏1^(1心以8、偏差、以〇]^#-^26 Γ) &tile-size(自統計區塊5〇4)，且輸出特定塊體之經壓縮資 料流。較佳地，包裝器510之輸出係以一或多個封包之形 式。此等實施例之封包關於圖6而得以進一步描述。 圖6說明對於圖4之流的封包600。如圖6所示，封包6〇〇 包括tile—size之攔位602、偏差之攔位6〇4、之 攔位606(其形成封包600之標頭）及像素資料之攔位6〇8。在 特定所說明之實例中，僅需要三個位元來表示tne—^^及 storage一size中之每一者，而對於偏差需要八個位元。將偏 ί: 差及為表示剩餘部分所需要的位元包裝至標頭中且與每一 流（紅色、綠色及藍色）之剩餘值串聯。 在此實例中，對於每一塊體需要總共18〇個位元以用於 ， 儲存' 擷取及/或顯示。此等180個位元包括用於標頭之36 個位7L及用於每一流之像素資料的48個位元。 1 80個位元=[36個標頭位元+ 3個流*(3個位元/像素* i 6個 像素/塊體）] 更具體言之，此實例之標頭對於三個參數（即，偏差、 132472.doc 200910974 storage_size 及 tile_size)使用以下格式： 24個偏差位元=(用於每一流之偏差值的8個位元*3個流） 9個storage_size位元=(用於每一流之3個storage_size位元 *3個流） 3個tile_size位元’因為實例中之每一流使用相同 tile_size，所以對於所有三個流僅需要一個攔位。因此， 用於此實例之三個流的總標頭位元為36個位元=(24個偏差 位元 +9個 storage_size位元 +3個 tile—size位元）。 在不壓縮之情況下，需要總共384個位元來儲存相同影 像資料。 3 84個位元=(16個像素/塊體*24個位元/像素） 因此，壓縮比為（180個位元/384個位元）46.60/〇。 一般熟習此項技術者將認識許多替代例。舉例而言，在 特定實施例之實驗期間，判定到4x4塊體大小具有品質與 效能（諸如’處理速度及壓縮比）之間的尤為良好之平衡。 因此，一些實施例將塊體大小固定為4x4，且在標頭之附 加項中編碼及/或傳遞tile—size參數。此等實施例接著在每 封包標頭中具有三個位元之節省，且具有壓縮比及速度 之改良。 ΠΙ.有損級編石馬 視It况’可對剩餘值執行第二級別之編碼以進一步增加 愿縮比。此第二級別之壓縮藉由捨入經減去值且使值除以 因數而進一步減小色彩流中之每一值的位元寬度。舉例 而。’在特定實施例中’將值捨入為最近偶數，及/或除 132472.doc -16- 200910974 以一因此，第二壓縮為有損的，因為奇數值剩餘值在自 原始塊體之像素係數值減去偏差之後將在編碼及解碼（由 編馬器除以—且由冑碼器乘以二）之過程期間使一個量化 級別或··個最低有效位元（LSB)鬆散。然而，在此實施 下，僅具有奇數係數之像素將經歷小程度之損失，且偶數 係數將不具有任何損失。

此外如下文進一步所論述，測試此實施之實驗指示出 資訊之損失不引起在視覺上引人注意之效應。然而，第二 慶縮級有利地導致麼縮比高達125%之改良。又，視所要 影像品質及/或所要壓縮比而定，（諸如）藉由軟體來選擇性 地啟用或停用第二壓縮。另夕卜，除數因數較佳地為二之任 U…蹲如，四、八及十六。較大因數導致較高有損級 麼縮，且具有相應品質損失H減小之像素資訊的較 低解析度有時為所需的，諸如，在預覽、低電力及/或待 用模式中。位元移位器便利地在數位邏輯中提供除法函 數’以容易地實施可選擇N位元有損編碼器，纟中移位器 對於1位元有損編碼器使一個最低有效位元移位。 二級別（有損）編 器 圖7說明包括第一級別（無損）及第 700之實施例。如此圊所示，編碼器7〇〇包括記憶體7〇2、 統計區塊704、減法器、解碼單元7〇8及包裝器7ι〇。此 等組件經較佳地耦接且如上文關於圖5所描述而操作。 其包括移位模組 兩級編碼器700進一步包括額外級 712、減法器714及兩個多工器716與718。兩個多工器接收 I〇SSy_enable信號，其僅選擇第_(無損）級編碼或選擇第— 132472.doc 200910974 (無知）及第二（有損）級兩者以用於編碼。移位模組7i2通常 經組態以提供捨入及/或除以二或捨位運算。一般熟習此 項技術者認識到，便利地藉由選擇性地移位位元而提供除 法舉例而s，一個位元之右移位有利地導致對暫存器中 之位元的除以二運算，而兩個位元之移位除以四。 移位模組712及多工器716耦接於減法器7〇6與解碼器7〇8 之間，使得多工器716接收減法器706之輸出及移位模組 712之輸出，且視i〇ssy—enable信號而定，將其一者或另一 者之輸出提供至解碼器708。 減法器714及多工器718耦接於統計區塊704與包裝器71〇 之間使知多工器7 1 8選擇統計區塊704之輸出或減法器 714之輸出’且將選定輸出提供至包裝器71〇作為 storage_size。減法器714選擇性地在啟用有損級時使 storage_size遞減 1。 圖8說明用於圖7之編碼器的例示性封包8〇〇。封包8〇〇包 括標頭’其具有tile_size之攔位8〇2、偏差之攔位8〇4及 storage_size之欄位8〇6，以及像素資料之攔位8〇8。如此圖 所示，在四個像素乘四個像素之tUe_size的情況下，將 tile_size有利地減小為僅兩個位元。另外，在無損及有損 級之彳呆作之後’母一流之storage_size僅為三個位元。如上 文所提及，在具有固定及/或預定塊體大小之實施例中省 略tile—size攔位以用於在編碼、傳輸、處理及/或儲存中之 額外附加項節省。 III.解碼器 132472.doc •18· 200910974 圖9說明根據一些實施例之解碼器_。如此_^ _ 碼器9G0包括接收輸入資料且輸出至解包裝器_及標頭解 碼模組906之資料提取器902。解包襄器9〇4擴展任何缺失 之前導零以對於所接收輸入資料中之每—像素形成八位元 寬之格式，且將八位元寬之資料輸出至加法器9〇8。 加法器908自擷取標頭欄位中所含有之資訊的標頭解碼 器906接收偏I。加法器908將偏差（以八位元格式）加入每 -像素之所接收值’且將合計值輸出至記憶體91〇。如上 文所描述，所接收資料經常包含像素塊體之流，因此，此 等實施例之記憶體91〇較佳地具有如自標頭解碼模組9〇6所 接收或替代地如在系統_内所預定及/或固定的像辛 心—心塊體之尺寸。記憶體刚之輸出為特定塊體之特定 流的經解碼像素值…’解碼器_之所說明實施執行 上文所描述的編碼器之相反步驟。 ϋ 圖職明概述圖9之解碼器之步驟的過程劃。過程 1000始於步驟1010,其中接收傳入之位元集合。接著，過 程1_轉變至步驟刪，其“析傳人之Μ以棟取標 頭。-旦掘取標頭，接著過程_即轉變至步驟刪，其 中使用標頭中之位元來判㈣於系統之參數集合的資訊， 諸如，tile_size、偏差及/或對於每一經編碼流所使用的位 元之數目。緊接著’在步驟购處，將像素位元解包震且 添加至偏差以導致在傳入之位元集合中所傳輸之特定塊體 的特定流之經解碼像素值。接著，過程1〇〇〇結束。 IV.圖框緩衝器實施 132472.doc -19- 200910974 此段中呈現兩個替代實施以利用上文所描述之編碼器及/ 或壓縮方案。此等實施包括緊密地包裝之實施及鬆散地包 裝之實施。 A.圖框緩衝器中緊密地包裝之塊體 第一實施要求經壓縮塊體一起緊密地包裝於一長位元流 中。緊密地包裝之塊體又緊密地儲存於圖框緩衝器中。塊 體在圖框緩衝器中緊密地包裝之儲存有效率地使用儲存資 源，且另外，啟用匯流排之最有效率使用。舉例而言，在 緊密地包裝之圖框緩衝器的情況下，解碼器中之資料提取 器單元能夠對於匯流排上之每一異動使用最大叢發大小。 此緊密地包裝之實施亦有效率地使用記憶體，且對於無需 隨機地存取圖框緩衝器中之塊體的應用而言尤為有用。液 晶顯示器（LCD)控制器為將使用緊密地包裝之圖框緩衝器 的一種該處理區塊。 圖11說明圖框緩衝器1100中緊密地包裝之塊體。如此圖 所示’說明性地標記為塊體1、塊體2、塊體3......塊體N之 緊密地包裝之塊體具有邊界1104 ’其不同於原始圖框緩衝 器邊界1102。有利地，經包裝塊體具有減小之儲存需求。 然而’具有緊密地包裝之圖桓緩衝器存在劣勢。需要隨 機地存取塊體之應用要求提取引擎自圖框緩衝器之開始搜 尋以在緊密地包裝之圖框緩衝器内尋找所需塊體。此導致 顯著延遲及匯流排之低效使用。 因此，一些實施例以鬆散地包裝之格式來儲存經壓縮塊 體，使得可藉由使用特定參數（例如，藉由使用塊體寬 132472.doc •20- 200910974 度、塊體高度及/或y跨距）來計算個別塊體之位址。 B·圖框緩衝器中鬆散地包裝之塊體 第二實施方案藉由使用經預配置格式而將經壓縮塊體置 放於記憶體中。舉例而言，此等實施中之一些定位或定址 自兄憶體中在位元組上具有自相鄰塊體或塊體條紋之恆定 偏移的點開始之每一塊體.每一經預配置位址處之塊體經 壓縮且需要記憶體中比經預配置空間小的空間以供儲存。 此實施之優勢在於：經由藉由使用特定屬性（諸如，丫跨 距、塊體大小及/或條紋大小）之位址計算來便利地判定圖 框緩衝器中塊體或塊體條紋中之每一者之開始點。因此， 應用能夠以隨機存取方式來存取圖框緩衝器中之個別塊 體。 圖12說明具有圖框邊界丨202之圖框緩衝器i200中鬆散地 包裝之塊體。如此圖所示，圖框緩衝器丨2〇〇包括經壓縮塊 體1至N，其具有可變大小，但其位於固定大小之可定址位 置。每—可定址位置具有為tile—w之預定固定寬度及為 til e_hi預定固定高度。較佳地，將每一可定址位置中之 未使用空間留為空白，使得每一位置為隨機地可存取的。 對於圖12之說明’將y_stride參數界定為圖框緩衝器之寬 度’且經預配置位址位置佔據圖框緩衝器之寬度或 y_stride的固定倍數。 圖1 3說明替代地以條紋化格式而將經壓縮及/或經編碼 像素資料包裝至圖框緩衝器1300中。如此圖所示，每—條 紋（條紋1至條紋N)之可定址位置具有固定尺寸（高度及寬 132472.doc •21 - 200910974 度）。對於圓13之說明，將條紋界定為圖框緩衝器之 tile—height X frame—width，而 y_stride為圖框緩衝器 13〇〇之 寬度。 為了在基於塊體邊界之包裝方案（諸如，圖12所說明）中 存取塊體，僅存取一個塊體。然而，為了在基於條紋邊界 之包裝方案（諸如，圖13所說明）中存取塊體，必須在對塊 體操作之前讀取及解壓縮整個條紋。圖13之條紋化組態具 有特定優勢。舉例而言，當y_Stride4影像寬度為約1〇24 個像素時，則單一條紋較佳地含有256個塊體（對於四乘四 像素之tile_size)。在此組態中，（例如）SDRAM之頁面載入 有利地載入全部256個塊體’此為匯流排、記憶體及頁面 載入之較有效率使用。效率係在影像载入之速度方面及在 電力效率方面，因為頁面記憶體之每一次載入及/或再新 需要電力及/或歸因於延時之延遲。 V.結果 使用以MATLAB所寫入之代碼及與由另一無損壓縮方案 (即，習知行程編碼）所產生之結果相比的壓縮比來壓縮 RGB888格式之若干不同影像。在模擬期間使用若干不同 塊體大小’且類似於上文所描述之實例的4x4塊體大小產 生良好結果。下表1展示習知RLE24編碼與本發明之實施 例（包括上文所描述之級別1 (無損）以及級別2(有損）編碼方 案）之間的比較。 如表1所示’用以評估塊體壓縮方案的測試影像中之一 些包括棲息處（roost)、行動物（m〇biie)、qc、vplayer、老 132472.doc •22- 200910974 友記（friends)、通缉令（wanted)、星際爭霸（starcraft)、暗 黑破壞神 2(diablo2)、Adobe正文、圖示、hp、hp 1 及 hp2。 此等影像在視覺上呈現為圖14中之經解包裝且經解碼群組 1 400，其指示視覺品質之極小可察覺損失或無可察覺損 失。 -下表1呈現藉由使用習知RLE24編碼對比一些實施例之 塊體編碼方法而獲得之例示性結果。一般熟習此項技術者 認識對於替代實施例之壓縮比之變化。舉例而言，本發明 、 之一些實施已展示甚至更大之壓縮比。 影像 第1級別塊體壓縮 (4x4塊體） 第2級別塊體壓縮 (4x4塊體） RLE24 (基於線之壓縮） 樓息處 49.7% 41.2% 67.9% 行動物 85.8% 74.2% 99.6% qc 71.1% 60.5% 87.3% vplayer 66.6% 56.1% 83.2% 老友記 23.0% 19.2% 8.0% 通緝令 63.4% 53.7% 89.2% 星際爭霸 65.7% 55.7% 89.8% 暗黑破壞神2 66.8% 56.0% 96.0% Adobe正文 45.0% 38.8% 19.9% 圖示 73.7% 62.4% 78.0% hp 62.6% 52.0% hpl 58.3% 48.3% hp2 49.4% 40.6% 進一步有利地對動晝影像或視訊應用級別1及級別2(有 損）實施。表2呈現上文所描述之實施例對YCbCr420電影剪 輯之應用。如表2所提到，測試電影剪輯在左行中經列 出，而每一剪輯之壓縮比在右行中經報告且在100個圖框 上加以平均。 132472.doc -23- 200910974 影像 有損塊體壓縮(4x4塊體） (在100個圖框上加以平均） italianjob qvga.yuv 50.3% coastguard qvga.yuv 61.7% mobile qvga.yuv 69.7% Stefanqvga.yuv 64.4% Football qvga.yuv 54.2% Foreman qvga.yuv 54.2% mother daughter qvga.yuv 48.3% singerqvga.yuv 56.9% 以上文所描述之實施例之有損壓縮方案所編碼（及解碼） 的表2之經解壓縮電影剪輯通常經由網際網路或另一源而 為可用的。 在表1及表2中，對於具有由於偏差之減去而具有奇數值 剩餘值的像素係數值之色彩而言，色彩上之最大誤差為一 個最低有效位元（LSB)或一個量化級別。對於在偏差之減 去之後具有偶數值剩餘值之像素的色彩而言不存在誤差。 此外，即使對於級別2(有損）壓縮，在影像中亦不存在引人 注意之假影。因此，本發明之實施提供在無品質上之顯著 折衷之情況下的壓縮。以下給出藉由一些實施例而有利地 達成之壓縮比。 tb = _ frame + header _ bits ^ ^ ^ total _ bits __ in _ uncompressed _ frame 一些實施例藉由亦移除資料封包之標頭部分中的冗餘資 訊而進一步改良上文所給出之壓縮比，而一些實施例放棄 包括諸如可選tile_size參數之固定參數。此外，本發明之 實施例在多級別增強型編碼及/或壓縮方面具有勝於此項 技術之特定優勢。舉例而言，如表中所呈現，YCrCb實例 132472.doc -24- 200910974 展示甚至比RGB實例大之壓縮。此係因為丫心“格式自身 為經編碼格式，且上文所描述之實施例允許勝於現有經編 碼格式之顯著的額外多級別編碼改良。 本文中進一步描述額外實施例。舉例而言，圖Η說明一 些實施例之替代編碼系統·。如此圖所示，編碼系統 1500包括記憶體1502及統計區塊15〇4，其各自接收輸入資 料流。在此實施中，資料包括24個位元，或對於三種色彩 (刪、YCrCb，及其類似者）中之每一者而言為八個位 元。記憶體15〇2通常包含具有足以儲存塊體之流值之尺寸 的隨機存取記憶體（RAM)類型，而統計區塊15〇4係用於（例 如）自低至高而對塊體之值加以排序。在特定實施中，記 憶體1502係用於接收4x4塊體。 統計區塊1504有利地判定多種有用值。舉例而言，統計 區塊1504對傳人之三色資料值加以排序，且較佳地使用每 一色彩之最小係數作為色彩之偏差值。藉由使用24個位元 或對於每—色彩而言使“個位元來輸出偏差值。統計區 塊1504進一步判定其藉由使用九個位元而輸出至包裝器的 剩餘部分之儲存大小。統計區塊15〇4判定經壓縮塊體中之 encode—type及總位元組，且將此等輸出至標頭模組152〇。 標頭模組1520亦自統計區塊1504接收偏差值且產生圖丨了所 不之標頭。 記憶體15〇2輸出至亦自統計區塊15〇4接收偏差輸入之減 法器15〇6。通常，偏差包含由統計區塊咖所判定的塊體 中之最低值。減法器1506自來自記憶體15〇2之流值減去偏 132472.doc •25- 200910974 差，且將其輸出至包裝器1510。包裝器151〇亦接收 le_start_adciress ' 偏差、st〇rage—size&tilesize(自統計 區塊1504)，且輸出特定塊體之經壓縮資料流。輪出較佳 地基於自統計區塊〗504所接收之st〇rage一size而包含所需要 的最小數目之位70 ° —般熟習此項技術者認識包裝器151〇 及系統1500之其他組件的不同實施，包括匯流排寬度及位 元之數目的變化。 較佳地’包裝器151〇之輸出係以一或多個封包之形式。 此等實施例之封包關於圖16而得以進一步描述，而標頭說 明於圊17中。 圖16說明用於圖15之編碼的例示性封包16〇〇。封包μ㈧ 包括較佳地具有為九個位元或對於每一色彩而言為三個位 兀（諸如，r_size、g_size及b_size：^前置項的主體。如此 圖所示，有利地藉由使用三位元代碼格式來編碼為每一色 彩所需要之大小。更具體言之，用以編碼每一色彩的位元 之數目視代碼（例如，對於一個位元為〇〇〇，或對於八個位 元為111)而自一個位元變化至八個位元。主體進一步包括 (諸如）以經RGB交錯格式之經壓縮塊體的資料。 圖17說明用於圖15之編碼及/或圖16之封包的例示性標 頭1700。如此圖所示，標頭17〇〇包括如⑺心―type、位元組 數目及三色偏差值。在此實施中，標頭17〇〇使用（例 如）encode_type之四個位元加上位元組數目之四個位元加 上24個位元或對於三種色彩中之每一者的偏差之八個位 元。然而，一般熟習此項技術者認識對於不同實施之標頭 132472.doc •26- 200910974 的替代例。如圖所示’位元組數目攔位以八個位元組 (0001)至56個位元組（0111)的八之倍數來表示大小。類似 地，encode_type欄位允許如圖所示之多個編碼方案。 圖1 8說明一些實施例之編碼系統丨8〇〇。更具體言之，圖 18說明包括第一級別（無損）及第二級別（有損）編碼器18〇〇 之實施例。如此圖所示，編碼器1800包括記憶體18〇2、統 計區塊1804、減法器1806及包裝器1810。此等組件經較佳 地耦接且如上文關於圖15所描述而操作。 舉例而言，記憶體1 802及統計區塊丨8〇4各自接收輸入資 料流。在一些實施中’資料包括24個位元，或對於三個三 色色彩（RGB、YCrCb，及其類似者）中之每一者而言為八 個位元。記憶體1802通常包含具有足以儲存塊體之流值之 尺寸的隨機存取記憶體（RAM)類型，而統計區塊18〇4係用 於（例如）自低至高而對塊體之值加以排序。在特定實施 中’記憶體1802係用於接收4x4塊體。 統計區塊1 804有利地判定多種有用值。舉例而言，統計 區塊1804對傳入之三色資料值加以排序’且較佳地使用每 一色彩之最小係數作為色彩之偏差值。統計區塊18〇4較佳 地藉由使用24個位元或對於每一色彩而言使用八個位元來 輸出偏差值。統計區塊1804進—步判定其藉由使用九個位 元而輸出至減法器1814及多工器1818(其在下文得以進一 步描述）的剩餘部分之儲存大小。統計區塊丨8〇4判定經壓 縮塊體中之encode_type及位元組總數，且將此等輸出至標 頭模組1820。標頭模組1820亦自統計區塊18〇4接收偏差值 132472.doc -27- 200910974 且產生圖2 0所示之標頭。 a己憶體1 802輸出至亦自統計區塊1 804接收偏差輸入之減 法器1806。通常，偏差包含由統計區塊1804所判定的塊體 中之最低值。減法器i 806自來自記憶體1 802之流值減去偏 差（經由統計區塊18〇4而接收），且輸出至多工器1816及移 位器1812。多工器1816基於有損壓縮啟用信號 (lossy—comp一enable)來選擇減法器1806之輸出或移位器 1812之輸出且輸出至包裝器181〇。包裝器181〇亦接收

Tile_start—address、Tile_size及 storage一size(經由統計區塊 804)且基於自統什區塊1804所接收之st〇rage—sj；ze來輸 出所需要的最小數目之位元。然』，―般熟習此項技術者 認識包裝器1810及系統1800之其他組件的不同實施，包括 匯流排寬度及位元之數目的變化。 如上文所描述，包裝器！ 8 ! 〇輸出特定塊體之經壓縮資料 流。較佳地，包裝器181()之輸出係以—或多個封包之形 式。此等實施例之封包關於圖19而得以進—步描述，而標 頭由圖20說明。 因此’兩級編碼器麵進-步包括額外級，其包括移位 模組咖、減法器1814及兩個多工器⑻……。兩個多 :器接收I〇SSy_comp_enable信號，其僅選擇第一(無損)級 編碼’或選擇第一（無損）及第__ 卑一（有知）級兩者以用於編 碼。移位模組1812通常經組筚 认. 先、以^供捨入及/或除以二或 檢位運算。一般熟習此項技 ..,,^ 技術者5忍識到，便利地藉由選擇 性地移位位兀而提供除法。舉 竿例而s，一個位元之右移位 132472.doc •28- 200910974 有利地導致對暫存n中之位元的除以二運算，而兩個位元 之移位除以四。 移位模組1 8 1 2及多工器i 8丨6耦接於減法器丨8〇6與包裝器 18 10之間，使得多工器1816接收減法器丨之輸出及移位 模組1812之輸出，且視i〇ssy—c〇mp—enabie信號而定將一 者或另一者之輸出提供至包裝器181〇。 '咸去器1 814及多工器1 8 1 8搞接於統計區塊1 go#與包裝器 1 8 10之間，使知多工器丨8丨8選擇統計區塊1之輸出或減 法器1814之輸出，且將選定輸出提供至包裝器“〖ο作為 storage—size。如圖進一步所說明，減法器丨^々選擇性地在 啟用有損級時使storage_size遞減一。一般熟習此項技術者 <識到，替代實施例使儲存大小遞減不同量，諸如，1 ' 2、3、4，或遞減另一數目N。 圖1 9說明用於圖丨8之編碼的例示性封包丨。封包19〇〇 包括較佳地具有為九個位元或對於每一色彩而言為三個位 一（s汝r_size、g—sizeA b_size)之前置項的主體。如此 圓所示，有利地藉由使用三位元代碼格式來編碼為每一色 彩所需要之大小。更具體言之，用以編碼每一色彩的位元 之數目視代碼（例如’對於—個位元為_，或對於八個位 兀為111)而自一個位元變化至八個位元。主體進一步包括 (諸如）以經RGB交錯格式之經壓縮塊體的資料。 圖20說明用於圖18之編碼及/或圖19之封包的例示性標 頭。如此圖所不，標頭2000包括enc〇de_type、位元組數目 及三色偏差值。在此實施中，標頭2〇〇〇使用（例如）enc〇de_tMe 132472.doc 29- 200910974 之四個位元加上位元組數目之四個位元加上24個位元或對 於三種色彩中之每一者的偏差之八個位元。然而，一般熟 習此項技術者認識對於不同實施之標頭的替代例。如圖所 示’位元組數目攔位（例如）藉由使用四個位元代碼而以自 八個位兀組（0001)至56個位元組（0111)的八個位元組之倍 數來表示大小。類似地，encode—type欄位允許如圖所示之 多個編碼方案。因此，不同實施之標頭及/或封包含有欄 位及靈活性來處置單級及/或多級編碼（諸如，有損及/或無 損編碼級）之輸出。特定實施例之解碼系統同樣經類似地 組態以處置多種編碼。 舉例而έ，圖2 1說明一些實施例之解碼系統2丨〇〇。如此 圖所示，解碼器2100包括主體提取器21〇2，其接收通常以 封包之形式的輸入資料，且將封包之主體輸出至解包裝器 2104及前置項解碼模組21〇7。標頭提取器21〇5亦接收輸入 資料’且輸出至較佳地剖析標頭之標頭解碼模組21〇6。舉 例而σ特疋彳示頭解碼模組21 06將encode_type之四個位元 輸出至前置項解碼模組2107，且將偏差之24個位元（對於 一個—色色彩中之每一者而言為八個位元）輸出至加法器 2108。 前置項解碼模組2107將九個位元輸出至解包裝器21〇4。 九個位元較佳地以二位元代碼格式（例如，對於使用紅 色、彔色I色之系統而吕的rgb_size)來指示三個三色色 彩中之每一者的大小。解包裝器2104擴展任何缺失之前導 零以對於所接收輸入資料中之每一像素形成八位元寬之格 132472.doc -30- 200910974 器 式，且將八位元寬之資料輸出至上文所提及之 2108。 加法器21 0 8自擷取標頭攔位中所合次 T所3有之資訊的標頭解碼 态2106接收偏差。加法器2108將％1 询盎（U八位凡格式）添加

至每-像素之所接收值，且將合計值輸出至記憶體2ιι〇。 如上文所描述’所接收資料經f包含像素塊體之流，因 此，此等實施例之記憶體21_佳地具有如自標頭解碼模 組21〇6所接收或替代地如在系統21〇〇内所預定及/或固定 的像素塊體或tile—size之尺寸，且藉此有利地減小對傳輸 此等固定大小之需要。 記憶體2110之輸出為特定塊體之特定流的經解碼像素 值。舉例而言，一些實施例輸出24個位元，其包括對於三 種色彩中之每一者的八個位元。記憶體211〇較佳地輸出至 多工器2112及移位器2114(諸如，輸出至多工器2112之乘 以N移位器）。多工器2112基於有損壓縮啟用信號 (l〇SSy_C〇mp_enable)來選擇記憶體2丨丨〇之輸出或經移位輸 出（經由多工器2114)。因此，解碼器21〇〇之所說明實施執 行上文關於圖15及圖18而描述的編碼器1500及18〇〇之相反 步驟，且進一步選擇性地提供無損及/或有損編碼之解 碼0 圖22說明例示性經編碼格式22〇〇。如此圖所示，有利地 (例如）藉由使用上文所描述之實施例中之一些而將未經壓 縮塊體壓縮為較小格式。特定實施將丨6x丨6未經壓縮塊體 壓縮為4x4經壓縮塊體。每一塊體較佳地包括（例如）四個 132472.doc •31 200910974 位兀組之標頭。在一實施中，標頭對於三個三色色彩中之 每一者的偏差使用三個位元組，或對於、 green—bias及!《ed—bias中之每—者使用人個位元。—位元組 二用於ncode_type及位元組數目欄位。在此狀況下，此等 攔位中之每一者對於兩個攔位使用位元組之四個位元。 在所說明實例中，有利地壓縮4 8個塊體且接著將其包裝 至圖框緩衝器中。更具體言之，所說明實施2使用鬆散 地包裝之格式，其包括上文所描述之速度及隨機存取的優 勢。另外，在鬆散地包裝之實施中，冑意地將對於每一塊 體所配置之未使用空間留為空白。所說明之特定圖框緩衝 器為十二個塊體寬及四個塊體高。因此，對於具有4x4像 素之塊體，圖框緩衝器為16個像素寬乘三，或48個像素 寬，且為16個像素高。 、 熟習此項技術者應理解，可藉由使用多種不同技藝及技 術中之任—者來表示資訊及信號。舉例而言，可藉由電 壓、電流、電磁波、磁場或粒子、光場或粒子或其任一組 合來表示可遍及上文描述所參考之資料、指令、命令、資 訊、信號、位元、符號及碼片。 熟習此項技術者應進一步瞭解，可將結合本文所揭示之 實施例而描述之各種說明性邏輯區塊、模組、電路及演算 法步驟實施為電子硬體、電腦軟體或兩者之組合。為了清 楚地說明硬體與軟體之此互換性，已於上文通常在功能二 方面描述各種說明性組件、區塊、模組、電路及步驟。將 該功能性實施為硬體還是軟體視特定應用及強加於整個系 132472.doc -32· 200910974 統之設計約束而定。熟習此項技術者對於每一特定應用可 以變化之方式來實施所描述功能性，但該等實施決策不應 被解釋為引起脫離本發明之範嘴。 可藉由通用處理器、數位信號處理器（DSP)'特殊應用 積體電路（ASIC)、場可程式化閘陣列（FPGA)或其他可程式 化邏輯裝置、離散閘或電晶體邏輯、離散硬體組件或其經 設計以執行本文所描述之功能的任何組合來實施或執行結 合本文所揭示之實施例而描述之各種說明性邏輯區塊、模 組及電路。通用處理器可為微處理器，但在替代例中，處 理器可為任何習知處理器、控制器、微控制器或狀態機。 亦^將處理器實施為計算裝置之組合，例如，Dsp與微處 理器之組合、複數個微處理器、結合DSP核心之一或多個 微處理器，或任何其他該組態。 結合本文所揭示之實施例而描述之方法或演算法的步驟 可直接以硬體、以由處理器所執行之軟體模組或以兩者之 組合來體現。軟體模組可常駐於編記憶體、快閃記憶 體、ROM記憶體、EPROM記憶體、EEPR〇Mb憶體、暫存 器、硬碟、抽取式碟片、CD_R〇M或此項技術中已知的任 何其他形式之儲存媒體卜例示性儲存媒㈣接至處理 器，使得處理器可自儲存媒體讀取資訊及將資訊寫入至儲 存媒體。在替代例中，儲存媒體可與處理器成整體。處理 器及儲存媒體可常駐於ASIC中。 端機、個人電腦使用者終 。電腦或仃動計算及/或電信裝置中。在替代例 處理器及儲存媒體可作為離散組件而常駐於使用者終 132472.doc -33 - 200910974 端機中。 提供所揭示實施例之先前描述以使熟習此項技術者能夠 製造或使用本發明。對此等實施例之各種修改對於熟習此 項技術者而言將為顯而易見的，且本文中所界定之一般原 理可在不脫離本發明之精神或範疇的情況下應用於其他實 施例。舉例而言，6關於行動冑置之影像及/或視訊資料 而描述各種實施例。然而’一般熟習此項技術者同樣認識 其他資料類型及其他平台。因此，本發明不意欲限於本文 中所示之實施例，而是符合與本文所揭示之原理及新穎特 徵一致的最廣泛範疇。 【圖式簡單說明】 圖1說明根據本發明之一些實施例的過程1〇〇。 圖2說明經分塊體影像。 圖3說明在特定塊體中對於每—像素經劃分為三種色彩 分量的圖2之經分塊體影像。 圖4說明在移除偏差之後每_像素之三種色彩分量。 圖5說明根據一些實施例之編碼器。 圖6說明圖4之資料流之封包。 圖7說明多級編碼器。 圖8說明圖7之編碼器之封包。 圖9說明根據本發明之實施例的解碼器。 圖10說明解碼過程。 圖11說明緊密地包裝於圖框緩衝器中之塊體。 圖12說明鬆散地包裝於圖框緩衝器中之塊體。 132472.doc •34· 200910974 圖13說明圖框緩衝器中之條紋。 圖1 4說明根據本發明之實施例的若干測气^像。 圖1 5說明一些實施例之替代編碼系統。 圖1 6說明用於圖1 5之編碼的例示性封包。 圖17說明用於圖15之編碼及/或圖16之封包的例示性標 頭。 圖1 8說明一些實施例之編碼系統。 圖19說明用於圖1 8之編碼的例示性封包。 圖20說明用於圖18之編碼及/或圖19之封包的例禾性標 頭。 圖2 1說明一些實施例之解碼系統。 【主要元件符號說明】 圖2 2說明例示性經編碼格式。 200 例示性影像 201 例示性第一塊體 300 影像 301 塊體 302 紅色之流 304 綠色之流 306 藍色之流 402 流 404 流 406 流 500 編碼器 132472.doc -35- 200910974 502 記憶體 504 統計區塊 506 減法器 508 解碼器 510 包裝器 600 封包 602 tile_size之欄位 604 偏差之欄位 606 storage_size之欄位 608 像素資料之欄位 700 第一級別（無損）及第二級別（有損）編碼器 702 記憶體 704 統計區塊 706 減法器 708 解碼單元 710 包裝器 712 移位模組 714 減法器 716 多工器 718 多工器 800 例示性封包 802 tile_size 之欄位 804 偏差之欄位 806 storage_size之欄位 132472.doc -36- 200910974 808 像素資料之欄位 900 解碼器 902 資料提取器 904 解包裝器 906 標頭解碼模組 908 加法器 910 記憶體 1100 圖框缓衝器 1102 原始圖框緩衝器邊界 1104 邊界 1200 圖框緩衝器 1202 圖框邊界 1300 圖框緩衝器 1400 經解包裝且經解碼群組 1500 替代編碼糸統 1502 記憶體 1504 統計區塊 1506 減法器 1510 包裝器 1520 標頭模組 1600 例示性封包 1700 例示性標頭 1800 第一級別（無損）及第二級別（有損）編碼器 1802 記憶體 132472.doc -37- 200910974 1804 統計區塊 1806 減法器 1810 包裝器 1812 移位器 1816 多工器 1818 多工器 • 1820 標頭模組 1900 例示性封包 ( 2000 標頭 2100 解碼系統 2102 主體提取器 2104 解包裝器 2105 標頭提取器 2106 標頭解碼模組 2107 前置項解碼模組 2108 加法器 ί) 2110 記憶體 2112 多工器 - 2114 移位器/多工器 2200 例示性經編碼格式 132472.doc 38·

Claims (1)

1. 200910974 十、申請專利範圍： 1. 一種編碼方法，其包含： 接收一影像； 將該影像分塊體為一塊體集合’其中每一塊體包含一 像素集合； 選擇一第一塊體； 判疋該第一塊體中之該等像素的一第一值集合； 將忒第一塊體中之每一像素的該經判定值分離為複數 個流； 對於一第一流，判定一偏差值；及 U 内之母值減去该偏差值，藉此產生一經減去 值集合。 2. 如請求们之方法’其中該等經減去值包含一或多個前 導零，該方法進一步包含： 、*鈾導零，藉此減小為表示該第一流内之該等經 減去值所需要的位元之數目；及 以車乂少位元來表示該第一流内之一值。 3. 如請求項1之方法，其進一步包含： 對於—流中之該等值’判定一最小值，其中該偏差值 包含該最小值。 4. 如請求項1之方法，其進一步包含： 捨入該等經減去值，藉此產生一經捨入值集合丨及 使3亥等經捨入值除以一因數。 5. 如請求項4之方法’其中該因數包含二之倍數，其中該 132472.doc 200910974 糸藉由使用一移位運算來執行使得一Ν·位元有損 編碼器得以眘# 廿i 、 其中Ν為所移位之最低有效位元的數 目0 6_如請求項1 $古、土 万法’其中該複數個流包含對於紅色、綠 色及藍色中之每一者的一流。 月长項1之方法，其中該複數個流包含Y、Cr、Cb。 浚。月求項1之方法，其進一步包含： 將經編碼塊體集合包裝於一圖框緩衝器内。 9·如吻求項8之方法，其中該等塊體經緊密地包裝，使得 由每一塊體所佔據之空間為可變的。 10.如租求項8之方法，其中該等塊體經包裝於預定可定址 位置中。 11 ·如叫求項1之方法，其中該第一流包含用於指示該第一 塊體之該等像素之一第一色彩的一係數集合，該方法進 一步包含：對於該第一流，判定該偏差值是否包括足以 重建該第一色彩之係數資訊。 12.如請求項丨丨之方法，其進一步包含··若該偏差值包括足 以重建該第一色彩之係數資訊，則： 藉由使用該偏差值而將該第一色彩編碼至一封包標頭 中； 放棄在一封包主體内對該第一色彩之該等係數的一編 碼；且 選擇一編碼類型以用於指示一標頭是否包括足以如實 地重建該第一塊體之該第一色彩的像素資訊。 132472.doc 200910974 13. 如睛求項12之方法，复 土 a a 丄 /、進一步包含：提取該封包 接收該編碼類型；及 、碩， 藉由使用該編碼類型來解碼該第一色彩，其中若 碼類型指示出該封包ρ碎— “ 了匕才示碩包括足以重建該第— 訊，則該方法放辛自寸— 匕衫之育 訊的一步驟。 已衫之该資 14. 如请求項12之方法，1 ^ 其中該編碼類型包含以下各頊φ々 至少一者： < 編=未t該封包主體中對該第-塊體之色彩資訊進行 編碼之一條件的一第一選擇. 丁 對於在該封包主體中對—種色彩之該資訊進 條件的一第二選擇； 馬之 寸於在α亥封包主體中對兩種色彩之該資訊 之 對於在該封包主體中對三種色彩之該資訊 條件的一第四選擇 馬 條件的一第三選擇；及 之 15. 如„月求項12之方法’其中該係數資訊包含一明 一色度值中之一者。 ％度值及 16. 種儲存用於編碼之程式之電腦可讀媒體 用於進行以下動作之指令： &式包含 接收一影像； 將該衫像分塊體為一塊體集合，其中每一 像素集合； ‘趲包含一 選擇一第一塊體； 132472.doc 200910974 判定該第-塊體中之該等像素的—第—值集合； 將該第一塊體中之备·— _ 像素的該經判定值分離為複數 個流； 對於一第一流，判定一偏差值；及 自該流内之每—值減去該偏差值，藉此產生-經減去 值集合。 17. —種影像壓縮系統，該系統包含： 用於接收一影像之構件； 用於將該影像分塊體為一塊體集合之構件，盆中每一 塊體包含一像素集合； 用於選擇一第一塊體之構件； 用於判定該第一塊體中之兮簟 U该等像素的一第一值集合之 構件； 用於將該第一塊體中之每一 母像素的该經判定值分離為 歿數個流之構件； 對於一第一流，用於判定—偏差值之構件；及 用於自該流内之#一 μ 值，咸去該偏差值，藉此產生一經 減去值集合之構件。 18. 一種包含一第-級之編碼器，該第-級具有： 一記憶體’其用於接收—輸人資料集合； 一統計區塊，其用於垃& — μ ^接㈣輸入資料集合，該統計區 塊經組態以對該輸入資料加以排序； 一弟^一減法器，其:^ 「地 _接至該記憶體之一輪出及該統計 £塊之一輸出，該第_、读 减法ι§係用於對該記憶體之該輸 132472.doc 200910974 出及該統計區塊之該輪出執行一算術運算； 一第一邏輯單7L，其耦接至該減法器，該第一邏輯單 兀係用於接收該減法器之該輸出且輸出複數個位元；及 一包裝器，其耦接至該邏輯單元以用於接收該複數個 位元且形成一資料封包， 其中該第-邏輯單元經組態以基於一特定資料流來輸 出減小數目之位元。 19. 如請求項18之編碼器’其中該記憶體經組態用於自一塊 體接收-資料流’其中一塊體包含一或多個資料流，其 中該記憶體係基於來自該塊體之該資料流而訂定大小。 20. 如請求項18之編碼器，其中該算術運算包含自該記憶體 之該輸出減去該統計區塊之該輸出，藉此產生一經減去 值集σ該等經減去值包含一或多個前導零，該編碼器 進一步經組態用於： 移除一前導零，藉此減小為表示該第一流内之該等經 減去值所需要的位元之數目；且 ' 以較少位元來表示該第一流内之一值。 21. 如印求項18之編碼器，其中該第一邏輯單元包含—解碼 單元，使知由該解碼單元所輸出的位元之數目係藉由該 解碼單元之一控制輸入來判定，由該統計區塊提供該控 制輸入。 22’如吻求項18之編碼器’其中該統計區塊經組態用於藉由 使用該輸入資料中之該等值來判定一偏差值該統計區 塊進一步經組態以提供一偏差值以用於由該第一減法器 132472.doc 200910974 減去。 23. 如請求項18之編碼器，其進 中該編碼器經組態用於將一 框緩衝器内。 一步包含一圖框緩衝器，其 經編碼塊體集合包裝於該圖 其進一步包含一第二級，該第二 24.如請求項18之編碼 級包含： 兮馑- 早疋，其耦接至該第一減法器之一輸出，

   :邏係用於提供-捨入函數及-除法函數； 夕工益’其耦接至該第一減法器及該第二邏輯 早凡，該第一多工哭及m 器係用於選擇性地提供該第一減法器 及：第二邏輯單元之該輸出； 減法器，其耦接至該統計區塊之一輸出，該第 二減法器係用於遞減一； 弟多工哭甘± 。 裔’具輕接至該統計區塊及該第二減法 器’該第二夕 、、一夕工器係用於選擇性地提供該統計區塊及該 第一減法器之該輪出； ssy—enable線’其耦接至該第一多工器及該第二多 工器中之备 土 , 〈母一者，其中： 兮α Λ 1〇SSy—enable線具有—狀態時，該第一多工器提供 ^ 減去器之該輸出’且該第二多工器提供該統計區 塊之該輪出， /l〇SSy一enable線具有另一狀態時，該第一工器提 供該第·、 一邏輯單元之該輪出，且該第二多工器提供該第 二減法器之該輸出。 132472.doc 200910974 2 5. —種系統，其包含·· 一傳輸益’其具有經組態以藉由使用減小數目之資料 位元而對資料進行編碼之一編碼器； 一傳輸通道；及 接收器’其包括一解碼器，該解碼器包含： 一身料提取器，其用於接收輸入資料， 一解包裝器，其耦接至該資料提取器，使得該資料 提取器輸出至該解包裝器，該解包裝器係用於： 擴展任何缺失之前導零以對於該所接收輸入資料 形成一預定格式，且 輸出八位元寬之資料； 軚碩解碼模組，其用於自該輸入資料擷取標頭資 訊；及 。加法器，其耦接至該標頭解碼模組及該解包裝 器，該加法器係用於自該標頭解喝模組接收—偏差值 且將該偏差值添加至包裝器之輪出。 132472.doc