首席数据官

Hi, 请登录

基于分段自适应遗传算法的图像阈值分割

摘 要: 自适应遗传算法是一种有效的寻优算法,本文首先对自适应遗传算法进行改进,提出分段自适应遗传算法,达到了防止早熟,加快寻优速度的目的。阈值分割是一种经典的图像分割算法数据分析遗传算法,本文将利用改进的自适应遗传算法(分段自适应遗传算法)对图像分割。本文算法以最大类间方差比作为适应度函数,通过最佳阈值进行寻优,以信息熵和最大方差比作为评价标准对图像分割进行比较,实验证明基于分段自适应遗传算法的图像阈值分割算法能够达到较好的分割效果。

0 引言

在对图像进行研究和分析时,人们往往只对某些部分区域感兴趣(称作目标或前景),其余的部分则被称作背景。为了识别、分析的需要,有必要将目标和背景分离出来。图像分割[1,2]就是将一幅数字图像细分为若干个小的子区域的过程,是进行图像处理和图像分析并进而进行图像理解的关键步骤,图像分割的好坏,对后面的分析和理解具有很大的影响。因此,好的分割方法非常重要。利用阈值分割对图像进行分割,关键是找到恰当的阈值将前景和背景区分开来,在众多的阈值分割中,如何准确快速地确定最优阈值是基于阈值分割的关键问题。而遗传算法是一类借鉴生物界的进化规律演化而来的随机全局化搜索算法,是一种具有鲁棒性、并行性和自适应性的优化算法。本文将改进的自适应遗传算法应用到图像分割中,提出了一种基于改进遗传算法的最大类间方差比的图像阈值分割算法,新算法不仅能够对图像进行准确的分割,而且能够以较少的计算代价得到最优阈值。

1 遗传算法

遗传算法(Genetic Algorithm)[3]是一种借鉴生物界自然选择和进化机制发展而来的高度并行的搜索算法。遗传算法包括三个基本的操作:选择、交叉和变异。遗传算法的交叉概率Pc和变异概率Pm的选择是影响遗传算法行为和性能的关键,直接影响算法的收敛性,Pc的大小决定种群的更新和搜索速度的快慢。Pc越大,产生新个体的速度就会越快,然而,Pc过大会使具有适应度高的个体被很快破坏;如果Pc过小,搜索过程就会变得缓慢。变异概率Pm是保持种群多样性,防止早熟的一种手段。Pm过小则不容易产生新的个体,过大则会使遗传算法变为纯粹的随机搜索。基于以上问题,Srinvivas等人提出了一种自适应遗传算法(Adaptive GA,AGA),Pc和Pm能够随适应度的改变而自适应地做出改变。如图1、图2所示。

数据分析遗传算法_遗传算法数据分析_遗传算法数据分析实验报告

在传统的自适应算法中,Pc和Pm按下列公式进行自适应调整:

数据分析遗传算法_遗传算法数据分析实验报告_遗传算法数据分析

式中,fmax为最大的适应度值;favg为平均适应度;f ′为要交叉的两个个体中较大的适应度值;f 为要变异个体的适应度值。

但是这种方法在进化初期种群中较优个体几乎不会发生变化,而得到的优良个体不一定是全局最优解,可能产生局部最优解[4]。任子武等人在此基础上提出了一种改进的自适应遗传算法(IAGA)[5]。本文提出的改进的自适应遗传算法是交叉概率和变异概率随着进化代数和适应度函数的变化而改变,不会在进化的初期陷入局部最优。首先将进化分为3个阶段,每个阶段的交叉概率、变异概率的上限和下限随着进化代数的增减而逐渐减小,这种分阶段的方法能够使算法实现首先对图像进行广泛粗略搜索,再进行细致搜索。这样可以更快更好地寻找到最优解,并且不会出现早熟现象。

改进的自适应遗传算法(称为分段自适应遗传算法)分为三个进化阶段。M为最大遗传代数,Pc为交叉概率,Pm为变异概率,f为适应度值。第一阶段为1~0.4M代,这时Pc1=0.9 Pc2=0.7 Pm1=0.08 Pm2=0.05;第二阶段为第0.4M~0.8M代,Pc1=0.7 Pc2=0.5 Pm1=0.06 Pm2= 0.03;第三阶段为第0.8M到第M代,Pc1=0.5 Pc2=0.3 Pm1=0.03 Pm2=0.01。

改进的自适应遗传算法中,Pc和Pm按下列公式分段调整:

数据分析遗传算法_遗传算法数据分析实验报告_遗传算法数据分析

2 最大方差比准则[6]

对于灰度级S=(1,2,3,...,L)的图像,T为分割阈值,把图像分割为S1=(1,2,3,…,T),S2=(T+1数据分析遗传算法,T+2,…,L)。则类内方差分别为:

N为像素总个数,S1,S2的方差,w1,w2是S1,S2的发生概率,S1,S2的平均灰度值,T是图像的平均灰度值。

最大方差比为:

说明不同类像素之间的灰度相差越大,同类像素之间的灰度值相差越小。所以,?浊越大,说明分割效果越佳。

3 改进算法在图像分割中的应用

自适应遗传算法作为一种模拟生物在自然环境中遗传和进化过程的自适应全局搜索算法,其鲁棒性、适应性及全局优化性等明显优于传统遗传算法。分段的自适应遗传算法具有更高的适应性,同时可以减小进化的代数,在初始阶段保证了种群的多样性,进化的最后阶段可以很好地保持最优解的完整性。本文基于分段自适应遗传算法的图像分割,采用了方差比作为适应度函数,并与经典的Ostu图像分割方法进行比较。两种算法分割结果如图3所示。

遗传算法数据分析实验报告_数据分析遗传算法_遗传算法数据分析

算法步骤:

(1)图像预处理:对图像进行双线性插值处理。

(2)初始化:在改进的遗传算法中,令种群规模为15,进化代数为50,染色体长度为8,初始化种群(采用二进制编码),读入预处理的图像。

(3)确定自适应函数,把方差比作为适应度函数,计算个体的适应度值,并对种群进行解码。

(4)开始进行迭代,首先判断进化的代数,选择恰当的交叉概率和变异概率。

(5)进行遗传操作:选择,交叉,变异。

(6)停止准则:判断最大适应度值在连续三代中的变化是否小于0.005或者是否执行到最大代数,若否,继续循环(4);若是则找出最佳的方差比?浊以及对应的灰度级?兹。

(7)对图像进行阈值分割,并求出对应的类间方差、类内方差、方差比以及分割后的信息熵。

由分割图像和结果统计表(表1)得出,本文算法在分割图像和参数比较方面优于Otsu方法,从直观感受,本文算法所分割图像简洁而又不失细腻,从数据方面本文算法分割图像的信息熵是0.987 3,Otsu方法分割后图像的信息熵是0.978 6。由信息熵定义判定,信息熵越大图像分割效果越好。本文算法分割后图像最大方差略大于由Otsu方法分割后图像,说明不同类像素之间的灰度相差大,同类像素之间的灰度值相差小。从这两方面比较本文算法的分割效果更好一些。

4 结论

传统自适应遗传算法容易出现早熟或是局部最优解,本文提出的分段自适应遗传算法遵循先广搜索,再细搜索的策略,在进化的初期能增加种群的多样性,而在后期较小的交叉、变异概率下很好地保证了最优解的结构

试看结束,如继续查看请付费↓↓↓↓
打赏0.5元才能查看本内容,立即打赏

来源【首席数据官】,更多内容/合作请关注「辉声辉语」公众号,送10G营销资料!

版权声明:本文内容来源互联网整理,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 jkhui22@126.com举报,一经查实,本站将立刻删除。

相关推荐

评论 107

  • 昵称 (必填)
  • 邮箱
  • 网址
  1. #1

    十分赞同楼主!http://3bi.net/post/1103.html

    游客 2024-07-08 10:26:35 回复
  1. #2

    这位作者的文笔极其出色,用词精准、贴切,能够形象地传达出他的思想和情感。http://3bi.net/post/1103.html

    游客 2024-07-08 10:26:37 回复
  1. #3

    楼主是一个典型的文艺青年啊!http://www.hrqzf.com

    游客 2024-07-09 01:19:21 回复
  1. #4

    怎么我回帖都没人理我呢?http://vv4w8.xxzbgold.com

    游客 2024-07-10 02:40:59 回复
  1. #5

    我就搞不明白了,看帖回帖能死人么,居然只有我这么认真的在回帖!http://s00fp2.thewedding-studio.com

    游客 2024-07-10 15:51:38 回复
  1. #6

    楼主很有经验啊!http://x1yu.yh-cc.com

    游客 2024-07-11 11:17:45 回复
  1. #7

    好东西,赞一个!http://h8c9rp.fengxinw.com

    游客 2024-07-11 15:44:49 回复
  1. #8

    很经典,收藏了!http://9kr11.goodtastel.com

    游客 2024-07-11 15:56:30 回复
  1. #9

    怪事年年有,今年特别多!http://www.2qukuai.com

    游客 2024-07-11 18:04:08 回复
  1. #10

    态度决定一切,不错!http://98hem5.slwshb.com

    游客 2024-07-11 19:42:31 回复
  1. #11

    视死如归的架势啊!http://r97o7.tianxilongtea.com.cn

    游客 2024-07-11 20:26:28 回复
  1. #12

    小弟默默的路过贵宝地~~~http://qy1j5z.huahai977.com

    游客 2024-07-11 20:56:31 回复
  1. #13

    每次看到楼主的帖子都有惊吓!http://fomz7.dg-hongyun.com

    游客 2024-07-11 22:33:05 回复
  1. #14

    这么版块的帖子越来越有深度了!http://35hu.sh-enjoy.com

    游客 2024-07-12 00:20:28 回复
  1. #15

    这个帖子好无聊啊!http://ek1ni.dietasaprovadas.com/2/4.html

    游客 2024-07-12 01:01:13 回复
  1. #16

    楼上的能详细介绍一下么?http://wumo.cyzjj.com

    游客 2024-07-12 01:40:13 回复
  1. #17

    感谢楼主的推荐!http://2zm.szyunong.com

    游客 2024-07-12 02:11:56 回复
  1. #18

    小弟默默的路过贵宝地~~~http://qxslgp.huahai977.com

    游客 2024-07-12 04:54:47 回复
  1. #19

    楼主最近很消极啊!http://1jkr.hsh168.com

    游客 2024-07-12 06:53:04 回复
  1. #20

    灌水不是我的目的!http://t1srd.ynbzwhcb.com

    游客 2024-07-12 08:30:46 回复
  1. #21

    楼主你想太多了!http://btz0wz.85**.cn

    游客 2024-07-12 12:02:16 回复
  1. #22

    楼主看起来很有学问!http://g5j.fengxinw.com

    游客 2024-07-12 12:09:08 回复
  1. #23

    楼主是一个神奇的青年!http://ywgmq.shyzjy.com/07/3.html

    游客 2024-07-12 12:23:33 回复
  1. #24

    宇宙第一贴诞生了!http://6wx.yt355.com

    游客 2024-07-12 14:01:50 回复
  1. #25

    我只是来赚积分的!http://najv.lm75.cn

    游客 2024-07-12 15:02:51 回复
  1. #26

    楼主说的我也略懂!http://koobean.cn/news/58f099491.html

    游客 2024-07-12 17:00:08 回复
  1. #27

    突然觉得楼主说的很有道理,赞一个!http://rfvli.fengxinw.com

    游客 2024-07-12 18:17:28 回复
  1. #28

    有机会找楼主好好聊聊!http://41llv.gangqinnet.com/20240712/5.html

    游客 2024-07-13 08:21:59 回复
  1. #29

    无图无真相!http://www.kdhlpt.com/yaowen/487573671.html

    游客 2024-07-13 13:22:57 回复
  1. #30

    语言表达流畅,没有冗余,读起来很舒服。http://www.kdhlpt.com/yaowen/282064765.html

    游客 2024-07-13 14:05:45 回复
  1. #31

    顶一下,收藏了!http://www.kdhlpt.com/yaowen/994203894.html

    游客 2024-07-13 14:07:10 回复
  1. #32

    安福货源网 https://www.anfu0594.com

    安福相册 2024-07-13 15:25:13 回复
  1. #33

    楼主加油,看好你哦!http://zszk.lekelai.net/test/927559091.html

    游客 2024-07-13 15:38:36 回复
  1. #34

    一口气看完了,我要下去回味回味了!http://mofeimo.com/?pic_12/240.html

    游客 2024-07-13 17:00:47 回复
  1. #35

    论坛的帖子越来越有深度了!http://ntxk.lekelai.net/test/857185102.html

    游客 2024-07-13 17:03:15 回复
  1. #36

    大神就是大神,这么经典!http://bapq.lekelai.net/test/543679459.html

    游客 2024-07-13 18:57:59 回复
  1. #37

    大神好强大!http://bplt.lekelai.net/test/816733151.html

    游客 2024-07-13 20:26:24 回复
  1. #38

    好好学习楼主的帖子!http://enxw.lekelai.net/test/254831466.html

    游客 2024-07-13 21:04:28 回复
  1. #39

    管它三七二十一!http://hbdo.lekelai.net/test/334686011.html

    游客 2024-07-13 21:24:53 回复
  1. #40

    不错哦,楼主这是要火的节奏啊!http://ucge.lekelai.net/test/527119674.html

    游客 2024-07-13 21:42:00 回复
  1. #41

    看在楼主的面子上,认真回帖!http://zooh.lekelai.net/test/600078831.html

    游客 2024-07-13 21:54:18 回复
  1. #42

    缺乏激情了!http://qzfh.lekelai.net/test/554057313.html

    游客 2024-07-13 22:05:21 回复
  1. #43

    楼上的很有激情啊!http://tsbj.lekelai.net/test/746640745.html

    游客 2024-07-13 22:24:13 回复
  1. #44

    顶顶更健康!http://bwdf.lekelai.net/test/477578124.html

    游客 2024-07-13 23:14:43 回复
  1. #45

    赞一个!http://vtah.lekelai.net/test/974942987.html

    游客 2024-07-13 23:28:15 回复
  1. #46

    突然觉得楼主说的很有道理,赞一个!http://qzna.lekelai.net/test/670010650.html

    游客 2024-07-13 23:29:43 回复
  1. #47

    看了这么多帖子,第一次看到这么有深度了!http://gmxn.lekelai.net/test/465116273.html

    游客 2024-07-14 00:13:19 回复
  1. #48

    坚持回帖!http://mtlz.lekelai.net/test/820257614.html

    游客 2024-07-14 00:37:57 回复
  1. #49

    内容很有深度!http://oign.lekelai.net/test/512217720.html

    游客 2024-07-14 01:04:41 回复
  1. #50

    这位作者的文笔极其出色,用词精准、贴切,能够形象地传达出他的思想和情感。http://yitu.lekelai.net/test/843515608.html

    游客 2024-07-14 01:04:59 回复
  1. #51

    顶顶更健康!http://qaqi.lekelai.net/test/329372207.html

    游客 2024-07-14 01:11:00 回复
  1. #52

    语言表达流畅,没有冗余,读起来很舒服。http://tpig.lekelai.net/test/985951625.html

    游客 2024-07-14 02:22:59 回复
  1. #53

    楼主该去看心理医生了!http://mnvmjb.fengxinw.com

    游客 2024-07-14 02:37:34 回复
  1. #54

    论坛的人气不行了!http://glpk.lekelai.net/test/585441863.html

    游客 2024-07-14 02:51:51 回复
  1. #55

    刚分手,心情不好!http://wexv.lekelai.net/test/847377781.html

    游客 2024-07-14 03:28:27 回复
  1. #56

    感觉不错!http://ueto.lekelai.net/test/563065453.html

    游客 2024-07-14 03:50:44 回复
  1. #57

    楼主很有激情啊!http://qyky.lekelai.net/test/776042219.html

    游客 2024-07-14 04:14:40 回复
  1. #58

    吹牛的人越来越多了!http://vkqk.lekelai.net/test/247175405.html

    游客 2024-07-14 04:33:39 回复
  1. #59

    楼主很有经验啊!http://eyhk.lekelai.net/test/391174074.html

    游客 2024-07-14 04:49:11 回复
  1. #60

    很多天不上线,一上线就看到这么给力的帖子!http://wlhh.lekelai.net/test/501782619.html

    游客 2024-07-14 04:58:20 回复
  1. #61

    我只看看不说话。。。http://shsf.lekelai.net/test/000560046.html

    游客 2024-07-14 05:47:05 回复
  1. #62

    勤奋灌水,天天向上!http://raga.lekelai.net/test/403184056.html

    游客 2024-07-14 06:47:58 回复
  1. #63

    很有品味!http://hctp.lekelai.net/test/240096346.html

    游客 2024-07-14 07:47:49 回复
  1. #64

    鉴定完毕!http://vzug.lekelai.net/test/570147286.html

    游客 2024-07-14 08:00:57 回复
  1. #65

    楼主加油,看好你哦!http://cijy.lekelai.net/test/869859241.html

    游客 2024-07-14 08:35:35 回复
  1. #66

    有品位!http://hhhw.lekelai.net/test/074864192.html

    游客 2024-07-14 08:39:48 回复
  1. #67

    没人理我,好伤心啊!http://ihbq.lekelai.net/test/333579544.html

    游客 2024-07-14 08:45:43 回复
  1. #68

    楼主的帖子越来越有深度了!http://ihjx.lekelai.net/test/393001893.html

    游客 2024-07-14 09:02:02 回复
  1. #69

    楼主很有经验啊!http://xpud.lekelai.net/test/749848699.html

    游客 2024-07-14 09:09:51 回复
  1. #70

    终于看完了,很不错!http://tquw.lekelai.net/test/684177060.html

    游客 2024-07-14 09:35:33 回复
  1. #71

    楼主最近很消极啊!http://zqwp.lekelai.net/test/525174629.html

    游客 2024-07-14 09:42:21 回复
  1. #72

    楼主好聪明啊!http://avao.lekelai.net/test/631303337.html

    游客 2024-07-14 10:14:37 回复
  1. #73

    大神好强大!http://txtw.lekelai.net/test/319671125.html

    游客 2024-07-14 10:27:14 回复
  1. #74

    楼主是在找骂么?http://dlyu.lekelai.net/test/220353536.html

    游客 2024-07-14 10:51:14 回复
  1. #75

    楼主写的很经典!http://cslx.lekelai.net/test/124940038.html

    游客 2024-07-14 10:53:46 回复
  1. #76

    林子大了,什么鸟都有了啊!http://qyqk.lekelai.net/test/801770670.html

    游客 2024-07-14 11:14:18 回复
  1. #77

    林子大了,什么鸟都有了啊!http://iqrk.lekelai.net/test/978693509.html

    游客 2024-07-14 11:50:34 回复
  1. #78

    论坛的人气不行了!http://abmx.lekelai.net/test/072845669.html

    游客 2024-07-14 12:30:30 回复
  1. #79

    赞一个!http://bsxn.lekelai.net/test/431011465.html

    游客 2024-07-14 12:44:37 回复
  1. #80

    看了这么多帖子,第一次看到这么高质量内容!http://hvss.lekelai.net/test/496945430.html

    游客 2024-07-14 13:06:43 回复
  1. #81

    楼主就是我的榜样哦http://urlf.lekelai.net/test/660550174.html

    游客 2024-07-14 13:12:07 回复
  1. #82

    视死如归的架势啊!http://kwcx.lekelai.net/test/996256711.html

    游客 2024-07-14 13:18:27 回复
  1. #83

    楼主就是我的榜样哦http://jjmp.lekelai.net/test/814903903.html

    游客 2024-07-14 13:31:16 回复
  1. #84

    突然觉得楼主说的很有道理,赞一个!http://flkm.lekelai.net/test/416607457.html

    游客 2024-07-14 13:37:42 回复
  1. #85

    楼主很有经验啊!http://dgnh.lekelai.net/test/119448980.html

    游客 2024-07-14 14:17:42 回复
  1. #86

    看帖不回帖都是耍流氓!http://abfk.lekelai.net/test/206177864.html

    游客 2024-07-14 15:16:14 回复
  1. #87

    楼主的头像能辟邪啊!http://rxgr.lekelai.net/test/733601849.html

    游客 2024-07-14 15:20:15 回复
  1. #88

    这个帖子好无聊啊!http://wnsx.lekelai.net/test/423094848.html

    游客 2024-07-14 15:34:29 回复
  1. #89

    怎么我回帖都没人理我呢?http://uhme.lekelai.net/test/734980725.html

    游客 2024-07-14 16:07:23 回复
  1. #90

    被楼主的逻辑打败了!http://tike-tec.cn/news/87c099462.html

    游客 2024-07-14 16:08:52 回复
  1. #91

    楼主是我最崇拜的人!http://qtkj.lekelai.net/test/244667529.html

    游客 2024-07-14 16:36:11 回复
  1. #92

    帖子很有深度!http://qtgr.lekelai.net/test/986871181.html

    游客 2024-07-14 17:08:17 回复
  1. #93

    楼主很有艺术范!http://jvgg.lekelai.net/test/815665924.html

    游客 2024-07-14 17:18:46 回复
  1. #94

    楼主人气很旺!http://fpgp.lekelai.net/test/566447707.html

    游客 2024-07-14 17:42:56 回复
  1. #95

    最近压力山大啊!http://logg.lekelai.net/test/658545029.html

    游客 2024-07-14 18:10:37 回复
  1. #96

    楼主最近很消极啊!http://plgg.lekelai.net/test/403062853.html

    游客 2024-07-14 19:13:08 回复
  1. #97

    文章论点明确,论据充分,说服力强。http://pftj.lekelai.net/test/851367664.html

    游客 2024-07-14 19:14:26 回复
  1. #98

    看了这么多帖子,第一次看到这么高质量内容!http://eiss.lekelai.net/test/210406216.html

    游客 2024-07-14 19:16:10 回复
  1. #99

    突然觉得楼主说的很有道理,赞一个!http://fhlo.lekelai.net/test/579761185.html

    游客 2024-07-14 19:26:45 回复
  1. #100

    有钱、有房、有车,人人都想!http://aflr.lekelai.net/test/196889460.html

    游客 2024-07-14 21:10:41 回复
二维码
评论