遗传算法优化归一化划分准则的图像分割

doi:10.3778/j.issn.1002-8331.2010.33.041

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 148-150.DOI: 10.3778/j.issn.1002-8331.2010.33.041

• 图形、图像、模式识别 • 上一篇下一篇

遗传算法优化归一化划分准则的图像分割

翟艳鹏，郭敏，马苗，贺姣

陕西师范大学计算机科学学院，西安 710062

收稿日期:2010-01-13 修回日期:2010-05-12 出版日期:2010-11-21 发布日期:2010-11-21
通讯作者: 翟艳鹏

Image segmentation approach of Normalized Cut and genetic algorithm

ZHAI Yan-peng，GUO Min，MA Miao，HE Jiao

College of Computer Science，Shaanxi Normal University，Xi’an 710062，China

Received:2010-01-13 Revised:2010-05-12 Online:2010-11-21 Published:2010-11-21
Contact: ZHAI Yan-peng

摘要/Abstract

摘要： 传统Normalized Cut准则的图像分割需求解广义特征方程，二值化分割效果不佳。为改善图像分割效果，将Normalized Cut准则作为优化函数，使用遗传算法进行优化，通过最优化染色体确定分割结果。实验表明该方法能获得较高精度的分割结果。

关键词: 图像分割, 归一化划分, 遗传算法

Abstract: Image segmentation using traditional Normalized Cut criterion needs to compute the generalized eigenvector，and the result of the binary segmentation is not satisfactory.In order to improve the image segmentation，this paper uses genetic algorithm to optimize the Normalized Cut criterion，and gets the segmentation results through the optimal chromosome.Experiments show that this method can obtain precision segmentation results.

Key words: image segmentation, Normalized Cut, genetic algorithm

中图分类号:

TP391

翟艳鹏，郭敏，马苗，贺姣. 遗传算法优化归一化划分准则的图像分割[J]. 计算机工程与应用, 2010, 46(33): 148-150.

ZHAI Yan-peng，GUO Min，MA Miao，HE Jiao. Image segmentation approach of Normalized Cut and genetic algorithm[J]. Computer Engineering and Applications, 2010, 46(33): 148-150.

[1]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[2]	赵阳，张俊华. 多尺度特征融合的脊柱X线图像分割方法[J]. 计算机工程与应用, 2021, 57(8): 214-219.
[3]	潘沛鑫，潘中良. 结合显著性的主动轮廓图像分割[J]. 计算机工程与应用, 2021, 57(8): 225-230.
[4]	董鹏，周烽，赵悰悰，王亚飞，米泽田，付先平. 基于双目视觉的水下海参尺寸自动测量方法[J]. 计算机工程与应用, 2021, 57(8): 271-278.
[5]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[6]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[7]	彭璟，罗浩宇，赵淦森，林成创，易序晟，陈少洁. 深度学习下的医学影像分割算法综述[J]. 计算机工程与应用, 2021, 57(3): 44-57.
[8]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[9]	刘锐，丁辉，尚媛园，邵珠宏，刘铁. COVID-19医学影像数据集及研究进展[J]. 计算机工程与应用, 2021, 57(22): 15-27.
[10]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[11]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[12]	周绍光，吴昊，赵婵娟，陈仁喜. 利用同质区特性的高光谱图像迁移学习分类[J]. 计算机工程与应用, 2021, 57(21): 224-233.
[13]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[14]	丁成，翁理国，夏旻，崔逸尘，钱俊豪，刘佳. 多注意力机制网络卫星图像分割算法[J]. 计算机工程与应用, 2021, 57(2): 223-229.
[15]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.

遗传算法优化归一化划分准则的图像分割

Image segmentation approach of Normalized Cut and genetic algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics