• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 15
    • 下载费用:30 金币  

    重庆时时彩质合合: 一种基于遗传规划算法的图形图像分类方法.pdf

    关 键 词:
    一种 基于 遗传 规划 算法 图形图像 分类 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201410177761.4

    申请日:

    2014.04.29

    公开号:

    CN103942571A

    公开日:

    2014.07.23

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06K 9/62申请日:20140429|||公开
    IPC分类号: G06K9/62; G06T7/00; G06N3/12 主分类号: G06K9/62
    申请人: 西安电子科技大学
    发明人: 刘若辰; 焦李成; 杨振庚; 王爽; 公茂果; 李阳阳; 马文萍
    地址: 710071 陕西省西安市太白南路2号西安电子科技大学
    优先权: 2014.03.04 CN 201410076678.8
    专利代理机构: 西安智萃知识产权代理有限公司 61221 代理人: 张超
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410177761.4

    授权公告号:

    ||||||

    法律状态公告日:

    2017.02.08|||2014.08.27|||2014.07.23

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明属于图像处理技术领域,具体公开了一种基于遗传规划算法的图形图像分类方法,其步骤包括:(1)构造图像特征集和训练特征集;(2)设定第一阶段相关参数;(3)提取图像特征;(4)初始化种群并评估适应度;(5)对个体优胜劣汰,优胜个体进行交叉变异,评估适应度;(6)对个体进行局部搜索;(7)种群评估,判断是否完成交叉变异操作;(8)种群选优,判断是否终止进化;(9)根据新特征重新初始化种群;(10)种群选优,交叉变异;(11)依据最优个体输出图像匹配模型,解码个体树,获得新的图像特征。本发明产生的训练模型,能够有效的提高图像分类的准确度。

    权利要求书

    权利要求书
    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},计算边缘的重心x‾=m10/m00,y‾=m01/m00,]]>轮廓不变矩mpq=ΣxΣyxpyq,]]>计算每个边缘点与重心的距离量z(i)=(xi-x‾)2(yi-y‾)2;]]>
    3)依据中心矩和归一化中心矩计算图像边缘区域的重心的归一化中心矩η20、η02、η12、η30、η11、η21;其中阶数γ=(p+q)2+1,p+q=2,3,...;
    4)计算图像的CHEN不变矩高阶矩T1、T2、T3;其中φ1=η20+η02,φ2=(η20-η02)2+4η112,φ3=(η30-3η12)2+(3η21-η03)2,]]>T1=μ2(M1)2,T2=μ3(M1)3,T3=μ4(M1)4。其中(p=1,2,...)为边界几何矩,μp为图像轮廓的p阶中心矩。

    3.  权利要求1所述的一种基于遗传规划算法的图形图像分类方法,其特征在于步骤(4)所述的计算个体适应度,按照如下方式进行:
    fitness=1/N×Σi=1N(precisioni+recalli)/2]]>用来计算个体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则xRindex=xRindex+step;
    若Rstyle≥0.5则xRindex=xRindex+step;
    ②若Rstep≤0.4则:
    若Rstyle≥0.5则xRindex=xRindex+step*rand*5;
    若Rstyle≥0.5则xRindex=xRindex+step*rand*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进行变异操作,首先计算个体树的节点个数N;产生位于[1,N]之间的随机整数r1;找到个体表达树中的第r1个节点;产生位于[0,1]区间的随机数rand;
    若rand<0.5,则从操作符与终止符中随机挑选一个运算符替换个体表达树中的第r1个运算符,并根据该运算符的目数,生成相应的个体子树,完成变异操作;
    若rand≥0.5,则首先获得第r1个节点处的运算符的目数T;然后从运算符中随机挑选目数为T的运算符替换r1节点处的运算符,完成变异。

    说明书

    说明书一种基于遗传规划算法的图形图像分类方法
    技术领域
    本发明涉及图像处理技术领域,具体是一种基于遗传规划算法的图形图像分类方法,能够应用于对数字图像的分类。
    背景技术
    人类接收的信息中有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},计算边缘的重心x‾=m10/m00,y‾=m01/m00,]]>轮廓不变矩mpq=ΣxΣyxpyq,]]>计算每个边缘点与重心的距离量z(i)=(xi-x‾)2(yi-y‾)2;]]>
    3)依据中心矩和归一化中心矩计算图像边缘区域的重心的归一化中心矩η20、η02、η12、η30、η11、η21;其中阶数γ=(p+q)2+1,p+q=2,3,...;
    4)计算图像的CHEN不变矩高阶矩T1、T2、T3;其中φ2=(η20-η02)2+4η112,φ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阶中心矩。
    上述步骤(4)的计算个体适应度,是按照如下方式进行:
    fitness=1/N×Σi=1N(precisioni+recalli)/2]]>用来计算个体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则xRindex=xRindex+step;
    若Rstyle≥0.5则xRindex=xRindex+step;
    ②若Rstep≤0.4则:
    若Rstyle≥0.5则xRindex=xRindex+step*rand*5;
    若Rstyle≥0.5则xRindex=xRindex+step*rand*5;;
    其中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进行变异操作,首先计算个体树的节点个数N;产生位于[1,N]之间的随机整数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},计算边缘的重心x‾=m10/m00,y‾=m01/m00,]]>轮廓不变矩mpq=ΣxΣyxpyq,]]>计算每个边缘点与重心的距离量z(i)=(xi-x‾)2(yi-y‾)2;]]>
    3)依据中心矩和归一化中心矩计算图像边缘区域的重心的归一化中心矩η20、η02、η12、η30、η11、η21;其中阶数γ=(p+q)2+1,p+q=2,3,...;
    4)计算图像的CHEN不变矩高阶矩T1、T2、T3;其中φ2=(η20-η02)2+4η112,φ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阶中心矩。
    步骤4中所说的计算种群的适应度
    fitness=1/N×Σi=1N(precisioni+recalli)/2]]>用来计算个体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则xRindex=xRindex-step;
    若Rstyle≥0.5则xRindex=xRindex+step;
    ②若Rstep<0.4则:
    若Rstyle<0.5则xRindex=xRindex-step*rand()*5;
    若Rstyle≥0.5则xRindex=xRindex+step*rand()*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};新的特征构造方法为:{F1',F2',...,F'N}={F1x1,F2x2,...,FNxN},其中为新特征的第i位,Fi为原始特征的第i位。
    步骤8中的针对新特征的再次建模
    (1)再次建模使用操作符多样、深度变化的表达式树。首先选择操作符,终止符,进化中的最大深度,初始最大深度,最小深度,初始化方式,种群规模,进化代数genN,设定种群规模交叉概率,变异概率,精英概率,操作符集setf,终止符集sett;
    (2)初始化种群,种群初始化方式有两种,一种采用固定深度的方式,即个体树的深度固定,且所有叶子节点处于同一层深度。一种使用生长的方式,即个体树的深度随机变化。在此,使用1:1混合法完成初始化。
    步骤10中的交叉变异操作。
    (1)对于种群中被选择到的个体ind1,ind2进行交叉操作,首先计算出ind1与ind2中个体表达树的节点个数N1,N2;产生两个随机整数r1,r2分别位于区间[1,N1],[1,N2]中;在个体表达树中分别找到第r1个和第r2个节点的位置;交换两个位置处的子树;
    (2)对于种群中的个体ind3进行变异操作,首先计算个体树的节点个数N;产生位于[1,N]之间的随机整数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值?;嬷瞥龇掷嗨惴ǖ膒recision-recall曲线。在该曲线中,当precision值较大时recall值亦较大,则说明分类方法较优,否则较差。从附图4中可以看出,选用两组不同的图像库,分别使用本文提出的算法与原算法分类图像中的每一幅图像,绘制出算法的precision-recall均值曲线。新方法的曲线明显在原方法曲线的上方,因而说明本文提出的方法较原方法有较大的提高。
    以上仅仅是对本发明的举例说明,并不构成对本发明的?;し段У南拗?,凡是与本发明相同或相似的设计均属于本发明的?;し段е?。

    关于本文
    本文标题:一种基于遗传规划算法的图形图像分类方法.pdf
    链接地址://www.4mum.com.cn/p-6143505.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 为什么黑客不去网赌 pc蛋幸运28稳赚模式 最好上午还是下午买彩票 52开奖网pk10直播 幸运飞艇精准5码计划app 手机怎么能机选双色球 重庆时时开彩结果官网 玩北京pk10老是输 七星彩手机会员app 500彩票计划软件北京PK拾 江苏福利彩票快三开奖 今期36码 快速时时计划 极速pk10是正规彩票吗 每天稳赚200方法 3d投注技巧大全