NSSC OpenIR  > 其他部室
基于改进遗传算法的二维模糊熵图像分割算法
Alternative TitleAdvanced Genetic Algorithm Based Two-dimensional Fuzzy Entropy Image Segmentation Algorithm
王建军; 刘波; 北京8701信箱
Department火箭与气球探空技术研究室
Source Publication科技导报
2010
Volume28Issue:20Pages:43-47
ISSN1000-7857
Language中文
Keyword图像处理 图像分割 二维模糊熵 遗传算法
Abstract图像分割是图像分析的基础。实际应用中,待分割图像的可变性较大,且时常混杂噪声,因此在很多情况下,基于一维直方图的经典图像分割算法常束手无策。近年来,基于二维直方图的二维图像分割算法已逐渐成为图像分割的热点。本文针对基本遗传算法在优化二维模糊熵图像分割算法中存在的易于早熟的不足,提出了一种改进的遗传算法。提出的改进遗传算法通过定义适应度极值距离,实现了进化过程中"代内"和"代间"的模糊评价。较之基本遗传算法,改进算法对个体的评价更加合理、客观和科学,而且算法整体收敛性能和全局搜索能力显著提升。实验结果表明,将其应用于二维模糊熵图像分割算法的优化,可显著提高算法的执行速度。由于引入模糊评价,本文提出的算法虽然较之基于基本遗传算法的二维模糊熵图像分割算法在时间开销方面虽略有增加,但获得的分割效果更佳。
Other AbstractImage 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.
Funding Project中国科学院空间科学与应用研究中心
Document Type期刊论文
Identifierhttp://ir.nssc.ac.cn/handle/122/1646
Collection其他部室
Corresponding Author北京8701信箱
Recommended Citation
GB/T 7714
王建军,刘波,北京8701信箱. 基于改进遗传算法的二维模糊熵图像分割算法[J]. 科技导报,2010,28(20):43-47.
APA 王建军,刘波,&北京8701信箱.(2010).基于改进遗传算法的二维模糊熵图像分割算法.科技导报,28(20),43-47.
MLA 王建军,et al."基于改进遗传算法的二维模糊熵图像分割算法".科技导报 28.20(2010):43-47.
Files in This Item:
File Name/Size DocType Version Access License
2010282043.pdf(612KB) 开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[王建军]'s Articles
[刘波]'s Articles
[北京8701信箱]'s Articles
Baidu academic
Similar articles in Baidu academic
[王建军]'s Articles
[刘波]'s Articles
[北京8701信箱]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王建军]'s Articles
[刘波]'s Articles
[北京8701信箱]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.