-
公开(公告)号:CN104867132A
公开(公告)日:2015-08-26
申请号:CN201510215839.1
申请日:2015-04-29
Applicant: 中国科学院上海微系统与信息技术研究所
IPC: G06T7/00
Abstract: 本发明涉及一种基于遗传算法和最大熵阈值分割算法的图像分割方法,包括以下步骤:计算图像的灰度直方图;对图像的灰度值进行编码,产生M个初始种群;利用最大熵阈值分割算法计算种群中每一个个体的适应度;对种群进行遗传操作得到新种群,遗传操作包括选择操作、交叉操作和变异操作;判断两次种群中最优解的逼近程度,如果小于接受概率则结束,并获得分割阈值,否则返回,继续迭代;根据分割阈值处理待分割图像。本发明能够在短时间内收敛到较好的分割阈值。
-
公开(公告)号:CN104867164A
公开(公告)日:2015-08-26
申请号:CN201510214645.X
申请日:2015-04-29
Applicant: 中国科学院上海微系统与信息技术研究所
IPC: G06T9/00
Abstract: 本发明涉及一种基于遗传算法的矢量量化码书设计方法,包括以下步骤:将染色体编码;产生初始种群;计算每条染色体的适应度;选择进入下一代的个体;染色体交叉;染色体变异;产生新种群。本发明以种群为对象,使用选择算子对种群中进行针对性的择优操作,并通过改进的交叉算子以增加种群的多样性,最后通过变异算子以提高种群的平均适应值,使其逃离局部最小点。该方法通过保留LBG优化选择策略,具有良好的局部搜索能力。
-