{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:59:19Z","timestamp":1760241559872,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T00:00:00Z","timestamp":1525996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The problem of feature matching comprises detection, description, and the preliminary matching of features. Commonly, these steps are followed by Random Sample Consensus (RANSAC) or one of its variants in order to filter the matches and find a correct model, which is usually the fundamental matrix. Unfortunately, this scheme may encounter some problems, such as mismatches of some of the features, which can be rejected later by RANSAC. Hence, important features might be discarded permanently. Another issue facing the matching scheme, especially in three-dimensional (3D) reconstruction, is the degeneracy of the fundamental matrix. In such a case, RANSAC tends to select matches that are concentrated over a particular area of the images and rejects other correct matches. This leads to a fundamental matrix that differs from the correct one, which can be obtained using the camera parameters. In this paper, these problems are tackled by providing a descriptor-less method for matching features. The proposed method utilises the geometric as well as the radiometric properties of the image pair. Starting with an initial set of roughly matched features, we can compute the homography and the fundamental matrix. These two entities are then used to find other corresponding features. Then, template matching is used to enhance the predicted locations of the correspondences. The method is a tradeoff between the number and distribution of matches, and the matching accuracy. Moreover, the number of outliers is usually small, which encourages the use of least squares to estimate the fundamental matrix, instead of RANSAC. As a result, the problem of degeneracy is targeted at the matching level, rather than at the RANSAC level. The method was tested on images taken by unmanned aerial vehicles (UAVs), with a focus on applications of 3D reconstruction, and on images taken by the camera of a smartphone for an indoor environment. The results emphasise that the proposed method is more deterministic rather than probabilistic and is also robust to the difference in orientation and scale. It also achieves a higher number of accurate and well-distributed matches compared with state-of-the-art methods.<\/jats:p>","DOI":"10.3390\/rs10050747","type":"journal-article","created":{"date-parts":[[2018,5,14]],"date-time":"2018-05-14T02:57:20Z","timestamp":1526266640000},"page":"747","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Descriptor-less Well-Distributed Feature Matching Method Using Geometrical Constraints and Template Matching"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9928-4581","authenticated-orcid":false,"given":"Hani Mahmoud","family":"Mohammed","sequence":"first","affiliation":[{"name":"Department of Geomatics Engineering, University of Calgary, 2500 University Dr. N.W. Calgary, AB T2N 1N4, Canada"}]},{"given":"Naser","family":"El-Sheimy","sequence":"additional","affiliation":[{"name":"Department of Geomatics Engineering, University of Calgary, 2500 University Dr. N.W. Calgary, AB T2N 1N4, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"key":"ref_1","unstructured":"Moravec, H.P. (1981, January 24\u201328). Rover Visual Obstacle Avoidance. Proceedings of the 7th International Joint Conference on Artificial Intelligence, Vancouver, BC, Canada."},{"key":"ref_2","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_3","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_4","unstructured":"Torr, P.H.S., Zisserman, A., and Maybank, S.J. (1995, January 20\u201323). Robust detection of degenerate configurations for the fundamental matrix. Proceedings of the IEEE International Conference on Computer Vision, Cambridge, MA."},{"key":"ref_5","first-page":"836","article-title":"Stabilizing stereo correspondence computation using delaunay triangulation and planar homography","volume":"Volume 5358","author":"Chen","year":"2008","journal-title":"Proceedings of the 4th International Symposium, ISVC 2008"},{"key":"ref_6","unstructured":"Harris, C., and Stephens, M. (September, January 31). A Combined Corner and Edge Detector. Proceedings of the Alvey Vision Conference, Manchester, UK."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/34.589215","article-title":"Local Greyvalue Invariants for Image Retrieval","volume":"19","author":"Schmid","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lowe, D.G. (1999, January 20\u201327). Object recognition from local scale-invariant features. Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, Greece.","DOI":"10.1109\/ICCV.1999.790410"},{"key":"ref_9","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_10","unstructured":"Mikolajczyk, K., and Schmid, C. (2001, January 7\u201314). Indexing based on scale invariant interest points. Proceedings of the Eighth IEEE International Conference on Computer Vision, ICCV 2001, Vancouver, BC, Canada."},{"key":"ref_11","unstructured":"Ke, Y., and Sukthankar, R. (July, January 27). PCA-SIFT: A more distinctive representation for local image descriptors. Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2004, Washington, DC, USA."},{"key":"ref_12","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."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Khan, N.Y., McCane, B., and Wyvill, G. (2011, January 6\u20138). SIFT and SURF performance evaluation against various image deformations on benchmark dataset. Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA), Noosa, Australia.","DOI":"10.1109\/DICTA.2011.90"},{"key":"ref_14","first-page":"166","article-title":"A performance evaluation of SIFT and SURF for multispectral image matching","volume":"Volume 7324","author":"Saleem","year":"2012","journal-title":"Proceedings of the 9th International Conference, ICIAR 2012"},{"key":"ref_15","first-page":"778","article-title":"BRIEF: Binary robust independent elementary features","volume":"Volume 6314","author":"Calonder","year":"2010","journal-title":"Proceedings of the 11th European Conference on Computer Vision"},{"key":"ref_16","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, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126542"},{"key":"ref_17","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, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126544"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Rosten, E., and Drummond, T. (2006, January 7\u201313). Machine Learning for High Speed Corner Detection. Proceedings of the 9th European Conference on Computer Vision, Graz, Austria.","DOI":"10.1007\/11744023_34"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0004-3702(95)00022-4","article-title":"A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry","volume":"78","author":"Zhang","year":"1995","journal-title":"Artif. Intell."},{"key":"ref_20","unstructured":"Torr, P.H.S., and Murray, D.W. (1993). Outlier detection and motion segmentation. Sensor Fusion VI, SPIE 2059, SPIE."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Isack, H., and Boykov, Y. (2014, January 23\u201328). Energy Based Multi-model Fitting & matching for 3D Reconstruction. Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.150"},{"key":"ref_22","unstructured":"Frahm, J.M., and Pollefeys, M. (2006, January 17\u201322). RANSAC for (quasi-) degenerate data (QDEGSAC). Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J., and Kittler, J. (2003, January 10\u201312). Locally Optimized RANSAC. Proceedings of the Joint Pattern Recognition Symposium, Magdeburg, Germany.","DOI":"10.1007\/978-3-540-45243-0_31"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2530","DOI":"10.1016\/j.patcog.2015.02.026","article-title":"Feature matching in stereo images encouraging uniform spatial distribution","volume":"48","author":"Tan","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Kim, H.Y., and de Ara\u00fajo, S.A. (2007, January 17\u201319). Grayscale Template\u2014Matching Invariant to Rotation, Scale, Translation, Brightness and Contrast. Proceedings of the Second Pacific Rim Symposium, PSIVT 2007, Santiago, Chile.","DOI":"10.1007\/978-3-540-77129-6_13"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hartley, R., and Zisserman, A. (2004). Multiple View Geometry in Computer Version, Cambridge University Press. [2nd ed.].","DOI":"10.1017\/CBO9780511811685"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TPAMI.2008.275","article-title":"Faster and better: A machine learning approach to corner detection","volume":"32","author":"Rosten","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1109\/TPAMI.1985.4767663","article-title":"Template Matching in Rotated Images","volume":"7","author":"Goshtasby","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Brunelli, R. (2009). Template Matching Techniques in Computer Vision: Theory and Practice, Wiley.","DOI":"10.1002\/9780470744055"},{"key":"ref_31","first-page":"120","article-title":"Fast Template Matching","volume":"10","author":"Lewis","year":"1995","journal-title":"Pattern Recognit."},{"key":"ref_32","unstructured":"Briechle, K., and Hanebeck, U.D. (1129). Template matching using fast normalized cross correlation. Proceedings SPIE 4387, Optical Pattern Recognition XII, SPIE."},{"key":"ref_33","first-page":"120","article-title":"Fast Normalized Cross-Correlation, Vision Interface","volume":"10","author":"Lewis","year":"1995","journal-title":"Vis. Interface"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1016\/S0262-8856(02)00112-9","article-title":"Fast optical flow using 3D shortest path techniques","volume":"20","author":"Sun","year":"2002","journal-title":"Image Vis. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Hartley, R., and Zisserman, A. (2003). Multiple View Geometry in Computer Vision. Cambridge University Press.","DOI":"10.1017\/CBO9780511811685"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"135","DOI":"10.5194\/isprsannals-II-3-W4-135-2015","article-title":"ISPRS Benchmark for Multi-Platform Photogrammetry","volume":"II-3\/W4","author":"Nex","year":"2015","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Chen, M., Habib, A., He, H., Zhu, Q., and Zhang, W. (2017). Robust Feature Matching Method for SAR and Optical Images by Using Gaussian-Gamma-Shaped Bi-Windows-Based Descriptor and Geometric Constraint. Remote Sens., 9.","DOI":"10.3390\/rs9090882"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/TPAMI.2007.1166","article-title":"Stereo processing by semiglobal matching and mutual information","volume":"30","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\/10\/5\/747\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:03:58Z","timestamp":1760195038000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/5\/747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,11]]},"references-count":38,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["rs10050747"],"URL":"https:\/\/doi.org\/10.3390\/rs10050747","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2018,5,11]]}}}