999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于改進SIFT的圖像匹配研究

2016-10-21 08:34:53賈志前
科技創新與應用 2016年5期

賈志前

摘 ?要:針對基于傳統SIFT的圖像匹配法存在的計算量大、耗時長、誤匹配的問題,提出了一種快速、準確的圖像匹配法。該方法是建立在SIFT算法中特征點的提取不使用SIFT算法確定的關鍵點而是使用Harris算法中確定的角點,最后利用RANSAN算法去除誤配點來實現兩幅圖像的匹配。實驗結果表明采用基于改進SIFT的圖像匹配法比基于傳統SIFT的圖像匹配法平均節約1.8s,并且準確率更高。

關鍵詞:圖像匹配;SIFT算法;Harris算法;RANSAN算法

引言

機器視覺技術在現代工業中被廣泛的使用,尤其是在工業產品檢測領域。對待檢產品的檢測的過程其實質是將待檢產品圖像與合格產品圖像進行匹配的過程。目前圖像匹配的常用方法有兩類:基于灰度的圖像匹配和基于特征的圖像匹配[1]。

基于灰度的圖像匹配法是直接利用圖像的灰度信息進行匹配,算法簡單,但存在匹配速度比較低,對灰度信息變化非常敏感易出現誤匹配等不足。基于特征的圖像匹配法需要先對圖像提取特征,其克服了基于灰度的圖像匹配法中存在的不足故被廣泛應用。基于特征的圖像匹配法中SIFT算法因具備尺度、旋轉、平移的不變性等優點,故其被普遍應用,但是它在匹配速度和準確度方面有所不足,不能滿足工業檢測的要求。文章提出一種基于改進SIFT算法在匹配速度和準確度方面有很大的突破。

1 SIFT算法

SIFT算法對尺度縮放、旋轉甚至視角變化等方面都保持不變性,是眾多基于特征的圖像匹配算法中最穩定的算法。該算法的主要流程如圖1所示。

圖1 SIFT算法流程圖

特征點檢測:構建尺度空間,判斷檢測極值點,去除不穩定點(即低對比度點和邊緣響應點),最后剩下的極值點則為特征點。特征點描述:通過計算特征點梯度的幅值和方向來表征這個特征點,為所有特征點確定其尺度、位置、方向三個信息,最后采用128維向量為每個特征點建立對應的描述符。特征點匹配:將模板圖像和待匹配圖像中所提取的特征點用某種相似性度量函數(如歐氏距離比)進行匹配[2]。

2 改進的SIFT算法

SIFT算法在特征點提取時,因要多次進行高斯核函數與圖像的卷積計算,故會出現運算量較大、耗時較長的問題,且該算法在特征點匹配的過程中會存在錯誤匹配的現象,所以需對該算法進行改進。文章建立在SIFT算法中特征點的提取不使用SIFT算法確定的關鍵點而是使用Harris算法中確定的角點,這就解決了在提取特征點的過程中SIFT算法花費時間長的問題,采用RANSAC算法除去誤匹配點。

2.1 改進SIFT算法的基本步驟

(1)采用Harris算子分別對模板圖像和待匹配圖像提取圖像的角點,建立角點集。(2)對(1)中確定的所有角點,使用SIFT算法中特征向量描述法,為每一個角點分配方向值,生成特征描述子。(3)將模板圖像和待匹配圖像中所確定的特征描述子用某種相似性度量函數(如歐氏距離比)進行匹配。(4)采用RANSAC算法[3]除去誤匹配點。

2.2 Harris算子的角點提取

Harris算子[4]的角點提取是采用式(1)和(2)確定的。

R=detM-k(traceM)2 ? ? ? ? ? ? ? (1)

(2)

(2)式中Ix為圖像中該點(x,y)在x方向的導數;Iy為圖像中該點在y方向的導數;a,b是M的兩個特征值。(1)式中detM表示M的行列式,等于a與b之和;traceM表示M的跡,等于a與b之積;k為常數(一般取值為0.04-0.06)。當R值大于某一閾法值且在某一鄰域內取的局部極值時則標記為角點。

3 實驗結果及分析

實驗環境是,Intel(R) Core(TM) i5-2450M CPU@2.5GHZ 2.50GHZ的處理器,4.00GB內存,仿真品臺Matlab2010b,操作系統Windows7。實驗采用的匹配圖像如圖2、圖3所示,實驗結果如圖4至圖7,最終圖像匹配數據對比如表1所示。

從圖像和數據對比可以看出,改進SIFT算法比傳統SIFT算法在匹配時間上明顯減少,大大提高了匹配速度,誤匹配點更少,匹配效果更好。改進SIFT算法可以滿足工業檢測的實時性,對以后的產品檢測有很高的研究價值。

4 結束語

文章提出了一種基于改進SIFT圖像匹配算法,即建立在SIFT算法中特征點的提取不使用SIFT算法確定的關鍵點而是使用Harris算法中確定的角點,最后采用RANSAC算法除去誤匹配點實現圖像匹配。該方法大大地減小了圖像特征提取的運算量,很好地減少了誤匹配點,極大地提高了圖像匹配的速度和效果。實驗結果表明本方法匹配速度較快及匹配效果較好,適用于實時性要求高的工業批量生產領域。

參考文獻

[1]韓躍平.復雜產品內部結構裝配正確性X射線自動檢測技術研究[D].中北大學,2009:16-26.

[2]趙輝.基于點特征的圖像配準算法研究[D].山東大學,2006.

[3]邱亞輝,李長青,崔有幀.RANSAC算法在剔除圖像配準中誤匹配點的應用[J].影像技術,2014,26(4).

[4]陳賢巧.基于特征的圖像配準算法研究[D].中國科學技術大學,2009,5.

主站蜘蛛池模板: 成人福利在线免费观看| 人妻无码中文字幕第一区| 欧美日韩中文字幕在线| 精品国产美女福到在线不卡f| 伊人色综合久久天天| 色精品视频| 欧美综合成人| 粉嫩国产白浆在线观看| 欧美成人精品在线| 日韩欧美中文| 亚洲欧美激情小说另类| 无码一区二区波多野结衣播放搜索| 欧美在线精品一区二区三区| 久草热视频在线| 久久婷婷色综合老司机| 福利一区在线| 三区在线视频| 无码一区中文字幕| 97人人模人人爽人人喊小说| 国产精品lululu在线观看| 亚洲人成日本在线观看| 天天做天天爱夜夜爽毛片毛片| 毛片免费观看视频| 任我操在线视频| 丁香六月综合网| 成人精品区| 色亚洲成人| 九九九精品成人免费视频7| 美女被操91视频| 成人福利在线看| 五月天在线网站| 99久久无色码中文字幕| 亚洲视频三级| 2021国产精品自拍| 大乳丰满人妻中文字幕日本| 真人高潮娇喘嗯啊在线观看| 国产精品亚洲va在线观看| 亚洲精品大秀视频| 91小视频版在线观看www| 72种姿势欧美久久久大黄蕉| 波多野结衣在线一区二区| 99视频有精品视频免费观看| 日韩中文无码av超清 | 久久伊人操| 久久亚洲高清国产| 国产精品欧美日本韩免费一区二区三区不卡 | 无码又爽又刺激的高潮视频| 国产91全国探花系列在线播放| 欧美a在线视频| 老司机精品久久| 一区二区无码在线视频| 亚洲成肉网| 亚洲精品视频免费| 欧美日韩第二页| 国产精品亚洲精品爽爽| 国产精品一区在线麻豆| 一级毛片无毒不卡直接观看| 中国一级特黄视频| 免费无码又爽又刺激高| 久久天天躁夜夜躁狠狠| 国产第三区| 亚洲视频色图| 国产人免费人成免费视频| 精品国产一区91在线| 国产成人精品一区二区不卡| 在线国产欧美| 在线人成精品免费视频| av尤物免费在线观看| 国产精品大白天新婚身材| 亚欧乱色视频网站大全| 国产视频入口| jizz亚洲高清在线观看| 亚洲va视频| 亚洲,国产,日韩,综合一区| 一级看片免费视频| 亚洲,国产,日韩,综合一区| 中文字幕在线看视频一区二区三区| 动漫精品啪啪一区二区三区| 白浆免费视频国产精品视频 | 日本免费福利视频| 国产9191精品免费观看| 亚洲成A人V欧美综合天堂|