《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種基于TS201的歸一化互相關快速算法
一種基于TS201的歸一化互相關快速算法
摘要: 圖像匹配指在已知目標基準圖的子圖集合中,尋找與實時圖像最相似的子圖,以達到目標識別與定位目的的圖像處理技術。由于歸一化互相關算法的實現方案簡單,對灰度值的線性變化具有適應性、抗白噪聲能力強,以及匹配性能穩定的特點,已成為圖像匹配技術中應用最為廣泛的匹配算法。該算法不僅可以應用于民用圖像處理技術領域,也可以應用于SAR成像和紅外成像制導系統等軍事領域當中。雖然歸一化互相關算法的匹配能力強,性能穩定,但該算法的計算量較大,不易應用于實時系統當中。針對這一現象,討論了一種基于ADSP-TS201處理器,在保證全圖遍歷條件下,使用遞推與多模板思想構建的歸一化互相關快速算法。實驗證實,該快速算法在保證算法性能的同時,有效地提高了算法的執行效率。
關鍵詞: TS201 快速算法 圖像
Abstract:
Key words :

        0 引言

  圖像匹配指在已知目標基準圖的子圖集合中,尋找與實時圖像最相似的子圖,以達到目標識別與定位目的的圖像處理技術。由于歸一化互相關算法的實現方案簡單,對灰度值的線性變化具有適應性、抗白噪聲能力強,以及匹配性能穩定的特點,已成為圖像匹配技術中應用最為廣泛的匹配算法。該算法不僅可以應用于民用圖像處理技術領域,也可以應用于SAR成像和紅外成像制導系統等軍事領域當中。雖然歸一化互相關算法的匹配能力強,性能穩定,但該算法的計算量較大,不易應用于實時系統當中。針對這一現象,討論了一種基于ADSP-TS201處理器,在保證全圖遍歷條件下,使用遞推與多模板思想構建的歸一化互相關快速算法。實驗證實,該快速算法在保證算法性能的同時,有效地提高了算法的執行效率。

  l 歸一化互相關算法實現過程分析

  歸一化互相關算法是基于灰度圖像匹配技術中最為經典的算法,具有抗白噪聲能力強,匹配準確性高的突出特點,但該算法的計算量較大,嚴重影響了算法應用的實時性。

  設F(x,y)為一幅M×N的基準圖像,B(x,y)是一幅m×n的實時圖像、Sx,y是一幅與實時圖像做互相關運算的匹配子圖,且m

  標準歸一化互相關算法計算公式如下:

公式

  觀察上述公式可知,對應數據的減法運算、乘法運算和累加運算占據了標準算法中絕大部分的計算量。針對TS20l處理器,可以借助其寬總線、大內存及并行指令的特點實現圖像數據的高速存取和并發計算,提升標準算法的執行效率,但該處理器僅支持32位取值,計算單元不支持8位數據乘法的特性,也給提升標準算法的執行效率帶來了一定的限制。實驗發現,導致TS201執行歸一化互相關算法效率下降的主要原因有兩個:一個是標準算法本身計算量龐大;另一個是處理器32位取值的特性使匹配子圖數據的獲取困難。

  2 遞推多模板方案快速算法

  2.1 遞推方案

  遞推多模板方案快速算法首先要解決的問題就是歸一化互相關算法本身計算量龐大的問題。觀察式(1)可知,式(2)為匹配子圖與實時圖協方差計算過程,式(3)為匹配子圖方差的計算過程,式(4)為實時圖的方差計算過程。對于實時圖的方差計算部分,在整個匹配過程中只需要計算一次,而對于匹配子圖的方差計算和兩張圖像的協方差計算則需要多次重復執行,共需要約(M-m)x(N-n)×3×m×n次加乘計算,計算量龐大。本文采用匹配子圖遞推方案來減少計算量。

  結合實際圖像,最大互相關算法實際是將實時圖在匹配基準圖像上做逐點逐行平移,并與其覆蓋的匹配子圖做相關運算,求取相關系數并比對,以獲取最佳匹配位置。在實時圖平移的過程中,其覆蓋的新匹配子圖數據遵循如下遞推原則:

  (1)當實時圖進行水平平行移動時,因Sx,y+1是Sx,y在基準圖中右移1列的位置所對應的新匹配子圖,即Sx,y+1的前n-1列是Sx,y的后n-1列,有:

公式

  (2)當實時圖進行垂直平行移動時,因Sx+1,y是Sx,y在基準圖中下移1行的位置所對應的新匹配子圖,即Sx+1,y的前m-1行是Sx,y的后m-1行,有:

公式

  利用此遞推原則,可以將歸一化互相關式中的式(3)進行簡化。觀察式(3)中數據計算結果是以各個數據平方和的累加形式出現的,所以先將式(5)和式(6)進行平方運算,得到對應的式(7)和式(8)。

公式

  使用式(7)和式(8)對式(3)進行變換,得到全圖遍歷過程中使用的匹配子圖遞推方差計算:

公式

  在全圖遍歷的過程中,式(9)每次需要得到的計算結果只是在上次累加結果的基礎上,減去移出數據的累加值和增加移人數據的累加值,中間重復數據的累加結果不再重復計算,從而減少了計算量。匹配子圖遞推方案將會使單次子圖方差計算的計算量由2×m×n次加乘減少至2×m或者2×n次加乘。

  2.2 多模板方案

  遞推多模板方案的快速算法需要解決的另一個重要問題是匹配子圖的數據準備問題。有兩個不利因素導致產生此問題,一個是匹配子圖數據準備過程重復進行(M-m)×(N-n)次,占據了大量處理時鐘;另一個由式(2)的分析可知,算法運行過程中,每次相關匹配運算需要將實時圖數據塊與匹配子圖數據塊中的像素一一對應進行乘法運算。由于TS201自身只支持32位取值(字取值),所以無法將直接獲取數據的方法獲得的起始像素不位于字首的匹配子圖數據塊用于計算,也即不能利用DMA使用雙緩沖的常規方式準備數據。

  本文采用多模板計算方案來解決匹配子圖數據的準備問題。

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 日本久久综合视频 | free日韩性公交车上xxhd | 中文字幕在线观看2019 | 成人三级视频 | 亚洲成a人片在线v观看 | 妞干网免费看 | 日本深夜18免费看片高清网 | 国产精品日韩欧美一区二区 | 亚洲精品一二三四区 | 欧美性free极品另类 | 日本高清xxxxx | 亚洲成年人免费网站 | 欧美激情精品久久久久久大尺度 | 一级黄色录像免费看 | 日韩精品无码一区二区三区 | 人成精品 | 国产精品一库二库三库 | 日韩欧美一区黑人vs日本人 | 久久亚洲最大成人网4438 | 国产特黄特色a级在线视频 国产特黄特色a级在线视 | 亚洲欧美日韩综合在线播放 | 天天做天天躁天天躁 | 成人羞羞 | 天天伊人网 | 国产精品免费大片一区二区 | 成人在线观看高清完整免费 | 狠狠色综合网站久久久久久久 | 亚洲国产成人久久一区www妖精 | 特级深夜a级毛片免费观看 特级中国aaa毛片 | 国产日韩精品一区在线不卡 | 成人合成mv福利视频网站 | 91原创视频在线观看 | 7m凹凸国产刺激在线视频 | 中国毛片免费看 | 一区二区三区欧美视频 | 天天碰视频 | 午夜黄网 | 最刺激黄a大片免费观看下截 | 日韩综合在线观看 | 天天操夜夜夜 | 免费一级欧美大片视频在线 |