{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:51:06Z","timestamp":1760241066377,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"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":["61301278"],"award-info":[{"award-number":["61301278"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"publisher","award":["2018CFB540"],"award-info":[{"award-number":["2018CFB540"]}],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Philosophy and Social Science Foundation of Hubei Province","award":["19Q062"],"award-info":[{"award-number":["19Q062"]}]},{"name":"Open Foundation of Hubei Collaborative Innovation Centre for High-efficient Utilization of Solar Energy","award":["HBSKFM2014001"],"award-info":[{"award-number":["HBSKFM2014001"]}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201808420417"],"award-info":[{"award-number":["201808420417"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>High-resolution optical remote sensing image registration is still a challenging task due to non-linearity in the intensity differences and geometric distortion. In this paper, an efficient method utilizing a hyper-graph matching algorithm is proposed, which can simultaneously use the high-order structure information and radiometric information, to obtain thousands of feature point pairs for accurate image registration. The method mainly consists of the following steps: firstly, initial matching by Uniform Robust Scale-Invariant Feature Transform (UR-SIFT) is carried out in the highest pyramid image level to derive the approximate geometric relationship between the images; secondly, two-stage point matching is performed to find the matches, that is, a rotation and scale invariant area-based matching method is used to derive matching candidates for each feature point and an efficient hyper-graph matching algorithm is applied to find the best match for each feature point; thirdly, a local quadratic polynomial constraint framework is used to eliminate match outliers; finally, the above process is iterated until finishing the matching in the original image. Then, the obtained correspondences are used to perform the image registration. The effectiveness of the proposed method is tested with six pairs of high-resolution optical images, covering different landscape types\u2014such as mountain area, urban, suburb, and flat land\u2014and registration accuracy of sub-pixel level is obtained. The experiments show that the proposed method outperforms the conventional matching algorithms such as SURF, AKAZE, ORB, BRISK, and FAST in terms of total number of correct matches and matching precision.<\/jats:p>","DOI":"10.3390\/rs11232841","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T10:58:21Z","timestamp":1575025101000},"page":"2841","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["High-Resolution Optical Remote Sensing Image Registration via Reweighted Random Walk Based Hyper-Graph Matching"],"prefix":"10.3390","volume":"11","author":[{"given":"Yingdan","family":"Wu","sequence":"first","affiliation":[{"name":"School of Science, Hubei University of Technology, No. 28 Nanli Road, Wuhan 430068, China"},{"name":"Hubei Collaborative Innovation Centre for High-efficient Utilization of Solar Energy, Hubei University of Technology, No. 28 Nanli Road, Wuhan 430068, China"},{"name":"Center for Spatial Information Science and Systems, George Mason University, Fairfax, VA 22030, USA"}]},{"given":"Liping","family":"Di","sequence":"additional","affiliation":[{"name":"Center for Spatial Information Science and Systems, George Mason University, Fairfax, VA 22030, USA"}]},{"given":"Yang","family":"Ming","sequence":"additional","affiliation":[{"name":"Institute of Surveying and Mapping, CCCC Second Highway Consultants Co., Ltd., No. 18 Chuangye Road, Wuhan 430056, China"}]},{"given":"Hui","family":"Lv","sequence":"additional","affiliation":[{"name":"School of Science, Hubei University of Technology, No. 28 Nanli Road, Wuhan 430068, China"},{"name":"Hubei Collaborative Innovation Centre for High-efficient Utilization of Solar Energy, Hubei University of Technology, No. 28 Nanli Road, Wuhan 430068, China"}]},{"given":"Han","family":"Tan","sequence":"additional","affiliation":[{"name":"Wuhan Vocational College of Software and Engineering, No. 117 Guanggu Avenue, Wuhan 430205, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1016\/S0262-8856(03)00137-9","article-title":"Image registration methods: A survey","volume":"21","author":"Zitova","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_2","unstructured":"Dawn, S., Saxena, V., and Sharma, B. (July, January 30). Remote sensing image registration techniques: A survey. Proceedings of the 4th International Conference on Image and Signal Processing (ICISP), Trois-Rivi\u00e8res, QC, Canada."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"122","DOI":"10.3390\/rs1030122","article-title":"Similarity measures of remotely sensed multi-sensor images for change detection Applications","volume":"1","author":"Alberga","year":"2009","journal-title":"Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0924-2716(91)90003-E","article-title":"Multisensor image fusion techniques in remote sensing","volume":"46","author":"Ehlers","year":"1991","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.3390\/rs3102243","article-title":"Monitoring urban tree cover using object-based image analysis and public domain remotely sensed data","volume":"3","author":"Moskal","year":"2011","journal-title":"Remote Sens."},{"key":"ref_6","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."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Scheffler, D., Hollstein, A., Diedrich, H., Segl, K., and Hostert, P. (2017). AROSICS: An automated and robust open-source image co-registration software for multi-sensor satellite data. Remote Sens., 9.","DOI":"10.3390\/rs9070676"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4189","DOI":"10.1109\/TGRS.2009.2023794","article-title":"A novel interest-point-matching algorithm for high-resolution satellite images","volume":"47","author":"Xiong","year":"2009","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Harris, C., and Stephens, M. (1988, January 1\u20136). A combined corner and edge detector. Proceedings of the Alvey Vision Conference (AVC), Manchester, UK.","DOI":"10.5244\/C.2.23"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Leutenegger, S., Chli, M., and Siegwart, R.Y. (2011, January 6\u201313). BRISK: Binary robust invariant scalable keypoints. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126542"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. (2011, January 6\u201313). ORB: An efficient alternative to SIFT or SURF. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126544"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Forss\u00e9n, P.E. (2007, January 17\u201322). Maximally stable colour regions for recognition and matching. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383120"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_14","unstructured":"Ke, Y., and Sukthankar, R. (July, January 27). PCA-SIFT: A more distinctive representation for local image descriptors. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Washington, DC, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1109\/LGRS.2011.2177437","article-title":"BFSIFT: A novel method to find feature matches for SAR image registration","volume":"9","author":"Wang","year":"2012","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","article-title":"A performance evaluation of local descriptors","volume":"27","author":"Mikolajczyk","year":"2005","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Shechtman, E., and Irani, M. (2007, January 17\u201322). Matching local self-similarities across images and videos. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383198"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/j.cageo.2007.10.005","article-title":"A fast and fully automatic registration approach based on point features for multi-source remote-sensing images","volume":"34","author":"Yu","year":"2008","journal-title":"Comput. Geosci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TMI.2009.2021843","article-title":"Nonrigid image registration using conditional mutual information","volume":"29","author":"Loeckx","year":"2010","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2169","DOI":"10.1080\/01431161003621585","article-title":"Feature-based image registration using the shape context","volume":"31","author":"Huang","year":"2010","journal-title":"Int. J. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_22","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_23","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1016\/j.patrec.2009.05.016","article-title":"AISIR: Automated inter-sensor\/inter-band satellite image registration using robust complex wavelet feature representations","volume":"31","author":"Wong","year":"2010","journal-title":"Pattern Recognit. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Kouyama, T., Kanemura, A., Kato, S., Imamoglu, N., Fukuhara, T., and Nakamura, R. (2017). Satellite Attitude Determination and Map Projection Based on Robust Image Matching. Remote Sens., 9.","DOI":"10.3390\/rs9010090"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sugimoto, R., Kouyama, T., Kanemura, A., Kato, S., Imamoglu, N., and Nakamura, R. (2018). Automated attitude determination for pushbroom sensors based on robust image matching. Remote Sens., 10.","DOI":"10.3390\/rs10101629"},{"key":"ref_26","unstructured":"Gonzalez, R.C., and Woods, R.E. (2002). Digital Image Processing, Prentice Hall Press. [2nd ed.]."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1959","DOI":"10.1080\/01431160902927622","article-title":"Applicability of the SIFT operator to geometric SAR image registration","volume":"31","author":"Schwind","year":"2010","journal-title":"Int. J. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1080\/19479832.2010.495322","article-title":"Modifications in the SIFT operator for effective SAR image matching","volume":"1","author":"Suri","year":"2010","journal-title":"Int. J. Image Data Fusion"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/LSP.2014.2304073","article-title":"A robust SIFT descriptor for multispectral images","volume":"21","author":"Saleem","year":"2014","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Hasan, M., Jia, X., Robles-Kelly, A., Zhou, J., and Pickering, M.R. (2010, January 25\u201330). Multi-spectral remote sensing image registration via spatial relationship analysis on sift keypoints. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Honolulu, HI, USA.","DOI":"10.1109\/IGARSS.2010.5653482"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1049\/el:20082477","article-title":"Multi-spectral remote image registration based on SIFT","volume":"44","author":"Yi","year":"2008","journal-title":"Electron. Lett."},{"key":"ref_32","unstructured":"Mehmet, F., Yardimci, Y., and Temlzel, A. (2009, January 12\u201317). Registration of multispectral satellite images with orientation-restricted SIFT. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Cape Town, South Africa."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Dong, Y., Jiao, W., Long, T., Liu, L., He, G., Gong, C., and Guo, Y. (2019). Local deep descriptor for remote sensing image feature matching. Remote Sens., 11.","DOI":"10.3390\/rs11040430"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"He, H., Chen, M., Chen, T., and Li, D. (2018). Matching of remote sensing with complex background variations via Siamese convolutional neural network. Remote Sens., 10.","DOI":"10.3390\/rs10020355"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Liu, Y., Mo, F., and Tao, P. (2017). Matching multi-Source optical satellite imagery exploiting a multi-stage approach. Remote Sens., 9.","DOI":"10.3390\/rs9121249"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., and Hebert, M. (2005, January 17\u201320). A spectral technique for correspondence problems using pairwise constraints. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Beijing, China.","DOI":"10.1109\/ICCV.2005.20"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Zass, R., and Shashua, A. (2008, January 23\u201328). Probabilistic graph and hypergraph matching. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Anchorage, AK, USA.","DOI":"10.1109\/CVPR.2008.4587500"},{"key":"ref_38","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. Photogram. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf, B., Platt, J., and Hofmann, T. (2007, January 3\u20136). Balanced graph matching. Proceedings of the Neural Information Processing Systems (NIPS), Vancouver, BC, Canada.","DOI":"10.7551\/mitpress\/7503.001.0001"},{"key":"ref_40","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_41","doi-asserted-by":"crossref","unstructured":"Cho, M., Lee, J., and Lee, K.M. (2010, January 5\u201311). Reweighted random walks for graph matching. Proceedings of the 11th European Conference on Computer Vision (ECCV), Crete, Greece.","DOI":"10.1007\/978-3-642-15555-0_36"},{"key":"ref_42","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 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Colorado Springs, CO, USA.","DOI":"10.1109\/CVPR.2011.5995387"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"4516","DOI":"10.1109\/TGRS.2011.2144607","article-title":"Uniform robust scale-invariant feature matching for optical remote sensing images","volume":"49","author":"Sedaghat","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/23\/2841\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:38:43Z","timestamp":1760189923000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/23\/2841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,29]]},"references-count":43,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["rs11232841"],"URL":"https:\/\/doi.org\/10.3390\/rs11232841","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2019,11,29]]}}}