Next Article in Journal
Measurement of Micro Burr and Slot Widths through Image Processing: Comparison of Manual and Automated Measurements in Micro-Milling
Previous Article in Journal
Radar Position Estimation by Sequential Irradiation of ESM Receivers
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improved Support Vector Machine Enabled Radial Basis Function and Linear Variants for Remote Sensing Image Classification

1
Department of Computer Engineering and Information Security, International Information Technology University, Almaty 050040, Kazakhstan
2
Department of Computer Science and Engineering, University of Bridgeport, Bridgeport, CT 06604, USA
3
Gulf University for Science and Technology, Hawally 32093, Kuwait
4
Department of Computer Science, Shaqra University, Shaqra 15526, Saudi Arabia
5
Department of Information Technology, University of Tabuk, Tabuk 47731, Saudi Arabia
6
Sensor Networks and Cellular Systems (SNCS) Research Center, University of Tabuk, Tabuk 47731, Saudi Arabia
*
Author to whom correspondence should be addressed.
Sensors 2021, 21(13), 4431; https://doi.org/10.3390/s21134431
Submission received: 13 May 2021 / Revised: 18 June 2021 / Accepted: 22 June 2021 / Published: 28 June 2021
(This article belongs to the Section Remote Sensors)

Abstract

:
Remote sensing technologies have been widely used in the contexts of land cover and land use. The image classification algorithms used in remote sensing are of paramount importance since the reliability of the result from remote sensing depends heavily on the classification accuracy. Parametric classifiers based on traditional statistics have successfully been used in remote sensing classification, but the accuracy is greatly impacted and rather constrained by the statistical distribution of the sensing data. To eliminate those constraints, new variants of support vector machine (SVM) are introduced. In this paper, we propose and implement land use classification based on improved SVM-enabled radial basis function (RBF) and SVM-Linear for image sensing. The proposed variants are applied for the cross-validation to determine how the optimization of parameters can affect the accuracy. The accuracy assessment includes both training and test sets, addressing the problems of overfitting and underfitting. Furthermore, it is not trivial to determine the generalization problem merely based on a training dataset. Thus, the improved SVM-RBF and SVM-Linear also demonstrate the outstanding generalization performance. The proposed SVM-RBF and SVM-Linear variants have been compared with the traditional algorithms (Maximum Likelihood Classifier (MLC) and Minimum Distance Classifier (MDC)), which are highly compatible with remote sensing images. Furthermore, the MLC and MDC are mathematically modeled and characterized with new features. Also, we compared the proposed improved SVM-RBF and SVM-Linear with the current state-of-the-art algorithms. Based on the results, it is confirmed that proposed variants have higher overall accuracy, reliability, and fault-tolerance than traditional as well as latest state-of-the-art algorithms.

1. Introduction

As a vital tool for information retrieval regarding land cover and land use, remote sensing (RS) technologies have widely been used in various areas (e.g., land management, and urban and rural planning) [1,2,3]. RS is the method that provides information about events by assessing the data. The data is collected using special instruments, which do not interact physically with the environment under study [4]. Thus, the Knowledge of land-cover/land-use is vital in a number of arenas based on the observations done for the metropolitan and regional future planning [5]. In the area of sustainable development, image classification in RS can be used to assess changes in different ecosystems—namely, to monitor global climate change, to assess natural disasters, to track forest fires, to determine air pollution and to observe air quality [6]. Compared with field investigation, RS technology is much more efficient and cheaper in terms of time and cost [7]. RS image classification is a significant part of the overall field of RS, which can be thought of as a joint venture between both image processing and classification techniques [8]. The classification can be implemented by algorithms that are either supervised or unsupervised: the former uses pre-labeled data and the latter uses data without labeling. In RS classification, supervised classification algorithms are usually preferred due to their accuracy and practicability [9,10,11]. The statistical distribution of data can severely decrease the accuracy when the data do not follow those assumptions.
MDC and MLC can produce different accuracies and efficiencies based on their mathematical principles. An analysis of MLC is elaborated by [12]. However, as parametric classifiers, the algorithms are severely affected by several assumptions. MDC requires the distribution of the mean vectors of each class to be much wider than the distribution of the training data within each class, while MLC assumes that the statistics for each training class obey a multivariate normal distribution. Several algorithms have been introduced to provide the great accessibility for high-quality image procurement [13]. The SVM was first developed to deal with binary classification, and the explanation above assumes that there are simply two classes to be classified. For most of the cases in RS imagery, there are more than two classes of land use [14,15]. Thus, some techniques need to be adopted to transfer the binary classifier to a multiple classifier. The SVM has a capability to train and test the feature vectors and works efficiently with unstructured and semi structured data [16]. As a result, it works fast with linearly separable. vectors and low-dimensional features. The SVM classifier has a disadvantage because it does not support several overlapping classes. It is also delicate with the noisy feature vectors. To improve the classification accuracy by removing the constraints in parametric classifiers, our proposed variants adopt the structural risk minimization principle, which does not assume the distribution of data, although parametric classification algorithms have a higher time complexity due to their complex mathematical principles, these algorithms usually have higher accuracy and are more stable when dealing with small samples. In this paper, we further assess the performance of current state-of-the-art algorithms and compared them to our proposed SVM-RBF, and SVM-Linear. The main contribution of the paper is summarized as follow:
  • Novel framework based on SVM-RBF and SVM-Linear for the classification of remote sensing images have been introduced to improve the accuracy and efficiency and overcome many existing challenges.
  • The proposed SVM-RBF and SVM-Linear are capable to address mask generation, cross-validation, ranking, change classification/No-change classification, underfitting, and overfitting.
  • SVM-Linear and non-linear SVM-RBF can minimize the computational load by separating the samples from different classes.
  • The SVM-RBF and SVM-Linear are also compared with the state-of-the-art algorithms (NDCI, SCMask R-CNN, CIAs, KCA, and AOPC from the change detection accuracy, and reliability perspective. The proposed SVM-RBF and SVM-Linear have shown higher overall accuracy and better reliability compared to existing approaches.
The remainder of the paper is organized as follows. Section 2 presents salient features of the existing approaches. Section 3 presents materials and methods. Section 4 discusses and gives an overview of the mathematical principles. Section 5 presents experimental results, and finally the entire paper is concluded in Section 6.

2. Literature Review

In this section, the salient features of the existing approaches are summarized. The analysis of supervised classification algorithms in image classification has been a trending topic among information technology specialists, as improving classification accuracy is vital for RS to have a practical use. Some researchers have focused for the most part on the evaluation of parametric classifiers. Improved Mask of Recurrent Neural Network is introduced remote sensing images [17]. The proposed approach is called as SCMask R-CNN, and the goal of this proposed approach is to enhance the detection effect by providing a higher resolution of remote image sensing.The proposed approach also provided segmentation and object recognition concurrently. In [8], the authors have focused on the discoloration and modification in the optical processes. Thus, new non-destructive and content independent (NDCI) methods are proposed for ranking classification. The proposed approach is tested on multispectral images for determining the spectral responses. However, the proposed approach is not highly compatible with remote image sensing. The computational intelligence applications (CIAs) are evaluated in the remote image sensing process [18]. The authors in [18] address many challenges that face the applications of remote sensing images, such as high-dimensional data, complex data structures, and the nonlinear optimization issues.
The evaluation process focused on the feature demonstration and selection. The clustering, classification, and change-detection processes are performed. Consequently, the fundamental capacities of computational intelligence are described from the remote image sensing perspective. However, the evaluation failed to provide mask generation, ranking, underfitting, and Overfitting. Multi-temporal hyperspectral remote sensing (HSRS) is compatible with image change detection. Thus, the authors in [19] proposed an HSRS based on deep learning and tensor. The organization mode has been optimized to preserve the integrity between dissimilar underlying features. The large quantity of unlabeled and untagged samples are trained using multilayer Tensor3- Restricted Boltzmann Machine. Finally, the traditional Boltzmann Machine based on neural networks is replaced with a support tensor machine to obtain the land-use changes. The results demonstrate that the proposed has higher change detection accuracy as compared to other methods and also provides a better automation level. Although the accuracy assessments of supervised classification algorithms in RS have already been studied by many researchers, most of the assessments are only focused on the accuracy of specific datasets but neglect the poor manner with which the problem is posed [20]. High accuracy in one specific dataset can sometimes be deceptive because of overfitting. In that case, the algorithm cannot be applied to practical use well due to its low accuracy with new data. Consequently, the accuracy in the test set is also of great significance in accuracy assessment to address the problem of overfitting. Thus, ref. [21] studied the performance of the four algorithms (K-nearest neighbor (KNN), SVM, Random Forest (RF), and Artificial Neural Network (ANN)) to determine the desert-oasis medley landscapes merging Key Component analysis (KCA). Based on the results, the authors declared the RF algorithm as the first choice. However, they failed to justify the impact of RF on the overall accuracy.
The overfitting and poor generalization problems are discussed in [22]. The proposed Addressing Overfitting on Pointcloud Classification (AOPC) aims to address the inducing controlled noise generated by conditional random field parallel penalties using adjacent features of [22]. The authors proposed new algorithm named Atrous XCRF to overcome the overfitting problem and enhance the classification of pointcloud data. The proposed method is used for training and utilizing the unlabeled part of a dataset to improve model accuracy. The proposed method gets better accuracy, but it still suffers due to generalization problems. The SVM experiences the problem due to different sorts of vulnerabilities, such as authentication bypass, context escape, trust failure, and code execution [23]. The localization vulnerability is a big issue that leads to possible attacks on the memory, network traffic, and file system. As a result, these localization problems cause service interruption. The SVM is particularly designed to handle binary classification. Thus, multiclass classification can be the big issue for applying the SVM. Another problem encountered by the SVM is the extended training and testing time because it behaves poorly during the extended training and testing time. The SVM is not fully capable of attack detection because it takes more time to be trained and tested. The main goal of this research is to introduce robust SVM variants to yield lower false-positive rates and produce higher classification accuracy [24].
The objective of our research is to create a land-use classification method using new SVM-RBF, SVM-Linear, MLC and MDC, and other current state-of-the-art algorithms. The SVM-RBF, SVM-Linear, MLC, and MDC have been compared both from a mathematical perspective and with the experiment results to show their different levels of accuracy and efficiency. Moreover, SVM-RBF, SVM-Linear have also been compared with current state-of-the-art algorithms: NDCI [8], SCMask R-CNN [17], CIAs [18], KCA [21], and AOPC [22] from the change detection accuracy, and reliability viewpoint.
We believe that our proposed SVM-RBF and SVM-Linear are capable to address the mask generation, cross-validation, ranking. change classification/No-change classification, underfitting, and overfitting. We further argue that the thorough analysis and comparison will help others to design a better classification algorithm for the land cover and parameter settings. Table 1, demonstrates the features of algorithms for the land cover and land use properties.
The vulnerabilities and the security issues are not handled in this article. The adversarial examples can also add little noise to the original image that leads to misclassification. We will try to propose a similar type of restricted adversarial example solution for our proposed variants in the future as introduced in [4] for deep neural network (DNN).
The general procedure of the proposed framework is as follow: reading the remote sensing image, pre-processing step for input image, and the classification step which is apply to each pixel in the image. Figure 1 shows the proposed framework for the classification of the remote sensing image.

3. Materials and Methods

3.1. Datasets

The study area considered in this paper includes the regions of Xuzhou Jiangsu, China, and Tanintharyi, located in southern Myammar. In the Xuzhou Jiangsu, China, region, the coordinates of the area are 30 40″ to 31 40″ northern latitude and 117 40″ to 118 0″ eastern longitude, covering about 5000 km 2 . The radar satellite and optical data were combined and used for the land cover change evaluation. The Landsat-8 Operational Land Imager and Landsat-5 Thematic Mapper were used for optical data collection. Global L-band Synthetic Aperture Radar was used for radar data. Several images were taken using two types of RS methods (optical and thermal). Figure 2a,b show the schematic process of RS using optical and thermal. In both types of RS methods, a passive sensing system is applied that gets the energy from the sun to obtain electromagnetic energy. The electromagnetic interaction with the targeted atmosphere. In reply, the targeted atmosphere reflects, then satellite sensor-A records the emitted energy from the targeted atmosphere. The recorded energy is transmitted to satellite Sensor-B by the satellite Sensor-A. When a satellite sensor-A receives recorded energy, then it is transmitted to the processing station. Finally, the data is processed, evaluated, and construed to obtain the required image.
Images were also taken from human and non-human zones. One of the RS images covering different densities is depicted in Figure 3. The image shown in Figure 3 is taken from Landsat-8 TM [25].
As Figure 4 shows, 10 classes of the land are used in the reference map. To simplify our research, we chose change classification and no-change classification. Moreover, we implemented the image classification depicted in Figure 4 for the Tanintharyi region located in southern Myanmar, with coordinates of 9 to 16 northern latitude and 97 to 100 eastern longitude, covering about 43,345 km 2 . The coastal areas of the Andaman sea were focused to the west and the Tenasserim Hills to the east, with 2072 m being the highest elevation above sea level.
The land cover classes have been defined through a combination of the visual interpretation and field verification of the high-resolution images. The experiment was done with a reference map. The ground truth data were gathered from field verification from two different regions—Xuzhou Jiangsu, China and Tanintharyi, Myammar—in 2020. The sources used for collecting data were the Smithsonian Institution, Virginia, USA, EcoDev/ALARM, Myanmar and Institute of Remote Sensing and Digital Earth Chinese Academy of Sciences, China. The visual analysis of reference images was based on the features that help in the recognition of land cover geographies such as location, shape, size, color, shadow, tone, smoothness and shape. We used 7.6.4 (R.G.B) false-color synthesis, which is considered suitable for monitoring human and non-human zones.

3.2. Parameters in SVM-RBF and SVM-Linear Variants

The accuracy of the SVM is largely based on the choice of variants and parameters. For our study, we use the linear SVM-enabled-RBF and SVM-enabled-linear in order to show both linear and non-linear classification. The parameters in the RBF variant are the parameter g and penalty factor C. The penalty factor C is used for regularization, which deals with the problem of underfitting and overfitting in the cost function itself, while γ is unique to the RBF kernel.
The kernel parameter Υ determines how many nearby samples the support vector will consider, which also addresses the problem of underfitting and overfitting indirectly. Figure 5 demonstrates the outcome of the underfitted, overfitted and regularized models.
In order to optimize those two parameters, we adopt a cross validation method that divides the training samples into two parts: the first part is used to train the model while the other is used as a test set to evaluate the accuracy using the current parameter. The cross validation is implemented using grid search of exponential growth parameters, with the default value being the median. The default values of the penalty factor C and kernel parameter γ are 100 and the reciprocal of the number of features, which is 0.33 in our case. In our case, C and γ are selected from s e t { 2 4 × 100 . . . 2 1 × 100 ,   100 ,   2 1 × 100 . . . 2 4 × 100 } and { 2 4 × 0.33 . . . 2 1 × 0.33 ,   0.33 ,   2 1 × 100 . . . 2 4 × 100 } respectively, constituting 9 × 9 = 81 permutations to test.

3.3. Image Processing

Before classification, some pre-processing techniques can be applied to calibrate the original image, such as radiometric, atmospheric and geometric corrections, removing the undesired impact of irrelevant data. This is not our focus, but image processing has an effect on the comparison of algorithms. The Landsat image composite is of paramount importance and requires five indexes, which can be calculated as follows:
N v i = ( N p R p ) ( N p + R p )
E v i = 2.5 ( N p R p ) N p + ( 6.0 R p 7.5 B p ) + 1.0
S v i = ( S i r 1 R p ) ( S i r 1 + R p + 0.1 ) ( 1.1 S i r 2 2.0 )
N t i = ( S i r 1 S i r 2 ) ( S i r 1 + S i r 2 )
L s w = ( N p S i r 1 ) ( N p + S i r 1 )
where N v i is the normalized difference vegetation index; N p is the near infrared band; R p is a red band; B p is a blue band; E v i is the enhanced vegetation index; S v i is the soil-adjusted entire vegetation index; S i r 1 is the shortwave infrared index-1; S i r 2 is the shortwave infrared index-2; N t i is the normalized difference tillage index; and L s w is the land surface water index. We applied optical indexes due to nature of land cover and forest. N v i and L s w are used to gain better separation between the land cover types of forest and croplands. N t i , S v i and L s w are leading predicators for distinguishing between forests and plantations. E v i , N v i and L s w are useful for forest-mapping and broad-leaved plantations [26].

3.4. Selection of Training Test and Testing Set

In RS, regions of interest (ROIs) are chosen manually, which work in a similar manner to training data. During the training procedure, the ROIs specify the region in which the objects are chosen that the computer should learn [27]. The image statistics are extracted to generate the masks. The box-whisker plots are constructed from the image statistics to visualize reflectance-distribution values for each covered land type against each radar/optical channel to determine the predicator variables. The predicator variables are capable of discriminating the land cover classes, which are picked based on a visual evaluation of the plots. The classes are separable based on dissemination.
Training areas were established by choosing one or more polygons for each class [28]. After choosing ROIs, we implemented a random shuffle algorithm for ROIs by modifying the interactive data language (IDL) in an environment for visualizing images (ENVI) and chose the first 90% as the training data set and the remaining 10% as the test data set.
In addition, we also chose different training and testing options for study. Based on training and testing ratios of 80:20, the accuracy was observed 92.6% and 84.34%, for training and testing respectively. The 70:30 ratios produce the accuracy of 69.3% and 81.30% respectively. Therefore, it shows the possible overfitting. We employed 90:10 ratios that demonstrate 99.65% and 94.6% for training and testing respectively. Furthermore, 10-fold cross-validation is used because it helps to divide the samples into training data sets to train the model and use a test data set to verify it. Figure 6 shows the efficient perdition model for the support of proposed variants.

3.5. Separability

The spectral separability between selected ROI pairs is computed for a given input file [27]. The value of the separability between each pair is from 0 to 2, and values greater than 1.9 indicate good separability [29]. Good separability means a good ability for computers to perform machine learning, which usually leads to high accuracy.
The separability formula can be established in the form of S k S , where S is the finite separability for the ground field k. Let p be a primitive element for the S over k; thus, p = p 1 , p 2 , . . . , p n are the conjugate of the splitting field ω for the lowest polynomial of p. Let M ( p ) be the matrix, written as
M ( p ) = 1 p 1 p 1 2 p 1 3 . . . p 1 n 1 ( 1 p 2 p 2 2 p 2 3 . . . p 2 n 1 1 p n p n 2 p n 3 . . . p n n 1
This describes the linear operator in ω n , which is indexable by the presumed separability.

3.6. Supervised Calculation

After choosing ROIs and computing their separability, the image can be classified using supervised classification with the existing algorithms. The next section introduces the mathematical principles of those three classification algorithms.

4. Mathematical Modeling and Characterization of MDC and MLC

4.1. Minimum Distance Classification

The minimum distance classification algorithm first calculates the mean vectors and draws the decision boundary for each class as shown in Figure 7. The pixels are then classified to the nearest class according to the decision boundary [30]. In the rectangular coordinate system, the coordinate of the mean vector of each class is calculated as the average of the coordinates of the entire pixel in that class:
m i = 1 N i x c i x   f o r   i = 1 , 2 , . . . , M
where M is the number of classes and N i is the number of training data from the class c i .
For any pixel x to be classified, the algorithm first calculates its Euclidean distance between every given classes, given by
d i ( x ) = | | x m i | |   f o r   i = 1 , 2 , . . . , M
If x = ( p 1 , q 1 )   m i = ( p 2 , q 2 ) . It is then equal to
D i ( x ) = p 1 p 2 2 + q 1 q 2 2
However, for computers, it is usually convenient and efficient to perform matrix calculation. In that sense, for column vectors x and m i , the distance between x and m ( i ) is
D i ( x ) 2 = ( x m i ) T ( x m i ) = x T x x T m i m i T x + m i T m i
Because for a given pixel x, x T and x are the same as the distance to the mean vectors of every class; also x T m i = m i T x , which is equivalent to computing and defined by
d i ( x ) 2 = x T m i 1 2 m i T m i   f o r   i = 1 , 2 , . . . , M
Finally, the decision boundary that separates class c i and c j is given by
d i ( x ) 2 d i ( x ) 2 = 0   f o r   e v e r y   i j
The pixel x is classified as class c i if it falls into the area of the intersection of all the decision boundaries from that class.

4.2. Maximum Likelihood Classification

As depicted in Figure 8, the MLC calculates the probability that a given pixel belongs to a specific training class n based on the assumption that the statistics for each training class in each band are typically distributed. We then classify the pixel into the class with the maximum probability [30]. The accuracy of MLC and the contending method is shown in Table 2.
The basic principle of MLC is based upon the Bayes theorem, which states that an a posteriori distribution P ( c i | x ) can be calculated by the prior probability P ( x | c i ) .
L ( x ) = P ( c i | x ) = P ( x | c i ) × P ( c i ) / P ( x )
The pixel x will be classified into class c i if P ( c i | x ) is the largest among all the training classes:
x c i   i f   P ( c i | x ) > P ( c i | x )   f o r   a l l   i j
In the right hand of the function, P ( x | c i ) shows, in a given training class c i , the probability that a pixel appears in the position of x. P ( c i ) is the probability that class c i occurs in the study area, which is a priori information, and P ( x ) is the probability that pixel x is observed, which can be written as
P ( x ) = i = 1 M P ( x | c i ) × P ( c i )
It is obvious that P ( x ) is constant within every training class, and that P ( c i ) is a priori information that is usually not considered in the classification. This assumption, however, will have detrimental effect on the accuracy in some cases, as discussed later. Thus, the above rule is equivalent to
x c i   i f   P ( x | c i ) > P ( x | c i )   f o r   a l l   i j
As stated before, MLC assumes that the distribution of the data within a given class c i obeys a multivariate normal distribution [30]. The probability density function with a normal distribution in an n-dimensional space is given by
f ( x ) = ( 2 π ) n | S k | 1 e x p 1 2 x μ k T S k 1 x μ k
where S k is the covariance matrix of the M bands in the kth class. However, for computers, exponential computation always has a large time complexity, which may take a large amount of time. So, some simplification is needed for future computation. First, the exponent can be removed by a logarithm, since the log is monotonically increasing in its domain.
G i ( x ) = L n   P ( x | c i )
= L n ( 2 π ) n | S c i | 1 1 2 x μ c i T S c i 1 x μ c i
= L n ( 2 π ) n | S c i | 1 1 2 x μ c i T S c i 1 x μ c i
Then, if the features we choose are identical, and the features in each dimension are mutually independent, the covariance matrix of the M bands in every class will be the same, as given by
G i ( x ) = n 2 L n ( 2 π ) 1 2 L n ( | S | ) 1 2 x T S 1 x + x T S 1 μ c i 1 2 μ c i T S 1 μ c i
Finally, since the first three terms— n 2 L n ( 2 π ) 1 2 L n ( | S | ) 1 2 x T S 1 x —are the same in each class, the function can be simplified as follows:
g i ( x ) = x T S 1 μ c i 1 2 μ c i T S 1 μ c i
x c i if g i ( x ) > g j ( x ) for all i j .

4.3. Novel Working Principles of SVM-RBF and SVM-Linear

We define the new SVM-RBF and SVM-Linear as the aggregation variants that can be used for both classification and regression. Unlike traditional statistic-based parametric classification algorithms, the SVM-RBF and SVM-Linear variants are non-parametric, and since the SVM is one of the most popular non-parametric machine learning algorithms, but it degrades the performance with many samples, Thus, novel SVM-RBF and SVM-Linear variants improve the change detection accuracy and efficiency. Also, they do not require to make any assumptions regarding the distribution of data. When the data cannot be separable as SVM-Linear, then a nonlinear improved SVM-RBF uses functions to minimize the computational load. This process is known as the kernel-trick. The polynomial kernel and Gaussian kernel approaches are popular. Let us assume that n-dimensional data points a i Z m ( i = 1 , . . . , M ) correspond to either class 1 or class 2; then, the associated class labels take x i = 1 and x i = 1 for classes 1 and 2, respectively. If data are linearly separable, then the SVM-Linear is identified as the problem for finding the discriminant function.
D ( f ) = Υ T + b i
where Υ is the normal vector for hyperplane separation; b i is the bias. The SVM-Linear reduces the distance to the adjacent data point depicted in Figure 9. The margin distance, “r”, is given by
r = 1   r  
The hyperplane has the nearest data points, which are called support vectors, Thus, the support vectors generate the discriminant function. The reduction problem of the distance margin can be formulated as the reduction problem of   Υ   2 , which is calculated as
R ( Q ( Υ , b i ) ) = 1 2   Υ   2
Subject to x i ( Υ T a i + b i ) 1 ( i = 1 , . . . , M ) .
The Lagrange function L is used to obtain the dual problem
L ( Υ , b i , p ) = 1 2   Υ   2 i = 1 M p i { x i ( Υ T a i + b i ) 1 }
where p = ( p 1 , . . . , p M ) is the Lagrange multiplier. Therefore, the dual problem d can be calculated as
d ( Q ( p ) ) = i = 1 M p i 1 2 i , j = 1 M p i p j x j i x j y i T y j
The above equation is a hard-margin SVM subject to
i , j = 1 M p i x i = 0 , p i 0 ( i = 1 , . . . , M )
In a linear separable case, the goal of learning in the SVM-Linear is to find a linear hyperplane, as depicted in Figure 9, that not only separates samples from different classes but also has the maximum margin. The margin indicates the distance between the hyperplane and the nearest training samples (support vectors). For binary classification, if the training data with m number of samples are represented as { X i , y i } , where X R n , i = 1 , 2 , . . .   k , and y 0 , 1 , while y = 0 indicates class 1 and y = 1 indicates class 2, the hyperplane is formed to find the optimal θ depicted in Figure 9 that minimizes the cost function. Additionally, feature mapping and the hyperplane are further depicted in Figure 10.
J ( θ ) = C i = 1 m y ( i ) c o s t 1 ( θ T X ( i ) ) + ( 1 y ( i ) ) c o s t 2 ( θ T X ( i ) ) + 1 2 i = 0 n θ j 2
where
c o s t 1 = l o g h θ ( x ) = l o g 1 1 + e θ T x
c o s t 1 = l o g ( 1 h θ ( x ) ) = l o g 1 1 1 + e θ T x
So, θ is calculated according to the following rule.
θ T X ( i ) 1 to minimize J ( θ ) when y = 0
θ T X ( i ) 1 to minimize J ( θ ) when y = 1
Figure 10. Feature mapping and hyperplane.
Figure 10. Feature mapping and hyperplane.
Sensors 21 04431 g010
The new data x are classified into either class y = 0 or y = 1 according to the hyperplane. In the non-linear separable case, the SVM-RBF uses a pre-selected nonlinear mapping function to map input variables to a high-dimensional feature space, constructing the optimal classification hyperplane in the space. The SVM-RBF and SVM-Linear Variants will then find the hyperplane that has the same features as the straight line in the previous case. There are four kernel functions that are commonly used, but we improved and used the two: the linear and radial basis function variants, also known as the Gaussian variants in our research.
Let Ψ and ǵ be the both parameters for the improved SVM-Linear S V M l . Thus, the improved SVM-Linear variant can be stated as:
S V M l = f ( x ) = i = 1 N Ψ · ω ( a , a i ) + ǵ
Therefore, the improved SVM-RBF S V M R B F consists of σ and λ parameters. As parameter σ is applied for the function-execution. Whereas, the parameter λ is a highly important that creates the trade-off between estimated function and the minimum fitting error. Thus, the improved SVM-RBF can be determined as:
S V M R B F = ω ( a , a i ) = e x p 1 σ 2 | | a , a i | | 2 × λ
where ω ( a , a i : attributes of improved SVM-Linear; and ω : variant function.
SVM-RBF possesses the Non-linearity features that achieve two conditions. First, the SVM-RBF should be symmetric, and the second must have a capability to guarantee the space determination with the real-world problem (the pairwise integration capability). Thus, the first and second conditions are given in Equations (32) and (33).
ω ( ( a , p ) = ( φ ( a ) · φ ( p ) ) )
ω a , p { φ ( a ) · φ ( p ) } = { ( a ) · φ ( p ) ω ( a , p ) }
The SVM-RBF has a capability by combining binary classifiers using the technique of one versus all (OVA). In a k classification problem, the one versus all method produces one binary classifier for every class, with the samples of that class being y = 1 and all samples of the other ( k 1 ) classes being y = 0 . Thus, taken together, there will be k binary classifiers. To classify new data x, all the k binary classifiers will run and x will be classified into class i that returns the highest confidence and maximum classification value [31].

4.4. Fault-Tolerance Process of SVM-RBF and SVM-Linear

Let us consider the probability ‘ P r ’ that is estimated when a sensor/actor are not faulty, as given by
P r ( B i = 0 | | S r e = 0 , T g = 0 )
where B i is a binary variable with decoder value, S r e is a sensor-reading and T g is the ground truth.
P r ( B i = 0 | | S r e = 0 , T g = 0 ) = k = 0 N P r ( B i = 0 | | S r e = 0 , T g = 0 ) , γ ( 0 , k ) = k = 0 N P c σ
where γ ( 0 , k ) is the K value of the sensor/actor nodes that have same reading, P c is the conditional probability and σ represents not faulty neighbors.
Similarly, we can determine the expressions for conditional probabilities.
P r ( B i = β | | S r e = β , T g = β ) = 1 P r ( B i = β | | S r e = β , T g = β ) = k = 0 N P c σ
P r ( B i = β | | S r e = β , T g = β ) = 1 P r ( B i = β | | S r e = β , T g = β ) = k = 0 N P c σ k
Thus, the expected number of decoded errors β can be obtained by disregarding values for S r e :
β = P r ( B i = 1 | | T g = 0 ) δ + P r ( B i = 0 | | T g = 0 ) ψ = 1 k = 0 N P c ( σ τ k ) t k
where β is the average number of errors after decoding, δ is the number of other nodes, ψ is the nodes in the affected region, τ is the expected faulty nodes and t k is the total deployed nodes in the network.
Therefore, the reduced errors can be obtained as
( t k · P r β ) t k · P r
Thus, we can show explicitly β that the average number of corrected faults μ in sensor/actors can be obtained by combining the conditional probabilities of Equations (38) and (39):
μ = 1 k = 0 N P c ( σ k ) t k · P r
The number of uncorrected faults can be given by
μ = 1 k = 0 N P c ( σ k ) t k · P r
where μ : uncorrected faults
The fault diagnosis/tolerance is depicted in Figure 11. If the satellite sensor fails to function, then there is a need to diagnose immediately. Thus, the framework used in [32] has been used to support the proposed variants to avoid the possible delay due to the failure of the sensor.

5. Experimental Results

This section presents the experimental results in terms of the experimental setup and performance results for the SVM-RBF and SVM-Linear, NDCI [8], HSRS [19], SCMask R-CNN [17], CIAs [18], KCA [21], AOPC [22], MLC [33] and MDC [34].

5.1. Experimental Setup

Most of the experiments were implemented on the system with Quad-Core Processor 3.3 GHz 4 Core, and 24-GB memory using ENVI5.3. We also made some minor redevelopments using IDL programming in order to separate the training and test set. We also implemented the SVM-RBF and SVM-Linear on MATLAB with the help of libsvm in order to do cross-validation to optimize the parameters. The remaining parameters are given in Table 3. Optical remote sensing and thermal remote sensing have been applied to obtain the result. The former type is used for obtaining the reliability, time complexity, accuracy, and fault-tolerance, but later is used only with fault-tolerance.

5.2. Performance Metrics

Performance metrics are delineated as figures and data representative of the capabilities of parametric and non-parametric algorithms and their overall performance. Based on the obtained data, the results are revealed in the form of graphs to view the measurements of the following metrics as a source of comparison:
  • Accuracy;
  • Time complexity;
  • Fault tolerance;
  • Reliability.

5.2.1. Accuracy

In our assessment, we use two of the most common criteria used for accuracy estimation. The simplest criteria for the accuracy of classification result is the overall accuracy ‘ A O ’, which represents how well the image area is correctly classified, given by
A O = X i i T   f o r   i = 0 , 1 , . . . , N
However, the overall accuracy cannot provide specific information about the accuracy of each individual class and neglects severe partial errors [35]. In order to take the accuracy of each individual class into consideration, the Kappa coefficient which takes both the overall A O and partial accuracy P 0 into consideration is introduced to evaluate the accuracy of the classification result of the two algorithms.
K = P O P e 1 P e
P O = x i + x + i T 2   f o r   i = 0 , 1 , . . . , N
Kappa coefficients are used to test the consistency of ground data and classified data, where K = 1 means that all pixels are correctly identified [36].
In the training set, we can see that, for parametric classifiers, the MLC, depicted in Figure 12b, performs much better than the MDC, depicted in Figure 12a, having a significantly higher overall accuracy and Kappa coefficient of 94.00% and 0.92 than the values of 80.58% and 0.75 for the MDC, respectively. The MDC is severely affected by the classes with similar spectral behaviors due to its simple mathematical principle. The maximum likelihood classification algorithm, however, is relatively less affected due to its complex mathematical principle of taking both mean vectors and covariance into consideration.
The introduced non-parametric SVM, however, does neither increases the overall accuracy nor the Kappa coefficient considerably compared with the MLC in the training set. The different kernels and parameters in the SVM do not seem to change the performance either. The overall accuracy and Kappa coefficient all remain around 94.5% and 0.93, respectively. Thus, some researchers stop here, reaching the conclusion that the MLC is suitable for RS classification.
However, in the test set, the accuracy and Kappa coefficient of ML declines dramatically to 80% and 0.74, respectively. The accuracy is observed to steadlily increase when we introduce the SVM linear variant to 81.33%, as depicted in Figure 12c. Since the data are more likely to be non-linear separable, the accuracy and Kappa coefficient keep increasing considerably to 85.40% and 0.80 when we implement the SVM-RBF using the default parameter (C = 100, r = 0.33), as depicted in Figure 12d. Finally, the accuracy and Kappa coefficient reach 89.32% and 0.84, respectively, when we use the optimal parameter found in cross validation.
From the accuracy estimation, it is clear that the MLC is much more accurate than the MDC both for known and unknown data. The introduction of the SVM-RBF and SVM-Linear and parameter optimization does improve the accuracy but not considerably compared with the MLC on known data. However, the increase is remarkable with unknown data. Moreover, from the classification result image, when can see that the distribution of data with both parametric classifiers—especially the MDC—tend to be fragmented, which may result in “pepper and salt” noise [37]. The distribution in the result of the SVM is quite compact, which corresponds well to the real case [12]. It is validated that the SVM-RBF and SVM-Linear obtains better generalization performance on unknown data while the traditional parametric classifier is severely affected by the problem of overfitting due to disturbing information. However, the difference in accuracy is within 1% for the training set. However, our results for the test set indicate that SVM with the RBF kernel produces a higher level of accuracy compared to SVM with a linear kernel, the MLC and the MDC, as depicted in Figure 13. We can conclude that the SVM-RBF and SVM-Linear obtains good generalization performance on anonymous data and is more suitable for practical use than traditional parametric classifiers. However, there is a need for further research with respect to the implementation of the SVM-RBF and SVM-Linear on RS image classification [7,18]. Firstly, the probabilities of SVM-RBF and SVM-Linear are much higher than MLC and MDC, especially in the cross validation for the parameter optimization of Υ and C. As a future study, the parameter optimization may be accomplished in other more efficient ways. However, during the inference phase, all of the three classifiers do not take large amounts of time. Furthermore, the training of the classifier is only performed once. Secondly, though the accuracy of SVM on unknown data was significantly improved compared to traditional parametric classifiers, it was still less than 90%. Random sampling was adopted to accomplish the accuracy analysis objectives, consisting of computing the uncertainty estimates and unbiased accuracy. Thus, the sample size S s can be calculated as
S s = μ A o ( 1 A o ) C i
where μ is a standard normal distribution percentile; A o is the overall accuracy; and C i is the margin of error. The variance accuracy V ( A ) depends on the map proportion M P of each class that requires an individual cell probability I p , which depends on the portion of the entire classified map.
V ( A ) = i = 1 q = I p M P I p M P × S C
where S C is the sample counts.
Furthermore, the change-detection accuracy of proposed SVM-RBF and SVM-Linear is identified and also compared with the state-of-the-art algorithms: NDCI, SCMask R-CNN, CIAs, KCA HSRS, and AOPC. The results confirm that 99.65% and 99.43% change-detection accuracy has been obtained with SVM-RBF and SVM-Linear respectively; whereas the NDCI, CIAs, SCMask R-CNN, KCA, HSRS and AOPC have obtained the change-detection accuracy 95.6%, 97.4%, 95.0%, 95.8%, 95.2% and 94.2% respectively. The AOPC and CIAs produced the lower accuracy due to higher sensitivity of the algorithms and extreme learning machine to noise. Deep learning methods such as R-CNN require large amount of data. CNN model has many parameters which need to be optimized during the training process. The data of remote sensing image is relatively small. Thus, deep learning methods face difficulty in learning very from such data.

5.2.2. Time Complexity

The performance of an algorithm depends on the time complexity. The time complexity refers to the amount of time required to run as a task, signifying the input. In addition, the time complexity is measured by calculating the number of basic operations accomplished by the algorithm, and a basic operation takes a constant amount of time to execute. In Figure 14, we show the trend of the time complexity for parametric and non-parametric classification algorithms: the results show that the non-parametric classification algorithm SVM-RBF exhibits O ( n ) time complexity, whereas the MLC and MDC exhibit complexities of ( l o g   n + n ) and O ( n   l o g   n ) , respectively.
SVM-RBF shows the lowest time complexity compared to other parametric algorithms (MLC and MDC). The reason for the low latency is the use of new machine learning methods. On the other hand, parametric classifiers are based on traditional statistics. The time complexity of the three algorithms is measured using the recursive approach obtained by using Equation (45).
T ( N ) = O ( 1 ) if   n = 1 a t n b + 0 ( n ) if   n   >   1
Table A1 (Appendix A) shows the time complexity of competing algorithms.

5.2.3. Fault Tolerance

A system must have the ability to continue functioning without disruption when its components fail. Some of the algorithms implemented on those systems will experience a problem due to the fault tolerance process. As RS requires robust algorithms to cope with such a critical situation, the algorithms used in RS are of paramount importance, since the reliability of the result from RS depends heavily on the classification accuracy. Parametric classifiers based on traditional statistics have successfully been used in RS classification, but the accuracy is greatly impacted and rather constrained by the statistical distribution of the sensing data.
We determine the fault tolerance capability of three classifiers: the MDC, SVM-RBF, SVM-Linear and MLC. Thus, an experiment has been conducted that involved 1000 nodes deployed in the area of 400 × 400 square meters. Based on the testing results, it is observed that the SVM-RBF and SVM-Linear have a better fault tolerance capability compared to MDC and MLC, as depicted in Figure 14c. Two different types of experiments have been conducted. In First experiment, the result is obtained based on optical remote sensing. The result demonstrate that the SVM-RBF has 99.99% fault tolerance capability with 1000 nodes, whereas the MDC and MLC have 88.12% and 92.32%, respectively.
In the second experiment, the result is shown by using thermal sensing. In this experiment, three different scenarios are generated and different numbers of the nodes are randomly distributed. If fewer nodes are deployed in the allocated region, then the fault-tolerance capacity is reduced. The proposed SVM-RBF and SVM-Linear are compared with SVM, NDCI, SCMask R-CNN, CIAs, KCA, HSRS, AOPC, MDC, and MLC classifiers. Additionally, the new public datasets have been used. When the maximum 100 nodes are deployed as depicted in Figure 15a, then the SVM-RBF and SVM-Linear produce better fault-tolerance capacity that is 39.92% and 39.73% respectively; whereas the contending algorithms produce reduced fault-tolerance capacity that is 35.53–37.78%. When the maximum 500 nodes are deployed as shown in Figure 15b, then SVM-RBF and SVM-Linear yield the same fault-tolerance capacity that is 79.88%; whereas the contending algorithms give 76.71–78.94% fault-tolerance. Finally, we increased the number of nodes up to 1000 to cover the entire region shown in Figure 15c. The results confirm that our proposed SVM-RBF, and SVM-Linear 99.92% and 99.29% respectively. On the other hand, the contending algorithms showed 97.48–98.51% fault tolerance. In these scenarios, one thing that is interesting to note that the proposed variants yield approximately 2% higher fault tolerance as compared to the contending algorithms.

5.2.4. Reliability

If the classifiers work efficiently and all of the components of the devices operate and support properly, then the reliability R a l is obtained as
R a l = P r ε ( k ( τ ) = 1 ) k = 0 n P r k ( ε ) = 1 = k = 0 n R k × ω ( t )
where k ( ε ) is the functioning probability of either actor/sensor node and R k × ω ( t ) is the reliability of the total components used in the network.
The reliability of algorithms is highly important for RS. In this experiment, the reliability of SVM-RBF, SVM-Linear, NDCI, SCMask R-CNN, CIAs, KCA, HSRS, AOPC, MDC, and MLC classifiers has been examined. Again, based on the results of testing sets, the SVM-RBF and SVM-Linear outperform the other contending algorithms. The result depicted in Figure 14c shows that the SVM-RBF and SVM-Linear show 99.92% reliability, while the contending algorithms exhibit 93.8–98.2% reliability. The MDC and MLC produce the lower 93.8% and 95.4% reliability respectively.

6. Conclusions and Future Analysis

This section reiterates the objectives and summarizes the key findings for the reader. Additionally, it provides the directions for the future analysis.

6.1. Conclusions

With the wide use of RS technologies, the accuracy of classifiers in RS classification has become increasingly critical. In this paper, the improved SVM-RBF and SVM-Linear variants have been introduced to improve the test set accuracy, detection accuracy, reliability, time complexity, and fault-tolerance. Land-use classification is created for sensing images taken by Landsat-8 satellite for the area of Nanjing, China, and the Tanintharyi region located in southern Myanmar. Two types of images were used for obtaining the results: Optical and thermal remote images for different types of data sets. The analysis demonstrates that the proposed SVM-RBF and SVM-Linear variants are useful for RS. The paper involves the following conclusion.
  • The proposed variants are capable to address mask generation, cross-validation, ranking. change classification/No-change classification, underfitting, and overfitting.
  • The SVM-RBF and SVM-Linear are compared with the state-of-the-art algorithms (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC from the change detection accuracy, and reliability standpoint. The proposed SVM-RBF and SVM-Linear have obtained 99.65% and 99.43% change-detection accuracy respectively; whereas the NDCI, CIAs, SCMask R-CNN, KCA, HSRS, and AOPC have obtained the change-detection accuracy 95.6%, 97.4%, 95.0%, 95.8%, 95.2%, and 94.2% respectively.
  • The SVM-RBF and SVM-Linear variants performed well on the training data with an overall accuracy of around 94% and Kappa coefficient around 0.92 which is much higher than the MDC and MLC algorithms.
  • The SVM-RBF has 99.99% fault tolerance capability with 1000 nodes, whereas the MDC and MLC have 88.12% and 92.32% respectively.
  • The SVM-RBF and SVM-Linear show 99.92% reliability, while the contending algorithms exhibit 93.8–98.2% reliability. The MDC and MLC produce the lower 93.8% and 95.4% reliability respectively.
  • The SVM-RBF produces O(n) time complexity that is reasonable with remote image sensing.
  • SVM-RBF obtains good generalization performance on unknown data and is more suitable for practical use than traditional parametric classifiers.
  • The time spent by the SVM-RBF is much lower than the MLC and MDC, especially in the cross-validation for parameter optimization.

6.2. Future Work

As a future study, parameter optimization may be accomplished in other, more efficient ways. Secondly, though the accuracy of the SVM-RBF on anonymous data significantly improved. However, improved SVM-RBF and SVM-Linear variants should integrate and leverage the features from the Recurrent Convolutional Neural Network to further increase. Furthermore, we will try to focus on the security of the proposed variants (SVM-RBF, SVM-Linear). The adversarial examples add little noise to the original image that leads to misclassification. We will try to design a restricted adversarial example solution based on RNN. The localization vulnerability is another big issue for the RS that leads to possible attacks. As a result, these localization problems cause service interruption. We will try to formulate the localization vulnerability detection and prevention processes.

Author Contributions

A.R., conceptualization, writing, idea proposal, methodology, and results; M.B.H.F., data curation, software development, submission, and preparation; M.A. (Muder Almi’ani), conceptualization; M.A. (Munif Alotaibi) and B.A., review, editing, and visualization. All authors have read and agreed to this version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data that supports the findings of this research is publicly available as indicated in the references.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations and nomenclatures are used in this manuscript:
RSRemote sensing
SVMSupport vector machine
MCDMinimum distance classification
MLCMaximum likelihood classification
ASTERAdvanced spaceborne thermal emission and reflection
TMThematic mapper
DTDecision tree
RBFRadial basis function
ROIRegion of interest
IDLInteractive data language
ENVIEnvironment for visualizing images
OVAOne versus all
CNNConvolutional neural network
NANot applicable
MNumber of classes
γ Kernel parameter to determine how many nearby samples the support vector will
consider
CPenalty factor used for regularization
N i Number of training data
c i Class
xPixel
D i ( x ) Euclidean distance
P ( c i | x ) A posteriori distribution
P ( x | c i ) Prior probability
P ( c i ) The probability that class c i occurs in the study area
P ( x ) The probability that pixel x is observed
f ( x ) The probability density function of normal distribution in an n-dimensional space
S k The covariance matrix of the M bands in kth class
A O Overall accuracy
P 0 Partial accuracy
P r Probability estimated when sensor/actor are not faulty
B i Binary variable with decoder value
S r e Sensor-reading
T g Ground truth
γ ( 0 , k ) K of the sensor/actor nodes that have same reading
P c Conditional probability
σ Not faulty neighbors
β Average number of errors after decoding
δ Number of other nodes
ψ Nodes in the affected region
τ Expected faulty nodes
t k Total deployed nodes in the network
μ Average number of corrected faults
μ Number of uncorrected faults
R a l Reliability
k ( ε ) Functioning probability of either actor/sensor node
R k × ω ( t ) Reliability of total components used in the network

Appendix A

Table A1. Time complexity for contending algorithms.
Table A1. Time complexity for contending algorithms.
MethodsTime Complexity
SVM-RBF T ( n ) = a t n b + O ( n )
Problem consists of finite set of inputs, but its computation time linearly increases. Thus,
T ( n ) = t n 2 + O ( n )
T ( n ) = t n n + O ( n )
T ( n ) = t + O ( n )
Where t is ignored; therefore
T ( n ) = O ( n )
MDC T ( n ) = a t n b + O ( n )
Where problem is divided into two parts with same size. However, the algorithm is infinite. Thus.
T ( n ) = 2 t n 2 + O ( n )
T ( n ) = 2 t n 2 + O ( n )
( n ) = 4 t n 4 + n + n
T ( n ) = 4 t n n + 2 n
T ( n ) = 4 t + 2 n
T ( n ) = O ( k n )
T ( n ) = O ( log n n )
Where k = log n
T ( n ) = O ( n log n + n )
MLC T ( n ) = a t n b + O ( n )
Problem consists of finite set of inputs, but computation complexity remains constant n
T ( n ) = t n 2 + O ( n )
T ( n ) = t n 2 + n + n
:
:
( n ) = t ( n n ) + n + n
T ( n ) = t ( 1 ) + n + n
T ( n ) = t + n + n
Where t is ignored; therefore, we get
T ( n ) = n + n
l e t   n = k   &   k = log n
T ( n ) = O ( log n + n )

References

  1. Barmpoutis, P.; Papaioannou, P.; Dimitropoulos, K.; Grammalidis, N. A Review on Early Forest Fire Detection Systems Using Optical Remote Sensing. Sensors 2020, 20, 6442. [Google Scholar] [CrossRef]
  2. Van Natijne, A.L.; Lindenbergh, R.C.; Bogaard, T.A. Machine learning: New potential for local and regional deep-seated landslide nowcasting. Sensors 2020, 20, 1425. [Google Scholar] [CrossRef] [Green Version]
  3. Yang, C. Remote sensing and precision agriculture technologies for crop disease detection and management with a practical application example. Engineering 2020, 6, 528–532. [Google Scholar] [CrossRef]
  4. Li, W.; Xiang, M.; Liang, X. MDCwFB: A Multilevel Dense Connection Network with Feedback Connections for Pansharpening. Remote Sens. 2021, 13, 2218. [Google Scholar] [CrossRef]
  5. Talukdar, S.; Singha, P.; Mahato, S.; Shahfahad; Pal, S.; Liou, Y.-A.; Rahman, A. Land-Use Land-Cover Classification by Machine Learning Classifiers for Satellite Observations—A Review. Remote Sens. 2020, 12, 1135. [Google Scholar] [CrossRef] [Green Version]
  6. Shaharum, N.S.N.; Shafri, H.Z.M.; Gambo, J.; Abidin, F.A.Z. Mapping of Krau Wildlife Reserve (KWR) protected area using Landsat 8 and supervised classification algorithms. Remote Sens. Appl. Soc. Environ. 2018, 10, 24–35. [Google Scholar] [CrossRef]
  7. Zhao, Q.; Jia, S.; Li, Y. Hyperspectral remote sensing image classification based on tighter random projection with minimal intra-class variance algorithm. Pattern Recognit. 2021, 111, 107635. [Google Scholar] [CrossRef]
  8. Rahiche, A.; Hedjam, R.; Al-maadeed, S.; Cheriet, M. Historical documents dating using multispectral imaging and ordinal classification. J. Cult. Herit. 2020, 45, 71–80. [Google Scholar] [CrossRef]
  9. Liu, C.A.; Chen, Z.X.; Yun, S.H.A.O.; Chen, J.S.; Hasi, T.; Pan, H.Z. Research advances of SAR remote sensing for agriculture applications: A review. J. Integr. Agric. 2019, 18, 506–525. [Google Scholar] [CrossRef] [Green Version]
  10. Liu, Y.; Hu, C.; Dong, Y.; Xu, B.; Zhan, W.; Sun, C. Geometric accuracy of remote sensing images over oceans: The use of global offshore platforms. Remote Sens. Environ. 2019, 222, 244–266. [Google Scholar] [CrossRef]
  11. Pati, C.; Panda, A.K.; Tripathy, A.K.; Pradhan, S.K.; Patnaik, S. A novel hybrid machine learning approach for change detection in remote sensing images. Eng. Sci. Technol. Int. J. 2020, 23, 973–981. [Google Scholar] [CrossRef]
  12. Oh, Y.; Ransikarbum, K.; Busogi, M.; Kwon, D.; Kim, N. Adaptive SVM-based real-time quality assessment for primer-sealer dispensing process of sunroof assembly line. Reliab. Eng. Syst. Saf. 2019, 184, 202–212. [Google Scholar] [CrossRef]
  13. Tan, Q.; Guo, B.; Hu, J.; Dong, X.; Hu, J. Object-oriented remote sensing image information extraction method based on multi-classifier combination and deep learning algorithm. Pattern Recognit. Lett. 2021, 141, 32–36. [Google Scholar] [CrossRef]
  14. Quemy, A. Binary classification in unstructured space with hypergraph case-based reasoning. Inf. Syst. 2019, 85, 92–113. [Google Scholar] [CrossRef] [Green Version]
  15. Jin, X.; Jin, Y.; Mao, X. Ecological risk assessment of cities on the Tibetan Plateau based on land use/land cover changes—Case study of Delingha City. Ecol. Indic. 2019, 101, 185–191. [Google Scholar] [CrossRef]
  16. Glowacz, A. Ventilation Diagnosis of Angle Grinder Using Thermal Imaging. Sensors 2021, 21, 2853. [Google Scholar] [CrossRef]
  17. Wu, Q.; Feng, D.; Cao, C.; Zeng, X.; Feng, Z.; Wu, J.; Huang, Z. Improved Mask R-CNN for Aircraft Detection in Remote Sensing Images. Sensors 2021, 21, 2618. [Google Scholar] [CrossRef]
  18. Zhong, Y.; Ma, A.; Soon Ong, Y.; Zhu, Z.; Zhang, L. Computational intelligence in optical remote sensing image processing. Appl. Soft Comput. 2018, 64, 75–93. [Google Scholar] [CrossRef]
  19. Huang, F.; Yu, Y.; Feng, T. Hyperspectral remote sensing image change detection based on tensor and deep learning. J. Vis. Commun. Image Represent. 2019, 58, 233–244. [Google Scholar] [CrossRef]
  20. Xu, J.; Feng, G.; Zhao, T.; Sun, X.; Zhu, M. Remote sensing image classification based on semi-supervised adaptive interval type-2 fuzzy c-means algorithm. Comput. Geosci. 2019, 131, 132–143. [Google Scholar] [CrossRef]
  21. Ge, G.; Shi, Z.; Zhu, Y.; Yang, X.; Hao, Y. Land use/cover classification in an arid desert-oasis mosaic landscape of China using remote sensed imagery: Performance assessment of four machine learning algorithms. Glob. Ecol. Conserv. 2020, 22, e00971. [Google Scholar] [CrossRef]
  22. Arief, H.A.A.; Indahl, U.G.; Strand, G.H.; Tveite, H. Addressing overfitting on point cloud classification using Atrous XCRF. ISPRS J. Photogramm. Remote Sens. 2019, 155, 90–101. [Google Scholar] [CrossRef] [Green Version]
  23. Myint Oo, M.; Kamolphiwong, S.; Kamolphiwong, T.; Vasupongayya, S. Advanced support vector machine-(ASVM-) based detection for distributed denial of service (DDoS) attack on software defined networking (SDN). J. Comput. Networks Commun. 2019, 2019, 8012568. [Google Scholar] [CrossRef] [Green Version]
  24. Chen, Y.; Wei, Y.; Wang, Q.; Chen, F.; Lu, C.; Lei, S. Mapping Post-Earthquake Landslide Susceptibility: A U-Net Like Approach. Remote Sens. 2020, 12, 2767. [Google Scholar] [CrossRef]
  25. Gasmi, A.; Gomez, C.; Lagacherie, P.; Zouari, H.; Laamrani, A.; Chehbouni, A. Mean spectral reflectance from bare soil pixels along a Landsat-TM time series to increase both the prediction accuracy of soil clay content and mapping coverage. Geoderma 2021, 388, 114864. [Google Scholar] [CrossRef]
  26. Mahmud, M.S.; Nandan, V.; Howell, S.E.; Geldsetzer, T.; Yackel, J. Seasonal evolution of L-band SAR backscatter over landfast Arctic sea ice. Remote Sens. Environ. 2020, 251, 112049. [Google Scholar] [CrossRef]
  27. Vögler, R.; González, C.; Segura, A.M. Spatio-temporal dynamics of the fish community associated with artisanal fisheries activities within a key marine protected area of the Southwest Atlantic (Uruguay). Ocean. Coast. Manag. 2020, 190, 105175. [Google Scholar] [CrossRef]
  28. Asad, M.H.; Bais, A. Weed detection in canola fields using maximum likelihood classification and deep convolutional neural network. Inf. Process. Agric. 2019, 7, 535–545. [Google Scholar] [CrossRef]
  29. Tian, H.; Wang, T.; Liu, Y.; Qiao, X.; Li, Y. Computer vision technology in agricultural automation—A review. Inf. Process. Agric. 2020, 7, 1–19. [Google Scholar] [CrossRef]
  30. Torabi, M.; Hashemi, S.; Saybani, M.R.; Shamshirband, S.; Mosavi, A. A Hybrid clustering and classification technique for forecasting short-term energy consumption. Environ. Prog. Sustain. Energy 2019, 38, 66–76. [Google Scholar] [CrossRef] [Green Version]
  31. Zhang, C.; Sargent, I.; Pan, X.; Li, H.; Gardiner, A.; Hare, J.; Atkinson, P.M. Joint Deep Learning for land cover and land use classification. Remote Sens. Environ. 2019, 221, 173–187. [Google Scholar] [CrossRef] [Green Version]
  32. Shahnazari, H. Fault diagnosis of nonlinear systems using recurrent neural networks. Chem. Eng. Res. Des. 2020, 153, 233–245. [Google Scholar] [CrossRef]
  33. Huynh, H.T.; Nguyen, L. Nonparametric maximum likelihood estimation using neural networks. Pattern Recognit. Lett. 2020, 138, 580–586. [Google Scholar] [CrossRef]
  34. Shokrzade, A.; Ramezani, M.; Tab, F.A.; Mohammad, M.A. A novel extreme learning machine based kNN classification method for dealing with big data. Expert Syst. Appl. 2021, 2021, 115293. [Google Scholar] [CrossRef]
  35. Zhang, L.; Wu, J.; Fan, Y.; Gao, H.; Shao, Y. An efficient building extraction method from high spatial resolution remote sensing images based on improved mask R-CNN. Sensors 2020, 20, 1465. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  36. Zhang, J.; Zhang, W.; Mei, Y.; Yang, W. Geostatistical characterization of local accuracies in remotely sensed land cover change categorization with complexly configured reference samples. Remote. Sens. Environ. 2019, 223, 63–81. [Google Scholar] [CrossRef]
  37. Varatharajan, R.; Vasanth, K.; Gunasekaran, M.; Priyan, M.; Gao, X.Z. An adaptive decision based kriging interpolation algorithm for the removal of high density salt and pepper noise in images. Comput. Electr. Eng. 2018, 70, 447–461. [Google Scholar] [CrossRef]
Figure 1. The proposed framework of the remote sensing image classification.
Figure 1. The proposed framework of the remote sensing image classification.
Sensors 21 04431 g001
Figure 2. Passive remote sensing processes. (a) A passive remote sensing process using optical remote sensing; (b) A passive remote sensing process using thermal remote sensing.
Figure 2. Passive remote sensing processes. (a) A passive remote sensing process using optical remote sensing; (b) A passive remote sensing process using thermal remote sensing.
Sensors 21 04431 g002
Figure 3. Remote sensing image of Xuzhou Jiangsu, China.
Figure 3. Remote sensing image of Xuzhou Jiangsu, China.
Sensors 21 04431 g003
Figure 4. Image classification for the Tanintharyi region location in southern Myanmar.
Figure 4. Image classification for the Tanintharyi region location in southern Myanmar.
Sensors 21 04431 g004
Figure 5. Kernel parameter γ for underfitting, regularized, and overfitting models respectively.
Figure 5. Kernel parameter γ for underfitting, regularized, and overfitting models respectively.
Sensors 21 04431 g005
Figure 6. Optimal perdition model for conducting the experiment.
Figure 6. Optimal perdition model for conducting the experiment.
Sensors 21 04431 g006
Figure 7. Principle of minimum distance classifier.
Figure 7. Principle of minimum distance classifier.
Sensors 21 04431 g007
Figure 8. Principle of maximum likelihood classifier.
Figure 8. Principle of maximum likelihood classifier.
Sensors 21 04431 g008
Figure 9. Hyperplane formation for the novel SVM technique.
Figure 9. Hyperplane formation for the novel SVM technique.
Sensors 21 04431 g009
Figure 11. Fault Diagnosis/Tolerance process for Satellite Sensor for the RS.
Figure 11. Fault Diagnosis/Tolerance process for Satellite Sensor for the RS.
Sensors 21 04431 g011
Figure 12. Four images representing the classification results with four classifiers. (a) Classification result with the MDC; (b) Classification result with the MLC; (c) Classification result with the SVM using a linear kernel; (d) Classification result with the SVM using a default RBF.
Figure 12. Four images representing the classification results with four classifiers. (a) Classification result with the MDC; (b) Classification result with the MLC; (c) Classification result with the SVM using a linear kernel; (d) Classification result with the SVM using a default RBF.
Sensors 21 04431 g012
Figure 13. Accuracy. (a) Accuracy of the SVM-RBF, SVM-Linear, MLC and MDC approaches with different training set fractions. (b) The relationship between constraints parameters and change-detection accuracy of proposed SVM-RBF, SVM-Linear and competing algorithms.
Figure 13. Accuracy. (a) Accuracy of the SVM-RBF, SVM-Linear, MLC and MDC approaches with different training set fractions. (b) The relationship between constraints parameters and change-detection accuracy of proposed SVM-RBF, SVM-Linear and competing algorithms.
Sensors 21 04431 g013
Figure 14. Time complexity, fault tolerance and reliability. (a) Time complexity of SVM-RBF, MDC and MLC; (b) Fault tolerance of SVM-RBF, MDC and MLC; (c) Reliability of SVM-RBF, SVM-Linear, NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC and MDC and MLC classifiers.
Figure 14. Time complexity, fault tolerance and reliability. (a) Time complexity of SVM-RBF, MDC and MLC; (b) Fault tolerance of SVM-RBF, MDC and MLC; (c) Reliability of SVM-RBF, SVM-Linear, NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC and MDC and MLC classifiers.
Sensors 21 04431 g014
Figure 15. (a) Fault-tolerance of the proposed SVM-RBF and SVM-Linear variants and contending algorithm (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC) with maximum 100 nodes using thermal remote image sensing; (b) Fault-tolerance of the proposed SVM-RBF and SVM-Linear variants and contending algorithm (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC) with maximum 500 nodes using thermal remote image sensing; (c) Fault-tolerance of the proposed SVM-RBF and SVM-Linear variants and contending algorithm (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC) with maximum 1000 nodes using thermal remote image sensing.
Figure 15. (a) Fault-tolerance of the proposed SVM-RBF and SVM-Linear variants and contending algorithm (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC) with maximum 100 nodes using thermal remote image sensing; (b) Fault-tolerance of the proposed SVM-RBF and SVM-Linear variants and contending algorithm (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC) with maximum 500 nodes using thermal remote image sensing; (c) Fault-tolerance of the proposed SVM-RBF and SVM-Linear variants and contending algorithm (NDCI, SCMask R-CNN, CIAs, KCA, HSRS, and AOPC) with maximum 1000 nodes using thermal remote image sensing.
Sensors 21 04431 g015
Table 1. Showing characteristics/Features of contending algorithms for the land cover and land use.
Table 1. Showing characteristics/Features of contending algorithms for the land cover and land use.
Characteristics/FeaturesNDCI [8]R-CNN [17]CIAs [18]HSRS [19]KCA [21]AOPC [22]Proposed Method
Segmentation/PreprocessingNoYesYesNoYesNoYes
SeparabilityNoNoYesNoNoYesYes
Ranking ClassificationYesYesNoYesNoNoYes
Change ClassificationYesNoYesYesYesYesYes
No-Change ClassificationNoNoNoYesNoNoYes
Image ClassificationYesNoYesYesYesYesYes
Visual interpretation and Field VerificationNoYesNoYesNoNoYes
Feature MappingNoYesNoYesYesNoYes
Dealing with unlabeled samplesNoNoNoYesNoYesNo
Deal with underfitting and OverfittingNoNoNoNoYesYesYes
Addressing Generalization ProblemNoNoYesNoNoNoYes
Forest DetectionNoNoYesYesYesYesYes
Bare Soil Ground DetectionYesNoNoYesYesNoYes
Water DetectionNoNoYesNoYesNoYes
Urbanization Region DetectionYesYesNoYesYesYesYes
Cross validation ProcessNoYesNoNoNoYesYes
Mask Generation ProcessNoYesNoYesNo-Yes
Change Detection Accuracy95.6%95.1%97.4%95.2%95.8%94.2%SVM-RBF = 99.65%,
SVM-Linear = 99.43%
Table 2. Accuracy assessment of the classifiers on the test set.
Table 2. Accuracy assessment of the classifiers on the test set.
Classifier/CriteriaTest AccuracyTest Kappa Coefficient
MDC72.820.64
MLC80.030.74
SVM-Linear81.330.75
Default SVM-RBF (C = 100, r = 0.33)85.400.80
Improved SVM-RBF89.320.84
Table 3. Parameters used to conduct the experiments.
Table 3. Parameters used to conduct the experiments.
ParametersValues
MDC72.82
Sensing time2.5 milliseconds
Sensing samples250
Kernel functionsLinear and RBF kernels
Training observation1000
Testing observation6000
Source of sensing ImagesLandsat 8
Cross-validation5
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Razaque, A.; Ben Haj Frej, M.; Almi’ani, M.; Alotaibi, M.; Alotaibi, B. Improved Support Vector Machine Enabled Radial Basis Function and Linear Variants for Remote Sensing Image Classification. Sensors 2021, 21, 4431. https://doi.org/10.3390/s21134431

AMA Style

Razaque A, Ben Haj Frej M, Almi’ani M, Alotaibi M, Alotaibi B. Improved Support Vector Machine Enabled Radial Basis Function and Linear Variants for Remote Sensing Image Classification. Sensors. 2021; 21(13):4431. https://doi.org/10.3390/s21134431

Chicago/Turabian Style

Razaque, Abdul, Mohamed Ben Haj Frej, Muder Almi’ani, Munif Alotaibi, and Bandar Alotaibi. 2021. "Improved Support Vector Machine Enabled Radial Basis Function and Linear Variants for Remote Sensing Image Classification" Sensors 21, no. 13: 4431. https://doi.org/10.3390/s21134431

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop