Professional Documents
Culture Documents
AbstractSatellite images often require segmentation in satellite imagery is in incremental state and that each
the presence of uncertainly which caused due to factors previous step influences to the next. Hence a good
like environmental condition, poor resolution and poor segmentation is required to obtain good classification
illumination. Image processing applications depends on result.The main challenges of Satellite image segmentation
the quality of segmentation. This paper proposes a novel are insufficient contrast, luminance issues and noise
methodology namely Satellite Image Segmentation environment. The partitioning of the digital image into
using Energetic Self Organizing Map (SIS-ESOM) multiple segments is called segmentation. The goal of the
method. This method can be used to improve the image segmentation is to change the representation of an
accuracy level of the satellite image segmentation. This image analysis too easier. Normally image segmentation is
segmentation method is also tolerable against noises in used to identifying the objects and boundaries in images.
satellite images. This paper describes the implementation Image segmentation is the process of assigning a label to
of two novel algorithms, namely Dynamic Adaptive every pixel in an image such that pixels with the same label
Threshold based Background Optimization (DATBO) share certain visual characteristics [1].Keri Woods [9]
method and Energetic SOM (ESOM). The input image proposed many adaptive methods have been used for image
is undergone to fuzzy based noise Removal and DATBO segmentation, including genetic algorithms [10], neural
image enhancement method. The optimum training networks [11], self-organizing map [7] and Fuzzy clustering
samples of Energetic SOM are gathered by reduction of [13]. In this paper image enhancement techniques [14] is
training vectors using Fuzzy C Means (FCM).The very useful for Satellite Image Segmentation. Image
computed weight values of SOM are converted into enhancement is basically improving the interpretability or
transformed values using Discrete Wavelet Transform perception of information in images for human viewers and
(DWT) and Discrete Cosine Transform (DCT). This providing better input for other automate image processing
DWT and DCT transformed weight values are hold techniques [15].
much energy. The SOM testing process is applied in an
energetic way using DWT & DCT transforms and a new Self-Organizing Map(SOM) [2] is an unsupervised
square root() based similarity measurement method. neural network method. The SOM convert patterns of
The new SOM method is called Energetic SOM because arbitrary dimensionality into the responses of two
it uses the energy transforms such as DWT and DCT. dimensional arrays of neurons. One important characteristic
The segmented image obtained from this ESOM is of SOM is that the feature map preserves neighbourhood
further refined to get fine segmentation. Good relations of the input pattern [4]. SOM consists of input and
segmentation performance can be possible in satellite output layer. Each input is fully connected to all units. The
images with higher PSNR. initial weights are random and small, and their contribution
for the final state decreases with the number of samples.
Index Terms: Satellite image, Segmentation, ESOM,
DABTO, FCM, DWT, DCT. The SOM map have been studied in finding fraud
user profiles and cellular phones [12]. SOMs are used widely
in the segmentation of different types of images [4]. The
I. INTRODUCTION SOM plays vital role in Satellite image segmentation. The
term self-organizing map signifies a class of mappings
The collections of photographs of planets are called defined by error-therotic considerations. The first SOM
satellite images. A large number of observation satellites has algorithms were conceived around 1981-1982 [8]. Awad et
orbited and is orbiting the planet to provide frequent al. in [5] proposed an unsupervised cooperative approach
imaginary of its surface. All satellite images are partitions the which is a combination of Self Organizing Map(SOM).
images into homogeneous regions, each of them correspond Marsella and Miranda in [6] proposed a classical neural
to some particular land cover type [1]. The images acquired network with fuzzy logic. This method works on segmenting
from the satellite provide huge information. It is very an image by taking each time a window of fixed dimension.
difficult to process and retrieve the necessary hidden treasure The pixel color values are the input to the neural network
without a suitable algorithmic approach. Several methods (SOM) and the number of input neurons is equal to the
have been proposed for extracting the necessary information number of considered pixels in the window.
from satellite images [3]. An image processing task on
The Standard Fuzzy C-Means clustering [7] is one reduction algorithm is tolerant with heavy noisy environment.
of the most widely used fuzzy clustering algorithms. The The satellite images are also affected by heavy noisy
FCM algorithm attempts to partition a finite collection of environment. So the above specified fuzzy noise reduction
elements into a collection of fuzzy clusters with respect to methodology is used.
some given criterion. FCM algorithm is used to measure the
amount of fuzziness of spatial criteria. The noisy pixels are identified using the histogram
of the satellite image and this is known as Stage-1 process.
The proposed methodology is described in section The second stage noise reduction process computes the size
2.The experimental results are given in section 3. The of its filtering window depend on the local noise density.
conclusion session briefs the observation in final section. In This filtering step provides a solution to resolve the high-
the chapter 5 the reference papers which are used in the density salt-and-pepper noise. The correction term for a noisy
papers are listed. pixel is computed using the Equation1.
Algorithm
Energetic SOM training Input : Noise free satellite image
Output: Enhanced satellite image
Step1: Define the Block size as 33
Step 2: Consider a current pixel (, ) which is
Energetic SOM testing located at (, )and separatea overlapping block
Step 3:Find the minimum and maximum value in
the block
Segmented Image display Step 4: Find the Background threshold value using
Equ. 2.
Fig.1. Block diagram of proposed SISESOM segmentation = ( + )/2 (2) Step 5: Find
technique.
the enhancement term using Equations
A. Fuzzy noise Reduction 2 to 6.
Satellite image segmentation is much affected by
noisy pixels. To increase the segmentation accuracy the noise (, ) >
reduction process is used. The noisy pixels of given satellite = (255 )/10 (255)(3)
image is restored as noise free pixels using a existing noise (,) = 10((,) ) + (4)
reduction method namely Novel two-stage noise adaptive
fuzzy switching median (NAFSM) [16]. This noise = (255 )/10 (255) (5)
Block energy Array performed. In this stage instead of four neighbours, only left
and right neighbours are chosen. Then the left and right
The block DCT energy is computed using equations neighbours are checked for the exact value. If this condition
14 and 15. is true and the centre pixels is differ from both the two
((0)) (14) neighbours then the centre pixel is replaced by either left or
[ (0), (1), (2)] (15) right neighbours. Then the stage 3 refinement process is
performed. In this stage only top and bottom neighbours are
chosen. Then the top and bottom neighbours are checked for
the exact value. If this condition is true and the centre pixels
is differ from both the two neighbours then the centre pixel
The fused block energy data formation is based on the is replaced by either top or bottom neighbours. This three
equation 16. stage refinement process enhances the satellite image
= { , } (16) segmentation output.
Where The new Energetic similarity measurement is
EBF = Fused Block Energy Vector processed to find the best matched kth clusters. The best
The Energetic similarity measurement is computed using the matched kth cluster index is stored as the segmented result in
equations 17, 18 and 19. a 2D matrix which is maintained as the same dimensionality
P = {0,0,0,1,2,3} (17) with the original image. At the time of storage each and
q = {2,3,4,5,5,5} (18) every elements of the query block (2x2) is assigned by the
()
() = 50 =() (EBF () ()) (19) matched cluster index. The same process is performed by
each and every block of the segmented image. This is an
k [0, 1] intermediate level of the segmentation output.
Where The segmentation result obtained from the energetic
p - Starting neighbour location indicator SOM is further processed by the refinement work to make
q - Ending neighbour location indicator the high accuracy segmented result.
k - Cluster indicator.
sim(k) - Similarity value related with k cluster III. EXPERIMENTAL RESULTS AND ANALYSIS
C - Multiplication constant (assume as 2 )
The proposed Satellite image segmentation method makes
The refinement process is performed by 3 stages. In meaningful groups in input satellite images. The proposed
stage1 process the left, top, right and bottom neighbours are Energetic SOM method is applied in this paper for
collected and a condition (all the four neighbours are having segmentation. The Fuzzy-C means, Fuzzy noise reduction,
same value) is evaluated whether it is true or false. If the DATBO image enhancement and Fuzzy C means methods
condition is true and the centre pixel is varied from the four are used to improve the segmentation quality. In this paper,
elements then the left neighbours value is used to replace the Aster-GED database is used for satellite image
the centre location pixels. Here any of the four neighbour segmentation. This paper uses 150 images from Aster-GED
values can be used instead of left neighbour because the four database to test the segmentation performance of the
neighbours are having same values based on the above proposed method. In this
described conditions. Next the stage 2 refinement process is
(a) (b)
(c) (d)
Fig. 2. Proposed Energetic SOM outputs (a) Original Satellite Image (b) Background Optimized image
(c) Segmented output image (d) Refined Segmentation output.
MSE
3. Fast Mean shifting algorithm for Remote Sensing Image 0.4
[FM-SIS] [23]. sate.image3
0.3
The figure 2 describes the Energetic-Som methods 0.2 sate.image4
segmentation output.
0.1 sate.image5
Average PSNR
image1.Bmp FC-SIS 58.2 62
FM-SIS 60.5 60
58
Proposed 63.4 56
2 Satellite MLL-SIS 60.3
image2.Bmp FC-SIS 61.6
FM-SIS 64.2
Proposed 66.1
Segmentation Method
3 Satellite MLL-SIS 60.8
image3.Bmp FC-SIS 61.4
FM-SIS 62.1 Fig. 6. Average PSNR Analysis
Proposed 64.2
4 Satellite MLL-SIS 57.3 From the table 4 and Figure 6 it can be learnt the
image4.Bmp FC-SIS 58.2 proposed method holds high average PSNR compared with
FM-SIS 59.4 the previous methods. When compared with the second best
Proposed 62.1 method FM-SIS, the proposed method makes the Average
5 Satellite MLL-SIS 57.3 PSNR difference as 2.06.
image5.Bmp FC-SIS 58.2
FM-SIS 59.6 Table 5. Accuracy Performance Measurement
Proposed 61.2
S.No Satellite Segmentation Accuracy
image method In
(Percentage)
PSNR Analysis 1 Satellite MLL-SIS 84.17
68 image FC-SIS 85.92
66 FM-SIS 88.4
64 Proposed 91.47
PSNR (in db)
90
85 REFERENCES
80
[1]. P.Sathya , L.MalathyClassification and segmentation in
Satellite Imagery using Back Probagation algorithm of
ANN and K-Means Algorithm, InternationalJournal of
Segmentation Method Machine learning and Computing, Vol. 1,No. 4, October
2011.
Fig. 8. Average Accuracy Analysis [2]. Kohenen, T.Self Organizing Maps, Springer Series in
information Sciences, vol.30, 501 pages, 2001.
From the table 6 and figure 8 it can noticed the [3]. Ganesan P, V. Rajini, B,S. SathishCIELAB Color Space
proposed method holds high average accuracy compared with based High Resolution Satellite Image Segmentation using
the previous methods. To compare second best method FM- Modified Fuzzy C-Means ClusteringMAGNT Research
SIS with proposed method the difference is 4.38. Report (ISSN.1444-8939) Vol.2(6):PP.199-210.
[4]. MohaammadM.Awad, Ahmad Nasri, Satellite Image
Table 7. Average time taken Segmentation Using Self-Organzing Maps and Fuzzy C-
S.No Segmentation Average Accuracy Means, IEEEtranscation on National Council for
Method Scientific Research 978-1-4244-5950-
1 MLL-SIS 47.72 06/09/$26.00@2009IEEE.
2 FC-SIS 49.9 [5]. Awad, M.Chendi, K.Nasari, A. 2007. Multi-component
3 FM-SIS 54.81 Image segmentation using Genetic Algorith.
[6]. Marsella,M.Miranda, S.1998. Neural techniques for
4 PROPOSED 58.43
image segmentationIEEE International Joint Symphosia
on intelligence and Systems, 367-372.
[7]. Bezdek, J., 1981, Pattern recognition with fuzzy objective
Average time taken Analysis function algorithm,Plenum Press, NEW York..
[8]. Teuvo Kohenen, Fellow, Erakki Oja, Olli Simula Ari Visa
100 and Jari Kangas IEEE, Senior Member IEEE Engineering
Avg time taken(in
0
[9]. Keri Woods , Color image segmentation Literature
Review, kwoods@cs.uct.ac.za, July 24,2007.
[10]. B.Bhanu, S.Lee, and J.Ming. Adaptive image
Segmentation Method segmentation using a Genetic Algorithm, In IEEE
Transcactions on Systems Man and Cybernetics,
Volume 25, Pages 1543-1567, December 1995.
Fig. 9.Average time taken Analysis
[11]. G.Dong and M.Xie, Color Clustering and learning
for image segmentation based on neural networks, In
From table 7 and Figure 9 it can be understand the proposed
IEEE Transactions on neural networks, volume.16, Pages
method takes some little bit time more than the existing
925 936, July 2005.
method FM-SIS. But when comparing with the performance
[12]. J. Hollmn, User profiling and classification forfraud
of the proposed method this additional time consumption can
detectionin mobile communication networks,
be neglected because the main aim of this paper is to increase
Doctoratethesis, HelsinkiUniversity of Technology,
the performance (not about time consumption).
Finland, 2000..
[13]. P.D. Action, L.S.Pilowsky, H.F. Kung, and P.J.Ell.
V. CONCLUSION
Automatic segmentation of dynamic neuroreceptor
single-photon emission tomography images using fuzzy
The proposed satellite image segmentation method segments clustering, European Journal of Nuclear Medicine,
the input image into multiple meaningful groups to help 26(6):581-590, june 1999.\
further valid image processing steps. This paper contributes [14]. R.V.Santhi, Dr. E. RamaRaj Image Enhancement
two novel components for segmentation. They are Dynamic Techniques A Survey, Internation Journal of
Adaptive Threshold based Background Optimization (DATBO)