|
|
- 2018
基于图论的遥感影像误匹配点自动探测方法
|
Abstract:
提出一种基于图论的卫星遥感影像误匹配点自动剔除方法。首先以稀疏匹配点为节点分别构建左右影像的完全图；然后利用每个节点所对应三角形的相似度之和为属性值构建导出图；最后通过搜索导出图中属性值最小的节点定位误匹配点。在剔除单个误匹配点的基础上，采用重新构建完全图-导出图-定位误匹配点的循环搜索策略，达到自动探测并剔除多个误匹配点的目的。实验表明，该方法无需建立匹配点间的映射模型，仅利用三角形的相似关系就可以定位误匹配点，与广泛使用的随机抽样一致性粗差探测方法相比，对误匹配点具有更高的识别率和更低的误判率
| [1] | Chen S Y, Yuan X X, Yuan W, et al. Poor Textu-ral Image Matching Based on Graph Theory[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2016, 41(B3):741-747 |
| [2] | Yuan X X, Chen S Y, Yuan W, et al. Poor Textu-ral Image Tie Point Matching via Graph Theory[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2017, 129(7):21-31 |
| [3] | Baarda W. A Testing Procedure for Use in Geodetic Networks[OL]. http://www.ncgeo.nl/downloads/09Baarda.pdf, 1968 |
| [4] | Wilcox R R. Introduction to Robust Estimation and Hypothesis Testing[M]. Pittsburgh:Academic Press, 2011 |
| [5] | Li Deren. Gross Error Location by Means of the Iteration Method with Variable Weights[J].Journal of Wuhan Technical University of Surveying and Mapping, 1984, 9(1):46-68(李德仁. 利用选择权迭代法进行粗差定位[J]. 武汉测绘学院学报, 1984, 9(1):46-68) |
| [6] | Kubik K. An Error Theory for the Danish Method[C]. The Symposium of ISP Commission Ⅲ, Helsinki, Finland, 1982 |
| [7] | Huber P J. Robust Statistics[M]//Marques T A, Buckland S T, Borchers D L, et al. International Encyclopedia of Statistical Science. Berlin, Heidelberg:Springer, 2011 |
| [8] | 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 |
| [9] | mre E, Adrian H. Order Statistics of RANSAC and Their Practical Application[J]. International Journal of Computer Vision, 2015, 111(3):276-297 |
| [10] | Wang Zhizhuo. The Principle of Photogrammetry[M]. Wuhan:Wuhan University Press, 2007(王之卓. 摄影测量原理[M]. 武汉:武汉大学出版社, 2007) |
| [11] | Saleem S, Sablatnig R. A Robust SIFT Descriptor for Multispectral Images[J]. IEEE Signal Processing Letters, 2014, 21(4):400-403 |
| [12] | West D B. Introduction to Graph Theory[M]. New Jersey:Prentice Hall, 2001 |
| [13] | Duchenne O, Bach F, Kweon I S, et al. A Tensor-Based Algorithm for High-Order Graph Matching[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(12):2383-2395 |
| [14] | Li Deren, Yuan Xiuxiao. Error Processing and Relia-bility Theory[M]. Wuhan:Wuhan University Press, 2012(李德仁, 袁修孝. 误差处理与可靠性理论[M]. 武汉:武汉大学出版社, 2012) |
| [15] | Chum O, Jiri M. Matching with PROSAC-Progressive Sample Consensus[C]. The IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CA, USA, 2005 |
| [16] | Zhang Zhengpeng, Jiang Wanshou, Zhang Jing. A Gross Error Detection Method of Vehicle-Borne Cubic Panoramic Image Sequence[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10):1208-1213(张正鹏, 江万寿, 张靖. 车载立方体全景影像匹配点的粗差检测方法[J]. 武汉大学学报·信息科学版, 2014, 39(10):1208-1213) |
| [17] | Zhang Yongjun, Wang Bo, Huang Xu, et al.Local Vector Surface Elimination Method for Gross Error of Image Matching[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7):717-723(张永军, 王博, 黄旭, 等. 影像匹配粗差的局部矢量面元剔除方法[J]. 测绘学报, 2014, 43(7):717-723) |
| [18] | Zhang Yongjun, Wang Bo, Duan Yansong.An Algorithm of Gross Error Elimination for Large Dip Image Matching[J]. Geomatics and Information Science of Wuhan University, 2013, 38(37):1135-1138(张永军, 王博, 段延松. 一种针对大倾角影像匹配粗差剔除的算法[J]. 武汉大学学报·信息科学版, 2013, 38(37):1135-1138) |
| [19] | Xu Qiuhui, She Jiangfeng, Song Xiaoqun, et al. Matching Low Altitude Remote Sensing Image with Harris-Laplace and SIFT Descriptor[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12):1443-1447(徐秋辉, 佘江峰, 宋晓群,等. 利用Harris-Laplace和SIFT描述子进行低空遥感影像匹配[J]. 武汉大学学报·信息科学版, 2012, 37(12):1443-1447) |
| [20] | Xu Qiuhui, She Jiangfeng, Song Xiaoqun, et al. An Image Matching Method Based on Improved DCCD and SIFT Descriptor[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12):1613-1617, 1645(徐秋辉, 佘江峰, 宋晓群,等. 利用改进的DCCD和SIFT描述符的影像匹配方法[J]. 武汉大学学报·信息科学版, 2015, 40(12):1613-1617, 1645) |
| [21] | Yuan Xiuxiao, Li Ran. A SIFT Image Matching Method with Match-Support Measure for Multi-source Remotely Sensed Images[J].Geomatics and Information Science of Wuhan University, 2012,37(12):1438-1442(袁修孝, 李然. 带匹配支持度的多源遥感影像SIFT匹配方法[J]. 武汉大学学报·信息科学版, 2012, 37(12):1438-1442) |
| [22] | Ye Y, Shan J. A Local Descriptor Based Registration Method for Multispectral Remote Sensing Images with Non-linear Intensity Differences[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 90:83-95 |
| [23] | Zhu Q, Wu B, Xu Z X. Seed Point Selection Me-thod for Triangle Constrained Image Matching Propagation[J]. IEEE Geoscience and Remote Sensing Letters, 2006, 3(2):207-211 |
