基于基因进化分支树算法的图像分割研究-激光与红外杂志.PDF

第４３卷　 第８期　 　　　　　　　　　　　　　　激 光 与 红 外 Ｖｏｌ．４３，Ｎｏ．８ 　 ２０１３年８月　　　 　 　　　　　　　　　　ＬＡＳＥＲ　＆　ＩＮＦＲＡＲＥＤ Ａｕｇｕｓｔ，２０１３ 　　文章编号：１００１５０７８（２０１３）０８９３９０４ ·图像与信号处理 · 基于基因进化分支树算法的图像分割研究 １ １ ２ ３ 王宝红 ，李宏升 ，吕　臻 ，季　钢 （１黄淮学院，河南 驻马店４６３０００；２河南省通信管理局，河南 郑州４５０００８； ３驻马店供电公司，河南 驻马店４６３０００） 摘　要：针对图像分割的特点，采用基因进化分支树算法。首先构造基因，对基因的节点进行 数学运算生成基因分支；接着在基因建树中，采用基于特征的构建基因树法，通过节点顺序来 构建树，对分支采取最小支持项方法进行剪支和增支；最后把基因分支周围领域内的像素合 并，图像中的所有的特征信息都分布在不同的区域中，给出了算法流程。实验仿真结果显示本 文算法对图像分割效果连续，性能指标好。 关键词：基因树；结构进化；分割 中图分类号：ＴＰ３９１４　　文献标识码：Ａ　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１５０７８．２０１３．０８．０２１ Ｉｎｆｒａｒｅｄｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎｂａｓｅｄｏｎｇｅｎｅｅｖｏｌｕｔｉｏｎａｒｙ ｂｒａｎｃｈｔｒｅｅａｌｇｏｒｉｔｈｍ １ １ ２ ３ ＷＡＮＧＢａｏｈｏｎｇ，ＬＩＨｏｎｇｓｈｅｎｇ，ＬＺｈｅｎ，ＪＩＧａｎｇ （１ＨｕａｎｇｈｕａｉＵｎｉｖｅｒｓｉｔｙ，Ｚｈｕｍａｄｉａｎ４６３０００，Ｃｈｉｎａ；２ＨｅｎａｎＣｏｍｍｕｎｉｃａｔｉｏｎｓＡｄｍｉｎｉｓｔｒａｔｉｏｎ，Ｚｈｅｎｇｚｈｏｕ４５０００８，Ｃｈｉｎａ； ３ＺｈｕｍａｄｉａｎＰｏｗｅｒＳｕｐｐｌｙＣｏｍｐａｎｙ，Ｚｈｕｍａｄｉａｎ４６３０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｉｎｆｒａｒｅｄｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ，ｔｈｅｇｅｎｅｔｒｅｅａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄＦｉｒｓｔｌｙ ｔｈｅｇｅｎｅｉｓｃｏｎｓｔｒｕｃｔｅｄ，ｇｅｎｅｂｒａｎｃｈｉｓｇｅｎｅｒａｔｅｄｔｈｒｏｕｇｈｍａｔｈｅｍａｔｉｃａｌｏｐｅｒａｔｉｏｎｓｆｏｒｇｅｎｅｎｏｄｅ；Ｔｈｅｎｉｎｔｈｅｇｅｎｅｔｉｃ ｃｏｎｔｒｉｂｕｔｉｏｎ，ｔｈｅｇｅｎｅｔｒｅｅｉｓｃｏｎｓｔｒｕｃｔｅｄｂａｓｅｄｏｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ａｔｒｅｅｂｒａｎｃｈｉｓｂｕｉｌｔｂｙｔｈｅｎｏｄｅｓｏｒｄｅｒ，ｔｈｅ ｂｒａｎｃｈｅｓａｒｅｓｈｅａｒｅｄａｎｄｉｎｃｒｅａｓｅｄｂｙｔｈｅｍｉｎｉｍｕｍｓｕｐｐｏｒｔｍｅｔｈｏｄＦｉｎａｌｌｙｔｈｅｐｉｘｅｌｓｎｅａｒｔｈｅｇｅｎｅｂｒａｎｃｈｅｓａｒｅｉｎ ｃｏｒｐｏｒａｔｅｄ，ａｌｌｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｉｍａｇｅｓｄｉｓｔｒｉｂｕｔｅｓｉｎｄｉｆｆｅｒｅｎｔａｒｅａｓ，ａｎｄｔｈｅａｌｇｏｒｉｔｈｍｆｌｏｗｉｓｇｉｖ ｅｎＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈｉｓａｌｇｏｒｉｔｈｍｓｅｇｍｅｎｔｓｃｏｎｔｉｎｕｏｕｓｉｎｆｒａｒｅｄｉｍａｇｅ，ａｎｄｈａｓｇｏｏｄｐｅｒｆｏｒｍａｎｃｅ Ｋｅｙｗｏｒｄｓ：ｇｅｎｅｔｒｅｅ；ｓｔｒｕｃｔｕｒｅｅｖｏｌｕｔｉｏｎ；ｓｅｇｍｅｎｔａｔｉｏｎ １　前　言