Road Extraction from Satellite Images Using Unscented Kalman Filter and Gauss-Hermite Kalman Filter

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


To many geographic systems (GIS) application scheme such as urban planning and navigation, updating road network database is critical problem. Rapidly changing urban environments accelerate the need for frequent updates or revisions of road network databases. With the advent of high-resolution satellite images, there has been a resurgence of research interest in road extraction techniques. However, due to the extreme complexity of an urban scene, automatic road network extraction continues to be challenging research topic. In this paper, we have proposed a road map extraction system with two efficient filters using satellite images. Here, Unscented Kalman filter (UKF) is used in combination with Gauss-Hermite Kalman Filter (GHKF) to trace and identify various connected road paths and to avoid obstacles under diverse conditions. Unscented Kalman filter (UKF) component is responsible for tracing axis coordinates of a road region until it comes to a severe obstacle or an intersection. Then, the Gauss-Hermite Kalman Filter (GHKF) module takes the control of the road extraction process and regains track of the road or possibly road branches on the other side of a road junction or obstacle. From the results, we ensure that the proposed road extraction technique outperformed the existing approach by achieving the accuracy of 98.452% in cluster 10.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Unscented Kalman Filter (UKF) and Gauss-Hermite Kalman Filter (GHKF); Satellite Image; Road Extraction

Full Text:



Movaghati, S., Moghaddamjoo, A., Tavakoli, A, “Road Extraction From Satellite Images Using Particle Filtering and Extended Kalman Filtering", IEEE Transactions on Geoscience and Remote Sensing, Vol. 48, No: 7, pp: 2807-2817, 2010.

G. Vosselman and J.D. Knecht, “Road tracing by profile matching and Kalman filtering,” in Proc. Workshop Autom, “Extraction Man-Made Objects Aerial Spaxe Images,” Birkhaeuser, Germany, pp.265-274,1995.

A.Baumgatner, S.Hinz, and C.Wiedemann, “Efficient methods and interfaces for road tracking,” in Proc. Int. Arch. Photogramm. Remote Sens., vol.34.pp 28-31, 2002.

J.Zhou. W.F.Bischof, and T. Caelli, “Road tracking in aerial images based on human-computer interaction and Bayesian filtering,” ISPRS J. Photogramm. Remote Sens., vol.61, no.2, pp. 108-124, 2006.

J.Zhou, W.F.Bischof, and T.Caelli, “Robust and efficient road tracking in aerial images,” in Proc. Joint Workshop ISPRS and DAGM (CMRT) object Extraction 3D City Models, Road Databases Traffic Monitoring-Concepts, Algorithms Evaluation, Vienna, Austria, pp.35-40, 2005.

M.Bicego, S. Dalfini, G.Vernazza, and V.Murino, “Automatic road extraction from aerial images by probabilistic contour tracking,” in Proc ICIP, pp.585-588, 2003.

Asif, Muhammad; Arshad, Mohd Rizal; Muhammad Yousuf Irfan Zia; Yahya, Abid, "An Implementation of Active Contour and Kalman Filter for Road Tracking ,"International Journal of Applied Mathematics,Vol.37,No.2,pp.71,2007.

Jiuxiang Hu, Anshuman Razdan, John C. Femiani, Ming Cui, and Peter Wonka, "Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints, "IEEE Transactions On Geoscience And Remote Sensing, Vol. 45, No. 12, December 2007.

P.N. Anil and Dr. S. Natarajan, "Automatic Road Extraction from High Resolution Imagery Based On Statistical Region Merging and Skeletonization, "International Journal of Engineering Science and Technology, Vol. 2,No.3,pp.165-171,2010.

Aleksey Boyko, Thomas Funkhouser,” Extracting roads from dense point clouds in large scale urban environment,” ISPRS Journal of Photogrammetry and Remote Sensing, Vol.66, 2011.

Saurav Jyothi, Dhruba K.Bhattacharya,” A Grid Density Based Technique For Finding Clusters in Satellite Images,” Elsevier Pattern Recognition Letters, May 2011.

G. Vosselman and J. D. Knecht, “Road tracing by profile matching and Kalman filtering,” inProc. Workshop Autom. Extraction Man-Made Objects Aerial Space Images, Birkhaeuser, Germany, pp. 265-274.1995.

A. Baumgartner, S. Hinz, and C. Wiedemann, “Efficient methods and interfaces for road tracking,” in Proc. Int. Arch. Photogramm. Remote Sens., vol. 34, pp. 28-31, 2002.

J. Zhou, W. F. Bischof, and T. Caelli, “Road tracking in aerial images based on human-computer interaction and Bayesian filtering,”ISPRS J. Photogramm. Remote Sens., vol. 61, no. 2, pp. 108-124, 2006.

Sahar Movaghati,Alireza Moghaddamjoo,Ahad Tavakoli, "Using Unscented Kalman Filter for Road Tracing From Satellite Images, "IEEE Second Asia International Conference on Modelling & Simulation,2008.

Goutam Chalasani,Shovan Bhaumik, "Bearing Only Tracking Using Gauss-Hermite Filter," 7th IEEE Conference on Industrial Electronics and Applications (ICIEA),pp.1549-1554,2012.

F.Benkoudier, L.Hamam and A.Abdellaoui,” Use of Neural Net for Road Extraction from Satellite Images,” Progress in Electromagnetic Research symposium Proceedings, March 2011.

D.Chaudri, N.K.Kushwaha and A.Samal,” Semi Automated Road Detection From High Resolution Satellite Images by Direction Morphological Enhancement And Segmentation Techniques,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, October 2012.

M.Rajeswari,” Automatic Road Extraction based on level set normalized cuts and mean shift methods,” International journal of computer science, May 2011.

T.Rajani Mnagala, S.G Bhirud,” A new Automatic Road Extraction technique using Gradient Operation and skeletal ray formation,” International journal of Computer Application, September 2011.

T.Rajani Mangala,S.G Bhirud,” Road Network Extraction from resolution satellite images based on LSE-LBF model,” International Journal Of Scientific & Engineering Research, October 2011.

P.N.Anil, Dr.S.Natarajan,” Automatic Road Extraction from High Resolution Imagery Based on Statistical Region Merging AND skeletonisation,” International journal of Engineering science and technology, May 2010.

P.N.Anil, Rizvi and B.Krishna Mohanam,” Object-Oriented Method for Automatic Extraction of Road from High Resolution Satellite Images,” Iranian Journal of Earth Science, Feb 2010.

Aleksey Boyko,Thomas Funkhouser,” Extracting Road FROM Dense Point Clouds In Large Scale Urban Environment,” Elsevier ,Journal of Photogrammetry And Remote Sensing, 2011.

Rohit Maurya, Dr. Shalini Singh, Dr. P.R Gupta, and Manish Kumar Sharma,” Road Extraction Using K-Means Clustering and Morphological Operations,” International journal of advanced engineering sciences and technologies, Vol. 5, No. 2,pp.290-295,2011

Abdellaoui, M., Douik, A., Besbes, K., Tracking and analyzing human motion in video, (2009) International Review on Computers and Software (IRECOS), 4 (6), pp. 640-647.

Rochdi, B., Kamel, B., Comparative study of interest point detectors and descriptors for automatic remote-sensing image registration, (2010) International Review on Computers and Software (IRECOS), 5 (3), pp. 264-275.

Z. Nougrara, A. Benyettou, A. Abdellaoui, N. I. Bachari, K. Lahmar, Comparative Study between two Proposed Methods of an Extracted Road Network and its Nodes from Satellite Images of Algeria Sites for Contribution to the Elaboration of a Geographical Information System GIS, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (2), pp. 123-126.

R. Prenc, V. Komen, N. Bogunovic, GIS-Based Determination of Optimal Accommodation of Embedded Generation on the MV Network, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (2), pp. 91-101.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize