结合测地距离场与曲线平滑的遥感图像道路中心线快速提取

doi:10.11947/j.AGCS.2023.20220002

测绘学报 ›› 2023, Vol. 52 ›› Issue (8): 1317-1329.doi: 10.11947/j.AGCS.2023.20220002

结合测地距离场与曲线平滑的遥感图像道路中心线快速提取

连仁包^1,2, 张振敏^1,2, 廖一鹏³, 邹长忠⁴, 黄立勤³

1. 福建江夏学院电子信息科学学院, 福建福州 350108;
2. 福建江夏学院数字福建智能家居信息采集及处理物联网省级重点实验室, 福建福州 350108;
3. 福州大学物理与信息工程学院, 福建福州 350108;
4. 福州大学计算机与大数据学院, 福建福州 350108

收稿日期:2022-01-04 修回日期:2022-07-02 发布日期:2023-09-07
通讯作者: 黄立勤 E-mail:hlq@fzu.edu.cn
作者简介:连仁包(1979-),男,博士,教授,主要从事遥感图像处理、信息处理与模式识别研究。E-mail:lrb@fjjxu.edu.cn
基金资助:
国家自然科学基金(61471124);福建省自然科学基金 (2021J011226;2020J01935;2021J01611);福建江夏学院国基培育基金(JXZ2021001)

A quick road centreline extraction method from remote sensing images combining with geodesic distance field and curve smoothing

LIAN Renbao^1,2, ZHANG Zhenmin^1,2, LIAO Yipeng³, ZOU Changzhong⁴, HUANG Liqin³

1. College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou 350108, China;
2. Provincial Key Laboratory of Digital Fujian Smart Home Information Collection and Processing Internet of Things, Fujian Jiangxia University, Fuzhou 350108, China;
3. College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108, China;
4. College of Computer and Big Data, Fuzhou University, Fuzhou 350108, China

Received:2022-01-04 Revised:2022-07-02 Published:2023-09-07
Supported by:
The National Natural Science Foundation of China (No. 61471124);The Natural Science Foundation of Fujian Province (Nos. 2021J011226; 2020J01935;2021J01611);The National Foundation Cultivation Foundation of Fujian Jiangxia University (No. JXZ2021001)

摘要/Abstract

摘要： 从高分辨遥感图像中快速提取道路信息在地图绘制、城市规划和更新GIS数据库等方面至关重要,半自动道路提取作为道路测绘内业的主要方式,是一项劳动密集型工作。为了降低人工介入代价,提高工作效率,本文提出了一种基于测地距离场的道路中心线快速提取算法。首先,利用最佳圆形模板算法,自动估计道路宽度的同时将人工种子调整到道路中心;然后,为了定位道路中心线,提出基于道路显著图的柔性道路中心核密度估计算法,克服了传统道路中心核密度估计中道路分割阈值预设困难的问题;本文提出快速生成测地距离场算法,可快速跟踪种子之间的测地线,大大提高了道路中心线提取的效率;最后对测地线坐标进行均值滤波平滑,获得了光滑的道路中心线。大量的试验和对比数据表明,本文算法能够在保证精度的前提下快速提取道路中心线,大幅降低人工介入代价,提高道路提取的工作效率;值得强调的是,本文算法在图像分辨率固定的前提下,提取任意长度道路中心线的耗时近乎相同,且无须设置超参数,具有较好的人机交互体验。

关键词: 测地距离场, 曲线平滑, 道路中心线提取, 遥感图像

Abstract: Quickly extracting road networks from high-resolution remote sensing images is crucial in mapping, urban planning, and GIS databases updating. Semi-automatic road extraction, as the main method of road surveying and mapping, is a labor-intensive task. In order to reduce the cost of manual intervention and improve extraction efficiency, this paper proposes a fast road centerline extraction algorithm based on geodesic distance field. First, the optimal circular template is proposed to automatically estimated the road width and adjust the manual seeds to road center based on the morphological gradient map, and the road saliency map is calculated according to the local color features inside the templates. Second, we propose the soft road center kernel density based on road saliency map which overcomes the difficulty of threshold presetting of road segmentation in traditional road center kernel density estimation. Most importantly, a geodesic distance field is proposed to quickly extract the geodesic curve between two consecutive seeds, which dramatically increase the efficiency of our algorithm. Finally, we introduce the mean filter into our scheme to smooth the road centerlines. Extensive experiments and quantitative comparisons show that the proposed algorithm can greatly reduce manual intervention without losing much accuracy, and significantly improve the efficiency of road extraction. Furthermore, the proposed algorithm takes almost the same time to extract any length of road centerline given fixed image size, and no hyperparameters need to be set. The algorithm behaves good experience in human-computer interaction.

Key words: geodesic distance field, curve smoothing, road centerline extraction, remote sensing images

中图分类号:

P237

连仁包, 张振敏, 廖一鹏, 邹长忠, 黄立勤. 结合测地距离场与曲线平滑的遥感图像道路中心线快速提取[J]. 测绘学报, 2023, 52(8): 1317-1329.

LIAN Renbao, ZHANG Zhenmin, LIAO Yipeng, ZOU Changzhong, HUANG Liqin. A quick road centreline extraction method from remote sensing images combining with geodesic distance field and curve smoothing[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(8): 1317-1329.

参考文献

[1] 耿艳磊, 陶超, 沈靖, 等. 高分辨率遥感影像语义分割的半监督全卷积网络法[J]. 测绘学报, 2020, 49(4): 499-508.DOI: 10.11947/j.AGCS.2020.20190044. GENG Yanlei, TAO Chao, SHEN Jing, et al. High-resolution remote sensing image semantic segmentation based on semi-supervised full convolution network method[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(4): 499-508.DOI: 10.11947/j.AGCS.2020.20190044.
[2] 范荣双, 陈洋, 徐启恒, 等. 基于深度学习的高分辨率遥感影像建筑物提取方法[J]. 测绘学报, 2019, 48(1): 34-41.DOI: 10.11947/j.AGCS.2019.20170638. FAN Rongshuang, CHEN Yang, XU Qiheng, et al. A high-resolution remote sensing image building extraction method based on deep learning[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(1): 34-41.DOI: 10.11947/j.AGCS.2019.20170638.
[3] LIU Guang, ZBIGNIEW P, STEFANO S, et al. Land surface displacement geohazards monitoring using multi-temporal InSAR techniques[J]. Journal of Geodesy and Geoinformation Science, 2021, 4(1): 77-87.
[4] LIAN Renbao, HUANG Liqin. DeepWindow: sliding window based on deep learning for road extraction from remote sensing images[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2020, 13: 1905-1916.
[5] SONI P K, RAJPAL N, MEHTA R. Road centerline extraction from VHR images using SVM and multi-scale maximum response filter[J]. Journal of the Indian Society of Remote Sensing, 2021, 49(7): 1519-1532.
[6] LIAN Renbao, WANG Weixing, MUSTAFA N, et al. Road extraction methods in high-resolution remote sensing images: a comprehensive review[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2020, 13: 5489-5507.
[7] 王峰萍, 王卫星, 薛柏玉, 等. GVF Snake与显著特征相结合的高分辨率遥感图像道路提取[J]. 测绘学报, 2017, 46(12): 1978-1985.DOI: 10.11947/j.AGCS.2017.20170393. WANG Fengping, WANG Weixing, XUE Baiyu, et al. Road extraction from high-spatial-resolution remote sensing image by combining GVF snake with salient features[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(12): 1978-1985.DOI: 10.11947/j.AGCS.2017.20170393.
[8] LI Runsheng, CAO Fanzhi. Road network extraction from high-resolution remote sensing image using homogenous property and shape feature[J]. Journal of the Indian Society of Remote Sensing, 2018, 46(1): 51-58.
[9] LI Jiayuan, Hu Qingwu, AI Mingyao. Unsupervised road extraction via a Gaussian mixture model with object-based features[J]. International Journal of Remote Sensing, 2018, 39(8): 2421-2440.
[10] GONG Jianya, JI Shunping. Photogrammetry and deep learning[J]. Journal of Geodesy and Geoinformation Science, 2018(1): 1-15.
[11] ZHOU Lichen, ZHANG Chuang, WU Ming. D-LinkNet: LinkNet with pretrained encoder and dilated convolution for high resolution satellite imagery road extraction[C]//Proceedings of 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). Salt Lake City: IEEE, 2018: 1921-1924.
[12] HE Hao, WANG Shuyang, WANG Shicheng, et al. A road extraction method for remote sensing image based on Encoder Decoder network[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(2): 16-25.
[13] LIAN Renbao, HUANG Liqin. Weakly supervised road segmentation in high-resolution remote sensing images using point annotations[J]. IEEE Transactions on Geoscience and Remote Sensing, 2022, 60: 1-13.
[14] 李彦胜, 张永军. 耦合知识图谱和深度学习的新一代遥感影像解译范式[J]. 武汉大学学报(信息科学版), 2022, 47(8): 1176-1190. LI Yansheng, ZHANG Yongjun. A new paradigm of remote sensing image interpretation by coupling knowledge graph and deep learning[J]. Geomatics and Information Science of Wuhan University, 2022, 47(8): 1176-1190.
[15] 赵金奇, 杨杰, 李平湘, 等. 改进剖面匹配和EKF对SAR影像道路半自动提取[J]. 武汉大学学报(信息科学版), 2017, 42(8): 1144-1150. ZHAO Jinqi, YANG Jie, LI Pingxiang, et al. Semi-automatic road extraction from SAR images using an improved profile matching and EKF[J]. Geomatics and Information Science of Wuhan University, 2017, 42(8): 1144-1150.
[16] 连仁包, 王卫星, 李娟. 自适应圆形模板及显著图的高分辨遥感图像道路提取[J]. 测绘学报, 2018, 47(7): 950-958.DOI: 10.11947/j.AGCS.2018.20170596. LIAN Renbao, WANG Weixing, LI Juan. Road extraction from high-resolution remote sensing images based on adaptive circular template and saliency map[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(7): 950-958.DOI: 10.11947/j.AGCS.2018.20170596.
[17] FU Gang, ZHAO Hongrui, LI Cong, et al. Road detection from optical remote sensing imagery using circular projection matching and tracking strategy[J]. Journal of the Indian Society of Remote Sensing, 2013, 41(4): 819-831.
[18] TAN Renlong, WAN Youchuan, YUAN Fang, et al. Semi-automatic road extraction of high resolution remote sensing images based on circular template[J]. Bulletin of Surveying and Mapping, 2014(10): 63-66.
[19] MIAO Zelang, WANG Bin, SHI Wenzhong, et al. A semi-automatic method for road centerline extraction from VHR images[J]. IEEE Geoscience and Remote Sensing Letters, 2014, 11(11): 1856-1860.
[20] 杨康, 李满春, 刘永学, 等. 遥感影像道路的多点同时快速行进提取方法[J]. 遥感技术与应用, 2011, 26(3): 294-302. YANG Kang, LI Manchun, LIU Yongxue, et al. Road extraction method using multi-points fast marching and minimum paths[J]. Remote Sensing Technology and Application, 2011, 26(3): 294-302.
[21] MIAO Zelang, WANG Bin, SHI Wenzhong, et al. A method for accurate road centerline extraction from a classified image[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(12): 4762-4771.
[22] LIU Jun, LEUNG Shingyu. A splitting algorithm for image segmentation on manifolds represented by the grid based particle method[J]. Journal of Scientific Computing, 2013, 56(2): 243-266.
[23] ZHAO Hongkai. A fast sweeping method for Eikonal equations[J]. Mathematics of computation, 2004, 74(250): 603-627.
[24] TAN Hai, SHEN Zimo, DAI Jiguang. Semi-automatic extraction of rural roads under the constraint of combined geometric and texture features[J]. International Journal of Geo-Information, 2021, 10(11): 1-19.
[25] KASS M, WITKIN A, TERZOPOULOS D. Snakes: active contour models[J]. International Journal of Computer Vision, 1988, 1(4): 321-331.
[26] COHEN L D, KIMMEL R. Global minimum for active contour models: a minimal path approach[J]. International Journal of Computer Vision, 1997, 24(1): 57-78.
[27] SETHIAN J A. Fast marching methods[J]. SIAM Review, 1999, 41(2): 199-235.
[28] WONG T, LEUNG S. A fast sweeping method for eikonal equations on implicit surfaces[J]. Journal of Scientific Computing, 2016, 67(3): 837-859.
[29] KRISHNAN S R, SEELAMANTULA C S. On the selection of optimum savitzky-golay filters[J]. IEEE Transactions on Signal Processing, 2013, 61(2): 380-391.
[30] CHENG Guangliang, WANG Ying, XU Shibiao, et al. Automatic road detection and centerline extraction via cascaded end-to-end convolutional neural network[J]. IEEE Transactions on Geoscience and Remote Sensing, 2017, 55(6): 3322-3337.
[31] DAI Jiguang, MA Rongchen, AI Haibin. Semi-automatic extraction of rural roads from high-resolution remote sensing images based on a multifeature combination[J]. IEEE Geoscience and Remote Sensing Letters, 2022, 19: 1-5.

结合测地距离场与曲线平滑的遥感图像道路中心线快速提取

A quick road centreline extraction method from remote sensing images combining with geodesic distance field and curve smoothing

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘帅, 李笑迎, 于梦, 邢光龙. 高分辨率遥感图像双解耦语义分割网络模型[J]. 测绘学报, 2023, 52(4): 638-647.
[2]	叶发茂, 孟祥龙, 董萌, 聂运菊, 葛芸, 陈晓勇. 遥感图像蚁群算法和加权图像到类距离检索法[J]. 测绘学报, 2021, 50(5): 612-620.
[3]	周建伟, 吴一全. MRELBP特征、Franklin矩和SVM相结合的遥感图像建筑物识别方法[J]. 测绘学报, 2020, 49(3): 355-364.
[4]	李雪, 张力, 王庆栋, 艾海滨. 多时相遥感影像语义分割色彩一致性对抗网络[J]. 测绘学报, 2020, 49(11): 1473-1484.
[5]	赵生银, 安如, 朱美如. 联合像元-深度-对象特征的遥感图像城市变化检测[J]. 测绘学报, 2019, 48(11): 1452-1463.
[6]	姚群力, 胡显, 雷宏. 基于多尺度融合特征卷积神经网络的遥感图像飞机目标检测[J]. 测绘学报, 2019, 48(10): 1266-1274.
[7]	林文杰, 李玉, 赵泉华. 结合MST划分和RHMRF-FCM算法的高分辨率遥感图像分割[J]. 测绘学报, 2019, 48(1): 64-74.
[8]	连仁包, 王卫星, 李娟. 自适应圆形模板及显著图的高分辨遥感图像道路提取[J]. 测绘学报, 2018, 47(7): 950-958.
[9]	戴玉超, 张静, Fatih PORIKLI, 何明一. 深度残差网络的多光谱遥感图像显著目标检测[J]. 测绘学报, 2018, 47(6): 873-881.
[10]	胡根生, 周文利, 梁栋, 鲍文霞. 融合引导滤波和迁移学习的薄云图像中地物信息恢复算法[J]. 测绘学报, 2018, 47(3): 348-358.
[11]	王峰萍, 王卫星, 薛柏玉, 曹霆, 高婷. GVF Snake与显著特征相结合的高分辨率遥感图像道路提取[J]. 测绘学报, 2017, 46(12): 1978-1985.
[12]	许夙晖, 慕晓冬, 赵鹏, 马骥. 利用多尺度特征与深度网络对遥感影像进行场景分类[J]. 测绘学报, 2016, 45(7): 834-840.
[13]	陶飞翔, 吴一全. 非下采样Shearlet变换与参数化对数图像处理相结合的遥感图像增强[J]. 测绘学报, 2015, 44(8): 884-892.
[14]	范冲, 李冠达, 伍超云, 李成, 钟蕾. 点扩散函数的改进倾斜刃边重建的高精度估计[J]. 测绘学报, 2015, 44(11): 1219-1226.
[15]	傅鹏, 孙权森, 纪则轩. 结合分形理论和自适应图像块划分的遥感图像噪声估计[J]. 测绘学报, 2015, 44(11): 1235-1245.