[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Contact us::
Site Facilities::
Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: 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:   (4543 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]   (1602 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.04 seconds with 35 queries by YEKTAWEB 4624