# Segmentation of PolSAR image by using an automatic initialized variational model and a dual optimization approach

- Zongjie Cao
^{1}Email author, - Ying Tan
^{1}and - Jilan Feng
^{1}

**2013**:34

**DOI: **10.1186/1687-1499-2013-34

© Cao et al.; licensee Springer. 2013

**Received: **24 December 2012

**Accepted: **16 January 2013

**Published: **19 February 2013

## Abstract

This paper presents a variational model based segmentation approach for polarimetric synthetic aperture radar (PolSAR) images. The formulation for PolSAR image segmentation is based on a scaled Wishart distribution based continuous Potts model, which can partition the image domain into distinct regions with respect to the statistical property of PolSAR data. To make the segmentation efficient, a duality based optimization approach is utilized to minimize the energy functional. Moreover, an automatic initialization approach which takes the unsupervised *H*–*a* classification result of the polarimetric data as input is used to initialize the segmentation process. This approach can estimate the appropriate number of clusters and the corresponding classification map for the PolSAR data, which are used as the input of the following variational segmentation approach. In such a way, the proposed approach is carried out in a fully unsupervised way. Both of the polarimetric decomposition features and the statistical characteristics are used to get the final segmentation result, which helps to increase the accuracy. Experimental results demonstrate the effectiveness of the proposed approach. Without any artificial supervision, the proposed approach can produce superior segmentation results than results obtained with random initialized variational approach and *Wishart–H–a* classification approach.

### Keywords

PolSAR Image segmentation Variational model Primal-dual method Polarimetric decomposition Automatic initialization## 1. Introduction

Segmentation is an important step for SAR image processing and interpretation. It can provide useful information for many SAR applications such as automatic target recognition, classification, crop monitoring and so on. SAR images are inherently corrupted by speckle noise, which degrades the quality of SAR data and makes the segmentation of SAR images difficult. Speckle filters, such as Lee filter and Frost filter, can be used to smooth the speckle noise before segmentation [1, 2]. However, speckle reduction methods also cause information loss, which is undesired for further processing. Other methods based on wavelet transform and multi-scale analysis are also utilized for SAR image segmentation [3]. Nevertheless, there is no universal segmentation methods exist due to the variety and complexity of SAR images.

The emergence of variational methods provides another sort of methods for SAR image segmentation. Using of variational models for image segmentation started from the application of Snakes model [4], and got a great advancement when Osher and Sethian put forward the level set method [5]. I. B. Ayed et al. [6] proposed a level set based SAR image segmentation method. The energy functional for SAR image segmentation is built based on the Gamma distribution, which can model the statistical property of SAR data. Then they extended their level set based SAR image segmentation approach to deal with PolSAR image segmentation [7]. PolSAR images are different from single-channel SAR images in the data storage form. The vector or matrix valued PolSAR data brings new issues such as data modeling and computational complexity. In [7], the segmentation of PolSAR images is tackled by taking advantage of the scaled Wishart distribution of coherency matrix and a multi-phase level set approach. Although this methods shows effectiveness for PolSAR image segmentation, there are still spaces to explore. Firstly, the level set method is known to be time-consuming, especially for multi-phase image segmentation. Furthermore, the signed-distance function based representation makes the energy functional to be non-convex with respect to the level set functions, which causes energy optimization issues such as the existence of local minimum. Last but not the least, artificial supervision is still a crucial factor for obtaining satisfactory segmentation results for previous variational PolSAR image segmentation approaches. The number of clusters is often pre-determined by subjective observation. Due to the existence of local minimum, a good initialization is also in need because different initializations may lead to different segmentation results.

In order to deal with the aforementioned problems, in this paper a variational model based PolSAR image segmentation approach is presented. First of all, based on the continuous Potts model, the energy functional for PolSAR images is established by taking advantage of the scaled Wishart distribution of the coherency matrix. In this model, clusters are represented by indicator functions. Compared to level set based region representation, using of cluster indicator functions is more direct and clear. It also makes it possible to relax the energy functional to be convex, which is a great advantage for optimizing consideration. The scaled Wishart distribution based energy is minimized with a duality based approach, which has shown its efficiency for optimizing continuous Potts model based energies [8]. This approach can obtain global optimal value for the Potts model, which is a desired property for the segmentation of PolSAR images with complex scene. Nevertheless, in the approach of [8], the feature model parameters for every cluster should be estimated before the energy minimization is performed. The number of clusters also needs to be determined. This difficulty is tackled by using a polarimetric decomposition based automatic initialization technique [9]. Cloude and Pottier [10] proposed an unsupervised classification method by using the *H–a* decomposition. The *H–a* plane which represents the scattering mechanisms is divided into eight zones, resulting in the partition of terrains with different physical scattering characteristics. This method is unsupervised but the result is rough due to the effect of speckle noise. The output of this rough classification could be used as initialization conditions for other more sophistic classification methods. However, the optimal number of clusters is not always equal to eight. So another step is added to estimate the appropriate number of clusters. The automatic initializing step brings two benefits. Firstly, the number of clusters and the initialization statement for the segmentation are both determined by PolSAR data itself. As a result, the proposed PolSAR image segmentation approach is fully unsupervised. A good initialization also increases the efficiency of the segmentation process. Secondly, the proposed approach combines the polarimetric decomposition based classification method and the statistical based variational segmentation method together. This means different features are integrated into the proposed approach to determine the final segmentation result, which helps to increase the segmentation accuracy.

The outline of this paper is as follows: In Section 2, the proposed variational segmentation approach is presented, including the scaled Wishart distribution based Potts model and the duality based optimizing method. The *H–a* decomposition based automatic initialization method is introduced in Section 3. In Section 4, the experiments are carried out by using the real polarimetric SAR datas collected by AIRSAR and UAVSAR. The effectiveness of the proposed PolSAR segmentation approach is verified. Results of several other methods, including the *Wishart–H–a* classification method and traditional variational segmentation method with random/artificial initialization, are also provided and compared with the result of the proposed approach. The paper is concluded in Section 5.

## 2. The proposed segmentation model

In this section, the energy functional for PolSAR image segmentation and the energy minimization approach is introduced. The energy functional is based on the continuous Potts model, but makes use of the scaled Wishart distribution, which is suitable for modeling the statistical property of PolSAR data. The established energy is minimized with a duality based method.

### 2.1. Scaled Wishart distribution and maximum likelihood classification of PolSAR data

**S**. Each element

*S*

_{ pq }represents the complex scattering coefficient of transmitting polarization state

*p*and receiving polarization state

*q*. By using the Pauli decomposition, the scattering matrix

**S**can be transformed into a scattering vector

**k**. For the reciprocal backscattering case

*S*

_{ hv }=

*S*

_{ vh }the scattering vector can be written as

where *l* is the number of looks, * is the complex conjugate and **k** is the *i–th* sample scattering vector.

*n*degrees of freedom, i.e.

where *K*(*n*, *q*) = *π*^{(1/2)q(q − 1)}*Γ*(*n*) ⋯ *Γ*(*n* − *q* + 1), *tr* is the operator to compute the trace of a matrix, the polarimetric dimension *q* = 3 for the reciprocal case, and **C** is the cluster center coherency matrix.

**T**and a cluster center

**C**

_{ i }as:

*i–th*cluster,

*m*is the number of clusters. The pixel belongs to the

*i–th*cluster if

then the images can be classified by using equation (5) if the cluster center is given. However, the pixel based ML classification is easy to be affected by speckle noise. Variational segmentation models add another regularization term to overcome the impact of speckle noise.

### 2.2. Scaled Wishart distribution based Potts model

where each *f*_{
i
}(*x*, *y*) is defined on *Ω* and expresses the characteristic of the *i–th* subdomain, | ∂ *Ω*_{
i
}| expresses the length of the boundaries of subdomains *Ω*_{
i
}.

*u*

_{ i }(

*x*,

*y*) ∈ [0, 1] denotes the indicator function of disjoint subdomains

*Ω*

_{ i },

*i*= 1 …

*m*. The function

*f*

_{ i }(

*x*,

*y*) is defined as the distance between one PolSAR data sample

**T**(

*x*,

*y*) and the mean coherency matrix of the

*i–th*region

**C**

_{ i }:

### 2.3. Energy minimization by using a dual method

E. Bae et al. [8] proposed a dual method to minimize the Potts model. We adopt this method to minimize our scaled Wishart distribution based segmentation energy for the sake of computational efficiency.

*p*is an auxiliary variable. The discrete divergence operator

*div*:

*Y*→

*X*is defined by

*div*= − ∇ * (∇ * is the adjoint operator of ∇). For every

*p ∈ Y*and

*u ∈ X*we have 〈 −

*divp*,

*u*〉

_{ X }= 〈

*p*, ∇

*u*〉

_{ Y }. If

*Y*and

*X*be the same set, the second equal sign in formula (10) is established. In the rest of this paper, the variable

*u*is called primal variable and

*p*is called dual variables [8]. According to the max-min theorem in references [14] and the constraint of

*u*

_{ i }(

*x*,

*y*) in formula (9), equation (8) can be changed into the following format, i.e. the dual model:

where *C*_{
λ
} = {*p* : *Ω* → *R*^{2}|‖*p*‖_{2} ≤ *λ*, *p*_{m| ∂ Ω} = 0} and *C*_{
λ
} is a convex set.

*g*(

*u*) to approximate an asymptotic function g

_{∞}via

The smooth Potts model (12) can be efficiently solved by a projected gradient algorithm. The basic idea of the projected gradient algorithm is that maximum the dual model (12) with respect to the variables *p*_{
i
}, *i* = 1, …, *m* can be decomposed into two steps. At the first step, the variables *p*_{
i
}, *i* = 1, …, *m* are updated by using the gradient-descend algorithm. Then they are projected into the domain *C*_{
λ
}. This algorithm can be summarized as Algorithm 1 [8]:

**Algorithm 1:**

- (1)Let arbitrary time step-size
*δ*> 0,*s*> 0,*k*= 0,${p}_{i}^{0}=0$,*i*= 1, …,*m*, and get${u}_{i}^{0}$,

*i*= 1, …,*m*from the automatic initialization method; - (2)Compute
**C**_{ i }on the basis of${u}_{i}^{k}$,

*i*= 1, …,*m*, - (3)Compute${f}_{i}={f}_{i}(x,y)=d(\mathbf{T},{\mathbf{C}}_{i})=In|{\mathbf{C}}_{i}|+tr({\mathbf{C}}_{i}^{-1}\mathbf{T})$
- (4)Update${p}_{i}^{k+1}$, = 1, …,
*m*by${p}_{i}^{k+1}=\mathrm{Pr}o{j}_{{C}_{\lambda}}\left({p}_{i}^{k}+\delta \nabla {u}_{i}^{k}\right)$(13) - (5)Let
*k*=*k*+ 1, compute${u}_{i}^{k}=\frac{{e}^{\frac{-{f}_{i}-\mathit{div}\left({p}_{i}^{k}\right)}{s}}}{{\displaystyle \sum _{j=1}^{m}{e}^{\frac{-{f}_{j}-\mathit{div}\left({p}_{j}^{k}\right)}{s}}}},i=1,\dots ,m$(14) - (6)
Repeat step (2)-(5) until some convergence criterion is satisfied;

- (7)Finally,
*u*_{ i },*i*= 1, …,*m*is recovered by${u}_{l}=\{\begin{array}{cc}\hfill 1\hfill & \hfill \mathit{if}\phantom{\rule{0.25em}{0ex}}l=arg{min}_{i=1,\dots ,m}\left({f}_{i}+\mathit{div}\left({p}_{i}\right)\right).\hfill \\ \hfill 0\hfill & \hfill \mathit{otherwise}\hfill \end{array}$(15)

Because the energy incorporates the definition *f*_{
i
} = *f*_{
i
}(*x*, *y*) = *d*(**T**, **C**_{
i
}), this algorithm is suitable for PolSAR image segmentation. However, this algorithm requires the initial value of *u*_{
i
}, *i* = 1, …, *m* as input. Thus the initialization is a key issue for the segmentation. In the next section, an automatic initialization approach is introduced for initializing the segmentation process.

## 3. Automatic initialization of the segmentation

The initialization plays a crucial role in the segmentation of PolSAR images. As the number of clusters is an important parameter in segmentation [9], most segmentation methods about fully polarimetric SAR data use a predefined number of clusters. However, to determine the number of clusters by subjective observation is not suitable for processing huge amount of PolSAR data. In practice, it is preferred to determine the number of clusters automatically based on the property of fully polarimetric SAR data. There are several methods for adaptive clustering, which can select the optimal number of clusters [15–17]. For PolSAR data, the *H-α* decomposition [10] based classification methods can partition the data into 8 clusters in an unsupervised manner. Although the classification result is rough due to the impact of speckle noise, it can still provide a good initialization of other sophistic classification methods. However, the number of clusters is fixed to 8, which is not always the truth for PolSAR images with various scenes. In the work of Cao et al. [9], the authors stated a method to get the appropriate number of clusters and the corresponding classification map. They use the SPAN/H/*a*/A initialization method to define the value of the *M*. In this paper, we just use the H/*a* initialization method to determine the value of *M* and adopt the similar method to define the number of the clusters. The experiment results demonstrate that this initialization method of *M* = 8can also get a good segmentation results. In the next parts, the *H-α* decomposition and automatic initialization method will be presented.

### 3.1. Cloude-pottier decomposition

**T**[10]. Due to the matrix

**T**is a positive semi-definite Hermite matrix,

**T**can be decomposed into the following format:

*λ*

_{ i },

*i*= 1, 2, 3 are the eigenvalues of matrix

**T**. The matrix

**U**

_{3}can be written as:

where *α*_{
i
}, *i* = 1, 2, 3 is the targets scattering type, *β*_{
i
}, *i* = 1, 2, 3 is the targets azimuth angle, *ϕ*_{
i
}, *δ*_{
i
}, *γ*_{
i
}, *i* = 1, 2, 3 are the targets phase angles.

where e_{
i
} are eigenvectors of matrix **T**.

*H*and angle

*a*are given as follows:

The entropy *H* characterizes the randomness of the target scattering. When *H* is low, the medium can be considered as weakly depolarizing, and a dominant scattering mechanism exists, which corresponds to the largest eigenvalue. When *H* is high, the situation will be opposite and full eigenvalue spectrum should be consider. Especially when *H* = 1, the scattering degrades to random noise and no information can be acquired by polarimetric observation.

Angle *α* is a continuous parameter ranging from 0^{0} to 90^{0} which represents the average targets scattering mechanism. The definitions of *α*_{
i
}, *i* = 1, 2, 3 are as formula (17). Specifically, when *α* = 0^{0}, the scattering mechanism can be considered as isotropic scattering. As *α* increases, the scattering mechanism will move from dipole scattering (*α* = 45^{0}) to double bounced scattering (*α* > 45^{0}), and finally reach to the dihedral mechanism (*α* = 90^{0}).

### 3.2. Merge the similar clusters

*H*

_{0}hypothesis, it can be assumed that

**C**

_{ i }=

**C**

_{ j }=

**C**On the basis of formula (3), the likelihood function is:

*H*

_{1}hypothesis, it is

_{i}and

**C**

_{i}are the i–th andj–th cluster center coherency matrices respectively, N

_{ i }and N

_{ i }are the number of data within

*i-th*and

*j–th*cluster respectively, and

*i ≠ j*. Let:

*D*

_{ m }(

**C**

_{ i },

**C**

_{ j }) between

**C**

_{i}and

**C**

_{ i }at the

*m–th*iteration can be given by

Then the two clusters with the minimum distance *D*_{
m
}(**C**_{
i
}, **C**_{
j
}) can be merged. Perform the cluster merging procedure recursively until the number of clusters is equal to the permitting minimal number of clusters.

### 3.3. Estimating the number of clusters

*m*be the current number of clusters. Giving a cluster φ

_{ i }and the corresponding cluster center

**C**

_{ i }, in accordance with formula (3), the probability density function of

**T**can be written as

*m*clusters, the mixture probability density function is:

where *p*(*i*) = *N*_{
i
}/*N*,*N*_{
i
} is the number of data within cluster *φ*_{
i
},*N* is the number of the whole data.

*X*= {

**T**

_{1}, …,

**T**

_{ N }} the whole set of sample coherency matrices, the

*m–th*data log-likelihood can be given by:

*L*

_{ m }(

*X*) is depend on

*m*only, and

*L*

_{ m }(

*X*) is a non-decreasing function about

*m*. As a result the number of clusters cannot be estimated by

*L*

_{ m }(

*X*) However, the change in the value of

*L*

_{ m }(

*X*) provides useful information for determine the number of clusters. The change of the data log-likelihood can be measured by:

Where ε is a small threshold. In the work of Cao et al. [9], ε is determined in an automatic way. Here, the value of ε is set in an experiential way, but it can still lead to a reasonable result. Then the appropriate number of clusters is obtained with the minimum *D*_{
m
}(*X*).

*M*is 8 as the

*H*–

*a*classification is used. The classification map corresponding to the optimal number of clusters can be also obtained. Then they are feed into the variational segmentation block, which is taken as the initializing condition for the iteration minimization process. The whole process of the proposed PolSAR segmentation process is demonstrated in Figure 1.

## 4. Experimental results

Real PolSAR datas are taken to test the proposed approach. We take the AIRSAR data and UAVSAR data as examples to verify the effectiveness of our method. These data sets are part of real fully PolSAR data sets that collected by the AIRSAR and UAVSAR respectively. The types of both datas are multi-look, and the sizes are 400 × 600 for the two data sets. We don’t use the speckle filter to preprocess them. For the two data sets, we set the threshold as *ε* = 1*e* − 10. When the number has been determined, the automatic initialization can be obtained on the basis of the Section 3. Moreover, the results validate the effectiveness of the automatic initialization approach.

### 4.1. Segmentation results of AIRSAR data

*D*

_{ m }(

*X*) is drawn in Figure 2(a). The chart shows that the optimal number of clusters is seven. Figure 3 presents the segmentation results of Flevoland area. The power image and the Wishart–H–

*a*classification result are put in Figure 3(a) and in Figure 3(b) respectively, to make us compare conveniently. In Figure 3(c), one primal variable is set as the background, that is the black cluster. The other 6 primal variables are random circles with other six colors. Figure 3(d) is the corresponding segmentation result, which is rough due to the unreasonable initialized cluster centers. In Figure 3(d), the orange cluster and green cluster occupy the most areas of the image, some other colors have embedded in the orange cluster and some areas have been mixed with several colors. Thus, the segmentation result in Figure 3(d) shows that this initializing method could not get a reasonable result. In Figure 3(e), 6 primal variables are initialized by manual quadrangles and the last one is initialized as the black background. The result is shown in Figure 3(f). In Figure 3(f), the white cluster has some pixels that belong to the light green cluster, and some clusters do not have smooth edges. Even though it is realizable to segment the PolSAR data into seven clusters in a general way, the manual quadrangles contain the artificial prior knowledge which is assumed by people. The automatic initialization based on the scaled Wishart distribution and

*H–a*decomposition is in Figure 3(g), and Figure 3(h) is the corresponding result. The proposed approach unites scattering characteristic with statistical characteristic, resulting in a better segmentation result when there is no a priori knowledge. Clusters are well separated in Figure 3(h) with little cluster mixing phenomenon. The edges are also smooth.

### 4.2. Segmentation results of UAVSAR data

*D*

_{ m }(

*X*) with different number of clusters is shown. We can determine the optimal number of clusters is 6 on the basis of the automatic initialization procedure. It is expected to segment this data into 6 clusters, i.e. the white forest, green forest, dark green fields, light green fields, dark red-brown fields, and blue fields. The segmentation results of the proposed method and several other PolSAR image segmentation methods are given in Figure 4. In Figure 4(b), the segmentation result of the

*Wishart−H–a*method is presented. The impact of speckle noise can be clearly observed. Many pixels in the cluster of green forest are misclassified. The segmentation result obtained by using the variational model with various initialization conditions are also given in Figure 4(c)-(h). The initialization in Figure 4(c) of primal variables is set to be some circles, which leads that the cluster center coherency matrices are set unreasonable. It can be observed that the segmentation result is poor, as the Figure 4(d) explains. There are some clusters have been mixed, like the black cluster and white cluster. We can’t distinguish the white forest from the green forest. In Figure 4(e), the initialization of primal variable is set artificially as some irregular polygons, the corresponding result is given in Figure 4(f). Compared to the result in Figure 4(d), the segmentation is smoother because the cluster center coherency matrices are set artificially in a supervised way. All 6 clusters are well distinguished. But the segmentation result shows that some part of the dark green fields has been divided into the blue fields or the light green fields. The comparison of Figure 4(d) and Figure 4(f) clearly show the effect of the initial conditions on the final segmentation result. So a reasonable initialization is in need. The automatic initialization on the basis of

*H–a*decomposition is as Figure 4(g). The initial value of

*M*is 8. According to the formula (31) and the estimated number of

*m*, the minimum

*D*

_{ m }(

**C**

_{ i },

**C**

_{ j }) should be merged until m = 6. The segmentation result is in Figure 4(h), which is close to the result in Figure 4(f). This demonstrated the effectiveness of the proposed automatic initialized variational segmentation approach. Moreover, in clusters which have complex scattering mechanism the power image, the segmentation result of the proposed approach can discriminative different scattering mechanisms better than the result in Figure 4(f).

These results show that the proposed approach is more convictive than the traditional variational segmentation and *Wishart–H–a* classification approach for segmentations of PolSAR images in a completely unsupervised way.

## 5. Conclusion

This paper proposed a novel dual model and an automatic initialization approach for the PolSAR image segmentation problems. Since we employ the projected gradient algorithm to segment images, we could get the segmentation results of PolSAR images in a short time. Besides, the results of random initialization and manual quadrangles initialization declare that inappropriate initializations would generate unsatisfactory segmentation results. The automatic initialization includes scaled Wishart distribution and *H*–*a* decomposition, which combine scattering characteristic with statistical characteristic, giving rise to a better segmentation result. The traditional method don’t use the scattering characteristic, the results in Section 4 show that our automatic algorithm outperforms the general initialization under the condition of unsupervised.

## Declarations

### Funding

This work is supported by the Fundamental Research Funds for the Central Universities under Projects ZYGX2009Z005 and the National Natural Science Foundation of China under Projects 61271287.

## Authors’ Affiliations

## References

- Lee JS, Grunes MR, Mango SA: Speckle reduction in multi-frequency and multi-polrizationsarimagery.
*IEEE Trans. Geosci. Remote Sens.*1997, 29: 534-544. - Xiao J, Li J, Moody A: A detail-preserving and flexible adaptive filter for speckle suppression in SAR imagery.
*Int. J. Remote Sens.*2003, 24: 2451-2465. 10.1080/01431160210154885View Article - Mingolla E: A neural network for enhancing boundaries and surface synthetic aperture radar images.
*Neural Networks*1999, 12(3):499-511. 10.1016/S0893-6080(98)00144-0View Article - Kass M, Witkin A, Terzopoulos D: Snakes: Active contour models.
*Int. J. Comput. Vis.*1987, 4(1):321-331. - Osher S, Sethian J: Fronts propagating with curvature dependent speed: algorithms based on the hamilton-jacbion formulation.
*Journal of Computational Physics*1988, 79(1):12-49. 10.1016/0021-9991(88)90002-2MathSciNetView Article - Ayed IB, Mitiche A, Belhadj Z: Multiregion level-set partitioning of synthetic aperture radar images.
*IEEE Trans. Pattern Analysis and Machine Intelligence*2005, 27: 793-800.View Article - Ayed B, Mitiche A, Belhadj Z: Polarimetric image segmentation via maximum- likelihood approximationand efficient multiphase level-sets.
*IEEE Trans. Pattern Analysis and Machine Intelligence*2006, 28: 1493-1500.View Article - Bae E, Yuan J, Tai XC: Global minimization for continuous multiphase partitioning problems usingdual approach.
*Int. J. Comput Vis.*2011, 92(1):112-129. 10.1007/s11263-010-0406-yMathSciNetView Article - Cao F, Hong W, Wu Y, Pottier E: An unsupervised segmentation with an adaptive number of clusters using the span/h/
*α*/a space and the complex wishart clustering for fully polarimetric sar data analysis.*IEEE Trans. Geosci. Remote Sens.*2007, 45: 3454-3467.View Article - Cloude SR, Pottier E: An entropy based classication scheme for land applications of polarimetric SAR.
*IEEE Trans. Geosci. Remote Sens.*1997, 35(1):68-78. 10.1109/36.551935View Article - Potts RB: Some generalized order–disorder transformations.
*Proceedings of the Cambridge PhilosophicalSociety*1952, 48: 106-109. 10.1017/S0305004100027419MathSciNetView Article - Chambolle A: An algorithm for total variation minimization and applications.
*Journal of MathematicalImaging and Vision*2004, 20(1–2):89-97.MathSciNet - Meyer Y:
*Oscillating Patterns in Image Processing and Nonlinear Evolution Equations*. Boston, MA, USA: American Mathematical Society: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures; 2001.View Article - Ekeland I, Teman R:
*Convex Analysis and Variational Problems*. Society for Industrial and Applied Mathematics Philadelphia: PA. USA; 1999.View Article - Lehsaini M, Guyennet H, Feham M: An efficient cluster-based self-organisation algorithm for wireless sensor networks.
*International Journal of Sensor Networks*2010, 7(1–2):85-94.View Article - Raghuvanshi AS, Tiwari S, Tripathi R, Kishor N: Optimal number of clusters in wireless sensor networks: a FCM approach.
*International Journal of Sensor Networks*2012, 12(1):16-24. 10.1504/IJSNET.2012.047707View Article - Singh B, Lobiyal DK: An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network.
*International Journal of Sensor Networks*2012, 12(1):37-52. 10.1504/IJSNET.2012.047714View Article

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.