郭莹,牛继强,陈时雨,张子晗

• 1:武汉大学遥感信息工程学院
• 2:信阳师范学院地理科学学院

摘要(Abstract)：

针对数字影像匹配中,匹配粗差不可避免的问题,该文提出了一种图论的影像匹配粗差探测算法。首先将位于左右影像上的匹配点构成完全图;然后利用三角形相似性将两个完全图导出一个属性图;最后通过迭代算法,依次剔除图中属性值低的节点,直至整个图的平均节点属性值趋于稳定。通过模拟数据实验发现,本文算法的粗差识别率高达100%,而粗差误判率仅为3%。通过真实的匹配数据发现,相比RANSAC算法,经过本文算法处理的数据定位精度更高,保留的正确匹配点更多,且对匹配点的分布影响更小,从而证实了本文算法的有效性与稳定性。

关键词(KeyWords)： 匹配粗差;随机抽样一致性;图论;完全图;定位精度

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41671405);; 河南省高等学校重点科研项目(17A170010)

作者(Author): 郭莹,牛继强,陈时雨,张子晗

DOI: 10.16251/j.cnki.1009-2307.2018.11.014

参考文献(References)：

• [1] BAARDA W.A testing procedure for use in geodetic networks[J].Delft Kanaalweg Rijkscommissie Voor Geodesie,1968,2(5):1.
• [2]李德仁,袁修孝.误差处理与可靠性理论[M].武汉:武汉大学出版社,2002.(LI Deren,YUAN Xiuxiao.Error processing and reliability theory[M].Wuhan:Wuhan University Press,2002.)
• [3]欧吉坤.粗差的拟准检定法(QUAD法)[J].测绘学报,1999,28(1):15-20.(OU Jikun.Quasi-accurate detection of gross errors(QUAD)[J].Acta Geodaetica et Cartographica Sinica,1999,28(1):15-20.)
• [4]欧吉坤.一种检测粗差的新方法:拟准检定法[J].科学通报,1999,44(16):1777-1781.(OU Jikun.A new detectionof gross errors:quasi-accurate detection[J].Chinese Science Bulletin,1999,44(16):1777-1781.)
• [5]王爱生,欧吉坤.部分最小二乘平差方法及在粗差定值与定位中的应用[J].测绘科学,2005,30(2):70-72.(WANG Aisheng,OU Jikun.Method of partly least squares and application in gross error location and estimation[J].Science of Surveying and Mapping,2005,30(2):70-72.)
• [6]於宗寿,李明峰.多维粗差的同时定位与定值[J].武汉大学学报(信息科学版),1996,21(4):323-329.(YU Zhongshou,LI Mingfeng.Simultaneous location and evaluationof multidimensional gross errors[J].Geomatics and Information Science of Wuhan University,1996,21(4):323-329.)
• [7]施闯,刘经南.基于相关分析的粗差理论[J].武汉大学学报(信息科学版),1998,23(1):5-9.(SHI Chuang,LIU Jingnan.Correspondence based outlier analysis[J].Geomatics and Information Science of Wuhan University,1998,23(1):5-9.)
• [8]施闯,刘经南.国家高精度GPS网整体平差中的粗差分析[J].武汉大学学报(信息科学版),1999,24(2):107-111.(SHI Chuang,LIU Jingnan.Outlier analysis in the integrate adjustment of national high-precision GPS network[J].Geomatics and Information Science of Wuhan University,1999,24(2):107-111.
• [9] HUBER P J.Robust estimation of a location parameter[J].Annals of Mathematical Statistics,1964,35(1):73-101.)
• [10]KAUFMAN L,ROUSSEEUW P J,MASSART D L,et al.Least median of squares:a robust method for outlier and model error detection in regression and calibration[J].Analytica Chimica Acta,1986,187:171-179.
• [11]FISCHLER M A,BOLLES R C.Random sample consensus:aparadigm for model fitting with applications to image analysis and automated cartography[J].Communications of the ACM,1981,24(6):381-395.
• [12]STEWART C V.A new robust operator for computer vision:theoretical analysis[C]//Computer Vision and Pattern Recognition.Seattle:IEEE,1994:167-173.
• [13]TORR P H S,ZISSERMAN A.MLESAC:a new robustestimator with application to estimating image geometry[J].Computer Vision&Image Understanding,2000,78(1):138-156.
• [14]CHUM O,MATAS J,OBDRZALEK S.Enhancing RANSAC by generalized model optimization[EB/OL].[2017-05-15].http://cmp.felk.cvut.cz/ftp/articles/chum/chum-accv04.pdf.
• [15]MATAS J,CHUM O.Randomized RANSAC with T(d,d)test[J].Proceedings of the British Machine Vision,2002,22(10):448-457.
• [16]CHEN F X,WANG R S.Fast RANSAC with preview model parameters evaluation[J].Journal of Software,2005,16(8):1-2.
• [17]NIST D.Preemptive RANSAC for live structure and motion estimation[C]//International Conference on Computer Vision.Madison,Wisconsin:IEEE,2003:199-206.
• [18]CHUM O,MATAS J.Matching with PROSAC-progressive sample consensus[C]//Computer Society Conference on Computer Vision and Pattern Recognition.San Diego:IEEE,2005:220-226.
• [19]BECKOUCHE S,LEPRINCE S,SABATER N,et al.Robust outliers detection in image point matching[C]//International Conference on Computer Vision Workshops.Piscataway:IEEE,2011:180-187.
• [20]SEDAGHAT A,EBADI H,MOKHTARZADE M.Imagematching of satellite data based on quadrilateral control networks[J].Photogrammetric Record,2012,27(140):423-442.
• [21]张永军,王博,段延松.一种针对大倾角影像匹配粗差剔除的算法[J].武汉大学学报(信息科学版),2013,38(10):1135-1138.(ZHANG Yongjun,WANG Bo,DUAN Yansong.An algorithm of gross error elimination in image matching for large rotation angle images[J].Geomatics and Information Science of Wuhan University,2013,38(10):1135-1138.)
• [22]张永军,王博,黄旭,等.影像匹配粗差的局部矢量面元剔除方法[J].测绘学报,2014,43(7):717-723.(ZHANG Yongjun,WANG Bo,HUANG Xu,et al.Eliminatingof image matching gross errors based on localvector field[J].Acta Geodaetica et Cartographica Sinica,2014,43(7):717-723.)
• [23]李智强.资源卫星影像匹配粗差筛除算法设计与实现[J].测绘科学,2017,42(6):202-206.(LI Zhiqiang.Design and implementation of the algorithm for eliminating image matching gross errors of resource satellite image[J].Science of Surveying and Mapping,2017,42(6):1-8.)
• [24]CHEN S Y,YUAN X X,YUAN W,et al.Poor textural image matching based on graph theory[C]//ISPRS-International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences.[S.l.]:[s.n.],2016,XLI-B3:741-747.
• [25]HARTLEY R,ZISSERMAN A.Multiple view geometry in computer vision[M].Cambridge:Cambridge UniversityPress,2000:1865-1872.
• [26]ZHU Q,WU B,XU Z X.Seed point selection method for triangle constrained image matching propagation[J].IEEE Geoscience and Remote Sensing Letters,2006,3(2):207-211.