{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:51:42Z","timestamp":1760237502078,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T00:00:00Z","timestamp":1590451200000},"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":["41871379","41971354"],"award-info":[{"award-number":["41871379","41971354"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Reliable image matching is the basis of image-based three-dimensional (3D) reconstruction. This study presents a quasi-dense matching method based on triangulation constraint and propagation as applied to different types of close-range image matching, such as illumination change, large viewpoint, and scale change. The method begins from a set of sparse matched points that are used to construct an initial Delaunay triangulation. Edge-to-edge matching propagation is then conducted for the point matching. Two types of matching primitives from the edges of triangles with areas larger than a given threshold in the reference image, that is, the midpoints of edges and the intersections between the edges and extracted line segments, are used for the matching. A hierarchical matching strategy is adopted for the above-mentioned primitive matching. The points that cannot be matched in the first stage, specifically those that failed in a gradient orientation descriptor similarity constraint, are further matched in the second stage. The second stage combines the descriptor and the Mahalanobis distance constraints, and the optimal matching subpixel is determined according to an overall similarity score defined for the multiple constraints with different weights. Subsequently, the triangulation is updated using the newly matched points, and the aforementioned matching is repeated iteratively until no new matching points are generated. Twelve sets of close-range images are considered for the experiment. Results reveal that the proposed method has high robustness for different images and can obtain reliable matching results.<\/jats:p>","DOI":"10.3390\/ijgi9060347","type":"journal-article","created":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T05:35:52Z","timestamp":1590557752000},"page":"347","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Hierarchical Point Matching Method Based on Triangulation Constraint and Propagation"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8816-4362","authenticated-orcid":false,"given":"Jingxue","family":"Wang","sequence":"first","affiliation":[{"name":"School of Geomatics, Liaoning Technical University, Fuxin 123000, China"},{"name":"Collaborative Innovation Institute of Geospatial Information Service, Liaoning Technical University, Fuxin 123000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8763-7052","authenticated-orcid":false,"given":"Ning","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Geomatics, Liaoning Technical University, Fuxin 123000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangqian","family":"Wu","sequence":"additional","affiliation":[{"name":"Combat Data Laboratory, Joint Logistic Support Force of PLA, Wuhan 430010, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weixi","family":"Wang","sequence":"additional","affiliation":[{"name":"Research Institute of Smart Cities, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Wang, D., Liu, H., and Cheng, X. (2018). A miniature binocular endoscope with local feature matching and stereo matching for 3d measurement and 3d reconstruction. Sensors, 18.","key":"ref_1","DOI":"10.3390\/s18072243"},{"doi-asserted-by":"crossref","unstructured":"Yang, W., Li, X., Yang, B., and Fu, Y. (2020). A novel stereo matching algorithm for digital surface model (DSM) generation in water areas. Remote Sens., 12.","key":"ref_2","DOI":"10.3390\/rs12050870"},{"doi-asserted-by":"crossref","unstructured":"Su, N., Yan, Y., Qiu, M., Zhao, C., and Wang, L. (2018). Object-based dense matching method for maintaining structure characteristics of linear buildings. Sensors, 18.","key":"ref_3","DOI":"10.3390\/s18041035"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1109\/TPAMI.2002.1023810","article-title":"Match propagation for image-based modeling and rendering","volume":"24","author":"Lhuillier","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Tola, E., Lepetit, V., and Fua, P. (2008, January 23\u201328). A fast local descriptor for dense matching. Proceedings of the 2008 26th IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, USA.","key":"ref_5","DOI":"10.1109\/CVPR.2008.4587673"},{"key":"ref_6","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."},{"doi-asserted-by":"crossref","unstructured":"Yu, Z., Guo, X., Ling, H., Lumsdaine, A., and Yu, J. (2013, January 1\u20138). Line assisted light field triangulation and stereo matching. Proceedings of the IEEE International Conference on Computer Vision, Sydney, Australia.","key":"ref_7","DOI":"10.1109\/ICCV.2013.347"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1007\/s11263-016-0908-3","article-title":"DeepMatching: Hierarchical Deformable Dense Matching","volume":"120","author":"Revaud","year":"2016","journal-title":"Int. J. Comput. Vis."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2518","DOI":"10.1109\/TCSVT.2016.2595321","article-title":"Hierarchical Superpixel-to-Pixel Dense Matching","volume":"27","author":"Dong","year":"2017","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s11760-019-01552-y","article-title":"FDM: Fast dense matching based on sparse matching","volume":"14","author":"Jia","year":"2020","journal-title":"Signal Image Video Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2011\/326865","article-title":"Stereo image matching for vehicle-borne mobile mapping system based on digital parallax model","volume":"2011","author":"Zhang","year":"2011","journal-title":"Int. J. Veh. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13319-015-0056-5","article-title":"Images Matching Using Vorono\u00ef Regions Propagation","volume":"6","author":"Laraqui","year":"2015","journal-title":"3D Res."},{"doi-asserted-by":"crossref","unstructured":"Khazaei, H., and Mohades, A. (July, January 30). Fingerprint matching algorithm based on voronoi diagram. Proceedings of the 2008 International Conference on Computational Sciences and Its Applications, Perugia, Italy.","key":"ref_13","DOI":"10.1109\/ICCSA.2008.52"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4904","DOI":"10.1109\/ACCESS.2018.2793302","article-title":"A Matching Algorithm Based on Voronoi Diagram for Multi-Scale Polygonal Residential Areas","volume":"6","author":"Wu","year":"2018","journal-title":"IEEE Access"},{"doi-asserted-by":"crossref","unstructured":"Soleymani, R., and Chehel Amirani, M. (2012, January 15\u201317). A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram. Proceedings of the 20th Iranian Conference on Electrical Engineering (ICEE2012), Tehran, Iran.","key":"ref_15","DOI":"10.1109\/IranianCEE.2012.6292454"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2019.04.006","article-title":"Reliable image matching via photometric and geometric constraints structured by Delaunay triangulation","volume":"153","author":"Jiang","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.isprsjprs.2007.05.010","article-title":"Propagation strategies for stereo image matching based on the dynamic triangle constraint","volume":"62","author":"Zhu","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"unstructured":"Li, T., Sui, H.T., and Wu, C.K. (2002, January 16\u201318). Dense Stereo Matching Based on Propagation with a Voronoi Diagram. Proceedings of the Third Indian Conference on Computer Vision, Graphics & Image Processing, Ahmadabad, India.","key":"ref_18"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/3-540-60268-2_316","article-title":"Matching delaunay triangulations by probabilistic relaxation","volume":"Volume 970","author":"Finch","year":"1995","journal-title":"International Conference on Computer Analysis of Images and Patterns"},{"unstructured":"Lhuillier, M., and Quan, L. (1999, January 23\u201325). Image interpolation by joint view triangulation. Proceedings of the 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, USA.","key":"ref_20"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1111\/j.1477-9730.2012.00699.x","article-title":"Image Matching of Satellite Data Based on Quadrilateral Control Networks","volume":"27","author":"Sedaghat","year":"2012","journal-title":"Photogramm. Rec."},{"key":"ref_22","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."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1109\/LGRS.2014.2359518","article-title":"A Robust delaunay triangulation matching for multispectral\/multidate remote sensing image registration","volume":"12","author":"Zhao","year":"2015","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"unstructured":"Ma, J., and Ahuja, N. (2000, January 13\u201315). Region Correspondence by Global Con guration Matching and Progressive Delaunay Triangulation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head Island, SC, USA.","key":"ref_24"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1016\/j.patrec.2011.08.021","article-title":"Good match exploration using triangle constraint","volume":"33","author":"Guo","year":"2012","journal-title":"Pattern Recognit. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.14358\/PERS.71.9.1063","article-title":"Triangulation of well-defined points as a constraint for reliable image matching","volume":"71","author":"Zhu","year":"2005","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1111\/j.1477-9730.2010.00603.x","article-title":"Multiple close-range image matching based on a self-adaptive triangle constraint","volume":"25","author":"Zhu","year":"2010","journal-title":"Photogramm. Rec."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.isprsjprs.2011.12.005","article-title":"Integrated point and edge matching on poor textural images constrained by self-adaptive triangulations","volume":"68","author":"Wu","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1049\/el.2018.7659","article-title":"Dense matching for wide baseline images based on equal proportion of triangulation","volume":"55","author":"Jia","year":"2019","journal-title":"Electron. Lett."},{"key":"ref_30","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":"Low","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Paradigm for Model","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"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.","key":"ref_32","DOI":"10.1109\/ICCV.1999.790410"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2014.02.001","article-title":"L2-SIFT: SIFT feature extraction and matching for large images in large-scale aerial photogrammetry","volume":"91","author":"Sun","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Wang, E., Jiao, J., Yang, J., Liang, D., and Tian, J. (2018). Tri-SIFT: A triangulation-based detection and matching algorithm for fish-eye images. Information, 9.","key":"ref_34","DOI":"10.3390\/info9120299"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1137\/080732730","article-title":"ASIFT: A new framework for fully affine invariant image comparison","volume":"2","author":"Morel","year":"2009","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/TPAMI.2009.77","article-title":"DAISY: An efficient dense descriptor applied to wide-baseline stereo","volume":"32","author":"Tola","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1016\/j.patcog.2008.08.035","article-title":"MSLD: A robust descriptor for line matching","volume":"42","author":"Wang","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1023\/B:VISI.0000013094.38752.54","article-title":"A Probabilistic Criterion to Detect Rigid Point Matches Between Two","volume":"57","author":"Moisan","year":"2004","journal-title":"Int. J. Comput. Vis."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/6\/347\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:32:51Z","timestamp":1760175171000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/6\/347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,26]]},"references-count":38,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["ijgi9060347"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9060347","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,5,26]]}}}