{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:21:41Z","timestamp":1760242901784,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2016,9,26]],"date-time":"2016-09-26T00:00:00Z","timestamp":1474848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Public Welfare Foundation for Surveying, Mapping and Geoinformation Industry Research of China","award":["201512008"],"award-info":[{"award-number":["201512008"]}]},{"name":"the Fundamental Research Funds for the Central Universities of China","award":["2015214020201"],"award-info":[{"award-number":["2015214020201"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Multi-view dense matching is a crucial process in automatic 3D reconstruction and mapping applications. In this paper, we present a robust and effective multi-view dense matching algorithm for high-resolution aerial images based on a graph network. The overlap ratio and intersection angle between image pairs are used to find candidate stereo pairs and build the graph network. A Coarse-to-Fine strategy based on an improved Semi-Global Matching algorithm is applied for disparity computation across stereo pairs. Based on the constructed graph, point clouds of base views are generated by triangulating all connected image nodes, followed by a fusion process with the average reprojection error as a priority measure. The proposed method was successfully applied in experiments on aerial image test dataset provided by the ISPRS of Vaihingen, Germany and an oblique nadir image block of Z\u00fcrich, Switzerland, using three kinds of matching configurations. The proposed method was compared to other state-of-art methods, SURE and PhotoScan. The results demonstrate that the proposed method delivers matches at higher completeness, efficiency, and accuracy than the other methods tested; the RMS for average reprojection error reached the sub pixel level and the actual positioning deviation was better than 1.5 GSD.<\/jats:p>","DOI":"10.3390\/rs8100799","type":"journal-article","created":{"date-parts":[[2016,9,26]],"date-time":"2016-09-26T10:02:44Z","timestamp":1474884164000},"page":"799","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A Multi-View Dense Image Matching Method for High-Resolution Aerial Imagery Based on a Graph Network"],"prefix":"10.3390","volume":"8","author":[{"given":"Li","family":"Yan","sequence":"first","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}]},{"given":"Liang","family":"Fei","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}]},{"given":"Changhai","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}]},{"given":"Zhiyun","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}]},{"given":"Ruixi","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,9,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1111\/phor.12063","article-title":"State of the art in high density image matching","volume":"29","author":"Remondino","year":"2014","journal-title":"Photogramm. Rec."},{"key":"ref_2","unstructured":"Hirschmuller, H. (2005, January 20\u201326). Accurate and efficient stereo processing by semi-global matching and mutual information. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_3","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","author":"Hirschmuller","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","unstructured":"Gehrke, S., Morin, K.B., Downey, M.A., Boehrer, N.C., and Fuchs, T.C. (2010, January 15\u201318). Semi-global matching: An alternative to LIDAR for DSM generation. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Proceedings of the ISPRS Commission I Mid-Term Symposium, Calgary, AB, Canada."},{"key":"ref_5","unstructured":"Rothermel, M., Wenzel, K., Fritsch, D., and Haala, N. SURE: Photogrammetric Surface Reconstruction from Imagery. Available online: http:\/\/www.ifp.uni-stuttgart.de\/publications\/2012\/Rothermel_etal_lc3d.pdf."},{"key":"ref_6","unstructured":"Zhang, L. (2005). Automatic Digital Surfece Model (DSM) Generation from Linear Array Images, Mitteilungen\u2014Institut fur Geodasie und Photogrammetrie an der Eidgenossischen Technischen Hochschule Zurich."},{"key":"ref_7","unstructured":"Pierrot-Deseilligny, M., and Paparoditis, N. (2006, January 4\u20136). A multiresolution and optimization-based image matching approach: An application to surface reconstruction from SPOT5-HRS stereo imagery. Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Proceedings of the Commission I Symposium, Paris, France."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Goesele, M., Snavely, N., Curless, B., Hoppe, H., and Seitz, S.M. (2007, January 14\u201320). Multi-view stereo for community photo collections. Proceedings of the IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brasil.","DOI":"10.1109\/ICCV.2007.4408933"},{"key":"ref_9","first-page":"199","article-title":"Image-based surface measurement for close-range heritage documentation","volume":"37","author":"Remondino","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TPAMI.2009.161","article-title":"Accurate, dense, and robust multiview stereopsis","volume":"32","author":"Furukawa","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TPAMI.2011.172","article-title":"High accuracy and visibility-consistent dense multiview stereo","volume":"34","author":"Vu","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"243","DOI":"10.5194\/isprsarchives-XL-5-W1-243-2013","article-title":"Accurate multiview stereo reconstruction with fast visibility integration and tight disparity bounding","volume":"40","author":"Toldo","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Szeliski, R. (2010). Computer Vision: Algorithms and Applications, Springer.","DOI":"10.1007\/978-1-84882-935-0"},{"key":"ref_14","unstructured":"Hirschm\u00fcller, H. (2011). Semi-Global Matching Motivation, Developments and Applications, Wichmann\/VDE Verlag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1582","DOI":"10.1109\/TPAMI.2008.221","article-title":"Evaluation of stereo matching costs on images with radiometric differences","volume":"31","author":"Hirschmuller","year":"2009","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","unstructured":"Wenzel, K., Rothermel, M., Haala, N., and Fritsch, D. (2013). SURE\u2014The ifp Software for Dense Image Matching, VDE Verlag."},{"key":"ref_17","unstructured":"Deseilligny, M.P., and Clery, I. (2011, January 10\u201315). Apero, an open source bundle adjusment software for automatic calibration and orientation of set of images. Proceedings of the ISPRS Symposium, Sydney, Australia."},{"key":"ref_18","unstructured":"Roy, S., and Cox, I.J. (1998, January 7). A maximum-flow formulation of the n-camera stereo correspondence problem. Proceedings of the Sixth International Conference on Computer Vision, Bombai, India."},{"key":"ref_19","unstructured":"Koch, R., Pollefeys, M., and van Gool, L. (1998). Computer Vision\u2014ECCV\u201998, Springer."},{"key":"ref_20","unstructured":"Loop, C., and Zhang, Z. (1999, January 23\u201325). Computing rectifying homographies for stereo vision. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, USA."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Pollefeys, M., Koch, R., and van Gool, L. (1999, January 20\u201327). A simple and efficient rectification method for general motion. Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, Greece.","DOI":"10.1109\/ICCV.1999.791262"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Monasse, P., Morel, J.-M., and Tang, Z. (2010\u20132, January 30). Three-step image rectification. Proceedings of the BMVC 2010-British Machine Vision Conference, Aberystwyth, UK.","DOI":"10.5244\/C.24.89"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/s001380050120","article-title":"A compact algorithm for rectification of stereo pairs","volume":"12","author":"Fusiello","year":"2000","journal-title":"Mach. Vis. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/1276377.1276497","article-title":"Joint bilateral upsampling","volume":"26","author":"Kopf","year":"2007","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/TPAMI.2012.213","article-title":"Guided image filtering","volume":"35","author":"He","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ma, Z., He, K., Wei, Y., Sun, J., and Wu, E. (2013, January 1\u20138). Constant time weighted median filtering for stereo matching and beyond. Proceedings of the 2013 IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.13"},{"key":"ref_27","first-page":"120","article-title":"The opencv library","volume":"25","author":"Bradski","year":"2000","journal-title":"Dr. Dobbs J."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point cloud library (pcl). Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_29","unstructured":"Haala, N. The Landscape of Dense Image Matching Algorithms. Available online: http:\/\/www.gtbi.net\/wp-content\/plugins\/gallery\/uploads\/pdf\/6951396883562.pdf."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gallup, D., Frahm, J.M., Mordohai, P., Yang, Q., and Pollefeys, M. (2007, January 7\u201322). Real-time plane-sweeping stereo with multiple sweeping directions. Proceedings of the 2007 IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383245"},{"key":"ref_31","unstructured":"Zach, C., Gallup, D., Frahm, J.M., and Niethammer, M. (2008, January 8\u201310). Fast global labeling for real-time stereo using multiple plane sweeps. Proceedings of the 13th International Fall Workshop Vision, Modeling, and Visualization, Konstanz, Germany."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Cavegn, S., Haala, N., Nebiker, S., Rothermel, M., and Tutzauer, P. (2014, January 5\u20137). Benchmarking high density image matching for oblique airborne imagery. ISPRS-International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Proceedings of the 2014 ISPRS Technical Commission III Symposium, Zurich, Switzerland.","DOI":"10.5194\/isprsarchives-XL-3-45-2014"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/10\/799\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:31:48Z","timestamp":1760211108000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/10\/799"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,26]]},"references-count":32,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2016,10]]}},"alternative-id":["rs8100799"],"URL":"https:\/\/doi.org\/10.3390\/rs8100799","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2016,9,26]]}}}