:: Volume 2, Issue 4 (3-2015) ::
jgit 2015, 2(4): 17-31 Back to browse issues page
Automatic optimization of road network clustering based on PSO for road centerline extraction
Fateme Ameri *, Mohammad Javad Valadan Zoej, Mehdi Mokhtarzadeh
K.N.Toosi University of Technology
Abstract:   (4388 Views)

This paper introduces a novel road extraction algorithm in two stages of road detection and road vectorization. In the road detection stage, road class image is obtained using fuzzy C-means clustering and some post processing operations. In the vectorization stage road key points on the road centerline is obtained by an innovative approach of dynamic road pixels clustering using particle swarm optimization. The proposed algorithm is able to automatically optimize number and position of road key points without considering the prior information about the initial number and position of cluster centers by designing a new cost function. The optimized road key points were connected using weighted graph theory. Different high resolution images of Ikonos in urban, non-urban, and mountainous areas were tested and several quality measures including RMSE, correctness, completeness, and quality were calculated. Extracting different road shapes with RMSE less than 1.3 and quality greater than 0.86 in different areas proves the efficiency of the algorithm in yielding complete road networks.

Keywords: Feature Extraction, Particle swarm optimization, Digital Image, Road Vectorization, Clustering
Full-Text [PDF 1349 kb]   (1570 Downloads)    
Type of Study: Research |
Received: 2015/12/6 | Accepted: 2015/12/6 | Published: 2015/12/6

XML   Persian Abstract   Print

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 2, Issue 4 (3-2015) Back to browse issues page