{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T15:42:03Z","timestamp":1774453323548,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2022,12,24]],"date-time":"2022-12-24T00:00:00Z","timestamp":1671840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Project of State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography","award":["No. SOEDZZ2203"],"award-info":[{"award-number":["No. SOEDZZ2203"]}]},{"name":"the Project of State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography","award":["Grant 2016YFC1400903"],"award-info":[{"award-number":["Grant 2016YFC1400903"]}]},{"name":"the Project of State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography","award":["Grant U1609202"],"award-info":[{"award-number":["Grant U1609202"]}]},{"name":"the Project of State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography","award":["Grants 40606040"],"award-info":[{"award-number":["Grants 40606040"]}]},{"name":"the Project of State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography","award":["Grants 41376184"],"award-info":[{"award-number":["Grants 41376184"]}]},{"name":"the Project of State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography","award":["Grants 40976109"],"award-info":[{"award-number":["Grants 40976109"]}]},{"name":"the National Key Research and Development Program of China","award":["No. SOEDZZ2203"],"award-info":[{"award-number":["No. SOEDZZ2203"]}]},{"name":"the National Key Research and Development Program of China","award":["Grant 2016YFC1400903"],"award-info":[{"award-number":["Grant 2016YFC1400903"]}]},{"name":"the National Key Research and Development Program of China","award":["Grant U1609202"],"award-info":[{"award-number":["Grant U1609202"]}]},{"name":"the National Key Research and Development Program of China","award":["Grants 40606040"],"award-info":[{"award-number":["Grants 40606040"]}]},{"name":"the National Key Research and Development Program of China","award":["Grants 41376184"],"award-info":[{"award-number":["Grants 41376184"]}]},{"name":"the National Key Research and Development Program of China","award":["Grants 40976109"],"award-info":[{"award-number":["Grants 40976109"]}]},{"name":"NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","award":["No. SOEDZZ2203"],"award-info":[{"award-number":["No. SOEDZZ2203"]}]},{"name":"NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","award":["Grant 2016YFC1400903"],"award-info":[{"award-number":["Grant 2016YFC1400903"]}]},{"name":"NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","award":["Grant U1609202"],"award-info":[{"award-number":["Grant U1609202"]}]},{"name":"NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","award":["Grants 40606040"],"award-info":[{"award-number":["Grants 40606040"]}]},{"name":"NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","award":["Grants 41376184"],"award-info":[{"award-number":["Grants 41376184"]}]},{"name":"NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","award":["Grants 40976109"],"award-info":[{"award-number":["Grants 40976109"]}]},{"name":"National Natural Science Foundation of China","award":["No. SOEDZZ2203"],"award-info":[{"award-number":["No. SOEDZZ2203"]}]},{"name":"National Natural Science Foundation of China","award":["Grant 2016YFC1400903"],"award-info":[{"award-number":["Grant 2016YFC1400903"]}]},{"name":"National Natural Science Foundation of China","award":["Grant U1609202"],"award-info":[{"award-number":["Grant U1609202"]}]},{"name":"National Natural Science Foundation of China","award":["Grants 40606040"],"award-info":[{"award-number":["Grants 40606040"]}]},{"name":"National Natural Science Foundation of China","award":["Grants 41376184"],"award-info":[{"award-number":["Grants 41376184"]}]},{"name":"National Natural Science Foundation of China","award":["Grants 40976109"],"award-info":[{"award-number":["Grants 40976109"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>For the mosaicking of multiple remote sensing images, obtaining the optimal stitching line in the overlapping region is a key step in creating a seamless mosaic image. However, for very large remote sensing images, the computation of finding seamlines involves a huge amount of image pixels. To handle this issue, we propose a stepwise strategy to obtain pixel-level optimal stitching lines for large remote sensing images via an upscaling\u2013downscaling image sampling procedure. First, the resolution of the image is reduced and the graph cut algorithm is applied to find an energy-optimal seamline in the reduced image. Then, a stripe along the preliminary seamline is identified from the overlap area to remove the other inefficient nodes. Finally, the graph cut algorithm is applied nested within the identified stripe to seek the pixel-level optimal seamline of the original image. Compared to the existing algorithms, the proposed method produces fewer spectral differences between stitching lines and less-crossed features in the experiments. For a wide range of remote sensing images involving large data, the new method uses less than 10 percent of the time needed by the SLIC+ graph cut method.<\/jats:p>","DOI":"10.3390\/rs15010089","type":"journal-article","created":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T07:31:56Z","timestamp":1672126316000},"page":"89","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An Upscaling\u2013Downscaling Optimal Seamline Detection Algorithm for Very Large Remote Sensing Image Mosaicking"],"prefix":"10.3390","volume":"15","author":[{"given":"Xuchao","family":"Chai","sequence":"first","affiliation":[{"name":"State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography, Ministry of Natural Resources, Hangzhou 310012, China"}]},{"given":"Jianyu","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography, Ministry of Natural Resources, Hangzhou 310012, China"},{"name":"School of Oceanography, Shanghai Jiao Tong University, 1954 Huashan Road, Shanghai 200240, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0066-1808","authenticated-orcid":false,"given":"Zhihua","family":"Mao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography, Ministry of Natural Resources, Hangzhou 310012, China"},{"name":"School of Oceanography, Shanghai Jiao Tong University, 1954 Huashan Road, Shanghai 200240, China"}]},{"given":"Qiankun","family":"Zhu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Satellite Ocean Environment Dynamics, Second Institute of Oceanography, Ministry of Natural Resources, Hangzhou 310012, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1145\/245.247","article-title":"A multiresolution spline with application to image mosaics","volume":"2","author":"Burt","year":"1983","journal-title":"ACM Trans. Graph."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00133570","article-title":"Snakes: Active contour models","volume":"1","author":"Kass","year":"1988","journal-title":"Int. J. Comput. Vis."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/1049-9660(92)90003-L","article-title":"A fast algorithm for active contours and curvature estimation","volume":"55","author":"Williams","year":"1992","journal-title":"CVGIP Image Underst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.isprsjprs.2015.09.009","article-title":"A robust mosaicking procedure for high spatial resolution remote sensing images","volume":"109","author":"Li","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","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_6","doi-asserted-by":"crossref","unstructured":"Yin, H., Li, Y., Shi, J., Jiang, J., Li, L., and Yao, J. (2022). Optimizing Local Alignment along the Seamline for Parallax-Tolerant Orthoimage Mosaicking. Remote Sens., 14.","DOI":"10.3390\/rs14143271"},{"key":"ref_7","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_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2015.11.007","article-title":"SGM-based seamline determination for urban orthophoto mosaicking","volume":"112","author":"Pang","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1080\/2150704X.2016.1264023","article-title":"Seamline optimization based on ground objects classes for orthoimage mosaicking","volume":"8","author":"Pan","year":"2017","journal-title":"Remote Sens. Lett."},{"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* algorithm\u2013Implementation and evaluation","volume":"138","author":"Zheng","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0924-2716(01)00033-8","article-title":"Seamline detection in colour orthoimage mosaicking by use of twin snakes","volume":"56","author":"Kerschner","year":"2001","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1.1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.isprsjprs.2009.09.001","article-title":"Seam-line determination for image mosaicking: A technique minimizing the maximum local mismatch and the global cost","volume":"65","author":"Chon","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1631\/jzus.C1000235","article-title":"Intelligent optimization of seam-line finding for orthophoto mosaicking with LiDAR point clouds","volume":"12","author":"Ma","year":"2011","journal-title":"J. Zhejiang Univ. Sci. C"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A formal basis for the heuristic determination of minimum cost paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1080\/01431161.2010.545083","article-title":"Towards the automatic selection of optimal seam line locations when merging optical remote-sensing images","volume":"33","author":"Yu","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_17","first-page":"675","article-title":"Automated Seamline Detection for Orthophoto Mosaicking Based on Ant Colony Algorithm","volume":"6","author":"Zhang","year":"2009","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_18","unstructured":"Ma, D.L., Ding, N., and Cui, J. (2013). Optimizing ortho-image mosaic seamline based on Ant Colony algorithm. Sci. Surv. Mapp., 38."},{"key":"ref_19","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_20","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/TPAMI.2006.99","article-title":"Morphological image compositing","volume":"28","author":"Soille","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.isprsjprs.2015.04.004","article-title":"Region change rate-driven seamline determination method","volume":"105","author":"Pan","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2015.12.007","article-title":"Optimal seamline detection for multiple image mosaicking via graph cuts","volume":"113","author":"Li","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","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_24","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":"2020","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_25","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_26","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_27","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1080\/2150704X.2017.1343509","article-title":"Automatic seam-line determination for orthoimage mosaics using edge-tracking based on a DSM","volume":"8","author":"Zheng","year":"2017","journal-title":"Remote Sens. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1111\/phor.12232","article-title":"Seamline optimisation for urban aerial ortho-image mosaicking using graph cuts","volume":"33","author":"Zhang","year":"2018","journal-title":"Photogramm. Rec."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2012.11.002","article-title":"Automatic determination of seamlines for aerial image mosaicking based on vector roads alone","volume":"76","author":"Wan","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_30","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_31","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/j.cageo.2017.08.004","article-title":"A novel orthoimage mosaic method using the weighted A* algorithm for UAV imagery","volume":"109","author":"Zheng","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","article-title":"Fast approximate energy minimization via graph cuts","volume":"23","author":"Boykov","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","article-title":"An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision","volume":"26","author":"Boykov","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_34","first-page":"61","article-title":"Atmospheric correction for shortwave spectral imagery based on MODTRAN4","volume":"3753","author":"Matthew","year":"1999","journal-title":"Imaging Spectrom. V SPIE"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0304-3991(81)90061-9","article-title":"Bilinear interpolation of digital images","volume":"6","author":"Smith","year":"1981","journal-title":"Ultramicroscopy"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/1\/89\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:49:58Z","timestamp":1760147398000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/1\/89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,24]]},"references-count":35,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["rs15010089"],"URL":"https:\/\/doi.org\/10.3390\/rs15010089","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,24]]}}}