SIFT(scale invariant feature transform)尺度不變特征變換班利,具有尺度饥漫、選裝、光照不變性罗标。作為特征點(diǎn)檢測(cè)的經(jīng)典算法庸队,思想和方法都具有相當(dāng)大的借鑒,因此從該算法出發(fā)馒稍,開始展開關(guān)于計(jì)算機(jī)視覺的算法之路皿哨。
1、SIFT簡(jiǎn)介
1.1 SIFT算法具有的特點(diǎn)
? ?>圖像的局部特征纽谒,對(duì)旋轉(zhuǎn)、尺度縮放如输、亮度變化保持不變鼓黔,對(duì)視角變換央勒、放射變換、噪聲變換也保持一定程度的穩(wěn)定性澳化。
????>獨(dú)特性好崔步,信息量豐富,適用于海量特征點(diǎn)庫(kù)的準(zhǔn)確匹配缎谷。
? ? >多量性井濒,即使是很少的幾個(gè)物體也可以產(chǎn)生大量的SIFT特征
? ? >高速性,經(jīng)優(yōu)化的SIFT匹配算法甚至可以達(dá)到實(shí)時(shí)性
? ? >擴(kuò)展性列林,可以方便的與其他的特征向量進(jìn)行聯(lián)合瑞你。
2、SIFT算法原理
2.1算法步驟
(1)尺度空間的極值檢測(cè)希痴,搜索所有尺度空間上的圖像者甲,通過高斯微分函數(shù)來識(shí)別潛在的尺度和選擇不變的興趣點(diǎn)。
(2)特征點(diǎn)定位 在每個(gè)候選的位置上砌创,通過一個(gè)你和驚喜模型來確定位置尺度虏缸,關(guān)鍵點(diǎn)的選取依據(jù)他們的穩(wěn)定程度。
(3)特征方向賦值 基于圖像局部的梯度方向嫩实,分配給每個(gè)關(guān)鍵點(diǎn)位置一個(gè)或多個(gè)方向刽辙,后續(xù)的所有操作都是對(duì)關(guān)鍵點(diǎn)方向、尺度和位置進(jìn)行變換甲献,從而提供這些特征不變性宰缤。
(4)特征點(diǎn)描述 在每個(gè)特征點(diǎn)周圍的領(lǐng)域內(nèi),在選定的尺度上測(cè)量圖像的局部梯度竟纳,這些梯度被變換成一種表示撵溃,這種表示允許比較大的局部形狀的變形和光照變換。
#SIFT代碼及庫(kù)
====待補(bǔ)充====