專利名稱：一種整像素精度運(yùn)動(dòng)估計(jì)方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字圖像處理及數(shù)字視頻編解碼技術(shù)領(lǐng)域，尤其涉及一種整像素精度運(yùn)動(dòng)估計(jì)方法及其系統(tǒng)。
背景技術(shù)：
隨著信息產(chǎn)業(yè)的日新月異，人們對(duì)多媒體業(yè)務(wù)的需求也在急劇增長。在多媒體業(yè)務(wù)中，視頻應(yīng)用因其巨大的數(shù)據(jù)量，對(duì)網(wǎng)絡(luò)帶寬和存儲(chǔ)空間提出了極高的要求，高效高質(zhì)量的視頻壓縮算法和結(jié)構(gòu)越來越受業(yè)界青睞。由于視頻數(shù)據(jù)在空間和時(shí)間上都具有很強(qiáng)的相關(guān)性，視頻編碼算法通常采用幀內(nèi)編碼和幀間編碼來消除空間和時(shí)間的相關(guān)性，從而有效地減小冗余數(shù)據(jù)量。在幀間編碼中，運(yùn)動(dòng)估計(jì)(ME)發(fā)揮了至關(guān)重要的作用；良好的運(yùn)動(dòng)估計(jì)算法，能夠以極低的數(shù)據(jù)量，帶來非常良好的視頻編碼質(zhì)量。從早期的MPEG標(biāo)準(zhǔn)開始，到目前主流的視頻編解碼標(biāo)準(zhǔn)，大都采用了基于圖像塊進(jìn)行的混合編碼方法。整像素運(yùn)動(dòng)估計(jì)(ME)是運(yùn)動(dòng)估計(jì)的主要部分，其主要作用是在參考圖像里尋找與當(dāng)前圖像塊最匹配的位置。目前，運(yùn)動(dòng)估計(jì)的大多數(shù)算法都是基于軟件實(shí)現(xiàn)的，而且表現(xiàn)出了非常良好的性能，例如固定模式的快速捜索算法(三步、菱形等)、基于時(shí)空相關(guān)性和視覺特性的快速塊匹配。不過這些算法在硬件實(shí)現(xiàn)吋，由于結(jié)構(gòu)復(fù)雜度以及存儲(chǔ)帶寬等要求，大多很難滿足芯片面積、功耗等設(shè)計(jì)約束。硬件實(shí)現(xiàn)中，全搜索是一種高質(zhì)量、結(jié)構(gòu)容易實(shí)現(xiàn)的常見方法；但是因其計(jì)算量大，在實(shí)時(shí)性編碼方面，面臨很大的挑戰(zhàn)。尤其在高清和超高清等應(yīng)用場(chǎng)合，在保證編碼質(zhì)量和壓縮效率的前提下，既要達(dá)到處理速度的要求，也要盡量節(jié)省資源開銷，從而降低功耗和成本。逐層漸進(jìn)式搜索(也稱分級(jí)搜索、金字塔捜索)是對(duì)全捜索進(jìn)行簡化后的ー種大范圍快速捜索途徑，可以對(duì)每層的搜索窗進(jìn)行降采樣后，再使用全捜索。各層之間可以并行搜索，或者串行搜索。如何能在保證搜索準(zhǔn)確度的同時(shí)，盡量節(jié)省搜索時(shí)間，提高搜索效率，是分層多分辨率搜索的ー個(gè)難點(diǎn)。在運(yùn)動(dòng)估計(jì)系統(tǒng)中，內(nèi)部緩存參考像素的存儲(chǔ)器既要在搜索過程中不斷輸出數(shù)據(jù)用來計(jì)算運(yùn)動(dòng)估計(jì)代價(jià)，還要及時(shí)從外部存儲(chǔ)器輸入?yún)⒖紨?shù)據(jù)，以便準(zhǔn)備好搜索窗數(shù)據(jù)給之后編碼的宏塊進(jìn)行運(yùn)動(dòng)估計(jì)。此外，整像素精度運(yùn)動(dòng)估計(jì)和分?jǐn)?shù)像素精度運(yùn)動(dòng)估計(jì)在參考數(shù)據(jù)方面，如何能有效地共用存儲(chǔ)空間，同時(shí)保證數(shù)據(jù)訪問效率，也是ー個(gè)問題。良好的數(shù)據(jù)訪問仲裁策略在運(yùn)動(dòng)估計(jì)方法中，是相當(dāng)重要的。目前常見的方法是采用ping-pong方式或者使用兩份RAM解決數(shù)據(jù)訪問的需要，但是這樣RAM利用率只有50%左右，無疑在芯片設(shè)計(jì)等硬件實(shí)施中，帶來了很多新的困擾。

發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題在于如何提高大范圍搜索運(yùn)動(dòng)估計(jì)的執(zhí)行效率，并盡可能緩解外部存儲(chǔ)器的帶寬訪問壓力。
為了解決以上問題，本發(fā)明公開了ー種整像素精度運(yùn)動(dòng)估計(jì)方法，基于逐層漸進(jìn)式搜索，level-2、level-1、Ievel-O層的搜索步長依次為4、2、1，搜索精度逐層加強(qiáng)。為了滿足搜索步長的需要，在level-2層、Ievel-I層對(duì)搜索窗里的像素點(diǎn)進(jìn)行16:1、4:1 ニ維降采樣，并在降采樣后的窗里執(zhí)行全捜索；ievei-o層執(zhí)行未降采樣的全捜索。每層采用雙路運(yùn)動(dòng)估計(jì)并行搜索模式，按照宏塊列進(jìn)行逐列運(yùn)動(dòng)搜索(每路按照“弓”字型掃描半個(gè)宏塊列)。逐層漸進(jìn)式搜索主要過程如下步驟I :獲取圖像級(jí)控制信息，并初始化參考數(shù)據(jù)窗，將運(yùn)動(dòng)估計(jì)使用的參考像素，分離為16種類型點(diǎn)的子集(記為Ptl, P1, , P15，或按16進(jìn)制數(shù)記為Ptl, P1, , Pf)，并按照奇、偶宏塊列分別存儲(chǔ)，其中每ー種類型點(diǎn)都是通過對(duì)參考圖像進(jìn)行16:1 ニ維降采樣取得的；步驟2 :獲取宏塊級(jí)控制信息、當(dāng)前編碼的原始宏塊、預(yù)測(cè)的運(yùn)動(dòng)矢量PMV，然后根據(jù)參考索引標(biāo)志位，分別在相應(yīng)的參考圖像內(nèi)進(jìn)行3層漸進(jìn)式運(yùn)動(dòng)估計(jì)，并更新參考數(shù)據(jù)窗；3層漸進(jìn)式運(yùn)動(dòng)估計(jì)步驟如下
步驟3 :level-2層以原點(diǎn)O作為搜索中心，按照搜索范圍(SRx，SRy)劃定未降采樣的搜索窗W，然后將W平均劃分為16個(gè)子區(qū)域m . . .，W15)并行執(zhí)行16:1 ニ維降采樣捜索在每個(gè)子區(qū)域Wi (i = 0，I，. . .，15)里面，分別抽取一種類型像素點(diǎn)Pパj = 0，I，...，15)，形成16:1 ニ維降采樣搜索子窗w' = 0，1，...，15) (16X16的宏塊降采樣為4x4的點(diǎn)陣)，然后對(duì)降采樣后的子窗V i，按雙“弓”字型掃描逐個(gè)宏塊列，進(jìn)行雙路并行全搜索，找到該子區(qū)域里的最優(yōu)W。步驟4 :level-l層從level-2層找到的16個(gè)最優(yōu)MV里面篩選出三個(gè)最優(yōu)的，カロ上預(yù)測(cè)的運(yùn)動(dòng)矢量(PMV)，作為4個(gè)搜索中心(CtlX1X^C3),按照搜索范圍(SR' X，SR' y，)劃定4個(gè)未降采樣的捜索區(qū)域(Stl, S1, S2，S3),然后并行執(zhí)行4:1 ニ維降采樣搜索在每個(gè)區(qū)域SiQ = 0,1,2,3)里，分別抽取出間隔為2的4種類型的像素點(diǎn)Pj.、Pj.+2、Pj.+8、Pj.+1Q(j = 0，1，2，3)，形成4:1 ニ維降采樣搜索窗s' 1(1=0，1，2，3)，然后對(duì)降采樣后的搜索窗8' i；按雙“弓”字型掃描逐個(gè)宏塊列，進(jìn)行雙路并行全捜索，找出該區(qū)域的最優(yōu)W。步驟5 :從Ievel-I層找到的4個(gè)最優(yōu)MV里面,篩選出最優(yōu)的I個(gè)，作為Ievel-O層的搜索中心，然后在其四周，利用所有類型像素點(diǎn)，劃定未降采樣的搜索窗，然后按雙“弓”字型掃描逐個(gè)宏塊列，執(zhí)行步長為I的雙路并行全捜索，找到整像素精度最優(yōu)MV ;在Ievel-O層搜索的同時(shí)，圍繞Ievel-O層搜索中心，預(yù)裝搜索窗給分?jǐn)?shù)像素精度運(yùn)動(dòng)估計(jì)FME。三層的搜索窗都是可配置的，在高分辨或者運(yùn)動(dòng)劇烈時(shí)，可以調(diào)大捜索窗。在低分辨率或者運(yùn)動(dòng)平緩時(shí)，可以縮小捜索窗，或者跳過level-2、level-1兩層搜索，只執(zhí)行Ievel-O層搜索。優(yōu)選地，3層漸進(jìn)式捜索吋，每層運(yùn)動(dòng)估計(jì)都按照雙路“弓”字型軌跡，掃描逐個(gè)宏塊列，在抽取出的類型點(diǎn)所形成的捜索窗里進(jìn)行全捜索在level-2層，每個(gè)子區(qū)域按照16:1 ニ維降采樣搜索，16x16點(diǎn)的宏塊被抽取為4x4點(diǎn)陣，按照雙路“弓”字型掃描逐個(gè)宏塊列時(shí)，姆一路先橫向向右搜2個(gè)MV,然后下移一次,再橫向向左搜2個(gè)MV,然后下移一次,再橫向向右搜2個(gè)MV，如此繼續(xù)下去，直到掃描完一列；在Ievel-I層，每個(gè)區(qū)域按照4:1 ニ維降米樣搜索，16x16點(diǎn)的宏塊被抽取為8x8點(diǎn)陣,按照雙路“弓”字型掃描逐個(gè)宏塊列時(shí),姆一路橫向每次搜4個(gè)MV ;在Ievel-O層，整個(gè)區(qū)域按照未降采樣執(zhí)行全捜索，按照雙路“弓”字型掃描逐個(gè)宏塊列吋，每一路橫向每次搜8個(gè)W。優(yōu)選地，3層漸進(jìn)式搜索時(shí)，每層捜索的運(yùn)動(dòng)估計(jì)代價(jià)都是基于16種類型像素點(diǎn)的4x4點(diǎn)運(yùn)動(dòng)估計(jì)代價(jià)計(jì)算的。level-2層姆個(gè)子區(qū)域按照16:1 ニ維降采樣搜索時(shí)，16x16點(diǎn)的宏塊降采樣抽取后變?yōu)?x4點(diǎn)陣，每個(gè)子區(qū)域只抽取ー種類型像素點(diǎn)進(jìn)行搜索，使用該類型像素點(diǎn)的4x4點(diǎn)SAD(以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià))進(jìn)行比較和選擇最優(yōu)MV。在Ievel-I層每個(gè)區(qū)域按照4:1 ニ維降采樣搜索吋，16x1 6點(diǎn)的宏塊降采樣抽取后變?yōu)?x8點(diǎn)陣；每個(gè)區(qū)域抽取4種類型點(diǎn)進(jìn)行搜索，使用這4種類型點(diǎn)的4x4點(diǎn)SAD (以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià))拼湊求和得出8x8點(diǎn)SAD(以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià))進(jìn)行比較和選擇最優(yōu)MV
權(quán)利要求
1.一種整像素精度運(yùn)動(dòng)估計(jì)方法，其特征在于，包括如下步驟 步驟I:獲取圖像級(jí)控制信息，并初始化參考數(shù)據(jù)窗，將運(yùn)動(dòng)估計(jì)使用的參考像素，分離為16種類型點(diǎn)的子集(Ptl, P1, ...，P15),并按照奇、偶宏塊列分別存儲(chǔ)，其中每ー種類型點(diǎn)都是通過對(duì)參考圖像進(jìn)行16:1 ニ維降采樣取得的； 步驟2 :獲取宏塊級(jí)控制信息、當(dāng)前編碼的原始宏塊、預(yù)測(cè)的運(yùn)動(dòng)矢量PMV，然后根據(jù)參考索引標(biāo)志位，分別在相應(yīng)的參考圖像內(nèi)進(jìn)行3層漸進(jìn)式運(yùn)動(dòng)估計(jì)，并更新參考數(shù)據(jù)窗；3層漸進(jìn)式運(yùn)動(dòng)估計(jì)步驟如下 步驟3 :level-2層以原點(diǎn)O作為搜索中心，劃定未降采樣的搜索窗W，然后將W平均劃分為16個(gè)子區(qū)域(Wtl, W1, ...，W15)并行搜索在每個(gè)子區(qū)域里面，分別抽取一種類型像素點(diǎn)，形成16:1 ニ維降采樣搜索子窗，并按雙“弓”字型掃描逐個(gè)宏塊列，對(duì)降采樣后的捜索子窗執(zhí)行雙路并行全捜索，找到該子區(qū)域里的最優(yōu)運(yùn)動(dòng)矢量MV ； 步驟4 :從level-2層找到的16個(gè)最優(yōu)MV里面篩選出三個(gè)最優(yōu)的，加上預(yù)測(cè)得到的運(yùn)動(dòng)矢量PMV，作為Ievel-I層的4個(gè)搜索中心，Ievel-I層在每個(gè)搜索中心四周劃定搜索區(qū)域并行搜索在每個(gè)區(qū)域里，分別抽取出4種類型的像素點(diǎn)，形成4:1 ニ維降采樣搜索窗，然后按雙“弓”字型掃描逐個(gè)宏塊列，對(duì)降采樣后的捜索窗執(zhí)行雙路并行全捜索，找出該區(qū)域的最優(yōu)MV ； 步驟5 :從Ievel-I層找到的4個(gè)最優(yōu)MV里面,篩選出最優(yōu)的I個(gè),作為Ievel-O層的捜索中心，然后在其四周，利用所有類型像素點(diǎn)，劃定未降采樣的搜索窗，然后按雙“弓”字型掃描逐個(gè)宏塊列，執(zhí)行步長為I的雙路并行全捜索，找到整像素精度最優(yōu)MV ;在Ievel-O層搜索的同時(shí)，圍繞Ievel-O層搜索中心，預(yù)裝搜索窗給分?jǐn)?shù)像素精度運(yùn)動(dòng)估計(jì)FME。
2.根據(jù)權(quán)利要求I所述的ー種整像素精度運(yùn)動(dòng)估計(jì)方法，其特征在干，每層運(yùn)動(dòng)估計(jì)都按照雙路“弓”字型軌跡掃描逐個(gè)宏塊列進(jìn)行捜索在level-2層的16個(gè)子區(qū)域中，每個(gè)子區(qū)域里雙路并行，每路按照“弓”字型掃描時(shí)，橫向每次搜2個(gè)MV ;leVel-l層的4個(gè)區(qū)域里，每個(gè)區(qū)域里雙路并行，每路按照“弓”字型掃描時(shí)，橫向每次搜4個(gè)MV ；level-0層搜索窗里雙路并行，每路按照“弓”字型掃描時(shí)，橫向每次搜8個(gè)MV。
3.根據(jù)權(quán)利要求I所述的ー種整像素精度運(yùn)動(dòng)估計(jì)方法，其特征在于，每層搜索的運(yùn)動(dòng)估計(jì)代價(jià)都是基于16種類型像素點(diǎn)的4x4點(diǎn)運(yùn)動(dòng)估計(jì)絕對(duì)殘差和SAD計(jì)算的在level-2層進(jìn)行16:1 ニ維降采樣搜索時(shí)，每個(gè)子區(qū)域分別使用一種類型點(diǎn)的4x4點(diǎn)SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)進(jìn)行MV比較和選擇；在Ievel-I層進(jìn)行4:1 ニ維降采樣搜索吋，每個(gè)區(qū)域分別使用4種類型點(diǎn)的4x4點(diǎn)SAD拼湊求和得出8x8點(diǎn)SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)進(jìn)行MV比較和選擇；leVel-0層進(jìn)行未降采樣全搜索時(shí)，先將每個(gè)類型點(diǎn)的4x4點(diǎn)SAD拆成4個(gè)2x2點(diǎn)SAD計(jì)算，按照在宏塊中的位置將它們拼湊求和，計(jì)算出原始宏塊按8x8分割時(shí)4個(gè)子塊的8x8點(diǎn)SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)，進(jìn)而拼湊求和獲得8x16,16x8,16x16塊模式的SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)，然后分別進(jìn)行各種塊分割模式的MV比較和選擇。
4.一種整像素精度運(yùn)動(dòng)估計(jì)系統(tǒng)，其特征在于，包括如下部分 參考數(shù)據(jù)窗管理與地址映射模塊(201)，一方面接收從外部存儲(chǔ)器輸入的搜索窗數(shù)據(jù)，按照16種類型分別抽取出來，然后根據(jù)像素點(diǎn)類型及像素位于奇宏塊列還是偶宏塊列，換算寫地址，存入相應(yīng)的奇、偶RAM(202);另一方面，對(duì)運(yùn)動(dòng)捜索或分?jǐn)?shù)精度運(yùn)動(dòng)估計(jì)預(yù)裝窗的讀請(qǐng)求做出響應(yīng)，換算讀地址，控制奇、偶RAM(202)輸出正確的參考數(shù)據(jù)到4x8點(diǎn)參考像素寄存陣列(203)或分?jǐn)?shù)精度預(yù)裝窗模塊(209)； 16對(duì)參考像素奇、偶RAM(202)，在參考數(shù)據(jù)窗管理與地址映射模塊(201)的控制下，將運(yùn)動(dòng)估計(jì)的參考數(shù)據(jù)窗按16種類型點(diǎn)并劃分為奇、偶宏塊列進(jìn)行存儲(chǔ)和更新；每ー對(duì)奇偶RAM對(duì)應(yīng)了一種類型像素點(diǎn)，并且只向該類型對(duì)應(yīng)的4x8點(diǎn)參考像素寄存陣列(203)加載參考數(shù)據(jù)； 16個(gè)4x8點(diǎn)參考像素寄存陣列(203)，每個(gè)對(duì)應(yīng)ー種類型像素點(diǎn)，在運(yùn)動(dòng)搜索過程中，隨著運(yùn)動(dòng)矢量的上下左右移動(dòng)，可以相應(yīng)地按行進(jìn)行上移、下移、從ー對(duì)奇偶RAM加載新數(shù)據(jù)，或者按列進(jìn)行循環(huán)左移、循環(huán)右移，從而參與計(jì)算SAD ;每ー個(gè)4x8點(diǎn)參考像素寄存陣列(203)只從該類型對(duì)應(yīng)的奇、偶RAM(202)加載參考數(shù)據(jù)，加載時(shí)，按照陣列當(dāng)前所處的移動(dòng)狀態(tài)，先要對(duì)奇、偶RAM(202)給出的數(shù)據(jù)進(jìn)行重排； 16個(gè)雙4x4點(diǎn)運(yùn)動(dòng)估計(jì)運(yùn)算単元(204)，分別對(duì)應(yīng)16種類型的像素點(diǎn)，每ー個(gè)包括兩個(gè)用來計(jì)算4x4點(diǎn)SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)的處理單元PE，這兩個(gè)PE共享ー個(gè)4x8點(diǎn)參考像素寄存陣列(203)，對(duì)應(yīng)同樣類型的像素點(diǎn)；兩個(gè)PE并行運(yùn)算，可以同時(shí)計(jì)算出一種類型點(diǎn)的兩個(gè)4x4點(diǎn)SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)；由這些基本的雙路運(yùn)動(dòng)估計(jì)單元，可以拼湊求和得出8x8、16x8、8xl6、16xl6塊模式的SAD以及由此得到的運(yùn)動(dòng)估計(jì)代價(jià)； I個(gè)16x16點(diǎn)原始像素寄存陣列(205)，被所有運(yùn)動(dòng)估計(jì)單元(204)共享；外部輸入的原始宏塊數(shù)據(jù)預(yù)先緩存在ー個(gè)FIFO里，然后在每個(gè)宏塊的運(yùn)動(dòng)估計(jì)開始吋，從FIFO讀取到16x16點(diǎn)原始像素寄存陣列(205);在運(yùn)動(dòng)搜索過程中，隨著運(yùn)動(dòng)矢量的上下左右移動(dòng)，可以相應(yīng)地按行進(jìn)行循環(huán)上移、循環(huán)下移，按列進(jìn)行循環(huán)左移、循環(huán)右移，參與計(jì)算SAD ； level-2層搜索控制模塊(206)，產(chǎn)生從奇、偶RAM(202)讀取搜索窗數(shù)據(jù)的地址、運(yùn)動(dòng)矢量MV、4x8點(diǎn)參考像素寄存陣列(203)和16x16點(diǎn)原始像素寄存陣列(205)的移動(dòng)信號(hào)等信息，控制16個(gè)子區(qū)域進(jìn)行16:1 ニ維降采樣搜索； Ievel-I層搜索控制模塊(207)，產(chǎn)生從奇、偶RAM(202)讀取搜索窗數(shù)據(jù)的地址、運(yùn)動(dòng)矢量MV、4x8點(diǎn)參考像素寄存陣列(203)和16x16點(diǎn)原始像素寄存陣列(205)的移動(dòng)信號(hào)等信息，控制4個(gè)區(qū)域進(jìn)行4:1 ニ維降采樣搜索； Ievel-O層搜索控制模塊(208)，產(chǎn)生從奇、偶RAM(202)讀取搜索窗數(shù)據(jù)的地址、運(yùn)動(dòng)矢量MV、4x8點(diǎn)參考像素寄存陣列(203)和16x16點(diǎn)原始像素寄存陣列(205)的移動(dòng)信號(hào)等信息，控制其捜索區(qū)域內(nèi)進(jìn)行未降采樣的全捜索； 分?jǐn)?shù)像素精度運(yùn)動(dòng)估計(jì)預(yù)裝窗模塊(209)，發(fā)起對(duì)奇、偶RAM(202)的訪問請(qǐng)求，從16種類型像素點(diǎn)的奇、偶RAM(202)獲取數(shù)據(jù)，存入內(nèi)部包含的4個(gè)FIFO緩沖隊(duì)列；根據(jù)輪詢仲裁機(jī)制，依次選擇ー個(gè)FIFO，輸出數(shù)據(jù)給分?jǐn)?shù)像素精度運(yùn)動(dòng)估計(jì)。
此外，還包括圖像級(jí)和宏塊級(jí)控制信息獲取、多個(gè)運(yùn)動(dòng)捜索通路調(diào)度、運(yùn)動(dòng)搜索通路控制及分層復(fù)用MUX、三層運(yùn)動(dòng)估計(jì)代價(jià)比較和最優(yōu)MV選擇、三層運(yùn)動(dòng)矢量有效性檢查等模塊。
5.根據(jù)權(quán)利要求4所述的ー種整像素精度運(yùn)動(dòng)估計(jì)系統(tǒng)，其特征在于在參考數(shù)據(jù)的存儲(chǔ)和組織方面，將參考數(shù)據(jù)窗進(jìn)行擴(kuò)展，預(yù)存參考數(shù)據(jù)給隨后編碼的宏塊，并采用Z字型宏塊編碼模式，后編碼的宏塊，復(fù)用前一編碼宏塊的搜索窗數(shù)據(jù)，平均每編碼3個(gè)宏塊，只需要更新一列窗數(shù)據(jù)；場(chǎng)編碼吋，將頂場(chǎng)和底場(chǎng)的參考數(shù)據(jù)窗上下拼接起來，然后按照幀編碼的存儲(chǔ)方法存儲(chǔ)；多個(gè)參考索引的參考數(shù)據(jù)分別按照這種方式存儲(chǔ)和管理，從而支持圖像級(jí)幀場(chǎng)自適應(yīng)PAFF編碼。
6.根據(jù)權(quán)利要求4所述的ー種整像素精度運(yùn)動(dòng)估計(jì)系統(tǒng)，其特征在干，將參考數(shù)據(jù)擴(kuò)展窗里的數(shù)據(jù)分為16種類型像素點(diǎn)分別存儲(chǔ)時(shí)，對(duì)于每種類型的像素點(diǎn)，按照其在參考數(shù)據(jù)擴(kuò)展窗里位于奇宏塊列還是偶宏塊列，分別存儲(chǔ)在ー對(duì)奇、偶RAM里。
7.根據(jù)權(quán)利4所述的ー種整像素精度運(yùn)動(dòng)估計(jì)系統(tǒng)，其特征在干，3層漸進(jìn)式捜索串行完成，分時(shí)復(fù)用全部運(yùn)動(dòng)估計(jì)運(yùn)算単元、參考像素存儲(chǔ)陣列、原始像素存儲(chǔ)陣列16個(gè)雙 4X4點(diǎn)運(yùn)動(dòng)估計(jì)單元，包含16個(gè)參考像素存儲(chǔ)陣列，分別對(duì)應(yīng)了 16種類型像素點(diǎn)，按16進(jìn)制數(shù)標(biāo)記為0-9A-F，在level-2層16個(gè)子區(qū)域中，每個(gè)子區(qū)域分別使用I個(gè)雙4x4點(diǎn)運(yùn)動(dòng)估計(jì)運(yùn)算單元進(jìn)行雙路“弓”字型捜索；在Ievel-I層4個(gè)區(qū)域中，每個(gè)區(qū)域使用4個(gè)雙4x4點(diǎn)運(yùn)動(dòng)估計(jì)單元進(jìn)行雙路“弓”字型捜索，區(qū)域I使用0、2、8、A，區(qū)域2使用1、3、9、B,區(qū)域3使用4、6、C、E，區(qū)域4使用5、7、D、D ；level-0層使用全部的雙4x4點(diǎn)運(yùn)動(dòng)估計(jì)單元進(jìn)行雙路“弓”字型搜索。
8.根據(jù)權(quán)利4或6所述的ー種整像素精度運(yùn)動(dòng)估計(jì)系統(tǒng)，其特征在干，3層漸進(jìn)式捜索過程中，16種類型點(diǎn)的奇、偶RAM在每ー層進(jìn)行分配，提高了運(yùn)動(dòng)估計(jì)內(nèi)部參考數(shù)據(jù)RAM的帶寬利用率，使運(yùn)動(dòng)估計(jì)可以高效并行地執(zhí)行l(wèi)eVel-2層16個(gè)子區(qū)域一一對(duì)應(yīng)了 16種類型像素點(diǎn)，每個(gè)子區(qū)域在搜索過程中，只從I對(duì)奇偶RAM里面讀取參考像素，因此16個(gè)子區(qū)域可以并行捜索；Ievel-I層4個(gè)區(qū)域，每個(gè)區(qū)域分別包含4抽取4種類型像素點(diǎn)進(jìn)行搜索和運(yùn)算，并且只從4對(duì)奇偶RAM讀取參考像素，因此4個(gè)區(qū)域可以并行捜索；Ievel-O層只有一個(gè)搜索區(qū)域，使用全部像素點(diǎn)進(jìn)行搜索和運(yùn)算，并且從全部奇偶RAM讀取參考像素。
9.根據(jù)權(quán)利要求4所述的ー種整像素精度運(yùn)動(dòng)估計(jì)系統(tǒng)，其特征在于，在Ievel-O層搜索過程中，圍繞Ievel-O層搜索中心，從整像素精度運(yùn)動(dòng)估計(jì)搜索窗里，劃定比Ievel-O層搜索窗大的數(shù)據(jù)子窗，作為分?jǐn)?shù)像素精度運(yùn)動(dòng)估計(jì)FME的搜索窗；利用Ievel-O層搜索訪問奇、偶RAM的時(shí)間空隙，將子窗內(nèi)每種類型像素點(diǎn)取出，重新拼湊后，按行分別存入4個(gè)FIFO里；然后通過輪詢仲裁策略，從4個(gè)FIFO依次輸出每行宏塊數(shù)據(jù)給分?jǐn)?shù)精度運(yùn)動(dòng)估計(jì)。
全文摘要
本發(fā)明公開了一種整像素精度運(yùn)動(dòng)估計(jì)方法及系統(tǒng)，通過將搜索窗數(shù)據(jù)分為16種類型像素點(diǎn)并按奇偶宏塊列分別存入32片RAM里，并使用16個(gè)雙4x4點(diǎn)運(yùn)動(dòng)代價(jià)運(yùn)算單元分別計(jì)算各種類型像素點(diǎn)的運(yùn)動(dòng)估計(jì)代價(jià)，然后在分層搜索時(shí)，對(duì)這些運(yùn)算單元進(jìn)行分配和組合，按照雙“弓”字型模式掃描逐個(gè)宏塊列，實(shí)現(xiàn)步長分別為4、2、1的逐層漸進(jìn)式搜索。本發(fā)明通過參考數(shù)據(jù)窗存儲(chǔ)和管理機(jī)制，以及預(yù)存分?jǐn)?shù)精度搜索窗等手段，降低了外部存儲(chǔ)器訪問帶寬，提高了內(nèi)部存儲(chǔ)器帶寬利用率，進(jìn)而大大提高了運(yùn)動(dòng)搜索的并行度，并提高了大范圍搜索運(yùn)動(dòng)估計(jì)的執(zhí)行效率。同時(shí)減小了分層搜索硬件實(shí)現(xiàn)的復(fù)雜度，節(jié)省芯片面積。
文檔編號(hào)H04N7/26GK102647594SQ20121011568
公開日2012年8月22日 申請(qǐng)日期2012年4月18日 優(yōu)先權(quán)日2012年4月18日
發(fā)明者吉祥虎, 楊富強(qiáng), 解曉東, 賈惠柱, 高文 申請(qǐng)人:北京大學(xué)