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

有效

• 申請號: 201710765215.6
• 申請日: 2017-08-30
• 公開（公告）號: CN109427071B
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 羅林燕
• 申請（專利權）人: 深圳市道通智能航空技術股份有限公司
• 主分類號: G06T7/231
• 分類號: G06T7/231
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 鄭旭麗;李丹

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

技術領域

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

背景技術

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

發明內容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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