{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:02:53Z","timestamp":1763809373505,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T00:00:00Z","timestamp":1418083200000},"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>Intelligent seamline selection for image mosaicking is an area of active research in the fields of massive data processing, computer vision, photogrammetry and remote sensing. In mosaicking applications for digital orthophoto maps (DOMs), the visual transition in mosaics is mainly caused by differences in positioning accuracy, image tone and relief displacement of high ground objects between overlapping DOMs. Among these three factors, relief displacement, which prevents the seamless mosaicking of images, is relatively more difficult to address. To minimize visual discontinuities, many optimization algorithms have been studied for the automatic selection of seamlines to avoid high ground objects. Thus, a new automatic seamline selection algorithm using a digital surface model (DSM) is proposed. The main idea of this algorithm is to guide a seamline toward a low area on the basis of the elevation information in a DSM. Given that the elevation of a DSM is not completely synchronous with a DOM, a new model, called the orthoimage elevation synchronous model (OESM), is derived and introduced. OESM can accurately reflect the elevation information for each DOM unit. Through the morphological processing of the OESM data in the overlapping area, an initial path network is obtained for seamline selection. Subsequently, a cost function is defined on the basis of several measurements, and Dijkstra\u2019s algorithm is adopted to determine the least-cost path from the initial network. Finally, the proposed algorithm is employed for automatic seamline network construction; the effective mosaic polygon of each image is determined, and a seamless mosaic is generated. The experiments with three different datasets indicate that the proposed method meets the requirements for seamline network construction. In comparative trials, the generated seamlines pass through fewer ground objects with low time consumption.<\/jats:p>","DOI":"10.3390\/rs61212334","type":"journal-article","created":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T10:18:35Z","timestamp":1418120315000},"page":"12334-12359","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":41,"title":["Automatic Seamline Network Generation for Urban Orthophoto Mosaicking with the Use of a Digital Surface Model"],"prefix":"10.3390","volume":"6","author":[{"given":"Qi","family":"Chen","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Mingwei","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Xiangyun","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Zuxun","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2014,12,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.14358\/PERS.71.9.1079","article-title":"Cloud-free satellite image mosaics with regression trees and histogram matching","volume":"71","author":"Helmer","year":"2005","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_2","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_3","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 IEEE International Symposium on Image and Data Fusion, Tengchong, Yunnan, China.","DOI":"10.1109\/ISIDF.2011.6024278"},{"key":"ref_4","first-page":"115","article-title":"Mosaicking of orthorectified aerial images","volume":"64","author":"Afek","year":"1998","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1287\/opre.46.3.293","article-title":"Mosaicking of aerial photographic maps via seams defined by bottleneck shortest paths","volume":"46","author":"Fernandez","year":"1998","journal-title":"Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1023\/A:1009633811636","article-title":"GRASP for seam drawing in mosaicking of aerial photographic maps","volume":"5","year":"1999","journal-title":"J. Heuristics"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Botterill, T., Mills, S., and Green, R. (2010, January 8\u20139). Real-time aerial image mosaicing. Proceedings of the IEEE International Conference of Image and Vision Computing New Zealand, Queenstown, New Zealand.","DOI":"10.1109\/IVCNZ.2010.6148850"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1109\/TGRS.2008.2006505","article-title":"Near real-time orthorectification and mosaic of small UAV video flow for time-critical event response","volume":"47","author":"Zhou","year":"2009","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1111\/j.1477-9730.2011.00641.x","article-title":"Photogrammetric processing of low-altitude images acquired by unpiloted aerial vehicles","volume":"26","author":"Zhang","year":"2011","journal-title":"Photogramm. Rec."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/1015706.1015718","article-title":"Interactive digital photomontage","volume":"23","author":"Agarwala","year":"2004","journal-title":"ACM Trans. Graph."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.isprsjprs.2009.11.003","article-title":"An automatic mosaicking method for building facade texture mapping using a monocular close-range image sequence","volume":"65","author":"Kang","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","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_13","first-page":"349","article-title":"Dodging research for digital aerial images","volume":"37","author":"Sun","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2138","DOI":"10.1109\/TGRS.2005.848417","article-title":"A comprehensive study on urban true orthorectification","volume":"43","author":"Zhou","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1109\/T-C.1975.224142","article-title":"Computer methods for creating photomosaics","volume":"24","author":"Milgram","year":"1975","journal-title":"IEEE Trans. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1109\/TIP.2005.863958","article-title":"Seamless image stitching by minimizing false edges","volume":"15","author":"Zomet","year":"2006","journal-title":"IEEE Trans. Image Process."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Pan, J., and Wang, M. (2011, January 24\u201326). A seam-line optimized method based on difference image and gradient image. Proceedings of the International Conference on Geoinformatics, Shanghai, China.","DOI":"10.1109\/GeoInformatics.2011.5980839"},{"key":"ref_18","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_19","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_20","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_21","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/38.988746","article-title":"Automated mosaics via topology inference","volume":"22","author":"Hsu","year":"2002","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_22","unstructured":"Davis, J. (1998, January 23\u201325). Mosaics of scenes with moving objects. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, CA, USA."},{"key":"ref_23","unstructured":"Efros, A., and Freeman, W. (2011, January 12\u201317). Image quilting for texture synthesis and transfer. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/LGRS.2011.2167712","article-title":"Tracking of vector roads for the determination of seams in aerial image mosaics","volume":"9","author":"Wan","year":"2012","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1109\/LGRS.2013.2293197","article-title":"Seamline Determination Based on Segmentation for Urban Image Mosaicking","volume":"11","author":"Pan","year":"2014","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_26","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_27","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_28","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_29","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_30","first-page":"5","article-title":"Measurable orthoimage elevation synchronous model and its application in mapping","volume":"43","author":"Zhang","year":"2014","journal-title":"Acta Geodaetica et Cartographica Sinica"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"863","DOI":"10.14358\/PERS.71.7.863","article-title":"Theoretical analysis of the iterative photogrammetric method to determining ground coordinates from photo coordinates and a DEM","volume":"71","author":"Sheng","year":"2005","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_32","unstructured":"Amhar, F., Jansa, J., and Ries, C. (1998, January 7\u201310). The generation of true orthophotos using a 3D building model in conjunction with a conventional DTM. Proceedings of the International Archives of Photogrammetry and Remote Sensing, Stuttgart, Germany."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00977785","article-title":"Two algorithms for constructing a delaunay triangulation","volume":"9","author":"Lee","year":"1980","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_34","unstructured":"Ghuneim, A.G. Contour Tracing. Available online: http:\/\/www.imageprocessingplace.com\/downloads_V3\/root_downloads\/tutorials\/contour_tracing_Abeer_George_Ghuneim\/algorithm.html."},{"key":"ref_35","first-page":"112","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Aurenhammer, F., Alberts, D., and G\u00e4rtner, B. (1996). A novel type of skeleton for polygons. J. Univers. Comput. Sci., 752\u2013761.","DOI":"10.1007\/978-3-642-80350-5_65"},{"key":"ref_37","first-page":"403","article-title":"Linear Skeletons from Square Cupboards","volume":"4","author":"Hilditch","year":"1969","journal-title":"Mach. Intell."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/TPAMI.2007.1166","article-title":"Stereo Processing by Semi-Global Matching and Mutual Information","volume":"30","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_39","first-page":"203","article-title":"Filtering of laser altimetry data using a slope adaptive filter","volume":"34","author":"Sithole","year":"2001","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_40","unstructured":"Inpho GmbH and Stellacore Corp Orthovista Direct. Available online: http:\/\/www.orthovista.com\/."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/S1003-6326(12)61635-5","article-title":"Quick image-processing method of UAV without control points data in earthquake disaster area","volume":"21","author":"Li","year":"2011","journal-title":"Trans. Nonferr. Met. Soc. China"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/6\/12\/12334\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:10:40Z","timestamp":1760217040000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/6\/12\/12334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,9]]},"references-count":41,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2014,12]]}},"alternative-id":["rs61212334"],"URL":"https:\/\/doi.org\/10.3390\/rs61212334","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2014,12,9]]}}}