Next Article in Journal
Core Stability and Symmetry of Youth Female Volleyball Players: A Pilot Study on Anthropometric and Physiological Correlates
Previous Article in Journal
Flow Symmetry and Heat Transfer Characteristics of Winglet Vortex Generators Arranged in Common Flow up Configuration
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improved PSO Algorithm Based on Exponential Center Symmetric Inertia Weight Function and Its Application in Infrared Image Enhancement

School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(2), 248; https://doi.org/10.3390/sym12020248
Submission received: 28 November 2019 / Revised: 9 January 2020 / Accepted: 13 January 2020 / Published: 5 February 2020

Abstract

:
In this paper, an improved PSO (Particle Swarm Optimization) algorithm is proposed and applied to the infrared image enhancement. The contrast of infrared image is enhanced while the image details are preserved. A new exponential center symmetry inertia weight function is constructed and the local optimal solution jumping mechanism is introduced to make the algorithm consider both global search and local search. A new image enhancement method is proposed based on the advantages of bi-histogram equalization algorithm and dual-domain image decomposition algorithm. The fitness function is constructed by using five kinds of image quality evaluation factors, and the parameters are optimized by the proposed PSO algorithm, so that the parameters are determined to enhance the image. Experiments showed that the proposed PSO algorithm has good performance, and the proposed image enhancement method can not only improve the contrast of the image, but also preserve the details of the image, which has a good visual effect.

1. Introduction

The work of this paper mainly includes two parts. First, we propose an exponential central symmetric inertia weight function and a local optimal solution jump mechanism to optimize the PSO algorithm, and then we put forward a new infrared image enhancement method based on the combination of bi-histogram equalization and dual-domain image decomposition algorithm. The proposed improved PSO algorithm is used for parameters optimization and then to obtain the enhanced image. The contrast of images are improved while preserving image details.
Meta-heuristic algorithms have strong flexibility, are simple and easy to implement, do not rely on gradient information, and avoid local optimal solutions. Therefore, they are widely used in various fields of engineering problems. Meta-heuristic algorithms can be divided into evolutionary-based, physics-based, and swarm-based algorithms.
Evolutionary-based algorithms are inspired by the principles of biological evolution in nature, the most typical being the genetic algorithm [1]. Each new individual is a combination of the best from the previous generation; individuals formed by the combination of excellent individuals are likely to be better than the previous generation, thus the algorithm is optimized with the process of evolution.
Physics-based algorithms simulate rules of physical change, such as simulated annealing algorithm [2] and gravity search algorithm [3]. This kind of algorithms simulates some basic physical laws, such as the laws of gravity, ray, electromagnetic force, etc.
Swarm-based algorithms mainly simulate the social behavior of natural populations and swarms. One of the most popular algorithms is PSO [4]. The idea is to mimic the social behavior of birds gathering, ant colonies [5], etc. Table 1 shows some of the swarm intelligence-based algorithms proposed in the last decade.
Among them, PSO algorithm is often considered. Although it has some defects, such as premature convergence and can easily to fall into local optimal solution, many scholars have improved PSO. Although meta-heuristic algorithms differ in principle, they have a common feature that they are composed of exploration and exploitation phases [13]. The exploration phase wants to traverse as many possible search areas as possible. Finding a balance between the two, i.e., global search and local search, is a challenging task. Ma [19] proposed a chaotic PSO algorithm with arctangent acceleration coefficient to seek a balance between global search and local search. Wang [20] proposed a hybrid quantum PSO algorithm, which uses flight and jump operations to improve the accuracy of QPSO (Quantum Particle Swarm Optimization) and enhance the search ability. Zhang [21] introduced scalar operators and learning operators into PSO and proposed a vector cooperative PSO algorithm. Zhou [22] introduced two mechanisms, namely competitive group optimization and reverse learning, choosing different learning mechanisms according to fitness value, and proposed a reverse learning competitive PSO algorithm. Engelbrecht [23] proposed a dynamic PSO algorithm based on arithmetic crossover. Chen [24] used two different crossover operations to disseminate promising samples through the crossover of the optimal position of each particle’s personal history to establish an effective guiding paradigm and maintain good diversity. Tawhid [25] combined the PSO algorithm with the crossover operator of genetic algorithm to solve the global optimization problem, avoiding the problems of population stagnation and premature convergence.
With the continuous development and progress of infrared technology, the infrared imaging system has been widely used in target detection [26], precise guidance [27], optical remote sensing [28], night navigation [29], and other fields. However, the low contrast of infrared image limits its application. Therefore, it is of great significance to search for effective methods to improve the quality of infrared images.
Image enhancement algorithms can be roughly divided into spatial-domain based algorithms, transform-domain algorithms, and learning based algorithms. Spatial-domain based algorithms enhances the image at the gray level; typical algorithms include histogram equalization [30]. Transform-domain algorithms transform the spatial domain image into the frequency domain [31], such as wavelet [32]. In recent years, deep learning technology has been developed rapidly and applied to image enhancement, such as deep bilateral learning [33], deep photo enhancer [34], and scale-recurrent network [35]. Traditional algorithms based on spatial-domain and transform domain are usually based on a priori knowledge or experience, setting some parameters for image enhancement. Learning based algorithms establish the model and enhance the images through a lot of learning and training. The enhancement result has a great relationship with the accuracy of the model and the number of samples.
Histogram equalization algorithm, as the basis of image enhancement algorithm, has the advantages of simple implementation and remarkable effect, thus it has been widely used. However, the traditional histogram equalization algorithm has the defect of reducing contrast, thus many scholars have improved it accordingly. Kim [30] proposed a BBHE (Brightness preserving Bi-Histogram Equalization) algorithm, which takes the average brightness of the image as the threshold. The image is decomposed into two sub-graphs, which are processed with histogram equalization, respectively. After that, the image is merged to maintain the brightness characteristics of the original image to a certain extent. Shajy [36] used RMSHE (Recursive Mean-Separate Histogram Equalization) to enhance medical images and obtain good results. The [37] used the minimum mean variance constraint before and after bi-histogram equalization to determine the gray scale threshold, making the contrast enhancement effect visually appear natural. Tang [38] proposed a bi-histogram equalization using modified histogram bins method to segment images according to their median brightness to achieve the retention of average brightness. Ashiba [39] proposed adaptive histogram equalization with contrast limitation to enhance the infrared image. However, the histogram equalization algorithm still has the following defects: (1) the number of gray levels decrease, the image information entropy decreases, and local details are missing; (2) the edge is not enhanced; and (3) the average gray value is fixed.
In this paper, an improved PSO algorithm is proposed and applied to infrared image enhancement. Firstly, a new exponential center symmetry inertia weight function is constructed to make the inertia weight coefficient change with the number of iterations and the current position of particles. The global search ability is increased in the early stage of the search, and the local search ability is strengthened in the late stage of the search, so as to achieve the balance between local search and global search. Then, a local optimal solution jumping strategy is introduced into the PSO algorithm. We call the new PSO algorithm EXPSO. A new infrared image enhancement method combining the advantages of bi-histogram equalization algorithm and dual-domain image decomposition algorithm is proposed. The fitness function is constructed by using five image evaluation indexes to search for the optimal parameters, and the EXPSO algorithm is used to optimize the parameters to obtain a better image enhancement effect.
The main contributions of this paper are as follows:
  • A new inertia weight function of PSO algorithm is constructed to make the weight coefficient change with the number of iterations and the current position of particles. Global search ability is increased in the early stage of search, and local search ability is strengthened in the late stage of search, so as to achieve the balance between local search and global search.
  • The mechanism of jumping out of the local optimal solution is introduced into the PSO to avoid the algorithm falling into a local optimal solution.
  • A new infrared image enhancement technology is proposed, which combines the advantages of bi-histogram algorithm and dual-domain image decomposition to increase the contrast of the enhanced image without losing the image details.
The rest of the paper is structured as follows. Section 2 introduces the improved PSO algorithm. An infrared image enhancement algorithm based on bi-histogram equalization and dual-domain image decomposition is proposed in Section 3. Experiments are presented in Section 4, including verifying the performance of the PSO algorithm and the effect of the proposed image enhancement algorithm.

2. Particle Swarm Optimization

PSO was proposed by Kennedy [4] and is widely used. In the PSO algorithm, the current position of the particle is a candidate solution to the corresponding optimization problem, and the particle has two properties: position and velocity. Let the position of the ith particle of the population be
x i h = x i 1 h , x i 2 h , , x i D h T
After h iterations, the optimal position of the individual is
p i k = p i 1 k , p i 2 k , , p i D k
The optimal position of the group is
p g b k = p g b 1 k , p g b 2 k , , p g b D k
The update formula of position and velocity can be expressed as follows:
v i h + 1 = w v i h + c 1 r 1 P i h x i h + c 2 r 2 P g h x i h x i h + 1 = x i h + v i h + 1
where c 1 and c 2 are learning factors, while r 1 and r 2 are random numbers between 0 and 1.

2.1. Exponential Center Symmetry Inertia Weight Function

The inertia weight factor was proposed by Shi [40]. The inertia weight factor of traditional PSO algorithm is fixed. If its value is too large, the convergence speed will slow down; if its value is too small, it easily falls into a local optimal solution. The way we think about it is that, in the early stage of the search, by setting a large weight, the algorithm has strong global search ability and guarantees the particle traverses the entire space, while, in the late stage of the search, using a small inertia weight factor strengthens the local search ability and increases the speed of convergence, which can significantly improve the performance of the algorithm. Therefore, this paper uses the current iteration depth and fitness value to construct the function of inertia coefficient to optimize the PSO algorithm.
First, the function based on iteration depth is constructed as follows:
s 1 h = 1 2 h h max
where h max denotes the maximum number of iterations set. It can be seen that the function is a monotone decreasing function of 1 , 1 .
Then, the function based on the fitness is constructed as follows:
s 2 f i t = 2 f i t f i t min f i t max f i t min 1
where f i t max and f i t min stand for the maximum and minimum of the current calculated fitness, respectively. Their values are constantly updating as the particle search proceeds and their initial values are f i t max = f i t and f i t min = 0 ; when h > 2 , f i t max and f i t min are updated.
Then, the weight coefficient function is constructed based on s 1 and s 2 as follows:
w h , f i t = 1 2 1 1 + e s 1 h / σ 1 + 1 1 + e s 2 f i t / σ 2
where σ 1 and σ 2 are constants that control the change rate of w. At the beginning of iteration, the weight coefficient is larger to enhance the global search ability of the algorithm; at the end of iteration, the weight coefficient is smaller to enhance the local search ability of the algorithm, so as to accelerate the convergence speed of the algorithm and avoid falling into the local optimal solution. The relationship between weight coefficient and iteration depth transformation is shown in Figure 1.

2.2. Local Optimal Solution Jumping Strategy

We introduce a mutation factor to construct the optimal solution jumping strategy. If the particle state is the same for m consecutive iterations, the mutation factor is introduced and tested to see whether the mutation factor makes the fitness function better. If the mutation is better, the mutation is retained; otherwise, the mutation is deleted. The mutation factor is expressed as:
X i h k = X g h k + ξ
where h k is the depth of iteration when immersed in a local optimal solution. ξ is the step length and it is defined as follows:
ξ = u v 1 β
where u N 0 , σ u 2 , v N 0 , 1 and σ u is defined as follows:
σ u = Γ 1 + β sin β π / 2 Γ 1 + β sin β π / 2 Γ 1 + β / 2 2 β 1 2 β Γ 1 + β / 2 2 β 1 2 β 1 β Γ z = 0 t z 1 e t d t
The particle jumping process is shown in Figure 2. The figure shows that the small step and large step occur alternately during the process, which can help the particle jump out of local optimal solutions.

2.3. EXPSO Algorithm Flow

The flow of EXPSO algorithm is shown in Algorithm 1.
Algorithm 1 Pseudo code of EXPSO.
  • Initialize the parameters( X max , X min , D , m , v min , v max , c 1 , c 2 , N )
  • Initialize the particle swarm positions
  • Calculate the fitness of each particle
  • while Iter< I t e r max do
  •  Updata the Inertia weight factor use Equation (7)
  •  Calculate the fitness of each new particle
  •  Get p b s e t and x b e s t
  • if p b s e t stays the same for m consecutive generations then
  •   Update x use Equation (8)
  •   Calculate the fitness of each new particle
  •   if p b s e t n e w > p b s e t then
  •    Replace x and p b s e t
  •   end if
  • end if
  •  Updata p b s e t and x b e s t
  • I t e r = I t e r + 1
  • end while

3. Image Enhancement Method

The idea of image enhancement in this paper is to improve the image contrast by using the method of bi-histogram enhancement and improve the image edge details by using a dual-domain image decomposition method. The fitness function is constructed by combining the advantages of the two, and EXPSO is used to optimize the parameters to find the optimal parameters and obtain a better visual effect. The flow chart of the method is shown in Figure 3.

3.1. Contrast Enhancement Based on Bi-Histogram Equalization

The average brightness of the original image I is set as I m I o , I 1 , , I L 1 . Setting it as a threshold, the image is decomposed into two sub-images I L and I U . Histogram equalization is carried out for the two sub-images, respectively, and then the processed sub-images are merged to get the output image. The process can be expressed as follows:
f b i h i s t I = f L I L f U I U
where
f L x = I 0 + I m I 0 p L x x I m f U x = I m + 1 + I L 1 I m + 1 p U x x > I m
where p L x and p U x are cumulative probability functions of the two sub-images whose gray value is x, respectively.
The traditional bi-histogram equalization algorithm uses the average brightness to segment the image. For the infrared image, the image is usually dark, which can easily cause obvious errors. Therefore, the proposed EXPSO algorithm is adopted in this paper to optimize the threshold X T . Section 3.3 details the specific optimization process.

3.2. Detail Enhancement Based on Dual-Domain Image Decomposition

In this paper, by referring to the ideas in the literature [41], the original image is decomposed into high and low frequency components by dual-domain image decomposition. This algorithm not only considers the spatial distance of the pixels in the neighborhood, but also considers the difference in the gray value of the pixels.
For pixel x, N x is defined as a window centered on x with radius r, and the bilateral kernel function inside is defined as follows:
k x , y = e x y 2 2 σ s 2 e f x f y 2 γ σ 2
where σ s and γ are the spatial parameters of the kernel function and the pixel related parameters. σ 2 is the noise variance. The expression of dual-domain filter is:
I o u t = x , y N x , y k x , y I x , y x , y N x , y k x , y
where I is the original image. The image is decomposed into low and high frequency components by dual-domain image decomposition. Texture features and details are distributed in the high frequency component.
I o u t L = f B i f i l t e r I I o u t H = I I L
Therefore, the detail texture can be highlighted by enhancing the high-frequency image. In this paper, a simple and effective method of linear amplification is used to enhance the detail, and its expression is as follows:
f b i o u t I = I o u t L + β I o u t H
where β is the enhancement factor.
After bi-histogram equalization and dual-domain image decomposition enhancement, combined with the advantages of both, the final output enhanced image can be expressed as:
X = α f b i h i s t X T I + 1 α f b i o u t r , γ , σ s , β I
where α is an adjustment factor, which was used to control the contribution proportion of bi-histogram equalization and dual-domain image decomposition. X is the output image. It can be seen from Equation (17) that there are six parameters to be determined. We next construct the fitness function and use EXPSO algorithm to optimize these parameters to obtain the final image.

3.3. Fitness Function

In this study, five commonly used image evaluation indexes were used to construct the fitness function: entropy, average gradient, contrast, Niqe, and Brisque.
(1) Information entropy
Information entropy is used to measure the information contained in the image. The higher the information entropy is, the richer the information contained in the image is and, to some extent, the better the image quality is. The calculation formula is as follows:
H X = x X P x log P x
where P x is the probability of the occurrence of gray value x.
(2) Average gradient
The average gradient reflects the change of gray value in the edge region of the image, which can reflect the sharpness of the image and the retention ability of the detail texture. The calculation formula is as follows:
A = i = 1 M 1 j = 1 N 1 x i + 1 , j x i , j 2 + x i , j + 1 x i , j 2 2 M 1 N 1
(3) Contrast
Contrast can reflect the strength of enhancement effect. Wu [42] put forward the definition of contrast in 2011, considering the histogram of image I has N nonzero entries. The calculation formula of contrast is:
C p = p 0 x 1 x 0 + k 1 , N p k x k x k 1
where x k is the gray level and p k is the probability of gray level x k .
(4) Niqe
Niqe is an unreferenced image quality evaluation algorithm proposed by Mittal et al. [43] in 2013. It evaluates the image quality according to the distance between the feature model parameters of the image to be evaluated and the pre-established model parameters. The evaluation value of Niqe algorithm is consistent with the result of human eye perception. The smaller is the Niqe value, the better is the image quality. In this article, N X represents the Niqe value of image X.
(5) Brisque
Brisque is a kind of natural scene statistics based on general reference image quality assessment model, using the local scene statistical model for the coefficient of normalized luminance quantization image quality. Various types of distortion samples are used to train the SVM model parameters and multiple corresponding hyperplanes, and not distortion types combined with different kinds of distortion. The corresponding probability quality score is finally calculated [44]. In this paper, B X represents the Brisque value of the image X.
Among them, the higher the information entropy is, the higher the contrast is, the higher the average gradient is, and the lower Niqe and Brisque are, the better the results is. Therefore, a multi-objective optimization model is constructed in this paper as follows:
F X T , r , σ s , γ , β , α = max H X , max A X , max C X , min N X , min B X
where H X , A X , C X , N X , and B X represent information entropy, average gradient, contrast, Niqe, and Brisque, respectively.
The model is a multi-objective optimization problem. To simplify it, we normalize it into a single-objective optimization problem as follows:
min F X T , r , σ s , γ , β , α = ε 1 H I H X + ε 2 A I A X + ε 3 C I C X + ε 4 N X N I + ε 5 B X B I s . t . X = α f b i h i s t X T I + 1 α f b i o u t r , γ , σ s , β I 0 X T 255 X T , r Z σ s , γ , β , α l o w e r , u p p e r ε 1 + ε 2 + ε 3 + ε 4 + ε 5 = 1
where I is the input image, ε i are the weight factors, and X is the output image. This model has only boundary constraints. The proposed EXPSO algorithm is used to minimize the function F, and each parameter is solved and substituted into Equation (17) to obtain the final enhanced image.

4. Experiment

4.1. EXPSO Algorithm Performance Experiment

Six function optimization problems were used to test the performance of the proposed EXPSO algorithm. The functions are shown in Table 2. The dimension of the function is 30. The proposed algorithm was compared with PSO [4], HFPSO [45], GQPSO [46], and HCQPSO [47]. The results are shown in Figure 4. It can be seen that the EXPSO algorithm in this paper has certain advantages in convergence accuracy and convergence speed.

4.2. Infrared Image Enhancement Experiment

To verify the effectiveness of the proposed algorithm, state-of-the-art methods were selected, namely SRRM [48], BBHE [30], CLAHE [39], DPE [34], EFF [49], CRM [50], and JED [51], and publicly available datasets were used, namely OTCBVS Benchmark Dataset [52] and FIR Sequence Pedestrian Dataset [53]. Information entropy, Average gradient, Constrast, Niqe, and Brisque index were used as the objective evaluation factors. The experimental results are shown in Figure 5. It can be seen in the figure that the contrast of the original image is relatively weak. The image contrast is not significantly improved after processing by the algorithms show in Figure 5b,f–h. Figure 5d is the processing result of CLAHE algorithm, with good contrast, but details are lost. For example, the upper left corner of Img1 is too bright, resulting in details being lost, and the ground is too bright and the grass is too dark in Img2. Figure 5c,i presents good visual effects. It can be seen from Img1 and Img2 that the overall brightness of the algorithm in this paper is higher than that of the algorithm shown in Figure 5c. The algorithm in this paper can enhance the contrast while preserving the details and texture of the image.
The performance of each algorithm can be further seen from the objective evaluation factors. The results under the information entropy index are shown in Table 3. Under the information entropy index, our proposed algorithm achieved the best results. The results show that the algorithm in this paper did not lose the image information entropy, but increased the image information entropy, while the traditional BBHE algorithm reduced the image information entropy. Average gradient index results are shown in Table 4. In terms of average gradient, the algorithm proposed in this paper obtained the best results except Img1. Contrast index results are shown in Table 5. In contrast index, the algorithm in this paper greatly improved the contrast of the images. Our algorithm obtained the highest contrast. Niqe results are shown in Table 6. In terms of Niqe, the proposed algorithm worked best on all three images. Brisque results are shown in Table 7. In terms of Brisque, the proposed algorithm worked best on all three images. The objective evaluation factor also shows that the algorithm in this paper increases the contrast of the image while preserving the image information.

5. Conclusions

In this paper, an improved PSO algorithm called EXPSO is proposed and applied to the infrared image enhancement. The new exponential center symmetry inertia weight function is constructed and the local optimal solution jumping mechanism is introduced to make the algorithm consider both global search and local search. A new image enhancement method is proposed based on the advantages of bi-histogram equalization algorithm and dual-domain image decomposition algorithm. The fitness function is constructed by using five kinds of image quality evaluation factors (information entropy, average gradient, contrast, Niqe, and Brisque), and the parameters are optimized by the EXPSO algorithm, so that the parameters are determined to enhance the image. Experiments were carried out to verify the effectiveness of the proposed EXPSO algorithm and the effect of the image enhancement method. Experimental results show that the EXPSO algorithm converges more quickly than the other four algorithms. In the image enhancement experiment, the proposed algorithm has good effect under five objective evaluation factors. The experimental results show that the proposed image enhancement method can not only improve the contrast of the image, but also preserve the details of the image.

Author Contributions

C.Q. conducted the experiments and wrote the manuscript; and X.G. designed the research. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The authors would like to express their thanks to the editors for their helpful comments in advance.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
PSOParticle Swarm Optimization
EXPSOProposed improved (EXponential) PSO algorithm is this paper
QPSOQuantum Particle Swarm Optimization
HFPSOA Hybrid Firefly and Particle Swarm Optimization algorithm
GQPSOGaussian Quantum behaved PSO algorithm
HCQPSOHybrid Chaotic Quantum behaved PSO algorithm
SRRMStructure revealing Robust Retinex model
BBHEBrightness preserving Bi-Histogram equalization
CLAHEContrast Limited Adaptive Histogram Equalization
DPEDeep Photo Enhancer
EFFExposure Fusion Framework
CRMCamera Response Model
JEDJoint Enhancement and Denoising Method via Sequential Decomposition

References

  1. Holland, J.H. Genetic algorithms. Sci. Am. 1992, 267, 66–73. [Google Scholar] [CrossRef]
  2. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef] [PubMed]
  3. Rashedi, E.; Nezamabadi-pour, H.; Saryazdi, S. GSA: A Gravitational Search Algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  4. Eberhart, R.; Kennedy, J. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  5. Dorigo, M.; Birattari, M.; Stützle, T. Ant Colony Optimization. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
  6. Askarzadeh, A.; Rezazadeh, A. A new heuristic optimization algorithm for modeling of proton exchange membrane fuel cell: Bird mating optimizer. Int. J. Energy Res. 2013, 37, 1196–1204. [Google Scholar] [CrossRef]
  7. Gandomi, A.H.; Alavi, A.H. Krill herd: A new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 2012, 17, 4831–4845. [Google Scholar] [CrossRef]
  8. Pan, W.T. A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example. Knowl.-Based Syst. 2012, 26, 69–74. [Google Scholar] [CrossRef]
  9. Kaveh, A.; Farhoudi, N. A new optimization method: Dolphin echolocation. Adv. Eng. Softw. 2013, 59, 53–70. [Google Scholar] [CrossRef]
  10. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef] [Green Version]
  11. Rosenberg, L. Artificial Swarm Intelligence vs human experts. In Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN), Vancouver, BC, Canada, 24–29 July 2016; pp. 2547–2551. [Google Scholar] [CrossRef]
  12. Mirjalili, S. The Ant Lion Optimizer. Adv. Eng. Softw. 2015, 83, 80–98. [Google Scholar] [CrossRef]
  13. Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  14. Askarzadeh, A. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput. Struct. 2016, 169, 1–12. [Google Scholar] [CrossRef]
  15. Mirjalili, S. Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 2016, 27, 1053–1073. [Google Scholar] [CrossRef]
  16. Biyanto, T.R.; Irawan, S.; Febrianto, H.Y.; Afdanny, N.; Rahman, A.H.; Gunawan, K.S.; Pratama, J.A.; Bethiana, T.N. Killer Whale Algorithm: An Algorithm Inspired by the Life of Killer Whale. Procedia Comput. Sci. 2017, 124, 151–157. [Google Scholar] [CrossRef]
  17. Mirjalili, S.; Gandomi, A.H.; Mirjalili, S.Z.; Saremi, S.; Faris, H.; Mirjalili, S.M. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 2017, 114, 163–191. [Google Scholar] [CrossRef]
  18. Alatas, B. Sports inspired computational intelligence algorithms for global optimization. Artif. Intell. Rev. 2019, 52, 1579–1627. [Google Scholar] [CrossRef]
  19. Ma, Z.; Yuan, X.; Han, S.; Sun, D.; Ma, Y. Improved Chaotic Particle Swarm Optimization Algorithm with More Symmetric Distribution for Numerical Function Optimization. Symmetry 2019, 11, 876. [Google Scholar] [CrossRef] [Green Version]
  20. Wang, Y.; Chen, X. Hybrid quantum particle swarm optimization algorithm and its application. Sci. China Inf. Sci. 2019, 63, 159201. [Google Scholar] [CrossRef] [Green Version]
  21. Zhang, Q.; Liu, W.; Meng, X.; Yang, B.; Vasilakos, A.V. Vector coevolving particle swarm optimization algorithm. Inf. Sci. 2017, 394–395, 273–298. [Google Scholar] [CrossRef]
  22. Zhou, J.; Fang, W.; Wu, X.; Sun, J.; Cheng, S. An opposition-based learning competitive particle swarm optimizer. In Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada, 24–29 July 2016; pp. 515–521. [Google Scholar] [CrossRef]
  23. Engelbrecht, A.P. Particle swarm optimization with crossover: A review and empirical analysis. Artif. Intell. Rev. 2016, 45, 131–165. [Google Scholar] [CrossRef] [Green Version]
  24. Chen, Y.; Li, L.; Xiao, J.; Yang, Y.; Liang, J.; Li, T. Particle swarm optimizer with crossover operation. Eng. Appl. Artif. Intell. 2018, 70, 159–169. [Google Scholar] [CrossRef]
  25. Tawhid, M.A.; Ali, A.F. Simplex particle swarm optimization with arithmetical crossover for solving global optimization problems. Opsearch 2016, 53, 705–740. [Google Scholar] [CrossRef]
  26. Wang, X.; Lv, G.; Xu, L. Infrared dim target detection based on visual attention. Infrared Phys. Technol. 2012, 55, 513–521. [Google Scholar] [CrossRef]
  27. Dong, X.; Huang, X.; Zheng, Y.; Shen, L.; Bai, S. Infrared dim and small target detecting and tracking method inspired by Human Visual System. Infrared Phys. Technol. 2014, 62, 100–109. [Google Scholar] [CrossRef]
  28. Sadjadi, F.A.; Chun, C.S.L. Remote sensing using passive infrared Stokes parameters. Opt. Eng. 2004, 43, 2283–2291. [Google Scholar] [CrossRef]
  29. Bhatnagar, G.; Liu, Z. A novel image fusion framework for night-vision navigation and surveillance. Signal Image Video Process. 2015, 9, 165–175. [Google Scholar] [CrossRef]
  30. Kim, Y.T. Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans. Consum. Electron. 1997, 43, 1–8. [Google Scholar] [CrossRef]
  31. Kaur, G.; Kaur, M. A Study of Transform Domain based Image Enhancement Techniques. Int. J. Comput. Appl. 2016, 152, 25–29. [Google Scholar] [CrossRef]
  32. Khan, A.; Ali, S.S.A.; Malik, A.S.; Anwer, A.; Meriaudeau, F. Underwater image enhancement by wavelet based fusion. In Proceedings of the 2016 IEEE International Conference on Underwater System Technology: Theory and Applications (USYS), Penang, Malaysia, 13–14 December 2016; pp. 83–88. [Google Scholar]
  33. Gharbi, M.; Chen, J.; Barron, J.T.; Hasinoff, S.W.; Durand, F. Deep bilateral learning for real-time image enhancement. ACM Trans. Graph. (TOG) 2017, 36, 118. [Google Scholar] [CrossRef]
  34. Chen, Y.S.; Wang, Y.C.; Kao, M.H.; Chuang, Y.Y. Deep photo enhancer: Unpaired learning for image enhancement from photographs with gans. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA, 18–23 June 2018; pp. 6306–6314. [Google Scholar]
  35. Tao, X.; Gao, H.; Shen, X.; Wang, J.; Jia, J. Scale-recurrent network for deep image deblurring. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA, 18–23 June 2018; pp. 8174–8182. [Google Scholar]
  36. Shajy, L.; Smitha, P.; Marichami, P. Enhancement of sputum cytology images through recursive mean separate histogram equalization and SVM classification. In Proceedings of the 2014 IEEE International Conference on Computational Intelligence and Computing Research, Coimbatore, India, 18–20 December 2014; pp. 1–5. [Google Scholar] [CrossRef]
  37. Huynh-The, T.; Le-Tien, T. Brightness preserving weighted dynamic range histogram equalization for image contrast enhancement. In Proceedings of the 2013 International Conference on Advanced Technologies for Communications (ATC 2013), Ho Chi Minh City, Vietnam, 16–18 October 2013; pp. 386–391. [Google Scholar] [CrossRef]
  38. Tang, J.; Mat Isa, N.A. Bi-histogram equalization using modified histogram bins. Appl. Soft Comput. 2017, 55, 31–43. [Google Scholar] [CrossRef]
  39. Ashiba, H.I.; Mansour, H.M.; Ahmed, H.M.; El-Kordy, M.F.; Dessouky, M.I.; El-Samie, F.E.A. Enhancement of Infrared Images Based on Efficient Histogram Processing. Wirel. Pers. Commun. 2018, 99, 619–636. [Google Scholar] [CrossRef]
  40. Shi, Y.; Eberhart, R. A modified particle swarm optimizer. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), Anchorage, AK, USA, 4–9 May 1998; pp. 69–73. [Google Scholar] [CrossRef]
  41. Knaus, C.; Zwicker, M. Dual-domain image denoising. In Proceedings of the 2013 IEEE International Conference on Image Processing, Melbourne, Australia, 15–18 September 2013; pp. 440–444. [Google Scholar] [CrossRef]
  42. Wu, X. A Linear Programming Approach for Optimal Contrast-Tone Mapping. IEEE Trans. Image Process. 2011, 20, 1262–1272. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  43. Mittal, A.; Soundararajan, R.; Bovik, A.C. Making a “Completely Blind” Image Quality Analyzer. IEEE Signal Process. Lett. 2013, 20, 209–212. [Google Scholar] [CrossRef]
  44. Sun, T.; Zhu, X.; Pan, J.S.; Wen, J.; Meng, F. No-Reference Image Quality Assessment in Spatial Domain. In Genetic and Evolutionary Computing; Sun, H., Yang, C.Y., Lin, C.W., Pan, J.S., Snasel, V., Abraham, A., Eds.; Springer International Publishing: Cham, Switzerland, 2015; pp. 381–388. [Google Scholar]
  45. Kora, P.; Krishna, K.R. Hybrid firefly and Particle Swarm Optimization algorithm for the detection of Bundle Branch Block. Int. J. Cardiovasc. Acad. 2016, 2, 44–48. [Google Scholar] [CrossRef] [Green Version]
  46. dos Santos Coelho, L. Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst. Appl. 2010, 37, 1676–1683. [Google Scholar] [CrossRef]
  47. Turgut, O.E. Hybrid Chaotic Quantum behaved Particle Swarm Optimization algorithm for thermal design of plate fin heat exchangers. Appl. Math. Model. 2016, 40, 50–69. [Google Scholar] [CrossRef]
  48. Li, M.; Liu, J.; Yang, W.; Sun, X.; Guo, Z. Structure-Revealing Low-Light Image Enhancement Via Robust Retinex Model. IEEE Trans. Image Process. 2018, 27, 2828–2841. [Google Scholar] [CrossRef]
  49. Ying, Z.; Li, G.; Ren, Y.; Wang, R.; Wang, W. A new image contrast enhancement algorithm using exposure fusion framework. In Proceedings of the International Conference on Computer Analysis of Images and Patterns, Ystad, Sweden, 22–24 August 2017; Springer: Cham, Switzerland, 2017; pp. 36–46. [Google Scholar]
  50. Ying, Z.; Li, G.; Ren, Y.; Wang, R.; Wang, W. A new low-light image enhancement algorithm using camera response model. In Proceedings of the IEEE International Conference on Computer Vision, Venice, Italy, 22–29 October 2017; pp. 3015–3022. [Google Scholar]
  51. Ren, X.; Li, M.; Cheng, W.H.; Liu, J. Joint enhancement and denoising method via sequential decomposition. In Proceedings of the 2018 IEEE International Symposium on Circuits and Systems (ISCAS), Florence, Italy, 27–30 May 2018; pp. 1–5. [Google Scholar]
  52. Davis, J.W.; Keck, M.A. A two-stage template approach to person detection in thermal imagery. In Proceedings of the 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION’05)-Volume 1, Breckenridge, CO, USA, 5–7 January 2005; Volume 1, pp. 364–369. [Google Scholar]
  53. Socarras, Y.; Ramos, S.; Vazquez, D.; Lopez, A.; Gevers, T. Adapting Pedestrian Detection from Synthetic to Far Infrared Images. In ICCV—Workshop on Visual Domain Adaptation and Dataset Bias; IEEE: Sydney, Australia, 7 December 2013. [Google Scholar]
Figure 1. Function relation curve of iteration depth and weight.
Figure 1. Function relation curve of iteration depth and weight.
Symmetry 12 00248 g001
Figure 2. 3D figure of the particle jumping process.
Figure 2. 3D figure of the particle jumping process.
Symmetry 12 00248 g002
Figure 3. Flow chart of infrared image enhancement method.
Figure 3. Flow chart of infrared image enhancement method.
Symmetry 12 00248 g003
Figure 4. Function relation curve of iteration depth and weight.
Figure 4. Function relation curve of iteration depth and weight.
Symmetry 12 00248 g004
Figure 5. Comparisons of results using different methods.
Figure 5. Comparisons of results using different methods.
Symmetry 12 00248 g005
Table 1. Swarm intelligence-based algorithms of recent years.
Table 1. Swarm intelligence-based algorithms of recent years.
AuthorAlgorithmAbbreviationYearInspiration
Askarzadeh et al. [6]Bird Mating OptimizerBMO2012Bird mating
Gandomi et al. [7]Krill HerdKH2012Krill herd
Pan et al. [8]Fruit fly Optimization AlgorithmFOA2012Fruit fly
Kaveh et al. [9]Dolphin EcholocationDE2013Dolphin
Mirjalili et al. [10]Grey Wolf OptimizerGWO2014Grey wcolf
Rosenberg [11]Artificial Swarm IntelligenceASI2014Human
Mirjalili [12]Ant Lion Optimization algorithmALO2015Ant lion
Mirjalili et al. [13]Whale Optimization AlgorithmWOA2016Whale
Askarzadeh [14]Crow Search AlgorithmGSA2016Crow
Mirjalili [15]Dragonfly AlgorithmDA2016Dragonfly
Biyanto et al. [16]Killer Whale OptimizationKWO2017Whale
Mirjalili et al. [17]Salp Swarm AlgorithmSSA2017Salp
Alatas [18]Sports Inspired OptimizationSIO2019Sports
Table 2. Benchmark functions.
Table 2. Benchmark functions.
NameFunctionRange f min
Ackley f x = 20 + e 20 exp 0.2 1 n i = 1 n x i 2 exp 1 n i = 1 n cos 2 π x i 32 , 32 0
Rastrigin f x = i = 1 n x i 2 10 cos 2 π x i + 10 2 5.12 , 5.12 0
DeJongF4 f x = i = 1 n i x i 4 100 , 100 0
alpin f x = i = 1 n x i sin x i + 0.1 i 50 , 50 0
Rosenbrock f x = i = 1 n 1 100 x i + 1 x i 2 2 + 1 x i 2 5 , 5 0
Sphere f x = i = 1 n x i 2 100 , 100 0
Table 3. Entropy result.
Table 3. Entropy result.
AlgorithmsImg1Img2Img3Img4Img5Mean
Input6.326.626.966.406.866.63
SRRM6.246.057.055.876.296.30
BBHE7.137.417.107.197.177.20
CLAHE5.555.855.905.555.945.76
DPH6.967.477.546.937.087.20
EFF6.386.487.056.266.696.57
CRM6.246.307.006.076.376.40
JED6.256.057.025.886.306.30
Ours7.207.557.577.267.187.35
Table 4. Average gradient result.
Table 4. Average gradient result.
AlgorithmsImg1Img2Img3Img4Img5Mean
Input5.954.115.475.264.014.96
SRRM6.6213.167.364.593.106.97
BBHE12.809.8011.0012.359.8911.17
CLAHE13.5012.5812.2016.3410.1312.95
DPH17.8910.8510.4116.7710.2213.23
EFF7.344.396.285.694.315.60
CRM8.574.737.356.194.696.31
JED6.062.875.704.212.814.33
Ours16.6013.2515.3317.0912.6414.98
Table 5. Contrast result.
Table 5. Contrast result.
AlgorithmsImg1Img2Img3Img4Img5Mean
Input33.2216.4246.6424.6913.2226.84
SRRM56.0513.56104.7429.3510.3242.80
BBHE139.7079.62141.98120.8571.09110.65
CLAHE133.38131.20205.04181.9787.57147.83
DPH174.0674.0670.73103.3766.6097.76
EFF46.8317.7659.6829.0814.9333.66
CRM61.9919.7178.5135.3317.4842.60
JED49.1211.7987.6026.959.0736.91
Ours221.21131.52271.25216.29111.99190.45
Table 6. NIQE result.
Table 6. NIQE result.
AlgorithmsImg1Img2Img3Img4Img5Mean
Input3.946.354.197.706.335.70
SRRM4.146.063.746.576.025.31
BBHE3.876.023.026.345.795.01
CLAHE3.796.782.447.155.965.22
DPH4.056.063.796.516.315.34
EFF3.975.423.055.755.784.79
CRM3.955.572.885.735.454.72
JED3.845.644.004.745.784.80
Ours3.785.533.444.345.714.56
Table 7. Brisque result.
Table 7. Brisque result.
AlgorithmsImg1Img2Img3Img4Img5Mean
Input19.7428.3527.8130.1017.4024.68
SRRM20.4723.2022.1326.9619.3022.41
BBHE29.6930.6414.0634.0019.3925.56
CLAHE29.5231.0712.5336.1216.4125.13
DPH30.6323.3421.4623.5323.0624.40
EFF15.9628.3524.3231.1417.6023.47
CRM21.7328.4219.1132.0618.6223.99
JED20.2123.2329.0930.0229.8626.48
Ours26.8323.1822.1421.3016.2121.93

Share and Cite

MDPI and ACS Style

Qin, C.; Gu, X. Improved PSO Algorithm Based on Exponential Center Symmetric Inertia Weight Function and Its Application in Infrared Image Enhancement. Symmetry 2020, 12, 248. https://doi.org/10.3390/sym12020248

AMA Style

Qin C, Gu X. Improved PSO Algorithm Based on Exponential Center Symmetric Inertia Weight Function and Its Application in Infrared Image Enhancement. Symmetry. 2020; 12(2):248. https://doi.org/10.3390/sym12020248

Chicago/Turabian Style

Qin, Chaoxuan, and Xiaohui Gu. 2020. "Improved PSO Algorithm Based on Exponential Center Symmetric Inertia Weight Function and Its Application in Infrared Image Enhancement" Symmetry 12, no. 2: 248. https://doi.org/10.3390/sym12020248

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop