A nonparametric feature extraction and its application to nearest neighbor classification for hyperspectral image data

IEEE Transactions on Geoscience and Remote Sensing

Volumn 48, Issue 3 PART 1, 2010, Pages 1279-1293

  Yang, Jinn Min ^a,b   Yu, Pao Ta ^a   Kuo, Bor Chen ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL TAICHUNG UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

Feature extraction; Hyperspectral image; K nearest neighbor (KNN) classifier

Indexed keywords

CLASSIFICATION ALGORITHM; DISTANCE METRICS; DISTRIBUTED DATA; FEATURE EXTRACTION ALGORITHMS; FEATURE EXTRACTION METHODS; HYPER-SPECTRAL IMAGES; HYPERSPECTRAL; HYPERSPECTRAL IMAGE CLASSIFICATION; HYPERSPECTRAL IMAGE DATAS; K-NEAREST NEIGHBORS; LINEAR DISCRIMINANT ANALYSIS; NEAREST NEIGHBOR CLASSIFICATION; NON-PARAMETRIC; REAL DATA SETS; SCATTER MATRIX; TRAINING SAMPLE; WEIGHT FUNCTIONS;

ALGORITHMS; FEATURE EXTRACTION;

DATA MINING;

ALGORITHM; DATA SET; DISCRIMINANT ANALYSIS; MULTISPECTRAL IMAGE; NEAREST NEIGHBOR ANALYSIS;

EID: 77958582596     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2009.2031812     Document Type: Article

References (42)

1. R. O. Green, M. L. Eastwood, C. M. Sarture, T. G. Chrien, M. Aronsson, B. J. Chippendale, J. A. Faust, B. E. Pavri, C. J. Chovit, M. Solis, M. R. Olah, and O. Williams, "Imaging spectroscopy and the airborne visible/infrared imaging spectrometer (AVIRIS)," Remote Sens. Environ., vol. 65, no. 3, pp. 227-248, Sep. 1998. (Pubitemid 29360700)
2. P. J. Curran and J. L. Dungan, "Estimation of signal-to-noise: A new procedure applied to AVIRIS data," IEEE Trans. Geosci. Remote Sens., vol. 27, no. 5, pp. 620-628, Sep. 1989.
3. J. A. Benediktsson, J. R. Sveinsson, and K. Arnason, "Classification and feature extraction of AVIRIS data," IEEE Trans. Geosci. Remote Sens., vol. 33, no. 5, pp. 1194-1205, Sep. 1995.
4. K. Fukunaga and J. M. Mantock, "Nonparametric discriminant analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 5, no. 6, pp. 671-678, Nov. 1983.
5. B. C. Kuo and D. A. Landgrebe, "Nonparametric weighted feature extraction for classification," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 5, pp. 1096-1105, May 2004.
6. J. Wang and C. I. Chang, "Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1586-1600, Jun. 2006. (Pubitemid 43824505)
7. B. C. Kuo and K. Y Chang, "Feature extractions for small sample size classification problem," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 3, pp. 756-764, Mar. 2007.
8. S. B. Serpico and L. Bruzzone, "A new search algorithm for feature selection in hyperspectral remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 7, pp. 1360-1367, Jul. 1994.
9. S. B. Serpico and G. Moser, "Extraction of spectral channels from hyper-spectral images for classification purposes," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 2, pp. 484-495, Feb. 2007. (Pubitemid 46183043)
10. J. M. Bioucas-Dias and J. M. P. Nascimento, "Hyperspectral sub-space identification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
11. J. Ye, R. Janardan, C. H. Park, and H. Park, "Generalizing discriminant analysis using the generalized singular value decomposition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 8, pp. 995-1006, Aug. 2004.
12. C. E. Thomaz and D. F. Gillies, "A maximum uncertainty LDA-based approach for limited sample size problems-With application to face recognition," in Proc. Comput. Graph. Image Process. SIBGRAPI, 2005, pp. 89-96.
13. J. Ye and Q. Li, "LDA/QR: An efficient and effective dimension reduction algorithm and its theoretical foundation," Pattern Recognit., vol. 37, no. 4, pp. 851-854, Apr. 2004. (Pubitemid 38301060)
14. J. Ye, Q. Li, H. Xiong, H. Park, R. Janardan, and V. Kumar, "IDR/QR: An incremental dimension reduction algorithm via QR decomposition," in Proc. ACM SIGKDD, 2004, pp. 364-373. (Pubitemid 40114946)
15. J. M. Yang, P. T. Yu, B. C. Kuo, and T. Y. Hsieh, "A novel fuzzy linear feature extraction for hyperspectral image classification," in Proc. IEEE Int. Conf. Geosci. Remote Sens. Symp., 2006, pp. 3895-3898.
16. J. M. Yang, P. T. Yu, B. C. Kuo, and H. Y. Huang, "A novel non-parametric weighted feature extraction method for classification of hyperspectral image with limited training samples," in Proc. IEEE Int. Conf. Geosci. Remote Sens. Symp., 2007, pp. 1152-1555.
17. L. Zhang, Y. Zhong, B. Huang, J. Gong, and P. Li, "Dimensionality reduction based on clonal selection for hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4172-4186, Dec. 2007. (Pubitemid 350157849)
18. G. F. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 55-63, Jan. 1968.
19. D. A. Landgrebe, Signal Theory Methods in Multispectral Remote Sensing. Hoboken, NJ: Wiley, 2003.
20. F. van der Heiden, R. P. W. Duin, D. de Ridder, and D. M. J. Tax, Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB. Chichester, U.K.: Wiley, 2004.
21. R. O. Duda, P. E. Hart, and D. G. Stock, Pattern Classification, 2nd ed. New York: Wiley, 2001.
22. K. Fukunaga, Introduction to Statistical Pattern Recognition. San Diego, CA: Academic, 1990.
23. S. J. Raudys and A. K. Jain, "Small sample size effects in statistical pattern recognition: Recommendations for practitioners," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 3, pp. 252-264, Mar. 1991.
24. A. Berge and A. H. Schistad Solberg, "Structured Gaussian components for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3386-3396, Nov. 2006. (Pubitemid 44711680)
25. A. Berge, A. C. Jensen, and A. H. S. Solberg, "Sparse inverse covariance estimates for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1399-1407, May 2007. (Pubitemid 46652340)
26. T. V. Bandos, L. Bruzzone, and G. Camps-Valls, "Classification of hy-perspectral images with regularized linear discriminant analysis," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 3, pp. 862-873, Mar. 2009.
27. R. H. Yuhas, A. F. H. Goetz, and J. W. Boardman, "Discrimination among semi-arid landscape endmembers using spectral angle mapper (SAM) algorithm," in Proc. Summaries 4th Annu. JPL Airborne Geosci. Workshop, vol. 1, AVIRIS Workshop, R. Green, Ed., Pasadena, CA, 1992, pp. 147-150.
28. C. C. Aggarwal, A. Hinneburg, and D. A. Keim, On the Surprising Behavior of Distance Metrics in High Dimensional Space, vol. 1973, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2001, pp. 420-434.
29. P. Howarth and S. Rüger, "Fractional distance measures for content-based image retrieval," in Proc. Eur. Conf. Inf. Retrieval, Santiago de Compostela, Spain, 2005.
30. H. H. Ho, C. H. Li, B. C. Kuo, and Y. Y. Chang, A Novel Nearest Neighbor Classifier Based on Adaptive Nonparametric Separability, vol. 4304, Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer-Verlag, 2006, pp. 204-213.
31. J. M. Keller, M. R. Gray, and J. A. Givens, Jr., "A fuzzy K-nearest neighbor algorithm," IEEE Trans. Syst., Man, Cybern., vol. 15, no. 4, pp. 58-580, Jul./Aug. 1985.
32. A. R. Webb, Statistical Pattern Recognition, 2nd ed. Hoboken, NJ: Wiley, 2002.
33. P. Witold, Knowledge-Based Clustering: From Data to Information Granules. Hoboken, NJ: Wiley, 2005.
34. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
35. B. C. Kuo and D. A. Landgrebe, "A covariance estimator for small sample size classification problems and its application to feature extraction," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 4, pp. 814-819, Apr. 2002. (Pubitemid 34741655)
36. J. P. Hoffbeck and D. A. Landgrebe, "Covariance matrix estimation and classification with limited training data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 7, pp. 763-767, Jul. 1996. (Pubitemid 126771386)
37. S. Tadjudin and D. A. Landgrebe, "Covariance estimation with limited training samples," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 4, pp. 2113-2118, Jul. 1999.
38. R. G. Resmini, M. E. Kappus, W. S. Aldrich, J. C. Harsanyi, and M. Anderson, "Mineral mapping with hyperspectral digital imagery collection experiment (HYDICE) sensor data at cuprite, Nevada, U.S.A.," Int. J. Remote Sens., vol. 18, no. 7, pp. 1553-1570, May 1997.
39. A. Baraldi, L. Bruzzone, and P. Blonda, "Quality assessment of classification and cluster maps without ground truth knowledge," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 4, pp. 857-873, Apr. 2005.
40. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
41. C. C. Chang and C. J. Lin, LIBSVM: A Library for Support Vector Machines, 2001. Online. Available: http://www.csie.ntu.edu.tw/~cjlin/libsvm
42. C. W. Hsu, C. C. Chang, and C. J. Lin, A Practical Guide to Support Vector Classification. Online. Available: http://www.csie.ntu.edu.tw/~cjlin/ papers/guide/guide.pdf