Next Article in Journal
How Well Does the ‘Small Fire Boost’ Methodology Used within the GFED4.1s Fire Emissions Database Represent the Timing, Location and Magnitude of Agricultural Burning?
Next Article in Special Issue
Towards Real-Time Service from Remote Sensing: Compression of Earth Observatory Video Data via Long-Term Background Referencing
Previous Article in Journal
Multimodal Ground-Based Cloud Classification Using Joint Fusion Convolutional Neural Network
Previous Article in Special Issue
Infrared Image Enhancement Using Adaptive Histogram Partition and Brightness Correction
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle
Remote Sens. 2018, 10(6), 821; https://doi.org/10.3390/rs10060821

Optimal Seamline Detection for Orthoimage Mosaicking Based on DSM and Improved JPS Algorithm

1
College of Marine Science and Technology, China University of Geosciences, Wuhan 430074, Hubei, China
2
Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, Hubei, China
3
Faculty of Computer sciences, China University of Geosciences, Wuhan 430074, Hubei, China
*
Author to whom correspondence should be addressed.
Received: 10 April 2018 / Revised: 5 May 2018 / Accepted: 17 May 2018 / Published: 25 May 2018
  |  
PDF [37702 KB, uploaded 25 May 2018]
  |  

Abstract

Based on the digital surface model (DSM) and jump point search (JPS) algorithm, this study proposed a novel approach to detect the optimal seamline for orthoimage mosaicking. By threshold segmentation, DSM was first identified as ground regions and obstacle regions (e.g., buildings, trees, and cars). Then, the mathematical morphology method was used to make the edge of obstacles more prominent. Subsequently, the processed DSM was considered as a uniform-cost grid map, and the JPS algorithm was improved and employed to search for key jump points in the map. Meanwhile, the jump points would be evaluated according to an optimized function, finally generating a minimum cost path as the optimal seamline. Furthermore, the search strategy was modified to avoid search failure when the search map was completely blocked by obstacles in the search direction. Comparison of the proposed method and the Dijkstra’s algorithm was carried out based on two groups of image data with different characteristics. Results showed the following: (1) the proposed method could detect better seamlines near the centerlines of the overlap regions, crossing far fewer ground objects; (2) the efficiency and resource consumption were greatly improved since the improved JPS algorithm skips many image pixels without them being explicitly evaluated. In general, based on DSM, the proposed method combining threshold segmentation, mathematical morphology, and improved JPS algorithms was helpful for detecting the optimal seamline for orthoimage mosaicking. View Full-Text
Keywords: orthoimage mosaicking; seamline; digital surface model; jump point search algorithm orthoimage mosaicking; seamline; digital surface model; jump point search algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Chen, G.; Chen, S.; Li, X.; Zhou, P.; Zhou, Z. Optimal Seamline Detection for Orthoimage Mosaicking Based on DSM and Improved JPS Algorithm. Remote Sens. 2018, 10, 821.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Remote Sens. EISSN 2072-4292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top