Road Extraction From Satellite Images Using Particle Filtering and Extended Kalman Filtering

Extended Kalman filter (EKF) has previously been employed to extract road maps in satellite images. This filter traces a single road until a stopping criterion is satisfied. In our new approach, we have combined EKF with a special particle filter (PF) in order to regain the trace of the road beyond obstacles, as well as to find and follow different road branches after reaching to a road junction. In this approach, first, EKF traces a road until a stopping criterion is met. Then, instead of terminating the process, the results are passed to the PF algorithm which tries to find the continuation of the road after a possible obstacle or to identify all possible road branches that might exist on the other side of a road junction. For further improvement, we have modified the procedure for obtaining the measurements by decoupling this process from the current state prediction of the filter. Removing the dependence of the measurement data to the predicted state reduces the potential for instability of the road-tracing algorithm. Furthermore, we have constructed a method for dynamic clustering of the road profiles in order to maintain tracking when the road profile undergoes some variations due to changes in the road width and intensity.

[1]  George Vosselman,et al.  Road tracing by profile matching and Kaiman filtering , 1995 .

[2]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[3]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[4]  Christian Wiedemann,et al.  AUTOMATIC COMPLETION AND EVALUATION OF ROAD NETWORKS , 2000 .

[5]  R. Lynn Kirlin,et al.  Robust Adaptive Kalman Filtering with Unknown Inputs , 1986, 1986 American Control Conference.

[6]  Christian Heipke,et al.  ARTIFICIAL NEURAL NETWORKS FOR THE DETECTION OF ROAD JUNCTIONS IN AERIAL IMAGES , 2003 .

[7]  Paolo Gamba,et al.  Junction-aware extraction and regularization of urban road networks in high-resolution SAR images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[8]  A. Baumgartner.  EFFICIENT METHODS AND INTERFACES FOR ROAD TRACKING , 2002 .

[9]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[11]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[12]  Jun Zhou,et al.  Online Learning With Novelty Detection in Human-Guided Road Tracking , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Manuele Bicego,et al.  Automatic road extraction from aerial images by probabilistic contour tracking , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[14]  Jun Zhou,et al.  ROBUST AND EFFICIENT ROAD TRACKING IN AERIAL IMAGES , 2005 .

[15]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[16]  Robert Grover Brown,et al.  Introduction to random signals and applied Kalman filtering : with MATLAB exercises and solutions , 1996 .

[17]  Christian Heipke,et al.  EMPIRICAL EVALUATION OF AUTOMATICALLY EXTRACTED ROAD AXES , 1998 .

[18]  Jun Zhou,et al.  Road tracking in aerial images based on human–computer interaction and Bayesian filtering , 2006 .