Mathematical and Computational Topics in Design StudiesView this Special Issue
Research Article | Open Access
Shih-Hsun Chang, "A Novel Approach to Developing a Supervised Spatial Decision Support System for Image Classification: A Study of Paddy Rice Investigation", Mathematical Problems in Engineering, vol. 2014, Article ID 804548, 11 pages, 2014. https://doi.org/10.1155/2014/804548
A Novel Approach to Developing a Supervised Spatial Decision Support System for Image Classification: A Study of Paddy Rice Investigation
Paddy rice area estimation via remote sensing techniques has been well established in recent years. Texture information and vegetation indicators are widely used to improve the classification accuracy of satellite images. Accordingly, this study employs texture information and vegetation indicators as ancillary information for classifying paddy rice through remote sensing images. In the first stage, the images are attained using a remote sensing technique and ancillary information is employed to increase the accuracy of classification. In the second stage, we decide to construct an efficient supervised classifier, which is used to evaluate the ancillary information. In the third stage, linear discriminant analysis (LDA) is introduced. LDA is a well-known method for classifying images to various categories. Also, the particle swarm optimization (PSO) algorithm is employed to optimize the LDA classification outcomes and increase classification performance. In the fourth stage, we discuss the strategy of selecting different window sizes and analyze particle numbers and iteration numbers with corresponding accuracy. Accordingly, a rational strategy for the combination of ancillary information is introduced. Afterwards, the PSO algorithm improves the accuracy rate from 82.26% to 89.31%. The improved accuracy results in a much lower salt-and-pepper effect in the thematic map.
Paddy rice is the major food crop in Taiwan. The main contributions of this crop in Taiwan include regional ecofriendly environment, flood control, and improvement of air quality. Food shortage has become a serious issue for many countries. The estimation of crop area is important because this information is related to national food policy. Therefore, developing a fast and accurate method for estimating crop area is desirable. With the progress of spatial data survey techniques in the geosciences, massive data or information can be easily collected and monitored. Thus, the collection of influencing variables of investigated target category becomes complicated. Advancements in applying spatial data technology have led to the effective approaches in the measurement of given categories from predictive models to the actual or practical remote sensing data. For instance, searching a target category in image classification must rely on governing ancillary attributes with specified rules.
On the other hand, paddy cultivation draws the attention of governments around the world to problems caused by food shortages. The evaluation of paddy cultivation area may become a crucial problem in the near future. Rice is one of the major crops cultivated in Taiwan, and the Agriculture and Food Agency of Taiwan government has dedicated substantial efforts towards the estimation of cultivated areas and corresponding harvests. One of the best possible solutions is to use satellite image data to precisely handle the management of paddy rice area . Moreover, numerous studies have endeavored to construct target GIS maps by means of remote sensing image classification [2, 3].
Geographic Information System (GIS) is an extensively used tool for processing spatial data and displaying the results. GIS can be used to handle a variety of datasets, provides remedial measures, and aids in decision analysis. Gupta and Joshi  used GIS in assessing landslide hazard zones. Recently, several GIS-based approaches to assessing landslides have been reported [5, 6]. One significant advantage of GIS over traditional field examination and mapping methods is the ability to process various layers of data and comprehensively display the results of spatial assessments. In our study, GIS is used as a data-processing tool for assessing land cover categories and displaying the results.
Data mining is one of the fastest growing fields in the computer industry. Specifically, classification is a task of grouping data with multiple attributes into relevant categories. Data mining has become the most valuable process for learning the implicit knowledge among datasets. The objective of classification herein is to classify the categories of paddy rice/non-paddy rice in consideration of multiple attributes of ancillary information and site conditions.
Ancillary information is one of the most popular materials for assisting scientists to categorize green plants; thus, it is also suitable for our paddy rice study. This information is summarized as the following.(1)Vegetation Indicator. This is a simple numerical indicator that is widely used to analyze remote sensing measurements, typically but not necessarily from a space platform, and to assess whether the target being observed contains live green vegetation. The NDVI, ABI, MSAVI, and RVI indicators are applied in this study. Thus, the goal of collecting these attributes is to extract the most influential attributes which lead to the best discernibility.(2)Geostatistical Indices. One of the key factors in geostatistical modeling is the semivariogram, a function describing the spatial dependence of the spatial variable. The semivariogram has been widely used in remote sensing to determine spatial structures [7, 8]. In general, a semivariogram is employed as a tool to model the spatially varying phenomenon of natural land covers. We incorporate two semivariograms: direct semivariogram and semimadogram. A direct semivariogram model constructed from known physical properties is commonly used to measure general texture material in remote sensing. The semimadogram is a texture measure commonly defined as half of the average absolute difference between pairs of points separated by a given vector. Please refer to the work of Chica-Olmo and Abarca-Hernández  for details. In addition, this study employs gray-level cooccurrence matrices (GLCM), proposed by Haralick et al. . GLCM is defined over an image as the distribution of cooccurring values of a given offset. In this study, four different GLCM values are employed as additional texture information.
In general, the use of a supervised classifier should consider two crucial points: (a) proper training samples and (b) an effective learning process. As a matter of fact, engineers and scientists encounter obstacles to attain the aforementioned samples and rules. Thus, an effective knowledge classifier can lead to an interesting solution for image classification. This is the goal of this study. When applying particle swarm optimization (PSO) on LDA, three questions arise.(1)Iteration Number. How many iteration numbers are required to obtain acceptable accuracy?(2)Number of Particles. In PSO, the number of particles needs to be initialized before starting calculation. Hence, different numbers of particles should be tested to approach the best performance.(3)Attribute Extraction. Different combinations of variables are used based upon PSO in which the classification error rate must be examined in each epoch. Accordingly, the error matrices are calculated with regard to a combination of variables. The fitness number of each variable should be computed through each epoch.
The uncertainty of an image classification problem may be produced by deficiencies in the description of various categories and feature spaces [11, 12]. To resolve this problem, extensive studies have carried out the augmentation of ancillary information to improve classification accuracy. To improve the quality of classification results, many scientists have used supervised classifiers (MLH, ANN, and Fuzzy Classifier) to tackle image-processing problems [9, 10, 13–18]. Specifically, some justification of the use of a variogram and GLCM as texture measures for the optimization of LDA approaches would be useful as they play a key part in the procedures outlined . Our solution is to develop an enhanced supervised classifier in our rice decision support system.
The study is divided into four parts. The first part discusses the development of vegetation indicators and geostatistical indices for the study area. In the second part, the traditional LDA method is introduced. The third part briefly introduces the use of PSO to reduce the dimensions of the attributes in LDA (so called PSOLDA). The fourth part shows the results of a parallel analysis through the (a) LDA method and (b) PSOLDA method.
2. Materials and Methods
2.1. Study Area and Materials
An area of paddy rice (located in Taichung, Taiwan) is selected as a case study to demonstrate the plan of this research. The study area is located at Tanzi County, Taichung, Taiwan. The study region has complex categories of paddy rice, grass, bare land, buildings, asphalt roads, water bodies, and others, as shown in Figure 1. Figure 2 shows a Quickbird image with 2096 × 2096 pixels representing an area of 215 ha. Figure 3 expresses the distribution of samples. It includes training samples and learning samples. A 7 by 7 moving window is used to calculate the texture values of the subsamples of the image data. The size of the moving window and the spectral bands selected to calculate the texture measures, GLCM and variogram, are determined by statistical methods. More detailed information and results are presented in Section 3. The goal of our study is to develop an effective supervised classifier that employs the above spatial variables in the decision support system.
2.2. Material Preprocessing and Study Steps
The inputs for our decision support classifier include five major steps: executing image fusion, employing ancillary information, selection of windows size, (4) selecting proper training and testing datasets, and (5) developing a PSO + LDA model for comparison. These steps are described as follows.
Step 1 (image fusion—combine spectrum image and panchromatic image). The Quickbird image resolutions of the spectral bands are 2.88 m. The drawback of this resolution is that it cannot provide any adequate information for distinguishing vegetation categories such as grass and paddy rice. To attain a higher resolution of image data on the previous study material, we combine the image data with some ancillary information. In this study, we integrate a multispectral image (with a resolution of 2.88 m) with a higher spatial resolution panchromatic image (with a resolution of 0.69 m) from Quickbird by using ERDAS image software with the use of the PCA (principal component analysis) method.
Step 2 (ancillary information—reinforce better classification performance). In addition to spectral information, a series of vegetation indices are included in the building of our classifier. Furthermore, to improve the classification accuracy of land covers with close spectral measures, such as grass and paddy rice, the spatial structures measures are included. In this study, they are GLCM contrast, GLCM homogeneity, GLCM energy, GLCM entropy, a direct semivariogram, and a semimadogram. Please refer to Table 2 for all the conditional attributes used in this study.
Step 3 (selection of window size). We propose an approach which resolves the problem of varying window size selection for a wide class of classifiers. Window size is considered as a variable estimation and testing a series of different window sizes can lead to a better understanding of window size selection. The texture measures were calculated for different window sizes, land covers, and spectral bands. All samples, which include various land covers, were used in the calculation to attain the mean texture values, and then they were depicted in figures for the sake of comparison. We present a number of results which demonstrate how the window size rules were selected in our study cases.
Step 4 (preparing training and testing datasets). The training dataset consists of 455 sample points, which are comprised of 135 paddy rice samples and 320 non-paddy rice samples. Please refer to Table 1 for the distribution of samples with various land cover types. These data are input into our enhanced decision support system in the training process. Following this process, all of the image data are classified into two categories (paddy and non-paddy rice). The -fold cross-validation method was applied. We used in our study, which means 80% of the sample dataset was randomly selected for training and the remaining 20% was used for validation. The value of each cell on the error matrix (Tables 3, 4, 5, 6, 7, 8, and 9) was obtained by averaging the 20 times of the aforementioned -fold cross-validation calculation.
Step 5 (develop a PSO + LDA computer program). In the present study, the weight coefficients of the LDA equation were obtained through the training dataset by using the MATLAB code we developed. This equation serves as a classification rule. This rule can be used to determine the class of land cover of each pixel in the RS image. The PSO algorithm was incorporated into the LDA code to optimize the classification outcome by selecting different attribute combinations.
2.3. Research Method
2.3.1. Particle Swarm Optimization
Particle swarm optimization is a group intelligence optimization method proposed by Kennedy and Eberhart in 1995 . This method has been successfully applied in many areas. It is inspired by bird flocking behaviors, in which a temporary destination is determined by the cognition and global direction of the entire group. In PSO, a population of particles is created and each particle is assigned with an initial position and velocity. Each particle moves to a new position in each calculation iteration with regard to the value of fitness function. The particle movement is based on individual best fitness and the group’s best fitness. Assume in a D-dimensional space that there are particles described by , where denotes the position of the th particle. The position of the particles is the potential solution in question. The velocity of the th particle is . The best individual position and best global position, with regard to optimizing fitness, are and , respectively. The velocity and position of each particle are updated in each iteration with the following equations: where ; ; is the current iteration step; is the inertial weight, represents the cognition learning factor, denotes the social learning factor, and and are random numbers.
The basic steps of the PSO algorithm can be described as follows. Step 1: create a number of particles assigned with initial positions and velocities. Step 2: calculate the fitness of each particle. Step 3: calculate the velocity of each particle using (1). Step 4: update the position of each particle using (2). Step 5: stop the iteration process if termination criterion is met; otherwise return to Step 2 and continue the process.
In this study, the PSO algorithm is used to accomplish feature selection. The fitness function is the function that returns classification accuracy through the LDA algorithm. The fitness function is defined as the summation of Euclidean distance between the data points to its associated group center. Consider where is the number of classes, is a specific class, is the vector of data points, and is the center of class.
The feature of each training sample acts as a position variable and its value is normalized and is bound to be . The result of the particle position after PSO process is examined and those features with are discarded. Detailed illustrated examples can be found in work of Lin and Chen .
2.3.2. Linear Discriminant Analysis (LDA)
Linear discriminant analysis (LDA) is a popular statistical method used for classification. In general, it is composed of linear discriminant equations which are obtained by definite and simple procedures. Due to the contribution of recent advances in satellite photography technology, high resolution images are now well accepted for analysis. However, uncertainty information may exist in such images, leading to the decrease of classification accuracy. It is thus expected that, with the efforts of attribute reduction and the data preprocessing of raw data, the classification accuracy of satellite images can be profoundly improved.
3. Results and Discussions
3.1. Selecting Window Sizes and Spectral Bands When Calculating Texture Information
In this study, GLCM and semivariogram texture information are a part of the condition attributes. To attain these data, it is required to determine the size of the moving window and which spectral band should be used for calculation. Four GLCM attributes, including contrast, homogeneity, energy, and entropy, are calculated for different window sizes at each sample pixel. Their mean values are obtained by averaging the samples of their corresponding land covers. The GLCM versus window size distributions (spectral band R and IR) are shown in Figures 4 and 5, respectively. The -axis is the window size and the -axis is the value of GLCM texture information. Under different curves (land covers), the larger the separation between curves, the better the discernibility rate. It is seen from the figures that the IR band has better discernibility than does the R band. Paddy rice and grass are types of land cover that are close in spectral distributions and thus are difficult to classify. For the paddy rice field and grass, the IR band obviously depicts higher discernibility. The distributions for the B and G bands were also obtained. However, they do not present better discernibility than the IR band does and are, thus, not shown in the figures. Accordingly, the IR band is selected for calculating GLCM texture information in our study. Similar distributions for semivariogram texture cases are shown in Figures 6 and 7. In this case, it is depicted that the R band depicts better discernibility. Therefore, the R band is selected for calculating semivariogram texture information in our study. As seen in Figures 4–7, although the larger window size cases tend to have better discernibility, they may include more uncertainties and probably enclose pixels of other land covers. Accordingly, we decide to select window size 7 in our study. In summary, the IR band is used for calculating GLCM, the R band is used for calculating semivariogram, and the window size is 7.
3.2. Effects of Ancillary Attributes
To study the effectiveness of ancillary attributes, NDVI and texture information (GLCM and semivariogram) and 3 different conditional attribute combinations are used to obtain the classification outcomes. Table 3 presents the error matrix with only 4 spectral bands as conditional attributes; Table 4 adds NDVI as an additional conditional attribute; Table 5 further adds texture information (4 GLCM data and 2 semivariogram data) as additional attributes. All land cover types are included in the above calculation. Comparing Tables 3, 4, and 5, it is seen that, with the inclusion of ancillary attributes, the classification outcome improves. The overall accuracy rates are increased from 81.60% to 83.43% with NDVI included and to 85.01% with texture information included.
3.3. PSO Attribute Reduction with LDA
3.3.1. Determining the Number of Particles and Maximal Epochs in PSOLDA
This study incorporates PSO with LDA as an optimization tool to find the best combination of conditional attributes. This kind of approach is generally referred to as an attribute extraction process in data mining. PSO is an iterative calculation process in which it is necessary to set up initial conditions. The inertial weight is set to 1.0 and the cognition learning factor and social learning factor, and , are both set to 0.8. However, two other initial conditions, maximal epoch number and number of particles, must also be determined. Figure 8 depicts the iteration evolutions for various maximal epoch numbers (the particle number is fixed at 30). Figure 8 shows that a higher maximal epoch does not always lead to a lower classification error rate. Figure 9 depicts the iteration evolutions for different numbers of particles. Similarly, a higher number of particles set up in initial condition do not always lead to a lower classification error rate. The classification error rate always varies at different discrete values. This is due to the fact that the nature of the problem in study is an optimal combination of attributes, which is inherently discrete. Considering the balance between classifier optimization and additional required computing time, the maximal epoch is set to 400 and the number of particles is set to 40 in the rest of the study.
3.3.2. Classification Outcome with and without PSO Attribute Reduction
PSO is used as a dimension reduction technique on LDA equations in this study. To compare the results of the PSOLDA classifier with those obtained with the LDA classifier only, 4 different initial conditions are studied, including all land cover types, paddy rice field versus grass, paddy rice field versus levee, and paddy rice versus woods. The number of conditional attributes, listed in Table 2, before applying PSO is 18 and is reduced to a smaller number, 15, after applying PSO. Tables 6–9 present the error matrices of non-PSO and PSO cases with different land covers. The bold face numbers are obtained through PSO. It is clear from Tables 6–8 that, with attribute reduction incorporating PSO, the classification outcomes are improved. However, as seen in Table 9, in the paddy rice versus woods case, no attributes are eliminated after incorporating PSO. The overall land cover case shows an 8.57% accuracy improvement, and the case of paddy rice versus grass reveals 14.78% improvement. The eliminated attributes are summarized in Table 10. It is noted that some of the attributes used in this study are correlated; therefore, the dropped attributes could still be influential in classifying land covers. PSO here serves to optimize the classification outcome by employing different combinations of attributes. For various correlated attributes, such as NDVI versus R and IR, it is possible that either one of them could be extracted or eliminated under the PSO process.
3.4. Thematic Map Comparison of Non-PSO versus PSO
A thematic map is useful for visually examining the performance of the developed classifier and estimating the area of paddy rice field. The classification outcome discussed in previous section presents better results by using PSOLDA as compared with using LDA alone. To further examine the benefit of incorporating PSOLDA, two thematic maps, Figures 10 and 11, are generated for non-PSO and PSO, for the sake of comparison. These two figures are created by using the classifiers (LDA versus PSOLDA) through the same training datasets. Salt-and-pepper effect can be easily observed in Figure 10. Much lower salt-and-pepper effect is depicted in the PSO case, as shown in Figure 11. This is because the PSO case has a higher overall classification accuracy, which results in fewer misclassified points on the thematic map.
Rice is a crop of global importance. Thus, remote sensing techniques have been applied for evaluating its production. This study combines PSO with LDA as an optimization tool for finding the best combination of conditional attributes. Five conclusions are made.(1)This study proposes a method, PSOLDA, to improve classification accuracy in remote-sensing image classification tasks.(2)This study presents a process to select window sizes and spectral bands for calculating texture variables. In this study, for GLCM texture, the IR band has better discernibility than does the R band; however, for semivariogram, the R band has better discernibility than the IR band does. Larger window size cases tend to have better discernibility but may include more uncertainties and probably enclose pixels of other land covers.(3)Incorporating ancillary attributes, such as vegetation indices and texture measures, helps to improve classification accuracy.(4)By incorporating PSO into LDA, the number of attributes is reduced and classification accuracy is improved. The proposed method leads to accuracy improvements of 8.57% and 14.78% in the overall land cover case and paddy rice versus grass case, respectively.(5)Applying PSOLDA greatly reduces the salt-and-pepper effect in the thematic map when compared with merely applying LDA.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
- Y. Shao, X. Fan, H. Liu et al., “Rice monitoring and production estimation using multitemporal RADARSAT,” Remote Sensing of Environment, vol. 76, no. 3, pp. 310–325, 2001.
- A. Cheriyadat and L. M. Bruce, “Why principle component analysis is not an appropriate feature extraction method for hyperspectral,” in Proceedings of the IEEE Conference Geosciences and Remote Sensing (IGARSS '03), pp. 3420–3422, 2003.
- Y. Tian, P. Guo, and M. R. Lyu, “Comparative studies on feature extraction methods for multispectral remote sensing image classification,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics Society, vol. 2, pp. 1275–1279, October 2005.
- R. P. Gupta and B. C. Joshi, “Landslide hazard zoning using the GIS approach—a case study from the Ramganga catchment, Himalayas,” Engineering Geology, vol. 28, no. 1-2, pp. 119–131, 1990.
- B. Pradhan, “A comparative study on the predictive ability of the decision tree, support vector machine and neuro-fuzzy models in landslide susceptibility mapping using GIS,” Computers and Geosciences, vol. 51, pp. 350–365, 2013.
- W. Huabin, L. Gangjun, X. Weiya, and W. Gonghui, “GIS-based landslide hazard assessment: an overview,” Progress in Physical Geography, vol. 29, no. 4, pp. 548–567, 2005.
- P. J. Curran, “The semivariogram in remote sensing: an introduction,” Remote Sensing of Environment, vol. 24, no. 3, pp. 493–507, 1988.
- P. M. Atkinson and P. Lewis, “Geostatistical classification for remote sensing: an introduction,” Computers and Geosciences, vol. 26, no. 4, pp. 361–371, 2000.
- M. Chica-Olmo and F. Abarca-Hernández, “Computing geostatistical image texture for remotely sensed data classification,” Computers and Geosciences, vol. 26, no. 4, pp. 373–383, 2000.
- R. M. Haralick, K. Shaunmmugam, and I. Dinstein, “Textural features for image classification,” IEEE Transaction System, Man, and Cybernetics, vol. 67, pp. 786–804, 1973.
- Z. Sun, D. Huang, Y. Cheung, J. Liu, and G. Huang, “Using FCMC, FVS, and PCA techniques for feature extraction of multispectral images,” IEEE Geoscience and Remote Sensing Letters, vol. 2, no. 2, pp. 108–112, 2005.
- C. Wang, M. Menenti, and Z. Li, “Modified Principal Component Analysis (MPCA) for Feature Selection of Hyperspectral Imagery,” in Proceeding of the IEEE Conference Geoscience and Remote Sensing Symposium (IGARSS '03), vol. 6, pp. 3781–3783, July 2003.
- P. J. Sellers, “Canopy reflectance, photosynthesis and transpiration.,” International Journal of Remote Sensing, vol. 6, no. 8, pp. 1335–1372, 1985.
- S. Yu, S. D. Backer, and P. Scheunders, “Genetic feature selection combined with composite fuzzy nearest neighbor classifiers for high-dimensional remote sensing data,” IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, no. 3, pp. 1912–1916, 2000.
- N. Kosaka, S. Miyazaki, and U. Inoue, “Vegetable green coverage estimation from an airborne hyperspectral image,” in Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS '02), pp. 1959–1961, June 2002.
- T. Y. Chou, T. C. Lei, S. Wan, and L. S. Yang, “Spatial knowledge databases as applied to the detection of changes in urban land use,” International Journal of Remote Sensing, vol. 26, no. 14, pp. 3047–3068, 2005.
- H. Fang, S. Liang, M. P. McClaran et al., “Biophysical characterization and management effects on semiarid rangeland observed from landsat ETM+ data,” IEEE Transactions on Geoscience and Remote Sensing, vol. 43, no. 1, pp. 125–133, 2005.
- S. Wan, T. C. Lei, and T. Y. Chou, “An enhanced supervised spatial decision support system of image classification: consideration on the ancillary information of paddy rice area,” International Journal of Geographical Information Science, vol. 24, no. 4, pp. 623–642, 2010.
- C. D. Lloyd, S. Berberoglu, P. J. Curran, and P. M. Atkinson, “A comparison of texture measures for the per-field classification of Mediterranean land cover,” International Journal of Remote Sensing, vol. 25, no. 19, pp. 3943–3965, 2004.
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, IEEE Service Center, Perth, Australia, 1995.
- S. Lin and S. Chen, “PSOLDA: a particle swarm optimization approach for enhancing classification accuracy rate of linear discriminant analysis,” Applied Soft Computing Journal, vol. 9, no. 3, pp. 1008–1015, 2009.
Copyright © 2014 Shih-Hsun Chang. 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.