CN103942571B - 一种基于遗传规划算法的图形图像分类方法 - Google Patents
一种基于遗传规划算法的图形图像分类方法 Download PDFInfo
- Publication number
- CN103942571B CN103942571B CN201410177761.4A CN201410177761A CN103942571B CN 103942571 B CN103942571 B CN 103942571B CN 201410177761 A CN201410177761 A CN 201410177761A CN 103942571 B CN103942571 B CN 103942571B
- Authority
- CN
- China
- Prior art keywords
- individual
- image
- population
- ind
- operator
- 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
Links
Abstract
本发明属于图像处理技术领域,具体公开了一种基于遗传规划算法的图形图像分类方法,其步骤包括:(1)构造图像特征集和训练特征集;(2)设定第一阶段相关参数;(3)提取图像特征;(4)初始化种群并评估适应度;(5)对个体优胜劣汰,优胜个体进行交叉变异,评估适应度;(6)对个体进行局部搜索;(7)种群评估,判断是否完成交叉变异操作;(8)种群选优,判断是否终止进化;(9)根据新特征重新初始化种群;(10)种群选优,交叉变异;(11)依据最优个体输出图像匹配模型,解码个体树,获得新的图像特征。本发明产生的训练模型,能够有效的提高图像分类的准确度。
Description
技术领域
本发明涉及图像处理技术领域,具体是一种基于遗传规划算法的图形图像分类方法,能够应用于对数字图像的分类。
背景技术
人类接收的信息中有80%来自视觉或图像信息,有图像、图形、动画、视频、文本数据等。这是最有效和最重要的信息获取和交流方式。随着计算机的普及,人们越来越多地利用计算机来帮助人类获取与处理图像信息。图像处理、图像分析和图像理解,这三个层次的有机结合称为图像工程。
图像分类有基于内容的图像分类与基于文本的图像分类之分,基于文本的图像分类技术,将每幅图像加上相关标签,分类时,只需根据标签内容的匹配,输出标签对应的图像,属于人工干预较多的分类方式。然而随着时代的发展,无法完成对所有图像数据标注标签信息,因此,基于文本的图像分类有其自身的局限性。基于内容的图像分类是将图像本身的信息作为分类内容,根据图像像素间的内在联系,即可完成分类任务,人工干预大大降低,因此成为许多领域的一项重要技术。
基于内容的图像分类技术,在建立图像数据库时,系统对输入的图像进行分析并分类统一建模,然后根据各种图像模型提取图像特征存入特征库,而用户在通过用户接口设置查询条件时,可以采用一种或几种的特征组合来表示,然后系统采用相似性匹配算法计算关键图像特征与特征库中图像特征的相似度,然后按照相似度从大到小的顺序将匹配图像反馈给用户。在此过程中分类系统会根据不同的特征采用不同的匹配算法,不同的特征匹配算法大不相同,匹配算法需经过精心设计才能达到较好的结果。
发明内容
本发明的目的在于克服已有技术的不足,提出一种基于遗传规划算法的图形图像分类方法,通过该方法提高图形图像的分类效果。
为此,本发明提供了一种基于遗传规划算法的图形图像分类方法,包括如下步骤:
(1)根据图像库中的图像,随机挑选出总数的50%组成训练集图像,其中每类图像幅数均等于该类在图像库中总数的半数;
(2)设定第一阶段的操作符集终止符集交叉概率变异概率种群规模变异步长因子step,迭代次数gen1;第二阶段的操作符集终止符集变异概率交叉概率迭代次数gen2、种群规模
(3)采用“组合矩”方法提取训练集图像的特征;
(4)依据操作符集终止符集初始化个个体的种群pop1,计算每个个体的适应度;
(5)依据适应度大小评价个体优劣:适应度高的个体视为优胜个体;采用锦标赛策略选择种群pop1中个个体;对优胜个体组成的种群进行交叉变异操作;
(6)对交叉变异后的个体进行局部搜索,设定较小的变异步长s',根据此步长对种群进行较密集的变异操作;
(7)对局部搜索后的种群个体进行适应度评估,若种群中最大适应度大于0.85或迭代次数达到gen时,则执行步骤(8),否则,执行步骤(5);
(8)从迭代终止的种群中选择适应度最高的个体,即为最优个体;解码最优个体表达式树,获得新特征;
(9)依据操作符集终止符集和新特征,初始化个个体的种群pop2,对个体评估适应度;
(10)根据评估结果优选种群pop2,获得优选种群按照变异概率交叉概率对进行交叉,变异操作;
(11)对交叉变异后的个体进行适应度评估。若迭代次数少于genN时,则返回执行步骤(10);否则按照适应度最大原则选出现有种群中的最优个体,输出最优个体的解码结果,获得匹配函数,据此函数得到图像匹配模型。
上述的步骤(3)中所说的组合矩方法,按照如下步骤完成:
1)用canny边缘检测算法获取图像边缘;
2)获取边缘点的坐标值{(x(i),y(i)),i=1,2,...,N},计算边缘的重心 轮廓不变矩mpq=∑x∑yxpyq,计算每个边缘点与重心的距离量
3)依据中心矩和归一化中心矩计算图像边缘区域的重心的归一化中心矩η20、η02、η12、η30、η11、η21;其中阶数γ=(p+q)/2+1,p+q=2,3,...;
4)计算图像的CHEN不变矩φ1、φ2、φ3、φ4,高阶矩T1、T2、T3;其中φ1=η20+η02,φ3=(η30-3η12)2+(3η21-η03)2,φ4=(η30+η12)2+(η20-η02)2,T1=μ2/(M1)2,T2=μ3/(M1)3,T3=μ4/(M1)4。其中为边界几何矩,μp为图像轮廓的p阶中心矩。
上述步骤(4)的计算个体适应度,是按照如下方式进行:
用来计算个体ai(t)的适应度;precisioni与recalli分别为以第i幅图像为被分类图像情况下的分类精度与回调率,N为训练集中图像的个数。
其中
计算时,为了降低计算复杂度,将待输出的图像幅数与相关图像个数设置为训练集中的相关图像数的半数。为基于距离的一种划分,其中{x1,x2,x3,...,xk}为进化得到的最优个体解码,{F1,F2,F3,...,Fk}为图像的某一原始特征。Fki为第i福图像的第k个特征值。
上述的步骤(5)中所说的交叉变异操作,按如下步骤完成:
1)对于种群中的被选择到的个体ind1与ind2,二者的叶子节点个数均为N,对ind1与ind2进行交叉操作,首先产生一个位于[1,N]的随机数字rand,将个体ind1的第rand到第N个叶子节点的值赋给ind2的对应位置;将个体ind2的第rand到第N个叶子节点的值赋给ind1的对应位置,完成交叉操作;
2)对种群中某个体ind3进行变异操作,首先确定个体的叶子节点个数N,然后产生一个位于区间[1,N]的随机整数Rindex,两个位于区间[0,1]的随机数Rstep,Rstyle:
①若Rstep≥0.4则:
若Rstyle<0.5则
若Rstyle≥0.5则
②若Rstep<0.4则:
若Rstyle<0.5则
若Rstyle≥0.5则
其中step为参数设置中的变异步长,rand为0到1之间的随机数,x为节点数值。
上述的步骤(8)中所说的获取新特征,按如下方式进行:
用{F1,F2,F3,...,Fk}表示某图像的某一原始特征,个体解码后得到{x1,x2,x3,...,xk},则该图像的新特征为{x1×F1,x2×F2,x3×F3,...,xk×Fk}。
上述的步骤(10)中所说的交叉变异操作,按如下方式进行:
1)对于种群中被选择到的个体ind1,ind2进行交叉操作,首先计算出ind1与ind2中个体表达树的节点个数N1,N2;产生两个随机整数r1,r2分别位于区间[1,N1],[1,N2]中;在个体表达树中分别找到第r1个和第r2个节点的位置;交换两个位置处的子树;
2)对于种群中的个体ind3进行变异操作,首先计算个体树的节点个数N1;产生位于[1,N1]之间的随机整数r1;找到个体表达树中的第r1个节点;产生位于[0,1]区间的随机数rand;
若rand<0.5则从操作符与终止符中随机挑选一个运算符替换个体表达树中的第r1个运算符,并根据该运算符的目数,生成相应的个体子树,完成变异操作;
若rand≥0.5则首先获取第r1个节点处的运算符的目数T;然后从运算符中随机挑选目数为T的运算符替换r1节点处的运算符,完成变异。
本发明的有益效果是:利用分类思想,采用遗传规划算法和现有的简单匹配算法,对图像库中的训练集建模,产生划分模型,根据划分模型,将训练集中的每幅图像作为分类对象,测试分类模型的性能;反复改进所产生的分类模型,最终得到一个满意的模型。并利用该模型预测图像与图像库图像之间的匹配问题,根据匹配程度输出最佳匹配的图像,从而实现图像分类。本发明的方法克服了已有技术的不足,实现分类效果的提高。本发明产生的训练模型,能够有效的提高图像分类的准确度。
附图说明
图1是本发明的流程框图;
图2是本发明提出的新编码方式下的变异操作的示意图;
图3是本发明提出的新编码方式下的交叉操作的示意图;
图4是本发明的仿真效果与原方法的对比图。
具体实施方式
遗传规划算法处理图像分类问题,可以抽象为对图像库特征集进行分类的问题。
本发明设计的基于遗传规划算法的图形图像分类方法,参见图1,其具体实施步骤如下:
(1)根据图像库中的图像,随机挑选出总数的50%组成训练集图像,其中每类图像幅数均等于该类在图像库中总数的半数;
(2)设定第一阶段的操作符集终止符集交叉概率变异概率种群规模变异步长因子step,迭代次数gen1;第二阶段的操作符集终止符集变异概率交叉概率迭代次数gen2、种群规模
(3)采用“组合矩”方法提取训练集图像的特征;
(4)依据操作符集终止符集初始化个个体的种群pop1,计算每个个体的适应度;
(5)依据适应度大小评价个体优劣:适应度高的个体视为优胜个体;采用锦标赛策略选择种群pop1中个个体;对优胜个体组成的种群进行交叉变异操作;
(6)对交叉变异后的个体进行局部搜索,设定较小的变异步长s',根据此步长对种群进行较密集的变异操作;
(7)对局部搜索后的种群个体进行适应度评估,若种群中最大适应度大于0.85或迭代次数达到gen时,则执行步骤(8),否则,执行步骤(5);
(8)从迭代终止的种群中选择适应度最高的个体,即为最优个体;解码最优个体表达式树,获得新特征;
(9)依据操作符集终止符集和新特征,初始化个个体的种群pop2,对个体评估适应度;
(10)根据评估结果优选种群pop2,获得优选种群按照变异概率交叉概率对进行交叉,变异操作;
(11)对交叉变异后的个体进行适应度评估。若迭代次数少于genN时,则返回执行步骤(10);否则按照适应度最大原则选出现有种群中的最优个体,输出最优个体的解码结果,获得匹配函数,据此函数得到图像匹配模型。
步骤2中所说的参数设置。
(1)设定交叉概率Pc,变异概率Pm,种群规模Popsize,变异步长因子s,迭代次数gen;
(2)依据(1a)中的图像特征,及种群规模n,产生初始种群:
A(t)={a1(t),a2(t),a3(t),...,an(t)|t=0},其中ai(t)为初始种群中的第i个个体,可以用深度为二的树来表示,i∈[1,n]。
步骤3中所说的组合矩方法,按照如下步骤完成:
1)用canny边缘检测算法获取图像边缘;
2)获取边缘点的坐标值{(x(i),y(i)),i=1,2,...,N},计算边缘的重心 轮廓不变矩mpq=ΣxΣyxpyq,计算每个边缘点与重心的距离量
3)依据中心矩和归一化中心矩计算图像边缘区域的重心的归一化中心矩η20、η02、η12、η30、η11、η21;其中阶数γ=(p+q)/2+1,p+q=2,3,...;
4)计算图像的CHEN不变矩φ1、φ2、φ3、φ4,高阶矩T1、T2、T3;其中φ1=η20+η02,φ3=(η30-3η12)2+(3η21-η03)2,φ4=(η30+η12)2+(η20-η02)2,T1=μ2/(M1)2,T2=μ3/(M1)3,T3=μ4/(M1)4。其中为边界几何矩,μp为图像轮廓的p阶中心矩。
步骤4中所说的计算种群的适应度
用来计算个体ai(t)的适应度;precisioni与recalli分别为以第i幅图像为被分类图像情况下的分类精度与回调率,N为训练集中图像的个数。
其中
计算时,为了降低计算复杂度,将待输出的图像幅数与相关图像个数设置为训练集中的相关图像数的半数。为基于距离的一种划分,其中{x1,x2,x3,...,xk}为进化得到的最优个体解码,{F1,F2,F3,...,Fk}为图像的某一原始特征。Fki为第i福图像的第k个特征值。
步骤5中的种群选择操作
根据个体适应度进行种群选择操作。采用锦标赛策略,锦标赛每轮大小为5,产生n*pc±1个配对个体,对剩余的个体进行变异操作。再根据精英策略,从种群中选择n*pe个精英个体。
步骤5中的交叉变异操作,按如下步骤完成:
(1)对于种群中的被选择到的个体ind1与ind2,二者的叶子节点个数均为N,对ind1与ind2进行交叉操作。首先产生一个位于[1,N]的随机数rand,将个体ind1的第rand到第N个叶子节点交换到ind2的对应位置;将个体ind2的第rand到第N个叶子节点交换到ind1的对应位置。如附图3所示,两个体Abs(0.32,0.65,0.51,0.87,...,0.12)和Abs(0.48,3.1,0.83,5.0,...,-1.2)进行交叉操作,产生交叉点位置为3,然后交换两个体交叉点处右侧的所有节点,完成交叉操作。原个体一、个体二分别变化为:Abs(0.32,0.65,0.51,5.0,...,-1.2)和Abs(0.48,3.1,0.83,0.87,...,0.12)。完成交叉操作。
(2)对种群中某个体ind3进行变异操作。首先确定个体的叶子节点个数N,然后产生一个位于区间[1,N]的随机整数Rindex,两个位于区间[0,1]的随机数Rstep,Rstyle:
①若Rstep≥0.4则:
若Rstyle<0.5则
若Rstyle≥0.5则
②若Rstep<0.4则:
若Rstyle<0.5则
若Rstyle≥0.5则
其中rand()为0到1之间的随机数,x为节点数值。
如附图2所示,个体Abs(0.65,0.65,0.51,0.87,1.5,4.3,0.12)参加变异,当产生随机变异点为3,步长控制参数Rstep>0.4,变异方式控制参数Rstyle≥0.5时,变异将是步长为0.5的加性变异。个体自左向右的第三个子节点处的值转化为0.51+0.5即1.01,个体变异后为Abs(0.65,0.65,1.01,0.87,1.5,4.3,0.12)。完成变异操作。
步骤6中的局部搜索操作
对交叉变异个体进行适应度计算,根据优胜劣汰法则选出两代间较优秀的个体。对个体进行局部搜索,搜索步长step为变异中步长的0.1倍;局部搜索针对每个个体进行五次,每次产生一个随机变异点,改变异点处变异方法如下:
产生随机数R∈[0,1];变异位置Rindex
若R<0.5则Rindex=Rindex+step;
若R≥0.5则Rindex=Rindex-step。
对比变异前后的个体的适应度,保留适应度最大的数量为Popsize的个体,构成新的种群。
步骤7中的判断终止条件
若进化中种群进化代数等于gen或者种群个体的适应度最大值达到0.85,则终止种群进化,执行步骤8;否则,转步骤5。
步骤8中的最优个体解码
种群中的最优个体将被选为划分结果,个体解码方式为依次读取个体树上的N个叶子节点,组成一个1×N的向量,N同时为图像特征的维数,如解码向量{x1,x2,...,xN};新的特征构造方法为:{F’1,F’2,...,F'N}={F1x1,F2x2,...,FNxN},其中Fi'为新特征的第i位,Fi为原始特征的第i位。
步骤8中的针对新特征的再次建模
(1)再次建模使用操作符多样、深度变化的表达式树。首先选择操作符,终止符,进化中的最大深度,初始最大深度,最小深度,初始化方式,种群规模,进化代数genN,设定种群规模pop'size、交叉概率p'c,变异概率p'm,精英概率p'e,操作符集setf,终止符集sett;
(2)初始化种群,种群初始化方式有两种,一种采用固定深度的方式,即个体树的深度固定,且所有叶子节点处于同一层深度。一种使用生长的方式,即个体树的深度随机变化。在此,使用1:1混合法完成初始化。
步骤10中的交叉变异操作。
(1)对于种群中被选择到的个体ind1,ind2进行交叉操作,首先计算出ind1与ind2中个体表达树的节点个数N1,N2;产生两个随机整数r1,r2分别位于区间[1,N1],[1,N2]中;在个体表达树中分别找到第r1个和第r2个节点的位置;交换两个位置处的子树;
(2)对于种群中的个体ind3进行变异操作,首先计算个体树的节点个数N1;产生位于[1,N1]之间的随机整数r1;找到个体表达树中的第r1个节点;产生位于[0,1]区间的随机数rand;
若rand<0.5则从操作符与终止符中随机挑选一个运算符替换个体表达树中的第r1个运算符,并根据该运算符的目数,生成相应的个体子树,完成变异操作;
若rand≥0.5则首先获取第r1个节点处的运算符的目数T;然后从运算符中随机挑选目数为T的运算符替换r1节点处的运算符,完成变异。
步骤11中的进化与终止条件
(1)对已初始化个体评估适应度,评估方式按照以每幅为分类图像的precision与recall平均值来计算,与步骤四中的相同;根据每个个体的适应度,进行种群选择,被选择到的个体进行交叉变异操作;
(2)对交叉变异后的种群再次进行适应度评估,并根据评估结果选择即将保留下来的个体,组成新的种群,并进化下一代;直至达到进化代数genN为止。
步骤11中的解码最优个体,得到最终分类模型
从最终种群中选择适应度最高个体,对其进行前序遍历,解码为函数解析式f(I1,I2),即为训练最终结果模型。其中I1、I2为两幅待匹配的图像。利用该模型,将每幅图像库中的图像与分类图像进行f运算,对运算结果进行排序,根据排序结果即可获得分类结果。
本发明克服了已有技术的不足,提出一种改进的遗传规划算法来实现图形图像分类方法,实现分类效果的提高。本发明产生的训练模型,能够有效的提高图像分类的准确度。如附图4所示,通过由1开始逐渐增加分类输出数目,分别统计每个数目下的precision和recall值。绘制出分类算法的precision-recall曲线。在该曲线中,当precision值较大时recall值亦较大,则说明分类方法较优,否则较差。从附图4中可以看出,选用两组不同的图像库,分别使用本文提出的算法与原算法分类图像中的每一幅图像,绘制出算法的precision-recall均值曲线。新方法的曲线明显在原方法曲线的上方,因而说明本文提出的方法较原方法有较大的提高。
以上仅仅是对本发明的举例说明,并不构成对本发明的保护范围的限制,凡是与本发明相同或相似的设计均属于本发明的保护范围之内。
Claims (6)
1.一种基于遗传规划算法的图形图像分类方法,其特征在于包括如下步骤:
(1)根据图像库中的图像,随机挑选出总数的50%组成训练集图像,其中每类图像幅数均等于该类在图像库中总数的半数;
(2)设定第一阶段的操作符集终止符集交叉概率变异概率种群规模变异步长因子step,迭代次数gen1;第二阶段的操作符集终止符集变异概率交叉概率迭代次数gen2、种群规模
(3)采用“组合矩”方法提取训练集图像的特征;
(4)依据操作符集终止符集初始化个个体的种群pop1,计算每个个体的适应度;
(5)依据适应度大小评价个体优劣:适应度高的个体视为优胜个体;采用锦标赛策略选择种群pop1中个个体;对优胜个体组成的种群进行交叉变异操作;
(6)对交叉变异后的个体进行局部搜索,设定较小的变异步长s',根据此步长对种群进行较密集的变异操作;
(7)对局部搜索后的种群个体进行适应度评估,若种群中最大适应度大于0.85或迭代次数达到gen1时,则执行步骤(8),否则,执行步骤(5);
(8)从迭代终止的种群中选择适应度最高的个体,即为最优个体;解码最优个体,获得新特征;
(9)依据操作符集终止符集和新特征,初始化个个体的种群pop2,对个体评估适应度;
(10)根据评估结果优选种群pop2,获得优选种群按照变异概率交叉概率对进行交叉,变异操作;
(11)对交叉变异后的个体进行适应度评估;若进化代数少于gen2时,则返回执行步骤(10);否则按照适应度最大原则选出现有种群中的最优个体,输出最优个体的解码结果,获得匹配函数,据此函数得到图像匹配模型。
2.权利要求1所述的一种基于遗传规划算法的图形图像分类方法,其特征在于步骤(3)采用的提取训练图像的特征的“组合矩”按照如下方式进行:
1)用canny边缘检测算法获取图像边缘;
2)获取边缘点的坐标值{(x(i),y(i)),i=1,2,...,N},计算边缘的重心轮廓不变矩计算每个边缘点与重心的距离量
3)依据中心矩和归一化中心矩计算图像边缘区域的重心的归一化中心矩η20、η02、η12、η30、η11、η21;其中阶数γ=(p+q)/2+1,p+q=2,3,...;
4)计算图像的CHEN不变矩φ1、φ2、φ3、φ4,高阶矩T1、T2、T3;其中φ1=η20+η02,φ3=(η30-3η12)2+(3η21-η03)2,φ4=(η30+η12)2+(η20-η02)2,T1=μ2/(M1)2,T2=μ3/(M1)3,T3=μ4/(M1)4;其中(p=1,2,...)为边界几何矩,μp为图像轮廓的p阶中心矩。
3.权利要求1所述的一种基于遗传规划算法的图形图像分类方法,其特征在于步骤(4)所述的计算个体适应度,按照如下方式进行:
用来计算个体ai(t)的适应度;precisioni与recalli分别为以第i幅图像为被分类图像情况下的分类精度与回调率,N为训练集中图像的个数;
其中
计算时,为了降低计算复杂度,将待输出的图像幅数与相关图像个数设置为训练集中的相关图像数的半数;为基于距离的一种划分,其中{x1,x2,x3,...,xk}为进化得到的最优个体解码,{F1,F2,F3,...,Fk}为图像的某一原始特征;Fki为第i福图像的第k个特征值。
4.权利要求1所述的一种基于遗传规划算法的图形图像分类方法,其特征在于步骤(5)所述的交叉变异操作,按如下步骤完成:
1)对于种群中的被选择到的两个体ind1与ind2,二者的叶子节点数均为N,交叉操作时,首先产生一个位于[1,N]的随机数字rand,将个体ind1的第rand到第N个叶子节点的值赋给ind2的对应位置;将个体ind2的第rand到第N个叶子节点的值赋给ind1的对应位置,完成交叉操作;
2)对种群中某个体ind3进行变异操作,首先确定个体的叶子节点个数N,然后产生一个位于区间[1,N]的随机整数Rindex,两个位于区间[0,1]的随机数Rstep,Rstyle:
①若Rstep≥0.4则:
若Rstyle<0.5则
若Rstyle≥0.5则
②若Rstep<0.4则:
若Rstyle<0.5则
若Rstyle≥0.5则
其中step为参数设置中的变异步长,rand为0到1之间的随机数,x为节点数值。
5.权利要求1所述的一种基于遗传规划算法的图形图像分类方法,其特征在于步骤(8)中所说的解码最优个体和获取新特征,按如下方式进行:
{F1,F2,F3,...,Fk}表示未图像的某一原始特征,个体解码后得到{x1,x2,x3,...,xk},新特征为{x1×F1,x2×F2,x3×F3,...,xk×Fk}。
6.权利要求1所述的一种基于遗传规划算法的图形图像分类方法,其特征在于步骤(10)中所说的交叉变异操作,按如下方式进行:
1)对于种群中被选择到的个体ind1,ind2进行交叉操作,首先计算出ind1与ind2中个体表达树的节点个数N1,N2;产生两个随机整数r1,r2分别位于区间[1,N1],[1,N2]中;在个体表达树中分别获得第r1个和第r2个节点的位置;交换两个位置处的子树;
2)对于种群中的个体ind3进行变异操作,首先计算个体树的节点个数N1;产生位于[1,N1]之间的随机整数r1;找到个体表达树中的第r1个节点;产生位于[0,1]区间的随机数rand;
若rand<0.5,则从操作符与终止符中随机挑选一个运算符替换个体表达树中的第r1个运算符,并根据该运算符的目数,生成相应的个体子树,完成变异操作;
若rand≥0.5,则首先获得第r1个节点处的运算符的目数T;然后从运算符中随机挑选目数为T的运算符替换r1节点处的运算符,完成变异。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410177761.4A CN103942571B (zh) | 2014-03-04 | 2014-04-29 | 一种基于遗传规划算法的图形图像分类方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410076678 | 2014-03-04 | ||
CN201410076678.8 | 2014-03-04 | ||
CN2014100766788 | 2014-03-04 | ||
CN201410177761.4A CN103942571B (zh) | 2014-03-04 | 2014-04-29 | 一种基于遗传规划算法的图形图像分类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103942571A CN103942571A (zh) | 2014-07-23 |
CN103942571B true CN103942571B (zh) | 2017-02-08 |
Family
ID=51190234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410177761.4A Active CN103942571B (zh) | 2014-03-04 | 2014-04-29 | 一种基于遗传规划算法的图形图像分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103942571B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107507210A (zh) * | 2017-09-27 | 2017-12-22 | 上海斐讯数据通信技术有限公司 | 一种基于遗传算法的图像边缘检测方法及装置 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104318515B (zh) * | 2014-10-20 | 2017-08-25 | 西安电子科技大学 | 基于nnia进化算法的高光谱图像波段降维方法 |
CN104504719A (zh) * | 2015-01-05 | 2015-04-08 | 浪潮(北京)电子信息产业有限公司 | 一种图像边缘检测方法及设备 |
CN108140133B (zh) * | 2015-10-22 | 2022-03-22 | 富士通株式会社 | 程序生成装置、程序生成方法及记录介质 |
CN107403427A (zh) * | 2017-07-20 | 2017-11-28 | 重庆邮电大学 | 一种基于遗传规划与渗流模型的混凝土表面裂缝检测方法 |
CN111066061A (zh) * | 2017-09-11 | 2020-04-24 | 富士通株式会社 | 信息处理装置、信息处理方法和信息处理程序 |
CN110059595A (zh) * | 2019-04-03 | 2019-07-26 | 哈尔滨理工大学 | 一种用于图像识别的自适应算法 |
CN113571134A (zh) * | 2021-07-28 | 2021-10-29 | 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) | 基于骨干粒子群算法的基因数据特征选择方法及装置 |
CN113705737B (zh) * | 2021-10-28 | 2021-12-24 | 南开大学 | 一种基于搜索的可扩展的最优测试图像集生成方法 |
CN114092768A (zh) * | 2021-11-30 | 2022-02-25 | 苏州浪潮智能科技有限公司 | 一种训练模型组中训练模型的筛选方法、装置及电子设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6859796B1 (en) * | 2001-07-19 | 2005-02-22 | Hewlett-Packard Development Company, L.P. | Method of using multiple populations with cross-breeding in a genetic algorithm |
CN103207910A (zh) * | 2013-04-08 | 2013-07-17 | 河南大学 | 基于分层特征和遗传规划相关反馈的图像检索方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7103219B2 (en) * | 2001-04-12 | 2006-09-05 | Eastman Kodak Company | Population mixture modeling with an indeterminate number of sub-populations |
-
2014
- 2014-04-29 CN CN201410177761.4A patent/CN103942571B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6859796B1 (en) * | 2001-07-19 | 2005-02-22 | Hewlett-Packard Development Company, L.P. | Method of using multiple populations with cross-breeding in a genetic algorithm |
CN103207910A (zh) * | 2013-04-08 | 2013-07-17 | 河南大学 | 基于分层特征和遗传规划相关反馈的图像检索方法 |
Non-Patent Citations (1)
Title |
---|
"基于遗传规划的遥感多光谱图像分类";薛聿桢;《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑 》;20050815(第04期);论文全文 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107507210A (zh) * | 2017-09-27 | 2017-12-22 | 上海斐讯数据通信技术有限公司 | 一种基于遗传算法的图像边缘检测方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103942571A (zh) | 2014-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103942571B (zh) | 一种基于遗传规划算法的图形图像分类方法 | |
Gao et al. | The deep features and attention mechanism-based method to dish healthcare under social iot systems: an empirical study with a hand-deep local–global net | |
CN106021364B (zh) | 图片搜索相关性预测模型的建立、图片搜索方法和装置 | |
CN108920720B (zh) | 基于深度哈希和gpu加速的大规模图像检索方法 | |
CN106326288B (zh) | 图像搜索方法及装置 | |
CN100557626C (zh) | 基于免疫谱聚类的图像分割方法 | |
CN108304826A (zh) | 基于卷积神经网络的人脸表情识别方法 | |
CN108876796A (zh) | 一种基于全卷积神经网络和条件随机场的道路分割系统及方法 | |
CN106126581A (zh) | 基于深度学习的手绘草图图像检索方法 | |
CN105512289A (zh) | 基于深度学习和哈希的图像检索方法 | |
CN110222722A (zh) | 交互式图像风格化处理方法、系统、计算设备及存储介质 | |
CN111242841A (zh) | 一种基于语义分割和深度学习的图片背景风格迁移方法 | |
CN109582782A (zh) | 一种基于用弱监督深度学习的文本聚类方法 | |
CN108897791B (zh) | 一种基于深度卷积特征和语义相似度量的图像检索方法 | |
CN107947921A (zh) | 基于递归神经网络和概率上下文无关文法的密码生成系统 | |
CN103914527B (zh) | 一种基于新编码方式的遗传规划算法的图形图像识别与匹配方法 | |
CN110457514A (zh) | 一种基于深度哈希的多标签图像检索方法 | |
CN109815357A (zh) | 一种基于非线性降维及稀疏表示的遥感图像检索方法 | |
CN101968852A (zh) | 基于熵排序的半监督谱聚类确定聚类数的方法 | |
CN106250909A (zh) | 一种基于改进视觉词袋模型的图像分类方法 | |
CN103593674A (zh) | 一种颈部淋巴结超声图像特征选择方法 | |
CN109902808A (zh) | 一种基于浮点数位变异遗传算法优化卷积神经网络的方法 | |
CN107451617B (zh) | 一种图转导半监督分类方法 | |
Lin et al. | Scene recognition using multiple representation network | |
CN114118369A (zh) | 一种基于群智能优化的图像分类卷积神经网络设计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |