專利名稱：：畫面內(nèi)預(yù)測處理的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及視訊信號的處理，特別是涉及能在畫面內(nèi)預(yù)測(intra-frameprediction)及解塊(deblock)運(yùn)算時減少處理宏塊(macroblock)的時間。
背景技術(shù)：
：目前視訊影像已被廣泛使用，尤其是擷取成數(shù)字格式的視訊影像，舉例來說，廣播電視、DVD等等常見數(shù)字視訊的應(yīng)用，數(shù)字視訊可以儲存于特定的介質(zhì)中，如DVD，亦可經(jīng)由頻道波段于各地間傳輸，剛擷取的數(shù)字視訊具有非常龐大的其數(shù)據(jù)，將原始的數(shù)字視訊信號壓縮便可縮小其數(shù)據(jù)容量，避免占用大量的儲存介質(zhì)及傳輸頻道。目前所知的有ITU-T建議的H.264標(biāo)準(zhǔn)或先進(jìn)視訊編碼(AdvancedVideoCoding，AVC)等數(shù)字視訊標(biāo)準(zhǔn)，其使用各種不同的壓縮技術(shù)以有效壓縮數(shù)據(jù)，在每一個畫面的視訊數(shù)據(jù)中，所有的像素排成宏塊(macroblock)陣列，每一個宏塊包括16×16的像素，可以再區(qū)分為8×8或4×4的子圖塊(sub-block)，其中，畫面尺寸、縱橫比、視訊分辨率以及顯示屏幕等因素均會影響一個畫面的宏塊數(shù)量，如果是在高畫質(zhì)電視(Highdefinitiontelevision，HDTV)上播放高畫質(zhì)(highdefinition，HD)視訊，則畫面的尺寸為1920×1088像素，如果是分成16×16的宏塊，則高畫質(zhì)視訊包含120×68個宏塊，也就是總共有8,160個宏塊。至于壓縮，壓縮數(shù)據(jù)的技術(shù)有像素預(yù)測技術(shù)，主要是比較目前像素及先前已處理像素的亮度值與色度值，舉例來說，如果是「畫面間(inter-frame)」預(yù)測，則是比較像素與其它畫面的像素，可以得到代表預(yù)測值與實際值間的差異的差余(residual)值；而如果是「畫面內(nèi)(intra-frame)」預(yù)測，像素則是與同畫面內(nèi)的其它像素進(jìn)行比較，以決定差余值?？梢酝瑫r進(jìn)行畫面間預(yù)測或畫面內(nèi)預(yù)測，然后選擇期中具有最小的差余，就能以最少的位數(shù)來儲存近乎無損的原始視訊信號。圖1A-1D說明四個根據(jù)H.264標(biāo)準(zhǔn)處理16×16宏塊的畫面內(nèi)預(yù)測的例子，圖1A說明第一種預(yù)測計算，稱為模式0(垂直)，使用和16×16宏塊最上方的像素鄰近的16個像素H，因為上方的宏塊已經(jīng)過計算，所以已知這些鄰近的像素H的值，在模式0中，每一行會用到對應(yīng)的一個像素H的值，如圖中箭頭所示的方向圖1B說明模式1(水平)，使用和16×16宏塊最左行鄰近的16個像素V，因為左方的宏塊已經(jīng)過計算，已知這些鄰近的像素V的值，每一列會用到水平方向所對應(yīng)的一個像素V的值。圖1C說明模式2(DC)，需要計算16個像素H和16個像素V的平均值，宏塊的每一個像素均使用這個平均值進(jìn)行處理。圖1D說明模式3(平面)，使用16個像素H和16個像素V計算對角方向的值，另外還需要右上方宏塊的16個像素D，以計算對角方向的右下方的像素。因此，如圖1A-1D所示，在畫面內(nèi)預(yù)測中，根據(jù)H.264進(jìn)行處理的宏塊需要另外三個宏塊的數(shù)據(jù)，圖2畫出了這三個宏塊，其中宏塊10代表要處理的宏塊，則另外還需要與宏塊10相鄰的左側(cè)宏塊12、上方宏塊14、以及右上方的宏塊16來提供預(yù)測值，因為之前已計算出宏塊12、14、16的值，所以可以使用這些值來預(yù)測要處理的宏塊10，如前所述，使用預(yù)測值后，計算代表預(yù)測值和實際值間的差異的差余值，如果畫面內(nèi)預(yù)測的預(yù)測值比畫面間預(yù)測好，那么圖1A-1D中的四種模式哪一個具有最小差余值，就能提供最佳的預(yù)測值，可做為宏塊10的值，并指定使用的是哪一種畫面內(nèi)模式，這些值經(jīng)過儲存或傳輸，稍后利用差余值經(jīng)由譯碼回復(fù)原始影像。圖3說明高畫質(zhì)影像畫面中16×16宏塊的排列方式，圖中的畫面有120宏塊寬以及68宏塊高，總共有8160個宏塊，這些宏塊以光柵掃描(rasterscan)的次序進(jìn)行處理，即從左上角開始，依序處理第一列，然后再進(jìn)行下一列，一次處理一個宏塊，一直處理到最后位置8159的宏塊，依照這個光柵掃描的次序，這個特定宏塊10必須要存取宏塊12、14、16(如圖2)來得到預(yù)測值，如此總共要處理8160次，會浪費(fèi)兩個畫面間的大部分時間，因為浪費(fèi)了很多時間處理所有的宏塊，此數(shù)字視訊領(lǐng)域亟需一手段能解決傳統(tǒng)處理技術(shù)的不便，同時能減少視訊處理的時間。
發(fā)明內(nèi)容本發(fā)明披露了一種用于處理視訊數(shù)據(jù)的系統(tǒng)和方法，如一種管理宏塊的系統(tǒng)，該系統(tǒng)包含一配置裝置，用于根據(jù)一畫面的視訊數(shù)據(jù)建立多個宏塊；這個系統(tǒng)同時包含一緩沖器，其內(nèi)分成多個寄存器，其中每一個寄存器可以儲存至少一個宏塊；這個系統(tǒng)還包含多個處理單元，每一個處理單元都能處理至少一個宏塊；這個系統(tǒng)還同時包含有存儲器，可以儲存經(jīng)處理單元處理后的宏塊。配置裝置同時可依據(jù)宏塊在畫面中的位置，將這些宏塊放入對應(yīng)的寄存器中。本發(fā)明同時披露了一種方法，其步驟為提供一畫面中的視訊數(shù)據(jù)，將其分成多個宏塊，于一實施例中，宏塊以光柵掃描順序排列；然后改變待處理宏塊的順序，從光柵掃描順序重排成另一新順序，依照此新順序可同時處理至少兩個宏塊；然后即以此新順序處理這些宏塊。本發(fā)明的系統(tǒng)、方法、特征及優(yōu)點(diǎn)可藉由下列圖式及詳細(xì)說明而有更深入的了解，同時，于說明中所包含的其它系統(tǒng)、方法、特征及優(yōu)點(diǎn)亦受如附申請專利范圍的保護(hù)。這里所披露了實施例的多方觀點(diǎn)可參考下列圖式以獲得更深入的了解，圖式中的組件并未限定其比率，僅用于清楚說明本發(fā)明的原則，各圖中相似的標(biāo)號代表對應(yīng)的部分。圖1A～圖1D說明現(xiàn)有用于16×16宏塊的畫面內(nèi)預(yù)測技術(shù)。圖2表示現(xiàn)有計算待處理宏塊的預(yù)測值所需的鄰近宏塊。圖3表示現(xiàn)有的待處理宏塊陣列中的排列順序。圖4表示根據(jù)本發(fā)明，宏塊陣列經(jīng)過重排，使得待處理宏塊有新的順序。圖5為本發(fā)明實施例的一的宏塊處理裝置的方塊圖。圖6為圖5實施例中的配置裝置的方塊圖。圖7為根據(jù)本發(fā)明實施例的一的宏塊處理方法的流程圖。附圖符號說明宏塊10、12、14、16宏塊處理裝置20擷取緩沖器22配置裝置24緩沖器26處理單元28-128-228-3...28-L存儲器30控制裝置32數(shù)據(jù)取得模塊40宏塊生成模塊42通過號次決定模塊44分配模塊4具體實施方式本發(fā)明提供一種以更有效率的方式處理視訊的系統(tǒng)及方法，當(dāng)一畫面中的視訊數(shù)據(jù)已分成多個宏塊準(zhǔn)備進(jìn)行畫面內(nèi)預(yù)測處理，可根據(jù)宏塊的位置將其分組以進(jìn)行平行處理，藉由這種方式，本發(fā)明的實施例可同時處理兩個以上的宏塊，不像傳統(tǒng)的方法一次只能處理一個宏塊，利用這種平行處理系統(tǒng)，畫面內(nèi)預(yù)測計算可以大幅縮減用于處理宏塊的時間，與傳統(tǒng)的處理技術(shù)相比，甚至可以達(dá)到32倍的效率，換言之，利用本發(fā)明的系統(tǒng)及方法，只需要現(xiàn)有技術(shù)總處理時間的3％即可。圖4說明高畫質(zhì)影像畫面具有120宏塊寬以及68宏塊高，即1920像素寬及1088像素高，圖中同時表示出待處理宏塊的新順序，于此實施例中，宏塊為16像素寬及16像素高的像素陣列(16×16)，雖然本實施例用于高畫質(zhì)畫面，但是本發(fā)明亦可應(yīng)用至任何尺寸、分辨率、縱橫比的畫面，另外，雖然本例使用16×16宏塊，不過當(dāng)然也可應(yīng)用其它適當(dāng)尺寸的宏塊。為了判斷可以同時處理哪些宏塊，先觀察各宏塊間的依附關(guān)系，舉個例子，因為H.264標(biāo)準(zhǔn)的畫面內(nèi)預(yù)測程序是根據(jù)如圖2所示的宏塊關(guān)系，當(dāng)依附的宏塊的值已知、或是依附宏塊的位置超出畫面，便可以處理當(dāng)前的宏塊，因為畫面左上角的宏塊(0，0)并沒有有效的依附宏塊可供預(yù)測，因此會包含未壓縮值。經(jīng)過觀察，可知第二列的宏塊是可以和第一列的某些宏塊同時處理的，而第三列的宏塊是可以和第二列的某些宏塊同時處理的，依此類推。同樣地，一些分處連續(xù)列中的宏塊也是可以同時處理的，例如，當(dāng)處理完宏塊(0，0)和(1，0)后，就可以處理宏塊(0，1)，因為其依附宏塊均為已知或超出畫面，依此觀點(diǎn)，可以同時或基本上同時處理宏塊(2，0)和(0，1)，同樣地，也可以同時處理宏塊(3，0)和(1，1)，并觀察到可以同時處理三個宏塊(4，0)、(2，1)和(0，2)，以此方式持續(xù)進(jìn)行下去，當(dāng)處理到靠近畫面中央時，可以同時處理很多的宏塊，此例中可超過60個。根據(jù)H.264的標(biāo)準(zhǔn)，16×16的宏塊需要前述三個鄰近的宏塊，不過，也可以依附其它的宏塊，例如，可以使用兩個宏塊來預(yù)測一個宏塊，分別是左邊和上面的宏塊，不管如何，即使使用其它的依附方式或模式，都可以根據(jù)這個原則調(diào)整平行處理的規(guī)則，甚而可達(dá)到更高階的平行處理。圖4除了利用括號標(biāo)出宏塊的坐標(biāo)值，另外還有一個包含小數(shù)點(diǎn)的數(shù)值，小數(shù)點(diǎn)前的數(shù)字代表「通過(pass)」號次，這里說的「通過」表示在某一段時間中同時處理一個或多個宏塊的情形，于此例中，具有同樣通過號次的宏塊會分給不同的處理單元進(jìn)行平行處理，這個處理程序可能是編碼(壓縮)或譯碼(解壓縮)；而小數(shù)點(diǎn)后的數(shù)字代表某一通過處理中的宏塊號碼，例如，在第一通過處理中，只有處理宏塊1.1；在第二通過處理中，處理的是宏塊2.1；在第三通過處理中，處理的是宏塊3.1和3.2；依此類推，在第十通過處理中，處理的是宏塊10.1、10.2、10.3、10.4和10.5。宏塊的通過號次可以由下式?jīng)Q定P＝X+2Y+1式(1)其中，P表示通過號次，X和Y則是宏塊的坐標(biāo)值，如左上角的(0，0)即表示X＝0和Y＝0總通過數(shù)則可由下式獲得N＝W+2H2式(2)其中，N代表總通過數(shù)，W是畫面寬度的宏塊數(shù)目，H是畫面高度的宏塊數(shù)目。這里稱可以同時處理宏塊的最大數(shù)量為最大平行階數(shù)，可由下列算式得知當(dāng)W+1＞2H，則L＝H式(3)否則，L＝INT((W+1)/2)式(4)其中，L即為最大平行階數(shù)，INT(x)則是表示取x的整數(shù)值。舉例來說，高畫質(zhì)視訊為1920像素寬及1088像素高，如果定義宏塊為16×16宏塊，則W為120、H為68，對宏塊(5，3)來說，X＝5、Y＝3，代入式(1)中，可得通過號次P為12。利用式(2)，可知高畫質(zhì)視訊的總通過數(shù)N為254，這個數(shù)目和現(xiàn)有技術(shù)利用串行處理的方式所需的8160個通過程序相比，少了很多。另外，因為W+1沒有大于2H，利用式(4)可以得到高畫質(zhì)視訊的最大平行階數(shù)為60，因此，只要準(zhǔn)備60個處理單元，而每一個處理單元都能處理一個宏塊，就可以同時處理60個宏塊。由圖4可知，宏塊的處理順序和現(xiàn)有技術(shù)不一樣，本發(fā)明不再利用光柵掃描順序，而是根據(jù)通過號次來決定順序，因此，通過號次代表了時間上的處理順序，具有較低通過號次的宏塊會比較早處理，而具有同樣通過號次的宏塊則為同時處理。這里補(bǔ)充說明一點(diǎn)，本發(fā)明所稱「同時」可以指「實質(zhì)上同時」、「時間上有重迭」、或本領(lǐng)域的技術(shù)人員能明了的其它含義，均不脫本發(fā)明的精神及范疇。圖5是本發(fā)明實施例中的宏塊處理裝置20的方塊圖，于此實施例中，宏塊處理裝置20包含擷取緩沖器22(此非必要組件)、配置裝置24、緩沖器26(此后稱為重新排序緩沖器)、處理單元28-1，28-2，28-3，...，28-L、存儲器30、以及控制裝置32。重新排序緩沖器26包含多個通過號次寄存器P1，P2，...，PN，每一個通過號次寄存器用于儲存具有相同通過號次的所有宏塊。于某些實施例中，宏塊處理裝置20可以是數(shù)據(jù)壓縮或數(shù)據(jù)編碼裝置，如此，擷取緩沖器22可以直接從視訊來源(如攝影機(jī))接收未壓縮的視訊數(shù)據(jù)，則處理單元28就是數(shù)據(jù)壓縮單元或是數(shù)據(jù)編碼單元，可以將這些數(shù)據(jù)進(jìn)行壓縮及編碼，以利后續(xù)的儲存及傳輸。另一方面，于另一實施例中，宏塊處理裝置20可以應(yīng)用至其它裝置，協(xié)助將接收的已編碼或壓縮的視訊數(shù)據(jù)回復(fù)成適合顯示裝置的視訊格式，于此實施例中，宏塊處理裝置20可以是數(shù)據(jù)解壓縮或數(shù)據(jù)譯碼裝置，那么處理單元28便是數(shù)據(jù)解壓縮單元或數(shù)據(jù)譯碼單元，在此數(shù)據(jù)解壓縮或數(shù)據(jù)譯碼裝置中，擷取緩沖器22也是非必要組件，或是可為接收已壓縮或編碼數(shù)據(jù)的輸入緩沖器。在圖5中，擷取緩沖器22接收的視訊數(shù)據(jù)可為擷取的原始視訊數(shù)據(jù)，視訊數(shù)據(jù)會暫時儲存在擷取緩沖器22中，等到配置裝置24可排序所需數(shù)據(jù)，配置裝置24從擷取緩沖器22接收畫面數(shù)據(jù)，并將每一個畫面的數(shù)據(jù)分成多個宏塊，配置裝置24可視需要產(chǎn)生適當(dāng)大小的宏塊，如4×4、4×8、8×8、8×16、16×16等等。當(dāng)一個畫面的宏塊都已生成完畢，則配置裝置24便會決定宏塊要放在重新排序緩沖器26的哪一個通過號次寄存器中，于此實施例中，通過號次寄存器將對應(yīng)各宏塊的通過號次，舉例來說，如果宏塊的通過號次是3，那么便會儲存在通過號次寄存器P3中，配置裝置24可以利用式(1)以及每一個宏塊的坐標(biāo)位置計算其通過號次，另一實施方式則是根據(jù)每一宏塊的位置預(yù)先計算其通過號次，然后儲存在配置裝置24的查找表(look-uptable)中。在配置裝置24將宏塊放入重新排序緩沖器26中的通過號次寄存器中的同時，處理單元28即可進(jìn)行操作，或者也可以等到配置裝置24將整個畫面的宏塊放置到通過號次寄存器中，處理單元28再開始動作。控制裝置32控制通過號次寄存器，使其將儲存的宏塊饋入處理單元28中，必須注意，在通過號次寄存器中的宏塊數(shù)量即為同時用來處理這個程序的處理單元28的數(shù)量，例如，圖4中的小數(shù)點(diǎn)后數(shù)字即代表這個宏塊是某個通過號次的第幾個宏塊，這個數(shù)字可以用來決定哪一個處理單元要用來處理這個宏塊，舉例來說，針對宏塊18.5，這個宏塊應(yīng)儲存在通過號次寄存器P18，然后第五個處理單元28-5便會從通過號次寄存器P18取得這個宏塊進(jìn)行處理。通過號次寄存器P1僅儲存第一個宏塊1.1(0，0)，并且在第一通過處理時將宏塊1.1傳送給第一處理單元28-1，第一處理單元28-1處理完這個宏塊后，將這些值傳送到存儲器30。于一實施例中，如果處理單元28是壓縮或編碼單元，則存儲器30中的壓縮或編碼數(shù)據(jù)就可送至長效儲存裝置(例如DVD)、或是送至適當(dāng)?shù)膫鬏斝诺?例如有線電視輸出頻道)。于另一實施例中，如果處理單元28是譯碼(解壓縮)單元，則譯碼(解壓縮)數(shù)據(jù)就暫時儲存在存儲器30(例如畫面緩沖器)中，供顯示裝置播放。第一通過處理完畢的后，控制裝置32指示第二通過號次寄存器P2將宏塊2.1饋入處理單元28-1中。在下一個通過處理時，控制裝置32指示第三通過號次寄存器P3將兩個宏塊3.1和3.2分別饋入處理單元28-1和28-2中，因此，兩個處理單元28-1和28-2可以同時處理這兩個宏塊3.1和3.2。依此方式重復(fù)N次，N即為式(2)所決定的總通過號次。如果重新排序緩沖器26的通過號次寄存器的數(shù)量不足以暫存式(3)或式(4)所決定的最大平行階數(shù)L、又或是處理單元28的數(shù)量少于最大平行階數(shù)L，那么控制裝置32可以將一個通過處理程序分成兩個以上的通過處理程序，并依此分配通過號次寄存器及處理單元28。如圖5所示，通過號次寄存器與處理單元28的間以一既定方式連接，像是每一個通過號次寄存器都會和第一處理單元28-1連接，而每一個通過號次寄存器都會和該次通過處理中所通過的宏塊數(shù)量相同的處理單元28連接，因此，只有存有最大數(shù)量L的宏塊的通過號次寄存器會和最后的處理單元28-L連接。于另一實施例中，可以改變宏塊至處理單元28的分配方式，使得可處理單元28的負(fù)載較為平均，因此，可以改變前述通過號次寄存器和處理單元28的連接方式。當(dāng)處理單元28根據(jù)已處理過的宏塊來計算處理目前的宏塊，處理單元28會從存儲器30存取所需的相關(guān)數(shù)據(jù)，每一個處理單元28都可以從存儲器30擷取與先前處理宏塊有關(guān)的數(shù)據(jù)，通常配置裝置24會依據(jù)處理單元28從存儲器30存取已處理宏塊的數(shù)據(jù)的能力，將宏塊放入對應(yīng)的寄存器中，根據(jù)H.264標(biāo)準(zhǔn)，當(dāng)處理單元28處理宏塊(3，2)時，處理單元28會存取有關(guān)宏塊(2，2)、(3，1)及(4，1)的資料，于其它實施例中，可以定義其它的依附關(guān)系，從存儲器30存取相關(guān)宏塊的數(shù)據(jù)。圖6是圖5所示配置裝置24的一實施例的方塊圖，于此實施例中，配置裝置24包含數(shù)據(jù)取得模塊40、宏塊生成模塊42、通過號次決定模塊44以及分配模塊46。當(dāng)然，配置裝置24可包含其它組件的組合及排列，以便用于儲存宏塊，并根據(jù)宏塊在視訊畫面中的位置配置宏塊。于圖6的實施例中，數(shù)據(jù)取得模塊40從擷取緩沖器22取得數(shù)據(jù)，該數(shù)據(jù)可為包含擷取影像中影像訊號的數(shù)字視訊數(shù)據(jù)，數(shù)據(jù)取得模塊40還會接收有關(guān)影像的大小、尺寸、分辨率等的指示，然后數(shù)據(jù)取得模塊40會將這些數(shù)據(jù)傳給宏塊生成模塊42，一次一個畫面，宏塊生成模塊42再將視訊畫面轉(zhuǎn)為宏塊，并賦予每一個宏塊坐標(biāo)，標(biāo)明宏塊在畫面中的位置。通過號次決定模塊44接收這些宏塊，然后根據(jù)其坐標(biāo)及既定/可定的順序決定通過號次，如前所述，通過號次是宏塊被處理的順序，在每一個通過程序中，可以處理至少一個宏塊，所謂的處理包含各種形式的運(yùn)算或功能及其組合，舉個例子，處理可以是依據(jù)特定標(biāo)準(zhǔn)或規(guī)格壓縮視訊數(shù)據(jù)。通過號次決定模塊44會根據(jù)宏塊的坐標(biāo)及宏塊間的依附關(guān)系計算出各宏塊的通過號次。分配模塊46接收宏塊、宏塊坐標(biāo)以及其通過號次，然后分配模塊46將宏塊分配到圖5的重新排序緩沖器26的通過號次寄存器中，如此，即可根據(jù)宏塊的依附關(guān)系和某一時段間的處理能力來儲存宏塊，這個分配程序會根據(jù)通過號次決定模塊44所決定的通過號次來進(jìn)行。圖5和圖6所揭示的宏塊處理裝置20及其組件可以硬件、軟件、固件或其組合等方式實施，于一實施例中，宏塊處理裝置20可為儲存在存儲器中的軟件或固件，由適當(dāng)?shù)闹噶顖?zhí)行系統(tǒng)來執(zhí)行，如果是以硬件的方式呈現(xiàn)，則宏塊處理裝置20可包含離散邏輯電路、特殊應(yīng)用集成電路(applicationspecificintegratedcircuit，ASIC)、可編程門陣列(programmablegatearray，PGA)、現(xiàn)場可編程門陣列(fieldprogrammablegatearray，F(xiàn)PGA)等等組件。圖7是說明根據(jù)本發(fā)明實施例的一的宏塊處理方法50的流程圖，于步驟52中，此處理方法50先接收視訊數(shù)據(jù)，所稱視訊數(shù)據(jù)可以是視訊擷取裝置所擷取的數(shù)據(jù)，或是已壓縮過的儲存數(shù)據(jù)，當(dāng)然，可于步驟52中一次接收一個畫面的視訊數(shù)據(jù)，或是于步驟54中將視訊數(shù)據(jù)分成好幾個畫面，每一個畫面的視訊數(shù)據(jù)被轉(zhuǎn)成宏塊，可適當(dāng)定義宏塊的尺寸，比如說16×16的像素陣列。在步驟56中，改變宏塊的處理順序，這個重新排序程序提供了一個新順序，和現(xiàn)有的光柵掃描順序不同，不再是從畫面的左上角沿著掃描線的方向從左向右、由上而下，一直處理到右下角的最后位置，于步驟56建立的新順序的原則是當(dāng)所需的依附宏塊處理完畢，便盡早處理已可處理的宏塊，同時亦與宏塊在畫面中的位置有關(guān)。步驟58根據(jù)步驟56中所決定的新順序?qū)⒑陦K分配到不同的緩沖器，將在同一時間處理的宏塊會被送至相同的緩沖器。于步驟60中，依照步驟56決定的順序處理宏塊，所建立的順序可同時處理于步驟58中儲存于同一個緩沖器內(nèi)的兩個以上的宏塊(步驟58)，根據(jù)此一觀點(diǎn)，因為系由不同或平行的處理單元同時處理兩個以上的宏塊，所以這種處理又稱的為平行處理。圖7的流程圖說明了本發(fā)明的宏塊處理方法，亦教示一種宏塊處理軟件的架構(gòu)、功能及操作方式，就這一點(diǎn)而言，每一個步驟方塊可以代表一個模塊、程序段、或是部份程序代碼，其中可包含一個或數(shù)個可執(zhí)行的指令，以進(jìn)行特定的邏輯功能，請注意圖7的順序并非固定，熟悉此技藝人士可稍加變化，或是可讓某些步驟同時進(jìn)行，甚至反向執(zhí)行，只要能符合本發(fā)明的功能即可。于某些實施例中，本方法可為一宏塊處理程序，包含一連串的可執(zhí)行指令，以進(jìn)行特定的邏輯功能，這個程序可以儲存于計算機(jī)可讀介質(zhì)中，供一指令執(zhí)行系統(tǒng)、設(shè)備或裝置利用，這里所指的「計算機(jī)可讀介質(zhì)」是一種可容納、儲存、傳輸、傳播或傳送程序的介質(zhì)，以供該指令執(zhí)行系統(tǒng)、設(shè)備或裝置利用，計算機(jī)可讀介質(zhì)可以是電子式，磁感式、光學(xué)式、電磁式、紅外線式、半導(dǎo)體式或其它方式的系統(tǒng)、設(shè)備、裝置或傳播介質(zhì)。上述實施例僅用于說明可能的實施方式，依據(jù)上述實施例可加以變化及修正而不脫本發(fā)明的原則，所有此類變化及修正均屬本發(fā)明的范疇而受本發(fā)明的權(quán)利要求所保護(hù)。權(quán)利要求1.一種排列宏塊的系統(tǒng)，該系統(tǒng)包含一配置裝置，用于根據(jù)一畫面的視訊數(shù)據(jù)生成多個宏塊；一緩沖器，其包含多個寄存器，每一寄存器用于儲存至少一宏塊；多個處理單元，每一處理單元用于處理至少一宏塊；以及一存儲器，用于儲存所述處理單元針對所述宏塊的處理結(jié)果，其中，該配置裝置根據(jù)所述宏塊于該畫面中的位置，將所述宏塊放入該緩沖器中對應(yīng)的寄存器內(nèi)。2.如權(quán)利要求1所述的系統(tǒng)，其中該配置裝置包含一數(shù)據(jù)取得模塊，用以取得該視訊數(shù)據(jù)；一宏塊生成模塊，用于根據(jù)該畫面的該視訊數(shù)據(jù)生成所述宏塊；一通過號次決定模塊，用于決定一宏塊的通過號次，以指示該宏塊該于何時處理；以及一分配模塊，用于根據(jù)所述宏塊的通過號次，分配所述宏塊至對應(yīng)的寄存器中；其中所述處理單元同時處理具有相同通過號次的兩個以上的宏塊。3.如權(quán)利要求1所述的系統(tǒng)，還包含一控制裝置，用于指示一寄存器儲存兩個以上的宏塊，以便之后傳送至不同的處理單元。4.如權(quán)利要求3所述的系統(tǒng)，其中該不同的處理單元同時處理該兩個以上的宏塊。5.如權(quán)利要求1所述的系統(tǒng)，其中每一該處理單元用于從該存儲器內(nèi)讀取與一先前處理宏塊有關(guān)的數(shù)據(jù)。6.如權(quán)利要求5所述的系統(tǒng)，其中該配置裝置是根據(jù)一處理單元從該存儲器內(nèi)讀取與該先前處理宏塊有關(guān)數(shù)據(jù)的能力，將所述宏塊放入對應(yīng)的寄存器中。7.如權(quán)利要求1所述的系統(tǒng)，其中該配置裝置是根據(jù)一處理單元同時處理該兩個以上宏塊的能力，將所述宏塊放入對應(yīng)的寄存器中，其中同時處理該兩個以上宏塊的該能力是根據(jù)該兩個以上宏塊對先前處理宏塊的依附關(guān)系。8.如權(quán)利要求1所述的系統(tǒng)，其中于一畫面內(nèi)預(yù)測計算中，該宏塊于該畫面中的位置將決定所述宏塊對該先前處理宏塊的該依附關(guān)系。9.如權(quán)利要求1所述的系統(tǒng)，其中該系統(tǒng)位于一編碼裝置中，用于壓縮視訊數(shù)據(jù)，其中該系統(tǒng)位于一譯碼裝置中，用于解壓縮視訊數(shù)據(jù)。10.一種方法，其包含下列步驟提供一畫面的視訊數(shù)據(jù)，將其分成以一光柵掃描順序排列的多個宏塊；改變所述宏塊的處理順序，從該光柵掃描順序變更至一新順序，該新順序可同時處理至少兩個宏塊；以及以該新順序處理該宏塊。11.如權(quán)利要求10所述的方法，還包含下列步驟根據(jù)該新順序分配所述宏塊至多個寄存器，其中儲存于相同寄存器中的宏塊將被同時處理。12.如權(quán)利要求10所述的方法，還包含下列步驟計算每一宏塊的通過號次，該通過號次代表處理的宏塊的順序。13.如權(quán)利要求12所述的方法，其中該通過號次P是利用公式P＝X+2Y+1獲得，其中X和Y代表該宏塊位于該畫面中的坐標(biāo)位置。14.如權(quán)利要求13所述的方法，其中處理該宏塊的步驟還包含同時處理具有相同通過號次的多個宏塊。15.如權(quán)利要求10所述的方法，其中處理該宏塊的步驟還包含存取待處理宏塊所依附的先前處理宏塊相關(guān)的數(shù)據(jù)，以進(jìn)行畫面內(nèi)預(yù)測；其中處理該宏塊的步驟包含壓縮該宏塊的數(shù)據(jù)。16.如權(quán)利要求10所述的方法，其中處理該宏塊的步驟包含解壓縮該宏塊的已壓縮數(shù)據(jù)。全文摘要本發(fā)明披露了一種排列及處理視訊數(shù)據(jù)宏塊的系統(tǒng)和方法，于一實施例中，該方法是將一畫面的視訊數(shù)據(jù)分成以一光柵掃描順序排列的多個宏塊，該方法還包含改變宏塊的處理順序，從光柵掃描順序變更成為一新順序，新順序能同時處理至少兩個宏塊，宏塊經(jīng)過重新排序后，即處理該至少兩個宏塊。文檔編號H04N7/32GK101047850SQ20071000625公開日2007年10月3日申請日期2007年2月7日優(yōu)先權(quán)日2006年2月17日發(fā)明者庫瑪斯·薩伯丁申請人:威盛電子股份有限公司