Title :
Optimization of cluster coverage for road centre-line extraction in high resolution satellite images
Author :
Ferchichi, Seifeddine ; Wang, Shengrui
Author_Institution :
Dept. of Comput. Sci., Sherbrooke Univ., Que., Canada
Abstract :
This paper presents a new approach for road centre-line extraction from high-resolution images, based on cluster coverage. The idea is first to segment the image; in order to obtain road candidates. Then we apply the k-means algorithm to cluster the pixels of the segmented image. The resulting clusters cover the road and the noise generated by the segmentation process. We introduce the concept of cluster coverage to remove noise and to approximate the optimal number of clusters that fit the shape of the road.
Keywords :
image resolution; image segmentation; satellite communication; cluster coverage optimization; high resolution satellite images; image segmentation; k-means algorithm; road centre-line extraction; Clustering algorithms; Computer science; Data mining; Image resolution; Image segmentation; Noise generators; Noise shaping; Pixel; Roads; Satellites;
Conference_Titel :
Image Processing, 2005. ICIP 2005. IEEE International Conference on
Print_ISBN :
0-7803-9134-9
DOI :
10.1109/ICIP.2005.1530026