基于機械掃描與改進SURF的顯微圖像拼接算法
發(fā)布時間:2021-08-19 12:26
針對傳統(tǒng)圖像拼接算法拼接速度慢,難以實現(xiàn)顯微圖像實時拼接的難點問題,通過分析顯微鏡掃描的規(guī)律和顯微圖像的特點,結(jié)合Canny邊緣檢測、線性搜索法、SURF及最小二乘法,提出了一種適用于顯微圖像的快速拼接算法。根據(jù)已知的重疊區(qū)域,對低倍鏡圖像和高倍鏡圖像分別使用Canny邊緣檢測和線性搜索法,獲得特征點相對集中的區(qū)域,使用SURF對其進行特征點提取,并采用快速最近鄰搜索算法匹配特征點。由于顯微鏡的震動較為規(guī)律,對于特征點稀少,容易出現(xiàn)誤匹配的重疊區(qū)域,為了減小算法的復(fù)雜度,利用最小二乘法,根據(jù)前后拼接點的位置信息,進行預(yù)測拼接。顯微鏡的掃描過程可以視為只有平移,沒有旋轉(zhuǎn),運用了對平移圖像融合效果好、速度快的加權(quán)平滑融合算法消除拼接縫隙。實驗結(jié)果表明,該算法拼接速度快,具有很強的魯棒性和穩(wěn)定性,可以很好地實現(xiàn)顯微圖像的實時拼接。
【文章來源】:計算機技術(shù)與發(fā)展. 2019,29(11)
【文章頁數(shù)】:5 頁
【部分圖文】:
特征點分布1.1Canny目標分割
Gy=-1-2-1000121(2)其中,Gx為x方向差分模板;Gy為方向差分模板。通過Gx、Gy可以計算出梯度幅值G和方向θ:G=G2x+G2槡yθ=arctanGyGx(3)步驟3:非極大值抑制。步驟4:通過高低閾值,篩選邊緣像素點,如圖2(b)所示。步驟5:根據(jù)獲得的邊緣像素點,用形態(tài)學中的膨脹處理,形成圍繞邊緣的連接區(qū)域,如圖2(c)所示。步驟6:連接區(qū)域外接矩陣,分割目標,如圖2(d)所示。圖2Canny分割1.2線性搜索法在低倍鏡圖像中,細胞個體分明,因此使用分割算法易于分割;但在高倍鏡圖像中,單張圖片往往只含有一個細胞的一部分,分割算法通常會將灰度值較低的區(qū)域分割成目標,分割效果不穩(wěn)定,花費時間較長,而特征點在目標區(qū)域分布相對均勻,如何快速找到目標區(qū)域就成了關(guān)鍵。因此,對高倍鏡圖像進行目標區(qū)域搜索,文中采用簡單易行的線性搜索法,實現(xiàn)步驟如下:步驟1:根據(jù)已知的重疊區(qū)域,設(shè)定一定的像素間距d(如每隔5個像素點)。步驟2:根據(jù)設(shè)定的像素間距,統(tǒng)計每一個像素條的總灰度值s。步驟3:計算像素條的灰度均值v,并取到灰度均值最小的像素條Mv。步驟4:從取到的像素條上搜索灰度均值最小的一段,以均值最小的一段為中線,取到一個大小適中的·89·計算機技術(shù)與發(fā)展第29卷
區(qū)域(如15×15的像素矩陣),即為初始的SURF提取特征點的區(qū)域,如圖3(d)所示。圖3線性搜索目標區(qū)域2SURF特征點檢測及匹配SURF[9]算法是在SIFT基礎(chǔ)上通過簡化高斯模板,減少描述子維度改進而來,運行速度比SIFT快2~3倍。在旋轉(zhuǎn)較大時,SIFT更穩(wěn)定,但在顯微圖像只有平移的情況下,SURF與SIFT在穩(wěn)定性方面差異不大,但SURF效率更高。相較于Harris、Susan等角點檢測算子,SURF具有光照、旋轉(zhuǎn)不變性等優(yōu)點,提取的特征點更穩(wěn)定,因此文中使用SURF算法進行特征點檢測和匹配。具體步驟如下:步驟1:利用拉普拉斯高斯差分構(gòu)建尺度空間。步驟2:檢測關(guān)鍵點。計算相關(guān)Hessian矩陣并找到尺度空間極值點來確定關(guān)鍵點,Hessian矩陣定義如下:H(x,σ)=Lxx(x,σ)Lxy(x,σ)Lxy(x,σ)Lyy(x,σ)[](4)步驟3:分配關(guān)鍵點方向。以特征點為中心,在一定領(lǐng)域內(nèi)對60°扇形里的所有點在水平和垂直方向的Haar小波相應(yīng)值進行累加,最大的Haar相應(yīng)累加值為該特征點對應(yīng)的主方向。步驟4:生成特征點描述子。步驟4.1:構(gòu)建特征點領(lǐng)域的正方形區(qū)域,邊長為20σ,其中σ為興趣點尺度,旋轉(zhuǎn)正方形領(lǐng)域到該特征點主方向。步驟4.2:將上一步驟建立的正方形區(qū)域劃分為4×4個子區(qū)域,在每個子區(qū)域里計算5×5規(guī)則網(wǎng)格空間里的4維特征向量,該特征包含Haar小波對水平與垂直方向的響應(yīng)及響應(yīng)和的絕對值。步驟4.3:計算每個子區(qū)域的4維特征并進行累加,將分成的16個子區(qū)域進行累加得到最終
【參考文獻】:
期刊論文
[1]基于OpenCV環(huán)境的SIFT、SURF、ORB算法比較分析[J]. 劉偉,錢莉. 化工自動化及儀表. 2018(09)
[2]SIFT與SURF特征提取算法在圖像匹配中的應(yīng)用對比研究[J]. 陳敏,湯曉安. 現(xiàn)代電子技術(shù). 2018(07)
[3]基于最小二乘法的數(shù)據(jù)采集儀電壓校準系數(shù)提取方法[J]. 李世文,羅凱,王瑩澈,田昱. 探測與控制學報. 2017(06)
[4]圖像拼接方法綜述[J]. 羅群明,施霖. 傳感器與微系統(tǒng). 2017(12)
[5]基于Canny算子的圖像邊緣檢測方法改進研究[J]. 馮永亮. 計算機與數(shù)字工程. 2016(08)
[6]改進SURF快速圖像匹配[J]. 王亞迪,李秀華. 長春工業(yè)大學學報. 2016(02)
[7]基于高斯矩改進SURF算法的移動機器人定位研究[J]. 朱奇光,王佳,張朋珍,陳穎. 儀器儀表學報. 2015(11)
[8]景象匹配算法SURF和SIFT匹配性能研究[J]. 杜江,楊建華,石靜,許曉帆. 機械與電子. 2014(03)
[9]基于SURF和全局特征融合的圖像分類研究[J]. 梁進,劉泉,艾青松. 計算機工程與應(yīng)用. 2013(17)
本文編號:3351407
【文章來源】:計算機技術(shù)與發(fā)展. 2019,29(11)
【文章頁數(shù)】:5 頁
【部分圖文】:
特征點分布1.1Canny目標分割
Gy=-1-2-1000121(2)其中,Gx為x方向差分模板;Gy為方向差分模板。通過Gx、Gy可以計算出梯度幅值G和方向θ:G=G2x+G2槡yθ=arctanGyGx(3)步驟3:非極大值抑制。步驟4:通過高低閾值,篩選邊緣像素點,如圖2(b)所示。步驟5:根據(jù)獲得的邊緣像素點,用形態(tài)學中的膨脹處理,形成圍繞邊緣的連接區(qū)域,如圖2(c)所示。步驟6:連接區(qū)域外接矩陣,分割目標,如圖2(d)所示。圖2Canny分割1.2線性搜索法在低倍鏡圖像中,細胞個體分明,因此使用分割算法易于分割;但在高倍鏡圖像中,單張圖片往往只含有一個細胞的一部分,分割算法通常會將灰度值較低的區(qū)域分割成目標,分割效果不穩(wěn)定,花費時間較長,而特征點在目標區(qū)域分布相對均勻,如何快速找到目標區(qū)域就成了關(guān)鍵。因此,對高倍鏡圖像進行目標區(qū)域搜索,文中采用簡單易行的線性搜索法,實現(xiàn)步驟如下:步驟1:根據(jù)已知的重疊區(qū)域,設(shè)定一定的像素間距d(如每隔5個像素點)。步驟2:根據(jù)設(shè)定的像素間距,統(tǒng)計每一個像素條的總灰度值s。步驟3:計算像素條的灰度均值v,并取到灰度均值最小的像素條Mv。步驟4:從取到的像素條上搜索灰度均值最小的一段,以均值最小的一段為中線,取到一個大小適中的·89·計算機技術(shù)與發(fā)展第29卷
區(qū)域(如15×15的像素矩陣),即為初始的SURF提取特征點的區(qū)域,如圖3(d)所示。圖3線性搜索目標區(qū)域2SURF特征點檢測及匹配SURF[9]算法是在SIFT基礎(chǔ)上通過簡化高斯模板,減少描述子維度改進而來,運行速度比SIFT快2~3倍。在旋轉(zhuǎn)較大時,SIFT更穩(wěn)定,但在顯微圖像只有平移的情況下,SURF與SIFT在穩(wěn)定性方面差異不大,但SURF效率更高。相較于Harris、Susan等角點檢測算子,SURF具有光照、旋轉(zhuǎn)不變性等優(yōu)點,提取的特征點更穩(wěn)定,因此文中使用SURF算法進行特征點檢測和匹配。具體步驟如下:步驟1:利用拉普拉斯高斯差分構(gòu)建尺度空間。步驟2:檢測關(guān)鍵點。計算相關(guān)Hessian矩陣并找到尺度空間極值點來確定關(guān)鍵點,Hessian矩陣定義如下:H(x,σ)=Lxx(x,σ)Lxy(x,σ)Lxy(x,σ)Lyy(x,σ)[](4)步驟3:分配關(guān)鍵點方向。以特征點為中心,在一定領(lǐng)域內(nèi)對60°扇形里的所有點在水平和垂直方向的Haar小波相應(yīng)值進行累加,最大的Haar相應(yīng)累加值為該特征點對應(yīng)的主方向。步驟4:生成特征點描述子。步驟4.1:構(gòu)建特征點領(lǐng)域的正方形區(qū)域,邊長為20σ,其中σ為興趣點尺度,旋轉(zhuǎn)正方形領(lǐng)域到該特征點主方向。步驟4.2:將上一步驟建立的正方形區(qū)域劃分為4×4個子區(qū)域,在每個子區(qū)域里計算5×5規(guī)則網(wǎng)格空間里的4維特征向量,該特征包含Haar小波對水平與垂直方向的響應(yīng)及響應(yīng)和的絕對值。步驟4.3:計算每個子區(qū)域的4維特征并進行累加,將分成的16個子區(qū)域進行累加得到最終
【參考文獻】:
期刊論文
[1]基于OpenCV環(huán)境的SIFT、SURF、ORB算法比較分析[J]. 劉偉,錢莉. 化工自動化及儀表. 2018(09)
[2]SIFT與SURF特征提取算法在圖像匹配中的應(yīng)用對比研究[J]. 陳敏,湯曉安. 現(xiàn)代電子技術(shù). 2018(07)
[3]基于最小二乘法的數(shù)據(jù)采集儀電壓校準系數(shù)提取方法[J]. 李世文,羅凱,王瑩澈,田昱. 探測與控制學報. 2017(06)
[4]圖像拼接方法綜述[J]. 羅群明,施霖. 傳感器與微系統(tǒng). 2017(12)
[5]基于Canny算子的圖像邊緣檢測方法改進研究[J]. 馮永亮. 計算機與數(shù)字工程. 2016(08)
[6]改進SURF快速圖像匹配[J]. 王亞迪,李秀華. 長春工業(yè)大學學報. 2016(02)
[7]基于高斯矩改進SURF算法的移動機器人定位研究[J]. 朱奇光,王佳,張朋珍,陳穎. 儀器儀表學報. 2015(11)
[8]景象匹配算法SURF和SIFT匹配性能研究[J]. 杜江,楊建華,石靜,許曉帆. 機械與電子. 2014(03)
[9]基于SURF和全局特征融合的圖像分類研究[J]. 梁進,劉泉,艾青松. 計算機工程與應(yīng)用. 2013(17)
本文編號:3351407
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3351407.html
最近更新
教材專著