TWI376955B

TWI376955B - Intra-frame prediction processing

Info

Publication number: TWI376955B
Application number: TW096102908A
Authority: TW
Inventors: Kiumars Sabeti
Original assignee: Via Tech Inc
Priority date: 2006-02-17
Filing date: 2007-01-25
Publication date: 2012-11-11
Also published as: TW200740246A; CN101047850A; CN101047850B; US20070195888A1

Description

1376955 九、發明說明：【發明所屬之技術領域】 . 本發明係有關於視訊信號之處理，尤其是能在晝面内預測(intra-frame prediction)及解塊(deblock)運算時減少處 - 理巨圖塊(macroblock)的時間。 ^ 【先前技術】 - 目如視訊影像已被廣泛使用，尤其是擷取成數位格式之視訊影像，舉例來說，廣播電視、DVD等等常見數位視訊之應用，數位視訊可以儲存於特定的媒介中，如DVD，亦可經由頻道波段於各地間傳輸，剛擷取之數位視訊具有非常龐大的其資料，將原始的數位視訊信號壓縮便可縮小其資料容量，避免佔用大量的儲存媒介及傳輸頻道。 φ 目刚所知的有ITU-T建議的H.264標準或先進視訊編碼(Advanced Video Coding ’ AVC)等數位視訊標準，其使用各種不同的壓縮技術以有效壓縮資料，在每一個畫面的視 efl負料中所有的像素排成巨圖塊(macr〇bi〇ck)陣列，每一個巨圖塊包括16x16的像素，可以再區分為8χ8或4χ4的子圖塊(sub-block)，其中，晝面尺寸、縱橫比、視訊解析度以及顯示螢幕等因素均會影響一個畫面的巨圖塊數量，如果是在两晝質電視（High definiti〇n televisi〇n，HDTV) 上播放尚晝質（high definition，HD)視訊，則晝面的尺寸 5 =職臓像素，如果是分成16xl6的巨圖塊則高書質視訊包含120X68個巨圖塊，也就是總共有W60個巨圖塊。至於顏’壓縮資料的技術有像素預測技術，主要是前已處理像素的亮度值與色度值，舉例 ^ 「晝面間(i—e)」預測，則是比較 ^其^畫面的像素’可以得到代表預測值與實際值間的差一之差餘(residual)值；而如果是「金損之原始視訊信ί ㈣最少的位元數來健存近乎無塊的= 預m據咖4_理16x16巨圓稱為模式η垂直說明第-種預測計算，知這些鄰近的像素H之值，在、·主過计异，所以已應的一個像辛在模心中’每-行會用到對說明模式。第1” 個像素V，Xl6巨圖塊最左行鄰近的16 的像素 ν之值。第ic圖說明模式 7所^的一個像素

和16個像素v的丞沾蚀）而要计舁〗6個像素H 個平均值進行處理。第m’巨圖塊的每—個像素均使用這仃處理。第1D圖說明模式3(平面），使们6 個像素Η和16個像素v計算對角方向的值，另外還需要右上方巨圖塊的16個像素D，以計算對角方向之右下方的像素。因此如第1A-1D圖所示，在畫面内預測中，根據 Η·264進行處理的巨圖塊需要另外三個巨圖塊的資料第一圖晝出了這二個巨圖塊，其中巨圖塊1〇代表要處理的巨圖塊’則另外還需要與巨圖塊1G相鄰的左側巨圖塊12、上方巨圖塊14、以及右上方的巨圖塊16來提供預測值，因為之刖已計算出巨圖塊12、14、16的值，所以可以使用知·些值來預測要處理的巨圖塊1〇，如前所述，使用預測值後’計算代表預測值和實際值間的差異之差餘值，如果晝面内預測的預測值比畫面間預測好，那麼第1A_1D圖中的四種模式哪一個具有最小差餘值，就能提供最佳的預測值，可做為巨圖塊1〇的值，並指定使用的是哪一種晝面内模式’這些值經過儲存或傳輸，稍後利用差餘值經由解碼回復原始影像。第三圖說明高晝質影像畫面中16x16巨圖塊的排列方式，圖中的畫面有120巨圖塊寬以及68巨圖塊高，總共有 60個巨圖塊’這些巨圖塊以光柵掃描scan)的次序進仃處理，即從左上角開始，依序處理第一列，然後再進行下一列，一次處理一個巨圖塊，一直處理到最後位置 159的巨圖塊，依照這個光栅掃描的次序，這個特定巨圖塊10必須要存取巨圖塊12、14、16 (如第二圖）來得到預測值，如此總共要處理816〇次，會浪費兩個晝面間的大 7 < S ) 1376955 部分時間，因為浪費了很多時間處理所有的巨圖塊，位視訊領絲需—手段輯決雜纽技術的不便，能減少視訊處理的時間。【發明内容】本發明揭露-種用於處理視訊資料之系統和方法 -種官理巨圖塊之系統，該祕包含—配置裝置，用於根據-畫面之視訊資料建立複數個巨圖塊；這個系統同時^ 含-緩衝器，其内分成複數個暫存器，其巾每-個暫可以儲存至少一個巨圖塊；這個系統更包含複數個處理單元，每-個處理單元都能處理至少一個巨圖塊；這個系統還同時包含有記憶體，可⑽存喊理單元處理後的巨圖塊。配置裝置同時可依據巨圖塊在晝面中的位置，將這些巨圖塊放入對應的暫存器中。一本發明同時揭露-種方法，其步驟為提供一畫面中之視訊資料，將其分成複數個巨圖塊，於—實施例^，巨圖塊以光柵掃描順序制；然後改變待處理巨圖塊的順序，從光柵掃描順序重排成另—新順序，依照此新順序可同時處理至少兩魅®塊’·然後即以此新順序處理這些巨圖塊。本發明的系統、方法、特徵及優點可藉由下列圖式及詳細說明而有更深人的瞭解，同時，於說明中所包含之其他系統、方法、特徵及優點亦受如附”專利範圍之保護。

S 8 1376955 實施方式】本發明提供一種以更有效率之方法，當-畫面t之視訊資料P處理視訊之系統及 —奎品m 一 β子4已/刀成複數個巨圖塊準備進處理，可根據巨圖塊之位置將其分 ::=Γ種方式’本發明之實施例可同時處理兩個以上的巨圖塊，不像傳統的方 ,, ^ -人只能處理一個巨圖塊’利用這種平行處理系統，蚩而 ^ .ά ^ ^内預測計算可以大幅縮減用於處理巨圖塊的時間，與傳統的處理技術相比，甚至可以達到32倍的效率，換言之，本發明之系統及方法，只需要習知技術總處理時間的3%即可。第四圖说明高晝質影像畫面具有m巨圖塊寬以及68 巨圖塊高，即1920像素寬及1〇88像素高，圖中同時表示出待處理巨圖塊的新順序，於此實施例中，巨圖塊為16 像素寬及16像素高之像素陣列（16χ16)，雖然本實施例用於尚畫質畫面，但是本發明亦可應用至任何尺寸、解析度、縱橫比之晝面，另外，雖然本例使用16χ16巨圖塊，不過當然也可應用其他適當尺寸的巨圖塊。為了判斷可以同時處理哪些巨圖塊，先觀察各巨圖塊間的依附關係’舉個例子，因為Η.264標準的晝面内預測程序是根據如第二圖所示的巨圖塊關係，當依附的巨圖塊之值已知、或是依附巨圖塊的位置超出畫面，便可以處理當前的巨圖塊’因為畫面左上角的巨圖塊(〇,〇)並沒有有效的依附巨圖塊可供預測，因此會包含未壓縮值。 9 1376955 經過觀察，可知第二列的巨圖塊是可以和第一列的某些巨圖塊同時處理的，而第三列的巨圖塊是可以和第二列的某些巨圖塊同時處理的，依此類推。同樣地，一些分處連續列中的巨圖塊也是可以同時處理的，例如，當處理完巨圖塊(0,0)和（1，〇)後，就可以處理巨圖塊(0J)，因為其依附巨圖塊均為已知或超出畫面，依此觀點，可以同時或基本上同時處理巨圖塊(2,〇)和(〇，1)，同樣地，也可以同時處理巨圖塊(3,0)和（1，1)，並觀察到可以同時處理三個巨圖塊 (4,〇)、（2，1)和(〇,2) ’以此方式持續進行下去，當處理到靠近晝面中央時，可以同時處理很多的巨圖塊，此例中可超過60個。根據H.264的標準，16x16的巨圖塊需要前述三個鄰近的巨圖塊，不過，也可以依附其他的巨圖塊，例如，可以使用兩個巨圖塊來預測一個巨圖塊，分別是左邊和上面的巨圖塊，不管如何，即使使用其他的依附方式或模式，都可以根據這個原則調整平行處理的規則，甚而可達到更高階的平行處理。第四圖除了利用括號標出巨圖塊的座標值，另外還有一個包含小數點的數值，小數點前的數字代表「通過(pass)」號次，這裡說的「通過」表示在某一段時間中同時處理一個或多個巨圖塊的情形，於此例中，具有同樣通過號次的巨圖塊會分給不同的處理單元進行平行處理，這個處理程序可此是編碼（壓縮）或解碼（解壓縮）；而小數點後的數字代表某一通過處理中的巨圖塊號碼，例如，在第一通過 < £ 10 1376955 處理中，只有處理巨圖塊u ;在第二通過處理中是巨圖塊2.1 ;在第三通過處理中，處理的是巨圖塊3^的 3.2, 依此類推，在第十通過處理中，處理的是巨圖和 10.2、 10.3、10.4 和 1〇 5。 J、巨圖塊的通過號次可以由下式決定： P=X+2Y+1

其中’ Ρ表示通過號次，乂和γ則是巨圖塊的座標=1) 左上角的(0,0)即表示X=〇和Y=Q 如總通過數則可由下式獲得： N=W+2H-2

，中，N代表總通過數，w是晝面寬度的巨圖塊數=(，2) 是畫面高度的巨圖塊數目。，H 為最大平行階适裡稱可以同時處理巨圖塊的最大數量數，可由下列算式得知：

當 W+1>2H，則 L=H

式(3) 式(4) 的整數否則，L=INT((W+1)/2}

其中，L即為最大平行階數，ΙΝΤ(χ)則是表示取X 值。舉例來說，高畫質視訊為觸像素寬及⑽ 如果定義巨圖塊為16x16巨圖塊，則…為12Q、H 對巨圖塊(5,3)來說，χ = 5、γ=3,代人式⑴中二二過號次p S 12。利用式(2)，可知高晝質視訊的總通過= 為254’這個數目和f知技術_串列處理的方 8160個通触序相比少了很多。再來，因為糾沒有 11 1376955 為6。因此()可以得到高晝質視訊的最大平行階數 u 要準備⑼個處理單元，而每—個處理單疋都j理—個巨圖塊，就可以同時處理60個巨圖塊。由弟四圖可知，巨圖塊的處理 =案:再利用光拇掃描順序，而是根』目此，通過號次代表了時間上的處理順序，且有 =氏通過號次的㈣塊纽較早處理，㈣有_通過號

j巨圖塊則為同時處理。這裡補充說明一點，本發明所敉同時」可以指「實質上同時」、「時間上有重疊」、或熟 =、此技藝範圍人士能明瞭之其他含義，均不脫本發明之精神及範疇。

第五圖是本案實施例中的巨圖塊處理裝置2〇之方塊圖’於此實施例中，巨圖塊處理裝置2〇 &含操取緩衝器 22 (此非必要元件）、配置裝置24、緩衝器％ (此後稱為重新排序緩_)、纽料真3，...，28_l “己憶體30、以及控制裝置32。重新排序緩衝器％包含複數個通過號次暫存器即2，..，’每-個通過號次暫存器用於儲存具有相同通過號次的所有巨圖塊。於某些實施例中，巨圖塊處理裝置2 〇可以是資料壓縮或資料編碼裝置，如此，擷取緩衝器22可以直接從視訊來源（如攝影機）接收未壓縮的視訊資料，則處理單元28 就是資料壓縮單元或是資料編碼單元，可以將這些資料進行壓縮及編碼，以利後續之儲存及傳輪。另一方面，於另一實施例中’巨圖堍處理裝置2〇可以 12 1376955 協助將接收之已編碼或壓縮之視訊資料顯示裝置的視訊格式’於此實施例中，巨圖塊，理裝置2^以是㈣解_或:#料解鄕置，那麼處理广28,貧料解壓縮單元或資料解碼單元，在此資料解 =或=解碼裝置中，操取緩魅22也是非必要元件，或疋可為接收已壓縮或編碼㈣之輸人緩衝器。

在第五圖中’齡緩衝器22接收之視訊#料可為娜 ^始視訊請’視崎料會暫時儲存在齡緩衝器Μ :等到配置裝置24可排序所需資料，配置裝置24從掘取緩衝II 2 2接收晝面貝料’並將每—個畫面的資料分成複數個巨圖塊，配置裝置24可視需要產生適當大小的巨圖塊，如4沿、倒、狀8、8饥、咖6等等。當一個晝面的巨圖塊都已生成完畢，航置裝置24便會決定巨圖塊要放在重新排序緩衝H 26的哪—個通過號次暫抑中，於此實施例中’通過號次暫存器將對應各巨圖塊的通過號次，舉例來說’如紅圖塊的通過號次是3，那麼便會儲存在通過號次暫存ϋ P3中，配置裝置μ可以式⑴以及每 -個巨圖塊的座標位置計算其通過號次，另—實施方式則是根據每塊的位置縣計算其通過敝，然後儲存在配置裝置24的查找表(lookup tabie)中。在配置裝置24將巨圖塊放入重新排序緩衝器％中的通過號次暫存器中的同時，處理單元28即可進行操作，或者也可以等到配置裝置24將整個晝面的巨圖塊放置到通過號次暫存器中’處理單元28再開始動作。㈣裝置& 13 < £ > 1376955 控制通過號次暫存器，使其將儲存的巨圖塊饋入處理單元 28中’必須注意，在通過號次暫存器中的巨圖塊數量即為同時用來處理這個程序的處理單元28的數量，例如，第四圖中的小數點後數字即代表這個巨圖塊是某個通過號次的第幾個巨圖塊，這個數字可以用來決定哪一個處理單元要用來處理這個巨圖塊’舉例來說，針對巨圖塊185，這個巨圖塊應儲存在通過號次暫存器P18,然後第五個處理單

70 28-5便會從通過號次暫存器pl8取得這個巨圖塊進行處理。

通過说:人暫存器P1僅儲存第一個巨圖塊1.1(〇,〇)，i 且在第一通過處理時將巨圖塊hl傳送給第一處理單3 28-1，第一處理單元28-1處理完這個巨圖塊後，將這些：傳送到圯憶體3〇。於一實施例中，如果處理單元28是層縮或編碼單元，敎㈣30巾雜賊闕㈣就可送3 長文儲存裝置（例如DVD)、或是送至適當的傳輸通道（令如有線電視輸出頻道）。於另—實施例中，如果處理單力 =是解碼（解壓縮）單元，則解碼（解壓縮）資料_ 子^己憶體30(例如晝面緩衝器）中，供顯示襄置播放第^過纽完畢之後，控織m指示第二一人暫存益P2將巨圖塊2.1饋人處理單元28.1中。在下」通過號次暫存器。: 中，因此，兩個處理單饋: 個巨圖塊…。依此方式重複心:為處： 14 1376955 決定的總通過號次。如果重新排序緩衝器26的通過號次存器之數量^足以暫存式⑶或式⑷所決定的最大平行階數L、又或是處理單元28的數量少於最大平行階數L，那麼控制裝置32可以將—個通過處理程序分成兩個以上的通過處理程序，並依此分配通過號次暫存器及處理」 28。 70 如第五圖所示，通過號次暫存器與處理單元28之間以一既疋方式連接，像是每一個通過號次暫存器都會和第一處理單元28-1連接，而每一個通過號次暫存器都會和該次通過處理t所通過的巨圖塊數量相同的處理單元= 接，因此，只有存有最大數量L的巨圖塊的通過號次暫存器會和最後的處理單元28-L連接。於另一實施例中，可^ 改變巨圖塊至處理單元28的分配方式，使得可處理單= 28的負載較為平均，因此，可以改變前述通過號次暫疒二和處理單元28的連接方式。子益

當處理單元28根據已處理過的巨圖塊來計算處理目前的巨圖塊，處理單元28會從記憶體30存取所需的相資料，每一個處理單元28都可以從記憶體30擷取與先前處理巨圖塊有關之資料，通常配置裝置24會依據處理單Z 28從記憶體30存取已處理巨圖塊的資料之能力，將巨= 塊放入對應的暫存器中，根據H.264標準，當處理單元^ 處理巨圖塊(3，2)時，處理單元28會存取有關巨圖塊d)、 (3，1)及(4，1)的資料，於其他實施例中，可以定義其他的佑附關係’從記憶體30存取相關巨圖塊的資料。又 15 < S ；：第六圖是第五圖所示两 _岍不配置裴置24之一實施例的方塊圖，於此實施例中，西？署驻 -置裝置24包含資料取得模組40、巨圖，生成模組42、通過號次決定模組44以及分配模組 46。虽然，配置裝置24可包含其他元件之組合及排列以便用於儲存巨圖塊，並掠嫱亚根據巨圖塊在視訊畫面中的位置配 ^巨，塊於第六圖之實施例中，資料取得模組40從操取緩^益22取仔胃料會轉可為包含縣巾影像訊號之位視訊身料’資料取得模級4〇還會接收有關影像之大 d尺寸解析度等之㈣，錢資料取得模組仙會將這些資料傳給巨圖塊生成模組42，-次-個畫面，巨圖塊生成模、、且42再將視訊晝面轉為巨圖塊並賦予每一個巨圖塊座標，標明巨圖塊在晝面中的位置。 &通，次決定餘44接收這些巨圖塊，紐根據其座仏及既疋/可疋之順序決定通過號次，如前所述，通過號人是巨圖塊被處理的順序，在每一個通過程序中，可以處，至少-個巨圖塊’所謂的處理包含各種形式的運算或功此及其組合’舉侧子’處理可以是依獅定標準或規格壓縮視訊f料。_較決賴組44會根肺眺的座標及巨圖塊間的依附關係計算出各巨圖塊的通過號次。 ^分配模經46接收巨圖塊、巨圖塊座標以及其通過號然後分配模組46將巨圖塊分配到第五圖的重新排序緩衝器26之通過號次暫存器中，如此，即可根據巨圖塊的依附關係和某-時段間的處理能力來儲存巨圖塊，這個分配耘序會根據通過號次決定模組44所決定的通過號次來進行。第五圖和第六圖所揭示的巨圖塊處理裝置20及其元件可以硬體、軟體、勒體或其組合等方式實施，於一實施例中，巨圖塊處理裝置2〇可為儲存在記憶體中的軟體或韌體，由適當的指令執行系統來執行，如果是以硬體的方式呈現，則巨圖塊處理裝置2〇可包含離散邏輯電路、特殊應用集成電路（application specific imegrated circuit，asic )、可程式化閘極陣列（pr〇grammable gate army，pGA)、場式叮程式化閘極陣列（fleld pr〇grammabie gate array， FPGA)等等元件。第七圖是說明根據本發明實施例之一的巨圖塊處理方法50之流程圖，於步驟52中，此處理方法5〇先接收視訊資料，所稱視訊資料可以是視訊擷取裝置所擷取的資料，或是已壓縮過之儲存資料，當然，可於步驟52中一次接收么個晝面的視訊資料，或是於步驟54中將視訊資料分成好 4個旦面母個晝面的視訊資料被轉成巨圖塊，可適當定義巨圖塊的尺寸，比如說16x10之像素陣列。田在步騾56中，改變巨圖塊的處理順序，這個重新排序程，提供了一個新順序，和習知的光柵掃描順序不同，再是從畫面的左上角沿著掃描線的方向從左向右、由上而下，一直處理到右下角的最後位置，於步驟56建立的序之原則是當所需的依附巨圖塊處理完畢，便儘早處理項可處理的巨圖塊，同時亦與巨圖塊在晝面中的位置已步驟別根據步驟％中所決定的新順序將巨圖塊分配 17 到不同的緩魅，將在/ ^ 同的緩衝器。於步驟6Q中，^理的巨圖塊會破达至相巨圖塊，所建立的;値皮_ 、’、、、乂驟56決定的順序處理頃序可同時處理於步驟58中儲存γη 個緩衝器⑽兩個以上之竭58帽存於问一點，因為係由不㈣平行的步驟58)，根據此-觀巨円換㈤奸订的處理早元同時處理兩個以上的巨圖塊，所以這種處理又稱之為平行處理。的干^圖的流程圖說明了本案的巨圖塊處理方法，亦教 :!巨圖塊處理軟體之架構、功能及操作方式，就這: 個步驟方塊可以代表—個模組、程式段、或進行二碼’其中可包含一個或數個可執行的指令，以 =寺:的邏輯功能’請注意第七圖之順序並非固定，熟 :此技藝人士可稱加變化，或是可讓某些步驟同時進行，甚至反向執行，只要能符合本㈣之功能即可。八於某些實施例中，本方法可為一巨圖塊處理程式包 :一連串柯執行齡，崎行特定的邏輯魏，這個程存於電腦可讀媒介中，供—指令執行祕、設備或裝置利用，這裡所指的「電腦可讀媒介」是—種可容納、儲存、傳輪、傳誠傳送程式的媒介，以供該指令執行系統、設備或裝置利用’電腦可讀媒介可以是磁感式、光學式、電磁式、紅外線式、半導體式或其他方式的系統、設備、裝置或傳播媒介。上述實施例僅用於說明可能的實施方式，依據上述實施例可加以變化及修正而不脫本案的原則，所有此類變化及修正均屬本案之範疇而受如附申請專利範圍所保護。 1376955 【圖式簡單說明】這裡所揭露實施例的多方觀點可參考下列圖式以獲得更深 . 入之瞭解，圖式中的元件並未限定其比率，僅用於清楚説明本發明之原則，各圖中相似的標號代表對應的部分。第一 A圖〜第一 D圖說明習知用於16x10巨圖塊之畫面内 ^ 預測技術。第二圖表示習知計算待處理巨圖塊之預測值所需的鄰近巨圖塊。帛三圖表示習知的待處理巨圖塊陣列中之排列順序。第四圖表示根據本發明，巨圖塊陣列經過重排，使得待處理巨圖塊有新的順序。 ^圖係為本案實施例之一的巨圖塊處理裝置之方塊圖。六圖係為第五圖實施例中的配置裝置之方塊圖。 ❿ =七圖係為根據本案實施例之1巨圖塊處理方法之流程圖0 【主要元件符號說明】本案圖式巾所包含之各元件列式如下：巨圖塊 10、12、14、16 巨圖塊處理裝置2〇操取緩触22 < ε > 19 1376955 配置裝置24 緩衝器26 處理單元 28-1 28-2 28-3...28-L 記憶體30 控制裝置32 資料取得模組40 巨圖塊生成模組42 通過號次決定模組44 分配模組46

20

Claims

1376955 _ ' 100年4月27日修正替換頁十、申請專利範圍： 1. 一種排列巨圖塊之系統，該系統包含：一配置裝置，用於根據一晝面之視訊資料生成複數個巨圖塊，一缓衝器，其包含複數個暫存器，每一暫存器用於儲存至少一巨圖塊；複數個處理單元，每一處理單元分別耦接至該等暫存 • 器，用於分別處理儲存在該等暫存器内的該等巨圖塊；以及一記憶體，用於儲存該等處理單元針對該等巨圖塊之處理結果，其中，該配置裝置係根據該等巨圖塊於該晝面中之位置，將該等巨圖塊放入該緩衝器中對應之暫存器内。 2. 如申請專利範圍第1項所述之系統，其中該配置裝置包含： • 一資料取得模組，用以取得該晝面之視訊資料；一巨圖塊生成模組，用於根據該晝面之該視訊資料生成該等巨圖塊；一通過號次決定模組，用於決定一巨圖塊之通過號次，以指示該巨圖塊於何時處理；以及一分配模組，用於根據該等巨圖塊之通過號次，分配該等巨圖塊至對應的暫存器中。 3. 如申請專利範圍第2項所述之系統，其中該等處理單元同時處理具有相同通過號次之兩個以上的巨圖塊。 21 4晉如申請專利範圍第i項所述之线，更包f含一控制裝用於&TF-暫存n儲存兩個以上之巨圖塊以便之後傳送至不同的處理單元。 ^如申請專利範圍第4項所述之系統，其中該不同的處理早兀係同時處理該兩個以上之巨圖塊。一如U利範圍第丨項所述m其巾每—該處理單元用於仗該δ己憶體内讀取與一先前處理巨圖塊有關料。、 .如申請專利範圍第6項所述之系統，其中該配置裝置係根據處理單元從該記憶體内讀取與該先前處理巨圖塊有關資料之能力，將該等巨圖塊放入對應的暫存器中。 8. 如申請專利範圍第1項所述之系統，其中該配置裝置係根據兩個以上處理單元同時處理該兩個以上巨圖塊之能力’將該等巨圖塊放入對應的暫存器中。 9. 如申請專利範圍第8項所述之系統，其中同時處理該兩個以上巨圖塊之該能力係根據該兩個以上巨圖塊對一先前處理巨圖塊之一依附關係。 10. 如申請專利範圍第9項所述之系統，其中於一畫面内預測計算中，該等巨圖塊於該畫面中之位置將決定該等巨圖塊對該先前處理巨圖塊之該依附關係。 11. 如申請專利範圍第1項所述之系統，其中該系統位於一編碼裝置中，用於壓縮視訊資料。 12. 如申請專利範圍第1項所述之系統，其中該系統位於一解碼裝置中，用於解壓縮視訊資料。 22 1376955 101年7月18日替換頁 13. —種排列巨圖塊之方法，其係包含下列步驟：提供一晝面之視訊資料，將其分成以一光柵掃描順序排列之複數個巨圖塊； ' 改變該等巨圖塊之處理順序，從該光柵掃描順序變更至一新順序，該新順序可同時處理至少兩個巨圖塊；以及以該新順序處理該等巨圖塊。 14. 如申請專利範圍第13項所述之方法，更包含下列步驟：根據該新順序分配該等巨圖塊至複數個暫存器，其中儲存於相同暫存器中的巨圖塊將被同時處理。 15. 如申請專利範圍第13項所述之方法，更包含下列步驟：計算每一巨圖塊之通過號次，該通過號次代表處理之巨圖塊之順序。 16. 如申請專利範圍第15項所述之方法，其中該通過號次P 係利用公式P=X+2Y+1獲得，其中X和Y代表該處理之巨圖塊位於該晝面中之座標位置。 17. 如申請專利範圍第16項所述之方法，其中處理該等巨圖塊之步驟更包含：同時處理具有相同通過號次之複數個巨圖塊。 18. 如申請專利範圍第13項所述之方法，其中處理該等巨圖塊之步驟更包含：存取待處理巨圖塊所依附之先前處理巨圖塊相關之資料，以進行畫面内預測。 19. 如申請專利範圍第13項所述之方法，其中處理該等巨圖塊之步驟包含壓縮該等巨圖塊之資料。 23 1376955 _ I 101年7月18日替換頁 I I- 20.如申請專利範圍第13項所述之方法，其中處理該等巨圖塊之步驟包含解壓縮該等巨圖塊之已壓縮資料。 24