Fuzzy-Topology-Integrated Support Vector Machine for Remotely Sensed Image Classification

This paper presents a novel fuzzy-topology-integrated support vector machine (SVM) (FTSVM) classification method for remotely sensed images based on the standard SVM. Induced threshold fuzzy topology is integrated into the standard SVM. First, the optimal intercorrelation coefficient threshold value is applied to decompose an image class in spectral space into the three parts: interior, boundary, and exterior in fuzzy-topology space. The interior-class pixels are then classified as predefined classes based on maximum likelihood. The exterior-class pixels are ignored. The fuzzy-boundary-class pixels which contain misclassified pixels are reclassified based on the fuzzy-topology connectivity theory. As a result, misclassified pixel problems, to a certain extent, are solved. Two different experiments were performed to evaluate the performance of the FTSVM method, in comparison with standard SVM, maximum likelihood classifier (MLC), and fuzzy-topology-integrated MLC. Experimental results indicate that the FTSVM method performs better than the standard SVM and other methods in terms of classification accuracy, hence providing an effective classification method for remotely sensed images.

[1]  Mahesh Pal,et al.  Support vector machine‐based feature selection for land cover classification: a case study with DAIS hyperspectral data , 2006 .

[2]  Wesley E. Snyder,et al.  Optimal thresholding - A new approach , 1990, Pattern Recognit. Lett..

[3]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[4]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[5]  Wolfgang Kainz,et al.  Reasoning about changes of land covers with fuzzy settings , 2005 .

[6]  David A. Landgrebe,et al.  A survey of decision tree classifier methodology , 1991, IEEE Trans. Syst. Man Cybern..

[7]  João Miguel da Costa Sousa,et al.  Word Indexing of Ancient Documents Using Fuzzy Classification , 2007, IEEE Transactions on Fuzzy Systems.

[8]  Saeid Belkasim,et al.  Phase-based optimal image thresholding , 2003, Digit. Signal Process..

[9]  P. Swain,et al.  Neural Network Approaches Versus Statistical Methods In Classification Of Multisource Remote Sensing Data , 1990 .

[10]  Ming-Hseng Tseng,et al.  A genetic algorithm rule-based approach for land-cover classification , 2008 .

[11]  Philippe Refregier,et al.  PROBABILISTIC APPROACH FOR MULTICLASS CLASSIFICATION WITH NEURAL NETWORKS , 1991 .

[12]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[13]  Fangju Wang,et al.  Fuzzy supervised classification of remote sensing images , 1990 .

[14]  R. Zhang,et al.  An improved SVM method P‐SVM for classification of remotely sensed data , 2008 .

[15]  Giles M. Foody,et al.  A relative evaluation of multiclass image classification by support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[17]  Shigeo Abe,et al.  Fuzzy least squares support vector machines for multiclass problems , 2003, Neural Networks.

[18]  Cq Zhu,et al.  Detection of boulders on natural terrain using image processing technologies , 2003 .

[19]  Giles M. Foody,et al.  Land Cover Classification by an Artificial Neural Network with Ancillary Information , 1995, Int. J. Geogr. Inf. Sci..

[20]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[21]  Gérard Dreyfus,et al.  Pairwise Neural Network Classifiers with Probabilistic Outputs , 1994, NIPS.

[22]  Wenzhong Shi,et al.  A Fuzzy-Topology-Based Area Object Extraction Method , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Sheng-De Wang,et al.  Fuzzy support vector machines , 2002, IEEE Trans. Neural Networks.

[24]  R. G. Oderwald,et al.  Assessing Landsat classification accuracy using discrete multivariate analysis statistical techniques. , 1983 .

[25]  Jung-Hsien Chiang,et al.  Support vector learning mechanism for fuzzy rule-based modeling: a new approach , 2004, IEEE Trans. Fuzzy Syst..

[26]  F. Wang.  Improving remote sensing image analysis through fuzzy information representation , 1990 .

[27]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[28]  Wenzhong Shi,et al.  Computing the fuzzy topological relations of spatial objects based on induced fuzzy topology , 2006, Int. J. Geogr. Inf. Sci..

[29]  Guobin Zhu,et al.  Classification using ASTER data and SVM algorithms;: The case study of Beer Sheva, Israel , 2002 .

[30]  C. L. Chang,et al.  Fuzzy topological spaces , 1968 .

[31]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

[32]  D M Clarke,et al.  Comparing correlated kappas by resampling: is one level of agreement significantly different from another? , 1996, Journal of psychiatric research.

[33]  W. Marsden.  I and J , 2012 .

[34]  Barnali M. Dixon,et al.  Multispectral landuse classification using neural networks and support vector machines: one or the other, or both? , 2008 .

[35]  Ying-ming Liu,et al.  Fuzzy Topology , 1998, Advances in Fuzzy Systems - Applications and Theory.

[36]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[37]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[38]  Wenzhong Shi,et al.  A fuzzy topology for computing the interior, boundary, and exterior of spatial objects quantitatively in GIS , 2007, Comput. Geosci..

[39]  IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 34. NO. 4, JULY 1996 Universal Multifractal Scaling of Synthetic , 1996 .

[40]  Giles M. Foody,et al.  Status of land cover classification accuracy assessment , 2002 .

[41]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[42]  Wu Guang-qing,et al.  Fuzzy boundary and characteristic properties of order-homomorphisms , 1991 .

[43]  Lorenzo Bruzzone,et al.  A Novel Transductive SVM for Semisupervised Classification of Remote-Sensing Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Paul M. Mather,et al.  Support vector machines for classification in remote sensing , 2005 .

[45]  Giles M. Foody,et al.  The use of small training sets containing mixed pixels for accurate hard image classification: Training on mixed spectral responses for classification by a SVM , 2006 .

[46]  L. S. Davis,et al.  An assessment of support vector machines for land cover classi(cid:142) cation , 2002 .

[47]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[48]  Begüm Demir,et al.  Hyperspectral Image Classification Using Relevance Vector Machines , 2007, IEEE Geoscience and Remote Sensing Letters.

[49]  Wenzhong Shi,et al.  A fuzzy topology-based maximum likelihood classification , 2011 .

[50]  G. Foody.  Thematic map comparison: Evaluating the statistical significance of differences in classification accuracy , 2004 .

[51]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[52]  Giles M. Foody,et al.  RVM‐based multi‐class classification of remotely sensed data , 2008 .

[53]  Paul M. Mather,et al.  Assessment of the effectiveness of support vector machines for hyperspectral data , 2004, Future Gener. Comput. Syst..

[54]  Gérard Dreyfus,et al.  Single-layer learning revisited: a stepwise procedure for building and training a neural network , 1989, NATO Neurocomputing.

[55]  R. Congalton.  A Quantitative Method to Test for Consistency and Correctness in Photointerpretation , 1983 .

[56]  R. DeFries,et al.  Classification trees: an alternative to traditional land cover classifiers , 1996 .

[57]  Paolo Gamba,et al.  Improved VHR Urban Area Mapping Exploiting Object Boundaries , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[58]  Chih-Jen Lin,et al.  Probability Estimates for Multi-class Classification by Pairwise Coupling , 2003, J. Mach. Learn. Res..

[59]  Hugh G. Lewis,et al.  Super-resolution target identification from remotely sensed images using a Hopfield neural network , 2001, IEEE Trans. Geosci. Remote. Sens..

[60]  C. K. Wong,et al.  Fuzzy points and local properties of fuzzy topology , 1974 .

[61]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..