计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 286-290.doi: 10.11896/j.issn.1002-137X.2014.11.056

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

结合SURF特征点与DAISY描述符的图像匹配算法

罗楠,孙权森,陈强,纪则轩,夏德深   

  1. 南京理工大学计算机科学与工程学院 南京210094;南京理工大学计算机科学与工程学院 南京210094;南京理工大学计算机科学与工程学院 南京210094;南京理工大学计算机科学与工程学院 南京210094;南京理工大学计算机科学与工程学院 南京210094
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61273251),十二五民用航天技术预先研究项目(D040201)资助

Image Matching Algorithm Combining SURF Feature Point and DAISY Descriptor

LUO Nan,SUN Quan-sen,CHEN Qiang,JI Ze-xuan and XIA De-shen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 图像匹配技术是许多计算视觉问题研究的基础,基于图像局部特征的方法是本领域研究的热点。为了解决经典的SURF算法在旋转不变性上表现欠佳的问题,提出了一种结合SURF特征点与DAISY描述符的图像匹配算法。在SURF算法特征点检测的基础上,提出一种适合DAISY描述符的主方向分配方法,并按照该主方向旋转获得新的DAISY描述符。本算法在略微增加运算成本的基础上,增强了经典SURF算法在图像旋转上的匹配能力。实验结果表明,在图像模糊、光照变化、JPEG压缩比变化、视场变化等多种复杂情况下,本算法具有更强的鲁棒性。

关键词: 图像匹配,SURF特征点,DAISY描述符,旋转不变性

Abstract: Image matching is a basic technique in the research of computer vision,and local feature based image ma-tching methods are becoming increasingly popular in this field.To solve the classical SURF algorithm’s poor performance on the rotation invariance,this paper proposed a new matching algorithm combining the SURF feature point and DAISY descriptor.We proposed a main orientation distribution method which is more suitable for DAISY descriptor,so that a new descriptor can be obtained via rotating by the main orientation.Our algorithm effectively improves the matching ability of the classical SURF algorithm on the rotation invariance,only employing a little more computational burden.The experimental results demonstrate that our algorithm is more robust than classical methods when the image blurs,illumination,JPEG compression ratio or the viewpoint changes.

Key words: Image matching,SURF feature point,DAISY descriptor,Rotation invariance

[1] Agarwala S,Furukawaa Y,Snavely N,et al.Building Rome in a day[J].Communications of the ACM,2011,54(10)
[2] 徐丽燕,张洁玉,孙巍巍,等.大幅面多光谱遥感图像快速自动配准[J].计算机科学,2012,39(2):61-65
[3] Gholipour A,Kehtarnavaz N,Briggs R,et al.Brain functional localization:a survey of image registration techniques[J].IEEE Transactions on Medical Imaging,,2007,26(4):427-451
[4] 庄严,陈东,王伟,等.移动机器人基于视觉室外自然场景理解的研究与进展[J].自动化学报,2010,36(1):1-11
[5] 徐丽燕,王静,邱军,等.基于特征点的多光谱遥感图像配准[J].计算机科学,2011,38(7):280-282
[6] Harris C,Stephens M.A combined corner and edge detector[C]∥Alvey vision conference.1988,15:50
[7] Mikolajczyk K,Schmid C.Scale & affine invariant interest point detectors[J].International journal of computer vision,2004,60(1):63-86
[8] Lowe D G.Distinctive image features from scale-invariant keypoints[J].International journal of computer vision,2004,60(2):91-110
[9] Bay H,Tuytelaars T,Van Gool L.Surf:Speeded up robust features[M]∥Computer Vision-ECCV 2006.Springer Berlin Heidelberg,2006:404-417 (下转第300页)(上接第290页)
[10] Juan L,Gwun O.A comparison of sift,pca-sift and surf[J].International Journal of Image Processing (IJIP),2009,3(4):143-152
[11] Tola E,Lepetit V,Fua P.Daisy:An efficient dense descriptorapplied to wide-baseline stereo[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(5):815-830
[12] Calonder M,Lepetit V,Strecha C,et al.BRIEF:binary robustindependent elementary features[M]∥Computer Vision-ECCV 2010.Springer Berlin Heidelberg,2010:778-792
[13] Leutenegger S,Chli M,Siegwart R Y.BRISK:Binary robust invariant scalable keypoints[C]∥2011 IEEE International Conference on Computer Vision (ICCV).IEEE,2011:2548-2555
[14] Alahi A,Ortiz R,Vandergheynst P.Freak:Fast retina keypoint[C]∥2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2012:510-517
[15] Guo Y,Mu Z C,Zeng H,et al.Fast Rotation-Invariant DAISY Descriptor for Image Keypoint Matching[C]∥2010 IEEE International Symposium on Multimedia (ISM).IEEE,2010:183-190
[16] 刘天亮,霍智勇,朱秀昌,等.基于 DAISY 描述符和改进型权重核的快速局部立体匹配[J].南京邮电大学学报:自然科学版,2012,32(4):70-76
[17] Winder S,Hua G,Brown M.Picking the best daisy[C]∥IEEE Conference on Computer Vision and Pattern Recognition,2009(CVPR 2009).IEEE,2009:178-185
[18] Fischer J,Ruppel A,Weisshardt F,et al.A rotation invariant feature descriptor O-DAISY and its FPGA implementation[C]∥2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).IEEE,2011:2365-2370
[19] Mikolajczyk K,Schmid C.A performance evaluation of local descriptors[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630
[20] Ke Y,Sukthankar R.PCA-SIFT:A more distinctive representation for local image descriptors[C]∥Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition,2004(CVPR 2004).IEEE,2004,2:506-513
[21] 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
[22] Visual Geometryy Group.http://www.robots.ox.ac.uk/~vgg/data/data-aff.html
[23] 王君,高颖慧,王平,等.一种ICP改进算法[J].重庆理工大学学报:自然科学版,2011,25(10):71-76

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!