專利名稱：：執(zhí)行運動估計的低功率高性能視頻編碼方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用以執(zhí)行運動估計的方法，特別是涉及一種可減少存儲器容量和帶寬的運動估計執(zhí)行方法。
背景技術(shù)：
：隨著多媒體技術(shù)的應(yīng)用越來越受歡迎，視頻壓縮技術(shù)的要求也越來越重要。許多視頻壓縮技術(shù)標(biāo)準(zhǔn)紛紛被提出，目前主流規(guī)格有MPEG-4和H.264/AVC。這些標(biāo)準(zhǔn)的基本原理主要為去除圖像數(shù)據(jù)中冗余(redundancy)的數(shù)據(jù)，以降低圖像的儲存空間或圖像的傳輸量。運動估計(MotionEstimation)為視頻編碼中相當(dāng)重要的一部分，其利用連續(xù)幀間的相似性來去除數(shù)據(jù)在時間上的冗余性(temporalredundancy)，而達到數(shù)據(jù)壓縮的目的。圖1為運動估計中經(jīng)常采取的塊比較演算法的示意圖。首先把幀大小為WXH的當(dāng)前幀(currentframe)100分割成塊大小為NXN的多個塊。接著，在參考幀(referenceframe)110(例如前一幀或下一幀)中設(shè)定大小為(N+SRH_1)X(N+SRV_1)的搜索窗口(searchwindow)112，并在搜索窗口112中找到與當(dāng)前幀100中一個當(dāng)前塊(currentblock)104最相似的塊114。接著，計算出兩個塊104及114間的差值及運動向量120，通過只傳遞差值及運動向量120來去除冗余的數(shù)據(jù)，這個步驟就是運動估計。換言之，運動估計的目的為找出當(dāng)前幀中每一塊的運動向量及誤差來代表當(dāng)前幀。然而，因為運動估計需要比較許多候選塊，此高運算量將會導(dǎo)致存儲器帶寬大幅增加。圖2示出一視頻編碼系統(tǒng)200的硬件架構(gòu)，其中參考幀及當(dāng)前幀儲存于外部存儲器220，而運動估計所需的數(shù)據(jù)則通過外部總線230載入內(nèi)部存儲器212供計算引擎(如嵌入式處理器)214使用。因此，當(dāng)執(zhí)行運動估計時，為了進行數(shù)據(jù)比較運算，在參考幀的搜索窗口中所需的候選塊數(shù)據(jù)將通過外部總線230在外部存儲器220及內(nèi)部存儲器212間轉(zhuǎn)移，而大幅增加存儲器帶寬。一般而言，搜索窗口112的大小根據(jù)幀分辨率及/或壓縮規(guī)格等標(biāo)準(zhǔn)而定。搜索窗口112越大，需載入內(nèi)部存儲器的數(shù)據(jù)量也越多，所需存儲器帶寬也越大。因此，需要提供一種可解決存儲器帶寬需求過高的運動估計執(zhí)行方法。
發(fā)明內(nèi)容鑒于現(xiàn)有技術(shù)所存在的問題，本發(fā)明提供了一種適用于MPEG-4和H.264/AVC的低功率及高性能的視頻編碼方法，可大幅度減少存儲器容量和帶寬。根據(jù)本發(fā)明的一方面，提供了一種用以執(zhí)行運動估計的方法，其包含在一當(dāng)前幀中選定一當(dāng)前塊；比較當(dāng)前塊與在一參考幀中的一初始參考塊而得到一初始比較參數(shù)，其中初始參考塊在參考幀中的位置對應(yīng)當(dāng)前塊在當(dāng)前幀中的位置；根據(jù)比較結(jié)果決定對應(yīng)當(dāng)前塊的一預(yù)測搜索窗口；以及在搜索窗口中進行塊比較并計算搜索窗口中的參考塊與當(dāng)前塊的比較參數(shù)，以尋找與當(dāng)前塊相匹配的一對應(yīng)參考塊。本發(fā)明的其他方面，部分將在后續(xù)說明中陳述，而部分可由說明中輕易得知，或可由本發(fā)明的實施例而得知。本發(fā)明的各方面將可利用權(quán)利要求書所特別指出的元件及組合而理解并達成。需了解，前述的
發(fā)明內(nèi)容及下列詳細(xì)說明均僅作舉例之用，并非用以限制本發(fā)明。附圖與本說明書結(jié)合并構(gòu)成其一部分，用以說明本發(fā)明的實施例，且連同說明書用以解釋本發(fā)明的原理。在此所述的實施例是本發(fā)明的優(yōu)選實施例，然而，必須了解本發(fā)明并不限于所示的配置及元件，其中圖1為使用塊比較演算法進行運動估計的示意圖；圖2示出一視頻編碼系統(tǒng)的硬件架構(gòu)；圖3為本發(fā)明一實施例的以螺旋搜索演算法執(zhí)行運動估計的示意圖；圖4示出使用光柵掃描的一范例；圖5示出針對參考幀的等級A到D四種數(shù)據(jù)重復(fù)利用架構(gòu)；圖6為等級D架構(gòu)的一示意圖；以及圖7示出本發(fā)明一實施例的執(zhí)行運動估計的方法流程圖。主要元件符號說明100當(dāng)前幀104當(dāng)前塊110參考幀112搜索窗口114塊212內(nèi)部存儲器214計算引擎220外部存儲器230總線300當(dāng)前幀302當(dāng)前塊310參考幀312、314塊400中貞410、411、412、413、414土夬510搜索窗口512,514土夬520搜索窗口522、524塊排530參考幀532,534搜索窗口540參考幀542、544搜索窗口排600參考幀602、604塊具體實施例方式本發(fā)明針對螺旋搜索(spiralsearch)演算法并配合數(shù)據(jù)重復(fù)利用架構(gòu)提出可有效降低存儲器帶寬且減少內(nèi)部存儲器(on-chipmemory)需求的動態(tài)評估方法，其根據(jù)塊原始位置的差異值(如SAD值)與搜索窗口的相關(guān)性、以及與鄰近塊間在空間上的相依性，動態(tài)地調(diào)整搜索窗口的大小，取代需載入整塊搜索窗口的現(xiàn)有的動態(tài)評估方法。為了使本發(fā)明的敘述更加詳盡與完備，可參照下列描述并配合圖3至圖7的圖式。然而，以下實施例中所述的裝置、元件及方法步驟，僅用以說明本發(fā)明，并非用以限制本發(fā)明的范圍。圖3為本發(fā)明一實施例的以螺旋搜索演算法執(zhí)行運動估計的示意圖，其針對當(dāng)前幀300中大小為NXN的一當(dāng)前塊302，在參考幀310中對應(yīng)當(dāng)前塊302的位置周圍框出一個搜索窗口320，在搜索窗口320中找出與當(dāng)前塊302最相似的塊。在此實施例中采用的比較方法為計算當(dāng)前塊302與搜索窗口320中的各候選塊的SAD值，其計算方式如下=Cij代表當(dāng)前塊，Rij代表一候選塊。換言之，把當(dāng)前塊中每一像素的強度與一候選塊中每一像素的強度相減，再把所得到的NXN個差值的絕對值相加便可得到SAD值。SAD值越小，代表兩個塊越相似。但值得注意的是，在此實施例中，雖是以SAD值作為判斷與當(dāng)前塊302的相似程度，但方式不限于此，其他比較方式，如均方誤差(meansquareerror)或平均絕對誤差(meanabsoluteerror)等亦適用于本發(fā)明。在本發(fā)明一實施例中，當(dāng)針對塊302進行運動估計時，首先先載入?yún)⒖紟?10中對應(yīng)塊302的位置的決312，接著比較塊302及塊312并計算其SAD值。若SAD值小于預(yù)定的臨界值，即可結(jié)束塊302的運動估計(運動向量為(0，0))，進行下一塊的運動估計。若塊302及塊312之間的SAD值大于預(yù)定臨界值，則可根據(jù)SAD值的大小而動態(tài)地調(diào)整搜索窗口320的大小。一般來說，塊302與312間的SAD值越小，可預(yù)測塊302所對應(yīng)的搜索窗口也應(yīng)越小。載入動態(tài)調(diào)整后的搜索窗口320后，在搜索窗口320內(nèi)以螺旋搜索的順序依序比較，當(dāng)比較至SAD值小于預(yù)定臨界值時即可停止。換言之，本發(fā)明一開始只載入所處理塊的原始位置所對應(yīng)的參考幀的數(shù)據(jù)，比較之后才動態(tài)地調(diào)整需要載入多少數(shù)據(jù)量至內(nèi)部存儲器，即搜索窗口320的大小是可動態(tài)決定的。因此，本發(fā)明可減少所需載入內(nèi)部存儲器的數(shù)據(jù)量，不但可降低數(shù)據(jù)傳輸?shù)臅r間及消耗功率，也可減少所需的內(nèi)部存儲器大小而降低硬件成本。如圖3所示，本實施例使用螺旋搜索的方式從參考幀310中找出與當(dāng)前塊302最相似的塊，從對應(yīng)塊302位置的塊312開始比較，依螺旋圖案一圈一圈的向外依序比較。當(dāng)比較到SAD小于一預(yù)定臨界值的塊(如塊314)時，搜索便停止。一般來說，運動向量會集中在搜索中心的位置，因此螺旋掃描可大量減少運動估計的運算量。當(dāng)前幀300中的所有塊皆會進行上述的運動估計，以在參考幀中分別找出所對應(yīng)的最相近的塊，而執(zhí)行運動估計的順序?qū)⒂绊懩骋惶囟▔K在執(zhí)行運動估計時，其周圍的哪些塊已經(jīng)執(zhí)行過運動估計。舉例來說，圖4顯示使用光柵(raster)掃描的一范例，在此范例中，從左到右、從上到下掃描幀400中的所有塊。因此，當(dāng)要針對某一塊(如塊410)做運動估計時，其左方(411)、左上方(412)、上方(413)、及右上方(414)的塊皆已經(jīng)進行過運動估計的處理，即這些鄰近塊的運動向量預(yù)測值及搜索窗口范圍皆為已知。藉由所獲得的鄰近塊相關(guān)數(shù)據(jù)配合與鄰近塊之間的空間相關(guān)性(spatialcorrelation)，可動態(tài)地調(diào)整搜索窗口范圍。因此，本發(fā)明可同時根據(jù)對應(yīng)塊原始位置的第一次比較的SAD值以及鄰近塊的搜索窗口大小來調(diào)整搜索窗口的大小，以有效降低內(nèi)部存儲器的大小及存儲器帶寬。本發(fā)明并不限于使用光柵掃描順序，其他像是Z字形(zigzag)掃描順序也適用于本發(fā)明，但需注意的是，不同的掃描順序?qū)⒂绊懩硞€塊可獲得哪些鄰近塊的運動估計結(jié)果作為預(yù)測搜索窗口范圍之用。除了使用數(shù)據(jù)預(yù)測的方法，在存儲器管理上，本發(fā)明亦應(yīng)用數(shù)據(jù)重復(fù)利用架構(gòu)，藉由將會重復(fù)使用到的數(shù)據(jù)暫存于內(nèi)部存儲器中，而降低存儲器存取及數(shù)據(jù)轉(zhuǎn)移的次數(shù)。換言之，在分析數(shù)據(jù)的重復(fù)利用性之后，藉由加入內(nèi)部存儲器而避免重復(fù)存取某些數(shù)據(jù)，進而降低存儲器帶寬需求。對于數(shù)據(jù)重復(fù)利用架構(gòu)的相關(guān)描述，可參考由D.X.Li等人于IEEETrans.ConsumerElectron.，vol.53，no.3，pp.1053-1060，Aug.2007中所發(fā)表的“具有最小存儲器帶寬的H.264/AVC整體運動估計的架構(gòu)設(shè)計(ArchitectureDesignforH.264/AVCIntegerMotionEstimationwithMinimumMemoryBandwidth)，，、由J.C.Tuan等人于IEEETrans.CircuitsSyst.VideoTechnol.,vol.12,no.l,pp.61-72,Jan.2002中所發(fā)表的“完全搜索塊匹配VLSI架構(gòu)的數(shù)據(jù)重復(fù)利用及存儲器帶寬分析(Onthedatareuseandmemorybandwidthanalysisforfull-searchblock-matchingVLSIarchitecture)，，、由C.Y.Chen等人于IEEETrans.CircuitsSyst.VideoTechnol.，vol.16，no.4，pp.553-558，Apr.2006中所發(fā)表的“用于具有對應(yīng)編碼順序的運動估計的等級C+數(shù)據(jù)重復(fù)使用架構(gòu)(LevelC+datareuseschemeformotionestimationwithcorrespondingcodingorders)，，、以及由T.C.Chen等人于IEEETrans.CircuitsSyst.VideoTechnol.,vol.17,no.2，pp.242-247,Feb.2007中所發(fā)表的“H.264/AVC中的多參考幀運動估計的單一參考幀多當(dāng)前宏塊架構(gòu)(SingleReferenceFrameMultipleCurrentMacroblocksSchemeforMultipleReferenceFrameMotionEstimationinH.264/AVC)”，其上內(nèi)容將并入本文作為參考。數(shù)據(jù)重復(fù)利用架構(gòu)的性能可由以下兩個因素來評估內(nèi)部存儲器的大小及冗余存取參數(shù)Ra，其中內(nèi)部存儲器可用以表示針對數(shù)據(jù)重復(fù)使用而暫存參考數(shù)據(jù)所需的存儲器大小，冗余存取參數(shù)Ra則可用以評估外部存儲器帶寬，其定義如下參考巾貞勺總存書者器帶寬(totalmemorybandwidthforreferenceframe)Ra=-最小存儲器帶寬(pixelcountintotal)數(shù)據(jù)重復(fù)利用的程度越低，Ra值越大，且需要越多的存儲器帶寬，反之，數(shù)據(jù)重復(fù)利用的程度越高，Ra值越小，且所需的存儲器帶寬越少?？偞鎯ζ鲙払W可表示如下Bff=fXWXHXRa誦貞+fXWXHXRa翔貞其中f為幀更新速率，W為幀寬度，H為幀高度。一般來說，存儲器帶寬取決于幀更新速率(framerate)、幀大小、搜索窗口大小、及Ra值等，而針對特定的視頻壓縮應(yīng)用，幀更新速率及幀大小通常為固定值，因此本發(fā)明藉由選擇Ra值較小的數(shù)據(jù)重復(fù)利用架構(gòu)并使用數(shù)據(jù)預(yù)測方法而減小搜索窗口的尺寸，進而有效地降低存儲器帶寬。對當(dāng)前幀來說，平均每個塊會被存取SRhXSRv次，即<formula>formulaseeoriginaldocumentpage7</formula><formula>formulaseeoriginaldocumentpage7</formula>但只要加入大小為NXN的內(nèi)部存儲器，就可將當(dāng)前幀的Ra降低為1，如下<formula>formulaseeoriginaldocumentpage7</formula><formula>formulaseeoriginaldocumentpage7</formula>而對參考幀來說，圖5顯示針對參考幀的等級A到D四種數(shù)據(jù)重復(fù)利用架構(gòu)，其中斜線部分為可重復(fù)利用的數(shù)據(jù)。等級A及B分別為在單一搜索窗口510、520內(nèi)的數(shù)據(jù)的重復(fù)利用，等級C及D為在不同搜索窗口的數(shù)據(jù)的重復(fù)利用。詳言之，對在當(dāng)前幀中的大小為NXN像素的塊，等級A重復(fù)利用參考幀中的大小為(N+SRH-1)X(N+SRV-1)的單一搜索窗口510中的兩個水平方向連續(xù)的候選塊512及514間重疊的像素，而等級B則是重復(fù)利用在搜索窗口520中的垂直方向連續(xù)的兩排候選塊522及524間重疊的像素。等級C為重復(fù)利用在參考幀530中兩個水平方向連續(xù)塊所各自對應(yīng)的搜索窗口532及534間重疊的像素，而等級D重復(fù)利用在參考幀540中垂直方向連續(xù)的兩排塊所各自對應(yīng)的搜索窗口542及544間重疊的像素。如上述，總存儲器帶寬取決于Ra，等級A到D架構(gòu)的Ra可計算如下等級A:<formula>formulaseeoriginaldocumentpage7</formula><formula>formulaseeoriginaldocumentpage7</formula>等級B<formula>formulaseeoriginaldocumentpage7</formula><formula>formulaseeoriginaldocumentpage7</formula>等級C<formula>formulaseeoriginaldocumentpage7</formula><formula>formulaseeoriginaldocumentpage7</formula>等級D<formula>formulaseeoriginaldocumentpage7</formula>Ra=-=1<formula>formulaseeoriginaldocumentpage7</formula>因此等級D的數(shù)據(jù)重復(fù)利用性最高、所需的存儲器帶寬最低。另一方面，由圖5可看出，等級A到D架構(gòu)所需的內(nèi)部存儲器大小如下<table>tableseeoriginaldocumentpage7</column></row><table>由上述可知，內(nèi)部存儲器大小越小，存儲器帶寬的需求量則越大(如等級a)，反之等級D架構(gòu)的存儲器帶寬需求雖可大幅度減少，但相對的需要較大的內(nèi)部存儲器大小。因此，將本發(fā)明動態(tài)決定搜索窗口大小的方法應(yīng)用于等級D架構(gòu)，不但可有效降低其內(nèi)部存儲器大小需求，且可進一步降低等級D架構(gòu)所需的存儲器帶寬。為詳細(xì)說明，圖6進一步描述等級D架構(gòu)，其中當(dāng)前塊602在參考幀600中的搜索窗口為ABCD，當(dāng)前塊604在參考幀600中的搜索窗口為EFGH。當(dāng)針對塊602進行運動估計時，水平方向一整排(row)的所有搜索窗口都會載入內(nèi)部存儲器中，接著進行塊602及其水平方向連續(xù)一排塊的運動估計。接著，向下移動一個塊到塊604，在對塊604及其水平方向連續(xù)一排塊進行運動估計時，由于圖中灰色部分的數(shù)據(jù)可重復(fù)使用，只需多讀取圖6中灰色部分下方多出來區(qū)域即可。本發(fā)明在等級D架構(gòu)中，根據(jù)第一次比較的SAD值大小以及鄰近塊的搜索窗口大小而預(yù)測并動態(tài)地調(diào)整搜索窗口的大小，取代了原本等級D架構(gòu)需載入相鄰兩排塊的全部搜索窗口范圍，而只需載入相鄰兩排塊所對應(yīng)的預(yù)測的搜索窗口范圍。換言之，本發(fā)明結(jié)合了數(shù)據(jù)重復(fù)使用以及數(shù)據(jù)預(yù)測兩種功能。圖7示出本發(fā)明一實施例的執(zhí)行運動估計的方法流程圖。一般來說，在執(zhí)行塊比較運動估計演算法時，會先將當(dāng)前幀分割成多個塊，并決定對多個塊執(zhí)行運動估計的掃描順序。在此實施例中，采用光柵掃描順序依序?qū)Ω鱾€塊進行運動估計，而每個塊的運動估計演算法采用螺旋搜索演算法。首先，在步驟S700中，選擇其中一個塊以進行運動估計，并取得其鄰近塊的動態(tài)掃描窗口范圍、鄰近塊的運動向量預(yù)測值和鄰近塊的比較數(shù)據(jù)。接著，在步驟S710中，下載相鄰兩排塊所有相對應(yīng)的初始比較塊，并做一次真實比較運算，每個塊得到一個比較參數(shù)<formula>formulaseeoriginaldocumentpage8</formula>其中μη代表第η個塊的初始比較參數(shù)，SADn代表第η個塊的初始比較的SAD值，ε代表第η個塊的常數(shù)系數(shù)。接著，在步驟S720中，比較步驟710所得到的比較參數(shù)μη與一預(yù)定臨界值，其中預(yù)定臨界值可根據(jù)實際應(yīng)用所需選擇適當(dāng)?shù)臄?shù)值，本發(fā)明并不限制預(yù)定臨界值的大小。若在步驟S720中，比較參數(shù)小于預(yù)定臨界值，則結(jié)束此塊的運動估計，且過程進行至步驟S730,以判斷是否所有塊均完成運動估計。若在步驟S730判斷所有塊均完成運動估計，則過程進行至步驟S740，結(jié)束當(dāng)前幀的運動估計，若在步驟S730判斷并非所有塊皆完成運動估計，則過程回到步驟S700，選擇下一塊繼續(xù)執(zhí)行運動估計。在步驟S720中，若比較參數(shù)大于預(yù)定臨界值，則過程進行至步驟S750，利用已知的鄰近塊的動態(tài)搜索窗口預(yù)測出當(dāng)前塊的動態(tài)搜索窗口范圍。在此實施例中，預(yù)測公式為取左上方、上方、右上方、和左方塊的動態(tài)搜索窗口范圍的平均值乘以這些鄰近塊的運動向量的最大值，再由常數(shù)系數(shù)進行微調(diào)，預(yù)測的搜索窗口范圍如下Avg(LEFTask，TOPase,TOP-RIGHTase,TOP-LEFTase)XMax(MVX,MVy)Xδ+θ其中LEFTask為該當(dāng)前塊左方鄰近塊的預(yù)測搜索窗口、TOPask為該當(dāng)前塊上方鄰近塊的預(yù)測搜索窗口、T0P-RIGHTask為該當(dāng)前塊右上方鄰近塊的預(yù)測搜索窗口、！OP-LEFTask為該當(dāng)前塊左上方鄰近塊的預(yù)測搜索窗口，(MVx，MVy)分別代表上方、左上方、右上方、左方塊的所有相關(guān)運動向量，Max代表最大值，Avg代表取平均值，δ及θ分別為不同的常數(shù)系數(shù)，其中δ及θ為經(jīng)驗法則的應(yīng)用，可由設(shè)計者進行調(diào)整。需注意的是，預(yù)測公式可能隨掃描順序的不同而做調(diào)整。接著，在步驟S760中，只需要將相鄰兩排塊所對應(yīng)的預(yù)測搜索窗口范圍從外部存儲器載入內(nèi)部存儲器中，而不需載入相鄰兩排塊的全部搜索窗口范圍。接著，在步驟S760中，在所載入的搜索窗口中以螺旋搜索演算法對所選擇的塊執(zhí)行運動估計，以尋找最匹配的塊。在步驟S760中找到最匹配的塊后，過程回到步驟S730以重復(fù)上述步驟，直到完成當(dāng)前幀的運動估計。本發(fā)明利用鄰近塊的動態(tài)搜索范圍和第一次真實比較的結(jié)果預(yù)測出動態(tài)搜索窗口范圍，只需要下載相鄰兩排塊所對應(yīng)的預(yù)測動態(tài)搜索范圍，取代等級D架構(gòu)下載全部的搜索范圍。因此，本發(fā)明只需要用到原本內(nèi)部存儲器的30%，存儲器帶寬只需要約原本的25%，大幅度的減少內(nèi)部存儲器和存儲器帶寬。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并非用以限定本發(fā)明的范圍；凡其它未脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾，均應(yīng)包含在權(quán)利要求的范圍內(nèi)。權(quán)利要求一種用以執(zhí)行運動估計的方法，包含a.在一當(dāng)前幀中選定一當(dāng)前塊；b.比較該當(dāng)前塊與在一參考幀中的一初始參考塊而得到一初始比較參數(shù)，其中該初始參考塊在該參考幀中的位置對應(yīng)該當(dāng)前塊在該當(dāng)前幀中的位置；c.根據(jù)該比較結(jié)果決定對應(yīng)該當(dāng)前塊的一預(yù)測搜索窗口；以及d.在該搜索窗口中進行塊比較并計算該搜索窗口中的參考塊與該當(dāng)前塊的比較參數(shù)，以尋找與該當(dāng)前塊相匹配的一對應(yīng)參考塊。2.如權(quán)利要求1所述的方法，其中步驟d以一螺旋形路徑進行塊比較。3.如權(quán)利要求2所述的方法，其中以該螺旋形路徑進行塊比較的過程中，當(dāng)一特定參考塊的比較參數(shù)小于一預(yù)定臨界值時即停止步驟d，并以該特定參考塊為該對應(yīng)參考塊。4.如權(quán)利要求1所述的方法，其中該比較參數(shù)為該參考塊與該當(dāng)前塊間的一絕對誤差總合(SAD)的函數(shù)。5.如權(quán)利要求4所述的方法，其中該比較參數(shù)為SADμ=-+εNxN其中SAD為一絕對誤差總合，ε為一常數(shù)系數(shù)，且任一塊的大小為NXN個像素。6.如權(quán)利要求5所述的方法，還包含取得該當(dāng)前塊的多個鄰近塊所各自對應(yīng)的多個預(yù)測搜索窗口。7.如權(quán)利要求6所述的方法，其中該當(dāng)前塊的該預(yù)測搜索窗口為Avg(LEFTase,TOPase,TOP-RIGHTase,TOP-LEFTase)XMax(MVX,MVy)Xδ+θ其中LEFTask為該當(dāng)前塊左方鄰近塊的預(yù)測搜索窗口、TOPask為該當(dāng)前塊上方鄰近塊的預(yù)測搜索窗口、T0P-RIGHTask為該當(dāng)前塊右上方鄰近塊的預(yù)測搜索窗口、！OP-LEFTask為該當(dāng)前塊左上方鄰近塊的預(yù)測搜索窗口，(MVx，MVy)分別代表上方、左上方、右上方、左方塊的所有相關(guān)運動向量，Max代表最大值，Avg代表取平均值，δ及θ分別為不同的常數(shù)系數(shù)。8.如權(quán)利要求7所述的方法，還包含針對該當(dāng)前幀中所有塊重復(fù)步驟a_d，且其中步驟a以一光柵掃描方式選出該當(dāng)前塊。9.如權(quán)利要求1所述的方法，還包含以下步驟e.決定該選定的當(dāng)前塊的水平方向上的所有塊所各自對應(yīng)的預(yù)測搜索窗口；f.將該水平方向上的所有塊所各自對應(yīng)的該預(yù)測搜索窗口，從一外部存儲器載入一內(nèi)部存儲器中；g.執(zhí)行該水平方向上的所有塊的塊比較；h.決定在該選定的當(dāng)前塊的下一排的水平方向上的所有塊所各自對應(yīng)的預(yù)測搜索窗口；以及i.將步驟h相較于步驟e所取得的新增的預(yù)測搜索窗口范圍，從該外部存儲器載入該內(nèi)部存儲器中。10.一種計算機可讀取介質(zhì)，用以儲存程序指令，其中當(dāng)該程序指令執(zhí)行于一計算裝置上時，將使該計算裝置執(zhí)行權(quán)利要求1所述的方法。全文摘要本發(fā)明提供一種用以執(zhí)行運動估計的方法。本發(fā)明的方法包含在一當(dāng)前幀中選定一當(dāng)前塊；比較當(dāng)前塊與在一參考幀中的一初始參考塊而得到一初始比較參數(shù)，其中初始參考塊在參考幀中的位置對應(yīng)當(dāng)前塊在當(dāng)前幀中的位置；根據(jù)比較結(jié)果決定對應(yīng)當(dāng)前塊的一預(yù)測搜索窗口；以及在搜索窗口中進行塊比較并計算搜索窗口中的參考塊與當(dāng)前塊的比較參數(shù)，以尋找與當(dāng)前塊相匹配的一對應(yīng)參考塊。文檔編號H04N7/26GK101800893SQ20091000385公開日2010年8月11日申請日期2009年2月6日優(yōu)先權(quán)日2009年2月6日發(fā)明者郭斯彥,黃士嘉申請人:宏碁股份有限公司