Abstract
During the long-term preservation of murals, the degradation of mural image information poses significant challenges to the restoration and conservation of world cultural heritage. Currently, mural conservation scholars focus on image segmentation techniques for mural restoration and protection. However, existing image segmentation methods suffer from suboptimal segmentation quality. To improve mural image segmentation, this study proposes an efficient mural image segmentation method termed Adaptive Nonlinear Bernstein-guided Parrot Optimizer (ANBPO) by integrating an adaptive learning strategy, a nonlinear factor, and a third-order Bernstein-guided strategy into the Parrot Optimizer (PO). In ANBPO, First, to address PO’s limited global exploration capability, the adaptive learning strategy is introduced. By considering individual information disparities and learning behaviors, this strategy effectively enhances the algorithm’s global exploration, enabling a thorough search of the solution space. Second, to mitigate the imbalance between PO’s global exploration and local exploitation phases, the nonlinear factor is proposed. Leveraging its adaptability and nonlinear curve characteristics, this factor improves the algorithm’s ability to escape local optimal segmentation thresholds. Finally, to overcome PO’s inadequate local exploitation capability, the third-order Bernstein-guided strategy is introduced. By incorporating the weighted properties of third-order Bernstein polynomials, this strategy comprehensively evaluates individuals with diverse characteristics, thereby enhancing the precision of mural image segmentation. ANBPO was applied to segment twelve mural images. The results demonstrate that, compared to competing algorithms, ANBPO achieves a 91.6% win rate in fitness function values while outperforming them by 67.6%, 69.4%, and 69.7% in PSNR, SSIM, and FSIM metrics, respectively. These results confirm that the ANBPO algorithm can effectively segment mural images while preserving the original feature information. Thus, it can be regarded as an efficient mural image segmentation algorithm.
1. Introduction
Murals, as a vital component of world cultural heritage, embody profound cultural and historical value [1]. However, during prolonged preservation, the information within mural images degrades, posing significant challenges to the restoration and conservation of world cultural heritage [2]. Currently, scholars in mural conservation are dedicated to restoring and preserving murals through extensive scientific approaches, aiming to safeguard their historical, artistic, and scientific significance [3]. Within the restoration process of mural images, locating degraded details is of critical importance [4]. For instance, Hou et al. utilized hyperspectral imaging to extract hidden information from murals, thereby enhancing the visual value of ancient mural patterns [5]. Wu et al. integrated a generative adversarial network for digital restoration of murals, contributing to the advancement of mural restoration techniques [6]. Xiao et al. proposed a multi-level residual network for restoring edges and contours in ancient murals, with the core idea of leveraging image segmentation across different frequency domains [7]. Zhou et al. combined a progressive context refinement network to restore texture and structural features in ancient mural images [8]. Yu et al. introduced a mural extraction method based on image enhancement and edge detection to capture edge information from murals, ensuring high-quality image restoration [9]. These existing studies primarily focus on restoring mural images. However, due to insufficient data support, neural network methods gradually have limitations. Among which, segmenting mural images also serves as a means to extract critical feature information. Image segmentation technology serves as a key technique for identifying image details by partitioning an image into multiple regions based on its feature information, thereby facilitating the recognition of detailed image elements [10]. Among current methods, metaheuristic-based image segmentation approaches have garnered substantial attention due to their simple structure, low computational complexity, and broad applicability [11].
Metaheuristic algorithms represent a class of algorithms characterized by their simplicity and computational efficiency, primarily developed by simulating biological behaviors and natural phenomena observed in the real world. Common categorizations divide metaheuristic algorithms into four primary types: evolution-based, swarm-based, physics/chemistry-inspired, and human-based [12]. Evolution-based metaheuristic algorithms include Differential Evolution (DE) [13], Genetic Algorithm (GA) [14], and Biogeography-Based Optimization (BBO) [15]. Swarm-based metaheuristic algorithms include Particle Swarm Optimization (PSO) [16], Slime Mold Algorithm (SMA) [17], and Whale Optimization Algorithm (WOA) [18]. Physics/chemistry-inspired metaheuristic algorithms include Multi-verse Optimizer (MVO) [19], Atom Search Optimization (ASO) [20], and Water Evaporation Optimization (WEO) [21]. Human-based metaheuristic algorithms include Teaching–Learning-Based Optimization (TLBO) [22], Poor and Rich Optimization (PRO) [23], and Search And Rescue Optimization (SAR) [24]. Given their computational efficiency and ease of implementation, researchers have proposed numerous metaheuristic-based image segmentation algorithms to enhance the quality of image segmentation.
In recent years, researchers have introduced a variety of metaheuristic-based image segmentation algorithms to address challenges in medical and complex image analysis. For instance, Houssein et al. proposed the Snake Optimization algorithm with Opposition-Based Learning (SO-OBL) to improve CT scan segmentation for liver disease diagnostics. Experimental results revealed that SO-OBL excels in global optimization and multi-level segmentation, outperforming competing metaheuristic algorithms across FSIM, SSIM, and PSNR metrics, thereby validating its efficiency in computer-aided diagnostic systems [25]. Wang et al. proposed an enhanced Northern Goshawk Optimization Algorithm combining three learning strategies to solve the mural image segmentation problem, achieving excellent results on eight standard images [26]. Qiao et al. developed a hybrid Arithmetic Optimization Algorithm and Harris Hawks Optimizer (AOA-HHO) for multi-level threshold segmentation. By evaluating seven threshold levels, AOA-HHO achieved superior performance in segmentation accuracy, fitness function values, PSNR, and SSIM, outperforming baseline algorithms [27]. Yuan et al. proposed the Artemisinin Optimization (AO) Algorithm to tackle medical image segmentation challenges. By balancing global exploration and local exploitation, AO demonstrated strong optimization performance across six-threshold segmentations of 15 breast cancer pathology images, surpassing eight high-performing algorithms in accuracy, feature similarity, PSNR, and SSIM [28]. Chen et al. addressed segmentation inefficiencies with the Poplar Optimization Algorithm (POA), which enhances population diversity to improve optimization. Experiments on six standard images confirmed POA’s superior multi-threshold segmentation performance [29]. Wang et al. mitigated the Whale Optimization Algorithm’s (WOA) limitations such as weak local search and premature convergence by introducing WOA with Crossover and Removal of Similarity (CRWOA). In multi-level thresholding of 10 grayscale images, CRWOA outperformed five comparison algorithms in convergence speed and segmentation quality [30]. Arunita et al. combined the Lévy-Cauchy Arithmetic Optimization Algorithm (LCAOA) with Rough K-Means (RKM) to balance exploration and exploitation via Lévy flight and Cauchy distribution, while opposition-based learning enhanced efficiency. Experiments on diverse image types (e.g., color, oral pathology, and leaf images) showed high feature similarity and accuracy [31]. Wang et al. proposed a multi-threshold segmentation method for breast cancer images using an improved Dandelion Optimization Algorithm. By integrating opposition-based learning, the method achieved more precise lesion segmentation and superior performance metrics, validating its effectiveness in handling complex cellular structures [32].
Previous studies have validated the effectiveness of metaheuristic-based image segmentation methods and demonstrated that integrating learning strategies enhances their segmentation performance. However, existing metaheuristic approaches exhibit limitations when addressing domain-specific segmentation challenges, such as mural image segmentation, where they often converge to suboptimal threshold combinations, resulting in poor retention of feature information and degraded segmentation quality. Motivated by these challenges, there is an urgent need to propose a novel optimization algorithm with efficient segmentation capabilities for mural image segmentation. Fortunately, the Parrot Optimizer (PO) has been proven as an algorithm with robust optimization performance, demonstrating strong scalability and adaptability across various optimization problems [33]. Consequently, this study selects PO for mural image segmentation. However, as mural image complexity increases, the original PO faces inevitable shortcomings, including insufficient global exploration, inadequate local exploitation, and an imbalance between exploration and exploitation phases, which may still lead to suboptimal segmentation performance. To address these issues, this study introduces an enhanced PO algorithm termed ANBPO by integrating three learning strategies: First, an adaptive learning strategy is proposed to overcome PO’s limited global exploration capability. By considering individual information disparities and learning behaviors, this strategy effectively enhances global exploration, enabling the algorithm to thoroughly search the solution space and improve mural image segmentation quality. Second, a nonlinear factor is introduced to balance exploration and exploitation phases. Leveraging its adaptability and nonlinear curve characteristics, this factor mitigates the imbalance, enabling the algorithm to escape local optimal threshold combinations and enhance mural image segmentation quality. Finally, a third-order Bernstein-guided strategy is proposed to improve PO’s local exploitation capability. By incorporating the weighted properties of third-order Bernstein polynomials, this strategy comprehensively evaluates individuals with diverse characteristics, thereby strengthening local exploitation and improving mural image segmentation precision. The primary contributions of this study are as follows:
- The adaptive learning strategy is proposed to enhance the algorithm’s global exploration capability by accounting for individual information disparities and learning behaviors.
- The nonlinear factor is introduced to balance the algorithm’s exploration and exploitation phases, leveraging its adaptability and nonlinear curve characteristics.
- The third-order Bernstein-guided strategy is proposed to strengthen the algorithm’s local exploitation capability by incorporating the weighted properties of third-order Bernstein polynomials, enabling comprehensive evaluation of individuals with diverse characteristics.
- By integrating these three learning strategies into the PO, an enhanced PO algorithm termed ANBPO is developed.
- Experimental segmentation of twelve mural images using ANBPO confirms its potential as a promising algorithm for mural image segmentation.
The subsequent work plan of this study is outlined as follows: Section 2 introduces the mathematical model and execution logic of the PO. Section 3 proposes the ANBPO algorithm by integrating three learning strategies into PO. Section 4 applies ANBPO to solve the mural image segmentation problem using twelve mural images to evaluate the algorithm’s performance. Section 5 presents the study conclusions and outlines future work directions.
2. The Mathematical Model of the Parrot Optimizer
This section primarily introduces the concept of the PO. PO achieves global exploration and local exploitation capabilities of the algorithm primarily by simulating the foraging behavior, staying behavior, communicating behavior, and fear of strangers’ behavior of parrots in nature, thereby forming an optimization algorithm with excellent performance. Its mathematical model mainly comprises five components: the population initialization phase, foraging behavior, staying behavior, communicating behavior, and fear of strangers’ behavior. Below, the mathematical models of these five parts will be described, and the execution logic of PO will be subsequently introduced. It should be noted that the mathematical models and formulas in this section are sourced from literature on the original NGO algorithm [33].
2.1. Population Initialization Phase
The initialization phase of the PO is designed to generate an initial population for use in the algorithm’s iterative process. Each individual within the population represents a candidate solution to the optimization problem being solved. Every individual is generated within the upper and lower bounds of the variables in the optimization problem, as expressed in Equation (1).
where, represents the information of the individual in the initial population. and denote the lower and upper bounds of the optimization problem, respectively, and are represented as vectors, where signifies the dimensionality of the variables in the optimization problem. indicates a random number generated within the interval [0, 1], and represents the size of the population. After generating an initial population of size , solution refinement is conducted by simulating the parrot’s foraging behavior, staying behavior, communicating behavior, and fear of strangers’ behavior.
2.2. Foraging Behavior
This section primarily focuses on mathematical modeling of the parrot’s foraging behavior. In this behavior, the parrot primarily moves based on the location of food sources, and its positional update is described by Equation (2).
where, represents the information of the individual at the iteration, denotes the information of the individual at the iteration, signifies the optimal individual within the population, is defined as the threshold value such that, when utilized to segment the mural image, the resulting segmented mural image exhibits the maximum inter-class variance with respect to the original image. Consequently, is considered the optimal individual within the population, representing the optimal combination of segmentation thresholds. indicates a random number generated from a Lévy distribution with a parameter , represents a random number generated within the interval [0, 1], denotes the maximum number of iterations, and represents the average information of the individuals in the population at the iteration, as expressed by Equation (3).
2.3. Staying Behavior
This section primarily focuses on mathematical modeling of the parrot’s staying behavior, where the positional update is described by Equation (4).
where, represents the generation of a vector of all ones with a size of .
2.4. Communicating Behavior
This section primarily focuses on mathematical modeling of the parrot’s communicating behavior. The parrot’s communicating behavior mainly involves two approaches: interacting with the group and not interacting with the group. Here, it is assumed that both communication methods occur with equal probability. The parrot’s communicating behavior is described by Equation (5).
where, denotes the exponential operation, and represents a random number generated within the interval [0, 1].
2.5. Fear of Strangers’ Behavior
This section primarily focuses on mathematical modeling of the parrot’s fear of strangers’ behavior. In this behavior, the parrot exhibits fear toward strangers and attempts to move closer to the optimal individual within the population to seek a safer environment. Its positional update is represented by Equation (6).
where, denotes the cosine function operation.
2.6. Implementation of Parrot Optimizer
When solving practical optimization problems, the PO first generates an initial population with a certain level of optimization capability. Subsequently, it conducts global exploration and local exploitation of the initial solutions by simulating the parrot’s foraging behavior, staying behavior, communicating behavior, and fear of strangers’ behavior. This approach enhances the quality of the solutions, thereby improving the resolution of the optimization problem. Algorithm 1 presents the pseudocode for the PO.
| Algorithm 1: Pseudo-code of PO |
|
3. The Mathematical Model of the ANBPO
The original PO exhibits deficiencies when solving mural image segmentation problems, including insufficient global exploration capability, inadequate local exploitation capability, and an imbalance between the exploration and exploitation phases. These shortcomings often cause the algorithm to converge prematurely to locally optimal segmentation thresholds, thereby degrading the quality of the segmented images. To mitigate these limitations, this section proposes an enhanced variant of PO, termed ANBPO, by integrating an adaptive learning strategy, a nonlinear factor, and a third-order Bernstein-guided strategy. First, to address the algorithm’s inadequate global exploration capability, an adaptive learning strategy is introduced. By accounting for individual differences in information and learning adaptability, this strategy effectively broadens the search space, enabling the algorithm to explore solutions more comprehensively and improve the quality of mural image segmentation. Second, to resolve the imbalance between global exploration and local exploitation, a nonlinear factor is proposed. Leveraging its adaptive nature and nonlinear curve characteristics, this factor dynamically balances the two phases, enhancing the algorithm’s ability to escape local optima and improving the segmentation quality of mural images. Finally, to strengthen the algorithm’s local exploitation capability, a third-order Bernstein-guided strategy is introduced. By incorporating the weighted properties of the third-order Bernstein polynomial, this strategy comprehensively evaluates individuals with diverse characteristics, thereby refining local exploitation and increasing the precision of mural image segmentation. The subsequent sections will detail the implementations of the adaptive learning strategy, the nonlinear factor, and the third-order Bernstein-guided strategy.
3.1. Adaptive Learning Strategy
The original PO algorithm suffers from insufficient global exploration capability when solving mural image segmentation problems, which hinders its ability to effectively search the solution space. To address this issue, this section proposes an adaptive learning strategy to enhance PO’s global exploration capability; the schematic diagram of the adaptive learning strategy is shown in Figure 1. The core idea of the adaptive learning strategy is that individuals learn from different types of disparity information while adaptively accounting for their own learning adaptability and the learnability of varying disparity information. This approach significantly improves the algorithm’s global exploration capability, leading to higher-quality segmentation of mural images. Specifically, the adaptive learning strategy considers four groups of disparities: (1) the disparity between the best individual and better individuals (), (2) the disparity between the best individual and worse individuals (), (3) the disparity between better individuals and worse individuals (), and (4) the disparity between two randomly selected individuals (). These four groups of disparities are represented using Equation (7).
where, denotes the best individual in the population. represents a randomly selected individual from the set of the top 10 individuals with the smallest fitness function values in the population. denotes a randomly selected individual from the set of the top 10 individuals with the largest fitness function values in the population. and represent two distinct randomly selected individuals from the population. In this section, considering the varying learnability of each group of information disparities, the learnability of each group is represented using Equation (8).
where, denotes the learnability of the group of information disparities, and “” represents the modulus operation. In the adaptive learning strategy, individuals possess varying learning capabilities. Considering that higher-quality individuals should reduce their learning intensity while lower-quality individuals should increase theirs, the learning capability of each individual is defined using Equation (9).
where, denotes the learning capability of the individual, represents the fitness function value of the individual, where, the fitness function value is defined as follows: First, the individual is employed as the threshold combination for segmenting the mural image. Subsequently, the mural image is segmented using this threshold combination. Then, the inter-class variance between the original image and the segmented image is calculated, and this calculated inter-class variance value is defined as the fitness function value. and indicates the maximum fitness function value among individuals in the population. Subsequently, the learning process of the individual from the group of information disparities is represented using Equation (10).
where, denotes the amount of information acquired by the individual through learning from the group of disparities, and arctan represents the arctangent function. Based on Equation (10), the new state generated by the individual after learning from the four groups of information disparities is expressed as Equation (11).
Figure 1.
Schematic of adaptive learning strategy.
Subsequently, the individual’s state is preserved using Equation (12).
where, represents the fitness function value of the individual . By adaptive learning to different information disparities through an adaptive learning strategy, the algorithm’s global exploration capability can be effectively enhanced, ensuring thorough exploration of the solution space and thereby improving the quality of mural image segmentation.
3.2. Nonlinear Factor
The original PO exhibits an imbalance between the global exploration and local exploitation phases when solving the mural image segmentation problem, leading to a tendency to fall into local suboptimal segmentation threshold traps, thereby compromising the quality of mural image segmentation. To mitigate this issue, this section proposes a nonlinear factor to balance the global exploration and local exploitation phases. By integrating the Sigmoid function, arccosine function, and arctangent function, the balancing capability of the nonlinear factor is enhanced, enabling the algorithm to exhibit better global exploration performance in the early iterations. As iterations progress, local exploitation gradually dominates while retaining a certain level of global exploration capability. This phenomenon effectively reduces the likelihood of the algorithm getting trapped in local optima during mural image segmentation. Specifically, the nonlinear factor comprises three terms: a Sigmoid function term, an arccosine function term, and an arctangent function term. Among these, the Sigmoid function term primarily controls the balance during the mid-iteration phase and is expressed using Equation (13).
where, denotes the Sigmoid function term and represents the exponential operation. In this study, the parameter is set to 10. The curve depicting the variation of with the number of iterations is shown in Figure 2. As illustrated in the figure, the Sigmoid function curve approaches equilibrium during the mid-iteration phase, effectively ensuring a balance between the global exploration and local exploitation phases of the algorithm, thereby guaranteeing a certain level of quality in mural image segmentation. However, its limitations include insufficient exploitation capability in the early iterations and inadequate exploration capability in the late iterations, indicating certain drawbacks. To address the deficiency in global exploration capability during the late iterations caused by the Sigmoid function term, an arccosine function term is subsequently introduced to sustain the algorithm’s global exploration capability in the late iterations, as expressed in Equation (14).
where, denotes the arccosine function term and represents the arccosine operation. The curve depicting the variation of with the number of iterations is shown in Figure 3. As illustrated in the figure, the arccosine function term provides a greater proportion of global exploration, thereby enhancing the algorithm’s global exploration capability during the late iterations. Additionally, to address the deficiency in local exploitation capability during the early iterations caused by the Sigmoid function term, an arctangent function term is subsequently introduced to ensure the algorithm’s local exploitation capability in the early iterations, as expressed in Equation (15).
Figure 2.
Sigmod function term.
Figure 3.
Inverse cosine function term.
Figure 4.
Arctangent function term.
Figure 5.
Nonlinear factor.
3.3. Third-Order Bernstein-Guided Strategy
The original PO exhibits a deficiency in local exploitation capability when solving the mural image segmentation problem, leading to a loss in segmentation accuracy and an inability to effectively preserve meaningful image information. Zhang et al. [34] pointed out that individuals can effectively enhance the algorithm’s local exploitation by learning from those with superior performance. Additionally, Wu et al. [35] indicated that incorporating Bernstein polynomials to guide individuals can further improve the algorithm’s local exploitation capability. Inspired by these insights, to further enhance the local exploitation of the PO algorithm and achieve higher optimization precision, this section proposes a third-order Bernstein-guided strategy. By leveraging the property that the weights of the third-order Bernstein polynomial sum to 1, individuals with distinct characteristics are weighted to form weighted individuals. These weighted individuals are then used to guide the population, effectively strengthening the algorithm’s local exploitation capability and improving the quality of mural image segmentation. First, the n-order Bernstein polynomial is expressed using Equation (17).
where, denotes the probability of an event occurring, represents the number of successful occurrences of the event, indicates the total number of independent and non-repetitive trials, and is expressed using Equation (18).
where, ‘’ denotes the factorial operation. For a third-order Bernstein polynomial, , and , encompassing four polynomials. By combining Equation (17) and Equation (18), the Bernstein polynomial can be derived as shown in Equation (19).
To more intuitively illustrate the properties of the third-order Bernstein polynomial, Figure 6 displays its functional graph. As illustrated in the figure, when varies within the interval [0, 1], the sum of the four polynomials remains consistently equal to 1. Leveraging this property, the optimal individual, suboptimal individual, and two randomly selected individuals from the population are weighted to generate weighted individuals. This process is expressed using Equation (20).
where, denotes the weighted individual. is defined as a randomly selected individual from the subset comprising the top 20% highest-quality individuals in the population. and represent two distinct randomly selected individuals from the population. Subsequently, the generated weighted individual is used to guide other individuals, and this process is expressed using Equation (21).
Figure 6.
Third-order Bernstein polynomial.
To facilitate an intuitive understanding of the third-order Bernstein-guided strategy, Figure 7 presents a schematic diagram of its principles. By applying the third-order Bernstein-guided strategy to the population, the weighted properties of the Bernstein polynomial are effectively utilized, thereby enhancing the algorithm’s local exploitation capability and subsequently improving the quality of mural image segmentation.
Figure 7.
Third-order Bernstein guided strategy schematic.
3.4. Implementation of ANBPO
The original PO exhibits deficiencies in global exploration capability, local exploitation capability, and an imbalance between the global exploration and local exploitation phases when solving mural image segmentation problems, resulting in suboptimal segmentation performance. To address these issues, this paper proposes an enhanced PO variant, termed ANBPO, by integrating an adaptive learning strategy, a nonlinear factor, and a third-order Bernstein-guided strategy. ANBPO effectively improves the algorithm’s capability for mural image segmentation, ensuring that the image is segmented effectively while preserving its structural and feature integrity. To facilitate an intuitive understanding of ANBPO’s execution logic, Algorithm 2 provides the pseudocode for its implementation, and Figure 8 illustrates the algorithm’s execution flowchart. In Figure 8, the improved strategies introduced in this study are highlighted with red dashed boxes. When solving the mural image segmentation problem, the process begins with population initialization. Subsequently, global exploration and local exploitation operations, marked by the indicator “St,” are performed to locate the optimal segmentation thresholds. Afterward, once the algorithm reaches the predefined maximum number of iterations, the optimal mural image segmentation thresholds are output, and the loop terminates.
| Algorithm 2: Pseudo-code of ANBPO |
|
Figure 8.
ANBPO process diagram.
4. Experimental Results on Mural Image Segmentation
This section primarily evaluates the performance of the proposed ANBPO for mural image segmentation. Specifically, as illustrated in Figure 9, experiments were conducted on twelve mural images sourced from an open-source standard mural image segmentation dataset. This dataset is accessible via the link: https://ww2.mathworks.cn/matlabcentral/fileexchange/181489-mural-image-segmentation-dataset (accessed on 19 July 2025). It primarily comprises notable examples of mural images and has undergone image standardization processing, making it effectively suitable for performance testing in mural image segmentation tasks. To comprehensively assess the algorithm’s performance, ANBPO was compared with 5 state-of-the-art algorithms, and the parameter settings for these 5 comparative algorithms are detailed in Table 1. In each experiment, the algorithm was independently run 30 times, with a population size of 40 and a maximum number of iterations set to 100. A comprehensive evaluation of ANBPO’s mural image segmentation performance was conducted by analyzing population diversity, the exploration/exploitation ratio, fitness function values, convergence behavior, peak signal-to-noise ratio (PSNR) [36], structural similarity (SSIM) [37], and feature similarity (FSIM) [38]. To ensure experimental fairness, all experimental codes involved in this study were developed and executed using MATLAB 2022 Rb on the Windows 11 operating system. The hardware configuration included 32 GB of RAM and an Intel(R) Core (TM) Ultra 5 processor.
Figure 9.
Mural image information.
Table 1.
Baseline algorithms information.
The following section will provide a detailed introduction to the calculation methods for the PSNR, SSIM, and FSIM metrics. First, the PSNR metric is computed using Equation (22).
where, represents the mean squared error between the original image and the segmented image , and it is calculated using Equation (23).
where, denotes the size of the image, is the grayscale value of the original image at position , while is the grayscale value of the segmented image at the same position . SSIM is a method for measuring the similarity between two images and is computed using Equation (24).
where, and represent the mean grayscale values of the original image and the segmented image, respectively. denotes the covariance between the grayscale values of the original image and the segmented image. is the variance of the grayscale values in the original image, while is the variance of the grayscale values in the segmented image. The constants are defined as and , with typical values of , , and . Finally, FSIM is calculated using Equation (25).
where, represents a pixel, and denotes the entire spatial domain of the image. , where and are the phase congruency values of the original image and the segmented image, respectively.
4.1. The Concept of Otsu Segmentation Technique
This section primarily focuses on modeling the fitness function for the mural image segmentation problem. In this study, the Otsu image segmentation technique is employed to segment mural images. The core idea of Otsu’s method is to achieve image segmentation by maximizing the inter-class variance between different regions of the image. Therefore, when using ANBPO to search for optimal segmentation threshold combinations, the inter-class variance between different image regions is adopted as the objective function. Below, the concept of the Otsu image segmentation technique is introduced in detail. First, assume that the grayscale pixel matrix of the image to be segmented is denoted as , and the image contains grayscale levels. Let represent the number of pixels with grayscale level in the image. Based on these assumptions, the total number of pixels in the image is calculated using Equation (26).
Subsequently, the pixel proportion of grayscale level in the entire image is calculated using Equation (27).
where, , and . Let the number of thresholds for image segmentation be , and assume the segmentation threshold is . The image can then be divided into two regions based on threshold : The region with pixel grayscale values in the interval is classified as the object region, and the region with pixel grayscale values in the interval is classified as the background region. Let the ratio of the number of pixels in the object region to the total number of pixels in the image be , the average pixel value of the object region be , the ratio of the number of pixels in the background region to the total number of pixels be , and the average pixel value of the background region be . The average pixel value of the entire image is denoted as , and the variance between the different segmented regions is denoted as . Based on these assumptions, , , , , , and are calculated using Equations (28), (29), (30), (31), (32) and (33), respectively.
Subsequently, the optimal segmentation threshold for the image is calculated using Equation (34).
Subsequently, the inter-class variance between different regions when the number of thresholds is calculated using Equation (35).
where, and are calculated using Equation (36) and Equation (37), respectively.
Assume the optimal segmentation threshold combination for the image is denoted as . The optimal threshold combination is then calculated using Equation (38).
4.2. Discussion of Experimental Results
This section primarily focuses on analyzing the experimental results of applying ANBPO to mural image segmentation when the number of thresholds is set to 2, 4, 6, and 8. The specific image segmentation results are shown in Table 2. The analysis includes metrics such as population diversity, the exploration/exploitation ratio, fitness function values, convergence behavior, and image quality metrics: PSNR, SSIM, and FSIM. Before that, we need to sort out the logic of using the ANBPO algorithm to solve the problem of mural image segmentation. The simplified flowchart for solving the mural image segmentation problem using the ANBPO algorithm is shown in Figure 10. The specific steps are as follows:
Table 2.
Actual segmentation results of mural images.
Figure 10.
Using the ANBPO algorithm to solve mural image segmentation.
Step 1: Based on the execution logic of the ANBPO algorithm, first initialize a population with N individuals. Among them, the individual is denoted as . Here, represents the threshold combination for mural image segmentation. Taking a case with eight segmentation thresholds as an example, the dimensionality of the individual is 8, indicating that the mural image needs to be segmented using eight thresholds. denotes the first threshold in the threshold combination.
Step 2: Segment the mural image according to the threshold combination . Simultaneously, calculate the inter-class variance between the images before and after segmentation using Equation (35). This inter-class variance serves as the fitness function value in the ANBPO algorithm.
Step 3: Based on the fitness function values calculated for each individual in Step 2, determine the optimal threshold combination for mural image segmentation in the current iteration.
Step 4: Check whether the predefined maximum number of iterations has been reached. If the maximum number of iterations has been reached, terminate the algorithm, return , and perform the final segmentation on the mural image to obtain the actual mural image segmentation results. Otherwise, proceed to Step 5.
Step 5: Update the population individuals according to the individual update process of the ANBPO algorithm, and then jump back to Step 2 for execution.
4.2.1. Parameter Sensitivity Analysis
This section primarily conducts a sensitivity analysis of the operational parameters of ANBPO when solving mural image segmentation problems to determine the operational parameters for this experiment. Specifically, the operational parameters involved in the algorithm include the settings of population size and maximum number of iterations. To make reasonable selections for these two parameters, this section employs the control variable method for experimental investigations.
Firstly, to determine the population size parameter, we defined five scenarios with population sizes of , , , , and . With the maximum number of iterations fixed at 100, the average rankings of the fitness function values for 12 mural image segmentation problems are shown in Figure 11. As depicted in Figure 11, when the population size is set to 10 and 20, the algorithm’s average fitness values rank 3.75 and 3.42, respectively, indicating weaker performance compared to when the population size is 40. This is primarily because a smaller population search space makes the algorithm more prone to falling into local optima traps when solving mural image segmentation problems, unable to escape them, thereby affecting its image segmentation performance. Additionally, when the population size is set to 60 and 100, the algorithm’s average fitness values rank 2.50 and 4.08, respectively. In comparison, the algorithm performs best in mural image segmentation when the population size is set to 40. This is mainly because a larger population size enhances the algorithm’s search space, but its ability to exploit local regions is compromised, leading to a loss in precision during mural image segmentation. Therefore, setting the population size to 40 as an operational parameter for the ANBPO algorithm is deemed reasonable.
Figure 11.
Average ranking under different population sizes.
Subsequently, to determine an appropriate setting for the maximum number of iterations, we set the maximum number of iterations to 200 to observe the fitness function curve during mural image segmentation, with the number of segmentation thresholds set to 6. The fitness function variation curves for some mural image segmentation problems are shown in Figure 12. As seen in Figure 12, in most cases, the algorithm achieves a certain level of convergence after the 70th iteration. Subsequently, although there are still minor performance optimizations in subsequent iterations, the curve consistently follows a stable convergence trend. Therefore, to reduce computational costs during mural image segmentation, we set the maximum number of iterations to 100. Under this condition, the problem-solving process exhibits a stable trend, making it meaningful to analyze this phenomenon. In summary, we set the population size and maximum number of iterations to 40 and 100, respectively, as reasonable operational conditions for all subsequent experiments.
4.2.2. Population Diversity Analysis
This section analyzes the population diversity of ANBPO when applied to mural image segmentation. Experiments were conducted on 6 mural images, and the results are illustrated in Figure 13, where the number of iterations is set to 500, the number of segmentation thresholds is set to 6, the Y-axis represents real-time population diversity during algorithm execution, and the X-axis represents the iteration count. Generally, higher population diversity is beneficial for helping the algorithm escape local optima in threshold combinations and enhance global search capability, thereby improving the algorithm’s performance in mural image segmentation. As shown in the figure, under most conditions, the ANBPO algorithm maintains higher population diversity than the PO algorithm, facilitating broader exploration of the solution space and improving the quality of mural image segmentation. This is primarily attributed to the adaptive learning strategy and nonlinear factor proposed in this study, which effectively enhance the algorithm’s global exploration capability, leading to substantial improvements in population diversity.
Figure 12.
Convergence graph of the ANBPO algorithm with 200 iterations.
Figure 13.
Population diversity.
4.2.3. Exploration/Exploitation Ratio Analysis
This section primarily analyzes the balance between the exploration and exploitation phases of ANBPO. Typically, a high-performance optimization algorithm first conducts global exploration of the solution space to locate potential optimal solution regions, followed by enhanced local exploitation to refine these regions and improve optimization precision. Thus, achieving a balance between exploration and exploitation is critical. The exploration/exploitation experimental results on 6 mural images are illustrated in Figure 14, where the number of segmentation thresholds is set to 6, the maximum number of iterations is set to 500, the blue line represents ANBPO’s global exploration rate, and the red line represents its local exploitation rate. As shown in the figure, during the early iterations, the global exploration phase dominates, enabling ANBPO to identify more potential optimal threshold combination regions. This is primarily attributed to the adaptive learning strategy proposed in this study, which effectively enhances the algorithm’s global exploration capability. Additionally, the algorithm retains sufficient local exploitation capability to improve optimization precision. As iterations progress, during the mid-stage iterations, the global exploration and local exploitation phases achieve balance, largely due to the nonlinear factor introduced in this study, which effectively balances the two phases and ensures a favorable trade-off across multiple metrics, thereby improving the algorithm’s ability to escape local optima in threshold combinations. During the late iterations, the local exploitation phase dominates, enabling the algorithm to enhance image segmentation precision. This is primarily due to the third-order Bernstein-guided strategy, which significantly strengthens the algorithm’s local exploitation capability. Furthermore, even in the late iterations, ANBPO maintains a certain level of global exploration capability due to the superiority of its strategies, aiding in escaping local optima in threshold combinations. In summary, the proposed ANBPO achieves a robust balance between the global exploration and local exploitation phases, effectively enhancing the quality of mural image segmentation.
Figure 14.
Exploration/exploitation ratio.
4.2.4. Effectiveness of Strategies Analysis
In this section, we primarily analyze the enhancing effects of the adaptive learning strategy, nonlinear factor, and third-order Bernstein-guided strategy proposed in this study on the performance of the PO algorithm, aiming to validate the effectiveness of these three learning strategies. Specifically, we define the APO algorithm by incorporating the adaptive learning strategy into the PO algorithm, the NPO algorithm by introducing the nonlinear factor into the PO algorithm, and the BPO algorithm by employing the third-order Bernstein-guided strategy within the PO algorithm. Subsequently, we apply the PO, APO, NPO, BPO, and ANBPO algorithms to solve 12 mural image segmentation problems and statistically rank their average fitness values to verify the effectiveness of the proposed strategies.
The experimental results are illustrated in Figure 15. As depicted in Figure 15, under four different numbers of segmentation thresholds, the average rankings of the APO, NPO, and BPO algorithms are all superior to those of the PO algorithm. This indicates that the three improvement strategies introduced in this study—the adaptive learning strategy, nonlinear factor, and third-order Bernstein-guided strategy—effectively enhance the mural image segmentation performance of the PO algorithm, confirming the validity of each strategy. Furthermore, the ANBPO algorithm, which incorporates all three learning strategies simultaneously, outperforms the APO, NPO, and BPO algorithms in terms of average ranking. This suggests that when these three improvement strategies are simultaneously introduced into the PO algorithm, they collectively enhance the algorithm’s global exploration capability, local exploitation capability, and overall balance, thereby further improving its performance. In summary, our study confirms that the three learning strategies introduced herein play a significant role in enhancing algorithm performance, and the simultaneous integration of these three strategies can further elevate the mural image segmentation performance of the algorithm.
Figure 15.
Average ranking of algorithms under different strategy guidance.
4.2.5. Fitness Function Values Analysis
This section analyzes the fitness function values obtained by ANBPO for mural image segmentation with thresholds set to 2, 4, 6, and 8, as presented in Table 3. Specifically, “Mean” represents the average fitness function value from 30 independent experimental runs, “Std” denotes the standard deviation of these results, “Friedman” indicates the algorithm’s Friedman rank, and “Final Rank” reflects its overall performance ranking based on the Friedman metric. To visually demonstrate the advantages of ANBPO, Figure 16 illustrates the average fitness function value rankings of the algorithm across different numbers of segmentation thresholds.
Table 3.
Fitness function value.
Figure 16.
Ranking of fitness function values.
As shown in the table, when the number of segmentation thresholds is 2 or 6, ANBPO achieves the optimal fitness function values across all 12 mural images, with a winning rate of 100%, demonstrating significant advantages in mural image segmentation. This performance is primarily attributed to the adaptive learning strategy and the third-order Bernstein-guided strategy proposed in this study, which effectively enhance the algorithm’s global exploration and exploitation capabilities, enabling comprehensive search and precise localization within the threshold combination space, and thereby improving the quality of mural image segmentation. Additionally, the incorporation of nonlinear factors balances the exploration and exploitation phases of the algorithm, enabling it to avoid local optima in threshold selection and enhancing segmentation accuracy. When the number of thresholds is 4 or 8, ANBPO attains the optimal fitness function values in 11 out of the 12 mural images, achieving a winning rate of 91.6%, indicating strong segmentation performance. However, it must be acknowledged that ANBPO’s performance occasionally lags behind that of the comparison algorithms, suggesting room for further improvement. Meanwhile, ANBPO achieves a Friedman ranking of 1.10, which is 71.1% higher than that of the second-ranked PO algorithm. Figure 16 visually confirms that, under varying numbers of segmentation thresholds, ANBPO consistently exhibits lower bar heights, validating its superior mural segmentation performance. Analysis of the fitness function values indicates that, owing to ANBPO’s advanced search strategies, it achieves higher mural segmentation performance compared to the comparison algorithms and can be considered a promising approach for mural image segmentation.
4.2.6. Wilcoxon Rank Sum Test
The previous subsection analyzed the numerical results of the ANBPO algorithm for solving mural image segmentation problems. To comprehensively evaluate the performance of the ANBPO algorithm, this section conducts a Wilcoxon rank sum non-parametric test on the numerical experimental results of the fitness function, with a significance level set at 0.05. The experimental results are presented in Table 4, where “−“ indicates that the algorithm’s performance is significantly inferior to that of the ANBPO algorithm, “+” denotes that the algorithm’s performance is significantly superior to that of the ANBPO algorithm, and “=” signifies no significant difference in performance between the algorithm and the ANBPO algorithm.
Table 4.
Wilcoxon rank sum test results.
As can be seen from the table, among the 48 experiments conducted, the PRO and QHDBO algorithms demonstrate significantly inferior performance compared to the ANBPO algorithm in 47 instances. The HEOA, PO, and IMODE algorithms show significantly inferior performance to the ANBPO algorithm in all 48 experiments. The ANBPO algorithm outperforms the comparative algorithms, with a winning ratio exceeding 95%. Therefore, it can be concluded that the ANBPO algorithm is a high-performing mural image segmentation algorithm. This advantage primarily stems from the introduction of the adaptive learning strategy, nonlinear factor, and third-order Bernstein-guided strategy in this study, which enhance the algorithm’s performance from the perspectives of global search, local exploitation, and algorithmic balance, thereby enabling the algorithm to achieve superior mural image segmentation performance.
4.2.7. Convergence Analysis
This section primarily analyzes the convergence behavior of ANBPO when solving the mural image segmentation problem. A high-quality algorithm should not only achieve superior optimization precision but also exhibit faster convergence speed. Figure 17 illustrates the convergence curves of the algorithms when the number of thresholds is set to 6, where the Y-axis represents the fitness function value and the X-axis represents the iteration count. As shown in the figure, all algorithms effectively segment the mural images, and their convergence curves stabilize. However, it is noteworthy that, compared to the competing algorithms, ANBPO gains a significant lead after the 40th iteration, and this advantage gradually widens until convergence. This demonstrates that ANBPO not only achieves higher convergence precision but also exhibits faster convergence speed compared to the competing algorithms. Consequently, ANBPO can be regarded as a highly applicable method for mural image segmentation.
Figure 17.
Convergence curve of fitness function value.
4.2.8. PSNR Analysis
This section primarily analyzes the PSNR performance of ANBPO for mural image segmentation. Table 5 presents the PSNR values obtained for segmentation thresholds of 2, 4, 6, and 8. Here, “Mean” denotes the average PSNR value across 30 independent and non-repetitive experimental runs, “Std” represents the standard deviation of these results, “Friedman” indicates the algorithm’s Friedman rank, and “Final Rank” reflects the algorithm’s ultimate ranking based on the Friedman metric. To visually demonstrate ANBPO’s superiority in terms of PSNR, Figure 18 illustrates the average PSNR rankings of the algorithm across different numbers of segmentation thresholds.
Table 5.
PSNR values.
Figure 18.
Ranking of PSNR values.
As shown in the table, when the number of segmentation thresholds is set to 2 or 6, ANBPO achieves the optimal Peak Signal-to-Noise Ratio (PSNR) values across all 12 mural images, with a winning rate of 100%, indicating minimal distortion in mural image segmentation. This performance is primarily attributed to the adaptive learning strategy proposed in this study, which effectively enhances the algorithm’s global exploration capability, minimizing noise interference during mural segmentation and preserving the quality of the segmented images. Additionally, the third-order Bernstein-guided strategy strengthens the algorithm’s local exploitation ability, significantly improving the quality of threshold combinations and enhancing segmentation quality. Furthermore, the integration of nonlinear factors achieves a better balance between the global search and local exploitation phases of the algorithm, bolstering its image denoising capability and improving segmentation accuracy. When the number of thresholds is 4 or 8, ANBPO attains the optimal PSNR values in 11 out of the 12 mural images, achieving a winning rate of 91.6%, demonstrating robust segmentation performance. Although ANBPO occasionally underperforms compared to competing algorithms, its overall PSNR performance is superior. ANBPO achieves a Friedman ranking of 1.15, which is 67.6% higher than that of the second-ranked QHDBO algorithm. Figure 18 visually confirms that, under varying numbers of segmentation thresholds, ANBPO exhibits a relatively low average PSNR ranking, validating its low distortion rate in segmented images. Analysis of the PSNR values indicates that, owing to ANBPO’s enhanced exploration and exploitation capabilities, it achieves minimal image distortion in mural segmentation tasks, ensuring high-quality segmentation. Therefore, ANBPO can be considered a promising approach for mural image segmentation.
4.2.9. SSIM Analysis
This section primarily analyzes the SSIM performance of ANBPO for mural image segmentation. Table 6 presents the SSIM values obtained for segmentation thresholds of 2, 4, 6, and 8. Here, “Mean” denotes the average SSIM value across 30 independent and non-repetitive experimental runs, “Std” represents the standard deviation of these results, “Friedman” indicates the algorithm’s Friedman rank, and “Final Rank” reflects the algorithm’s ultimate ranking based on the Friedman metric. To visually demonstrate ANBPO’s superiority in terms of SSIM, Figure 19 illustrates the average SSIM rankings of the algorithm across different numbers of segmentation thresholds.
Table 6.
SSIM values.
Figure 19.
Ranking of SSIM values.
As shown in the table, when the number of segmentation thresholds is set to 2 or 6, ANBPO achieves the optimal Structural Similarity Index (SSIM) values across all 12 mural images, with a winning rate of 100%. This indicates a high degree of structural similarity in the segmented images and demonstrates the preservation of most structural features from the original images. This performance is primarily attributable to the adaptive learning strategy proposed in this study, which effectively enhances the algorithm’s global exploration capability, maximizes the preservation of structural integrity during mural image segmentation, and retains original image information throughout the effective segmentation process. Additionally, the third-order Bernstein-guided strategy strengthens the algorithm’s local exploitation ability, significantly improving the quality of threshold combinations for image segmentation and ensuring the retention of structural information. Furthermore, the integration of nonlinear factors achieves a better balance between the global search and local exploitation phases of the algorithm, enhancing its multi-objective optimization capability and generating a comprehensive optimal segmentation solution that preserves most of the structural information from the original images. When the number of thresholds is 4 or 8, ANBPO attains the optimal SSIM values in 11 out of the 12 mural images, achieving a winning rate of 91.6%, demonstrating robust structural preservation capability. Although ANBPO occasionally underperforms in terms of SSIM compared to competing algorithms, its overall SSIM performance is superior. ANBPO achieves a Friedman ranking of 1.10, which is 69.4% higher than that of the second-ranked PO algorithm. Figure 19 visually confirms that, under varying numbers of segmentation thresholds, ANBPO exhibits a relatively low average SSIM ranking, validating its higher feature preservation capability in segmented images. Analysis of the SSIM values indicates that, owing to ANBPO’s enhanced ability to balance across multiple metrics, it achieves exceptional feature preservation performance in mural image segmentation tasks, ensuring high-quality segmentation. Therefore, ANBPO can be considered a promising approach for mural image segmentation.
4.2.10. FSIM Analysis
This section primarily analyzes the FSIM performance of ANBPO for mural image segmentation. Table 7 presents the FSIM values obtained for segmentation thresholds of 2, 4, 6, and 8. Here, “Mean” denotes the average FSIM value across 30 independent and non-repetitive experimental runs, “Std” represents the standard deviation of these results, “Friedman” indicates the algorithm’s Friedman rank, and “Final Rank” reflects the algorithm’s ultimate ranking based on the Friedman metric. To visually demonstrate ANBPO’s superiority in terms of FSIM, Figure 20 illustrates the average FSIM rankings of the algorithm across different numbers of segmentation thresholds.
Table 7.
FSIM values.
Figure 20.
Ranking of FSIM values.
As shown in the table, when the number of segmentation thresholds is set to 2 or 6, ANBPO achieves the optimal Feature Similarity Index (FSIM) values across all 12 mural images, with a winning rate of 100%. This demonstrates high feature similarity and enhanced visual similarity in the segmented images, thereby reducing distortion levels. This performance is primarily attributable to the adaptive learning strategy proposed in this study, which effectively enhances the algorithm’s global exploration capability, enabling better capture of visual features and minimizing distortion during image segmentation. Additionally, the third-order Bernstein-guided strategy strengthens the algorithm’s local exploitation ability, significantly improving the quality of threshold combinations for mural image segmentation and effectively preserving visual feature information from the original images, thereby enhancing segmentation quality. Furthermore, the integration of nonlinear factors achieves a better balance between the global search and local exploitation phases of the algorithm, effectively balancing multiple metrics in image segmentation to ensure the preservation of structural and visual features. When the number of thresholds is 4 or 8, ANBPO attains the optimal FSIM values in 11 out of the 12 mural images, achieving a winning rate of 91.6%. This demonstrates strong visual feature preservation capability and reduces distortion in the segmented images. Although ANBPO occasionally underperforms in terms of FSIM compared to competing algorithms, its overall FSIM performance is superior. ANBPO achieves a Friedman ranking of 1.06, which is 69.7% higher than that of the second-ranked IMODE algorithm. Figure 20 visually confirms that, under varying numbers of segmentation thresholds, ANBPO exhibits a relatively low average FSIM ranking, proving its higher visual feature capture capability in segmented images. Analysis of the FSIM values indicates that, compared to competing algorithms, ANBPO effectively segments mural images while maximally preserving original visual features, improving segmentation quality, and reducing distortion, making it a promising approach for mural image segmentation.
4.2.11. Runtime Analysis
This section primarily focuses on analyzing the runtime of the ANBPO algorithm when solving mural image segmentation problems. The experimental results are presented in Table 8, where “Mean Rank” indicates the average runtime ranking of the algorithm across 12 mural image segmentation problems, and “Final Rank” represents the algorithm’s final ranking based on the “Mean Rank” metric.
Table 8.
Run time results.
As shown in Table 8, in 43 out of the 48 experiments conducted, the ANBPO algorithm achieved shorter runtimes compared to the competing algorithms, with a winning rate of 89.5%. This is primarily attributed to the ANBPO algorithm’s simpler operational structure, which reduces the time consumed during actual computations. Additionally, as indicated in the last row of the table, the ANBPO algorithm attained an average runtime ranking of 1.13, demonstrating its superiority over the competing algorithms. To visually compare the algorithms’ runtimes, Figure 21 displays a bar chart of the average runtime rankings under different numbers of segmentation thresholds. From the figure, it is evident that the ANBPO algorithm consistently exhibits lower runtime costs under all four operational conditions. In summary, due to its concise operational logic, the ANBPO algorithm holds an advantage in terms of runtime metrics, making it a practical and effective mural image segmentation algorithm.
Figure 21.
Average ranking of runtime algorithm.
4.2.12. Comprehensive Analysis
The preceding sections conducted separate analyses of the fitness function value, PSNR, SSIM, and FSIM metrics. This section aims to provide a comprehensive analysis of these four indicators. The experimental results are shown in Figure 22, where the Y-axis represents the stacked ranking of the fitness function value, PSNR, SSIM, and FSIM. As depicted, the ANBPO algorithm achieves a final ranking of 1 across all four metrics fitness function value, PSNR, SSIM, and FSIM attaining the lowest stacked bar height of 4. Compared to competing algorithms, it demonstrates superior overall performance in mural image segmentation. This is primarily attributed to the three learning strategies proposed in this study, which enable the algorithm to effectively balance multiple metrics and determine a globally optimal threshold segmentation scheme. Consequently, ANBPO ensures high-quality segmentation of mural images, validating its effectiveness as an efficient image segmentation method.
Figure 22.
Stacking rank.
5. Conclusions and Future Works
Due to the insufficient data support in existing neural network-based image segmentation methods, the trained image segmentation models exhibit certain limitations, thereby adversely affecting the performance of mural image segmentation. Consequently, optimization algorithm-based image segmentation methods have gradually gained popularity. This study addresses the issue of PO easily falling into local optimal segmentation threshold traps when solving mural image segmentation problems, thereby degrading the quality of the segmented images. The root cause lies in PO’s deficiencies, including insufficient exploration capability, inadequate exploitation capability, and imbalance between the exploration and exploitation phases. To mitigate these limitations and improve mural image segmentation quality, this section proposes an enhanced PO variant, termed ANBPO, by integrating an adaptive learning strategy, a nonlinear factor, and a third-order Bernstein-guided strategy into the PO framework. First, to address PO’s limited global exploration capability, an adaptive learning strategy is introduced to effectively enhance the algorithm’s global exploration, enabling it to thoroughly search the solution space and improve mural image segmentation quality. Second, to resolve the imbalance between global exploration and local exploitation, a nonlinear factor is proposed to balance these two phases, thereby strengthening the algorithm’s ability to escape local optimal segmentation thresholds and enhancing the segmentation quality of mural images. Finally, to counter PO’s inadequate exploitation capability, a third-order Bernstein-guided strategy is introduced to boost the algorithm’s local exploitation capability, improving the precision of mural image segmentation. Subsequently, the proposed ANBPO was applied to 8 mural image segmentation problems. Experimental results demonstrate that, compared to competing algorithms, ANBPO achieves a 93.7% win rate in terms of fitness function values, indicating superior segmentation performance. Additionally, ANBPO outperforms competing algorithms by 63.9%, 68.3%, and 69.12% on the PSNR, SSIM, and FSIM metrics, respectively. These results confirm that ANBPO maximally preserves the original feature information of mural images during segmentation, thereby enhancing the quality of mural image segmentation.
Despite ANBPO achieving exceptional overall performance in mural image segmentation, its performance may still exhibit limitations in certain specialized scenarios. Future work will focus on the following directions: (1). Developing more efficient search strategies based on ANBPO to further enhance the quality of mural image segmentation. (2). Extending ANBPO to solve more complex combinatorial optimization problems, thereby broadening its application domains. (3). Proposing a multi-objective version of ANBPO to address a wider range of complex optimization problems.
Author Contributions
Conceptualization, J.W.; methodology, J.W.; software, J.W.; validation, J.F. and X.Z.; formal analysis, J.W. and B.Q.; investigation, J.F. and X.Z.; resources, B.Q.; data curation, J.W. and J.F.; writing—original draft preparation, J.W.; writing—review and editing, J.W. and J.F.; visualization, X.Z. and B.Q.; supervision, J.F. and X.Z.; project administration, J.F.; funding acquisition, J.F. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
If there is a reasonable need, you can request it from the corresponding author.
Acknowledgments
Thank you to the reviewers and editorial department for their efforts in our article.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Li, H. Intelligent restoration of ancient murals based on discrete differential algorithm. J. Comput. Methods Sci. Eng. 2021, 21, 803–814. [Google Scholar] [CrossRef] [Scilit]
- Jiao, L.J.; Wang, W.J.; Li, B.J.; Zhao, Q.S. Wutai Mountain mural inpainting based on improved block matching algorithm. J. Comput. Aid Des. Comput. Graph. 2019, 31, 119–125. [Google Scholar] [CrossRef] [Scilit]
- Yu, T.; Lin, C.; Zhang, S.; Ding, X.; Wu, J.; Zhang, J. End-to-end partial convolutions neural networks for Dunhuang grottoes wall-painting restoration. In Proceedings of the IEEE/CVF International Conference on Computer Vision Workshops, Seoul, Republic of Korea, 27–28 October 2019. [Google Scholar]
- Han, P.H.; Chen, Y.S.; Liu, I.S.; Jang, Y.P.; Tsai, L.; Chang, A.; Hung, Y.P. A compelling virtual tour of the dunhuang cave with an immersive head-mounted display. IEEE Comput. Graph. Appl. 2019, 40, 40–55. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Hou, M.; Cao, N.; Tan, L.; Lyu, S.; Zhou, P.; Xu, C. Extraction of hidden information under sootiness on murals based on hyperspectral image enhancement. Appl. Sci. 2019, 9, 3591. [Google Scholar] [CrossRef] [Scilit]
- Wu, M.; Li, M.; Zhang, Q. Feature Separation and Fusion to Optimise the Migration Model of Mural Painting Style in Tombs. Appl. Sci. 2024, 14, 2784. [Google Scholar] [CrossRef] [Scilit]
- Xiao, C.; Chen, Y.; Sun, C.; You, L.; Li, R. AM-ESRGAN: Super-resolution reconstruction of ancient murals based on attention mechanism and multi-level residual network. Electronics 2024, 13, 3142. [Google Scholar] [CrossRef] [Scilit]
- Zhou, Y.; Guo, M.; Ma, M. Mural image restoration with spatial geometric perception and progressive context refinement. Comput. Graph. 2025, 130, 104266. [Google Scholar] [CrossRef] [Scilit]
- Yu, Z.; Lyu, S.; Hou, M.; Sun, Y.; Li, L. A new method for extracting refined sketches of ancient murals. Sensors 2024, 24, 2213. [Google Scholar] [CrossRef] [Scilit]
- Abualigah, L.; Almotairi, K.H.; Elaziz, M.A. Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: Comparative analysis, open challenges and new trends. Appl. Intell. 2023, 53, 11654–11704. [Google Scholar] [CrossRef] [Scilit]
- Khishe, M.; Mosavi, M.R. Chimp optimization algorithm. Expert Syst. Appl. 2020, 149, 113338. [Google Scholar] [CrossRef] [Scilit]
- Hashim, F.A.; Hussien, A.G. Snake Optimizer: A novel meta-heuristic optimization algorithm. Knowl.-Based Syst. 2022, 242, 108320. [Google Scholar] [CrossRef] [Scilit]
- Rocca, P.; Oliveri, G.; Massa, A. Differential evolution as applied to electromagnetics. IEEE Antennas Propag. Mag. 2011, 53, 38–49. [Google Scholar] [CrossRef] [Scilit]
- Holland, J.H. Genetic algorithms. Sci. Am. 1992, 267, 66–73. [Google Scholar] [CrossRef] [Scilit]
- Simon, D. Biogeography-based optimization. IEEE Trans. Evol. Comput. 2008, 12, 702–713. [Google Scholar] [CrossRef] [Scilit]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; pp. 1942–1948. [Google Scholar]
- Li, S.; Chen, H.; Wang, M.; Heidari, A.A.; Mirjalili, S. Slime mould algorithm: A new method for stochastic optimization. Future Gener. Comput. Syst. 2020, 111, 300–323. [Google Scholar] [CrossRef] [Scilit]
- Mirjalili, S.; Lewis, A. The whale optimization algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef] [Scilit]
- Mirjalili, S.; Mirjalili, S.M.; Hatamlou, A. Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Comput. Appl. 2016, 27, 495–513. [Google Scholar] [CrossRef] [Scilit]
- Zhao, W.; Wang, L.; Zhang, Z. Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl.-Based Syst. 2019, 163, 283–304. [Google Scholar] [CrossRef] [Scilit]
- Kaveh, A.; Bakhshpoori, T. Water evaporation optimization: A novel physically inspired optimization algorithm. Comput. Struct. 2016, 167, 69–85. [Google Scholar] [CrossRef] [Scilit]
- Rao, R.V.; Savsani, V.J.; Vakharia, D.P. Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput.-Aided Des. 2011, 43, 303–315. [Google Scholar] [CrossRef] [Scilit]
- Moosavi, S.H.S.; Bardsiri, V.K. Poor and rich optimization algorithm: A new human-based and multi populations algorithm. Eng. Appl. Artif. Intell. 2019, 86, 165–181. [Google Scholar] [CrossRef] [Scilit]
- Shabani, A.; Asgarian, B.; Salido, M.; Gharebaghi, S.A. Search and rescue optimization algorithm: A new optimization method for solving constrained engineering optimization problems. Expert Syst. Appl. 2020, 161, 113698. [Google Scholar] [CrossRef] [Scilit]
- Houssein, E.H.; Abdalkarim, N.; Hussain, K.; Mohamed, E. Accurate multilevel thresholding image segmentation via oppositional Snake Optimization algorithm: Real cases with liver disease. Comput. Biol. Med. 2024, 169, 107922. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Wang, J.; Bao, Z.; Dong, H. An Improved Northern Goshawk Optimization Algorithm for Mural Image Segmentation. Biomimetics. 2025, 10, 373. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Qiao, L.; Liu, K.; Xue, Y.; Tang, W.; Salehnia, T. A multi-level thresholding image segmentation method using hybrid Arithmetic Optimization and Harris Hawks Optimizer algorithms. Expert Syst. Appl. 2024, 241, 122316. [Google Scholar] [CrossRef] [Scilit]
- Yuan, C.; Zhao, D.; Heidari, A.A.; Liu, L.; Chen, Y.; Wu, Z.; Chen, H. Artemisinin optimization based on malaria therapy: Algorithm and applications to medical image segmentation. Displays 2024, 84, 102740. [Google Scholar] [CrossRef] [Scilit]
- Chen, D.; Ge, Y.; Wan, Y.; Deng, Y.; Chen, Y.; Zou, F. Poplar optimization algorithm: A new meta-heuristic optimization technique for numerical optimization and image segmentation. Expert Syst. Appl. 2022, 200, 117118. [Google Scholar] [CrossRef] [Scilit]
- Wang, J.; Bei, J.; Song, H.; Zhang, H.; Zhang, P. A whale optimization algorithm with combined mutation and removing similarity for global optimization and multilevel thresholding image segmentation. Appl. Soft Comput. 2023, 137, 110130. [Google Scholar] [CrossRef] [Scilit]
- Das, A.; Namtirtha, A.; Dutta, A. Lévy–Cauchy arithmetic optimization algorithm combined with rough K-means for image segmentation. Appl. Soft Comput. 2023, 140, 110268. [Google Scholar] [CrossRef] [Scilit]
- Wang, Z.; Yu, F.; Wang, D.; Liu, T.; Hu, R. Multi-threshold segmentation of breast cancer images based on improved dandelion optimization algorithm. J. Supercomput. 2024, 80, 3849–3874. [Google Scholar] [CrossRef] [Scilit]
- Lian, J.; Hui, G.; Ma, L.; Zhu, T.; Wu, X.; Heidari, A.A.; Chen, H. Parrot optimizer: Algorithm and applications to medical problems. Comput. Biol. Med. 2024, 172, 108064. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Zhang, X.; Lin, Q. Three-learning strategy particle swarm algorithm for global optimization problems. Inf. Sci. 2022, 593, 289–313. [Google Scholar] [CrossRef] [Scilit]
- Wu, F.; Li, S.; Zhang, J.; Xie, R.; Yang, M. Bernstein-based oppositional-multiple learning and differential enhanced exponential distribution optimizer for real-world optimization problems. Eng. Appl. Artif. Intell. 2024, 138, 109370. [Google Scholar] [CrossRef] [Scilit]
- Huynh-Thu, Q.; Ghanbari, M. Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 2008, 44, 800–801. [Google Scholar] [CrossRef] [Scilit]
- Wang, Z.; Bovik, A.C.; Sheikh, H.R.; Simoncelli, E.P. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 2004, 13, 600–612. [Google Scholar] [CrossRef] [Scilit]
- Zhang, L.; Zhang, L.; Mou, X.; Zhang, D. FSIM: A feature similarity index for image quality assessment. IEEE Trans. Image Process. 2011, 20, 2378–2386. [Google Scholar] [CrossRef] [Scilit]
- Taheri, A.; RahimiZadeh, K.; Beheshti, A.; Baumbach, J.; Rao, R.V.; Mirjalili, S.; Gandomi, A.H. Partial reinforcement optimizer: An evolutionary optimization algorithm. Expert Syst. Appl. 2024, 238, 122070. [Google Scholar] [CrossRef] [Scilit]
- Lian, J.; Hui, G. Human evolutionary optimization algorithm. Expert Syst. Appl. 2024, 241, 122638. [Google Scholar] [CrossRef] [Scilit]
- Zhu, F.; Li, G.; Tang, H.; Li, Y.; Lv, X.; Wang, X. Dung beetle optimization algorithm based on quantum computing and multi-strategy fusion for solving engineering problems. Expert Syst. Appl. 2024, 236, 121219. [Google Scholar] [CrossRef] [Scilit]
- Sallam, K.M.; Elsayed, S.M.; Chakrabortty, R.K.; Ryan, M.J. Improved multi-operator differential evolution algorithm for solving unconstrained problems. In Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 19–24 July 2020; pp. 1–8. [Google Scholar]
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. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

































