Professional Documents
Culture Documents
T
Abstract— In this paper we proposed the method for road region merging [9] for image segmentation and road network
extraction. The road extraction involves the two main steps: the is
detection of road that might have the other non road parts like
buildings and parking lots followed by morphological operations
to remove the non road parts based on their features. We used
ES
the K-Means clustering to detect the road area and may be some
non road area. Morphological operations are used to remove the
non road area based on the assumptions that road regions are
an elongated area that has largest connected component.
I. INTRODUCTION
T
spectral clustering algorithm. This step focuses on the various clusters.
exploitation of the spectral information for feature extraction.
The road clusters are automatically identified using a fuzzy K-means Clustering:
classifier based on a set of predefined membership function
for road surface and the corresponding normalized digital As described by Suman Tatiraju and Avi Mehta [14]
ES
numbers in each multi spectral band. A number of shape
descriptors from the refined angular texture signature are
defined and used to reduce the misclassification between
roads and other spectrally similar objects such as parking lots,
building or crop field. Jalal (2006) [10] has proposed a
method comprise of two stages: feature extraction and fuzzy
K-Means algorithm is an unsupervised clustering algorithm
that classifies the input set of data into multiple clusters based
on their distance from each other. Based on the distance
metric specified the algorithm tries to group the input data
into various clusters . The points are clustered around
centroids µi ∀ i = 1... k which are obtained by minimizing
modeling for road identification. In the first stage mean, the objective
standard deviation, skewness and kutosis. In the fuzzy k
modeling stage, the roads are identified based on converted V = Σ Σ (xj - µi)2
features to the specific fuzzy sets in the linguistic variables. i=1 xj ϵ Si
In this paper we use the K-Means clustering based
A
segmentation to find the road cluster followed by where there are k clusters Si, i = 1, 2, . . . , k.
morphological operations to filter the area which has similar µi is the mean point of all the points xj ϵ Si.
features as the road like buildings, parking lots and crop field.
The algorithm has following steps:
m
Road cluster filtering
Σ 1{ c(i) = j } x(i)
i=1
µi :=
Result evaluation m
T
Figure 3. Segmented image with road cluster shown
in red ES
B. Road cluster identification:
D. Result evaluation:
Figure 4. Road cluster after segmentation The basic method of result evaluation is to compare the
results against a manually plotted, high quality reference
T
Completeness ϵ [0; 1]
ES
Figure 7. Matched extraction ( Heipke et al.,1997) [12]
A
Figure 6 Reference image
IJ
≈ TP
TP + FP
Correctness ϵ [0; 1] REFERENCES
[1] Hedman, K.; Stilla, U.; Lisini, G.; Gamba, P.; , "Road Network Extraction
The correctness represents the percentage of correctly in VHR SAR Images of Urban and Suburban Areas by Means of Class-
extracted road data, i.e., the percentage of the extracted data Aided Feature-Level Fusion," Geoscience and Remote Sensing, IEEE
Transactions on , vol.48, no.3, pp.1294-1296, March 2010.
which lie within the buffer around the reference data. [2] Hui Kong; Audibert, J.-Y.; Ponce, J.; , "General Road Detection From a
The optimum value for correctness is 1. Single Image," Image Processing, IEEE Transactions on , vol.19, no.8,
pp.2211-2220, Aug. 2010.
[3] P.N ANIL;Dr. S. NATARAJAN;," Automatic Road Extraction from High
Quality Resolution Imagery Based On Statistical Region Merging and
Skeletonization" International Journal of Engineering Science and
Technology Vol. 2(3), 2010, 165-171.
[4] Yinghua He; Hong Wang; Bo Zhang; , "Color based road detection in
Quality = Length of matched extraction urban traffic scenes," Intelligent Transportation Systems, 2003.
qq Proceedings. 2003 IEEE , vol.1, no., pp. 730- 735 vol.1, 12-15 Oct. 2003.
[5] Tomoko Tateyama, Zensho Nakao, Xian Yan Zeng, Yen-Wei Chen,
"Segmentation of High Resolution Satellite Images by Direction and
≈ TP Morphological Filters," his, pp.482-487, Fourth International Conference
TP +FP+ FN
T
on Hybrid Intelligent Systems (HIS'04), 2004.
[6] Tuncer, O.; , "Fully Automatic Road Network Extraction from Satellite
Images," Recent Advances in Space Technologies, 2007. RAST '07. 3rd
International Conference on , vol., no., pp.708-714, 14-16 June 2007.
Quality ϵ [0; 1] [7] H. Mayer, I. Laptev, A. Baumgartner, and C. Steger, “Automatic road
extraction based on multi-scale modeling, context, and snakes”, IEEE
qq = length of extracted data + length of unmatched Trans. on Med. Img., vol. 32, pp. 47–56, 1997.
[8] Zhang, Q. and Couloigner, I., 2006a. Automated Road Network
reference ES Extraction from High Resolution Multi-Spectral Imagery. In: ASPRS 2006
Annual Conference, Reno, Nevada, 10 pages.
The quality is a measure of the “goodness” of the final result. [9] Nock, R.; Nielsen, F.; , "Statistical region merging," Pattern Analysis and
Machine Intelligence, IEEE Transactions on , vol.26, no.11, pp.1452-
It takes into account the completeness of the extracted data 1458, Nov. 2004.
well as its correctness. [10] Jalal, A. A Fuzzy Model for Road Identification in Satellite Images.
The optimum value for quality is 1. Proceedings of the 2006 International Conference on Image Processing,
Computer Vision, & Pattern Recognition, Las Vegas, Nevada, USA, 2006.
[11] Anil Z Chitade, Dr. S.K. Katiyar, “Color Based Image Segmentation
We have tested the various images for road extraction, the using K-Means Clustering”, International Journal of Engineering Science
result of ten test images in terms of completeness, correctness and Technology Vol. 2(10), 2010, 5319-5325
[12] C. Heipke, H. Mayer, C. Wiedemann, and O. Jamet. Evaluation of
and quality is given in the following table. automatic road extraction. In International Archives of Photogrammetry
and Remote Sensing, volume 323-4W2, pages 151-160, 1997.
[13] Harvey, W.A., 1999. Performance evaluation for road extraction.
A
Bull. Soc. Franc Photogrammet. Tele detection 153 (1999-1), 79–87.
[14] Suman Tatiraju, Avi Mehta “Image Segmentation using kmeans clustering
, EM and Normalized Cuts”, University Of California Irvine . .
Image Completeness Correctness Quality
1 0.934682 0.79289 0.751222
2 0.912124 0.683685 0.641435
3 0.884832 0.789277 0.715748
IJ
III. CONCLUSION
This method of road extraction can extract roads very
rapidly and gives very satisfactory results. But urban area
with large number of complicated buildings and area with
darker road needs to be researched further.
T
Test image 5
ES Output Reference image
A
Test image 6 Output Reference image
IJ