專利名稱：時間性錯誤隱藏方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種時間性錯誤隱藏方法，特別是關(guān)于一種可根據(jù)鄰近區(qū)塊預(yù) 測移動向量、基于所預(yù)測的移動向量決定區(qū)塊的分割模式、以及使用部分失真(partial distortion)比對法進行移動向量精化程序的時間性錯誤隱藏方法。
背景技術(shù)：
隨著多媒體技術(shù)的應(yīng)用越來越受歡迎，為了有效壓縮視頻文件，已發(fā)展出許多視 頻編碼技術(shù)。壓縮的目的是用以去除圖像數(shù)據(jù)中多余(redundancy)的數(shù)據(jù)，以降低圖像的 儲存空間或圖像的傳輸量。在H. 264壓縮標(biāo)準(zhǔn)中，采用了畫面內(nèi)預(yù)測(intra prediction) 與畫面間預(yù)測(inter prediction)兩種預(yù)測編碼技術(shù)。畫面內(nèi)預(yù)測是利用同一畫面中鄰 近區(qū)塊在空間上的相關(guān)性來進行預(yù)測，而畫面間預(yù)測則是利用相鄰畫面間在時間上的相關(guān) 性來進行預(yù)測。針對畫面間預(yù)測，H. 264壓縮標(biāo)準(zhǔn)針對每一個16X16宏區(qū)塊定義了 7種不同區(qū) 塊尺寸的分割模式16 X 16 (Tl模式)、16 X 8 (T2模式)、8 X 16 (T3模式)、8 X 8 (T4模式)、 8X4(T5模式)、4Χ8(Τ6模式)、4Χ4(Τ7模式)、如圖1所示。編碼后，每個區(qū)塊可由殘余 值(residual)及移動向量(motion vector)來表示。選擇尺寸越小的區(qū)塊編碼，可獲得越 佳的畫面質(zhì)量，但所需的運算量及時間也越大。因此，為了兼顧畫面質(zhì)量與編碼效率，一般 是依照畫面復(fù)雜度不同而采用不同大小的區(qū)塊，以獲得更加的壓縮效能。視頻數(shù)據(jù)經(jīng)過壓縮后成為易于傳送及儲存的比特流(bitstreams)，然而這些高 度壓縮的視頻比特流在傳輸?shù)倪^程中(尤其在無線通道環(huán)境下)，很容易發(fā)生例如封包遺 失(packet erasure)等問題。為了避免因視頻封包遺失而影響視頻畫面質(zhì)量，常用的保 護機制有自動重傳請求(ARQ)、正向錯誤更正(FEC)及錯誤隱藏(Error Concealment) 0 相較于ARQ及FEC，錯誤隱藏技術(shù)不需要額外的頻寬，且在廣播(Broadcast)及多重傳 送(Multicast)的情況下有較佳的效能。于解碼端所執(zhí)行的錯誤隱藏技術(shù)主要分成兩 種空間性錯誤隱藏(spatial error concealment)及時間性錯誤隱藏(temporal error concealment)，其中空間性錯誤隱藏主要利用同一畫面中的空間冗余信息來回復(fù)受損的視 頻序列，而時間性錯誤隱藏則是利用編碼序列中各連續(xù)畫面間的高度相關(guān)性來重建受損序 列。由于相鄰畫面間一般都存在著很高的相關(guān)性，因此相較于空間性錯誤隱藏，除了在某些 特殊情況(如場景轉(zhuǎn)換、對象突然出現(xiàn)或消失等)之外，時間性錯誤隱藏方法通?？商峁┹^ 佳的畫面質(zhì)量。在使用時間性錯誤隱藏方法來重建受損區(qū)塊時，由于要利用其它參考畫面的信 息，因此首先需要取得受損區(qū)塊的移動向量。目前已發(fā)展出一些簡單的方法用以預(yù)測受 損區(qū)塊的移動向量，例如可預(yù)測移動向量為0、使用空間上鄰近區(qū)塊的移動向量的平均 值、或使用參考畫面中相同位置區(qū)塊的移動向量等等方法。上述方法可參考由Y. Wang等 人于 Proc. IEEE, vol. 86，no. 5，pp. 974-997，May 1998 中所發(fā)表的"Error control and concealment for video communication :a review，，、由 D. Agrafiotis 等人于 IEEE Trans.
4Circuits Syst. Video Technology, vol. 16，no. 8，pp. 960-973，Aug. 2006 中所發(fā)表的 "Enhanced error concealment with mode selection，，、由 S· Valente 等人于 IEEE Trans. Consumer Electronics, vol. 47, no. 3, pp. 568-578, Aug. 2001 中所發(fā)表的 “An eff icienct error concealment implementation for MPEG-4 video streams，，、由 B. Yan 等人于 IEEE Trans. Consumer Electronics, vol. 49，no. 4，pp. 1416-1423，Nov. 2003 中所發(fā)表 的 “A novel selective motion vector matching algorithm for error concealment in MPEG-4 video transmission over error-prone channels，，、由 J· Zhang 等人于 IEEE Trans. Circuits Syst. Video Technol.，vol. 10，no. 4，pp. 659-665，Jun. 2000 中所發(fā)表的 "A cell-loss concealment technique for MPEG_2coded video，，、由 J· Y· Pyun等人于 IEEE Trans. Consum. Electron.，vol. 49，no. 4，pp. 1013—1019，Nov. 2003 中所發(fā)表的 “Robust error concealment for visual communications in burst-packet-loss networks，，、以 及由 S. C. Huang 等人于 in Proc. Int. Conf. MultiMedia Modeling(MMM)，Jan. 2008，LNCS 4903, pp. 402-412 中ML的 “Temporal Error Concealment for H. 264 Using Optimum Regression Plme”，其上內(nèi)容將并入本文作為參考。此外，針對時間性錯誤隱藏技術(shù)所提出的其它各種改良方法，亦可參考由 Μ. E. Al-Mualla 等人于 Electron. Lett.，vol. 35，pp. 215-217，1999 中所發(fā)表的 “Temporal error concealment using motion field interpolation，，、由 S. Tsekeridou 等人 于 IEEE Trans. Multimedia，vol. 6，no. 6，pp. 876—885，Dec. 2004 中所發(fā)表的 “Vector rational interpolation schemes for erroneous motion field estimation applied to MPEG-2 error concealment，，、由 J. Zheng 等人于 IEEE Trans. Broadcast.，vol. 49，no. 4， pp. 383-389, Dec· 2003 中所發(fā)表的"A motion vector recovery algorithm for digital video using Lagrange interpolation由 J. Zheng 等人于 IEEE Trans. Multimedia, vol.6，no.6，pp. 801-805，Dec.2004 中 所發(fā)表 的"Error-concealment algorithm for H. 26L using first-order plane estimation，，、由 J. Zheng 等人于 IEEE Trans. Multimedia，vol. 7，no. 3，pp. 507—513，Jun. 2005 中所發(fā)表的 “Eff icient motion vector recovery algorithm for H. 264 based on a polynomial model ”、由 S. Shirani 等人于 IEEE Journal on Selected Areas in Communication,Vol. 18,pp.1122-1128, June 2000 中所發(fā)表的 “A concealment method for video communications in an error-prone environment，，、由 Y. C. Lee 等人于 IEEE Trans. Image Process.，vol. 11，no. 11， pp. 1314-1331，Nov 2002 中所發(fā)表的 “Multiframe error concealment for MPEG-coded video delivery over error-prone networks，，、由 G. S. Yu 等人于 IEEE Trans. Circuits Syst. Video Technol.，vol. 8，pp. 422-434，Aug. 1998 中所發(fā)表的 “POCS-based error concealment for packet video using multiframe overlap information，，、 由 S. Belfiore 等人于 IEEE Trans. Multimedia，vol. 7，no. 2，pp. 316—329，Apr. 2005 中所發(fā) 表的 “Concealment of whole-frame losses for wireless low bit-rate video based on multiframe optical flow estimation，，、由 P. Baccichet 等人于 IEEE Trans. Consumer Electronics，vol. 51，no. 1，pp. 227-233，F(xiàn)eb. 2005 中所發(fā)表的 “Frame concealment for H. 264/AVC decoders”，其上內(nèi)容將并入本文作為參考。雖然已有許多研究針對時間性錯誤隱藏方法進行改良，但移動向量的預(yù)測準(zhǔn)確性及補償?shù)男Ч靶嗜杂懈纳频目臻g。

發(fā)明內(nèi)容
鑒于先前技術(shù)所存在的問題，本發(fā)明提供了一種適用于H. 264的高效能時間性錯 誤隱藏方法，可有效地提高移動向量的預(yù)測準(zhǔn)確性及錯誤隱藏效能。根據(jù)本發(fā)明的一方面，提供了一種時間性錯誤隱藏的方法，包含以下步驟檢測一 受損宏區(qū)塊，該受損宏區(qū)塊是由4個8X8受損區(qū)塊所組成；取得環(huán)繞該受損宏區(qū)塊的多個 4X4鄰近區(qū)塊的移動向量；以及針對每一該8X8受損區(qū)塊，由該多個4X4鄰近區(qū)塊中最 接近該8X8受損區(qū)塊的6個4X4鄰近區(qū)塊的移動向量，決定該8X8受損區(qū)塊的一預(yù)測移 動向量。本發(fā)明的其它方面，部分將在后續(xù)說明中陳述，而部分可由說明中輕易得知，或可 由本發(fā)明的實施例而得知。本發(fā)明的各方面將可利用上述的申請專利范圍中所特別指出的 元件及組合而理解并達成。需了解，前述的發(fā)明內(nèi)容及下列詳細說明均僅作舉例之用，并非 用以限制本發(fā)明。


圖式是與本說明書結(jié)合并構(gòu)成其一部分，用以說明本發(fā)明的實施例，且連同說明 書用以解釋本發(fā)明的原理。在此所述的實施例為本發(fā)明的較佳實施例，然而，必須了解本發(fā) 明并不限于所示的配置及元件，其中圖1顯示為H. 264壓縮標(biāo)準(zhǔn)針對畫面間預(yù)測所定義的不同區(qū)塊尺寸的分割模式；圖2為本發(fā)明所提供的時間性錯誤隱藏方法的流程圖；圖3繪示傳輸?shù)倪^程中遺失或受損的一宏區(qū)塊，及其鄰近的多個4X4區(qū)塊；圖4為圖3中宏區(qū)塊的左上8X8區(qū)塊；圖5繪示在一實施例中根據(jù)6個相鄰的4X4區(qū)塊所計算出的主動回歸平面；圖6顯示本發(fā)明一實施例所提供的用以決定可變區(qū)塊大小模式的方法流程圖；圖7繪示本發(fā)明一實施例所采用的比對順序；以及圖8及圖9為以T4(8X8)模式為例說明本發(fā)明一實施例的精化程序的示意圖及 流程圖。[主要元件標(biāo)號說明]300受損宏區(qū)塊300A、300B、300C、300D 8X8 區(qū)塊310、312、314、316 4X4 區(qū)塊320、322、324、326 4X4 區(qū)塊330、332、334、336 4X4 區(qū)塊340、342、344、346 4X4 區(qū)塊500主動回歸平面800 8X8受損區(qū)塊810,820 8X8 鄰近區(qū)塊812、814、816、818 4X4 區(qū)塊
6
822、824、826、828 4X4 區(qū)塊
具體實施例方式為了使本發(fā)明的敘述更加詳盡與完備，可參照下列描述并配合圖2至圖9的圖式。 然以下實施例中所述的裝置、元件及方法步驟，僅用以說明本發(fā)明，并非用以限制本發(fā)明的 范圍。圖2為本發(fā)明所提供的時間性錯誤隱藏方法的流程圖。首先，在步驟S200，接收并 解碼包含多個畫面(frames)的一視頻信號，其中至少一畫面具有遺失或受損的宏區(qū)塊。在 步驟S210中，針對一遺失或受損的宏區(qū)塊，決定其空間上相鄰區(qū)塊的移動向量。接著，在步 驟S220中，使用由相鄰區(qū)塊的移動向量所建構(gòu)出的一主動回歸平面(active regression plane)而預(yù)測出受損區(qū)塊的移動向量。在步驟S230中，根據(jù)所預(yù)測出的受損區(qū)塊的移動向 量，決定受損宏區(qū)塊的分割模式。最后，在步驟S240中，使用可變區(qū)塊尺寸的移動補償方法 進行移動向量的精化(motion refinement)，以在參考畫面中搜尋出更佳的補償區(qū)塊。此 外，本發(fā)明提出數(shù)個可提前終止步驟S240的方法，以減少精化程序所需時間，提升補償效 率。以下將針對步驟S220至S240做更詳細的描述。參考圖3，宏區(qū)塊(MB) 300為傳輸?shù)倪^程中遺失或受損的一 16 X 16宏區(qū)塊，而區(qū)塊 310、312、314、316、320、322、324、326、330、332、334、336、340、342、344 及 346 為 MB 300 的鄰 近4X4區(qū)塊。本發(fā)明利用空間上彼此相鄰區(qū)塊的移動向量間的高度相關(guān)性來預(yù)測受損MB 300的移動向量。首先，如圖3所示，將受損MB 300分成4個8X8區(qū)塊(左上區(qū)塊300A、 左下區(qū)塊300B、右下區(qū)塊300C、及右上區(qū)塊300D)。本發(fā)明根據(jù)每一受損8X8區(qū)塊與其鄰 近的6個4X4區(qū)塊間的相關(guān)性，而提出一主動回歸平面來預(yù)測每一受損8X8區(qū)塊的移動 向量，此平面為根據(jù)相鄰區(qū)塊的位置及其對應(yīng)的移動向量而計算出的二階平面。參考圖4，以圖3中的左上8 X 8區(qū)塊300A為例來說明本發(fā)明以主動回歸平面預(yù)測 移動向量的方法。由于空間上越接近彼此的區(qū)塊一般具有越高的相關(guān)性，因此本發(fā)明選擇 與區(qū)塊300A最靠近的6個區(qū)塊312、314、316、320、322、324來計算區(qū)塊300A的移動向量。 將區(qū)塊300A的中心點坐標(biāo)設(shè)定為(0，0)，則相鄰的6個4X4區(qū)塊312、314、316、320、322、 324的中心點坐標(biāo)分別為(6,6), (2,6), (-2,6)、(-6,2)、(-6，-2)、及(_6，_6)，且其對應(yīng)的 移動向量分別表示為￥1、￥2、￥3、￥4、￥5、及￥6。本發(fā)明所提出的主動回歸平面為Zi (x, y) = α lXi2+ α 2xiyi+ α ^ji2+ α ^i+ α ^i+ α 6其中χ及y表示相鄰6個4X4區(qū)塊的中心點坐標(biāo)，ζ為所對應(yīng)的移動向量。將 相鄰6個4X4區(qū)塊的中心坐標(biāo)及對應(yīng)的移動向量￥1、￥2、￥3、￥4、￥5、及￥6帶入上式，即可 計算出系數(shù)αι、α2、α3、α4、α 5、及α 6。參考圖5，其繪示在一實施例中根據(jù)6個相鄰的 4X4區(qū)塊所計算出的主動回歸平面500，遺失的8X8區(qū)塊300Α的移動向量將位于此平面 500上。以數(shù)學(xué)式表示，遺失的8X8區(qū)塊的移動向量可使用中心坐標(biāo)(0，0)而表示為
Α, Δ, A7 At Δ Z私 ν) = + ++
Δ “ Δ Δ Δ Δ Δ其中，
7
A1 = Ciet(M1), M1 =
X-j Xj-
t χ5
ν 2 i H
χ 2 Δ2 = det(M2 Λ M2 = ^3 = det(M} }, M3 Δ4 = det(M4 Λ M4 =
Xj
Xj Xj
_χ6~
X, X22 χ-
y
Χ4
Χ, ■ _>
Xj

AV
ι
Χ"
1'
J
/ '
χ5>!5
xy
χ2)'2
Χ }'3 ■
脅
W
秘J
￥ y
2
斤熗 / ^ P
■y
'
2
yf r
ye
y/ x4
xiyj yi
x5
x5 %
xI
X
xi
x5 xS
Xj
x2 X
X.4
x2 x3 X Xj
x6
y4
ye y
>2 >4
掄
yi y
Tmvi.
ys
>
y
>'4 >'S }}6
在計算出圖3中4個8X8區(qū)塊300A、300B、300C及300D的移動向量后，本發(fā)明可 搭配H. 264所定義的可變區(qū)塊大小模式，根據(jù)所計算出的4個移動向量，而決定需采用Tl 模式(16X16)、T2模式(16Χ8)、Τ3模式(8 X 16)、或Τ4 (8 X 8)模式來進行后續(xù)的移動向量 精化程序。圖6顯示本發(fā)明一實施例所提供的用以決定可變區(qū)塊大小模式的方法流程圖。 首先，在步驟S600中，以圖3中的受損宏區(qū)塊300為例，取得受損宏區(qū)塊300內(nèi)的4個8 X 8 區(qū)塊300A、300B、300C、及300D的預(yù)測移動向量。接著，在步驟S610中，比較水平方向相鄰 兩個8X8區(qū)塊的移動向量，并判斷是否滿足以下條件MV1-MV2 ( THm 以及 MV3-MV4 ( THh2 ；其中MV1、MV2、MV3及MV4分別為左上8X8區(qū)塊、右上8X8區(qū)塊、左下8X8區(qū)塊、 及右下8 X 8區(qū)塊(即分別為圖3中區(qū)塊300A、300D、300B及300C)的預(yù)測移動向量，THhi及 THh2S水平方向移動向量的差值臨界值，可依實際應(yīng)用不同而調(diào)整。在一實施例中，THm及 THh2可均設(shè)定為1。若滿足上述條件，則可進行水平方向的合并，并繼續(xù)進行至步驟S620， 反之，若不滿足上述條件，則不進行水平方向的合并，且程序進行至步驟S630。在步驟S620 及S630中，比較垂直方向相鄰兩個8X8區(qū)塊的移動向量，并判斷是否滿足以下條件MV1-MV3 ( THvi 以及 MV2-MV4 ( THv2 ；其中THvi及THv2為垂直方向移動向量的差值臨界值，在一實施例中可均設(shè)定為1。 若在步驟S620中判斷為是，則程序進行至步驟S622，采取Tl模式，將四個8X8區(qū)塊合并 形成一 16 X 16宏區(qū)塊，反之，則程序進行至步驟S624，采取T2模式，僅進行水平方向的合并 而形成二個16X8子宏區(qū)塊。另外，在步驟S630中，若判斷為是，則程序進行至步驟S632， 采取T3模式，進行垂直方向的合并而形成二個8X16子宏區(qū)塊，反之，則程序進行至步驟 S634，不進行任何合并，采取具有四個8X8子宏區(qū)塊的T4模式。決定分割模式(11、12、13、或14模式)后，針對分割后的每個子宏區(qū)塊 (sub-macroblock)進行移動向量精化程序，以在參考畫面中搜尋出更佳的補償區(qū)塊。移動 向量精化程序類似編碼端的移動評估(motion estimation)程序，以每個子宏區(qū)塊所預(yù)測出的移動向量為起始點(若子宏區(qū)塊包含二個以上的8X8區(qū)塊，則其所對應(yīng)的移動向量為 各8X8區(qū)塊的預(yù)測移動向量的平均值)，比對其外圍邊界像素的誤差值(如絕對誤差總合 (SAD))，以在參考畫面中尋找更佳的補償區(qū)塊。圖7繪示本發(fā)明一實施例所采用的比對順 序，其以預(yù)測出的移動向量為起點(即圖7中的點0)，在參考畫面的一搜尋窗口中采用向外 螺旋搜尋的順序依序與搜尋窗口內(nèi)的各個候選區(qū)塊比對。在比對過程中，本發(fā)明提出一種部分失真(partial distortion)比對法以及兩種 可用以提前終止(early termination)的方法，以節(jié)省移動向量精化所需的時間。第一種 提前終止方法是根據(jù)所對應(yīng)的邊界區(qū)塊在編碼時的原始殘余值(residual)而設(shè)定一臨界 值DTa= μ XN+γ，其中N代表對應(yīng)邊界區(qū)塊中的總像素數(shù)量，μ代表每一對應(yīng)像素的平 均殘余值，Y代表一常數(shù)系數(shù)。第二種方法是根據(jù)目前畫面中其它已補償?shù)氖軗p區(qū)塊的比 對結(jié)果而設(shè)定另一臨界值DTb = EBME(u，v) XEBME0/EBMEa X λ + ε，其中(u，v)及EBME(u， ν)代表目前所要進行比對的子宏區(qū)塊所對應(yīng)的移動向量以及第一次比對所得到的外圍邊 界比對誤差值，EBMEa及EBME0分別代表目前畫面中先前已經(jīng)比對過的其它受損區(qū)塊的第 一次比對所得到外圍邊界比對誤差值以及最小的外圍邊界比對誤差值，λ為常數(shù)比例系數(shù) (例如可設(shè)為0.6)，ε為常數(shù)系數(shù)(例如可設(shè)為0)。在進行邊界區(qū)塊比對的過程中，當(dāng)比 對誤差值小于或等于臨界值DTa或DTb時，代表已經(jīng)找到可匹配的區(qū)塊，便可停止對此受損 子宏區(qū)塊的搜尋，以降低外圍邊界比對的運算量。此外，本發(fā)明所提出的部分失真比對法是 以16個像素(4X4)為一單位，且針對每一單位以一次累加一像素的方式進行比對，以減少 移動向量精化程序中需進行誤差比對的像素的數(shù)量。圖8及圖9為以Τ4(8Χ8)模式為例說明本發(fā)明一實施例的精化程序的示意圖及 流程圖。區(qū)塊800為一受損宏區(qū)塊的左上方8X8區(qū)塊，在精化程序中將比對其上方及左方 的外圍鄰近區(qū)塊810及820的像素誤差值。一般來說，區(qū)塊800的SAD值可表示為 其中AT。p及Akft代表目前畫面中的像素，R(x，y)代表參考畫面所對應(yīng)的像素，(x0, y0)代表對應(yīng)區(qū)塊的左上方像素的坐標(biāo)，(u, ν)代表區(qū)塊800所對應(yīng)的移動向量。參考圖8，本發(fā)明的部分失真比對法以4X4區(qū)塊為一單位，將外圍鄰近區(qū)塊810及 820 分別分成 4 個 4X4 區(qū)塊 812、814、816、818、822、824、826、828，每個 4X4 區(qū)塊包含 16 個像素。本發(fā)明將區(qū)塊810及820的總失真值D分成16個部分失真(dp，ρ = 1 16)，其 中每個部分失真(dp)包含8個像素，且此8個像素分別位于4X4區(qū)塊812、814、816、818、 822、824、826、828中的相同位置。舉例來說，部分失真dl包含圖8中以斜線表示的8個像 素。在一實施例中，屯至知在每一 4X4區(qū)塊中的順序如圖8所示，且每個部分失真~可 表示如下 另外，定義累加至第ρ個部分失真的第ρ個累加失真值Dp* :
以下將根據(jù)以上定義，說明在本發(fā)明一實施例中針對一受損區(qū)塊進行移動向量精 化的程序。參考圖9，在步驟S900中，判斷是否為此受損區(qū)塊所進行的第一次外圍邊界比 對，若是則進行至步驟S910，計算所有的部分失真Cl1 d16及總失真值D16 = ClJd2+. . . +d16。 接著，在步驟S912及S914中分別判斷D16是否小于等于DTa及DTb (即是否滿足提前終止 的條件)，若是則可進行至步驟S950，結(jié)束此受損區(qū)塊的搜尋程序。若步驟S912及S914均 判斷為否，則程序進行至步驟S916，設(shè)定初次比對的總失真值D16為Dmin，做為比對下一個候 選區(qū)塊的判斷基準(zhǔn)。接著，在步驟S920至S925中，進行下一個候選區(qū)塊的外圍邊界比對， 從P = 1開始，分別計算dp(8個點)及Dp，若Dp > pXDmim/16，即可結(jié)束此候選區(qū)塊的比 對，并進行至步驟S940。若D1 < Dmim/16，則接著重復(fù)上述步驟，計算d2及D2,并比較D2與 2XDmim/16。比對的順序是從ρ = 1至ρ = 16，且比對過程中一旦發(fā)生05大于pXDmim/16的 情況，即中止此候選區(qū)塊的比對。當(dāng)比對至P = 16，若D16小于Dmim，則進行至步驟S930及 S932，分別判斷D16是否小于等于DTa及DTb (即是否滿足提前終止的條件)，若是則可進行至 步驟S950，結(jié)束此受損區(qū)塊的搜尋程序。若步驟S930及S932均判斷為否，則程序進行至步 驟S934，重新設(shè)定此次比對所得到的總失真值D16為新的Dmin值，做為比對下一個候選區(qū)塊 的判斷基準(zhǔn)。接著，在步驟S940中，判斷是否已完成搜尋窗口中最后一個候選區(qū)塊的比對， 若是則回到步驟S920繼續(xù)下一個候選區(qū)塊的外圍邊界比對，若否則進行至步驟S950，結(jié)束 此受損區(qū)塊的精化比對程序。以上所述僅為本發(fā)明的較佳實施例而已，并非用以限定本發(fā)明的權(quán)利要求范圍； 凡其它未脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾，均應(yīng)包含在上述的權(quán)利要 求范圍內(nèi)。
權(quán)利要求
一種時間性錯誤隱藏的方法，該方法包含以下步驟a.檢測一受損宏區(qū)塊，該受損宏區(qū)塊是由4個8×8受損區(qū)塊所組成；b.取得環(huán)繞該受損宏區(qū)塊的多個4×4鄰近區(qū)塊的移動向量；以及c.針對每一該8×8受損區(qū)塊，由該多個4×4鄰近區(qū)塊中最接近該8×8受損區(qū)塊的6個4×4鄰近區(qū)塊的移動向量，決定該8×8受損區(qū)塊的一預(yù)測移動向量。
2.根據(jù)權(quán)利要求1所述的時間性錯誤隱藏的方法，其中步驟c還包含提供一主動回歸平面為 Ji (X，y) = α lXi2+ α 2xiYi+ α ζ1ι2+ α ^i+ α 5Yi+ α 6 ；分別將該6個4X4相鄰區(qū)塊的中心點坐標(biāo)及對應(yīng)的移動向量帶入該主動回歸平面的 Zi中，以求得系數(shù)α” α2、α3、α4、α 5、及α6;以及決定該預(yù)測移動向量是位于該主動回歸平面上。
3.根據(jù)權(quán)利要求1所述的時間性錯誤隱藏的方法，還包含d.比較該4個8X 8受損區(qū)塊的該預(yù)測移動向量，以決定不合并該4個8 X 8受損區(qū)塊、 將該4個8 X 8受損區(qū)塊兩兩合并為2個16 X 8合并受損區(qū)塊、將該4個8 X 8受損區(qū)塊兩 兩合并為2個8X 16合并受損區(qū)塊、或?qū)⒃?個8X8受損區(qū)塊全部合并為1個16X 16合 并受損區(qū)塊。
4.根據(jù)權(quán)利要求2所述的時間性錯誤隱藏的方法，還包含e.針對每一該8X8受損區(qū)塊，以該8X8受損區(qū)塊對應(yīng)的該預(yù)測移動向量為一起始點， 與一參考畫面中的一搜尋窗口內(nèi)的多個參考區(qū)塊進行像素比對，以在該搜尋窗口中尋找與 該8X8受損區(qū)塊相匹配的一對應(yīng)參考區(qū)塊。
5.根據(jù)權(quán)利要求3所述的時間性錯誤隱藏的方法，還包含f.針對合并后的該16X8合并受損區(qū)塊、該8X16合并受損區(qū)塊、或該16X 16合并受 損區(qū)塊，決定每一該合并受損區(qū)塊的一預(yù)測移動向量為該合并受損區(qū)塊所包含的8X8受 損區(qū)塊的預(yù)測移動向量的平均值；以及g.針對每一該8X8受損區(qū)塊、該16X8合并受損區(qū)塊、該8X16合并受損區(qū)塊、或該 16X16合并受損區(qū)塊，以各該受損區(qū)塊或合并受損區(qū)塊所對應(yīng)的該預(yù)測移動向量為一起始 點，與一參考畫面中的一搜尋窗口內(nèi)的多個參考區(qū)塊進行像素比對，以在該搜尋窗口中尋 找與該受損區(qū)塊或該合并受損區(qū)塊相匹配的一對應(yīng)參考區(qū)塊。
6.根據(jù)權(quán)利要求4或5所述的時間性錯誤隱藏的方法，其中該像素比對是計算各該受 損區(qū)塊或合并受損區(qū)塊的外圍邊界像素與該搜尋窗口內(nèi)的該參考區(qū)塊的外圍邊界像素之 間的一誤差值。
7.根據(jù)權(quán)利要求6所述的時間性錯誤隱藏的方法，其中該誤差值為一絕對誤差總合。
8.根據(jù)權(quán)利要求6所述的時間性錯誤隱藏的方法，其中步驟e及g是以一螺旋形路徑 進行像素比對。
9.根據(jù)權(quán)利要求8所述的時間性錯誤隱藏的方法，其中以該螺旋形路徑進行像素比對 過程中，當(dāng)一特定參考區(qū)塊的誤差值小于一臨界值時即停止像素比對，并以該特定參考區(qū) 塊為該對應(yīng)參考區(qū)塊，該臨界值為DTa= μ ΧΝ+γ，其中N代表該外圍邊界像素中的總像素 數(shù)量，μ代表該外圍邊界像素的平均殘余值，Y代表一常數(shù)系數(shù)。
10.根據(jù)權(quán)利要求8所述的時間性錯誤隱藏的方法，其中以該螺旋形路徑進行像素比 對過程中，當(dāng)特定參考區(qū)塊的誤差值小于臨界值時即停止像素比對，并以該特定參考區(qū)塊為該對應(yīng)參考區(qū)塊，該臨界值為DTb = EBME(u，ν) XEBME0/EBMEa X λ + ε，其中(u，ν)及 EBME (u, ν)分別代表目前所要進行比對的該受損區(qū)塊或該合并受損區(qū)塊所對應(yīng)的移動向量 以及第一次比對所得到的誤差值，EBMEa及EBME0分別代表已經(jīng)過比對的其它受損區(qū)塊的 第一次比對所得到的誤差值以及最小誤差值，λ為常數(shù)比例系數(shù)，ε為常數(shù)系數(shù)。
11.根據(jù)權(quán)利要求4或5所述的時間性錯誤隱藏的方法，其中針對每一該8X8受損區(qū) 塊或每一該合并受損區(qū)塊進行的像素比對還包含以下步驟計算該起始點所對應(yīng)的一第一參考區(qū)塊的外圍邊界像素與該受損區(qū)塊或該合并受損 區(qū)塊的外圍邊界像素之間的一誤差值Dmim ；以及依該螺旋形路徑進行第二參考區(qū)塊的像素比對，將該受損區(qū)塊或該合并受損區(qū)塊的外 圍邊界像素分成16等份，定義將該16等份中的第1等份的誤差值依序累加至第ρ等份中 的誤差值為一第P等份累加誤差值，其中P為1至16的整數(shù)，依序計算該第ρ等份累加誤 差值并判斷該第P等份累加誤差值是否大于pXDmim/16，若是可結(jié)束該第二參考區(qū)塊的像 素比對。
12.—種計算機可讀媒體，儲存有程序碼，供于視頻解碼系統(tǒng)中執(zhí)行時進行如權(quán)利要求 1至5中任一項的方法。
全文摘要
本發(fā)明提供一種時間性錯誤隱藏的方法，包含以下步驟檢測一受損宏區(qū)塊，該受損宏區(qū)塊是由4個8×8受損區(qū)塊所組成；取得環(huán)繞該受損宏區(qū)塊的多個4×4鄰近區(qū)塊的移動向量；以及針對每一該8×8受損區(qū)塊，由該多個4×4鄰近區(qū)塊中最接近該8×8受損區(qū)塊的6個4×4鄰近區(qū)塊的移動向量，決定該8×8受損區(qū)塊的一預(yù)測移動向量。
文檔編號H04N7/26GK101931819SQ20091014980
公開日2010年12月29日 申請日期2009年6月26日 優(yōu)先權(quán)日2009年6月26日
發(fā)明者郭斯彥, 黃士嘉 申請人:宏碁股份有限公司