The Improved Extraction of Urban Roads Based on Dynamic Programming

Abstract

Abstract: The road extraction from aerial images is always a hotspot in research. The algorithm of road extraction based on dynamic programming is one of the most efficient algorithms, which is improved in this paper based on LiDAR point-cloud, and the robustness is also increased. In order to combine the aerial image and the LiDAR point-cloud data, the algorithm of matching the aerial image with the LiDAR point-cloud data is researched. Experiments are carried out to validate the algorithm mentioned above.

Key words: computer application, dynamic programming, LiDAR, point-cloud, road extraction, aerial images

LIU Xiao-ping, ZHU Xiao-qiang, YU Ye, LI Lin. The Improved Extraction of Urban Roads Based on Dynamic Programming[J]. Journal of Graphics.

[1]	ZHANG Dun, HUANG Zhi-kai, WANG Huan, WU Yi-peng, WANG Ying, ZOU Jia-hao . Research and application of wild mushrooms classification based on multi-scale features to realize hyperparameter evolution [J]. Journal of Graphics, 2022, 43(4): 580-589.
[2]	ZHANG Yue-kun , YU Wen-jie , ZHAO Xi-zhi , LYU Yan-xing , FENG Wei-huan , LI Zheng-rong , HU Shao-jun . Interactive tree segmentation and modeling from ALS point clouds [J]. Journal of Graphics, 2021, 42(4): 599-607.
[3]	YUAN Qinglie1, WU Xuequn2. 3D Surfaces Reconstruction Algorithm Via Detaching Delaunay#br# Triangular Mesh and Search-Ball Approach [J]. Journal of Graphics, 2018, 39(2): 278-286.
[4]	TIAN Xianbin, ZHANG Yongli, WU Jianwen, CAI Zhen, YU Yue. Research and Practice of Site Surveying by UAV LiDAR and BIM Planning Design [J]. Journal of Graphics, 2018, 39(2): 339-345.
[5]	Jiang Yongliang, Zhou Jun. Rectangular Optimal Layout Based on Best Sub Segments [J]. Journal of Graphics, 2016, 37(2): 280-284.
[6]	Zeng Fanfeng, Duan Yangbo. A Correcting Method Based on Header and Footer Line for Warped Documnet Images [J]. Journal of Graphics, 2016, 37(1): 79-83.
[7]	Jing Tianhu, Ma Xiaolong, Liu Junli, Mo Shixu. Accurate Methods of Printing Figures with AutoCAD Format Embedded in Scientific and Technological Documents [J]. Journal of Graphics, 2016, 37(1): 125-139.
[8]	He Dazhi, Li Ping, Zhang Qianhan. Overtake of Pedestrian Based on Geometrical Method in Evacuation Process [J]. Journal of Graphics, 2016, 37(1): 139-142.
[9]	Zhu Yanjun. Clustering Method of Virtual Machine in Cloud Computing#br# Based on Dynamic Programming [J]. Journal of Graphics, 2015, 36(6): 955-959.
[10]	Jing Tianhu, Ma Xiaolong, Liu Junli, Mo Shixu. Investigation to Efficiently Edit Displaying Effects of Figures with AutoCAD Data Format Embedded in Word Documents [J]. Journal of Graphics, 2015, 36(5): 811-818.
[11]	Yi Xiangyang, Pan Weiping, Zhang Junhui. Algorithm for Generating Five Block Mode Cutting Patterns of Single Rectangular Items [J]. Journal of Graphics, 2015, 36(4): 521-525.
[12]	Fu Guanghui, Xi Ping, Zhang Baoyuan, Li Jixing. Research on Heat Transfer Analysis Data Extraction for Air-Cooled Turbine Blade [J]. Journal of Graphics, 2015, 36(3): 384-391.
[13]	Zou Kun, Wo Yan, Li Wensheng. A 3D Geometric Primitive Picking Method on GPU by Positional Relation Judgment [J]. Journal of Graphics, 2015, 36(2): 262-267.
[14]	Nie Wenchao, Li Lin, Liu Xiaoping. The Animated Character Data Conversion Tool for User-Defined Format [J]. Journal of Graphics, 2014, 35(3): 330-335.
[15]	Zhang Shun, Xia Junfang, Zhai Jianbo, Zhang Xiumei. Design and Simulation on the Key Components of Pneumatic Precision Metering Device for Direct Sowing of Rice Bud-sowing [J]. Journal of Graphics, 2014, 35(3): 412-416.

The Improved Extraction of Urban Roads Based on Dynamic Programming

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments