计算机应用 ›› 2005, Vol. 25 ›› Issue (08): 1805-1807.DOI: 10.3724/SP.J.1087.2005.01805

• 图形图像与多媒体 • 上一篇    下一篇

基于量子遗传算法的二维最大熵图像分割

周露芳,古乐野   

  1. 中国科学院成都计算机应用研究所
  • 发布日期:2011-04-07 出版日期:2005-08-01

2-D maximum entropy method in image segmentation based on genetic quantum algorithm

ZHOU Lu-fang,GU Le-ye   

  1. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China
  • Online:2011-04-07 Published:2005-08-01

摘要: 图像分割二维最大熵算法存在计算复杂度高的弊端,目前针对这个问题所提出的各类算法效果都不太理想。依据量子遗传算法种群多样性好、收敛速度快的特点,提出了一种基于量子遗传算法的二维最大熵算法,与基于标准遗传算法的二维最大熵算法相比较,取得了更好的实验效果。

关键词: 量子遗传算法, 二维最大熵, 图像分割

Abstract: With high computing complexity, traditional 2-D maximum entropy method is a defective method in image segmentation, although many algorithms have been proposed to bear on this problem. Considering GQAs (Genetic Quantum Algorithm) ability to retain the diversity of population and to converge rapidly, a 2-D maximum entropy method based on GQA was put forward. Compared with 2-D maximum entropy method based on classical genetic algorithm in experiments, this method was proved to perform better.

Key words: GQA(Genetic Quantum Algorithm), 2-D maximum entropy, image segmentation

中图分类号: