Computer Science ›› 2017, Vol. 44 ›› Issue (Z6): 157-160.doi: 10.11896/j.issn.1002-137X.2017.6A.036

Previous Articles     Next Articles

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

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!