{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T07:38:02Z","timestamp":1775979482768,"version":"3.50.1"},"reference-count":58,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"USDA National Institute of Food and Agriculture (NIFA)"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>A common problem with matching algorithms, in photogrammetry and computer vision, is the imperfection of finding all correct corresponding points, so-called inliers, and, thus, resulting in incorrect or mismatched points, so-called outliers. Many algorithms, including the well-known randomized random sample consensus (RANSAC)-based matching, have been developed focusing on the reduction of outliers. RANSAC-based methods, however, have limitations such as increased false positive rates of outliers, and, consequently resulting in fewer inliers, an unnecessary high number of iterations, and high computational time. Such deficiencies possibly result from the random sampling process, the presence of noise, and incorrect assumptions of the initial values. This paper proposes a modified version of RANSAC-based methods, called Empowered Locally Iterative SAmple Consensus (ELISAC). ELISAC improves RANSAC by utilizing three basic modifications individually or in combination. These three modifications are (a) to increase the stability and number of inliers using two Locally Iterative Least Squares (LILS) loops (Basic LILS and Aggregated-LILS), based on the new inliers in each loop, (b) to improve the convergence rate and consequently reduce the number of iterations using a similarity termination criterion, and (c) to remove any possible outliers at the end of the processing loop and increase the reliability of results using a post-processing procedure. In order to validate our proposed method, a comprehensive experimental analysis has been done on two datasets. The first dataset contains the commonly-used computer vision image pairs on which the state-of-the-art RANSAC-based methods have been evaluated. The second dataset image pairs were captured by a drone over a forested area with various rotations, scales, and baselines (from short to wide). The results show that ELISAC finds more inliers with a faster speed (lower computational time) and lower error (outlier) rates compared to M-estimator SAmple Consensus (MSAC). This makes ELISAC an effective approach for image matching and, consequently, for 3D information extraction of very high and super high-resolution imagery acquired by space-borne, airborne, or UAV sensors. In particular, for applications such as forest 3D modeling and tree height estimations where standard matching algorithms are problematic due to spectral and textural similarity of objects (e.g., trees) on image pairs, ELISAC can significantly outperform the standard matching algorithms.<\/jats:p>","DOI":"10.3390\/rs14194917","type":"journal-article","created":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T03:07:28Z","timestamp":1665371248000},"page":"4917","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["An Improved RANSAC Outlier Rejection Method for UAV-Derived Point Cloud"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7742-5475","authenticated-orcid":false,"given":"Bahram","family":"Salehi","sequence":"first","affiliation":[{"name":"Department of Environmental Resources Engineering, College of Environmental Science and Forestry, State University of New York, Syracuse, NY 13210, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0408-1528","authenticated-orcid":false,"given":"Sina","family":"Jarahizadeh","sequence":"additional","affiliation":[{"name":"Department of Environmental Resources Engineering, College of Environmental Science and Forestry, State University of New York, Syracuse, NY 13210, USA"}]},{"given":"Amin","family":"Sarafraz","sequence":"additional","affiliation":[{"name":"Department of Civil and Architectural Engineering, University of Miami\u2019s Institute for Data Science & Computing, Coral Gables, FL 33146, USA"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1111\/j.1477-9730.2011.00671.x","article-title":"Development and Status of Image Matching in Photogrammetry","volume":"27","author":"Gruen","year":"2012","journal-title":"Photogramm. Rec."},{"key":"ref_2","unstructured":"Cramer, M. (2001). On the Use of Direct Georeferencing in Airborne Photogrammetry, Citeseer."},{"key":"ref_3","unstructured":"Mostafa, M.M., and Hutton, J. (2001, January 24\u201327). Direct Positioning and Orientation Systems: How Do They Work? What Is the Attainable Accuracy. Proceedings of the Proceedings, The American Society of Photogrammetry and Remote Sensing Annual Meeting, St. Louis, MO, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0924-2716(01)00030-2","article-title":"Digital Image Georeferencing from a Multiple Camera System by GPS\/INS","volume":"56","author":"Mostafa","year":"2001","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","first-page":"246","article-title":"Indirect Georeferencing of Airborne Multi-Line Array Sensors: A Simulated Case Study","volume":"34","author":"Poli","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_6","unstructured":"Ip, A.W.L. (2005). Analysis of Integrated Sensor Orientation for Aerial Mapping, Geomatics Department, University of Calgary."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.14358\/PERS.73.1.89","article-title":"Performance Analysis of Integrated Sensor Orientation","volume":"73","author":"Ip","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_8","unstructured":"Reshetyuk, Y. (2009). Self-Calibration and Direct Georeferencing in Terrestrial Laser Scanning. [Ph.D. Thesis, KTH]."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kadhim, I., and Abed, F.M. (2021). The Potential of LiDAR and UAV-Photogrammetric Data Analysis to Interpret Archaeological Sites: A Case Study of Chun Castle in South-West England. ISPRS Int. J. Geo Inf., 10.","DOI":"10.3390\/ijgi10010041"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2417","DOI":"10.1080\/01431161.2020.1862434","article-title":"Evaluating the Potentiality of Using Control-Free Images from a Mini Unmanned Aerial Vehicle (UAV) and Structure-from-Motion (SfM) Photogrammetry to Measure Paleoseismic Offsets","volume":"42","author":"Li","year":"2021","journal-title":"Int. J. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1111\/j.1477-9730.2011.00641.x","article-title":"Photogrammetric Processing of Low-Altitude Images Acquired by Unpiloted Aerial Vehicles","volume":"26","author":"Zhang","year":"2011","journal-title":"Photogramm. Rec."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Serati, G., Sedaghat, A., Mohammadi, N., and Li, J. (2022). Digital Surface Model Generation from High-Resolution Satellite Stereo Imagery Based on Structural Similarity. Geocarto Int., 1\u201330.","DOI":"10.1080\/10106049.2022.2057594"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mohammed, H.M., and El-Sheimy, N. (2018). A Descriptor-Less Well-Distributed Feature Matching Method Using Geometrical Constraints and Template Matching. Remote Sens., 10.","DOI":"10.3390\/rs10050747"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yao, G., Yilmaz, A., Meng, F., and Zhang, L. (2021). Review of Wide-Baseline Stereo Image Matching Based on Deep Learning. Remote Sens., 13.","DOI":"10.3390\/rs13163247"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1007927408552","article-title":"Performance Evaluation of RANSAC Family","volume":"24","author":"Choi","year":"1997","journal-title":"J. Comput. Vis."},{"key":"ref_16","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_17","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.bja.2019.10.017","article-title":"Deep Learning for Risk Assessment: All about Automatic Feature Extraction","volume":"124","author":"Cosgriff","year":"2020","journal-title":"Br. J. Anaesth."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.jprocont.2019.08.006","article-title":"DeepVM: A Deep Learning-Based Approach with Automatic Feature Extraction for 2D Input Data Virtual Metrology","volume":"84","author":"Maggipinto","year":"2019","journal-title":"J. Process Control"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/TEVC.2018.2808689","article-title":"Evolving Unsupervised Deep Neural Networks for Learning Meaningful Representations","volume":"23","author":"Sun","year":"2019","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s11263-020-01385-0","article-title":"Image Matching across Wide Baselines: From Paper to Practice","volume":"129","author":"Jin","year":"2021","journal-title":"Int. J. Comput. Vis."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ranftl, R., and Koltun, V. (2018, January 17\u201324). Deep Fundamental Matrix Estimation. Proceedings of the European Conference on Computer Vision (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01246-5_18"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Sun, W., Jiang, W., Trulls, E., Tagliasacchi, A., and Yi, K.M. (2020, January 13\u201319). Acne: Attentive Context Normalization for Robust Permutation-Equivariant Learning. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.01130"},{"key":"ref_23","unstructured":"Zhang, J., Sun, D., Luo, Z., Yao, A., Zhou, L., Shen, T., Chen, Y., Quan, L., and Liao, H. (November, January 27). Learning Two-View Correspondences and Geometry Using Order-Aware Network. Proceedings of the IEEE\/CVF International Conference on Computer Vision, Seoul, Korea."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhao, C., Cao, Z., Li, C., Li, X., and Yang, J. (2019, January 15\u201320). Nm-Net: Mining Reliable Neighbors for Robust Feature Correspondences. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00030"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5573","DOI":"10.1080\/01431161.2020.1734251","article-title":"A Deep Residual Learning Serial Segmentation Network for Extracting Buildings from Remote Sensing Imagery","volume":"41","author":"Liu","year":"2020","journal-title":"Int. J. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Zhou Sr, Z., Liao Sr, G., and Yuan, K. (2020, January 15\u201320). New Loss Functions for Medical Image Registration Based on Voxelmorph. Proceedings of the Medical Imaging 2020: Image Processing, SPIE, Houston, TX, USA.","DOI":"10.1117\/12.2550030"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"8888","DOI":"10.1109\/TGRS.2020.2991545","article-title":"DML-GANR: Deep Metric Learning with Generative Adversarial Network Regularization for High Spatial Resolution Remote Sensing Image Retrieval","volume":"58","author":"Cao","year":"2020","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"4867","DOI":"10.3233\/JIFS-201679","article-title":"Quantitative Analysis of the Generalization Ability of Deep Feedforward Neural Networks","volume":"40","author":"Yang","year":"2021","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s11760-021-01959-6","article-title":"Line and Point Matching Based on the Maximum Number of Consecutive Matching Edge Segment Pairs for Large Viewpoint Changing Images","volume":"16","author":"Wang","year":"2022","journal-title":"Signal Image Video Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2261","DOI":"10.1007\/s10064-020-02011-6","article-title":"Characterization of Discontinuity Surface Morphology Based on 3D Fractal Dimension by Integrating Laser Scanning with ArcGIS","volume":"80","author":"Zheng","year":"2021","journal-title":"Bull. Eng. Geol. Environ."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"014503","DOI":"10.1117\/1.JRS.14.014503","article-title":"Efficient and De-Shadowing Approach for Multiple Vehicle Tracking in Aerial Video via Image Segmentation and Local Region Matching","volume":"14","author":"Zhang","year":"2020","journal-title":"J. Appl. Remote Sens."},{"key":"ref_32","first-page":"1542","article-title":"Research Developments and Prospects on Dense Image Matching in Photogrammetry","volume":"48","author":"Xiuxiao","year":"2019","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Bellavia, F., Colombo, C., Morelli, L., and Remondino, F. (2022, January 23\u201324). Challenges in Image Matching for Cultural Heritage: An Overview and Perspective. Proceedings of the FAPER 2022, Springer LNCS, Lecce, Italy.","DOI":"10.1007\/978-3-031-13321-3_19"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"147","DOI":"10.5194\/isprs-archives-XLIII-B2-2022-147-2022","article-title":"Improving the uav-derived dsm by introducing a modified ransac algorithm","volume":"43","author":"Salehi","year":"2022","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_35","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_36","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J., and Kittler, J. (2003, January 16\u201322). Locally Optimized RANSAC. Proceedings of the Joint Pattern Recognition Symposium, Madison, WI, USA.","DOI":"10.1007\/978-3-540-45243-0_31"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/CVPR.2005.221","article-title":"Matching with PROSAC-Progressive Sample Consensus","volume":"Volume 1","author":"Chum","year":"2005","journal-title":"Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905)"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1109\/CVPR.2006.235","article-title":"RANSAC for (Quasi-) Degenerate Data (QDEGSAC)","volume":"Volume 1","author":"Frahm","year":"2006","journal-title":"Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201906)"},{"key":"ref_39","first-page":"21","article-title":"Optimal Ransac-towards a Repeatable Algorithm for Finding the Optimal Set","volume":"21","author":"Hast","year":"2013","journal-title":"J. WSCG"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1109\/TPAMI.2012.257","article-title":"USAC: A Universal Framework for Random Sample Consensus","volume":"35","author":"Raguram","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Barath, D., Matas, J., and Noskova, J. (2019, January 15\u201320). MAGSAC: Marginalizing Sample Consensus. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.01044"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Korman, S., and Litman, R. (2018, January 18\u201323). Latent Ransac. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00700"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1109\/CVPR.2005.354","article-title":"Two-View Geometry Estimation Unaffected by a Dominant Plane","volume":"Volume 1","author":"Chum","year":"2005","journal-title":"Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905)"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Barath, D., and Matas, J. (2018, January 18\u201323). Graph-Cut RANSAC. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00704"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Zhang, D., Zhu, J., Wang, F., Hu, X., and Ye, X. (2022). GMS-RANSAC: A Fast Algorithm for Removing Mismatches Based on ORB-SLAM2. Symmetry, 14.","DOI":"10.3390\/sym14050849"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.patrec.2017.12.012","article-title":"Acquiring Qualified Samples for RANSAC Using Geometrical Constraints","volume":"102","author":"Le","year":"2018","journal-title":"Pattern Recognit. Lett."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Raguram, R., Frahm, J.-M., and Pollefeys, M. (2008, January 12\u201318). A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus. Proceedings of the European Conference on Computer Vision, Marseille, France.","DOI":"10.1007\/978-3-540-88688-4_37"},{"key":"ref_48","unstructured":"(2021). AgiSoft PhotoScan Pro, Agisoft LLC."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1109\/LGRS.2010.2066955","article-title":"A Direct Determination of the Orientation Parameters in the Collinearity Equations","volume":"8","author":"Han","year":"2011","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Szeliski, R. (2022). Structure from Motion and SLAM. Computer Vision, Springer.","DOI":"10.1007\/978-3-030-34372-9"},{"key":"ref_51","first-page":"108","article-title":"A Solution for Exterior and Relative Orientation in Photogrammetry, a Genetic Evolution Approach","volume":"27","author":"Elnima","year":"2015","journal-title":"J. King Saud Univ. Eng. Sci."},{"key":"ref_52","first-page":"85","article-title":"Assessing the Accuracy of Unmanned Aerial Vehicles Photogrammetric Survey","volume":"17","author":"Adjidjonu","year":"2021","journal-title":"Int. J. Constr. Educ. Res."},{"key":"ref_53","unstructured":"Rais, M., Facciolo, G., Meinhardt-Llopis, E., Morel, J.-M., Buades, A., and Coll, B. (2017). Accurate Motion Estimation through Random Sample Aggregated Consensus. arXiv."},{"key":"ref_54","first-page":"10491","article-title":"Scale Invariant Feature Transform","volume":"7","author":"Lindeberg","year":"2012","journal-title":"Comput. Sci."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/34.601246","article-title":"In Defense of the Eight-Point Algorithm","volume":"19","author":"Hartley","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Zhang, H., and Ye, C. (October, January 27). Sampson Distance: A New Approach to Improving Visual-Inertial Odometry\u2019s Accuracy. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636115"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Lebeda, K., Matas, J., and Chum, O. (2012, January 3\u20137). Fixing the Locally Optimized Ransac\u2013Full Experimental Evaluation. Proceedings of the British Machine Vision Conference, Surrey, UK.","DOI":"10.5244\/C.26.95"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TPAMI.2007.70787","article-title":"Optimal Randomized RANSAC","volume":"30","author":"Chum","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/19\/4917\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:45:09Z","timestamp":1760143509000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/19\/4917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":58,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["rs14194917"],"URL":"https:\/\/doi.org\/10.3390\/rs14194917","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,1]]}}}