專利名稱：圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于 一種圖像處理方法，且特別是有關(guān)于 一種能夠縮短預(yù)測 模式判斷時間，加快圖像重建速度的圖像處理方法。
背景技術(shù)：
H. 264是由國際電信同盟(International Telecommunication Union -Telecoramunication Standardization Sector, ITU-T)的視頻編碼專家群 (Video Coding Expert Group, VCEG)與國際標準化組織(Internatioiial Organization for Standardization, ISO)的運動圖{象專家組(Moving Pictures Experts Group, MPEG)共同組成的聯(lián)合視頻小組所擬定的新一代的 視頻壓縮標準，此技術(shù)在納入MPEG-4的第10部分(IS0/IEC 14496-IO)后則 稱為進階視頻解碼(Advanced Video Coding, AVC)，或合并稱之H. 264/AVC。 相關(guān)研究數(shù)據(jù)顯示，H. 264/AVC相較于MPEG-2及MPEG-4,無論是在壓縮率上 或是視頻質(zhì)量上皆有大幅的提升，因此也被廣泛用于視頻會議、視頻廣播或 視頻串流服務(wù)等視頻應(yīng)用上。H. 264在空間性及時間性的預(yù)測上比先前的H. 263+等標準具有更佳的效 能，它使用框內(nèi)(Intra Frame)及框間(Inter Frame)編碼重建的像素來預(yù)測 內(nèi)部的編碼區(qū)塊。其中，在使用框內(nèi)預(yù)測技術(shù)來進行像素的預(yù)測時，為了增 加編碼效率，H. 264利用了與鄰近區(qū)塊在空間域(Spatial domain)上的相關(guān) 性來做預(yù)測，且在儲存數(shù)據(jù)時只記錄所預(yù)測的模式及實際的誤差。鄰近區(qū)塊 通常是指目前編碼區(qū)塊左方與上方的區(qū)塊，這些區(qū)塊的像素都已經(jīng)被編碼過， 因此其記錄的信息能再被利用。以一個4x4區(qū)塊的預(yù)測為例，圖1所纟會示為已知H. 264的4x4區(qū)塊的配 置圖，其中a p代表區(qū)塊中的像素、A~H代表此區(qū)塊上方區(qū)塊的邊緣像素 值、I ~L則是代表左方區(qū)塊的邊緣像素值，H. 264的預(yù)測模式就是利用這些 邊緣像素值來做預(yù)測。框內(nèi)預(yù)測技術(shù)依圖像復(fù)雜度的不同，可分為4x4亮度(Luma)預(yù)測模式、16x16亮度(Luma)預(yù)測模式及8x8色度(Chroma)預(yù)測模式。其中，4x4亮度預(yù) 測模式依其預(yù)測方向的不同又包括了 9種不同的預(yù)測模式。圖2及圖3分別 為已知H. 264的4x4亮度預(yù)測模式所包括的9種預(yù)測模式的示意圖及公式列 表。請同時參照圖2及圖3,這些預(yù)測模式包括直流(DC)模式和其余8個方 向的模式，而其公式依像素所在的位置可歸納為其中/e區(qū)塊"K，J,/,M乂&C,D,E,F,G，/f ,舉例來說，若是選擇模式0 (即 垂直模式)，則可以下列公式來預(yù)測位于第x行第y列的像素(y， x)的像素值 像素(O，O)、 (l，O)、 (2,0)、 (3，0)是由A來預(yù)測; 像素(O，l)、 (1,1)、 (2，1)、 (3，1)是由B來預(yù)測; 像素(0，2)、 (1,2)、 (2,2)、 (3，2)是由C來預(yù)測; 像素(O, 3)、 (1,3)、 (2,3)、 (3，3)是由D來預(yù)測。此外，若是選擇模式3(即對角線左下模式)，則是以下列公式來預(yù)測像 素值像素(0, O)是由(A+2B+C+2) /4來預(yù)測； 像素(O, 1) 、 (1, O)是由(B+2C+D+2)/4來預(yù)測； 像素(0，2)、 (l，l)、 (2, O)是由(C+2D+E+2)/4來預(yù)測; 像素(O, 3)、 (1,2)、 (2,1)、 (3, O)是由(D+2E+F+2)/4來預(yù)測; 像素(1，3)、 (2， 2)、 (3, l)是由(E+2F+G+2)/4來預(yù)測; 像素(2, 3) 、 (3， 2)是由(F+2G+H+2) /4來預(yù)測； 像素(3， 3)是由(G+3H+2)/4來預(yù)測。4x4亮度預(yù)測模式即是以4x4的子區(qū)塊(Sub-block)為單位，并利用上述 9種預(yù)測模式找尋其參考對象(Predictor),而將其與參考對象相減后，取得 差余(Residual)圖像。最后再將此差余圖像以及所使用的預(yù)測模式進行轉(zhuǎn)換 后，即可獲得此4x4子區(qū)塊的圖像編碼。然而，H. 264在執(zhí)行圖像編碼時，實際上是以16x16的區(qū)塊為單位進行 編碼，而一個16x16區(qū)塊又再細分為4x4子區(qū)塊來進行預(yù)測。采用這樣的方 式，在解碼一個4x4子區(qū)塊時，必須參考其左方及上方區(qū)塊的重建值，因此預(yù)測值=Z(系數(shù)),x (參考像素值)，+ (ito"m/) /2考在解碼這些4x4子區(qū)塊時，必須按照一定的順序，逐個(由上往下，由左往右)4x4子區(qū)塊來進行，此舉雖然可獲得較為精確的預(yù)測效果，但所占用的運 算資源及所花費的計算時間則會相對地增加，無法滿足現(xiàn)今講求效率的要求。發(fā)明內(nèi)容有鑒于此，本發(fā)明提供一種圖像處理方法，通過在一次操作(Pass)中找 出16*16區(qū)塊中各個4*4區(qū)塊的預(yù)測模式，而能夠增加圖像處理的效率。本發(fā)明提供一種圖像處理方法，通過在一次操作中找出16*16區(qū)塊中各 個8*8區(qū)塊的預(yù)測模式，而能夠增加圖像處理的效率。本發(fā)明提供一種圖像處理方法，以8*8區(qū)塊為單位，逐次找出16*16區(qū) 塊中各個8*8區(qū)塊的預(yù)測模式，而能夠增加圖像處理的效率。本發(fā)明提出 一種圖像處理方法，適用于一個可區(qū)分為多個預(yù)測區(qū)塊的圖 像，此方法包括下列步驟a.計算這些預(yù)測區(qū)塊像素在多個預(yù)測模式下與對 應(yīng)的圖像邊界像素間的差值平方和；b.根據(jù)a步驟結(jié)果，決定預(yù)測區(qū)塊像素 重建時所使用的預(yù)測模式；以及c.根據(jù)b步驟結(jié)果，重建這些預(yù)測區(qū)塊的像素。在本發(fā)明的一實施例中，其中在a步驟之后還包括al.利用a步驟結(jié)果， 計算各個預(yù)測區(qū)塊像素在各個預(yù)測模式下的剩余值；以及a2.根據(jù)a步驟以及al步驟結(jié)果，決定預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式。在本發(fā)明的一實施例中，上述的圖像為16*16像素所組成的區(qū)塊，而預(yù)測區(qū)塊為4*4區(qū)塊。在本發(fā)明的一實施例中，上述的方法包括垂直預(yù)測模式、水平預(yù)測模式、直流預(yù)測模式、對角下左預(yù)測模式、對角下右預(yù)測模式、垂直向右預(yù)測模式、水平向下預(yù)測模式、垂直向左預(yù)測模式，以及水平向上預(yù)測模式等9種預(yù)測模式。在本發(fā)明的一實施例中，其中a2步驟還包括a2-l.根據(jù)al步驟結(jié)果， 決定這些預(yù)測區(qū)塊像素在這些預(yù)測模式下所對應(yīng)的位傳輸率；a2-2.根據(jù)a步 驟以及a2-l步驟結(jié)果，計算欲些預(yù)測區(qū)塊像素的位傳輸率-失真最佳值；以 及a2-3.根據(jù)a2-2步驟結(jié)果，決定這些預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式。在本發(fā)明的一實施例中，其中a2-1步驟中為利用這些預(yù)測區(qū)塊像素在這些預(yù)測模式下的剩余值經(jīng)離散余弦轉(zhuǎn)換、量化，以及熵運算后，以決定這些 預(yù)測區(qū)塊像素在這些預(yù)測模式下所對應(yīng)的位傳輸率。在本發(fā)明的一實施例中，上述的預(yù)設(shè)的16個預(yù)測區(qū)塊由上而下、由左而右依序區(qū)分為a p位置的預(yù)測區(qū)塊，則c步驟中各個預(yù)測區(qū)塊的重建順序為 a — b、 e — c、 f、 i — d、 g、 j、 m—h、 k、 n—1、 o — p。本發(fā)明提出 一種圖像處理方法，適用于可區(qū)分為多個預(yù)測區(qū)塊的圖像， 此方法包括下列步驟a.將這些預(yù)測區(qū)塊區(qū)分為多個區(qū)域，其中每一個區(qū)域 具有至少兩個預(yù)測區(qū)塊；b.先針對這些區(qū)域中的其一，計算此區(qū)域內(nèi)各個預(yù) 測區(qū)塊像素在多個預(yù)測才莫式下與對應(yīng)的圖像邊界像素間的差值平方和；c.根 據(jù)b步驟結(jié)果，決定此區(qū)域內(nèi)預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式；d.根 據(jù)c步驟結(jié)果，重建此區(qū)域內(nèi)各個預(yù)測區(qū)塊的像素；以及e.根據(jù)d步驟結(jié)果， 利用區(qū)域邊界的已重建像素，重建與此區(qū)域相鄰的區(qū)域內(nèi)的預(yù)測區(qū)塊的像素。在本發(fā)明的一實施例中，其中b步驟之后還包括bl.利用b步驟結(jié)果， 計算此區(qū)域內(nèi)各個預(yù)測區(qū)塊像素在這些預(yù)測模式下的剩余值；以及b2.根據(jù)b 步驟及bl步驟結(jié)果，決定此區(qū)域內(nèi)預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式。在本發(fā)明的一實施例中，上述的圖像為16*16像素所組成的區(qū)塊，預(yù)測 區(qū)塊為4*4區(qū)塊，而上述的區(qū)域則為8*8區(qū)塊。在本發(fā)明的一實施例中，其中b2步驟還包括b2-l.根據(jù)bl步驟結(jié)果， 決定此區(qū)域內(nèi)各個預(yù)測區(qū)塊像素在這些預(yù)測模式下所對應(yīng)的位傳輸率；b2-2. 根據(jù)b步驟以及b2-1步驟結(jié)果，計算此區(qū)域內(nèi)各個預(yù)測區(qū)塊像素的位傳輸率 -失真最佳值；以及b2-3.根據(jù)b2-2步驟結(jié)果，決定此區(qū)域內(nèi)各個預(yù)測區(qū)塊 像素重建時所使用的預(yù)測模式。在本發(fā)明的一實施例中，其中預(yù)設(shè)的4個預(yù)測區(qū)塊由上而下、由左而右 依序區(qū)分為a、 b、 e以及f位置的預(yù)測區(qū)塊，則e步驟中這些預(yù)測區(qū)塊的重 建順序為a —b、 e—f。在本發(fā)明的一實施例中，其中e步驟還包括el.計算至少一個相鄰區(qū)域 內(nèi)各個預(yù)測區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的區(qū)域邊界的已重建像素間的 差值平方和；e2.利用el步驟結(jié)果，計算此相鄰區(qū)域內(nèi)各個預(yù)測區(qū)塊像素在 這些預(yù)測模式下的剩余值；e3.根據(jù)el步驟以及e2步驟結(jié)果，決定此相鄰區(qū) 域內(nèi)預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式；以及e4.根據(jù)e3步驟結(jié)果，重 建此相鄰區(qū)域內(nèi)各個預(yù)測區(qū)塊的像素。此外，上述的el e4步驟為對兩個相鄰區(qū)域像素進行重建。本發(fā)明提出 一種圖像處理方法，適用于可區(qū)分為多個預(yù)測區(qū)塊的圖像，此方法包括下列步驟a.將這些預(yù)測區(qū)塊區(qū)分為多個區(qū)域，其中每一個區(qū)域 具有至少兩個預(yù)測區(qū)塊；b.計算每一個區(qū)域內(nèi)各個預(yù)測區(qū)塊像素在多個預(yù)測 模式下與對應(yīng)的圖像邊界像素間的差值平方和；c.根據(jù)b步驟結(jié)果，決定每 一個區(qū)域內(nèi)預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式；以及d.根據(jù)c步驟結(jié)果， 重建每一個區(qū)域內(nèi)各個預(yù)測區(qū)塊的像素。在本發(fā)明的一實施例中，其中b步驟之后還包括bl.利用b步驟結(jié)果， 計算每一個區(qū)域內(nèi)各個預(yù)測區(qū)塊像素在這些預(yù)測模式下的剩余值；以及bl 根據(jù)b步驟以及bl步驟結(jié)果，決定每一個區(qū)域內(nèi)預(yù)測區(qū)塊像素重建時所使用 的預(yù)測模式。在本發(fā)明的一實施例中，上述的圖像為16*16像素所組成的區(qū)塊，預(yù)測 區(qū)塊為4*4區(qū)塊，而上述的區(qū)域為8*8區(qū)塊。在本發(fā)明的一實施例中，其中b2步驟還包括b2-l.根據(jù)b-1步驟結(jié)果， 決定每一個區(qū)域內(nèi)各個預(yù)測區(qū)塊像素在這些預(yù)測模式下所對應(yīng)的位傳輸率； b2-2.根據(jù)b步驟以及b2-l步驟結(jié)果，計算每一個區(qū)域內(nèi)各個預(yù)測區(qū)塊像素 的位傳輸率-失真最佳值；以及b2-3.根據(jù)b2-2步驟結(jié)果，決定每一個區(qū)域 內(nèi)各個預(yù)測區(qū)塊像素重建時所使用的預(yù)測模式。在本發(fā)明的一實施例中，上述的預(yù)設(shè)的4個區(qū)域由上而下、由左而右依 序區(qū)分為I 、 II、 ffl以及IV位置的4區(qū)域，則e步驟中各個預(yù)測區(qū)塊的重建 順序為I — II 、 III —IV。本發(fā)明因采用將4*4區(qū)塊預(yù)測模式的公式擴展應(yīng)用到16*16區(qū)塊中各個 4*4區(qū)塊或8*8區(qū)塊的預(yù)測上，省去逐個4*4區(qū)塊計算及判斷預(yù)測模式所耗 費的計算時間及運算資源，因此可以增加圖像處理的效率。為讓本發(fā)明的上述和其它目的、特征和優(yōu)點能更明顯易懂，下文特舉較 佳實施例，并配合所附圖式，作詳細說明如下。


圖1所繪示為已知H. 264的4x4區(qū)塊的配置圖。圖2為已知H. 264的4x4亮度預(yù)測模式所包括的9種預(yù)測模式的示意圖。 圖3 (a) - (b)為已知H. 264的4x4亮度預(yù)測模式所包括的9種預(yù)測模式的圖4是依照本發(fā)明第一實施例所繪示的圖像處理方法流程圖。圖5是依照本發(fā)明第一實施例所繪示的H. 264框內(nèi)預(yù)測算法的預(yù)測模式3的示意圖。圖6是依照本發(fā)明第一實施例所繪示的差值平方和計算方法流程圖。 圖7依照本發(fā)明第一實施例所繪示的9種不同預(yù)測模式下的差值平方和。 圖8 (a) - (b)是依照本發(fā)明第一實施例所繪示的圖像處理方法的一范例。 圖9 (a) - (f)是依照本發(fā)明第 一 實施例所繪示的重建像素的 一范例。 圖10是依照本發(fā)明第二實施例所繪示的圖像處理方法流程圖。 圖ll是依照本發(fā)明第二實施例所繪示的9種不同預(yù)測模式下的差值平方和。圖12 (a) - (b)是依照本發(fā)明第二實施例所繪示的圖像處理的示意圖。圖13是依照本發(fā)明第三實施例所繪示的圖像處理方法流程圖。圖14是依照本發(fā)明第三實施例所繪示的9種不同預(yù)測模式下的差值平方和。圖15 (a) - (f)是依照本發(fā)明第三實施例所繪示的圖像處理方法的示意圖。 [主要元件標號說明]a p、 A1 A4、 B1 B4、 C1 C4、 D卜D4、 E1 E4、 F1 F4、 G1 G4、 H1 H4、 11~14、 J1 J4、 K1 K4、 L1 L4:像素 A~H、 I~L、 M、 I、 II、 III、 IV:區(qū)塊Ral Ral6、 Rbl Rbl6、 Rcl Rcl6、 Rdl Rdl6、 a， ~ p，重建值 S410 ~ S430:本發(fā)明第一實施例的圖像處理方法的各步驟 S411 S415:本發(fā)明第一實施例的差值平方和計算方法的各步驟 S1010 S1040:本發(fā)明第二實施例的圖像處理方法的各步驟 S1310 S1 328:本發(fā)明第三實施例的圖像處理方法的各步驟具體實施方式
圖像框內(nèi)預(yù)測必須參考目前區(qū)塊上方及左方區(qū)塊的邊緣像素值，才能計 算像素的預(yù)測值和找出最適合的預(yù)測模式，這樣的特性讓圖像處理算法在進 行預(yù)測時， 一次只能處理一個區(qū)塊。針對此點，本發(fā)明將原本小區(qū)塊的預(yù)測 公式擴大應(yīng)用到大區(qū)塊上，僅利用 一次操作(pas s)找出此大區(qū)塊中各個小區(qū)塊或包括數(shù)個小區(qū)塊的區(qū)域適用的預(yù)測模式。藉此及早算出各個區(qū)塊的邊緣 像素值，而能夠同時進行多個區(qū)塊預(yù)測值的計算，增加圖像處理的效率。為 了使本發(fā)明的內(nèi)容更為明了 ，以下特舉實施例作為本發(fā)明確實能夠據(jù)以實施 的范例。第一實施例圖4是依照本發(fā)明第一實施例所繪示的圖像處理方法流程圖。請參照圖4，本實施例適用于一個可區(qū)分為多個4*4區(qū)塊的圖像，此圖像中的一個16*16 區(qū)塊包括16個4*4區(qū)塊，而各個4*4區(qū)塊則包括16個像素。其中，本實施 例將原本4*4區(qū)塊的預(yù)測公式擴大應(yīng)用到16*16區(qū)塊上，在一次操作中就找 出16*16區(qū)塊中各個4*4區(qū)塊的預(yù)測模式，而能夠增加圖像處理的效率。詳細地說，原本框內(nèi)預(yù)測算法的9種預(yù)測模式(如圖2及圖3所示)將擴 展應(yīng)用到16*16區(qū)塊上。舉例來說，圖5是依照本發(fā)明第一實施例所繪示的 圖像框內(nèi)預(yù)測算法的預(yù)測模式3(即對角下左模式)的示意圖。請同時參照圖2 及圖5,本實施例的預(yù)測模式3與已知的預(yù)測模式3相類似，其參考像素值 的方向均是往左下方45度的方向，惟本實施例將原本4*4區(qū)塊的預(yù)測進一步 擴展到16*16區(qū)塊的預(yù)測，其對應(yīng)的預(yù)測公式亦延伸至16*16區(qū)塊的大小。 舉例來說，像素(O， O)是由(Al+2A2+A3+2:)/4來預(yù)測；像素(0, 1) 、 (1,0)是由 (A2+2A3+A4+2)/4來預(yù)測;像素(0， 2) 、 (1， 1) 、 (2, 0)是由(A3+2A4+B1+2)/4 來預(yù)測，以此類推。本實施例即以上述的手法擴展9種預(yù)測模式的公式，計算這些4*4區(qū)塊 像素在各個預(yù)測模式下與對應(yīng)的圖像邊界像素間的差值平方和(步驟S410)。 其中，上述的圖像邊界像素例如是一個行/列矩陣像素。此外，上述步驟可再 細分為多個子步驟。圖6是依照本發(fā)明第一實施例所繪示的差值平方和計算 方法流程圖。請參照圖6,首先使用上述預(yù)測模式的公式，以計算16*16區(qū) 塊中所有像素對應(yīng)9種預(yù)測公式的預(yù)測值(步驟S411)。接著則以4*4區(qū)塊為單位，將各個4*4區(qū)塊像素的預(yù)測值與其原始值相 減，而獲得這些4*4區(qū)塊像素的差余值(Residual)(步驟S412)。這些差余值 在經(jīng)過離散余弦轉(zhuǎn)換(Discrete Cosine Transf ()函t ion， DCT)、 量化 (Quantization, Q)、反量化(Inverse Q磁tization， IQ)及反離散余弦轉(zhuǎn)換 (Inverse Discrete Cosine Transformation， IDCT)等孝爭才灸步艱茛后，即會4爭變 為轉(zhuǎn)換值(步驟S413)。這些轉(zhuǎn)換值則被加上預(yù)測值，而得到模式預(yù)測值(步驟S414)。最后，再將各個4*4區(qū)塊像素的模式預(yù)測值與原始值的差值取平 方后相加，就可獲得如圖7所繪示的9種不同預(yù)測模式下的差值平方和(步驟 S415),此差值平方和的計算公式如下差值平方和=Uf [(模式預(yù)測值),.，-源始值),,]2其中，x代表區(qū)塊的行數(shù)，而y代表區(qū)塊的列數(shù)，根據(jù)這些預(yù)測模式所 算出的差值平方和，即可找出各個4M區(qū)塊最適合的預(yù)測模式(步驟S420)。 詳細地說，本實施例是分別針對各個4*4區(qū)塊，在其利用上述9種預(yù)測模式 所算出的9筆差值平方和中，挑選出最小值，而選擇具有最小值的預(yù)測模式 做為此4*4區(qū)塊最適合的預(yù)測模式。舉例來說，圖8是依照本發(fā)明第一實施 例所繪示的圖像處理方法的一范例。如圖8(a)所示，區(qū)塊a所選擇的預(yù)測模 式為第8模式、區(qū)塊b所選擇的預(yù)測模式為第O模式，以此類推。以上步驟 均在一個操作(Pass)完成，因此可省去逐個區(qū)塊找尋預(yù)測模式所耗費的時間。值得一提的是，上述計算差值平方和以判斷預(yù)測模式的方式是采用框內(nèi) 預(yù)測算法的簡單模式。然而，若是使用復(fù)雜模式時，則必須把位傳輸率的因 素考慮進來。其中，此位傳輸率可通過計算各個4*4區(qū)塊像素在各個預(yù)測模 式下的剩余值(如圖8 (b)所示)，并經(jīng)由離散余弦轉(zhuǎn)換、量化，以及熵(entropy) 運算后，取得各個"4區(qū)塊像素在各個預(yù)測模式下所對應(yīng)的位傳輸率。接著， 將此位傳輸率加上原本的差值平方和后，即可獲得位傳輸率-失真最佳值 (Rate-distortion optimization, RD0)。據(jù)此，找出RD0最小值所對應(yīng)的預(yù) 測模式做為各個4*4區(qū)塊像素重建時所使用的預(yù)測模式。此處所得到的預(yù)測 模式因為加入位傳輸率的因素，因此會比先前利用差至平方和所得到的預(yù)測 模式來得更為準確。在各個4*4區(qū)塊的預(yù)測模式?jīng)Q定后，在另一個操作(Pass)中，就可以利 用這些決定的預(yù)測模式，并基于圖像邊界像素，重建這些4*4區(qū)塊的像素。(步 驟S430)，而當所有4*4區(qū)塊的像素的重建值都計算完后，就完成16*16區(qū) 塊像素的重建步驟。其中，本實施例在進行像素重建時是將一個16*16區(qū)塊 劃分為16個4*4區(qū)塊，這些4*4區(qū)塊由上而下、由左而右依序編號為a p(如 圖5所示)，而這些4*4區(qū)塊的重建順序為a —b、 e —c、 f、 i—d、 g、 j、 m—h、 k、 n—i、 o —p。在一實施例中，為了加速上述像素重建的步驟，本實施例還包括在進行 一個4*4區(qū)塊的重建時，先利用預(yù)測公式算出此4*4區(qū)塊的邊緣像素，并進 一步提供給其相鄰的4*4區(qū)塊作為預(yù)測之用，采用此做法即能夠在重建一個 4*4區(qū)塊的同時，也進行下一個相鄰4*4區(qū)塊像素的重建工作，而大幅降低 像素重建所需的時間。為了幫助理解，以下則舉實施例說明上述重建像素的詳細步驟，而為了 方便說明，在此僅以重建4個4*4區(qū)塊a、 b、 e、 f (即圖5左上角的4個4*4 區(qū)塊)為例。圖9是依照本發(fā)明第一實施例所繪示的重建像素的一范例。請參 照圖9,本實施例首先利用4*4區(qū)塊a所對應(yīng)的預(yù)測模式的預(yù)測公式，計算 圖9 (a)中4*4區(qū)塊a中像素的預(yù)測值，而這些預(yù)測值在加上原本在步驟S"2 算出的差余值后，即可獲得4*4區(qū)塊a的像素的重建值。值得一提的是，在上述的步驟中，可先利用預(yù)測公式計算出4*4區(qū)塊a 右緣及下緣等7個像素的預(yù)測值，而先提供給右邊及下面的4*4區(qū)塊b、 e及 早開始進行重建工作，如此即可省去等待4*4區(qū)塊a重建的時間，而加快整 體圖像重建的速度。舉例來說，如圖9(b)所示，4*4區(qū)塊a的預(yù)測模式為垂 直向下，因此可先預(yù)測出4*4區(qū)塊a下緣及右緣的像素。而在取得4*4區(qū)塊a右緣及下緣像素的預(yù)測值后，即可進一步計算4*4 區(qū)塊b、 e像素的預(yù)測值，并在加入差余值后，取得該"4區(qū)塊b、 e像素的 重建值。其中，由于在計算4*4區(qū)塊e像素時，可能需要用到4"區(qū)塊b下 緣的像素來進行預(yù)測，因此在上述步驟中則可先利用預(yù)測公式計算出4*4區(qū) 塊b下緣的4個像素的預(yù)測值，而先提供給4*4區(qū)塊e及早開始進行重建工 作，如此即可省去等待4*4區(qū)塊b重建的時間，而加快整體圖像重建的速度。舉例來說，如圖9(c)所示，4*4區(qū)塊b的預(yù)測模式為水平向右，因此可 先預(yù)測出4*4區(qū)塊b下緣的像素，而在此同時也進行4*4區(qū)塊a像素的重建 值Ral Ral6的計算。而在取得4*4區(qū)塊b下緣的像素后，則可用來計算4*4 區(qū)塊e像素的預(yù)測值，而為了能夠及早提供4*4區(qū)塊f進行預(yù)測，因此可先 計算4*4區(qū)塊e右緣的像素。舉例來說，如圖9(d)所示，4*4區(qū)塊e的預(yù)測 模式為垂直下左模式，因此可利用4*4區(qū)塊b下緣的像素先預(yù)測出4*4區(qū)塊 e右緣的像素，而獲得預(yù)測值e4、 e8、 e12、 e16。其中，這些預(yù)測值的計算 公式是如圖3所示，故在此不再贅述。當然，在預(yù)測這些預(yù)測值的同時也可開始計算4*4區(qū)塊b像素的重建值Rbl ~ Rbl6。在取得4*4區(qū)塊b下緣及4*4區(qū)塊e右緣像素的預(yù)測值后，即可進一步 計算4*4區(qū)塊f像素的預(yù)測值，并在加入差余值后，取得4*4區(qū)塊f像素的 重建值。如圖9(e)所示，4*4區(qū)塊f的預(yù)測模式為水平向右模式，因此即可 利用4*4區(qū)塊e的右緣像素的預(yù)測值計算4*4區(qū)塊f像素的預(yù)測值。而在進 行4*4區(qū)塊f的預(yù)測時，同時也可開始計算4*4區(qū)塊e像素的重建值Rel ~ Rel6。最后，如圖9(f)所示，待取得4*4區(qū)塊f的預(yù)測值后，再加上差余值， 即可獲得4*4區(qū)塊f的重建值Rf 1 ~ Rfl6。本實施例在一次操作中就決定了 16*16區(qū)塊中各個4*4區(qū)塊的預(yù)測模式， 讓原本必須對16個4*4區(qū)塊分別計算9種預(yù)測模式的運算簡化到只需對1個 16*16區(qū)塊計算9種預(yù)測模式，這也代表本實施例可有效降低進行4*4區(qū)塊 框內(nèi)預(yù)測的處理時間，而達到增加圖像處理效率的目的。第二實施例圖IO是依照本發(fā)明第二實施例所繪示的圖像處理方法流程圖。請參照圖 10,本實施例適用于一個可區(qū)分為多個4*4區(qū)塊的圖像。首先，將這些4*4 區(qū)塊區(qū)分為多個(例如是4個)區(qū)域，其中每一個區(qū)域具有至少兩個4*4區(qū)塊 (步驟S1010),以下僅以包括四個4*4區(qū)塊的區(qū)域(即8*8區(qū)塊)為例。也就 是說， 一個16*16區(qū)塊包括4個8*8區(qū)塊，各個8*8區(qū)塊則包括4個4*4區(qū) 塊，而各個4*4區(qū)塊則包括了 16個像素。其中，本實施例將原本4*4區(qū)塊的 預(yù)測公式擴大應(yīng)用到16*16區(qū)塊上，在一次操作(Pass)中就找出16*16區(qū)塊 中各個8*8區(qū)塊的預(yù)測模式，而能夠增加圖像處理的效率。本實施例以類似第一實施例的手法，先計算每一個8*8區(qū)塊內(nèi)各個4*4 區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的圖像邊界像素間的差值平方和(步驟 S1020)。其中，此差值平方和的計算公式與前述第一實施例相似，故相同的 作法在此不再贅述，唯一不同的是本實施例在最后計算差值平方和時是以8*8 區(qū)塊為單位，將各個8*8區(qū)塊像素的模式預(yù)測值與原始值的差值取平方后相 加，而獲得如圖11所繪示的9種不同預(yù)測模式下的差值平方和。而根據(jù)這些預(yù)測模式所算出的差值平方和，即可找出各個8*8區(qū)塊最適 合的預(yù)測模式(步驟S1030)。詳細地說，本實施例是分別針對各個8*8區(qū)塊， 在其利用上述9種預(yù)測模式所算出的9筆差值平方和中，挑選出最小值，而 選擇具有最小值的預(yù)測模式做為此8*8區(qū)塊最適合的預(yù)測模式。舉例來說，圖12是依照本發(fā)明第二實施例所繪示的圖像處理的示意圖。如圖12(a)所示， 區(qū)塊I所選擇的預(yù)測模式為第4模式、區(qū)塊II所選擇的預(yù)測模式為第2模式， 以此類推。以上步驟均在一個操作(Pass:)完成，因此可省去逐個區(qū)塊找尋預(yù) 測模式所耗費的時間。同樣地，在本實施例中，亦可將位傳輸率的因素考慮進來。其中，此位 傳輸率可通過計算各個8*8區(qū)塊像素在各個預(yù)測模式下的剩余值(如圖12(b) 所示)，并經(jīng)由離散余弦轉(zhuǎn)換、量化、以及熵運算后，取得各個8*8區(qū)塊像素 在各個預(yù)測模式下所對應(yīng)的位傳輸率。接著，將此位傳輸率加上原本的差值 平方和后，即可獲得位傳輸率-失真最佳值(RD0)。據(jù)此，找出RDO最小值所 對應(yīng)的預(yù)測模式做為各個8*8區(qū)塊像素重建時所使用的預(yù)測模式。此處所得 到的預(yù)測模式因為加入位傳輸率的因素，因此會比先前利用差至平方和所得 到的預(yù)測模式來得更為準確。在各個8*8區(qū)塊的預(yù)測模式?jīng)Q定后，就可以利用這些決定的預(yù)測模式， 并基于圖像邊界像素，重建這些8*8區(qū)塊的像素(步驟S1040)，而當所有8*8 區(qū)塊的像素的重建值都計算完后，就完成16*16區(qū)塊像素的重建步驟。其中， 本實施例在進行像素重建時是將一個16*16區(qū)塊劃分為4個8*8區(qū)塊，這些 8*8區(qū)塊由上而下、由左而右依序編號為I 、 II、 III以及IV(如圖12(a)所示) 等4個區(qū)域，而這些8*8區(qū)塊的重建順序為1—11、 ffl — IV。在一實施例中，為了加速上述像素重建的步驟，本實施例還包括在進行 一個8*8區(qū)塊的重建時，先利用預(yù)測公式算出此8*8區(qū)塊的邊緣像素，并進 一步提供給其相鄰的8*8區(qū)塊作為預(yù)測之用，采用此做法即能夠在重建一個 8*8區(qū)塊的同時，也進行下一個相鄰8*8區(qū)塊像素的重建工作，而大幅降低 像素重建所需的時間。其中， 一邊進行預(yù)測且一邊進行重建的部分是與第一 實施例所述相同或相似，故在此不再贅述。本實施例在一次操作中就決定了 16*16區(qū)塊中各個8*8區(qū)塊的預(yù)測模式， 讓原本必須對4個8*8區(qū)塊分別計算9種預(yù)測模式的運算簡化到只需對1個 16*16區(qū)塊計算9種預(yù)測模式，這也代表本實施例可有效降低進行8*8區(qū)塊 框內(nèi)預(yù)測的處理時間，而達到增加圖像處理效率的目的。第三實施例圖13是依照本發(fā)明第三實施例所繪示的圖像處理方法流程圖。請參照圖 13，本實施例適用于一個可區(qū)分為多個4*4區(qū)塊的圖像。首先，將這些個4*4區(qū)塊區(qū)分為多個(例如是4個)區(qū)域，其中每一個區(qū)域具有至少兩個4*4區(qū)塊 (步驟S1310)。以下僅以包括四個4*4區(qū)塊的區(qū)域(即8*8區(qū)塊)為例。也就 是說， 一個16*16區(qū)塊包括左上、右上、左下及右下等4個8*8區(qū)塊，各個 8*8區(qū)塊則包括4個4*4區(qū)塊，而各個4*4區(qū)塊則包括了 16個像素。其中， 本實施例將原本4*4區(qū)塊的預(yù)測公式擴大應(yīng)用到16*16區(qū)塊上，并利用在三 次操作(Pass)找出16*16區(qū)塊中各個8*8區(qū)塊的預(yù)測模式，而能夠增加圖像 處理的效率。本實施例同樣以類似第一實施例的手法，將原本框內(nèi)預(yù)測算法的9種預(yù) 測模式擴展到16*16區(qū)塊上。然而，與前述實施例不同的是，本實施例僅先 針對這些8*8區(qū)塊其中之一(例如左上角8*8區(qū)塊)，計算此8*8區(qū)塊內(nèi)4個 4*4區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的圖像邊界像素間的差值平方和(步驟 S1312),所獲得的9種不同預(yù)測模式下的差值平方和則如圖14所示。此差值 平方和的計算方法與前述實施例相同或相似，故在此不再贅述。而根據(jù)這些預(yù)測模式所算出的差值平方和，即可找出此左上8*8區(qū)塊中 各個4*4區(qū)塊最適合的預(yù)測模式(步驟S1314)。詳細地說，本實施例是分別 針對各個4*4區(qū)塊，在其利用上述9種預(yù)測模式所算出的9筆差值平方和中， 挑選出最小值，而選擇具有最小值的預(yù)測模式做為此4*4區(qū)塊最適合的預(yù)測 模式。舉例來說，圖15是依照本發(fā)明第三實施例所繪示的圖像處理方法的示 意圖。如圖15(a)所示，區(qū)塊a所選擇的預(yù)測模式為第2模式、區(qū)塊b所選 擇的預(yù)測模式為第7模式，以此類推。在各個4*4區(qū)塊的預(yù)測模式?jīng)Q定后，就可以利用這些決定的預(yù)測模式， 并基于圖像邊界像素，重建左上8*8區(qū)塊中各個4*4區(qū)塊像素，而當所有4*4 區(qū)塊像素的重建值都計算完后，就完成左上8*8區(qū)塊像素的重建步驟(步驟 S1316)。以上這些步驟均可在一次操作(Pass)之內(nèi)完成，因此可以節(jié)省逐次 計算4*4區(qū)塊的預(yù)測模式及重建值所耗費的時間及運算資源。請參照圖15(b),其中4*4區(qū)塊&、 b、 c、 d的重建值均已計算完成，而 獲得重建值矩陣a，、 b'、 c，及d，。在一實施例中，上述計算重建值的步驟 可再分為兩個子步驟，其中包括先利用各個4*4區(qū)塊所對應(yīng)預(yù)測模式的預(yù)測 公式，計算4*4區(qū)塊像素的預(yù)測值。這些預(yù)測值則被拿來與差余值相加，而 獲得重建值。在取得左上8*8區(qū)塊像素的重建值后，即代表右上8*8區(qū)塊的左方區(qū)塊的像素與左下區(qū)塊的上方區(qū)塊的像素為已知。因此，本實施例的下一個操作即是再采用上述9種預(yù)測模式的公式計算右上及左下8*8區(qū)塊內(nèi)各個4*4區(qū) 塊像素在多個預(yù)測模式下與對應(yīng)的區(qū)域邊界的已重建像素間的差值平方和 (步驟S1318),而根據(jù)預(yù)測模式所算出的差值平方和，決定右上及左下8*8 區(qū)塊像素重建時所使用的預(yù)測模式(步驟S1320)。最后，利用決定的預(yù)測模 式，并基于圖像邊界像素，重建右上及左下8*8區(qū)塊像素(步驟S1 322h請 參照圖15(c),其中4*4區(qū)塊"d、 g、 h及"4區(qū)塊i、 j、 m、 n的差值平 方和及預(yù)測模式均已決定，而圖15(d)則繪示原本04區(qū)塊g、 h及"4區(qū)塊 j、 n的重建值均已計算完成，而獲得重建值矩陣g，、 h'、 j，及n，。值得一提的是，在以預(yù)測公式取得右上8*8區(qū)塊及左下8*8區(qū)塊中像素 的預(yù)測值后，即代表右下8*8區(qū)塊的上方區(qū)塊與左方區(qū)塊的像素為已知。因 此，本實施例的下一個操作(Pass)即是采用上述9種預(yù)測模式的公式計算右 下8*8區(qū)塊內(nèi)各個4*4區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的區(qū)域邊界的已重 建像素間的差值平方和(步驟S1324)，而根據(jù)預(yù)測模式所算出的差值平方和， 決定右下8*8區(qū)塊像素重建時所使用的預(yù)測模式(步驟S1 326)(如圖15(e)所 示)。最后，利用決定的預(yù)測模式，并基于圖像邊界像素，重建右下8*8區(qū)塊 像素(步驟S1328)。至此，16*16區(qū)塊中各個8*8區(qū)塊的像素的重建值(如圖 15(f)所示)均已取得，而完成整個16*16區(qū)塊像素的重建工作。本實施例在三次操作(Pass)中決定了 16*16區(qū)塊中各個8*8區(qū)塊的預(yù)測 模式，讓原本必須對16個4*4區(qū)塊分別計算9種預(yù)測模式的運算簡化到只需 對4個8*8區(qū)塊計算9種預(yù)測模式，這也代表本實施例可有效降低進行4*4 區(qū)塊框內(nèi)預(yù)測的處理時間，而達到增加圖像處理效率的目的。綜上所述，在本發(fā)明的圖像處理方法至少具有下列優(yōu)點1. 在一次操作中就決定了 16*16區(qū)塊中各個4*4區(qū)塊或8*8區(qū)塊的預(yù)測 模式，不用逐個4*4區(qū)塊或8*8區(qū)塊地進行預(yù)測，因此可以節(jié)省運算時間， 增加圖像處理效率。2. 在三次操作中分別決定了 16*16區(qū)塊中左上8*8區(qū)塊、右上及左下8*8 區(qū)塊，以及右下8*8區(qū)塊的預(yù)測模式，而不用逐個4*4區(qū)塊地進行預(yù)測，因 此可以節(jié)省運算時間，增加圖像處理效率。3. 在一個區(qū)塊的預(yù)測模式?jīng)Q定后、進行其它區(qū)塊的預(yù)測的同時，即可對 該區(qū)塊進行后續(xù)的離散余弦轉(zhuǎn)換、量化、熵計算等步驟，不必等到所有區(qū)塊都預(yù)測完畢后才進行，因此可以節(jié)省運算時間，增加圖像處理效率。雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何 本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當可作些許的更動與潤 飾，因此本發(fā)明的保護范圍當視所附的權(quán)利要求范圍所界定者為準。
權(quán)利要求
1. 一種圖像處理方法，適用于可區(qū)分為多個預(yù)測區(qū)塊的圖像，該方法包括a.計算該些預(yù)測區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的該圖像邊界像素間的差值平方和；b.根據(jù)a步驟結(jié)果，決定該預(yù)測區(qū)塊像素重建時所使用的該預(yù)測模式；以及c.根據(jù)b步驟結(jié)果，重建該些預(yù)測區(qū)塊的像素。
2. 根據(jù)權(quán)利要求1所述的圖像處理方法，其中在a步驟之后還包括 al.利用a步驟結(jié)果，計算該些預(yù)測區(qū)塊像素在該些預(yù)測模式下的剩余值；以及a2.根據(jù)a步驟以及al步驟結(jié)果，決定該預(yù)測區(qū)塊像素重建時所使用的 該預(yù)測模式。
3. 根據(jù)權(quán)利要求1所述的圖像處理方法，其中該圖像為16*16像素所組 成的區(qū)塊，而該預(yù)測區(qū)塊為4*4區(qū)塊。
4. 根據(jù)權(quán)利要求1所述的圖像處理方法，其中該些預(yù)測模式包括垂直預(yù)測模式、水平預(yù)測模式、直流預(yù)測模式、對角下左預(yù)測模式、對角下右預(yù) 測模式、垂直向右預(yù)測模式、水平向下預(yù)測模式、垂直向左預(yù)測模式、以及 水平向上預(yù)測模式。
5. 根據(jù)權(quán)利要求2所述的圖像處理方法，其中a2步驟還包括 a2-l.根據(jù)al步驟結(jié)果，決定該些預(yù)測區(qū)塊像素在該些預(yù)測模式下所對應(yīng)的位傳輸率；a2-2.根據(jù)a步驟以及a2-1步驟結(jié)果，計算該些預(yù)測區(qū)塊像素的位傳輸 率-失真最佳值；以及a2-3.根據(jù)a2-2步驟結(jié)果，決定該些預(yù)測區(qū)塊像素重建時所使用的該預(yù)測模式。
6. 根據(jù)權(quán)利要求3所述的圖像處理方法，其中預(yù)設(shè)該16個預(yù)測區(qū)塊由 上而下、由左而右依序區(qū)分為a p位置的該些預(yù)測區(qū)塊，則c步驟中該些預(yù) 觀寸區(qū)塊的重建順序為a —b、 e —c、 f、 i —d、 g、 j、 m —h、 k、 n—1、 o —p。
7. —種圖像處理方法，適用于可區(qū)分為多個預(yù)測區(qū)塊的圖像，該方法包括a. 將該些預(yù)測區(qū)塊區(qū)分為多個區(qū)域，其中每一該區(qū)域具有至少兩個該預(yù) 測區(qū)塊；b. 先針對該些區(qū)域中的其一 ，計算該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在多個預(yù) 測模式下與對應(yīng)的該圖像邊界像素間的差值平方和；c. 根據(jù)b步驟結(jié)果，決定該區(qū)域內(nèi)該預(yù)測區(qū)塊像素重建時所使用的該預(yù) 測模式；d. 根據(jù)c步驟結(jié)果，重建該區(qū)域內(nèi)該些預(yù)測區(qū)塊的像素；以及e. 根據(jù)d步驟結(jié)果，利用該區(qū)域邊界的已重建像素，重建與該區(qū)域相鄰 的區(qū)域內(nèi)的該些預(yù)測區(qū)塊的像素。
8. 根據(jù)權(quán)利要求7所述的圖像處理方法，其中b步驟之后還包括bl.利用b步驟結(jié)果，計算該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在該些預(yù)測模式下 的剩余值；以及b2.根據(jù)b步驟及bl步驟結(jié)果，決定該區(qū)域內(nèi)該預(yù)測區(qū)塊像素重建時所 使用的該預(yù)測模式。
9. 根據(jù)權(quán)利要求7所述的圖像處理方法，其中該圖像為16*16像素所組 成的區(qū)塊、該預(yù)測區(qū)塊為4"區(qū)塊，而該區(qū)域為8*8區(qū)塊。
10. 根據(jù)權(quán)利要求7所述的圖像處理方法，其中該些預(yù)測模式包括垂 直預(yù)測模式、水平預(yù)測模式、直流預(yù)測模式、對角下左預(yù)測模式、對角下右 預(yù)測模式、垂直向右預(yù)測模式、水平向下預(yù)測模式、垂直向左預(yù)測模式、以 及水平向上預(yù)測模式。
11. 根據(jù)權(quán)利要求8所述的圖像處理方法，其中b2步驟還包括 b2-l.根據(jù)bl步驟結(jié)果，決定該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在該些預(yù)測模式下所對應(yīng)的位傳輸率；b2-2.根據(jù)b步驟以及b2-1步驟結(jié)果，計算該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素 的位傳輸率-失真最佳值；以及b2-3.根據(jù)b2-2步驟結(jié)果，決定該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素重建時所使 用的該預(yù)測模式。
12. 根據(jù)權(quán)利要求9所述的圖像處理方法，其中預(yù)設(shè)該4個預(yù)測區(qū)塊由上而下、由左而右依序區(qū)分為a、 b、 e以及f位置的該些預(yù)測區(qū)塊，則e步 驟中該些預(yù)測區(qū)塊的重建順序為a —b、 e —f。
13. 根據(jù)權(quán)利要求7所述的圖像處理方法，其中e步驟還包括el.計算至少一該相鄰區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在多個預(yù)測模式下與對 應(yīng)的該區(qū)域邊界的已重建像素間的差值平方和；e2.利用el步驟結(jié)果，計算該相鄰區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在該些預(yù)測 模式下的剩余值；e3.根據(jù)el步驟以及e2步驟結(jié)果，決定該相鄰區(qū)域內(nèi)該預(yù)測區(qū)塊像素重 建時所使用的該預(yù)測模式；以及e4.根據(jù)e 3步驟結(jié)果，重建該相鄰區(qū)域內(nèi)該些預(yù)測區(qū)塊的像素。
14. 根據(jù)權(quán)利要求7所述的圖像處理方法，還包括fl.計算該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的該兩相 鄰區(qū)域邊界的已重建像素間的差值平方和；f2.利用fl步驟結(jié)果，計算該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在該些預(yù)測模式 下的剩余值；f3.根據(jù)fl步驟以及f2步驟結(jié)果，決定該區(qū)域內(nèi)該預(yù)測區(qū)塊像素重建時 所使用的該預(yù)測模式；以及f4.根據(jù)f3步驟結(jié)果，重建該區(qū)域內(nèi)該些預(yù)測區(qū)塊的像素。
15. —種圖像處理方法，適用于可區(qū)分為多個預(yù)測區(qū)塊的圖像，該方法 包括a. 將該些預(yù)測區(qū)塊區(qū)分為多個區(qū)域，其中每一該區(qū)域具有至少兩個該預(yù) 測區(qū)塊；b. 計算每一該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在多個預(yù)測模式下與對應(yīng)的該圖 像邊界像素間的差值平方和；c. 根據(jù)b步驟結(jié)果，決定每一該區(qū)域內(nèi)該預(yù)測區(qū)塊像素重建時所使用的 該預(yù)測才莫式；以及d. 根據(jù)c步驟結(jié)果，重建每一該區(qū)域內(nèi)該些預(yù)測區(qū)塊的像素。
16. 根據(jù)權(quán)利要求15所述的圖像處理方法，其中b步驟之后還包括 bl.利用b步驟結(jié)果，計算每一該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在該些預(yù)測模式下的剩余值；以及b2.根據(jù)b步驟以及bl步驟結(jié)果，決定每一該區(qū)域內(nèi)該預(yù)測區(qū)塊像素重 建時所使用的該預(yù)測模式。
17. 根據(jù)權(quán)利要求15所述的圖像處理方法，其中該圖像為16*16像素所 組成的區(qū)塊、該預(yù)測區(qū)塊為4M區(qū)塊，而該區(qū)i或為8*8區(qū)塊。
18. 根據(jù)權(quán)利要求15所述的圖像處理方法，其中該些預(yù)測模式包括垂 直預(yù)測模式、水平預(yù)測模式、直流預(yù)測模式、對角下左預(yù)測模式、對角下右 預(yù)測模式、垂直向右預(yù)測模式、水平向下預(yù)測模式、垂直向左預(yù)測模式、以 及水平向上預(yù)測模式。
19. 根據(jù)權(quán)利要求16所述的圖像處理方法，其中b2步驟還包括 b2-l.根據(jù)b-1步驟結(jié)果，決定每一該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素在該些預(yù)觀U莫式下所對應(yīng)的位傳輸率；b2-2.根據(jù)b步驟以及b2-1步驟結(jié)果，計算每一該區(qū)域內(nèi)該些預(yù)測區(qū)塊 像素的位傳輸率-失真最佳值；以及b2-3.根據(jù)b2-2步驟結(jié)果，決定每一該區(qū)域內(nèi)該些預(yù)測區(qū)塊像素重建時 所使用的該預(yù)測模式。
20. 根據(jù)權(quán)利要求17所述的圖像處理方法，其中預(yù)設(shè)該4個區(qū)域由上而 下、由左而右依序區(qū)分為I、 II 、 III以及IV位置的該4區(qū)域，則e步驟中該 些預(yù)測區(qū)塊的重建順序為1—11、 III —IV。
全文摘要
一種圖像處理方法，此方法是將圖像框內(nèi)預(yù)測模式中4＊4區(qū)塊預(yù)測模式的公式擴展應(yīng)用到16＊16區(qū)塊中各個4＊4區(qū)塊或8＊8區(qū)塊的預(yù)測上，在一次操作(Pass)中就決定了16＊16區(qū)塊中各個4＊4區(qū)塊或是8＊8區(qū)塊的預(yù)測模式，或者是分為三次操作決定16＊16區(qū)塊中各個8＊8區(qū)塊的預(yù)測模式。如此即可省去逐個4＊4區(qū)塊判斷預(yù)測模式的運算操作，有效降低進行4＊4區(qū)塊框內(nèi)預(yù)測的處理時間，而達到增加圖像處理效率的目的。
文檔編號H04N7/32GK101227615SQ20071000394
公開日2008年7月23日 申請日期2007年1月19日 優(yōu)先權(quán)日2007年1月19日
發(fā)明者官宏霖, 沈中理, 鐘育杰 申請人:碩頡科技股份有限公司