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

Dounia Arezki* and Hadria Fizazi*

Abstract

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 optimi-zation 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 Optimi-zation , Satellite Image Classification , Sentinel-2

1. Introduction

Due to environmental condition factors, low resolution, and low luminosity, satellite images need processing, such as segmentation or classification. Thus, obtaining an efficient algorithm for the treatment of an image is a crucial task. In the 1950s and 1960s, a computer scientist, John Holland, modeled the concept of evolution, which was introduced into the genetic algorithm (GA) [1]. The basic GA is characterized by fitness evaluation, selection, crossover and mutation of a new population [2]. In this context, more biologically inspired algorithms were conceived to overcome the limits of the algorithm: the descent of the gradient in the resolution of optimization problems. These include the flower pollination algorithm (FPA) [3], bat algorithm [4], artificial bee colony (ABC) [5], particle swarm optimization (PSO) [6], and bacterial foraging optimization algorithm (BFOA), which were adapted and utilized in imagery classification [7].

Optimization can be explained as a process of finding the position of the best solution for a given problem; the research process can be performed using agents based on mathematical calculations, but it is not always guaranteed that the best solution can be exploited. For this, we propose combining the pigeon-inspired optimization algorithm (PIO), which was first proposed by Duan and Qiao [8] with the FPA [3] for the classification of satellite images, using the Davies-Bouldin Index (DBI) as an objective function [9]. The flower pigeons-inspired optimization algorithm (FPIO) image classification algorithm will be tested on several types of images (synthetic and satellite). The results obtained will be compared with those obtained by GAs.

In what follows, we present the data used for our demonstration in Section 3. Section 4 gives a brief explanation of FPA and PIO followed by the basic mathematical model of PIO and FPA hybridization. Subsequently, the results of tests and comparisons are contained in Section 5. The conclusion of this article is discussed in Section 6.

2. Related Work

In 2012, Yang [3] proposed a FPA inspired by the proliferation process of flowers and explained how the new algorithm contributed to solving a nonlinear design benchmark. Adding the possible extensions that can be explored by researchers to solve combinatorial optimization problems.

In 2014, Duan and Qiao [8] presented a novel swarm intelligence optimizer, namely, the pigeoninspired algorithm. In this newly presented algorithm, information sharing between the individuals constituting the population is highlighted. The principal objective of the algorithm was to mimic pigeons’ homing behavior using magnetic fields and landmarks as inputs. This approach was applied to solve air robot path planning problems.

In 2017, Li et al. [10] shared their work on an improved version of the PIO (IPIO) algorithm aiming to solve clustering problems. The flying directions were navigated using a parametric control strategy, and the combination of the climber process Monkey algorithm with dimension-by-dimension improvement was applied to enhance the local search. Experimental results over six real datasets were presented. As a result, IPIO is an optional method for solving the clustering analysis problem.

In 2019, Abdel-Basset and Shawsky [11] approached issues related to the FPA in a comprehensive review, and a comparison of the FPA with six distinct metaheuristics, including the grasshopper optimization algorithm, was made to solve a constrained engineering optimization problem. The results analyzed statistically with a nonparametric Friedman test indicate the effectiveness and superiority of FPA in solving the given problem.

In 2019, Hu et al. [12] applied the adaptive operator quantum-behaved PIO (QPIO) algorithm to unmanned aerial vehicle (UAV) path planning. Due to the low global convergence speed and local optimum of the QPIO, a new initialization process was introduced, as well as the gradual decreasing pigeon population-updating strategy to prevent premature convergence and local optima. The approach was compared with the PSO to solve UAV with the results indicating the better execution of the proposed algorithm regarding accuracy and convergence.

In 2019, Cui et al. [13] triggered by the limitation of the original PIO and multi-objective pigeoninspired optimization (MPIO) in solving many-objective optimization problems (MaOPs), the authors proposed MaPIO summed up in adopting balanceable fitness estimation (BFE) mechanism, to overcome Pareto ranking and decomposition in maps. Moreover, the modification of the MPIO velocity update equation acquires the ability to provide additional search direction and consequently solve maps.

In 2019, Liu et al. [14] presented an extended version of an end-to-end framework leveraging an improved architecture of the deep sat framework based on two deep belief networks (DBNs). The new version augments a convolutional neural network (CNN) with handcrafted features. This framework was applied on the Sat-4 and Sat-6 datasets, achieving 99.9% accuracy for handcrafted features and 99.84% accuracy for CNN feature maps.

In 2020, Alweshah et al. [15], with the aim of increasing the classification accuracy, suggested the hybridization of probabilistic neural network (PNN) with the FPA, where the FPA has been directed into defining the optimal parameter value for the neural network weights. The results demonstrated that the hybrid model was more effective than the original model.

In 2020, Rai et al. [16] applied the Brovey transform method to merge panchromatic bands with three RGB bands and then reduced the dimensions of the image using principal component analysis. The classification was made by means of the CNN.

In 2020, FPGA-based hybridization was introduced for satellite image classification [17]. They chose the spiking dense layer for classification and the classical non-spiking CNN for feature extraction. The results demonstrated the reduction of hardware resource intensiveness for the classification stage and an equivalent recognition performance to the classical counterpart.

In 2020, Tuba et al. [18] proposed a bare bone fireworks algorithm for K-means optimization. A standard benchmark dataset was tested, and the results were compared to the basic K-means algorithm, demonstrating that the proposed approach gave a better performance in regards to image classification.

3. Materials

3.1 Study Area

For this work, the different types of images were used as shown in Fig. 1.

Alsat-2. The region chosen is situated in Algiers (E03°04'12" N36°47'37" 1051 1053). For the demonstration case, we created three regions of interest from this image.

Sentinel-2. The region chosen is located between Oran and Mostaganem in northwest Algeria (N35°47'00", W0°10'00"), and it is characterized by a steppe climate where the annual average temperature of 18.3°C, the area is at an average altitude of 12 m, with the mean precipitation reaching 376 mm per year.

Synthetic image. A synthetic image was created with the purpose of testing our proposed approach’s performance, and the image contains four classes.

Alsat-2. The image used for our test represents the dam of Sidi Abdelli (Tlemcen) (N35°04'00", W1°08'00").

3.2 Data

In this paper, we use a synthetic image (Fig. 1(c)) with Alsat-2 imagery level-2A product (Algiers, Tlemcen) from September 26, 2016 and October 3, 2018 (Fig. 1(a) and 1(d)). Sentinel-2 imagery level- 2A product bottom of atmosphere (Oran) from December 16, 2019 for better explanation (Fig. 1(b)). Due to their atmospheric applications, the 60 m spectral bands have not been exploited [19]. Considering the visible spectral bands of Sentinel-2 imagery, a resampling process was performed using the closest neighbor method with three spectral bands (B2, B3, B4) from a 10-m spatial resolution within the SNAP 7.0 toolbox (European Space Agency, Paris, France).

Fig. 1.
(a) Alsat-2 imagery of the region in Algiers. (b) Sentinel-2 imagery of the region is located between Oran and Mostaganem. (c) Synthetic image created with the purpose of testing. (d) Alsat-2 imagery used for our test represents the dam of Sidi Abdelli (Tlemcen).

4. Method

4.1 Bases of Pigeon-Inspired Optimization

Homing pigeon behavior largely influenced PIO [8] as a bioinspired optimization tool and was the main inspiration for the approach cited by the authors of the article; two operators were designed by using some rules.

Until recently, researchers focused on animal sailing mechanisms at the degree of the individual [20]. However, with the evolution of the studied problem complexity, researchers turned their interest to group behavior similar to migratory species [21], noting the ability of social interactions to alter the decision of migratory movement [22,23].

During their movement, an animal group relies on a variety of sensors, such as celestial bodies, landmarks, light polarization, magnetic fields, and odors [24].

Using landmarks, magnetic flux, and the sun, homing pigeons are able to find their way home. Directions are regulated with their compasses; the magneto receptors sense the earth field employed in shaping the map in their brains. As they get closer to the destination, they rely on cues to locate themselves and slowly become independent of the magnetic field. Pigeons without knowledge of the cues will follow other pigeons that are aware of the cues and fly directly to the destination.

The magnetic flux and therefore the sun are taken into consideration for the presentation of the compass and map operator model, and the model of the landmark operator relies on landmarks [25].

A mathematical model has been developed by Guilford et al. [26]. This model can predict at what time the technique utilized by the pigeons will vary.

4.1.1 Mathematical model of PIO

To mimic homing pigeon characteristics, the following rules are used to design two operators.

Compass and map operator: Pigeons use magnetoreception to create the map in their brains. To adjust the direction, they consider the altitude of the sun as a compass.

The conditions during this operator are defined with the velocity [TeX:] $$W_{i}$$ and the position [TeX:] $$Z_{i}$$ of pigeon i. In each iteration, the positions and velocities are updated in a D-dimensional search space. At the t-th iteration, we calculate the new velocity [TeX:] $$W_{i}$$ and the new position [TeX:] $$Z_{i}$$ of pigeon i with Eq. (1) and Eq. (2), respectively, as follows:

(1)
[TeX:] $$W_{i}(t)=W_{i}(t-1) \cdot e^{-R t}+\operatorname{rand} \cdot\left(Z_{g}-Z_{i}(t-1)\right)$$

(2)
[TeX:] $$Z_{i}(t)=Z_{i}(t-1)+W_{i}(t)$$

The compass and map factors are represented by R. By comparing all the pigeon’s positions, we can obtain the current best global position, which is defined by [TeX:] $$Z_{g}.$$

The use of the compass and map guarantees the best positions of all pigeons. When following this exact pigeon, each pigeon would be able to adjust its flying direction pigeon according to Eq. (1).

Landmark operator: the pigeons depend upon neighboring landmarks when flying near their destination if they are unacquainted with the landmarks, they are going to track the conversant in the landmarks pigeons else they will fly straight to the destination. The total number of pigeons is decreased by half with [TeX:] $$N_{p}$$ in every generation. However, the pigeons are still distant from the destination, and they are unacquainted with the landmarks. At the t-th iteration, [TeX:] $$Z_{c}(t)$$ represents the kernel of some pigeon’s position, with the ability of every pigeon to fly straight to the destination as a hypothesis. The position updating rule for pigeon i at the t-th iteration is given by:

(3)
[TeX:] $$H_{p}(t)=\frac{H_{p}(t-1)}{2}$$

(4)
[TeX:] $$Z_{c}(t)=\frac{\sum z_{i}(t) \cdot \text { fitness }\left(z_{i}(t)\right)}{H_{p} \sum \text { fitness }\left(z_{i}(t)\right)}$$

(5)
[TeX:] $$Z_{i}(t)=Z_{i}(t-1)+\operatorname{rand} \cdot\left(Z_{c}(t)-Z_{i}(t-1)\right)$$

The quality of the individual pigeon is defined by a fitness function. For minimization, the following fitness formula can be used: [TeX:] $$\left(Z_{i}(t)\right)=\frac{1}{f_{\min }\left(z_{i}(t)\right)+\varepsilon}.$$

For maximization and optimization problems, we can choose the fitness [TeX:] $$\left(Z_{i}(t)\right)=f_{\max }\left(Z_{i}(t)\right).$$ For each pigeon, the best position of the [TeX:] $$H c^{t h}$$ iteration can be labeled with [TeX:] $$Z_{p},$$ and [TeX:] $$Z_{p}= \ \min \left(Z_{i 1}, Z_{i 2}, \ldots, Z_{i N c}\right).$$

4.2 Bases of the Flower Pollination Algorithm

The FPA [3] is a meta-heuristic inspired by Nature. The process of flower reproduction relies mainly on pollination, which is accomplished by pollinators that transfer pollen [27] to the same flower or flowers of the same plant; in this case, it is called self-pollination. For the second type of pollination, cross-pollination, pollen is transferred from one plant to another with the help of abiotic or biotic agents [28]. Bats, birds, and insects are the principal pollinators in this operation. For this research, the FPA is mentioned and partially used to contribute to classification data problem solving [11].

The following rules summarize the above characteristics of the pollination process, flower constancy, and pollinator comportment:

‒ Cross-pollination and biotics are considered a global pollination process with pollen-carrying pollinators performing fewer flights;

‒ Local pollination is the combination of both abiotic and self-pollination;

‒ The probability of reproduction is proportional to the similarity of two flowers and represents flower constancy;

‒ The switch probability [TeX:] $$q \in[0,1]$$ is what controls global and local pollination.

4.3 Davies-Bouldin Index

The DBI is an indexation method usually used in satellite image classification [29,30] to evaluate the performance of the solution, and it is based on the cluster similarity measure [TeX:] $$R_{k j},$$ which is based on the dispersion measurement [TeX:] $$S_{k}$$ and the dissimilarity measurement [TeX:] $$D_{k j}$$ of a cluster. Generally, [TeX:] $$R_{k j}$$ is defined as follows:

(6)
[TeX:] $$d_{k j}=d\left(v_{k}, v_{j}\right), \quad 1 \leq k, j \leq k ; j \neq k$$

(7)
[TeX:] $$S_{k}=\left(\frac{1}{M_{k}} \sum x_{i} \in X_{k}\left\|x_{i}-v_{k}\right\|^{2}\right)^{1 / 2}, 1 \leq k \leq K$$

(8)
[TeX:] $$v_{k}=\frac{\sum_{i=1}^{N}\left(\mu_{i, k}\right) x_{i}}{\sum_{i=1}^{N}\left(\mu_{i, k}\right)}=\frac{\sum_{x_{i}} \in x_{k} x_{i}}{M_{k}}, 1 \leq k \leq K$$

(9)
[TeX:] $$\mu_{k n}=\left\{\begin{array}{l} 1 ;\left\|x_{n}-u_{k}\right\| \leq\left\|x_{n}-u_{j}\right\| \\ 0 ; & \text { otherwise }^{\prime} \end{array} \quad 1 \leq k, j \leq K, j \neq k ; 1 \leq n \leq N\right.$$

where

[TeX:] $$x_{n}:$$ Object n.

N: Total number of pixels.

[TeX:] $$u_{k}:$$ Individual i of the previous iteration (generation).

[TeX:] $$v_{k}:$$ Average calculated for each class k.

K: Maximum number of classes.

[TeX:] $$\mu_{k n}$$ Belonging function of each [TeX:] $$x_{n}$$ pixel belonging to the i class.

(10)
[TeX:] $$R_{k j}=\frac{s_{k}+S_{j}}{d_{k j}}$$

The DBI is defined as

(11)
[TeX:] $$D B=\frac{1}{k} \sum_{k=1}^{I} R_{k}$$

where

(12)
[TeX:] $$R_{k}=\max _{j=1 \ldots n c, k \neq j}\left(R_{k j}\right), k=1 \ldots K$$

The goal of functional classification is to minimize DBI [30]. Consequently, [TeX:] $$\frac{1}{D B_{j}}$$ is the definition of the chromosome j fitness function.

4.4 FPIO Application for Unsupervised Classification

In the following paragraphs, unsupervised classification of Sentinel-2, Alsat-2, and synthetic images using FPIO are explained. In particular, every PIO operation (such as the map and compass operator or Landmark operator) is described. Satellite images are composed of several bands depending on the type of satellite acquiring them. A high number of bands involve a more significant quantity of data that contains a large amount of irrelevant and redundant information [31]. In this case, we are conducting our tests on satellite images with different characteristics, such as the number of bands and size.

Although the basic PIO has been widely used for solving complex optimization problems and has proven to be superior in some practices, there are still some shortcomings, such as prematurity of convergence and lack of diversity [32]. In this research, a FPA function has been integrated to enhance the standard PIO performance; therefore, it addresses the prementioned problems. The FPIO strategy is based on the position, compass and landmark operators where the PIO algorithm has been modified to optimize the research procedure. After the step of updating the velocity and position of the pigeons, a condition was introduced to choose between the global using PIO operators or local search using the FPA operator present in the FPA (Fig. 2).

First, the fitness of the initial population is evaluated, and the choice of the best path is conducted using the DBI as an objective function. After that, the hybrid pigeon-inspired optimization algorithm implementation procedure is followed according to the following steps:

[TeX:] $$H c_{1 \max }:$$ The maximum number of generations that the map and compass operation is carried out.

[TeX:] $$H c_{2 \max }:$$ The maximum number of generations that the landmark operation is carried out.

[TeX:] $$\text { Hc: }$$ Number of generations.

Step 1: Load the data to be processed.

Step 2: Introduce the value of each parameter, such as the hunting zone, setting of the magnetic field, global search algebra, local search algebra, and switching probability value (Table 1).

Step 3: Randomly assign a velocity and a path to each pigeon and evaluate the fitness of each pigeon to locate the best current path.

Step 4: Update the path and velocity of every pigeon with Eqs. (1) and (2) using a compass and map operator. Continue with the comparison of all the pigeon’s fitness to find the new best path.

Step 5: If rand < q, local search occurs using the FPA method if this step is omitted, and the global search will be carried out instead.

Step 6: Hold the compass and map operator and start the next operator if [TeX:] $$H c>H c_{1 \max }.$$ If it is omitted, go to Step 4.

Step 7: After relying on the fitness values to classify the pigeons, the pigeons with the highest fitness values will be followed by half of the pigeons with the lowest values according to Formula (3), then the center of all pigeons that is the desirable center will be found, according to Formula (4), all the pigeons will adjust their flying direction according to Formula (5) to get to the destination. We save the best solution.

Step 8: If [TeX:] $$H c>H c_{2 \max },$$ hold the landmark operator, and reveal the results. If it is not, go to Step 7.

Pseudo-code FPIO
Fig. 2.
Flowchart of the flower pigeon-inspired optimization algorithm (FPIO).
Table 1.
Initial parameters of FPIO

5. Experimental Results

5.1 FPIO Performance on Different Type of Images

The FPIO classification process was performed on different types of images. In the proposed work, a hybrid pigeon by FPA was used to classify satellite images. Since it does not have the inbuilt property of clustering, the hybridization of the PIO and FPA was used to find the clusters of similar land cover and was made to optimize the research process.

To evaluate the FPIO method, an experimental study was conducted on Alsat-2 and Sentinel-2 imagery. In this context, we compared it to the GA results [30,33] for the classification of satellite imagery.

For the preliminary evaluation of the proposed approach, the parameters were fixed for two Alsat-2B, Sentinel-2 and synthetic images (Fig. 3). We demonstrate the effectiveness of FPIO, which is supported by the classification rate, and the best DBI values in Table 2, which have proven to be satisfactory.

Fig. 3.
Images (a-2), (b-2), (c-2), (d-2), (e-2), and (f-2) representing unsupervised classification of (a-1), (b-1), (c-1), (d-1), (e-1), and (f-1) with FPIO.
Table 2.
Evaluation of the classification results on various images
5.2 Influence of the Population Size

In this part, the results of the following experiment are revealed. In this context, the behavior of the FPIO-based DBI is evaluated by checking the presence of each class of the initial image in the resulting classification. The results acquired showed that varying the size of the population affects the outcome, increasing the size of the population makes us end up with better results in terms of solution quality (minimal DBI), but it affects the execution time of our algorithm that increases.

From the results of Fig. 4, the classification was well operated with the proposed approach for different values of the population number (Pop). Based on Table 3, the number of populations influences the quality of the results, where it is clearly perceived that a smaller population gives a better classification rate, which is translated visually to the naked eye.

Fig. 4.
Results of the classification of Sentinel-2 images with the different value of population number: (a) Pop4=10, (b) Pop4=20, (c) Pop4=30, and (d) Pop4=40.
Table 3.
Assessment of the classification of the Sentinel-2 image by changing the size of the population
5.3 FPIO and GA Performance Comparison

To estimate the performance of our proposed FPIO method with the GA performances, we took the two algorithms previously mentioned and applied them to the same satellite images and a synthetic image using the same parameters for the two algorithms, and we proceeded by choosing the best result obtained by each algorithm.

The results illustrated in Fig. 5 of the comparison demonstrate that the quality of the results obtained by the FPIO classification is greater than the GA [2] classification considering the quality of the solution (minimal DBI) and execution time, as demonstrated in Table 4. FPIO takes more time than GA alone to provide the results.

This paper focuses on introducing a promising approach for image classification. Hence, FPIO was compared to a fairly used meta-heuristic, namely, the genetic algorithm. The same images were computed with both algorithms; the results given in Table 4 state that GA is faster with computational time depending mostly on the image size. However, the DBI measurements given by FPIO are much better, which provides better quality results with less confusion in the outputs (Fig. 5).

Table 4.
Comparison of the FPIO classification results with GA classification
Fig. 5.
Satellite images (a-1), (a-2), and synthetic image (a-3). Genetic algorithm classification results (b-1), (b-2), (b-3) and FPIO classification results (c-1), (c-2), (c-3). The David-Bouldin Index was used with both algorithms.

6. Conclusion

Herein, we proposed the FPIO algorithm to solve classification problems. The FPIO approach is founded on the hybridization of PIO with the FPA in favor of image classification. The local research operator of the FPA was employed to improve the classification rate. The potential of the approach has been estimated with a variety of experiments. Certain biological aspects of FPA and PIO have been combined to create a powerful tool that can eliminate some shortcomings of the original algorithms. Since FPA initially has both local and global research functions, it consumes a significant amount of time with a less efficient convergence rate. On the other hand, FPIO manifested its efficiency in the case of indexing for image classification using the DBI. A comparison study between AG and FPIO for satellite image classification was also conducted. In terms of classification quality, FPIO outperformed the GA. Therefore, in the case of fast convergence, the FPIO is advantageous to avoid premature convergence and not become trapped within local optima. Furthermore, it is possible to better exploit this proposed algorithm by conducting a study of parameters taking into consideration the nature of the problem to solve. The experimental results indicated that the FPIO algorithm has great promise in solving satellite image classification.

Acknowledgement

This paper is supported by the University of Science and Technology of Oran Mohamed-Boudiaf, Algeria.

Biography

Dounia Arezki
https://orcid.org/0000-0002-0747-030X

She pursued her Bachelor’s degree and Master’s degree in the Department of Computer Science and Artificial Intelligence from the University of Science and Technology of Oran Mohamed-Boudiaf in 2015 and 2017, respectively. In October 2017, she joined a Ph.D. program at the Computer Science Faculty of Science and Technology Uni-versity of Oran (USTO). Presently, her research interests are focused on spatial data processing and clustering algorithms.

Biography

Hadria Fizazi
https://orcid.org/0000-0002-7103-6516

She obtained her degree in Electrical Engineering from the University of Mohamed Boudiaf in 1981, followed by a Doctorate in Automation and Industrial Computer Science from the University of Lille 1 France in 1987. In 2005, she decided to return to Algeria, where she pursued a Ph.D. in Computer Science. As a professor in the Faculty of Computer Science at the University of USTO, she currently works on satellite image classification and pattern recognition.

References

  • 1 J. H. Holland, Adaptation in Natural and Artificial Systems, MI: University of Michigan Press, Ann Arbor, 1975.custom:[[[-]]]
  • 2 S. Pare, A. K. Bhandari, A. Kumar, G. K., Singh, 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. custom:[[[-]]]
  • 3 X. S. Yang, "Flower pollination algorithm for global optimization," in Unconventional Computing and Natural Computation. HeidelbergGermany: Springer, pp. 240-249, 2012.custom:[[[-]]]
  • 4 G. R. Shi, X. S. Yang, "Optimization and data mining for fracture prediction in geosciences," Procedia Computer Science, vol. 1, no. 1, pp. 1359-1366, 2010.custom:[[[-]]]
  • 5 D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Erciyes UniversityKayseri, Turkey, Technical Report No. TR06, 2006.custom:[[[-]]]
  • 6 J. Kennedy, R. Eberhart, "Particle swarm optimization," in Proceedings of the International Conference on Neural Networks (ICNN), Perth, Australia, 1995;pp. 1942-1948. custom:[[[-]]]
  • 7 Y. T. Amghar, 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:[[[10.3745/JIPS.01.0014]]]
  • 8 H. Duan, 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:[[[10.1108/IJICC-02-2014-0005]]]
  • 9 D. L. Davies, D. W. Bouldin, "A cluster separation measure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224-227, 1979.doi:[[[10.1109/TPAMI.1979.4766909]]]
  • 10 H. Li, H. Li, X. Chen, K. Wei, "An improved pigeon-inspired optimization for clustering analysis problems," International Journal of Computational Intelligence and Applications, vol. 16, no. 2, 2017.doi:[[[10.1142/S1469026817500146]]]
  • 11 M. Abdel-Basset, L. A. Shawky, "Flower pollination algorithm: a comprehensive review," Artificial Intelligence Review, vol. 52, no. 4, pp. 2533-2557, 2019.custom:[[[-]]]
  • 12 C. Hu, Y. Xia, J. Zhang, "Adaptive operator quantum-behaved pigeon-inspired optimization algorithm with application to UA V path planning," Algorithms2019, vol. 12, no. 1, 2010.doi:[[[10.3390/a1003]]]
  • 13 Z. Cui, J. Zhang, Y. Wang, Y. Cao, X. Cai, W. Zhang, J. Chen, "A pigeon-inspired optimization algorithm for many-objective optimization problems," Science China Information Sciences, vol. 62, no. 7, 2019.doi:[[[10.1007/s11432-018-9729-5]]]
  • 14 Q. Liu, S. Basu, S. Ganguly, S. Mukhopadhyay, R. DiBiano, M. Karki, R. Nemani, "Deepsat v2: feature augmented convolutional neural nets for satellite image classification," Remote Sensing Letters, vol. 11, no. 2, pp. 156-165, 2020.custom:[[[-]]]
  • 15 M. Alweshah, M. A. Qadoura, A. I. Hammouri, M. S. Azmi, 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.custom:[[[-]]]
  • 16 A. K. Rai, N. Mandal, A. Singh, K. K. Singh, "Landsat 8 OLI satellite image classification using convolutional neural network," Procedia Computer Science, vol. 167, pp. 987-993, 2020.custom:[[[-]]]
  • 17 E. Lemaire, M. Moretti, L. Daniel, B. Miramond, P. Millet, F. Feresin, 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. custom:[[[-]]]
  • 18 E. Tuba, R. Jovanovic, M. Tuba, "Multispectral satellite image classification based on bare bone fire-works algorithm," in Information and Communication Technology for Sustainable Development. Singapore: Springer, pp. 305-313, 2020.custom:[[[-]]]
  • 19 H. Mao, J. Meng, F. Ji, Q. Zhang, 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, 2019.doi:[[[10.3390/app9071459]]]
  • 20 J. L. Gould, C. G. Gould, Nature's Compass: The Mystery of Animal Navigation, NJ: Princeton University Press, Princeton, 2012.custom:[[[-]]]
  • 21 E. J. Milner-Gulland, J. M. Fryxell, A. R. Sinclair, Animal Migration: A Synthesis, UK: Oxford University Press, Oxford, 2011.custom:[[[-]]]
  • 22 B. D. Dalziel, M. L. Corre, S. D. Cote, 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.custom:[[[-]]]
  • 23 C. J. Torney, M. Lamont, L. Debell, R. J. Angohiatok, L. M. Leclerc, A. M. Berdahl, "Inferring the rules of social interaction in migrating caribou," Philosophical Transactions of the Royal Society B: Biological Sciences2018, vol. 373, no. 1746, 2017.doi:[[[10.1098/rstb..0385]]]
  • 24 A. M. Berdahl, A. B. Kao, A. Flack, P. A. Westley, E. A. Codling, I. D. Couzin, A. I. Dell, D. Biro, "Collective animal navigation and migratory culture: from theoretical models to empirical evidence," Philosophical Transactions of the Royal Society B: Biological Sciences2018, vol. 373, no. 1746, 2017.doi:[[[10.1098/rstb..0009]]]
  • 25 H. Sun, 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. custom:[[[-]]]
  • 26 T. Guilford, S. Roberts, D. Biro, 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.custom:[[[-]]]
  • 27 R. Wang, Y. Zhou, S. Qiao, K. Huang, "Flower pollination algorithm with bee pollinator for cluster analysis," Information Processing Letters, vol. 116, no. 1, pp. 1-14, 2016.doi:[[[10.1016/j.ipl.2015.08.007]]]
  • 28 L. Valenzuela, F. Valdez, P. Melin, "Flower pollination algorithm with fuzzy approach for solving optimization problems," in Nature-Inspired Design of Hybrid Intelligent Systems. ChamSwitzerland: Springer, pp. 357-369, 2017.custom:[[[-]]]
  • 29 S. Gherdaoui, 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.custom:[[[-]]]
  • 30 A. M. Hannane, H. Fizazi, "Supervised images classification using metaheuristics," Computer Modelling & New Technologies, vol. 20, no. 3, pp. 17-23, 2016.custom:[[[-]]]
  • 31 S. A. Medjahed, T. A. Saadi, A. Benyettou, 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.custom:[[[-]]]
  • 32 D. Zhang, H. Duan, "Social-class pigeon-inspired optimization and time stamp segmentation for multi-UA V cooperative path planning," Neurocomputing, vol. 313, pp. 229-246, 2018.custom:[[[-]]]
  • 33 Y. F. Yang, P. Lohmann, C. Heipke, "Genetic algorithms for the unsupervised classification of satellite images," International Archives of the PhotogrammetryRemote Sensing and Spatial Information Sciences, vol. 36, pp. 179-184, 2006.custom:[[[-]]]

Table 1.

Initial parameters of FPIO
Parameter Description Value
Pigeonnum Number of pigeons 30
T1, T2 Global, local search algebra 90, 15
D Dimensionality 2
R Parameters of the magnetic field 0.3
Bound Hunting zone [30,30]
Q Switching probability 0.8
Epsilon [0,1]

Table 2.

Evaluation of the classification results on various images
Population number (Pop) Best DBI Execution time (s) Classification rate (%)
Fig. 3(a-2) 30 0.2498 9.762868 88.60
Fig. 3(b-2) 30 0.6607 213.177856 82.87
Fig. 3(c-2) 30 0.8365 87.004404 81.70
Fig. 3(d-2) 30 0.7084 83.449694 84.90
Fig. 3(e-2) 30 0.7388 39.243018 82.00
Fig. 3(f-2) 30 0.3354 446.366711 83.40

Table 3.

Assessment of the classification of the Sentinel-2 image by changing the size of the population
Pop4 Best DBI Execution time (s) Classification rate (%)
Sentinel-2 image 10 0.5335 17.670299 82.36
20 0.7468 25.485085 81.38
30 0.8572 35.112484 81.94
40 0.7288 52.362682 82.73

Table 4.

Comparison of the FPIO classification results with GA classification
Pop4 Best DBI Execution time (s) Classification rate (%)
GA Alsat-2 30 0.8710 134.896372 81.79
Sentinel-2 30 0.7708 22.796095 83.87
Synthetic 30 0.7700 385.907010 75.70
FPIO Alsat-2 30 0.5228 221.050000 82.12
Sentinel-2 30 0.3019 43.356234 81.87
Synthetic 30 0.1544 63.259459 87.95
(a) Alsat-2 imagery of the region in Algiers. (b) Sentinel-2 imagery of the region is located between Oran and Mostaganem. (c) Synthetic image created with the purpose of testing. (d) Alsat-2 imagery used for our test represents the dam of Sidi Abdelli (Tlemcen).
Pseudo-code FPIO
Flowchart of the flower pigeon-inspired optimization algorithm (FPIO).
Images (a-2), (b-2), (c-2), (d-2), (e-2), and (f-2) representing unsupervised classification of (a-1), (b-1), (c-1), (d-1), (e-1), and (f-1) with FPIO.
Results of the classification of Sentinel-2 images with the different value of population number: (a) Pop4=10, (b) Pop4=20, (c) Pop4=30, and (d) Pop4=40.
Satellite images (a-1), (a-2), and synthetic image (a-3). Genetic algorithm classification results (b-1), (b-2), (b-3) and FPIO classification results (c-1), (c-2), (c-3). The David-Bouldin Index was used with both algorithms.