基于三角形約束的快速圖像匹配算法與特征點選擇方法研究.pdf

1、碩士學(xué)位論文基于基于三角形三角形約束約束的快速圖像匹配的快速圖像匹配算法算法與特征特征點選擇選擇方法方法研究研究StudyonFastImageMatchingAlgithmwithTriangleConstraintFeaturePointsionMethod作者姓名：田敏學(xué)科、專業(yè)：信息與通信工程學(xué)號：21409037指導(dǎo)教師：林秋華教授完成日期：2017.6.1大連理工大學(xué)DalianUniversityofTechnology大

2、連理工大學(xué)碩士學(xué)位論文I摘要圖像匹配是計算機視覺領(lǐng)域的重要技術(shù)之一，在目標定位、視覺導(dǎo)航、三維重建等許多應(yīng)用中不可或缺。圖像匹配技術(shù)的關(guān)鍵是同時提高算法的精度和速度，現(xiàn)有算法仍存在較大的發(fā)展空間。例如，基于局部特征點的圖像匹配算法具有魯棒性優(yōu)勢，而且有些算法還利用了特征點之間的幾何約束，但是在速度上難于達到實時性。另外，常用的局部特征點包括斑點和角點，而實際應(yīng)用中往往固定使用某一種特征點，而不是針對不同圖像選擇一種更適合該圖像的特征點。

3、最后，圖像匹配過程中檢測到的特征點常常存在數(shù)目過多且分布不均勻的問題，不僅耗時而且增大了誤匹配概率。為了提高圖像匹配算法的精度和速度，本文針對以上三個問題分別進行了三方面的研究：（1）提出了基于二進制描述的快速三角形匹配（RapidTriangleMatching，RTM）改進算法。原RTM算法采用浮點型描述子對三角形進行描述，而改進的算法分別采用二進制描述子FREAK(FastRetinaKeypoint)和rBRIEF(Rotati

4、onawareBinaryRobustIndependentElementFeature)對三角形基元進行描述。通過仿真圖像和實際圖像對改進算法進行了性能測試，實驗結(jié)果表明，相較于原RTM算法，改進算法的精度和速度均有所提高，占用的內(nèi)存也大大減小，并且在結(jié)構(gòu)場景中能夠匹配上原算法匹配不上的點，同時具有一定的魯棒性，可用于實際雙目圖像的匹配應(yīng)用。（2）提出了一種基于邊緣檢測的特征點類別選擇方法。對于一幅待匹配圖像，首先利用Canny邊緣檢

5、測算法計算本文定義的一種圖像邊緣率，然后根據(jù)邊緣率與高低閾值的關(guān)系來判斷該圖像的結(jié)構(gòu)性，最后確定適合該圖像的特征點檢測方式：若邊緣率大于高閾值，則認為圖像的結(jié)構(gòu)信息非常明顯，應(yīng)采用角點檢測；若邊緣率小于低閾值，則認為圖像的結(jié)構(gòu)信息非常不明顯，應(yīng)采用斑點檢測；若邊緣率介于二者之間，說明圖像的特征不明顯，采用角點、斑點檢測均可。利用仿真圖像進行了邊緣率高低閾值的求取，最后通過實際圖像驗證了本章方法的有效性。該方法用于圖像匹配算法之前特征點類

6、別的智能選擇，具有實際的應(yīng)用意義。（3）提出了一種基于圖像局部熵和特征點響應(yīng)的特征點篩選方法。該方法通過對目標圖像劃分網(wǎng)格得到子區(qū)域，然后計算子區(qū)域的局部熵和熵的平均，在局部熵大于熵平均的區(qū)域內(nèi)提取一定比例響應(yīng)值較大的特征點，在剩余的區(qū)域內(nèi)只提取最強響應(yīng)的特征點，將篩選得到的所有特征點進行描述，與參考圖像得到的特征向量集進行匹配和消錯。實驗結(jié)果表明，該方法不僅能有效減少特征點數(shù)目，還能保證特征點分布的均勻性，與匹配算法相結(jié)合，提高了匹配