公开(公告)号：CN109035258A

公开(公告)日：2018-12-18

申请号：CN201810806452.7

申请日：2018-07-20

Applicant: 北京工业大学

Inventor： 范青武 ,  李岚泊 ,  陈光晃 ,  周星奇

IPC: G06T7/11 ,  G06T7/136 ,  G06N3/12

CPC classification number: G06T7/11 ,  G06N3/126 ,  G06T7/136 ,  G06T2207/10004 ,  G06T2207/20081

Abstract: 本发明公开了一种基于有向交叉遗传算法和二维最大熵阈值分割算法的图像分割方法，方法包括以下步骤：获取图像并计算二维直方图；生成初始种群；计算适应度值并保存精英个体；设置算法参数；对种群进行遗传操作包括选择选择操作、有向交叉、变异操作，并计算变异个体适应度值；保留精英个体；判断是否满足终止条件，若满足条件即获取最优个体作为阈值进行图像分割，若不满足条件返回遗传操作步骤。本发明将有向交叉遗传算法推广到二维情形并与二维最大熵图像分割相结合，解决了遗传算法在图像阈值寻优时具有盲目性的问题，极大提高了使用遗传算法进行图像分割的速度和准确率。

公开(公告)号：CN109035258B

公开(公告)日：2021-08-13

申请号：CN201810806452.7

申请日：2018-07-20

Applicant: 北京工业大学

Inventor： 范青武 ,  李岚泊 ,  陈光晃 ,  周星奇

IPC: G06T7/11 ,  G06T7/136 ,  G06N3/12

Abstract: 本发明公开了一种基于有向交叉遗传算法和二维最大熵阈值分割算法的图像分割方法，方法包括以下步骤：获取图像并计算二维直方图；生成初始种群；计算适应度值并保存精英个体；设置算法参数；对种群进行遗传操作包括选择选择操作、有向交叉、变异操作，并计算变异个体适应度值；保留精英个体；判断是否满足终止条件，若满足条件即获取最优个体作为阈值进行图像分割，若不满足条件返回遗传操作步骤。本发明将有向交叉遗传算法推广到二维情形并与二维最大熵图像分割相结合，解决了遗传算法在图像阈值寻优时具有盲目性的问题，极大提高了使用遗传算法进行图像分割的速度和准确率。