计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 157-160.doi: 10.11896/j.issn.1002-137X.2017.6A.036

• 模式识别与图像处理 • 上一篇    下一篇

基于RANSAC的SIFT匹配阈值自适应估计

刘川熙,赵汝进,刘恩海,洪裕珍   

  1. 中国科学院光电技术研究所 成都610209,中国科学院光电技术研究所 成都610209,中国科学院光电技术研究所 成都610209,中国科学院光电技术研究所 成都610209
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受中科院青年创新促进(2016335),国家自然科学基金(61501429)资助

Estimate Threshold of SIFT Matching Adaptively Based on RANSAC

LIU Chuan-xi, ZHAO Ru-jin, LIU En-hai and HONG Yu-zhen   

  • Online:2017-12-01 Published:2018-12-01

摘要: 针对基于欧氏距离比值作为图像尺度不变特征变换(SIFT)特征匹配相似性度量时,距离比阈值难以设置最优,且固定距离比阈值易引起误匹配或漏匹配等问题,引入随机抽样一致性(RANSAC)算法。该算法对SIFT匹配算法中的距离比阈值进行自适应优化,确定最佳的阈值,再利用双向匹配的方法剔除误匹配点。实验结果表明,针对不同的实验图像,所提算法都能自适应地求解出一个最优的比例阈值,使得匹配点数最多,同时具有较高的匹配正确率,经过双向匹配的策略优化后效果更好。

关键词: 尺度不变特征变换(SIFT),随机抽样一致性 (RANSAC),自适应,匹配阈值,双向

Abstract: When matching images with scale invariant feature transform(SIFT),the Euclidean distance between feature vectors is used as the similarity measurement.But it was difficult to get the best distance ratio.Moreover,when the ratio was a constant,there would be some problems of error matching or matching leakage.Deal with the problem,the Random Sample Consensus (RANSAC) algorithm was introduced.Optimize the ratio in the process adaptively,and we can get the best threshold.SIFT-based image matching algorithm was analyzed,and a bi-direction matching was used to improve the accuracy of image matching and ensure the correctness of matching at maximum level.Finally,the experiment results show that the proposed methods can obtain an optimal threshold for different images.It can get the most ma-tching points and a better matching rate,and by bi-direction matching,better results can be got.

Key words: SIFT,RANSAC,Adaptively,Matching threshold,Bi-direction

[1] LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[2] HARRIS C,STEPHENS M.A combined corner and edge detector[C]∥Alvey Vision Conference.1988:50.
[3] TOMASI C,KANADE T.Detection and tracking of point features[M].Pittsburgh:School of Computer Science,Carnegie Mellon Univ.,1991.
[4] BAY H,TUYTELAARS T,Van Gool L.Surf:Speeded up robust features[C]∥European Conference on Computer Vision.Springer Berlin Heidelberg,2006.
[5] MIKOLAJCZYK K,SCHMID C.A performance evaluation of local descriptors[J].Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630.
[6] 万剑华,孙姝娟,曾喆.SIFT算法距离比阈值自适应改进研究[J].中国石油大学学报(自然科学版),2013,37(4):71-75,82.
[7] 王泽梁,汪道寅,汪丽华.基于距离比阈值参数自适应的SIFT算法研究[J].陕西科技大学学报(自然科学版),2011,29(5):44-47,72.
[8] FISCHLER M A,BOLLES R C.Random sample consensus:a paradigm for model fitting with applications to image analysis and automated cartography[J].Communications of the ACM,1981,24(6):381-395.
[9] SCHARSTEIN D,SZELISKI R.A taxonomy and evaluation of dense two-frame stereo correspondence algorithms[J].International Journal of Computer Vision,2002,47(1-3):7-42.
[10] 骞森,朱剑英.基于改进的SIFT特征的图像双向匹配算法[J].机械科学与技术,2007,26(9):1179-1182.
[11] 赵璐璐,耿国华,李康,等.基于SURF和快速近似最近邻搜索的图像匹配算法[J].计算机应用研究,2013,30(3):921-923.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!