Abstract
An endmember is considered as an idealistic, pure spectral signature according to the definition given in Schwengerdt (Schowengerdt 1997). Because of the purity of their spectral signatures, endmembers can be used to specify distinct spectral classes. As a result, endmember finding is one of most fundamental tasks in hyperspectral data exploitation because endmembers provide crucial information in identifying material substances. One general approach is to use Simplex Volume Analysis (SVA) (Chang 2013b) which assumes endmembers as vertices of a simplex, and endmembers can be then identified by finding a simplex with maximal volume that is fully embedded in the data space or a simplex with minimal volume that embraces the entire data space. Over the past few years, SVA has become a major trend in finding endmembers. The most notable is the N-finder algorithm (N-FINDR) developed by Winter (1999a, b). Since N-FINDR was introduced, many SVA-based endmember-finding algorithms currently available in the literature are either derived from N-FINDR or modified as its variants. However, when N-FINDR comes to practical implementation, four major obstacles need to be overcome. One is the number of endmembers which must be known a priori. Second, the use of random initial endmembers to initialize N-FINDR generally results in different sets of final found endmembers. Consequently, the results are inconsistent and not reproducible. Third, the requirement of dimensionality reduction (DR) produces different results because of using different DR techniques. Last, but not least is the exceedingly high computational cost caused by an exhaustive search for endmembers all together and simultaneously. This chapter develops a theory of SVA and re-visits its major player, N-FINDR, from a practical implementation point of view to cope with the above-mentioned issues. Three sequential versions of N-FINDR—SeQuential N-FINDR (SQ N-FINDR) discussed in Chang (2013a, b), Circular N-FINDR (CN-FINDR), and SuCcessive N-FINDR (SC N-FINDR) —along with their real time processing counterparts are presented (Chang 2013a). In particular, in order to address the issue caused by using random initial endmembers, two new versions of N-FINDR—Iterative N-FINDR (IN-FINDR) and Random N-FINDR (RN-FINDR)—are also developed. To expand the real time capability of these two algorithms further, a new concept of multiple-pass N-FINDR is also introduced to implement IN-FINDR and RN-FINDR in multiple passes so that in each pass N-FINDR can be carried out in real time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chang, C.-I 2003. Hyperspectral imaging: Techniques for spectral detection and classification. Dordrecht: Kluwer Academic/Plenum Publishers.
Chang, C.-I 2013a. Hyperspectral data processing: Algorithm design and analysis. New Jersey: Wiley.
Chang, C.-I 2013b. Maximum Simplex Volume-Based Endmember Extraction Algorithms. US Patent number 8,417,748 B2.
Chang, C.-I, and Q. Du. 2004. Estimation of number of spectrally distinct signal sources in hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing 42(3): 608–619 (March 2004).
Chang, C.-I, C.C. Wu, W. Liu, and Y.C. Ouyang. 2006. A growing method for simplex-based endmember extraction algorithms. IEEE Transactions on Geoscience and Remote Sensing 44(10): 2804–2819 (October 2006).
Chang, C.-I, X. Jiao, Y. Du, and M.-L. Chang. 2010a. A review of unsupervised hyperspectral target analysis. EURASIP Journal on Advanced in Signal Processing 2010 (2010): 26, Article ID 503752. doi:10.1155/2010/503752.
Chang, C.-I, C.C. Wu, C.-S Lo, and M.-L. Chang. 2010b. Real-time simplex growing algorithms for hyperspecral endmember extarction. IEEE Transactions on Geoscience and Remote Sensing 40(4): 1834–1850 (April 2010).
Chang, C.-I, C.-C. Wu, and C.-T. Tsai. 2011a. Random N-finder algorithm. IEEE Transactions on Image Processing 20(3): 641–656 (March 2011).
Chang, C.-I, X. Jiao, Y. Du, and H.M. Chen. 2011b. Component-based unsupervised linear spectral mixture analysis for hyperspectral imagery. IEEE Trans. on Geoscience and Remote Sensing 49(11): 4123–4137 (November 2011).
Chang, C.-I, W. Xiong, H.M. Chen, and J.W. Chai. 2011c. Maximum orthogonal subspace projection to estimating number of spectral signal sources for hyperspectral images. IEEE Journal of Selected Topics in Signal Processing 5(3): 504–520 (June 2011).
Dowler, A., and M. Andrews. 2011. On the converegnce of N-FINDR and related algorithms: To iterate or not to iterate? IEEE Geoscience and Remote Sensing Letters 8(1): 4–8.
Du, Q., N. Raksuntorn, and N.H. Younan. 2008a. Variants of N-FINDR algorithm for endmember extraction. Proceedings of SPIE 7109: 71090G–71090G-8 (September 15–18, 2008).
Du, Q., N. Raksuntorn, N.H. Younan, and R.L. King. 2008b. Endmember extraction algorithms for hyperspectral image analysis. Applied Optics 47(28): F77–F84 (October 2008).
Harsanyi, J.C., and C.-I Chang. 1994. Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach. IEEE Trans. on Geoscience and Remote Sensing 32(4): 779–785 (July 1994).
Harsanyi, J.C., W. Farrand, and C.-I Chang. 1994a. Detection of subpixel spectral signatures in hyperspectral image sequences. In Annual Meeting, Proceedings of American Society of Photogrammetry & Remote Sensing, Reno, 236–247, 1994.
Harsanyi, J.C., W. Farrand, J. Hejl, and C.-I Chang. 1994b. Automatic identification of spectral endmembers in hyperspectral image sequences. International Symposium on Spectral Sensing Research ‘94 (ISSSR), San Diego, 267–277, July 10–15, 1994.
Nascimento, J.M.P., and J.M. Dias. 2005. Vertex component analysis: a fast algorithm to unmix hyperspectral data. IEEE Transactions of Geoscience and Remote Sensing 43(4): 898–910 (April 2005).
Schowengerdt, R.A. 1997. Remote sensing: Models and methods for image processing, 2nd ed. Cambridge: Academic Press.
Wang, S., and C.-I Chang. 2007. Variable-number variable-band selection for feature characterization in hyperspectral signatures. IEEE Trans. on Geoscience and Remote Sensing 45(9): 2979–2992 (September 2007).
Wang, Y., L. Guo, and N. Liang. 2009. Using a new search strategy to improve the performance of N-FINDR algorithm for endmember determination. 2nd International Congress on Signal and Image Processing, Tianjin, China, 2009.
Winter, M.E. 1999a. Fast autonomous spectral endmember determination in hyperspectral data. In Proceedings of 13th International Conference on Applied Geologic Remote Sensing, Vancouver, B.C., Canada, vol. II, 337–344.
Winter, M.E. 1999b. N-finder: an algorithm for fast autonomous spectral endmember determination in hyperspectral data.In Image Spectrometry V, Proceedings of SPIE 3753, 266–277, 1999
Winter, M.E. 2004. A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image. Proceedings of SPIE 5425: 31–41.
Winter, E.M.M.J. Schlangen, A.B. Hill, C.G. Simi, Winter, and M.E. Winter. 2002. Tradeoffs for real-time hyperspectral analysis. In Proceedings of SPIE Vol. 4725, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery VIII, 366–371, 2002.
Wu, C.-C. 2009. Design and Analysis of Maximum Simplex Volume-based Endmember Extraction Algorithms. Ph.D. dissertation, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD (May 2009).
Wu, C.C., S. Chu, and C.-I Chang. 2008. Sequential N-FINDR algorithm. SPIE Conference on Imaging Spectrometry XIII, August 10–14, San Diego, 2008.
Xiong, W., C.-C. Wu, C.-I Chang, K. Kapalkis, and H.M. Chen. 2011. Fast algorithms to implement N-FINDR for hyperspectral endmember extraction. IEEE Journal of Selected Topics in Applied Earth Observation and Remote Sensing 4(3): 545–564.
Zortea, M., and A. Plaza. 2009. A quantitative and comparative analysis of different implementations of N-FINDR: a fast endmember extraction algorithm. IEEE Geoscience and Remote Sensing Letters 6(4): 787–791 (October 2009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Chang, CI. (2016). Fully Geometric-Constrained Sequential Endmember Finding: Simplex Volume Analysis-Based N-FINDR. In: Real-Time Progressive Hyperspectral Image Processing. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6187-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6187-7_6
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-6186-0
Online ISBN: 978-1-4419-6187-7
eBook Packages: EngineeringEngineering (R0)