專利名稱：塊匹配方法、運(yùn)動估計方法及模塊、裝置的制作方法
技術(shù)領(lǐng)域：
本申請涉及視頻技術(shù)領(lǐng)域，尤其涉及一種塊匹配方法、運(yùn)動估計方法及模塊、裝置。
背景技術(shù)：
運(yùn)動估計是視頻編解碼中計算量最大的部分，它對于視頻編解碼的速度起到了決定性的作用。其基本思想是將圖像序列的每一幀分成許多互不疊加的小塊，并認(rèn)為小塊內(nèi)所有像素的位移量都相同，然后對每個小塊到參考幀某一給定的特定搜索范圍內(nèi)，根據(jù)一定的匹配準(zhǔn)則找出與當(dāng)前小塊最相似的塊，即匹配塊，匹配塊與當(dāng)前小塊的相對位移即為運(yùn)動矢量，視頻壓縮的時候，只需保存運(yùn)動矢量和殘差數(shù)據(jù)就可以完全恢復(fù)出當(dāng)前小塊。目前，運(yùn)動估計算法一般都采用快速算法，如三步法、最近鄰法等，主要是對某個特定搜索范圍(如16像素X16像素、32像素X32像素或64像素X64像素等)內(nèi)部分稀疏的點(diǎn)進(jìn)行處理，計算這些點(diǎn)對應(yīng)塊與當(dāng)前小塊的絕對誤差和(Sum of AbsoluteDifference, SAD)，最終從這些塊中選擇與當(dāng)前小塊的SAD最小的作為匹配塊。但是，由于塊與當(dāng)前小塊的SAD計算十分復(fù)雜，以8像素X8像素的塊為例，每個塊與當(dāng)前小塊SAD的計算就需要進(jìn)行64次減法、64次求絕對值和63次加法，從而導(dǎo)致整個塊匹配算法運(yùn)算量巨大，匹配效率低，實用性較差，特別在待匹配的塊數(shù)量較多的情況下，這種問題尤為凸顯。

發(fā)明內(nèi)容
本申請?zhí)峁┮环N塊匹配方法、運(yùn)動估計方法及模塊、裝置，以減少塊匹配運(yùn)動估計處理的運(yùn)算量，提高匹配效率，增強(qiáng)實用性。根據(jù)本申請的第一方面，本申請?zhí)峁┮环N塊匹配方法，包括:在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與所述當(dāng)前小塊規(guī)格相同的初級塊；根據(jù)所述初級塊四個頂點(diǎn)的積分圖像值，確定每一所述初級塊的像素和，并確定所述當(dāng)前小塊的像素和，所述像素和是指所屬塊中所有像素點(diǎn)的灰度值之和；計算所述當(dāng)前小塊與每一初級塊的像素和的差分；比較所述差分的絕對值大小，以預(yù)設(shè)條件確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊；從各所述次級塊中確定與所述當(dāng)前小塊匹配的匹配塊。根據(jù)本申請的第二方面，本申請?zhí)峁┮环N運(yùn)動估計方法，包括:獲得當(dāng)前幀圖像及參考幀圖像，所述當(dāng)前幀圖像被劃分為多個小塊；參照如上述的塊匹配方法，確定與所述小塊對應(yīng)的匹配塊；以計算所得所述當(dāng)前小塊與其對應(yīng)的匹配塊之間的相對位移為運(yùn)動矢量。根據(jù)本申請的第三方面，本申請?zhí)峁┮环N塊匹配模塊，包括:選擇單元，用于在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與所述當(dāng)前小塊規(guī)格相同的初級塊；計算單元，用于根據(jù)所述初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，確定所述當(dāng)前小塊的像素和，所述像素和是指所屬塊中所有像素點(diǎn)的灰度值之和，并計算所述當(dāng)前小塊與每一初級塊的像素和的差分；比較單元，用于比較所述差分的絕對值的大小，以預(yù)設(shè)條件確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊；匹配單元，用于從各所述次級塊中確定與所述當(dāng)前小塊匹配的匹配塊。根據(jù)本申請的第四方面，本申請?zhí)峁┮环N運(yùn)動估計裝置，包括:獲取模塊，用于當(dāng)前幀圖像及參考幀圖像，所述當(dāng)前幀圖像被劃分為多個小塊；如上述的塊匹配模塊，用于確定與所述小塊對應(yīng)的匹配塊；計算模塊，用于計算所述小塊與其對應(yīng)的匹配塊之間的相對位移，并以該相對位移為運(yùn)動矢量。本申請的有益效果是:通過提供一種塊匹配方法、運(yùn)動估計方法及模塊、裝置，首先在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與當(dāng)前小塊規(guī)格相同的初級塊，根據(jù)初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，并確定當(dāng)前小塊的像素和，像素和是指所屬塊中所有像素點(diǎn)的灰度值之和，然后計算并比較當(dāng)前小塊與每一初級塊的像素和的差分的絕對值，確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊，最后從各次級塊中確定與當(dāng)前小塊匹配的匹配塊，這樣，先經(jīng)由簡單運(yùn)算篩選出滿足要求的次級塊，再從次級塊中確定當(dāng)前小塊的匹配塊，從而大大減少了塊匹配運(yùn)動估計處理的運(yùn)算量，提高了匹配效率，增強(qiáng)了實用性，特別是在在待匹配的塊數(shù)量較多的情況下，其效果更為突出。


圖1為本申請實施例的運(yùn)動估計方法的流程圖；圖2為本申請實施例的塊匹配方法的流程圖；圖3為本申請實施例步驟201中初級塊303的示意圖；圖4為本申請實施例中塊的像素和的示意圖；圖5為本申請實施例步驟205的分解流程圖；圖6為本申請實施例的運(yùn)動估計裝置的結(jié)構(gòu)圖；圖7為本申請實施例的塊匹配模塊602的結(jié)構(gòu)圖；圖8為本申請實施例計算單元702的分解結(jié)構(gòu)圖；圖9為本申請實施例匹配單元704的分解結(jié)構(gòu)圖。
具體實施例方式下面通過具體實施方式
結(jié)合附圖對本發(fā)明作進(jìn)一步詳細(xì)說明。請參考圖1，本申請實施例的運(yùn)動估計方法主要包括如下處理流程:步驟101，獲得當(dāng)前幀圖像及參考幀圖像，當(dāng)前幀圖像被劃分為多個小塊，每個小塊在鄰近的參考幀圖像中的位置可通過運(yùn)動矢量指示出來，獲得運(yùn)動矢量的過程則就是所稱運(yùn)動估計；步驟102，參照下述塊匹配方法，確定與小塊對應(yīng)的匹配塊；步驟103，以計算所得小塊與其對應(yīng)的匹配塊之間的相對位移為運(yùn)動矢量。請參考圖2，步驟102對應(yīng)本申請實施例的塊匹配方法主要包括如下處理流程:
步驟201，在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與當(dāng)前小塊規(guī)格相同的初級塊，具體地，當(dāng)前小塊存在于當(dāng)前圖像，預(yù)設(shè)搜索范圍及初級塊存在于當(dāng)前圖像前一幀或前幾幀圖像中，當(dāng)前小塊與初級塊的規(guī)格可以為8像素X 8像素、16像素X 16像素、32像素X 32像素或64像素X 64像素等,而應(yīng)用時,預(yù)設(shè)搜索范圍的規(guī)格較當(dāng)前小塊與初級塊的規(guī)格要大，例如，當(dāng)當(dāng)前小塊與初級塊的規(guī)格為8像素X 8像素時，預(yù)設(shè)搜索范圍可為32像素X 32像素或64像素X 64像素等；該步驟中，如圖3所示，可先在預(yù)設(shè)搜索范圍301內(nèi)確定若干點(diǎn)302，然后對應(yīng)確定這些點(diǎn)所對應(yīng)的初級塊303，可以以這些點(diǎn)作為頂點(diǎn)或中心點(diǎn)等來確定初級塊303，圖3中僅示出以這些點(diǎn)作為頂點(diǎn)確定初級塊303的情況，標(biāo)號304表征當(dāng)前小塊；而預(yù)設(shè)搜索范圍301可根據(jù)現(xiàn)有技術(shù)的內(nèi)容進(jìn)行確定，此處不再贅述；步驟202，根據(jù)初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，并確定當(dāng)前小塊的像素和，像素和是指所屬塊中所有像素點(diǎn)的灰度值之和，例如，當(dāng)前小塊的像素和是指當(dāng)前小塊中所有像素點(diǎn)的灰度值之和，具體地，初級塊的像素和Λ I由如下公式(I)進(jìn)行確定:Δ I = I (A) -1 (B) -1 (C) +I (D)......(I)其中，參照圖4, A、B、C及D分別為塊中右下頂點(diǎn)、右上頂點(diǎn)、左下頂點(diǎn)及左上頂點(diǎn)，I (A)為A的第一積分圖像值，I (B)為B的第二積分圖像值，I (C)為C的第三積分圖像值，I (D)為D的第四積分圖像值，每一點(diǎn)的積分圖像值為從圖像的左上角到該點(diǎn)所構(gòu)成的矩形區(qū)域內(nèi)所有像素點(diǎn)的灰度值之和，現(xiàn)有技術(shù)提供了積分圖像值的計算方法，通過A、B、C及D四個點(diǎn)的積分圖像值的計算，最終經(jīng)由公式(I)即可得到各初級塊所對應(yīng)的像素和(如圖4中陰影部分所示)。當(dāng)然，公式(I)還可以通過變形推導(dǎo)出其他的計算公式，其也在本申請保護(hù)范圍之內(nèi)；當(dāng)前小塊的像素和可通過對當(dāng)前小塊中每一像素點(diǎn)的灰度值進(jìn)行計算并疊加來獲得，這樣所獲得的當(dāng)前小塊的像素和準(zhǔn)確度較高，也可以通過如上述公式(I)的計算而獲得，這樣所獲得的當(dāng)前小塊的像素和運(yùn)算量較少，實際操作時可以選擇采用；步驟203，計算當(dāng)前小塊與每一初級塊的像素和的差分，即求當(dāng)前小塊與每一初級塊的像素和的差值；步驟204，比較上述差分的絕對值的大小，以預(yù)設(shè)條件確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊，發(fā)明人發(fā)現(xiàn)，兩個塊的像素和的差分的絕對值越小，SAD不一定越小，但SAD越小，其像素和的差分的絕對值一定越小，那么，當(dāng)計算出當(dāng)前小塊與每一初級塊的像素和的差分后，即可確定出像素和的差分的絕對值較小的若干初級塊，這些初級塊必定與當(dāng)前小塊的SAD相對較小，因此，次級塊的篩選具備合理性；而預(yù)設(shè)條件可以是確定次級塊的數(shù)目為N，N為正整數(shù)，當(dāng)篩選出來的次級塊數(shù)目不足N時，可補(bǔ)足或不補(bǔ)足直接進(jìn)行后續(xù)處理即可；預(yù)設(shè)條件還可以是確定一閾值，當(dāng)上述差分的絕對值小于或等于一閾值時，確定該差分對應(yīng)的初級塊為次級塊，當(dāng)然還可以結(jié)合上述兩種具體預(yù)設(shè)條件來篩選次級塊；步驟205，從各次級塊中確定與當(dāng)前小塊匹配的匹配塊，具體地，可通過如圖5所示步驟確定匹配塊:步驟501，計算每一次級塊與當(dāng)前小塊的SAD，具體地，SAD即兩個規(guī)格相同的塊的所有對應(yīng)的像素灰度值差的絕對值的總和；步驟502，比較各SAD的大小，確定其中最小的SAD對應(yīng)的次級塊為匹配塊。需要說明的是:步驟205除了利用SAD來實現(xiàn)，還可以通過其他方式實現(xiàn)，如利用求平方誤差和(Sum of Square Error, SSE)等方式來實現(xiàn)等。相應(yīng)地，本申請實施例的運(yùn)動估計裝置主要如圖6所示，包括依次連接的獲取模塊601、塊匹配模塊602及計算模塊603，其中:獲取模塊601，用于獲得當(dāng)前幀圖像及參考幀圖像，當(dāng)前幀圖像被劃分為多個小塊，每個小塊在鄰近的參考幀圖像中的位置可通過運(yùn)動矢量指示出來，獲得運(yùn)動矢量的過程則就是所稱運(yùn)動估計；本申請實施例的塊匹配模塊602，用于確定與小塊對應(yīng)的匹配塊；計算模塊603，用于計算小塊與其對應(yīng)的匹配塊之間的相對位移，并以該相對位移
為運(yùn)動矢量。本申請實施例的塊匹配模塊602主要如圖7所示，包括依次連接的選擇單元701、計算單元702、比較單元703及匹配單元704，其中:選擇單元701，用于在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與當(dāng)前小塊規(guī)格相同的初級塊，具體地，當(dāng)前小塊存在于當(dāng)前圖像，預(yù)設(shè)搜索范圍及初級塊存在于當(dāng)前圖像前一幀或前幾幀圖像中，當(dāng)前小塊與初級塊的規(guī)格可以為8像素X8像素、16像素X 16像素、32像素X 32像素或64像素X64像素等,而應(yīng)用時，預(yù)設(shè)搜索范圍的規(guī)格較當(dāng)前小塊與初級塊的規(guī)格要大，例如，當(dāng)當(dāng)前小塊與初級塊的規(guī)格為8像素X 8像素時，預(yù)設(shè)搜索范圍可為32像素X 32像素或64像素X 64像素等；同樣如圖3所示，選擇單元701可先在預(yù)設(shè)搜索范圍301內(nèi)確定若干點(diǎn)302，然后對應(yīng)確定這些點(diǎn)所對應(yīng)的初級塊303，可以以這些點(diǎn)作為頂點(diǎn)或中心點(diǎn)等來確定初級塊303，圖3中僅示出以這些點(diǎn)作為頂點(diǎn)確定初級塊303的情況，標(biāo)號304表征當(dāng)前小塊；而預(yù)設(shè)搜索范圍301可根據(jù)現(xiàn)有技術(shù)的內(nèi)容進(jìn)行確定，此處不再贅述；計算單元702，用于根據(jù)初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，確定當(dāng)前小塊的像素和，像素和是指所屬塊中所有像素點(diǎn)的灰度值之和，并計算當(dāng)前小塊與每一初級塊的像素和的差分；比較單元703，用于比較差分的絕對值大小，以預(yù)設(shè)條件確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊，具體地，當(dāng)計算出當(dāng)前小塊與每一初級塊的像素和的差分后，即可確定出像素和的差分的絕對值較小的若干初級塊，這些初級塊必定與當(dāng)前小塊的SAD相對較??；而預(yù)設(shè)條件可以是確定次級塊的數(shù)目為N，N為正整數(shù)，當(dāng)篩選出來的次級塊數(shù)目不足N時，可補(bǔ)足或不補(bǔ)足直接進(jìn)行后續(xù)處理即可；預(yù)設(shè)條件還可以是確定一閾值，當(dāng)上述差分的絕對值小于或等于一閾值時，確定該差分對應(yīng)的初級塊為次級塊，當(dāng)然還可以結(jié)合上述兩種具體預(yù)設(shè)條件來篩選次級塊，為了配合比較單元703的處理，N或者閾值可存儲于一存儲單元中；匹配單元704，用于從各次級塊中確定與當(dāng)前小塊匹配的匹配塊。具體地,計算單元702可包括如圖8所示的結(jié)構(gòu):第一計算子單元801，用于根據(jù)初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，并確定當(dāng)前小塊的像素和，初級塊的像素和Λ I可由上述公式(I)確定，仍參照圖4，Α、B、C及D分別代表塊中右下頂點(diǎn)、右上頂點(diǎn)、左下頂點(diǎn)及左上頂點(diǎn)，I (A)為A的第一積分圖像值，I (B)為B的第二積分圖像值，I (C)為C的第三積分圖像值，I (D)為D的第四積分圖像值，現(xiàn)有技術(shù)提供了積分圖像值的計算方法，通過A、B、C及D四個點(diǎn)的積分圖像值的計算，最終經(jīng)由公式(I)即可得到各初級塊所對應(yīng)的像素和。當(dāng)然，公式(I)還可以通過變形推導(dǎo)出其他的計算公式，其也在本申請保護(hù)范圍之內(nèi)；當(dāng)前小塊的像素和可通過對當(dāng)前小塊中每一像素點(diǎn)的灰度值進(jìn)行計算并疊加來獲得，這樣所獲得的當(dāng)前小塊的像素和準(zhǔn)確度較高，也可以通過如上述公式(I)的計算而獲得，這樣所獲得的當(dāng)前小塊的像素和運(yùn)算量較少，實際操作時可以選擇采用；第二計算子單元802，與第一計算子單元801相連，用于計算當(dāng)前小塊與每一初級塊的像素和的差分。匹配單元704可包括如圖9所示的結(jié)構(gòu):第三計算子單元901，用于計算每一次級塊與當(dāng)前小塊的SAD，具體地，SAD的計算可通過現(xiàn)有技術(shù)實現(xiàn)，此處不再贅述；匹配子單元902，與第三計算子單元901相連，用于比較各SAD的大小，確定其中最小的SAD對應(yīng)的次級塊為匹配塊。需要說明的是:匹配單元704除了利用SAD來實現(xiàn)，還可以通過其他方式實現(xiàn)，如利用求SSE等方式來實現(xiàn)等。作為本申請塊匹配運(yùn)動估計模塊的另一種實施例，塊匹配運(yùn)動估計模塊可以表現(xiàn)為一計算機(jī)，而選擇單元701、計算單元702、比較單元703及匹配單元704的功能則通過中央處理器完成，對應(yīng)處理程式則存儲于光碟或磁盤等外部存儲中，相應(yīng)地其他部件此處省略。本申請實施例先經(jīng)由簡單運(yùn)算篩選出滿足要求的次級塊，再從次級塊中確定當(dāng)前小塊的匹配塊，從而大大減少了塊匹配運(yùn)動估計處理的運(yùn)算量，提高了匹配效率，增強(qiáng)了實用性，特別是在在待匹配的塊數(shù)量較多的情況下，其效果更為突出，例如，現(xiàn)有技術(shù)受限于SAD的運(yùn)算量，從而只能在預(yù)設(shè)搜索范圍內(nèi)選擇稀疏的點(diǎn)來進(jìn)行塊匹配，而由于本申請的塊匹配運(yùn)動估計方法其運(yùn)算量大大減少，使得在保證匹配效率的同時遍歷預(yù)設(shè)搜索范圍來進(jìn)行塊匹配具有可行性，由此可提高塊匹配準(zhǔn)確度。本領(lǐng)域技術(shù)人員可以理解，上述實施方式中各種方法的全部或部分步驟可以通過程序來指令相關(guān)硬件完成，該程序可以存儲于一計算機(jī)可讀存儲介質(zhì)中，存儲介質(zhì)可以包括:只讀存儲器、隨機(jī)存儲器、磁盤或光盤等。以上內(nèi)容是結(jié)合具體的實施方式對本申請所作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本申請的具體實施只局限于這些說明。對于本申請所屬技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本申請構(gòu)思的前提下，還可以做出若干簡單推演或替換。
權(quán)利要求
1.一種塊匹配方法，其特征在于，包括: 在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與所述當(dāng)前小塊規(guī)格相同的初級塊； 根據(jù)所述初級塊四個頂點(diǎn)的積分圖像值，確定每一所述初級塊的像素和，并確定所述當(dāng)前小塊的像素和，所述像素和是指所屬塊中所有像素點(diǎn)的灰度值之和； 計算所述當(dāng)前小塊與每一初級塊的像素和的差分； 比較所述差分的絕對值大小，以預(yù)設(shè)條件確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊； 從各所述次級塊中確定與所述當(dāng)前小塊匹配的匹配塊。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述初級塊四個頂點(diǎn)的積分圖像值，確定每一所述初級塊的像素和具體為: 所述初級塊的像素和ΔI為:Λ I=I (A)-1 (B) -1 (C)+I (D) 其中，A、B、C及D分別代表塊中右下頂點(diǎn)、右上頂點(diǎn)、左下頂點(diǎn)及左上頂點(diǎn)，I (A)為A的第一積分圖像值，I (B)為B的第二積分圖像值，I (C)為C的第三積分圖像值，I (D)為D的第四積分圖像值。
3.如權(quán)利要求1所述的方法，其特征在于，從各所述次級塊中確定與所述當(dāng)前小塊匹配的匹配塊具體包括: 計算每一所述次級塊與當(dāng)前小塊的絕對誤差和； 比較各所述絕對誤差和的大小，確定其中最小的絕對誤差和對應(yīng)的次級塊為所述匹配塊。
4.如權(quán)利要求1至3中任一項所述的方法，其特征在于，所述預(yù)設(shè)條件為: 確定所述次級塊的個數(shù)N，N取正整數(shù)； 或者，當(dāng)所述差分的絕對值小于或等于一閾值時，確定該差分對應(yīng)的初級塊為次級塊。
5.一種運(yùn)動估計方法，其特征在于，包括: 獲得當(dāng)前幀圖像及參考幀圖像，所述當(dāng)前幀圖像被劃分為多個小塊； 參照如權(quán)利要求1-4中任一項所述的塊匹配方法，確定與所述小塊對應(yīng)的匹配塊； 以計算所得所述小塊與其對應(yīng)的匹配塊之間的相對位移為運(yùn)動矢量。
6.一種塊匹配模塊，其特征在于，包括: 選擇單元，用于在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與所述當(dāng)前小塊規(guī)格相同的初級塊； 計算單元，用于根據(jù)所述初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，確定所述當(dāng)前小塊的像素和，所述像素和是指所屬塊中所有像素點(diǎn)的灰度值之和，并計算所述當(dāng)前小塊與每一初級塊的像素和的差分； 比較單元，用于比較所述差分的絕對值大小，以預(yù)設(shè)條件確定其中若干絕對值相對較小的差分對應(yīng)的初級塊為次級塊； 匹配單元，用于從各所述次級塊中確定與所述當(dāng)前小塊匹配的匹配塊。
7.如權(quán)利要求6所述的模塊，其特征在于，所述計算單元包括: 第一計算子單元，用于根據(jù)所述初級塊四個頂點(diǎn)的積分圖像值，確定每一所述初級塊的像素和，并確定所述當(dāng)前小塊的像素和，所述初級塊的像素和ΔΙ為:ΔΙ = I (A) -1(B)-1 (C)+I (D)，其中，A、B、C及D分別代表塊中相對的右下頂點(diǎn)、右上頂點(diǎn)、左下頂點(diǎn)及左上頂點(diǎn)，I (A)為A的第一積分圖像值，I (B)為B的第二積分圖像值，I (C)為C的第三積分圖像值，I (D)為D的第四積分圖像值； 第二計算子單元，用于計算所述當(dāng)前小塊與每一初級塊的像素和的差分。
8.如權(quán)利要求6所述的模塊，其特征在于，所述匹配單元包括: 第三計算子單元，用于計算每一所述次級塊與當(dāng)前小塊的絕對誤差和； 匹配子單元，用于比較各所述絕對誤差和的大小，確定其中最小的絕對誤差和對應(yīng)的次級塊為所述匹配塊。
9.如權(quán)利要求6所述的模塊，其特征在于，所述預(yù)設(shè)條件為: 確定所述次級塊的個數(shù)N，N取正整數(shù)； 或者，當(dāng)所述差分的絕對值小于或等于一閾值時，確定該差分對應(yīng)的初級塊為次級塊， 所述模塊還包括: 存儲單元，用于存儲所述次級塊的個數(shù)N或者存儲所述閾值。
10.一種運(yùn)動估計裝置，其特征在于，包括: 獲取模塊，用于獲得當(dāng)前幀圖像及參考幀圖像，所述當(dāng)前幀圖像被劃分為多個小塊； 如權(quán)利要求6-9中任一項所 述的塊匹配模塊，用于確定與所述小塊對應(yīng)的匹配塊； 計算模塊，用于計算所述小塊與其對應(yīng)的匹配塊之間的相對位移，并以該相對位移為運(yùn)動矢量。
全文摘要
本發(fā)明公開了一種塊匹配方法、運(yùn)動估計方法及模塊、裝置，首先在當(dāng)前幀圖像中確定一當(dāng)前小塊及在參考幀圖像中的預(yù)設(shè)搜索范圍內(nèi)確定多個與當(dāng)前小塊規(guī)格相同的初級塊，根據(jù)初級塊四個頂點(diǎn)的積分圖像值，確定每一初級塊的像素和，并確定當(dāng)前小塊的像素和，像素和是指初級塊或當(dāng)前小塊中所有像素點(diǎn)的灰度值之和，然后計算并比較當(dāng)前小塊與每一初級塊的像素和的差分，確定其中若干相對較小的差分對應(yīng)的初級塊為次級塊，最后從各次級塊中確定與當(dāng)前小塊匹配的匹配塊，這樣，先經(jīng)由簡單運(yùn)算篩選出滿足要求的次級塊，再從次級塊中確定當(dāng)前小塊的匹配塊，從而大大減少了塊匹配運(yùn)動估計處理的運(yùn)算量，提高了匹配效率，增強(qiáng)了實用性。
文檔編號H04N7/26GK103079074SQ20131001708
公開日2013年5月1日 申請日期2013年1月17日 優(yōu)先權(quán)日2013年1月17日
發(fā)明者趙勇 申請人:深圳市中瀛鑫科技股份有限公司