发明内容
针对上述问题,本发明旨在提供一种基于区块链和医学影像的疾病预测系统。
本发明创造的目的通过以下技术方案实现:
基于区块链和医学影像的疾病预测系统,包括医学影像获取模块、医学影像预处理模块、疾病预测模块和智能诊断模块;
医学影像获取模块用于获取患者的医学影像,并将获取的患者的历史诊疗医学数据和医学影像传输至所述医学影像预处理模块,医学影像预处理模块包括区块链存储单元、影像降噪单元和影像更新单元,所述区块链存储单元安全可靠地将患者历史诊疗医学数据和医学影像分布式地存入数据库,数据库由网络内多个虚拟机并行搭建,并从区块链存储单元调取患者的医学影像,通过影像降噪单元对患者的医学影像降噪处理,降低噪声阴影对医学影像的疾病预测系统的误判,影像更新单元用于更新需要被预测疾病的影像,预处理后的患者医学影像将被送往疾病预测模块进一步对疾病特征进行分类,所述疾病预测模块通过神经网络对训练的医学影像结果分类疾病,所述智能诊断模块完成人机交互服务,包括对预测结果的展示并给出预防疾病恶化建议。
进一步的,所述的基于区块链和医学影像的疾病预测系统,其特征在于,医学影像获取模块用于获取患者的诊疗医学影像,并将获取的医学影像传输至所述医学影像预处理模块。
进一步的,所述的基于区块链和医学影像的疾病预测系统,其特征在于,医学影像预处理模块用于去除医学影像缺省、无效内容后,将患者的医学影像存储至区块链存储单元。
进一步的,所述的基于区块链和医学影像的疾病预测系统,其特征在于,所述的区块链存储单元由网络内多个虚拟机并行搭建数据库,采用权益证明机制,记录区块链存储单元的正常或异常行为状态。
进一步的,所述的基于区块链和医学影像的疾病预测系统,其特征在于,所述的数据库由网络内多个虚拟机并行搭建,利用非对称加密技术保证患者医学影像的安全性与私密性。
进一步的,所述影像降噪单元采用双边滤波算法对医学影像进行降噪处理,步骤如下:
设待处理的医学影像记作I,I(x,y)表示医学影像I中坐标(x,y)处的像素,以坐标(x,y)为中心的M×M的医学影像邻域记作Ω(x,y),对像素I(x,y)进行滤波处理后的灰度值记为fD(x,y),有:
其中,I(i,j)表示医学影像I中坐标(i,j)处的像素,f(i,j)表示像素I(i,j)的灰度值,权重ω(i,j,x,y)的值为:
其中δ
r表示灰度域滤波控制因子,δ
d表示空间域滤波控制因子,对于Ω(x,y)区域,所滤波的每一个像素都有权重,记这些权重和为M(x,y),则:∑
I(i,j)∈Ω(x,y)ω(i,j,x,y)=M(x,y),那么对像素I(x,y)进行滤波处理后的灰度值可以表示为:
对于权重ω(i,j,x,y),能进一步细分成普通双边滤波权重ω
d和像素值相似度权重ω
r,如下表示:
其中,ωd(i,j,x,y)为坐标(i,j)相对于坐标(x,y)的普通双边滤波权重,ωr(i,j,x,y)为像素值相似度权重。易知,有如下关系:ω(i,j,x,y)=ωd(i,j,x,y)* ωr(i,j,x,y),加入调节参数α和β来根据实际医学影像自适应地调节普通双边滤波权重ωd和像素值相似度参数ωr的占比,提升双边滤波精细度,则上述权重ω(i,j,x,y)更新为:ω(i,j,x,y)=ωd α(i,j,x,y)*ωr β(i,j,x,y),式中α(x,y)和β(x,y)分别表示调节参数,对全域Ω(x,y)内α(x,y)和β(x,y)做归一化处理,其取值范围在0-1之间,得到α(x,y)和β(x,y)值为:
β(x,y)=1-α(x,y)
上式中η(x,y)表示像素I(x,y)的空间域检测系数,η
max和η
min分别表示空间域检测系数的最大值和最小值,且η(x,y)值为:
式中, I(a,b)表示医学影像I中坐标(a,b)处的像素,f(a,b)表示像素I(a,b)的灰度值,I(a+1,b) 表示医学影像I中坐标(a+1,b)处的像素,f(a+1,b)表示像素I(a+1,b)的灰度值, I(a,b+1)表示医学影像I中坐标(a,b+1)处的像素,f(a,b+1)表示像素I(a,b+1)的灰度值,f
max和f
min分别表示医学影像I中像素的最大灰度值和最小灰度值。
进一步的,影像更新单元调取医学影像数据对支持向量机进行训练和测试,影像更新单元通过调取的医学影像数据对支持向量机进行训练时,采用萤火虫算法确定所述支持向量机的惩罚因子和核函数参数,在采用萤火虫算法对支持向量机的惩罚因子和核函数参数进行寻优的过程中,每只萤火虫采用轮盘赌法则选择向着比自身荧光亮度高的个体移动,并根据吸引力确定每只萤火虫的移动距离,在此基础上,设萤火虫i选择向着萤火虫j进行移动,最终实现第(t+1)次的迭代更新,具体的位置更新公式如下:
在上式中,xi(t+1)表示萤火虫i在第(t+1)次迭代更新后的位置,xi(t)表示萤火虫i在第t次迭代更新后的位置,xj(t)表示萤火虫j在第t次迭代更新后的位置,βij(t)表示在第t次迭代更新后萤火虫j对于萤火虫i的吸引度,αij(t)表示在第 t次迭代更新后萤火虫i向着萤火虫j进行随机移动的随机项系数,rand为服从正态分布的随机系数,且rand∈[0,1]。
进一步的,将在第t次迭代更新后萤火虫j对于萤火虫i的吸引度βij(t)的值设置为:
在上式中,
表示在第t次迭代更新后萤火虫j对萤火虫i的原始吸引度,且
的值为:
其中,β
0为r=0时萤火虫的吸引度,即最大吸引度,γ为光吸收系数,表示萤火虫会随着距离的增加而逐渐减弱的特性, r
ij(t)为在第t次迭代更新后萤火虫i和萤火虫j之间的笛卡尔距离,ρ
ij(t)为在第t 次迭代更新后萤火虫j对于萤火虫i的吸引度的历史调节系数,且ρ
ij(t)的值为:
μ(t)表示迭代修正系数,且
其中,T
max为最大迭代次数,k
ij(t)表示在第t次迭代更新后萤火虫i和萤火虫j之间的区域历史统计系数,k
ij(t)的值为:
其中,Ω
ij(t)表示以位置x
i(t) 为中心、以r
ij(t)为半径的球形区域,x
j(τ)为萤火虫j在第τ次迭代更新后的位置, f(x
j(τ),Ω
ij(t))为用于位置x
j(τ)和区域Ω
ij(t)之间的区域判断函数,且
M表示种群中的萤火虫数,t表示当前迭代次数。
进一步的,将在第t次迭代更新后萤火虫i向着萤火虫j进行随机移动的随机项系数αij(t)的值设置为:
将种群中各萤火虫在进行第(t+1)次迭代更新时选取的作为移动方向的萤火虫组成的集合表示为K(t),当集合K(t)中存在重复的作为移动方向的萤火虫时则仅保留这些重复的萤火虫中的一个,定义θK(t)表示集合K(t)中的萤火虫的移动方向属性值,且θK(t)的值为:
在上式中,M
K(t)表示集合K(t)中的萤火虫数,M表示种群中的萤火虫数, y
K(t)表示集合K(t)中萤火虫的空间分布优势值,且y
K(t)的值为:
其中,将集合K(t)中的萤火虫按其绝对荧光亮度值由高到低进行排序组成序列L
K(t),则x′
l(t)表示序列L
K(t)中的第l个萤火虫在第t 次迭代更新后的位置,x′
l+1(t)表示序列L
K(t)中的第(l+1)个萤火虫在第t次迭代更新后的位置,k为给定的正整数,且k<M
K(t),x
l,a(t)为在第t次迭代更新后种群中距离位置x′
l(t)第a近的萤火虫的位置,
为序列L
K(t)中的第l个萤火虫的空间分布比较函数,且
当θK(t)的值满足:θK(t)>1时,则随机项系数αij(t)的值为:
当θK(t)的值满足:θK(t)≤1时,则随机项系数αij(t)的值为:
在上式中,α
0为给定的初始随机项系数值,且α
0∈[0,1],ω
j(t)表示在第t次迭代更新后萤火虫j在集合K(t)中的局部空间系数,ω
j(t)的值为:
x
j(t)表示萤火虫j在第t次迭代更新后的位置,δ
j(t)表示在第t次迭代更新后萤火虫j在集合K(t)中的全局寻优系数,δ
j(t)的值为:
其中,
表示在第t次迭代更新后萤火虫j在序列L
K(t)中的排序,
表示序列L
K(t)中的第
个萤火虫在第t次迭代更新后的位置。
进一步的,疾病预测模块采用Otsu阈值分割算法对降噪处理后的医学影像进行影像分割,并采用遗传退火粒子群(GSP)算法确定所述Otsu分割算法的阈值。具体步骤如下:
(1)计算Ω(x,y)的灰度均值为M(x,y),如下式表示:
其中,size(x,y)表示Ω(x,y)区域内总像素的个数;
(2)将256位的灰度值均分,记这两部分分别为ΩA和ΩB,对应的就是前景色和背景色,这两部分各自的灰度平均值为MA和MB,ΩA中像素数量占总像素数量的比例记为PA,ΩB中像素的数量占总像素的比例记为PB,则可表示为:
假设在Ω(x,y)内存在某个灰度值f(i,j)对应的是第k个像素点xk,NobuyukiOtsu提出Otsu自动分割算法,给出的第k个像素点类间方差定义为:
其中,MA(xk)为第k个像素点的前景色均值,MB(xk)为第k个像素点的背景色均值,加入调节参数ξ来调节因xi小概率取到最值的情况,ξ∈[0,1],ξ表示如下:
(3):为了能够找到最好的分割阈值,使得医学影像识别更加准确,建立了数学规划模型,目标函数
如下式所示:
满足约束条件:0≤xk≤255
采用GSP算法确定所述Otsu自动分割算法的阈值,设置所述GSP算法根据下式更新粒子的速度和位置:
其中,
和
分别表示粒子群中的第k个粒子在d+1次迭代的速度和位置,
和
分别表示粒子群中的第k个粒子在d次迭代的速度和位置,θ
1和θ
2分别表示产生0到1之间的随机数,
表示第k个粒子的个体最优解,
表示粒子群中粒子的全局最优解,w
1和w
2表示学习因子,令w
1=w
2=2,θ
0表示粒子群中第k个粒子在d次迭代的惯性权重因子;
(4)在GSP算法中,由于加速系数的影响可能会导致过快的达到收敛状态,若
和
显著不同时,引入了遗传操作,通过交叉、变异产生更好的粒子,增强粒子群优化算法的全局搜索能力,在医学影像灰度值中,由于 0≤x
k≤255,进行遗传操作时首先将其转换成二进制编码,其二进制编码范围在(00000000)
2~(11111111)
2之间,设x
k的二进制串为(x
k)
10=(b
0b
1b
2b
3b
4b
5b
6b
7)
2,有:
其中,b
i位二进制数,且b
i∈{0,1}对于遗传交叉操作采用单点交叉的方法,即在个体编码串中只随机设置一个交叉点,然后在该点相互交换两个配对个体的部分染色体,设交叉概率为P
c,并且设全局最优解为:
其中,
表示十进制全局最优的
灰度值所对应的8位二进制数,对全局最优解的第c
d位染色体和需要探索最优值的第c
d位x
k的染色体进行交叉互换,其中c
d∈[0,7],则新交叉个体为
其中
为第d位需要交叉的个体全局最优值;
(5)同理,设变异概率P
m,即染色体的信息发生突变,当触发变异概率时,染色体的第m
d位信息由0翻转为1,或者由1翻转为0,其中,m
d∈[0,7],以增强样本的多样性,探索到精度更高的全局最优解,则新变异个体为
其中,
表示第m
d位十进制信息
交叉变异后的二进制变异结果,
是第m
d位需要变异的信息,让
表示粒子k的优良位置,通过每个优良粒子指导粒子群优化过程。在这项工作中,
受到
和
共同影响,即:
其中,θ1表示历史最优粒子的加速度系数,θ2表示全局最优粒子的加速度系数,w1表示历史最优粒子的权重,w2表示历史最优粒子的权重,每个粒子的速度和位置被更新为:
式中,θ3表示每个优良粒子的加速度系数,w3是(0,1)中均匀生成的随机数;
(6)对于目标函数
如果
即如果x
k就会被选为粒子k的优良粒子;否则,根据模拟退火算法Metropolis接受规则,如果:
其中w4∈[0,1],θ4表示退火温度,那么会随机生成一个在区间[0,1]上服从均匀分布的随机数r,如果r<q,则接受xk。
进一步的,根据权利要求1所述的基于区块链和医学影像的疾病预测系统,其特征在于,智能诊断模块根据训练出的最优医学影像分割阈值来识别疾病特征,完成人机交互服务,包括对预测结果的展示并给出预防疾病恶化建议。
本发明的有益效果:建立基于区块链和医学影像的疾病预测系统,对患者的医学影像进行安全地存储和分析,利于及时了解患者的疾病发展趋势,从而降低患者病情进一步恶化;采用基于权益证明机制的区块链存储单元能有效地实现医学影像存储方式的去中心化,并规避了区块链“51%攻击”的风险;采用非对称加密算法保证医学影像信息的隐私性;对于数据库中海量的患者医学影像,医学影像预处理模块完成医学影像的筛选、去噪等功能;其中去噪采用了双边滤波法,加入了自适应调节因子对普通双边滤波权重和像素值相似度权重自动调节,得到最佳去噪效果的医学影像;将萤火虫算法应用到对支持向量机的参数的寻优中,并对萤火虫算法固有的缺陷进行改进,使得通过改进的萤火虫算法确定的参数能够有效的提高支持向量机的分类精度;采用遗传退火粒子群(GSP)算法对疾病特征的权值矩阵进行训练,通过不断更新迭代得到适应度最强、匹配度最高的训练权值能对疾病进行有效的预测,从而早发现早治疗,降低疾病的死亡率。
具体实施方式
结合以下实施例对本发明作进一步描述。
参见图本发明旨在提供一种基于区块链和医学影像的疾病预测系统,包括医学影像获取模块、医学影像预处理模块、疾病预测模块和智能诊断模块;
医学影像获取模块用于获取患者的医学影像,并将获取的患者的历史诊疗医学数据和医学影像传输至所述医学影像预处理模块,医学影像预处理模块包括区块链存储单元和影像降噪单元,所述区块链存储单元安全可靠地将患者历史诊疗医学数据和医学影像分布式地存入数据库,数据库由网络内多个虚拟机并行搭建,并从区块链存储单元调取患者的医学影像,通过影像降噪单元对患者的医学影像降噪处理,降低噪声阴影对医学影像的疾病预测系统的误判,预处理后的患者医学影像将被送往疾病预测模块进一步对疾病特征进行分类,所述疾病预测模块通过神经网络对训练的医学影像结果分类疾病,所述智能诊断模块完成人机交互服务,包括对预测结果的展示并给出预防疾病恶化建议。
医学影像获取模块用于获取患者的诊疗医学影像,并将获取的医学影像传输至所述医学影像预处理模块。
医学影像预处理模块用于去除医学影像缺省、无效内容后,将患者的医学影像存储至区块链存储单元。
区块链存储单元由网络内多个虚拟机并行搭建数据库,采用权益证明机制,记录区块链存储单元的正常或异常行为状态,具体包括:
(1)每个虚拟机初始时具有相等的权益;
(2)不需要大量医学影像存储,保证区块链的去中心化;
(3)每个虚拟机的工作时长记为“工龄”,用来衡量虚拟机的信任值,其中虚拟机工龄越长,代表该虚拟机的工作越可靠,保证区块链存储单元的稳定性。
所述数据库由网络内多个虚拟机并行搭建,利用非对称加密技术保证患者医学影像的安全性与私密性。
所述非对称加密技术含有两把密钥,其中密钥是指用来完成加密、解密、完整性验证等应用的秘密信息,包括公开密钥和私有密钥,其中公钥可以任意对外发布,而私钥必须由用户自行严格秘密保管,具体步骤如下:
步骤(1)医学影像存储到区块链存储单元;
步骤(2)公钥加密;
步骤(3)加密医学影像在区块链存储单元传输至所需虚拟机;
步骤(4)私钥解密;
步骤(5)用户获取医学影像。
利用sha256散列算法,保证公钥无法推导出私钥,其中散列算法散列函数把消息或数据压缩成摘要,使得医学影像数据变小,将医学影像数据的格式固定下来,接着该函数将医学影像数据打乱混合,重新创建一个叫做散列值的标签,散列值通常用短的随机字母和数字组成的字符串来表示具体为假设散列函数为 SHA_256,待存储的医学影像为H,所包含像素点是R×C维的,待存储的医学影像H的像素矩阵记作HR×C,对医学影像像素矩阵进行矩阵重构,得到行向量,记为H1×L,其中L=R×C,带入散列函数得到散列值(r1,r2,…,r256)256= SHA_256(H1×L),其中(·)256表示SHA_256散列函数计算后的256位结果, r1,r2,…,r256表示256位结果的每一位取值,其取值范围可以是0到9的自然数,或者是26个字母,得到的(r1,r2,…,r256)256将原来R×C维医学影像像素点高效降维,便于用户存储和搜索。
在优选的实例中,所述影像降噪单元采用双边滤波算法对医学影像进行降噪处理,所述双边滤波算法是一种非线性的滤波方法,结合医学影像的空间邻近度和像素值相似度的一种折衷处理,同时考虑空间与信息和灰度相似性,达到保边去噪的目的,具体为:
设待处理的医学影像记作I,I(x,y)表示医学影像I中坐标(x,y)处的像素,以坐标(x,y)为中心的M×M的医学影像邻域记作Ω(x,y),对像素I(x,y)进行滤波处理后的灰度值记为f
D(x,y),有:
其中,I(i,j) 表示医学影像I中坐标(i,j)处的像素,f(i,j)表示像素I(i,j)的灰度值,权重ω(i,j,x,y)的值为:
该权重表示医学影像中像素I(i,j)到像素I(x,y)的临近程度,且ω(i,j,x,y)∈[0,1],其中δ
r表示灰度域滤波控制因子,δ
d表示空间域滤波控制因子,对于Ω(x,y)区域,所滤波的每一个像素都有权重,记这些权重和为M(x,y),具体为:
∑
I(i,j)∈Ω(x,y)ω(i,j,x,y)=M(x,y),那么对像素I(x,y)进行滤波处理后的灰度值可以表示为:
对于权重ω(i,j,x,y),能进一步细分成空间临近度权重ω
d和像素值相似度权重ω
r,如下表示:
其中,ωd(i,j,x,y)为坐标(i,j)相对于坐标(x,y)的空间临近度权重,也叫定义域核,ωr(i,j,x,y)为像素值相似度权重,也叫值域核,且满足ωd(i,j,x,y)∈[0,1],ωr(i,j,x,y)∈[0,1];当ωd(i,j,x,y)>ωr(i,j,x,y)时,降噪侧重于分析空间临近度;当ωd(i,j,x,y)<(i,j,x,y)时,降噪侧重于分析像素值相似度,具体有如下关系:
ω(i,j,x,y)=ωd(i,j,x,y)*ωr(i,j,x,y),加入调节参数α(x,y)和β(x,y)来根据实际医学影像像素I(x,y)自适应地调节空间临近度权重ωd(i,j,x,y)和像素值相似度权重ωr(i,j,x,y)的占比,考虑空间与信息和灰度相似性,达到医学影像去噪的目的,则上述权重ω(i,j,x,y)更新为:
ω(i,j,x,y)=ωd α(x,y)(i,j,x,y)*ωr β(x,y)(i,j,x,y),式中α(x,y)和β(x,y)分别表示调节参数,对全域Ω(x,y)内α(x,y)和β(x,y)做归一化处理,保证α(x,y)和β(x,y)的取值范围在0-1之间,归一化α(x,y)和β(x,y)具体公式如下:
β(x,y)=1-α(x,y)
上式中η(x,y)表示像素I(x,y)的空间域检测系数,ηmax和ηmin分别表示空间域检测系数的最大值和最小值,且η(x,y)值为:
式中,I(a,b)表示医学影像I中坐标(a,b)处的像素,f(a,b)表示像素I(a,b)的灰度值,I(a+1,b)表示医学影像I中坐标(a+1,b)处的像素,f(a+1,b)表示像素I(a+1,b) 的灰度值,I(a,b+1)表示医学影像I中坐标(a,b+1)处的像素,f(a,b+1)表示像素 I(a,b+1)的灰度值,fmax和fmin分别表示医学影像I中像素的最大灰度值和最小灰度值。
进一步的,影像更新单元调取医学影像数据对支持向量机进行训练和测试,影像更新单元通过调取的医学影像数据对支持向量机进行训练时,采用萤火虫算法确定所述支持向量机的惩罚因子和核函数参数,在采用萤火虫算法对支持向量机的惩罚因子和核函数参数进行寻优的过程中,每只萤火虫采用轮盘赌法则选择向着比自身荧光亮度高的个体移动,并根据吸引力确定每只萤火虫的移动距离,在此基础上,设萤火虫i选择向着萤火虫j进行移动,最终实现第(t+1)次的迭代更新,具体的位置更新公式如下:
在上式中,xi(t+1)表示萤火虫i在第(t+1)次迭代更新后的位置,xi(t)表示萤火虫i在第t次迭代更新后的位置,xj(t)表示萤火虫j在第t次迭代更新后的位置,βij(t)表示在第t次迭代更新后萤火虫j对于萤火虫i的吸引度,αij(t)表示在第 t次迭代更新后萤火虫i向着萤火虫j进行随机移动的随机项系数,rand为服从正态分布的随机系数,且rand∈[0,1]。
进一步的,将在第t次迭代更新后萤火虫j对于萤火虫i的吸引度βij(t)的值设置为:
在上式中,
表示在第t次迭代更新后萤火虫j对萤火虫i的原始吸引度,且
的值为:
其中,β
0为r=0时萤火虫的吸引度,即最大吸引度,γ为光吸收系数,表示萤火虫会随着距离的增加而逐渐减弱的特性, r
ij(t)为在第t次迭代更新后萤火虫i和萤火虫j之间的笛卡尔距离,ρ
ij(t)为在第t 次迭代更新后萤火虫j对于萤火虫i的吸引度的历史调节系数,且ρ
ij(t)的值为:
μ(t)表示迭代修正系数,且
其中,T
max为最大迭代次数,k
ij(t)表示在第t次迭代更新后萤火虫i和萤火虫j之间的区域历史统计系数,k
ij(t)的值为:
其中,Ω
ij(t)表示以位置x
i(t) 为中心、以r
ij(t)为半径的球形区域,x
j(τ)为萤火虫j在第τ次迭代更新后的位置, f(x
j(τ),Ω
ij(t))为用于位置x
j(τ)和区域Ω
ij(t)之间的区域判断函数,且
M表示种群中的萤火虫数,t表示当前迭代次数。
进一步的,将在第t次迭代更新后萤火虫i向着萤火虫j进行随机移动的随机项系数αij(t)的值设置为:
将种群中各萤火虫在进行第(t+1)次迭代更新时选取的作为移动方向的萤火虫组成的集合表示为K(t),当集合K(t)中存在重复的作为移动方向的萤火虫时则仅保留这些重复的萤火虫中的一个,定义θK(t)表示集合K(t)中的萤火虫的移动方向属性值,且θK(t)的值为:
在上式中,M
K(t)表示集合K(t)中的萤火虫数,M表示种群中的萤火虫数, y
K(t)表示集合K(t)中萤火虫的空间分布优势值,且y
K(t)的值为:
其中,将集合K(t)中的萤火虫按其绝对荧光亮度值由高到低进行排序组成序列L
K(t),则x′
l(t)表示序列L
K(t)中的第l个萤火虫在第t 次迭代更新后的位置,x′
l+1(t)表示序列L
K(t)中的第(l+1)个萤火虫在第t次迭代更新后的位置,k为给定的正整数,且k<M
K(t),x
l,a(t)为在第t次迭代更新后种群中距离位置x′
l(t)第a近的萤火虫的位置,
为序列L
K(t)中的第l个萤火虫的空间分布比较函数,且
当θK(t)的值满足:θK(t)>1时,则随机项系数αij(t)的值为:
当θK(t)的值满足:θK(t)≤1时,则随机项系数αij(t)的值为:
在上式中,α
0为给定的初始随机项系数值,且α
0∈[0,1],ω
j(t)表示在第t次迭代更新后萤火虫j在集合K(t)中的局部空间系数,ω
j(t)的值为:
x
j(t)表示萤火虫j在第t次迭代更新后的位置,δ
j(t)表示在第t次迭代更新后萤火虫j在集合K(t)中的全局寻优系数,δ
j(t)的值为:
其中,
表示在第t次迭代更新后萤火虫j在序列L
K(t)中的排序,
表示序列L
K(t)中的第
个萤火虫在第t次迭代更新后的位置。
疾病预测模块采用Otsu阈值分割算法对降噪处理后的医学影像进行影像分割,并采用遗传退火粒子群(GSP)算法确定所述Otsu分割算法的阈值,具体步骤如下:
计算Ω(x,y)的灰度均值为M(x,y),如下式表示:
其中,size(x,y)表示Ω(x,y)区域内总像素的个数;
将256位的灰度值均分,记这两部分分别为Ω
A和Ω
B,对应的就是前景色和背景色,其中
遍历医学影像I的所有像素点,如果坐标(i,j)的像素点的灰度值落在了Ω
A内,则计算前景色灰度平均值为MA,
其中,length(·)表示计算向量长度,length(Ω
A) 表示统计医学影像I在坐标(i,j)处像素点的灰度值落在了Ω
A内的个数;如果坐标 (i,j)的像素点的灰度值落在了Ω
B内,则计算背景色灰度平均值为MB,
其中,length(Ω
B)表示统计医学影像I在坐标 (i,j)处像素点的灰度值落在了Ω
B内的个数;假设Ω
A中像素数量占总像素数量的比例记为PA,Ω
B中像素的数量占总像素的比例记为PB,则可表示为:
假设在Ω(x,y)内存在某个灰度值f(i,j)对应的是第k个像素点xk,根据Nobuyuki Otsu提出Otsu自动分割算法,给出的第k个像素点类间方差定义为:
式中,MA(xk)为第k个像素点的前景色均值,MB(xk)为第k个像素点的背景色均值,加入调节参数ξ来调节因xi小概率取到最值的情况,ξ∈[0,1],ξ表示如下:
为了能够找到最好的分割阈值,类间差异最大能使分类效果最清晰,使得医学影像识别更加准确,建立了数学规划模型,构建如下目标函数
满足约束条件:0≤xk≤255;
采用GSP算法确定所述Otsu自动分割算法的阈值,设置所述GSP算法根据下式更新粒子的速度和位置:
其中,
和
分别表示粒子群中的第k个粒子在d+1次迭代的速度和位置,
和
分别表示粒子群中的第k个粒子在d次迭代的速度和位置,θ
1和θ
2分别表示产生0到1之间的随机数,
表示第k个粒子的个体最优解,
表示粒子群中粒子的全局最优解,w
1和w
2表示学习因子,一般取w
1=w
2=2,θ
0表示粒子群中第k个粒子在d次迭代的惯性权重因子。
在GSP算法中,由于加速系数的影响可能会导致过快的达到收敛状态,若
和
显著不同时,引入了遗传操作,通过交叉、变异产生更好的粒子,增强粒子群优化算法的全局搜索能力,在医学影像灰度值中,由于0≤x
k≤255,进行遗传操作时首先将其转换成二进制编码,其二进制编码范围在 (00000000)
2~(11111111)
2之间,设x
k的二进制串为(x
k)
10=(b
0b
1b
2b
3b
4b
5b
6b
7)
2,有:
其中,b
i位二进制数,且b
i∈{0,1}对于遗传交叉操作采用单点交叉的方法,即在个体编码串中只随机设置一个交叉点,然后在该点相互交换两个配对个体的部分染色体,设交叉概率为P
c,P
c可以取0.25到1之间,并且设全局最优解为:
其中,
表示十进制全局最优的
灰度值所对应的8位二进制数,对全局最优解的第c
d位染色体和需要探索最优值的第c
d位x
k的染色体进行交叉互换,其中c
d∈[0,7],则新交叉个体为
其中
为第d位需要交叉的个体全局最优值。
优选地,设变异概率P
m,P
m可以取0.001到0.1之间,即染色体的信息发生突变,当触发变异概率时,染色体的第m
d位信息由0翻转为1,或者由1翻转为0,其中,m
d∈[0,7],以增强样本的多样性,探索到精度更高的全局最优解,则新变异个体为
其中,
表示第m
d位十进制信息
交叉变异后的二进制变异结果,
是第m
d位需要变异的信息,让
表示粒子k的优良位置,通过每个优良粒子指导粒子群优化过程,在这项工作中,
受到
和
共同影响,可表示为:
其中,θ1表示历史最优粒子的加速度系数,θ2表示全局最优粒子的加速度系数,w1表示历史最优粒子的权重,w2表示历史最优粒子的权重,每个粒子的速度和位置被更新为:
式中,θ3表示每个优良粒子的加速度系数,w3是在区间(0,1)中均匀生成的随机数;
对于目标函数
如果
x
k就会被选为粒子k的优良粒子;否则,根据模拟退火算法Metropolis接受规则,如果:
其中w4∈[0,1],θ4表示退火温度,会随机生成一个在区间[0,1]上服从均匀分布的随机数r,如果r<q,则接受xk,否则,模拟退火算法就会沿着逆梯度下降的梯度方向进行搜索,以增加探索到全局最优解的可能。
智能诊断模块根据训练出的最优医学影像分割阈值来识别疾病特征,完成人机交互服务,包括对预测结果的展示并给出预防疾病恶化建议。
具体的,本发明针对传统粒子群算法局部搜索能力弱、寻优精度低的不足提出了模拟退火粒子群(GSP)算法。GSP算法结合了遗传算法(Genetic Algorithm, GA)、SA(Simulated Annealing,SA)和PSO(Particle Swarm Optimization,PSO)优化算法的优势,通过遗传算法对
和
的遗传操作进行综合,并利用SA的 Metropolis接受规则更新粒子位置。从而提高了粒子群优化算法在GSP中的搜索能力。遗传算法使用群体搜索技术,通过对当前群体进行交叉、变异等一系列遗传操作,从而产生出新一代的群体,并逐步使群体进化到包含或接近最优解的状态。基于GSP方法能结合各启发式算法的优点,对医学影像提取的特征点进行疾病归类,建立了粒子群模型,逐步迭代来缩小预测疾病和真实结果之间的差距;为了进一步收集多种类样本,对提取的特征进行遗传操作,如交叉、变异操作,以增加样本的多样性;接着为了克服粒子群算法容易陷入局部最优解,采用了模拟退火算法,利用Metropolis准则,依概率的跳出局部最优,在不同温度的迭代次数下,逐步探索局部最优。将上述三种启发式算法择优结合,以粒子群算法作为主模型,利用了遗传算法构建了样本多样性,利用了模拟退火算法可以从局部最优跳出,最终达到全局最优,为了克服遗传算法和模拟退火算法收敛速度过慢的问题,采用了PSO模型加速收敛。最终通过GSP方法得到了Otsu的阈值分割的最佳位置,在满足种群多样性的基础上,也能满足收敛的速度,并为跳出局部最优解带来了可能,得到医学影像最好的分隔阈值,上述算法将进一步提升医学影像的识别能力和效率,具有较强的稳健性。
最后应当说明的是,以上实施例仅用以说明本发明的技术方案,而非对本发明保护范围的限制,尽管参照较佳实施例对本发明作了详细地说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的实质和范围。