Institutional Repository
| 动态小生境人工鱼群算法的图像分割 | |
| Alternative Title | An image segmentation method based on dynamic niche artificial fish-swarm algorithm |
| 刘恋; 常冬霞; 邓勇 | |
| 2015 | |
| Source | 智能系统学报
 |
| ISSN | 1673-4785 |
| Volume | 10Issue:5Pages:669-674 |
| English Abstract | 为了克服传统基于聚类的图像分割算法需要指定聚类数目以及依赖初始值等缺点,提出了一种基于动态小生境的人工鱼群算法的图象分割方法。该算法将图像分割问 题转化为根据图像像素特征对像素的自动聚类问题。采用更为简单的个体描述方式,每条人工鱼表示一个分割区域的一个可行解,并对进化过程中的人工鱼进行动态 的划分小生境,每个小生境对应了图像分割问题中一个分割区域。通过对鱼群行为的模拟及种群的动态划分实现了对图像分割问题的分割区域中心和区域数的同时进 化,实现了一种新的聚类算法,并实现了对图像的自动分割。实验结果表明:该算法可以自动地估计分割的区域数,并获得较好的分割性能。 |
| Indexed Type | CSCD |
| Abstract | In order to overcome the defects in the traditional clustering-based image segmentation algorithm, e.g., it needs to specify the number of clusters, it is sensitive to initial value, and so on, an image segmentation method based on dynamic niche artificial fish-swarm algorithm (DNAF) is presented in this paper. In the new algorithm, the image segmentation problem is transformed into an automatic pixel clustering process based on the pixel features of the image. A simpler representation is adopted, each artificial fish represents a single feasible solution of one segmented area. Moreover, the dynamic identification of the fish niches is performed at each generation to automatically evolve the optimal number of regions. Each fish niche corresponds to one segmentation region in the image segmentation problem. Therefore, the proposed DNAF algorithm implements simultaneous evolution in the center of the segmentation region and the optimal number of regions through simulation on the behaviors of fish swarm and the dynamic division of population. It thereby achieves a new clustering algorithm and automatic segmentation of an image. Experiment results demonstrate that the DNAF algorithm is able to automatically estimate the number of the segmented regions, and an excellent segmentation performance can be attained. |
| Keyword | 人工鱼群算法 图像分割 聚类 动态小生境 进化计算 |
| Department | 刘恋, 北京交通大学信息科学研究所, 北京现代信息科学与网络技术北京市重点实验室, 北京 100044, 中国;常冬霞, 北京交通大学信息科学研究所, 北京现代信息科学与网络技术北京市重点实验室, 北京 100044, 中国;邓勇, 中国科学院软件研究所, 北京 100190, 中国; |
| Language | 中文 |
| CSCD ID | CSCD:5559352 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/17400 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 刘恋,常冬霞,邓勇. 动态小生境人工鱼群算法的图像分割[J]. 智能系统学报,2015,10(5):669-674. |
| APA | 刘恋,常冬霞,&邓勇.(2015).动态小生境人工鱼群算法的图像分割.智能系统学报,10(5),669-674. |
| MLA | 刘恋,et al."动态小生境人工鱼群算法的图像分割".智能系统学报 10.5(2015):669-674. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 动态小生境人工鱼群算法的图像分割.pdf（1622KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment