- Research Article
- Open Access
Classification of Polarimetric SAR Image Based on Support Vector Machine Using Multiple-Component Scattering Model and Texture Features
© Lamei Zhang et al. 2010
- Received: 25 May 2009
- Accepted: 7 October 2009
- Published: 29 December 2009
The classification of polarimetric SAR image based on Multiple-Component Scattering Model (MCSM) and Support Vector Machine (SVM) is presented in this paper. MCSM is a potential decomposition method for a general condition. SVM is a popular tool for machine learning tasks involving classification, recognition, or detection. The scattering powers of single-bounce, double-bounce, volume, helix, and wire scattering components are extracted from fully polarimetric SAR images. Combining with the scattering powers of MCSM and the selected texture features from Gray-level cooccurrence matrix (GCM), SVM is used for the classification of polarimetric SAR image. We generate a validity test for the proposed method using Danish EMISAR L-band fully polarimetric data of Foulum Area (DK), Denmark. The preliminary result indicates that this method can classify most of the areas correctly.
- Support Vector Machine
- Texture Feature
- Winter Rape
- Bare Field
- Machine Learning Task
Polarimetric SAR (PolSAR) image classification is arguably one of the most important applications in remote sensing. Many supervised and unsupervised classification methods have been proposed. Earlier polarimetric classification methods were based on the supervised method of the statistical characteristics of PolSAR images. Then Cloude and Pottier presented an unsupervised method based on the entropy H and α angle distribution . In 1998, Freeman and Durden suggested a three-component decomposition method of polarimetric data , which introduced a combination of surface, double-bounce, and volume scatterings. A combined use of physical scattering characteristics and statistical properties for terrain classification is desirable. L. Ferro- Famil et al. developed some classification methods combining both the target decomposition and complex Wishart classifier [3, 4].
The importance of SAR polarimetry in classification arises principally because polarization is sensitive to orientation. Polarimetric target decomposition theorem expresses the average mechanism as the sum of independent elements in order to associate a physical mechanism with each resolution cell, which allows the identification and separation of scattering mechanisms in polarization signature for purposes of classification and recognition. Several decomposed methods have been proposed to identify the scattering characteristics based on polarimetric statistical characteristics [1, 2, 5–7]. Multiple-Component Scattering Model (MCSM) is a general polarimetric target decomposition method, which can be applied to the symmetry and asymmetry reflection conditions .
Some classification methods, such as statistic classifiers and Neural Network (NN) classifier , have been used in the classification. However, the former needs the statistic information of the training samples, and the later usually converges slowly and tends to converge to a local optimization.
Support Vector Machine (SVM) has become an increasing popular tool for machine learning tasks involving classification, recognition, or detection. SVM is based on statistic learning theorem; however, SVM method does not need the statistic features of the training samples and it can deal with high dimension data and nonlinear problem easily and can also achieve global optimization [10–14].
In this paper, we propose a classification method which combines MCSM and SVM. The brief descriptions of MCSM and GCM are given in Sections 2 and 3, respectively. In Section 4, the theorem of SVM is summarized. Based on these theoretical analyses, the L-band EMISAR polarimetric SAR data has been used to demonstrate application of MCSM and SVM to classification in Section 5. Finally, the conclusion and discussions are presented in Section 6.
2.1. Scattering Vector and Covariance Matrix
The fully polarimetric SAR measures the amplitude and phase of backscattering signals in the four combinations of the linear receive and transmit polarizations: HH, HV, VH, and VV. These signals form a complex scattering matrix , which relates the incident and the scattered electric fields.
Quad-polarimetric SAR systems measure complex scattering matrix associate with each resolution cell in the image. In the case of backscattering in a reciprocal medium, according to the reciprocity theorem, the 3D lexicographic scattering vector is obtained as
The inherent speckle in the SAR data must be reduced by spatial averaging at the expense of loss of spatial resolution. In this case, a more appropriate representation of the backscattering signal is the covariance matrix. The average covariance matrix is defined by , shown as
where denotes the ensemble average in the data processing, and the superscript * denotes complex conjugation.
The covariance matrix is directly related to measurable radar parameters and more straightforward to understand physically.
2.2. Description of MCSM
MCSM regards single-bounce, double-bounce, volume, helix, and wire scattering as the elementary scattering mechanisms in the analysis of PolSAR images . Therefore, the covariance matrix can be expressed as the combination of these five components
where , , , and are the coefficients of single-bounce, double-bounce, volume, helix ,and wire scattering to be determined. , , , , and represent the corresponding covariance basis, respectively. The detailed descriptions of these elementary scattering matrixes are shown in . Comparing the covariance matrix elements, we obtain the following six equations:
where and are the ratio of HH and HV backscattering to VV backscattering, namely, and .
The wire scattering coefficient and the helix scattering coefficient can be obtained from (4)(e) and (4)(f), they are shown as follows:
Then, (4)(d) gives the volume scattering coefficient directly as
The remaining unknowns can be obtained in the same manner as shown in .
Therefore, the scattering powers , , , , and corresponding to single-bounce, double-bounce, volume, helix, and wire scattering contributions, respectively, are estimated as
Compared with three-component scattering model , in MCSM the helix and wire scattering mechanism corresponding to copolar and the cross-polar correlations are introduced for a more general target decomposition theorem.
Growing crops display a wide range of canopy geometries and shapes of plant components. Some crops (or at least some of their components) show strongly preferred orientations, such as the stalks or ears of cereals.
Texture is one of the most commonly used features used to analyze and interpret images. Texture is a measure of the variation of the intensity of a surface, quantifying properties such as smoothness, coarseness, and regularity. It is often used as a region descriptor in image analysis.
3.1. Theory of GCM
Gray-level co-occurrence matrix (GCM) is a classical second-order statistical tool and it is very useful to characterize the texture features. It is a representation of the spatial relationship of gray levels in an image, and an important characteristic for the automated or semiautomated interpretation of the digital images. GCM can be specified in a matrix of relative frequencies , with which two neighboring pixels are separated by distance and angle , one with gray level and the other with gray level , shown as
A 2D co-occurrence matrix is an matrix, where is the number of gray levels within an image. GCM is symmetric and calculated within a sliding window due to the spatial dependence frequencies.
The GCMs are the conditional joint probabilities of all pairwise combinations of the gray levels restricted by interpixel distance and orientation in the fixed-size spatial window [15, 16]. For the given distance , we can get four different GCM , , , and at four different orientations , respectively. For different orientations, the distances are given by the following expression:
where and are the locations of pixels.
3.2. Extraction of Texture Features
The texture feature of SAR image can be derived by using the GCM method. However, it is very difficult to apply it to interpret the images straightly due to the amount of the data in GCM. To generate the texture features based on the co-occurrence probabilities, the statistics are applied to the probabilities. Generally, these statistics identify some structural aspects of the arrangement of probabilities stored within a matrix, which in turn reflects some qualitative characteristics of the local image texture.
Haralick et al. described 14 different texture features based on GCM at a different angle, which are used for quantitative description of texture features . Based on the theoretical analysis and the feature selection procedure based on Sequential Backward Selection (SBS), four statistical parameters , , , and responding to energy, correlation, contrast, and sum average, respectively, are chosen for texture features in the classification. The definitions of these parameters are shown as follows [17, 18].
is a measurement of the uniformity of local gray and the distribution of texture in SAR image. If gray distribution of SAR image is uniform in a local area, namely, wide texture exists, then has a big value; the reverse is also true.
is a measurement of the correlation in the local SAR image, and it is the description of the similarity degree of elements in row or line of GCM. Take the horizontal texture, for example, the at is markedly bigger than the other three directions.
is a measurement of the variation of local gray in SAR image. can be considered as the definition of image, namely, the definition of texture. The deeper textures are, the bigger is, and the clearer visual effect of the image is. In the image, of narrow texture is big whereas of wide texture is small. For a texture, the along the texture is small whereas cross the texture is big.
is a measurement of the average energy of local gray in SAR image. It is a conditional average under the condition of the sum of coordinate and coordinate equals to .
SVM is based on statistical learning theorem's VC Dimension concept and Structure Risk Minimization (SRM) principle [12, 13]. Its fundamental idea is that the feature of input space is mapped into a high-dimensional feature space through nonlinear transformation. Then the Optimal Separating Hyperplane (OSH) is established in the feature space. The nonlinear transformation is implemented by defining proper kernel function. SVM has two important features. Firstly, the upper bound on the generalization error does not depend on the dimension of the space. Secondly, the error bound is minimized by maximizing the margin, that is, the minimal distance between the hyperplane and the closest data points.
4.1. Linear Classification and OSH
SVM is developed from OSH of linear separable case. For the training samples, , , where is an -dimensional vector, is the corresponding class labels of . is the number of the training sample.
SVM is a binary classifier, and its decision function can be expressed as . The object of SVM is looking for a function , satisfying . For linear separable case, the decision function can be described by
where denotes inner product.
SVM is able to use a few support vectors to represent the whole sample set. The so-called optimal classification requires the two types of samples be correctly separated (i.e., training error trends towards 0) and the margin be maximized. Hence the rest data will satisfy the following constraint:
The margin between and is . So the problem of looking for OSH under maximal margin condition can be converted to searching for the minimum of , constrained by (16).
Using Lagrangian method, the optimal weight coefficient of OSH and the threshold of the classifier can be obtained through any couple of support vectors of the two types. Then the optimal separating decision function can be obtained
4.2. Nonlinear Classification
Mostly, classification of SAR images seems not to be linearly separable because of the speckle. As for nonlinear case, two kinds of extension of SVM are proposed [12, 13]. One is a soft margin of Lagrangian multipliers . A slack variable is introduced in the constraint , that is, , to remove the effect of the outliers. Here is a specified constant and controls the punishing degree to incorrectly separated samples. This strategy achieves a compromise between maximizing the distance between hyperplane and nearest training samples and minimizing the separating error.
The other and the most common is the kernel function based on nonlinear mapping. To get a potentially better representation of the data, we can map the data points into an alternative space, generally called feature space, through a replacement. The so-called kernel function is chosen to replace the inner product in (17), and then the corresponding decision function is
The replacement of inner product by in the OSH is equivalent to changing a nonlinear problem in original space into a linear one in high-dimensional space, and looking for the OSH in the converted space. In the kernel method, explicit representation or computation of the mapping is never needed. One of the most popular kernels is the Gaussian kernel, defined by
With a suitable choice of kernel the data can become separable in feature space despite being nonseparable in the original input space.
For classifications, the samples should be divided into generally more than two kinds. Since SVM is a binary classifier, multi-classifier should be formed for multiclassification problem. There are always two ways for multi-classifier.
One is one-against-rest method. The sample data of the type are used as positive training samples for the classifier, and the samples of the rest types used as negative ones. At last the bigger data of the output from the binary classifier is exported. For type problem, it needs binary classifiers.
The other is one-against-one method, and it needs binary classifiers. This method constructs all the binary classifier between all the types, and votes for the type of the samples.
5.1. Experiment Data
The SAR data used in the study were acquired by the fully polarimetric Danish airborne SAR system, ElectroMagnetic Institute Synthetic Aperture Radar (EMISAR) which operates at two frequencies, C-band (5.3 GHz/5.7 cm wavelength) and L-band (1.25 GHz/24 cm wavelength). The nominal one-look spatial resolution is m (one-look); the ground range swath is approximately 12 km and typical incidence angles range from to . The processed data from this system are fully calibrated using an advanced internal calibration system [19, 20]. In 1998 simultaneous L- and C-band data were acquired over the Foulum agricultural test site in Jutland, Denmark, on 21 March, 17 April, 20 May, 16 June, 15 July, and 16 August.
The test data are the complex covariance format of L-band fully polarimetric images of Foulum Area (DK), acquired on April 17, 1998. The six different product images are spatially averaged and resampled at a 5 m 5 m ground pixel spacing using a low-pass filter.
The crop types present in the area are the spring crops (beets, peas, potatoes, spring barley, and spring rape) and the winter crops (grass, winter barley, winter wheat, and winter rape), where spring and winter barley, winter wheat, and winter rape are the dominant crop types . Due to lack of the corresponding groundtruth, just five broad classes are fixed to classified the image, that is, building, forest, bare field, broad leaves crops, and small stem crops .
5.2. The Procedure of Classification
Obtain the features of PolSAR data. Decompose the PolSAR data using MCSM to obtain the scattering powers of five scattering mechanisms. Calculate the texture features of SAR images based on gray co-occurrence matrix.
Select features used in the classification and settle the form of feature vectors. Based on the theoretical and experimental analyses, it is found that with the decreasing number of support vector, the precision of classification increases. Then the number of support vector is considered as a measurement of feature extraction. The Sequential Backward Selection (SBS) is chosen in the selection procedure, in which the features are sequentially removed from a full candidate set until the removal of further features increases the criterion.
Normalize the features. Because the meanings of different features are different, the ranges of these features are rather different generally.
Extract training samples from the representative area of each class in the SAR image.
Train the classifier using training samples; determine the decision function, kernel function, and parameters of SVM in the learning procedure of training data.
Select the testing samples of each class, and calculate the precision of classification result.
Classify the total SAR image using the trained classifier.
5.3. Polarimetric Decomposition with MCSM
As is known, in forest area the predominate scattering mechanism is volume scattering which shows that the high backscattering comes from direct backscattering from the prosperous leaves. The backscattering is dominated by surface scattering from the bare fields. Broad leaves crops primarily present volume scattering; whereas the small stem crops mostly present double-bounce surface-vegetation scattering due to the penetration of L band electromagnetic wave. In urban area building blocks produce a rather predominant HV response, therefore, the helix and wire scattering component appears stronger in these areas.
Figure 3(f) is the pseudo-colour image of the MCSM decomposition, which is coloured by (red), (green), and (blue). The forest area and the residential areas represent strong scattering. Most of the small stem crop farmlands are purple, where double-bounce and surface scattering are equally strong due to the penetration of electromagnetic wave. Some broad leaves crop farmlands only present volume scattering, and they are green in the Figure 3. The blue areas in left and upper right correspond to the bare field, which shows that the surface scattering is predominant in these areas.
5.4. Classification Result Based on Cameron Decomposition
Cameron decomposition is a classical unsupervised method in PolSAR image classification, in which the polarization scattering matrix can be decomposed into several typical scattering types based on the scattering mechanism . The basis of Cameron decomposition is the reciprocity and symmetry of target.
5.5. Classification Result Based on MCSM and SVM
In the supervised classification procedure, 120 pixels are selected for each type as training samples. The scattering powers of MCSM and the texture features are chosen to obtain the feature set as ( , , , , , , , , , , , , , , , , ). In the feature set, , , , , and are the scattering powers of single-bounce, double-bounce, volume, helix, and wire scattering components, respectively. The texture features , , , and obtained from GCM are energy, correlation, contrast, and sum average, respectively. The subscripts of HH, HV, and VV represent the polarimetric channel of SAR image, respectively. Combining these features, not only the polarimetric information of objects but also the texture features of SAR image are used in the classification procedure. Namely based on the difference of polarimetric information of a pixel and its surroundings, the pixels are classified into different classes.
The SVM classifier is designed by selecting Gaussian RBF kernel as a kernel function. In this paper, the one-against-one method is used to construct the multi-classifier to solve the multi-classification problem. Use the feature set of training samples as the input of SVM, and acquire the parameters and of the SVM classifier.
The classification result of test pixels.
Small stem crop
Broad leaves crop
Small stem crop
Broad leaves crop
Then the classifier can be used to classify the image. Finally, the test image is classified with the trained SVM classifier. The classification result of test data based on MCSM and SVM is shown in Figure 5.
Comparing Figure 5 with the optical image in Figure 2(a) and the classification result in , we can find the PolSAR image has been well classified. It is clear that the classification for the individual fields is coherent; that is, most of the pixels belonging to a specific field are classified as the same category. The forest, buildings, bare field can be discriminated from each other very well. The forest areas are distinctly distinguished with other types due to particular strong scattering power. The buildings are almost correctly classified and a few are wrongly fixed into forest owing to the surrounding trees around the houses. The bare field can be well classified from other types mainly due to the texture feature of plowing direction. The farmland can be distinguished with other types; however some small stem crops and broad leaves crops are in some sort mixed classified, because the two classed of targets have some similar features. The broad leaves crops show mainly volume scattering; whereas the small stem crops present both the double-bounce and volume scattering.
MCSM is a general polarimetric target decomposition method, which can be applied to the symmetry and asymmetry reflection conditions. SVM is a popular algorithm based on statistical learning theorem's VC dimension concept and structural risk minimization principle, and it is considered as a good candidate because of its high generalization performance. Texture is one of the most commonly used features used to analyze and interpret images. By combining MCSM, texture of GCM and SVM, we propose a new PolSAR image classification algorithm. The quantitative analysis and the classification results with the implementation of EMISAR L band fully polarimetric data show that the proposed approach is accurate and effective for polarimetric classification. The comparisons with typical classification methods will be further discussed.
The authors would like to acknowledge Professor Henning SKIVER and Dr. Jorgen DALL for providing the test data. This work received support from the National Natural Science Foundation of China, no. 6067209 and no. 60872098.
- Cloude SR, Pottier E: An entropy based classification scheme for land applications of polarimetric SAR. IEEE Transactions on Geoscience and Remote Sensing 1997, 35(1):68-78. 10.1109/36.551935View ArticleGoogle Scholar
- Freeman A, Durden SL: A three-component scattering model for polarimetric SAR data. IEEE Transactions on Geoscience and Remote Sensing 1998, 36(3):963-973. 10.1109/36.673687View ArticleGoogle Scholar
- Ferro-Famil L, Pottier E, Lee J-S: Unsupervised classification of multifrequency and fully polarimetric SAR images based on the H/A/Alpha-Wishart classifier. IEEE Transactions on Geoscience and Remote Sensing 2001, 39(11):2332-2342. 10.1109/36.964969View ArticleGoogle Scholar
- Lee J-S, Grunes MR, Pottier E, Ferro-Famil L: Unsupervised terrain classification preserving polarimetric scattering characteristics. IEEE Transactions on Geoscience and Remote Sensing 2004, 42(4):722-731.View ArticleGoogle Scholar
- Cloude SR, Pettier E: A review of target decomposition theorems in radar polarimetry. IEEE Transactions on Geoscience and Remote Sensing 1996, 34(2):498-518. 10.1109/36.485127View ArticleGoogle Scholar
- Moriyama T, Uratsuka S, Umehara T, et al.: Polarimetric SAR image analysis using model fit for urban structures. IEICE Transactions on Communications 2005, E88-B(3):1234-1242. 10.1093/ietcom/e88-b.3.1234View ArticleGoogle Scholar
- Yamaguchi Y, Moriyama T, Ishido M, Yamada H: Four-component scattering model for polarimetric SAR image decomposition. IEEE Transactions on Geoscience and Remote Sensing 2005, 43(8):1699-1706.View ArticleGoogle Scholar
- Zhang L, Zou B, Cai H, Zhang Y: Multiple-component scattering model for polarimetric SAR image decomposition. IEEE Geoscience and Remote Sensing Letters 2008, 5(4):603-607.View ArticleGoogle Scholar
- Hellmann M, Jaeger G, Kraetzschmar E, Habermeyer M: Classification of full polarimetric SAR-data using artificial neural networks and fuzzy algorithms. Proceedings of the International Geoscience and Remote Sensing Symposium (IGARSS '99), June-July 1999, Hamburg, Germany 4: 1995-1997.Google Scholar
- Fukuda S, Hirosawa H: Polarimetric SAR image classification using support vector machines. IEICE Transactions on Electronics 2001, E84-C(12):1939-1945.Google Scholar
- Fukuda S, Katagiri R, Hirosawa H: Unsupervised approach for polarimetric SAR image classification using support vector machines. Proceedings of the International Geoscience and Remote Sensing Symposium (IGARSS '02), 2002 5: 2599-2601.View ArticleGoogle Scholar
- Vapnik VN: Statistical Learning Theory. John Wiley & Sons, New York, NY, USA; 1998.MATHGoogle Scholar
- Vapnik VN: An overview of statistical learning theory. IEEE Transactions on Neural Networks 1999, 10(5):988-999. 10.1109/72.788640View ArticleGoogle Scholar
- Wang Y, Lu J, Wu X: New algorithm of target classification in polarimetric SAR. Journal of Systems Engineering and Electronics 2008, 19(2):273-279. 10.1016/S1004-4132(08)60078-XMathSciNetView ArticleMATHGoogle Scholar
- Argenti F, Alparone L, Benelli G: Fast algorithms for texture analysis using co-occurrence matrices. IEE Proceedings F: Radar and Signal Processing 1990, 137(6):443-448. 10.1049/ip-f-2.1990.0064Google Scholar
- Conners RW, Harlow CA: Toward a structural textural analyzer based on statistical methods. Computer Graphics and Image Processing 1980, 12(3):224-256. 10.1016/0146-664X(80)90013-1View ArticleGoogle Scholar
- Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics 1973, 3(6):610-621.View ArticleGoogle Scholar
- Baraldi A, Parmiggiani F: An investigation of the textural characteristics associated with gray level cooccurrence matrix statistical parameters. IEEE Transactions on Geoscience and Remote Sensing 1995, 33(2):293-304. 10.1109/36.377929View ArticleGoogle Scholar
- Skriver H, Svendsen MT, Thomsen AG: Multitemporal C- and L-band polarimetric signatures of crops. IEEE Transactions on Geoscience and Remote Sensing 1999, 37(5):2413-2429. 10.1109/36.789639View ArticleGoogle Scholar
- Skriver H, Dall J, Le Toan T, et al.: Agriculture classification using POLSAR data. Proceedings of the 2nd International Workshop on Applications of SAR Polarimetry and Polarimetric Interferometry (POLinSAR '05), January 2005Google Scholar
- Cameron WL, Youssef NN, Leung LK: Feature motivated polarization scattering matrix decomposition. Proceedings of the IEEE International Radar Conference, May 1990, Arlington, Va, USA 549-557.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.