{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:47:39Z","timestamp":1761648459763,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper presents a novel method of seamline determination for remote sensing image mosaicking. A two-level optimization strategy is applied to determine the seamline. Object-level optimization is executed firstly. Background regions (BRs) and obvious regions (ORs) are extracted based on the results of parametric kernel graph cuts (PKGC) segmentation. The global cost map which consists of color difference, a multi-scale morphological gradient (MSMG) constraint, and texture difference is weighted by BRs. Finally, the seamline is determined in the weighted cost from the start point to the end point. Dijkstra\u2019s shortest path algorithm is adopted for pixel-level optimization to determine the positions of seamline. Meanwhile, a new seamline optimization strategy is proposed for image mosaicking with multi-image overlapping regions. The experimental results show the better performance than the conventional method based on mean-shift segmentation. Seamlines based on the proposed method bypass the obvious objects and take less time in execution. This new method is efficient and superior for seamline determination in remote sensing image mosaicking.<\/jats:p>","DOI":"10.3390\/s17081721","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T11:28:40Z","timestamp":1501154920000},"page":"1721","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Seamline Determination Based on PKGC Segmentation for Remote Sensing Image Mosaicking"],"prefix":"10.3390","volume":"17","author":[{"given":"Qiang","family":"Dong","sequence":"first","affiliation":[{"name":"Chinese Academy of Science, Changchun Institute of Optics Fine Mechanics and Physics, #3888 Dongnanhu Road, Changchun 130033, China"},{"name":"University of Chinese Academy of Science, #19 Yuquan Road, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinghong","family":"Liu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Science, Changchun Institute of Optics Fine Mechanics and Physics, #3888 Dongnanhu Road, Changchun 130033, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Xu, Y., Ou, J., He, H., Zhang, X., and Mills, J. (2016). Mosaicking of Unmanned Aerial Vehicle Imagery in the Absence of Camera Poses. Remote Sens., 8.","DOI":"10.3390\/rs8030204"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TPAMI.2004.1262190","article-title":"Generalized Parallel-perspective Stereo Mosaics from Airborne Video","volume":"26","author":"Zhu","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Levin, A., Zomet, A., Peleg, S., and Weiss, Y. (2004). Seamless Image Stitching in the Gradient Domain. Comput. Vis. ECCV 2004, 377\u2013389.","DOI":"10.1007\/978-3-540-24673-2_31"},{"key":"ref_4","unstructured":"Xiong, Y., and Pulli, K. (November, January 30). Mask-based Image Blending and Its Applications on Mobile Devices. Proceedings of the SPIE 6th International Symposium on Multispectral Image Processing and Pattern Recognition, Yichang, China."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sappa, A.D., Carvajal, J.A., Aguilera, C.A., Oliveira, M., Romero, D., and Vintimilla, B.X. (2016). Wavelet-Based Visible and Infrared Image Fusion: A Comparative Study. Sensors, 16.","DOI":"10.3390\/s16060861"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"10326","DOI":"10.3390\/s120810326","article-title":"Multi-sensor Fusion of Infrared and Electro-optic Signals for High Resolution Night Images","volume":"12","author":"Huang","year":"2012","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Szeliski, R., Uyttendaele, M., and Steedly, D. (2011, January 8\u201310). Fast Poisson Blending Using Multi-splines. Proceedings of the 2011 IEEE International Conference on Computation Photography (ICCP), Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA.","DOI":"10.1109\/ICCPHOT.2011.5753119"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"All\u00e8ne, C., Pons, J.P., and Keriven, R. (2008, January 8\u201311). Seamless Image-based Texture Atlases Using Multi-band Blending. Proceedings of the 2008 19th International Conference on Pattern Recognition (ICPR), Tampa, FL, USA.","DOI":"10.1109\/ICPR.2008.4761913"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1109\/T-C.1975.224142","article-title":"Computer Methods for Creating Photomosaics","volume":"100","author":"Milgram","year":"1975","journal-title":"IEEE Trans. Comput."},{"key":"ref_10","first-page":"49","article-title":"Two-dimensional Seam-point Searching in Digital Image Mosaicking","volume":"55","author":"Shiren","year":"1989","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_11","first-page":"115","article-title":"Mosaicking of Orthorectified Aerial Images","volume":"64","author":"Afek","year":"1998","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_12","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_13","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_14","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. Photogram. Remote Sens."},{"key":"ref_15","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":"Inter. J. Comput. Vis."},{"key":"ref_16","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_17","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_18","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_19","unstructured":"Bellman, R. (1957). Dynamic Programming, Princeton University Press."},{"key":"ref_20","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_21","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion with Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_22","unstructured":"Boykov, Y.Y., and Jolly, M.P. (2001, January 7\u201314). Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in ND Images. Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV), Vancouver, BC, Canada."},{"key":"ref_23","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. Intel."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"2847","DOI":"10.1109\/ACCESS.2015.2508921","article-title":"Seamline Determination Based on Semantic Segmentation for Aerial Image Mosaicking","volume":"3","author":"Saito","year":"2015","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1109\/TIP.2010.2066982","article-title":"Multiregion Image Segmentation by Parametric Kernel Graph Cuts","volume":"20","author":"Salah","year":"2011","journal-title":"IEEE Trans. Image Process."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Goshtasby, A.A. (2017). Theory and Applications of Image Registration, John Wiley & Sons.","DOI":"10.1002\/9781119171744"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"8444","DOI":"10.1364\/OE.19.008444","article-title":"Fusion of Infrared and Visual Images through Region Extraction by Using Multi Scale Center-surround Top-hat Transform","volume":"19","author":"Bai","year":"2011","journal-title":"Opt. Express"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1109\/34.308479","article-title":"Shape from Focus","volume":"16","author":"Nayar","year":"1994","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.inffus.2014.05.003","article-title":"Quadtree-based Multi-focus Image Fusion Using a Weighted Focus-measure","volume":"22","author":"Bai","year":"2015","journal-title":"Inf. Fusion"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","article-title":"Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations","volume":"13","author":"Vincent","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1016\/S0031-3203(97)00015-0","article-title":"Multiscale Gradient Algorithm for Image Segmentation Using Watershelds","volume":"30","author":"Wang","year":"1997","journal-title":"Pattern Recognit."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.imavis.2008.04.014","article-title":"Fast Image Blending Using Watersheds and Graph Cuts","volume":"27","author":"Gracias","year":"2009","journal-title":"Image Vis. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1721\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:16Z","timestamp":1760208256000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,27]]},"references-count":33,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["s17081721"],"URL":"https:\/\/doi.org\/10.3390\/s17081721","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,7,27]]}}}