位移矢量通過(guò)使圖像塊沿位移矢量的方向移動(dòng)來(lái)進(jìn)行，也可W基于第二圖像和位移矢量通 過(guò)使圖像塊沿位移矢量的反方向移動(dòng)來(lái)進(jìn)行，本發(fā)明實(shí)施例對(duì)此不做限制。為方便敘述， 下面主要W基于第一圖像和位移矢量通過(guò)使圖像塊沿位移矢量的方向移動(dòng)來(lái)進(jìn)行運(yùn)動(dòng)補(bǔ) 償?shù)姆绞綖槔齺?lái)進(jìn)行說(shuō)明。對(duì)于占據(jù)一定面積的邊緣特征圖形（例如封閉的梯形、楠圓等 等），和不占據(jù)面積的邊緣特征圖形（例如直線、折線、曲線等等），其重屯、均為其幾何中屯、。
[0077] 上述步驟107至步驟109中可W理解的是，本發(fā)明實(shí)施例將任意=個(gè)圖像塊內(nèi)的 邊緣特征圖形的重屯、視作了同一剛體的表面上的S個(gè)點(diǎn)，并將S角形內(nèi)第一圖像沿各自位 移矢量移動(dòng)前后的變換視為該剛體包括平移和旋轉(zhuǎn)的仿射變換。由此，在本發(fā)明實(shí)施例于 步驟107由重屯、劃定=角形之后，可W通過(guò)步驟108由=角形=個(gè)頂點(diǎn)處所對(duì)應(yīng)的位移矢 量得到相應(yīng)的仿射變換矩陣，并在步驟109中利用得到的仿射變換矩陣對(duì)=角形內(nèi)的第一 圖像進(jìn)行仿射變換，從而得到部分的對(duì)應(yīng)于運(yùn)動(dòng)中畫面的補(bǔ)償圖像（即仿射變換后的=角 形范圍內(nèi)的圖像）。
[007引可W理解的是，仿射變換的相關(guān)流程是本領(lǐng)域技術(shù)人員所熟知的，在此不再寶述。 而且參照上述過(guò)程，本發(fā)明實(shí)施例可W通過(guò)任意多個(gè)頂點(diǎn)均為上述重屯、的=角形來(lái)覆蓋第 一圖像中的大多數(shù)像素，從而得到上述補(bǔ)償圖像的主體部分；而對(duì)于=角形所不能覆蓋到 的少部分區(qū)域，可W通過(guò)例如利用對(duì)應(yīng)于鄰近的=角形的仿射變換矩陣來(lái)進(jìn)行仿射變換的 方式來(lái)進(jìn)行處理。在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，上述第一圖像或者所述第二圖像中的所 有圖像塊內(nèi)的邊緣特征圖形的重屯、連成=角形網(wǎng)格。=角形網(wǎng)格可W覆蓋絕大部分畫面， 因而對(duì)多數(shù)像素點(diǎn)都可W實(shí)現(xiàn)準(zhǔn)確的運(yùn)動(dòng)圖像補(bǔ)償。
[0079] 可W看出，本發(fā)明實(shí)施例利用基于仿射變換的運(yùn)動(dòng)補(bǔ)償流程，能夠覆蓋圖像中的 絕大部分區(qū)域而避免了移動(dòng)圖像塊所導(dǎo)致的圖像缺失，而且可W使每一=角形內(nèi)的圖像變 換均是平滑而無(wú)突變的。本發(fā)明實(shí)施例可W解決現(xiàn)有MEMC算法中移動(dòng)圖像塊所導(dǎo)致的畫 面顯示均勻性差的問(wèn)題，有利于充分利用所得到的邊緣特征圖形W提高算法效率，并可W 進(jìn)一步提升運(yùn)動(dòng)圖像補(bǔ)償效果。
[0080] 作為一個(gè)更具體的示例，圖3是本發(fā)明一個(gè)實(shí)施例中進(jìn)行運(yùn)動(dòng)補(bǔ)償前的部分第一 圖像。參見圖3,圖中W7X7的方格示出了部分第一圖像中的圖像塊劃分情況，并W-個(gè)楠 圓示出了該一部分第一圖像中的邊緣檢測(cè)結(jié)果，W=角形的=個(gè)頂點(diǎn)分別示出了 =個(gè)圖像 塊中邊緣特征圖形的重屯、，并個(gè)箭頭分別示出了該=個(gè)圖像塊所對(duì)應(yīng)的位移矢量。可W看出，=角形左上頂點(diǎn)所在的圖像塊和左下頂點(diǎn)所在的圖像塊中，邊緣特征圖形分別為 斜邊為弧線的類似于直角=角形的圖形和斜邊為弧線的類似于直角梯形的圖形，因此兩個(gè) 邊緣特征圖形的重屯、均位于其幾何中屯、；而=角形右上頂點(diǎn)所在的圖像塊中，邊緣特征圖 形為一整個(gè)正方形，因此其重屯、與圖像塊的中屯、重合。
[0081] 按照如圖3所示的S角形，結(jié)合圖3所示的S個(gè)位移矢量，可W得到對(duì)應(yīng)于該S角 形的仿射變換矩陣，從而該S角形內(nèi)的第一圖像均可W依照該仿射變換矩陣來(lái)進(jìn)行圖像變 換，W得到部分的對(duì)應(yīng)于運(yùn)動(dòng)中畫面的補(bǔ)償圖像（即仿射變換后的S角形范圍內(nèi)的圖像）。
[0082] 作為一種示例，圖4是本發(fā)明一個(gè)實(shí)施例中第一圖像中所有圖像塊內(nèi)的邊緣特征 圖形的重屯、及其所連成的S角形網(wǎng)格的示意圖?？蒞看出，圖4中所有圖像塊內(nèi)的邊緣特 征圖形的重屯、連成了覆蓋絕大部分第一圖像的S角形網(wǎng)格，網(wǎng)格中的任意一個(gè)像素點(diǎn)都可 W根據(jù)所在=角形結(jié)合位移矢量得到的仿射變換矩陣進(jìn)行圖像變換?？蒞理解的是，在最 終得到的補(bǔ)償圖像中，每一個(gè)上述重屯、都已經(jīng)沿各自的位移矢量移動(dòng)，而仍可W構(gòu)成另一 種形狀的=角形網(wǎng)格；在合適的設(shè)置下，可W保障此時(shí)=角形網(wǎng)格仍能覆蓋補(bǔ)償圖像中的 絕大部分范圍。可W看出，=角形網(wǎng)格可W覆蓋絕大部分畫面，因而對(duì)多數(shù)像素點(diǎn)都可W實(shí) 現(xiàn)準(zhǔn)確的運(yùn)動(dòng)圖像補(bǔ)償。
[0083] 作為相位相關(guān)法的一個(gè)具體示例，本發(fā)明實(shí)施例中上述步驟103;基于相位相關(guān) 法對(duì)上述第一圖像與上述第二圖像中任意一對(duì)相互對(duì)應(yīng)的圖像塊進(jìn)行計(jì)算，得到相位相關(guān) 度大于預(yù)設(shè)闊值的至少一個(gè)位移矢量，具體包括了如圖5所示的下述步驟：
[0084] 步驟103a;對(duì)上述第一圖像與上述第二圖像中任意一對(duì)相互對(duì)應(yīng)的圖像塊進(jìn)行 傅里葉變換；
[0085] 步驟103b;將傅里葉變換后的該對(duì)圖像塊進(jìn)行復(fù)數(shù)除法運(yùn)算，并對(duì)運(yùn)算結(jié)果進(jìn)行 傅里葉逆變換，得到?jīng)_激函數(shù)；
[0086] 步驟103c;按照預(yù)設(shè)規(guī)則在上述沖激函數(shù)中尋峰，得到相位相關(guān)度大于預(yù)設(shè)闊值 的至少一個(gè)位移矢量；上述沖擊函數(shù)中任一峰值的坐標(biāo)代表一個(gè)位移矢量，峰值的高度代 表該位移矢量的相位相關(guān)度。
[0087] 舉例來(lái)說(shuō)，上述步驟103a所采用的算法可W是快速傅氏變換（FastFourier Transformation,FFT)，而可W得到該對(duì)圖像塊的頻譜圖。具體地，設(shè)第一圖像中的圖像塊 為B1(X，y)，第二圖像中的圖像塊為B2(X，y)，從而快速傅氏變換的結(jié)果F1(U，V)和巧(U，V) 可W表示為：
[00能]F1(U，V) =/ /B1(X，y) e_。"山刪)dxdy
[0089] F2(u，V)= / /B2(X，y) e-口"山刪)dxdy
[0090] 在此基礎(chǔ)上，上述步驟103b中的復(fù)數(shù)除法運(yùn)算可W表示為：
[0091]
[0092] 從而上述步驟103b中的傅里葉逆變換所得到的沖激函數(shù)：
[009引 m化，S) = //M (U，V) e。" (&+VS)dudv
[0094] 從而，上述步驟103c就可W通過(guò)對(duì)沖激函數(shù)m也s)的尋峰得到上述至少一個(gè)位 移矢量。其中，上述沖擊函數(shù)m也s)中任一峰值的坐標(biāo)代表一個(gè)位移矢量，峰值的高度代 表該位移矢量的相位相關(guān)度。需要說(shuō)明的是，上述快速傅氏變換均是通過(guò)在全域積分得到 的，由傅氏變換的性質(zhì)可知沖激函數(shù)m化,S)具有與Bl(x,y)或B2(x,y)相同大小的定義 域。
[0095] 基于此，相位相關(guān)法（PhasePlaneCorrelation,PPC)可W利用前后圖像在頻域 上的相位相關(guān)度來(lái)確定每一圖像塊位移矢量，具有準(zhǔn)確度好、靈活度高的優(yōu)點(diǎn)。結(jié)合該方 法，本發(fā)明實(shí)施例可W利用相位相關(guān)度的排序結(jié)合邊緣特征圖像的變換情況綜合進(jìn)行運(yùn)動(dòng) 圖像的補(bǔ)償。
[0096] 在上述任意一種運(yùn)動(dòng)圖像補(bǔ)償方法的基礎(chǔ)之上，還可W在步驟103 ;基于相位相 關(guān)法對(duì)上述第一圖像與上述第二圖像中任意一對(duì)相互對(duì)應(yīng)的圖像塊進(jìn)行計(jì)算，得到相位相 關(guān)度大于預(yù)設(shè)闊值的至少一個(gè)位移矢量之前，還包括附圖中未示出的下述步驟：
[0097] 步驟103X;將該對(duì)圖像塊在上述第一圖像和上述第二圖像中的范圍向四周擴(kuò)大 至預(yù)設(shè)尺寸；
[009引同時(shí)，在上述步驟103 ;基于相位相關(guān)法對(duì)上述第一圖像與上述第二圖像中任意 一對(duì)相互對(duì)應(yīng)的圖像塊進(jìn)行計(jì)算，得到相位相關(guān)度大于預(yù)設(shè)闊值的至少一個(gè)位移矢量之 后，上述方法還包括附圖中未示出的下述步驟：
[0099] 步驟103y;將該對(duì)圖像塊在上述第一圖像和上述第二圖像的范圍由上述預(yù)設(shè)尺 寸恢復(fù)至原始尺寸。
[0100] 可W理解的是，基于上述步驟103X和上述步驟103y的流程，對(duì)于每一個(gè)圖像塊相 位相關(guān)法都可W在更大的圖像范圍內(nèi)計(jì)算得到更多數(shù)量的位移矢量。從而，對(duì)于圖像塊范 圍過(guò)小、所得到的位移矢量不具有代表性，或者圖像塊內(nèi)的邊緣線條斷斷續(xù)續(xù)、頻譜圖具有 較大偏差的問(wèn)題，本發(fā)明實(shí)施例都可W較好地解決。舉例來(lái)說(shuō)，對(duì)于10X10像素大小的圖 像塊，可W在計(jì)算位移矢量時(shí)可W對(duì)W該圖像塊為中屯、的30X30像素范圍內(nèi)的圖像進(jìn)行 上述步驟103a至步驟103c的流程，W得到更準(zhǔn)確、更具代表性的位移矢量。
[0101] 基于同樣的發(fā)明構(gòu)思，本發(fā)明實(shí)施例提供了一種運(yùn)動(dòng)圖像補(bǔ)償裝置。圖6是本發(fā) 明一個(gè)實(shí)施例中一種運(yùn)動(dòng)圖像補(bǔ)償裝置的結(jié)構(gòu)框圖，參見圖6,該裝置包括：
[0102] 第一獲取模塊61，用于獲取對(duì)應(yīng)于運(yùn)動(dòng)前畫面的第一圖像與對(duì)應(yīng)于運(yùn)動(dòng)后畫面的 第二圖像；
[0103] 劃分模塊62,用于