{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:52:06Z","timestamp":1767707526575,"version":"build-2065373602"},"reference-count":21,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2017,9,8]],"date-time":"2017-09-08T00:00:00Z","timestamp":1504828800000},"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>Dislocation is one of the major challenges in unmanned aerial vehicle (UAV) image stitching. In this paper, we propose a new algorithm for seamlessly stitching UAV images based on a dynamic programming approach. Our solution consists of two steps: Firstly, an image matching algorithm is used to correct the images so that they are in the same coordinate system. Secondly, a new dynamic programming algorithm is developed based on the concept of a stereo dual-channel energy accumulation. A new energy aggregation and traversal strategy is adopted in our solution, which can find a more optimal seam line for image stitching. Our algorithm overcomes the theoretical limitation of the classical Duplaquet algorithm. Experiments show that the algorithm can effectively solve the dislocation problem in UAV image stitching, especially for the cases in dense urban areas. Our solution is also direction-independent, which has better adaptability and robustness for stitching images.<\/jats:p>","DOI":"10.3390\/s17092060","type":"journal-article","created":{"date-parts":[[2017,9,11]],"date-time":"2017-09-11T02:01:30Z","timestamp":1505095290000},"page":"2060","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Stereo Dual-Channel Dynamic Programming Algorithm for UAV Image Stitching"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0722-028X","authenticated-orcid":false,"given":"Ming","family":"Li","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China"},{"name":"School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6683-2342","authenticated-orcid":false,"given":"Ruizhi","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weilong","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deren","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuan","family":"Liao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1887-6222","authenticated-orcid":false,"given":"Lei","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9496-346X","authenticated-orcid":false,"given":"Yuanjin","family":"Pan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"160","DOI":"10.2174\/1872212110666160712230039","article-title":"State of technology review of civilian UAVs","volume":"10","author":"Chen","year":"2016","journal-title":"Recent Pat. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Byrne, J., Keeffe, E., Lenon, D., and Laefer, D. (2017). 3D reconstructions using unstabilized video footage from an unmanned aerial vehicle. J. Imaging, 3.","DOI":"10.3390\/jimaging3020015"},{"key":"ref_3","first-page":"505","article-title":"Research advance and application prospect of unmanned aerial vehicle remote sensing system","volume":"39","author":"Li","year":"2014","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_4","first-page":"1","article-title":"Monitoring cotton (Gossypium hirsutum L.) germination using ultrahigh-resolution UAS images","volume":"18","author":"Chen","year":"2017","journal-title":"Precis. Agric."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhang, W., Li, M., Guo, B., Li, D., and Guo, G. (2017). Rapid texture optimization of three-dimensional urban model based on oblique images. Sensors, 17.","DOI":"10.3390\/s17040911"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"123","DOI":"10.5194\/isprsarchives-XXXIX-B6-123-2012","article-title":"A study on automatic UAV image mosaic method for paroxysmal disaster","volume":"XXXIX-B6","author":"Li","year":"2012","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1137\/110819871","article-title":"A variational approach for image stitching","volume":"6","author":"Wang","year":"2013","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1007\/s11263-012-0579-7","article-title":"Error tolerant image compositing","volume":"103","author":"Tao","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Levin, A., Zomet, A., and Peleg, S. (2004, January 11\u201314). Seamless image stitching in the gradient domain. Proceedings of the European Conference on Computer Vision, Prague, Czech Republic.","DOI":"10.1007\/978-3-540-24673-2_31"},{"key":"ref_10","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_11","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":"1995","journal-title":"Numer. Math."},{"key":"ref_12","unstructured":"Davis, J. (1998, January 23\u201325). Mosaics of scenes with moving objects. Proceedings of the IEEE Computer Society Conference on Computer Vision & Pattern Recognition, Santa Barbara, CA, USA."},{"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 mismatch and the global cost","volume":"65","author":"Chon","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_14","first-page":"675","article-title":"Automated seamline detection for orthophoto mosaicking based on ant colony algorithm","volume":"34","author":"Zhang","year":"2009","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_15","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."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bielski, C., Grazzini, J., and Soille, P. (2007, January 23\u201328). Automated morphological image composition for mosaicking large image data sets. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Barcelona, Spain.","DOI":"10.1109\/IGARSS.2007.4423743"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/TPAMI.2006.99","article-title":"Morphological image compositin","volume":"28","author":"Soille","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","article-title":"On a routing problem","volume":"16","author":"Bellman","year":"1958","journal-title":"Q. Appl. Math."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1117\/12.316427","article-title":"Building large images mosaics with invisible seam-lines","volume":"3387","author":"Duplaquet","year":"1998","journal-title":"Proc. SPIE"},{"key":"ref_20","unstructured":"Gonzalez, R., and Woods, R. (2011). Digital Image Processing, Publishing House of Electronics Industry. [3rd ed.]."},{"key":"ref_21","unstructured":"Cheng, X. (2011). Research on Fast Produce of Orthophoto with UAV Sequence Images, Wuhan University."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/9\/2060\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:24Z","timestamp":1760208264000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/9\/2060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,8]]},"references-count":21,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["s17092060"],"URL":"https:\/\/doi.org\/10.3390\/s17092060","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,9,8]]}}}