A novel unsupervised levy flight particle swarm optimization (Ulpso) method for multispectral remote-sensing image classification

International Journal of Remote Sensing

Volumn 38, Issue 23, 2017, Pages 6970-6992

  Li, Huapeng ^a   Zhang, Shuqing ^a   Zhang, Ce ^b   Li, Ping ^a,c,d   Cropp, Roger ^e  

^a NORTHEAST INSTITUTE OF GEOGRAPHY AND AGRICULTURAL ECOLOGY   (China)

^b LANCASTER UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d Jilin Academy of Agriculture Sciences   (China)

^e GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); GENETIC ALGORITHMS; IMAGE CLASSIFICATION; ITERATIVE METHODS; LAND USE; REMOTE SENSING;

EARTH OBSERVATION TECHNOLOGY; EXPLOITATION AND EXPLORATIONS; LANDSAT THEMATIC MAPPER; MULTISPECTRAL REMOTE SENSING IMAGE CLASSIFICATION; REMOTE SENSING IMAGE CLASSIFICATION; REMOTE SENSING IMAGERY; UNSUPERVISED CLASSIFICATION; UNSUPERVISED IMAGE CLASSIFICATION;

PARTICLE SWARM OPTIMIZATION (PSO);

GENETIC ALGORITHM; IMAGE CLASSIFICATION; LANDSAT THEMATIC MAPPER; OPTIMIZATION; QUICKBIRD; REMOTE SENSING; SATELLITE IMAGERY; SPATIAL RESOLUTION; SPECTRAL RESOLUTION;

EID: 85049864699     PISSN: 01431161     EISSN: 13665901     Source Type: Journal    
DOI: 10.1080/01431161.2017.1368102     Document Type: Article

References (62)

1. Arani, B. O., P. Mirzabeygi, and M. S. Panahi. 2013. “An Improved PSO Algorithm with a Territorial Diversity-Preserving Scheme and Enhanced Exploration-Exploitation Balance.” Swarm and Evolutionary Computation 11: 1–15. doi:10.1016/j.swevo.2012.12.004.
2. Bandyopadhyay, S., and U. Maulik. 2002. “Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification.” Pattern Recognition 35: 1197–1208.
3. Bonan, G. B. 1997. “Effects of Land Use on the Climate of the United States.” Climatic Change 37: 449–486. doi:10.1023/A:1005305708775.
4. Bounoua, L., R. Defries, G. J. Collatz, P. Sellers, and H. Khan. 2002. “Effects of Land Cover Conversion on Surface Climate.” Climatic Change 52: 29–64. doi:10.1023/A:1013051420309.
5. Camps-Valls, G., T. V. Bandos, and D. Y. Zhou. 2007. “Semi-Supervised Graph-Based Hyperspectral Image Classification.” Ieee Transactions on Geoscience and Remote Sensing 45: 3044–3054. doi:10.1109/Tgrs.2007.895416.
6. Chang, Y. L., J. P. Fang, L. N. Chang, J. A. Benediktsson, H. A. Ren, and K. S. Chen. 2009. “Band Selection for Hyperspectral Images Based on Parallel Particle Swarm Optimization Schemes.” 2009 Ieee International Geoscience and Remote Sensing Symposium 1-5: 3509–3512.
7. Das, P. K., H. S. Behera, and B. K. Panigrahi. 2016. “A Hybridization of an Improved Particle Swarm Optimization and Gravitational Search Algorithm for Multi-Robot Path Planning.” Swarm and Evolutionary Computation 28: 14–28. doi:10.1016/j.swevo.2015.10.011.
8. De Colstoun, E. C. B., and C. L. Walthall. 2006. “Improving Global Scale Land Cover Classifications with Multi-Directional POLDER Data and a Decision Tree Classifier.” Remote Sensing of Environment 100: 474–485. doi:10.1016/j.rse.2005.11.003.
9. Deng, X. Z., Q. L. Shi, Q. Zhang, C. C. Shi, and F. Yin. 2015. “Impacts of Land Use and Land Cover Changes on Surface Energy and Water Balance in the Heihe River Basin of China, 2000-2010.” Physics and Chemistry of the Earth, Parts A/B/C 79-82: 2–10. doi:10.1016/j.pce.2015.01.002.
10. Dietterich, T. G. 1998. “Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms.” Neural Computation 10: 1895–1923. doi:10.1162/089976698300017197.
11. Duda, T., and M. Canty. 2002. “Unsupervised Classification of Satellite Imagery: Choosing a Good Algorithm.” International Journal of Remote Sensing 23: 2193–2212. doi:10.1080/01431160110078467.
12. Edwards, A. M., R. A. Phillips, N. W. Watkins, M. P. Freeman, E. J. Murphy, V. Afanasyev, S. V. Buldyrev, et al. 2007. “Revisiting Levy Flight Search Patterns of Wandering Albatrosses, Bumblebees and Deer.” Nature 449: 1044–1048. doi:10.1038/nature06199.
13. Feng, Y. J., Y. Liu, X. H. Tong, M. L. Liu, and S. S. Deng. 2011. “Modeling Dynamic Urban Growth Using Cellular Automata and Particle Swarm Optimization Rules.” Landscape and Urban Planning 102: 188–196. doi:10.1016/j.landurbplan.2011.04.004.
14. Foody, G. M. 2002. “Status of Land Cover Classification Accuracy Assessment.” Remote Sensing of Environment 80: 185–201. doi:10.1016/S0034-4257(01)00295-4.
15. Gong, P., J. Wang, L. Yu, Y. C. Zhao, Y. Y. Zhao, L. Liang, Z. G. Niu, et al. 2013. “Finer Resolution Observation and Monitoring of Global Land Cover: First Mapping Results with Landsat TM and ETM+ Data.” International Journal of Remote Sensing 34: 2607–2654. doi:10.1080/01431161.2012.748992.
16. Hakli, H., and H. Uguz. 2014. “A Novel Particle Swarm Optimization Algorithm with Levy Flight.” Applied Soft Computing 23: 333–345. doi:10.1016/j.asoc.2014.06.034.
17. Huang, X., and L. P. Zhang. 2010. “Comparison of Vector Stacking, Multi-SVMs Fuzzy Output, and Multi-SVMs Voting Methods for Multiscale VHR Urban Mapping.” Ieee Geoscience and Remote Sensing Letters 7: 261–265. doi:10.1109/Lgrs.2009.2032563.
18. Jensi, R., and G. W. Jiji. 2016. “An Enhanced Particle Swarm Optimization with Levy Flight for Global Optimization.” Applied Soft Computing 43: 248–261. doi:10.1016/j.asoc.2016.02.018.
19. Jung, M., K. Henkel, M. Herold, and G. Churkina. 2006. “Exploiting Synergies of Global Land Cover Products for Carbon Cycle Modeling.” Remote Sensing of Environment 101: 534–553. doi:10.1016/j.rse.2006.01.020.
20. Karaboga, D., and B. Akay. 2009. “A Comparative Study of Artificial Bee Colony Algorithm.” Applied Mathematics And Computation 214: 108–132. doi:10.1016/j.amc.2009.03.090.
21. Kaveh, A., and A. Zolghadr. 2014. “Democratic PSO for Truss Layout and Size Optimization with Frequency Constraints.” Computers & Structures 130: 10–21. doi:10.1016/j. compstruc.2013.09.002.
22. Kennedy, J., and R. Eberhart. 1995. “Particle Swarm Optimization.” 1995 Ieee International Conference on Neural Networks Proceedings 1-6: 1942–1948. doi:10.1109/Icnn.1995.488968.
23. Kusetogullari, H., A. Yavariabdi, and T. Celik. 2015. “Unsupervised Change Detection in Multitemporal Multispectral Satellite Images Using Parallel Particle Swarm Optimization.” Ieee Journal of Selected Topics in Applied Earth Observations and Remote Sensing 8: 2151–2164. doi:10.1109/Jstars.2015.2427274.
24. Li, H. P., S. Q. Zhang, X. H. Ding, C. Zhang, and R. Cropp. 2016b. “A Novel Unsupervised Bee Colony Optimization (UBCO) Method for Remote-Sensing Image Classification: A Case Study in a Heterogeneous Marsh Area.” International Journal of Remote Sensing 37: 5726–5748. doi:10.1080/01431161.2016.1246771.
25. Li, H. P., S. Q. Zhang, X. H. Ding, C. Zhang, and P. Dale. 2016a. “Performance Evaluation of Cluster Validity Indices (Cvis) on Multi/Hyperspectral Remote Sensing Datasets.” Remote Sensing 8: 295. doi:10.3390/rs8040295.
26. Li, H. P., S. Q. Zhang, Y. Sun, and J. Gao. 2011. “Land Cover Classification with Multi-Source Data Using Evidential Reasoning Approach.” Chinese Geographical Science 21: 312–321. doi:10.1007/s11769-011-0465-1.
27. Liu, X. P., X. Li, X. J. Peng, H. B. Li, and J. Q. He. 2008. “Swarm Intelligence for Classification of Remote Sensing Data.” Science in China Series D-Earth Sciences 51: 79–87. doi:10.1007/s11430-007-0133-6.
28. Liu, X. P., J. P. Ou, X. Li, and B. Ai. 2013. “Combining System Dynamics and Hybrid Particle Swarm Optimization for Land Use Allocation.” Ecological Modelling 257: 11–24. doi:10.1016/j. ecolmodel.2013.02.027.
29. Loveland, T. R., B. C. Reed, J. F. Brown, D. O. Ohlen, Z. Zhu, L. Yang, and J. W. Merchant. 2000. “Development of a Global Land Cover Characteristics Database and IGBP DISCover from 1 Km AVHRR Data.” International Journal of Remote Sensing 21: 1303–1330. doi:10.1080/014311600210191.
30. Mantegna, R. N. 1994. “Fast, Accurate Algorithm for Numerical-Simulation of Levy Stable Stochastic-Processes.” Physical Review E 49: 4677–4683. doi:10.1103/PhysRevE.49.4677.
31. Masoomi, Z., M. S. Mesgari, and M. Hamrah. 2013. “Allocation of Urban Land Uses by Multi-Objective Particle Swarm Optimization Algorithm.” International Journal of Geographical Information Science 27: 542–566. doi:10.1080/13658816.2012.698016.
32. Maulik, U., and S. Bandyopadhyay. 2000. “Genetic Algorithm-Based Clustering Technique.” Pattern Recognition 33: 1455–1465. doi:10.1016/S0031-3203(99)00137-5.
33. Mukhopadhyay, S., P. Mandal, T. Pal, and J. K. Mandal. 2015. “Image Clustering Based on Different Length Particle Swarm Optimization (DPSO).” Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (Ficta) 2014, Vol 1 327: 711–718. doi:10.1007/978-3-319-11933-5_80.
34. Naeini, A. A., S. Homayouni, and M. Saadatseresht. 2014. “Improving the Dynamic Clustering of Hyperspectral Data Based on the Integration of Swarm Optimization and Decision Analysis.” Ieee Journal of Selected Topics in Applied Earth Observations and Remote Sensing 7: 2161–2173. doi:10.1109/Jstars.2014.2307579.
35. Nayak, S. K., K. R. Krishnanand, B. K. Panigrahi, and P. K. Rout. 2009. “Application of Artificial Bee Colony to Economic Load Dispatch Problem with Ramp Rate Limits and Prohibited Operating Zones.” 2009 World Congress on Nature & Biologically Inspired Computing (Nabic 2009) 1236–1241.
36. Niazmardi, S., A. A. Naeini, S. Homayouni, A. Safari, and F. Samadzadegan. 2012. “Particle Swarm Optimization of Kernel-Based Fuzzy C-Means for Hyperspectral Data Clustering.” Journal of Applied Remote Sensing 6: 063601. doi:10.1117/1.JRS.6.063601.
37. Omran, M., A. P. Engelbrecht, and A. Salman. 2005. “Particle Swarm Optimization Method for Image Clustering.” International Journal of Pattern Recognition and Artificial Intelligence 19: 297– 321. doi:10.1142/S0218001405004083.
38. Paoli, A., F. Melgani, and E. Pasolli. 2009. “Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization.” Ieee Transactions on Geoscience and Remote Sensing 47: 4175–4188. doi:10.1109/TGRS.2009.2023666.
39. Samadzadegan, F., and A. A. Naeini. 2011. “Fuzzy Clustering of Hyperspectral Data Based on Particle Swarm Optimization.” 2011 3rd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS) 1–4.
40. Senthilnath, J., V. Das, S. N. Omkar, and V. Mani. 2013. “Clustering Using Levy Flight Cuckoo Search.” Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (Bic-Ta 2012) 202: 65–75. doi:10.1007/978-81-322-1041-2_6.
41. Senthilnath, J., S. Kulkarni, D. R. Raghuram, M. Sudhindra, S. N. Omkar, V. Das, and V. Mani. 2016. “A Novel Harmony Search Based Approach for Clustering Problems.” International Journal of Swarm Intelligence 2: 66–86. doi:10.1504/IJSI.2016.077434.
42. Seo, J. H., C. H. Im, C. G. Heo, J. K. Kim, H. K. Jung, and C. G. Lee. 2006. “Multimodal Function Optimization Based on Particle Swarm Optimization.” Ieee Transactions on Magnetics 42: 1095– 1098. doi:10.1109/TMAG.2006.871568.
43. Srinivasan, D., and T. H. Seow. 2003. “Particle Swarm Inspired Evolutionary Algorithm (PS-EA) for Multiobjective Optimization Problem.” In Proceedings of the 2003 Congress on Evolutionary Computation, 4: 2292–2297.
44. Su, H. J., Q. Du, G. S. Chen, and P. J. Du. 2014. “Optimized Hyperspectral Band Selection Using Particle Swarm Optimization.” Ieee Journal of Selected Topics in Applied Earth Observations and Remote Sensing 7: 2659–2670. doi:10.1109/JSTARS.2014.2312539.
45. Tadjudin, S., and D. A. Landgrebe. 2000. “Robust Parameter Estimation for Mixture Model.” Ieee Transactions on Geoscience and Remote Sensing 38: 439–445. doi:10.1109/36.823939.
46. Tseng, C. T., and C. J. Liao. 2008. “A Discrete Particle Swarm Optimization for Lot-Streaming Flowshop Scheduling Problem.” European Journal Of Operational Research 191: 360–373. doi:10.1016/j.ejor.2007.08.030.
47. Verburg, P. H., K. Neumann, and L. Nol. 2011. “Challenges in Using Land Use and Land Cover Data for Global Change Studies.” Global Change Biology 17: 974–989. doi:10.1111/j.1365-2486.2010.02307.x.
48. Vesterstrom, J., and R. Thomsen. 2004. “A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems.” Cec2004: Proceedings of the 2004 Congress on Evolutionary Computation 1 and 2: 1980–1987. doi:10.1109/Cec.2004.1331139.
49. Wang, L., W. P. Sousa, P. Gong, and G. S. Biging. 2004. “Comparison of IKONOS and QuickBird Images for Mapping Mangrove Species on the Caribbean Coast of Panama.” Remote Sensing of Environment 91: 432–440. doi:10.1016/j.rse.2004.04.005.
50. Wang, Q. M., L. G. Wang, and D. F. Liu. 2012. “Particle Swarm Optimization-Based Sub-Pixel Mapping for Remote-Sensing Imagery.” International Journal of Remote Sensing 33: 6480– 6496. doi:10.1080/01431161.2012.690541.
51. Wilkinson, G. G. 2005. “Results and Implications of a Study of Fifteen Years of Satellite Image Classification Experiments.” Ieee Transactions on Geoscience and Remote Sensing 43: 433–440. doi:10.1109/TGRS.2004.837325.
52. Wong, M. T., X. J. He, and W. C. Yeh. 2011. “Image Clustering Using Particle Swarm Optimization.” 2011 Ieee Congress on Evolutionary Computation (Cec) 5: 262–268.
53. Xu, K., W. Yang, G. Liu, and H. Sun. 2013. “Unsupervised Satellite Image Classification Using Markov Field Topic Model.” Ieee Geoscience and Remote Sensing Letters 10: 130–134. doi:10.1109/LGRS.2012.2194770.
54. Xu, Y. F., and S. L. Zhang. 2009. “Fuzzy Particle Swarm Clustering of Infrared Images.” Icic 2009: Second International Conference on Information and Computing Science 2: 122–124. Proceedings. doi:10.1109/Icic.2009.139.
55. Yang, F. Q., T. E. L. Sun, and C. H. Zhang. 2009. “An Efficient Hybrid Data Clustering Method Based on K-Harmonic Means and Particle Swarm Optimization.” Expert Systems with Applications 36: 9847–9852. doi:10.1016/j.eswa.2009.02.003.
56. Yang, X. S. 2010. Nature-Inspired Metaheuristic Algorithms. 2nd ed. Frome, UK: Luniver Press.
57. Yang, X. S., and S. Deb. 2013. “Multiobjective Cuckoo Search for Design Optimization.” Computers & Operations Research 40: 1616–1624. doi:10.1016/j.cor.2011.09.026.
58. Yen, J., J. C. Liao, B. J. Lee, and D. Randolph. 1998. “A Hybrid Approach to Modeling Metabolic Systems Using a Genetic Algorithm and Simplex Method.” Ieee Transactions on Systems Man and Cybernetics Part B-Cybernetics 28: 173–191. doi:10.1109/3477.662758.
59. Yildirim, A. 2014. “Unsupervised Classification of Multispectral Landsat Images with Multidimensional Particle Swarm Optimization.” International Journal of Remote Sensing 35: 1217–1243. doi:10.1080/01431161.2013.877617.
60. Yu, P., A. K. Qin, and D. A. Clausi. 2012. “Unsupervised Polarimetric SAR Image Segmentation and Classification Using Region Growing with Edge Penalty.” Ieee Transactions on Geoscience and Remote Sensing 50: 1302–1317. doi:10.1109/TGRS.2011.2164085.
61. Yu, Y. F., G. Li, and C. Xu. 2013. “An Improved Particle Swarm Optimization Algorithm.” Frontiers of Manufacturing Science and Measuring Technology Iii, Pts 1-3 401: 1328–1335. doi:10.4028/www. scientific.net/AMM.401-403.1328.
62. Zhong, Y. F., L. P. Zhang, B. Huang, and P. X. Li. 2006. “An Unsupervised Artificial Immune Classifier for Multi/Hyperspectral Remote Sensing Imagery.” Ieee Transactions on Geoscience and Remote Sensing 44: 420–431. doi:10.1109/TGRS.2005.861548.