專利名稱：動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種運(yùn)動(dòng)估計(jì)方法及系統(tǒng)，特別是涉及一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法及系統(tǒng)。
背景技術(shù)：
在國際視頻壓縮標(biāo)準(zhǔn)(MPEGx，H.26x)中，使用塊匹配(blockmatching)的運(yùn)動(dòng)估計(jì)(motion estimation)的幀間(inter-frame)預(yù)測技術(shù)已廣泛用來達(dá)到對移動(dòng)圖像數(shù)據(jù)的高效率編碼，如圖1所示的幀間編碼(inter-frame coding)的過程，其中，MPEG系統(tǒng)將幀切分為許多宏塊(MacroBlock，MB)，假設(shè)先前幀11(Previous Frame)為I-Frame或P-Frame，當(dāng)前幀12為P-Frame，編碼的方式是對先前幀11的每一宏塊101’求出其運(yùn)動(dòng)向量(Motion Vector，MV)，據(jù)此對先前幀11進(jìn)行運(yùn)動(dòng)估計(jì)而獲得一預(yù)測幀13，再將預(yù)測幀13與當(dāng)前幀12相比較而得到一差異幀14，據(jù)此，在傳輸或儲(chǔ)存時(shí)，只需保有運(yùn)動(dòng)向量及差異幀14即可達(dá)成有效壓縮的目的，而在解壓縮時(shí)，將運(yùn)動(dòng)向量與差異幀14傳送給MPEG譯碼器，即可根據(jù)運(yùn)動(dòng)向量到先前幀11中讀出相對應(yīng)的宏塊，再加上差異幀14的宏塊，即可還原當(dāng)前幀12的宏塊。
參照圖2所示，前述的運(yùn)動(dòng)估計(jì)是根據(jù)當(dāng)前幀12的每一宏塊101而在先前幀11中的一搜尋范圍111內(nèi)找到對應(yīng)的宏塊101’，而可得知此宏塊101’的移動(dòng)行為，進(jìn)而決定其運(yùn)動(dòng)向量。由于運(yùn)動(dòng)估計(jì)需進(jìn)行宏塊的比對，因此，其在視頻壓縮中占運(yùn)算量及頻寬很大的比例，而其中搜尋范圍111的設(shè)定即是主要的因素，當(dāng)搜尋范圍111過大時(shí)，將導(dǎo)致浪費(fèi)計(jì)算量而使壓縮效能不顯著，反之，當(dāng)搜尋范圍111過小時(shí)，將導(dǎo)致無法搜尋到對應(yīng)的宏塊而造成壓縮比例的下降。因此，如何決定一適當(dāng)?shù)乃褜し秶?11實(shí)際上是一個(gè)極重要的課題。
為正確決定一搜尋范圍，圖3顯示一種公知的做法，其中先前由輸入目標(biāo)宏塊101與搜尋范圍111內(nèi)的參考宏塊101’經(jīng)運(yùn)動(dòng)估計(jì)所決定的運(yùn)動(dòng)向量MV暫存在一運(yùn)動(dòng)向量內(nèi)存31中，以在當(dāng)前由輸入目標(biāo)宏塊101與搜尋范圍111內(nèi)的參考宏塊101’進(jìn)行運(yùn)動(dòng)估計(jì)時(shí)，根據(jù)儲(chǔ)存在運(yùn)動(dòng)向量內(nèi)存31的先前運(yùn)動(dòng)向量MV而選出一搜尋范圍(1~N)。這種做法由于只使用運(yùn)動(dòng)向量來調(diào)整搜尋范圍，因此，當(dāng)遇到例如場景變化(Scene change)或前一張場景被遮住的背景等較復(fù)雜的視頻時(shí)，由于先前幀與當(dāng)前幀的差異過大，將無法有效預(yù)測正確的搜尋范圍，另一方面，只以運(yùn)動(dòng)向量來調(diào)整搜尋范圍時(shí)，容易因運(yùn)動(dòng)估計(jì)的不準(zhǔn)確而造成搜尋范圍調(diào)整的不穩(wěn)定，因而導(dǎo)致壓縮畫面品質(zhì)的不穩(wěn)定。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法及系統(tǒng)，從而能在節(jié)省運(yùn)算量(節(jié)省消耗功率)及使用頻寬的情形下，達(dá)到高效率的圖像壓縮。
根據(jù)本發(fā)明的一個(gè)方面，提出一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，用以在前一幀中設(shè)定一搜尋范圍，以根據(jù)一當(dāng)前幀的每一宏塊而在該搜尋范圍內(nèi)找到對應(yīng)的宏塊來決定其運(yùn)動(dòng)向量，該系統(tǒng)包括一運(yùn)動(dòng)估計(jì)單元，其用以由當(dāng)前幀的一目標(biāo)宏塊與前一幀的一搜尋范圍內(nèi)的參考宏塊來決定一運(yùn)動(dòng)向量；一模式?jīng)Q定單元，其由該目標(biāo)宏塊、參考宏塊及運(yùn)動(dòng)向量來決定該目標(biāo)宏塊的壓縮模式，并輸出對應(yīng)的模式數(shù)據(jù)；一模式存儲(chǔ)單元，其用以儲(chǔ)存該模式?jīng)Q定單元所輸出的模式數(shù)據(jù)；一運(yùn)動(dòng)向量存儲(chǔ)單元，其用以儲(chǔ)存該運(yùn)動(dòng)估計(jì)單元所決定的運(yùn)動(dòng)向量；以及一搜尋范圍決定單元，其用以根據(jù)該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)及運(yùn)動(dòng)向量存儲(chǔ)單元所儲(chǔ)存的運(yùn)動(dòng)向量MV來決定一搜尋范圍。
根據(jù)本發(fā)明的另一方面，提出一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，用以在前一幀中設(shè)定一搜尋范圍，以根據(jù)一當(dāng)前幀的每一宏塊而在該搜尋范圍內(nèi)找到對應(yīng)的宏塊來決定其運(yùn)動(dòng)向量，該方法包括步驟(A)由當(dāng)前幀的一目標(biāo)宏塊與前一幀的一搜尋范圍內(nèi)的參考宏塊來決定一運(yùn)動(dòng)向量；(B)由該目標(biāo)宏塊、參考宏塊及運(yùn)動(dòng)向量來決定該目標(biāo)宏塊的壓縮模式，并輸出對應(yīng)的模式數(shù)據(jù)；(C)儲(chǔ)存該模式?jīng)Q定單元所輸出的模式數(shù)據(jù)；(D)儲(chǔ)存該運(yùn)動(dòng)估計(jì)單元所決定的運(yùn)動(dòng)向量；以及(E)根據(jù)該儲(chǔ)存的模式數(shù)據(jù)及運(yùn)動(dòng)向量而決定一搜尋范圍。


圖1顯示公知幀間編碼的過程。
圖2顯示公知運(yùn)動(dòng)估計(jì)的過程。
圖3為在公知運(yùn)動(dòng)估計(jì)中決定一搜尋范圍的示意圖。
圖4為本發(fā)明的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)的架構(gòu)圖。
圖5為運(yùn)動(dòng)估計(jì)單元進(jìn)行運(yùn)動(dòng)估計(jì)的示意圖。
圖6顯示搜尋范圍決定單元的一運(yùn)作流程。
圖7顯示搜尋范圍決定單元的另一運(yùn)作流程。
具體實(shí)施例方式
有關(guān)本發(fā)明的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法及系統(tǒng)，請先參照圖4所示的系統(tǒng)架構(gòu)圖，其包括一運(yùn)動(dòng)估計(jì)單元41、一模式?jīng)Q定單元42、一模式存儲(chǔ)單元43、一運(yùn)動(dòng)向量存儲(chǔ)單元44及一搜尋范圍決定單元45。其中，運(yùn)動(dòng)估計(jì)單元41用以由當(dāng)前幀的一目標(biāo)宏塊(Target MB)與前一幀的一搜尋范圍內(nèi)的參考宏塊(Reference MBs)來決定一運(yùn)動(dòng)向量MV，并請參照圖5所示，運(yùn)動(dòng)估計(jì)單元41先算出目標(biāo)宏塊的亮度Y與相對應(yīng)搜尋范圍內(nèi)的參考宏塊的亮度Y1’~Yn’的差異值，其中差異值的計(jì)算可采用已知的絕對差值和(Summed Absolute Difference，SAD)，再在所算出的亮度差異值(Y1-SAD~Yn-SAD)中進(jìn)行比較，而由其中找出最小的差異值，據(jù)以求出其運(yùn)動(dòng)向量(MV)。而當(dāng)決定一宏塊的運(yùn)動(dòng)向量MV時(shí)，前述模式?jīng)Q定單元42也由目標(biāo)宏塊、參考宏塊及運(yùn)動(dòng)向量MV而決定了此目標(biāo)宏塊是以何種模式來壓縮，并輸出對應(yīng)的模式數(shù)據(jù)，當(dāng)中，可能的模式包括幀內(nèi)(intra)、零編碼塊圖案(zero codedblock pattern，zero cbp)、跳過(skipped)、直接(direct mode)、絕對差值和(SAD)、差異內(nèi)(intra variance)、宏塊位(MB bits)等。前述模式存儲(chǔ)單元43用以儲(chǔ)存模式?jīng)Q定單元42所輸出的模式數(shù)據(jù)，前述運(yùn)動(dòng)向量存儲(chǔ)單元44則用以儲(chǔ)存運(yùn)動(dòng)估計(jì)單元41所決定的運(yùn)動(dòng)向量MV。
前述搜尋范圍決定單元45用以根據(jù)該模式存儲(chǔ)單元43所儲(chǔ)存的模式數(shù)據(jù)及運(yùn)動(dòng)向量存儲(chǔ)單元44所儲(chǔ)存的運(yùn)動(dòng)向量MV而動(dòng)態(tài)地決定一搜尋范圍，以供該運(yùn)動(dòng)估計(jì)單元41進(jìn)行運(yùn)動(dòng)估計(jì)，圖6顯示該搜尋范圍決定單元45的一運(yùn)作流程，其首先由該運(yùn)動(dòng)向量存儲(chǔ)單元44所儲(chǔ)存的運(yùn)動(dòng)向量MV而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均值MV_AVG、及由該模式存儲(chǔ)單元43所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以intra模式壓縮的宏塊的數(shù)目N_Intra(步驟S61)，由于運(yùn)動(dòng)向量的平均值可代表視頻數(shù)據(jù)的位移量，而以intra模式壓縮的宏塊代表無法在搜尋范圍找到對應(yīng)的宏塊而以內(nèi)部數(shù)據(jù)來進(jìn)行壓縮，因此，在運(yùn)動(dòng)向量的平均值MV_AVG大于一搜尋范圍臨界值TH_LSR、或以intra模式壓縮的宏塊的數(shù)目N_Intra大于一運(yùn)動(dòng)向量上臨界值TH_MVHIGH時(shí)(步驟S62)，表示視頻數(shù)據(jù)的位移量大、或是搜尋范圍過小而難以找到對應(yīng)的宏塊，因此需將搜尋范圍加大(步驟S64)，若非上述的情形且在以intra模式壓縮的宏塊的數(shù)目N_Intra小于一運(yùn)動(dòng)向量下臨界值TH_MVLOW時(shí)(步驟S63)，表示視頻數(shù)據(jù)的位移量小且是搜尋范圍過大，因此需將搜尋范圍減小(步驟S66)，否則，搜尋范圍維持不變(步驟S605)。據(jù)此，該搜尋范圍決定單元45可根據(jù)實(shí)際的壓縮情形而動(dòng)態(tài)地決定一適當(dāng)?shù)乃褜し秶怨┰撨\(yùn)動(dòng)估計(jì)單元41進(jìn)行運(yùn)動(dòng)估計(jì)。
圖7顯示前述搜尋范圍決定單元45的運(yùn)作流程的另一范例，其主要依序根據(jù)前一幀的運(yùn)動(dòng)向量及所使用的壓縮模式來決定一適當(dāng)?shù)乃褜し秶?，如圖所示，其首先由該運(yùn)動(dòng)向量存儲(chǔ)單元44所儲(chǔ)存的運(yùn)動(dòng)向量MV而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均值MV_AVG、且在此平均值MV_AVG大于一第一臨界值TH_1時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第一范圍(步驟S71)；否則由該運(yùn)動(dòng)向量存儲(chǔ)單元44所儲(chǔ)存的運(yùn)動(dòng)向量MV而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均差異值SAD_AVG、且在此平均差異值SAD_AVG大于一第二臨界值TH_2時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第二范圍(步驟S72)；否則由該模式存儲(chǔ)單元43所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以intra模式壓縮的宏塊的數(shù)目N_Intra、且在此數(shù)目N_Intra大于一第三臨界值TH_3時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第三范圍(步驟S73)；否則由該模式存儲(chǔ)單元43所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以zero cbp模式壓縮的宏塊的平均cbp值、且在此平均cbp值大于一第四臨界值TH_4時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第四范圍(步驟S74)；最后由該模式存儲(chǔ)單元43所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以skipped模式壓縮的宏塊的數(shù)目N_Skip、且在此數(shù)目N_Skip大于一第N臨界值TH_N時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第N范圍(步驟S75)，否則設(shè)定搜尋范圍為一預(yù)設(shè)的第N+1范圍(步驟S76)，其中前述第一至N范圍設(shè)計(jì)為第一范圍＞第二范圍＞第三范圍＞…＞第N范圍＞第N+1范圍。
由以上的說明可知，本發(fā)明是利用一簡單有效的處理判斷機(jī)制，直接針對整個(gè)幀的移動(dòng)搜尋范圍大小做調(diào)整，根據(jù)前一個(gè)預(yù)測編碼場景的運(yùn)動(dòng)向量的平均值及內(nèi)宏塊的總個(gè)數(shù)或是前一幀的壓縮模式，來判斷目前圖像場景的移動(dòng)搜尋范圍，而能在節(jié)省運(yùn)算量(節(jié)省消耗功率)及使用頻寬的情形下，達(dá)到高效率的圖像壓縮。
上述實(shí)施例僅為了方便說明而舉例而已，本發(fā)明所主張的權(quán)利范圍自應(yīng)以權(quán)利要求所述為準(zhǔn)，而非僅限于上述實(shí)施例。
權(quán)利要求
1.一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，用以在前一幀中設(shè)定一搜尋范圍，以根據(jù)一當(dāng)前幀的每一宏塊而在該搜尋范圍內(nèi)找到對應(yīng)的宏塊來決定其運(yùn)動(dòng)向量，該系統(tǒng)包括一運(yùn)動(dòng)估計(jì)單元，其用以由當(dāng)前幀的一目標(biāo)宏塊與前一幀的一搜尋范圍內(nèi)的參考宏塊來決定一運(yùn)動(dòng)向量；一模式?jīng)Q定單元，其由該目標(biāo)宏塊、參考宏塊及運(yùn)動(dòng)向量而決定該目標(biāo)宏塊的壓縮模式，并輸出對應(yīng)的模式數(shù)據(jù)；一模式存儲(chǔ)單元，其用以儲(chǔ)存該模式?jīng)Q定單元所輸出的模式數(shù)據(jù)；一運(yùn)動(dòng)向量存儲(chǔ)單元，其用以儲(chǔ)存該運(yùn)動(dòng)估計(jì)單元所決定的運(yùn)動(dòng)向量；以及一搜尋范圍決定單元，其用以根據(jù)該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)及運(yùn)動(dòng)向量存儲(chǔ)單元所儲(chǔ)存的運(yùn)動(dòng)向量MV而決定一搜尋范圍。
2.如權(quán)利要求1所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，該搜尋范圍決定單元由該運(yùn)動(dòng)向量存儲(chǔ)單元所儲(chǔ)存的運(yùn)動(dòng)向量而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均值、及由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以幀內(nèi)模式壓縮的宏塊的數(shù)目，以在該運(yùn)動(dòng)向量的平均值大于一預(yù)設(shè)的搜尋范圍臨界值、或以幀內(nèi)模式壓縮的宏塊的數(shù)目大于一預(yù)設(shè)的運(yùn)動(dòng)向量上臨界值時(shí)，將該搜尋范圍加大。
3.如權(quán)利要求2所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，該搜尋范圍決定單元在該運(yùn)動(dòng)向量的平均值不大于該搜尋范圍臨界值、且以幀內(nèi)模式壓縮的宏塊的數(shù)目小于一預(yù)設(shè)的運(yùn)動(dòng)向量下臨界值時(shí)，將該搜尋范圍減小。
4.如權(quán)利要求1所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，該搜尋范圍決定單元由該運(yùn)動(dòng)向量存儲(chǔ)單元所儲(chǔ)存的運(yùn)動(dòng)向量而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均值、且在此平均值大于一預(yù)設(shè)的第一臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第一范圍。
5.如權(quán)利要求4所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，若該運(yùn)動(dòng)向量的平均值不大于該第一臨界值，則該搜尋范圍決定單元由該運(yùn)動(dòng)向量存儲(chǔ)單元所儲(chǔ)存的運(yùn)動(dòng)向量而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均差異值、且在此平均差異值大于一預(yù)設(shè)的第二臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第二范圍，當(dāng)中第一范圍大于第二范圍。
6.如權(quán)利要求5所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，若該平均差異值不大于該第二臨界值，則該搜尋范圍決定單元由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以幀內(nèi)模式壓縮的宏塊的數(shù)目、且在此數(shù)目大于一預(yù)設(shè)的第三臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第三范圍，當(dāng)中第二范圍大于第三范圍。
7.如權(quán)利要求6所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，若該以幀內(nèi)模式壓縮的宏塊的數(shù)目不大于該第三臨界值，則該搜尋范圍決定單元由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以零編碼塊圖案模式壓縮的宏塊的平均編碼塊圖案值、且在此平均編碼塊圖案值大于一預(yù)設(shè)的第四臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第四范圍，當(dāng)中第三范圍大于第四范圍。
8.如權(quán)利要求7所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的系統(tǒng)，其中，若該以零編碼塊圖案模式壓縮的宏塊的平均編碼塊圖案值不大于該第四臨界值，則該搜尋范圍決定單元由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以跳過模式壓縮的宏塊的數(shù)目、且在此數(shù)目大于一第五臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第五范圍，否則設(shè)定搜尋范圍為一預(yù)設(shè)的第六范圍，當(dāng)中第四范圍大于第五范圍，且第五范圍大于第六范圍。
9.一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，用以在前一幀中設(shè)定一搜尋范圍，以根據(jù)一當(dāng)前幀的每一宏塊而在該搜尋范圍內(nèi)找到對應(yīng)的宏塊來決定其運(yùn)動(dòng)向量，該方法包括步驟(A)由當(dāng)前幀的一目標(biāo)宏塊與前一幀的一搜尋范圍內(nèi)的參考宏塊來決定一運(yùn)動(dòng)向量；(B)由該目標(biāo)宏塊、參考宏塊及運(yùn)動(dòng)向量而決定該目標(biāo)宏塊的壓縮模式，并輸出對應(yīng)的模式數(shù)據(jù)；(C)儲(chǔ)存該模式?jīng)Q定單元所輸出的模式數(shù)據(jù)；(D)儲(chǔ)存該運(yùn)動(dòng)估計(jì)單元所決定的運(yùn)動(dòng)向量；以及(E)根據(jù)該儲(chǔ)存的模式數(shù)據(jù)及運(yùn)動(dòng)向量而決定一搜尋范圍。
10.如權(quán)利要求9所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，步驟(E)是由該儲(chǔ)存的運(yùn)動(dòng)向量而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均值、及由該儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以幀內(nèi)模式壓縮的宏塊的數(shù)目，以在該運(yùn)動(dòng)向量的平均值大于一預(yù)設(shè)的搜尋范圍I臨界值、或以幀內(nèi)模式壓縮的宏塊的數(shù)目大于一預(yù)設(shè)的運(yùn)動(dòng)向量上臨界值時(shí)，將該搜尋范圍加大。
11.如權(quán)利要求10所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，步驟(E)是在該運(yùn)動(dòng)向量的平均值不大于該搜尋范圍臨界值、且以幀內(nèi)模式壓縮的宏塊的數(shù)目小于一預(yù)設(shè)的運(yùn)動(dòng)向量下臨界值時(shí)，將該搜尋范圍減小。
12.如權(quán)利要求9所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，步驟(E)是由該儲(chǔ)存的運(yùn)動(dòng)向量而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均值、且在此平均值大于一預(yù)設(shè)的第一臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第一范圍。
13.如權(quán)利要求12所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，若該運(yùn)動(dòng)向量的平均值不大于該第一臨界值，則步驟(E)由該運(yùn)動(dòng)向量存儲(chǔ)單元所儲(chǔ)存的運(yùn)動(dòng)向量而計(jì)算出前一幀的運(yùn)動(dòng)向量的平均差異值、且在此平均差異值大于一預(yù)設(shè)的第二臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第二范圍，當(dāng)中第一范圍大于第二范圍。
14.如權(quán)利要求13所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，若該平均差異值不大于該第二臨界值，則步驟(E)由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以幀內(nèi)模式壓縮的宏塊的數(shù)目、且在此數(shù)目大于一預(yù)設(shè)的第三臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第三范圍，當(dāng)中第二范圍大于第三范圍。
15.如權(quán)利要求14所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，若該以幀內(nèi)模式壓縮的宏塊的數(shù)目不大于該第三臨界值，則步驟(E)由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以零編碼塊圖案模式壓縮的宏塊的平均編碼塊圖案值、且在此平均編碼塊圖案值大于一預(yù)設(shè)的第四臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第四范圍，當(dāng)中第三范圍大于第四范圍。
16.如權(quán)利要求15所述的動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法，其中，若該以零編碼塊圖案模式壓縮的宏塊的平均編碼塊圖案值不大于該第四臨界值，則步驟(E)由該模式存儲(chǔ)單元所儲(chǔ)存的模式數(shù)據(jù)而計(jì)算出以跳過模式壓縮的宏塊的數(shù)目、且在此數(shù)目大于一第五臨界值時(shí)，設(shè)定搜尋范圍為一預(yù)設(shè)的第五范圍，否則設(shè)定搜尋范圍為一預(yù)設(shè)的第六范圍，當(dāng)中第四范圍大于第五范圍，且第五范圍大于第六范圍。
全文摘要
本發(fā)明涉及一種動(dòng)態(tài)調(diào)整運(yùn)動(dòng)估計(jì)的方法及系統(tǒng)，用以在前一幀中設(shè)定一搜尋范圍，以根據(jù)一當(dāng)前幀的每一宏塊而在該搜尋范圍內(nèi)找到對應(yīng)的宏塊來決定其運(yùn)動(dòng)向量，其由當(dāng)前幀的一目標(biāo)宏塊與前一幀的一搜尋范圍內(nèi)的參考宏塊來決定一運(yùn)動(dòng)向量；再由該目標(biāo)宏塊、參考宏塊及運(yùn)動(dòng)向量而決定該目標(biāo)宏塊的壓縮模式；且根據(jù)該儲(chǔ)存的模式數(shù)據(jù)及運(yùn)動(dòng)向量而決定一搜尋范圍，以在節(jié)省運(yùn)算量及使用頻寬的情形下，達(dá)到高效率的圖像壓縮。
文檔編號H04N7/26GK1829325SQ200510008700
公開日2006年9月6日 申請日期2005年3月1日 優(yōu)先權(quán)日2005年3月1日
發(fā)明者林俊宏 申請人:凌陽科技股份有限公司