欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017112513399
申请人: 湖北工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于,包括以下步骤:步骤1:输入需进行搜索的目标图像S和模板图像T;

步骤2:初始化鲸鱼优化算法所需的参数以及N个鲸鱼的位置,得到算法的初始种群;其中鲸鱼优化算法所需的参数包括鲸鱼群的个数大小N,最大循环次数iter_max,对数螺旋形状常数b,当前迭代次数j,全局最优位置X*;

步骤3:将鲸鱼优化算法的初始的位置向量所对应的图像匹配对应像素点的坐标位置,利用适应度评价函数计算得到每个图像匹配候选像素点的适应度值,将适应度值最高的解记为步骤4:计算系数向量A和C;

步骤5:生成随机数p,p∈[0,1],根据p的取值选择鲸鱼群的空间位置更新方式;

步骤6:对于已经更新空间位置的鲸鱼群个体计算其适应度值,适应度函数f(X)设置如下:其中L为灰度级数,ε0r为比较序列和参考序列间的灰色关联系数,f(X)最大为1,此时两幅图像完全匹配;k=1,2,...m,m表示序列长度;

步骤7:通过比较更新前后鲸群的位置向量对应的适应度函数值,确定下一代鲸群的位置;

步骤8:记录全局最好的位置X*以及其适应度值Fbest;

步骤9:判断是否达到预设的最大的循环次数,若是,则输出最优鲸鱼群个体的位置;若否,则回转执行所述步骤4。

2.根据权利要求1所述的基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于:步骤1中,用fS(i,j)表示目标图像S在像素点(i,j)处的灰度值,其大小为M×N;

用fT(i,j)表示模板图像T在像素点(i,j)处的灰度值,其大小为m×n,m≤M,n≤N;则模板在目标图像的左上角定点(x1,y1)的可选区域范围为x1∈[0,M-m],y1∈[0,N-n]。

3.根据权利要求1所述的基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于:步骤3的适应度函数f(X)是根据灰色关联分析法确定的,所述灰色关联分析法中的灰色关联度的定义如下:设参考序列为:X0={X0(1),X0(2),...,X0(m)},比较序列为:Xr={Xr(1),Xr(2),...,Xr(m)},则比较序列和参考序列的灰色关联系数ε0r为:其中k=1,2,...m,m表示序列长度,Δmin=min|X0(k)-Xr(k)|,Δmax=max|X0(k)-Xr(k)|,Δor(k)=|X0(k)-Xr(k)|,ξ是分辨系数,是一个预先设定好的常数,保证ε0r∈[0,1];

Δmin和Δmax分别为比较序列Xr和参考序列X0的最小绝对差值和最大绝对差值,Δor(k)是绝对差值;

取m个灰色关联系数Δor(k)的算术平均值,得到比较序列Xr和参考序列X0的灰色关联度R0r:此时用灰色关联度R0r作为模板图像和搜索图像的相似性度量函数,以此为基础,优化算法的适应度函数f(X)设置如下:其中L为灰度级数,ε0r为比较序列和参考序列间的灰色关联系数,f(X)最大为1,此时两幅图像完全匹配。

4.根据权利要求1所述的基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于,步骤4中系数向量A的计算公式为:A=2a×r-a

其中,M为最大迭代次数,r为取值范围在[0,1]之间的随机向量。

5.根据权利要求1所述的基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于,步骤4中系数向量C的计算公式为:C=2r

其中,r为随机向量,取值范围为[0,1]。

6.根据权利要求1所述的基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于,步骤5中更新鲸鱼群的方式如下:当p<0.5时,若A<1,更新当前鲸群个体的空间位置的公式为:Xj+1=Xj-A×D

其中,j为当前的迭代次数,Xj为当前鲸群个体空间位置,A和C为系数向量, 为当前鲸群个体最佳空间位置;

当p<0.5时,若A≥1,则从当前群体中随机选择鲸群个体位置Xrand,并更新当前鲸群个体的空间位置;更新当前鲸群个体的空间位置公式为:X=Xrand-A×D

D=|C×Xrand,j-Xj|

其中,j为当前的迭代次数,Xrand为当前鲸群中随机选择的位置,即随机鲸群个体,Xrand,j为当前第j代的鲸群中随机选择的位置;

当p≥0.5时,更新当前鲸群个体的空间位置公式为:

其中,D′为鲸群第i头鲸目前最佳位置到猎物之间的距离,b为定义的对数螺旋形状常数,l为[-1,1]之间的随机数。

7.根据权利要求1-6任意一项所述的基于鲸鱼优化算法和灰色关联分析的快速图像匹配方法,其特征在于:步骤7中,更新鲸鱼群的方式是,通过比较更新前后鲸群的位置向量对应的适应度函数值,确定下一代鲸群的位置;更新规则为,若更新后的鲸群的位置向量对应的适应度函数值高于更新前,则替换原先的鲸群;否则,保留更新前的鲸群。