Browse > Article
http://dx.doi.org/10.3745/JIPS.02.0158

Alsat-2B/Sentinel-2 Imagery Classification Using the Hybrid Pigeon Inspired Optimization Algorithm  

Arezki, Dounia (Laboratory Signal Image Parole (SIMPA), University of Science and Technology of Oran Mohamed-Boudiaf)
Fizazi, Hadria (Laboratory Signal Image Parole (SIMPA), University of Science and Technology of Oran Mohamed-Boudiaf)
Publication Information
Journal of Information Processing Systems / v.17, no.4, 2021 , pp. 690-706 More about this Journal
Abstract
Classification is a substantial operation in data mining, and each element is distributed taking into account its feature values in the corresponding class. Metaheuristics have been widely used in attempts to solve satellite image classification problems. This article proposes a hybrid approach, the flower pigeons-inspired optimization algorithm (FPIO), and the local search method of the flower pollination algorithm is integrated into the pigeon-inspired algorithm. The efficiency and power of the proposed FPIO approach are displayed with a series of images, supported by computational results that demonstrate the cogency of the proposed classification method on satellite imagery. For this work, the Davies-Bouldin Index is used as an objective function. FPIO is applied to different types of images (synthetic, Alsat-2B, and Sentinel-2). Moreover, a comparative experiment between FPIO and the genetic algorithm genetic algorithm is conducted. Experimental results showed that GA outperformed FPIO in matters of time computing. However, FPIO provided better quality results with less confusion. The overall experimental results demonstrate that the proposed approach is an efficient method for satellite imagery classification.
Keywords
Alsat-2B; Davies-Bouldin Index; Flower Pollination Algorithm; Genetic Algorithm; Pigeon-Inspired Optimization; Satellite Image Classification; Sentinel-2;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
2 S. Pare, A. K. Bhandari, A. Kumar, G. K., Singh, and S. Khare, "Satellite image segmentation based on different objective functions using genetic algorithm: a comparative study," in Proceedings of 2015 IEEE International Conference on Digital Signal Processing (DSP), Singapore, 2015, pp. 730-734.
3 X. S. Yang, "Flower pollination algorithm for global optimization," in Unconventional Computing and Natural Computation. Heidelberg, Germany: Springer, 2012, pp. 240-249.
4 G. R. Shi and X. S. Yang, "Optimization and data mining for fracture prediction in geosciences," Procedia Computer Science, vol. 1, no. 1, pp.1359-1366, 2010.   DOI
5 D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Erciyes University, Kayseri, Turkey, Technical Report No. TR06, 2006.
6 Y. F. Yang, P. Lohmann, and C. Heipke, "Genetic algorithms for the unsupervised classification of satellite images," International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, pp. 179-184, 2006.
7 Y. T. Amghar and H. Fizazi, "A hybrid bacterial foraging optimization algorithm and a radial basic function network for image classification," Journal of Information Processing Systems, vol. 13, no. 2, pp. 215-235, 2017.   DOI
8 H. Duan and P. Qiao, "Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning," International Journal of Intelligent Computing and Cybernetics, vol. 7, no.1, pp. 24-37, 2014.   DOI
9 H. Li, H. Li, X. Chen, and K. Wei, "An improved pigeon-inspired optimization for clustering analysis problems," International Journal of Computational Intelligence and Applications, vol. 16, no. 2, article no. 1750014, 2017. https://doi.org/10.1142/S1469026817500146   DOI
10 J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of the International Conference on Neural Networks (ICNN), Perth, Australia, 1995, pp. 1942-1948.
11 M. Abdel-Basset and L. A. Shawky, "Flower pollination algorithm: a comprehensive review," Artificial Intelligence Review, vol. 52, no. 4, pp. 2533-2557, 2019.   DOI
12 C. Hu, Y. Xia, and J. Zhang, "Adaptive operator quantum-behaved pigeon-inspired optimization algorithm with application to UAV path planning," Algorithms, vol. 12, no. 1, article no. 3, 2019. https://doi.org/10.3390/a12010003   DOI
13 Z. Cui, J. Zhang, Y. Wang, Y. Cao, X. Cai, W. Zhang, and J. Chen, "A pigeon-inspired optimization algorithm for many-objective optimization problems," Science China Information Sciences, vol. 62, no. 7, article no. 070212, 2019. https://doi.org/10.1007/s11432-018-9729-5   DOI
14 A. K. Rai, N. Mandal, A. Singh, and K. K. Singh, "Landsat 8 OLI satellite image classification using convolutional neural network," Procedia Computer Science, vol. 167, pp. 987-993, 2020.   DOI
15 E. Lemaire, M. Moretti, L. Daniel, B. Miramond, P. Millet, F. Feresin, and S. Bilavarn, "An FPGA-based hybrid neural network accelerator for embedded satellite image classification," in Proceedings of 2020 IEEE International Symposium on Circuits and Systems (ISCAS), Seville, Spain, 2020, pp. 1-5.
16 E. Tuba, R. Jovanovic, and M. Tuba, "Multispectral satellite image classification based on bare bone fireworks algorithm," in Information and Communication Technology for Sustainable Development. Singapore: Springer, 2020, pp. 305-313.
17 J. L. Gould and C. G. Gould, Nature's Compass: The Mystery of Animal Navigation. Princeton, NJ: Princeton University Press, 2012.
18 E. J. Milner-Gulland, J. M. Fryxell, and A. R. Sinclair, Animal Migration: A Synthesis. Oxford, UK: Oxford University Press, 2011.
19 D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224-227, 1979.
20 Q. Liu, S. Basu, S. Ganguly, S. Mukhopadhyay, R. DiBiano, M. Karki, and R. Nemani, "Deepsat v2: feature augmented convolutional neural nets for satellite image classification," Remote Sensing Letters, vol. 11, no. 2, pp. 156-165, 2020.   DOI
21 D. Zhang and H. Duan, "Social-class pigeon-inspired optimization and time stamp segmentation for multi-UAV cooperative path planning," Neurocomputing, vol. 313, pp. 229-246, 2018.   DOI
22 B. D. Dalziel, M. L. Corre, S. D. Cote, and S. P. Ellner, "Detecting collective behaviour in animal relocation data, with application to migrating caribou," Methods in Ecology and Evolution, vol. 7, no. 1, pp. 30-41, 2016.   DOI
23 C. J. Torney, M. Lamont, L. Debell, R. J. Angohiatok, L. M. Leclerc, and A. M. Berdahl, "Inferring the rules of social interaction in migrating caribou," Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 373, no. 1746, article no. 20170385, 2018. https://doi.org/10.1098/rstb.2017.0385   DOI
24 A. M. Berdahl, A. B. Kao, A. Flack, P. A. Westley, E. A. Codling, I. D. Couzin, A. I. Dell, and D. Biro, "Collective animal navigation and migratory culture: from theoretical models to empirical evidence," Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 373, no. 1746, article no. 20170009, 2018. https://doi.org/10.1098/rstb.2017.0009   DOI
25 H. Sun and H. Duan, "PID controller design based on prey-predator pigeon-inspired optimization algorithm," in Proceedings of 2014 IEEE International Conference on Mechatronics and Automation, Tianjin, China, 2014, pp. 1416-1421.
26 L. Valenzuela, F. Valdez, and P. Melin, "Flower pollination algorithm with fuzzy approach for solving optimization problems," in Nature-Inspired Design of Hybrid Intelligent Systems. Cham, Switzerland: Springer, 2017, pp. 357-369.
27 S. Gherdaoui and H. Fizazi, "Hybrid approach for the detection of regions of a satellite image," International Review of Aerospace Engineering (IREASE), vol. 10, no. 3, pp. 114-121, 2017.   DOI
28 A. M. Hannane and H. Fizazi, "Supervised images classification using metaheuristics," Computer Modelling & New Technologies, vol. 20, no. 3, pp. 17-23, 2016.
29 R. Wang, Y. Zhou, S. Qiao, and K. Huang, "Flower pollination algorithm with bee pollinator for cluster analysis," Information Processing Letters, vol. 116, no. 1, pp. 1-14, 2016.   DOI
30 T. Guilford, S. Roberts, D. Biro, and I. Rezek, "Positional entropy during pigeon homing II: navigational interpretation of Bayesian latent state models," Journal of Theoretical Biology, vol. 227, no. 1, pp. 25-38, 2004.   DOI
31 S. A. Medjahed, T. A. Saadi, A. Benyettou, and M. Ouali, "A new post-classification and band selection frameworks for hyperspectral image classification," The Egyptian Journal of Remote Sensing and Space Science, vol. 19, no. 2, pp. 163-173, 2016.   DOI
32 H. Mao, J. Meng, F. Ji, Q. Zhang, and H. Fang, "Comparison of machine learning regression algorithms for cotton leaf area index retrieval using Sentinel-2 spectral bands," Applied Sciences, vol. 9, no. 7, article no. 1459, 2019. https://doi.org/10.3390/app9071459   DOI
33 M. Alweshah, M. A. Qadoura, A. I. Hammouri, M. S. Azmi, and S. AlKhalaileh, "Flower pollination algorithm for solving classification problems," International Journal of Advances Soft Computing and its Applications, vol. 12, no. 1, pp. 15-34, 2020.