基于局部不变特征的实时精确景象匹配算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文开展了景象匹配辅助导航系统中基于局部不变特征的景象匹配算法研究,并通过建立仿真平台对提出的理论、算法和方案进行了验证。
     在实际应用过程中,图像可能受到噪声、背景的干扰,也可能发生视角、光照、尺度、平移、旋转等变化,如何选择合理的图像匹配算法,使之满足景象匹配辅助导航系统的要求,即精确性、实时性、鲁棒性,是景象匹配算法的核心所在。考虑到采用部分Hausdorff距离度量进行图像匹配定位,匹配精度有限,速度较慢,抗旋转和抗噪声能力差,且难以精确确定图像之间的旋转变换参数,为此,本文通过引入图像局部不变特征并应用于景象匹配辅助导航中,可以有效克服部分Hausdorff距离度量上的不足,从而大大提高图像匹配算法性能。
     SIFT(Scale Invariant Feature Transform)特征不仅具有良好的表征性能,而且在视角、尺度、旋转变化下保持不变。本文针对图像间存在较大几何畸变的情况,以SIFT特征为基础,提出并系统地阐述了基于SIFT特征的惯性/图形组合导航用景象匹配算法,该算法利用SIFT特征点实现特征匹配,提高了图像匹配精度、速度、稳定性和鲁棒性。
     针对SAR图像受到几何畸变和严重斑点噪声影响下的景象匹配问题,本文引入了SURF(Speeded-Up Robust Features)算法来进行景象匹配辅助导航。SURF在重复性、独特性、鲁棒性、计算时间等方面相当或超过了现有算子,本文以此为基础,提出了一种鲁棒精确的图像匹配算法。通过大量仿真实验分析,验证了SURF算法在SAR/INS组合导航系统中具有良好的应用效果。
     考虑到SIFT和SURF算法存在一定的误差,获得的特征点位置存在扭曲变化,本文利用RANSAC算法过滤掉错误和低精度的匹配点,并对提取出的特征点对进行最小二乘算法拟合,获取航向和位置偏差信息。
     本文还结合工程实际应用情况,设计了景象匹配辅助导航系统仿真平台,该仿真平台以本文研究的图像匹配算法输出为信息来源,进行组合导航系统的误差修正,从而有效验证了所提出的算法的有效性。
The scene matching algorithm in the inertial integrated navigation system based on image local features is studied in this dissertation. Moreover, the theories, algorithms and ideas are verified through simulation platform and experiments.
     It is important that image matching algorithm should be satisfy the demands of scene matching aided navigation system, that is precision, real-time and robust, and also should be robust to occlusion, background clutter and noise, invariant to various image transformations due to translation, rotation, scale, affine deformation, difference in illumination, object movement, and change in viewpoint. In consideration of the part Hausdorff distance as the similarity measuring to images match and localize, matching accuracy is limited, the speed is relatively slow, ability of rotation and noise resistance are poor, and difficult for getting the precision rotation transform parameters between images. So the local invariant feature is applied to scene matching aided navigation system.
     SIFT(Scale Invariant Feature Transform) features are highly distinctive and invariant to various image transformations due to rotation, scale, and change in viewpoint. In the paper, we propose the scene matching algorithm based on SIFT features for inertial integrated navigation. We using SIFT features and feature matching algorithm, gives a reliable and fast image matching algorithm. This algorithm can improve the accuracy, real-time, and stability of the scene matching aided navigation system.
     For the scene matching problem of SAR images by the geometric distortion and under the influence of serious speckle noise, the SURF(Speeded-Up Robust Features) algorithm of scene matching aided navigation is proposed. SURF approximates or even outperforms previously proposed schemes with respect to repeatability, distinctiveness, and robustness, yet can be computed and compared much faster. The experiment result demonstrates that the SURF in the SAR/INS integrated navigation system with good application.
     At the same time, in the consideration of SIFT and SURF algorithms have certain errors, obtained the feature point position existence distortion change, the RANSAC algorithm is used to remove the false and low precision matching points, and the least square algorithm based on image points extraction is applied for getting both the aircraft position errors and course deviation.
     Finally, based on engineering actual situation, using scene matching aided navigation system simulation platform, and the image matching algorithm proposed in this paper for the source of information are studied to amend the error. The simulation shows that the algorithm proposed in this dissertation is effective.
引文
[1]丛敏.精确打击武器与网络中心战.飞航导弹, 2006,(11): 18-21
    [2]刘建业,赵伟,熊智,孙永荣.导航系统理论及应用.南京:南京航空航天大学出版社, 2005. 7
    [3]陈哲.组合导航技术数字化与信息化的新进展.中国惯性技术学会第五届学术年会会议文集,桂林, 2003.12: 256-263
    [4]赵伟.基于载波相位的GPS/惯性组合技术研究.南京:南京航空航天大学博士论文, 2002.1
    [5]王瑞军.微型无人直升机组合导航系统研究与设计.南京:南京理工大学硕士论文, 2007.7
    [6]刘家兴,陆明泉,崔晓伟,等.北斗无源定位的虚拟卫星算法.清华大学学报, 2009, 49(1): 49-52
    [7]赵丽,刘建业,林雪原.双星定位系统改进方案与仿真研究.中国空间科学技术, 2004, 24(4): 18-23
    [8]冷雪飞.基于图像特征的景象匹配辅助导航系统中的关键技术研究.南京:南京航空航天大学博士论文, 2007
    [9]袁冬莉,闫建国,王新民,等.无人机组合导航系统信息融合方法研究.西北工业大学学报, 2006, 24(5): 558-561
    [10] Blacknell D. Statistical target behaviour in SAR images. Radar, Sonar and Navigation, IEE Proceedings. 2000.6:143-148
    [11] Ronald G.Caves, Peter J.Harley, Shaun Quegan. Matching map features to synthetic aperture radar (SAR) images Using Template Matching.IEEE Transactions on Geoscience and Remote sensing, 1992.7,30(4):680-685
    [12] Hui Li, B.S.Manjunath, Sanjit K.Mitra. A contour-based approach to multisensor image registration. IEEE Transactions on image processing, 1995.3, 4(3):320-334
    [13]杨莉.捷联惯性导航系统/合成孔径雷达双向信息融合技术的研究.南京航空航天大学博士论文, 2000
    [14]廖明生.由INSAR影像高精度自动生成干涉图的关键技术研究.武汉:武汉大学博士论文, 2000
    [15] Kirk JC,Jr. Digital synthetic aperture radar technology.IEEE International Radar ConferenceRecord,1975,2(1):482-487
    [16] J.C.Curlander, R.McDonough.Synthetic Aperture Radar System and Signal Processing, NY.Wiley, 1991
    [17]王蕾.图像配准技术及应用研究.西安电子科技大学硕士论文, 2007
    [18]熊智,刘建业,冷雪飞.景象匹配辅助导航系统中的精确图象匹配算法研究.宇航学报, 2006, 27(4): 680-685
    [19]王红梅,李言俊,张科.一种基于Contourlet变换的图像匹配算法.宇航学报, 2008, 29(5): 1643-1647
    [20]郭勤.景象匹配技术发展概述.红外与激光工程, 2007, 36(9): 57-61
    [21] D.I.Barnea, H.F.Silverman. A Class of Algorithm for Fast Digital Registration.IEEE Transactions on Computers,1972,21(2):179-186
    [22] B.Reddy, B.Chatterji. An FFT-Based Technique for Translation,Rotation and Scale-Invariant Image Registration.IEEE Transactions on Image Processing,1996,5:1266-1271
    [23]赵锋伟,李吉成,沈振康.景象匹配技术研究.系统工程与电子技术, 2002, 24(12): 110-113
    [24]孙晶.图像局部不变特征提取技术研究及其应用.大连理工大学博士论文, 2009
    [25]刘巍巍.基于景象匹配辅助导航系统的图像分割算法.吉林大学硕士论文, 2005
    [26]孙即祥.模式识别中的特征提取与计算机视觉不变量.长沙:国防工业出版社, 2001
    [27]唐涛.图像仿射不变特征及其在遥感图像目标识别中的应用.国防科学技术大学博士论文, 2006
    [28]陈涛.图像仿射不变特征提取方法研究.国防科学技术大学博士论文, 2006
    [29]刘建业,冷雪飞,熊智,李明星.惯性组合导航系统的实时多级景象匹配算法.航空学报, 2007, 6 (28) : 1401 - 1407
    [30] J.L.Mundy, A.Zisserman. Geometric Invariant in Computer Vision. Computer Science, 1990(7): 186-187
    [31]孙即祥.图像分析.北京:科学出版社, 2005
    [32] Tinne Yuytelaars, Krystian Mikolajczyk. Local Invariant Feature Detectors: A Survey. Foundations and Trends in Computer Graphics and Vision, 2007, 3(3): 177-280
    [33] H.Moravec. Towards Automatic Visual Obstacle Avoidance. Proceedings of the 5th International Joint Conference on Artificial Intelligence, Cambridge, 1977: 584-590
    [34] C.Harris, M.Stephens. A combined corner and edge detector. Proceedings of the 4th Alvey Vision Conference, Mancheste, 1988: 147-151
    [35] Z.Zhen, H.Wang, E.Teoh. Analysis of gray level corner detection. Pattern Recognition Letters, 1999, 20(2): 149-162
    [36]朱庆,吴波,万能等.具有良好重复率与信息量的立体影像点特征提取方法.电子学报, 2006, 34(2): 205-209
    [37]王付新,黄毓瑜,王田苗.三维重建中特征点提取算法的研究与实现.工程图学学报, 2007, (3): 91-96
    [38] S.M.Smith, J.M.Brady. SUSAN-a new approach to low level image processing. International Journal of Computer Vision, 1997, 23(1): 45-78
    [39] M.Trajkovic, M.Hedley. Fast corner detection. Image and Vision Computing, 1998, 16(2): 75-87
    [40]陈静.图像配准特征点提取算法研究.南京理工大学硕士论文, 2006
    [41]陈利军,刘侍刚.一种改进的MIC的角点提取方法.电子科技, 2004, 180: 34-37
    [42]伊世明.立体匹配中的若干问题研究.国防科学技术大学博士论文, 2006
    [43] M.Armstrong, A.Zisserman. Robust object tracking. Proceedings of Second Asian Conference on Computer Vision, Singapore, 1995: 58-62
    [44] David G.Lowe. Object recognition from local scale-invariant features. International Conference on Computer Vision,Corfu,Greece(September 1999):1150-1157
    [45] David G.Lowe.Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 2004, 2(60):91-110
    [46] K.Mikolajczyk,C.Schmid.A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1615–1630
    [47] Matthew Brown,David G. Lowe.Unsupervised 3D object recognition and reconstruction in unordered datasets. International Conference on 3-D Digital Imaging and Modeling (3DIM 2005), Ottawa, Canada (June 2005):56-63
    [48]李玲玲,李翠华,曾晓明,等.基于Harris-Affine和SIFT特征匹配的图像自动配准.华中科技大学学报:自然科学版, 2008, 8(36): 13-16
    [49] Ke Y, Sukthankar R. PCA- SIFT: a more distinctive representation for local image descriptors. Proceedings of the Conference on Computer Vision and Pattern Recognition,Washington, USA, 2004:511- 517
    [50] Matthew Brown,David G. Lowe.Automatic panoramic image stitching using invariant features. International Journal of Computer Vision, 2007, 74(1):59-73
    [51] STEPHEN S, LOWE D G,LITTLE J .Vision-based global localization and mapping for mobilerobots. IEEE Transactionson Robotics, 2005,21(3): 364- 375
    [52] Y.Ke, R.Sukthankar. PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. Proceedings of the Conference on Computer Vision and Pattern Recognition, 2004: 511-517
    [53] Michael Grabner, Helmut Grabner, Horst Bischof. Fast Approximated SIFT. In: Proceedings of 7th Asian Conference on Computer Vision, 2006: 13-16
    [54] K.Mikolajczyk, C.Schmid. Scale&affine invariant interest point detectors. International Journal of Computer Vision, 2004, 60(1): 63-86
    [55] P.Moreels, P.Perona. Evaluation of Features Detectors and Descriptors based on 3D Objects. International Journal of Computer Vision, 2007, 73(3): 263-284
    [56] T.Tuytelaars, L.Van Gool. Content-based image retrieval based on local affinely invariant regions. Lecture notes in Computer Science, 1999, 16(14): 493-500
    [57] K.Mikolajczyk, T.Tuytelaars, C.Schmid et al. A comparison of affine region detectors. International Journal on Computer Vision, 2005, 65(12): 43-72
    [58] L.Jing, N.Allinson. A comprehensive review of current local features for computer vision. Neurocomputing, 2008(2): 1-17
    [59] J.Matas, O.chum, M.Urban et al. Robust wide-baseline stereo from maximally stable extremal regions. Image and Vision Computing, 2004, 22(10): 761-767
    [60]马颂德,张正友.计算机视觉——计算理论与算法基础.北京:科学出版社, 2003
    [61] Daniel P.Huttenlocher, Michael E.Leventon, William J.Rucklidge. Visually-Guided navigation by comparing two-dimensional edge images. Proceedings CVPR'94, IEEE Computer Society Conference, 1994.6, 842-847
    [62] Daniel P.Hutteclocher, Gregory A.Klanderman, and William J.Rucklidge. Comparing images using the Hausdorff Distance. IEEE Transactions on pattern analysis and machine intelligence. 1993.9, 15(9):850-863
    [63]刘建庄,谢维信,高新波等.基于Hausdorff距离和遗传算法的物体匹配方法.电子学报, 1996.4, 24(4): 1-6
    [64]冷雪飞,刘建业,熊智,等.加权Hausdorff距离算法在SAR/INS景象匹配中的应用.控制与决策, 2006, 1(21): 42-45
    [65]熊智,刘建业,曾庆化,等.景象匹配辅助导航系统中的图像匹配算法研究.中国图象图形学报, 2004, 9(1): 29-34
    [66] M. Fischler,R.C. Bolles.Random Sample Consensus: A Paradigm for Model Fitting andAutomatic Cartography. Comm. ACM, 1981, 6(24): 381-395
    [67]刘永坦.雷达成像技术.哈尔滨:哈工大出版社, 1999
    [68] Wiley C A. Synthetic aperture radars-a paradigm for technology evolution. IEEE Transactions on Aerospace and Electrical System, AES-1951, 21(3): 440-443
    [69]于秋则.合成孔径雷达(SAR)图像匹配导航技术研究.华中科技大学博士论文, 2004
    [70] Herbert Bay,Andreas Ess,Tinne Tuytelaars,et al.Speeded-Up Robust Features(SURF).Computer Vision and Image Understanding,2008:346-359
    [71] Donghoon Kim, Rozenn Dahyot.Face Components Detection using SURF Descriptors and SVMs.International Machine Vision and Image Processing Conference,2008:51-56
    [72] Ciaran OConaire,MichaelBlighe, NoelE.Oconno.SenseCam Image Localisation Using Hierarchical SURF Trees. Springer-Verlag Berlin Heidelberg, 2009:15-26
    [73] David Gossow,Johannes Pellenz,Dietrich Paulus. Danger Sign Detection Using Color Histograms and SURF Matching.IEEE International Workshop on Safety,Security and Rescue Robotics,2008:13-18
    [74] Zhanyu Zhang, Yalou Huang,Chao Li,et al. Monocular Vision Simultaneous Localization and Mapping using SURF. World Congress on Intelligent Control and Automation,2008:1651-1656
    [75]王程. SAR图像相干斑抑制与光学图像序列超分辨率技术研究.国防科学技术大学博士论文, 2002
    [76] Hua Xie, L.E.Pierce,F.T.Ulaby. SAR Speckle Reduction Using Wavelet Denoising and Markov Random Field Modeling. IEEE Trans. Geosciences And Remote Sensing, 2002, 10(4):2196-2211.
    [77]杨文,孙洪,徐新.合成孔径雷达图像自动目标识别技术. 2003年中国合成孔径雷达会议论文集, 2003, 1(1): 395-399
    [78] H. Bay, B. Fasel, L. van Gool. Interactive museum guide: Fast and robust recognition of museum objects. In Proceedings of the first international workshop on mobile vision, May 2006.
    [79] H. Bay, T. Tuytelaars, L. Van Gool. SURF: Speeded up robust features. In ECCV, 2006

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700