Modular eigen subspace scheme for high-dimensional data classification with NASA MODIS/ASTER (MASTER) airborne simulator data sets of Pacrim II project

In this paper, a novel filter-based greedy modular subspace (GMS)technique is proposed to improve the accuracy of high-dimensional remote sensing image supervisor classification. The approach initially divides the whole set of high-dimensional features into several arbitrary number of highly correlated subgroup by performing a greedy correlation matrix reordering transformation for each class. These GMS can be regarded as a unique feature for each distinguishable class in high-dimensional data sets. The similarity measures are next calculated by projecting the samples into different modular feature subspaces. Finally, a supervised multi-class classifer which is implemented based on positive Boolean function (PBF) schemes is adopted to build a non-linear optimal classifer. A PBF is exactly one sum-of-product form without any negative components. The PBF possesses the well-known threshold decomposition and stacking properties. The classification errors can be calculated from the summation of the absolute errors incurred at each level. The optimal PBF are found and designed as a classifer by minimize the classification error rate among the training samples. Experimental results demonstrate that the proposed GMS feature extraction method suits the PBF classifer best as a classification preprocess. It signifcantly improves the precision of image classification compared with conventional feature extraction schemes. Moreover, a practicable and convenient "vague" boundary sampling property of PBF is introduced to visually select training samples from high-dimensional data sets more effciently.

[1]  S. Hook,et al.  The MODIS/ASTER airborne simulator (MASTER) - a new instrument for earth science studies , 2001 .

[2]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  David A. Landgrebe,et al.  Hyperspectral data analysis and supervised feature reduction via projection pursuit , 1999, IEEE Trans. Geosci. Remote. Sens..

[4]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[5]  Chin-Chuan Han A supervised classification scheme using positive Boolean function , 2002, Object recognition supported by user interaction for service robots.

[6]  Joydeep Ghosh,et al.  Best-bases feature extraction algorithms for classification of hyperspectral data , 2001, IEEE Trans. Geosci. Remote. Sens..

[7]  Alex Pentland,et al.  Probabilistic visual learning for object detection , 1995, Proceedings of IEEE International Conference on Computer Vision.

[8]  Snr Snr Finding of Optimal Stack Filter by Graphic Searching Methods , 1997 .

[9]  Biing-Hwang Juang,et al.  Minimum classification error rate methods for speech recognition , 1997, IEEE Trans. Speech Audio Process..

[10]  John A. Richards,et al.  Segmented principal components transformation for efficient hyperspectral remote-sensing image display and classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[11]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[12]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[13]  David A. Landgrebe,et al.  Analyzing high-dimensional multispectral data , 1993, IEEE Trans. Geosci. Remote. Sens..

[14]  Chin-Chuan Han,et al.  A multi-resolutional face verification system via filter-based integration , 2001, Proceedings IEEE 35th Annual 2001 International Carnahan Conference on Security Technology (Cat. No.01CH37186).