測(cè)值來(lái)執(zhí)行上述整像素運(yùn)動(dòng)估計(jì)。
[0022]基于上述，在上述幀間編碼中對(duì)所有尺寸的子塊皆進(jìn)行搜索，使得編碼后的圖像質(zhì)量能夠與原始質(zhì)量的相近。并且，利用整像素運(yùn)動(dòng)估計(jì)的結(jié)果，預(yù)判斷尺寸小于8X8的劃分，進(jìn)而減少在尺寸小于8X8所需分?jǐn)?shù)像素運(yùn)動(dòng)估計(jì)的運(yùn)算時(shí)間。
[0023]為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附圖式作詳細(xì)說(shuō)明如下。
【附圖說(shuō)明】
[0024]圖1是依照本發(fā)明一實(shí)施例的幀間模式選擇方法的流程圖。
[0025]圖2是依照本發(fā)明一實(shí)施例的宏塊劃分的示意圖。
[0026]圖3是依照本發(fā)明一實(shí)施例的計(jì)算8X8子宏塊單元的最佳代價(jià)的流程圖。
[0027]圖4是依照本發(fā)明一實(shí)施例的計(jì)算宏塊分割單元的第三代價(jià)的流程圖。
[0028]附圖標(biāo)記說(shuō)明
[0029]SI?S5:宏塊分割單元
[0030]SUl?SU4:子宏塊單元
[0031]MUO:第二子宏塊分割單元
[0032]MUl?MU8:第一子宏塊分割單元
[0033]S105?S145:幀間模式選擇方法的各步驟
[0034]S31?S35、S311?S344:計(jì)算8 X 8子宏塊單元的最佳代價(jià)各步驟
[0035]S401?S432:計(jì)算宏塊分割單元的第三代價(jià)各步驟
【具體實(shí)施方式】
[0036]圖1是依照本發(fā)明一實(shí)施例的幀間模式選擇方法的流程圖。在此，本實(shí)施例的幀間模式選擇方法可藉由具有運(yùn)算能力的電子裝置來(lái)執(zhí)行。例如，電子裝置中具有一編碼器，由此編碼器來(lái)執(zhí)行下述步驟。
[0037]在步驟S105中，劃分宏塊以獲得多個(gè)宏塊分割單元以及多個(gè)子宏塊單元。并且，在步驟SllO中，對(duì)各子宏塊單元進(jìn)行劃分以獲得多個(gè)第一子宏塊分割單元與多個(gè)第二子宏塊分割單兀。在H.264編碼標(biāo)準(zhǔn)中，一個(gè)宏塊(macro block)能被劃分成一個(gè)16 X 16、或兩個(gè)16X8、或兩個(gè)8X 16、或者四個(gè)8X8的子塊(sub block)。而每一個(gè)8X8的子塊又可以進(jìn)一步劃分為一個(gè)8X8、或兩個(gè)8X4、或兩個(gè)4X8、或四個(gè)4X4的子塊。在此，對(duì)于由宏塊所劃分出的子塊中，將尺寸為16X16、16X8及8X16的子塊稱為宏塊分割單元，將尺寸為8X8的子塊稱為子宏塊單元。并且，對(duì)于進(jìn)一步由子宏塊單元所劃分出的子塊中，將尺寸為8X4、4X8及4X4的子塊稱為第一子宏塊分割單元，將尺寸8X8的子塊稱為第二子宏塊分割單元。
[0038]底下搭配圖式來(lái)進(jìn)行說(shuō)明。圖2是依照本發(fā)明一實(shí)施例的宏塊劃分的示意圖。請(qǐng)參照?qǐng)D2，每一個(gè)16X16宏塊，可選擇以尺寸16X16U6X8及8X16進(jìn)行劃分而獲得宏塊分割單元SI?S5，以尺寸8X8進(jìn)行劃分而獲得子宏塊單元SUl?SU4。而每一個(gè)子宏塊單元SUl?SU4還可以進(jìn)一步以尺寸8X4、4X8及4X4進(jìn)行劃分而獲得第一子宏塊分割單元MUl?MU8，或者以尺寸8X8進(jìn)行劃分而獲得第二子宏塊分割單元MU0。
[0039]接著，在步驟SI 15中，對(duì)于宏塊分割單元SI?S5以及每一個(gè)子宏塊單元SUl?SU4的第一子宏塊分割單元MUl?MU8和第二子宏塊分割單元MU0，分別執(zhí)行整像素運(yùn)動(dòng)估計(jì)(integer pixel mot1n estimat1n, IME)。具體而言，可先計(jì)算16 X 16宏塊的運(yùn)動(dòng)矢量預(yù)測(cè)值(mot1n vector predict1n,MVP),之后再基于上述運(yùn)動(dòng)矢量預(yù)測(cè)值來(lái)對(duì)41個(gè)子塊(包括I個(gè)16X 16、2個(gè)16X8與2個(gè)8X16的宏塊分割單元；4個(gè)8X8的第二子宏塊分割單元；以及8個(gè)8X4、8個(gè)4X8與16個(gè)4X4的第一子宏塊分割單元)執(zhí)行整像素運(yùn)動(dòng)估計(jì)。另外，當(dāng)幀間模式選擇方法用于B幀，則會(huì)獲得82個(gè)最佳的整像素估計(jì)值和對(duì)應(yīng)的代價(jià)(cost)。而當(dāng)幀間模式選擇方法用于P幀，則會(huì)獲得41個(gè)最佳的整像素估計(jì)值和對(duì)應(yīng)的代價(jià)。
[0040]在此，幀間模式的編碼包括整像素運(yùn)動(dòng)估計(jì)(IME)和分?jǐn)?shù)像素運(yùn)動(dòng)估計(jì)(fract1nal pixel mot1n estimat1n, FME)以及模式的選擇(mode decis1n)。整像素運(yùn)動(dòng)估計(jì)通過(guò)比較每個(gè)搜索位置的代價(jià)，而搜索出每個(gè)子塊的最佳匹配位置。而代價(jià)可以是依據(jù)絕對(duì)誤差和(sum of absolute difference, SAD)與運(yùn)動(dòng)矢量碼率失真成本(mot1nvector rate-distort1n cost, MVC0ST)而獲得。例如，cost = SAD+MVC0ST,然，上述僅為舉例說(shuō)明，并不以此為限。而分?jǐn)?shù)像素運(yùn)動(dòng)估計(jì)在整像素搜索的基礎(chǔ)上，可搜索周邊的9個(gè)分?jǐn)?shù)像素點(diǎn)，選擇代價(jià)最小的點(diǎn)作為最佳的匹配位置。
[0041]在獲得各個(gè)子塊的整像素運(yùn)動(dòng)估計(jì)的結(jié)果之后，基于整像素運(yùn)動(dòng)估計(jì)的結(jié)果，在步驟S120?S135中判斷尺寸8X8以下的劃分，并且在步驟S140中判斷尺寸16X16、16X8,8X16的劃分。S卩，在步驟S120與步驟S125中求出小于8X8 (不包括8X8)劃分對(duì)應(yīng)的代價(jià)，在步驟S130中求出8X8劃分對(duì)應(yīng)的代價(jià)，并且在步驟S140中求出大于8X8劃分對(duì)應(yīng)的代價(jià)。然而，在此并不限制步驟S120、步驟S130及步驟S140三者的執(zhí)行順序。
[0042]在步驟S120中，基于整像素運(yùn)動(dòng)估計(jì)的結(jié)果，獲得各子宏塊單元SUl?SU4內(nèi)的最佳第一子宏塊分割單元。接著，在步驟S125中，對(duì)于各子宏塊單元SUl?SU4的最佳第一子宏塊分割單元執(zhí)行分?jǐn)?shù)像素運(yùn)動(dòng)估計(jì)，獲得各子宏塊單元SUl?SU4的第一代價(jià)。也就是說(shuō)，先基于整像素運(yùn)動(dòng)估計(jì)的結(jié)果來(lái)預(yù)判斷小于8X8(8X4、4X8及4X4)的劃分，而獲得子宏塊單元SUl?SU4各自的最佳第一子宏塊分割單元BestSub_SUl、BestSub_SU2、BestSub_SU3,BestSub_SU40之后，再針對(duì)各最佳第一子宏塊分割單元執(zhí)行分?jǐn)?shù)像素運(yùn)動(dòng)估計(jì)，藉此來(lái)計(jì)算第一代價(jià) SUl_lstCost、SU2_lstCost、SU3_lstCost 及 SU4_lstCost。
[0043]而在步驟S130中，基于整像素運(yùn)動(dòng)估計(jì)的結(jié)果，分別對(duì)于各子宏塊單元SUl?SU4內(nèi)的第二子宏塊分割單元MUO執(zhí)行分?jǐn)?shù)像素運(yùn)動(dòng)估計(jì)，以獲得各子宏塊單元SUl?SU4的第二代價(jià) SUl_2ndCost、SU2_2ndCost、SU3_2ndCost 及 SU4_2ndCost。
[0044]在步驟S135中，基于各子宏塊單元的第一代價(jià)與第二代價(jià)，而獲得以子宏塊單元來(lái)劃分宏塊的最佳代價(jià)，例如以SumC0st(8X8)代表最佳代價(jià)。
[0045]詳細(xì)地說(shuō)，圖3是依照本發(fā)明一實(shí)施例的計(jì)算8X8子宏塊單元的最佳代價(jià)的流程圖。請(qǐng)參照?qǐng)D3，步驟S31?S34分別代表判斷子宏塊單元SUl?SU4各自最佳代價(jià)的步驟。其中，步驟S31包括步驟S311?S314，步驟S32包括步驟S321?S324，步驟33包括步驟S331?S334，步驟S34包括步驟S341?S344。
[0046]以步驟S31而言，在步驟S311中，基于整像素運(yùn)動(dòng)估計(jì)的結(jié)果而獲得子宏塊單元SUl的最佳第一子宏塊分割單元BestSub_SUl。具體而言，針對(duì)子宏塊單元SUl，分別計(jì)算尺寸 4X8、8X4 及 4X4 的整像素代價(jià)和 SUMJME(4X8)、SUMJME(8X4)及 SUMJME(4X4)。自整像素代價(jià)和SUM_IME(4X8)、SUMJME (8 X 4)及SUMJME (4X 4)中選擇最小值，以上述最小值對(duì)應(yīng)的尺寸作為第一最佳尺寸，并以上述第一最佳尺寸對(duì)應(yīng)的第一子宏塊分割單元作為最佳第一子宏塊分割單元。整像素代價(jià)和的運(yùn)算如底下式1-1所示:
[0047](式1-1)
[0048]SUMJME (4 X 8) = ImeCost_0 (4 X 8) +ImeCost_l (4 X 8)；
[0049]SUMJME (8 X 4) = ImeCost_0 (8 X 4) +ImeCost_l (8 X 4)；
[0050]SUM_IME(4 X 4) = ImeCost_0(4 X 4)+ImeCost_l(4 X 4)+ImeCost_2(4 X 4)+ImeCost_3 (4X4)。
[0051 ] 上述ImeCost_0 (4X8)、ImeCost_l (4 X 8)表示在尺寸為4 X 8的兩個(gè)第一子宏塊分割單元(MU3、MU4)的整像素代價(jià)，上述ImeCost_0 (8 X 4)、ImeCost_l (8 X 4)表示尺寸為8X4的兩個(gè)第一子宏塊分割單元(MU1、MU2)的整像素代價(jià)，上述ImeCostJ) (4X4)?ImeCost_3 (4X4)表示尺寸為4X4的四個(gè)第一子宏塊分割單元(MU5?MU8)的整像素代價(jià)。
[0052]上述式1-1適用于當(dāng)幀間模式選擇方法用于P幀的情況下，S卩，在P幀中，獲得各第一子宏塊分割單元在ListO方向的整像素代價(jià)和SUMJME(4X8)、SUM_IME(8X4)及SUM_IME(4X4)，之后，選擇其中