王宝红，李宏升，吕 臻，季 钢

（1.黄淮学院，河南驻马店463000；2.河南省通信管理局，河南郑州450008；3.驻马店供电公司，河南驻马店463000）

基于基因进化分支树算法的图像分割研究

王宝红1，李宏升1，吕 臻2，季 钢3

（1.黄淮学院，河南驻马店463000；2.河南省通信管理局，河南郑州450008；3.驻马店供电公司，河南驻马店463000）

针对图像分割的特点，采用基因进化分支树算法。首先构造基因，对基因的节点进行数学运算生成基因分支；接着在基因建树中，采用基于特征的构建基因树法，通过节点顺序来构建树，对分支采取最小支持项方法进行剪支和增支；最后把基因分支周围领域内的像素合并，图像中的所有的特征信息都分布在不同的区域中，给出了算法流程。实验仿真结果显示本文算法对图像分割效果连续，性能指标好。

基因树；结构进化；分割

1 前 言

图像分割是把整幅图像分为多个图像子区域的过程，能够在处理区域中从复杂背景中分离出来目标，是视觉、图像理解的基础。

目前使用的图像分割算法主要有：基于K－均值聚类法，在聚类准则函数下能够使分割的误差较小，但是其分割质量取决于最初的一组集群和K值，对参数要求比较高［1］；水平集方法参数自由，能很自然地处理图像区域界面拓扑变化，但是易于出现欠分割、过分割和溢出现象［2］；智能算法比如量子、粒子算法，在处理数据后期出现早熟现象［3］。

本文采用基因进化分支树算法对图像进行分割，在基因中即使相同的终结符号，改……