基于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 Evolutio本文档来自技高网...

【技术保护点】
一种基于NSGA‑Ⅱ进化算法的彩色图像分割方法，包括如下步骤：(1)输入一幅待分割图像；(2)对待分割图像中的像素进行标记并聚类，得到标记并聚类后的图像；(3)对标记并聚类后的图像使用分水岭方法进行粗分割，得到粗分割后的图像；(4)对粗分割后的图像进行种群初始化，得到初始化种群；(5)计算初始化种群中的个体的适应度；(6)初始化种群非支配快速排序，得到排序的序号和拥挤度距离：6a)利用NSGA‑Ⅱ算法中的非支配快速排序对初始化种群中的个体进行排序，生成排序的序号，把初始化种群中的个体按照序号从小到大划分等级；6b)利用NSGA‑Ⅱ算法中的拥挤度距离计算方法计算同一等级上的个体之间的拥挤度距离；...

【技术特征摘要】

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