基于动态规划的城市道路提取改进算法被引量：9

The Improved Extraction of Urban Roads Based on Dynamic Programming

下载PDF

导出

摘要从航空或卫星影像中提取道路一直是研究的热点,基于动态规划的道路提取算法是最有效的算法之一。该文基于LiDAR点云数据特征改进了该算法的代价函数,进而提高了基于动态规划的道路提取算法的鲁棒性。为正确地融合航拍图像和LiDAR点云数据,研究了航拍图像和LiDAR点云数据的匹配算法。最后,通过试验验证了算法的正确性。 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.

作者刘晓平朱晓强余烨李琳

机构地区特种显示技术教育部重点实验室(合肥工业大学) 合肥工业大学计算机与信息学院VCC研究室

出处《工程图学学报》 CSCD 北大核心 2010年第4期183-188,共6页 Journal of Engineering Graphics

基金国家自然科学基金国际(地区)合作交流资助项目(60573174) 国家自然科学基金资助项目(60673028) 特种显示技术教育部重点实验室开放课题基金资助项目

关键词计算机应用动态规划 LIDAR 点云道路提取航拍图像 computer application dynamic programming LiDAR point-cloud road extraction aerial images

分类号 TP391 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献15

1Ton J, Jain A K, Enslin W R, et al. Automatic road identification and labeling in Landsat 4 TM images [J]. Photogrammetric Engineering & Remote Sensing, 1989, 43(2): 257-276. 被引量：1
2Wang F, Newkirk R. A knowledge-based system for highway network extraction [J]. IEEE Transactions on Geoscience and Remote Sensing, 1988, 26(5): 525-531. 被引量：1
3Barzohar M, Cooper D B. Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(7): 707-721. 被引量：1
4杨云,朱长青,张德.高分辨率遥感影像上道路中心线的半自动提取[J].计算机辅助设计与图形学学报,2007,19(6):781-785. 被引量：22
5German D, Jedynak B. An active testing model for tracking roads in satellite images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(1): 1-14. 被引量：1
6Pos A, Vale G. Dynamic programming approach for semi-automated road extraction from medium and high-resolution images [J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2003, 34(8): 87-91. 被引量：1
7Armin Gruen, Li Haihong. Semi-automatic linear feature extraction by dynamic programming and LSB-snakes [J]. Photogrammetric Engineering and Romote Sensing, 1997, 63(8): 985-995. 被引量：1
8Shackelford A K, Davis C H. Fully automated road network extraction from high-resolution satellite multispectral imagery [C]//Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, 2003: 461-463. 被引量：1
9Zhu C, Shi W, Pesaresi M, et al. The recognition of road network from high-resolution satellite remotely sensed data using image morphological characteristics [J]. International Journal of Remote Sensing, 2005, 26(24) 5493-5508. 被引量：1
10Hatger C, Brenner C. Extraction of road geometry parameters from laser scanning and existing databases[C]//Intemational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3/W13, 2003. 被引量：1

二级参考文献17

1Akel N A,Zilberstein O,Doytsher Y.A Robust Method Used with Orthogonal Polynomials and Road Network for Automatic Terrain Surface Extraction from Lidar Data in Urban Areas[C].ISPRS Congress,Istanbul,Turkey,2004 被引量：1
2崔屹.影像处理与分析数学形态学方法及应用[M].北京:科学出版社,2000. 被引量：1
3Shewchuk J.A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator[EB/OL].[2006-03-23].http://www.cs.cmu.edu/quake/triangle.html. 被引量：1
4Barzohar M,Cooper D B.Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(7):707-721 被引量：1
5Trinder J C,Wang Y.Automatic road extraction from aerialimages[J].Digital Signal Processing,1998,8(4):215-224 被引量：1
6Laptev I,Mayer H,Linderberg T,et al.Automatic extraction of roads from aerial images based on scale space and snakes[J].Machine Vision and Applications,2000,12(1):23-31 被引量：1
7Zhu C,Shi W,Pesaresi M,et al.The recognition of road network from high-resolution satellite remotely sensed data using image morphological characteristics[J].International Journal of Remote Sensing,2005,26(24):5493-5508 被引量：1
8Shackelford A K,Davis C H.Fully automated road network extraction from high-resolution satellite multispectral imagery[C]//Proceedings of the IEEE International Geoscienee and Remote Sensing Symposium,Toulouse,2003:461-463 被引量：1
9Jin X,Davis C H.Automatic road extraction from highresolution multispectral IKONOS imagery[C]//Proceedings of the IEEE International Geoseience and Remote Sensing Symposium,Toulouse,2003:1730-1732 被引量：1
10Hu X,Tao C V.Automatic highway extraction from high resolution imagery by an energy minimizing based perceptual grouping method[J].Geomatica,2004,58(1):41-50 被引量：1