连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法
【专利摘要】本发明属于计算机视觉模式识别、图像理解领域，涉及一种连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法。本发明包括：建立演化脉冲耦合神经网络系统参数的自动图像分割的最小组合加权熵模型；初始化连续量子雁群种群空间；利用模拟量子旋转门对每个大雁位置进行更新；每个大雁新位置都对应一个脉冲耦合神经网络系统参数，激活脉冲耦合神经网络系统进行图像分割，计算第i个大雁新位置的适应度值；对所有大雁历史最优量子位置和历史最优位置进行更新；检查是否到达最大迭代代数；代入脉冲耦合神经网络模型对图像进行分割并输出分割后的图像。本发明具有计算量小，收敛速度快，寻优能力强的优点。
【专利说明】连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法
【技术领域】
[0001]本发明属于计算机视觉模式识别、图像理解领域，涉及一种连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法。
技术背景
[0002]图像分割就是指把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。图像在分割后的处理，如特征提取、目标识别等都依赖图像分割的质量，所以图像分割一直是计算机视觉和模式识别领域的研究热点。
[0003]脉冲耦合神经网络(PCNN)是根据对猫的视觉皮层神经元脉冲串同步振荡现象的研究而得到的，由于其生物学背景，非常适合于图像处理。目前PCNN已被用于图像分割、图像融合、图像去噪、目标识别和边缘提取等，并取得了良好的效果。
[0004]当PCNN用于图像分割时其连接系数β、阈值的幅度系数Ve、衰减系数α θ和连接矩阵ω需要提前设定，四者的值决定图像分割效果，对于不同的图像，最佳分割参数不同，在用PCNN分割图像之前需要首先确定较优的PCNN系统参数以保证分割效果较好。
[0005]目前确定PCNN分割参数的方法主要有人工交互多次试验，智能进化算法搜索。人工交互多次试验无疑效率很低，智能进化算法能自动确定分割参数，相对于人工试验效率大大提高，目前利用智能进化算法自动确定PCNN参数的方法主要有:
[0006]1、卢桂馥等在《计算机工程与应用》(2010,46(13):145-146)上发表的“一种参数自动寻优的PCNN图像分割算法”利用粒子群优化算法，适应度函数选择改进的最大类间方差，对PCNN参数进行优化进而完成图像分割。
[0007]2、马义德等在《通信学报》(2002，23(1):46_51)上发表的“一种基于脉冲耦合神经网络和图像熵的自动图像分割方法”利用离散遗传算法，根据最大香农熵为适应度，对PCNN参数进行自动寻优进行图像分割。
[0008]3、哈尔滨工程大学硕士沈蔚在其2008年的学位论文“基于文化算法的PCNN参数标定的研究”中，以香农熵为适应度函数利用文化算法对PCNN参数进行自动寻优进行图像分割，分割效果好于遗传算法。
[0009]但PSO算法具有收敛速度较慢，容易陷入局部局极值等缺点。文化算法具有运算复杂，计算速度慢等缺点。现有智能确定PCNN参数的分割算法多使用离散优化算法，量化误差大，连续优化算法易陷入局部收敛。但现有的PCNN参数优化方法都有的一个不足是求解最优参数的优化目标熵准则单一，适用范围不够广泛。
【发明内容】
[0010]本发明的目的在于提出一种过计算量更小，寻优能力更强的连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法。
[0011]本发明的目的是这样实现的:[0012](I)建立演化脉冲耦合神经网络系统参数的自动图像分割的最小组合加权熵模型:H = Cl1.H^d2.H2+d3.H3, H2 = 1/H4H3 =嗔，其中H是分割后图像的组合加权熵，H1是分割后图像的交叉熵，H2是分割后图像的香农熵的倒数，H3是分割后图像的比熵，H4是分割后图像的香农熵，Cl1, d2、d3是加权系数；
[0013](2)初始化连续量子雁群种群空间，其中量子雁群算法的种群规模为M和最大迭代代数为N，种群中第i个大雁采用结构表示，i = 1，2，…，M，其中《表示第t代种群的第i个大雁的当前位置，E是第t代第i个大雁位置的适应度值，b;是第t代时第i个大雁的历史最优位置，A是第t代第i个大雁的历史最优适应度值X表示第t代第i个大雁的当前量子位置，V力第t代第i个大雁的历史最优量子位置:
[0014]2.1)初始化《丨和W，i = 1，2，...，M，在定义域范围内随机产生初始种群，种群中第i个大雁当前位置为《丨=[?”..,<!>]，Sci，其中，u是的第j个变量，a」、Cj
分别是<的下限和上限，D是位置向量的维数，对于PCNN分割《;是0(0≥3)维向量，脉冲
耦合神经网络参数连接系数β、幅度系数Ve、衰减系数α θ为必求变量，mXm维矩阵Oi j中的变量可采用固定矩阵或变量优化得到，对于初始种群，即t = I时，初始化第i个大雁历史最优位置为€ = H；;
[0015]2.2)求第i个大雁位置适应度值苟，i = 1，2，"《^，将大雁位置<所对应的参数带入脉冲耦合神经网络模型对图像进行分割，计算出分割后图像的组合加权熵H，组合加权熵H值即为此大雁位置《丨的适应度值￡卞出所有大雁位置的适应度值，初始化<，当t =
A1-Et1-,
[0016]2.3)初始化4和V丨，i = 1，2，…，M，所有大雁按其历史最优位置的适应度值由小到大的顺序排序，进行编号，将第i个大雁位置映射为该位置的量子位置，即
[0017]
【权利要求】
1.连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法，其特征在于: (O建立演化脉冲耦合神经网络系统参数的自动图像分割的最小组合加权熵模型:H=Cl1.H^d2.H2+d3.H3, H2 = 1/H4H3 = H1Al4,其中H是分割后图像的组合加权熵，H1是分割后图像的交叉熵，H2是分割后图像的香农熵的倒数，H3是分割后图像的比熵，H4是分割后图像的香农熵，屯、d2、d3是加权系数； (2)初始化连续量子雁群种群空间，其中量子雁群算法的种群规模为M和最大迭代代数为N，种群中第i个大雁采用< u\,6；，E；，A；, X;，V； >结构表示，i = I，2，…，M，其中《丨表示第t代种群的第i个大雁的当前位置，是第t代第i个大雁位置的适应度值，b\是第t代时第i个大雁的历史最优位置，A是第t代第i个大雁的历史最优适应度值λ表示第t代第i个大雁的当前量子位置，V;为第t代第i个大雁的历史最优量子位置: ` 2.1)初始化《丨和W，i = 1，2，...，M，在定义域范围内随机产生初始种群，种群中第i个大雁当前位置为《丨, Qj <<y <c},其中“是 < 的第j个变量，Bj, Cj分别是</的下限和上限，D是位置向量的维数，对于PCNN分割《;是0(0≤3)维向量，脉冲耦合神经网络参数连接系数β、幅度系数乂0、衰减系数α θ为必求变量，mXm维矩阵ω。中的变量可采用固定矩阵或变量优化得到，对于初始种群，即t = I时，初始化第i个大雁历史最优位置为~ `2.2)求第i个大雁位置适应度值g，i = 1，2，...，M，将大雁位置《丨所对应的参数带入脉冲耦合神经网络模型对图像进行分割，计算出分割后图像的组合加权熵H，组合加权熵H值即为此大雁位置《的适应度值￡求出所有大雁位置的适应度值，初始化^ ^t = I时，4-; ` 2.3)初始化<和W，i = 1，2，".，Μ，所有大雁按其历史最优位置的适应度值由小到大的顺序排序，进行编号，将第i个大雁位置映射为该位置的量子位置，即
2.根据权利要求1所述的连续量子雁群算法演化脉冲耦合神经网络系统参数的自动图像分割方法，其特征在于，获取所述脉冲耦合神经网络模型分割后图像的组合加权熵步骤如下: (O设定脉冲耦合神经网络模型的连接系数β、幅度系数Ve、衰减系数α θ和连接矩阵ω i，」，初始化标记矩阵O，O为与被分割图像大小相同的全零矩阵，O用来标记已激活的像素； (2)求线性连接输入Lij: 对于大小为P *q的被分割图像，以第(i，j)个像素为中心，用mXm矩阵扫描所有该图像被脉冲耦合神经网络模型分割的输出图像的像素，，给输出图像矩阵加上(m_l)/2像素宽的边缘，边缘像素灰度值设为零，每个矩阵中输出Yu与权重矩阵ο。相乘求和后得到神经
元的线性连接输入
【文档编号】G06N3/00GK103824291SQ201410062126
【公开日】2014年5月28日 申请日期:2014年2月24日 优先权日:2014年2月24日
【发明者】高洪元, 赵茂铮, 孙研, 徐从强, 常亮, 李晨琬 申请人:哈尔滨工程大学