中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
基于改进遗传算法的二维模糊熵图像分割算法

文献类型:期刊论文

作者王建军 ; 刘波
刊名科技导报
出版日期2010
卷号28期号:20页码:43-47
关键词图像处理 图像分割 二维模糊熵 遗传算法
ISSN号1000-7857
其他题名Advanced Genetic Algorithm Based Two-dimensional Fuzzy Entropy Image Segmentation Algorithm
通讯作者北京8701信箱
中文摘要图像分割是图像分析的基础。实际应用中,待分割图像的可变性较大,且时常混杂噪声,因此在很多情况下,基于一维直方图的经典图像分割算法常束手无策。近年来,基于二维直方图的二维图像分割算法已逐渐成为图像分割的热点。本文针对基本遗传算法在优化二维模糊熵图像分割算法中存在的易于早熟的不足,提出了一种改进的遗传算法。提出的改进遗传算法通过定义适应度极值距离,实现了进化过程中"代内"和"代间"的模糊评价。较之基本遗传算法,改进算法对个体的评价更加合理、客观和科学,而且算法整体收敛性能和全局搜索能力显著提升。实验结果表明,将其应用于二维模糊熵图像分割算法的优化,可显著提高算法的执行速度。由于引入模糊评价,本文提出的算法虽然较之基于基本遗传算法的二维模糊熵图像分割算法在时间开销方面虽略有增加,但获得的分割效果更佳。
英文摘要Image segmentation serves the basis of image analysis. In the application area, because segmented images are always involved with great variability and noise, one-dimensional histogram based classical image segmentation methods are not often adequate in some situations. Recently, the two-dimensional histogram based two-dimensional image segmentation methods has gradually become a focus of the image segmentation. Since the basic genetic algorithm based two-dimensional fuzzy entropy image segmentation algorithms has not been well developed, this paper proposes an advanced genetic algorithm. Through using the fitness maximum space, the proposed algorithm establishes a fuzzy evaluation mechanism in the evolution process. Comparing with the classic genetic algorithm,the proposed genetic algorithm remarkably enhances the algorithm's convergence faculty and the whole search ability, in estimating the chromosomes, the algorithm also enhances rationality and objectivity. Experiment result shows that the proposed algorithm remarkably improves the two-dimensional fuzzy entropy image segmentation algorithm's executing speed. Also comparing with the classic genetic algorithm based the two-dimensional fuzzy entropy image segmentation algorithm, although a little more time is spent, the proposed algorithm's acquired image segmentation effect is better.
学科主题空间技术
资助信息中国科学院空间科学与应用研究中心青年创新基金项目(O8211DA29S)
语种中文
源URL[http://ir.cssar.ac.cn/handle/122/1646]  
专题国家空间科学中心_其他部室
推荐引用方式
GB/T 7714
王建军,刘波. 基于改进遗传算法的二维模糊熵图像分割算法[J]. 科技导报,2010,28(20):43-47.
APA 王建军,&刘波.(2010).基于改进遗传算法的二维模糊熵图像分割算法.科技导报,28(20),43-47.
MLA 王建军,et al."基于改进遗传算法的二维模糊熵图像分割算法".科技导报 28.20(2010):43-47.

入库方式: OAI收割

来源:国家空间科学中心

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。