專利名稱：：用于運(yùn)動補(bǔ)償視頻解碼過程的有效存儲器提取的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及視頻處理，且更特定來說，涉及用于運(yùn)動補(bǔ)償解碼視頻序列的存儲器提取技術(shù)。
背景技術(shù)：
：數(shù)字視頻能力可并入到廣泛的裝置中，其中包含數(shù)字電視、數(shù)字直接廣播系統(tǒng)、無線通信裝置、便攜式數(shù)字助理(PDA)、膝上型計算機(jī)、臺式計算機(jī)、直接雙向通信裝置(有時稱為"對講機(jī)")、數(shù)字音樂及視頻裝置(例如，"iPod")及無線電電話(例如蜂窩式、衛(wèi)星或基于地面的無線電電話)。這些視頻裝置及其它視頻裝置可在創(chuàng)建、修改、傳輸、存儲、及播放全運(yùn)動視頻序列方面提供對常規(guī)模擬視頻系統(tǒng)的顯著改善。大量視頻處理及編碼技術(shù)已建立用來通信數(shù)字視頻序列。例如，運(yùn)動圖像專家組(MPEG)已開發(fā)出大量視頻編碼標(biāo)準(zhǔn)，其中包含MPEG-l、MPEG-2和MPEG-4。其它標(biāo)準(zhǔn)包含ITUH.263標(biāo)準(zhǔn)及新興的ITUH.264標(biāo)準(zhǔn)，所述兩個標(biāo)準(zhǔn)均由國際電信聯(lián)盟(ITU)開發(fā)。在MPEG-4的名稱為"高級視頻編碼(AdvancedVideoCoding)"第IO部分中也闡述了所述ITUH.264標(biāo)準(zhǔn)。各種公司還開發(fā)出大量專有標(biāo)準(zhǔn)，且新的標(biāo)準(zhǔn)繼續(xù)出現(xiàn)并演進(jìn)。這些視頻標(biāo)準(zhǔn)及其它視頻標(biāo)準(zhǔn)均利用數(shù)據(jù)壓縮。例如，許多視頻編碼技術(shù)利用經(jīng)設(shè)計以通過利用時間相關(guān)或幀間相關(guān)對數(shù)據(jù)進(jìn)行壓縮的圖形及視頻壓縮算法來提供幀間壓縮。所述幀間壓縮技術(shù)通過將某些圖像幀的基于像素表示轉(zhuǎn)換成運(yùn)動表示來利用橫跨幀的數(shù)據(jù)冗余。另外，視頻壓縮技術(shù)還可使用圖像幀內(nèi)的類似性(稱為空間相關(guān)或幀內(nèi)相關(guān))，從而允許幀內(nèi)壓縮。幀間壓縮通常是經(jīng)由運(yùn)動估計及運(yùn)動補(bǔ)償編碼技術(shù)來實現(xiàn)。在運(yùn)動估計編碼中，將待編碼的視頻塊與參考幀(例如，先前已編碼的幀)的視頻塊作比較以尋找類似視頻塊(稱為預(yù)測視頻塊)。所述預(yù)測視頻塊由運(yùn)動向量來識別，且可用于通過運(yùn)動補(bǔ)9償編碼來編碼當(dāng)前視頻塊。所述運(yùn)動補(bǔ)償編碼過程包含創(chuàng)建指示待編碼的當(dāng)前視頻塊與預(yù)測視頻塊之間的差的差塊。特定來說，運(yùn)動補(bǔ)償編碼通常是指使用運(yùn)動向量來提取最佳預(yù)測塊，且然后從輸入塊中減去最佳預(yù)測以產(chǎn)生差塊(稱為殘差或殘差視頻塊)的動作。所述殘差視頻塊通常包含大致小于待編碼的原始視頻塊的數(shù)據(jù)。在運(yùn)動補(bǔ)償已創(chuàng)建殘差之后，還可執(zhí)行一系列的額外步驟以進(jìn)一步壓縮數(shù)據(jù)。就解碼來說，運(yùn)動補(bǔ)償通常是視頻解碼過程中帶寬最密集的部分。對于運(yùn)動補(bǔ)償解碼來說，將殘差視頻塊相加回到用來編碼殘差的預(yù)測視頻塊。在此過程期間，參考幀的預(yù)測視頻塊需要使用識別參考幀中的此類視頻塊的運(yùn)動向量來提取。這些與運(yùn)動補(bǔ)償解碼相關(guān)聯(lián)的存儲器提取是帶寬密集的，且當(dāng)塊大小降低及分辨率提高時可變得效率更低。
發(fā)明內(nèi)容本發(fā)明描述可在運(yùn)動補(bǔ)償解碼過程期間改善數(shù)據(jù)提取的有效存儲器提取技術(shù)。所述技術(shù)提出在所述運(yùn)動補(bǔ)償解碼過程的不同情景中可極為有效的數(shù)種不同的存儲器提取模式。在某些實施例中，運(yùn)動補(bǔ)償單元基于具體情況從多個可能模式中選擇一特定存儲器提取模式以用于與一宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取。當(dāng)在幀間壓縮中使用到次整數(shù)像素的分?jǐn)?shù)內(nèi)插時，本文所述技術(shù)可特別有用。當(dāng)支持所述分?jǐn)?shù)內(nèi)插時，例如根據(jù)ITUH.264及MPEG-4，第10部分，可需要許多額外的參考像素值提取來支持所述分?jǐn)?shù)內(nèi)插。在一個實施例中，本發(fā)明提供一種包括以下的方法接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量；從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提?。患案鶕?jù)選定的存儲器提取模式提取數(shù)據(jù)，其中所提取的數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。在另一實施例中，本發(fā)明提供一種包括以下的裝置存儲器，其存儲像素數(shù)據(jù)；及運(yùn)動補(bǔ)償器，其接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量，從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取，及根據(jù)選定的存儲器提取模式從所述存儲器提取數(shù)據(jù)，其中所提取的數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。在另一實施例中，本發(fā)明提供一種解碼器，其接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量，從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取，及根據(jù)選定的存儲器提取模式提取數(shù)據(jù)，其中所述數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。在另一實施例中，本發(fā)明提供一種包括以下的裝置用于接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量的裝置；用于從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取的裝置；及用于根據(jù)選定的存儲器提取模式提取數(shù)據(jù)的裝置，其中所述數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。本文所述的這些及其它技術(shù)可實施于硬件、軟件、固件，或其任一組合中。如果實施于軟件中，那么可在數(shù)字信號處理器(DSP)或其它類型的處理器中執(zhí)行所述軟件。執(zhí)行所述技術(shù)的軟件可初始地存儲在計算機(jī)可讀媒體中且加載到處理器中并在此處執(zhí)行以允許在運(yùn)動補(bǔ)償解碼過程期間執(zhí)行有效的存儲器加載的視頻解碼。因此，本發(fā)明還包含一種計算機(jī)可讀媒體，其包括可執(zhí)行指令，所述指令在執(zhí)行時致使解碼器接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量，從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取，及根據(jù)選定的存儲器提取模式提取數(shù)據(jù)，其中所述數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。本發(fā)明的一個或一個以上實施例的細(xì)節(jié)闡述于附圖及下文說明中。從說明及圖式及從權(quán)利要求書中將明了本發(fā)明的其它特征及優(yōu)點(diǎn)。圖1是圖解說明可實施本文所述的存儲器提取技術(shù)的例示性裝置的方框圖。圖2是圖解說明宏塊、分區(qū)及子分區(qū)的概念之概念圖。圖3是圖解說明由分?jǐn)?shù)內(nèi)插所需的額外像素圍繞的視頻數(shù)據(jù)宏塊分區(qū)或子分區(qū)的概念圖。圖4是圖解說明根據(jù)本發(fā)明的例示性運(yùn)動補(bǔ)償器的方框圖。圖5-9是圖解說明根據(jù)本發(fā)明不同實施例的存儲器提取技術(shù)的不同概念圖。圖10是圖解說明在視頻幀邊緣上的視頻數(shù)據(jù)宏塊分區(qū)或子分區(qū)及可根據(jù)本發(fā)明可復(fù)制以促進(jìn)分?jǐn)?shù)內(nèi)插的額外像素的概念圖。圖11是圖解說明根據(jù)本發(fā)明的用于運(yùn)動補(bǔ)償解碼過程的例示性提取技術(shù)的流程圖。具體實施例方式本發(fā)明描述可在運(yùn)動補(bǔ)償解碼過程期間改善數(shù)據(jù)提取的有效存儲器提取技術(shù)。運(yùn)動補(bǔ)償通常是視頻解碼過程中帶寬最密集的部分。對于運(yùn)動補(bǔ)償解碼過程，將所接收的殘差視頻塊相加回到用來編碼所述殘差視頻塊的預(yù)測視頻塊。在此過程期間，參考視頻幀的預(yù)測視頻塊需要使用運(yùn)動向量來提取，所述運(yùn)動向量識別參考幀中與所編碼的殘差視頻塊相關(guān)的此類預(yù)測視頻塊。與運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器加載消耗大量存儲器帶寬，且當(dāng)塊大小降低及分辨率改善時可變得效率更低。例如，如果執(zhí)行分?jǐn)?shù)內(nèi)插，那么需要在此運(yùn)動補(bǔ)償解碼過程期間提取相鄰所述預(yù)測視頻塊的額外像素值。在此情況下，當(dāng)塊大小變小時，分?jǐn)?shù)內(nèi)插所需的額外數(shù)據(jù)量可變得龐大。同時，數(shù)據(jù)重疊可導(dǎo)致對相同數(shù)據(jù)的數(shù)次提取，例如，如果一個視頻塊子分區(qū)相對于另一子分區(qū)沿不同方向編碼以使得所述子分區(qū)重疊的話。本發(fā)明提出在運(yùn)動補(bǔ)償解碼過程的不同情景中可為有效的數(shù)種不同的存儲器提取模式。通過定義數(shù)種提取模式，及針對既定情景選擇適當(dāng)模式，可改善所述解碼過程。例如，運(yùn)動補(bǔ)償單元可基于具體情況從多個可能模式中選擇一特定存儲器提取模式以用于與一宏塊的運(yùn)動補(bǔ)償解碼相關(guān)聯(lián)的存儲器提取。當(dāng)在幀間壓縮中使用到次整數(shù)像素的分?jǐn)?shù)內(nèi)插時，本發(fā)明中所述的技術(shù)可特別有用，因為此可添加在運(yùn)動補(bǔ)償解碼過程期間需要提取的大量數(shù)據(jù)。在某些情況下，本文所述的技術(shù)可減少ITUH.264運(yùn)動補(bǔ)償解碼所需的帶寬多達(dá)約65%。圖1是圖解說明可實施于視頻編碼裝置中的例示性解碼器10的方框圖。解碼器10可形成能夠接收并解碼視頻數(shù)據(jù)的數(shù)字視頻裝置的一部分。在某些情況下，解碼器10還可包含編碼組件且可形成集成編碼器/解碼器(CODEC)的一部分。解碼器10可實施于例如以下的裝置內(nèi)數(shù)字電視、數(shù)字直接廣播系統(tǒng)、無線通信裝置、個人數(shù)字助理(PDA)、膝上型計算機(jī)、數(shù)字音樂及視頻播放器、臺式計算機(jī)、數(shù)碼相機(jī)、數(shù)字記錄裝置、具備網(wǎng)絡(luò)能力的數(shù)字電視、蜂窩式或衛(wèi)星無線電電話或具有視頻能力的任何其它裝置。解碼器IO可形成為用于移動無線電電話的所謂"芯片組"的一部分，包含硬件、軟件、固件及/或一個或一個以上微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)的組合或其各種組合。另一選擇為，解碼器10可完全實施于軟件中，在此情況下，所述軟件可被加載到處理器上以提供本文所述的解碼功能性。在此情況下，實施如本文所述的解碼器功能性的所述軟件可原始地存儲在計算機(jī)可讀媒體上。解碼器IO可符合一個或一個以上視頻編碼標(biāo)準(zhǔn)，例如MPEG-4、ITU-TH.263、ITU-TH.264，或任何其它視頻編碼標(biāo)準(zhǔn)。解碼器IO可支持包含運(yùn)動補(bǔ)償解碼過程的幀間解碼技術(shù)且還可支持其它技術(shù)，例如用于幀內(nèi)編碼的熵解碼及可能幀內(nèi)預(yù)測解碼技術(shù)(例如空間補(bǔ)償)。本文所述的技術(shù)可特別適用于新興的ITUH.264標(biāo)準(zhǔn)，所述標(biāo)準(zhǔn)還闡述于MPEG-4中，名稱為"高級視頻編碼(AdvancedVideoCoding)"的第IO部分中。如圖1中所示，解碼器10包含接收傳入位流2的熵解碼單元12。熵解碼通常是指任何無損失解壓縮過程，例如可變長度解碼或霍夫曼(Huffman)解碼。特定來說，傳入位流2經(jīng)熵解碼以產(chǎn)生殘差4及與所述殘差相關(guān)聯(lián)的一個或一個以上運(yùn)動向量6。經(jīng)熵解碼的位流還可提供模式信息8，其規(guī)定如何解碼殘差4，例如使用幀間預(yù)測或幀內(nèi)預(yù)測。換句話說，模式信息8指示殘差4是基于當(dāng)前幀(幀內(nèi))內(nèi)的預(yù)測塊而產(chǎn)生還是基于不同幀(幀間)內(nèi)的殘差塊而產(chǎn)生。在某些情況中，模式信息8可包含有12運(yùn)動向量6。殘差4可由逆掃描單元14、逆量化單元16及逆變換單元18進(jìn)行處理。逆掃描將殘差的一維數(shù)據(jù)結(jié)構(gòu)變換成兩維視頻塊。逆量化應(yīng)用一個或一個以上量化參數(shù)以從所述殘差去除量化。逆變換是指對殘差視頻塊去除任何變換的過程，例如離散余弦變換(DCT)。如上文所述，產(chǎn)生模式信息8以選擇解碼器10中的幀內(nèi)或幀間模式。如果殘差4為幀內(nèi)編碼，那么運(yùn)動向量6用來識別來自當(dāng)前視頻幀的預(yù)測視頻塊，所述當(dāng)前視頻幀可存儲于存儲器20(也稱作參考幀存儲裝置20)中。在此情況下，可將邏輯22設(shè)定為實施空間補(bǔ)償單元24的幀內(nèi)預(yù)測模式。在幀內(nèi)預(yù)測模式中，空間補(bǔ)償單元24使用運(yùn)動向量6來從存儲器20提取一個或一個以上像素數(shù)據(jù)塊。空間補(bǔ)償單元24輸出幀內(nèi)預(yù)測視頻塊26。然后使用加法器28將幀內(nèi)預(yù)測視頻塊與殘差4(在逆掃描、逆量化及逆變換之后)相加。如果需要，還可通過解塊濾波單元30執(zhí)行解塊濾波，通常針對既定宏塊的亮度值或塊而不針對色度值。解塊濾波單元的輸出是經(jīng)解碼的宏塊32，其還可作為可在解碼過程的隨后迭代中使用的當(dāng)前幀的一部分存儲回到存儲器20中。如果殘差4為幀間編碼，那么運(yùn)動向量6用來識別來自可存儲于存儲器20中的不同視頻幀的一個或一個以上預(yù)測視頻塊。幀間預(yù)測可以是單一方向的，在此情況下，每一運(yùn)動向量通常指向先前幀的視頻塊或幀間預(yù)測可以是雙方向的，在此情況下，運(yùn)動向量可指向先前或隨后幀的視頻塊。然而，為簡單起見，通常從其中運(yùn)動向量指向先前幀的視頻塊的單一方向預(yù)測的角度來描述本發(fā)明技術(shù)。對于幀間編碼模式來說，可將邏輯22設(shè)定為實施運(yùn)動補(bǔ)償單元34(也稱為運(yùn)動補(bǔ)償器)的幀間預(yù)測。運(yùn)動補(bǔ)償單元34使用運(yùn)動向量6來從存儲器20提取一個或一個以上像素數(shù)據(jù)塊。運(yùn)動補(bǔ)償單元34輸出幀間預(yù)測視頻塊36。然后，使用加法器28將所述幀間預(yù)測視頻塊36與殘差4(在逆掃描、逆量化及逆變換之后)相加。如果需要，還可通過解塊濾波單元30執(zhí)行解塊濾波。同樣，解碼器10可輸出經(jīng)解碼的宏塊32，且所述經(jīng)解碼的宏塊32還可作為可用于解碼過程的隨后迭代中的當(dāng)前幀的一部分存儲回到存儲器20中。如上文所述，運(yùn)動補(bǔ)償通常是視頻解碼過程中的帶寬最密集部分。特定來說，與運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器加載及提取均是帶寬極密集的，且當(dāng)塊大小降低及分辨率改善時可變得效率更低下。此外，如果執(zhí)行分?jǐn)?shù)內(nèi)插，那么在此運(yùn)動補(bǔ)償解碼過程期間將需要提取相鄰預(yù)測視頻塊的額外像素值。被幀間預(yù)測的宏塊可從整數(shù)倍的稱作分區(qū)及子分區(qū)的大小不同的非重疊塊形成。MPEG-4及ITU-H.263支持一個16x16宏塊或者四個8x8宏塊分區(qū)形狀。ITUH.264及MPEG-4中名稱為"高級幀內(nèi)編碼"的第10部分支持一個16x16宏塊、兩個16x8分區(qū)、兩個8x16分區(qū)或四個8x8塊分區(qū)。此外，ITUH.264及MPEG-4的第10部分進(jìn)一步支持將每一8x8分區(qū)再劃分成一個8x8子分區(qū)、兩個8x4子分區(qū)、兩個4x8子13分區(qū)或四個4x4子分區(qū)。在圖2的概念圖中大致圖解說明宏塊、分區(qū)及子分區(qū)的概念。分區(qū)40可包括完整的16乘16宏塊或所述宏塊可被劃分成兩個16x8分區(qū)、兩個8x16分區(qū)或四個8x8塊分區(qū)。此外，所述8x8塊分區(qū)可進(jìn)一步被劃分成子分區(qū)42，S卩，一個8x8子分區(qū)、兩個8x4子分區(qū)、兩個4x8子分區(qū)或四個4x4子分區(qū)。如可在圖2中看到，所述8x8塊有時稱為分區(qū)且有時稱為子分區(qū)。當(dāng)然，本發(fā)明的技術(shù)還可應(yīng)用于根據(jù)其它標(biāo)準(zhǔn)或視頻塊大小所定義的宏塊、分區(qū)及子分區(qū)。每一宏塊可包含用于色度及亮度值的分區(qū)及/或子分區(qū)，且在某些情況下，由于這些不同像素分量的不同取樣率，因此用于色度及亮度的塊可不同。換句話說，宏塊可包括更多色度值塊中的一者及一個或一個以上亮度值塊。然而，為簡單起見，下文論述通常集中在作為像素塊的宏塊上。通常，應(yīng)理解，這些像素塊可以是色度塊、亮度塊及其組合。此外，可以多于一個的視頻數(shù)據(jù)塊表示一既定宏塊的像素，例如，一個或一個以上色度值塊及一個或一個以上亮度值塊。每一分區(qū)或子分區(qū)具有其自身運(yùn)動向量，所述運(yùn)動向量描述待使用的參考幀及所述參考幀中從其收集預(yù)測分區(qū)或子分區(qū)的位置。此外，許多視頻編碼標(biāo)準(zhǔn)支持這些運(yùn)動向量的半像素精確度。在此情況下，可通過對相鄰整數(shù)像素進(jìn)行雙線性內(nèi)插來產(chǎn)生半像素。例如，運(yùn)動補(bǔ)償器34可根據(jù)需要產(chǎn)生此類半像素幀間值。某些標(biāo)準(zhǔn)(例如，ITUH.264及MPEG-4，第10部分)進(jìn)一步支持運(yùn)動向量的四分之一像素精確度。在此情況下，可通過使用6階濾波器沿水平及垂直方向濾波相鄰整數(shù)像素產(chǎn)生半像素。然后，可通過對相鄰半像素進(jìn)行雙線性內(nèi)插來產(chǎn)生四分之一像素。此濾波及內(nèi)插可實施于運(yùn)動補(bǔ)償器34中。遺憾的是，對于根據(jù)ITUH.264及MPEG-4，第10部分的此類四分之一像素精確度，必須提取用于待濾波的每一既定視頻塊的額外數(shù)據(jù)。此意指，對于任一既定宏塊、分區(qū)或子分區(qū)，運(yùn)動補(bǔ)償器34必須不僅從存儲器20提取既定視頻塊，還要提取所述既定視頻塊的最邊緣像素(即，最靠近所述視頻塊的邊緣的像素)的內(nèi)插所需的相鄰視頻塊。在這些情況下，當(dāng)分區(qū)及子分區(qū)變得越來越小時，在運(yùn)動補(bǔ)償過程期間需要提取的數(shù)據(jù)量可變得廣大。圖3是圖解說明由分?jǐn)?shù)內(nèi)插所需的額外像素52圍繞的視頻數(shù)據(jù)宏塊分區(qū)或子分區(qū)50的概念圖。應(yīng)了解，包含更多的子分區(qū)可導(dǎo)致更高的分辨率，但由于分?jǐn)?shù)內(nèi)插所需的圍繞既定分區(qū)或子分區(qū)的額外像素52所致需要明顯更多的數(shù)據(jù)提取。同樣，額外像素(例如，根據(jù)ITUH.264及MPEG-4，第10部分)是由于需要應(yīng)用用于半像素內(nèi)插的六階濾波器所致。因此，在此背景中需要鄰近既定視頻塊的最邊緣像素的像素以允許到子像素分辨率的內(nèi)插。為適應(yīng)分?jǐn)?shù)像素運(yùn)動補(bǔ)償，需要從參考幀提取大于分區(qū)(或子分區(qū))大小的區(qū)域，即額外像素52。為適應(yīng)符合ITUH.264的四分之一像素運(yùn)動補(bǔ)償，對于一16x8分區(qū)來說，需要來自參考幀的(16+5)x(8+5)區(qū)域(113%額外開銷)((16+5)x(8+5)-(闊)—1I3%(16,—°而且，當(dāng)分區(qū)(或子分區(qū))大小減小時，額外開銷將增加。當(dāng)每一8x8分區(qū)被再劃分成4x4子分區(qū)時，情況更遭(導(dǎo)致406%的額外開銷)。以下表1顯示ITUH.264標(biāo)準(zhǔn)的所有分區(qū)及子分區(qū)所需的額外開銷。表l<table>tableseeoriginaldocumentpage15</column></row><table>由于過多的額外開銷及其它理由，本發(fā)明提出可在運(yùn)動補(bǔ)償解碼過程的不同情景中通過運(yùn)動補(bǔ)償器34來實施的數(shù)種不同存儲器提取模式。由于在任何既定時間可使用的分區(qū)及子分區(qū)類型不同，因此在不同情況中最有效的模式可不同。通過定義數(shù)種提取模式，且針對既定情景選擇適當(dāng)?shù)哪Ｊ?，運(yùn)動補(bǔ)償器34可改善解碼過程。例如，運(yùn)動補(bǔ)償器34可基于具體情況從多個可能模式中選擇一特定存儲器提取模式以用于與一宏塊的運(yùn)動補(bǔ)償解碼相關(guān)聯(lián)的存儲器提取。如所述，當(dāng)在幀間壓縮中使用到次整數(shù)像素的分?jǐn)?shù)內(nèi)插時，本文所述的技術(shù)可特別有用，因為此可添加在運(yùn)動補(bǔ)償期間需要提取的大量數(shù)據(jù)。圖4是圖解說明根據(jù)本發(fā)明的例示性運(yùn)動補(bǔ)償器60的方框圖。圖4中所圖解說明的運(yùn)動補(bǔ)償器60及存儲器62可對應(yīng)于圖1中的運(yùn)動補(bǔ)償器34及存儲器20或可實施于不同的解碼器架構(gòu)內(nèi)。運(yùn)動補(bǔ)償器60接收運(yùn)動向量64且使用運(yùn)動向量64從存儲器62中提取對應(yīng)的像素數(shù)據(jù)塊。運(yùn)動補(bǔ)償器60與存儲器8可經(jīng)由存儲器總線65或其它類型的數(shù)據(jù)傳遞接口來耦合。在圖4中所圖解說明的實例中，運(yùn)動補(bǔ)償器60支持至少三種不同的用于運(yùn)動補(bǔ)償?shù)拇鎯ζ魈崛∧Ｊ組C類型1(66A)、MC類型2(66B)及MC類型3(66C)。還可定義額外的模式，如通過呈現(xiàn)MC類型N(66N)所大致顯示。確實，還針對以下情況構(gòu)思了組合MC類型1及MC類型3的益處的MC類型4模式:在子分區(qū)層級，對于子分區(qū)中的某些，MC類型1可適用且對于其它子分區(qū)，MC類型3可適用。在下文將進(jìn)行對此MC類型4模式的額外論述。在任何情況下，如圖4中所示，存儲器提取模式選擇器70可確定用于既定情景的最佳模式且可使用開關(guān)68選擇適當(dāng)?shù)哪Ｊ?。換句話說，運(yùn)動補(bǔ)償器60接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量64，從多個可能模式(66A-66N)中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取，及根據(jù)選定的存儲器提取模式提取數(shù)據(jù)。所提取的數(shù)據(jù)包含由運(yùn)動向量64識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。運(yùn)動補(bǔ)償器60還可包含參考塊重構(gòu)器72，其從所提取的數(shù)據(jù)重構(gòu)適當(dāng)參考塊。對于整數(shù)像素值，參考塊重構(gòu)器72可簡單地識別用于參考塊的適合像素。然而，對于分?jǐn)?shù)像素值，參考塊重構(gòu)器72可針對半像素或四分之一像素內(nèi)插(例如根據(jù)視頻編碼標(biāo)準(zhǔn))實施適當(dāng)?shù)臑V波。同樣，對于其中提取包含多個分區(qū)或子分區(qū)(下文進(jìn)行論述)的大區(qū)域的某些模式，重構(gòu)器72可處置從比正構(gòu)造的參考塊大得多的所提取區(qū)域識別參考塊的適合像素。存儲器62可包括任何類型的易失性或非易失性存儲器技術(shù)，例如動態(tài)隨機(jī)存取存儲器(DRAM)、同步動態(tài)隨機(jī)存取存儲器(SDRAM)或快閃存儲器。存儲器可還實施為電可擦除可編程只讀存儲器(EEPROM)或另一非易失性或易失性存儲器類型。不同的提取模式MC類型1(66A)、MC類型2(66B)及MC類型3(66C)可以不同方式提取數(shù)據(jù)。在一個實例中，MC類型1(66A)致使針對宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取，MC類型2(66B)致使提取一包含宏塊的每一分區(qū)及子分區(qū)的區(qū)域，且MC類型3(66C)致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提取。下文將提供MC類型1(66A)、MC類型2(66B)及MC類型3(66C)的額外細(xì)節(jié)及圖解說明。在MC類型1(66A)中，可單獨(dú)地提取每一分區(qū)或子分區(qū)以用于運(yùn)動補(bǔ)償解碼過程。圖5及6是對根據(jù)MC類型1(66A)的提取的概念性圖解說明。如圖5中所示，針對一宏塊界定四個不同分區(qū)81A-81D。在提取所述不同分區(qū)81A-81D中的每一者的過程中，也提取鄰近所述不同分區(qū)的額外像素82A-82D以促進(jìn)分?jǐn)?shù)內(nèi)插。圖6圖解說明在此情況下在子分區(qū)層級上執(zhí)行的類似MC類型1(66A)提取技術(shù)。在此情況下，一宏塊分為分區(qū)85及數(shù)個子分區(qū)84A-841。分區(qū)及子分區(qū)的不同相對運(yùn)動導(dǎo)致根據(jù)MC類型1(66A)所提取的不同區(qū)域之間的大致重疊。此重疊可導(dǎo)致效率低下，這是因為某些相同數(shù)據(jù)針對不同分區(qū)及子分區(qū)被提取了數(shù)次。而且，子分區(qū)的小塊大小對于單獨(dú)提取可為效率低下的，此是由于在既定存儲器提取命令下提取小量數(shù)據(jù)所致。通常，較大的視頻塊可用比較小視頻塊中相稱量的像素少的帶寬來提取，這是因為一個較大視頻塊可經(jīng)由一個命令串或突發(fā)來提取，此與許多較小塊相反，其需要用于每一塊的單獨(dú)的離散命令。圖6還顯示所添加的區(qū)域(標(biāo)示為虛線)，其形成在分區(qū)85及子分區(qū)84A-84I中的每一者周圍。可需要這些在分區(qū)85及子分區(qū)84A-84I周圍的額外區(qū)域以用于分?jǐn)?shù)內(nèi)插。這些額外區(qū)域不僅增加需要提取的數(shù)據(jù)量，而且還致使不同提取之間更多的重疊。在MC類型2(66B)中，界定相對大的邊界區(qū)域，其包含宏塊的每一分區(qū)及子16分區(qū)。圖7是根據(jù)MC類型2(66B)的提取的概念圖。如圖7中所示，針對一宏塊界定三個不同分區(qū)91A-91C及三個不同子分區(qū)92A-92C。在此情況下，不是以單獨(dú)的提取命令針對每一分區(qū)及子分區(qū)提取所請求的像素，而是在相應(yīng)搜索空間96內(nèi)圍繞分區(qū)91A-91C及三個不同子分區(qū)92A-92C界定大的邊界區(qū)域95，所述搜索空間96通常是已解碼的先前幀。運(yùn)動向量可包括用于宏塊的不同分區(qū)91A-91C的一個或一個以上運(yùn)動向量，且還可包括用于區(qū)域99的不同子分區(qū)的一個或一個以上運(yùn)動向量，區(qū)域99自身可看作一分區(qū)(即，包含子分區(qū)的分區(qū))。在此實例中，邊界區(qū)域95為矩形且包含所有不同分區(qū)91A-91C及子分區(qū)92A-92C。另夕卜，邊界區(qū)域95包含分?jǐn)?shù)內(nèi)插所需的各種額外像素值(例如，在圍繞分區(qū)91A-91C及子分區(qū)92A-92C的區(qū)域中)。然而，根據(jù)MC類型2(66B)，某些像素值(例如，在區(qū)98中)不在分區(qū)91A-91C或子分區(qū)92A-92C內(nèi)且分?jǐn)?shù)內(nèi)插并不需要。此是由于邊界區(qū)域95的矩形性質(zhì)，所述性質(zhì)給存儲器提取添加簡單性。也可界定非矩形邊界區(qū)域以排除不需要的像素，但非矩形區(qū)域可給存儲器提取添加不期望的復(fù)雜性。因此，非矩形邊界區(qū)域可為不太需要的，且提取分?jǐn)?shù)內(nèi)插所不需要的額外像素值(例如，在區(qū)98中)在可使用存儲器提取命令突發(fā)的情況下可實現(xiàn)添加的簡單性。以舉例方式，分區(qū)91A-91C可包括宏塊的8乘8像素分區(qū)。子分區(qū)92A及94B可包括4乘4像素子分區(qū)及子分區(qū)92C。包含所有子分區(qū)92A-94C的區(qū)99自身可看作一個分區(qū)，即，包含子分區(qū)的分區(qū)。在某些情況下，但并不是所有情況下，MC類型2(66B)可提供對MC類型1(66A)的優(yōu)點(diǎn)。一個優(yōu)點(diǎn)是避免對相同像素的多次提取。分區(qū)91A的分?jǐn)?shù)內(nèi)插所需像素中的某些將與子分區(qū)92B的分?jǐn)?shù)內(nèi)插所需的像素重疊。然而，對于MC類型2(66B)，這些像素作為邊界區(qū)域95的一部分僅被提取一次，但所述像素用于運(yùn)動補(bǔ)償解碼分區(qū)91A及子分區(qū)92B兩者。MC類型2的另一潛在優(yōu)點(diǎn)是邊界區(qū)域95自身是一個大的鄰近像素塊的事實。由于此理由，提取邊界區(qū)域95可相對于其中需要某些非鄰近像素的情形而簡化。邊界區(qū)域95的矩形性質(zhì)及邊界區(qū)域95內(nèi)的所有像素均被提取的事實給存儲器提取添加簡單性。在此情況下，執(zhí)行邊界區(qū)域95的完全提取所需要的存儲器字?jǐn)?shù)量相對于提取不限界于共用區(qū)域內(nèi)的相稱量的數(shù)據(jù)可能需要的字?jǐn)?shù)量可減少。執(zhí)行此類提取所需要的存儲器字的實際數(shù)量將取決于數(shù)個因素，其中包含待提取的數(shù)據(jù)量、邊界區(qū)域95的大小及形狀(矩形為有效的形狀)，及存儲器總線的寬度，即總線65的寬度(圖4)。另一方面，在某些情況下，MC類型2(66B)實際上可比MC類型1(66A)效率低或復(fù)雜。此通常是由于根據(jù)MC類型2(66B)，某些像素值(例如，在區(qū)98中)并不在分區(qū)91A-91C或子分區(qū)92A-92C內(nèi)且分?jǐn)?shù)內(nèi)插并不需要的事實所致。對此類數(shù)據(jù)的提取是無關(guān)緊要的但卻包含在內(nèi)，這是因為在大多數(shù)情況下，矩形邊界區(qū)域1795的添加簡單性勝過排除無關(guān)緊要數(shù)據(jù)需要的添加成本或復(fù)雜性。然而，在某些情況下，如果分區(qū)91A-91C及子分區(qū)92A-92C展示出使其遠(yuǎn)離彼此移動的運(yùn)動，那么大量此無關(guān)緊要數(shù)據(jù)可呈現(xiàn)在邊界區(qū)域95中。在MC類型3(66C)中，使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)執(zhí)行提取。以此方式，MC類型3(66C)因為圍繞若干視頻塊集使用邊界區(qū)域而稍微類似于MC類型2(66B)，但因為在分區(qū)層級在相應(yīng)子分區(qū)周圍界定數(shù)個邊界區(qū)域而不同。圖8及9是根據(jù)MC類型3(66C)的提取的概念圖解說明。如圖8中所示，在搜索空間109內(nèi)在分區(qū)層級界定四個不同的邊界區(qū)域101A-101D，所述搜索空間109可以是視頻序列中先前經(jīng)解碼的幀。換句話說，每一分區(qū)(無論其是唯一子分區(qū)還是較小子分區(qū)集)均包含其自身的分區(qū)邊界區(qū)域。分區(qū)邊界區(qū)域101A包含分區(qū)102及分區(qū)102的分?jǐn)?shù)內(nèi)插所需的額外像素。分區(qū)102可包括8乘8塊，且因此，其自身可看作一子分區(qū)(參見圖2)。分區(qū)邊界區(qū)域101B包含三個子分區(qū)103A-103C、子分區(qū)103A-103C的分?jǐn)?shù)內(nèi)插所需的任何像素、及由于邊界區(qū)域101B的矩形性質(zhì)及子分區(qū)103A-103C的相對運(yùn)動所致的可能某些額外像素。類似地，分區(qū)邊界區(qū)域IOIC包含兩個子分區(qū)104A及104B、子分區(qū)103A-103C的分?jǐn)?shù)內(nèi)插所需的像素、及由于邊界區(qū)域101C的矩形性質(zhì)及子分區(qū)104A-104B的相對運(yùn)動所致的可能某些額外像素。類似于邊界區(qū)域101B及IOIC，分區(qū)邊界區(qū)域101D包含子分區(qū)(在此情況下為四個子分區(qū)105A-105D)、子分區(qū)105A-105D的分?jǐn)?shù)內(nèi)插所需的像素、及由于邊界區(qū)域101D的矩形性質(zhì)及子分區(qū)105A-105D的相對運(yùn)動所致的可能某些額外像素。圖9類似于圖8，但其具有相應(yīng)分區(qū)(其中的某些包含子分區(qū))的不同相對運(yùn)動。在圖9中，在分區(qū)層級界定四個不同的邊界區(qū)域111A-111D。換句話說，每一分區(qū)(無論其僅是分區(qū)還是子分區(qū)集)均包含其自身分區(qū)邊界區(qū)域。分區(qū)邊界區(qū)域111A包含分區(qū)112及分區(qū)分?jǐn)?shù)內(nèi)插所需的額外像素。分區(qū)邊界區(qū)域111B包含三個子分區(qū)113A-113C、子分區(qū)113A-113C的分?jǐn)?shù)內(nèi)插所需的任何像素及由于邊界區(qū)域111B的矩形性質(zhì)及子分區(qū)113A-113C的相對運(yùn)動所致的額外像素。分區(qū)邊界區(qū)域111C包含兩個子分區(qū)114A及114B、子分區(qū)113A-113C的分?jǐn)?shù)內(nèi)插所需的像素及由于邊界區(qū)域111C的矩形性質(zhì)及子分區(qū)114A-114B的相對運(yùn)動所致的額外像素。類似于邊界區(qū)域111B及111C，分區(qū)邊界區(qū)域111D包含子分區(qū)(在此情況下為四個子分區(qū)115A-115D)、子分區(qū)115A-115D的分?jǐn)?shù)內(nèi)插所需的像素，及由于邊界區(qū)域111D的矩形性質(zhì)及子分區(qū)115A-115D的相對運(yùn)動所致的額外像素。在圖8中，不同的邊界區(qū)域具有重疊，在此情況下，某些相同像素將作為不同邊界區(qū)域的一部分被提取。然而，在圖9中，由于在分區(qū)層級的不同相對運(yùn)動，使此重疊最小化。出于此理由，圖9中的情景比圖8中的情景更可能使用MC類型3(66C)。相對于MC類型1(66A)及MC類型2(66B)，MC類型3(66C)可更有效及/或更適合某些情形。圖9中的情景是使用MC類型3(66C)的極可能候選情景。與MC類型2(66B)相對于MC類型1(66A)相關(guān)聯(lián)的相同優(yōu)點(diǎn)中的許多優(yōu)點(diǎn)還可適用于MC類型3(66C)相對于MC類型1(66A)。MC類型3相對于MC類型2(66B)具有需要四個代替一個邊界區(qū)域的缺點(diǎn)，且還具有所述邊界區(qū)域之間重疊的潛在性，此可導(dǎo)致多次提取相同像素的低下效率。另一方面，MC類型3(66C)相對于MC類型2(66B)具有效率潛在性，尤其是對于類似于圖9中所示情景的情景。參考圖9，根據(jù)MC類型3(66C)，可針對宏塊的數(shù)個不同子分區(qū)113A-113C、114A及114B及115A-115D接收運(yùn)動向量。然后通過在搜索空間119內(nèi)在子分區(qū)的不同子集周圍界定多個分區(qū)區(qū)域(例如，111B、111C及111D)來提取數(shù)據(jù)。例如，子分區(qū)113A-113C可包括一個子集，子分區(qū)114A及114B可包括另一子集且子分區(qū)115A-115D可包括另一子集。在分區(qū)層級界定每一子集。在此情況下，分區(qū)112的數(shù)據(jù)不會(例如)由于宏塊的所述區(qū)域中的較低分辨率所致而分為子分區(qū)層級。在此情況下，圍繞分區(qū)112界定分區(qū)區(qū)域111A。因此，在分區(qū)112可被看作8乘8像素分辨率的分區(qū)或子分區(qū)(參見圖2)的情況下，分區(qū)區(qū)域111A也可被看作圍繞其自身子分區(qū)子集來界定。在任何情況下，分區(qū)區(qū)域中的每一者均包含所述子分區(qū)子集中的一者及分?jǐn)?shù)內(nèi)插所需的鄰近不同子分區(qū)的額外像素值。然后，運(yùn)動補(bǔ)償器60可從存儲器62中提取多個分區(qū)區(qū)域以用于由圖9中所示的各個分區(qū)或子分區(qū)所界定的宏塊的運(yùn)動補(bǔ)償解碼過程。分區(qū)/子分區(qū)112可包含8像素乘8像素視頻數(shù)據(jù)塊(及可能用以傳達(dá)色度及亮度信息的兩個或兩個以上塊)。子分區(qū)113A、113C及115A-115D可包含4像素乘4像素視頻數(shù)據(jù)塊(及可能用于每一所圖解說明塊的用以傳達(dá)色度及亮度信息的兩個或兩個以上塊)。子分區(qū)113A可包含一8像素乘4像素塊(及可能用以傳達(dá)色度及亮度信息的兩個或兩個以上塊)，而子分區(qū)114A及114B可包含若干4像素乘8像素塊(及可能每一所圖解說明塊的用以傳達(dá)色度及亮度信息的兩個或兩個以上)。分區(qū)區(qū)域111A-111D為矩形。此外，包含分辨率超過8乘8像素塊的子分區(qū)的那些分區(qū)區(qū)域(例如，111B-111D)可包含不在所述子分區(qū)內(nèi)且分?jǐn)?shù)內(nèi)插并不需要的某些額外像素值。此是由于區(qū)域111A-111D的矩形性質(zhì)所致。盡管對此類數(shù)據(jù)的提取可為無關(guān)緊要的，但矩形邊界區(qū)域111A-111D的添加簡單性可勝過排除無關(guān)緊要數(shù)據(jù)所需的添加成本或復(fù)雜性。無論所使用的模式如何，可能產(chǎn)生的另一問題與視頻幀邊緣處的分?jǐn)?shù)內(nèi)插相關(guān)。在此情況下，此邊緣像素的分?jǐn)?shù)內(nèi)插所需的數(shù)據(jù)可能不存在。圖10是圖解說明此邊緣像素內(nèi)插問題的一個相對簡單解決方案的概念圖。特定來說，當(dāng)從參考視頻幀122所請求的區(qū)域120包含駐留在參考視頻幀122外部的部分124時，運(yùn)動補(bǔ)償器60(或另一組件)可簡單地復(fù)制參考幀的最邊緣像素值以界定部分124中的像素。然后，所復(fù)制的像素可用來執(zhí)行到半像素及四分之一像素分辨率的任何分?jǐn)?shù)內(nèi)插。根據(jù)本發(fā)明，針對MC類型1、MC類型2及MC類型3所述的技術(shù)可單獨(dú)使用或以組合方式使用。盡管在上述說明中，將所述技術(shù)描述為被選擇的替代模式，但不同的模式(特定來說為MC類型2及MC類型3)可單獨(dú)用于某些解碼器。當(dāng)一起使用時，選定的模式可取決于數(shù)個因素，其中包含存儲器總線的寬度、存儲器大小、運(yùn)動補(bǔ)償器中緩沖存儲空間量、針對每一可能模式需要提取的數(shù)據(jù)總量、每宏塊所需的用于運(yùn)動補(bǔ)償目的的平均存儲器命令數(shù)量、每宏塊所需的用于運(yùn)動補(bǔ)償目的的平均突發(fā)式請求數(shù)量。突發(fā)式請求是指出于有效性目的可串在一起的存儲器命令，例如，當(dāng)所請求的像素值以鄰近方式存儲時。突發(fā)式請求比非突發(fā)式請求更是所需要的，且通常在MC類型2及3中相對于MC類型1中更經(jīng)常發(fā)生。圖11是圖解說明根據(jù)本發(fā)明用于運(yùn)動補(bǔ)償解碼過程的例示性提取技術(shù)的流程圖。如圖11中所顯示，解碼器10的運(yùn)動補(bǔ)償器34接收與宏塊相關(guān)聯(lián)的運(yùn)動向量6(132)。使用這些運(yùn)動向量，運(yùn)動補(bǔ)償器34從MC類型1、MC類型2及MC類型3中選擇存儲器提取模式(134)。特定來說，運(yùn)動補(bǔ)償器34可選擇使用最少存儲器帶寬的模式。存儲器帶寬量可受包含以下的數(shù)個變數(shù)影響可用存儲器量、存儲器速率、存儲器之存儲器總線寬度及待提取的區(qū)域的大小、形狀及數(shù)量。如果運(yùn)動補(bǔ)償器34選擇MC類型1，(是分支136)，那么單獨(dú)提取宏塊的每一分區(qū)及子分區(qū)(138)。針對每一分區(qū)及子分區(qū)的所提取數(shù)據(jù)可包含到分?jǐn)?shù)像素分辨率(如果需要)的分?jǐn)?shù)內(nèi)插所需的額外數(shù)據(jù)。然后，解碼器IO繼續(xù)進(jìn)行包含由運(yùn)動補(bǔ)償器34使用所提取的數(shù)據(jù)執(zhí)行的運(yùn)動補(bǔ)償過程的對宏塊進(jìn)行解碼(148)。如果運(yùn)動補(bǔ)償器34選擇MC類型2(是分支140)，那么運(yùn)動補(bǔ)償器34界定包含宏塊的每一分區(qū)及子分區(qū)的區(qū)域(142)。而且，此區(qū)域可包含到分?jǐn)?shù)像素分辨率(如果需要)的分?jǐn)?shù)內(nèi)插所需的每一分區(qū)及子分區(qū)的額外數(shù)據(jù)。所述區(qū)域可為矩形，在此情況下，所提取數(shù)據(jù)中的某些可能是無關(guān)緊要的且運(yùn)動補(bǔ)償器34并不使用。在任何情況下，解碼器IO然后繼續(xù)進(jìn)行包含由運(yùn)動補(bǔ)償器34使用所提取的數(shù)據(jù)執(zhí)行的運(yùn)動補(bǔ)償過程的對宏塊警醒解碼(148)。如果運(yùn)動補(bǔ)償器34選擇MC類型3(144)，那么運(yùn)動補(bǔ)償器34界定包含宏塊的不同子分區(qū)子集的數(shù)個區(qū)域(146)。每一子集均可包含所有與宏塊的既定分區(qū)相關(guān)聯(lián)的子分區(qū)。換句話說，所界定的區(qū)域中的每一者均包含與宏塊的每一相應(yīng)分區(qū)相關(guān)聯(lián)的子分區(qū)。此外，所述區(qū)域中的每一者均可包含到分?jǐn)?shù)像素分辨率(如果需要)的分?jǐn)?shù)內(nèi)插所需的每一子分區(qū)的額外數(shù)據(jù)。所述區(qū)域可為矩形，在此情況下，所提取數(shù)據(jù)中的某些可能是無關(guān)緊要且運(yùn)動補(bǔ)償器34并不使用。在任何情況下，解碼器IO然后繼續(xù)進(jìn)行包含由運(yùn)動補(bǔ)償器34使用所提取數(shù)據(jù)執(zhí)行的運(yùn)動補(bǔ)償過程的對宏塊進(jìn)行解碼(148)。作為又一可能性，MC類型3模式自身可包含在分區(qū)層級的另一模式?jīng)Q策。在前述論述中，每一模式?jīng)Q策均被描述為宏塊層級的模式?jīng)Q策，目卩，如何針對一宏塊提取數(shù)據(jù)。另一可能性(本文中界定為MC類型4)可界定組合根據(jù)MC類型1的提取與根據(jù)MC類型3的提取以用于宏塊的存儲器提取。為實現(xiàn)MC類型4，可確定對于包含子分區(qū)的分區(qū)中的某些，最有效的提取方式是在那些子分區(qū)周圍界定邊界區(qū)域，而20對于包含子分區(qū)的其它分區(qū)，最有效的提取方式是單獨(dú)提取所述子分區(qū)中的每一者。在數(shù)個分區(qū)中的一者包含彼此靠近移動的數(shù)個子分區(qū)，而所述分區(qū)中的另一者包含遠(yuǎn)離彼此移動的數(shù)個子分區(qū)時，可能發(fā)生此情景。在此情況下，針對分區(qū)中的某些執(zhí)行MC類型3提取且針對所述分區(qū)中的其它分區(qū)執(zhí)行MC類型1的MC類型4模式可最有效。換句話說，MC類型4致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對分區(qū)中的某些進(jìn)行提取且致使針對宏塊的其它子分區(qū)的單獨(dú)提取。在MC類型4的某些實施方案中，模式?jīng)Q策可發(fā)生在宏塊及分區(qū)層級兩者處，S卩，在宏塊層級處，是執(zhí)行針對分區(qū)的單獨(dú)搜索還是界定邊界區(qū)域，且在分區(qū)層級處，是執(zhí)行針對子分區(qū)的單獨(dú)搜索還是界定邊界區(qū)域。根據(jù)本文所述的技術(shù)，還可使用這些及其它類型的模式。上文已描述了許多實施例。本文所述的技術(shù)可實施于硬件、軟件、固件或其任一組合中。如果實施于軟件中，所述技術(shù)可針對包括指令的計算機(jī)可讀媒體，所述指令在解碼器中執(zhí)行時，致使解碼器執(zhí)行本文所述技術(shù)。在所述情況下，計算機(jī)可讀媒體可包括隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、非易失性隨機(jī)存取存儲器(NVRAM)、電可擦除可編程只讀存儲器(EEPROM)、快閃存儲器或類似存儲器。解碼器可包括執(zhí)行用于實施本文所述技術(shù)的軟件指令的任何處理器或計算機(jī)。然而，可對本文所述技術(shù)作出各種修改。例如，技術(shù)MC類型2或MC類型3可單獨(dú)使用以提供具有有效的存儲器提取能力的運(yùn)動補(bǔ)償解碼。然而，在MC類型1、MC類型2與MC類型3之間的選擇通常比個別使用所述模式中的任一者更有效。這些及其它實施例均在所附權(quán)利要求書的范圍內(nèi)。2權(quán)利要求1、一種方法，其包括接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量；從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取；及根據(jù)所述選定存儲器提取模式提取數(shù)據(jù)，其中所述所提取的數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。2、如權(quán)利要求l所述的方法.其中所述運(yùn)動向量包括用于所述宏塊的不同分區(qū)的一個或一個以上運(yùn)動向量；且根據(jù)所述選定存儲器提取模式提取數(shù)據(jù)包括在搜索空間內(nèi)在所述不同分區(qū)周圍界定區(qū)域，所述區(qū)域包含所述不同分區(qū)中的每一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同分區(qū)的額外像素值；及提取所述所界定的區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。3、如權(quán)利要求2所述的方法，其中所述分區(qū)包含所述宏塊的8乘8像素分區(qū)。4、如權(quán)利要求2所述的方法，其中所述分區(qū)中的一者或一者以上包含子分區(qū)且所述運(yùn)動向量識別所述子分區(qū)的運(yùn)動。5、如權(quán)利要求2所述的方法，其中所述所界定的區(qū)域為矩形且包含所有所述不同分區(qū)、分?jǐn)?shù)內(nèi)插所需的所述額外像素值及不在所述分區(qū)內(nèi)且所述分?jǐn)?shù)內(nèi)插不需要的某些像素值。6、如權(quán)利要求l所述的方法，其中所述運(yùn)動向量包括用于所述宏塊的不同子分區(qū)的運(yùn)動向量；且根據(jù)所述選定存儲器提取模式提取數(shù)據(jù)包括在搜索空間內(nèi)在所述子分區(qū)的不同子集周圍界定多個分區(qū)區(qū)域，其中所述分區(qū)區(qū)域中的每一者均包含所述子分區(qū)的所述子集中的一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同子分區(qū)的額外像素值；及提取所述多個分區(qū)區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。7、如權(quán)利要求6所述的方法，其中所述子分區(qū)包含所述宏塊的一個或一個以上4乘4像素子分區(qū)。8、如權(quán)利要求6所述的方法，其中所述分區(qū)區(qū)域中的每一者均為矩形且包含不在所述子分區(qū)內(nèi)且所述分?jǐn)?shù)內(nèi)插不需要的某些額外像素值。9、如權(quán)利要求6所述的方法，其中所述分區(qū)區(qū)域中的每一者均包含與所述宏塊的一相應(yīng)分區(qū)相關(guān)聯(lián)的若干子分區(qū)。10、如權(quán)利要求1所述的方法，其進(jìn)一步包括復(fù)制參考視頻幀的邊緣像素值以界定分?jǐn)?shù)內(nèi)插所需的所述像素值中駐留在所述參考視頻幀外部的某些像素值。11、如權(quán)利要求1所述的方法，其進(jìn)一步包括使用所述所提取的數(shù)據(jù)解碼所述宏塊。12、如權(quán)利要求1所述的方法，其中所述宏塊包括更多色度值塊中的一者及一個或一個以上亮度值塊。13、如權(quán)利要求1所述的方法，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；及第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提取。14、如權(quán)利要求l所述的方法，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提??；及第四模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對所述分區(qū)中的某些分區(qū)進(jìn)行提取且致使針對所述宏塊的其它子分區(qū)進(jìn)行單獨(dú)提取。15、一種裝置，其包括存儲器，其存儲像素數(shù)據(jù)；及運(yùn)動補(bǔ)償器，其接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量，從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取，及根據(jù)所述選定存儲器提取模式從所述存儲器提取數(shù)據(jù)，其中所述所提取的數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。16、如權(quán)利要求15所述的裝置，其中所述運(yùn)動補(bǔ)償器接收用于所述宏塊的不同分區(qū)的一個或一個以上運(yùn)動向量；及根據(jù)所述選定存儲器提取模式通過以下方式從所述存儲器提取所述數(shù)據(jù)在搜索空間內(nèi)圍繞所述不同分區(qū)界定區(qū)域，所述區(qū)域包含所述不同分區(qū)中的每一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同分區(qū)的額外像素值；及提取所述區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。17、如權(quán)利要求16所述的裝置，其中所述分區(qū)中的一者或一者以上包含子分區(qū)且所述運(yùn)動向量識別所述子分區(qū)的運(yùn)動。18、如權(quán)利要求16所述的裝置，其中所述區(qū)域為矩形且包含所有所述不同分區(qū)、分?jǐn)?shù)內(nèi)插所需的所述額外像素值及不在所述分區(qū)內(nèi)且所述分?jǐn)?shù)內(nèi)插不需要的某些像素值。19、如權(quán)利要求15所述的裝置，其中所述運(yùn)動補(bǔ)償器接收用于所述宏塊的不同子分區(qū)的運(yùn)動向量；及根據(jù)所述選定存儲器提取模式通過以下方式從所述存儲器提取所述數(shù)據(jù)在搜索空間內(nèi)在所述子分區(qū)的不同子集周圍界定多個分區(qū)區(qū)域，其中所述分區(qū)區(qū)域中的每一者均包含所述子分區(qū)的所述子集中的一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同子分區(qū)的額外像素值；及提取所述多個分區(qū)區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。20、如權(quán)利要求19所述的裝置，其中所述分區(qū)區(qū)域中的每一者均為矩形且包含不在所述子分區(qū)內(nèi)且所述分?jǐn)?shù)內(nèi)插不需要的某些額外像素值。21、如權(quán)利要求19所述的裝置，其中所述分區(qū)區(qū)域中的每一者均包含與所述宏塊的一相應(yīng)分區(qū)相關(guān)聯(lián)的若干子分區(qū)。22、如權(quán)利要求15所述的裝置，其中所述運(yùn)動補(bǔ)償器復(fù)制參考視頻幀的邊緣像素值以界定分?jǐn)?shù)內(nèi)插所需的所述像素值中駐留在所述參考視頻幀外部的某些像素值。23、如權(quán)利要求15所述的裝置，其中所述運(yùn)動補(bǔ)償器使用所述所提取的數(shù)據(jù)解碼所述宏塊。24、如權(quán)利要求15所述的裝置，其中所述宏塊包括較多個色度值塊中的一者及一個或一個以上亮度值塊。25、如權(quán)利要求15所述的裝置，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；及第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提取。26、如權(quán)利要求l所述的裝置，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提??；及第四模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對所述分區(qū)中的某些分區(qū)進(jìn)行提取且致使針對所述宏塊的其它子分區(qū)進(jìn)行單獨(dú)提取。27、一種解碼器，其接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量；從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取；及根據(jù)所述選定存儲器提取模式提取數(shù)據(jù)，其中所述數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。28、如權(quán)利要求27所述的解碼器，其中所述解碼器接收用于所述宏塊的不同分區(qū)的一個或一個以上運(yùn)動向量；及根據(jù)所述選定存儲器提取模式通過以下方式從所述存儲器提取所述數(shù)據(jù)在搜索空間內(nèi)圍繞所述不同分區(qū)界定區(qū)域，所述區(qū)域包含所述不同分區(qū)中的每一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同分區(qū)的額外像素值；及提取所述區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。29、如權(quán)利要求27所述的解碼器，其中所述解碼器接收用于所述宏塊的不同子分區(qū)的運(yùn)動向量；根據(jù)所述選定存儲器提取模式通過以下方式從存儲器提取所述數(shù)據(jù)在搜索空間內(nèi)在所述子分區(qū)的不同子集周圍界定多個分區(qū)區(qū)域，其中所述分區(qū)區(qū)域中的每一者均包含所述子分區(qū)的所述子集中的一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同子分區(qū)的額外像素值；及提取所述多個分區(qū)區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。30、如權(quán)利要求27所述的解碼器，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；及第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提取。31、如權(quán)利要求30所述的解碼器，其中所述多個模式包含第四模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對所述分區(qū)中的某些分區(qū)進(jìn)行提取且致使針對所述宏塊中的其它子分區(qū)進(jìn)行單獨(dú)提取。32、如權(quán)利要求27所述的解碼器，其中所述解碼器使用所述所提取的數(shù)據(jù)執(zhí)行運(yùn)動補(bǔ)償解碼過程。33、一種計算機(jī)可讀媒體，其包括在被執(zhí)行時致使解碼器執(zhí)行以下操作的可執(zhí)行指令接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量；從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取；及根據(jù)所述選定存儲器提取模式提取數(shù)據(jù)，其中所述數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。34、如權(quán)利要求33所述的計算機(jī)可讀媒體，其中所述指令在被執(zhí)行時致使所述解碼器執(zhí)行以下操作接收用于所述宏塊的不同分區(qū)的一個或一個以上運(yùn)動向量；及根據(jù)所述選定存儲器提取模式通過以下方式提取數(shù)據(jù)在搜索空間內(nèi)圍繞所述不同分區(qū)界定區(qū)域，所述區(qū)域包含所述不同分區(qū)中的每一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同分區(qū)的額外像素值；及提取所述區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。35、如權(quán)利要求33所述的計算機(jī)可讀媒體，其中所述指令在被執(zhí)行時致使所述解碼器執(zhí)行以下操作接收用于所述宏塊的不同子分區(qū)的運(yùn)動向量；及根據(jù)所述選定存儲器提取模式通過以下方式提取數(shù)據(jù):在搜索空間內(nèi)在所述子分區(qū)的不同子集周圍界定多個分區(qū)區(qū)域，其中所述分區(qū)區(qū)域中的每一者均包含所述子分區(qū)的所述子集中的一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同子分區(qū)的額外像素值；及提取所述多個分區(qū)區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程。36、如權(quán)利要求33所述的計算機(jī)可讀媒體，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；及第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提取。37、如權(quán)利要求36所述的計算機(jī)可讀媒體，其中所述多個模式包含第四模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對所述分區(qū)中的某些分區(qū)進(jìn)行提取且致使針對所述宏塊的其它子分區(qū)進(jìn)行單獨(dú)提取。38、一種裝置，其包括接收裝置，其用于接收用于視頻數(shù)據(jù)宏塊的運(yùn)動向量；選擇裝置，其用于從多個可能模式中選擇一存儲器提取模式以用于與所述宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提?。患疤崛⊙b置，其用于根據(jù)所述選定存儲器提取模式提取數(shù)據(jù)，其中所述數(shù)據(jù)包含由所述運(yùn)動向量識別的像素值及分?jǐn)?shù)內(nèi)插所需的額外像素值。39、如權(quán)利要求38所述的裝置，其中所述接收裝置接收用于所述宏塊的不同分區(qū)的一個或一個以上運(yùn)動向量;及所述提取裝置在搜索空間內(nèi)圍繞所述不同分區(qū)界定區(qū)域，且提取所述區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程，所述區(qū)域包含所述不同分區(qū)的每一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同分區(qū)的額外像素值。40、如權(quán)利要求38所述的裝置，其中所述接收裝置接收用于所述宏塊的不同子分區(qū)的運(yùn)動向量；及所述提取裝置在搜索空間內(nèi)在所述子分區(qū)的不同子集周圍界定多個分區(qū)區(qū)域，且提取所述多個分區(qū)區(qū)域以用于所述宏塊的所述運(yùn)動補(bǔ)償解碼過程，其中所述分區(qū)區(qū)域中的每一者均包含所述子分區(qū)的所述子集中的一者及所述分?jǐn)?shù)內(nèi)插所需的鄰近所述不同子分區(qū)的額外像素值。41、如權(quán)利要求38所述的裝置，其中所述多個模式包含第一模式，其致使針對所述宏塊的每一分區(qū)及子分區(qū)進(jìn)行單獨(dú)提取第二模式，其致使提取包含所述宏塊的每一分區(qū)及子分區(qū)的區(qū)域；及第三模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對每一分區(qū)進(jìn)行提取。42、如權(quán)利要求41所述的裝置，其中所述多個模式包含第四模式，其致使使用包含每一相應(yīng)分區(qū)的一個或一個以上子分區(qū)的分區(qū)區(qū)域針對所述分區(qū)中的某些分區(qū)進(jìn)行提取且致使針對所述宏塊的其它子分區(qū)進(jìn)行單獨(dú)提取。全文摘要本發(fā)明描述可在運(yùn)動補(bǔ)償解碼過程期間改善數(shù)據(jù)提取的有效存儲器提取技術(shù)。所述技術(shù)提出在所述運(yùn)動補(bǔ)償解碼過程的不同情景中可極為有效的數(shù)種不同的存儲器提取模式。在某些實施例中，運(yùn)動補(bǔ)償器基于具體情況從多個可能模式中選擇特定存儲器提取模式以用于與宏塊的運(yùn)動補(bǔ)償解碼過程相關(guān)聯(lián)的存儲器提取。當(dāng)在幀間壓縮中使用到次整數(shù)像素的分?jǐn)?shù)內(nèi)插時，本文中所述的技術(shù)可尤其有用。文檔編號H04N7/36GK101496411SQ200780027877公開日2009年7月29日申請日期2007年7月27日優(yōu)先權(quán)日2006年7月27日發(fā)明者拉溫德拉·C·納加拉杰,斯蒂芬·莫洛伊申請人:高通股份有限公司