{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:19:42Z","timestamp":1761581982117,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2020,7,2]],"date-time":"2020-07-02T00:00:00Z","timestamp":1593648000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41771479"],"award-info":[{"award-number":["41771479"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National High-Resolution Earth Observation System (the Civil Part)","award":["50-H31D01-0508-13\/15"],"award-info":[{"award-number":["50-H31D01-0508-13\/15"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Large radiometric and geometric distortion in multi-source images leads to fewer matching points with high matching blunder ratios, and global geometric relationship models between multi-sensor images are inexplicit. Thus, traditional matching blunder detection methods cannot work effectively. To address this problem, we propose two matching blunder detection methods based on graph theory. The proposed methods can build statistically significant clusters in the case of few matching points with high matching blunder ratios, and use local geometric similarity constraints to detect matching blunders when the global geometric relationship is not explicit. The first method (named the complete graph-based method) uses clusters constructed by matched triangles in complete graphs to encode the local geometric similarity of images, and it can detect matching blunders effectively without considering the global geometric relationship. The second method uses the triangular irregular network (TIN) graph to approximate a complete graph to reduce to computational complexity of the first method. We name this the TIN graph-based method. Experiments show that the two graph-based methods outperform the classical random sample consensus (RANSAC)-based method in recognition rate, false rate, number of remaining matching point pairs, dispersion, positional accuracy in simulated and real data (image pairs from Gaofen1, near infrared ray of Gaofen1, Gaofen2, panchromatic Landsat, Ziyuan3, Jilin1and unmanned aerial vehicle). Notably, in most cases, the mean false rates of RANSAC, the complete graph-based method and the TIN graph-based method in simulated data experiments are 0.50, 0.26 and 0.14, respectively. In addition, the mean positional accuracy (RMSE measured in units of pixels) of the three methods is 2.6, 1.4 and 1.5 in real data experiments, respectively. Furthermore, when matching blunder ratio is no higher than 50%, the computation time of the TIN graph-based method is nearly equal to that of the RANSAC-based method, and roughly 2 to 40 times less than that of the complete graph-based method.<\/jats:p>","DOI":"10.3390\/s20133712","type":"journal-article","created":{"date-parts":[[2020,7,3]],"date-time":"2020-07-03T06:51:20Z","timestamp":1593759080000},"page":"3712","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Detecting Matching Blunders of Multi-Source Remote Sensing Images via Graph Theory"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8151-8183","authenticated-orcid":false,"given":"Cailong","family":"Deng","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Xiuxiao","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Lixia","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7825-6194","authenticated-orcid":false,"given":"Jun","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1006\/cviu.1999.0832","article-title":"MLESAC: A new robust estimator with application to estimating image geometry","volume":"78","author":"Torr","year":"2000","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TPAMI.2005.199","article-title":"Guided-MLESAC: Faster image transform estimation by using matching priors","volume":"27","author":"Tordoff","year":"2005","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","unstructured":"Chum, O., and Matas, J. (2005, January 20\u201325). Matching with PROSAC-progressive sample consensus. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J., and Kittler, J. (2003). Locally Optimized RANSAC. Pattern Recognition, Springer.","DOI":"10.1007\/978-3-540-45243-0_31"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1016\/j.imavis.2004.02.009","article-title":"Randomized RANSAC with T(d, d) test","volume":"22","author":"Matas","year":"2004","journal-title":"Image Vis. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s00138-005-0006-y","article-title":"Preemptive RANSAC for live structure and motion estimation","volume":"16","author":"Nister","year":"2005","journal-title":"Mach. Vis. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Matas, J., and Chum, O. (2005, January 17\u201321). Randomized RANSAC with sequential probability ratio test. Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV\u201905), Beijing, China.","DOI":"10.1109\/ICCV.2005.198"},{"key":"ref_9","first-page":"4553","article-title":"A novel utilization of image registration techniques to process mastcam images in mars rover with applications to image fusion, pixel clustering, and anomaly detection","volume":"10","author":"Ayhan","year":"2017","journal-title":"IEEE J.-STARS."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1109\/TIP.2014.2307478","article-title":"Robust point matching via vector field consensus","volume":"23","author":"Ma","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1989","DOI":"10.1109\/LGRS.2016.2620147","article-title":"Robust feature matching for remote sensing image registration based on Lq-estimator","volume":"13","author":"Li","year":"2016","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_12","first-page":"1135","article-title":"An algorithm of gross error elimination in image matching for large rotation angle images","volume":"38","author":"Zhang","year":"2013","journal-title":"Geomatics Inf. Sci. Wuhan Univ."},{"key":"ref_13","first-page":"717","article-title":"Eliminating of image matching gross errors based on local vector field","volume":"43","author":"Zhang","year":"2014","journal-title":"Acta Geod. Cartographica Sin."},{"key":"ref_14","first-page":"2762","article-title":"Robust feature matching with alternate hough and inverted hough transforms","volume":"23","author":"Chen","year":"2013","journal-title":"IEEE-CVPR"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1142\/S0218001404003228","article-title":"Thirty years of graph matching in pattern recognition","volume":"18","author":"Conte","year":"2004","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2383","DOI":"10.1109\/TPAMI.2011.110","article-title":"A tensor-based algorithm for high-order graph matching","volume":"33","author":"Duchenne","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","first-page":"1482","article-title":"A spectral technique for correspondence problems using pairwise constraints","volume":"2","author":"Leordeanu","year":"2005","journal-title":"IEEE-ICCV"},{"key":"ref_18","unstructured":"Cour, T., Srinivasan, P., and Shi, J. (2006, January 4\u20135). Balanced graph matching. Proceedings of the 20th Annual Conference on Neural Information Processing Systems (NeurIPS), Vancouver, BC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/TPAMI.2012.51","article-title":"A Probabilistic approach to spectral graph matching","volume":"35","author":"Egozi","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cho, M., Lee, J., and Lee, K.M. (2010). Reweighted random walks for graph matching. Computer Vision\u2013ECCV 2010, Springer.","DOI":"10.1007\/978-3-642-15555-0_36"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1016\/j.imavis.2008.05.004","article-title":"A robust graph transformation matching for non-rigid registration","volume":"27","author":"Aguilar","year":"2009","journal-title":"Image Vis. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cho, M., Sun, J., Duchenne, O., and Ponce, J. (2014, January 23\u201328). Finding matches in a haystack: A max-pooling strategy for graph matching in the presence of outliers. Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.268"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"4369","DOI":"10.1109\/TIP.2012.2208980","article-title":"Robust weighted graph transformation matching for rigid and nonrigid image registration","volume":"21","author":"Izadi","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2205","DOI":"10.1109\/TPAMI.2010.51","article-title":"Efficient high order matching","volume":"32","author":"Chertok","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lee, J., Cho, M., and Lee, K.M. (2011, January 20\u201325). Hyper-graph matching via reweighted random walks. Proceedings of the CVPR 2011, Providence, RI, USA.","DOI":"10.1109\/CVPR.2011.5995387"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chen, S., Yuan, X., Yuan, W., Niu, J., Xu, F., and Zhang, Y. (2018). Matching multi-sensor remote sensing images via an affinity tensor. Remote Sens., 10.","DOI":"10.3390\/rs10071104"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.isprsjprs.2017.04.015","article-title":"Poor textural image tie point matching via graph theory","volume":"129","author":"Yuan","year":"2017","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/LGRS.2005.861735","article-title":"Seed point selection method for triangle constrained image matching propagation","volume":"3","author":"Zhu","year":"2006","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.isprsjprs.2014.01.009","article-title":"A local descriptor based registration method for multispectral remote sensing images with non-linear intensity differences","volume":"90","author":"Ye","year":"2014","journal-title":"ISPRS-J. Photogramm. Remote Sens."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3712\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:46:38Z","timestamp":1760175998000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3712"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,2]]},"references-count":29,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["s20133712"],"URL":"https:\/\/doi.org\/10.3390\/s20133712","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,7,2]]}}}