计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 290-293.doi: 10.11896/j.issn.1002-137X.2016.01.062

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

基于K近邻一致性的特征匹配内点选择算法

肖春宝,冯大政   

  1. 西安电子科技大学计算机学院 西安710071,西安电子科技大学雷达信号处理国家重点实验室 西安710071
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(61271293)资助

Inlier Selection Algorithm for Feature Matching Based on K Nearest Neighbor Consistency

XIAO Chun-bao and FENG Da-zheng   

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

摘要: 宽基线图像特征匹配是计算机视觉应用中一项极具挑战性的工作。由于图像之间存在较大的差异,宽基线图像初始特征匹配的结果中不可避免地包含大量的外点。提出了K近邻一致性算法来实现从宽基线图像初始匹配结果中快速选出高可靠性的点对。该算法采用仿射不变的结构相似度来衡量两组K近邻特征点的结构相似性。K近邻一致性算法采取由粗到精的策略,通过K近邻对应一致性检测和K近邻结构一致性检测两个步骤来选择内点。实验结果表明,提出的算法在查准率、查全率和运行速度等方面接近或优于当前几种最新的内点选择算法,可适用于存在大范围的视点、尺度和旋转变化的宽基线图像。

关键词: 宽基线图像,特征匹配,内点选择,K近邻,结构相似度

Abstract: Feature matching for wide baseline images is an extremely challenging task in computer vision applications.A large number of outliers are inevitably included in the initial matching results due to significant changes between views of wide baseline images.An inlier selection algorithm called K nearest neighbor consistency (KNNC) was proposed to efficiently select matches with high reliability from initial feature matching results of wide baseline images.An affine-invariant structure similarity is utilized to measure the degree of structure similarity between two groups of K nearest neighboring features.Adopting the coarse-to-fine strategy,KNNC algorithm selects inliers by the processes of K nearest neighbor correspondence consistency checking and K nearest neighbor structure consistency checking.Experimental results show that the proposed algorithm approximates or surpasses several state-of-the-art inlier selection algorithms in performance on precision,recall and computational time,and is applicable to wide baseline images with large differences in viewpoint,scale and rotation.

Key words: Wide baseline image,Feature matching,Inlier selection,K nearest neighbor,Structure similarity

[1] Mayer H,Bartelsen J,Hirschmüller H,et al.Dense 3d recon-struction from wide baseline image sets [M]∥Outdoor and Large-Scale Real-World Scene Analysis.Springer Berlin Heidelberg,2012:285-304
[2] Wu B,Zhang Y,Zhu Q.A triangulation-based hierarchical image matching method for wide-baseline images [J].Photogramme-tric Engineering & Remote Sensing,2011,77(7):695-708
[3] Wu Jian,Ma Yue.Improved SIFT Algorithm [J].Computer Scie-nce,2013,40(7):270-272(in Chinese) 吴建,马跃.一种改进的SIFT算法[J].计算机科学,2013,40(7):270-272
[4] Miksik O,Mikolajczyk K.Evaluation of local detectors and descriptors for fast feature matching [C]∥2012 21st International Conference on Pattern Recognition (ICPR).IEEE,2012:2681-2684
[5] Lowe D G.Distinctive image features from scale-invariant keypoints [J].International Journal of Computer Vision,2004,60(2):91-110
[6] Bay H,Tuytelaars T,Van Gool L.Surf:Speeded up robust features [M]∥Computer Vision-ECCV 2006.Springer Berlin Heidelberg,2006:404-417
[7] Leutenegger S,Chli M,Siegwart R Y.BRISK:Binary robust invariant scalable keypoints [C]∥2011 International Conference on Computer Vision (ICCV).IEEE,2011:2548-2555
[8] Yang Heng,Wang Qing.A Novel Local Invariant Feature Detection and Description Algorithm [J].Chinese Journal of Computers,2010,33(5):935-944(in Chinese) 杨恒,王庆.一种新的局部不变特征检测和描述算法[J].计算机学报,2010,33(5):935-944
[9] Sun Hao,Wang Cheng,Wang Run-sheng.A review of local invariant features [J].Journal of Image and Graphics,2011,16(2):141-151(in Chinese) 孙浩,王程,王润生.局部不变特征综述[J].中国图象图形学报,2011,16(2):141-151
[10] Harley R,Zisserman A.Multiple View Geometry in Computer Vision(2nd Edition)[M].Cambridge:Cambridge University Press,2003:116-123
[11] Zhou H B,Zhang D Z,Chen C,et al.Discarding wide baseline mismatches with global and local transformation consistency [J].Electronics letters,2011,47(1):25-26
[12] Ishii J,Sakai S,Ito K,et al.Wide-baseline stereo matching using ASIFT and POC[C]∥2012 19th IEEE International Conference on Image Processing (ICIP).IEEE,2012:2977-2980
[13] Wang Z,Wang L.Wide-baseline correspondence from locally affine invariant contour matching [M]∥Image Analysis and Re-cognition.Springer Berlin Heidelberg,2011:242-252
[14] Wang Y T,Zhang D Z,Tian J W.Discarding wide baseline mismatches via topological clustering [J].Electronics Letters,2008,44(11):670-671
[15] Zhang K,Li X,Zhang J.A Robust Point-Matching Algorithmfor Remote Sensing Image Registration [J].IEEE Geoscience and Remote Sensing Letters,2014,11(2):469-473
[16] Alajlan N,El Rube I,Kamel M S,et al.Shape retrieval using triangle-area representation and dynamic space warping [J].Pattern Recognition,2007,40(7):1911-1920
[17] Mikolajczyk K,Schmid C.A performance evaluation of local descriptors [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!