[發(fā)明專利]一種全搜索塊匹配方法和裝置

有效

• 申請?zhí)枺?/td>: 201710765215.6
• 申請日: 2017-08-30
• 公開（公告）號: CN109427071B
• 公開（公告）日: 2022-06-17
• 發(fā)明（設(shè)計）人: 羅林燕
• 申請（專利權(quán)）人: 深圳市道通智能航空技術(shù)股份有限公司
• 主分類號: G06T7/231
• 分類號: G06T7/231
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 鄭旭麗;李丹

本發(fā)明實施例公開了一種全搜索塊匹配方法和裝置，包括：將待估計圖像依次進行緩存；在緩存過程中，從緩存的待估計圖像中獲取待估計圖像的分塊；在獲取待估計圖像的分塊的過程中，根據(jù)獲得的待估計圖像的分塊確定圖像宏塊的分塊，并計算待估計圖像的分塊和對應(yīng)的圖像宏塊的分塊的匹配過程值。通過本發(fā)明實施例的方案，在將待估計圖像進行緩存的過程中，并行計算待估計圖像的分塊和對應(yīng)的圖像宏塊的分塊的匹配過程值，在不使用外掛存儲器的條件下，提高了全搜索塊匹配算法的實現(xiàn)效率，從而實現(xiàn)了實時基于全搜索塊匹配算法的圖像處理。

技術(shù)領(lǐng)域

本發(fā)明涉及匹配技術(shù)，尤指一種全搜索塊匹配方法和裝置。

背景技術(shù)

塊匹配算法，是圖像序列穩(wěn)定中一種常用算法，是運動估計的經(jīng)典算法之一。塊匹配算法分兩類，一類為全搜索塊匹配算法，一類為快速搜索塊匹配算法。其中，全搜索塊匹配算法，由于其完備的候選矢量集，使得由該算法得到的矢量在諸多塊匹配算法中是最準確可靠的，但是全搜素塊匹配算法的運算量也是最大的。這就導(dǎo)致全搜素塊匹配算法在實時性要求較高的場合受到很多限制。

發(fā)明內(nèi)容

本發(fā)明實施例提供了一種全搜索塊匹配方法和裝置，能夠在不使用外掛存儲器的條件下，提高全搜索塊匹配算法的實現(xiàn)效率，從而實現(xiàn)實時基于全搜索塊匹配算法的圖像處理。

本發(fā)明實施例提供了一種全搜索塊匹配方法，包括：

將待估計圖像依次進行緩存；

在緩存過程中，從緩存的待估計圖像中獲取待估計圖像的分塊；

在獲取待估計圖像的分塊的過程中，根據(jù)獲得的待估計圖像的分塊確定圖像宏塊的分塊，并計算待估計圖像的分塊和對應(yīng)的圖像宏塊的分塊的匹配過程值。

可選的，所述將待估計圖像依次進行緩存包括：

將待估計圖像依次存入預(yù)先設(shè)置的b個先入先出FIFO隊列；其中，b大于或等于待估計圖像的分塊的行數(shù)或列數(shù)；

所述在緩存過程中，從緩存的待估計圖像中獲取待估計圖像的分塊包括：

在將b個FIFO隊列填充滿后，依次從b個FIFO隊列中獲取待估計圖像的分塊。

可選的，所述將待估計圖像依次存入預(yù)先設(shè)置的b個先入先出FIFO隊列包括：

每一個數(shù)據(jù)時鐘上升沿到來時，將所述待估計圖像的每一個像素依次存入到b個FIFO隊列中。

可選的，所述依次從b個FIFO隊列中獲取待估計圖像的分塊包括：

當b＝Y(jié)時，分別讀取第1個FIFO隊列到第Y個FIFO隊列的輸出端的前Y個數(shù)據(jù)得到所述待估計圖像的分塊；其中，Y為所述待估計圖像的分塊的行數(shù)或列數(shù)；

在每一個FIFO隊列的輸出端讀取數(shù)據(jù)時，讀取的數(shù)據(jù)同時輸入到前一個FIFO隊列的輸入端。

可選的，所述分別讀取第1個FIFO隊列到第Y個FIFO隊列的輸出端的前Y個數(shù)據(jù)得到所述待估計圖像的分塊包括：

第i次讀取第1個FIFO隊列到第Y個FIFO隊列的輸出端的前Y個數(shù)據(jù)得到待估計圖像T的第行第個分塊；其中，i為大于或等于1的整數(shù)。

可選的，所述根據(jù)獲得的待估計圖像的分塊確定圖像宏塊的分塊包括：

當Y為5，X為2時，其中，Y為所述待估計圖像的分塊的行數(shù)或列數(shù)；X為將所述待估計圖像擴展成圖像宏塊所在的圖像時往左或往右擴展的列數(shù)，或者往上或往下擴展的行數(shù)；獲得待估計圖像的第一行第一個分塊T11時，根據(jù)第一行第一個分塊T11確定：