專利名稱：重疊變化處理中的減少的dc增益失配和dc泄漏的制作方法
重疊變化處理中的減少的DC增益失配和DC泄漏背景變換編碼是在許多音頻、圖像和視頻壓縮系統(tǒng)中使用的一種壓縮技術(shù)。未壓縮的數(shù)字圖像和視頻通常作為以二維OD)網(wǎng)格排列的圖像或視頻幀中各位置處的圖元或色彩的樣本來表示或捕捉。這在常規(guī)上被稱為圖像或視頻的空間域表示。例如，矩形形狀的圖像的典型格式包括8位色彩樣本的三個二維陣列。每一樣本都是表示網(wǎng)格中的空間位置處的色彩分量的值的數(shù)字，其中每一個色彩分量都表示沿著諸如RGB或YUV等色彩空間中的軸的幅度。這些陣列中的一個中的單獨樣本可被稱為像素。(在其他常見用途中，術(shù)語像素被用來指在空間上位于同處的η個色彩分量樣本的η元組一例如，指給定空間位置的R、 G和B色彩分量值的3元組分組一然而，該術(shù)語在此處可另選地用來指標(biāo)量值樣本)。各種圖像和視頻系統(tǒng)可使用不同的色彩、空間和時間分辨率的采樣。類似地，數(shù)字音頻通常被表示為時間采樣的音頻信號流。例如，典型的音頻格式由表示有規(guī)律間隔的時刻處的音頻信號幅度的16位音頻信號幅度樣本流構(gòu)成。未壓縮的數(shù)字音頻、圖像和視頻信號可消耗大量的存儲和傳輸能力。變換編碼可以與其他編碼技術(shù)一起用來減少表示這種數(shù)字音頻、圖像和視頻所需的數(shù)據(jù)量，例如通過將信號的空間域(或時域)表示變換成頻域(或其他類似的變換域)表示，以使得能夠隨后減少表示信號所需的數(shù)據(jù)量。數(shù)據(jù)量的減少通常通過應(yīng)用被稱為量化的過程或者通過選擇性地丟棄變換域表示的特定頻率分量(或者兩者的組合)，之后通過應(yīng)用諸如自適應(yīng)霍夫曼編碼或自適應(yīng)算術(shù)編碼等熵編碼技術(shù)來實現(xiàn)。量化過程可以基于各頻率分量的估算出的知覺敏感度或基于其他準(zhǔn)則來選擇性地應(yīng)用。對于給定比特率的輸出，與直接在空間域中降低圖像或視頻的色彩樣本保真度或空間分辨率、或者在時域中降低音頻的樣本保真度相比，適當(dāng)?shù)貞?yīng)用變換編碼通常產(chǎn)生低得多的可察覺的數(shù)字信號降級。更具體而言，典型的基于塊變換的編碼技術(shù)將數(shù)字圖像的未壓縮像素分成固定大小的二維塊OC1……Xn)。對給定塊應(yīng)用進行空間-頻率分析的線性變換，這將塊內(nèi)時域樣本轉(zhuǎn)換成一般表示塊間隔上相應(yīng)的頻帶內(nèi)的數(shù)字信號的強度的一組頻率(或變換)系數(shù)。為了壓縮，變換系數(shù)可被量化(即，諸如通過丟棄系數(shù)值的最低有效位或?qū)⑤^高精度數(shù)字集中的值映射到較低精度來降低精度)，并且還被熵編碼或可變長度編碼成已壓縮數(shù)據(jù)流。在解碼時，變換系數(shù)將被逆量化和逆變換回到空間域以便幾乎重構(gòu)原始的色彩/空間采樣的圖像/視頻信號(重構(gòu)塊戈，…戈 )。利用塊中的樣本的相關(guān)并由此最大化壓縮能力的能力是變換設(shè)計中的主要要求。 在許多基于塊變換的編碼應(yīng)用中，變換應(yīng)當(dāng)是可逆的以取決于在變換域中應(yīng)用的量化運算既支持有損壓縮又支持無損壓縮。例如，在不應(yīng)用量化的情況下，利用可逆變化的編碼可使得能夠在應(yīng)用對應(yīng)的解碼時確切地重現(xiàn)輸入數(shù)據(jù)。然而，這些應(yīng)用中的可逆性的要求約束了對用于設(shè)計編碼技術(shù)的變換的選擇。變換的實現(xiàn)復(fù)雜性是另一重要的設(shè)計約束。因此， 通常選擇變換設(shè)計以使得應(yīng)用正變換和逆變換只涉及小整數(shù)的乘法以及其他簡單的數(shù)學(xué)運算，諸如加法、減法和移位運算(通過2的冪，諸如4、8、16、32等實現(xiàn)乘法或除法)，以使得可獲取具有最少動態(tài)范圍擴展的快速整數(shù)實現(xiàn)。諸如JPEG(ITU-T T. 811IS0/IEC 10918-1)和 MPEG-2(ITU-T H. 262|IS0/IEC 13818-2)等許多圖像和視頻壓縮標(biāo)準(zhǔn)利用基于離散余弦變換(DCT)的變換。已知DCT 具有有利的能量壓縮特性，但在許多實現(xiàn)中也具有缺點。DCT由N.Ahmed，Τ. Natarajan 和K. R. Rao所著的“Discrete Cosine Transform(離散余弦變換)”，IEEE計算機學(xué)報， C-23 (1974年一月)，第90-93頁描述。在壓縮靜止圖像(或視頻序列中的內(nèi)編碼幀)時，諸如JPEG和MPEG-2等許多常見標(biāo)準(zhǔn)將表示圖像的陣列劃分成8X8樣本塊并且對每一個這樣的圖像塊應(yīng)用塊變換。這些設(shè)計中的給定塊中的變換系數(shù)只受到塊區(qū)域中的樣本值的影響。在圖像和視頻編碼中， 這些獨立構(gòu)造的塊中的樣本的量化可導(dǎo)致塊邊界不連續(xù)性，并由此產(chǎn)生被稱為塊偽像或塊效應(yīng)的可見的惱人偽像。對于音頻數(shù)據(jù)類似地，在非重疊的塊被獨立地進行變換編碼時，在解碼器處重構(gòu)音頻信號之際，量化誤差將在信號中的塊邊界處產(chǎn)生不連續(xù)性。對于音頻，可以聽到周期性微小靜電干擾聲(clicking)效應(yīng)。用于緩解塊偽像的技術(shù)包括使用解塊濾波器來平滑跨塊間邊緣邊界的信號值。這些技術(shù)并非沒有缺陷。例如，解塊技術(shù)可能需要大量計算實現(xiàn)資源。另一種方法是通過使用如在H. Malvar所著的“Signal Processing with Lapped Transforms (具有互搭變換的信號處理)”，Artech House, Norwood ΜΑ, 1992中描述的重疊變換來減少塊效應(yīng)。一般而言，互搭變換是具有除了當(dāng)前塊中的樣本之外還跨越相鄰塊中的某些相鄰樣本的輸入?yún)^(qū)域的變換。同樣，在重構(gòu)側(cè)，逆互搭變換影響相鄰塊中的某些已解碼樣本以及當(dāng)前塊的樣本。由此，即使存在量化，逆變換也可保持跨塊邊界的連續(xù)性，由此導(dǎo)致塊效應(yīng)減少?；ゴ钭儞Q的另一優(yōu)點是它能夠利用跨塊相關(guān)，這產(chǎn)生更好的壓縮能力。 在某些互搭變換實現(xiàn)中，樣本的重疊塊在正和逆變換中處理。在其他實現(xiàn)中，重疊處理與變換處理分開；對于編碼，重疊處理在對非重疊塊執(zhí)行的正變換之前跨塊邊界執(zhí)行，而對于解碼，對非重疊塊執(zhí)行逆變換并且然后跨塊邊界執(zhí)行重疊變換。對于二維數(shù)據(jù)的情況，一般而言，互搭二維變換是當(dāng)前塊、以及在當(dāng)前塊的左側(cè)、 上面、右側(cè)、下面的塊的選擇元素、以及可能當(dāng)前塊的左上、右上、左下和右下的塊的函數(shù)。 用于為當(dāng)前塊計算互搭變換的相鄰塊中的樣本的數(shù)量被稱為重疊或支持量。概述總而言之，詳細(xì)描述涉及用于數(shù)字媒體壓縮和解壓縮的各種技術(shù)。例如，應(yīng)用解決編碼和/或解碼期間的重疊處理操作中的DC增益失配和/或DC泄漏現(xiàn)象的各種技術(shù)。根據(jù)所公開的技術(shù)的一方面，數(shù)字媒體解碼設(shè)備在解碼數(shù)字媒體時執(zhí)行逆重疊變換。數(shù)字媒體解碼設(shè)備對數(shù)字媒體執(zhí)行逆頻率變換。設(shè)備然后對逆頻率變換的結(jié)果應(yīng)用多個重疊算子。多個重疊算子中的第一個是內(nèi)部重疊算子，而多個重疊算子中的第二個是邊緣或角落重疊算子。多個重疊算子中的每一個都由基本上等價的DC增益來表征。這減少了算子之間的DC增益失配。在對應(yīng)的編碼中，數(shù)字媒體編碼設(shè)備在編碼數(shù)字媒體時執(zhí)行重疊變換。在預(yù)處理時，設(shè)備對數(shù)字媒體數(shù)據(jù)樣本或?qū)碜跃幋a這種數(shù)字媒體數(shù)據(jù)樣本的較早階段的結(jié)果應(yīng)用多個重疊算子。多個重疊算子中的第一個是內(nèi)部重疊算子，而多個重疊算子中的第二個是邊緣或角落重疊算子。同樣，多個重疊算子中的每一個都由基本上等價的DC增益來表征，
5這減少了算子之間的DC增益失配，并由此提高了壓縮性能。數(shù)字媒體編碼設(shè)備對重疊預(yù)處理的結(jié)果執(zhí)行頻率變換。除了 DC增益失配減少之外，多個重疊算子在許多情況下顯示出減少的DC泄漏。根據(jù)所公開的技術(shù)的另一方面，數(shù)字媒體解碼設(shè)備在已編碼比特流中接收指示所選小塊邊界選項的信息，其中該所選小塊邊界選項指示對重疊算子的硬小塊邊界處理以及對重疊算子的軟小塊邊界處理中的一個。至少部分地基于所選小塊邊界選項，數(shù)字媒體解碼設(shè)備執(zhí)行逆重疊處理。例如，軟小塊邊界處理由跨小塊邊界的重疊處理來表征，而硬小塊邊界處理由這一跨小塊邊界的重疊處理的缺失來表征。在某些實現(xiàn)中，逆重疊處理可包括應(yīng)用被設(shè)計成具有減少的DC增益失配和/或DC泄漏的重疊算子。在對應(yīng)的編碼中，數(shù)字媒體編碼設(shè)備在使用對重疊算子的硬小塊邊界處理和對重疊算子的軟小塊邊界處理之間進行選擇。數(shù)字媒體編碼設(shè)備根據(jù)所選小塊邊界選項來執(zhí)行重疊處理。該設(shè)備還在已編碼比特流中發(fā)信號通知指示所選小塊邊界選項的信息。在某些實現(xiàn)中，這允許在第一模式(硬小塊)和第二模式(軟小塊)之間進行切換，其中第一模式通常具有較低壓縮效率但不具有小塊之間的依賴關(guān)系，第二模式通常具有較高壓縮效率但具有小塊之間的依賴關(guān)系。以上概述只是簡要概覽并且并不旨在描述此處所呈現(xiàn)的本發(fā)明的所有特征。參考附圖閱讀以下詳細(xì)描述，將更清楚本發(fā)明的前述和其他目標(biāo)、特征和優(yōu)點。附圖簡述

圖1是包括利用可逆重疊算子的互搭變換的編碼器的流程圖。圖2是包括對應(yīng)的逆互搭變換的解碼器的流程圖。圖3是示例實現(xiàn)中的塊排列的圖示，描繪了示例實現(xiàn)中的供在第一階段重疊變換中使用的以及用于重疊變換的第二階段中的全分辨率通道的4x4內(nèi)部重疊算子、4x1邊緣重疊算子和2x2角重疊算子的布局。所描繪的重疊算子還在示例實現(xiàn)中的逆重疊變換的對應(yīng)階段中使用。圖4是示例實現(xiàn)中的塊排列的圖示，描繪了示例實現(xiàn)中的供在用于4:2:2下采樣色度通道的第二階段重疊變換中使用的2x2內(nèi)部重疊算子、2x1邊緣重疊算子和Ixl角重疊算子的布局。所描繪的重疊算子還在示例實現(xiàn)中的逆重疊變換的對應(yīng)階段中使用。圖5是示例實現(xiàn)中的塊排列的圖示，描繪了示例實現(xiàn)中的供在用于4:2:0下采樣色度通道的第二階段重疊變換中使用的2x2內(nèi)部重疊算子、2x1邊緣重疊算子和Ixl角重疊算子的布局。所描繪的重疊算子還在示例實現(xiàn)中的逆重疊變換的對應(yīng)階段中使用。圖6A是描繪用于選擇和發(fā)信號通知硬或軟小塊邊界以便進行重疊處理的示例方法的流程圖。圖6B是描繪用于接收所選擇的硬或軟小塊邊界指示符以便進行逆重疊處理的示例方法的流程圖。圖7A是描繪用于使用重疊算子來執(zhí)行具有減少的DC增益失配和減少的DC泄漏的重疊變換的示例方法的流程圖。圖7B是描繪用于使用重疊算子來執(zhí)行具有減少的DC增益失配和減少的DC泄漏的逆重疊變換的示例方法的流程圖。圖8是用于實現(xiàn)此處所描述的技術(shù)的合適計算環(huán)境的框圖。
詳細(xì)描述以下描述涉及數(shù)字媒體壓縮或解壓縮系統(tǒng)，即編碼器或解碼器，其利用解決DC增益失配和/或DC泄漏現(xiàn)象的正/逆重疊變換設(shè)計。出于說明的目的，結(jié)合這些技術(shù)的壓縮 /解壓縮系統(tǒng)的實施例是圖像或視頻壓縮/解壓縮系統(tǒng)?；蛘?，此處所描述的技術(shù)可被結(jié)合到用于其他二維數(shù)據(jù)或其他媒體數(shù)據(jù)的壓縮或解壓縮系統(tǒng)，即編碼器或解碼器中。此處所描述的技術(shù)不要求數(shù)字媒體壓縮系統(tǒng)以特定的編碼格式來編碼壓縮的數(shù)字媒體數(shù)據(jù)。以下呈現(xiàn)的示例實現(xiàn)示出了解決圖像編碼和解碼中的DC增益失配和/或DC 泄漏問題的解決方案。例如，這些解決方案可被結(jié)合到JPEG )(R圖像編碼標(biāo)準(zhǔn)(ITU-T Τ. 832|IS0/IEC 29199-2)中。另外，對第一和第二示例實現(xiàn)的各種選擇使用在JPEG XR標(biāo)準(zhǔn)中參考和/或定義的算子。這些實現(xiàn)還參考解決用于圖像編碼和解碼中的重疊處理的4x4算子中的DC泄漏問題的各種方式，如在2008年6月30日提交的第12/165，474號美國專利申請中描述的。1.編碼器/解碼器如下示出并描述了代表性但一般化且簡化的數(shù)據(jù)編碼器和解碼器。圖1和圖2是在代表性二維數(shù)據(jù)編碼器100和對應(yīng)的解碼器200中采用的過程的一般化圖示。編碼器100和解碼器200包括使用解決DC增益失配和/或DC泄漏的技術(shù)的互搭變換處理。這些圖示呈現(xiàn)了在結(jié)合二維數(shù)據(jù)編碼器和解碼器的壓縮系統(tǒng)和解壓縮系統(tǒng)中的對此處所描述的技術(shù)的使用和應(yīng)用的一般化或簡化說明。在基于這些減少的DC增益失配和DC泄漏技術(shù)的替換編碼器和解碼器中，比在該代表性編碼器和解碼器中示出的更多或更少的過程可用于二維數(shù)據(jù)壓縮。例如，某些編碼器/解碼器還可包括色彩轉(zhuǎn)換、任何種類的色彩格式處理、可縮放編碼等。所述壓縮和解壓縮系統(tǒng)(編碼器和解碼器)可提供無損和/或有損的二維數(shù)據(jù)壓縮，這取決于可基于一個或多個量化控制參數(shù)的量化的應(yīng)用， 量化控制參數(shù)控制在大范圍的可選擇保真度上的已編碼表示中的保真度損失程度，范圍從完美無損到非常粗糙的(高壓縮比)表示。二維數(shù)據(jù)編碼器100產(chǎn)生壓縮比特流120，壓縮比特流220是作為輸入提供給編碼器100的二維數(shù)據(jù)110的更緊湊表示(對于典型輸入)。例如，二維數(shù)據(jù)輸入可以是圖像、 視頻序列的幀、或具有兩個維度的一般被稱為圖像的其它數(shù)據(jù)。在區(qū)域排列階段130中，編碼器100將輸入數(shù)據(jù)組織成塊以供稍后處理。例如，塊是4x4樣本塊、2x4樣本塊或2x2樣本塊?；蛘?，塊具有其他大小。在正重疊處理的第一階段140，編碼器對輸入數(shù)據(jù)塊應(yīng)用重疊算子。在一示例性實施例中，正重疊算子(被示為陰影塊14 是四個重疊變換算子。編碼器100然后對各個塊執(zhí)行塊變換150。編碼器100將與各個塊的DC系數(shù)AC系數(shù)分開以便隨后編碼。編碼器100對DC 系數(shù)執(zhí)行重疊處理和正頻率變換的附加步驟。可跳過重疊處理的附加步驟，并且該附加步驟可使用和第一階段相同的重疊算子或不同的重疊算子。例如，在某些實現(xiàn)中，編碼器100 可選擇是否執(zhí)行重疊處理的附加步驟，并且在已編碼數(shù)據(jù)中發(fā)信號通知該決定供解碼器用于決定執(zhí)行哪一個逆重疊處理。編碼器量化170DC系數(shù)的附加重疊變換的結(jié)果，并且該編碼器量化AC系數(shù)。編碼器然后對這些系數(shù)進行熵編碼180，并且分組化經(jīng)熵編碼的信息以便于在比特流120中連同指示解碼器200將在解碼時使用的編碼決定的輔助信息一起發(fā)信
7號通知。參考圖2，作為簡要概覽，解碼器200執(zhí)行逆過程。在解碼器側(cè)，從其在壓縮比特流205中的各自的分組中提取210變換系數(shù)位，從中DC和AC系數(shù)本身被解碼220和解量化230。DC系數(shù)240通過應(yīng)用逆變換來重新生成，并且在使用跨DC塊邊緣應(yīng)用的合適的算子的后變換濾波中“逆重疊”DC系數(shù)的平面。隨后，通過向從比特流中解碼的DC系數(shù)和AC 系數(shù)242應(yīng)用逆變換250來重新生成樣本塊。最后，對所得圖像平面中的塊邊緣進行逆重疊濾波沈0。逆重疊處理的第二階段可使用和重疊處理的第一階段相同的重疊算子或不同的重疊算子。這產(chǎn)生重構(gòu)的二維數(shù)據(jù)輸出四0。2.所述技術(shù)的一般示例本節(jié)包含提高重疊變換編碼和對應(yīng)的解碼的性能的技術(shù)的一般示例。圖6A描繪了用于選擇和發(fā)信號通知硬或軟小塊邊界以便進行重疊處理的示例方法600。諸如參考圖1解釋的編碼器執(zhí)行該技術(shù)?；蛘?，另一編碼器執(zhí)行該技術(shù)。在610，編碼器選擇硬小塊邊界和軟小塊邊界中的一個來在重疊變換編碼期間執(zhí)行重疊處理時使用。例如，該選擇可以基于存在于要編碼的圖像中的小塊的數(shù)量、所期望的解碼的計算復(fù)雜性、所期望的輸出質(zhì)量、用戶設(shè)置、各個小塊的單獨解碼(不具有小塊間依賴關(guān)系)是否是所需應(yīng)用特征、或另一因素。一般而言，使用圖像中的硬小塊邊界導(dǎo)致更少的小塊間依賴關(guān)系，因為小塊的邊緣被視作供進行重疊處理的圖像邊界。這方便以可能的壓縮效率成本解碼各個小塊(與整個圖像形成對比)(因為可能需要更多的位來緩解本可用重疊處理來避免的塊偽像，并且因為重疊操作一般還改進被稱為編碼增益的變換壓縮特性)。另一方面，使用軟小塊邊界準(zhǔn)許進行跨小塊邊界的重疊處理，但創(chuàng)建供解碼的小塊之間的依賴關(guān)系。在作出小塊邊界決定之后，編碼器相應(yīng)地執(zhí)行重疊變換處理。在620，編碼器在已編碼比特流中發(fā)信號通知所選小塊邊界決定。例如，所選小塊邊界決定可被發(fā)信號通知為單獨的句法元素(例如，作為圖像首部中的指示選擇硬小塊邊界還是軟小塊邊界來對給定圖像進行重疊處理的單個位)。所選小塊邊界還可結(jié)合或聯(lián)合其他句法元素來發(fā)信號通知，并且可以在除了逐個圖像之外的基礎(chǔ)上發(fā)信號通知。圖6B描繪了用于接收所選硬或軟小塊邊界指示符的示例方法630。諸如參考圖2 解釋的解碼器執(zhí)行該技術(shù)?；蛘?，另一解碼器執(zhí)行該技術(shù)。在640，解碼器在已編碼比特流中接收指示用于逆重疊處理的所選小塊邊界選項的信息。所選小塊邊界選項指示硬小塊邊界選項和軟小塊邊界選項中的一個用于逆重疊處理。例如，所選小塊邊界選項可被接收作為單獨的句法元素或聯(lián)合編碼的句法元素，并且該信息可以在圖像的圖像首部中接收或者在某一其他句法層面接收。在650，解碼器至少部分地基于所選小塊邊界選項來執(zhí)行逆變換解碼。例如，解碼器執(zhí)行、選擇性地執(zhí)行、或不執(zhí)行跨小塊邊界的逆重疊處理，這取決于使用軟小塊還是硬小塊。小塊邊界決定指示符也可與所選重疊模式組合，以使得重疊模式選項指示重疊階段和硬/軟小塊化決定的組合。例如，重疊模式選項的一個值可指示未應(yīng)用重疊(例如，在具有兩個階段的分層重疊變換方案中未應(yīng)用第一和第二重疊階段)，重疊模式選項的另一個值可指示只對軟小塊化應(yīng)用兩個重疊階段中的第一個，重疊模式選項的另一個值可指示對軟小塊化應(yīng)用兩個重疊階段，重疊模式選項的另一個值可指示只對硬小塊化應(yīng)用兩個重疊階段中的第一個，而重疊模式選項的又一個值可指示對硬小塊化應(yīng)用兩個重疊階段。這一重疊模式選項可以在執(zhí)行重疊變換編碼時選擇、使用并在已編碼比特流中發(fā)信號通知。 已編碼比特流由對應(yīng)的解碼器接收，并且所選重疊模式選項在執(zhí)行逆重疊變換解碼時被解碼和使用。圖7A描繪了用于在編碼期間在重疊變換中使用具有減少的DC增益失配和減少的 DC泄漏的重疊算子的示例方法700。諸如參考圖1解釋的編碼器執(zhí)行該技術(shù)?；蛘?，另一編碼器執(zhí)行該技術(shù)。在710，編碼器編碼數(shù)字媒體，其中該編碼包括使用具有減少的DC增益失配和減少的DC泄漏的多個重疊算子的重疊變換處理。具體而言，第一重疊算子(用于內(nèi)部區(qū)域) 具有第一 DC增益，而第二重疊算子(用于邊緣或角區(qū)域)具有基本上等價于第一 DC增益的第二 DC增益。在下文中為處于不同分辨率的亮度樣本和色度樣本塊提供具有基本上等價的DC增益的內(nèi)部重疊算子、邊緣重疊算子和角重疊算子的示例。在720，編碼器產(chǎn)生已編碼比特流。例如，該比特流遵循JPEG XT格式或另一格式。圖7B描繪了用于在解碼期間在逆重疊變換中使用具有減少的DC增益失配和減少的DC泄漏的重疊算子的示例方法730。諸如參考圖2解釋的編碼器執(zhí)行該技術(shù)?；蛘?，另一解碼器執(zhí)行該技術(shù)。在740，解碼器接收已編碼比特流。例如，該比特流遵循JPEG XT格式或另一格式。在750，解碼器執(zhí)行使用具有減少的DC增益失配和減少的DC泄漏的多個重疊算子的逆重疊變換處理。具體而言，第一重疊算子(用于內(nèi)部區(qū)域)具有第一 DC增益，而第二重疊算子(用于邊緣或角區(qū)域)具有基本上等價于第一 DC增益的第二 DC增益。在下文中為處于不同分辨率的亮度樣本和色度樣本塊提供具有基本上等價的DC增益的內(nèi)部重疊算子、邊緣重疊算子和角重疊算子的示例。術(shù)語“基本上等價的DC增益”并不意味著重疊算子必須具有恰好相同的DC增益。 而是在考慮操作約束和計劃應(yīng)用的情況下，DC增益差異應(yīng)足夠小以減少(或甚至消除)由于重疊算子之間的DC增益差異而導(dǎo)致的不合需要的偽像。DC增益的目標(biāo)相似性水平可取決于目標(biāo)實現(xiàn)復(fù)雜性對比所需質(zhì)量以及其他因素而變化。作為示例，以下呈現(xiàn)的重疊算子的集合在各個集合中具有基本上等價的DC增益。3.示例實現(xiàn)這些示例實現(xiàn)包括互搭變換技術(shù)。3. 1理論基礎(chǔ)如上所述，互搭變換(也被稱為重疊變換)在概念上與塊變換相似。常規(guī)的塊變換具有以下兩個步驟1.將輸入數(shù)據(jù)劃分成塊區(qū)域(包括一維系列的樣本串或具有諸如圖像等二維數(shù)據(jù)集中的矩形塊形狀的樣本陣列串的區(qū)域)，以及2.對每一塊應(yīng)用變換過程以分析/分解其頻率內(nèi)容。對于壓縮應(yīng)用程序而言，量化塊變換的輸出，并且對結(jié)果應(yīng)用熵編碼。這些步驟有時與諸如預(yù)測過程和概率估算過程等其他操作組合。在解碼期間，解碼器對這些處理階段中的每一個應(yīng)用逆操作或似逆操作。與塊變換相關(guān)聯(lián)的公知現(xiàn)象是產(chǎn)生塊偽像，塊偽像是可出現(xiàn)在從解碼過程中產(chǎn)生
9的重構(gòu)近似中的知覺不連續(xù)性。緩解塊偽像的公知方法是使用互搭變換。如上所述，在互搭變換中，形成對變換過程的輸入的數(shù)據(jù)塊彼此重疊。在使用互搭變換時引發(fā)的一個問題是如何處理信號邊緣。在輸入數(shù)據(jù)樣本集的邊緣(諸如圖像邊緣)處，最初是對編碼器的互搭變換輸入的一部分的一些數(shù)據(jù)不存在。系統(tǒng)設(shè)計者必須確定如何處理這些邊緣情況。在圖像編碼技術(shù)中，關(guān)鍵概念是將較大的圖像分解成多個小塊。小塊是恰好或近似地對應(yīng)圖片的特定(最初為矩形的)空間圖像區(qū)域的數(shù)據(jù)集。通過將圖像分割成小塊并單獨地編碼每一個小塊，可能訪問圖像的一部分并且在不解碼整個圖像的情況下解碼該部分。訪問圖像的特定區(qū)域的能力在圖像很大時可以尤其有用。然而，將大圖像分割成較小的小塊區(qū)域可以在圖片中創(chuàng)建更多邊緣——即，將小塊與圖像中的其他小塊分開的邊緣。在這些邊緣中的每一個處，可能出現(xiàn)直接類似于塊偽像的小塊邊界現(xiàn)象。在JPEG XR標(biāo)準(zhǔn)的現(xiàn)有版本中，重疊操作在被啟用時跨圖像小塊邊界以及跨塊變換的各個塊邊界應(yīng)用。雖然該方法在某些情況下具有優(yōu)點，但該設(shè)計選擇的結(jié)果是，和不跨圖像小塊邊界應(yīng)用重疊操作的情況相比，基于小塊的圖像編碼和檢索在訪問小塊對齊的圖像區(qū)域時具有更多的計算復(fù)雜性。這多出的計算成本是由于通過變換區(qū)域的重疊處理引入的跨相鄰小塊的數(shù)據(jù)依賴關(guān)系，這具有以下結(jié)果為了解碼特定小塊區(qū)域，必須還訪問并且至少部分地解碼為空間上相鄰的小塊存儲的數(shù)據(jù)。相反，在此處呈現(xiàn)的示例實現(xiàn)中，小塊邊界被歸類為兩種類型中的一種，如下-“硬”小塊邊界，以使得小塊的邊緣以與圖像邊緣相同的方式處理，因此不存在跨小塊邊界應(yīng)用的變換塊的重疊，或者-“軟”小塊邊界，其中變換塊的重疊跨小塊邊界應(yīng)用。在諸如JPEG 1和JPEG 2000等現(xiàn)有設(shè)計中，所有小塊邊界都作為硬小塊邊界來處理。相反，在FPEG XR標(biāo)準(zhǔn)的現(xiàn)有版本中，小塊邊界作為軟小塊邊界來處理。每一種類型的邊界處理實際上在某些情況下都是有用的。在此處呈現(xiàn)的示例實現(xiàn)中，編碼器可選擇使用硬或軟小塊邊界作為其判斷，并且連同圖像數(shù)據(jù)的壓縮表示一起發(fā)信號通知該選擇。此外， 在此處呈現(xiàn)的示例實現(xiàn)中，即使在使用硬小塊邊界時，但給定小塊中的接近小塊邊界的至少一些邊緣樣本用邊緣算子來進行重疊處理，以便減少可由于在小塊中應(yīng)用內(nèi)部重疊算子而導(dǎo)致問題的DC增益失配。示例實現(xiàn)還使用基于提升的變換操作。被稱為“DC泄漏”的現(xiàn)象有時可以是這些變換中的問題。如果變換顯示出DC泄漏，則正變換的輸出可能包含某些恒定值輸入信號的顯著的非DC變換系數(shù)(對于其理論上DC系數(shù)應(yīng)當(dāng)僅是非零頻率系數(shù))。DC泄漏有時可導(dǎo)致已解碼輸出中的壓縮性能損失和可察覺的偽像(諸如平滑區(qū)域中的波或失真)。在大圖像中，只在圖像的外邊界附近出現(xiàn)某些壓縮性能損失和可察覺偽像在壓縮編碼設(shè)計中可以是可接受的。然而，因為使用硬小塊邊界的小塊分割創(chuàng)建引發(fā)這一現(xiàn)象的更多區(qū)域，所以在設(shè)計可包括硬小塊邊界支持時仔細(xì)地設(shè)計邊緣區(qū)域的處理變得更重要。圖像編碼器中的小塊支持引發(fā)的問題還可引發(fā)系統(tǒng)層面的對大“元圖像”的更高級的支持，其中元圖像從各自被單獨地編碼的多個較小圖像中被構(gòu)造成較大數(shù)據(jù)集。同樣， 在這一使用情況下，仔細(xì)地處理圖像邊緣更得更加重要。由此，期望具有硬小塊邊界編碼選項，以使得每一個圖像小塊都可進行獨立處理。 一種解決方案是與總圖像邊界相同地處理小塊邊界。然而，在某些情況下，變換設(shè)計在圖像邊緣附近使用的操作中具有不合需要地高的DC泄漏現(xiàn)象。另外，并且甚至更重要地，在邊緣處理操作的輸出和對圖像的內(nèi)部區(qū)域的處理之間存在DC增益差異。識別幾個點能幫助解決靠近圖像邊界的重疊變換中的DC增益失配和DC泄漏。首先，在現(xiàn)有實現(xiàn)中，重疊算子受到內(nèi)部算子和角及邊算子之間的DC增益失配的損害，從而造成降低的壓縮效率和顯著的視覺偽像。其次，在現(xiàn)有實現(xiàn)中，邊、角、以及色度內(nèi)部算子也受到DC泄漏的損害，這也造成降低的壓縮效率和顯著的視覺偽像。另外，在現(xiàn)有實現(xiàn)中，在 4:2:0和4:2:2色度的情況下，用于處理圖像的內(nèi)部區(qū)域的DC泄漏特性也是有問題的。3. 2示例實現(xiàn)的概覽各示例實現(xiàn)使用分層互搭的變換。該變換具有四個階段1.第一階段重疊處理；2.第一階段核心變換；3.第二階段重疊處理；4.第二階段核心變換。重疊階段相對于核心變換算子作用于傾斜網(wǎng)格。即，核心變換作用于在與圖像中的左上像素對齊的網(wǎng)格中排列的4x4塊。重疊階段作用于相似大小的網(wǎng)格，但距左上角像素有2個像素的水平偏移和2個像素的垂直偏移。對應(yīng)的逆重疊變換也具有四個階段第一階段逆核心變換，第一階段逆重疊處理，第二階段逆核心變換，以及第二階段逆重疊處理。不幸的是，如先前實現(xiàn)的，重疊算子擁有DC增益失配和DC泄漏的缺點。具體而言， 邊緣重疊算子(在重疊階段的網(wǎng)格偏移引入的2個像素寬的邊緣中操作的算子)是有問題的。因為硬小塊化涉及將這些邊緣算子大量用于圖像的中央?yún)^(qū)域(作為允許硬小塊化的最自然的方案)，所以這些算子所帶的問題導(dǎo)致的偽像變得太過明顯。即使沒有硬小塊化，以前的重疊算子也在圖像中產(chǎn)生不可接受的可見偽像量。在本文呈現(xiàn)的示例實現(xiàn)中，重疊變換是通過6個不同的算子來實現(xiàn)的。它們被編組成兩組三個算子，全分辨率組和色度組。這三個全分辨率重疊算子是1. 0verlap4x4算子——內(nèi)部重疊處理運算；2. 0verlap4xl算子——邊緣重疊處理運算；3. CornerOverIap2x2算子-角重疊處理運算。圖3描繪這些算子的布局的示圖300。圖3描繪樣本的2塊x2塊區(qū)域。點表示樣本，并且中央的水平和垂直虛線指示用于變換編碼和解碼的塊邊界。圓角框表示支持各重疊算子的每一個的區(qū)域。中央4x4樣本區(qū)域周圍的圓角框310表示內(nèi)部0verlap4X4算子， 四個角2x2樣本區(qū)域周圍的圓角框(例如，320)表示Corner0verlap2x2算子，并且其他8 個虹1(或1x4)樣本區(qū)域周圍的圓角框(例如，330)表示0verlap4Xl算子。這三個全分辨率算子被用于第一階段重疊變換中的所有通道以及第二階段重疊變換中的全分辨率通道 (即，4 4 4采樣模式中的亮度和色度)。這三個色度算子是1. 0verlap2x2算子——內(nèi)部重疊處理運算；2. 0verlap2xl算子——邊重疊處理運算；3. CornerOverlaplxl算子-角重疊處理運算。這些色度算子被用于下采樣0:2:2或4:2:0重新采樣)的色度通道的第二階段重疊變換。圖4示出這些色度算子在應(yīng)用于使用4 2 2重新采樣的色度通道時的布局的示圖 400。圖4描繪用于4:2:2下采樣的色度通道的第二階段重疊變換的重疊算子。對于的塊排列，重疊色度算子的布局被應(yīng)用于4:2:2樣本。點表示樣本，并且中央的水平和垂直虛線指示用于變換編碼和解碼的塊邊界。圓角框(以及圓圈)因而表示各重疊算子的域/ 支持。中央2x2樣本區(qū)域周圍的圓角框410表示內(nèi)部0verlap2X2算子，四個角Ixl樣本區(qū)域周圍的圓角框(例如，420)表示CornerOverlaplxl算子，并且其他8個&1 (或1x2)樣本區(qū)域周圍的圓角框(例如，430)表示0verlap2Xl算子。圖5示出這些色度算子在應(yīng)用于使用4 2 0重新采樣的色度通道時的布局的示圖 500。圖5描繪用于4:2:0下采樣的色度通道的第二階段重疊變換的重疊算子。對于2x2的塊排列，重疊色度算子的布局被應(yīng)用于4 2 0樣本。點表示樣本，并且虛線指示用于變換編碼和解碼的塊邊界。圓角框(以及圓圈)因而表示各重疊算子的域/支持。中央2x2樣本區(qū)域周圍的圓角框510表示內(nèi)部0verlap2X2算子，四個角Ixl樣本區(qū)域周圍的圓角框(例如，520)表示CornerOverlaplxl算子，并且其他4個&1 (或Ix^樣本區(qū)域周圍的圓角框 (例如，530)表示0verlap2xl算子。設(shè)計這些算子時產(chǎn)生了兩個問題DC增益失配和DC泄漏。理想地，在這兩個算子集合(全分辨率和色度)的每一個中，所有三個算子的DC增益因子應(yīng)當(dāng)是相等的。在三個 DC增益不匹配時，產(chǎn)生DC增益失配的問題。DC泄漏是對變換的完全平坦輸入造成DC和AC系數(shù)的現(xiàn)象。DC泄漏由所產(chǎn)生的 AC系數(shù)的大小來測量。作為這兩個問題的結(jié)果，只使用其DC系數(shù)(忽略所有高頻系數(shù))來編碼的完全平坦的圖像將不具有完全平坦的重構(gòu)。經(jīng)重構(gòu)的像素值中的差可被看作兩項的和a)縮放的 DC增益失配，以及b) DC泄漏。差=縮放增益失配+DC泄漏。0verlap4X4算子中的DC泄漏問題的一個解決方案在美國專利申請第12/165，474 號中提出。在本文呈現(xiàn)的示例實現(xiàn)中，對于其余5個算子(除0velap4X4全分辨率算子之外的5個算子)提出了降低或甚至消除DC增益失配和DC泄漏的多個解決方案。對于其余5 個算子，DC增益失配的大小通常比DC泄漏的大小大得多，但DC泄漏造成的可察覺偽像一般更討厭。因此，需要解決的主要問題是重疊算子之間的DC增益失配。次要問題是重疊算子中的DC泄漏。下一章節(jié)描述啟用軟/硬小塊邊界決策的若干解決方案的句法和語義。再后章節(jié)描述被設(shè)計成消除現(xiàn)有重疊算子所造成的偽像的新重疊算子。除硬小塊化場景之外，這些新重疊算子在“縫合”場景中也是有用的，在“縫合”場景中單個大型圖像被分解成被獨立地壓縮的小的塊。稍后，通過根據(jù)各圖像的原始關(guān)系將各圖像相鄰地顯示來將圖像“縫合”
在一起。3. 3硬/軟小塊化決策的句法的概覽示例實現(xiàn)支持硬和軟小塊邊界。軟小塊邊界對處理小塊化圖像中的大量小塊而言更高效，并且緩解塊偽像。硬小塊邊界允許對圖像中的有限數(shù)量的小塊進行更高效的處理。參考硬/軟小塊邊界決策的句法和語義描述了兩個類別的選項。分塊改變句法。第一類別的選項改變現(xiàn)有實現(xiàn)的句法。第一選項是添加指示是使用硬小塊化還是軟小塊化的新句法元素。例如，新句法元素是圖像首部中的一標(biāo)志。第二選項是添加已經(jīng)指示重疊模式信息的重疊水平句法標(biāo)志(0VERLAP_M0DE)的值。在現(xiàn)有實現(xiàn)中，0VERLAP_M0DE (重疊模式)是具有以下三個可能的值和對應(yīng)解釋的2位句法元素。1. 0VERLAP_M0DE = 0意味著重疊處理的任一階段都不被應(yīng)用。2. 0VERLAP_M0DE = 1意味著兩個重疊處理階段只有第一重疊處理階段被應(yīng)用。3. 0VERLAP_M0DE = 2意味著應(yīng)用重疊處理的兩個階段。第二個選項將0VERLAP_M0DE句法元素更改為3位句法元素。以上重疊模式被更改為對應(yīng)軟小塊化模式(至少對于0VERLAP_M0DE = 1或0VERLAP_M0DE = 2，因為0VERLAP_ MODE = 0是默認(rèn)硬小塊邊界，且不具有重疊處理)，并且添加以下附加值和解釋。4. 0VERLAP_M0DE = 3意味著只應(yīng)用第一個重疊處理階段，并且以硬小塊化格式執(zhí)
行重疊處理。5. 0VERLAP_M0DE = 4意味著應(yīng)用兩個重疊處理階段，并且以硬小塊化格式執(zhí)行重
疊處理。不支持3位0VERLAP_M0DE句法元素的解碼器無法使用該句法元素來成功解碼圖像。因此，添加新位將導(dǎo)致傳統(tǒng)解碼器無法解碼圖像。向后兼容句法。為了允許傳統(tǒng)解碼器處理新比特流(即使解碼導(dǎo)致顯著的偽像)， 可使用子版本號句法元素(在JPEG )(R規(guī)范中被標(biāo)記為RESERVED_C)的用途。例如，包含美國專利申請第12/165，474號中呈現(xiàn)的改變的比特流具有子版本值1，否則具有子版本值 0。該子版本號的次低有效位可用于發(fā)信號通知硬或軟小塊化。在該方案中，對軟件小塊的使用通過將次低有效位設(shè)為零來發(fā)信號通知，而對硬小塊的使用通過將次低有效位設(shè)為一來發(fā)信號通知。忽略子版本值的傳統(tǒng)解碼器將成功解碼硬和軟小塊化圖像兩者，但顯著的偽像可產(chǎn)生硬小塊圖像，因為默認(rèn)使用軟小塊邊界重疊處理。更先進的解碼器將能夠響應(yīng)子版本號的值并且在使用硬小塊化時正確地解碼圖像而沒有偽像。硬小塊化設(shè)置將如下編碼HardTiIingTrueFlag (硬小塊化真標(biāo)志)=(RESERVED_C >> 1)&1。3. 4現(xiàn)有重疊算子的概覽在解碼器處，現(xiàn)有0Verlap4X4算子被設(shè)計成具有縮放l/(s~2)，其中s = 0.8272。換言之，0verlap4X4算子按大致1.4614的比例放大。(這是如在美國專利申請第12/165，474號中描述的0verlap4X4算子)?，F(xiàn)有0verlap4Xl算子被設(shè)計成具有 DC值的縮放Ι/s。換言之，0Verlap4Xl算子按大致1.2089的比例放大DC?，F(xiàn)有角算子 Corner0verlap2x2為空(不執(zhí)行操作)，因此對應(yīng)的DC值具有隱式縮放1. 0。應(yīng)進行關(guān)于這些現(xiàn)有算子的若干觀察。首先，對現(xiàn)有算子進行縮放通常確保逆重疊的基礎(chǔ)是平滑的并且提供除了較少的顯著偽像之外的更多的編碼增益。第二，由算子執(zhí)行的實際縮放由于整數(shù)化的實現(xiàn)而稍微不同。第三，對應(yīng)的編碼器重疊算子對解碼器的重疊算子執(zhí)行逆縮放。第四，編碼器處的這一按比例縮小具有對無損編碼的某些暗示。對于無損編碼，甚至完全平坦的圖像也需要產(chǎn)生AC系數(shù)(并由此一定損失某一壓縮效率)。第五，整數(shù)化實現(xiàn)中使用的舍入對某些分析和經(jīng)驗結(jié)果具有小效果。具體而言，諸如kalingGainMismatch (縮放增益失配)和DCLeakageRatio (DC泄漏比)等許多數(shù)量只是接近線性。在以下對重疊算子的描述中，為算子計算DC泄漏和DC增益失配。以下使用的用于計算DC泄漏的方法給出與基于矩陣系數(shù)的理論分析大致相同的結(jié)果，并且該方法更簡單且更快速。最終，為了示出DC泄漏和DC增益失配的范圍，通過考慮其中所有像素值都等于1000000(10~6)的輸入塊來為每一個重疊算子導(dǎo)出DC縮放增益比和DC泄漏。該輸入被稱為值&。用于全分辨率的現(xiàn)有Over Iap4x4算子。對于示例的現(xiàn)有Over Iap4x4算子，如果給定輸入X1，則輸出像素具有值1461540或1461M7。由此，0verlap4x4算子的kalingGainRatio (縮放增益比)大約是1. 461543。輸出值中的差異(艮口，
1461540-1461547 = 7)是由于 DC 泄漏?，F(xiàn)有 0verlap4x4 算子的 DCLeakageRatio (DC 泄漏比)是7/10~6。對于8位樣本圖像，最大范圍是+/-1 /(縮放增益比)。由此，8位圖像上的4x4 算子的最大DC泄漏是(7/10~6)xl28/縮放增益比=0. 000896/縮放增益比=0. 000614。 16位圖像上的最大DC泄漏是256x 0. 000614 0. 157。用于全分辨率的現(xiàn)有Overlap^l算子。對于示例現(xiàn)有Overlap^l算子，如果給定輸入&，則數(shù)據(jù)像素具有值12067 或1205078。0verlap4xl的縮放增益比大約是1. 2058。 如果對逆0verlap4Xl算子的輸入全都是相同的值，則一對輸入值上的該算子的縮放階段的矩陣表示可被表示為
"1 + xy χ (2 + xyj .y l + xy ,其中χ = 3/32and y = 3/16。對一個輸入的縮放是 1+xy+xQ+xy)= 19771/16384 1. 206726，而對另一輸入的縮放是 y+1+xy = 617/512 1. 205078。DC 泄漏比是 19771/16384-617/512 = 27/16384 = 0. 001648。輸出值中的差異(1206726-1205078 =1648)是由于DC泄漏。DC泄漏比是(1648/10~6)。該DC泄漏是小的，但仍舊顯著。對于8位圖像，最大DC泄漏是127/縮放增益比χ(1648/1(Γ6) 0. 1788/縮放增益比 0. 12247.對于16位樣本圖像，最大DC泄漏可以是+/-46/縮放增益比 31. 35。用于全分辨率的現(xiàn)有Corner0Verlap2x2算子。在現(xiàn)有實現(xiàn)中，不存在用于角的重疊算子?？s放增益比為1.0，而DC泄漏比為0.0。對于現(xiàn)有全分辨率算子的DC增益失配效應(yīng)。在現(xiàn)有實現(xiàn)中，按照大小，主要問題是DC增益失配(如果不是知覺顯著性的話)，并且最壞情況效應(yīng)可如下在理論上進行量化。對于8位樣本圖像，在邊緣處，最壞情況kalingGainMismatch(縮放增益失配)將會是(1.4615-1. 205) χ 128/縮放增益比 22. 48。對于8位樣本圖像，在角處，最壞情況縮放增益失配將會是(1. 4615-1. 0)x 128/縮放增益比 59/縮放增益比 40. 46。對于16 位樣本圖像，邊緣和角處的最壞情況縮放增益失配將會分別是22. 4x256和40. 46x256 = 10，393. 6。總最壞情況差異可被逼近為縮放增益失配和DC泄漏的總和?，F(xiàn)有0verlap2x2色度算子。對于示例的現(xiàn)有0verlap2x2算子，如果對逆 0verlap2X2算子的輸入全都是相同的值，則一對輸入值上的該算子的縮放階段的矩陣表示可被表示為
權(quán)利要求
1.一種執(zhí)行逆重疊變換O60)的方法，所述方法用于使用數(shù)字媒體解碼設(shè)備(800)來解碼數(shù)字媒體，所述方法包括用所述數(shù)字媒體解碼設(shè)備來對數(shù)字媒體執(zhí)行逆頻率變換O50)；用所述數(shù)字媒體解碼設(shè)備來對所述逆頻率變換的結(jié)果應(yīng)用多個重疊算子，所述多個重疊算子至少包括第一重疊算子和第二重疊算子，其中所述第一重疊算子是內(nèi)部重疊算子， 并且其中所述第二重疊算子是邊緣或角重疊算子，所述多個重疊算子中的每一個都由基本上等價的DC增益來表征(750)。
2.如權(quán)利要求1所述的方法，其特征在于，作為所述應(yīng)用的一部分對圖像和/或小塊的內(nèi)部4x4樣本區(qū)域(310)應(yīng)用所述第一重疊算子；所述第二重疊算子是對所述圖像和/或小塊的邊緣4x1樣本區(qū)域(330)應(yīng)用的邊緣重疊算子；以及對所述圖像和/或小塊的角2x2樣本區(qū)域(320)應(yīng)用所述多個重疊算子中的第三重疊算子。
3.如權(quán)利要求2所述的方法，其特征在于，所述第一重疊算子包括縮放階段，并且其中所述第二重疊算子使用所述第一重疊算子的所述縮放階段。
4.如權(quán)利要求2所述的方法，其特征在于，所述逆重疊變換是具有多個階段的分層逆變換，并且其中所述第一、第二和第三重疊算子應(yīng)用于所述多個階段中的第一階段中的至少一個通道的樣本。
5.如權(quán)利要求2所述的方法，其特征在于，所述逆重疊變換是具有多個階段的分層逆變換，并且其中所述第一、第二和第三重疊算子應(yīng)用于所述多個階段中的第二階段中的多個全分辨率通道中的每一個的樣本。
6.如權(quán)利要求2所述的方法，其特征在于，所述第一重疊算子包括具有給定縮放階段的第一縮放，其中所述第二重疊算子包括具有給定縮放階段的第二縮放，并且其中所述給定縮放階段是
7.如權(quán)利要求2所述的方法，其特征在于，應(yīng)用于所述角2x2樣本區(qū)域的所述第三重疊算子在將所述角2x2樣本區(qū)域中的左上、右上、左下和右下樣本重新排序成中間樣本區(qū)域之后使用所述第二重疊算子來應(yīng)用。
8.如權(quán)利要求1所述的方法，其特征在于，所述逆重疊變換是具有多個階段的分層逆變換，其中作為所述應(yīng)用的一部分對圖像和/或小塊的內(nèi)部2x2樣本區(qū)域GlO ；510)應(yīng)用所述第一重疊算子； 所述第二重疊算子是對所述圖像和/或小塊的邊緣hi樣本區(qū)域G30 ；530)應(yīng)用的邊緣重疊算子；以及對所述圖像和/或小塊的角Ixl樣本區(qū)域G20 ；520)應(yīng)用所述多個重疊算子中的第三重疊算子；并且其中所述第一、第二和第三重疊算子在所述多個階段中的第一階段中被應(yīng)用于下采樣色度通道的樣本。
9.如權(quán)利要求8所述的方法，其特征在于，所述第一重疊算子和所述第二重疊算子包括具有因子―、▲和▲的二元提升步驟。
10.如權(quán)利要求8所述的方法，其特征在于，使用水平相鄰位置B處的樣本值來將所述第三重疊算子應(yīng)用于位置A的樣本值，并且其中所述第三重疊算子通過以下操作實現(xiàn)在重疊算子應(yīng)用于位置B處的所述樣本值之前，通過從位置A處的樣本值中減去位置 B處的樣本值來調(diào)整所述位置A處的樣本值；以及在重疊算子已經(jīng)應(yīng)用于位置B處的所述樣本值之后，通過將位置B處的樣本值加到位置A處的樣本值來調(diào)整所述位置A處的樣本值。
11.一種使用數(shù)字媒體解碼設(shè)備(800)來解碼數(shù)字媒體的方法，所述方法包括 用所述數(shù)字媒體解碼設(shè)備在已編碼比特流中接收指示所選小塊邊界選項的信息(640)，其中所述所選小塊邊界選項指示對重疊算子的硬小塊邊界處理和對重疊算子的軟小塊邊界處理中的一個；至少部分地基于所述所選小塊邊界選項，執(zhí)行逆重疊處理(650)。
12.如權(quán)利要求11所述的方法，其特征在于，還包括當(dāng)所述所選小塊邊界選項指示所述對重疊算子的軟小塊邊界處理時，跨小塊邊界執(zhí)行具有逆重疊運算的逆重疊處理；以及當(dāng)所述所選小塊邊界選項指示所述對重疊算子的硬小塊邊界處理時，跨小塊邊界執(zhí)行不具有逆重疊運算的逆重疊處理，其中所述逆重疊處理仍然包括對各個小塊邊界的至少一側(cè)上的邊緣樣本的逆重疊運算以減少DC增益失配。
13.如權(quán)利要求11所述的方法，其特征在于，所述所選小塊邊界選項在圖像首部中發(fā)信號通知。
14.如權(quán)利要求11所述的方法，其特征在于當(dāng)所述所選小塊邊界選項指示所述對重疊算子的軟小塊邊界處理時，對當(dāng)前小塊的逆重疊處理包括至少部分地解碼至少一個空間上相鄰的小塊；以及當(dāng)所述所選小塊邊界選項指示所述對重疊算子的硬小塊邊界處理時，對所述當(dāng)前小塊的逆重疊處理獨立于解碼空間上相鄰的小塊。
15.一種計算機可讀介質(zhì)，其存儲用于使得所述數(shù)字媒體解碼設(shè)備由此被編程為執(zhí)行如權(quán)利要求1-14中任一項所述的方法的計算機可執(zhí)行指令。
全文摘要
在特定實施例中，在數(shù)字媒體的編碼和/或解碼期間應(yīng)用重疊算子，其中重疊算子具有內(nèi)部重疊算子與邊緣和/或角處的重疊算子之間的減少的DC增益失配和/或DC泄漏。在其他實施例中，可對指示用于重疊處理的所選小塊邊界選項的信息進行編碼和/或解碼。所選小塊邊界選項指示用于對重疊算子進行處理的硬小塊邊界選項和軟小塊邊界選項中的一個。然后可至少部分地基于所選小塊邊界選項來應(yīng)用重疊變換處理。
文檔編號H04N7/26GK102177714SQ200980141086
公開日2011年9月7日 申請日期2009年10月9日 優(yōu)先權(quán)日2008年10月10日
發(fā)明者D·舍恩伯格, G·J·沙利文, S·L·瑞古納薩恩, S·孫, S·斯里尼瓦桑, Z·周 申請人:微軟公司