TWI231714B - Method for performing predictive image decoding with memory access - Google Patents

Description

92120904 年 · 月_日 修正 r] -五」發明巍明—(¾)1 發明所屬之技術領域 本發明提供一種使用記憶體存取之預測式影像解碼方 法’尤指一種使用至少一記憶裝置存取一視訊晝面中之 複數個預測元，並減少記憶裝置的使用量的方法。 先前技術 198 8年 MPEG Motion Picture Experts Group動晝專家群 、、且）成立。MPEG為 ISO (國際標準組織）的一個工作小 組，這個工作小組建立並推廣了一些數位視訊及音訊的 標準壓縮格式，這些壓縮格式如今已廣泛地應用在全球 數位化内容產品的製作上。自1988年成立以來，MPEG 公佈了數項重要的標準。在影音播案的格式中，動態影 像壓縮標準MPEG-2和MPEG-4是其中的佼佼者，兩者在加 解碼的操作流程上，也多有相似之處。關於動態影像壓 縮標準MPEG-4的部分解碼程序請參閱圖一，圖一為一解 碼器（D e c 〇 d e r ) 1 0中部分裝置的功能方塊圖，同時亦顯示 了一視訊資料的解碼過程。圖一的解碼器1 〇包含了一可 麦長度解碼單元（Variable Length Decoder)12、一反掃 描單元 1 4( Inverse Scanner)、一反 DC/AC預測模組 (Inverse DC/AC Prediction Module)16、 一反量化單元 (Inverse Quantization Unit)18、一反離散餘弦轉換器 (Inverse DCT)20、以及一移動補償單元（M〇ti〇n Compensation Unit)22。請見圖一，經壓縮後的視訊

第6頁 長度解碼單元12，經一;傳送而來）經過可變 端傳來的視訊資料作一if解碼程序後，可將編碼 號會再經過反i ‘I元^ =訊號，此矩陣格式的視訊訊 來在頻域的離散餘I轉，還//原 散餘仿μ格从〜士 、u c『）係數。接下來’產生的離 許多非雯僧W鼢即輸入至反離散餘弦轉換器20，產生 空間上二4 A輸出‘將影像在頻域上的訊號轉換成為在 由以;巧元=號：ί成厂堅縮前的資料流，最後 料流作整合，並根據參；j序到的資 後的解碼輸出畫面。—面的貝讯、移動向篁產生最 意每士,簡述中未提及之反DC/AC預測模組丨_ f =圖二，圖二為一習知反DC/AC預測模组16之之。請 K生之架構，說明了由反掃描單元的广 ^屋生的一、，隹矩陣格式的視訊訊號，會再麫疋J 4 模組U進行一預測操作（Predicti〇n 〇pe= AC預蜊 步於一維空間上解碼出整個視訊晝面的像素係進_ 二〇efjlclents)。而在反DC/AC預測模組16的運J丄PiXel 中，t個視矾晝面被區分為複數個8*8像過程 (Block)，下一個將被解碼得出的新的區塊區槐 則是依據之前已被解碼完成的區塊的部分像素素係數， Ι2ΜΜΪ 修正

n槪服」如 預測選擇單元2 4送至反D C / A C預測模組1 6，再加上由可變 長度解碼單元1 2計算出的差動值（Differential)，兩者° 合併完成。為求清楚說明圖二之反DC/AC預測模組1 6及預 測選擇單元24於一視訊晝面上的運作情形，請先參閱圖、 二。圖二為於一視訊晝面3 0上的一巨集區塊（Macro- ° b 1 ock) 3 2中執行上述預測操作之示意圖。在動態影像壓 縮標準MPEG中，最基本的處理單位是8*8像素大小的區 塊，而一個巨集區塊3 2具有1 6 * 1 6像素大小，包含了四個 區塊。由於動態影像壓縮標準MPEG採用亮度 (Luminance)及色度（Chrominance)的色彩表示格 式’在本實施例中的巨集區塊32實際上指的是亮度^集 區塊 (Luminance Macro-block)。如此一來，若水平和 垂直的色度資料是以相當於亮度之取樣頻率一半的取樣 頻率取樣，則圖三中該（16X1 6像素大小的）亮度巨集區’塊 的資料相當於一個8 X 8像素大小的的色度區塊（分別包含 Cr和Cb)資料。 3 請繼續參閱圖三，巨集區塊3 2包含了一第一區塊b、一第 二區塊C、一第三區塊A、及一欲加以解碼的第四區塊X。 欲對第四區塊X進行解碼的工作前，會於鄰近區塊（第一 區塊B、第一區塊C、第二區塊A)中各自定義出複數個預 測元（P r e d i c t 〇 r )，而此複數個預測元依據在每一區塊中 的空間配置，又可區分成DC係數（Coef f icient^ AC係數 兩種。如圖三所示，第一區塊B、第二區塊c、與第三區 塊A各自包含一 DC係數’分別為DC B、DC c、DC A(圖令雙斜線

第8頁

填滿 第二 矩陣ACa[ 素係 位於 是由 一下 區i 乂中::i : Ϊ f x而言，在本次預測操作中， 1 I中另包含了稷數個（七個）AC 格式表示：ACcmu]，_ i到7之=?，二維 塊A包含了七個AC係數：ACa(以二 ）格二:：弟 iH’ η為1到7之整數）。由於第四區^的像 預測元的來源 '由位於上方的第中二的區：义 第二區ί二區塊A ’為了判斷第四區塊X的像素係數 述^ i $或第^區中塊钟的預測元而得，必須經由 儿曰7刊断式以決定出一移動向量··

DC

DC

I DC b - DC (式 若式一成立，則圖二之預測選擇單元 動向量Ml，反之，若式一不成立，則判 $ M2。在確定預測元的來源及移動向量之後，圖二之 DC/AC預測模組丨6則將來源區塊的Dc係數加上一^差動 值’設為第四區塊又的DC係數，也就是圖三中所顯示的 四區塊X中之第一個像素係數；接著，圖二之預測選擇單 元24會將來源區塊的預測元之AC係數送至反DC/AC預測模 g ^ Ϊ AA= ί ί上一 AC差動值，設為第四區塊 AC係 %。丄 - 方的第二區塊C，ΐ订（t1：：；!：： ;舉例而言，若來源為上 區塊C的D(^ AC/別一力之反=組1㈣會將第二 的DC差動值A AC差2 2碼單元12計算出 動值，並將付出的結果值設為第四區

第9頁

解碼。同理，若來源為左方的糸數；再將/個第四區塊x 的DC與AC則會分別加上由的/二&塊^則第三區塊A 腿動值及AC差動值，將得出交的長早元Μ計算出的 一第一在ft广9 R々你主γ 土出的、、、口果值汉為第四區塊X中 存取饤35之像素係數，再將整個第四區塊X解碼。 案號 92120904 塊X中一第一存取列3 3之 已解==7 t从MPGE —4的壓縮標準會依據空間上相鄰且 八Ϊ ί : Ϊ 測元，得出欲加以解碼的區塊中的部 二屬卜、、十、° #整個視訊畫面30而言，依序將每-個區 ‘ = 貝測操作的處理後，則可產生整個視訊晝面 過，i f xel C0efficients)。此外，在解碼的 於需要不斷的決定出預測元以供欲加以解碼 必二鬼使用，則系統（如圖一及圖二所示之解碼器丄〇)中 乂 2 =置至少一記憶裝置以供儲存複數個預測元之用。 ^ ^演出完整的預測操作的程序，以下·述圖四之例子描 二=二巨集區塊42解碼的情形，同時也觀察在過程中所 二γ子的預測兀之數目。請參閱圖四，其為習知技術一 ^苑例之示意圖。與圖三實施例之定義略為不同，於本 二施例 '欲加以解碼的區塊包含一第一區塊X、一第二區 γ\γ、、一第二區塊X ’、及一第四區塊γ，，並將此四區塊合 =視為一巨集區塊42。在此四區塊的周圍分別有一參考 ^ 塊（Reference BloclOB、一第一鄰接區塊 A(Adj/cent 〇 c k )、一第二鄰接區塊c、一第三鄰接區塊[，、與一第 =鄰接區塊A，。此時，請回頭同時參照圖二之架構、。承 又圖一貝施例中利用上方及左方兩鄰近區塊以得出欲加

f解碼的區塊之資料的特徵，在處理第一區塊X時，需要 提供位於其左上方之參考區塊B之一預測元（DC B)、位於其 左方之第一鄰接區塊A之八個預測元（一個DC及七個AC a [7][〇])、與位於其上方之弟二鄰接區填c之八個預測 元（一個D C及七個A C c[ 0 ] [ 1 - 7 ])，在圖二中之預測選擇單 兀24由DC B、DCc、及DC列斷出正確的預測元來源後，將其 餘的A C係數傳送至圖二中之反j)C/ A C預測模組1 6，與可變 長度解碼單元丨2送來的差動值結合，得出第一區塊χ之像 素係數。意即，為完成第一區塊X之解碼，在系統中需設 置一可儲存相當於17個預測元（1+8+ 8 = 17)之容量的記憶 裝置。在完成第一區塊X的編碼後，在處理第二區塊γ 前’由於與第二區塊Υ緊鄰的是第一區塊X和第三鄰接區 ，C’，則需將第一區塊X之最左行設為預測元，繼續利用 第二鄰接區塊C之DCc、第一區塊X之DC與AC χ[ 1 - 7 ] [ 0 ]、以 及第三鄰接區塊C，之DCc與ACc，[0][l-7]以決定出第二區 塊Y之部分像素係數。同理，第一鄰接區塊A之DC A、第一 區塊X之DC與ACX[ 0 ][卜7]、以及第四鄰接區塊A，之DCj Aca，[ 1 -7 ] [ 〇 ]可決定出第三區塊X’之部分像素係數；第一 區塊之DCX、第二區塊Y之DC與ACY[ 0 ] [ 1 - 7]、以及第三區 塊1’之1)(^與八(^，[1-7][0]可決定出第四區塊¥，之部分像 素係數。 對於每一個巨集區塊42(包含圖三所述之一（16X1 6像素大 小的）亮度巨集區塊32、一個（8X8像素大小的）cb色度區 塊' 與一個（8Χ8像素大小的）Cr色度區塊）而言，上述的

第11頁

…五' .發輪霄爷） 預測#作與解碼程序可歸納於圖五，一羽 之實施例的流程圖： 、 ^ .、、、白〇技術 步驟10 0 :開始； 3 η在處理巨集區塊中之任-區塊時(如圖四之第 :^χ)時’判斷是否具有可執行預測操作之 = π。（例如，對於圖四之第一區塊义而 3測 包含區塊之預測元DCB、第一鄰接區 I =之預測兀 W第二鄰接區塊c之預測元Dc^ ACc[〇Hl—7])，; 此Ϊ i/.進仃步驟1〇3,若無，則進行步驟102; 預、2 ?乂一預定方式設定該欲加以解碼的區塊所需> ，測兀，如設定所需之^係數為一固定值，同時設而之 而之AC係數為0，預設完成後進行步驟丨〇4 ; 所 :驟上03 ,斷並確定預測元的來源及一.相關之移 =，得出泫欲加以解碼的區塊所需之預測元。於實際♦ :夺了由上述於系統中用來儲存預測元的記憶裝置、 中，將所需之預測元讀出，並進行步驟1 〇 4 ; 步驟1 0 4 :將複數個預測元中的一 D(>^數加上由可變 解碼單το計算出之一 DC差動值，產生該欲加以解碼的& 塊的DC係數，再將複數個預測元中複數個八⑽數加上2 可變長度解碼單元計.算出之Ac差動值，產生該欲加以 碼的區塊的AC係數，並置於該欲加以解碼的區塊中之 一存取列或第一存取行； 系 步驟1 05 ·使用一記數器（c〇unter)，將記數器内存的 (整數）加一； 步驟1 0 6 :判斷記數器内存的值是否大於4，若否，則句

第12頁

號 92120904 修正 曰 H明 頭進行步驟1 0 1，繼續處理此巨集區塊申之另一區塊，若 記數器内存的值大於4，則代表將此巨集區塊t之四個【 |塊皆處理完成，則進行步驟1 0 7 ; " I步驟1 0 7 ·執行預測拓作與解碼程序於一 8 X 8像素大j的 Cb色度區塊與一 8X8像素大小的Cr色度區.塊；' ' ^驟1 08 :結束此巨集區塊中之預測操作與解碼程序，跳 |至下一個巨集區塊。 丨上述的習知技術除了已有部分規範於動態影像壓縮標準 MPEG-4中之外，許多相關方法及架構係揭露於jjaskL旧 I 人提出之 US Patent No· 6, 005，622， "Video coder providing implicit or exp licit predict ion for image coding and intra coding of video”中。請注 意，如圖四實施例中所述，在預測操作與解碼過程明中/， ί於ί ί Π 3出預測元以供欲加以解碼的區塊使 I測元之用。依據圖四實;：二§己，知供儲存複數個預 I而言，於每一巨隼區ς施例所述之内谷概略推算，巨觀 I左行及最上列的ϋ f之任一區塊中，位於該區塊之最 I將一巨集區塊解碼系、數都會被決定成預測元；而為了 1 7 * 4 6個預測元之容旦、统中必須設置一個可儲存相當於 於二維空間上解碼出里—的^記憶裝置。繼續以此類推，若欲 I數，所需存取之預測Γ整個視訊畫面中全部的像素係 48 0像素大小的視訊書7^的數量則相當可觀（以一 72 0 X |個預測元）。這5為例，約略會決定出45*30* 1 7*6 ^ 著，系統中設置的記憶裝置的容量

第13頁

必須要能儲存如此巨大數量的預測元。只是，關於記憶 裝置之容量的考量，在主要以軟體（sof tware)操作完成 解碼程序的習知技術（如習知專利US Patent No. 6，005，622)中並不重要’然而，在今日產業界均欲以一 硬體早元整合相關視訊編/解碼器的趨勢下，在系統中， 以嵌入晶片（On-chip)式的方.法設置具有如此龐大容量的 記憶裝置則變的不可行。 發明内容 因此本舍明的主要目的在於一種使用至少一記恃梦晉在 取-視訊晝面中之複數個預測元；方法，以= 題。 在本 碼器 解碼 發明 少記 用記 面依 以每 的順 對應 發明 中的 程序 技術 憶裝 憶體 據空 一個 的記 架構為 時，將 特徵的 置所需 存取之 間位置： 巨集區 成每一 憶體存 基礎， 不斷決 存取方 的容量 預测式 區分成 塊作為 個巨集 取方法 態影 在將 定出 式存 ，並 影像 複數 預測 區塊 ，達 像壓縮標 訊晝 一視 的複 入至 降低 解碼 個巨 操作 的預 成本 數個 — 一 生產 方法 集區 的處 測式 發明 準MPEG-4及相關解 面進行預測操作與 預測元以一具有本 記憶裝置中，以減 成本。在本發明使 中，我們將視訊畫 塊（Macro-block)， 理單元，以一預設 解碼操作，並配合 之技術特徵。

第14頁

本f明之目的為提供一種使用至少一記·憶裝置存取一視 A晝面（Video Image)中之複數個預測元（predictor)的 方去°該方法包含有：將該視訊晝面於空間上產生該複 數個預測元；以及將該複數個預測元儲存於該至少一記 憶裝置。 本么明之另一目的為提供一種預測式解碼方法 (Predictive Decoding Method)，用來對一視訊晝面 /Video lmage)進行解碼。該預測式解碼方法包含有：將 該視訊晝面依據空間位置區分成複數個巨集區塊（Macr〇-block)丄依據預測操作（Prediction Operation)，依 序產生每一巨集區塊之複數個垂直預測元（Vert ical Predictor)、複數個水平預測元（H〇riz〇ntal

Predictor)、以及複數個對角預測元（Diag〇nal PrecUcto^);以及依序將每一巨集區塊中之複數個垂直 3 ίΪ 5 :水平預測元、以及複數個對角預測元分 子；^ σ己饫裝置之一存取行（Column)、一存取 列（Row)、以及該存取行與該存取列中。 Μ發Γ二又;目―2 f提供一種於一巨集區塊（Macro_ ί 預測元（Predictor)儲存於一第一記 ί ^ 裝置的方法，該巨集區塊包含一第 塊，該方法包含有ϋ;::: f f *、及-第四區 B1。⑴或-第二鄰接區塊產一生弟；/接區塊(Ad ^產生该弟一區塊之複數個預

第15 ί_'_ 棄號 92120904 年 月 修正 〜玄V發由） 測元；（b )於進行步驟（a )後，將該第一區塊之複數個預 測元儲存至該第一記憶裝置；（c )於進行步驟（b )後，參 考一第三鄰接區塊或該第一區塊，產生該第二區塊之複 數個預測元；（d )於進行步驟（c )後，將該第二區塊之複 數個預測元儲存至該第一記憶裝置；（e )於進行步驟（d ) 後，參考一第四鄰接區塊或該第一區塊，產生該第三區 塊之複數個預測元；（Ο於進行步驟（e )後，將該第三區 塊之複數個預測元儲存至該第一記憶裝置及該第二記憶 裝置中；（g )於進行步驟（Ο後，參考該第二區塊或該第 三區塊，產生該第四區塊之複數個預測元.；以及（h )於進 行步驟（g )後，將該第四區塊之複數個預測元儲存至該第 一記憶裝置及該第二記憶裝置中。 實施方式 在本發明使用記憶體存取之預測式影像解碼方法中，我 們將一視訊晝面依據空間位置區分成複數個巨集區塊 (Macro-block)52，將每一個16*1 6像素大小的巨集區塊 5 2視為處理單元。請參閱圖六，圖六為一視訊晝面5 0的 空間配置圖。視訊晝面50是由.複數個巨集區塊列（Macro-block Row)51組成，每一巨集區塊列51包含複數個巨集 區塊5 2，一個巨集區塊5 2包含了四個8 * 8像素大小的區 塊。以一 7 2 0 X 4 8 0像素大小的視訊晝面5 0為例，其包含 了 3 0個巨集區塊列5 1，每一巨集區塊列5 1包含了 4 5個巨 集區塊5 2。此外，圖六中亦顯示出一箭號MR 1，代表了本

第16頁 明說明_

翁號 92120904 2) = = 的順序係依序(由左至右)處理在- 巨集（he塊列5 1 y的每一個η隹ρ仏Γ·。 〜甘 1固包集&塊5 2，承襲圖四的美太 架構，在本實施例中所示的巨集區塊52可單指亮度=隽 區塊52 ( Luminance Macr.o-block)，而若太单在千古木 樣，貝"ΗΗ_.素大小的）巨集丰區塊丰二見樣頻率人取 一個（16X16像素大小的）亮度.巨集區塊52和二個f 大小的的色度區塊（分別為Cr·和Cb) 53、5δ。 8像素 不意圖，顯示了 的存取，以降低 似於圖四習知實 碼的巨集區塊52 —第三區塊 的周圍分別有一 —鄰接區塊 C 、_锋 音 弟三鄰接 W ，於圖七中， 一記憶裝置 存取行56C 預剩解喝過 心/—置5二中每 樑準卟二：)可 時，係利用Γ 請參閱圖七，圖七為本發明一實施例之 本發明如何利用一記憶裝置進行預測元 相關記憶裝置所需容量的技術特徵。類 施例中的定義，於本實施例中欲加以解 包含一第一區塊X’’、一第二區塊γ，，、 X’ ’ ’、及一第四區塊Υ’ ’，。在此四區塊 參考區塊（Reference Block)B’、 一第_ A’（Adjacent Block)、一 第二鄰接區塊 區塊C’ ’、與一第四鄰接區塊A’ ’。請注 在欲加以解碼的巨集區塊5 2的周圍顯示 (Memory Device)56，記憶裝置 56包含-(Column)及一存取列56R(Row)，用來錯 程中產生的預測元，為方便說明起見， 一記憶單元（如圖七存取行5 6 C及存取列 用來儲存一預測元。依循動態影像壓縮 測解碼規則，在處理欲加以解碼的區塊 案號 92120904 年 月 曰 修正 五、，概丽飞13) . 方及左方兩鄰近區塊的預測元以得出欲加以解碼的區塊 之資料。請見圖七，在處理第一區塊X，，時，系統需要提 供位於其左上方之參考區塊B’之一預測元（DC B，）、位於其 左方之第一鄰接區塊A’之八個預測元（一個DCa及七個 ACa，[卜7] [ 0 ])、與位於其上方之第二鄰接區塊c，之八個 預測元（一個DCc及七個ACc，[0][：l-7])。在本發明中，我 們將預測元於空間位置上區分成三類··垂直預測元 (Vertical Predictor)、水平預測元（Horizontal Predictor)、以及對角預測元（Diag〇nai predictor)， 如此一來’第一鄰接區塊A，之八個預測元皆視為垂直預 測元’第二鄰接區塊c，之八個預測元皆視為水平預測 元’而參考區塊B，之預測元DC B，則是本次操作下的對角 預測元:也就是說，（記憶裝置56的.）存取列56R的左邊八 個記憶單元（定義為存取列5 6 R [ 0 - 7 ])需預先存有第二鄰 接，塊C’之八個水平預測元，而存取行56c的上面八個記 憶單元（定義為存取行56C[ 0-7])需預先存有第一鄰接區 Ϊ ^之八個垂直預測元，而記憶裝置5 6需另撥出一記憶 單元56D以存放參考區塊β，之對角預測元dCb，。 u月、’k 4參閱圖七’在系統由DC『、DC c，、及DC A判斷出正確 來源後’將其餘的AC係數與相關之差動值結合 ’; 動值結合的運作程序可來昭圖二之習知實施 =^/^區^’’之像素係數:接著’為完成巨集 卜二餘區塊的預測解碼，會將第〆區塊X，，之最左 订 ^ 的像素係數都設為預測元，並存入記憶裝置

第18頁 修正

_案號 92120904 4) 5 6中。依據本發明之重要技術特 預 晚X，，之（水平 >預測元…與A^0]H广出备的第一區杰 存於存取列56R[0-7]中的）第二鄰接區jc，H (Κ 測元，存入存取列56R[〇-7]中。同理之八個K千 區塊X，，之（垂直 >預測元DCX，與AC π 7新「決定出的第 J儲存於存取行56CU-7]中的第一鄰Χ接區』[:]會取 直預測元，存入存取行5 6 C [ 0 - 7 ]中。如此」、之八個垂 裝置56中利用置換取代的方法，盔 —來，在記憶 存預測元。在完成第一區塊X，，之解二焉、、過多的空間儲 理第二區塊Υ，，。由於與第二區塊γ，Γ緊’緊/妾著準備處 X’，和第三鄰接區塊c，，，則需先由Dc^、n ρ疋第一區塊 斷出正確的預測元來源，再利用第一 1 L，x’,，、及DCc，判 ACX，，[1-7][〇]或第三鄰接區塊c，，之J X ’之仏，與 決定出第二區塊Y，，之部分像素係數，HACc，’[〇][卜7]以 Y，，之。之後，新決定出的第二區塊γ,、/决定出第二區塊 DCY，與ACy，，[0]H-7]，會取代.（原先於(:火平）預測元 15]中的）第三鄰接區塊c，，之八個水平ζ存取列56R[8 — 列5 6R[ 8-15]中。而新決定出的第二區=測凡，存入存取 測元DCY，與AC γ，’[ 1〜7 ] [ 〇 ]，會取代於；二^之（垂直）預 入存取行56C[ 0-7]中的第一區塊χ，、，之^刼作中剛剛置換 [0]，元，存入存取行 56C[0-7]中。 X’與 ACX’，[1-7] 同理，在第一鄰接區塊A，之DCa，、第_區 AC X，，[ 0 ] [ 1 -7 ]、以及第四鄰接區坱a，，之r、、 [(^決定出第三區塊^”之部分像^素 ^^’與人^^-川 ”糸數後，會決定出第 7]£ ί I ϊ lC \ !7^ ·)fI ；I，J ^ ^c - *[ 0 ] 1 的第三區塊X’，，之（垂直‘、7 ] [ 0 ]，隨後，新決定出 會取代原先儲存於;，，與ACx，，，[ H]⑷， A，，之八個垂直預/元仃力56,15 ]中的第四鄰接區塊 第一區塊χ，> ί 存入存取行56C[8-15]中。而在 m「/，、第二區塊γ，’之….與（.[ο]"— 四F〇持Ϊ，，二 ’之DCX,.與ACx，，.[卜7] [〇]決定出第 Y，：°，ί預、p丨丨之°r!分像素係數後，會決定出第四區塊 r番吉:目兀Cy.’’、（水平）預測元ACy，，，[0][1 —7]、以及 區挣γ，) ，^ ^·Α(：Υ’’，[1-7][0]，而隨後，新決定出的第四 二3 ϋ垂直）預測元DCr.與ACY..，[1-7][0]，會取代 ^則一刼作中剛剛置換入存取行56c[8_15]中的第三區塊 之 DCX’，與 ACX，，’[1-7][0]，元，存入存取行 56C[8-15] ο 奠基於上述圖七實施例，本發明之方法技術特徵係可分 ，將垂直預測元、水平預測元、以及對角預測元儲存至 。己憶裝置5 6之存取行5 6 C、存取列5 6 R以及記憶單元5 6 D， 並於記憶裝置5 6中利用置換取代的方式，以節省記憶裝 置5 6的空間，而於實際實施時，記憶裝置5 6可以為一運 作暫存器（Processing Register)，甚至在硬體效能容許 下’可用暫存器（Register)等儲存裝置完成。本發明使 用一記憶裝置5 6存取一視訊畫面5 0中之複數個預測元 (P r e d i c t 〇 r )，並執行預測解碼的方法可歸納於下列步 驟，並請見圖八，圖八為本發明之一詳細方法實施例之

第.20頁 4i- Μ 92120904 了-;署呀說萌一(Tg)

流程圖’強調處理一巨集區塊5 2時的情形: 步驟2 0 0 :開始； 步驟201 :處理巨集區塊52中之第一區塊χ，，時，參考鄰 接之複數個區塊來取得第一區塊X，，所需之複數個^測元 (包含複數個水平預測元、複數個垂直預測元、及一對角 預測元），並進行步驟2 〇 2。請參閱圖七，第一區塊χ,,係 位於巨集區塊5 2之左上方，鄰接之複數個區塊包含有參、 考區塊Β’位於第一區塊X，，之左上方，第一鄰接區塊^位 於第一區塊X，，之左方，以及第二鄰接區塊c，位於第一 塊X’ ’之上方； 步驟2 0 2 :將第一區塊X，，之複數個垂直預測元儲存於存 取行56C[ 0-7]，並將第一區塊X’ ’之複數個水平預測元儲 存於存取列56R[ 0-7] ’將一對角預測元儲存於記憶單元 5 6 D ’並進行步驟2 0 3 ;而新決定出的第一區塊X，，之水平 預測元會取代原先儲存於存取列5 6 R [ 0 - 7 ]中的第二鄰接 區塊C’之水平預測元，同時，新決定出的第一區塊χ,，之 垂直預測元會取代原先儲存於存取行56C.[ 0-7]中的第一 鄰接區塊A ’之垂直預測元此外，第二區塊γ，，所需之對 預測元DC c，會取代原先儲存於記憶單元56D中第一區塊 X’ ’所需的對角預測元DC Β,; α〇 步驟2 0 3 :處理巨集區塊5 2中之第二區塊γ，，時，來考 接之複數個區塊來取得第二區塊Υ，，所需之複數個%測^元 (I含複數個水平預測70、複數個垂直預測元、一' 預測元），並進行步驟2 04。請參閱圖七，第二區 ' = 位於巨集區塊52之右上方鄰槔之複數個區塊包含有係

鄰接區塊C’位於第二區塊Y’ ’之左上方，第一區塊χ, 於第二區塊Y，，之左方，以及第三鄰接區塊C，，位於第二 區塊Y’ ’之上方； 、$ — 步驟2 0 4 ··將第二區塊Y之複數個垂直預測元儲存於

56C[0-7]，將第二區塊γ，’之複數個水平預測元儲 於56R[8-15]，將一對角預測元儲存於記憶單元56d，子 進打步驟205;而新決定出的第二區.塊Γ，之水平預測元 f對角預測元會取代原先儲存於存取列5 6 R [ 8 —丨5 ]中的第 二鄰接區塊c ’，之水平預測元，同時，新決定出的第二區 塊Y 之垂直預測元會取代原先於步驟2 〇 2中儲存於存取 行5 6C[ 0-7]中的第一區塊Γ ’之垂直預測元，此外，第三 =塊X 所需之對角預測元D C A·’會取代原先儲存於記憶 單元56D中第二區塊γ，，所需的對角預測元DCc ; ^

步驟2—05 :處理巨集區塊52中之第三區塊χ，，，時，參考鄰 接之複_數/固區塊來取得第三區塊X，，，所需之複數個預測钟 凡（包含_複數個水平預測元、複數個垂直預測元、及一對 預，測元），並進行步驟2〇6。請參閱圖七，第三區塊 人古ΐ位於巨集區塊5 2之左卞方，鄰接之複數個區塊包 二Ϊ ί 一鄰接區塊Α，位於第三區塊Χ，，，之左上方，第四 ;;ίί;:τ，第：rx，，，之左方，以及第一區塊X，，位 步驟2 0 6 ··將楚一广 取行56C「8彳1二塊X’’’之複數個垂直預測元儲存於存 並進行步驟H·，將一對角預測元儲存於記憶單元56D， 及合取代届止’新決定出的第三區塊X’ ’’之垂直預測元 曰 ，、先儲存於存取行56C[ 8-15]中的第四鄰接區塊

第22頁 -〆 L· 二 > /, —丁，* 索號 92120904 年 月 修正 曰 imm J:；一 /·；! -主-、—發萌8 ) A’ ’之垂直預測元，以及第四區塊Y’ ’’所需之對角預測元 DCx’ ’會取代原先儲存於記憶單元56D中第三區塊X’ ’ ’所 需的對角預測元DC A，； 步驟2 0 7 :處理巨集區塊5 2中之第四區塊Y ’’’時，參考鄰 接之複數個區塊來取得第四區塊Y’ ’’所需之複數個預測 元（包含複數個水平預測元、複數個垂直預測元、及一對 角預測元），並進行步驟2,0 8。請參閱圖七，第四區塊係 位於巨集區塊5 2之右下方，鄰接之複數個區塊包含有第 一區塊X’’位於第四區塊Y’’’之左上方，第三區塊X’’’位 於第四區塊Y’’’之左方，以及第二區塊Y’’位於第四區塊 Y’ ’ ’之上方； 步驟2 0 8 :將第四區塊Y ’’’之複數個垂直預測元儲存於存 取行5 6 C [ 8 - 1 5 ]，將一對角預測元儲存於記憶單元5 6 D， 並進行步驟2 0 9 ;新決定出的第四區塊Y’ ’’之垂直預測元 會取代原先於步驟2 0 6中儲存於存取行56C [ 8-15]中的第 三區塊X ’’’之垂直預測元與對角預測元（共8個），以及下 一巨集區塊中一第一區塊所需之對角預測元DC c，會取代原 先儲存於記憶單元5 6 D中第四區塊Y ’’’所需的對角預測元 DC X，； 步驟2 0 9 :執行預測操作與解碼程序於一 8X8像素大小的 Cb色度區塊與一 8X8像素大小的Cr色度區塊； 步驟2 1 0 :結束此巨集區塊5 2中之預測操作與解碼程序， 跳至下一個巨集區塊。 依據圖八之流程圖，並回頭對照圖六的空間配置圖，可

第23頁

清楚得知本發明實施例於處理每一巨集區塊5 2時的預設 順序（如前號M R 2所示）。因此，在處理每一巨集區塊52 時，依照一 Ζ字型的方向依序處理其中四個區塊，而處理 完此（1 6 X1 6像素大小的）亮度巨集區塊5 2後，再處理對應 之二個8X8像素大小的的色度區塊（分別為cr和Cb)。處 理完一個巨集區塊5 2後，再跳至同一巨集區塊列中的下 一個巨集區塊5 2，依序由左至右（如箭號m.R 1所示）地處理 在〆巨集區塊列中的每一個巨集區塊52。由上可知，巨 集區塊的處理順序是由左至右於〆巨集區塊列5 1中進 行，因此當系統在處理完一個巨集區塊5 2時，由於不須 立即處理位於該巨集區塊5 2下方之另一巨集區塊5 2，如 圖七之第三區塊X，，，之（水平）預測元（DCX，，與ACx，，，[〇] [1一 7])以及第四區塊丫，，’之（水平）預測元（〇(^，，與八(^，，，[〇] [1 - 7 ])則無須存入以運作暫存器完成之記憶裝置5 6中， 這也是為何於圖八流程圖之步驟中，並未出現如「將新 決定出的第三區塊之水平預測元取代原先儲存於存取列 5 6 R中的第一區塊之水平預測元」、「將新決定出的第四 區塊之水平預測元取代原先儲存於存取列5 6 R中的第二區 塊之水平預測元」等操作步驟。在本發明之技術特徵 °° 中，另規劃一第二記憶裝置5 8於圖七中，不同於前迷以 運作暫存器完成之記憶裝置5 6，第二記憶裝置5 8可用_ 動態隨機存取記憶體（DRAM )、一靜態隨機存取記憶體 (SRAM)、或一暫存器完成，用來儲存每一巨集區塊μ中 之（左下方）第三區塊的水半預測元及（右下方）第四區塊 之水平預測元，等到處理完整個巨集區塊列中的所有^

第24頁 崇號 92120904 年 月 曰 修正 ...i:立發明…肋） . 集區塊5 2後，則可利用存於第二記憶裝置5 8中的預測元 對下一個巨集區塊列中的巨集區塊5 2作預測解碼之操作 。請見圖九，圖九為圖八之另一實施例的流程圖，加入 第二記憶裝置之相關操作： 步驟2 1 1 :於圖八之步驟2 0 6中，將第三區塊之複數個水 平預測元儲存於第二記憶裝置中； 步驟2 1 2 :於圖八之步驟2 0 8中，將第四區塊之複數個水 平預測元儲存於第二記憶裝置。 依照圖七實施例之定義，我們可於圖七記憶裝置5 6中， 將存取行56C[0-7]、存取行56C[8-15]、存取列56R[0-7]、存取列56R[8-15]以及記憶單元56D中各自内容被取 代的情形加以列表整理於圖十。概略而言，在將一巨集 區塊5 2預測解碼時 ，只需依靠存取行56C[0-7]、存取行56C[8-15]、存取列 5 6 R [ 0 - 7 ]、存取列5 6 R [ 8 -· 1 5 ]即可將所有的預測元加以存 取。如此一來，在預測操作與解碼過程中，即使需要不 斷決定出預測元以供欲加以解碼的巨集區塊使用，由於 本發明將記憶裝置區分成一存取行、存取列來分別存取 並置換存於其中之垂直預測元、水平預測元、以及對角 預測元，使得本發明在將一巨集區塊預測解碼時，無須 如習知技術般將所有產生的預測元分別儲存，而能以遠 少於實際產生的預測元數量的記憶空間，完整達成預測 解碼的功能。回頭與習知的實施例作比較·，在將一巨集 區塊預測解碼時，習知系統中必須提供一個具有個記憶

第25頁

修. L 束號 92120904 _3 曰 修正 vF. Ύλ Ο 卜五..L發日麻眷·剧） 單元（如前所述，每一記憶單元對應於一預測元）的記憶 空間，而本發明只須提供一個具有3 3個記憶單元的記憶 空間即可（計算法是以圖七實施例為例：存取行5 6 C [ 0 -7]、存取行56C[8-15]、存取列56.R[0-7]及存取列56R[8-15]共耗費4*8 = 3 2 (記憶單元），再加上存取一對角預測元 (DC)所需之1記憶單元），即使將上述另一種（第二）記憶 裝置的容量計算進去，一巨集區塊也只需要具有1 6個記 憶單元的第二記憶裝置。， 在本發明的技術特徵下，系統中所需記憶裝置的容量大 幅減少，對整個（如7 2 0 X 48 0像素大小的)視訊晝面為 例，能節省下來的記憶裝置5 6的容量更是驚人，如此一 來，不只減少了以運作暫存器完成之記憶裝置的容量需 求，前述以動態隨機存取記憶體完成之第二記憶裝置亦 只需佔用很少的容量，便可使將如圖七之記憶裝置5 6 (及 第二記憶裝置58)能以嵌入晶片.（On-chip)式的方法，整 合入硬體系統中，降低成本並加速以一單晶片整合相關 視訊編/解碼器所有硬體元件的趨勢。 上所述僅為本發明之較佳實施例，凡依本發明申請專利 範圍所做之均等變化與修飾，皆應屬本發明專利之涵蓋 範圍。 ❿

第26頁 索號 92120904 年 月 修正 —.... j:! 一圖式簡章說明…" 圖式之簡單說明 圖一為.一解碼器中部分裝置的功能方塊圖。 圖二為圖一之一實施例的示意圖。 圖三為於一視訊晝面上一巨集區塊中執行預測解碼之示 意圖。 圖四為習知技術一實施例之示意圖。 圖五為一習知技術之方法實施例的流程圖。 圖六為一視訊晝面的空間配置圖。 圖七為本發明一實施例之示意圖。 圖八為本發明之一詳細方法實施例之流程圖。 圖九為圖八之另一實施例的流程圖。 圖十為圖七記憶裝置中之存取行、存取列與記憶單元之 内容變化情形的列表。 圖式之符號說明 10 解 碼 器 12 14 反 掃 描 單 元 16 18 反 量 化 單 元 20 22 移 動 補 償 單 元 24 30、 50 視 訊 晝 面 32> 33 第 一 存 取 列 35 51 巨 集 區 塊 列 53 可變長度解碼單元 反DC/AC預測模組 反離散餘弦轉換器 預測選擇單元 42、52 巨集區塊 第一存取行 Cb色度區塊

答 /l 羿號 92120904 -圖吳簖 5 5 Cr色度區塊 58 第二記憶裝置 年 月 日 修正 56 記憶裝置 1

I 第28頁

Claims (1)

1. 修正一 案號 92120904 1 · 一種預測式解碼方法（p r e d i c t i v e d e c 〇 d i n g m e t h o d ) ’用來解碼一視訊晝面以產生對應該視訊晝面 之複數個區塊（b 1 〇 c k )之複數個預測元 (predictor)，該預測式解碼方法包含有： (a )將一第一區塊之複數個第一垂直預測元 (vertical predictor)儲存於一第一記憶裝置中一存 ，行（c ο 1 u m η )中，以及將一第二區塊之複數個第一水 平預測元（horizontal predictor)儲存於該第一記憶 褒置中一存取列（row)中； (b )依據該複數個第一垂直預測元與該複數個第一 水平預測元，執行一預測操作（predicti〇n

   ◦I^ration )來產生一第一目標區塊之複數個目標垂 測疋與複數個目標水平預測元，Α % M 直預 相鄰於該第一、第二區塊，且中f f彳目標區塊係 r- ^ ^ I έ亥第一區德盘哮筮_ α k 區塊係位於同一列（row )上；以及 /、以弟 目才示 (C )使用該複數個目標垂直預測元來更 ^ 隐装置中該存取行’以及傕用 ’〜弟一吕己 來更新該第-記憶裝置中該存二。@目標水平預測元 2 · 如申請專利範圍第1 j苜％、+、 該第-、第二區塊與該第一"货式f碼方法，其中 集區塊（macro - block)中，> 丁一品系77別位於不同巨 區塊，且該第一目標區塊去=一巨集區塊包含有複數個 後一列上。 未位於一相對應巨集區塊之最

   第29頁

   案號 92120904 圍 _η 曰 修正 3. 如申請專利範圍第2項所述之預測式解碼方法，其中 步驟（a )另包含有將對應該第一目標區塊之一對角預測 元（diagonal predictor)儲存於該第一記憶裝置之一 記憶單元中，步驟（b )係依據該對角預測元，該複數個 第一垂直預測元，與該複數個第一水平預測元來產生該 複數個目標垂直預測元與該複數個目標水平預測元，以 及步驟（c )另包含有使用對應一第二目標區塊之一對角 預測元來更新該第一記憶裝置中該記憶單元，其中該第 二目標區塊係於該第一目標區塊處理後進行處理，以及 該第一、第二目標區塊係位於同一巨集區塊中。 4. 如申請專利範圍第1項所述之預測式解碼方法，其中 該第一區塊與該第一目標區塊係位於同一巨集區塊 Φ (macro-block )中，該第二區塊係位於另一巨集區塊 中，每一巨集區塊包含有複數個區塊，該第一目標區塊 未位於一相對應巨集區塊之最後一列上，該複數個第一 垂直預測元係儲存於該存取行中一第一部分，該複數個 第一水平蕷測元係儲存於該存取列中一第一部分，以及 步驟（c )係使用該複數個目標垂直預測元來更新該存取 行中該第一部分，且使用該複數個目標水平預測元來更 新該存取列中一第二部分。 5. 如申請專利範圍第4項所述之預測式解碼方法，其中

   第30頁 i1彡』二替场. —Η— F 丨！案號 92120904 #：_η 曰 修正 六、申請專利範圍 步驟（a )另包含有將對應該第一目標區塊之一對角預測 元（diagonal predictor)儲存於該第一記憶裝置之一 記憶單元中，步驟（b )係依據該對角預測元，該複數個 第一垂直預測元，與該複數個第一水平預測元來產生該 複數個目標垂直預測元與該複數個目標水平預測元，以 及步驟（c )另包含有使用對應一第二目標區塊之一對角 預測元來更新該第一記憶裝置中該記憶單元，其中該第 二目標區塊係於該第一目標區塊處理後進行處理，以及 該第一、第二目標區塊係位於同一巨集區塊中。 6. 如申請專利範圍第1項所述之預測式解碼方法，其中 該第一區塊係位於一巨集區塊（macro - block)中，該第 二區塊與該第一目標區塊均位於另一巨集區塊中，每一 巨集區塊包含有複數個區塊，該第一目標區塊係位於一 相’對應巨集區塊之最後一列上，以及步驟（c )係使用該 複數個目標垂直預測元來更新該存取行而不去更新該存 取列。 7. 如申請專利範圍第6項所述之預測式解碼方法，其中 步驟（a )另包含有將對應該第一目標區塊之一對角預測 元（diagonal predictor)储存於該第一記憶裝置之一 記憶單元中，步驟（b )係依據該對角預測元，該複數個 第一垂直預測元，與該複數個第一水平預測元來產生該 複數個目標垂直預測元與該複數個目標水平預測元，以

   第31頁 顧!# 案號 92120904 年 Ά 修正 範圍 及步驟（c )另包含有使用對應一第二目標區塊之一對角 預測元來更新該第一記憶裝置中該記憶單元，其中該第 二目標區塊係於該第一目標區塊處理後進行處理，以及 該第一、第二目標區塊係位於同一巨集區塊中。 8. 如申請專利範圍第6項所述之預測式解碼方法，其另 包含有將該複數個目標水平預測元儲存於一第二記憶裝 置中。 第 圍 範 利 專 請 申η 一 士第 9該 9 塊該 中區 其集 ，巨 法一 方同 馬人、、 解位 式均 測塊 預區 之標 述目 所一 項第 該 與 塊 區 二 第 中 更 去 一 C .不 第驟而 步行 C 該 於 ,位 Κ係 OC塊 DI區 0-標 區 集 巨 該 區 集 巨 塊 區 個 數 複 有 含 包最 &之 後 上 列 及 以 取 存 該 新 更 來 元 測 預 直 標 個 '數 複 該 用 使 係 列 取 存 該 新 10. 如申請專利範圍第9項所述之預測式解碼方法，其中 步驟（a )另包含有將對應該第一目標區塊之一對角預測 元（diagonal predictor )儲存於該第一記憶裝置之一 記憶單元中，步驟（b )係依據該對角預測元，該複數個 第一垂直預測元，與該複數個第一水平預測元來產生該 複數個目標垂直預測元與該複數個目標水平預測元，以 及步驟（c )另包含有使用對應一第二目標區塊之一對角 預測元來更新該第一記憶裝置中該記憶單元，其中該第

   第32頁 ”1: ill 換.負 I ϊ 案號 92120904

   Λ_η 曰 修正 六、申請專利範圍 且該 二目標區塊係於該第一目標區塊處理後進行處理 第一、第二目標區塊未位於同一巨集區塊中。 11. 如申請專利範圍第9項所述之預測式解碼方法，其另 包含有將該複數個目標水平預測元儲存於一第二記憶裝 置中。 12. 如申請專利範圍第1項之方法，其中該視訊晝面係符 合動態影像壓縮標準MPEG之規格。 13. 如申請專利範圍第1 2項之預測式解碼方法，其中於 任一區塊中，複數個垂直預測元與複數個水平預測元係 分別位於該區塊之最左行（C ο 1 u m η )及最上列（R 〇 w )，且該 複數個垂直、水平預測元係分別包含一DC係數 (C 〇 e f f i c i e n t )及複數個A C係數。 1 4 . 一種於一巨集區塊（M a c r ο - b 1 o c k )中將複數個預測元 (Predictor)儲存於一第一記憶裝置及一第二記憶裝置的 方法，該巨集區塊包含一第一區塊（B 1 〇 c k )、一第二區 塊、一第三區塊、及一第四區塊，該方法包含有： « (a)參考一第一鄰接區塊（Adjacent Block)以及一第 二鄰接區塊，產生該第一區塊之複數個預測元； (b )於進行步驟（a )後，將該第一區塊之複數個預測 元儲存至該第一記憶裝置；

   第33頁 fi 案號 92120904 曰 修正 六、申請專利範圍 (C )於進行步驟（b )後，參考一第三鄰接區塊以及該 第一區塊，產生該第二區塊之複數個預測元； (d )於進行步驟（c )後，將該第二區塊之複數個預測 元儲存至該第一記憶裝置； (e )於進行步驟（d )後，參考一第四鄰接區塊以及該 第一區塊，產生該第三區塊之複數個預測元； (f )於進行步驟（e )後，將該第三區塊之複數個預測 元儲存至該第一記憶裝置及該第二記憶裝置中； (g )於進行步驟（f )後，參考該第二區塊以及該第三 區塊，產生該第四區塊之複數個預測元；以及 (h )於進行步驟（g )後，將該第四區塊之複數個預測 元儲存至該第一記憶裝置及該第二記憶裝置中。 15. 如申請專利範圍第1 4項之方法，其中每一區塊之複 數個預測元係包含複數個垂直預測元（V e r t i c a 1 Predictor)、複數個水平預測元（Horizontal Predictor)、以及一對角預測元（Diagonal Predictor)，該方法另包含： (i )於步驟（b)中，將該第一區塊之複數個垂直預測 元儲存於該第一記憶裝置之一存取行（Column)，以及將 該第一區塊之複數個水平預測元及對角預測元儲存於該 第一記憶裝置之一存取列（Row ); (j )於步驟（d )中，將該第二區塊之複數個垂直預測 元儲存於該第一記憶裝置之該存取行，以及將該第二區

   第34頁 1 -V-七土 I h 案號 92120904 曰 修正 六、申請專利範圍 記憶 塊之複數個水平預測元及對角預測元儲存於該第 裝置之該存取列； (k )於步驟（f )中，將該第三區塊之複數個垂直預測 元儲存於該第一記憶裝置之該存取行，以及將該第三區 塊之複數個水平預測元及對角預測元儲存於該第二記憶 裝置；以及 (1 )於步驟（h )中，將該第四區塊之複數個垂直預測 元儲存於該第一記憶裝置之該存取行，以及將該第四區 塊之複數個水平預測元及對角預測元儲存於該第二記憶 裝置。 16. 如申請專利範圍第1 5項之方法，其中於步驟（j )中， 儲存至該第一記憶裝置之該存取行中的該第二區塊之複 數個垂直預測元，係會取代儲存於該存取行中的該第一 區塊之複數個垂直予貞測元及對角預測元；於步驟（1 )中， 儲存至該第一記憶裝置之該存取行中的該第四區塊之複 數個垂直預測元及對角預測元，係會取代儲存於該存取 行中的該第三區塊之複數個垂直預測元及對角預測元。 17. 如申請專利範圍第1 5項之方法，其中每一區塊之複 數個垂直與水平預測元係分別位於該區塊之最左行 (Column)及最上列（Row)，且每一區塊之複數個垂直與水 平預測元係分別包含有一 D C係數（C 〇 e f f i c i e n t)與複數個 AC係數。

   第35頁 [ΙφΜΙ 14· 案號 92120904 Λ_η 曰 修正 六、申請專利範圍 18. 如申請專利範圍第1 4項之方法，其中該第一區塊係 位於該巨集區塊之左上方，該第二區塊係位於該巨集區 塊之右上方，該第三區塊係位於該巨集區塊之左下方， 該第四區塊係位於該巨集區塊之右下方。 19. 如申請專利範圍第1 4項之方法，其中該第一鄰接區 塊係位於該第一區塊之左方，該第二鄰接區塊係位於該 第一區塊之上方，該第三鄰接區塊係位於該第二區塊之 上方，該第四鄰接區塊係位於該第三區塊之左方。 20. 如申請專利範圍第1 4項之方法，其中該巨集區塊係 符合動態影像壓縮標準MPEG之規格。

   第36頁 99- Ή9ιη

   enI—8〕 i

   【卜丄〕oLdv^^ *一ύα 酬賧mIOJlu竦o【zlpvCJv s …A bp tz—IHOLvuv-【ζώοδν ,=x. -VUQ/^nMU^ 【z丨 i】ovCJv 【卜丨 IHOLXCJV b SLO tz—IUo-uov k

   【51 39LO /US oHZ-iLuvl OHZII】Λ3Υ 【0】【ζ-ί】όνο【ζ-ΙΕΰνχίτυα /lv【0〕【Z'LW —年％ ή _ ' —.....

   開始 晴健塊以得到—觉 气複數個垂直預 ^塊所需之複軸預測元 垂直預測元儲存於二__ 取列，麵-對角1工，;將5,數個 £1^¾接區塊以# 需之複數個預測元 數個垂直麵元儲存於該存 儲存於該存取列，以及將一對丁，—將複數個水平預測元 T用頂测_絲該記憶單元

   參考複數舖龍塊以得 需之複數個預測元 將複數健直麵~^_~ 206 及將一對角預測元儲ί Hi ί元 參考複數瓣 將複數個垂直預測元儲存於該存取行， 以及將一對角預測元儲存於該記憶單元 208 〆 209 執行預測解碼程序於一Cb色度區塊與一cr色度區塊广/q ^ (¾¾此巨集區塊之預測解碼程序，跳至下一個巨集區塊 B八

   晻Q MS ^5 Q Q Q a 存取行 56R[8-15] DCc，’ 和 ACc"[0][l-7] DCc1，和 ACc,f[〇][l-7] (經更新後） DCy，丨和 ACyI![〇][1-7] DCy11 和 ACym[〇][1-7] 存取行 56R〇7〕 DCc，和 ACc![〇][l-7] (經更新後） DCx丨，和 ACxff[〇][l-7] DCx"和 ACxM[〇][l-7] DCx，， ACxM[〇][l-7] 存取行 56C〔8-15〕 DCV，和 ACa，，[1 -7] [0] DCa，，和 ACam[1-7] [0] DCa， ACa!,[1-7] [0] (經更新後） DCx"1 和 ACxm[l-7] [0] 存取行 56C[0-7] DCV和 ACa，[H] [0] (經更新後） DCxn 和 ACxf,[l-7] [0] —ο Hu F1 CJ DCy， ACy"[1-7] P] 儲存 解碼\\ 內容 順序\ (由上 \ 至下） \ 第一區塊X" 第二區塊丫’’ 第三區塊X’" 第四區塊丫…