发明名称 一种基于蜂群智能的遥感影像分类方法
摘要 本发明公开一种基于蜂群智能的遥感影像分类方法,属于计算机和遥感影像信息提取技术领域。结合仿生智能计算方法,采用模仿蜜蜂采蜜行为的群智能优化算法,自动搜索遥感影像各波段的最优分割点,定义各波段最优分割点和地物类别节点的连线为蜂群搜索路径,构造以IF-THEN形式表达的遥感分类规则。该智能式遥感分类方法不需使用数学公式,能更清晰地表达地物分类中的复杂关系。与See5.0决策树方法相比,本发明方法的遥感影像总体分类精度和Kappa系数均比See5.0决策树方法更高,该智能遥感分类方法具有更好的遥感影像分类效果。
申请公布号 CN103049757B 申请公布日期 2015.08.05
申请号 CN201210461836.2 申请日期 2012.11.16
申请人 南京师范大学 发明人 曹敏;史照良;阳建逸;范雪婷
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 南京知识律师事务所 32207 代理人 李媛媛
主权项 一种基于蜂群智能的遥感影像分类方法,其特征在于:包括以下步骤:(1)采用分层均匀抽样的方式在遥感影像上采集样本数据,并将样本数据分成两部分:训练样本数据和测试样本数据;(2)定义蜂群搜索路径为各波段最优分割点和地物类别节点的连线,构造以IF‑THEN形式表达的遥感影像分类规则;(3)根据遥感图像分类的具体特征,构造遥感影像分类适应度函数;(4)遥感影像分类规则的蜂群智能挖掘及修剪;模仿蜜蜂的采蜜行为挖掘遥感影像的分类规则,蜂群在每个遥感影像波段搜索最优上界和最优下界,遥感影像分类规则的挖掘过程隐含有图像波段优点的选取,遥感影像分类规则的蜂群智能挖掘及修剪的具体过程包括以下步骤:①使用蜂群初始化函数生成初始采蜜蜂种群,并用分类适应度函数计算蜂群分类适应度;然后,使用规则修剪函数对初始分类规则中条件项进行修剪处理,即依次删掉规则中的某条件项后,如果该规则的适应度变大,就删除该条件项;否则保留该条件项,从而简化分类规则;②开始蜂群进化过程,采蜜蜂在当前蜜源周围不断搜索邻居蜜源,用分类适应度函数计算该邻居蜜源上蜂群分类适应度;同样使用规则修剪函数修剪当前邻居蜜源上蜂群分类规则,对该邻居蜜源上蜂群分类规则中条件项进行修剪处理,仅保留对当前分类规则的适应度有影响的主要条件项;③采用贪婪选择算子,如果邻居蜜源的蜂群分类适应度值大于当前蜜源的蜂群分类适应度值,则将该邻居蜜源替代当前蜜源,使采蜜蜂选取更优适应度的蜜源保留给下一代的种群,从而保证了种群能够保留精英个体,使得进化方向不会后退;④跟随蜂依照采蜜蜂种群适应度值大小选择一个采蜜蜂;⑤同步骤②和③,每只跟随蜂搜索邻居蜜源,并记下种群最终更新过后达到的最优适应度值及相应的参数;⑥当蜜蜂搜索次数达到某阈值T1而仍没有找到更优位置时,则用蜂群初始化函数重初始化该蜜蜂的位置;⑦当全局最优适应度值达到一定的稳定值或迭代次数达到一定阈值T2时,终止蜂群进化过程,并输出最优蜂群分类规则和其最优分类适应度值;否则转向步骤②,继续进行蜂群优化;(5)遥感影像分类规则对训练数据的覆盖;其具体过程包括以下步骤:①使用规则保存函数,将蜂群智能挖掘的最优分类规则及其最优分类适应度值保存到遥感影像分类规则集中;②使用样本刷新函数,在训练数据中移除当前规则覆盖的样本数据,即影像波段属性和土地利用类型均与分类规则的相匹配的数据;③使用规则覆盖移除后的训练数据搜索下一条分类规则;④当训练数据中某一土地利用类别的规则样本覆盖度,即某一类别的规则所覆盖的样本数/该类别样本数,达到一定阈值T3时,终止该类别数据的规则挖掘,开始下一类别的规则挖掘,直至所有类别的规则挖掘完毕;(6)使用蜂群挖掘的分类规则对遥感影像进行分类,并评价测试样本数据的分类精度。
地址 210097 江苏省南京市鼓楼区宁海路122号