CN109712160B - 基于广义熵结合改进的狮群算法实现图像阈值分割方法 - Google Patents

基于广义熵结合改进的狮群算法实现图像阈值分割方法 Download PDF

Info

Publication number
CN109712160B
CN109712160B CN201811596721.8A CN201811596721A CN109712160B CN 109712160 B CN109712160 B CN 109712160B CN 201811596721 A CN201811596721 A CN 201811596721A CN 109712160 B CN109712160 B CN 109712160B
Authority
CN
China
Prior art keywords
lion
young
group
individual
king
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811596721.8A
Other languages
English (en)
Other versions
CN109712160A (zh
Inventor
江泽涛
黄永松
张少钦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN201811596721.8A priority Critical patent/CN109712160B/zh
Publication of CN109712160A publication Critical patent/CN109712160A/zh
Application granted granted Critical
Publication of CN109712160B publication Critical patent/CN109712160B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种基于广义熵结合改进的狮群算法实现图像阈值分割方法,包括如下步骤:(一)初始化数据,计算狮群中各个群体的数量,历史最优为个体位置,群体最优为狮王位置;(二)更新狮王、母狮的位置;(三)对迭代次数进行判断,进一步确定对幼狮群体执行的操作,对狮群内部不同群体的步长采用更新策略;(四)计算个体的广义熵数值,进一步判断是否达到数值精度要求或是达到迭代次数,若满足则退出程序完成图像分割,反之则返回步骤(二)更新狮王位置继续执行。本发明适应多目标多角度,复杂环境背景下的图像分割,减少预处理步骤,提高效率并且相较于现有技术,对于高维、非线性和多峰值的复杂函数最优值求解容易陷入早熟的问题具有更好的优化效果。

Description

基于广义熵结合改进的狮群算法实现图像阈值分割方法
技术领域
本发明涉及图像阈值分割领域,尤其涉及一种基于广义熵结合改进的狮群算法实现图像阈值分割方法。
背景技术
随着近年来人工智能的兴起,计算机视觉领域技术中的一些基础关键技术也取得了长足发展,其中具有代表性的图像分割技术在包括医学影像分析、目标提取、工业检测、地质考察和资源勘查等方面得到了广泛应用。为实现图像快速分割并适应精度和缩短分割时间的要求,现有技术主要采用自适应阈值分割方法,该方法具有很好的鲁棒性、低时间复杂度和边缘特征保存较好的优点,但在处理模糊和形变等质量较差的图像时,需要对图像进行一系列的预处理,以一种动态阈值分割算法为例,其需要进行背景模板去噪,绿光通道,灰度化处理,图像微分等众多预处理步骤,运算时间过长、效率较低。现有技术上,还有一些分割方法需要多角度采集目标图像后才能利用量子粒子群聚类方法进行分割处理,但实际应用中,该方法大多数情况下都不能满足多角度采集的要求。
群体智能算法之一的狮群算法是模仿自然界中具有社会行为的动物群体,基于优胜劣汰的思想实现最优解。狮群算法主要思想是指:从某一指定的待寻优位置开始,最佳优化值所处位置置为狮王,按比例选取母狮和幼狮两个群体的数量。在进行迭代后,狮群中的个体重新计算自身优化值并根据算法调整自身位置,同时进行排序,最佳优化值位置为狮王所有。幼狮作为全局探优的关键,在迭代的后期选择较为远离狮群的位置探查,避免算法陷入局部最优解和早熟。狮群算法经过验证,能够较好的解决高维、非线性和多峰值的复杂函数最优值求解的问题
基于群体智能的狮群算法一般都具有更好的鲁棒性和优秀的泛化能力以及快速收敛的特性,但现有技术中的一些结合新型熵与群体智能算法的分割方法也存在很多不足,以一种改进蜂群算法的Tsallis熵阈值图像分割方法为例,虽然通过引进Tsallis熵作为阈值分割指标,但在群体智能算法的选择上由于沿用传统的解决思路,仍存在对于高维、多峰值和非线性情况下的最优解求解容易陷入早熟的困境。
发明内容
针对现有技术的不足,本发明所解决的技术问题是在图像阈值分割领域中,如何解决适应多目标多角度,复杂环境背景下的图像分割,减少前期的预处理步骤,提高效率及应用群体智能算法时高维、非线性和多峰值的复杂函数最优值求解容易陷入早熟的问题。
为解决上述技术问题,本发明采用的技术方案是一种基于广义熵结合改进的狮群算法实现图像阈值分割方法,包括如下步骤:
(一)初始化数据,计算狮群中各个群体的数量,历史最优为个体位置,群体最优为狮王位置,具体分步骤如下:
(1)狮群个体总数为L,狮群中狮王唯一,母狮群体数量为
Figure BDA0001921490110000021
a为(0.2,0.5)之间的随机数;
(2)幼狮群体数量则为n=L-1-n*
(二)更新狮王、母狮的位置,具体分步骤如下:
(1)母狮位置则为Lioness(xi1,xi2),
Figure BDA0001921490110000035
狮王的位置是Lion(x1,x2),初始时随机确定图像某一范围作为初始寻优对象并将个体首次所处位置作为最优,排序后最优位置被置为狮王,狮王位置的更新按下式进行:
Figure BDA0001921490110000031
β作为扰动因子表示狮王只是在很小的范围内移动借此保持自己的捕食优势,β取值为(-0.5,0.5)之间的随机数;
(2)对母狮个体位置的更新而言按如下规则进行,当前母狮群体内某一个体为Lioness(xi1,xi2),该个体的上一个临近个体表示如下Lioness(x(i-1)1,x(i-1)2),两个体之间的欧式距离表示为:
Figure BDA0001921490110000032
对Lioness(xi1,xi2)个体采取的操作如下:先调用[0,d/2]产生随机数R'作为半径,然后再调用[s2,t2]产生随机数a',归一化后得到角度:
Figure BDA0001921490110000033
通过极坐标的形式即可确定一个符合要求的随机圆,在该圆内随机选取一点作为Lioness(xi1,xi2)这一个体的新位置;对于Lioness(x(i-1)1,x(i-1)2)个体位置的确定如下,调用[d/2,d]产生随机数R”作为半径,然后再调用[s2,t2]产生随机数a”,归一化后得到角度:
Figure BDA0001921490110000034
通过极坐标的形式即可确定一个符合要求的随机圆,在该圆内随机选取一点作为Lioness(x(i-1)1,x(i-1)2)这一个体的新位置。
(三)对迭代次数进行判断,进一步确定对幼狮群体执行的操作,对狮群内部不同群体的步长采用更新策略,具体分步骤如下:
(1)当迭代次数
Figure BDA0001921490110000041
时,幼狮群体模仿自然界中的幼狮行为,分布在狮王附近进行寻优,狮王的位置是Lion(x1,x2),当前处理的幼狮可以表示为:
Figure BDA0001921490110000045
在以狮王位置为圆心,半径R*=λ做圆,然后在圆内随机分布,λ取值是(1,3)之间的随机数,根据每一次迭代而更新;
(2)若
Figure BDA0001921490110000042
则将幼狮采取随机分布的方法置于母狮群体周围,此时对幼狮的分布采取以对应的母狮为圆心,先调用[0.5,1]产生随机数R作为半径,再取[0,1]范围内一随机数r,归一化后乘以半径,得到R*r,然后再调用[s1,t1]产生随机数a,归一化后得到角度:
Figure BDA0001921490110000043
对于区间[s1,t1]的选择可以根据实际运算精确度确定;幼狮的总数为n,当前处理的幼狮可以表示为式(5),与幼狮相同下标的则为对应母狮,表示为:
Figure BDA0001921490110000046
其中n*是对应的母狮个体总数;
(3)最后当迭代次数
Figure BDA0001921490110000044
时,幼狮群体进行重采样来去掉部分退化的幼狮,大量复制优化值较好的幼狮,从而进一步提高幼狮的探优能力和增加算法多样性,接下来将对采用的重采样方法进行说明:狮群算法中的幼狮群体可以看做点的集合,整个群体对应可以表示为:
Figure BDA0001921490110000051
W计算所得为对应个体的优化值,在该群体中共包括数量为N的个体,重采样后的幼狮群体可以表示为:
Figure BDA0001921490110000052
重采样之前的个体对应的优化值为
Figure BDA0001921490110000053
在通过重采样的方法后群体中的个体总数保持不变依然为N,但是优化值较大的个体被分为多个粒子,而优化值较小的个体则被抛弃,这样处理后的个体优化值都被置为1/N,而初始探查得到的优化值将被存储并与狮王的优化值进行比较后进行后续处理;
(4)进一步的对狮群中不同群体的步长采用不同的改进策略,对于母狮群体而言,关键在于先大范围搜寻猎物,确定一定区域后再改用较小的步长进一步勘探,对于步长应该采用先大后小,逐渐趋于零的方法,借此达到全局寻优和局部勘探两者性能的平衡,对母狮步长值确定方法如下:首先将迭代次数Q归一化为区间[0,π/2]内的值Q',再将Q'代入式(10)即可得每一次迭代次数后母狮个体对应的步长,横坐标为变量Q',仿真得到步长曲线图,如图2所示;
stepLioness=cos(Q') (10)
(5)对于幼狮群体而言则应将重点置于其的随机扰动特性,幼狮一样应该遵循前期大步长寻优,后期小步长勘探,选取零阶贝塞尔函数作为基准函数,在此基础之上对零阶贝塞尔函数取绝对值后即为幼狮群体步长函数,具体做法是将零阶贝塞尔函数事先通过计算得到其在某个区间内的函数图像,将函数值以矩阵形式存储便于根据迭代次数直接取得对应的步长值,降低时间复杂度。
(四)计算个体的广义熵数值,进一步判断是否达到数值精度要求或是达到迭代次数,若满足则退出程序完成图像分割,反之则返回步骤(二)更新狮王位置继续执行,具体分步骤如下:
(1)计算个体的广义熵数值,进一步判断是否达到数值精度要求或是达到迭代次数,具体过程如下:
在一张给定的图片中,假定大小为m*n将其表示为I,对于灰度而言,使用g={0,1,2...,l-1}表示数量级为l来表示图像中的灰度级数,而ti则表示灰度级为i的像素点的总数,那么灰度级为i的像素点在图片中出现的概率可以被表示为:
Figure BDA0001921490110000061
对待检测的图片来说,所有灰度级别的概率可以被表示为:
Pi={p1,p2,p3,...,pl-1} (12)
待检测图片像素点被逐一送入判别器,判别器被指定的阈值标准为D,经过选择后的像素被分为两类:F和F*,对F类像素点来说,其满足的要求为灰度级小于D,反之则像素点被划入为F*,在待检测的图片中可以认为目标和背景两类像素点映射的点集即为F和F*,进一步将F和F*出现的总概率表示为:
Figure BDA0001921490110000062
Figure BDA0001921490110000063
提出一种新的概率分布函数表示目标和背景:
Figure BDA0001921490110000071
Figure BDA0001921490110000072
结合一种广义熵来确定图像的阈值标准:
Er(I/t)=Er(F)+Er(F*) (17)
对应的Er(F)和Er(F*)分别描述如下:
Figure BDA0001921490110000073
Figure BDA0001921490110000074
(2)若满足下式:
Figure BDA0001921490110000075
则认为是最优值完成分割退出程序;若不满足则对迭代次数和数值精度进行判断,对第i+1次和第i次的B*做如下处理:
|Bi+1 *-Bi *|≤10-5 (21)
若满足上式,亦认为符合要求退出程序;
(3)若不符合要求则对个体进行快速排序,确定狮王之后回到步骤(二)中的分步骤(1)继续执行程序。
与现有技术相比,本发明具有的有益效果:
(1)将广义熵应用于图像分割领域作为分割图像的关键指标,相较于目前采用的自适应阈值分割,当背景与前景的分布满足随机分布和等概分布的特征时,可优质完整地将目标从背景中分离;当背景和前景的分布并不满足相同概率时,也能得到次优的分割结果;
(2)在全局寻优的算法选择上采用了狮群算法,更能适应高维、多峰值和非线性问题的最优值求解,这也是首次将狮群算法应用于图像分割领域,对狮群算法中的关键步骤都进行了优化,在保证寻优能力的情况下提高了应对早熟问题的能力,具有更好的泛化能力和更快的收敛速度以应对实际应用场景;
(3)在保证图像分割质量的同时提高了算法执行的效率,缩短了运行时间,为工业实时性提供了保障;
(4)可以更好的适应多目标图像的分割,利于疾病的诊断和工业领域方面的缺陷检测,对需要高质量目标特征提取的应用场景能出色的完成图像分割。
附图说明
图1为本发明流程示意图;
图2为母狮步长曲线图;
图3为零阶贝塞尔函数取绝对值后在区间[0,200]x值为0.5时的图像。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步的说明,但不是对本发明的限定。
图1示出了一种基于广义熵结合改进的狮群算法实现图像阈值分割方法,包括如下步骤:
(一)初始化数据,计算狮群中各个群体的数量,历史最优为个体位置,群体最优为狮王位置,具体分步骤如下:
(1)狮群个体总数为L,狮群中狮王唯一,母狮群体数量为
Figure BDA0001921490110000091
a为(0.2,0.5)之间的随机数;
(2)幼狮群体数量则为n=L-1-n*
(二)更新狮王、母狮的位置,具体分步骤如下:
(1)母狮位置则为Lioness(xi1,xi2),
Figure BDA0001921490110000095
狮王的位置是Lion(x1,x2),初始时随机确定图像某一范围作为初始寻优对象并将个体首次所处位置作为最优,排序后最优位置被置为狮王,狮王位置的更新按下式进行:
Figure BDA0001921490110000092
β作为扰动因子表示狮王只是在很小的范围内移动借此保持自己的捕食优势,β取值为(-0.5,0.5)之间的随机数;
(2)对母狮个体位置的更新而言按如下规则进行,当前母狮群体内某一个体为Lioness(xi1,xi2),该个体的上一个临近个体表示如下Lioness(x(i-1)1,x(i-1)2),两个体之间的欧式距离表示为:
Figure BDA0001921490110000093
对Lioness(xi1,xi2)个体采取的操作如下:先调用[0,d/2]产生随机数R'作为半径,然后再调用[s2,t2]产生随机数a',归一化后得到角度:
Figure BDA0001921490110000094
通过极坐标的形式即可确定一个符合要求的随机圆,在该圆内随机选取一点作为Lioness(xi1,xi2)这一个体的新位置;对于Lioness(x(i-1)1,x(i-1)2)个体位置的确定如下,调用[d/2,d]产生随机数R”作为半径,然后再调用[s2,t2]产生随机数a”,归一化后得到角度:
Figure BDA0001921490110000101
通过极坐标的形式即可确定一个符合要求的随机圆,在该圆内随机选取一点作为Lioness(x(i-1)1,x(i-1)2)这一个体的新位置。
(三)对迭代次数进行判断,进一步确定对幼狮群体执行的操作,对狮群内部不同群体的步长采用更新策略,具体分步骤如下:
(1)当迭代次数
Figure BDA0001921490110000102
时,幼狮群体模仿自然界中的幼狮行为,分布在狮王附近进行寻优,狮王的位置是Lion(x1,x2),当前处理的幼狮可以表示为:
Figure BDA0001921490110000105
在以狮王位置为圆心,半径R*=λ做圆,然后在圆内随机分布,λ取值是(1,3)之间的随机数,根据每一次迭代而更新;
(2)若
Figure BDA0001921490110000103
则将幼狮采取随机分布的方法置于母狮群体周围,此时对幼狮的分布采取以对应的母狮为圆心,先调用[0.5,1]产生随机数R作为半径,再取[0,1]范围内一随机数r,归一化后乘以半径,得到R*r,然后再调用[s1,t1]产生随机数a,归一化后得到角度:
Figure BDA0001921490110000104
对于区间[s1,t1]的选择可以根据实际运算精确度确定;幼狮的总数为n,当前处理的幼狮可以表示为式(5),与幼狮相同下标的则为对应母狮,表示为:
Figure BDA0001921490110000106
其中n*是对应的母狮个体总数;
(3)最后当迭代次数
Figure BDA0001921490110000111
时,幼狮群体进行重采样来去掉部分退化的幼狮,大量复制优化值较好的幼狮,从而进一步提高幼狮的探优能力和增加算法多样性,接下来将对采用的重采样方法进行说明:狮群算法中的幼狮群体可以看做点的集合,整个群体对应可以表示为:
Figure BDA0001921490110000112
W计算所得为对应个体的优化值,在该群体中共包括数量为N的个体,重采样后的幼狮群体可以表示为:
Figure BDA0001921490110000113
重采样之前的个体对应的优化值为
Figure BDA0001921490110000114
在通过重采样的方法后群体中的个体总数保持不变依然为N,但是优化值较大的个体被分为多个粒子,而优化值较小的个体则被抛弃,这样处理后的个体优化值都被置为1/N,而初始探查得到的优化值将被存储并与狮王的优化值进行比较后进行后续处理;
(4)进一步的对狮群中不同群体的步长采用不同的改进策略,对于母狮群体而言,关键在于先大范围搜寻猎物,确定一定区域后再改用较小的步长进一步勘探,对于步长应该采用先大后小,逐渐趋于零的方法,借此达到全局寻优和局部勘探两者性能的平衡,对母狮步长值确定方法如下:首先将迭代次数Q归一化为区间[0,π/2]内的值Q',再将Q'代入式(10)即可得每一次迭代次数后母狮个体对应的步长,横坐标为变量Q',仿真得到步长曲线图,如图2所示;
stepLioness=cos(Q') (10)
(5)对于幼狮群体而言则应将重点置于其的随机扰动特性,幼狮一样应该遵循前期大步长寻优,后期小步长勘探,选取零阶贝塞尔函数作为基准函数,在此基础之上对零阶贝塞尔函数取绝对值后即为幼狮群体步长函数,具体做法是将零阶贝塞尔函数事先通过计算得到其在某个区间内的函数图像,如图3所示为取绝对值后零阶贝塞尔函数在区间[0,200]x值为0.5时的图像,将函数值以矩阵形式存储便于根据迭代次数直接取得对应的步长值,降低时间复杂度。
(四)计算个体的广义熵数值,进一步判断是否达到数值精度要求或是达到迭代次数,若满足则退出程序完成图像分割,反之则返回步骤(二)更新狮王位置继续执行,具体分步骤如下:
(1)计算个体的广义熵数值,进一步判断是否达到数值精度要求或是达到迭代次数,具体过程如下:
在一张给定的图片中,假定大小为m*n将其表示为I,对于灰度而言,使用g={0,1,2...,l-1}表示数量级为l来表示图像中的灰度级数,而ti则表示灰度级为i的像素点的总数,那么灰度级为i的像素点在图片中出现的概率可以被表示为:
Figure BDA0001921490110000121
对待检测的图片来说,所有灰度级别的概率可以被表示为:
Pi={p1,p2,p3,...,pl-1} (12)
待检测图片像素点被逐一送入判别器,判别器被指定的阈值标准为D,经过选择后的像素被分为两类:F和F*,对F类像素点来说,其满足的要求为灰度级小于D,反之则像素点被划入为F*,在待检测的图片中可以认为目标和背景两类像素点映射的点集即为F和F*,进一步将F和F*出现的总概率表示为:
Figure BDA0001921490110000131
Figure BDA0001921490110000132
提出一种新的概率分布函数表示目标和背景:
Figure BDA0001921490110000133
Figure BDA0001921490110000134
结合一种广义熵来确定图像的阈值标准:
Er(I/t)=Er(F)+Er(F*) (17)
对应的Er(F)和Er(F*)分别描述如下:
Figure BDA0001921490110000135
Figure BDA0001921490110000136
(2)若满足下式:
Figure BDA0001921490110000137
则认为是最优值完成分割退出程序;若不满足则对迭代次数和数值精度进行判断,对第i+1次和第i次的B*做如下处理:
|Bi+1 *-Bi *|≤10-5 (21)
若满足上式,亦认为符合要求退出程序;
(3)若不符合要求则对个体进行快速排序,确定狮王之后回到步骤(二)中的分步骤(1)继续执行程序。
与现有技术相比,本发明具有的有益效果:
(1)将广义熵应用于图像分割领域作为分割图像的关键指标,相较于目前采用的自适应阈值分割,当背景与前景的分布满足随机分布和等概分布的特征时,可优质完整地将目标从背景中分离;当背景和前景的分布并不满足相同概率时,也能得到次优的分割结果;
(2)在全局寻优的算法选择上采用了狮群算法,更能适应高维、多峰值和非线性问题的最优值求解,这也是首次将狮群算法应用于图像分割领域,对狮群算法中的关键步骤都进行了优化,在保证寻优能力的情况下提高了应对早熟问题的能力,具有更好的泛化能力和更快的收敛速度以应对实际应用场景;
(3)在保证图像分割质量的同时提高了算法执行的效率,缩短了运行时间,为工业实时性提供了保障;
(4)可以更好的适应多目标图像的分割,利于疾病的诊断和工业领域方面的缺陷检测,对需要高质量目标特征提取的应用场景能出色的完成图像分割。
以上结合附图对本发明的实施方式做出了详细说明,但本发明不局限于所描述的实施方式。对于本领域技术人员而言,在不脱离本发明的原理和精神的情况下,对这些实施方式进行各种变化、修改、替换和变型仍落入本发明的保护范围内。

Claims (3)

1.一种基于广义熵结合改进的狮群算法实现图像阈值分割方法,包括如下步骤:
(一)初始化数据,计算狮群中各个群体的数量,历史最优为个体位置,群体最优为狮王位置;
(二)更新狮王、母狮的位置:
(1)母狮位置则为Lioness(xi1,xi2),
Figure QLYQS_1
狮王的位置是Lion(x1,x2),初始时随机确定图像某一范围作为初始寻优对象并将个体首次所处位置作为最优,排序后最优位置被置为狮王,狮王位置的更新按下式进行:
Figure QLYQS_2
β作为扰动因子表示狮王只是在很小的范围内移动借此保持自己的捕食优势,β取值为(-0.5,0.5)之间的随机数;其中n*是对应的母狮个体总数;
(2)对母狮个体位置的更新而言按如下规则进行,当前母狮群体内某一个体为Lioness(xi1,xi2),该个体的上一个临近个体表示如下Lioness(x(i-1)1,x(i-1)2),两个体之间的欧式距离表示为:
Figure QLYQS_3
对Lioness(xi1,xi2)个体采取的操作如下:先调用[0,d/2]产生随机数R'作为半径,然后再调用[s2,t2]产生随机数a',归一化后得到角度:
Figure QLYQS_4
通过极坐标的形式即可确定一个符合要求的随机圆,在该圆内随机选取一点作为Lioness(xi1,xi2)这一个体的新位置;对于Lioness(x(i-1)1,x(i-1)2)个体位置的确定如下,调用[d/2,d]产生随机数R”作为半径,然后再调用[s2,t2]产生随机数a”,归一化后得到角度:
Figure QLYQS_5
通过极坐标的形式即可确定一个符合要求的随机圆,在该圆内随机选取一点作为Lioness(x(i-1)1,x(i-1)2)这一个体的新位置;
(三)对迭代次数进行判断,确定对幼狮群体执行的操作,对狮群内部不同群体的步长采用不同的更新策略:
(1)当迭代次数
Figure QLYQS_6
时,幼狮群体模仿自然界中的幼狮行为,分布在狮王附近进行寻优,狮王的位置是Lion(x1,x2),当前处理的幼狮表示为:
Figure QLYQS_7
式中:n为幼狮群体数量;
在以狮王位置为圆心,半径R*=λ做圆,然后在圆内随机分布,λ取值是(1,3)之间的随机数,根据每一次迭代而更新;
(2)若
Figure QLYQS_8
则将幼狮采取随机分布的方法置于母狮群体周围,此时对幼狮的分布采取以对应的母狮为圆心,先调用[0.5,1]产生随机数R作为半径,再取[0,1]范围内一随机数r,归一化后乘以半径,得到R*r,然后再调用[s1,t1]产生随机数a,归一化后得到角度:
Figure QLYQS_9
对于区间[s1,t1]的选择根据实际运算精确度确定;幼狮的总数为n,当前处理的幼狮表示为式(5),与幼狮相同下标的则为对应母狮,表示为式(7):
Figure QLYQS_10
其中n*是对应的母狮个体总数;
(3)最后当迭代次数
Figure QLYQS_11
时,幼狮群体进行重采样来去掉部分退化的幼狮,复制优化值较好的幼狮,接下来将对采用的重采样方法进行说明:狮群算法中的幼狮群体看作点的集合,整个群体对应表示为:
Figure QLYQS_12
W计算所得为对应个体的优化值,在该群体中共包括数量为N的个体,重采样后的幼狮群体表示为:
Figure QLYQS_13
重采样之前的个体对应的优化值为
Figure QLYQS_14
在通过重采样的方法后群体中的个体总数保持不变依然为N,但是优化值较大的个体被分为多个粒子,而优化值较小的个体则被抛弃,这样处理后的个体优化值都被置为1/N,而初始探查得到的优化值将被存储并与狮王的优化值进行比较后进行后续处理;
(4)对狮群中不同群体的步长采用不同的改进策略,对母狮步长值确定方法如下:首先将迭代次数Q归一化为区间[0,π/2]内的值Q',再将Q'代入式(10)即可得每一次迭代次数后母狮个体对应的步长,横坐标为变量Q',仿真得到步长曲线图;
stepLioness=cos(Q') (10)
(5)对于幼狮群体而言,选取零阶贝塞尔函数作为基准函数,对零阶贝塞尔函数取绝对值后即为幼狮群体步长函数;
(四)计算个体的广义熵数值,判断是否达到数值精度要求或是达到预设迭代次数,若满足则退出程序完成图像分割,反之则返回步骤(二)更新狮王位置继续执行,具体步骤如下:
(1)在一张给定的图片中,假定大小为m*n′将其表示为I,对于灰度而言,使用gi表示图像中的灰度级数,其中i={0,1,2...,l-1},而ti则表示灰度级为i的像素点的总数,那么灰度级为i的像素点在图片中出现的概率被表示为:
Figure QLYQS_15
对待检测的图片来说,所有灰度级别的概率被表示为:
Pi={p1,p2,p3,...,pl-1} (12)
待检测图片像素点被逐一送入判别器,判别器被指定的阈值标准为D,经过选择后的像素被分为两类:F和F*,对F类像素点来说,其满足的要求为灰度级小于D,反之则像素点被划入为F*,在待检测的图片中认为目标和背景两类像素点映射的点集即为F和F*,将F和F*出现的总概率表示为:
Figure QLYQS_16
Figure QLYQS_17
提出一种新的概率分布函数表示目标和背景:
Figure QLYQS_18
Figure QLYQS_19
结合一种广义熵来确定图像的阈值标准:
Er(I/t)=Er(F)+Er(F*) (17)
对应的Er(F)和Er(F*)分别描述如下:
Figure QLYQS_20
Figure QLYQS_21
(2)令B*
Figure QLYQS_22
对迭代次数和数值精度进行判断,若达到预设迭代次数或达到数值精度要求,则完成分割,退出程序,其中,对数值精度进行判断为:对第i+1次和第i次的B*做如下处理:
|Bi+1 *-Bi *|≤10-5 (21)
(3)若不符合要求则对个体进行快速排序,确定狮王之后回到步骤(二)中的分步骤(1)继续执行程序。
2.根据权利要求1所述的基于广义熵结合改进的狮群算法实现图像阈值分割方法,步骤(一)具体分步骤如下:
(1)狮群个体总数为L,狮群中狮王唯一,母狮群体数量为
Figure QLYQS_23
a为取自(0.2,0.5)之间的随机数;
(2)幼狮群体数量则为n=L-1-n*
3.根据权利要求1所述的基于广义熵结合改进的狮群算法实现图像阈值分割方法,步骤(三)所述选取零阶贝塞尔函数作为基准函数,是将零阶贝塞尔函数事先通过计算得到其在某个区间内的函数图像,将函数值以矩阵形式存储,便于根据迭代次数直接取得对应的步长值,降低时间复杂度。
CN201811596721.8A 2018-12-26 2018-12-26 基于广义熵结合改进的狮群算法实现图像阈值分割方法 Active CN109712160B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811596721.8A CN109712160B (zh) 2018-12-26 2018-12-26 基于广义熵结合改进的狮群算法实现图像阈值分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811596721.8A CN109712160B (zh) 2018-12-26 2018-12-26 基于广义熵结合改进的狮群算法实现图像阈值分割方法

Publications (2)

Publication Number Publication Date
CN109712160A CN109712160A (zh) 2019-05-03
CN109712160B true CN109712160B (zh) 2023-05-23

Family

ID=66258312

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811596721.8A Active CN109712160B (zh) 2018-12-26 2018-12-26 基于广义熵结合改进的狮群算法实现图像阈值分割方法

Country Status (1)

Country Link
CN (1) CN109712160B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112433507B (zh) * 2019-08-26 2022-10-14 电子科技大学 基于lso-lssvm的五轴数控机床热误差综合建模方法
CN112668864B (zh) * 2020-12-24 2022-06-07 山东大学 一种基于狮群算法的车间生产排产方法及系统
CN113050658B (zh) * 2021-04-12 2022-11-22 西安科技大学 一种基于狮群算法优化的slam算法
CN114248152B (zh) * 2021-12-31 2024-05-10 江苏洵谷智能科技有限公司 一种基于优选特征和狮群优化svm的刀具磨损状态评估方法
CN114936577B (zh) * 2022-05-23 2024-03-26 大连大学 一种基于改进狮群算法的混合图像盲分离方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104504681A (zh) * 2014-11-25 2015-04-08 桂林电子科技大学 一种聚类失真度最小的阈值图像分割方法
CN107169983A (zh) * 2017-04-13 2017-09-15 西安电子科技大学 基于交叉变异人工鱼群算法的多阈值图像分割方法
CN108305272A (zh) * 2018-02-27 2018-07-20 郑州轻工业学院 一种基于alo搜索的突变运动目标跟踪方法
CN108805907A (zh) * 2018-06-05 2018-11-13 中南大学 一种行人姿势多特征智能辨识方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104504681A (zh) * 2014-11-25 2015-04-08 桂林电子科技大学 一种聚类失真度最小的阈值图像分割方法
CN107169983A (zh) * 2017-04-13 2017-09-15 西安电子科技大学 基于交叉变异人工鱼群算法的多阈值图像分割方法
CN108305272A (zh) * 2018-02-27 2018-07-20 郑州轻工业学院 一种基于alo搜索的突变运动目标跟踪方法
CN108805907A (zh) * 2018-06-05 2018-11-13 中南大学 一种行人姿势多特征智能辨识方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
A Novel Method for Low-Contrast and High-Noise Vessel Segmentation and Location in Venipuncture;Yuhe Li等;《IEEE Transactions on Medical Imaging》;20170727;第36卷(第11期);2216-2227 *
Efficient implementation for classifying and segmenting of computed tomography brain tumour images using modified region growing with lion algorithm;Thiagarajan Ramakrishnan等;《Int. J. of Biomedical Engineering and Technology》;20170615;第23卷(第2/3/4期);159-179 *
一种改进的新型广义熵在图像分割中的应用;焦瑞芳等;《电视技术》;20181031;第42卷(第10期);1-4 *
一种群体智能算法——狮群算法;刘生建;《模式识别与人工智能》;20180531;第31卷(第05期);431-441 *
车载ad-hoc网络最优路由的定量与定性相关性分析;MUKUND B. Wagh;《中南大学学报(英文版)》;20180823(第7期);1732-1745 *

Also Published As

Publication number Publication date
CN109712160A (zh) 2019-05-03

Similar Documents

Publication Publication Date Title
CN109712160B (zh) 基于广义熵结合改进的狮群算法实现图像阈值分割方法
US20220004744A1 (en) Human posture detection method and apparatus, device and storage medium
Tang et al. A multi-stage framework with context information fusion structure for skin lesion segmentation
CN111652892A (zh) 一种基于深度学习的遥感影像建筑物矢量提取及优化方法
CN110084248B (zh) 一种orb特征均匀化提取方法
CN104143186B (zh) 一种slic超像素分块优化方法
CN111242026B (zh) 一种基于空间层次感知模块和度量学习的遥感图像目标检测方法
CN114749342B (zh) 一种锂电池极片涂布缺陷识别方法、装置及介质
CN111127360B (zh) 一种基于自动编码器的灰度图像迁移学习方法
CN110853070A (zh) 基于显著性与Grabcut的水下海参图像分割方法
CN116258722B (zh) 基于图像处理的桥梁建筑智能检测方法
CN109190666B (zh) 基于改进的深度神经网络的花卉图像分类方法
CN113052859A (zh) 基于自适应种子点密度聚类超像素分割方法
CN111353396A (zh) 一种基于SCSEOCUnet的混凝土裂缝分割方法
CN117173201B (zh) 二阶微分图像分割方法、系统、介质和设备
CN111709911B (zh) 一种基于神经网络的卵巢卵泡自动计数的方法
CN109389607A (zh) 基于全卷积神经网络的舰船目标分割方法、系统及介质
CN111062988B (zh) 一种基于局部点云的葡萄位姿估计方法
CN110852356B (zh) 一种移动机器人v-slam动态阈值图像特征点提取方法
CN116091823A (zh) 一种基于快速分组残差模块的单特征无锚框目标检测方法
WO2024077979A1 (zh) 基于改进的SOLOv2的蘑菇簇轮廓分割和重构方法
CN111897333A (zh) 一种机器人行走路径规划方法
CN114581470B (zh) 一种基于植物群落行为的图像边缘检测方法
CN117132802A (zh) 一种田间小麦病虫害识别方法、装置及存储介质
CN112907503B (zh) 基于自适应卷积神经网络的南美白对虾品质检测方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20190503

Assignee: Guangxi Yanze Information Technology Co.,Ltd.

Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY

Contract record no.: X2023980046249

Denomination of invention: Image thresholding segmentation method based on improved lion swarm algorithm combined with generalized entropy

Granted publication date: 20230523

License type: Common License

Record date: 20231108

Application publication date: 20190503

Assignee: Guangxi Guilin Yunchen Technology Co.,Ltd.

Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY

Contract record no.: X2023980045796

Denomination of invention: Image thresholding segmentation method based on improved lion swarm algorithm combined with generalized entropy

Granted publication date: 20230523

License type: Common License

Record date: 20231108