Optimal Seamline Detection for Orthoimage Mosaicking Based on DSM and Improved JPS Algorithm
Optimal Seamline Detection for Orthoimage Mosaicking Based on DSM and Improved JPS Algorithm
复制标题
基于DSM和改进JPS算法的正射影像拼接最优接缝线检测
DOI：
10.3390/rs10060821
复制
发表时间：
2018-05
期刊：
影响因子：
5
通讯作者：
Zhou Zhou
中科院分区：
文献类型：
--
作者：
Chen Gang;Chen Song;Li Xianju;Zhou Ping;Zhou Zhou
基于数字表面模型（DSM）和跳跃点搜索（JPS）算法，提出了一种新的正射影像拼接最佳接缝线的检测方法。通过阈值分割，DSM首先被识别为地面区域和障碍物区域（例如，建筑物、树木和汽车）。然后，利用数学形态学方法使障碍物的边缘更加突出。然后，将处理后的DSM看作是一个均匀代价的网格地图，并对JPS算法进行改进，利用JPS算法搜索地图中的关键跳跃点。同时，根据一个优化函数对跳跃点进行评估，最终生成一条最小代价路径作为最优接缝线。此外，修改了搜索策略，以避免搜索方向上的障碍物完全阻挡搜索地图时的搜索失败。基于两组不同特征的图像数据，将该方法与Dijkstra算法进行了比较。结果表明：（1）改进的JPS算法能够更好地检测出重叠区域中心线附近的接缝线，且与地面目标的交叉次数更少;（2）改进的JPS算法跳过了大量图像像素，无需显式计算，从而大大提高了算法的效率和资源消耗。在DSM的基础上，结合阈值分割、数学形态学和改进的JPS算法，提出的方法有助于确定正射影像拼接的最佳接缝线。
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.
登录
查看更多内容
DOI：
--
发表时间：
1967
期刊：
--
影响因子：
--
作者：
J. E. Falk;R Fletcher;M. J. D. Powell;Peter E Hart;Nils J Nilsson;Bertram Raphael
通讯作者：
J. E. Falk;R Fletcher;M. J. D. Powell;Peter E Hart;Nils J Nilsson;Bertram Raphael
DOI：
10.1016/j.isprsjprs.2012.11.002
发表时间：
2013-02
影响因子：
12.7
作者：
Youchuan Wan;Dongliang Wang;J. Xiao;Xudong Lai;Jingzhong Xu
通讯作者：
Youchuan Wan;Dongliang Wang;J. Xiao;Xudong Lai;Jingzhong Xu
DOI：
10.1016/s0924-2716(01)00033-8
发表时间：
2001-06-01
影响因子：
12.7
作者：
Kerschner, M
通讯作者：
Kerschner, M
影响因子：
8.2
作者：
Jun Pan;Mi Wang;Diaoyuan Ma;Qinghua Zhou;Junli Li
通讯作者：
Jun Pan;Mi Wang;Diaoyuan Ma;Qinghua Zhou;Junli Li
DOI：
10.1631/jzus.c1000235
发表时间：
2011-05
期刊：
Journal of Zhejiang University SCIENCE C
影响因子：
--
作者：
Hongchao Ma;Jie Sun
通讯作者：
Hongchao Ma;Jie Sun