Improvements in the ant colony optimization algorithm for endmember extraction from hyperspectral images

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 6, Issue 2, 2013, Pages 522-530

  Zhang, Bing ^a   Gao, Jianwei ^a,b   Gao, Lianru ^a   Sun, Xu ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Ant colony optimization; elitist strategy; endmember extraction; GPUs

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; COMPUTATIONAL PERFORMANCE; ELITIST STRATEGIES; ENDMEMBER EXTRACTION; GPUS; GRAPHICS PROCESSING UNITS; LOCAL OPTIMAL SOLUTION; PARALLEL IMPLEMENTATIONS;

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; EXTRACTION; ITERATIVE METHODS; PROGRAM PROCESSORS; SPECTROSCOPY;

ALGORITHMS;

ACCURACY ASSESSMENT; ALGORITHM; DATA PROCESSING; HEURISTICS; IMAGE ANALYSIS; OPTIMIZATION; SPECTRAL ANALYSIS;

EID: 84877923161     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2012.2236821     Document Type: Article

References (54)

1. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag. , vol. 19, no. 1, pp. 44-57, 2002. (Pubitemid 34237207)
2. C. Song, "Spectralmixture analysis for subpixel vegetation fractions in the urban environment: How to incorporate endmember variability?," Remote Sens. Environ. , vol. 95, no. 2, pp. 248-263, 2005. (Pubitemid 40328616)
3. A. Plaza, P. Martinez, R. M. Perez, and J. Plaza, "A comparative analysis of endmember extraction algorithms using AVIRIS hyperspectral imagery," in Summaries 11th JPL Airborne Earth Science Workshop, Pasadena, CA, 2002.
4. A. Plaza, P. Martinez, R. Perez, and J. Plaza, "A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data," IEEE Trans. Geosci. Remote Sens. , vol. 42, no. 3, pp. 650-663, 2004.
5. Q. Du, N. Raksuntorn, N. H. Younan, and R. L. King, "End-member extraction for hyperspectral image analysis," Appl. Opt. , vol. 47, no. 28, pp. 77-84, 2008.
6. J. M. Bioucas-Dias, A. Plaza, N. Dobigeon, M. Parente, Q. Du, P. Gader, and J. Chanussot, "Hyperspectral unmixing overview: Geometrical, statistical and sparse regression-based approaches," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 5, no. 2, pp. 354-379, 2012.
7. D. C. Heinz and C. -I. Chang, "Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens. , vol. 39, no. 3, pp. 529-545, 2001. (Pubitemid 32400422)
8. D. C. Heinz and C. -I. Chang, "Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens. , vol. 39, no. 3, pp. 529-545, 2001. (Pubitemid 32400422)
9. 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, pp. 23-26.
10. M. E. Winter, "N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data," in Proc. SPIE, 1999, vol. 3753, pp. 266-275.
11. 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, 2002. (Pubitemid 35458399)
12. J. M. P. Nascimento and J. M. B. Dias, "Vertex component analysis: A fast algorithm to unmix hyperspectral data," IEEE Trans. Geosci. Remote Sens. , vol. 43, no. 4, pp. 898-910, 2005. (Pubitemid 40476033)
13. C. -I. Chang, C. -C. Wu, W. Liu, and Y. -C. Ouyang, "A new growing method for simplex-based endmember extraction algorithm," IEEE Trans. Geosci. Remote Sens. , vol. 44, no. 10, pp. 2804-2819, 2006.
14. J. Li and J. M. Bioucas-Dias, "Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data," in Proc. IEEE Int. Conf. Geosci. Remote Sens. (IGARSS), 2008, vol. 4, pp. III-250-III-253.
15. T. -H. Chan, C. -Y. Chi, Y. -M. Huang, and W. -K. Ma, "A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing," IEEE Trans. Signal Process. , vol. 57, no. 11, pp. 4418-4432, 2009.
16. A. Zare and P. Gader, "Robust endmember detection using L1 norm factorization," in Proc. IEEE Int. Conf. Geosci. Remote Sens. (IGARSS), 2010, pp. 971-974.
17. T. -H. Chan, W. -K. Ma, A. Ambikapathi, and C. -Y. Chi, "A simplex volume maximization framework for hyperspectral endmember extraction," IEEE Trans. Geosci. Remote Sens. , vol. 49, no. 11, pp. 4177-4193, 2011.
18. W. Xiong, C. -I. Chang, C. -C. Wu, K. Kalpakis, and H. M. Chen, "Fast algorithms to implement N-FINDR for hyperspectral endmember extraction," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 4, no. 3, pp. 545-564, 2011.
19. C. -I. Chang, C. -C. Wu, and C. -T. Tsai, "Random N-finder (N-FINDR) endmember extraction algorithms for hyperspectral imagery," IEEE Trans. Image Process. , vol. 20, no. 3, pp. 641-656, 2011.
20. B. Somers, M. Zortea, A. Plaza, and G. P. Asner, "Automated extraction of image-based endmember bundles for improved spectral unmixing," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 5, no. 2, pp. 396-408, 2012.
21. G. Martin and A. Plaza, "Spatial-spectral preprocessing prior to endmember identification and unmixing of remotely sensed hyperspectral data," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 5, no. 2, pp. 380-395, 2012.
22. B. Zhang, X. Sun, L. R. Gao, and L. 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, 2011.
23. A. Colorni,M. Dorigo, and V. Maniezzo, "Distributed optimization by ant colonies," in Proc. ECAL91, Eur. Conf. Artificial Life, New York, 1991, pp. 134-142.
24. M. Dorigo, "Optimization, learning and natural algorithms," Ph. D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992.
25. Q. Song, P. Guo, and Y. Jia, "Ant colony optimization algorithm for remote sensing image classification using combined features," in Proc. Int. Conf. Mach. Learn. Cybern. , Kunming, China, 2008, vol. 6, pp. 3478-3483.
26. J. Lu, C. Wang, S. Zhong, and X. Hu, Eds. , "A self-adaptive ant colony optimization approach for image segmentation," in Proc. SPIE Int. Conf. Space Inf. Technol. , 2005, vol. 5985, pp. 59853F-6-59853F-6.
27. H. -M. Le, A. Kallel, and X. Descombes, "Application of ant colony optimization to image classification using a Markov model with nonstationary neighborhoods," in Proc. Image Signal Process. Remote Sens. XI, L. Bruzzone, Ed. Brugge, Belgium: , 2005, pp. 59820C-10-59820C-10.
28. Q. Dai and J. Liu, "Application of ant colony optimization (ACO) algorithm to remote sensing image classification," in Proc. MIPPR-Pattern Recognition and Computer Vision, S. J. Maybank, M. Ding, F. Wahl, and Y. Zhu, Eds. Wuhan, China: , 2007, pp. 67881A-1-67881A-6.
29. X. Liu, X. Li, J. He, B. Ai, and X. Peng, "Classification of remote sensing images based on ant colony optimization," J. Remote Sens. , vol. 12, no. 2, pp. 253-262, 2008.
30. H. Yang, Q. Du, and G. Chen, "Particle swarm optimization-based hyperspectral dimensionality reduction for urban land cover classification, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 5, no. 2, pp. 544-554, 2012.
31. B. Zhang, X. Sun, L. R. Gao, and L. Yang, "Endmember extraction of hyperspectral remote sensing images based on the discrete particle swarm optimization algorithm," IEEE Trans. Geosci. Remote Sens. , vol. 49, no. 11, pp. 4173-4176, 2011.
32. C. -I. Chang, C. -C. Wu, C. -S. Lo, and M. -L. Chang, "Real-time simplex growing algorithms for hyperspectral endmember extraction," IEEE Trans. Geosci. Remote Sens. , vol. 48, no. 4, pp. 1834-1850, 2010.
33. S. Lopez, P. Horstrand, G. M. Callico, J. F. Lopez, and R. Sarmiento, "A low-computational-complexity algorithm for hyperspectral endmember extraction: Modified vertex component analysis," IEEE Geosci. Remote Sens. Lett. , vol. 9, no. 3, pp. 502-506, 2012.
34. A. Plaza, D. Valencia, J. Plaza, and C. -I. Chang, "Parallel implementation of endmember extraction algorithms from hyperspectral data," IEEE Trans. Geosci. Remote Sens. Lett. , vol. 3, no. 3, pp. 334-338, 2006. (Pubitemid 44150319)
35. A. Plaza, Q. Du, Y. -L. Chang, and R. L. King, "High performance computing for hyperspectral remote sensing," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 4, no. 3, pp. 528-544, 2011.
36. A. Plaza, J. Plaza, and H. Vegas, "Improving the performance of hyperspectral image and signal processing algorithms using parallel, distributed and specialized hardware-based systems," J. Signal Process. Syst. , vol. 61, no. 3, pp. 293-315, 2010.
37. A. Plaza, J. Plaza, A. Paz, and S. Sanchez, "Parallel hyperspectral image and signal processing," IEEE Signal Process. Mag. , vol. 28, no. 3, pp. 119-126, 2011.
38. C. A. Lee, S. D. Gasster, A. Plaza, C. -I. Chang, and B. Huang, "Recent developments in high performance computing for remote sensing: A review," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 4, no. 3, pp. 508-527, 2011.
39. W. Luo, B. Zhang, and X. Jia, "New improvements in parallel implementation of N-FINDR algorithm," IEEE Trans. Geosci. Remote Sens. , vol. 50, no. 10, pp. 3648-3659, 2012.
40. C. Gonzalez, S. Sanchez, A. Paz, J. Resano, D. Mozos, and A. Plaza, "Use of FPGA or GPU-based architectures for remotely sensed hyperspectral image processing," Integration, the VLSI Journal, 2012.
41. A. Plaza, J. A. Benediktsson, J. W. Boardman, J. Brazile, L. Bruzzone, G. Camps-Valls, J. Chanussot, M. Fauvel, P. Gamba, A. Gualtieri, M. Marconcini, J. C. Tilton, and G. Trianni, "Recent advances in techniques for hyperspectral image processing," Remote Sens. Environ. , vol. 113, pp. 110-122, 2009.
42. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant System: Optimization by a colony of cooperating agents," IEEE Trans. Syst. , Man, Cybern. B, vol. 26, no. 1, pp. 29-41, 1996. (Pubitemid 126780573)
43. H. Yang, Q. Du, and G. Chen, "Unsupervised hyperspectral band selection using graphics processing units," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , vol. 4, no. 3, pp. 660-668, 2011.
44. S. Sanchez and A. Plaza, "A comparative analysis of GPU implementations of spectral unmixing algorithms," in Proc. SPIE 8183, High-Performance Computing in Remote Sensing, 2011, vol. 81830E.
45. A. Paz and A. Plaza, "GPU implementation of target and anomaly detection algorithms for remotely sensed hyperspectral image analysis," in Proc. SPIE 7810, Satellite Data Compression, Communications, and Processing VI, 2010, vol. 78100R.
46. J. Gao, L. Gao, X. Sun, Y. Wu, and B. Zhang, "GPU implementation of ant colony optimization algorithm for endmember extraction from hyperspectral image," in IEEE GRSS Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS'12), Shanghai, 2012.
47. C. Chang, Hyperspectral Imaging: Techniques for Spectral Detection and Classification. New York: Kluwer Academic, 2003, pp. 183-183.
48. 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, K. A. Monsch, M. R. Olah, and O. Williams, "Imaging spectroscopy and the airborne vsible/infrared imaging spectrometer (AVIRIS)," Remote Sens. Environ. , vol. 65, no. 3, pp. 227-248, 1998. (Pubitemid 29360700)
49. M. J. Abrams, R. P. Ashley, L. C. Rowan, A. F. H. Goetz, and A. B. Kahle, "Mapping of hydrothermal alteration in the Cuprite Mining District, Nevada, using aircraft scanner images for the spectral region 0. 46 to 2. 36 m," Geology, vol. 5, no. 12, pp. 713-718, 1977.
50. 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. 17, pp. 1553-1570, 1997.
51. G. Swayze, R. Clark, S. Sutley, and A. Gallagher, "Ground-truthing AVIRIS mineralmapping at Cuprite, Nevada," in Summaries 3rd Annu. JPL Airborne Geosciences Workshop, 1992, vol. 1, pp. 47-49.
52. R. N. Clark and G. A. Swayze, "Evolution in imaging spectroscopy analysis and sensor signal-to-noise: An examination of how far we have come," in Summaries VI JPL Airborne Earth Science Workshop, Pasadena, CA, 2001.
53. J. M. Bioucas-Dias and J. M. P. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens. , vol. 46, no. 8, pp. 2435-2445, 2008.
54. A. Zymnis, S. -J. Kim, J. Skaf,M. Parente, and S. Boyd, "Hyperspectral image unmixing via alternating projected subgradients," in Proc. 41st Asilomar Conf. Signals, Syst. , Comput. , Pacific Grove, CA, 2007, pp. 1164-1168.