[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: 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:   (3242 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]   (1186 Downloads)    
Type of Study: Research |
Received: 2015/12/6 | Accepted: 2015/12/6 | Published: 2015/12/6
Send email to the article author



XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Ameri F, Valadan Zoej M J, Mokhtarzadeh M. Automatic optimization of road network clustering based on PSO for road centerline extraction. jgit. 2015; 2 (4) :17-31
URL: http://jgit.kntu.ac.ir/article-1-170-en.html


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
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.03 seconds with 28 queries by YEKTAWEB 4355