Copyright © 2023 ISEIS. All rights reserved

Automated Road Extraction from Satellite Imagery Using Hybrid Genetic Algorithms and Cluster Analysis

H. Liu*, J. Li and M. A. Chapman

CFI Virtual Environment Laboratory, Department of Civil Engineering, Ryerson University, 350 Victoria Street, Toronto, Ontario M5B 2K3, Canada

*Corresponding author. Email:


This paper presents a new approach to road extraction from high-resolution satellite imagery based on Genetic Algorithms with fitness calculation of clustering. Traditional segmentation techniques which use clustering require human interaction to fine-tune the clustering algorithm parameters and select good clusters. The proposed approach applies Generic Algorithms to learn the parameters and pick up good clusters automatically. The approach is demonstrated on pansharpened QuickBird imagery and preliminary results are encouraging.

Keywords: Cluster analysis, fuzzy c-means, Genetic Algorithms, road extraction, satellite image processing

Full Text:


Supplementary Files:


  • There are currently no refbacks.