计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 290-293.doi: 10.11896/j.issn.1002-137X.2016.01.062
肖春宝,冯大政
XIAO Chun-bao and FENG Da-zheng
摘要: 宽基线图像特征匹配是计算机视觉应用中一项极具挑战性的工作。由于图像之间存在较大的差异,宽基线图像初始特征匹配的结果中不可避免地包含大量的外点。提出了K近邻一致性算法来实现从宽基线图像初始匹配结果中快速选出高可靠性的点对。该算法采用仿射不变的结构相似度来衡量两组K近邻特征点的结构相似性。K近邻一致性算法采取由粗到精的策略,通过K近邻对应一致性检测和K近邻结构一致性检测两个步骤来选择内点。实验结果表明,提出的算法在查准率、查全率和运行速度等方面接近或优于当前几种最新的内点选择算法,可适用于存在大范围的视点、尺度和旋转变化的宽基线图像。
[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! |
|