A Fast Algorithm for Hyperspectral Image Analysis Using SVM and Spatial Dependency
Subject Areas : electrical and computer engineeringH. Ghassemian 1 * , Ahmad Keshavarz 2
1 - Tarbiat Modares University
2 - Tarbiat Modares University
Keywords: Classificationhyperspectral imagehierarchical classifierremote sensingsupport vector machine,
Abstract :
Recent significant development in sensor technology makes possible Earth observational remote sensing system with unprecedented spectral resolution and data dimensionality. The value of these new sensor systems lies in their ability to acquire a nearly complete optical spectrum for each pixel in the scene. Such imaging spectrometry now makes possible the acquisition of data in hundreds of spectral bands simultaneously, and it is called hyperspectral images. With the limited number of training samples of hyperspectral images, the classification of these images using conventional feature extraction algorithms (PCA, ICA, PP, DBFE, DAFE and Wavelet) is considered useless. In this paper a two stages classification algorithm is proposed, by fussing the spatial and spectral information. In the first stage the classes of each pixel and its eight neighbors are identified, using a classical classification algorithm. In the second stage two primary classes of a pixel and its neighbors are compared in each node of decision tree by a SVM. The proposed, binary tree SVM, takes advantage of both the efficient computation of the tree architecture and the high classification accuracy of SVM. The hyperspectral data set used in our experiments is a scene from Indiana’s Indian Pine by the AVIRIS sensor. The examples results show the problem of limited training samples can be mitigated using the proposed algorithm; moreover the computational time is significantly reduced. This suggests that binary tree SVM could be a promising tool for classifying hyperspectral images.
[1] H. Ghassemian, A. Keshavarz, and D. Landgrebe, "Hyper-spectral image processing and analyses," Space Magazine, vol. 1, no. 3, pp. 32-41, Oct. 2003.
[2] G. F. Hughes, "On the Mean accuracy of statistical pattern recognizers," IEEE Trans. on Information Theory, vol. 14, no. 1, Jan. 1968.
[3] D. A. Landgrebe, "Hyperspectral image data analysis," IEEE Signal Processing Magazine, vol. 19, no. 1, pp. 17-28, Jan. 2002.
[4] H. Du, H. Qi, X. Wang, R. Ramanath, and W. E. Snyder, "Band selection using independent component analysis for hyperspectral image processing, " in Proc of AIPR workshop, pp. 93-98, 2003.
[5] L. Jimenez and D. A. Landgrebe, "Hyperspectral data analysis and feature reduction via projection pursuit," IEEE Trans. on Geoscience and Remote Sensing, vol. 37, no. 6, pp. 2653-2667, Nov. 1999.
[6] C. Lee and D. A. Landgrebe, "Feature extraction based On decision boundaries," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 388-400, Apr. 1993.
[7] S. Kaewpijit, J. L. Moigne, and T. E.Ghazawi, "Automatic wavelet spectral analysis for reduction of hyperspectral imagery," IEEE Trans. on Geoscience and Remote Sensing, vol. 41, no. 4, pp. 863-871, Apr. 2003.
[8] P. Mantero, G. Moser, S. B. Serpico, "Partially supervised classification of remote sensing images through SVM-based probability density estimation," IEEE Trans. on Geoscience and Remote Sensing, vol. 43, no. 3, pp. 559-570, Mar. 2005.
[9] A. Keshavarz and H. Ghassemian, "Hierarchical classification of hyperspectral images by using SVMs and same class neighborhood property," in Proc. of IEEE International Geoscience and Remote Sensing Symposium IGRSS2005, pp. 3219-3222, Jul. 2005.
[10] F. Melgani, L. Bruzzone, "Classification of hyperspectral remote sensing images with support vector machines," IEEE Trans. on Geoscience and Remote Sensing, vol. 42, no. 8, pp. 1778-1790,Aug. 2004.
[11] V. Vapnik and A. Chervonenkis,"The necessary and sufficient conditions for consistency in the empirical risk minimization method,'' Pattern Recognition and Image Analysis, vol. 1, no. 3, pp. 283-305, 1991.
[12] K. Goh, E. Chang, and K. T. Cheng, "SVM Binary classifier ensembles for image classification," ACM Int. Conf. on Information and Knowledgment Management (CIKM), pp. 395–402, Nov. 2001.
[13] H. Ghassemian and D. Landgrebe, "Object-Oriented feature extraction method for image data compaction," IEEE Control System Magazine, vol. 8, no. 3, pp. 42-46, Jun. 1988.
[14] http://dynamo.ecn.purdue.edu/~biehl/MultiSpec
[15] L. M. Bruce, C. H. Koger, and L. Jiang, "Dimensionality reduction of hyperspectral data using discrete wavelet transform feature extraction," IEEE Trans. on Geoscience and Remote Sensing,vol. 40, no. 10, pp. 2331-2338, Oct. 2002.