基于NSGA-Ⅱ进化算法的彩色图像分割制造技术

本发明专利技术公开了一种基于NSGA-Ⅱ进化算法的彩色图像分割方法，主要解决了避免图切能量函数式中参数λ的使用。其实现步骤为：(1)输入待分割图像；(2)对图像进行标记并聚类；(3)对待分割图像粗分割；(4)对粗分割对象数据进行种群初始化；(5)计算个体适应度；(6)非支配快速排序；(7)二元锦标赛选择父代种群；(8)父代种群交叉和变异生成子代；(9)父代和子代种群合并进行非支配快速排序；(10)选择精英种群；(11)判断是否达到循环代数设置条件，若未达到跳转到步骤(7)，否则输出pareto前端；(12)输出分割结果。本发明专利技术操作简单，可根据需求选择结果，适用于彩色自然图像的分割。

【技术实现步骤摘要】

本专利技术隶属于图像处理
，主要用于对彩色图像进行分割W达到目标识 别。
技术介绍
图像分割在图像处理领域的作用是极其重要的，是计算机视觉和模式识别中关键 技术之一，近年来许多学者将智能计算技术应用于图像分割领域，其主要包括神经网络、遗 传算法、群智能算法W及人工免疫系统框架。所谓分割就是将图像分为若干区域，它们之间 互相不重叠，每个区域代表图像中不同的特征，并把同一部分像素标记为相同的值，每个相 同的值在分割过程中对应一个标记号。只要找到对应像素的特征标记号，就行得到对像素 的分类结果，从而实现图像分割。 进化多目标优化是进化领域的一个重要研究方向，而基于pareto最优解概念的 多目标遗传算法则是当前遗传算法的研究热点。NSGA-II是2002年Deb等人对其算法NSGA的改进，它是迄今为止最优秀的进 化多目标优化算法之一，提出该算法的文献是《DebK,PratapA,AgarwalS,Meyarivan T.Afastandelitistmulti-objectivegeneticalgorithm:NSGA-II.IEEETrans,on EvolutionaryComputation，2002,6(2):182-197〉〉。相对于NSGA而言，NSGA-II具有臥下 优点；一是新的基于分级的快速非支配解排序方法降低了计算复杂度；二是为了标定快速 非支配排序后同级中不同元素的适应度值，同时使当前pareto前沿面中的个体能够扩展 到整个pareto前沿面，并尽可能地均匀遍布。该算法提出了拥挤距离的概念。采用拥挤距 离比较算子代替了NSGA中的适应度共享方法；S是引入了精英保留机制，经选择后参加繁 殖的个体所产生的后代与其父代个体共同竞争来产生下一代种群，因此有利于保持优良的 个体，提高种群的整体进化水平。
技术实现思路
本专利技术的目的在于将图切能量函数式中的区域惩罚项R(x)和边界惩罚项B(x) 作为多目标优化中的两个目标函数，避免了图切能量函数中参数A的使用，提出一种基于 NSGA-II进化算法的方法来进行彩色图像分割，从而省略了A参数的确定。 为实现上述目的，本专利技术包括如下步骤： (1)输入一幅待分割图像；[000引似对待分割图像中的像素进行标记并聚类，得到标记并聚类后的图像； (3)对标记并聚类后的图像用分水岭方法进行粗分割，得到粗分割后的图像； (4)对粗分割后的图像进行种群初始化，得到初始化种群； (5)计算初始化种群中的个体的适应度； 做初始化种群非支配快速排序，得到排序的序号和拥挤度距离：[001引 6a)利用NSGA-II算法中的非支配快速排序对初始化种群中的个体进行排序，生 成排序的序号，把初始化种群中的个体按照序号从小到大划分等级； 6b)利用NSGA-II算法中的拥挤度距离计算方法计算同一等级上的个体之间的拥 挤度距罔； (7)根据排序的序号和拥挤度距离通过二元锦标赛算法选择父代种群； (8)父代种群交叉和变异生成子代： 8a)对父代种群做交叉操作，得到交叉后的子代种群；[001引8b)对父代种群做变异操作，得到变异后的子代种群； (9)父代和子代种群合并进行非支配快速排序，得到排序序号和拥挤度距离： 9a)利用NSGA-II算法中的非支配快速排序对合并后种群中的个体进行排序，生 成排序的序号，按照序号从小到大把合并后种群中的个体划分等级；[002U 9b)利用NSGA-II算法中的拥挤度距离计算方法计算同一等级上的个体之间的拥 挤度距离； (10)根据排序的序号和拥挤度距离通过二元锦标赛算法选择出精英种群； (11)判断是否达到循环代数设置条件，本实验循环代数设置为700。若未达到则 跳转到步骤（7)，并循环直至达到循环代数设置条件，输出pareto前端； (。）从pareto前端中选取一个解，给待分割图像的像素点赋值，得到待分割图像 中所有像素的最终分割结果。 本专利技术与现有技术相比具有W下优点： 第一，本专利技术利用梯度幅度对图像进行预先处理，并在梯度图像上运用形态学开 闭运算来平滑图像，最后在梯度图像的基础上采用分水岭算法对图像进行粗分割，从而有 效地解决了过分割问题，降低了算法的时间复杂度。 第二，本专利技术将图切能量函数式中的区域惩罚项R(x)和边界惩罚项B(x)作为多 目标优化中的两个目标函数，用多目标优化的方法来进行彩色图像分割，从而避免了图切 能量函数中参数A的使用，而参数A的确定本身是一个非常麻烦却无技巧可言的过程。 [002引第S，本专利技术得到了一组结果，可W根据需求的不同来选择自己想要的结果。【附图说明】 图1为本专利技术的实现流程图； 图2为本专利技术的仿真实验中对flowers分割的结果图； 图3为本专利技术的仿真实验中对tree分割的结果图； 图4为本专利技术的仿真实验中对pumpkin分割的结果图。【具体实施方式】 下面结合附图对本专利技术作进一步描述。参照图1，本专利技术的具体实现如下： 步骤1，输入一幅待分割图像。 本专利技术的待分割图像为彩色自然图像。步骤2,对待分割图像中的像素进行标记并聚类，得到标记并聚类后的图像。[003引 （2. 1)设计交互式界面： (2. 1. 1)用matl油设计界面，打开一个窗口，窗口的工具栏中只有一个选项 "file", "file"的下拉选项中有"open"和"exit",分别对应的操作是打开图像和退出整个 过程。窗口左边大面积显示待分割图像，右边是单击按钮，用户单击"objseeds"按钮可W 在图像上标记目标种子，单击"bkgseeds"可W标记背景种子； (2. 1. 2)根据用户的个人喜好在待分割图像上标记目标种子和背景种子，红色痕 迹代表目标种子，藍色痕迹代表背景种子； (2. 2)分别对目标种子和背景种子进行聚类，采用的方法是模糊C均值聚类，聚类 数目设置成40。 步骤3,对标记并聚类后的图像使用分水岭方法进行粗分割，得到粗分割后的图 像。 (3. 1)利用梯度幅度对标记并聚类后的图像进行预先处理，形成梯度图像； (3. 2)在梯度图像上运用形态学开闭运算W平滑梯度图像： (3. 2. 1)先腐蚀后膨胀的过程称为开运算。用来消除小物体、在纤细点处分离物 体、平滑较大物体的边界的同时并不明显改变其面积； (3. 2. 2)先膨胀后腐蚀的过程称为闭运算。用来填充物体内细小空洞、连接邻近物 体、平滑其边界的同时并不明显改变其面积； (3. 3)用分水岭方法对平滑后的梯度图像进行粗分割，得到不同的图像块。 步骤4,对粗分割后的图像进行种群初始化，得到初始化种群。 初始种群的大小pop设为150,进化代数gen设为700,种群中的个体代表对分水 岭粗分割得到的图像的块的标号，每个个体代表一个图像块的标号（标号取值为0或者1)。 属于目标的个体标号固定为1，属于背景的个体标号固定为0,其余采用随机初始化的方法 设定。 步骤5,计算初始化种群中的个体的适应度。 计算初始化种群中的个体的适应度即对图切能量函数进行计算的过程，图切能量 函数式E(X)如下： E(x) =AR(x)+B(x) 待优化的两个目标函数为 (5.l)R(x)为图切能量函数式中的区域惩罚项，衡量的是对图像中的每一个像素 赋予一个特定的标号所要本文档来自技高网...

【技术保护点】
一种基于NSGA‑Ⅱ进化算法的彩色图像分割方法，包括如下步骤：(1)输入一幅待分割图像；(2)对待分割图像中的像素进行标记并聚类，得到标记并聚类后的图像；(3)对标记并聚类后的图像使用分水岭方法进行粗分割，得到粗分割后的图像；(4)对粗分割后的图像进行种群初始化，得到初始化种群；(5)计算初始化种群中的个体的适应度；(6)初始化种群非支配快速排序，得到排序的序号和拥挤度距离：6a)利用NSGA‑Ⅱ算法中的非支配快速排序对初始化种群中的个体进行排序，生成排序的序号，把初始化种群中的个体按照序号从小到大划分等级；6b)利用NSGA‑Ⅱ算法中的拥挤度距离计算方法计算同一等级上的个体之间的拥挤度距离；(7)根据排序的序号和拥挤度距离通过二元锦标赛算法选择父代种群；(8)父代种群交叉和变异生成子代：8a)对父代种群做交叉操作，得到交叉后的子代种群；8b)对父代种群做变异操作，得到变异后的子代种群；(9)父代和子代种群合并进行非支配快速排序，得到排序的序号和拥挤度距离：9a)利用NSGA‑Ⅱ算法中的非支配快速排序对合并后种群中的个体进行排序，生成排序的序号，按照序号从小到大把合并后种群中的个体划分等级；9b)利用NSGA‑Ⅱ算法中的拥挤度距离计算方法计算同一等级上的个体之间的拥挤度距离；(10)根据排序的序号和拥挤度距离通过二元锦标赛算法选择出精英种群；(11)判断是否达到循环代数设置条件，若未达到则跳转到步骤(7)，并循环直至达到循环代数设置条件，输出pareto前端；(12)从pareto前端中选取一个解，给待分割图像的像素点赋值，得到待分割图像中所有像素的最终分割结果。...

【技术特征摘要】

【专利技术属性】
技术研发人员：马文萍，焦李成，刘畅，马晶晶，刘红英，熊涛，其他发明人请求不公开姓名，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61