專利名稱：：多格點基于稀疏性濾波基礎(chǔ)上環(huán)內(nèi)去偽像濾波方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般地涉及視頻編碼和解碼，并且更具體地涉及用于在多格點(multi-lattice)基于稀疏性(sparsity-based)濾波的基礎(chǔ)上的環(huán)內(nèi)(in-loop)去偽像(de-artifacting)濾波的方法和裝置
背景技術(shù)：
：國際標準化組織/國際電工委員會(IS0/IEC)運動圖像專家組-4(MPEG-4)第10部分先進視頻編碼(AVC)標準/國際電信聯(lián)盟電信分部(ITU-T)H.264建議(在下文中被稱作"MPEG-4AVC標準)是當前最高效和當前技術(shù)發(fā)展水平(state-of-the-art)的視頻編碼標準。與其他視頻編碼標準類似，MPEG-4AVC標準采用基于塊的離散余弦變換(DCT)和運動補償。變換系數(shù)的粗糙的(coarse)量化可以導致諸如塊偽像、邊緣偽像、紋理(texture)偽像等之類的各種視覺干擾偽像。MPEG-4AVC標準定義了自適應的環(huán)內(nèi)去塊濾波器以解決該問題，但該濾波器僅僅關(guān)注對塊邊緣的平滑。該濾波器不嘗試校正由量化噪聲導致諸如失真的邊緣和紋理之類的其他偽像。所有的視頻壓縮偽像是由量化產(chǎn)生的，所述量化為混合視頻編碼框架中唯一的有損編碼部分。但是，這些偽像可以以各種形式存在，所述各種形式包括但不限于塊偽像、振鈴(ringing)偽像、邊緣失真、以及紋理毀壞。通常，解碼的序列可能由具有不同的嚴重程度的、所有類型的視覺偽像組成。在不同種類的視覺偽像中，塊偽像在基于塊的視頻編碼中是普遍的。這些偽像可能來源于殘余編碼中的變換階段(例如DCT或MPEG-4AVC標準整數(shù)(integer)塊變換)以及預測階段(例如運動補償和/或幀內(nèi)(intra)預測)的兩者。例如在MPEG-4AVC標準中的，在過去已經(jīng)研究了自適應的去塊濾波器，并且已經(jīng)提出了一些眾所周知的方法。在被很好地設(shè)計時，自適應的去塊濾波器可以改善客觀和主觀的視頻質(zhì)量這兩者。在諸如在MPEG-4AVC標準中，本領(lǐng)域的視頻編解碼器中，設(shè)計了自適應的環(huán)內(nèi)去塊濾波器以減少塊偽像，其中由若干語法元素的值以及由重構(gòu)的圖像的局部幅度和結(jié)構(gòu)來控制濾波的強度?；镜臉?gòu)思是如果量度到塊邊緣附近的樣本之間的相對較大的絕對差，則它很可能是塊偽像，并且因此應當被減少。但是，如果該差異的量值(magnitude)如此大以至于它不能由編碼中所使用的量化的粗糙程度來解釋，則該邊緣更可能反映了源畫面的實際表現(xiàn)，并且不應當對其進行平滑。以此方式，減少了塊程度(blockiness)，而基本不改變內(nèi)容的銳度。該去塊濾波器在若干層面(level)上是自適應的。在片(slice)層面上，可以將全局濾波強度調(diào)節(jié)至該視頻序列的個體特性。在塊邊緣層面上，使濾波強度依賴于兩個相鄰的塊中的幀間/幀內(nèi)預測決定、運動差異、和編碼的殘余的存在。在宏塊邊界上，施加尤其強的濾波以去除"平鋪(tiling)偽像"。在采樣層面上，采樣值和依賴于量化器的5閾值可以對于每個個體樣本關(guān)閉濾波。MPEG-4AVC標準去塊濾波器被很好地設(shè)計以減少塊偽像，但不嘗試校正由量化噪聲導致的其他偽像。例如，MPEG-4AVC標準去塊濾波器不觸及邊緣和紋理。因而，MPEG-4AVC標準不能改善任何失真的邊緣或紋理。背后的一個原因是MPEG-4AVC標準去塊濾波器應用平滑的圖像模型，并且所設(shè)計的濾波器典型地包括一組(abankof)低通濾波器。但是，圖像可能包括不能被MPEG-4AVC標準去塊濾波器正確地處理的許多奇點(singularity)、紋理等。為了克服MPEG-4AVC標準去塊濾波器的限制，最近在現(xiàn)有技術(shù)第一方法中已經(jīng)提出去噪聲類型非線性環(huán)內(nèi)濾波器?，F(xiàn)有技術(shù)第一方法描述了適配于利用稀疏圖像模型的非靜止圖像統(tǒng)計的非線性去噪聲濾波器，所述稀疏圖像模型使用線性變換的過完整集合(overcompleteset)和閾值操作?，F(xiàn)有技術(shù)第一方法的非線性去噪聲濾波依賴于它所操作的區(qū)域，自動地變?yōu)楦咄?、或低通、或帶通等。現(xiàn)有技術(shù)第一方法的非線性去噪聲濾波器可以對付所有類型的量化噪聲。該去噪聲基本上包括以下三個步驟變換；閾值處理；和逆變換。然后對通過利用變換的過完整集合的去噪聲所提供的(例如，在現(xiàn)有技術(shù)第一方法中，通過利用移位(shift)的相同變換的版本施加去噪聲而產(chǎn)生的)若干去噪聲的估算在每個像素處的加權(quán)平均來組合所述估算。在現(xiàn)有技術(shù)第一方法中所描述的自適應的環(huán)內(nèi)濾波是基于冗余變換的使用。由給定的變換H的所有可能的轉(zhuǎn)換(translation)Hi來生成冗余變換。因此，給定圖像I，通過在I上施加變換Hi來生成圖像I的一系列不同的變換的版本Yi。其后，借助于系數(shù)去噪聲過程(通常為閾值操作)來處理每個變換的版本Yi，以便減少在變換的系數(shù)中包括的噪聲。這生成一系列Y'i。此后，每個Y'i被變換回空間域、變?yōu)椴煌墓浪鉏'i，其中在所述估算I'i中的每一個中應當存在更少的噪聲量。現(xiàn)有技術(shù)第一方法還利用以下事實對于不同的位置，不同的I'i包括I的最佳去噪聲的版本。因此，現(xiàn)有技術(shù)第一方法將最終濾波的版本I'估算為I'i的加權(quán)的和，其中最優(yōu)化權(quán)重以使得在I'的每個位置處優(yōu)選(favor)最佳的I'it)圖1和2涉及該現(xiàn)有技術(shù)第一方法。轉(zhuǎn)向圖1，由參考標號100—般地指示根據(jù)現(xiàn)有技術(shù)的用于位置自適應的、基于稀疏性的畫面濾波的裝置。裝置100包括第一變換模塊(具有變換矩陣1)105，其具有與第一去噪聲系數(shù)模塊120的輸入端信號通信地連接的輸出端。第一去噪聲系數(shù)模塊120的輸出端與第一逆變換模塊(具有逆變換矩陣1)135的輸入端、組合權(quán)重計算模塊150的輸入端、以及第N逆變換模塊(具有逆變換矩陣N)145的輸入端信號通信地連接。第一逆變換模塊(具有逆變換矩陣1)135的輸出端與組合器155的第一輸入端信號通信地連接。第二變換模塊(具有變換矩陣2)110的輸出端與第二去噪聲系數(shù)模塊125的輸入端信號通信地連接。第二去噪聲系數(shù)模塊125的輸出端與第二逆變換模塊(具有逆變換矩陣2)140的輸入端、組合權(quán)重計算模塊150的輸入端、以及第N逆變換模塊(具有逆變換矩陣N)145的輸入端信號通信地連接。第二逆變換模塊(具有逆變換矩陣2)140的輸出端與組合器155的第二輸入端信號通信地連接。第N變換模塊(具有變換矩陣N)115的輸出端與第N去噪聲系數(shù)模塊130的輸入端信號通信地連接。第N去噪聲系數(shù)模塊130的輸出端與第N逆變換模塊(具有逆變換矩陣N)145的輸入端、組合權(quán)重計算模塊150的輸入端、以及第一逆變換模塊(具有逆變換矩陣1)135的輸入端信號通信地連接。第N逆變換模塊(具有逆變換矩陣N)145的輸出端與組合器155的第三輸入端信號通信地連接。組合權(quán)重計算模塊150的輸出端與組合器155的第四輸入端信號通信地連接。第一變換模塊(具有變換矩陣1)105的輸入端、第二變換模塊(具有變換矩陣2)110的輸入端和第N變換模塊(具有變換矩陣N)115的輸入端作為裝置100的輸入端，可用于接收輸入圖像。組合器155的輸出端作為裝置100的輸出端，可用于提供輸出圖像。轉(zhuǎn)向圖2，由參考標號200—般地指示根據(jù)現(xiàn)有技術(shù)的用于位置自適應的、基于稀疏性的畫面濾波的方法。方法200包括開始塊205，其向循環(huán)限制塊210傳遞控制。循環(huán)限制塊210對變量i的每個值執(zhí)行循環(huán)，并且向功能塊215傳遞控制。功能塊215利用變換矩陣i執(zhí)行變換，并且向功能塊220傳遞控制。功能塊220確定去噪聲系數(shù)，并且向功能塊225傳遞控制。功能塊225利用逆變換矩陣i執(zhí)行逆變換，并且向循環(huán)限制塊230傳遞控制。循環(huán)限制塊230結(jié)束在變量i的每個值上的循環(huán)，并且向功能塊235傳遞控制。功能塊235組合去噪聲的系數(shù)圖像的不同的逆變換的版本(例如其局部自適應的加權(quán)和)，并且向結(jié)束塊299傳遞控制。加權(quán)方法可以是各種的并且可以至少依賴于以下中的至少一項要被濾波的數(shù)據(jù)；在數(shù)據(jù)上所使用的變換；以及對要濾波的噪聲/失真的統(tǒng)計假設(shè)。現(xiàn)有技術(shù)第一方法將每個Hi視作正交歸一化變換。此外，現(xiàn)有技術(shù)第一方法將每個&視作諸如小波變換或DCT之類的、給定的2D正交歸一化變換的轉(zhuǎn)換的版本?？紤]到這點，MPEG-4AVC標準不考慮以下事實給定的正交歸一化變換具有有限量的分析方向。因此，即使DCT的所有可能的轉(zhuǎn)換被用于生成I的過完整的表示，I仍將被唯一地分解為垂直分量和水平分量，而與I的特定分量無關(guān)?；谙∈栊缘娜ピ肼暪ぞ呖梢詼p少由被奇點分離(s印arate)的局部均勻區(qū)域(平滑、高頻率、紋理等)組成的視頻幀上的量化噪聲。但是，如在現(xiàn)有技術(shù)第一方法中詳盡地注明的，其去噪聲工具最初是為加性(additive)、獨立和相等地分布(i.i.d.)的噪聲去除而設(shè)計的，但量化噪聲具有顯著不同的屬性，其可能呈現(xiàn)在恰當?shù)氖д鏈p少和視覺去偽像方面的問題。這暗示這些技術(shù)可能被真正的邊緣或虛假的塊邊緣所迷惑。雖然可以主張空間-頻率閾值自適應可能能夠校正該決定，但所述空間-頻率閾值自適應的實施不是輕而易舉的。不充分的閾值選擇的可能結(jié)果是稀疏性去噪聲可能導致過平滑的(over-smoothed)重構(gòu)的畫面或者雖然進行了濾波過程但仍然呈現(xiàn)塊偽像。目前，如在我們的實驗中所觀察到的，當應用在現(xiàn)有技術(shù)第一方法中所呈現(xiàn)的基于稀疏性的去噪聲技術(shù)取代MPEG-4AVC標準中的環(huán)內(nèi)濾波步驟時，盡管它在客觀量度(例如均方差(MSE))方面呈現(xiàn)了比其他技術(shù)更高的失真減少，但它仍然呈現(xiàn)需要被處理的重要的視覺偽像。現(xiàn)有技術(shù)第一方法中的此不足之處的至少兩個原因中的第一個原因為在濾波步驟中所使用的變換與用于對殘余進行編碼的變換接近地類似(或相等)。由于被引入至編碼的信號中的量化誤差有時處于可用于重構(gòu)的系數(shù)的數(shù)目的減少的形式之下，所以這種系數(shù)的減少迷惑了在現(xiàn)有技術(shù)第一方法中的權(quán)重生成中所執(zhí)行的信號稀疏性的量度。這使得量化噪聲影響權(quán)重的生成，然后所述權(quán)重生成影響一些位置中的最佳I'i的恰當權(quán)重，這使得在濾波之后仍然可見一些塊偽像。現(xiàn)有技術(shù)第一方法中的此不足之處的至少兩個原因中的第二個原因為在現(xiàn)有技術(shù)第一方法中對如同DCT及其所有轉(zhuǎn)換之類的單個類型的正交變換的使用具有用于結(jié)構(gòu)分析的有限量的主方向(即垂直和水平)。這削弱了對具有既非垂直定向也非水平定向的信號結(jié)構(gòu)的恰當?shù)娜蜗?。已?jīng)提出了用于基于投影到凸(convex)集合上(P0CS)的壓縮偽像減少的其他方法。但是，這樣的方法在計算上是高強度的，并且不一定處理上面所列出的所有偽像?，F(xiàn)有技術(shù)第二方法計算適應于信號的子空間，但由于現(xiàn)有技術(shù)第二方法沒有恰當?shù)靥幚硇盘柕母哳l分量，所以它不能夠完全去除所有的塊偽像。在現(xiàn)有技術(shù)第三方法中，提出使用小波變換和閾值處理以對重構(gòu)的壓縮圖像進行處理和去噪聲。但是，現(xiàn)有技術(shù)第三方法在某種意義上(inthesense)仍然是受限的，這是因為現(xiàn)有技術(shù)第三方法沒有恰當?shù)靥幚砀叨燃y理化的區(qū)域、也不能夠恰當?shù)貙吘壣系膸缀问д孢M行去偽像、并且受限于對定向(orient)特征的處理。轉(zhuǎn)向圖3，由參考標號300—般地指示能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻編碼的視頻編碼器。視頻編碼器300包括幀排序緩沖器310，其具有與組合器385的非反相輸入端進行信號通信的輸出端。組合器385的輸出端與變換器和量化器325的第一輸入端信號通信地連接。變換器和量化器325的輸出端與熵編碼器345的第一輸入端、以及逆變換器和逆量化器350的第一輸入端信號通信地連接。熵編碼器345的輸出端與組合器390的第一非反相輸入端信號通信地連接。組合器390的輸出端與輸出緩沖器335的第一輸入端信號通信地連接。編碼器控制器305的第一輸出端與幀排序緩沖器310的第二輸入端、逆變換器和逆量化器350的第二輸入端、畫面類型決定模塊315的輸入端、宏塊類型(MB類型)決定模塊320的輸入端、幀內(nèi)預測模塊360的第二輸入端、去塊濾波器365的第二輸入端、運動補償器370的第一輸入端、運動估算器375的第一輸入端，以及參考畫面緩沖器380的第二輸入端信號通信地連接。編碼器控制器305的第二輸出端與補充增強信息(SEI)插入器330的第一輸入端、變換器和量化器325的第二輸入端、熵編碼器345的第二輸入端、輸出緩沖器335的第二輸入端、以及序列參數(shù)集(SPS)和畫面參數(shù)集(PPS)插入器340的輸入端信號通信地連接。畫面類型決定模塊315的第一輸出端與幀排序緩沖器310的第三輸入端信號通信地連接。畫面類型決定模塊315第二輸出端與宏塊類型決定模塊320的第二輸入端信號通信地連接。序列參數(shù)集(SPS)和畫面參數(shù)集(PPS)插入器340的輸出端與組合器390的第三非反相輸入端信號通信地連接。逆量化器和逆變換器350的輸出端與組合器327的第一非反相輸入端信號通信地連接。組合器327的輸出端與幀內(nèi)預測模塊360的第一輸入端和去塊濾波器365的第一輸入端信號通信地連接。去塊濾波器365的輸出端與參考畫面緩沖器380的第一輸入端信號通信地連接。參考畫面緩沖器380的輸出端與運動估算器375的第二輸入端信號通信地連8接。運動估算器375的第一輸出端與運動補償器370的第二輸入端信號通信地連接。運動估算器375的第二輸出端與熵編碼器345的第三輸入端信號通信地連接。運動補償器370的輸出端與切換器397的第一輸入端信號通信地連接。幀內(nèi)預測模塊360的輸出端與切換器397的第二輸入端信號通信地連接。宏塊類型決定模塊320的輸出端與切換器397的第三輸入端信號通信地連接。切換器397的輸出端與組合器327的第二非反相輸入端信號通信地連接。幀排序緩沖器310的輸入端和編碼器控制器305的輸入端作為編碼器300的輸入端，可用于接收輸入畫面301。此外，補充增強信息(SEI)插入器330的輸入端作為編碼器300的輸入端，可用于接收元數(shù)據(jù)。輸出緩沖器335的輸出端作為編碼器300的輸出端，可用于輸出比特流。轉(zhuǎn)向圖4，由參考標號400—般地指示能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻解碼的視頻解碼器。視頻解碼器400包括輸入緩沖器410，其具有與熵解碼器445的第一輸入端信號通信地連接的輸出端。熵解碼器445的第一輸出端與逆變換器和逆量化器450的第一輸入端信號通信地連接。逆變換器和逆量化器450的輸出端與組合器425的第二非反相輸入端信號通信地連接。組合器425的輸出端與去塊濾波器465的第二輸入端、以及幀內(nèi)預測模塊460的第一輸入端信號通信地連接。去塊濾波器465的第二輸出端與參考畫面緩沖器480的第一輸入端信號通信地連接。參考畫面緩沖器480的輸出端與運動補償器470的第二輸入端信號通信地連接。熵解碼器445的第二輸出端與運動補償器470的第三輸入端以及去塊濾波器465的第一輸入端信號通信地連接。熵解碼器445的第三輸出端與解碼器控制器405的輸入端信號通信地連接。解碼器控制器405的第一輸出端與熵解碼器445的第二輸入端信號通信地連接。解碼器控制器405的第二輸出端與逆變換器和逆量化器450的第二輸入端信號通信地連接。解碼器控制器405的第三輸出端與去塊濾波器465的第三輸入端信號通信地連接。解碼器控制器405的第四輸出端與幀內(nèi)預測模塊460的第二輸入端、與運動補償器470的第一輸入端、以及與參考畫面緩沖器480的第二輸入端信號通信地連接。運動補償器470的輸出端與切換器497的第一輸入端信號通信地連接。幀內(nèi)預測模塊460的輸出端與切換器497的第二輸入端信號通信地連接。切換器497的輸出端與組合器425的第一非反相輸入端信號通信地連接。輸入緩沖器410的輸入端作為解碼器400的輸入端，可用于接收輸入比特流。去塊濾波器465的第一輸出端作為解碼器400的輸出端，可用于對輸出畫面的輸出。
發(fā)明內(nèi)容本發(fā)明處理現(xiàn)有技術(shù)的這些和其他缺點和劣勢，本發(fā)明關(guān)注用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波的方法和裝置。根據(jù)本發(fā)明的一方面，提供了一種裝置。該裝置包括用于編碼畫面的畫面數(shù)據(jù)的編碼器。該編碼器包括環(huán)內(nèi)去偽像濾波器，用于對畫面數(shù)據(jù)進行去偽像以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。根據(jù)本發(fā)明的另一方面，提供了一種方法。該方法包括對畫面的畫面數(shù)據(jù)進行編碼。所述編碼步驟包括對畫面數(shù)據(jù)進行環(huán)內(nèi)去偽像濾波以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。根據(jù)本發(fā)明的又一方面，提供了一種裝置。該裝置包括用于解碼畫面的畫面數(shù)據(jù)的解碼器。該解碼器包括環(huán)內(nèi)去偽像濾波器，用于對畫面數(shù)據(jù)進行去偽像以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。根據(jù)本發(fā)明的又一方面，提供了一種方法。該方法包括對畫面的畫面數(shù)據(jù)進行解碼。所述解碼步驟包括對解碼的畫面數(shù)據(jù)進行環(huán)內(nèi)去偽像濾波以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。在以下要連同附圖一起閱讀的、對示例實施例的詳細描述中，本發(fā)明的這些和其他方面、特征和優(yōu)勢將變得明顯?？梢愿鶕?jù)以下示例圖更好地理解本發(fā)明，其中圖1為根據(jù)現(xiàn)有技術(shù)的、用于位置自適應的、基于稀疏性的畫面濾波的裝置的框圖；圖2為根據(jù)現(xiàn)有技術(shù)的、用于位置自適應的、基于稀疏性的畫面濾波的方法的流程圖；圖3示出了能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻編碼的視頻編碼器的框圖；圖4示出了能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻解碼的視頻解碼器的框圖；圖5示出了根據(jù)本發(fā)明的實施例的、被擴展用于本發(fā)明的、能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻編碼的視頻編碼器的框圖；圖6示出了根據(jù)本發(fā)明的實施例的、被擴展用于本發(fā)明的、能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻解碼的視頻解碼器的框圖；圖7為根據(jù)本發(fā)明的實施例的、示例性的利用多格點信號變換的、位置自適應的基于稀疏性的畫面濾波器的高級框圖；圖8為根據(jù)本發(fā)明的實施例的、另一示例性的利用多格點信號變換的、位置自適應的基于稀疏性的畫面濾波器的高級框圖；圖9為根據(jù)本發(fā)明的實施例的、可以應用本發(fā)明的、在8X8尺寸的離散余弦變換中包括的DCT基函數(shù)以及它們的形狀的圖；圖IOA和10B為示出根據(jù)本發(fā)明的實施例的、可以應用本發(fā)明的、利用對應的格點采樣矩陣的格點采樣的例子的圖；圖11為根據(jù)本發(fā)明的實施例的、用于利用多格點信號變換的、位置自適應的、基于稀疏性的畫面濾波的示例方法的流程圖；圖12A-12D為根據(jù)本發(fā)明的實施例的、可以應用本發(fā)明的、4X4DCT變換的16個可能的轉(zhuǎn)換中的四個中的相應的一個轉(zhuǎn)換的圖；以及圖13為根據(jù)本發(fā)明的實施例的、示例性的在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波器的圖。具體實施例方式本發(fā)明關(guān)注用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波的方法和裝置。本說明書闡釋了本發(fā)明。因而應當理解，本領(lǐng)域技術(shù)人員將能夠設(shè)計出雖然未在這里被顯式地描述或示出的、但體現(xiàn)了本發(fā)明并被包括在本發(fā)明的精神和范圍內(nèi)的各種布置。在這里所敘述的所有例子和條件性(conditional)語言意圖在于輔助讀者理解本發(fā)明和由(多個)發(fā)明人為發(fā)展本領(lǐng)域而貢獻的構(gòu)思的教導目的，并且應當被理解為不受這樣的具體敘述的例子和條件的限制。此外，在這里敘述本發(fā)明的原理、方面和實施例的所有陳述，以及其具體例子，意圖包括其結(jié)構(gòu)性和功能性等效物的兩者。另外，這樣的等效物意圖包括當前已知的等效物以及在將來開發(fā)的等效物，即任何所開發(fā)的無論結(jié)構(gòu)如何都執(zhí)行相同的功能的元件。因而，例如，本領(lǐng)域技術(shù)人員將理解，在這里所呈現(xiàn)的框圖表示體現(xiàn)本發(fā)明的闡釋性電路的概念視圖。類似地，將理解，任何流程表、流程圖、狀態(tài)轉(zhuǎn)換圖、偽碼等表示可以在計算機可讀介質(zhì)中被實質(zhì)性地表示、并且由計算機或處理器如此執(zhí)行的各種處理，而無論這樣的計算機或處理器是否被顯式地示出?？梢酝ㄟ^使用專用硬件以及能夠與恰當?shù)能浖嗦?lián)系而執(zhí)行軟件的硬件來提供圖中所示的各種元件的功能。在由處理器提供時，可以由單個專用處理器、由單個共享處理器、或由多個單獨的處理器(其中的一些可以被共享)來提供所述功能。此外，術(shù)語"處理器"或"控制器"的顯式使用不應被理解為排他性地指代能夠執(zhí)行軟件的硬件，而可以隱式地包括但不限于數(shù)字信號處理器("DSP")硬件、用于存儲軟件的只讀存儲器("R0M")、隨機存取存儲器("RAM")和非易失性存儲裝置。還可以包括傳統(tǒng)的和/或定制的(custom)其他硬件。類似地，圖中所示的任何切換器都僅僅是概念性的?？梢酝ㄟ^程序邏輯的操作、通過專用邏輯、通過程序控制和專用邏輯的交互、或甚至手動地執(zhí)行它們的功能，如同從上下文中更具體地理解的，具體的技術(shù)可由實施者選擇。在本文的權(quán)利要求中，被表達為用于執(zhí)行所指定的功能的部件的任何元件意圖包含執(zhí)行該功能的任何方式，所述任何方式例如包括a)執(zhí)行該功能的電路元件的組合或b)因此包括固件、微代碼(microcode)等的任何形式的軟件與用于執(zhí)行該軟件的恰當?shù)碾娐愤M行組合以執(zhí)行該功能。如同由這樣的權(quán)利要求所限定的本發(fā)明存在于以下事實中以權(quán)利要求所要求的方式將由各種所敘述的部件所提供的功能組合并放在一起。因而認為可以提供那些功能的任何部件與這里所示出的那些部件等效。本說明書中對本發(fā)明的"一個實施例"或"實施例"的引用意味著在本發(fā)明的至少一個實施例中包括與該實施例相聯(lián)系地描述的特定的特征、結(jié)構(gòu)、特性等。因而，貫穿本說明書的多處出現(xiàn)的短語"在一個實施例中"或"在實施例中"的出現(xiàn)不一定都指代相同的實施例。應當理解，例如在"A和/或B"的情況中的術(shù)語"和/或"的使用意圖包含對所列第一選項(A)的選擇、對所列第二選項(B)的選擇、或?qū)蓚€選項(A和B)的選擇。作為進一步的例子，在"A、B和/或C"的情況中，這樣的措辭意圖包含對所列第一選項(A)的選擇、對所列第二選項(B)的選擇、對所列第三選項(C)的選擇、對所列第一和第二選項(A和B)的選擇、對所列第一和第三選項(A和C)的選擇、對所列第二和第三選項(B和C)的選擇、或?qū)λ腥齻€選項(A和B和C)的選擇。如同對于本領(lǐng)域和相關(guān)領(lǐng)域中的普通技術(shù)人員來說易于明白的，這可以對所列出的許多項目進行擴展。如這里所使用的，術(shù)語"畫面"指代圖像、和/或包括圖像的畫面、和/或與靜止和運動視頻相關(guān)的畫面。此外，如這里所使用的，術(shù)語"稀疏性"指代其中信號在變換的域中具有很少的非零系數(shù)的情況。作為例子，利用具有5個非零系數(shù)的變換的表示的信號比使用相同的變換框架的、具有10個非零系數(shù)的另一信號具有更稀疏的表示。進一步地，如這里所使用的，如同對于畫面的子采樣所使用的，術(shù)語"格點"或"基于格點的"指代其中將根據(jù)空間連續(xù)和/或非連續(xù)的樣本的給定的結(jié)構(gòu)圖案來選擇樣本的子采樣。在一個例子中，這樣的圖案可以是諸如矩形圖案的幾何圖案。并且，如這里所使用的，術(shù)語"局部"指代感興趣的項目(包括但不限于平均幅度、平均噪聲能量的量度、或權(quán)重的量度的微分(derivation))相對于像素位置層面的關(guān)系、和/或?qū)诋嬅鎯?nèi)的像素或像素的局部化鄰近的感興趣的項目。另外，如這里所使用的，術(shù)語"全局"指代感興趣的項目(包括但不限于平均幅度、平均噪聲能量的量度、或權(quán)重的量度的微分)相對于畫面層面的關(guān)系、和/或?qū)诋嬅婊蛐蛄械娜肯袼氐母信d趣的項目。此外，如這里所使用的，"高級語法"指代分層級駐留在宏塊層之上的比特流中呈現(xiàn)的語法。例如，如這里所使用的，高級語法可以指代、但不限于在片首部(header)層面、補充增強信息(SEI)層面、畫面參數(shù)集(PPS)層面、序列參數(shù)集(SPS)層面和網(wǎng)絡抽象層面(NAL)單元首部層面處的語法。進一步地，如這里所使用的，"塊層面語法"和"塊層面語法元素"可互換地指代分層級駐留在被結(jié)構(gòu)化為視頻編碼方案中的塊或塊的(多個)分區(qū)的可能的編碼單元中的任一個處的比特流中呈現(xiàn)的語法。例如，如這里所使用的，塊層面語法可以指代、但不限于宏塊層面、16X8分區(qū)層面、8X16分區(qū)層面、8X8子塊層面、和這些層面中的任一層面的一般的分區(qū)處的語法。此外、如這里所使用的，塊層面語法還可以指代從較小的塊的并集(例如宏塊的并集)所產(chǎn)生(issue)的塊。轉(zhuǎn)向圖5，由參考標號500—般地指示被擴展用于本發(fā)明的、能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻編碼的視頻編碼器。視頻編碼器500包括幀排序緩沖器510，其具有與組合器585的非反相輸入端進行信號通信的輸出端。組合器585的輸出端與變換器和量化器525的第一輸入端信號通信地連接。變換器和量化器525的輸出端與熵編碼器545的第一輸入端、以及逆變換器和逆量化器550的第一輸入端信號通信地連接。熵編碼器545的輸出端與組合器590的第一非反相輸入端信號通信地連接。組合器590的輸出端與輸出緩沖器535的第一輸入端信號通信地連接。具有擴展(以控制去偽像濾波器565)的編碼器控制器505的第一輸出端與幀排序緩沖器510的第二輸入端、逆變換器和逆量化器550的第二輸入端、畫面類型決定模塊515的輸入端、宏塊類型(MB類型)決定模塊520的輸入端、幀內(nèi)預測模塊560的第二輸入端、去偽像濾波器565的第二輸入端、運動補償器570的第一輸入端、運動估算器575的第一輸入端，以及參考畫面緩沖器580的第二輸入端信號通信地連接。具有擴展(以控制去偽像濾波器565)的編碼器控制器505的第二輸出端與補充增強信息(SEI)插入器530的第一輸入端、變換器和量化器525的第二輸入端、熵編碼器545的第二輸入端、輸出緩沖器535的第二輸入端、以及序列參數(shù)集(SPS)和畫面參數(shù)集(PPS)插入器540的輸入端信號通信地連接。畫面類型決定模塊515的第一輸出端與幀排序緩沖器510的第三輸入端信號通信地連接。畫面類型決定模塊515第二輸出端與宏塊類型決定模塊520的第二輸入端信號通信地連接。序列參數(shù)集(SPS)和畫面參數(shù)集(PPS)插入器540的輸出端與組合器590的第三非反相輸入端信號通信地連接。逆量化器和逆變換器550的輸出端與組合器527的第一非反相輸入端信號通信地連接。組合器527的輸出端與幀內(nèi)預測模塊560的第一輸入端和去偽像濾波器565的第一輸入端信號通信地連接。去偽像濾波器565的輸出端與參考畫面緩沖器580的第一輸入端信號通信地連接。參考畫面緩沖器580的輸出端與運動估算器575的第二輸入端信號通信地連接。運動估算器575的第一輸出端與運動補償器570的第二輸入端信號通信地連接。運動估算器575的第二輸出端與熵編碼器545的第三輸入端信號通信地連接。運動補償器570的輸出端與切換器597的第一輸入端信號通信地連接。幀內(nèi)預測模塊560的輸出端與切換器597的第二輸入端信號通信地連接。宏塊類型決定模塊520的輸出端與切換器597的第三輸入端信號通信地連接。切換器597的輸出端與組合器527的第二非反相輸入端信號通信地連接。幀排序緩沖器510的輸入端和具有擴展(以控制去偽像濾波器565)的編碼器控制器505的輸入端作為編碼器500的輸入端，可用于接收輸入畫面501。此外，補充增強信息(SEI)插入器530的輸入端作為編碼器500的輸入端，可用于接收元數(shù)據(jù)。輸出緩沖器535的輸出端作為編碼器500的輸出端，可用于輸出比特流。轉(zhuǎn)向圖6，由參考標號600—般地指示被擴展用于本發(fā)明的、能夠根據(jù)MPEG-4AVC標準執(zhí)行視頻解碼的視頻解碼器。視頻解碼器600包括輸入緩沖器610，輸入緩沖器610具有與熵解碼器645的第一輸入端信號通信地連接的輸出端。熵解碼器645的第一輸出端與逆變換器和逆量化器650的第一輸入端信號通信地連接。逆變換器和逆量化器650的輸出端與組合器625的第二非反相輸入端信號通信地連接。組合器625的輸出端與去偽像濾波器665的第二輸入端、以及幀內(nèi)預測模塊660的第一輸入端信號通信地連接。去偽像濾波器665的第二輸出端與參考畫面緩沖器680的第一輸入端信號通信地連接。參考畫面緩沖器680的輸出端與運動補償器670的第二輸入端信號通信地連接。熵解碼器645的第二輸出端與運動補償器670的第三輸入端、以及去偽像濾波器665的第一輸入端信號通信地連接。熵解碼器645的第三輸出端與具有擴展(以控制去偽像濾波器665)的解碼器控制器605的輸入端信號通信地連接。具有擴展(以控制去偽像濾波器665)的解碼器控制器605的第一輸出端與熵解碼器645的第二輸入端信號通信地連接。具有擴展(以控制去偽像濾波器665)的解碼器控制器605的第二輸出端與逆變換器和逆量化器650的第二輸入端信號通信地連接。具有擴展(以控制去偽像濾波器665)的解碼器控制器605的第三輸出端與去偽像濾波器665的第三輸入端信號通信地連接。具有擴展(以控制去偽像濾波器665)的解碼器控制器605的第四輸出端與幀內(nèi)預測模塊660的第二輸入端、與運動補償器670的第一輸入端、以及與參考畫面緩沖器680的第二輸入端信號通信地連接。運動補償器670的輸出端與切換器697的第一輸入端信號通信地連接。幀內(nèi)預測模塊660的輸出端與切換器697的第二輸入端信號通信地連接。切換器697的輸出端與組合器625的第一非反相輸入端信號通信地連接。輸入緩沖器610的輸入端作為解碼器600的輸入端，可用于接收輸入比特流。去偽像濾波器665的第一輸出端作為解碼器600的輸出端，可用于對輸出畫面的輸出。轉(zhuǎn)向圖7，由參考標號700—般地指示示例性的利用多格點信號變換的、位置自適應的基于稀疏性的畫面濾波器。下采樣(downsample)和樣本布置(samplearrangement)模塊702具有與變換模塊(具有來自集合B的變換矩陣1)712的輸入端、變換模塊(具有來自集合B的變換矩陣2)714的輸入端、和變換模塊(具有來自集合B的變換矩陣N)716的輸入端進行信號通信的輸出端。下采樣和樣本重新布置模塊704具有與變換模塊(具有來自集合B的變換矩陣1)718的輸入端、變換模塊(具有來自集合B的變換矩陣2)720的輸入端、和變換模塊(具有來自集合B的變換矩陣N)722的輸入端進行信號通信的輸出端。變換模塊(具有來自集合B的變換矩陣1)712的輸出端與去噪聲系數(shù)模塊730的輸入端信號通信地連接。變換模塊(具有來自集合B的變換矩陣2)714的輸出端與去噪聲系數(shù)模塊732的輸入端信號通信地連接。變換模塊(具有來自集合B的變換矩陣N)716的輸出端與去噪聲系數(shù)模塊734的輸入端信號通信地連接。變換模塊(具有來自集合B的變換矩陣1)718的輸出端與去噪聲系數(shù)模塊736的輸入端信號通信地連接。變換模塊(具有來自集合B的變換矩陣2)720的輸出端與去噪聲系數(shù)模塊738的輸入端信號通信地連接。變換模塊(具有來自集合B的變換矩陣N)722的輸出端與去噪聲系數(shù)模塊740的輸入端信號通信地連接。變換模塊(具有來自集合A的變換矩陣1)706的輸出端與去噪聲系數(shù)模塊724的輸入端信號通信地連接。變換模塊(具有來自集合A的變換矩陣2)708的輸出端與去噪聲系數(shù)模塊726的輸入端信號通信地連接。變換模塊(具有來自集合A的變換矩陣M)710的輸出端與去噪聲系數(shù)模塊728的輸入端信號通信地連接。去噪聲系數(shù)模塊724的輸出端、去噪聲系數(shù)模塊726的輸出端、和去噪聲系數(shù)模塊728的輸出端各自與逆變換模塊(具有來自集合A的逆變換矩陣1)742的輸入端、逆變換模塊(具有來自集合A的逆變換矩陣2)744的輸入端、逆變換模塊(具有來自集合A的逆變換矩陣M)746的輸入端、以及組合權(quán)重計算模塊760的輸入端信號通信地連接。去噪聲系數(shù)模塊730的輸出端、去噪聲系數(shù)模塊732的輸出端、和去噪聲系數(shù)模塊734的輸出端各自與逆變換模塊(具有來自集合B的逆變換矩陣1)748的輸入端、逆變換模塊(具有來自集合B的逆變換矩陣2)750的輸入端、逆變換模塊(具有來自集合B的逆變換矩陣N)752的輸入端、以及組合權(quán)重計算模塊762的輸入端信號通信地連接。去噪聲系數(shù)模塊736的輸出端、去噪聲系數(shù)模塊738的輸出端、和去噪聲系數(shù)模塊740的輸出端各自與逆變換模塊(具有來自集合B的逆變換矩陣1)754的輸入端、逆變換模塊(具有來自集合B的逆變換矩陣2)756的輸入端、逆變換模塊(具有來自集合B的逆變換矩陣N)758的輸入端、以及組合權(quán)重計算模塊764的輸入端信號通信地連接。逆變換模塊(具有來自集合A的逆變換矩陣1)742的輸出端與組合器模塊776的第一輸入端信號通信地連接。逆變換模塊(具有來自集合A的逆變換矩陣2)744的輸出端與組合器模塊776的第二輸入端信號通信地連接。逆變換模塊(具有來自集合A的逆變換矩陣M)746的輸出端與組合器模塊776的第三輸入端信號通信地連接。逆變換模塊(具有來自集合B的逆變換矩陣1)748的輸出端與上采樣、樣本重新布置(upsample，samplerearrangement)禾口合并陪集(mergecoset)模塊768的第一輸入端信號通信地連接。逆變換模塊(具有來自集合B的逆變換矩陣2)750的輸出端與上采樣、樣本重新布置和合并陪集模塊770的第一輸入端信號通信地連接。逆變換模塊(具有來自集合B的逆變換矩陣N)752的輸出端與上采樣、樣本重新布置和合并陪集模塊772的第一輸入端信號通信地連接。逆變換模塊(具有來自集合B的逆變換矩陣1)754的輸出端與上采樣、樣本重新布置和合并陪集模塊768的第二輸入端信號通信地連接。逆變換模塊(具有來自集合B的逆變換矩陣2)756的輸出端與上采樣、樣本重新布置和合并陪集模塊770的第二輸入端信號通信地連接。逆變換模塊(具有來自集合B的逆變換矩陣N)758的輸出端與上采樣、樣本重新布置和合并陪集模塊772的第二輸入端信號通信地連接。組合權(quán)重計算模塊760的輸出端與一般的組合權(quán)重計算模塊774的第一輸入端信號通信地連接。組合權(quán)重計算模塊762的輸出端與上采樣、樣本重新布置和合并陪集模塊766的第一輸入端信號通信地連接。組合權(quán)重計算模塊764的輸出端與上采樣、樣本重新布置和合并陪集模塊766的第二輸入端信號通信地連接。上采樣、樣本重新布置和合并陪集模塊766的輸出端與一般的組合權(quán)重計算模塊774的第二輸入端信號通信地連接。一般的組合權(quán)重計算模塊774的輸出端與組合器模塊776的第四輸入端信號通信地連接。上采樣、樣本重新布置和合并陪集模塊768的輸出端與組合器模塊776的第五輸入端信號通信地連接。上采樣、樣本重新布置和合并陪集模塊770的輸出端與組合器模塊776的第六輸入端信號通信地連接。上采樣、樣本重新布置和合并陪集模塊772的輸出端與組合器模塊776的第七輸入端信號通信地連接。變換模塊(具有來自集合A的變換矩陣1)706的輸入端、變換模塊(具有來自集合A的變換矩陣2)708的輸入端、變換模塊(具有來自集合A的變換矩陣M)710的輸入端、下采樣和樣本布置模塊702的輸入端、下采樣和樣本布置模塊704的輸入端作為濾波器700的輸入端，可用于接收輸入圖像。組合器模塊776的輸出端作為濾波器700的輸出端，可用于提供輸出畫面。因而，濾波器700提供對應于輸入數(shù)據(jù)的非下采樣的處理的處理分支(branch)以及對應于輸入數(shù)據(jù)的基于格點的下采樣的處理的處理分支。應當理解，濾波器700提供了可以或者不可以并行處理的一系列處理分支。進一步理解，雖然描述了由濾波器700的不同的相應元件執(zhí)行若干不同的處理，但給定這里所提供的本發(fā)明的教導，本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員將容易地理解可以組合并且由單個元件(例如對于兩個或更多處理分支來說共用的單個元件，例如以允許數(shù)據(jù)的非并行處理的重用)來執(zhí)行兩個或更多的這樣的處理，并且可以容易地向其應用其他修改，同時保持本發(fā)明的精神。例如，在一個實施例中，可以在濾波器700外實施組合器模塊776，同時保持本發(fā)明的精神。并且，通過直接考慮到用于在重構(gòu)子采樣格點和/或變換中的每一個中的像素的每一個像素的系數(shù)的量，可以以相繼的計算步驟(如本實施例中所示)來執(zhí)行、或以正好在結(jié)尾處的(attheveryend)單個步驟來執(zhí)行如圖7中所示的權(quán)重的計算以及使用權(quán)重來混合(或熔合)不同的濾波的圖像，所述不同的濾波的圖像是通過利用不同的變換和子采樣來處理所述圖像而獲得的。給定這里所提供的本發(fā)明的教導，本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員將設(shè)想到濾波器700(以及下面在這里描述的濾波器800和1300)的這些和其他的變型，同時維持本發(fā)明的精神。此外，本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員將設(shè)想到濾波器700、800、1300可能最終具有可以是變換的相同的冗余集合或可以不是變換的相同的冗余集合的變換的集合A和B，其中濾波器700、800、1300使用冗余變換兩個可能不同的集合A和B。以相同的方式，M可能等于或可能不等于N。轉(zhuǎn)向圖8，由參考標號800—般地指示另一示例性的利用多格點信號變換的、位置自適應的基于稀疏性的畫面濾波器。在圖8的濾波器800中，變換的冗余集合被打包(pack)進單個塊中。下采樣和樣本重新布置模塊802的輸出端與前向(forward)變換模塊(具有變換的冗余集合B)808的輸入端信號通信地連接。下采樣和樣本重新布置模塊804的輸出端與前向變換模塊(具有變換的冗余集合B)810的輸入端信號通信地連接。前向變換模塊(具有變換的冗余集合A)806的輸出端與去噪聲系數(shù)模塊812信號通信地連接。前向變換模塊(具有變換的冗余集合B)808的輸出端與去噪聲系數(shù)模塊814信號通信地連接。前向變換模塊(具有變換的冗余集合B)810的輸出端與去噪聲系數(shù)模塊816信號通信地連接。去噪聲系數(shù)模塊812的輸出端與計算影響每個像素的非零系數(shù)的數(shù)目的模塊826的輸入端、以及逆變換模塊(具有變換的冗余集合A)818的輸入端信號通信地連接。去噪聲系數(shù)模塊814的輸出端與計算影響每個像素的非零系數(shù)的數(shù)目的模塊830的輸入端、以及逆變換模塊(具有變換的冗余集合B)820的輸入端信號通信地連接。去噪聲系數(shù)模塊816的輸出端與計算影響每個像素的非零系數(shù)的數(shù)目的模塊832的輸入端、以及逆變換模塊(具有變換的冗余集合B)822的輸入端信號通信地連接。逆變換模塊(具有變換的冗余集合A)818的輸出端與組合器模塊836的第一輸入端信號通信地連接。逆變換模塊(具有變換的冗余集合B)820的輸出端與上采樣、樣本重新布置和合并陪集模塊824的第一輸入端信號通信地連接。逆變換模塊(具有變換的冗余集合B)822的輸出端與上采樣、樣本重新布置和合并陪集模塊824的第二輸入端信號通信地連接。計算影響用于每個變換的每個像素的非零系數(shù)的數(shù)目的模塊830的輸出端與上采樣、樣本重新布置和合并陪集模塊828的第一輸入端信號通信地連接。計算影響用于每個變換的每個像素的非零系數(shù)的數(shù)目的模塊832的輸出端與上采樣、樣本重新布置和合并16陪集模塊828的第二輸入端信號通信地連接。上采樣、樣本重新布置和合并陪集模塊828的輸出端與一般的組合權(quán)重計算模塊834的第一輸入端信號通信地連接。計算影響每個像素的非零系數(shù)的數(shù)目的826的輸出端與一般的組合權(quán)重計算模塊834的第二輸入端信號通信地連接。一般的組合權(quán)重計算模塊834的輸出端與組合模塊836的第二輸入端信號通信地連接。上采樣、樣本重新布置和合并陪集模塊824的輸出端與組合模塊836的第三輸入端信號通信地連接。前向變換模塊(具有變換的冗余集合A)806的輸入端、下采樣和樣本重新布置模塊802的輸入端、下采樣和樣本重新布置模塊804的輸入端各自作為濾波器800的輸入端，可用于接收輸入圖像。組合模塊836的輸出端作為濾波器的輸出端，可用于提供輸出圖像。圖8的濾波器800相對圖7的濾波器700提供了顯著地更緊湊的算法實施方案，為了簡潔性和清晰性而將畫面的冗余表示中所涉及的不同的變換打包進單個框(box)中。應當理解，可以并行地或可以不并行地對變換的冗余集合中所包括的每個變換執(zhí)行變換、去噪聲和/或逆變換處理應當理解，用于在組合權(quán)重計算之前，圖7-5中所示的對畫面數(shù)據(jù)進行濾波的各種處理分支可以被視作版本生成器，這是因為它們生成輸入畫面的不同版本。如上所注明的，本發(fā)明關(guān)注用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波的方法和裝置。根據(jù)本發(fā)明的實施例，提出了一種高性能非線性濾波器，其減少由MPEG-4AVC標準中的量化步驟所引入的失真。在視覺和客觀量度兩者方面減少了失真。除了塊偽像之外，所提出的偽像減少濾波器還減少其他類型的偽像，包括但不限于振鈴、邊緣上的幾何失真、紋理毀壞等。在實施例中，基于在要被濾波的畫面的不同的子格點采樣上的若干濾波步驟的加權(quán)組合、對解碼的視頻畫面的去偽像而言使用高性能非線性環(huán)內(nèi)濾波器來執(zhí)行這樣的偽像減少。通過對要被濾波的畫面的格點采樣的稀疏近似來進行一個或更多的濾波步驟。稀疏近似允許從噪聲、失真和偽像中魯棒地(robust)分離真實信號分量。這涉及在給定的變換域中去除不重要(insignificant)的信號分量。通過允許在畫面的不同的子采樣格點上執(zhí)行稀疏估算，將變換一般化以便對更寬范圍的信號特性和/或特征進行處理和/或建模。即，由于相比另一格點和/或給定的變換，可以在特定的格點上更好地濾波一些信號區(qū)域，所以依賴于信號和稀疏濾波技術(shù)來執(zhí)行濾波的自適應。實際上，依賴于其中被施加變換的子采樣格點，可以修改(例如可以利用五點(quincunx)采樣將DCT變換的最終方向修改為對角而非垂直和水平)變換的分解的主方向(例如DCT中的垂直和水平)。最終權(quán)重組合步驟允許從最恰當?shù)淖痈顸c采樣和/或變換中自適應地選擇最優(yōu)濾波的數(shù)據(jù)。通過格點子采樣的變換進行的定向變換—般地，諸如離散余弦變換(DCT)之類的變換將信號分解為原函數(shù)(primitive)或基函數(shù)的和。依賴于所使用的變換，這些原函數(shù)或基函數(shù)具有不同的屬性和結(jié)構(gòu)特性。轉(zhuǎn)向圖9，由參考標號900—般地指示在具有8X8尺寸的離散余弦變換(DCT)中所包括的DCT基函數(shù)以及它們的形狀。如同可以觀察到的，基函數(shù)900看起來具有2個主結(jié)構(gòu)定向(或主要方向)。存在大體上垂直定向的函數(shù)、存在大體上水平定向的函數(shù)、并且存在有些像兩者的棋盤狀(checkerboard)混合的函數(shù)。這些形狀對于靜止信號以及垂直形狀和水平形狀的信號分量的高效表示來說是恰當?shù)?。但是，具有定向?qū)傩缘男盘柕牟糠植煌ㄟ^這樣的變換被高效地表示。通常，像DCT的例子，大部分變換基函數(shù)具有有限種類的方向分量。修改變換的分解的方向的一種方式是在數(shù)字圖像的不同子采樣中使用這樣的變換。實際上，可以以像素的互補的子集(或陪集)來分解2D采樣的圖像?？梢愿鶕?jù)給定的采樣圖案來生成樣本的這些陪集?？梢越⒆硬蓸訄D案使得它們是定向的。可以使用由子采樣圖案所施加的這些定向與固定變換的組合來使變換的分解方向適配于一系列期望的方向。在圖像子采樣的實施例中，可以使用整數(shù)格點子采樣，其中可以借助非唯一(non-unique)生成器矩陣來表示采樣格點?？梢杂梢韵碌姆俏ㄒ簧善骶仃噥肀硎玖⒎秸麛?shù)格點Z2的子格點，任何格點A:<formula>formulaseeoriginaldocumentpage18</formula>，其中ana2，bpb2GZ由以上矩陣的行列式來給出互補陪集的數(shù)目。并且，4可以與2D坐標平面中的采樣格點的主方向相關(guān)。轉(zhuǎn)向圖IOA和IOB，分別由參考標號1000和1050—般地指示可以應用本發(fā)明的、利用對應的格點采樣矩陣的格點采樣的例子。在圖IOA中，示出了五點格點采樣。用黑色(填充)點示出與五點格點采樣相關(guān)的兩個陪集中的一個。通過沿x/y軸方向的l-轉(zhuǎn)換來獲得互補陪集。在圖IOB中，示出了另一方向(或幾何)格點采樣。用黑色和白色點來示出四個可能的陪集中的兩個。箭頭描繪格點采樣的主方向。本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員可以理解格點矩陣和格點采樣上的主方向(箭頭)之間的關(guān)系。以這樣的方式對準任何這樣的采樣格點中的每個陪集使得可以在下采樣的矩形網(wǎng)格中完全地重新布置(例如旋轉(zhuǎn)、收縮等)。這允許隨后在格點子采樣的信號上施加任何適配于矩形網(wǎng)格的變換(諸如2DDCT之類)。格點分解、格點重新布置、2D變換和相應的逆操作集合的組合允許以任意定向?qū)嵤?D信號變換。用于定向自適應的濾波的多格點畫面處理在實施例中，為畫面的自適應的濾波提出了使用畫面的至少兩個采樣。在實施例中，可以重新使用諸如DCT系數(shù)閾值處理之類的相同的濾波策略、并且為定向自適應的濾波而將所述相同的濾波策略一般化。例如，所述至少兩個格點采樣/子采樣中的一個可以是給定畫面的原始采樣網(wǎng)格(即沒有畫面的子采樣)。在實施例中，所述至少兩個采樣中的另一個可以是所謂的"五點"格點子采樣。這樣的子采樣由被放置在每隔一個像素的對角地對準的采樣上的樣本的2個陪集組成。如圖11、5和6所描繪，在實施例中，在本發(fā)明中使用至少兩個格點采樣/子采樣的組合以進行自適應的濾波。轉(zhuǎn)向圖11，由參考標號1100—般地指示利用多格點信號變換的位置自適應的、基于稀疏性的畫面濾波的示例方法。圖11的方法iioo對應于在數(shù)字圖像的一系列重新布置的整數(shù)格點子采樣上的、變換的域中的基于稀疏性的濾波的應用。方法1100包括開始塊1105，其向功能塊1110傳遞控制。功能塊1110設(shè)置子格點圖像分解的可能的族(family)的形狀和數(shù)目，并且向循環(huán)限制塊1115傳遞控制。循環(huán)限制塊1115對于每個(子)格點族使用變量j來執(zhí)行循環(huán)，并且向功能塊1120傳遞控制。功能塊1120根據(jù)子格點族j來下采樣圖像并且將圖像分割為N個子格點(子格點的總數(shù)目依賴于每個族j)，并且向循環(huán)限制塊1125傳遞控制。循環(huán)限制塊1125對于每個子格點使用變量k(總量依賴于族j)來執(zhí)行循環(huán)，并且向功能塊1130傳遞控制。功能塊1130(例如從布置A(j，k)到B)重新布置樣本，并且向功能塊1135傳遞控制。功能塊1135選擇對于給定的子格點族j允許使用哪些變換，并且向循環(huán)限制塊1140傳遞控制。循環(huán)限制塊1140對于每個所允許的變換(依賴于子格點的子格點族j而選擇)執(zhí)行循環(huán)，并且向功能塊1145傳遞控制。功能塊1145利用變換矩陣i執(zhí)行變換，并且向功能塊1150傳遞控制。功能塊1150對系數(shù)去噪聲，并且向功能塊1155傳遞控制。功能塊1155利用逆變換矩陣i執(zhí)行逆變換，并且向循環(huán)限制塊1160傳遞控制。循環(huán)限制塊1160結(jié)束在變量i的每個值上的循環(huán)，并且向功能塊1165傳遞控制。功能塊1165(從布置B到A(j，k))重新布置樣本，并且向循環(huán)限制塊1170傳遞控制。循環(huán)限制塊1170結(jié)束在變量k的每個值上的循環(huán)，并且向功能塊1175傳遞控制。功能塊1175根據(jù)子格點族j來上采樣并且合并子格點，并且向循環(huán)限制塊1180傳遞控制。循環(huán)限制塊1180結(jié)束在變量j的每個值上的循環(huán)，并且向功能塊1185傳遞控制。功能塊1185組合去噪聲的系數(shù)圖像的不同的逆變換的版本(例如其局部自適應的加權(quán)和)，并且向結(jié)束塊1199傳遞控制。對于圖ll，可以看到在實施例中，通過使用變換的域濾波來生成一系列濾波的畫面，所述變換的域濾波依次在畫面的不同子采樣中使用不同的變換。作為每個濾波的畫面的局部自適應的加權(quán)和來計算最終濾波的圖像。在實施例中，通過2DDCT的所有可能的轉(zhuǎn)換來形成被施加至數(shù)字圖像的任何重新布置的整數(shù)格點子采樣的變換的集合。這暗示對于用于塊變換的畫面的基于塊的分區(qū)，總計存在4X4DCT的16個可能的轉(zhuǎn)換。以相同的方式，8X8DCT的可能的轉(zhuǎn)換的總數(shù)目將是64。可以在圖12A-12D中看到這個例子。轉(zhuǎn)向圖12A-12D，分別由參考標號1210、1220、1230和1240來一般地指示圖像的DCT變換的塊劃分的示例的可能的轉(zhuǎn)換。圖12A-12D分別示出了4X4DCT變換的16個可能的轉(zhuǎn)換中的四個中的一個。例如可以使用一些填充(padding)或圖像擴展來虛擬地(virtually)擴展比變換尺寸小的不完整的邊界塊?？梢越柚谔畛浠蛘吣承┓N類的畫面擴展來虛擬地擴展畫面的邊界處的比變換尺寸小的分區(qū)。這允許在所有圖像塊中使用相同的變換尺寸。圖ll指示在本例子中向每個子格點(本例子中的2個五點陪集中的每一個陪集)施加這樣的轉(zhuǎn)換的DCT的集合。在實施例中，可以通過對每個格點子采樣的每個轉(zhuǎn)換變換的變換的系數(shù)進行閾值處理、選擇和/或加權(quán)，來在變換階段的核心處執(zhí)行濾波處理。用于這樣的目的的閾值可以依賴于、但不限于以下中的一項或多項局部信號特性、用戶選擇、局部統(tǒng)計、全局統(tǒng)計、局部噪聲、全局噪聲、局部失真、全局失真、被預先指定為去除的信號分量的統(tǒng)計、以及被預先指定為去除的信號分量的特性。在閾值處理步驟之后，對每個變換的和/或轉(zhuǎn)換的格點子采樣進行逆變換?；パa陪集的每個集合被旋轉(zhuǎn)回它們原始的采樣方案、被上采樣并且被合并以便恢復原始畫面的原始采樣網(wǎng)格。在向畫面的原始采樣直接施加變換的特定情況中，不需要旋轉(zhuǎn)、上采樣和采樣合并。用于熔合去偽像的畫面估算的多格點多變換集合的權(quán)重生成19最后，根據(jù)圖ll，通過對所有不同的濾波的畫面的加權(quán)相加，將它們混合為一個畫面。在一個實施例中，這是按以下方式執(zhí)行的。設(shè)I'i為通過閾值處理而濾波的不同的圖像中的每一個圖像，其中每個I'i可以對應于在濾波處理期間可能經(jīng)歷或可能未經(jīng)歷格點子采樣的、畫面上的DCT(或MPEG-4AVC標準整數(shù)變換)的某個轉(zhuǎn)換的閾值處理之后的重構(gòu)的畫面中的任何畫面。設(shè)Wi為權(quán)重的畫面，其中每個像素包括與I'i中其的同位(co-located)像素相關(guān)聯(lián)的權(quán)重。其后獲得如下的最終估算I'final:7/'"。'(x，力=;〃"'力W(x，力其中x和y表示空間坐標。在實施例中，可以以如此方式計算Wi(x，y)，使得在以上方程內(nèi)使用Wi(x，y)時，在每個位置，在變換的域中具有局部更稀疏表示的I'i(x，y)具有更大的權(quán)重。這來自以下假定從閾值處理的更稀疏的變換獲得的I'i(x，y)包括最低量的噪聲/失真。在實施例中，對于每個I'i(x，y)(從非子采樣濾波獲得、并且用于基于格點子采樣的濾波的那些)生成Wi(x，y)矩陣。借助于為每個濾波后的子采樣圖像生成獨立的Wi,。。srt(j)(x，y)(即在旋轉(zhuǎn)、上采樣和合并的過程之前)，來獲得對應于已經(jīng)經(jīng)歷了格點子采樣過程的I'i(x，y)的Wi(x，y)，并且其后以與從I'i(x，y)的互補子采樣后的分量重組(recompose)I'Jx，y)的方式相同的方式來旋轉(zhuǎn)、上采樣和合并對應于I'i(x，y)的不同的Wi,。。^(j)(x，y)。因而，在一個例子中，已經(jīng)在濾波處理期間經(jīng)歷了五點子采樣的每個濾波后的圖像將具有2個權(quán)重子采樣的矩陣。這些權(quán)重子采樣的矩陣可以被旋轉(zhuǎn)、上采樣和合并為將與其對應的I'i(X，y)—起使用的單個權(quán)重矩陣。在實施例中，以與用于Wi(x，y)的方式相同的方式來執(zhí)行每個Wi,。。^(j)(x，y)的生成。向每個像素分配從包括這樣的像素的塊變換的非零系數(shù)的量導出的權(quán)重。在一個例子中，可對于每個像素計算Wi,，t(j)(x，y)(以及Wi(x，y))的權(quán)重，使得它們與包括每個像素的塊變換內(nèi)的非零系數(shù)的量成反比。根據(jù)該方法，Wi(x，y)中的權(quán)重具有與用于生成I'i(x，y)的變換相同的塊結(jié)構(gòu)。用于采樣/子采樣格點的變換集合選擇在其中在基于稀疏性的去偽像環(huán)內(nèi)濾波器內(nèi)使用DCT或整數(shù)MPEG-4AVC標準塊變換的實施例中，在濾波步驟中使用的變換接近地類似(或等于)對MPEG-4AVC標準中的預測步驟之后的殘余信號進行編碼使用的變換。因為被引入至編碼的信號中的量化誤差有時處于在可用于重構(gòu)的系數(shù)的數(shù)目的減少的形式之下，所以這種系數(shù)的減少迷惑現(xiàn)有技術(shù)第一方法中的權(quán)重生成中所執(zhí)行的信號稀疏性的量度。這使得量化噪聲影響權(quán)重生成，然后所述權(quán)重生成影響某些位置中的最佳I'i的恰當加權(quán)，這使得在濾波之后一些塊偽像仍然可見。如上所陳述的，與基于稀疏性的濾波相關(guān)的一個假定是真實信號具有變換和子采樣格點中的至少一個中的稀疏的表示/近似，并且信號的偽像分量不具有變換和子采樣格點中的任一個中的稀疏的表示/近似。換言之，預期可以在基函數(shù)的子空間內(nèi)很好地近似現(xiàn)實(期望的信號)，而偽像信號被大部分從該子空間中排除、或以低出現(xiàn)率(presence)而存在。在使用用于濾波和用于殘余編碼的相同的變換族時，對于與編碼變換塊對準或基本對準(例如x和y方向中的至少一個中的l個像素的未對準)的濾波變換塊來說，可能發(fā)生以下情況信號中所引入的量化噪聲和/或偽像主要落入與信號自身相同的基函數(shù)的子空間中。在該情況中，去噪聲算法更容易混淆信號和噪聲(即對于信號，噪聲不是獨立且相等地分布(i.i.d.)，并且通常不能夠分離他們。讓我們考慮如下使用正交歸一化變換(即，在該情況中MPEG-4AVC整數(shù)變換)的、依據(jù)預測Ipred(x，y)和變換的殘余信號Ires(x，y)=IOTig(x，y)_Ipral(x，y)的原始信號IOTig(x，y)的MPEG-4AVC標準的以下表示<formula>formulaseeoriginaldocumentpage21</formula>其中g(shù)j(X，y):jGJ是變換的基函數(shù)。在量化步驟中，將變換的系數(shù)〈I^(x，y)，gj(x，y)〉量化到受限的值的集合，一些系數(shù)被簡單地歸零。在這樣的情況中，編碼的信號如下,",力="力+Z!《"朋H〈4a"'力，g乂力〉).&",力其中quant()表示量化操作，并且jGK指示具有非零系數(shù)的基函數(shù)的集合可能比不施加量化(即card(K)《card(J)，其中card()指示基數(shù)(cardinality)的量度)的情況要小。在該情況中，失真噪聲如下<formula>formulaseeoriginaldocumentpage21</formula>例如，由量化導致的殘余的非零系數(shù)的數(shù)目的減少還影響I(x，y)中的非零系數(shù)的數(shù)目，導致具有比I。rig(x，y)更稀疏的表示的信號。在應用去噪聲算法時，具有與由編碼變換使用的塊劃分的更高的對準度的非子采樣格點中的變換將很可能發(fā)現(xiàn)它們所表示的信號在系數(shù)方面更緊湊。根據(jù)權(quán)重生成方法，如上所述，將優(yōu)選從那些"對準"的變換產(chǎn)生的濾波的畫面，并且偽像將保留在信號中。由于使用"對準的"或有效(significant)"對準的"(例如x和y方向中的至少一個中的1個像素的未對準)的這樣的濾波步驟不能夠從偽像信號中分離"實際"信號，因此這是一個問題?；诖耍瑧斒乖诿總€采樣格點中使用的變換集合適配于使得不存在與編碼變換"對準"或有效"對準"的濾波變換。在實施例中，這影響在非子采樣格點中所使用的變換(即對失真畫面直接施加轉(zhuǎn)換后的變換以進行濾波)。在實施例中，我們考慮為了濾波的目的，DCT(和/或MPEG-4AVC標準整數(shù)變換)的各種轉(zhuǎn)換(或轉(zhuǎn)換集合)的使用。在使用4X4變換時，可以將16個可能的轉(zhuǎn)換視作所使用的矩陣集合的一部分。如果我們假定轉(zhuǎn)換(0，0)是用于對殘余進行編碼的、MPEG-4AVC標準變換步驟的塊分區(qū)，那么，例如，可能必須去除與塊軸中的至少一個對準的那些轉(zhuǎn)換。在實施例中，從畫面的非子采樣格點上的所使用的變換的集合中去除作為DCT(和/或MPEG-4AVC標準整數(shù)變換)的以下轉(zhuǎn)換的那些變換(0，0)、(0，1)、(0，2)、(0，3)、(1，0)、(2，0)禾P(3，0)。這意味著，在本例子中實際僅僅使用至少沿塊軸的兩者被轉(zhuǎn)換的那些變換的轉(zhuǎn)換。例如，可以從圖12A-12D中所示的可能的轉(zhuǎn)換的集合中獲得所述轉(zhuǎn)換，將僅僅考慮第3個(左下方，圖12C中所示)。在實施例中，對于五點采樣上的變換，考慮DCT(或MPEG-4AVC標準整數(shù)變換)的所有可能的轉(zhuǎn)換。環(huán)內(nèi)濾波器自適應可以嵌入這里描述的所提出的去偽像算法以供在環(huán)內(nèi)去偽像濾波器內(nèi)使用。可以在混合視頻編碼器/解碼器的循環(huán)、或編碼器和/或解碼器的分離實施方案內(nèi)嵌入所提出的環(huán)內(nèi)去偽像濾波器。所述視頻編碼器/解碼器例如可以是MPEG-4AVC標準視頻編碼器/解碼器。圖5和6示出了示例實施例，其中環(huán)內(nèi)去偽像濾波器已經(jīng)取代了去塊濾波器(見圖3和4以進行比較)而被分別插入在MPEG-4AVC標準編碼器和解碼器內(nèi)。轉(zhuǎn)向圖13，由參考標號1300—般地指示示例的在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波器。濾波器1300包括自適應基于稀疏性的濾波器(利用多格點信號變換)1310，其具有與像素掩蔽(masking)模塊1320的第一輸入端信號通信地連接的輸出端。閾值生成器1330的輸出端與自適應的基于稀疏性的濾波器1310的第一輸入端信號通信地連接。自適應的基于稀疏性的濾波器1310的第二輸入端以及像素掩蔽模塊1320的第二輸入端作為濾波器1300的輸入端，可用于接收輸入畫面。閾值生成器1330的輸入端、自適應的基于稀疏性的濾波器的1310的第三輸入端、以及像素掩蔽模塊1320的第三輸入端作為濾波器1300的輸入端，可用于接收控制數(shù)據(jù)。像素掩蔽模塊1320的輸出端作為濾波器1300的輸出端，可用于輸出去偽像的畫面。閾值生成器1330自適應地計算每個塊變換(例如每個轉(zhuǎn)換和/或格點子采樣中的每個塊))的閾值。這些閾值依賴于以下中的至少一項塊質(zhì)量參數(shù)(例如使用MPEG-4AVC標準中的量化參數(shù)(QP))、塊模式、預測數(shù)據(jù)(幀內(nèi)預測模式、運動數(shù)據(jù)等)、變換系數(shù)、局部信號結(jié)構(gòu)和/或局部信號統(tǒng)計。在實施例中，可以局部地依賴于QP、以及依賴局部濾波強度參數(shù)(類似于MPEG-4AVC標準的去塊濾波強度)產(chǎn)生每個塊變換的去偽像的閾值。像素掩蔽模塊1320依賴于以下中的至少一項的函數(shù)塊質(zhì)量參數(shù)(例如MPEG-4AVC標準中的QP)、塊模式、預測數(shù)據(jù)(幀內(nèi)預測模式、運動數(shù)據(jù)等)、變換系數(shù)、局部信號結(jié)構(gòu)和/或局部信號統(tǒng)計，所述像素掩蔽模塊1320決定是否將輸出畫面的某個像素保持不被濾波(因而使用原始的預濾波的像素或濾波的像素)。這在不發(fā)送變換系數(shù)的編碼模式中、或在不期望去偽像濾波的編碼模式中有特殊的用途。這樣的模式的例子是MPEG-4AVC標準中的跳過(SKIP)模式。閾值生成器1330和像素掩蔽模塊1320兩者使用來自分別在圖5和6中所示的編碼控制單元505和解碼控制單元605的信息。如圖5和6中所示，修改編碼控制單元505和解碼控制單元605以便容納所提出的環(huán)內(nèi)去偽像濾波器的控制。這對在塊層面語法和高級語法的可能要求上產(chǎn)生后果，以為了最高效的操作而設(shè)置、配置和適配環(huán)內(nèi)去偽像濾波器。實際上，可以為了編碼視頻序列而接通或切斷去偽像濾波器。并且，可能期望若干定制的設(shè)置以便在它的默認功能上具備某些控制。為此，可以在不同層面處定義若干語法字段，所述不同層面包括但不限于以下層面序列參數(shù)層面、畫面參數(shù)層面、片層面、和/或塊層面。以下，利用在表l-3中所描述的若干示例塊和/或高語法層面字段對應的編碼結(jié)構(gòu)而對所述示例塊和/或高語法層面字段進行22了披露。表1示出了用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波器的示例的畫面參數(shù)集語法數(shù)據(jù)。表2示出了用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波器的示例的片首部語法數(shù)據(jù)。表3示出了用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波器的示例的宏塊語法數(shù)據(jù)。sparse_filter_control_present_flag等于1指定了在片首部中存在控制稀疏去噪聲濾波器的特性的語法元素集合。sparse_filter_control_present_flag等于0，它指定了在片首部中不存在控制稀疏去噪聲濾波器的特性的語法元素集合，并且它們的所推斷的值有效。enable_selection_of_sparse_threshold、enable_selection_of_transform_type、enable_selection_of_adaptive_weighting_type、enable_selection_of_set_of_subsampling_lattices、enable_selection_of_transform_sets為例如可以位于序列參數(shù)集和/或畫面參數(shù)集層面的高級語法值。在實施例中，這些值使得能夠在片層面處對于每個格點改變閾值、變換類型、加權(quán)類型、子采樣格點的集合和/或變換集合的默認值的可能性。disable—sparse—filter—flag指定了是否應當禁用稀疏去噪聲濾波器的操作。在片首部中不存在disable_sparse_filter_flag時，將disable_sparse_filter_flag推斷為等于osparse—threshold指定了在稀疏去噪聲中使用的閾值。在片首部中不存在sparse—threshold時，基于所使用的片QP來導出默認值。sparse_transform_type指定了在稀疏去噪聲中所使用的變換的類型。sparse_transform_type等于0指定使用4X4變換。sparse_transform_type等于1指定使用8X8變換。ad即tivejeighting—type指定了在稀疏去噪聲中所使用的加權(quán)的類型。例如，adaptive_weighting_type等于0可以指定使用稀疏性力口權(quán)。例如，adaptive—weighting—type等于1可以指定使用平均加權(quán)。set_of_subsampling_lattices指定了用于在畫面的變換之前分解畫面的子采樣格點有多少以及是哪些。enable—macroblock—threshold—ad即tation—flag指定了是否應當在宏塊層面處校正和修改閾值。transform_Set_type[i]在必要時指定了在每個格點采樣中所使用的變換集合。例如，在實施例中，如果需要與默認不同的設(shè)置，則它可以用于編碼在每個格點采樣中環(huán)內(nèi)濾波所使用的變換轉(zhuǎn)換的集合。sparse—thresholcLdelta指定了要在基本上與宏塊重疊(例如宏塊的至少50%)的塊變換中使用的新閾值。可以在所述新閾值的完整(full)值、與以前的宏塊閾值的差、和/或在與默認閾值的差方面來指定所述新閾值，可以依賴于QP、所編碼的變換系數(shù)和/或塊編碼模式來建立所述默認閾值。表l23<table>tableseeoriginaldocumentpage24</column></row><table>表2<table>tableseeoriginaldocumentpage24</column></row><table><table>tableseeoriginaldocumentpage25</column></row><table><table>tableseeoriginaldocumentpage26</column></row><table>現(xiàn)在將給出對本發(fā)明的許多伴隨的優(yōu)勢/特征中的一些的描述，所述優(yōu)勢/特征中的一些已經(jīng)在上面被提及。例如，一個優(yōu)勢/特征為一種具有用于編碼畫面的畫面數(shù)據(jù)的編碼器的裝置。該編碼器包括環(huán)內(nèi)去偽像濾波器，其用于對畫面數(shù)據(jù)進行去偽像以輸出畫面的至少兩個濾波的版本的自適應的加權(quán)組合。所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。另一優(yōu)勢/特征為如上所述的具備編碼器的裝置，其中所述編碼器具有所述環(huán)內(nèi)去偽像濾波器，所述畫面數(shù)據(jù)被變換為系數(shù)，并且所述環(huán)內(nèi)去偽像濾波器基于信號稀疏性在變換的域中對所述系數(shù)進行濾波。又一優(yōu)勢/特征為如上所述的具備編碼器的裝置，所述編碼器具有上述基于信號稀疏性在變換的域中對所述系數(shù)進行濾波的環(huán)內(nèi)去偽像濾波器，其中使用至少一個閾值來在變換的域中對所述系數(shù)進行濾波，所述至少一個閾值局部自適應地依賴于以下中的至少一項用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及系數(shù)。又一優(yōu)勢/特征為如上所述的具備編碼器的裝置，所述編碼器具有所述環(huán)內(nèi)去偽像濾波器，其中依賴于以下中的至少一項而對于所述編碼器選擇性地局部地開啟或禁用所述環(huán)內(nèi)去偽像濾波器的應用用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及系數(shù)。此外，另一優(yōu)勢/特征為如上所述的具備編碼器的裝置，所述編碼器具有所述環(huán)內(nèi)去偽像濾波器，其中使用高級語法元素來選擇性地開啟或禁用所述環(huán)內(nèi)去偽像濾波器的應用，并且其中所述環(huán)內(nèi)去偽像濾波器經(jīng)受所述編碼器的適配、修改、開啟、和禁用中的至少一項，并且其中使用高級語法元素和塊層面語法元素中的至少一個來向?qū)慕獯a器發(fā)信號通知所述適配、修改、開啟、和禁用。進一步地，另一優(yōu)勢/特征為如上所述的具備編碼器的裝置，所述編碼器具有所述環(huán)內(nèi)去偽像濾波器，其中所述環(huán)內(nèi)去偽像濾波器包括版本生成器、權(quán)重計算器和組合器。所述版本生成器用于生成畫面的至少兩個濾波的版本。所述權(quán)重計算器用于對于畫面的所述至少兩個濾波的版本的每一個計算權(quán)重。所述組合器用于自適應地計算畫面的所述至少兩個濾波的版本的自適應的加權(quán)組合?？梢杂上嚓P(guān)領(lǐng)域中的普通技術(shù)人員基于這里的教導而容易地確定本發(fā)明的這些和其他特征和優(yōu)勢。應當理解，可以以各種形式的硬件、軟件、固件、專用處理器或其組合來實施本發(fā)明的教導。最優(yōu)選地，作為硬件和軟件的組合來實施本發(fā)明的教導。此外，優(yōu)選地將所述軟件作為在程序存儲單元上被有形體現(xiàn)的應用程序來實施。所述應用程序可以被上載至包括任何合適的架構(gòu)的機器，并且由所述該機器執(zhí)行。優(yōu)選地，在具有諸如一個或更多的中央處理單元("CPU")、隨機存取存儲器("RAM")和輸入/輸入("I/O")接口之類的硬件的計算機平臺上實施所述機器。所述計算機平臺還可以包括操作系統(tǒng)和微指令代碼。在這里所描述的各種過程和功能可以是由CPU執(zhí)行的微指令代碼的一部分、或應用程序的一部分、或其任何組合。另外，諸如附加的數(shù)據(jù)存儲單元和打印單元之類的各種其他外設(shè)單元可以與該計算機平臺連接。應當進一步理解，因為優(yōu)選地以軟件來實施在附圖中所描繪的系統(tǒng)構(gòu)成組件和方法中的一些，所以依賴于本發(fā)明被編程的方式，系統(tǒng)組件或處理功能塊之間的實際連接可以是不同的。給定這里的教導，相關(guān)領(lǐng)域普通技術(shù)人員將能夠設(shè)想到本發(fā)明的這些和類似的實施方案或配置。雖然在這里已經(jīng)參考附圖描述了闡釋性的實施例，但應當理解，本發(fā)明不限于這些精確的實施例，而相關(guān)領(lǐng)域普通技術(shù)人員可以在其中實現(xiàn)各種改變和修改，而不脫離本發(fā)明的范圍或精神。意圖將所有這樣的改變和修改包括在如在所附權(quán)利要求中所提出的本發(fā)明的范圍內(nèi)。權(quán)利要求一種裝置，其包括編碼器(500)，用于編碼畫面的畫面數(shù)據(jù)，其中所述編碼器包括環(huán)內(nèi)去偽像濾波器(565、700、1300)，其用于對畫面數(shù)據(jù)進行去偽像以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合，所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。2.如權(quán)利要求1所述的裝置，其中所述畫面數(shù)據(jù)被變換為系數(shù)，并且所述環(huán)內(nèi)去偽像濾波器(565、665、700、1300)基于信號稀疏性、在變換的域中對所述系數(shù)進行濾波。3.如權(quán)利要求2所述的裝置，其中使用至少一個閾值、在變換的域中對所述系數(shù)進行濾波，所述至少一個閾值局部自適應地依賴于以下中的至少一項用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)。4.如權(quán)利要求1所述的裝置，其中依賴于以下中的至少一項、對于所述編碼器選擇性地局部地開啟或禁用所述環(huán)內(nèi)去偽像濾波器(565、700、1300)的應用用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)。5.如權(quán)利要求1所述的裝置，其中使用高級語法元素來選擇性地開啟或禁用所述環(huán)內(nèi)去偽像濾波器(565、700、1300)的應用，并且其中所述環(huán)內(nèi)去偽像濾波器(565、700、1300)經(jīng)受所述編碼器的適配、修改、開啟、和禁用中的至少一項，并且其中使用所述高級語法元素和塊層面語法元素中的至少一個來向?qū)慕獯a器發(fā)信號通知所述適配、修改、開啟、和禁用。6.如權(quán)利要求1所述的裝置，其中所述環(huán)內(nèi)去偽像濾波器(565、700、1300)包括版本生成器(702、704)，其用于生成畫面的至少兩個濾波的版本；權(quán)重計算器(760、762、764、774)，其用于對于畫面的所述至少兩個濾波的版本中的每一個計算權(quán)重；以及組合器(776)，其用于自適應地計算所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。7.—種方法，其包括對畫面的畫面數(shù)據(jù)進行編碼(565)其中所述編碼步驟包括對所述畫面數(shù)據(jù)進行環(huán)內(nèi)去偽像濾波以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合，所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣(700、800、1100)。8.如權(quán)利要求7所述的方法，其中所述畫面數(shù)據(jù)被變換為系數(shù)(806、808、810)，并且所述環(huán)內(nèi)去偽像濾波步驟基于信號稀疏性、在變換的域中對所述系數(shù)進行濾波(812、814、816)9.如權(quán)利要求8所述的方法，其中使用至少一個閾值在變換的域中對所述系數(shù)進行濾波(826、828、834、1150)，所述至少一個閾值局部地自適應地依賴于以下中的至少一項用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)(1330)。10.如權(quán)利要求7所述的方法，其中依賴于以下中的至少一項而對于執(zhí)行所述方法的編碼器選擇性地局部地開啟或禁用所述環(huán)內(nèi)去偽像濾波步驟的應用用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)(1320)。11.如權(quán)利要求7所述的方法，其中使用高級語法元素來選擇性地開啟或禁用所述環(huán)內(nèi)去偽像濾波步驟的應用，并且其中所述環(huán)內(nèi)去偽像濾波步驟經(jīng)受執(zhí)行所述方法的編碼器的適配、修改、開啟、和禁用中的至少一項，并且其中使用高級語法元素和塊層面語法元素中的至少一個來向?qū)慕獯a器發(fā)信號通知所述適配、修改、開啟、和禁用。12.如權(quán)利要求7所述的方法，其中所述環(huán)內(nèi)去偽像濾波步驟包括生成所述畫面的至少兩個濾波的版本；對于畫面的所述至少兩個濾波的版本中的每一個計算權(quán)重；以及自適應地計算所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。13.—種裝置，其包括解碼器(600)，用于解碼畫面的畫面數(shù)據(jù)，其中所述解碼器包括環(huán)內(nèi)去偽像濾波器(665、800、1300)，其用于對畫面數(shù)據(jù)進行去偽像以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合，所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。14.如權(quán)利要求13所述的裝置，其中所述畫面數(shù)據(jù)被變換為系數(shù)，并且所述環(huán)內(nèi)去偽像濾波器(665、800、1300)基于信號稀疏性、在變換的域中對所述系數(shù)進行濾波。15.如權(quán)利要求14所述的裝置，其中使用至少一個閾值、在變換的域中對所述系數(shù)進行濾波，所述至少一個閾值局部地自適應地依賴于以下中的至少一項用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)。16.如權(quán)利要求13所述的裝置，其中依賴于以下中的至少一項、對于所述解碼器選擇性地局部地開啟或禁用所述環(huán)內(nèi)去偽像濾波器(665、800、1300)的應用用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)。17.如權(quán)利要求13所述的裝置，其中使用高級語法元素來選擇性地開啟或禁用所述環(huán)內(nèi)去偽像濾波器(665、800、1300)的應用，并且其中所述環(huán)內(nèi)去偽像濾波器(665、800、1300)經(jīng)受編碼器的適配、修改、開啟、和禁用中的至少一項，并且其中由所述解碼器使用高級語法元素和塊層面語法元素中的至少一個來確定所述適配、修改、開啟、和禁用。18.如權(quán)利要求13所述的裝置，其中所述環(huán)內(nèi)去偽像濾波器(665、800、1300)包括版本生成器(802、804)，其用于生成所述畫面的至少兩個濾波的版本；權(quán)重計算器(834)，其用于對所述畫面的至少兩個濾波的版本中的每一個計算權(quán)重；以及組合器(836)，其用于自適應地計算所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。19.一種方法，其包括對畫面的畫面數(shù)據(jù)進行解碼(665)，其中所述解碼步驟包括對解碼的畫面數(shù)據(jù)進行環(huán)內(nèi)去偽像濾波以輸出所述畫面的至少兩個濾波版本的自適應的加權(quán)組合，所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣(700、800、1100)。20.如權(quán)利要求19所述的方法，其中所述畫面數(shù)據(jù)被變換為系數(shù)，并且所述環(huán)內(nèi)去偽像濾波步驟基于信號稀疏性、在變換的域中對所述系數(shù)進行濾波(812、814、816)21.如權(quán)利要求20所述的方法，其中使用至少一個閾值、在變換的域中對所述系數(shù)進行濾波(826、828、834、1150)，所述至少一個閾值局部地自適應地依賴于以下中的至少一項用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)(1330)。22.如權(quán)利要求19所述的方法，其中依賴于以下中的至少一項、對于執(zhí)行所述方法的解碼器選擇性地局部地開啟或禁用所述環(huán)內(nèi)去偽像濾波步驟用戶選擇、局部信號特性、全局信號特性、局部信號統(tǒng)計、全局信號統(tǒng)計、局部失真、全局失真、局部噪聲、全局噪聲、被預先指定為去除的信號分量的統(tǒng)計、被預先指定為去除的信號分量的特性、塊編碼模式、以及所述系數(shù)(1320)。23.如權(quán)利要求19所述的方法，其中使用高級語法元素來選擇性地開啟或禁用所述環(huán)內(nèi)去偽像濾波步驟的應用，并且其中所述環(huán)內(nèi)去偽像濾波步驟經(jīng)受編碼器的適配、修改、開啟、和禁用中的至少一項，并且其中由執(zhí)行所述方法的解碼器使用高級語法元素和塊層面語法元素中的至少一個來確定所述適配、修改、開啟、和禁用。24.如權(quán)利要求19所述的方法，其中所述環(huán)內(nèi)去偽像濾波步驟包括生成所述畫面的至少兩個濾波的版本；對于所述畫面的至少兩個濾波的版本的每一個計算權(quán)重；以及自適應地計算所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。25.—種計算機可讀介質(zhì)，在其上具有編碼的視頻信號數(shù)據(jù)，其包括通過對畫面的畫面數(shù)據(jù)進行去偽像而生成的、所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合，所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。全文摘要提供了用于在多格點基于稀疏性的濾波的基礎(chǔ)上的環(huán)內(nèi)去偽像濾波的方法和裝置。一種裝置包括編碼器(500)，其用于編碼畫面的畫面數(shù)據(jù)。該編碼器包括環(huán)內(nèi)去偽像濾波器(565)，其用于對畫面數(shù)據(jù)去偽像以輸出所述畫面的至少兩個濾波的版本的自適應的加權(quán)組合。所述畫面數(shù)據(jù)包括所述畫面的至少一個子采樣。文檔編號H04N7/50GK101779464SQ200880102357公開日2010年7月14日申請日期2008年6月3日優(yōu)先權(quán)日2007年6月8日發(fā)明者奧斯卡·戴沃拉埃斯科達,尹澎申請人:湯姆森特許公司