{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T03:57:25Z","timestamp":1779163045402,"version":"3.51.4"},"reference-count":44,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,1,31]],"date-time":"2019-01-31T00:00:00Z","timestamp":1548892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Director Foundation for Young Scientists of Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences","award":["Research on the method and parallel implementation of endmember extraction from hyperspectral image based on firefly algorithm"],"award-info":[{"award-number":["Research on the method and parallel implementation of endmember extraction from hyperspectral image based on firefly algorithm"]}]},{"name":"Open Research Fund of Key Laboratory of Digital Earth Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences","award":["2014LDE004"],"award-info":[{"award-number":["2014LDE004"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91638201, 41571349, 11571031"],"award-info":[{"award-number":["91638201, 41571349, 11571031"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFB0500304"],"award-info":[{"award-number":["2016YFB0500304"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Strategic Priority Research Program of the Chinese Academy of Sciences","award":["XDA19080302"],"award-info":[{"award-number":["XDA19080302"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Spectral unmixing is a vital procedure in hyperspectral remote sensing image exploitation. The linear mixture model has been widely utilized to unmix hyperspectral images by extracting a set of pure spectral signatures, called endmembers in hyperspectral jargon, and estimating their respective fractional abundances in each pixel of the scene. Many algorithms have been proposed to extract endmembers automatically, which is a critical step in the spectral unmixing chain. In recent years, the ant colony optimization (ACO) algorithm has been developed for endmember extraction from hyperspectral data, which was regarded as a combinatorial optimization problem. Although the ACO for endmember extraction (ACOEE) can acquire accurate endmember results, its high computational complexity has limited its application in the hyperspectral data analysis. The GPUs parallel computing technique can be utilized to improve the computational performance of ACOEE, but the architecture of GPUs determines that the ACOEE should be redesigned to take full advantage of computing resources on GPUs. In this paper, a multiple sub-ant-colony-based parallel design of ACOEE was proposed, in which an innovative mechanism of local pheromone for sub-ant-colonies is utilized to enable ACOEE to be preferably executed on the multi-GPU system. The proposed method can avoid much synchronization among different GPUs to affect the computational performance improvement. The experiments on two real hyperspectral datasets demonstrated that the computational performance of ACOEE significantly benefited from the proposed methods.<\/jats:p>","DOI":"10.3390\/s19030598","type":"journal-article","created":{"date-parts":[[2019,2,1]],"date-time":"2019-02-01T03:08:05Z","timestamp":1548990485000},"page":"598","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Multi-GPU Based Parallel Design of the Ant Colony Optimization Algorithm for Endmember Extraction from Hyperspectral Images"],"prefix":"10.3390","volume":"19","author":[{"given":"Jianwei","family":"Gao","sequence":"first","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth (RADI), Chinese Academy of Sciences (CAS), Beijing 100094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Sun","sequence":"additional","affiliation":[{"name":"China Academy of Space Technology (CAST), Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0319-7753","authenticated-orcid":false,"given":"Bing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth (RADI), Chinese Academy of Sciences (CAS), Beijing 100094, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengchao","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth (RADI), Chinese Academy of Sciences (CAS), Beijing 100094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3888-8124","authenticated-orcid":false,"given":"Lianru","family":"Gao","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth (RADI), Chinese Academy of Sciences (CAS), Beijing 100094, China"},{"name":"College of Computer Science and Software Engineering, Computer Vision Research Institute, Shenzhen University, Shenzhen 518060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth (RADI), Chinese Academy of Sciences (CAS), Beijing 100094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.rse.2005.01.002","article-title":"Spectral mixture analysis for subpixel vegetation fractions in the urban environment: How to incorporate endmember variability?","volume":"2","author":"Song","year":"2005","journal-title":"Remote Sens. Environ."},{"key":"ref_2","first-page":"354","article-title":"Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches","volume":"2","author":"Plaza","year":"2012","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/79.974727","article-title":"Spectral unmixing","volume":"1","author":"Keshava","year":"2002","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/36.911111","article-title":"Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery","volume":"3","author":"Heinz","year":"2001","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1117\/12.366289","article-title":"N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data","volume":"3753","author":"Winter","year":"1999","journal-title":"Proc. SPIE"},{"key":"ref_6","unstructured":"Boardman, J.W., Kruse, F.A., and Green, R.O. (1995, January 23\u201326). Mapping target signatures via partial unmixing of aviris data. Proceedings of the Fifth Annual JPL Airborne Earth Science Workshop, Pasadena, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TGRS.2005.844293","article-title":"Vertex component analysis: A fast algorithm to unmix hyperspectral data","volume":"4","author":"Nascimento","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2025","DOI":"10.1109\/TGRS.2002.802494","article-title":"Spatial\/spectral endmember extraction by multidimensional morphological operations","volume":"9","author":"Plaza","year":"2002","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Li, J., and Bioucas-Dias, J.M. (2008, January 8\u201311). Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data. Proceedings of the 2007 IEEE International Geoscience and Remote Sensing Symposium, Boston, MA, USA.","DOI":"10.1109\/IGARSS.2008.4779330"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/JSTARS.2011.2181340","article-title":"Automated extraction of image-based endmember bundles for improved spectral unmixing","volume":"2","author":"Somers","year":"2012","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1109\/JSTARS.2011.2119466","article-title":"Fast algorithms to implement N-FINDR for hyperspectral endmember extraction","volume":"3","author":"Xiong","year":"2011","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sun, Y., Bioucas-Dias, J.M., Zhang, X., Liu, Y., and Plaza, A. (2017, January 23\u201328). A new classification-oriented endmember extraction and sparse unmixing approach for hyperspectral data. Proceedings of the 2017 IEEE International Geoscience and Remote Sensing Symposium, Fort Worth, TX, USA.","DOI":"10.1109\/IGARSS.2017.8127788"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"25646","DOI":"10.1109\/ACCESS.2018.2818280","article-title":"Hyperspectral Unmixing Using a Neural Network Autoencoder","volume":"6","author":"Palsson","year":"2018","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2635","DOI":"10.1109\/TGRS.2011.2108305","article-title":"Endmember extraction of hyperspectral remote sensing images based on the ant colony optimization (ACO) algorithm","volume":"7","author":"Zhang","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/JSTARS.2012.2236821","article-title":"Improvements in the Ant Colony Optimization Algorithm for Endmember Extraction From Hyperspectral Images","volume":"2","author":"Zhang","year":"2013","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4173","DOI":"10.1109\/TGRS.2011.2131145","article-title":"Endmember extraction of hyperspectral remote sensing images based on the discrete particle swarm optimization algorithm","volume":"11","author":"Zhang","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Liu, R., Du, B., and Zhang, L. (2017, January 23\u201328). Multiobjective endmember extraction for hyperspectral image. Proceedings of the 2017 IEEE International Geoscience and Remote Sensing Symposium, Fort Worth, TX, USA.","DOI":"10.1109\/IGARSS.2017.8127163"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"16363","DOI":"10.3390\/rs71215834","article-title":"An Endmember Extraction Method Based on Artificial Bee Colony Algorithms for Hyperspectral Remote Sensing Images","volume":"12","author":"Sun","year":"2015","journal-title":"Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1109\/LGRS.2006.871749","article-title":"Parallel implementation of endmember extraction algorithms from hyperspectral data","volume":"3","author":"Plaza","year":"2006","journal-title":"IEEE Trans. Geosci. Remote Sens. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1109\/JSTARS.2010.2095495","article-title":"High performance computing for hyperspectral remote sensing","volume":"3","author":"Plaza","year":"2011","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1109\/JSTARS.2011.2162643","article-title":"Recent developments in high performance computing for remote sensing: A review","volume":"3","author":"Lee","year":"2011","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1109\/LGRS.2013.2283214","article-title":"Real-Time Implementation of the Pixel Purity Index Algorithm for Endmember Identification on GPUs","volume":"5","author":"Wu","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2281","DOI":"10.1109\/JSTARS.2014.2320896","article-title":"Multi-GPU Implementation of the Minimum Volume Simplex Analysis Algorithm for Hyperspectral Unmixin","volume":"6","author":"Agathos","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1109\/JSTARS.2016.2645718","article-title":"Parallel Implementation of Spatial-Spectral Endmember Extraction on Graphic Processing Units","volume":"4","author":"Jimenez","year":"2017","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Jiang, H., Chen, S., Li, D., Wang, C., and Yang, J. (2017). Papaya Tree Detection with UAV Images Using a GPU-Accelerated Scale-Space Filtering Method. Remote Sens., 7.","DOI":"10.3390\/rs9070721"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Martel, E., Lazcano, R., Lopez, J., Madronal, D., Salvador, R., Lopez, S., Juarez, E., Guerra, R., Sanz, C., and Sarmiento, R. (2018). Implementation of the Principal Component Analysis onto High-Performance Computer Facilities for Hyperspectral Dimensionality Reduction: Results and Comparisons. Remote Sens., 6.","DOI":"10.3390\/rs10060864"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/j.future.2017.09.073","article-title":"Parallel ant colony optimization on multi-core SIMD CPUs","volume":"79","author":"Zhou","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"068102","DOI":"10.1007\/s11432-015-0594-2","article-title":"Dynamic strategy based parallel ant colony optimization on GPUs for TSPs","volume":"6","author":"Zhou","year":"2017","journal-title":"Sci. China Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Rey, A., Prieto, M., Gomez, J.I., Tenllado, C., and Hidalgo, J. (2018, January 3\u20137). A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem. Proceedings of the International Conference on the Applications of Evolutionary Computation, Parma, Italy.","DOI":"10.1007\/978-3-319-77538-8_44"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Cekmez, U., Ozsiginan, M., and Sahingoz, O.K. (2017, January 14\u201316). Multi-UAV Path Planning with Multi Colony Ant Optimization. Proceedings of the International Conference on Intelligent Systems Design and Applications, Delhi, India.","DOI":"10.1007\/978-3-319-76348-4_40"},{"key":"ref_31","unstructured":"Colorni, A., Dorigo, M., and Maniezzo, V. (1991, January 13\u201317). Distributed optimization by ant colonies. Proceedings of the Advances in Artificial Life: 5th European Conference, ECAL\u201999, Lausanne, Switzerland."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2569","DOI":"10.1109\/JSTARS.2014.2371615","article-title":"Multiple Algorithm Integration Based on Ant Colony Optimization for Endmember Extraction From Hyperspectral Imagery","volume":"6","author":"Gao","year":"2015","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0034-4257(03)00135-4","article-title":"Endmember selection for multiple endmember spectral mixture analysis using endmember average RMSE","volume":"2","author":"Dennison","year":"2003","journal-title":"Remote Sens. Environ."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1109\/JSTARS.2016.2614842","article-title":"A GPU-Based Processing Chain for Linearly Unmixing Hyperspectral Images","volume":"3","author":"Martel","year":"2017","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1532","DOI":"10.1109\/LGRS.2017.2720778","article-title":"GPU Parallel Implementation of Isometric Mapping for Hyperspectral Classification","volume":"9","author":"Li","year":"2017","journal-title":"IEEE Trans. Geosci. Remote Sens. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s11554-014-0464-4","article-title":"Accelerated hyperspectral image recursive hierarchical segmentation using GPUs, multicore CPUs, and hybrid CPU\/GPU cluster","volume":"2","author":"Hossam","year":"2018","journal-title":"J. Real-Time Image Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1109\/JSTARS.2017.2755639","article-title":"GPU Parallel Implementation of Spatially Adaptive Hyperspectral Image Classification","volume":"4","author":"Wu","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1007\/s11554-017-0703-6","article-title":"Parallel real-time virtual dimensionality estimation for hyperspectral images","volume":"4","author":"Torti","year":"2018","journal-title":"J. Real-Time Image Process."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11554-018-0775-y","article-title":"GPU-based fast hyperspectral image classification using joint sparse representation with spectral consistency constraint","volume":"15","author":"Pan","year":"2018","journal-title":"J. Real-Time Image Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0034-4257(98)00064-9","article-title":"Imaging spectroscopy and the Airborne Vsible\/Infrared Imaging Spectrometer (AVIRIS)","volume":"3","author":"Green","year":"1998","journal-title":"Remote Sens. Environ."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1109\/TGRS.2010.2068053","article-title":"An Approach Based on Constrained Nonnegative Matrix Factorization to Unmix Hyperspectral Data","volume":"2","author":"Liu","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"4282","DOI":"10.1109\/TGRS.2011.2144605","article-title":"Hyperspectral Unmixing via L1\/2 Sparsity-Constrained Nonnegative Matrix Factorization","volume":"11","author":"Qian","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.isprsjprs.2013.11.014","article-title":"Structured Sparse Method for Hyperspectral Unmixing","volume":"2","author":"Zhu","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_44","first-page":"2435","article-title":"Hyperspectral subspace identification","volume":"8","author":"Nascimento","year":"2008","journal-title":"IEEE Trans. Geosci. Remote Sens."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/3\/598\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:29:54Z","timestamp":1760185794000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/3\/598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,31]]},"references-count":44,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19030598"],"URL":"https:\/\/doi.org\/10.3390\/s19030598","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,31]]}}}