Tracking Road Centerlines from Remotely Sensed Imagery Using Mean Shift and Kalman Filtering

doi:10.11947/j.AGCS.2016.20140610

Abstract

Abstract: Road tracking based on template matching is one class of practical methods of road extraction. However, the conventional methods of template matching mainly utilize correlation coefficient as the similarity measure. As a result, these algorithms are sensitive to occlusions caused by vehicles and trees and are unsuitable for road extraction from high-resolution remotely sensed imagery. To address this problem, this paper designs a road center matching algorithm based on mean shift utilizing a robust similarity measure, which overcomes the sensitivity of correlation coefficient matching to occlusions; then Kalman filter is utilized to track road centerlines from high-resolution remotely sensed imagery. Experimental results demonstrate that the proposed method can extract road centerlines from high-resolution remotely sensed imagery accurately and is robust to occlusions caused by vehicles and trees.

Key words: high-resolution remotely sensed imagery, road extraction, road centerline tracking, template matching, mean shift, Kalman filter

CLC Number:

P237

CAO Fanzhi, ZHU Shulong, ZHU Baoshan, LI Runsheng, MENG Weican. Tracking Road Centerlines from Remotely Sensed Imagery Using Mean Shift and Kalman Filtering[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(2): 205-212.

References

[1] 史文中, 朱长青, 王昱. 从遥感影像提取道路特征的方法综述与展望[J]. 测绘学报, 2001, 30(3): 257-262. SHI Wenzhong, ZHU Changqing, WANG Yu. Road Feature Extraction from Remotely Sensed Image: Review and Prospects[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(3): 257-262.
[2] 周绍光, 陈超, 岳建平. 形状先验和图割的高分辨率遥感影像道路段提取[J]. 测绘学报, 2014, 43(1): 60-65. ZHOU Shaoguang, CHEN Chao, YUE Jianping. Extracting Roads from High-resolution RS Images Based on Shape Priors and Graph Cuts[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1): 60-65.
[3] 傅罡, 赵红蕊, 李聪, 等. 曲折道路遥感影像圆投影匹配改进追踪法[J]. 测绘学报, 2014, 43(7): 724-730, 738. FU Gang, ZHAO Hongrui, Li Cong, et al. A Method by Improved Circular Projection Matching of Tracking Twisty Road from Remote Sensing Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7): 724-730, 738.
[4] 李怡静, 胡翔云, 张剑清, 等. 影像与LiDAR数据信息融合复杂场景下的道路自动提取[J]. 测绘学报, 2012, 41(6): 870-876. LI Yijing, HU Xiangyun, ZHANG Jiangqing, et al. Automatic Road Extraction in Complex Scenes Based on Information Fusion from LiDAR Data and Remote Sensing Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6): 870-876.
[5] 李晓峰, 张树清, 韩富伟, 等. 基于多重信息融合的高分辨率遥感影像道路信息提取[J]. 测绘学报, 2008, 37(2): 178-184. LI Xiaofeng, ZHANG Shuqing, HAN Fuwei, et al. Road Extraction from High-resolution Remote Sensing Images Based on Multiple Information Fusion[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2): 178-184.
[6] 雷小奇, 王卫星, 赖均. 一种基于形状特征进行高分辨率遥感影像道路提取方法[J]. 测绘学报, 2009, 38(5): 457-465. LEI Xiaoqi, WANG Weixing, LAI Jun. A Method of Road Extraction from High-resolution Remote Sensing Images Based on Shape Features[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(5): 457-465.
[7] MENA J B. State of the Art on Automatic Road Extraction for GIS Update: A Novel Classification[J]. Pattern Recognition Letters, 2003, 24(16): 3037-3058.
[8] DAS S, MIRNALINEE T T, VARGHESE K. Use of Salient Features for the Design of a Multistage Framework to Extract Roads from High-resolution Multispectral Satellite Images[J]. IEEE Transactions on Geoscience and Remote Sensing, 2011, 49(10): 3906-3931.
[9] MIAO Zelang, WANG Bin, SHI Wenzhi, 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.
[10] 林祥国, 张继贤, 李海涛, 等. 基于T型模板匹配半自动提取高分辨率遥感影像带状道路[J]. 武汉大学学报(信息科学版), 2009, 34(3): 293-296. LIN Xiangguo, ZHANG Jixian, LI Haitao, et al. Semi-automatic Extraction of Ribbon Road from High Resolution Remotely Sensed Imagery by a T-shaped Template Matching[J]. Geomatics and Information Science of Wuhan University, 2009, 34(3): 293-296.
[11] 孟樊, 方圣辉. 利用模板匹配和BSnake算法准自动提取遥感影像面状道路[J]. 武汉大学学报(信息科学版), 2012, 37(1): 39-42. MENG Fan, FANG Shenghui. Quasi-automatic Extraction of Zonal Roads from Remote Sensing Images Using Template Matching and BSnake Model[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 39-42.
[12] HU Xiangyun, ZHANG Zuxun, TAO C V. A Robust Method for Semi-automatic Extraction of Road Centerlines Using a Piecewise Parabolic Model and Least Square Template Matching[J]. Photogrammetric Engineering & Remote Sensing, 2004, 70(12): 1393-1398.
[13] ZHOU Jun, BISCHOF W F, CAELLI T. Road Tracking in Aerial Images Based on Human-computer Interaction and Bayesian Filtering[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2006, 61(2): 108-124.
[14] VOSSELMAN G, DE KNECHT J. Road Tracing by Profile Matching and Kaiman Filtering[M]//GRUEN A, Kuebler O, Agouris P. Automatic Extraction of Man-made Objects from Aerial and Space Images. Basel: Birkhäuser, 1995: 265-274.
[15] HU Xiangyun, ZHANG Zuxun, ZHANG Jiangqing. An Approach of Semiautomated Road Extraction from Aerial Image Based on Template Matching and Neural Network[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(B3): 994-999.
[16] SILVERMAN B W. Density Estimation for Statistics and Data Analysis[M]. London: Chapman and Hall, 1986.
[17] YANG Changjiang, DURAISWAMI R, DAVIS L. Efficient Mean-Shift Tracking via a New Similarity Measure[C]//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA: IEEE, 2005, 1: 176-183.
[18] CHENG Yizong. Mean Shift, Mode Seeking, and Clustering[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(8): 790-799.
[19] 张剑清, 刘朋飞, 王华, 等. 利用Meanshift进行道路提取[J]. 武汉大学学报(信息科学版), 2010, 35(6): 719-722.ZHANG Jianqing, LIU Pengfei, WANG Hua, et al. Semi-automatic Road Extraction with Meanshift Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(6): 719-722.
[20] COMANICIU D, MEER P. Mean Shift: A Robust Approach toward Feature Space Analysis[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619.
[21] DEAN G C. An Introduction to Kalman Filters[J]. Measurement and Control, 1986, 19(2): 69-73.