專利名稱：：活動圖像專家組視訊譯碼器可適性去區(qū)塊濾波方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及對以區(qū)塊演算為基礎(chǔ)'的編碼視訊(block-basedcodedvideo)進行后處理(postprocessing)的方法，特別是涉及一種用來移除MPEG編碼-見訊中的區(qū)塊效應(yīng)的濾波方法與相關(guān)裝置。
背景技術(shù)：
：隨著通訊以及計算機技術(shù)的快速演進，很多種影像傳送的應(yīng)用都變的較為可行了。幾乎所有相關(guān)的應(yīng)用(包括視訊會議、手機或公眾交換電話網(wǎng)絡(luò)(PSTN)的視訊電話，網(wǎng)絡(luò)視訊、以及數(shù)字電視廣播等等......)都需要使用有效率的數(shù)據(jù)壓縮方法，來將大量的影像信息轉(zhuǎn)變成適合于較窄頻寬的通訊信道，并同時使得再生(reconstructed)的數(shù)據(jù)中具有可以接受的影像品質(zhì)。為了要對會隨時間變化的視訊序列進行壓縮，在時域(temporaldomain)上以及在二維空間域(twodimensionalspatialdomain)上的冗余性(redundancy)都必須盡量減低。在MPEG(MovingPictureExpertsGroup)標(biāo)準(zhǔn)中，是使用離散余弦轉(zhuǎn)換(discretecosinetransform,DCT)來降低在二維空間領(lǐng)域上的冗余性，并使用移動補償(motioncompensation)的方式來降低在時域上的冗余性。DCT是一種可以通過二維空間轉(zhuǎn)換(twodimensionalspatialtransformation)來降低數(shù)據(jù)間的相關(guān)性(correlativity)的方法。在一張影像被分割成多個區(qū)塊(block)之后，每一個區(qū)塊皆通過DCT被空間性地轉(zhuǎn)換(spatiallytransformed)。經(jīng)過空間性地轉(zhuǎn)換的數(shù)據(jù)較容易會趨向于一特定的方向，而只有趨向于該特定方向的數(shù)據(jù)群組，才會受到量化以及傳送。在時域上連續(xù)的影像(picture)可以形成人類或是物體的移動狀況。此一特性可應(yīng)用于移動補償方法之中，用以降低時域上的冗余性。在目前的影像中，相同于(或很類似于)之前的影像中對應(yīng)區(qū)域的影像區(qū)域皆可以不必傳送，故可以降低所需傳送的數(shù)據(jù)量。而在不同張影像之間找尋最相似的區(qū)塊的動作稱為r移動估測」(motionestimation)。至于表現(xiàn)出移動的程度的4立移量(displacement)則稱為移動向量(motionvector,MV)。MPEG的標(biāo)準(zhǔn)則是使用合并了移動補償以及離散余弦轉(zhuǎn)換的方式來進行影像的壓縮。當(dāng)壓縮的技術(shù)配合了DCT算法一同使用時，通常會在輸入數(shù)據(jù)被取樣成大小為8x8個像素的單位(可稱為區(qū)塊，block)之后再執(zhí)行DCT轉(zhuǎn)換，至于轉(zhuǎn)換參凄t(transformcoefficients)則會通過<吏用一量化表(quantizationtable)中的量化值(quantizationvalues)的方式,對應(yīng)于^L覺特性(visualproperty)而量化得出。接下來，數(shù)據(jù)會通過運行長度編碼(runlengthcoding,RLC)的方式被壓縮。而通過DCT處理的數(shù)據(jù)會從空間域(spatialdomain)被轉(zhuǎn)換至頻域(frequencydomain),并針對人眼所無法察覺的視覺特性進行量化壓縮。舉例來說，因為人眼對于高頻的變化較不敏銳，因此高頻系數(shù)會通過較大的步階大小(st印size)進行量化。如此一來，量化表可依據(jù)外部參數(shù)(externalparameters)來決定出，例^口顯示凈爭'〖生(displaycharacteristic)、》見f》^巨離(watchingdistance),和噪聲的狀況，以執(zhí)行適當(dāng)?shù)牧炕ぷ?。至于量化后的數(shù)據(jù)，具有相對較高頻率的數(shù)據(jù)會以較短的碼字(codeword)進行編碼，具有相對較低頻率的數(shù)據(jù)則會以較長的碼字進行編碼，至此數(shù)據(jù)即壓縮完畢。圖1顯示了上述的MPEG壓縮中，多個相鄰的8x8像素區(qū)塊100、102、104的示意圖。在處理一移動影像時，這些區(qū)塊100、102、104會被個別處理，以增大壓縮率(compressionratio)以及編碼效率(codingefficiency)。然而，這種r個別的」處理方式，會導(dǎo)致區(qū)塊間的區(qū)塊邊界(blockboundary)變的較為明顯，而出現(xiàn)可察覺的「區(qū)塊效應(yīng)」(blockingartifacts)。在水平區(qū)塊邊界106以及垂直區(qū)塊邊界108皆會產(chǎn)生出方塊式型樣(squarepatterns,亦即區(qū)塊效應(yīng))，而容易#1人眼所察覺出來。在低的編碼位率(codingbitrates)時，對于移動影像的壓縮而言，區(qū)塊效應(yīng)是個嚴(yán)重的問題。對于移動影像的編譯碼而言，實時性的運算是很重要的，很難在有限的運算能力之下有效地降低區(qū)塊效應(yīng)。因此，以現(xiàn)有的視訊壓縮算法以及標(biāo)準(zhǔn)而言，在原始信息有漏失(loss)的情況下進行壓縮，皆會出現(xiàn)可見的人為影像缺陷(visualartifacts),而在編碼位率越低的情形下，這些不理想的人為影像缺陷就會變得更加地明顯。在傳統(tǒng)以區(qū)塊演算為基礎(chǔ)的(block-based)視訊壓縮標(biāo)準(zhǔn)之中(例如MPEG-1與MPEG-2)，區(qū)塊效應(yīng)是一種最容易被察覺出來的人為影像缺陷(artifact)。實際上區(qū)塊效應(yīng)有兩種主要的成因，如前所述，一個主要的成因是，每個8x8的DCT區(qū)塊皆是個別地被編碼，而沒有考慮到鄰近區(qū)塊間的相似性。在此一情形下，對于轉(zhuǎn)換系數(shù)粗糙的量化將會導(dǎo)致區(qū)塊邊界上的不連續(xù)性(discontiunity)。而區(qū)塊效應(yīng)的第二個成因則是來自于「移動補償式子貞測J(motioncompensatedprediction)。依據(jù)一參考幀(referenceframe)的編碼像素數(shù)據(jù)所進行的移動補償，會在所復(fù)制的區(qū)塊的邊界上造成不連續(xù)性。此外，存在于參考幀中的任何區(qū)塊效應(yīng)亦會通過復(fù)制的程序而遺留在當(dāng)下所處理的幀之中。如此一來，由于移動補償式預(yù)測的區(qū)塊效應(yīng)就有可能會發(fā)生在一8x8預(yù)測區(qū)塊(predictiveblock)中的任何位置。因此，科技界陸續(xù)發(fā)展出幾種可以在編碼系統(tǒng)(對個別區(qū)塊分別進行處理)中降低區(qū)塊效應(yīng)的方法。舉例來說，可以將去區(qū)塊化濾波器(de-b1ockingfilter)加在視訊編譯碼器(codec)中，以作為回路濾波器(loopfilter)或是后制濾波器(postfilter)。回路濾波器是在移動補償回路中進行操作，因此濾波得出的幀會被用來作為后續(xù)編碼幀的參考幀。然而，此種改變編碼、譯碼的處理的方法卻會增加所需傳送的位的數(shù)量。此外，此種方法在很多情形下并不是可行的，因為所得出的數(shù)據(jù)流可能不再會兼容于所使用的標(biāo)準(zhǔn)。不同于回路濾波器，后制濾波器會在編碼回路之外，對比特流進行處理。如此一來，后制濾波器即可與原本的視訊壓縮標(biāo)準(zhǔn)一并使用。換句話說，后制濾波器可以通過多種可行的實施方式，很容易地整合于任何標(biāo)準(zhǔn)的譯碼器之中，無論所使用的標(biāo)準(zhǔn)為何。而去區(qū)塊化濾波器的相關(guān)領(lǐng)域也經(jīng)歷了大幅的發(fā)展，以下所列出的則是相關(guān)的參考文獻R.RosenholtzandA.Zakhor,"Iterativeproceduresforreductionofblockingeffectsintransformimagecoding,,，IEEETrans.CircuitsSyst.VideoTechnol.,vol.2，pp.91-95,Mar.1992.Y.Yang,N.P.Galatsanos,andA.K.Katsaggelos,"Regularizedreconstructiontoreduceblockingartifactsofblockdiscretecosinetransformcompressedimage,，，IEEETrans.CircuitsSyst.VideoTechnol,，vol.3,pp,421-432，Dec.1993.Y.Yang,N.P.Galatsanos,andA.K.Katasaggelos，"Projection—basedspatiallyadaptivereconstructionofblock-transformcompressedimages,"IEEETrans.ImageProcessing,vol.4,pp.896—908，July1995.T.Meier，LN.Ngan，andG.Grebbin，"Reductionofblockingartifactsinimageandvideocoding,，，IEEETrans.CircuitsSyst.VideoTechnol.,vol.9，pp.490-500,April1999.T.P.0'RourkeandR.Stevenson,"Improvedimagedecompressionforreducedtransformcodingartifacts,，，IEEETrans.CircuitsSyst.VideoTechnol.，vol.5，pp.490-499,Dec.1995.H.W.ParkandY.L.Lee，"ApostprocessingmethodforreducingquantizaUoneffectinlowbit-ratemovingpicturecoding,"IEEETrans.CircuitsSyst.VideoTechnol.,vol.9，pp.161-171,Feb.1999.S.D.Kim,J.Yi,H.M.Kim，andJ.B.Ra,"Adeblockingfi1terwithtwoseparatemodesinblock-basedvideocoding",IEEETrans.CircuitsSyst.VideoTechnol.，vol.9，pp.156-160,Feb.1999.P.List,A.Joch,J.Lainema，G.Bjontegaard，andM.Karczewicz，"Adaptivedeblockingfilter,"IEEETrans.CircuitsSyst.VideoTechnol.,vol.13,pp.614-619，July2003.有兩種作法常被采用來降低區(qū)塊效應(yīng)一種是反復(fù)式的作法(iterativeapproach,如參考文獻[1]-[5]),另一種則是非反復(fù)式的作法(non-iterativeapproach,如參考文獻[6]-[8])。有數(shù)種反復(fù)式的去區(qū)塊化方法已應(yīng)用于減輕區(qū)塊效應(yīng)，例如「凸集合投影法」(projectionontoconvexsets,P0CS，如參考文獻[l]-[3])、「馬可夫隨機場」(Markovrandomfield,MRF,如參考文獻[4])、以及r最大事后機率回復(fù)」(maximumaposteriorirestoration,MAPrestoration,如參考文獻[5])。這些反復(fù)式的去區(qū)塊化方法的主要缺點在于其具有較高的運算復(fù)雜度，而很難使用于實時的視訊譯碼器之中。相反地(尤其在實時的應(yīng)用之中)，非反復(fù)式的去區(qū)塊化方法大多都會使用可適性濾波器(adaptivefilters)來降低區(qū)塊效應(yīng)。Park等人(如參考文獻[6])即定義了一種「區(qū)塊信號」(Mockingsemaphore),用來表現(xiàn)出MPEG-4譯碼器中區(qū)塊效應(yīng)的強度。此種區(qū)塊信號是自r內(nèi)視訊對象平面J(intravideoobjectplane,intra—V0P)中的每個8x8區(qū)塊的DCT領(lǐng)域所提耳又出。而r間視訊對象平面J(intervideoobjectplane,inter-VOP)的信號則是自殘余訊號(residualsignal)以及參考視訊對象平面的信號所計算得出。接下來，一維的高倍低通濾波器(stronglowpassfilter)以及特殊的低倍濾波器(weakfilter)則可以在水平與垂直區(qū)塊邊界上，可適性地應(yīng)用于區(qū)塊信號上。圖2所示為Kim等人(如參考文獻[7])所提出的去區(qū)塊化濾波器(具有兩種濾波模式)的模式?jīng)Q定程序(modedecisionprocedure)的示意圖。該去區(qū)塊化濾波器亦曾包含于MPEG-4視訊標(biāo)準(zhǔn)中的一信息區(qū)段(informationsection)之中。而其所提出的濾波器會沿著8x8像素區(qū)塊之間的水平(以及垂直)區(qū)塊邊界上執(zhí)行一維濾波(onediraentionalfiltering)。在步驟202中，通過檢視區(qū)塊邊界200周邊的區(qū)域影像特性(localimagecharacteristics)來決定區(qū)塊邊界202是不是一個平滑區(qū)域(smoothregion)。在步驟204與206中,則執(zhí)行了一種評估(assessment)程序，以判斷區(qū)塊邊界200是不是一個應(yīng)該表現(xiàn)于影像之中的真實邊緣(rea1edge)。若于平滑區(qū)域模式(smoothregionmode,其屬于平坦區(qū)(flatregion)的一種)212之下，區(qū)塊邊界220不是一個真實邊緣，則會有一個高倍的九個系數(shù)的平滑濾波器(strongnine-tapsmoothingfilter)會凈皮應(yīng)用于區(qū)塊的內(nèi)的像素之上，以及在區(qū)塊邊界上的像素之上。更明確地說，此一高倍的九個系數(shù)的濾波器會被應(yīng)用于像素v,至vs之上。在復(fù)雜區(qū)域(complexregion)所屬的預(yù)設(shè)區(qū)域模式(defaultregionmode)208之下，則會有使用4點式(4-pt)DCT作為核心的頻率分析技術(shù)，用來僅對在區(qū)塊邊界上的像素v4與v5進行濾波。至于若區(qū)塊邊界200代表的是一真實邊緣(步驟210與214)，則不會進行濾波的動作。前述由Kim等人所提出的去區(qū)塊化方法可以在低位率之下讓譯碼影像具有高的主觀品質(zhì)(highsubjectivequality);然而，在較高的位率之下，其卻會讓真實邊緣平滑化，并嚴(yán)重地降低客觀品質(zhì)(objectivequality)(由于在平滑區(qū)域才莫式下所使用的高倍低通濾波器)。此外，此種作法方法并沒有考慮到在間編碼宏區(qū)塊(inter-codedMB)中，由于移動補償預(yù)測所產(chǎn)生的區(qū)塊效應(yīng)。List等人(如參考文獻[8])則提出了一種復(fù)雜的回路內(nèi)(in-loop)去區(qū)塊化濾波器，可應(yīng)用于H.264/MPEG-4AV(^見訊編碼標(biāo)準(zhǔn)之中。此一回i各內(nèi)去區(qū)塊化濾波器會沿著4x4區(qū)塊(這是H.264視訊編譯碼器的基本編碼單位)的區(qū)塊邊界執(zhí)行一維濾波。而這些4x4區(qū)塊邊界會被指定介于0與4之間的邊界強度(Bs)參數(shù)。Bs值等于0的區(qū)塊邊界不會被濾波，Bs值介于1與3之間的區(qū)塊邊界則會被一特殊形式的低倍濾波器所濾波，至于Bs值等于4的區(qū)塊邊界則會被一高倍低通濾波器所濾波。List等人所提出的回路內(nèi)去區(qū)塊化方法可以增進主觀與客觀品質(zhì)(特別是在低位率的情形下)。然而，由于其具有較高的可適性本質(zhì)，此方法亦會提高所需的運算復(fù)雜度。即使在對濾波算法的速度最佳化這點花費了很多的努力，濾波器依舊會占用H.264/MPEG-4AVC譯碼器中大約三分之一的運算復(fù)雜度。因此，由于上述的各點限制，大多的現(xiàn)有技術(shù)僅會適用于在低位率之下的去區(qū)塊化濾波工作，并沒有辦法在較高的位率之下提供可接受的結(jié)果。然而，由于MPEG的應(yīng)用越來越廣泛(例如DVD與數(shù)字電視)，對于高位率的MPEG編碼視訊媒體所能使用的去區(qū)塊化濾波技術(shù)的需求也變得格外地重要。
發(fā)明內(nèi)容因此本發(fā)明的目的之一，在于提供一種可使用于一MPEG視訊譯碼器中，具有低運算復(fù)雜度、可在較廣的位率范圍內(nèi)處理幀與場編碼影像的可適性去區(qū)塊化濾波器以及相關(guān)方法，以解決現(xiàn)有技術(shù)所面臨的問題。本發(fā)明的一個方面披露了一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有依據(jù)該視訊流中多個鄰近區(qū)塊的區(qū)塊編碼類型，來決定出一濾波范圍，其中該濾波范圍用來指出在所述鄰近區(qū)塊之間一區(qū)塊邊界周圍要進行濾波的像素的數(shù)目；以及依據(jù)該濾波范圍，對該區(qū)塊邊界周圍的多個像素進行濾波，以降低該視訊流中的區(qū)塊效應(yīng)。本發(fā)明的另一個方面還披露了一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有計算用以指出該視訊流中多個鄰近區(qū)塊之間一區(qū)塊邊界的區(qū)域動態(tài)的一動態(tài)值；依據(jù)該動態(tài)值決定出該區(qū)塊邊界的一區(qū)域模式；以及依據(jù)該區(qū)域模式，自多個(至少三個)濾波器中選擇出其中一濾波器來對該區(qū)塊邊界周圍的多個像素進行濾波，以降低區(qū)塊效應(yīng)。本發(fā)明的另一個方面還披露了一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有計算一動態(tài)值，其中該動態(tài)值代表該^L訊流中多個鄰近區(qū)塊間一區(qū)塊邊界周圍的區(qū)域動態(tài)；依據(jù)該動態(tài)值來決定該區(qū)塊邊界的一區(qū)域模式；以及依據(jù)該區(qū)域模式以及所述鄰近區(qū)塊的量化參數(shù)QP,來對該區(qū)塊邊界周圍的多個像素進行濾波。其中，濾波得出的像素值還進一步依據(jù)所述鄰近區(qū)塊的量化參數(shù)來修正，或依據(jù)所述鄰近區(qū)塊的量化參數(shù)來決定使用對稱濾波器或非對稱濾波器對所述像素進行濾波。本發(fā)明的另一個方面還披露了一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有計算一動態(tài)值，其中該動態(tài)值代表該視訊流中多個鄰近區(qū)塊間一區(qū)塊邊界周圍的區(qū)域動態(tài)；依據(jù)該動態(tài)值來決定該區(qū)塊邊界的一區(qū)域模式；至少依據(jù)所述鄰近區(qū)塊的量化參數(shù)QP間的差異，可適性地決定出多個閾值；以及依據(jù)該區(qū)域模式以及該多個閾值，對該區(qū)塊邊界周圍的多個像素進行濾波以降低區(qū)塊效應(yīng)。本發(fā)明的另一個方面還披露了一種用來降低一^L訊流中的區(qū)塊效應(yīng)的方法，其包含有對該視訊流中多個鄰近區(qū)塊之間的一區(qū)塊邊界決定出一區(qū)域模式；以及依據(jù)該區(qū)域模式，對該區(qū)塊邊界周圍的多個像素進行濾波以降低區(qū)塊效應(yīng)。其中，對該區(qū)塊邊界周圍的所述像素進行濾波的步驟包含有先對位于該區(qū)塊邊界上的像素進行濾波，再對并未緊鄰于該區(qū)塊邊界的像素進行濾波。本發(fā)明的另一個方面還披露了一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有計算一動態(tài)值，其中該動態(tài)值代表該視訊流中多個鄰近區(qū)塊之間一區(qū)塊邊界周圍的區(qū)域動態(tài)；依據(jù)該動態(tài)值來決定該區(qū)塊邊界的一區(qū)域模式；以及依據(jù)該區(qū)域模式，自多個濾波器中選擇出其中一濾波器來對該區(qū)塊邊界周圍的多個像素進行濾波，以降低區(qū)塊效應(yīng)。其中，所述濾波器中至少有一濾波器為由一四點式阿達(dá)碼轉(zhuǎn)換所構(gòu)成的一維濾波器。本發(fā)明的另一個方面還披露了一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有計算一動態(tài)值，其中該動態(tài)值代表該視訊流中多個鄰近區(qū)塊之間一區(qū)塊邊界周圍的區(qū)域動態(tài)；依據(jù)該動態(tài)值來決定一區(qū)域模式；決定出多個閾值，其中該方法將一使用者定義偏移UDO列入考慮，以依據(jù)該UD0值來調(diào)整所述閾值的大??；以及依據(jù)該區(qū)域模式以及所述閾值來對該區(qū)塊邊界周圍的多個像素進行濾波。本發(fā)明的另一個方面還披露了一種后處理去區(qū)塊化濾波器，其包含有一閾值決定單元，用來至少依據(jù)所接收的一視訊流中多個鄰近區(qū)塊間量化參數(shù)QP的差異，來可適性地決定多個閱值，并依據(jù)一使用者定義偏差(UD0)來調(diào)整所述閾值的大?。灰粌?nèi)插單元，用來于該視訊流包含有交錯式視訊時，執(zhí)行一內(nèi)插運算以估計出一交錯式場中的像素值；以及一去區(qū)塊化濾波單元，用來決定出一濾波范圍，其中該濾波范圍用來指出在所述鄰近區(qū)塊之間一區(qū)塊邊界周圍要進行濾波的像素的一最大數(shù)目，并依據(jù)該區(qū)塊邊界周圍的區(qū)域動態(tài)來決定出一區(qū)域模式，并自多個(至少三個)濾波器中選擇出其中一濾波器來對該區(qū)塊邊界周圍的多個像素進行濾波以降低區(qū)塊效應(yīng)，以及依據(jù)該濾波范圍、該區(qū)域模式、以及所選擇出的該濾波器，來對該區(qū)塊邊界周圍的多個像素進行濾波。其中該去區(qū)塊化濾波單元還依據(jù)所述鄰近區(qū)塊的量化參數(shù)QP來更加精確地修正濾波得出的像素值，或是依據(jù)所述鄰近區(qū)塊的量化參數(shù)QP，使用對稱或非對稱濾波器來對所述像素進行濾波；該去區(qū)塊化濾波單元先對位于該區(qū)塊邊界上的像素進行濾波，再對并未緊鄰于該區(qū)塊邊界的像素進行濾波；以及所述濾波器中至少有一個是由一四點式阿達(dá)碼轉(zhuǎn)換所構(gòu)成的一維濾波器。圖1為現(xiàn)有技術(shù)中多個鄰近8x8像素區(qū)塊的示意圖。圖2為現(xiàn)有技術(shù)中具有兩種濾波模式的去區(qū)塊化濾波器所使用的模式?jīng)Q定程序的流程圖。圖3為本發(fā)明包含有一后處理去區(qū)塊化裝置的一視訊譯碼器的示意圖。圖4為本發(fā)明中一水平8x8區(qū)塊邊界以及^f象素索引的示意圖。圖5為本發(fā)明中一垂直8x8區(qū)塊邊界以及像素索引的示意圖。圖6為圖3之后處理裝置所使用的模式?jīng)Q定程序的流程圖。圖7為一區(qū)塊邊界在被F-1濾波器濾波之前的一維示意圖。圖8為圖7的區(qū)塊邊界在被F-1濾波器濾波之后的一維示意圖。圖9為用來表示使用非對稱濾波器來對V7與V8濾波可以達(dá)到近似于當(dāng)兩個鄰近區(qū)塊皆通過相同的QP值所編碼得出的情形。圖IO為使用對稱F-2濾波器來對屬于具有相同QP值的第一與第二8x8區(qū)塊的像素V7與vj慮波的示意圖。圖11為使用非對稱F-2濾波器來對屬于具有不同QP值的第一與第二8x8區(qū)塊的像素V7與vs濾波的示意圖。圖12為使用對稱F-3濾波器來對屬于具有相同QP值的第一與第二8x8區(qū)塊的像素v,與Vs濾波的示意圖。圖13為使用非對稱F-3濾波器來對屬于具有不同QP值的第一與第二8x8區(qū)塊的像素V7與vs濾波的示意圖。圖14為用來對第一類邊界進一步執(zhí)行模式?jīng)Q定程序的流程圖。圖15為在區(qū)域模式被決定為M1-INTRA時去區(qū)塊化濾波單元針對第一類區(qū)塊邊界所執(zhí)行的流程圖。圖16為依據(jù)圖15所示的流程圖進行濾波前后區(qū)塊邊界周圍像素的變化狀況。圖17為在區(qū)域模式被決定為M2-INTRA時去區(qū)塊化濾波單元針對第一類區(qū)塊邊界所執(zhí)行的流程圖。圖18為依據(jù)圖17所示的流程圖進行濾波前后區(qū)塊邊界周圍像素的變化狀況。圖19為在區(qū)域模式被決定為M3-INTRA時去區(qū)塊化濾波單元針對第一類區(qū)塊邊界所執(zhí)行的流程圖。圖20為依據(jù)圖19所示的流程圖進行濾波前后區(qū)塊邊界周圍像素的變化狀況。圖21為用來對第二類邊界進一步執(zhí)行^f莫式?jīng)Q定程序的流程圖。圖22為在區(qū)域模式被決定為M1-INTER時去區(qū)塊化濾波單元針對第二類區(qū)塊邊界所執(zhí)行的流程圖。圖23為依據(jù)圖22所示的流程圖進行濾波前后區(qū)塊邊界周圍像素的變化狀況。圖24為在區(qū)域模式被決定為M2-INTER時去區(qū)塊化濾波單元針對第二類區(qū)塊邊界所執(zhí)行的流程圖。圖25為依據(jù)圖24所示的流程圖進行濾波前后區(qū)塊邊界周圍像素的變化狀況。圖26為在區(qū)域模式被決定為M3-INTER時去區(qū)塊化濾波單元針對第二類區(qū)塊邊界所執(zhí)行的流程圖。圖27為依據(jù)圖26所示的流程圖進行濾波前后區(qū)塊邊界周圍像素的變化狀況。圖28為在交錯式視訊中對應(yīng)于一單一幀的二場影像中一水平邊界的示意圖。圖29為本發(fā)明用來作為對場編碼影像中的水平邊界濾波的平均運算的示意圖。附圖符號說明100、102、104、602、604區(qū)塊106、400水平區(qū)塊邊界108、500垂直區(qū)塊邊界200、600區(qū)塊邊界300視訊譯碼器302后處理去區(qū)塊化裝置304影像信息取出暨緩沖單元306影像信息重新排序單元308后處理單元310標(biāo)準(zhǔn)MPEG譯碼器312QP值取出單元314移動向量取出單元316區(qū)塊類別取出單元318未來影像信息儲存單元320之前影像信息儲存單元326閾值決定單元328去區(qū)塊化濾波單元330內(nèi)插單元322之前影像儲存單元324未來影像儲存單元340緩沖器342可變長度碼譯碼器344反量化器346力口法單元348移動補償單元具體實施例方式圖3所示為本發(fā)明的視訊譯碼器的一實施例示意圖。本實施例的視訊譯碼器300包含有一后處理去區(qū)塊化裝置(post-processingde-blockingdevice)302。如前文所述，當(dāng)去區(qū)塊化濾波器被通過后處理去區(qū)塊化裝置302的形式整合在視訊譯碼器300之中時，后處理去區(qū)塊化裝置302會在譯碼回路(decodingloop)之后對已譯碼幀(decodedframe)進行處理。在圖1中，后處理去區(qū)塊化裝置302包含有三個單元，分別是一影像信息^^出禾口緩沖單元(picture-informationextractionandbufferingunit)304、一影像信息重新排序單元(picture-informationreorderingunit306)306、以及一后處理單元(post-processingunit)308。后處理單元308是通過不改變一輸入比特流I的比特流的語法(bitstreamsyntax)的方式，與一標(biāo)準(zhǔn)MPEG譯碼器310進行階式連接(cascade)。標(biāo)準(zhǔn)MPEG譯碼器310用來接收輸入比特流I，其包含有一緩沖器340、一可變長度碼(variablelengthcode,VLC)i,碼器342、一反量化器(inversequantizer)344、一加法單元346、一移動補償單元348、一之前影像儲存單元(previouspicturestorageunit)322、以及一未來影像儲存單元(futurepicturestorageunit)324。由于標(biāo)準(zhǔn)MPEG譯碼器310的運作原理為熟悉MPEG解碼的技術(shù)人員所熟知，故在此不多作贅述。影像信息取出暨緩沖單元304還包含有三個子單元，分別是一QP值取出單元312、一移動向量取出單元314、以及一區(qū)塊類別取出單元316。QP值取出單元312用來取出各個宏區(qū)塊(macroblock,MB)的QP值，并將其儲存于一第一影像信息緩沖器之中。對于一內(nèi)編碼(intra-coded)或間編碼(inter-coded)的MB而言，QP值可以直接自比特流之中得出。然而，被略過的MB(skippedMB)的QP值則無法自比特流之中取得。因此，對于被略過的MB而言，其QP值是通過參考幀中的MB的QP值所估計得出。當(dāng)被略過的MB為一P畫面時，其QP值通過前方(forward)參考幀中的MB的QP值所估計得出；當(dāng)被略過的MB為一B畫面時，其QP值通過對前方參考幀以及后方(backward)參考幀中的MB的QP值取平均值的方式，所估計得出。移動向量取出單元314取出各MB的移動向量指標(biāo)(MVI)(而非取出各MB的移動向量)，并將其儲存于一第二影像信息緩沖器之中。MVI的計算方式則遵循以下準(zhǔn)則若水平或垂直移動的其中之一大于2xmv個像素，則MVI的值設(shè)定為2。當(dāng)移動大于mv,則MVI的值設(shè)定為1。其中，mv的值為影像大小的函數(shù)，定義如下若影像大小小于CIF格式，則mv的值設(shè)定為l,否則，mv的值則設(shè)定為2。受緩沖的MVI則可用來決定出后處理去區(qū)塊化裝置302所使用的閾值。區(qū)塊類別取出單元316取出8x8區(qū)塊編碼類型，并將其儲存于一第三影像信息緩沖器。而區(qū)塊編碼類型可以是內(nèi)編碼的、間編碼的、或被略過的，且區(qū)塊編碼類型可以直接自比特流中得出。影像信息重新排序單元306包含有一未來影像信息儲存單元318以及一之前影像信息儲存單元320。影像信息重新排序單元306用來對儲存于影像信息取出和緩沖單元304中三個影像信息緩沖器之內(nèi)的數(shù)據(jù)進行重新排序(reorder)。至于進行重新排序的方式則相同于標(biāo)準(zhǔn)MPEG譯碼器310中的影像重新排序單元(之前影像儲存單元322以及未來影像儲存單元324)所使用的方式。而需要對影像信息進行緩沖與重新排序的原因則在于去區(qū)塊化裝置302是操作于譯碼回路之外。因此，所需的信息(例如儲存于前述三個影像信息緩沖器中的數(shù)據(jù))，就必須被保留且傳送至后處理單元308。后處理單元308包含有三個子單元，分別是一閾值決定單元326、一內(nèi)插單元330、以及一去區(qū)塊化濾波單元328。閾值決定單元326使用接收自影像信息取出和緩沖單元304的信息，來決定出用于一模式判斷(modedecision)與一濾波判斷(filteringdecision)中適當(dāng)?shù)拈撝?。至于其所決定出的閾值則可以修改成適用于基于各種不同的編碼信息(包括QP值、QP值的絕對值、影像編碼種類、以及區(qū)塊編碼類型)的濾波操作。請注意，其它未提到的類型的編碼信息亦可以用來決定出前述的閾值。內(nèi)插單元330僅用來處理場編碼影像(field-codedpicture),以及使用筒單的內(nèi)插技術(shù)來估計出對向場(oppositefield)的像素值，以使得去區(qū)塊化濾波器328可以在不經(jīng)過太多修改的情形下，同時應(yīng)用于幀編碼影像(frame-codedpicture)以及場編碼影像上。去區(qū)塊化濾波單元328執(zhí)行可適性濾波，以移除每個8x8區(qū)塊邊界周圍的區(qū)塊效應(yīng)。在去區(qū)塊化濾波單元328中，區(qū)塊邊界首先會依據(jù)區(qū)塊編碼類型被區(qū)分為兩個類別，然后再于各個類別之中，分類成三種區(qū)域模式的其中之一。因此，總共會有六種模式可以選擇用來進行去區(qū)塊化的工作。不同的一維濾波器則會依據(jù)不同的模式應(yīng)用于區(qū)塊邊界上。而后處理單元302的實施在后文中會有更詳盡的說明。請參閱圖4與圖5。圖4為本發(fā)明的一水平8x8區(qū)塊邊界400以及以及像素索引(pixelindex)(v。至v15)的示意圖。圖5則為本發(fā)明的一垂直8x8區(qū)塊邊界500以及以及像素索引(v。至v15)的示意圖。若兩個水平或垂直緊鄰的區(qū)塊分屬于不同的MB,則此二區(qū)塊可以通過不同的QP值(QP1與QP2)進行編碼。于本發(fā)明中，每當(dāng)已譯碼幀受濾波時，首先會先執(zhí)行一維的水平濾波，接下來再執(zhí)行一維的垂直濾波。亦即，一組一維的去區(qū)塊化濾波器首先會應(yīng)用在垂直邊界，接下來再被應(yīng)用于水平邊界。此外，每個受濾波的像素值則會再被用于后續(xù)的濾波運算之中。圖6所示為圖3之后處理單元308所使用的模式?jīng)Q定程序(modedecisionprocedure)的流程圖的一例。如圖6所示，一區(qū)塊邊界600在受濾波前會先被分類為六種模式的其中之一。區(qū)塊邊界600可以是如圖5所示的垂直區(qū)塊邊界500或是圖4所示的水平區(qū)塊邊界400。在步驟610中，先檢視區(qū)塊邊界600(由一第一8x8區(qū)塊602以及一鄰近8x8區(qū)塊604所形成)，以判斷第一區(qū)塊602與第二區(qū)塊604中是否有至少一區(qū)塊是內(nèi)編碼區(qū)塊。若此二區(qū)塊中有至少一區(qū)塊是內(nèi)編碼區(qū)塊，則區(qū)塊邊界600將被分類為第一類邊界，否則，區(qū)塊邊界600將被分類為第二類邊界。這些類別將會決定去區(qū)塊化濾波單元328的一濾波范圍。對第一類邊界而言，區(qū)塊邊界600周圍將會有至多四個像素會受到檢視以及濾波；對第二類邊界而言，區(qū)塊邊界600周圍則將會有至多八個像素會受到檢視以及濾波。若區(qū)塊602、604中有一個是內(nèi)編碼區(qū)塊，則在步驟612與614中，對應(yīng)于區(qū)塊邊界600周圍的像素值的一動態(tài)值(activityvalue)將會被用來決定出一區(qū)域才莫式。相似地，若區(qū)塊602、604都不是內(nèi)編碼區(qū)塊，則在步驟616與618中，前述的動態(tài)值亦會被用來決定出區(qū)域模式。依據(jù)本發(fā)明，對于每一種邊界類別，都會有三個不同種類的區(qū)域模式，分別是動態(tài)區(qū)域(activeregion,M1-INTRA與M1-INTER),平滑區(qū)域(smoothregion,M2-INTRA與M2-INTER),以及靜止區(qū)域(dormantregion,M3-INTRA與M3-INTER)。動態(tài)區(qū)域?qū)?yīng)于區(qū)塊邊界600周圍變化劇烈的像素值；平滑區(qū)域?qū)?yīng)于區(qū)塊邊界600周圍變化不大的像素值；靜止區(qū)域則對應(yīng)于區(qū)塊邊界600周圍完全不變的像素值。為了要決定出區(qū)域模式，以下的方程式將可用來計算區(qū)塊邊界600周圍的像素值的絕對差異值總合(sumofabsolutedifference),以作為前述的動態(tài)值A(chǔ)CTIVITY:<formula>formulaseeoriginaldocumentpage19</formula>(1)此時不同的閾值，用來區(qū)別不同的邊界類別。若動態(tài)值A(chǔ)CTIVITY大于一第一閾值THO-INTRA,區(qū)塊邊界600將會被認(rèn)定為在動態(tài)區(qū)域之中；若動態(tài)值A(chǔ)CTIVITY大于一第二閾值(該第二閾值可為一固定的默認(rèn)值，舉例來說，該第二閾值可以等于6)且小于等于第一閾值THO-INTRA，區(qū)塊邊界600將會被認(rèn)定為在平滑區(qū)域之中；若動態(tài)值A(chǔ)CTIVITY小于等于第二閾值，區(qū)塊邊界600將會被認(rèn)定為在靜止區(qū)域之中。在像素值大致維持固定值的r平坦區(qū)」(flatregion)中，即使只是很小的像素值變化，都會造成人眼可見的惱人的區(qū)塊效應(yīng)。為了這個問題，現(xiàn)有技術(shù)是對平坦區(qū)采用一高倍的(strong)低通濾波器。然而，在高倍的低通濾波器在低位率的條件下提升主觀品質(zhì)的同時，它亦會在高位率的條件下降低影像的銳利度(sharpness)并使其客觀品質(zhì)退化。然而，若只對平坦區(qū)采用低倍的(weak)低通濾波器，即使能在高位率的條件下提升影像的客觀品質(zhì)，在低位率的條件下的主觀品質(zhì)卻沒有辦法滿足需求。因此，本發(fā)明是將平坦區(qū)更進一步區(qū)分為兩個類別(平滑區(qū)與靜止區(qū))并對于不同類別的區(qū)域采用不同的濾波方式。藉由控制低通濾波的高、低倍程度，本發(fā)明可以很容易地在主觀品質(zhì)與客觀品質(zhì)之間取得適當(dāng)?shù)钠胶恻c。對于動態(tài)區(qū)域(Ml-INTRA與MI-INTER)，一特殊的濾波器F-1將可用來對區(qū)塊邊界600周圍的像素進行濾波。對于平滑區(qū)域(M2-INTRA與M2-INTER),—組低倍的低通濾波器F-2將可應(yīng)用于區(qū)塊邊界600。對于靜止區(qū)域(M3-INTRA與M3-INTER)，一組高倍的低通濾波器F-3則會被應(yīng)用于區(qū)塊邊界600。對于這三種濾波器F-1、F-2、與F-3，在后文則會有更詳盡的說明。特殊的濾波器F-1是由一四點式正交阿達(dá)碼轉(zhuǎn)換核心(4-ptorthogonalHadamardTransform(HT)kernel)所構(gòu)成。此時頻率分析的技術(shù)將可用來取代低通濾波的程序，因為低通濾波程序會平滑化(smoothout)動態(tài)區(qū)域中的真實邊緣。假設(shè)F-1被用來對兩個像素V7與Vs進行濾波，則為了要對這兩個像素進行濾波，正交HT核心將可用來對四個像素V6、V7、V8、V,進行分析。假設(shè)c。、d、c2、C3為HT的系數(shù)。則HT與反HT將會如以下所示<formula>formulaseeoriginaldocumentpage20</formula>于本發(fā)明中，高頻成分C3是在反HT執(zhí)行之前先被減低成0,以移除區(qū)塊效應(yīng)，而只有像素值V7與Vs會產(chǎn)生改變(因為受到濾波)，改變后的v7，與vs，將如以下所示<formula>formulaseeoriginaldocumentpage20</formula>這里C3'=C3=0△=C3如此一來，即可通過以下的方程式，在沒有真正執(zhí)行反HT程序的情形下，得出濾波后的結(jié)果，亦即v/與vs':v7'=v7+Al，v8'=v8-A2這里A1=A2=*(2)除此之外，本發(fā)明還使用了一加權(quán)修剪技術(shù)(weightedclippingtechnique)來更加精確地修正(refine)這些濾波后所得出的值。假設(shè)兩個加權(quán)因子(weightingfactor)為QP值的函數(shù)并以WT1與WT2來代表，其值可通過以下的方程式，依據(jù)兩個鄰近區(qū)塊的QP值計算得出<formula>formulaseeoriginaldocumentpage20</formula>(3)在上述方程式中，QP1與QP2為包含有邊界像素V7與vs的MB的量化參數(shù)。通過此一修剪技術(shù)以及兩個加權(quán)因子，Al與A2可藉由以下的方程式更加^青確地1"多正v7'=v7+A1,v8'=v8-A2這里<formula>formulaseeoriginaldocumentpage20</formula>(4)請參閱圖7與圖8。圖7為一區(qū)塊邊界在經(jīng)由F-l濾波器濾波之前的一維示意圖。圖8為該區(qū)塊邊界在經(jīng)由F-1濾波器濾波之后的一維示意圖。在圖7與圖8之中所示的區(qū)塊邊界是由二鄰近區(qū)塊所構(gòu)成(此二鄰近區(qū)塊的QP值分別為QP1與QP2)。在此一例子中，QP1大于QP2。較大的QP值代表用使用了較大的步階大小(stepsize)來對像素值進行量化，因此對應(yīng)于較大QP值的像素值的誤差值，一般而言也會較大。如此一來，對應(yīng)于較小QP值的像素值通?？梢暈槭禽^精準(zhǔn)的像素值。通過上述的加權(quán)修剪技術(shù)，以較大QP值所量化得出的像素相較于以較小QP值所量化得出的像素而言，在經(jīng)過濾波之后，值的改變量就會比較大。此種情形可從圖8看出，像素v7的改變量A1大于像素v8的改變量A2。這是一個不錯的現(xiàn)象，因為較精準(zhǔn)的像素值(通過較低的QP值所取樣得出)經(jīng)由F-1濾波器濾波后的改變量會比較小，因此所得出的結(jié)果就會較為準(zhǔn)確。對于應(yīng)用于平滑區(qū)域(M2-INTRA與M2-INTRER)的一組低倍的低通濾波器F-2而言。若QP1等于QP2，則像素V7與vj象素將可通過如以下方程序所定義的5個系數(shù)的對稱低通濾波器[13831]/16所濾波(5)然而，若QP1不等于等于QP2，則像素v與vs像素將分別通過如以下方程序所定義的5個系數(shù)的非對稱低通濾波器[12832]/16與[23821]/16所濾波v7'=(v5+2.v6+8'v7+3'v8+2'v9)/16，v8'=(2v6+3v7+8'v8+2.v9+v10)/16(6)圖9所示為對當(dāng)兩個鄰近區(qū)塊是使用不同的QP值所編碼得出時，使用非對稱濾波器對V7及Vs濾波的示意圖。使用對稱與非對稱式的F-2濾波器的主要原因，在于當(dāng)形成區(qū)塊邊界600的兩個鄰近區(qū)塊經(jīng)由不同的QP值所編碼得出時，區(qū)塊效應(yīng)一il殳而言會變的更為明顯。而藉由在濾波程序中使用不同的加權(quán)因子，即可中和掉(neutralize)不同的QP值所造成的效應(yīng)。舉例來說，如圖9所示，假設(shè)兩個鄰近區(qū)塊分別是通過等于15的QP值(QP1)以及等于17的QP值(QP2)所編碼得出，則使用非對稱濾波器來對V7與v8進行濾波，可以達(dá)到相似于兩個鄰近區(qū)塊都是通過等于16的QP值所編碼得出的情形。請參閱圖10與圖11。圖10所示為在像素v,與vs所處的8x8區(qū)塊具有相等的QP值時，以5個系數(shù)的低通濾波器[l3831]/16來作為對稱F-2濾波器，以對像素v,與vs進行濾波的示意圖。如圖10所示，對稱F-2濾波器會藉由上述的方程式(5),先對像素V7濾波，再對像素vs濾波。圖ll所示為在像素V7與vs所處的8x8區(qū)塊具有不同的QP值時，以5個系數(shù)的低通濾波器[l2832]/16以及[23821]/16作為非對稱F-2濾波器，來對像素V7與vs進行濾波的示意圖。相似于圖10，在圖11中，非對稱F-2濾波器會藉由上述的方程式(6)，先對像素V7濾波，再對像素Vs濾波。請注意，在使用非對稱濾波器時，會比使用對稱濾波器時，對兩個鄰近的8x8區(qū)塊設(shè)定稍大一點的權(quán)重(weighting)。直覺上看來，此舉可以得到近似于兩個鄰近的8x8區(qū)塊具有相同的QP值時(如圖9所示)的效果。至于一組高倍的低通濾波器F-3則可應(yīng)用于靜止區(qū)域上(M3-INTRA與M3-INTER)。若QP1相等于QP2,則一5個系數(shù)的對稱低通濾波器[12221]/8(如以下的方程式所示)將可用來作為F-3濾波器，以對像素V7與vs進行濾波v'7=(v5+2.v6+2'v7+2.v8+v9)/8,v'8=(v6+2'v7+2'v8+2'v9+v10)/8(7)然而，若QP1不等于QP2,則5個系數(shù)的低通濾波器[l1222]/8與[2221l]/8(如以下的方程式所示)將可用來作為非對稱F-3濾波器，以對像素v與vs進行濾波v'7=(v5+v6+2'v7+2'vs+2.v9)/8,v'8=(2'v6+2'v7+2.v8+v9+v10)/8(8)請參閱圖12與圖13。圖12所示為在像素V7與vs所處的8x8區(qū)塊具有相等的QP值時，以5個系數(shù)的低通濾波器[l222l]/8來作為對稱F-3濾波器，以對像素v,與vs進行濾波的示意圖。如圖12所示，對稱F-3濾波器會藉由上述的方程式(7)，先對像素v,濾波，再對像素vs濾波。圖13所示為在像素V7與vs所處的8x8區(qū)塊具有不同的QP值時，以5個系數(shù)的低通濾波器[l1222]/8以及[22211]/8作為非對稱F-3濾波器，來對像素V7與vs進行濾波的示意圖。相似于圖12，在圖13中，非對稱F-3濾波器會藉由上述的方程式(8)，先對像素V7濾波，再對像素vs濾波。如前所述，在使用非對稱濾波器時，會比使用對稱濾波器時，對兩個鄰近的8x8區(qū)塊設(shè)定稍大一點的權(quán)重(weighting)。直覺上看來，此舉可以得到近似于兩個鄰近的8x8區(qū)塊具有相同的QP值時(如圖12所示)的效果。圖14所示為對第一類區(qū)塊邊界進行模式?jīng)Q定程序的流程圖的一例。對于第一類區(qū)塊邊界而言，區(qū)塊邊界600周圍會有至多四個像素(V6至v,)受到濾波。如先前在圖6所示，在步驟610中，若第一區(qū)塊602與第二區(qū)塊604中有至少一個是內(nèi)編碼區(qū)塊，則區(qū)塊邊界600將被判斷為第一類區(qū)塊邊界。圖14更詳細(xì)地指明了用來決定出區(qū)域模式所需要的各個閾值。在步驟612中，若依據(jù)上述的方程式(1)所計算出的動態(tài)值A(chǔ)CTIVITY大于第一閾值THO-INTRA,則區(qū)域模式將被決定為動態(tài)區(qū)域模式。對于第一類區(qū)塊邊界而言，第一閾值THO—INTRA可用來區(qū)別動態(tài)區(qū)域與平坦區(qū)域，其為可以依據(jù)本發(fā)明可適性改變的變量值(至于決定此一閾值的方式在后文會有詳述)。若動態(tài)值A(chǔ)CTIVITY小于或等于第一閾值THO-INTRA，則動態(tài)值A(chǔ)CTIVITY將會再與一固定的閾值(亦即前文所述的第二閾值，在本實施例中其值固定為6)進行比較。此一固定的閾值6可用來將平坦區(qū)域更進一步區(qū)分為平滑區(qū)域與靜止區(qū)域，以控制低通濾波工作時所使用的強度(亦及濾波倍率)。若ACTIVITY大于固定的閾值6,則區(qū)域模式將會被決定為平滑區(qū)域模式；另一方面，若ACTIVITY小于等于固定的閾值6，則區(qū)域模式將會被決定為靜止區(qū)域模式。此處以6作為此一固定閾值主要是依據(jù)多次實驗所得出的結(jié)果，然而，本發(fā)明并不以此為限，在實施上，亦可以使用其它大小的數(shù)值來作為此一固定的閾值。請參閱圖15與圖16。圖15所示為當(dāng)區(qū)域模式為M1-INTRA時，去區(qū)塊化濾波單元328對第一類區(qū)塊邊界600所執(zhí)行的運算的流程圖。圖16所示則為區(qū)塊邊界600周圍的像素在經(jīng)由圖15所示的流程圖進行濾波時的變化狀態(tài)。圖15所示的流程圖包含有以下步驟步驟1500:計算HT中的高頻成分C3:c3-(v6-v7+v8-v9)/2。定義一第四閾值TH1—INTRA，并比較第四閾值TH1—INTRA與&以檢測區(qū)塊邊緣是否真的是一個必須表現(xiàn)在影像之中的真實邊緣，其中，第四閾值TH1—INTRA為一變數(shù)閾值。若高頻成分C3大于等于TH1—INTRA，則區(qū)塊邊緣將被假設(shè)是一個真實邊緣，因此不會受到濾波。否則，即使用前述的F-l濾波器來對v7與Vs進行濾波。若在本步驟中有進行濾波，則進入步驟1502。步驟1502:重新計算高頻成分c"c3=(v-v6+v7，-v8)/2，其中v7，為步驟1500的濾波結(jié)果。若"小于QP1，則使用F-1濾波器來對w與v7，濾波。在本步驟中，由于V6與v7，通過相同的量化參數(shù)QP1所編碼得出，因此方程式(3)中所使用的兩個加權(quán)因數(shù)都設(shè)定為1/2。接下來，進入步驟1504。步驟1504:重新計算高頻成分c3:c3=(v7，，-v8，+v9-Vl。)/2,其中v/，為步驟1502的濾波結(jié)果，vs，則為步驟1500的濾波結(jié)果。若"小于QP2,則使用F-l濾波器來對v8，與v,濾波。在本步驟中，由于v8，與v,是通過相同的量化參數(shù)QP2所編碼得出，因此方程式(3)中所使用的兩個加權(quán)因數(shù)都設(shè)定為1/2。請參閱圖17與圖18。圖17所示為當(dāng)區(qū)域模式為M2-INTRA時，去區(qū)塊化濾波單元328對第一類區(qū)塊邊界600所執(zhí)行的運算的流程圖。圖18所示則為區(qū)塊邊界600周圍的像素在經(jīng)由圖17所示的流程圖進行濾波時的變化狀態(tài)。圖17所示的流程圖包含有以下步驟步驟1700:計算一差異值diff:diff=Iv廠vd。定義一第五閾值TH2-INTRA,并比較第五閾值TH2—INTRA與差異值diff,以檢測區(qū)塊邊緣是不是一個真實邊緣。第五閾值TH2-INTRA為一變數(shù)閾值，其值可依據(jù)本發(fā)明可適性地決定出來。使用第五閾值TH2—INTRA的目的類似于使用第四閾值TH1-INTRA的目的。若diff小于第五閾值TH2—INTRA,且ACTIVITY大于固定的閾值(6),則使用前述的F-2濾波器來對V7與vs濾波。若QP1等于QP2，則使用對稱F-2濾波器；否則，若QP1不等于QP2,則使用非對稱F-2濾波器。若在本步驟中有執(zhí)行濾波程序，則進入步驟1702。步驟1702:重新計算差異值diff=|v5-v7，|，其中v7，為步驟1700的濾波結(jié)果。若diff小于QPl,且ACTIVITY大于固定的閾值(6),則使用低倍的對稱F-2濾波器來對V6濾波，亦即v，6=(X+3'v5+8'v6+3'v7'+v8')/16步驟1704:重新計算差異值diff=|v8，-v1Q|，其中v8，為步驟1702的濾波結(jié)果。若diff小于QP2，且ACTIVITY大于固定的閾值(6),則使用低倍的對稱F-2濾波器來對V9濾波，亦即v'9=(v7'+3.v8'+8-v9+3-v10+v)/16請參閱圖19與圖20。圖19所示為當(dāng)區(qū)域模式為M3-INTRA時，去區(qū)塊化濾波單元328對第一類區(qū)塊邊界600所執(zhí)行的運算的流程圖。圖20.所示則為區(qū)塊邊界600周圍的像素在經(jīng)由圖19所示的流程圖進行濾波時的變化狀態(tài)。圖19所示的流程圖包含有以下步驟步驟1900:計算一差異值diff:diff=|v7-v8|。比較第五閾值TH2-INTRA與差異值diff,以檢測區(qū)塊邊緣是不是一個真實邊緣。若diff小于第五閾值TH2—INTRA,且ACTIVITY小于或等于固定的閾值(6)，則使用F-3濾波器來對V7與Vs濾波。若QP1等于QP2，則使用對稱F-3濾波器；若QP1不等于QP2，則使用非對稱F-3濾波器。若在本步驟中有執(zhí)行濾波程序，則進入步驟1902。步驟1902:重新計算差異值diff=|v5-v7，|,其中v7，為步驟1900的濾波結(jié)果。若diff小于QPl,且ACTIVITY小于或等于固定的閾值(6),則使用高倍的對稱F-3濾波器來對vj慮波，亦即v'6=(v4+2-v5+2'v6+2.v7'+vs')/8步驟1904:重新計算差異值diff=|vs，-v1Q|,其中vs，為步驟1902的濾波結(jié)果。若diff小于QP2，且ACTIVITY小于或等于固定的閾值(6)，則使用高倍的對稱F-3濾波器來對V9濾波，亦即v'9=(v7'+2-v8'+2'v9+2,v10+vn)/8圖21所示為對第二類區(qū)塊邊界進行^^莫式?jīng)Q定程序的流程圖的一例。如前所述，由于移動補償預(yù)測的關(guān)系，區(qū)塊效應(yīng)可能會存在于間編碼區(qū)塊中的任何位置，因此，對于第二類區(qū)塊邊界而言，區(qū)塊邊界600周圍會有至多八個像素"4至vu)受到濾波。如先前在圖6所示，在步驟610中，若第一區(qū)塊602與第二區(qū)塊604皆不是內(nèi)編碼區(qū)塊，則區(qū)塊邊界600將被判斷為第二類區(qū)塊邊界。圖21更詳細(xì)地指明了用來決定出區(qū)域模式所需要的各個閾值。在步驟616中，若依據(jù)上述的方程式(1)所計算出的動態(tài)值A(chǔ)CTIVITY大于一第三閾值THO-INTER,則區(qū)域模式將被決定為動態(tài)區(qū)域模式。對于第二類區(qū)塊邊界而言，第三閾值THO—INTER可用來區(qū)別動態(tài)區(qū)域與平坦區(qū)域，其為可以依據(jù)本發(fā)明可適性改變的變量值，決定此一閾值的方式在后文會有詳述。若動態(tài)值A(chǔ)CTIVITY小于或等于第三闊值THO-INTER,則動態(tài)值A(chǔ)CTIVITY將會再與一固定的閾值(亦即前文所述的第二閾值，在本實施例中其值固定為6)進行比較。此一固定的閾值6可用來將平坦區(qū)域更進一步區(qū)分為平滑區(qū)域與靜止區(qū)域，以控制低通濾波工作時所使用的強度(亦即濾波倍率)。若ACTIVITY大于固定的閾值6,則區(qū)域模式將會被決定為平滑區(qū)域模式；另一方面，若ACTIVITY小于等于固定的閾值6，則區(qū)域模式將會被決定為靜止區(qū)域模式。此處以6作為此一固定閾值主要是依據(jù)多次實驗所得出的結(jié)果，然而，本發(fā)明并不以此為限，在實施上，亦可以使用其它大小的數(shù)值來作為此一固定的閾值。請參閱圖22與圖23。圖22所示為當(dāng)區(qū)域模式為M1-INTER時，去區(qū)塊化濾波單元328對第二類區(qū)塊邊界600所執(zhí)行的運算的流程圖。圖23所示則為區(qū)塊邊界600周圍的像素在經(jīng)由圖22所示的流程圖進行濾波時的變化狀態(tài)。圖22所示的流程圖包含有以下步驟步驟2200:計算HT中的高頻成分c3:c3=(v6-v7+v8-v9)/2。定義一第六閾值TH1—INTER,并比較第六閾值TH1—INTER與"以檢測區(qū)塊邊緣是否是一個真實邊緣，其中，第六閾值TH1—INTER為一變數(shù)閾值。若高頻成分C3大于等于第六閾值TH1—INTER,則區(qū)塊邊緣將被假設(shè)是一個真實邊緣，因此不會受到濾波。否則，即使用F-l濾波器來對V7與vs進行濾波。若在本步驟中有進行濾波，則進入步驟2202。步驟2202:重新計算高頻成分c3:c3=(v3-v4+v5-v6)/2。若。3小于QPl/2,則使用F-l閾濾波器來對w與vs濾波。在本步驟中，由于V4與v5是通過相同的量化參數(shù)QP1所編碼得出，因此方程式(3)中所使用的兩個加權(quán)因數(shù)都設(shè)定為1/2。步驟2204:重新計算高頻成分C3:c3=(v5，-v6+v7，-v8，)/2，其中v7，與v8，為步驟2202的濾波結(jié)果。若C3小于QP1，則使用F-l濾波器來對V6與v/濾波。在本步驟中，由于V6與v/是通過相同的量化參數(shù)QP1所編碼得出，因此方程式(3)中所使用的兩個加權(quán)因數(shù)都設(shè)定為1/2。步驟2206:重新計算高頻成分C3:c3=(v9-v1()+Vu-v12)/2。若"小于QP2/2,則使用F-l濾波器來對v^與Vn濾波。在本步驟中，由于v,。與vu是通過相同的量化參數(shù)QP2所編碼得出，因此方程式(3)中所使用的兩個加閾權(quán)因數(shù)都設(shè)定為1/2。步驟2208:重新計算高頻成分C3:c3=(v7"-v8，+v9-v1()，)/2,其中v7"為步驟2204的濾波結(jié)果，v8，與Vl，則分別為步驟"00與2206的濾波結(jié)果。若C3小于QP2，則使用F-l濾波器來對v8，與v"慮波。在本步驟中，由于v8，與v,是通過相同的量化參數(shù)QP2所編碼得出，因此方程式(3)中所使用的兩個加權(quán)因數(shù)都設(shè)定為1/2。請參閱圖24與圖25。圖24所示為當(dāng)區(qū)域模式為M2-INTER時，去區(qū)塊化濾波單元328對第二類區(qū)塊邊界600所執(zhí)行的運算的流程圖。圖"所示則為區(qū)塊邊界600周圍的像素在經(jīng)由圖24所示的流程圖進行濾波時的變化狀態(tài)。圖24所示的流程圖包含有以下步驟步驟2400:計算一差異值diff:diff=|v「v8|。定義一第七閾值TH2_INTER,并比較第七閾值TH2-INTER與差異值diff，以檢測區(qū)塊邊緣是不是一個真實邊緣。第七閾值TH2-INTER為一變數(shù)閾值，其值可依據(jù)本發(fā)明可適性地決定出來。使用第七闞值TH2-INTER的目的類似于使用第六閾值TH1—INTER的目的。若diff小于第七閾值TH2—INTER,且ACTIVITY大于固定的閾值(6),則使用F-2濾波器來對V7與vs濾波。若QPl等于QP2,則使用對稱F-2濾波器；否則，若QP1不等于QP2，則使用非對稱F-2濾波器。若在本步驟中有執(zhí)行濾波程序，則進入步驟2402。步驟2術(shù):重新計算差異值diff=lv-v丄若diff小于QP1/2,且ACTIVITY大于固定的閾值(6)，則使用3個系數(shù)的低通濾波器[16l]/8來對V4與vs濾波，亦即v4'=(v3+6'v4+v5)/8,v5'=04+6'v5+v6)/8步驟2404:重新計算差異值diff=|v7，-v5，|，其中v7，為步驟2400的濾波結(jié)果，v5，則為步驟2402的濾波結(jié)果。若diff小于QP1，且ACTIVITY大于固定的閾值(6),則使用低倍的對稱低通濾波器F-2來對v6濾波，亦即v6'=(v4'+3v5'+8-v6+3-v7'+v8')/16步驟2406:重新計算差異值diff=|v10-v12|。若diff小于QP2/2,且ACTIVITY大于固定的閾值(6)，則使用3個系數(shù)的低通濾波器[16l]/8來對vu與v^濾波，亦即V,1'一1。+"11+V12)/8，V=(V9+"10+V1I)/8步驟2408:重新計算差異值diff=|v8，-Vl。，|,其中v8，為步驟2400的濾波結(jié)果，v。，則為步驟2406的濾波結(jié)果。若diff小于QP2，且ACTIVITY大于固定的閾值(6),則使用低倍的對稱低通濾波器F-2來對v9濾波，亦即v'9=(v7'+3v8'+8v9+3v,0'+v,,')/16請參閱圖26與圖26。圖26所示為當(dāng)區(qū)域模式為M3-INTER時，去區(qū)塊化濾波單元328對第二類區(qū)塊邊界600所執(zhí)行的運算的流程圖。圖26所示則為區(qū)塊邊界600周圍的像素在經(jīng)由圖26所示的流程圖進行濾波時的變化狀態(tài)。圖26所示的流程圖包含有以下步驟步驟2600:計算一差異值diff:diff=|v7-v8|。比較第七閾值TH2_INTER與差異值diff，以檢測區(qū)塊邊緣是不是一個真實邊緣。若diff小于第七閾值TH2—INTER,且ACTIVITY小于或等于固定的閾值(6)，則使用F-3濾波器來對V7與vs濾波。若QPl等于QP2，則使用對稱F-3濾波器；若QP1不等于QP2，則使用非對稱F-3濾波器。若在本步驟中有執(zhí)行濾波程序，則進入步驟2602。步驟2602:重新計算差異值diff=lv-v丄若diff小于QP1/2,且ACTIVITY小于或等于固定的閾值(6)，則使用3個系數(shù)的低通濾波器[161]/8來對v^與vs濾波，亦即<formula>formulaseeoriginaldocumentpage28</formula>步驟2604:重新計算差異值diff=|v7，-v5，|，其中v7，為步驟2600的濾波結(jié)果，vs'為步驟2602的濾波結(jié)果。若diff小于QP1,且ACTIVITY小于或等于固定的閾值(6),則使用低倍的對稱低通濾波器F-3來對V6濾波，亦即<formula>formulaseeoriginaldocumentpage28</formula>步驟2606:重新計算差異值diff=|v10-v12|。若diff小于QP2/2,且ACTIVITY小于或等于固定的閾值(6),則使用3個系數(shù)的低通濾波器[16l]/8來對vu與vw濾波，亦即<formula>formulaseeoriginaldocumentpage28</formula>步驟2608:重新計算差異值diff=|v8，-Vl。，|,其中v8，為步驟2600的濾波結(jié)果，vu)，為步驟2606的濾波結(jié)果。若diff小于QP2,且ACTIVITY小于或等于固定的閾值(6)，則使用低倍的對稱低通濾波器F-3來對v"慮波，亦即<formula>formulaseeoriginaldocumentpage28</formula>請注意,對于第二類區(qū)塊邊界600所進行的濾波，并不是依循「自區(qū)塊邊界600上的像素至離區(qū)塊邊界600最遠(yuǎn)的像素」的順序，而是在對區(qū)塊邊界600上的像素進行完濾波之后，先對離區(qū)塊邊界600最遠(yuǎn)的像素進行濾波，再對這兩者中間的像素進行濾波。藉由使用此種作法，在對區(qū)塊邊界600進行濾波時所產(chǎn)生的誤差即不會被傳送至離區(qū)塊邊界600較遠(yuǎn)的區(qū)塊內(nèi)像素(inner-blockpixels)。圖28所示為交錯式視訊中單一幀內(nèi)兩個場影像中的一水平邊界的示意圖。藉由對場編碼影像(用來組成交錯式視訊)的濾波運算進行適度的修改，本發(fā)明可以提供去區(qū)塊化濾波單元328對于場編碼影像進行處理的方法。對于交錯式視訊而言，一個幀皆包含有兩個場編碼影像，分別是一奇場影像以及一偶場影像。在此種情形下，執(zhí)行垂直濾波(亦即對水平邊界進行濾波)時就需要進行一些額外的考量。在本發(fā)明中，僅需對相同的濾波器進行些微簡單的修改，即可對場編碼影像進行垂直濾波。對于動態(tài)區(qū)域模式而言，可使用相同的F-l濾波器，唯高頻成分C,需降低為一半(而非是零)，亦即，方程式(2)中的A應(yīng)該要是C3/2。此外，濾波后的像素亦會被修減至一個較窄的范圍內(nèi)，如下所示v'7=v7+A1,v'8=v8-A2這里Al=鄉(xiāng)(A脂，0，""?！簉i)，A2=鄉(xiāng)(A盯2,0，".耵2)對于平滑與靜止區(qū)域模式而言，是在濾波之前進行像素內(nèi)插的工作。由于在場編碼影像之中，兩個垂直緊鄰的像素之間的距離相等于幀編碼影像中兩個緊鄰像素的距離的兩倍，故介于兩個垂直緊鄰的像素中間的像素可以使用內(nèi)插的方式估計得出。雖然使用較復(fù)雜的內(nèi)插算法可以得出較好的影像品質(zhì)，然而，在本發(fā)明的實施例中，還是使用簡單的平均(averaging)內(nèi)插法來進行內(nèi)插，以減低內(nèi)插單元330的運算復(fù)雜度。圖29所示為本發(fā)明使用平均內(nèi)插法來對一場編碼影像進行水平邊界濾波的示意圖。在內(nèi)插之后，可以再對所得出的場編碼影^f象執(zhí)行適用于幀編碼影像的內(nèi)插運算(如前文所述)。舉例來說，假設(shè)此時欲使用對稱低通濾波器F-2來對v,與Vs濾波，則濾波后的v/與vs，將如以下所示v'7=(v6+3'a+8'v7+3.6+vs)/16,v's=(v7+3,6+8.v8+3.c+v9)/16,其中a、b、C為圖29所示內(nèi)插得出的像素值。大多數(shù)的現(xiàn)有技術(shù)以及本發(fā)明皆會使用多個閾值來控制濾波的強度以及判斷濾波的決定。因此，可適性去區(qū)塊化濾波單元328所使用的各個閾值將對去區(qū)塊化濾波器的效能產(chǎn)生重大的影響。亦即，較佳的閾值選擇方法是影響可適性去區(qū)塊化濾波器的效能的關(guān)鍵因素。然而，即使閾值非常地重要，本發(fā)明則提供了一些準(zhǔn)則，可以用來選擇閾值，并使用由數(shù)個參數(shù)所構(gòu)成的線性方程式來決定各個閾值的大小。至于r區(qū)塊效應(yīng)」的強度則主要由以下五個因素所決定(1)形成區(qū)塊邊界的兩個鄰近的8x8區(qū)塊的QP值。較差的量化步階將會產(chǎn)生較明顯的區(qū)塊效應(yīng)。(2)兩個鄰近8x8區(qū)塊的QP值之間的差異。當(dāng)兩個鄰近的區(qū)塊使用了不同的量化參數(shù)來進行編碼時，區(qū)塊效應(yīng)一般而言會變的較為明顯。即使具有不同QP值的兩個8x8區(qū)塊的QP值的合等于具有相同QP值的兩個8x8區(qū)塊的QP值的合，情況亦是如此，亦即，兩個具有不同QP值的8x8區(qū)塊之間的區(qū)塊效應(yīng)一般會較為明顯。(3)區(qū)塊及影像的編碼類別。間編碼區(qū)塊一般而言會較內(nèi)編碼區(qū)塊更為平滑，因為使用移動補償以及剩余誤差訊號(residualerrorsignal)來加入預(yù)測訊號的效應(yīng)會類似于平均所造成的效應(yīng)。這通?？梢越档驮肼?，因而也降低了區(qū)塊效應(yīng)。相同的原因，B影像(B-picture)會較P影像(P-picture)更為平滑，因此也可以更加減輕區(qū)塊效應(yīng)。(4)移動向量的大小。當(dāng)影像之中存在有大的移動狀況時，影像會變的較為平滑，因此也會降低區(qū)塊效應(yīng)。(5)在B影像與P影像中，若8x8區(qū)塊邊界同時也是MB邊界，則區(qū)塊效應(yīng)通常會變的較為明顯。至于各個閾值的大小則應(yīng)該要基于區(qū)塊效應(yīng)的程度來決定。因此，本發(fā)明在決定所使用的閾值的大小時，會考慮上述的五個因素(這是現(xiàn)有技術(shù)所沒有做到的)。此外，本發(fā)明還采用了一個稱為「使用者定義偏移J(user-definedoffset,UD0)的參數(shù)，藉由使用此一參數(shù)，可以依據(jù)使用者的偏好，在主觀品質(zhì)與客觀量測品質(zhì)之間達(dá)到較佳的平衡點。舉例來說，使用一較大的UDO值可以增加濾波的強度，進而增加影像的平滑度；相反地，使用一較小的UDO值則可以減低濾波的強度，故影像中的更多信息將可以保留下來。至于閾值的決定方式，除了可以通過預(yù)先產(chǎn)生的表格來決定以外，亦可以使用數(shù)學(xué)方程式來決定。本發(fā)明除了提供筒單的數(shù)學(xué)方程式之外，亦可以藉此產(chǎn)生用以決定閾值的查找表格(lookuptable),至于這些用以產(chǎn)生閾值的表格則可以通過以下的數(shù)學(xué)方程式來決定。對于第一類區(qū)塊邊界，可使用以下的線性方程式來決定閾值<formula>formulaseeoriginaldocumentpage30</formula>更明確地說，用于第一類區(qū)塊邊界的閾值可通過以下的方程式?jīng)Q定出來<formula>formulaseeoriginaldocumentpage30</formula>對于第二類區(qū)塊邊界，可使用以下的線性方程式來決定闞值77j^oW=a+6.,+2P2)+c.|2/n-gP2|+rf.MW+"F/ag+/"，0(11)在方程式(11)之中，參數(shù)MVI代表移動向量指標(biāo)(motionvectorindicator),如前文所述，此一參數(shù)為影像大小的函數(shù)，至于參數(shù)BFlag則用來表示影像是不是B-影像。若影像是B-影像，則BFlag設(shè)定為l;否則，BFlag則設(shè)定為0。更明確地說，用于第二類區(qū)塊邊界的閾值可通過以下的方程式?jīng)Q定出來，一/W，=-2++g尸2)-2MF/-2'鵬ag+2.f/DO77/l一/AT五/^a+會'(2尸l+2")+會.一—2P2|+2.MF7—2-鵬ag+W)0(12)77/2_,￡7f="(2尸1+2")+*'|2円_2尸2|-2.AW-2肌。g+2'"Z)O在方程式(12)之中，當(dāng)8x8區(qū)塊邊界同時也是MB邊界時、參數(shù)a設(shè)定為1;否則，參數(shù)a則設(shè)定為3。如前文所述，在現(xiàn)有技術(shù)中的可適性去區(qū)塊化方法具有一些常見的缺點存在。其中一個問題是，在現(xiàn)有技術(shù)的可適性去區(qū)塊化方法中并不會考慮到鄰近的宏區(qū)塊(MB)中量化參數(shù)(QP)的變化。當(dāng)使用一編碼最佳化技術(shù)(encoderoptimizationtechnique)(仿J^口MB為基的^f立率4空制算法，亦即MB-basedratecontrolalgorithm)來對朝L訊進行編碼時，一幀中的MB的QP值就可能會有變化。在此一情形下，當(dāng)鄰近的8x8區(qū)塊分屬不同的MB時，這些8x8區(qū)塊就有可能是通過不同的QP值所得出的。由于當(dāng)兩個區(qū)塊是通過不同的QP值所編碼得出時，此二區(qū)塊之間的區(qū)塊效應(yīng)一般會變得較為明顯，因此，本發(fā)明會可適性地依據(jù)QP值的變化來改變?nèi)^(qū)塊化濾波器的強度。至于用來進行濾波判斷的閾值則亦可以動態(tài)地改變，以適應(yīng)QP值的變化?，F(xiàn)有技術(shù)的可適性去區(qū)塊化方法還有另一個問題，就是其并不會將移動補償所導(dǎo)致的區(qū)塊效應(yīng)給列入考慮。對于間編碼幀而言，由于參考幀中的區(qū)塊效應(yīng)會傳遞至目前幀中，而產(chǎn)生區(qū)塊內(nèi)的區(qū)塊效應(yīng)，故本發(fā)明會對于兩個間編碼區(qū)塊之間的區(qū)塊邊界上的像素進行更仔細(xì)的檢測與濾波工作。此外，在大多數(shù)的現(xiàn)有技術(shù)中，并不會考慮各個編碼參數(shù)來決定用于調(diào)整濾波強度的閾值的大小。舉例來說，由于間編碼幀中的區(qū)塊效應(yīng)會因為加入剩余誤差據(jù)區(qū)塊編碼類型來決定所使用的閾值的大小。在現(xiàn)有技術(shù)中，只有List等人所提出的回路內(nèi)去區(qū)塊化方法(參考文獻[9])會依據(jù)4x4區(qū)塊的編碼模式來決定參數(shù)BS,并依據(jù)參數(shù)BS來使用不同的闊值。然而，相較于本發(fā)明，List等人所提出的方法對于區(qū)塊編碼信息的利用程度還是稍嫌不足。以上所述僅為本發(fā)明的較佳實施例。實際上，在保有本發(fā)明所提供的概念的情形下，亦可以使用具有與前述實施例所述的低通濾波器不同長度的低通濾波器，或是使用不同的濾波系數(shù)，這些皆不會脫離本發(fā)明的一個方面，因此，凡依本發(fā)明的權(quán)利要求所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。權(quán)利要求1.一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有依據(jù)該視訊流中多個鄰近區(qū)塊的區(qū)塊編碼類型，來決定出一濾波范圍，其中該濾波范圍用來指出在所述鄰近區(qū)塊之間一區(qū)塊邊界周圍要進行濾波的像素的數(shù)目；以及依據(jù)該濾波范圍，對該區(qū)塊邊界周圍的多個像素進行濾波，以降低該視訊流中的區(qū)塊效應(yīng)。2.如權(quán)利要求1所述的方法，其還包含有依據(jù)該區(qū)塊邊界周圍的區(qū)域動態(tài)來決定出一區(qū)域模式，并依據(jù)該區(qū)域模式來對該區(qū)塊邊界周圍的該多個像素進行濾波。3.如權(quán)利要求1所述的方法，其中，該方法依據(jù)該-見訊流中所述鄰近區(qū)塊的區(qū)塊編碼類型，來將該濾波范圍決定為該區(qū)塊邊界周圍的至多八個像素。4.如權(quán)利要求1所述的方法，其中依據(jù)該視訊流中所述鄰近區(qū)塊的區(qū)塊編碼類型，來決定出該濾波范圍的步驟還包含有若所述鄰近區(qū)塊中包含有至少一內(nèi)編碼區(qū)塊，則將該濾波范圍決定為該區(qū)塊邊界周圍的至多四個像素；以及若所述鄰近區(qū)塊中并未包含有內(nèi)編碼區(qū)塊，則將該濾波范圍決定為該區(qū)塊邊界周圍的至多八個像素。5.如權(quán)利要求2所述的方法，其中依據(jù)該視訊流中所述鄰近區(qū)塊之間的該區(qū)塊邊界周圍的區(qū)域動態(tài)來決定出該區(qū)域模式的步驟還包含有計算一動態(tài)值，其中該動態(tài)值代表該區(qū)塊邊界周圍的區(qū)域動態(tài)；以及依據(jù)該動態(tài)值來決定該區(qū)域模式。6.如權(quán)利要求4所述的方法，其還包含有使用以下的方程式來計算該區(qū)塊邊界周圍的像素v,的一絕對差異總合，以作為該動態(tài)值<formula>formulaseeoriginaldocumentpage2</formula>7.如權(quán)利要求4所述的方法，其中在所述鄰近區(qū)塊中包含有至少一內(nèi)編碼區(qū)塊的情形下若該動態(tài)值大于一第一閾值THO-INTRA,則將該區(qū)域模式?jīng)Q定為一動態(tài)區(qū)域；若該動態(tài)值小于等于該第一閾值THO-INTRA但大于一第二閾值，則將該區(qū)域模式?jīng)Q定為一平滑區(qū)域；以及若該動態(tài)值小于等于該第二閾值，則將該區(qū)域模式?jīng)Q定為一靜止區(qū)域；以及在所述鄰近區(qū)塊中并未包含有內(nèi)編碼區(qū)塊的情形下若該動態(tài)值大于一第三閾值THO-INTER，則將該區(qū)域^莫式?jīng)Q定為一動態(tài)區(qū)域；若該動態(tài)值小于等于該第三閾值THO-INTER但大于該第二閾值，則將該區(qū)域模式?jīng)Q定為一平滑區(qū)域；以及若該動態(tài)值小于等于該第二閾值，則將該區(qū)域模式?jīng)Q定為一靜止區(qū)域。8.如權(quán)利要求7所述的方法，其中該第二閾值為一固定的默認(rèn)值。9.如權(quán)利要求8所述的方法，其中該默認(rèn)值等于6。10.如權(quán)利要求7所述的方法，還包含有在所述鄰近區(qū)塊中包含有至少一內(nèi)編碼區(qū)塊的情形下若該區(qū)域模式為動態(tài)區(qū)域，且一高頻成分C3小于一第四閾值TH1—INTRA，則依據(jù)該濾波范圍，使用一第一濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波;若該區(qū)域模式為平滑區(qū)域，且位于該區(qū)塊邊界兩側(cè)的像素值的差異的絕對值小于一第五閾值TH2-INTRA，則依據(jù)該濾波范圍，使用一第二濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；以及若該區(qū)域模式為靜止區(qū)域，且位于該區(qū)塊邊界兩側(cè)的像素值的差異的絕對值小于該第五閾值TH2—INTRA,則依據(jù)該濾波范圍，使用一第三濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；以及在所述鄰近區(qū)塊中并未包含有內(nèi)編碼區(qū)塊的情形下若該區(qū)域模式為動態(tài)區(qū)域，且該高頻成分C3小于一第六閾值TH1—INTER,則依據(jù)該濾波范圍，使用該第一濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；若該區(qū)域模式為平滑區(qū)域，且位于該區(qū)塊邊界兩側(cè)的像素值的差異的絕對值小于一第七閾值TH2—INTER,則依據(jù)該濾波范圍，使用該第二濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；以及若該區(qū)域模式為靜止區(qū)域，且位于該區(qū)塊邊界兩側(cè)的像素值的差異的絕對值小于該第七閾值TH2-INTER，則依據(jù)該濾波范圍，使用該第三濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波，其中所述高頻成分c3是指所述區(qū)塊邊界周圍的像素進行頻率分析后得到的一高頻系數(shù)。11.如權(quán)利要求10所述的方法，其還包含有至少考慮所述鄰近區(qū)塊的量化參數(shù)QP間的差異，決定該第一閾值THO—INTRA、第三閾值THO—INTER、第四閾值TH1—INTRA、第五閾值TH2一INTRA、第六閾值TH1-1NTER、以及第七閾值TH2—INTER。12.如權(quán)利要求11所述的方法，其還包含有將一使用者定義偏移UDO亦列入考慮，以依據(jù)該UDO值來調(diào)整該第一閾值THO-INTRA、第三閾值THO—INTER、第四閾值TH1—INTRA、以及第五閾值TH2—INTRA的大小。13.如權(quán)利要求IO所述的方法，其中該方法通過以下的方程式，依據(jù)該區(qū)塊邊界周圍的像素V6、v7、v8、v,來計算該高頻成分C3:c3=(v6-v7+v「v9)/2。14.如權(quán)利要求IO所述的方法，其中該第一濾波器為由一四點式阿達(dá)碼轉(zhuǎn)換所構(gòu)成的一維濾波器，且對于幀編碼影像而言，該四點式阿達(dá)碼轉(zhuǎn)換的高頻系數(shù)減低為0。15.如權(quán)利要求10所述的方法，其中該第一濾波器為由一四點式阿達(dá)碼轉(zhuǎn)換所構(gòu)成的一維濾波器，且對于場編碼影像而言，該四點式阿達(dá)碼轉(zhuǎn)換的高頻系數(shù)減低為一半。16.如權(quán)利要求10所述的方法，其中，該方法對通過較大的QP值所量化得出的像素值進行多于對通過較小的QP值所量化得出的像素值的調(diào)整，以更加精確地修正濾波得出的像素值。17.如權(quán)利要求16所述的方法，其中該方法使用以下的方程式，通過一第一鄰近區(qū)塊的一第一量化參數(shù)QP1以及一第二鄰近區(qū)塊的一第二量化參數(shù)QP2來得出一第一加權(quán)值WT1以及一第二加權(quán)值WT2，并使用該第一、第二加權(quán)值WT1、WT2來調(diào)整濾波得出的像素值18.如權(quán)利要求IO所述的方法，其中若所述鄰近區(qū)塊的量化參數(shù)QP是相等的，則該方法是于平滑與靜止區(qū)域模式之下，分別使用對稱的第二與第三濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；以及若所述鄰近區(qū)塊的量化參數(shù)QP是不同的，則該方法是于平滑與靜止區(qū)域模式之下，分別使用非對稱的第二與第三濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波。19.如權(quán)利要求18所述的方法，其還包含有當(dāng)該區(qū)域模式為平滑區(qū)域且所述鄰近區(qū)塊的量化參數(shù)QP是相等的，則使用一N個系數(shù)的對稱第二濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；當(dāng)該區(qū)域模式為平滑區(qū)域且所述鄰近區(qū)塊的量化參數(shù)QP是不同的，則使用一M個系數(shù)的非對稱第二濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；當(dāng)該區(qū)域模式為靜止區(qū)域且所述鄰近區(qū)塊的量化參數(shù)QP是相等的，則使用一K個系數(shù)的對稱第三濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波；以及當(dāng)該區(qū)域模式為靜止區(qū)域且所述鄰近區(qū)塊的量化參數(shù)QP是不同的，則使用一L個系數(shù)的非對稱第三濾波器來對該區(qū)塊邊界周圍的所述像素進行濾波。20.如權(quán)利要求19所述的方法，其中N=5，且該對稱第二濾波器為[13831]/16;M-5,且該非對稱第二濾波器為[12832]/16以及[23821]/16;K=5,且該對稱第三濾波器為[1222l]/8;以及L-5，且該非對稱第三濾波器為[11222]/8以及[2221l]/8。21.如權(quán)利要求1所述的方法，其中對該區(qū)塊邊界周圍的所述像素進行濾波的步驟包含有先對位于該區(qū)塊邊界上的像素進行濾波，再對并未緊鄰于該區(qū)塊邊界的像素進行濾波。22.如權(quán)利要求l所述的方法，其還包含有若該視訊流包含有交錯式視訊，則在對該區(qū)塊邊界周圍的所述像素進行濾波之前，先執(zhí)行一內(nèi)插運算以估計出一交錯式場中的像素值。23.如權(quán)利要求l所述的方法，其中該視訊流為一MPEG^L訊流。全文摘要一種用來降低一視訊流中的區(qū)塊效應(yīng)的方法，其包含有依據(jù)該視訊流中多個鄰近區(qū)塊的區(qū)塊編碼類型，來決定出一濾波范圍，其中該濾波范圍用來指出在所述鄰近區(qū)塊之間一區(qū)塊邊界周圍要進行濾波的像素的數(shù)目；以及依據(jù)該濾波范圍，對該區(qū)塊邊界周圍的多個像素進行濾波，以降低該視訊流中的區(qū)塊效應(yīng)。文檔編號H04N7/12GK101175209SQ20071019963公開日2008年5月7日申請日期2005年4月27日優(yōu)先權(quán)日2004年4月29日發(fā)明者權(quán)度暻,沈美吟,郭宗杰申請人:聯(lián)發(fā)科技股份有限公司