{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T10:40:41Z","timestamp":1778323241569,"version":"3.51.4"},"reference-count":23,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T00:00:00Z","timestamp":1675728000000},"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":["41771479"],"award-info":[{"award-number":["41771479"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["50-H31D01-0508-13\/15"],"award-info":[{"award-number":["50-H31D01-0508-13\/15"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["22H03573"],"award-info":[{"award-number":["22H03573"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National High-Resolution Earth Observation System (the Civil Part)","award":["41771479"],"award-info":[{"award-number":["41771479"]}]},{"name":"National High-Resolution Earth Observation System (the Civil Part)","award":["50-H31D01-0508-13\/15"],"award-info":[{"award-number":["50-H31D01-0508-13\/15"]}]},{"name":"National High-Resolution Earth Observation System (the Civil Part)","award":["22H03573"],"award-info":[{"award-number":["22H03573"]}]},{"name":"Japan Society for the Promotion of Science (JSPS)","award":["41771479"],"award-info":[{"award-number":["41771479"]}]},{"name":"Japan Society for the Promotion of Science (JSPS)","award":["50-H31D01-0508-13\/15"],"award-info":[{"award-number":["50-H31D01-0508-13\/15"]}]},{"name":"Japan Society for the Promotion of Science (JSPS)","award":["22H03573"],"award-info":[{"award-number":["22H03573"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Seamline network generation is a crucial step in mosaicking multiple orthoimages. It determines the topological and mosaic contribution area for each orthoimage. Previous methods, such as Voronoi-based and AVOD (area Voronoi)-based, may generate mosaic holes in low-overlap and irregular orthoimage cases. This paper proposes a Voronoi centerline-based seamline network generation method to address this problem. The first step is to detect the edge vector of the valid orthoimage region; the second step is to construct a Voronoi triangle network using the edge vector points and extract the centerline of the network; the third step is to segment each orthoimage by the generated centerlines to construct the image effective mosaic polygon (EMP). The final segmented EMP is the mosaic contribution region. All EMPs are interconnected to form a seamline network. The main contribution of the proposed method is that it solves the mosaic holes in the Voronoi-based method when processing with low overlap, and it solves the limitation of the AVOD-based method polygon shape requirement, which can generate a complete mosaic in any overlap and any shape of the orthoimage. Five sets of experiments were conducted, and the results show that the proposed method surpasses the well-known state-of-the-art method and commercial software in terms of adaptability and effectiveness.<\/jats:p>","DOI":"10.3390\/rs15040917","type":"journal-article","created":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T05:37:31Z","timestamp":1675834651000},"page":"917","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Voronoi Centerline-Based Seamline Network Generation Method"],"prefix":"10.3390","volume":"15","author":[{"given":"Xiuxiao","family":"Yuan","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Cai","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1370-0079","authenticated-orcid":false,"given":"Wei","family":"Yuan","sequence":"additional","affiliation":[{"name":"Center for Spatial Information Center, The University of Tokyo, Kashiwa 277-6568, Chiba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MGRS.2019.2921780","article-title":"Remote Sensing Image Mosaicking: Achievements and Challenges","volume":"7","author":"Li","year":"2019","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Yang, Y., Gao, Y., Li, H., and Han, Y. (2011, January 9\u201311). An Algorithm for Remote Sensing Image Mosaic Based on Valid Area. Proceedings of the 2011 International Symposium on Image and Data Fusion, Tengchong, China.","DOI":"10.1109\/ISIDF.2011.6024278"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/TGRS.2020.2999404","article-title":"Superpixel-Based Seamless Image Stitching for UAV Images","volume":"59","author":"Yuan","year":"2021","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zaki, N.H.M., Chong, W.S., Muslim, A.M., Reba, M.N.M., and Hossain, M.S. (2022). Assessing optimal UAV-data pre-processing workflows for quality ortho-image generation to support coral reef mapping. Geocarto Int., 1\u201325.","DOI":"10.1080\/10106049.2022.2037732"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"5891","DOI":"10.1109\/JSTARS.2021.3082619","article-title":"Enblending Mosaicked Remote Sensing Images with Spatiotemporal Fusion of Convolutional Neural Networks","volume":"14","author":"Wei","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_6","unstructured":"Xandri, R., P\u00e9rez-Arag\u00fc\u00e9s, F., Pal\u00e0, V., and Arbiol, R. (2005, January 10\u201313). Automatic generation of seamless mosaics over extensive areas from high resolution imagery. Proceedings of the World Multi-Conference on Systemics, Cybernetics and Informatics (WMSCI), Orlando, FL, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.isprsjprs.2017.01.015","article-title":"Using vector building maps to aid in generating seams for low-attitude aerial orthoimage mosaicking: Advantages in avoiding the crossing of buildings","volume":"125","author":"Wang","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/38.988746","article-title":"Automated mosaics via topology inference","volume":"22","author":"Hsu","year":"2022","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4960","DOI":"10.1080\/01431161.2017.1350309","article-title":"Mosaicking UAV orthoimages using bounded Voronoi diagrams and watersheds","volume":"39","author":"Song","year":"2018","journal-title":"Int. J. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.isprsjprs.2018.02.007","article-title":"A novel orthoimage mosaic method using a weighted A\u2217 algorithm\u2014Implementation and evaluation","volume":"138","author":"Zheng","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.isprsjprs.2018.12.002","article-title":"Seamline network generation based on foreground segmentation for orthoimage mosaicking","volume":"148","author":"Li","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1080\/01431161.2018.1519282","article-title":"An improved approach for generating globally consistent seamline networks for aerial image mosaicking","volume":"40","author":"He","year":"2019","journal-title":"Int. J. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1109\/TGRS.2008.2009880","article-title":"Automatic Generation of Seamline Network Using Area Voronoi Diagrams with Overlap","volume":"47","author":"Pan","year":"2009","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.isprsjprs.2012.11.003","article-title":"Global seamline networks for orthomosaic generation via local search","volume":"75","author":"Mills","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1109\/TGRS.2013.2253110","article-title":"Seamline Network Refinement Based on Area Voronoi Diagrams with Overlap","volume":"52","author":"Pan","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pan, J., Fang, Z., Chen, S., Ge, H., Hu, F., and Wang, M. (2018). An Improved Seeded Region Growing-Based Seamline Network Generation Method. Remote Sens., 10.","DOI":"10.3390\/rs10071065"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.isprsjprs.2022.02.011","article-title":"Continuous space ant colony algorithm for automatic selection of orthophoto mosaic seamline network","volume":"186","author":"Wang","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_18","first-page":"1","article-title":"Efficient Seamline Network Generation for Large-Scale Orthoimage Mosaicking","volume":"19","author":"Yang","year":"2022","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4980","DOI":"10.1080\/01431161.2017.1420939","article-title":"Seam-line determination via minimal connected area searching and minimum spanning tree for UAV image mosaicking","volume":"39","author":"Tian","year":"2018","journal-title":"Int. J. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"12334","DOI":"10.3390\/rs61212334","article-title":"Automatic Seamline Network Generation for Urban Orthophoto Mosaicking with the Use of a Digital Surface Model","volume":"6","author":"Chen","year":"2014","journal-title":"Remote Sens."},{"key":"ref_21","first-page":"261","article-title":"Dense Optical Flow Method for Intelligently Extracting Seamline of Orthophotos","volume":"47","author":"Zhang","year":"2022","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1109\/LGRS.2018.2805324","article-title":"Edge-Enhanced Optimal Seamline Detection for Orthoimage Mosaicking","volume":"15","author":"Li","year":"2018","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2022.05.009","article-title":"A unified probabilistic framework of robust and efficient color consistency correction for multiple images","volume":"190","author":"Li","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/4\/917\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:26:52Z","timestamp":1760120812000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/4\/917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,7]]},"references-count":23,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["rs15040917"],"URL":"https:\/\/doi.org\/10.3390\/rs15040917","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,7]]}}}