這篇文章主要介紹python如何利用opencv實(shí)現(xiàn)SIFT特征提取與匹配,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
創(chuàng)新互聯(lián)建站是一家專業(yè)提供文峰企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站建設(shè)、成都網(wǎng)站制作、H5技術(shù)、小程序制作等業(yè)務(wù)。10年已為文峰眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站設(shè)計(jì)公司優(yōu)惠進(jìn)行中。1、SIFT
1.1、sift的定義
SIFT,即尺度不變特征變換(Scale-invariant feature transform,SIFT),是用于圖像處理領(lǐng)域的一種描述。這種描述具有尺度不變性,可在圖像中檢測(cè)出關(guān)鍵點(diǎn),是一種局部特征描述子。
1.2、sift算法介紹
SIFT由David Lowe在1999年提出,在2004年加以完善 。SIFT在數(shù)字圖像的特征描述方面當(dāng)之無愧可稱之為最紅最火的一種,許多人對(duì)SIFT進(jìn)行了改進(jìn),誕生了SIFT的一系列變種。SIFT已經(jīng)申請(qǐng)了專利(所以現(xiàn)在opencv使用這個(gè)算法,需要低的版本)。
SIFT特征是基于物體上的一些局部外觀的興趣點(diǎn)而與影像的大小和旋轉(zhuǎn)無關(guān)。對(duì)于光線、噪聲、微視角改變的容忍度也相當(dāng)高?;谶@些特性,它們是高度顯著而且相對(duì)容易擷取,在母數(shù)龐大的特征數(shù)據(jù)庫中,很容易辨識(shí)物體而且鮮有誤認(rèn)。使用SIFT特征描述對(duì)于部分物體遮蔽的偵測(cè)率也相當(dāng)高,甚至只需要3個(gè)以上的SIFT物體特征就足以計(jì)算出位置與方位。在現(xiàn)今的電腦硬件速度下和小型的特征數(shù)據(jù)庫條件下,辨識(shí)速度可接近即時(shí)運(yùn)算。SIFT特征的信息量大,適合在海量數(shù)據(jù)庫中快速準(zhǔn)確匹配。
SIFT算法具有如下一些特點(diǎn):
1)SIFT特征是圖像的局部特征,其對(duì)旋轉(zhuǎn)、尺度縮放、亮度變化保持不變性,對(duì)視角變化、仿射變換、噪聲也保持一定程度的穩(wěn)定性;
2)區(qū)分性(Distinctiveness)好,信息量豐富,適用于在海量特征數(shù)據(jù)庫中進(jìn)行快速、準(zhǔn)確的匹配;
3)多量性,即使少數(shù)的幾個(gè)物體也可以產(chǎn)生大量的SIFT特征向量;
4)高速性,經(jīng)優(yōu)化的SIFT匹配算法甚至可以達(dá)到實(shí)時(shí)的要求;
5)可擴(kuò)展性,可以很方便的與其他形式的特征向量進(jìn)行聯(lián)合。
1.3、特征檢測(cè)
SIFT特征檢測(cè)主要包括以下4個(gè)基本步驟:
1)尺度空間極值檢測(cè):搜索所有尺度上的圖像位置。通過高斯微分函數(shù)來識(shí)別潛在的對(duì)于尺度和旋轉(zhuǎn)不變的興趣點(diǎn)。
2)關(guān)鍵點(diǎn)定位:在每個(gè)候選的位置上,通過一個(gè)擬合精細(xì)的模型來確定位置和尺度。關(guān)鍵點(diǎn)的選擇依據(jù)于它們的穩(wěn)定程度。
3)方向確定:基于圖像局部的梯度方向,分配給每個(gè)關(guān)鍵點(diǎn)位置一個(gè)或多個(gè)方向。所有后面的對(duì)圖像數(shù)據(jù)的操作都相對(duì)于關(guān)鍵點(diǎn)的方向、尺度和位置進(jìn)行變換,從而提供對(duì)于這些變換的不變性。
4)關(guān)鍵點(diǎn)描述:在每個(gè)關(guān)鍵點(diǎn)周圍的鄰域內(nèi),在選定的尺度上測(cè)量圖像局部的梯度。這些梯度被變換成一種表示,這種表示允許比較大的局部形狀的變形和光照變化。
1.4、特征匹配
SIFT特征匹配主要包括2個(gè)階段:
第一階段:SIFT特征的生成,即從多幅圖像中提取對(duì)尺度縮放、旋轉(zhuǎn)、亮度變化無關(guān)的特征向量。
第二階段:SIFT特征向量的匹配。
SIFT特征的生成一般包括以下幾個(gè)步驟:
1)構(gòu)建尺度空間,檢測(cè)極值點(diǎn),獲得尺度不變性。
2)特征點(diǎn)過濾并進(jìn)行精確定位。
3)為特征點(diǎn)分配方向值。
4)生成特征描述子。以特征點(diǎn)為中心取16×16的鄰域作為采樣窗口,將采樣點(diǎn)與特征點(diǎn)的相對(duì)方向通過高斯加權(quán)后歸入包含8個(gè)bin的方向直方圖,最后獲得4×4×8的128維特征描述子。當(dāng)兩幅圖像的SIFT特征向量生成以后,下一步就可以采用關(guān)鍵點(diǎn)特征向量的歐式距離來作為兩幅圖像中關(guān)鍵點(diǎn)的相似性判定度量。取圖1的某個(gè)關(guān)鍵點(diǎn),通過遍歷找到圖像2中的距離最近的兩個(gè)關(guān)鍵點(diǎn)。在這兩個(gè)關(guān)鍵點(diǎn)中,如果最近距離除以次近距離小于某個(gè)閾值,則判定為一對(duì)匹配點(diǎn)。
2、python實(shí)現(xiàn)
2.1、準(zhǔn)備工作
由于SIFT已經(jīng)申請(qǐng)了專利,所以在高版本的opencv中,會(huì)出現(xiàn)錯(cuò)誤,以前是opencv4.0.1,然后安裝版本為opencv3.4.2.16
卸載以前的版本(低版本,可以試試直接運(yùn)行代碼):
pip uninstall opencv-python pip uninstall opencv-contrib-python
用命令行(CMD),采用pip方式:
pip install opencv_python==3.4.2.16 pip install opencv-contrib-python==3.4.2.16
2.2、代碼實(shí)現(xiàn)
#!/usr/bin/env python3 # -*- coding:utf-8 -*- u''' Created on 2019年6月14日 @author: wuluo ''' __author__ = 'wuluo' __version__ = '1.0.0' __company__ = u'重慶交大' __updated__ = '2019-06-14' from matplotlib import pyplot as plt from imagedt.decorator import time_cost import cv2 print('cv version: ', cv2.__version__) def bgr_rgb(img): (r, g, b) = cv2.split(img) return cv2.merge([b, g, r]) def orb_detect(image_a, image_b): # feature match orb = cv2.ORB_create() kp1, des1 = orb.detectAndCompute(image_a, None) kp2, des2 = orb.detectAndCompute(image_b, None) # create BFMatcher object bf = cv2.BFMatcher(cv2.NORM_HAMMING, crossCheck=True) # Match descriptors. matches = bf.match(des1, des2) # Sort them in the order of their distance. matches = sorted(matches, key=lambda x: x.distance) # Draw first 10 matches. img3 = cv2.drawMatches(image_a, kp1, image_b, kp2, matches[:100], None, flags=2) return bgr_rgb(img3) @time_cost def sift_detect(img1, img2, detector='surf'): if detector.startswith('si'): print("sift detector......") sift = cv2.xfeatures2d.SURF_create() else: print("surf detector......") sift = cv2.xfeatures2d.SURF_create() # find the keypoints and descriptors with SIFT kp1, des1 = sift.detectAndCompute(img1, None) kp2, des2 = sift.detectAndCompute(img2, None) # BFMatcher with default params bf = cv2.BFMatcher() matches = bf.knnMatch(des1, des2, k=2) # Apply ratio test good = [[m] for m, n in matches if m.distance < 0.5 * n.distance] # cv2.drawMatchesKnn expects list of lists as matches. img3 = cv2.drawMatchesKnn(img1, kp1, img2, kp2, good, None, flags=2) return bgr_rgb(img3) if __name__ == "__main__": # load image image_a = cv2.imread('G:/2018and2019two/qianrushi/wuluo1.jpg')#絕對(duì)路徑 image_b = cv2.imread('G:/2018and2019two/qianrushi/wuluo2.jpg') # ORB # img = orb_detect(image_a, image_b) # SIFT or SURF img = sift_detect(image_a, image_b) plt.imshow(img) plt.show()
2.3、運(yùn)行結(jié)果
采用同一張圖片:
兩張有重疊部分的代碼:
python的五大特點(diǎn):1.簡(jiǎn)單易學(xué),開發(fā)程序時(shí),專注的是解決問題,而不是搞明白語言本身。2.面向?qū)ο?,與其他主要的語言如C++和Java相比, Python以一種非常強(qiáng)大又簡(jiǎn)單的方式實(shí)現(xiàn)面向?qū)ο缶幊獭?.可移植性,Python程序無需修改就可以在各種平臺(tái)上運(yùn)行。4.解釋性,Python語言寫的程序不需要編譯成二進(jìn)制代碼,可以直接從源代碼運(yùn)行程序。5.開源,Python是 FLOSS(自由/開放源碼軟件)之一。
以上是“python如何利用opencv實(shí)現(xiàn)SIFT特征提取與匹配”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計(jì)公司行業(yè)資訊頻道!
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。