一種基于TS201的歸一化互相關(guān)快速算法
圖像匹配指在已知目標(biāo)基準(zhǔn)圖的子圖集合中，尋找與實(shí)時(shí)圖像最相似的子圖，以達(dá)到目標(biāo)識(shí)別與定位目的的圖像處理技術(shù)。由于歸一化互相關(guān)算法的實(shí)現(xiàn)方案簡(jiǎn)單，對(duì)灰度值的線性變化具有適應(yīng)性、抗白噪聲能力強(qiáng)，以及匹配性能穩(wěn)定的特點(diǎn)，已成為圖像匹配技術(shù)中應(yīng)用最為廣泛的匹配算法。該算法不僅可以應(yīng)用于民用圖像處理技術(shù)領(lǐng)域，也可以應(yīng)用于SAR成像和紅外成像制導(dǎo)系統(tǒng)等軍事領(lǐng)域當(dāng)中。雖然歸一化互相關(guān)算法的匹配能力強(qiáng)，性能穩(wěn)定，但該算法的計(jì)算量較大，不易應(yīng)用于實(shí)時(shí)系統(tǒng)當(dāng)中。針對(duì)這一現(xiàn)象，討論了一種基于ADSP-TS201處理器，在保證全圖遍歷條件下，使用遞推與多模板思想構(gòu)建的歸一化互相關(guān)快速算法。實(shí)驗(yàn)證實(shí)，該快速算法在保證算法性能的同時(shí)，有效地提高了算法的執(zhí)行效率。
l 歸一化互相關(guān)算法實(shí)現(xiàn)過(guò)程分析
歸一化互相關(guān)算法是基于灰度圖像匹配技術(shù)中最為經(jīng)典的算法，具有抗白噪聲能力強(qiáng)，匹配準(zhǔn)確性高的突出特點(diǎn)，但該算法的計(jì)算量較大，嚴(yán)重影響了算法應(yīng)用的實(shí)時(shí)性。
設(shè)F(x，y)為一幅M×N的基準(zhǔn)圖像，B(x，y)是一幅m×n的實(shí)時(shí)圖像、Sx,y是一幅與實(shí)時(shí)圖像做互相關(guān)運(yùn)算的匹配子圖，且m<M，n<N。
標(biāo)準(zhǔn)歸一化互相關(guān)算法計(jì)算公式如下：
觀察上述公式可知，對(duì)應(yīng)數(shù)據(jù)的減法運(yùn)算、乘法運(yùn)算和累加運(yùn)算占據(jù)了標(biāo)準(zhǔn)算法中絕大部分的計(jì)算量。針對(duì)TS20l處理器，可以借助其寬總線、大內(nèi)存及并行指令的特點(diǎn)實(shí)現(xiàn)圖像數(shù)據(jù)的高速存取和并發(fā)計(jì)算，提升標(biāo)準(zhǔn)算法的執(zhí)行效率，但該處理器僅支持32位取值，計(jì)算單元不支持8位數(shù)據(jù)乘法的特性，也給提升標(biāo)準(zhǔn)算法的執(zhí)行效率帶來(lái)了一定的限制。實(shí)驗(yàn)發(fā)現(xiàn)，導(dǎo)致TS201執(zhí)行歸一化互相關(guān)算法效率下降的主要原因有兩個(gè)：一個(gè)是標(biāo)準(zhǔn)算法本身計(jì)算量龐大；另一個(gè)是處理器32位取值的特性使匹配子圖數(shù)據(jù)的獲取困難。
2 遞推多模板方案快速算法
2．1 遞推方案
遞推多模板方案快速算法首先要解決的問(wèn)題就是歸一化互相關(guān)算法本身計(jì)算量龐大的問(wèn)題。觀察式(1)可知，式(2)為匹配子圖與實(shí)時(shí)圖協(xié)方差計(jì)算過(guò)程，式(3)為匹配子圖方差的計(jì)算過(guò)程，式(4)為實(shí)時(shí)圖的方差計(jì)算過(guò)程。對(duì)于實(shí)時(shí)圖的方差計(jì)算部分，在整個(gè)匹配過(guò)程中只需要計(jì)算一次，而對(duì)于匹配子圖的方差計(jì)算和兩張圖像的協(xié)方差計(jì)算則需要多次重復(fù)執(zhí)行，共需要約(M-m)x(N-n)×3×m×n次加乘計(jì)算，計(jì)算量龐大。本文采用匹配子圖遞推方案來(lái)減少計(jì)算量。
結(jié)合實(shí)際圖像，最大互相關(guān)算法實(shí)際是將實(shí)時(shí)圖在匹配基準(zhǔn)圖像上做逐點(diǎn)逐行平移，并與其覆蓋的匹配子圖做相關(guān)運(yùn)算，求取相關(guān)系數(shù)并比對(duì)，以獲取最佳匹配位置。在實(shí)時(shí)圖平移的過(guò)程中，其覆蓋的新匹配子圖數(shù)據(jù)遵循如下遞推原則：
(1)當(dāng)實(shí)時(shí)圖進(jìn)行水平平行移動(dòng)時(shí)，因Sx,y+1是Sx,y在基準(zhǔn)圖中右移1列的位置所對(duì)應(yīng)的新匹配子圖，即Sx,y+1的前n-1列是Sx,y的后n-1列，有：
(2)當(dāng)實(shí)時(shí)圖進(jìn)行垂直平行移動(dòng)時(shí)，因Sx+1,y是Sx,y在基準(zhǔn)圖中下移1行的位置所對(duì)應(yīng)的新匹配子圖，即Sx+1,y的前m-1行是Sx,y的后m-1行，有：
利用此遞推原則，可以將歸一化互相關(guān)式中的式(3)進(jìn)行簡(jiǎn)化。觀察式(3)中數(shù)據(jù)計(jì)算結(jié)果是以各個(gè)數(shù)據(jù)平方和的累加形式出現(xiàn)的，所以先將式(5)和式(6)進(jìn)行平方運(yùn)算，得到對(duì)應(yīng)的式(7)和式(8)。
使用式(7)和式(8)對(duì)式(3)進(jìn)行變換，得到全圖遍歷過(guò)程中使用的匹配子圖遞推方差計(jì)算：
在全圖遍歷的過(guò)程中，式(9)每次需要得到的計(jì)算結(jié)果只是在上次累加結(jié)果的基礎(chǔ)上，減去移出數(shù)據(jù)的累加值和增加移人數(shù)據(jù)的累加值，中間重復(fù)數(shù)據(jù)的累加結(jié)果不再重復(fù)計(jì)算，從而減少了計(jì)算量。匹配子圖遞推方案將會(huì)使單次子圖方差計(jì)算的計(jì)算量由2×m×n次加乘減少至2×m或者2×n次加乘。
2．2 多模板方案
遞推多模板方案的快速算法需要解決的另一個(gè)重要問(wèn)題是匹配子圖的數(shù)據(jù)準(zhǔn)備問(wèn)題。有兩個(gè)不利因素導(dǎo)致產(chǎn)生此問(wèn)題，一個(gè)是匹配子圖數(shù)據(jù)準(zhǔn)備過(guò)程重復(fù)進(jìn)行(M-m)×(N-n)次，占據(jù)了大量處理時(shí)鐘；另一個(gè)由式(2)的分析可知，算法運(yùn)行過(guò)程中，每次相關(guān)匹配運(yùn)算需要將實(shí)時(shí)圖數(shù)據(jù)塊與匹配子圖數(shù)據(jù)塊中的像素一一對(duì)應(yīng)進(jìn)行乘法運(yùn)算。由于TS201自身只支持32位取值(字取值)，所以無(wú)法將直接獲取數(shù)據(jù)的方法獲得的起始像素不位于字首的匹配子圖數(shù)據(jù)塊用于計(jì)算，也即不能利用DMA使用雙緩沖的常規(guī)方式準(zhǔn)備數(shù)據(jù)。
本文采用多模板計(jì)算方案來(lái)解決匹配子圖數(shù)據(jù)的準(zhǔn)備問(wèn)題。
多模板計(jì)算方案首先將處理器定位于4字取值工作模式，加載并行指令，使處理器的計(jì)算能力最大化；其次將實(shí)時(shí)圖予以適當(dāng)?shù)臋M向放大，構(gòu)建多個(gè)與匹配子圖等高的大實(shí)時(shí)圖塊，并分別在大實(shí)時(shí)圖塊范圍內(nèi)將真實(shí)實(shí)時(shí)圖像數(shù)據(jù)進(jìn)行逐點(diǎn)平移，與預(yù)匹配子圖像素相對(duì)應(yīng)，非真實(shí)實(shí)時(shí)圖像素位置零，如圖1、圖2所示。
以圖2為例，上半部分圖像為構(gòu)建的大實(shí)時(shí)圖塊，大實(shí)時(shí)圖塊中連續(xù)像素“4”點(diǎn)集為起始像素不位于字位上的真實(shí)模板圖像；下半部分圖像為大實(shí)時(shí)圖塊對(duì)應(yīng)的大匹配子圖，大匹配子圖中連續(xù)像素“4”點(diǎn)集為真實(shí)實(shí)時(shí)圖對(duì)應(yīng)的起始像素不位于字位上的真實(shí)匹配子圖。將這兩個(gè)擴(kuò)大后的數(shù)據(jù)塊各個(gè)像素對(duì)應(yīng)相乘并累加，其結(jié)果即為真實(shí)實(shí)時(shí)圖與真實(shí)匹配子圖對(duì)應(yīng)像素的乘累加結(jié)果。這樣做不僅建立了兩個(gè)圖像數(shù)據(jù)塊各個(gè)像素間的對(duì)應(yīng)相乘關(guān)系，而且也解決了起始像素不位于字位數(shù)據(jù)塊的數(shù)據(jù)獲取問(wèn)題。
構(gòu)建的這些大實(shí)時(shí)圖塊可直接與基準(zhǔn)圖像上對(duì)應(yīng)的放大子圖進(jìn)行相關(guān)計(jì)算，省去匹配子圖數(shù)據(jù)的重復(fù)準(zhǔn)備過(guò)程，以適當(dāng)增加計(jì)算量的方式消去了多次重復(fù)數(shù)據(jù)準(zhǔn)備占用的處理周期。配合4字處理工作模式，只需在算法運(yùn)行的初期一次性地構(gòu)建16個(gè)(m+16)×n的大實(shí)時(shí)圖塊，即可與全部匹配子圖進(jìn)行相關(guān)運(yùn)算，而原有的匹配子圖數(shù)據(jù)準(zhǔn)備模式則需要構(gòu)建(M-m)×(N-n)個(gè)m×n像素的圖像塊。
3 實(shí)驗(yàn)結(jié)果
對(duì)使用匯編語(yǔ)言和遞推多模板方案構(gòu)建的歸一化互相關(guān)快速算法進(jìn)行測(cè)試。輸入由紅外圖像拉伸而來(lái)的128×128像素的8位基準(zhǔn)圖像和64x 64像素的實(shí)時(shí)圖像，如圖3所示。
使用TS201處理器的運(yùn)行快速算法?？梢跃_獲得實(shí)時(shí)圖像匹配坐標(biāo)，運(yùn)算時(shí)間統(tǒng)計(jì)結(jié)果見(jiàn)表l。
4 結(jié)語(yǔ)
結(jié)合ADSP-TS201處理器特性，構(gòu)建了遞推多模板最大互相關(guān)快速算法。實(shí)驗(yàn)證明，該快速算法較常規(guī)算法的執(zhí)行時(shí)間明顯縮短，執(zhí)行效率提升較高。
下載文檔北京2022年10月18日 /美通社/ -- 10月14日，國(guó)際數(shù)據(jù)公司（IDC）發(fā)布《2022Q2中國(guó)軟件定義存儲(chǔ)及超融合市場(chǎng)研究報(bào)告》，報(bào)告顯示：2022年上半年浪潮超融合銷(xiāo)售額同比增長(zhǎng)59.4%，近5倍于...
關(guān)鍵字： IDC BSP 數(shù)字化 數(shù)據(jù)中心東京2022年10月18日 /美通社/ -- NIPPON EXPRESS HOLDINGS株式會(huì)社(NIPPON EXPRESS HOLDINGS, INC.)旗下集團(tuán)公司上海通運(yùn)國(guó)際物流有限公司(Nipp...
關(guān)鍵字： 溫控 精密儀器 半導(dǎo)體制造 BSP要問(wèn)機(jī)器人公司哪家強(qiáng)，波士頓動(dòng)力絕對(duì)是其中的佼佼者。近來(lái)年該公司在機(jī)器人研發(fā)方面獲得的一些成果令人印象深刻，比如其開(kāi)發(fā)的機(jī)器人會(huì)后空翻，自主爬樓梯等。這不，波士頓動(dòng)力又發(fā)布了其機(jī)器人組團(tuán)跳男團(tuán)舞的新視頻，表演的機(jī)器人包括...
關(guān)鍵字： 機(jī)器人 BSP 工業(yè)機(jī)器人 現(xiàn)代汽車(chē)
廠商專(zhuān)欄
熱門(mén)文章
- 稚暉君機(jī)器人公司否認(rèn)借殼上市 回應(yīng)：只是收購(gòu)了一家上市公司
- 尊湃芯片竊密案宣判：創(chuàng)始人獲刑6年，華為勝訴！
- 突發(fā)！美國(guó)科技巨頭上海AI研究院解散
- 深入解讀MOS管
- 美國(guó)服“軟”！解除EDA出口限制，芯片設(shè)計(jì)不再卡脖子
- 深度解析阻抗匹配網(wǎng)絡(luò)——L型、pi型與T型
- 小華四開(kāi)關(guān)BUCK-BOOST參考設(shè)計(jì)助力雙向DC/DC電源開(kāi)發(fā)
- 阿里最新17位合伙人名單出爐：9人退出 無(wú)新增
- CAN總線的工作原理是什么？CAN總線和LIN總線有什么區(qū)別？
- 您的低電流測(cè)量精度如何？
編輯精選
論壇活動(dòng)
論壇熱帖
- 1拖3光耦問(wèn)題
- GD32EmbeddedAI模型轉(zhuǎn)換報(bào)錯(cuò)
- AI編程踩坑隨筆
- DC12V的轉(zhuǎn)向燈 經(jīng)典測(cè)試不通過(guò)，4KV就掛了，怎么整改
- 嵌入式高薪崗位有哪些?
- N32WB031_STB板子下載報(bào)錯(cuò)RDDI-DAP Error
- 為智能語(yǔ)音設(shè)備點(diǎn)亮“視界”：我在啟英泰倫CI230X上成功驅(qū)動(dòng)LCD屏
- 這款電池充電器 在51M和140M超標(biāo) 一般是哪里的原因？以下措施用了還是不行
- HC32L021 IAP 偏移做了映射，能跳轉(zhuǎn)但進(jìn)不了APP程序中斷
- 有沒(méi)有做電子產(chǎn)品經(jīng)理的，都是用什么軟件和上那些論壇進(jìn)行學(xué)習(xí)、進(jìn)階，指導(dǎo)
技術(shù)子站
資料下載
技術(shù)學(xué)院
- TrendForce集邦咨詢(xún):英偉達(dá)嘗試調(diào)升HBM4規(guī)格，預(yù)期2026年SK海力士仍是最大供應(yīng)商
- TrendForce集邦咨詢(xún): 預(yù)估2025年全球筆電出貨年增2.2%，東南亞產(chǎn)能持續(xù)擴(kuò)張
- TrendForce集邦咨詢(xún): AI推理需求導(dǎo)致Nearline HDD嚴(yán)重缺貨，預(yù)計(jì)2026年QLC SSD出貨有望趁勢(shì)爆發(fā)
- TrendForce集邦咨詢(xún): 庫(kù)存調(diào)整結(jié)束，2Q25全球智能手機(jī)生產(chǎn)總數(shù)達(dá)3億支，季增約4%
- TrendForce集邦咨詢(xún): 2Q25全球牽引逆變器裝機(jī)量年增19%，增程式電動(dòng)車(chē)助力SiC機(jī)種普及
- TrendForce集邦咨詢(xún): AI與通用型服務(wù)器驅(qū)動(dòng)需求，2Q25前五大企業(yè)級(jí)SSD品牌廠營(yíng)收季增12.7%
- TrendForce集邦咨詢(xún)：預(yù)估2025年iPhone 17系列出貨量小幅成長(zhǎng)，Air系列將引領(lǐng)產(chǎn)品線變革
- TrendForce集邦咨詢(xún): 國(guó)際大廠加速投入，預(yù)估2030年AR眼鏡出貨量達(dá)3,210萬(wàn)臺(tái)
