Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 148-150.DOI: 10.3778/j.issn.1002-8331.2010.33.041

• 图形、图像、模式识别 • Previous Articles     Next Articles

Image segmentation approach of Normalized Cut and genetic algorithm

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

  1. 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

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

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

  1. 陕西师范大学 计算机科学学院,西安 710062
  • 通讯作者: 翟艳鹏

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

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

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

CLC Number: