Abstract：Endmember (EM) selection is an important prerequisite task for mixed spectral analysis of hyperspectral imagery. In all kinds of EM selection methods, N-FINDR has been a popular one for its full automation and efficient performance. Unfortunately, the implementation of the algorithm needs dimensional reduction in original data, and the algorithm includes innumerable volume calculation. This leads to a low speed of the algorithm and so becomes a limitation to its applications. In the present paper, an improved N-FINDR algorithm was proposed based on linear least square support vector machines (LLSSVM), which is free of dimensional reduction and makes use of distance measure instead of volume evaluation to speed up the algorithm. Additionally, it was also proposed to endow the algorithm with robustness by controlling outliers. Experiments show that the computational load for EM selection using the improved N-FINDR algorithm based on LLSSVM was decreased greatly, and the selection effectiveness and the speed of the proposed algorithm were further improved by outlier removal and the pixel pre-sorting method respectively.
Key words：Hyperspectral imagery(HSI);Endmember selection;Linear least square support vector machines(LLSSVM);N-FINDR algorithm
王立国, 邓禄群, 张 晶. 基于线性最小二乘支持向量机的光谱端元选择算法[J]. 光谱学与光谱分析, 2010, 30(03): 743-747.
WANG Li-guo，DENG Lu-qun，ZHANG Jing. Endmember Selection Algorithm Based on Linear Least Square Support Vector Machines . SPECTROSCOPY AND SPECTRAL ANALYSIS, 2010, 30(03): 743-747.
[1] TAN Kun, DU Pei-jun(谭 琨，杜培军). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2008, 28(9): 2009. [2] Keshava N, Mustard J F. IEEE Signal Processing Magazine, 2002，19(1)：44. [3] Cipar J J, Eduardo M, Edward B. Proceedings of SPIE-The International Society for Optical Engineering, 2002，4725: 1. [4] Boardman J W, Kruse F A, Green R O. In Summaries of the V JPL Airborne Earth Science Workshop, Pasadena, CA. 1995. [5] Winter M E. Proc. SPIE，Imaging Spectrometry，1999，3753: 266. [6] Winter M E. Aerospace Proceedings, IEEE. Big Sky MT, United States, 18-25, March, 2000. 305. [7] Tsang K Y, Grossmann J M. Proceedings of SPIE-The International Society for Optical Engineering，1998，3372: 43. [8] Plaza A, Martínez P, Pérez R, et al. IEEE Transactions on Geoscience and Remote Sensing，2002，40: 2025. [9] Plaza Antonio, Chang Chein-I. Proceedings of SPIE-The International Society for Optical Engineering, n PART I, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XI, 2005，5806: 298. [10] Wu Chao-Cheng, Chu Shihyu, Chang Chein-I. Proceedings of SPIE-The International Society for Optical Engineering, v 7086, Imaging Spectrometry XIII, 2008，7086: 70860C. [11] Chowdhury A, Alam M S. Proceedings of SPIE-The International Society for Optical Engineering, v 6565, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII, 2007. [12] Tao Xuetao, Wang Bin, Zhang Liming. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v 4681 LNCS, Advanced Intelligent Computing Theories and Applications: With Aspects of Theoretical and Methodological Issues-Third International Conference on Intelligent Computing, ICIC 2007, Proceedings, 2007，4681: 1029. [13] Wu Hsu-Kun, Chen Pao-Jung, et al. IEEE International Conference on Systems, Man and Cybernetics, Conference Proceedings, 2006，Vol. 1-6: 5106. [14] Suykens J A K, Brabanter J D, Lukas L and Vandewalle J. Neurocomputing, 2002, 48(1-4): 85. [15] Vapnik V N. The Nature of Statistical Learning Theory. New York: Springer Press, NY, 1995. [16] Evqeniou T, Pontil M. Machine Learning and Its Application. Advanced Lectures, Springer Publisher, 2005. 249.
