Rough-wavelet granular space and classification of multispectral remote sensing image

Abstract: A new rough-wavelet granular space based model for land cover classification of multispectral remote sensing image, is described in the present article. In this model, we propose the formulation of class-dependent (CD) granules in wavelet domain using shift-invariant wavelet transform (WT). Shift-invariant WT is carried out with properly selected wavelet base and decomposition level(s). The transform is used to characterize the feature-wise belonging of granules to different classes, thereby producing wavelet granulation of the feature space. The wavelet granules thus generated possess better class discriminatory information. The granulated feature space not only analyzes the contextual information in time or frequency domain individually, but also looks into the combined time-frequency domain. These characteristics of the generated CD wavelet granules are very useful in the pattern classification with overlapping classes. Neighborhood rough sets (NRS) are employed in the selection of a subset of granulated features that further explore the local/contextual information from neighbor granules. The model thus explores mutually the advantages of shift-invariant wavelet granulation and NRS. The superiority of the proposed model to other similar methods is established both visually and quantitatively for land cover classification of multispectral remote sensing images. With experimental results, it is found that the proposed model is superior with biorthogonal3.3 wavelet, and when integrated with NRS, it performs the best.

[1]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[2]  Zequn Guan,et al.  Noise analysis and restrain in the fusion process of remote sensing , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[3]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[4]  S. Pal,et al.  Segmentation of remotely sensed images with fuzzy thresholding, and quantitative evaluation , 2000 .

[5]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[6]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Lei Guo,et al.  A Rough Set-Based SVM Classifier for ATR on the Basis of Invariant Moment , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[8]  Jian Liu,et al.  Subset selection using rough set in wavelet packet based texture classification , 2008, 2008 International Conference on Wavelet Analysis and Pattern Recognition.

[9]  P. Mather,et al.  Classification Methods for Remotely Sensed Data , 2001 .

[10]  Andrzej Skowron,et al.  Rough-Neural Computing: Techniques for Computing with Words , 2004, Cognitive Technologies.

[11]  Qiang Shen,et al.  Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring , 2004, Pattern Recognit..

[12]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

[13]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[14]  Zhiguo Cao,et al.  The Application of Run-Length Features in Remote Sensing Classification Combined with Neural Network and Rough Set , 2007 .

[15]  Ajoy Kumar Ray,et al.  Color image segmentation: Rough-set theoretic approach , 2008, Pattern Recognit. Lett..

[16]  Andrzej Skowron,et al.  Rough-Granular Computing , 2008 .

[17]  Soumitra Dutta,et al.  Pattern Classification Using Class-Dependent Rough-Fuzzy Granular Space , 2010, RSKT.

[18]  Nick G. Kingsbury,et al.  Shift invariant properties of the dual-tree complex wavelet transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[19]  Sankar K. Pal,et al.  Computational Theory Perception (CTP), Rough-Fuzzy Uncertainty Analysis and Mining in Bioinformatics and Web Intelligence: A Unified Framework , 2010, Trans. Rough Sets.

[20]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

[21]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[22]  Ying Wang,et al.  Multispectral remote sensing image classification algorithm based on rough set theory , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[23]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

[24]  Andrzej Skowron,et al.  A rough set approach to measuring information granules , 2002, Proceedings 26th Annual International Computer Software and Applications.

[25]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[26]  Qiang Shen,et al.  Rough set-aided keyword reduction for text categorization , 2001, Appl. Artif. Intell..

[27]  Robert M. Haralick,et al.  Combined spectral and spatial processing of ERTS imagery data , 1974 .

[28]  Harinder P. Singh,et al.  Fuzzy Sets and Information , 2010 .

[29]  T. Lin Granulation and nearest neighborhoods: rough set approach , 2001 .

[30]  Jun-Hai Zhai,et al.  Rough-Neural Image Classification using Wavelet Transform , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[31]  Sankar K. Pal,et al.  Multispectral image segmentation using the rough-set-initialized EM algorithm , 2002, IEEE Trans. Geosci. Remote. Sens..

[32]  Pai-Hui Hsu,et al.  Feature extraction of hyperspectral images using wavelet and matching pursuit , 2007 .

[33]  De-Shuang Huang,et al.  A method of tumor classification based on wavelet packet transforms and neighborhood rough set , 2010, Comput. Biol. Medicine.

[34]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[35]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[36]  Witold Pedrycz,et al.  The design of granular classifiers: A study in the synergy of interval calculus and fuzzy sets in pattern recognition , 2008, Pattern Recognit..

[37]  Yosio Edemir Shimabukuro,et al.  Combining wavelets and linear spectral mixture model for MODIS satellite sensor time-series analysis , 2008 .

[38]  Saroj K. Meher,et al.  Wavelet-Feature-Based Classifiers for Multispectral Remote-Sensing Images , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[39]  David G. Stork,et al.  Pattern Classification , 1973 .

[40]  Witold Pedrycz,et al.  Granular Computing - The Emerging Paradigm , 2007 .

[41]  Vijay K. Rohatgi,et al.  Advances in Fuzzy Set Theory and Applications , 1980 .

[42]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[43]  Aboul Ella Hassanien,et al.  Rough Wavelet Hybrid Image Classification Scheme , 2008, J. Convergence Inf. Technol..

[44]  S. Mallat A wavelet tour of signal processing , 1998 .