New improvements in parallel implementation of N-FINDR algorithm

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 10 PART1, 2012, Pages 3648-3659

  Zhang, Bing ^b   Luo, Wenfei ^a   Jia, Xiuping ^c  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b CENTER FOR EARTH OBSERVATION AND DIGITAL EARTH   (China)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Endmember extraction (EE); hyperspectral remote sensing; N FINDR; parallel computing

Indexed keywords

ENDMEMBER EXTRACTION; ENDMEMBERS; HYPERSPECTRAL DATA; HYPERSPECTRAL REMOTE SENSING; LARGE DATA; MAPPING RULES; MULTIPLE SEARCH; N-FINDR; N-FINDR ALGORITHMS; PARALLEL IMPLEMENTATIONS; PARALLEL PERFORMANCE; PARALLEL VERSION; RE-EXTRACTION; UNMIXING;

PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; REMOTE SENSING;

ALGORITHMS;

ALGORITHM; COMPUTER SIMULATION; DATA SET; PERFORMANCE ASSESSMENT; REMOTE SENSING; SPECTRAL ANALYSIS;

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

References (34)

1. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002. (Pubitemid 34237207)
2. J.W. Boardman, F. A. Kruse, and R. O. Green, "Mapping target signatures via partial unmixing of AVIRIS data," in Proc. JPL Airborne Earth Sci. Workshop, 1995, vol. 1, pp. 23-26.
3. R. A. Neville, K. Staenz, T. Szeredi, J. Lefebvre, and P. Hauff, "Automatic endmember extraction from hyperspectral data for mineral exploration," in Proc. 21st Can. Symp. Remote Sens., Ottawa, ON, Canada, Jun. 1999, pp. 21-24.
4. M. E. Winter, "N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data," in Proc. SPIE. Conf. Imaging Spectrometry V, 1999, vol. 3753, pp. 266-277.
5. J. Nascimento and J. Dias, "Vertex component analysis: A fast algorithm to unmix hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 4, pp. 898-910, Apr. 2005. (Pubitemid 40476033)
6. J. Wang and C.-I. Chang, "Applications of independent component analysis in endmember extraction and abundance quantification for hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 9, pp. 2601-2616, Sep. 2006. (Pubitemid 44321553)
7. C.-I. Chang, Hyperspectral Data Exploitation Theory and Applications. Hoboken, NJ: Wiley, May 2007, ch. 6.
8. W. Xia, X. Liu, B.Wang, and L. Zhang, "Independent component analysis for blind unmixing of hyperspectral imagery with additional constraints," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2165-2179, Jun. 2011.
9. G. Martin, A. Plaza, and M. Zortea, "Analysis of different strategies for incorporating spatial information in the design of endmember extraction algorithms from hyperspectral data," in Proc. IEEE Geosci. Remote Sens. Symp., Cape Town, 2009, vol. 4, pp. 877-880.
10. A. Plaza, P. Martinez, R. Perez, and J. Plaza, "Spatial/spectral endmember extraction by multidimensional morphological operations," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 9, pp. 2025-2041, Sep. 2002. (Pubitemid 35458399)
11. D. M. Rogge, B. Rivard, J. Zhang, and J. Feng, "Iterative spectral unmixing for optimizing per-pixel endmember sets," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 12, pp. 3725-3736, Dec. 2006.
12. D. M. Rogge, B. Rivard, J. Zhang, A. Sanchez, J. Harris, and J. Feng, "Integration of spatial-spectral information for the improved extraction of endmembers," Remote Sens. Environ., vol. 110, no. 3, pp. 287-303, Oct. 2007. (Pubitemid 47285207)
13. M. Zortea and A. Plaza, "Spatial preprocessing for endmember extraction," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2679-2693, Aug. 2009.
14. B. Zhang, X. Sun, L.-R. Gao, and L.-N. Yang, "Endmember extraction of hyperspectral remote sensing images based on the Ant Colony Optimization (ACO) algorithm," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 7, pp. 2635-2646, Jul. 2011.
15. A. Plaza, J. A. Benediktsson, J. Boardman, J. Brazile, L. Bruzzone, G. Camps-Valls, J. Chanussot, M. Fauvel, P. Gamba, A. Gualtieri, J. C. Tilton, and G. Triani, "Recent advances in techniques for hyperspectral image processing," Remote Sens. Environ., vol. 113, no. 1, pp. S110-S122, Sep. 2009.
16. A. Plaza, D. Valencia, J. Plaza, and C.-I. Chang, "Parallel implementation of endmember extraction algorithms from hyperspectral data," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 3, pp. 334-338, Jul. 2006. (Pubitemid 44150319)
17. A. Plaza, D. Valencia, J. Plaza, and P. Martinez, "Commodity clusterbased parallel processing of hyperspectral imagery," J. Parallel Distrib. Comput., vol. 66, no. 3, pp. 345-358, Mar. 2006. (Pubitemid 43227360)
18. S. A. Robila and L. G. Maciak, "A parallel unmixing algorithm for hyperspectral images," in Proc. SPIE Conf. Intell. Robots Comput. Vis. XXIV, Oct. 2006, vol. 6384, pp. 63840F.1-63840F.11.
19. C. Dong, H. Zhao, and W. Wang, "Parallel nonnegative matrix factorization algorithm on the distributed memory platform," Int. J. Parallel Prog., vol. 38, no. 2, pp. 117-137, Apr. 2010.
20. H. Du, H. Qi, and X. Wang, "Parallel ICA and its hardware implementation in hyperspectral image analysis," in Proc. SPIE Conf. Independent Compon. Anal., Wavelets, Unsupervised Smart Sens., Neural Netw. II, 2004, vol. 5439, pp. 74-83.
21. C.-I. Chang, C.Wu, and C. Tsai, "Random N-Findr (N-FINDR) endmember extraction algorithms for hyperspectral imagery," IEEE Trans. Image Process., vol. 20, no. 3, pp. 641-656, Mar. 2011.
22. Q.-X. Tong, B. Zhang, and L.-F. Zheng, Hyperspectral Remote Sensing and It's Multidisciplinary Applications. Beijing, China: Higher Educ. Press, 2006, pp. 262-406.
23. L.-G. Wang, X.-P. Jia, and Y. Zhang, "Construction of fast and robust N-FINDR algorithm," in Lecture Notes in Control and Information Sciences, vol. 345. Berlin, Germany: Springer-Verlag, 2006, pp. 791-196.
24. L.-G. Wang, X.-P. Jia, and Y. Zhang, "A novel geometry-based feature selection technique for hyperspectral imagery," IEEE Geosci. Remote Sens. Lett., vol. 4, no. 1, pp. 171-175, Jan. 2007. (Pubitemid 46180279)
25. L.-G. Wang, L.-Q. Deng, and J. Zhang, "Endmember selection algorithm based on linear least square support vector machines," Spectrosc. Spectral Anal., vol. 30, no. 3, pp. 743-747, Mar. 2010.
26. S. Dowler andM. Andrews, "On the convergence of N-FINDR and related algorithms: To iterate or not to iterate?" IEEE Geosci. Remote Sens. Lett., vol. 8, no. 1, pp. 4-8, Jan. 2011.
27. M. Zortea and A. Plaza, "A quantitative and comparative analysis of different implementations of N-FINDR: A fast endmember extraction algorithm," IEEE Geosci. Remote Sens. Lett., vol. 6, no. 4, pp. 787-791, Oct. 2009.
28. S.-Y. Lee and K.-G. Lee, "Synchronous and asynchronous parallel simulated annealing with multiple Markov chains," IEEE Trans. Parallel Distrib. Syst., vol. 7, no. 10, pp. 993-1007, Oct. 1996.
29. M. E. Winter, "A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image," in Proc. SPIE Conf. Algorithms Technol. Multispectral, Hyperspectral, Ultraspectral Imagery X, Aug. 2004, vol. 5425, pp. 31-41.
30. J. M. Bioucas-Dias and J. M. P. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
31. W. Gropp, E. Lusk, and A. Skjellum, Using MPI-2: Advanced Features of the Message Passing Interface. Cambridge, MA: MIT Press, 1996.
32. M. D. Craig, "Minimum-volume transforms for remotely sensed data," IEEE Trans. Geosci. Remote Sens., vol. 32, no. 3, pp. 542-552, May 1994.
33. T. H. Chan, C. Y. Chi, Y. M. Huang, and W. K. Ma, "A convex analysisbased minimum-volume enclosing simplex algorithm for hyperspectral unmixing," IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4418-4432, Nov. 2009.
34. L. Miao and H. Qi, "Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 3, pp. 765-777, Mar. 2007. (Pubitemid 46375748)