{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:07:49Z","timestamp":1760242069682,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,29]],"date-time":"2018-11-29T00:00:00Z","timestamp":1543449600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Science and Technology Development Fund of Macao","award":["99\/2016\/A3."],"award-info":[{"award-number":["99\/2016\/A3."]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Feature-based matching can provide high robust correspondences and it is usually invariant to image scale and rotation. Nevertheless, in remote sensing, the robust feature-matching algorithms often require costly computations for matching dense features extracted from high-resolution satellite images due to that the computational complexity of conventional feature-matching model is     O (  N 2  )    . For replacing the conventional feature-matching model, a fast dense (FD) feature-matching model is proposed in this paper. The FD model reduces the computational complexity to linear by splitting the global one-to-one matching into a set of local matchings based on a classic frame-based rectification method. To investigate the possibility of applying the classic frame-based method on cross-track pushbroom images, a feasibility study is given by testing the frame-based method on 2.1 million independent experiments provided by a pushbroom based feature-correspondences simulation platform. Moreover, to improve the stability of the frame-based method, a correspondence-direction-constraint algorithm is proposed for providing the most favourable seed-matches\/control-points. The performances of the FD and the conventional models are evaluated on both an automatic feature-matching evaluation platform and real satellite images. The evaluation results show that, for the feature-matching algorithms which have high computational complexity, their running time for matching dense features reduces from hours level to minutes level when they are operated on the FD model. Meanwhile, based the FD method, feature-matching algorithms can achieve comparable matching results as they achieved based on the conventional model.<\/jats:p>","DOI":"10.3390\/s18124182","type":"journal-article","created":{"date-parts":[[2018,11,29]],"date-time":"2018-11-29T11:47:53Z","timestamp":1543492073000},"page":"4182","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Fast Dense Feature-Matching Model for Cross-Track Pushbroom Satellite Imagery"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9234-0912","authenticated-orcid":false,"given":"Wen-Liang","family":"Du","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Macau University of Science and Technology, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5560-3795","authenticated-orcid":false,"given":"Xiao-Yi","family":"Li","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Macau University of Science and Technology, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Ye","sequence":"additional","affiliation":[{"name":"The Space Science Institute\/Lunar and Planetary Science Laboratory, Macau University of Science and Technology, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Lin","family":"Tian","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Macau University of Science and Technology, Macau, China"},{"name":"The Space Science Institute\/Lunar and Planetary Science Laboratory, Macau University of Science and Technology, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,29]]},"reference":[{"unstructured":"Haala, N. (2013, January 9\u201313). The landscape of dense image matching algorithms. Proceedings of the 54th Photogrammetric Week, Stuttgart, Germany.","key":"ref_1"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1002\/rob.20182","article-title":"Rock modeling and matching for autonomous long-range Mars rover localization","volume":"24","author":"Li","year":"2007","journal-title":"J. Field Robot."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"695","DOI":"10.14358\/PERS.77.7.695","article-title":"A triangulation-based hierarchical image matching method for wide-baseline images","volume":"77","author":"Wu","year":"2011","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"609","DOI":"10.14358\/PERS.77.6.609","article-title":"Wide baseline mapping for Mars rovers","volume":"77","author":"Di","year":"2011","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.epsl.2014.01.023","article-title":"Integration of ChangE-2 imagery and LRO laser altimeter data with a combined block adjustment for precision lunar topographic modeling","volume":"391","author":"Wu","year":"2014","journal-title":"Earth Planet. Sci. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5432","DOI":"10.1109\/TGRS.2013.2288932","article-title":"A Self-Calibration Bundle Adjustment Method for Photogrammetric Processing of ChangE-2 Stereo Lunar Imagery","volume":"52","author":"Di","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Wu, B. (2017). Photogrammetry: 3-D From Imagery. International Encyclopedia of Geography, American Cancer Society.","key":"ref_7","DOI":"10.1002\/9781118786352.wbieg0942"},{"doi-asserted-by":"crossref","unstructured":"Xu, X., Zhang, H., Han, G., Kwan, K.C., Pang, W.M., Fang, J., and Zhao, G. (2016). A Two-Phase Space Resection Model for Accurate Topographic Reconstruction from Lunar Imagery with PushbroomScanners. Sensors, 16.","key":"ref_8","DOI":"10.3390\/s16040507"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"5643","DOI":"10.1109\/TGRS.2013.2291685","article-title":"Image Matching Using SIFT Features and Relaxation Labeling Technique\u2014A Constraint Initializing Method for Dense Stereo Matching","volume":"52","author":"Joglekar","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"unstructured":"Poli, D., and Hoenggerberg, E. (2003, January 5\u20139). Georeferencing of CCD linear array sensors imagery. Proceedings of the ASPRS Annual Meeting, Anchorage, AK, USA.","key":"ref_10"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.14358\/PERS.72.11.1255","article-title":"Epipolar Resampling of Space-borne Linear Array Scanner Scenes Using Parallel Projection","volume":"72","author":"Morgan","year":"2006","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_12","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_13","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_14","doi-asserted-by":"crossref","first-page":"4160","DOI":"10.1109\/TIP.2015.2456633","article-title":"A Feature Point Matching Based on Spatial Order Constraints Bilateral-Neighbor Vote","volume":"24","author":"Meng","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1109\/TGRS.2011.2160645","article-title":"A simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration","volume":"50","author":"Liu","year":"2012","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Zeng, D., Fang, R., Ge, S., Li, S., and Zhang, Z. (2017). Geometry-Based Global Alignment for GSMS Remote Sensing Images. Remote Sens., 9.","key":"ref_16","DOI":"10.3390\/rs9060587"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/LGRS.2017.2787743","article-title":"An Automatic Evaluation Platform for Feature Matching Algorithms Based on an Orbital Optical Pushbroom Stereo Imaging System","volume":"15","author":"Du","year":"2018","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"6469","DOI":"10.1109\/TGRS.2015.2441954","article-title":"Robust Feature Matching for Remote Sensing Image Registration via Locally Linear Transforming","volume":"53","author":"Ma","year":"2015","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_19","first-page":"374","article-title":"Nonrigid Feature Matching for Remote Sensing Images via Probabilistic Inference With Global and Local Regularizations","volume":"13","author":"Zhou","year":"2016","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"doi-asserted-by":"crossref","unstructured":"Jannati, M., Valadan Zoej, M.J., and Mokhtarzade, M. (2017). Epipolar Resampling of Cross-Track Pushbroom Satellite Imagery Using the Rigorous Sensor Model. Sensors, 17.","key":"ref_20","DOI":"10.3390\/s17010129"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1109\/34.615446","article-title":"Linear pushbroom cameras","volume":"19","author":"Gupta","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.isprsjprs.2011.01.002","article-title":"Epipolar resampling of linear pushbroom satellite imagery by a new epipolarity model","volume":"66","author":"Wang","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Hartley, R., and Zisserman, A. (2003). Multiple View Geometry in Computer Vision, Cambridge university Press.","key":"ref_23","DOI":"10.1017\/CBO9780511811685"},{"key":"ref_24","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_25","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_26","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","article-title":"Speeded-Up Robust Features (SURF)","volume":"110","author":"Bay","year":"2008","journal-title":"Comput. Vis. Image Underst. (CVIU)"},{"unstructured":"Vedaldi, A., and Fulkerson, B. (2018, October 04). VLFeat: An Open and Portable Library of Computer Vision Algorithms. Available online: http:\/\/www.vlfeat.org\/.","key":"ref_27"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"doi-asserted-by":"crossref","unstructured":"Kirk, R.L., Howington-Kraus, E., Rosiek, M.R., Anderson, J.A., Archinal, B.A., Becker, K.J., Cook, D.A., Galuszka, D.M., Geissler, P.E., and Hare, T.M. (2008). Ultrahigh resolution topographic mapping of Mars with MRO HiRISE stereo images: Meter-Scale slopes of candidate Phoenix landing sites. J. Geophys. Res. Planets.","key":"ref_29","DOI":"10.1029\/2007JE003000"},{"key":"ref_30","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."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4182\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:33:15Z","timestamp":1760196795000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,29]]},"references-count":30,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124182"],"URL":"https:\/\/doi.org\/10.3390\/s18124182","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,11,29]]}}}