基于改进正余弦算法的多阈值图像分割:乳腺癌显微镜的案例研究
Multi-Threshold Image Segmentation Based on Improved Sine-Cosine Algorithm: Case Study of Breast Cancer Microscopy
DOI: 10.12677/csa.2025.156165, PDF, HTML, XML,   
作者: 董成银, 黄长城*, 陈慧灵*:温州大学计算机与人工智能学院,浙江 温州;姜咏琦:吉林建筑科技学院计算机工程与人工智能学院,吉林 长春
关键词: 正余弦算法进化方向采样策略多阈值图像分割全局优化Sin-Cosine Algorithm Evolutionary Direction Sampling Strategy Multi-Threshold Image Segmentation Global Optimization
摘要: 医学图像分割是辅助诊断的重要基础,它能够识别医学影像中的不同组织和特征,实现对病灶区域的定位。分割质量将直接影响疾病诊断与治疗效果。多阈值图像分割因其高效性和实用性在该领域备受关注,其关键在于阈值的选择。但现存的阈值优化策略易陷入局部最优。因此,本研究提出一种改进的正弦余弦算法(ISCA)来增强搜索能力,从而找到更好的阈值。具体的,该方法引入的基于引导的搜索策略和动态调整交叉率机制有效地平衡了探索与开发;提出的进化方向采样策略进一步探索更多有前途的解,从而增强解质量。在IEEE CEC2017基准函数上的实验结果表明,该算法比先进算法具有更快的收敛速度和更高的求解精度。此外,我们基于ISCA、非局部均值二维直方图和Rényi熵构建的多阈值图像分割框架对乳腺癌图像进行图像分割实验,并通过PSNR、FSIM和SSIM指标进行定量评估。实验结果表明基于ISCA的分割方法能选择更好的阈值,在分割效果方面有显著提升。
Abstract: Medical image segmentation is a foundation for computer-aided diagnosis, enabling the identification of different tissues and features within medical images and facilitating precise localization of lesion areas. The quality of segmentation directly impacts the accuracy of disease diagnosis and treatment outcomes. Among various techniques, multi-threshold image segmentation has garnered significant attention in this field due to its efficiency and practicality, with threshold selection being the key challenge. However, existing threshold optimization strategies often suffer from premature convergence to local optima. To address this issue, this study proposes an Improved Sine Cosine Algorithm (ISCA) to enhance the search capability and identify optimal thresholds. Specifically, the proposed ISCA incorporates a guided search strategy and a dynamically adjusted crossover rate to effectively balance exploration and exploitation. In addition, an evolutionary direction sampling strategy is introduced to explore more promising solutions, improving solution quality. Experimental results on the IEEE CEC2017 benchmark functions demonstrate that ISCA achieves faster convergence and higher solution accuracy compared to state-of-the-art algorithms. Furthermore, we construct a multi-threshold image segmentation framework based on ISCA, non-local means two-dimensional histograms, and Rényi entropy. This framework is evaluated on the breast cancer images. Quantitative assessments using PSNR, FSIM, and SSIM metrics show that the ISCA-based segmentation method consistently selects superior thresholds and significantly improves segmentation performance.
文章引用:董成银, 姜咏琦, 黄长城, 陈慧灵. 基于改进正余弦算法的多阈值图像分割:乳腺癌显微镜的案例研究[J]. 计算机科学与应用, 2025, 15(6): 141-156. https://doi.org/10.12677/csa.2025.156165

1. 引言

乳腺癌是全球范围内威胁女性健康的主要恶性肿瘤之一,早期发现与准确诊断乳腺癌对于提高患者生存率、降低治疗费用具有重要意义。目前,医学影像分析是乳腺癌早期筛查与诊断不可或缺的重要工具。图像分割是图像分析的首要步骤。在乳腺图像案例中,可以提取病变区域和正常组织等基本信息,有效辅助医生定位肿块、微钙化灶等病变特征,为后续的肿瘤类型、等级和阶段的确定以及临床决策提供有力支持。因此,图像分割在乳腺癌的筛查、诊断、手术规划和治疗效果评估中发挥着举足轻重的作用。然而,从复杂而粗糙的图像中分割对象仍然是一个复杂的过程,快速、准确地提取出病灶区域依赖于图像分割技术的有效性。目前,基于区域的分割方法、基于边缘的分割方法、基于机器学习和深度学习的方法(如卷积神经网络CNN、U-Net等)以及基于多阈值的分割方法等各种各样的方法被提出,都能够实现较高精度的分割。在实际应用中,基于阈值的图像分割方法因其计算简单、速度快、实现容易,被广泛应用于医学图像的预处理和快速分析中。

当前,多阈值图像分割(Multi-threshold image segmentation, MTIS)通常依赖于基于灰度–局部二维直方图的目标函数(如Kapur熵、Rényi熵等)进行阈值确定,将多阈值选取问题转化为一个全局优化问题[1]。许多学者们引入了各种启发式优化算法(MetaHeuristic Algorithm, MAs)来求解多阈值分割问题,在一定程度上提高了寻优效率和分割效果。但这些优化方法仍存在过早收敛、陷入局部最优、分割效果不稳定等问题。所以,本文的目标是设计出更加高效、鲁棒的多阈值分割优化策略,以提升分割质量。

正弦余弦优化算法(Sine Cosine algorithm, SCA)因其控制参数更少、简单高效,常被选来作为优化算法。然而,与其他MAs一样,SCA在处理实际问题时所得到的解精度较差。本文基于SCA简单高效、易拓展的优势提出了一种改进的正弦余弦优化算法(Improved Sine Cosine Algorithm, ISCA),增强了原始SCA的搜索能力,提高它的全局搜索能力以及解的质量,并用于优化图像的多阈值分割问题。本文的主要贡献如下:

1) 本文介绍了名为ISCA的改进变体,它结合基于引导的搜索方式、动态调整的交叉率和新提出的进化方向采样策略,显著提高了原算法的收敛速度和精度。

2) 在IEEE CEC2017基准函数上对ISCA进行了评估,与其他算法相比,始终表现出优越的性能。

3) 构建基于ISCA的局部–灰度二维直方图图像分割方法,更好地优化了图像的多阈值分割问题,同时缓解了噪音敏感性、未考虑像素间的空间相关性等问题。

4) 将所提出的图像分割方法应用于乳腺癌图像数据集,获取了较优的阈值,提升了图像分割质量。

2. 相关方法概述

2.1. 基于阈值的图像分割

同质事物一般具有相似的灰度值(相似特征),基于灰度级直方图的阈值设置是图像阈值分割的主要方法之一。传统的一维灰度直方图仅考虑图像的灰度信息,通过分析灰度分布的峰值、谷值和曲率等特征进行阈值选取。通常,阈值的选择直接影响图像分割的结果。但这种方法忽略了像素间的空间信息,因而限制了分割性能。对于基于二维直方图的图像阈值分割方法,该方法将目标像素的原始灰度值与其周围一组像素的局部平均值联合,从而构建二维直方图(频次统计),引入了局部空间上下文信息。对于构建的灰度–局部二维直方图,它的对角线上包含目标和背景信息,而非对角线上包含边缘和噪声信息。

当在MTIS中使用灰度–局部二维直方图时,穷举法搜索最优阈值会增加计算开销。所以,许多研究者利用MAs的优势来寻找最优阈值以提高效率。在本研究中,灰度–局部二维直方图由非局部均值图像和灰度图像生成,在此基础上形成待优化目标函数Rényi熵[2],并利用MAs优化它,最终找到最优阈值。使用上述方法进行图像分割的步骤见图1。其中,输入图像来自BSDS500。

Figure 1. Schematic diagram of MTIS framework based on ISCA

1. 基于ISCA的MTIS框架示意图

2.2. 二维直方图的Rényi熵

在图像分割中,熵准则如Kapur熵和Rényi熵被广泛用于构建目标函数,因为它们可以有效度量分割区域的灰度分布复杂度与信息量。通过最大化分割后各子区域的熵值,可以保证所划分区域内部具有丰富而分散的灰度结构,从而增强区域间的区分度,获得清晰、准确的图像分割。在本研究中,我们把通过非局部均值–灰度值二维直方图构建的Rényi熵作为准则,该熵引入了调节参数α,在处理非理想图像(如含噪图像)时展现出更强的适应能力。

3. 提出的ISCA算法

据前文所述,将多阈值图像分割的多阈值选取问题视为一个全局优化问题。而原始SCA算法优化能力不足,导致分割效果欠佳。本文以增强优化性能为目标在原始SCA算法上引入了多种策略,提出了改进SCA算法,本节将详细介绍。有关原始SCA算法的详细描述请参阅原论文[3]。从原文中我可以总结出,SCA具备良好的探索搜索空间的能力,但是它缺乏有效的探索与开发间的平衡,探索和开发之间的不平衡会造成停滞在局部最优和过早收敛的问题[4]。从公式中我们能粗略地分析出造成这些现象的原因:引导当前个体的运动向量涉及绝对值的运算,会失去引导性。SCA的这种原始结构存在搜索方向的随机性,这会降低SCA的性能,导致开发能力较弱、探索和开发的不平衡。

3.1. 基于引导的搜索方程

鉴于SCA缺乏引导,具有开发能力弱和收敛慢的问题。我们在这修改了的原始SCA的搜索机制,公式如下:

U i t ={ X i t + r 1 | sin( r 2 ) |( r 3 R b t X i t )+ωGS, r 4 <0.5 X i t + r 1 | cos( r 2 ) |( r 3 R b t X i t )+ωGS, r 4 0.5 (1)

GS={ X m X i , f( X m )f( X i ) X i X m , otherwise (2)

其中,Rb是排名前百分之r个体中随机选择的个体,m是随机个体索引, ω 为[0, 1]内的随机数。在公式(1)中,把绝对值符号移到正余弦函数上形成了贪婪引导, X i t 的移动方向受 R b t 引导。GS同样为引导搜索,但基于其他个体的经验。若随机个体 X m 更优,则当前个体向优秀者学习;若随机个体 X m 更差,那么他们的反方向未必是个不好的方向(也可能是个有前途的方向,劣->优)。

修改后的搜索机制,每个搜索代理以更好的适应度向方向移动,从而增强算法的收敛性。同时,两个引导方向增加了突变方向的多样性,可以降低过早收敛的风险。整体上,当ω = 0,Rb = P,可知我们并没有过度修改原始搜索机制。

3.2. 参数自适应交叉

运用修改的位置更新公式进行搜索,搜索代理会被好解(精英个体)所吸引。但仅依赖贪婪引导会造成探索与开发不平衡。贪婪引导通常不太可靠,尤其是在解决多峰问题时,当精英个体远离全局最优,算法因对搜索空间探索不足而易陷入局部最优。因此,在所提算法中,我们采用参数自适应交叉方案来维护种群的多样性[5]:(1) 交叉操作使个体学习部分优秀特征,以保留个体某些维度上的分量。(2) 根据历史经验动态调整交叉率以适应不同适应度景观的特征来增强算法的鲁棒性;从而达到快而可靠的收敛的目的。具体公式如下:

X i,j t+1 ={ U i,j t , r j <C R i t orj= j rand X i,j t , otherwise (3)

其中, j rand 为随机选择的一个序号,它用于确保交叉个体 X i t+1 U i t 中至少学习一个维度分量。 C R i t 表示当前个体 X i t 的交叉率并根据均值 μ CR 和标准差0.1的高斯分布独立生成,定义为:

C R i t =Gauian( μ CR ,0.1 ) (4)

μ CR 的值被限制在[0, 1]范围内,如果它落在[0, 1]之外,则被截断为0或1。所有成功的交叉率(交叉后的个体在下一代存活)都存储在集合 S CR 中。平均 μ CR 初始化为0.5,并在每一代末尾被更新如下:

μ CR =λ μ CR +( 1λ )mea n A ( S CR ) (5)

λ=0.8+0.2rand( 0,1 ) (6)

运用 S CR 中更好的交叉率更新 μ CR ,希望下一代种群的个体也能使用这些值,使种群不断地迭代进化。 λ 是在[0.8, 1]内随机生成的权重因子, mea n A ( ) 是算术平均值。

3.3. 进化方向采样

为了进一步增强解质量,探索更多有前途的解,本文采用了带有进化方向的采样方法,具体的采样模型为多元高斯模型,该模型的协方差矩阵能描述各维度之间的相关性和方差,能够捕捉到种群在解空间中的集中趋势和分布结构。在这,我们利用连续两代的种群来估计多元高斯模型的协方差矩阵,因为连续两代的种群可以反映优秀解间的变化趋势,进而将进化方向信息集成到多元高斯模型中,赋予模型更合适的搜索方向和搜索范围来探索更有前途的解。此方法源于CMA-ES的基本思想[6],但也有所差别。

进化方向采样的基本公式如下,通过对协方差矩阵为 C g 、均值为 μ g 的多元正态分布进行采样,生成h个新的后代:

x k ~ μ g +N( 0, C g ),k=1,2,,h (7)

Gaussia n μ,C ( x )= ( 2π ) n 2 det C 1 2 exp( ( xμ ) T C 1 ( xμ ) 2 ) (8)

其中,~表示服从右侧分布, μ g C g 根据当前种群的s个精英个体(精英集 E s )得到,具体公式如下:

μ g = 1 s i=1 s e i , e i E s (9)

C g = 1 s i=1 s ( e i μ g1 ) ( e i μ g1 ) T , e i E s (10)

其中, μ g1 为前一代种群的s个精英个体的均值。使用前一代精英集均值 μ g1 和当前代精英集来评估协方差矩阵,使协方差矩阵带有进化方向信息,来预测新的有前途的解的分布;如果使用 μ g 来评估,那么描述的仅是当前种群精英集的分布。

带有进化方向采样的示意图如图2所示。多元高斯模型可以使用超空间中的概率密度椭球来显示,概率密度椭球的方向和范围(即形状)由协方差矩阵唯一确定(协方差矩阵的特征向量和特征值分别确定轴的方向和长度),而协方差矩阵由均值和样本点之间的关系计算得出,如图2中, μ g1 和黄色圆点之间的正相关关系得出红色椭圆, μ g 和黄色圆点之间的负相关关系得出黄色椭圆。显然,红色概率密度椭球是一个更好的采样模型,它的主轴方向朝着适应度改进方向,搜索效率将大大提高;而黄色概率密度椭球的主轴倾向于平行于函数等高线,在原来相当的分布中采样。

在所提出的算法中,在利用改进的正余弦搜索机制生成的种群中选取的优秀个体建立采样模型,它描述了这些优秀解相对于上一代估计的平均值的分布。为了保留先验知识,避免过度依赖导致失败,我们加入学习率来得到最终的协方差矩阵:

C g =( 1δ ) C g1 +δ C g (11)

上述进化方向采样有以下几个特点:(1) 源于CMA-ES基本思想,侧重于采样方法,参数较少;(2) CMA-ES算法对初始点敏感,易陷入局部最优。建立概率分布模型的优秀个体来自改进的全局正余弦搜索机制;(3) 调节采样区域和范围,采样模型不是严格描述当前种群中高质量解的分布。

Figure 2. Concept diagram of evolutionary direction sampling strategy

2. 进化方向采样概念图

3.4. ISCA算法框架

开发的新变体ISCA的流程图如图3所示。首先,一个带有引导的新的正余弦搜索公式进行搜索,充分利用优秀个体的位置信息提高搜索效率;之后,执行参数自适应交叉使个体学习部分优秀分量来平衡探索与开发,根据历史经验动态调整交叉率有利于收敛的可靠性。最后,使用带有进化方向的高斯概率分布模型进行采样新的有前途的解。重复上述过程,直到满足终止准则。

Figure 3. ISCA algorithm flow chart

3. ISCA算法流程图

4. IEEE CEC基准函数上的实验

4.1. ISCA的优化能力测试

为了研究ISCA的搜索性能,我们利用IEEE CEC2017 [7]中的30个基准函数,将ISCA与5种SCA变体进行了比较。基准集由单峰函数、多峰函数等各种问题组成。在实验中,最大评估次数和种群大小分别设置为10,000*dim和30,所有算法在每个函数上独立运行30次。

统计结果、显著性水平为0.05的Wilcoxon检验、以及p-value总结在表A1中。通过比较平均值(Avg),ISCA在绝大多数函数上获得了最小平均值。表明当优化基准函数时,ISCA能获得相对较高质量的解决方案;且观察到符号“+”和“≈”总的出现频率远远高于符号“−”,进一步表明ISCA的搜索性能在大多数问题上显著优于其他SCA变体。此外,算法的优化能力还可以通过收敛曲线直观地显示,它可以展示算法的收敛速度和逃离局部最优的能力。图4显示了上面比较实验的收敛图。不难看出,本文所提出的ISCA算法在迭代前中期就快速收敛至最优值附近,表明所提出的策略能高效地探索出有前途的区域。

根据上述分析,很明显,本文提出的ISCA具有良好的优化能力,在优化精度、收敛速度和逃离局部最优的能力方面优于其它五种比较算法。

Figure 4. Convergence curves of ISCA and SCA variants under different functions

4. ISCA和SCA变体在不同函数下的收敛曲线

4.2. ISCA各种策略的有效性

本小节将进行消融实验,分别设计了ISCA-1和ISCA-2两种变体,ISCA-1仅使用修改的正余弦搜索方程。ISCA-2采用修改的正余弦搜索方程和参数自适应交叉操作。图5展示了四个算法在维度为30的CEC2017上的收敛性能。我们可以观察到,ISCA显示出比SCA-1和SCA-2更好的收敛曲线,这意味着这两个组件可以获得相互促进。在修改的正余弦搜索方程中,不同的优化方向对个体进行引导,可以比原SCA获得更好的解决方案,但也容易陷入局部最优;加入参数自适应交叉操作后,性能大幅提升,收敛性能快而可靠,有效解决贪婪引导不太可靠的问题,是维护种群多样性的关键策略,这两个方案的结合有效地平衡了SCA算法的探索与开发。进化方向采样策略根据进化方向进一步探索有前途的解信息,增强了种群的质量,收敛性能进一步提升。二者的组合显着提高了单个机制变体的收敛精度并避免局部收敛。

Figure 5. Convergence diagram of various ISCA strategies

5. ISCA各种策略的收敛图

5. 图像分割应用

本节将所提出的ISCA应用于乳腺浸润性导管癌数据集来验证所提方法能更加高效、鲁棒的优化多阈值图像分割问题。种群大小设置为20,每种优化算法在每张图像上独立运行20次,停止准则:100次迭代。对比算法包括原始SCA、SCA变体(m_SCA、SCADE)以及先进算法CLPSO。对于评估图像分割结果的质量,使用三个常用评价指标进行定量分析:标准峰值信噪比(PSNR) [8]、特征相似性指数(FSIM) [9]、和结构相似性指数(SSIM) [10]。由于篇幅原因,本实验执行10-level阈值的乳腺癌图像分割。

图6显示了6张乳腺癌原彩图像及其相应的2D直方图,不同图像对应的二维直方图在分布形态上存在差异,即组织结构复杂度不同。

Figure 6. Six breast cancer images and their corresponding 2D histograms

6. 6张乳腺癌图像及其相应的2D直方图

Table 1. Statistical results of PSNR values after image segmentation

1. 图像分割后PSNR指标值的统计结果

ISCA

SCA

SCADE

m_SCA

CLPSO

+/−/=

~

6/0/0

6/0/0

6/0/0

6/0/0

Mean

1.00

4.67

4.33

2.67

2.33

Rank

1

5

4

3

2

Table 2. Statistical results of SSIM values after image segmentation

2. 图像分割后SSIM指标值的统计结果

ISCA

SCA

SCADE

m_SCA

CLPSO

+/−/=

~

6/0/0

6/0/0

6/0/0

6/0/0

Mean

1.00

4.67

4.33

2.50

2.50

Rank

1

5

4

2

2

每个优化策略在每幅图像上重复独立运行多次,对一系列图像质量评价指标值进行数学统计(包括Wilcoxon Signed-Rank Test, WSRT),统计数据结果总结在表1~3中。其中,基于ISCA的MTIS方法在所有图像分割质量指标中均排名第一。此外,“+”表示ISCA优于其他分割方法,“−”表示ISCA差于其他分割方法,“=”表示ISCA与其他分割方法相当。Mean表示总体排名的平均值,Rank表示排名的高低,这进一步验证了基于ISCA的MTIS方法的优越图像分割性能。

Table 3. Statistical results of FSIM values after image segmentation

3. 图像分割后FSIM指标值的统计结果

ISCA

SCA

SCADE

m_SCA

CLPSO

+/−/=

~

6/0/0

6/0/0

5/0/1

4/0/2

Mean

1.00

4.33

4.50

2.83

2.33

Rank

1

4

5

3

2

图7展示了针对6幅乳腺癌图像在进行二维Rényi熵多阈值分割时,不同优化算法在迭代过程中的收敛曲线对比。从图中可以看到,本文提出的ISCA在六组实验中均获得了最高的Rényi熵值,表明其具备更强的全局搜索能力。较高的Rényi熵值意味着更优的图像阈值划分结果,从而有助于更清晰地分离病灶区域与正常组织,提升医学图像分析的准确性与可靠性。

图8图9分别展示了图像2在不同算法下的彩色分割结果以及相应的阈值分割点。基于ISCA的分割方法能够更清晰地分离不同的组织区域,纹理保持较好;且选取的阈值位置与图像灰度峰值分布相配,阈值位置较合理。

综上所述,基于ISCA方法能选择更好的阈值,提高了图像分割质量,验证了ISCA优化策略在复杂医学图像处理中的实用性和优势。

Figure 7. 2D Renyi entropy convergence curve of breast cancer image

7. 乳腺癌图像2D Renyi熵收敛曲线

Figure 8. Color segmentation results of Image 2

8. 图像2的彩色分割结果

Figure 9. Multi-threshold segmentation points of Image 2

9. 图像2的多阈值分割点

6. 结论

本文提出了一种改进的正弦余弦优化算法(ISCA),通过引入基于引导的搜索方程、参数自适应交叉和进化方向采样策略,有效解决了原始SCA在探索与开发不平衡、收敛速度慢和易陷入局部最优等问题。实验验证表明,ISCA在IEEE CEC2017基准函数上表现出色,尤其在复杂优化问题中展现了显著的性能优势。在医学图像分割应用中,基于ISCA的MTIS能选择更好的阈值,显著提升了多阈值分割的质量,为乳腺癌病灶区域的准确提取提供了有力支持。

未来,除乳腺癌病理图像外,ISCA亦可推广应用于MRI、CT、X-ray等多种医学影像分割任务中,尤其是在脑部肿瘤、肺部结节等临床关键区域的识别中具有广阔的应用前景。

附 录

Table A1. Comparison results of ISCA algorithm and SCA variants

A1. ISCA算法与SCA变体的比较结果

Function

ISCA

m_SCA

OBSCA

OMGSCA

SCADE

ARSCA

F1

Avg

1.83E+03

6.70E+09

2.83E+10

2.12E+09

2.96E+10

2.84E+06

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F2

Avg

1.76E+24

1.17E+29

1.63E+35

2.12E+26

2.55E+35

6.03E+15

p-Value

N/A

3.88E−06

1.73E−06

1.36E−05

1.73E−06

9.71E−05

Win

N/A

+

+

+

+

F3

Avg

3.90E+02

2.32E+04

5.61E+04

9.72E+03

6.18E+04

1.66E+04

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F4

Avg

4.78E+02

7.85E+02

2.08E+03

6.01E+02

2.35E+03

5.03E+02

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

0.004992

Win

N/A

+

+

+

+

+

F5

Avg

5.29E+02

6.31E+02

7.76E+02

6.08E+02

7.91E+02

5.33E+02

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

0.028486

Win

N/A

+

+

+

+

+

F6

Avg

6.00E+02

6.23E+02

6.46E+02

6.00E+02

6.56E+02

6.00E+02

p-Value

N/A

1.73E−06

1.73E−06

5.79E−05

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F7

Avg

7.64E+02

1.05E+03

1.27E+03

9.10E+02

1.27E+03

7.76E+02

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

8.92E−05

Win

N/A

+

+

+

+

+

F8

Avg

8.29E+02

9.42E+02

1.10E+03

9.25E+02

1.13E+03

8.39E+02

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

5.75E−06

Win

N/A

+

+

+

+

+

F9

Avg

9.57E+02

3.76E+03

8.31E+03

2.73E+03

1.01E+04

9.02E+02

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

8.47E−06

Win

N/A

+

+

+

+

F10

Avg

2.41E+03

4.64E+03

6.93E+03

3.19E+03

7.39E+03

2.57E+03

p-Value

N/A

1.73E−06

1.73E−06

1.92E−06

1.73E−06

0.158855

Win

N/A

+

+

+

+

F11

Avg

1.19E+03

2.00E+03

5.84E+03

1.37E+03

6.96E+03

1.32E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F12

Avg

4.23E+04

1.78E+08

2.58E+09

6.57E+07

2.76E+09

2.48E+07

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F13

Avg

1.84E+03

3.26E+07

1.79E+08

3.92E+03

1.89E+08

9.03E+04

p-Value

N/A

1.73E−06

1.73E−06

1.97E−05

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F14

Avg

1.45E+03

7.34E+04

3.08E+05

2.00E+03

3.91E+05

3.57E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F15

Avg

1.74E+03

2.75E+04

8.01E+06

2.35E+03

6.83E+06

1.13E+04

p-Value

N/A

1.73E−06

1.73E−06

0.000136

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F16

Avg

1.78E+03

2.54E+03

3.52E+03

2.22E+03

3.49E+03

1.82E+03

p-Value

N/A

1.73E−06

1.73E−06

2.35E−06

1.73E−06

0.382034

Win

N/A

+

+

+

+

F17

Avg

1.80E+03

2.05E+03

2.62E+03

1.97E+03

2.61E+03

1.81E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

0.165027

Win

N/A

+

+

+

+

F18

Avg

1.99E+04

2.99E+05

2.80E+06

2.42E+05

2.51E+06

6.46E+04

p-Value

N/A

6.34E−06

1.73E−06

7.69E−06

1.73E−06

0.000136

Win

N/A

+

+

+

+

+

F19

Avg

1.98E+03

2.64E+05

1.77E+07

2.11E+03

1.40E+07

1.37E+04

Std

1.08E+02

3.46E+05

1.04E+07

2.96E+02

8.71E+06

1.35E+04

p-Value

N/A

1.73E−06

1.73E−06

0.001287

1.73E−06

1.73E−06

Win

N/A

+

+

+

+

+

F20

Avg

2.11E+03

2.35E+03

2.74E+03

2.31E+03

2.87E+03

2.14E+03

p-Value

N/A

1.73E−06

1.73E−06

1.92E−06

1.73E−06

0.015658

Win

N/A

+

+

+

+

+

F21

Avg

2.18E+03

2.49E+03

4.20E+03

2.30E+03

4.76E+03

2.20E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

0.035009

Win

N/A

+

+

+

+

+

F22

Avg

2.23E+03

2.34E+03

2.49E+03

2.31E+03

2.51E+03

2.24E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

0.004992

Win

N/A

+

+

+

+

+

F23

Avg

2.83E+03

2.95E+03

3.35E+03

2.94E+03

2.93E+03

2.50E+03

p-Value

N/A

2.13E−06

1.73E−06

3.18E−06

0.033269

1.73E−06

Win

N/A

+

+

+

+

F24

Avg

2.60E+03

3.41E+03

2.60E+03

2.63E+03

2.60E+03

2.60E+03

p-Value

N/A

1.73E−06

0.000469

2.84E−05

1

1

Win

N/A

+

+

F25

Avg

2.96E+03

3.32E+03

2.79E+03

2.73E+03

2.70E+03

2.70E+03

p-Value

N/A

1.73E−06

0.000453

5.22E−06

1.73E−06

1.73E−06

Win

N/A

+

F26

Avg

3.04E+03

5.99E+03

2.81E+03

2.80E+03

2.80E+03

2.80E+03

p-Value

N/A

1.73E−06

0.841449

0.370885

0.015625

0.015625

Win

N/A

+

F27

Avg

3.50E+03

3.66E+03

4.18E+03

3.58E+03

3.88E+03

2.90E+03

p-Value

N/A

3.52E−06

1.73E−06

0.000241

0.002105

1.73E−06

Win

N/A

+

+

+

F28

Avg

3.27E+03

5.26E+03

4.04E+03

3.36E+03

3.00E+03

3.00E+03

p-Value

N/A

1.73E−06

0.000332

4.07E−05

1.73E−06

1.73E−06

Win

N/A

+

+

+

F29

Avg

3.24E+03

3.71E+03

3.69E+03

3.47E+03

3.10E+03

3.10E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

1.73E−06

1.73E−06

Win

N/A

+

+

+

F30

Avg

1.41E+04

1.32E+06

3.62E+06

1.10E+05

1.91E+05

3.20E+03

p-Value

N/A

1.73E−06

1.73E−06

1.73E−06

0.643517

1.73E−06

Win

N/A

+

+

+

Overall

+/−/≈

N/A

30/0/0

27/2/1

28/1/1

24/4/2

17/9/4

NOTES

*通讯作者。

参考文献

[1] Abutaleb, A.S. (1989) Automatic Thresholding of Gray-Level Pictures Using Two-Dimensional Entropy. Computer Vision, Graphics, and Image Processing, 47, 22-32.
https://doi.org/10.1016/0734-189x(89)90051-0
[2] Mittal, H. and Saraswat, M. (2018) An Optimum Multi-Level Image Thresholding Segmentation Using Non-Local Means 2D Histogram and Exponential Kbest Gravitational Search Algorithm. Engineering Applications of Artificial Intelligence, 71, 226-235.
https://doi.org/10.1016/j.engappai.2018.03.001
[3] Mirjalili, S. (2016) SCA: A Sine Cosine Algorithm for Solving Optimization Problems. Knowledge-Based Systems, 96, 120-133.
https://doi.org/10.1016/j.knosys.2015.12.022
[4] Chen, H., Wang, M. and Zhao, X. (2020) A Multi-Strategy Enhanced Sine Cosine Algorithm for Global Optimization and Constrained Practical Engineering Problems. Applied Mathematics and Computation, 369, Article ID: 124872.
https://doi.org/10.1016/j.amc.2019.124872
[5] Wei, J. and Niu, H. (2022) A Ranking-Based Adaptive Cuckoo Search Algorithm for Unconstrained Optimization. Expert Systems with Applications, 204, Article ID: 117428.
https://doi.org/10.1016/j.eswa.2022.117428
[6] Hu, J., Chen, H., Heidari, A.A., Wang, M., Zhang, X., Chen, Y., et al. (2021) Orthogonal Learning Covariance Matrix for Defects of Grey Wolf Optimizer: Insights, Balance, Diversity, and Feature Selection. Knowledge-Based Systems, 213, Article ID: 106684.
https://doi.org/10.1016/j.knosys.2020.106684
[7] Wu, G., Mallipeddi, R. and Suganthan, P.N. (2017) Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical Report.
[8] Hore, A. and Ziou, D. (2010). Image Quality Metrics: PSNR vs. SSIM. 2010 20th International Conference on Pattern Recognition, Istanbul, 23-26 August 2010, 2366-2369.
https://doi.org/10.1109/icpr.2010.579
[9] Zhang, L., Zhang, L., Mou, X.Q. and Zhang, D. (2011) FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Transactions on Image Processing, 20, 2378-2386.
https://doi.org/10.1109/tip.2011.2109730
[10] Bakurov, I., Buzzelli, M., Schettini, R., Castelli, M. and Vanneschi, L. (2022) Structural Similarity Index (SSIM) Revisited: A Data-Driven Approach. Expert Systems with Applications, 189, Article ID: 116087.
https://doi.org/10.1016/j.eswa.2021.116087