Next Article in Journal
Changes in Distance between a Wearable Robotic Exoskeleton User and Four-Wheeled Walker during Gait in Level and Slope Conditions: Implications for Fall Prevention Systems
Next Article in Special Issue
Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering
Previous Article in Journal
Bionic Artificial Neural Networks in Medical Image Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Adaptive Image Enhancement Algorithm Based on Variable Step Fruit Fly Optimization Algorithm and Nonlinear Beta Transform

1
College of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, China
2
College of Electronic Information, Guangxi Minzu University, Nanning 530006, China
*
Author to whom correspondence should be addressed.
Biomimetics 2023, 8(2), 212; https://doi.org/10.3390/biomimetics8020212
Submission received: 8 April 2023 / Revised: 17 May 2023 / Accepted: 19 May 2023 / Published: 22 May 2023
(This article belongs to the Special Issue Bioinspired Algorithms)

Abstract

:
Due to the traditional use of manual methods for the parameter adjustment of a nonlinear beta transform, which is inefficient and unstable, an adaptive image enhancement algorithm based on a variable step size fruit fly optimization algorithm and a nonlinear beta transform is proposed. Utilizing the intelligent optimization characteristics of the fruit fly algorithm, we automatically optimize the adjustment parameters of a nonlinear beta transform to achieve better image enhancement effects. Firstly, the dynamic step size mechanism is introduced into the fruit fly optimization algorithm (FOA) to obtain a variable step size fruit fly optimization algorithm (VFOA). Then, with the adjustment parameters of the nonlinear beta transform as the optimization object, and the gray variance of the image as the fitness function, an adaptive image enhancement algorithm (VFOA-Beta) is obtained by combining the improved fruit fly optimization algorithm with the nonlinear beta function. Finally, nine sets of photos were used to test the VFOA-Beta algorithm, while seven other algorithms were used for comparative experiments. The test results show that the VFOA-Beta algorithm can significantly enhance images and achieve better visual effects, which has a certain practical application value.

Graphical Abstract

1. Introduction

With the advent of the information age, types of information have become more and more abundant and diverse. Videos, pictures, audios and text are the main information dissemination carriers, while images are the basis for the human perception of the world and the main way to receive and transmit digital information [1]. Due to the influence of factors such as sensors and weather, the image is prone to the problems of sharpness, contrast and decreases in brightness, which seriously affect subsequent information extraction and pattern recognition. It is necessary to enhance the image to improve the image quality. In recent years, many scholars have proposed related image enhancement methods and successfully applied them to practical engineering fields.
Pan Qiang and Yin Jian proposed an image enhancement algorithm based on weight constraint decisions. By establishing a gray histogram equalization model, the image is given fusion weight factors to achieve the purpose of image enhancement [2]. Himanshu Singh, Anil Kumar, et al. proposed a dark image enhancement method based on swarm intelligence optimization and segmented gamma correction. Using the characteristics of gamma correction and histogram equalization, they proposed a weighted summation framework. Additionally, the swarm intelligence algorithm has been used to optimize the fitness function, and the image is enhanced by optimizing the adjustment parameters [3]. Tian Huijuan, Cai Minpeng and others conducted a study on a Retinex low illumination image enhancement method based on YCbCr color space. The Retinex model and multi-scale detail method are used to enhance the image in order to obtain better image quality [4]. Kin et al. [5] conducted research on issues related to low-light networks (LLNet networks), and the experimental results showed that LLNet networks can be applied to processing low-light medical images. The proposal of this idea marks the beginning of deep learning models in medical image enhancement processing with a practical significance. At the same time, Jiang Tao [6] integrated traditional image feature fusion technology and, based on this, utilized convolutional sparse encoding and image enhancement methods to combine automatic learning and the extraction of nodule features. He also developed an automatic recognition algorithm for CT abdominal lymph node detection in order to greatly improve the accuracy of nodule classification. Song et al. [7] conducted research on the related issues of multi task cascaded CNN framework image enhancement, and the research results showed that this method can be used to detect information in thyroid ultrasound images, while achieving automatic detection and recognition of thyroid nodules, resulting in a detection accuracy of up to 98.2%. Lqbal et al. [8] proposed using the MI-GAN network image enhancement method to generate retinal images and supervised and classified them. Abhishck et al. [9] studied the enhancement of the original skin cancer ISIC2017 dataset based on GAN networks and trained the Mask2sion model via segmentation masks, resulting in an accuracy improvement of 5.17% in segmentation testing. Liao Shimin et al. [10] proposed an improved low-dose CT image enhancement network based on CycleGAN. This network enhances the extraction ability of CT image features by adding a shallow feature preprocessing module in front of the generator, further achieving image enhancement. Neha Singh and Ashish Kumar Bhandari [11] proposed a new nighttime input image enhancement algorithm based on multi-scale reflection components. This model not only restores the contrast of the image but also highlights the hidden details in the input while preserving the natural colors in the image. Qingliang Jiao, Ming Liu and Bu Ning, et al. [12], in order to improve the quality of image defogging, proposed a new defogging model based on the fractional derivative and data-driven regularization term. A large number of experimental results show that this method has a certain degree of progressiveness.
The above image enhancement methods have achieved good results in their respective fields, but these image enhancement methods are generally only developed for a specific problem, which has obvious limitations and is not conducive to promotion and use. In addition, each method requires a complex modeling process, which is time-consuming and laborious. Tubbs proposed a normalized nonlinear beta function in 1987 for fitting nonlinear transformation curves. In terms of image enhancement, the nonlinear Beta transform has a very good effect. However, the image enhancement effect of the nonlinear Beta transform depends on the adjustment parameters. The traditional parameter adjustment of the nonlinear Beta function mostly adopts the manual method and the exhaustive method, and the image is enhanced by manually adjusting the parameters. This method has a certain blindness and a lack of intelligence.
Swarm intelligence optimization algorithm has been developed over the past 20 years. It is widely applied for optimization problems, such as imbalanced data classification [13], research on the dynamic reconfiguration of power grids [14], medical insurance intelligent auditing systems [15] and edge detection of mechanical parts images [16]. Its successful application in these fields shows that this is a very effective method. The swarm intelligence optimization algorithm has the main characteristics of intelligence and parallel search. At the same time, it also has the basic characteristics of asymptotic optimization, guided random search, and global optimal solution, and it is easy to combine with other algorithms. As one of the swarm intelligence optimization algorithms, the FOA also has the above advantages. In addition, it also has the characteristics of less adjustment parameters, a fast running speed and ease of use. Therefore, in view of the shortcomings of nonlinear Beta transformation, this paper proposes a variable step-based fruit fly algorithm (VFOA) to optimize the nonlinear Beta function model. First, a variable step size mechanism is introduced to dynamically adjust the optimization step size of the fruit fly algorithm, balance the global search and local optimization capabilities of the algorithm and improve the performance of the algorithm. Then, the VFOA is used to optimize the adjustment parameters of the nonlinear Beta function, and the VFOA-Beta image adaptive enhancement algorithm is established. The VFOA-Beta algorithm can automatically optimize the adjustment parameters of the Beta function, avoiding the disorder and blindness of manual adjustment. Due to the introduction of the FOA algorithm, the image enhancement method of nonlinear Beta transformation has a certain degree of intelligence, which improves the efficiency of image enhancement. The image enhancement method mentioned above does not have the ability of intelligent adjustment, and the modeling process is relatively complicated, which is not conducive to popularization and use. The VFOA-Beta algorithm is relatively simple and easy to use, it can automatically enhance the image without manually adjusting the parameters. Finally, the proposed enhancement algorithm is compared and tested by using eight groups of image data. The experimental results show that, compared to other algorithms, the VFOA-Beta algorithm has a better image enhancement effect, which proves the effectiveness of the improved algorithm.
The structure of this paper is organized as follows: The preliminaries of FOA and VFOA are introduced in Section 1. In Section 2, the proposed VFOA approach is tested on six benchmark functions. Section 3 introduces the traditional image enhancement methods and demonstrates the design of the proposed VFOA-Beta in detail. The performance and effectiveness of VFOA-Beta are verified by six group photos in Section 4. Finally, Section 5 provides some conclusions and future works.

2. Improvement Algorithm

2.1. Fruit Fly Optimization Algorithm

The FOA was proposed by Wenchao Pan [17], a Ph.D. from Huaxia University of Science and Technology, Taiwan, in 2012. It is a new method to seek global optimization based on the foraging behavior of fruit flies. The optimization mechanism of the algorithm is mainly divided into two parts: first, the fruit fly population uses an olfactory search to approach the optimal solution in the solution space, and, then, other fruit flies use a visual search to find the optimal individual and fly to this direction. This is repeated until the optimal solution is found.
The basic steps of the FOA are as follows:
Step 1: Initialize the position of the fruit fly population randomly.
I n i t   X a x i s   ,   I n i t   Y a x i s
Step 2: A fruit fly conducts random (olfactory) searches to generate new locations.
X i = X a x i s + R a n d o m   V a l u e Y i = Y a x i s + R a n d o m   V a l u e
Step 3: Calculate the distance between the individual fruit fly and the origin and then obtain the taste judgment value S i
D i s t i = s q r t ( X i ^ 2 + Y i ^ 2 )
S i = 1 / D i s t i
Step 4: Substitute the taste judgment value into the judgment function to acquire the fitness (taste concentration) value of the fruit fly.
S m e l l ( i ) = F u n c t i o n ( S i )
Step 5: Retain optimal fitness fruit fly.
[   b e s t S m e l l    b e s t I n d e x   ] = min ( S m e l l )
Step 6: Record the fitness value and position of the best individual. Then, all flies fly to this position using a visual search.
S m e l l b e s t = b e s t S m e l l
X a x i s = X ( b e s t I n d e x ) Y a x i s = Y ( b e s t I n d e x )
Step 7: In the case of iterative operations, repeat steps 2 to 6; when the maximum iterative value is reached, the optimal fruit fly individual is output.

2.2. VFOA Algorithm

The basic fruit fly optimization algorithm has the advantages of a simple structure, few control parameters, and ease of use, and its running speed is extremely fast. However, the FOA also has similar issues to other swarm intelligence algorithms. Due to the random search step size used in the iterative optimization process of the FOA algorithm, the optimization process is blind and disorderly, and the search range is small, resulting in low optimization accuracy and local optimal solutions that are easy to fall into. In response to this deficiency, a dynamic search step size is introduced to improve the optimization process of the FOA, utilizing the ordered convergence characteristics of the improved function to improve the solving efficiency of the original algorithm and balance the global search and local optimization capabilities of the algorithm. The improvement formula is as follows:
l v = e i / g e n w i e i / g e n
In this formula, i represents the current fruit fly individual, g e n represents the current number of iterations, and w is a weight factor of 0 to 1. In order to facilitate the description of the search curve, each generation of the search step takes the minimum value. When the weight factor is set to 0.8, the population size is 50, and the maximum number of iterations is 500. The change curve of the search step size l v is shown in Figure 1.
As shown in Figure 1, the variable step size mechanism improves the range of search step size changes in the original algorithm, greatly expanding the effective search space of the algorithm and improving the diversity of solutions generated by the original algorithm. In addition, the improved algorithm’s search step size can achieve a convergence adjustment with the increase in iteration times, making the algorithm’s solving process more efficient and orderly, solving the shortcomings of the original algorithm’s random search step size, and effectively improving the algorithm’s optimization efficiency.

3. Function Test

3.1. Parameter Settings and Experimental Evaluation Criteria

In order to verify the effectiveness of the algorithm’s improvement and test the optimization performance of the VFOA, six benchmark functions were selected for the simulation test to find the minimum value in this paper. Concurrently, the FOA, the chicken swarm algorithm (CSO), the bat algorithm (BA) and the flower pollination algorithm (FPA) were used for comparative experiments. The test functions are shown in Table 1.
In the experiment, each algorithm runs independently 30 times, the population size is 50, and the termination condition is set as the number of iterations reaches 500. All algorithms are programmed with Matlab R2017b, and the computer configuration is as follows: Intel Core(TM) i5-6300hq; 2.3 GHz; 8 GB memory; Windows 10 operating system.
In order to evaluate the optimization effect of the algorithm, this paper gives the following four judgment criteria: (1) the average value ( m e a n ), which is the expectation of the optimal value obtained after the algorithm runs 30 times and is used to measure the average quality of the algorithm optimization; (2) the standard deviation ( s t d ) between the optimal value and the average optimal value obtained after the algorithm runs 30 times, which is used to evaluate the optimization stability of the algorithm; (3) the optimal value ( b e s t ), which is the global optimal solution obtained by running the algorithm 30 times; (4) the worst value ( w o r s t ), which is the global worst solution obtained by running the algorithm 30 times.

3.2. Experimental Results and Analysis

For the six standard test functions in Table 1, each algorithm is independently tested 30 times. The evaluation indicators are the best value ( b e s t ), the worst value ( w o r s t ), the average value ( m e a n ) and the standard deviation ( s t d ); the comparison algorithms are VFOA, FOA, CSO, TLBO and FPA in turn. The test comparison results are shown in Table 2.
According to the test data in the above table, the indicators of the VFOA algorithm are better than the FOA. First, it can be seen that the FOA’s s t d fluctuates greatly, while the VFOA fluctuates less, which indicates that the VFOA has higher stability. Second, it can be seen from the best value that the VFOA algorithm can basically find the optimal value, while the FOA cannot, which indicates that the VFOA has stronger global optimization ability. Finally, when comprehensively comparing the test results of the five algorithms, the indicators of the VFOA algorithm are basically optimal. However, the CSO algorithm also showed good optimization performance in the function tests of F4 and F5, but the stability of the original algorithm was not good, and the optimization performance of the algorithm fluctuated greatly. In summary, the addition of the variable step size mechanism makes the optimization process of the algorithm more efficient and stable, improves the optimization efficiency of the FOA and verifies the effectiveness of the VFOA.

4. Image Nonlinear Enhancement

4.1. Traditional Nonlinear Transformation

The basic expression of the image pixel grayscale transformation is as follows:
I xy * = f ( i x y )
In the formula, ixy is the gray value of the pixel point (x, y) of the original image; I is the gray value of the output-enhanced image pixel point (x, y); f is the nonlinear transformation. Generally, different transformation functions are used for images of different quality, and there are roughly four types of transformation functions, as shown in Figure 2.
In the above figure, the horizontal axis represents the gray value of the original image, and the vertical axis represents the gray value of the transformed image. (a) The square transformation is mainly used to reduce image brightness, enhance contrast in bright parts and slow down contrast in dark parts. (b) The logarithmic transformation is suitable for improving image brightness, enhancing contrast in dark parts and slowing contrast in bright parts. (c) The role of the gamma transformation is similar to the square transformation, but the image processing effect of the gamma transformation is softer. (d) The sigmoid transformation is mainly used to stretch the middle gray area of the image and compress the gray level of the two end areas.

4.2. Nonlinear Beta Transform

The normalized nonlinear Beta transformation function was proposed by Tubbs. This function can automatically fit the four types of transformation curves mentioned in Section 3.1. Its basic definition is as follows:
F ( u ) = B 1 ( α , β ) 0 u t α 1 ( 1 t ) β 1 d t ,     0 < α , β < 10
In Formula (11), B ( α , β ) is the Beta function, t is the integral variable, and its specific expression is as follows:
B ( α , β ) = 0 1 t α 1 ( 1 t ) β 1 d t
It can be seen from Equations (11) and (12) that, as long as the parameters α , β are adjusted, the four types of transformation curves in Figure 2 can be automatically fitted. Therefore, the fitting effect of the nonlinear Beta transform function mainly depends on the parameter α , β . According to the characteristics of the nonlinear Beta function, when α < β , dark images can be enhanced; when α > β , bright images can be enhanced. Therefore, the nonlinear Beta transform has better adaptability.

4.3. Fitness Function

According to Section 3.2, the image enhancement effect based on the nonlinear Beta transform mainly depends on the selection of parameters. The traditional parameter selection method has strong subjectivity and blindness and cannot deal with the complex image process. Thus, this paper adopts the VFOA algorithm proposed in Section 2.2 to solve the problem of parameter selection and regards the selection of parameters α , β as the process of finding the optimal solution. Taking the variance of the gray value of the image as the optimization function, the larger the variance, the richer the content of the image and the larger the dynamic range of image pixel values. For an image of M N , the variance is calculated as follows:
F C = 1 M N x = 1 M y = 1 N i x y 2 ( 1 M N x = 1 M i x y ) 2
Since the fruit fly algorithm is to find the minimum value, the fitness function is designed as follows:
f i t n e s s = F c
In the Formula (13), M and N represent the column and row of the image, respectively, and i x y represents the pixel value of the image. In Formula (14), the variance calculation formula is inverted and converted into the fitness function of the VFOA.

4.4. VFOA-Beta Image Enhancement Algorithm

This paper uses the VFOA algorithm proposed in Section 2.2 to determine the α and β parameters in the nonlinear Beta function and then achieves the purpose of image enhancement using the nonlinear Beta function. The specific steps of the algorithm are as follows:
Step1. Determine whether the image is a grayscale one; if not, convert the image to grayscale.
Step2. Normalize the grayscale image. The formula is as follows:
n ( x , y ) = [ I ( x , y ) g min ] g max g min
In the formula, I ( x , y ) represents the gray value of the original image, g min represents the minimum gray value of the original image, g max represents the maximum gray value of the original image, n ( x , y ) represents the normalized image gray value, and n ( x , y ) ( 0 , 1 ) .
Step3. Use the VFOA algorithm proposed in Section 2.2 to optimize the adjustment parameters of the nonlinear Beta function.
Step4. Substitute the calculated optimal parameters into Equation (11) to construct a specific nonlinear Beta transformation function F ( x ) .
Step5. Use the nonlinear Beta transform function to process the normalized image gray value.
n ( x , y ) = F ( n ( x , y ) )
Step6. Denormalize the enhanced grayscale image. The formula is as follows:
I b = g min + n ( x , y ) ( g max g min )

5. Experimental Analysis

5.1. Algorithm Parameter Settings and Experimental Results

In order to verify the effectiveness of the VFOA-Beta algorithm, eight sets of images are selected for testing in this paper. At the same time, the FOA-Beta, SSA-Beta (sparrow search algorithm), CSO-Beta (chicken swarm optimization), MFO-Beta (moth–flame optimization), FPA-Beta (flower pollination algorithm), HE (histogram equalization) and RETINEX algorithms are used to conduct comparative experiments to test the performance of the improved algorithm. The parameters of the VFOA-Beta algorithm are set to 30 populations, 50 iterations, and a weight factor of 0.8; the main parameter settings of the FOA-Beta and SSA-Beta algorithms are the same as the VFOA-Beta. The experimental environment is the same as before.
This section selects six representative images, named Street, Place, Greenhouse, Nut, Lena and Boat. In order to avoid the chance of the experiment, this paper selects pictures displaying different scenarios for comparative testing. The image enhancement effects are shown in Figure 3, Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11. From left to right are the original image, the FOA-Beta-enhanced image, the VFOA-Beta-enhanced image, the SSA-Beta-enhanced image, the HE-enhanced image, and the RETINEX-enhanced image.
After the test and comparison of the above nine groups of pictures, it can be found that the image enhancement effect of the VFOA-Beta algorithm is significantly better than the FOA-Beta algorithm. The image enhanced by the FOA-Beta algorithm is generally white, and the image enhancement effect is not significant for the Street, Greenhouse, Nut and remaining images. The SSA-Beta algorithm, CSO-Beta algorithm, MFO-Beta algorithm and FPA-Beta algorithm also have good enhancement effects on the images. In Figure 3 and Figure 4, these algorithms outperform VFOA-beta, but they are prone to excessive enhancement. For example, it can be found in the Boat enhancement image that the color of the sea water is too bright red, and the Greenhouse, Flower, Endoscopy1 and Endoscopy2 images show similar problems; The enhancement of the image by the HE method is generally prone to the phenomenon of image color distortion. For example, the color of the leaves in the Greenhouse picture and the color of the endoscope wall in the Endoscopy1 picture have a large color deviation from the original picture. However, the HE method has a good performance in the grayscale image Nut, which greatly improves the clarity of the original image. The RETINEX algorithm has a good overall image enhancement effect, as shown in the image enhancement and restoration effect of Greenhouse and Nut. However, the RETINEX algorithm also suffers from distortion. For example, in the Street enhancement map, the color of the wall and the streetlights are relatively cool. Overall, the image enhanced by the VFOA-Beta algorithm has better contrast and clarity, improving the overall quality of the image effectively and proving the effectiveness of the VFOA-Beta.

5.2. Image Grayscale Analysis

To evaluate the image enhancement performance of the VFOA-Beta algorithm more intuitively, this section will analyze the gray value distribution before and after image enhancement. Due to space limitations, this paper only shows the grayscale distribution of the VFOA-Beta enhanced image and the original image. The grayscale distribution of the image is shown as Figure 12, Figure 13, Figure 14, Figure 15, Figure 16, Figure 17, Figure 18, Figure 19, Figure 20, Figure 21, Figure 22, Figure 23, Figure 24, Figure 25, Figure 26, Figure 27, Figure 28 and Figure 29. From top to bottom are the grayscale distribution of the original image and the VFOA-Beta-enhanced grayscale distribution of the image.
It can be seen from the above figures that the distribution of the image enhanced by the VFOA-Beta algorithm has decreased in the low gray area and increased in the high gray value area, making the gray distribution of the image more extensive and uniform. This shows that the enhanced image has a higher brightness, better color richness and better visual effect. Therefore, the VFOA-Beta algorithm has a better image enhancement effect, which proves that the improved algorithm has a certain practical application value.

5.3. Image Quality Analysis

Next, this paper will introduce two important indicators of image quality evaluation, peak signal-to-noise ratio ( P S N R ) and the structural similarity index measure ( S S I M ) , so as to further analyze the quality of images enhanced by each algorithm objectively. The specific formula is as follows:
M S E = 1 M × N x = 0 M y = 0 N ( I ( x , y ) I e ( x , y ) ) 2
P S N R = 10 × log 10 M A X I 2 M S E
In the above formula, M and N represent the row and column of the image, respectively, I ( x , y ) is the pixel value of the original image, I m ( x , y ) is the pixel value of the enhanced image, and M A X is the maximum value of the image point color. The value of M S E is smaller, and the value of P S N R is higher, which means improved image quality.
S S I M is mainly evaluated from three parameters of image brightness, contrast and structure. The specific formula is as follows:
S S I M ( a , b ) = ( 2 u a u b + c 1 ) ( 2 δ a b + c 2 ) ( u a 2 + u b 2 + c 1 ) ( δ a 2 + δ b 2 + c 2 )
In the above formula, a and b represent the original image and the enhanced image, respectively; u a represents the mean of a; u b represents the mean of b; δ a 2 and δ b 2 represent the variance of a and the variance of b, respectively; and δ a b 2 represents the covariance of a and b. c 1 = ( k 1 L ) 2 , c 2 = ( k 2 L ) 2 , L is the dynamic range of pixel values, k 1 = 0.01 , k 2 = 0.03 . The value range of S S I M is 0 ,   1 ; if the value is closer to 1, the distortion rate of the image is smaller.
N I Q E : Natural image quality assessment, which is a no-reference image objective evaluation index for quality assessment using image features extracted from images. The smaller the value, the better the image enhancement. The expression looks like this:
D ( v 1 , v 2 , 1 , 2 ) = ( v 1 v 2 ) T ( 1 + 2 2 ) ( v 1 v 2 )
In the above formula, v 1 , v 2 , 1 and 2 represent the model mean and variance matrix of the original image and the distorted image, respectively.
B R I S Q U E : a non- reference spatial domain image quality evaluation algorithm. The overall principle of the algorithm is to extract mean subtracted contrast normalized (MSCN) coefficients from the image, fit the MSCN coefficients into an asymmetric generalized Gaussian distribution (AGGD), extract the features of the fitted Gaussian distribution, input them into support vector machine (SVM) for regression, and obtain the evaluation results of image quality. The smaller the value, the better the image quality.
I ^ ( i , j ) = I ( i , j ) u ( i , j ) σ ( i , j ) + C
u ( i , j ) = k = K K l = L L w k , l I k , l ( i , j )
σ ( i , j ) = k = K K l = L L w k , l ( I k , l ( i , j ) u ( i , j ) ) 2
In the above formula, I ( x , y ) is the MCSN coefficient, u ( x , y ) is the result of the Gaussian filter, σ ( x , y ) is the standard deviation, and C is the constant.
Using Equations (18) to (24), the eight groups of images in Figure 3, Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11 are used for quality evaluation calculation, and the evaluation indexes PSNR and SSIM are obtained. The specific results are shown in Table 3 below.
From the data in Table 3, it can be seen that the VFOA-Beta algorithm has a good performance for index P S N R , index S S I M , index N I Q E and index B R I S Q U E . Compared with other enhancement algorithms, the test indicators of VFOA-Beta can be ranked in the top position, indicating that the improved algorithm has high stability and can maintain the quality of the image itself while improving the image clarity. The HE method performs poorly on the P S N R and the S S I M , indicating that its image enhancement effect is general. Although the SSA-Beta algorithm and the RETINEX algorithm also have good performance in the P S N R , their S S I M often declines seriously, which makes the enhanced image seriously distorted. In terms of N I Q E indicator, each algorithm has its own advantages and disadvantages. In addition, the VFOA-Beta algorithm overall performs well in terms of indicators, indicating that the enhanced image has good quality. In general, the above eight algorithms can enhance the image to a certain extent to achieve the purpose of image enhancement. However, based on the above visual comparison, grayscale analysis and objective index analysis, the VFOA-Beta algorithm has a more stable performance and can effectively enhance the image.

6. Conclusions

Due to the need to manually adjust the parameters when the nonlinear Beta transform is used for image enhancement, it is challenging and inefficient to use the Beta transform for image enhancement. In order to make the image enhancement of the nonlinear Beta transform more efficient and intelligent, this paper introduces the VFOA algorithm to improve the shortcomings of the traditional nonlinear Beta transform.
Firstly, a VFOA-Beta model is constructed using the VFOA algorithm and nonlinear Beta transform. Subsequently, the effectiveness of the improved model was tested using nine sets of images in different scenarios, and a comparative test was conducted using the FOA-Beta algorithm, SSA-Beta algorithm, CSO-Beta algorithm, MFO-Beta algorithm, FPA-Beta algorithm, HE method, and RETINEX algorithm. Finally, the experimental results show that the VFOA-Beta algorithm can improve image clarity and contrast while ensuring image quality, verifying the effectiveness of the VFOA-Beta algorithm.

Author Contributions

Software, D.T.; data curation, Y.Z.; writing—original draft preparation, H.H.; writing—review and editing, X.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the National Natural Science Foundation of China (62266007 and 61662005); the Guangxi Natural Science Foundation (2021GXNSFAA220068 and 2018GXNSFAA294068); and the Open Fund of Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis (GXIC20-05).

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wang, W. Gray Wolf Optimization Algorithm and Its Application in Image Enhancement; Beijing University of Technology: Beijing, China, 2020. [Google Scholar]
  2. Pan, Q.; Yin, J. An Image Enhancement Algorithm Based on Weighted Constraint Decision. J. Control Eng. China 2018, 25, 2017–2021. [Google Scholar]
  3. Singh, H.; Kumar, A.; Balyan, L.; Singh, G. Swarm intelligence optimized piecewise gamma corrected histogram equalization for dark image enhancement. Comput. Electr. Eng. 2018, 70, 462–475. [Google Scholar] [CrossRef]
  4. Tian, H.; Cai, M.; Tao, G.; Yang, H. Low-light Image Enhancement Method Using Retinex Method Based on YCbCr Color Space. J. Acta Photonica Sin. 2020, 49, 173–184. [Google Scholar]
  5. Kin, G.L.; Adedotun, A.; Soumik, S. LLNet: A deep autoencoder approach to natural low-light image enhancement. J. Pattern Recogn. 2017, 61, 650–662. [Google Scholar]
  6. Jiang, T. Application of Deep Learning in Medical Image Analysis; University of Electronic Science and Technology of China: Chengdu, China, 2017. [Google Scholar]
  7. Song, W.; Li, S.; Liu, J.; Qin, H.; Zhang, B.; Zhang, S.; Hao, A. Multitask cascade convolution neural networks for automatic thyroid nodule detection and recognition. IEEE J. Biomed. Health Inform. 2019, 23, 1215–1224. [Google Scholar] [CrossRef] [PubMed]
  8. Lqbal, T.; Ali, H. Generative adversarial network for medical images. J. Med. Syst 2018, 42, 229–231. [Google Scholar]
  9. Abhishck, K.; Hamarneh, G. Mask2Lesion: Mask-constrained adversarial skin lesion image synthesis. arXiv 2019, arXiv:1906.05845. [Google Scholar]
  10. Liao, S.M.; Liu, Y.C.; Zhu, Y.C.; Wang, Y.L.; Gao, X. An improved low-dose CT image enhancement network based on CycleGAN. J. Graph. 2022, 43, 15–30. [Google Scholar]
  11. Singh, N.; Bhandari, A.K. Multiscale Reflection Component Based Weakly Illuminated Nighttime Image Enhancement. Circuits Syst. Signal Process. 2022, 41, 6862–6884. [Google Scholar] [CrossRef]
  12. Jiao, Q.; Liu, M.; Ning, B.; Zhao, F.; Dong, L.; Kong, L.; Hui, M.; Zhao, Y. Image Dehazing Based on Local and Non-Local Features. Fractal Fract. 2022, 6, 262. [Google Scholar] [CrossRef]
  13. Li, J.; Bao, L.; Zhou, B. Improved fruit fly optimization algorithm and its application in classification of imbalanced data. J. Northwest Norm. Univ. (Nat. Sci.) 2021, 57, 57–61. [Google Scholar]
  14. Wang, Y.; Yang, W. Research on Dynamic Reconfiguration of Distribution Network with DG Based on Game Theory. J. Electron. Sci. Technol. 2021, 34, 52–58. [Google Scholar]
  15. Zhou, W.; Wang, Y.; Li, J.; Yang, Y.; Du, X. Intelligent audit system of hospital medical insurance based on optimization algorithm. J. Electron. Technol. Softw. Eng. 2021, 201, 193–194. [Google Scholar]
  16. Xie, X.; Wang, W.; Wan, T.; Jiang, X. Research and Application of an Edge Detection Algorithm Based on Fruit Fly Optimization Algorithm for Images of Mechanical Parts. J. Sci. Technol. Eng. 2021, 21, 1948–1956. [Google Scholar]
  17. Pan, W.T. A new fruit fly optimization algorithm: Taking the financial distress model as an example. J. Knowl.-Based Syst. 2012, 26, 69–74. [Google Scholar] [CrossRef]
Figure 1. Search step variation.
Figure 1. Search step variation.
Biomimetics 08 00212 g001
Figure 2. Four typical gray transformation functions. (a) Square transformation; (b) Logarithmic transformation; (c) Gamma transformation; (d) Sigmoid transformation.
Figure 2. Four typical gray transformation functions. (a) Square transformation; (b) Logarithmic transformation; (c) Gamma transformation; (d) Sigmoid transformation.
Biomimetics 08 00212 g002
Figure 3. Street diagram and its enhancement diagram.
Figure 3. Street diagram and its enhancement diagram.
Biomimetics 08 00212 g003aBiomimetics 08 00212 g003b
Figure 4. Place diagram and its enhancement diagram.
Figure 4. Place diagram and its enhancement diagram.
Biomimetics 08 00212 g004
Figure 5. Greenhouse diagram and its enhancement diagram.
Figure 5. Greenhouse diagram and its enhancement diagram.
Biomimetics 08 00212 g005aBiomimetics 08 00212 g005b
Figure 6. Nut diagram and its enhancement diagram.
Figure 6. Nut diagram and its enhancement diagram.
Biomimetics 08 00212 g006
Figure 7. Boat diagram and its enhancement diagram.
Figure 7. Boat diagram and its enhancement diagram.
Biomimetics 08 00212 g007aBiomimetics 08 00212 g007b
Figure 8. Soccer diagram and its enhancement diagram.
Figure 8. Soccer diagram and its enhancement diagram.
Biomimetics 08 00212 g008
Figure 9. Flower diagram and its enhancement diagram.
Figure 9. Flower diagram and its enhancement diagram.
Biomimetics 08 00212 g009aBiomimetics 08 00212 g009b
Figure 10. Endoscopy1 diagram and its enhancement diagram.
Figure 10. Endoscopy1 diagram and its enhancement diagram.
Biomimetics 08 00212 g010
Figure 11. Endoscopy2 diagram and its enhancement diagram.
Figure 11. Endoscopy2 diagram and its enhancement diagram.
Biomimetics 08 00212 g011aBiomimetics 08 00212 g011b
Figure 12. Street gray distribution.
Figure 12. Street gray distribution.
Biomimetics 08 00212 g012
Figure 13. Street enhanced distribution.
Figure 13. Street enhanced distribution.
Biomimetics 08 00212 g013
Figure 14. Place gray distribution.
Figure 14. Place gray distribution.
Biomimetics 08 00212 g014
Figure 15. Place enhanced distribution.
Figure 15. Place enhanced distribution.
Biomimetics 08 00212 g015
Figure 16. Greenhouse gray distribution.
Figure 16. Greenhouse gray distribution.
Biomimetics 08 00212 g016
Figure 17. Greenhouse enhanced distribution.
Figure 17. Greenhouse enhanced distribution.
Biomimetics 08 00212 g017
Figure 18. Nut gray distribution.
Figure 18. Nut gray distribution.
Biomimetics 08 00212 g018
Figure 19. Nut enhanced distribution.
Figure 19. Nut enhanced distribution.
Biomimetics 08 00212 g019
Figure 20. Boat gray distribution.
Figure 20. Boat gray distribution.
Biomimetics 08 00212 g020
Figure 21. Boat enhanced distribution.
Figure 21. Boat enhanced distribution.
Biomimetics 08 00212 g021
Figure 22. Soccer gray distribution.
Figure 22. Soccer gray distribution.
Biomimetics 08 00212 g022
Figure 23. Soccer enhanced distribution.
Figure 23. Soccer enhanced distribution.
Biomimetics 08 00212 g023
Figure 24. Flower gray distribution.
Figure 24. Flower gray distribution.
Biomimetics 08 00212 g024
Figure 25. Flower enhanced distribution.
Figure 25. Flower enhanced distribution.
Biomimetics 08 00212 g025
Figure 26. Endoscopy1 gray distribution.
Figure 26. Endoscopy1 gray distribution.
Biomimetics 08 00212 g026
Figure 27. Endoscopy1 enhanced distribution.
Figure 27. Endoscopy1 enhanced distribution.
Biomimetics 08 00212 g027
Figure 28. Endoscopy2 gray distribution.
Figure 28. Endoscopy2 gray distribution.
Biomimetics 08 00212 g028
Figure 29. Endoscopy2 enhanced distribution.
Figure 29. Endoscopy2 enhanced distribution.
Biomimetics 08 00212 g029
Table 1. Test functions and parameter setting.
Table 1. Test functions and parameter setting.
IDEquationBoundDimPeakF (min)
G r i e w a n k F 1 x = i = 1 d X i 2 4000 i = 1 d cos x i i + 1 [−600, 600]30multimodal0
D r o p W a v e F 2 ( x ) = 1 + cos 12 x 1 2 + x 2 2 0.5 x 1 2 + x 2 2 + 2 [−5.12, 5.12]2multimodal−1
R a s t r i n g F 3 x = 10 d + i = 1 d [ x i 2 10 cos 2 π x i ] [−5.12, 5.12]30multimodal0
S c h a f f e r   N . 2 F 4 x = 0.5 + s i n 2 x 1 2 x 2 2 0.5 1 + 0.001 x 1 2 + x 2 2 2 [−100, 100]2multimodal0
B o h a c h e v s k y R o t a t e d F 5.1 x = x 1 2 + 2 x 2 2 0.3 cos 3 π x 1 0.4 cos 4 π x 2 + 0.7 ; F 5.2 x = x 1 2 + 2 x 2 2 0.3 cos 3 π x 1 0.4 cos 4 π x 2 + 0.3 ; F 5.3 x = x 1 2 + 2 x 2 2 0.3 cos ( 3 π x 1 + 4 π x 2 ) + 0.3 . [−100, 100]2multimodal0
M a t y a s F 6 x = 0.26 ( x 1 2 + x 2 2 ) 0.48 x 1 x 2 [−10, 10]2multimodal0
Table 2. Test function results.
Table 2. Test function results.
Benchmark FunctionMethodVFOAFOACSOBAFPA
F 1 b e s t 03.85 × 10−603.93 × 10−11.70 × 101
w o r s t 01.07 × 10−51.86 × 10−36.67 × 1023.65 × 101
m e a n 07.38 × 10−63.72 × 10−55.65 × 1022.72 × 101
s t d 01.55 × 10−62.63 × 10−41.19 × 1025.11
F 2 b e s t −1−9.36 × 10−1−1−9.97 × 10−1−9.99 × 10−1
w o r s t −1−9.26 × 10−10−3.72 × 10−1−9.36 × 10−1
m e a n −1−9.36 × 10−1−2.00 × 10−2−6.80 × 10−1−9.72 × 10−1
s t d 01.93 × 10−31.41 × 10−11.59 × 10−12.39 × 10−2
F 3 b e s t 03.46 × 10−202.48 × 1021.24 × 102
w o r s t 05.21 × 1015.074.74 × 1021.89 × 102
m e a n 03.51 × 1001.01 × 10−14.25 × 1021.53 × 102
s t d 01.32 × 1017.17 × 10−13.90 × 1011.81 × 101
F 4 b e s t 04.88 × 10−901.29 × 10−75.51 × 10−6
w o r s t 01.82 × 10−704.61 × 10−17.56 × 10−3
m e a n 05.88 × 10−802.81 × 10−11.76 × 10−3
s t d 06.57 × 10−801.27 × 10−11.76 × 10−3
F 5 b e s t 09.68 × 10−502.93 × 10−36.30 × 10−5
w o r s t 03.82 × 10−301.71 × 1031.83 × 10−2
m e a n 01.20 × 10−304.24 × 1023.52 × 10−3
s t d 01.47 × 10−304.55 × 1023.88 × 10−3
F 6 b e s t 3.63 × 10−461.16 × 10−708.01 × 10−62.21 × 10−10
w o r s t 1.63 × 10−443.47 × 10−47.63 × 10−1151.362.89 × 10−8
m e a n 3.01 × 10−455.23 × 10−51.53 × 10−1162.60 × 10−17.40 × 10−9
s t d 3.78 × 10−451.19 × 10−41.08 × 10−1153.29 × 10−16.94 × 10−9
Table 3. Enhancement image quality comparison.
Table 3. Enhancement image quality comparison.
NameMethodPSNRSSIMNIQEBRISQUE
StreetVFOA-Beta14.12330.64643.143125.1340
FOA-Beta15.52160.71713.192030.0115
CSO-Beta10.92780.43343.108027.8872
MFO-Beta10.92320.43303.108228.1446
FPA-Beta11.00220.43623.194727.8055
SSA-Beta10.92320.43303.108228.1446
HE7.96990.19833.612734.5884
RETINEX12.41880.11183.132717.6996
PlaceVFOA-Beta11.15640.55994.249935.7580
FOA-Beta6.81080.49673.892348.7895
CSO-Beta10.25170.52874.180236.3924
MFO-Beta10.25120.52884.168736.3923
FPA-Beta10.12270.52384.171736.6642
SSA-Beta10.25120.52884.168736.3923
HE9.65970.32904.102435.2607
RETINEX10.71120.62474.281539.1859
GreenhouseVFOA-Beta16.79660.87032.874040.3722
FOA-Beta15.58450.79122.977641.2553
CSO-Beta14.73110.56622.785239.7125
MFO-Beta14.73130.56672.785339.7117
FPA-Beta14.89270.55792.815439.9711
SSA-Beta14.73160.56602.784839.8326
HE14.93020.42682.948646.7764
RETINEX20.10740.92192.894240.2140
NutVFOA-Beta25.34480.91646.564342.4473
FOA-Beta25.72110.95474.935752.5248
CSO-Beta25.35740.87516.743545.6416
MFO-Beta25.35740.87516.743545.6416
FPA-Beta25.29790.87186.626547.3522
SSA-Beta25.35740.87516.743545.6416
HE11.85480.45896.520944.0052
RETINEX12.4310.58425.508838.1079
BoatVFOA-Beta16.00820.90175.251719.8204
FOA-Beta10.49280.53944.181733.2120
CSO-Beta14.40930.68315.688720.5671
MFO-Beta14.40750.68255.690020.5692
FPA-Beta14.40890.68165.689220.5590
SSA-Beta14.40910.68215.689720.5643
HE17.78260.54804.774122.1750
RETINEX14.29960.62484.872523.3011
SoccerVFOA-Beta17.67450.71943.892332.0761
FOA-Beta15.78590.73103.814139.3886
CSO-Beta12.81250.67753.890034.8331
MFO-Beta12.81310.67693.889534.9527
FPA-Beta13.03400.67473.949835.0801
SSA-Beta12.81150.67703.889334.8470
HE14.67420.62173.578532.3902
RETINEX16.86950.91194.019831.5751
FlowerVFOA-Beta17.99730.88272.620826.1631
FOA-Beta14.54280.77953.214731.0731
CSO-Beta14.20280.56612.415028.6446
MFO-Beta14.20200.56552.414728.6452
FPA-Beta14.22210.56452.520228.5278
SSA-Beta14.20230.56582.414428.6437
HE17.26770.39972.197827.0770
RETINEX18.38940.80622.394230.9134
Endoscopy1VFOA-Beta18.72420.92063.625435.6427
FOA-Beta13.45010.83454.263940.3675
CSO-Beta15.93420.72933.624639.1033
MFO-Beta15.89610.74053.623339.1220
FPA-Beta15.90450.73873.624139.1103
SSA-Beta15.92410.73903.625039.1176
HE12.77990.14463.573744.3810
RETINEX13.81800.68613.767041.1695
Endoscopy2VFOA-Beta20.64690.94853.468331.4070
FOA-Beta14.60840.80953.879547.3367
CSO-Beta14.03270.55013.559240.6031
MFO-Beta14.02620.54593.560740.5985
FPA-Beta14.02820.54983.431638.4062
SSA-Beta14.02620.54593.560740.5985
HE15.56000.28093.178729.0851
RETINEX14.91740.48783.719928.6450
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Huang, H.; Tao, D.; Wei, X.; Zhou, Y. Adaptive Image Enhancement Algorithm Based on Variable Step Fruit Fly Optimization Algorithm and Nonlinear Beta Transform. Biomimetics 2023, 8, 212. https://doi.org/10.3390/biomimetics8020212

AMA Style

Huang H, Tao D, Wei X, Zhou Y. Adaptive Image Enhancement Algorithm Based on Variable Step Fruit Fly Optimization Algorithm and Nonlinear Beta Transform. Biomimetics. 2023; 8(2):212. https://doi.org/10.3390/biomimetics8020212

Chicago/Turabian Style

Huang, Huajuan, Dao Tao, Xiuxi Wei, and Yongquan Zhou. 2023. "Adaptive Image Enhancement Algorithm Based on Variable Step Fruit Fly Optimization Algorithm and Nonlinear Beta Transform" Biomimetics 8, no. 2: 212. https://doi.org/10.3390/biomimetics8020212

Article Metrics

Back to TopTop