[1]LIU lian,CHANG Dongxia,DENG Yong.An image segmentation method based on dynamic niche artificial fish-swarm algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(5):669-674.[doi:10.11992/tis.201501001]
Copy

An image segmentation method based on dynamic niche artificial fish-swarm algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 5 Page number: 669-674 Column: 学术论文—机器学习 Public date: 2015-10-25
Title:
An image segmentation method based on dynamic niche artificial fish-swarm algorithm
Author(s):
LIU lian1; 2; 3;  CHANG Dongxia1; 2; 3;  DENG Yong4
1. Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China;
2. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China;
3. Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing Jiaotong University, Beijing 100044, China;
4. Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
Keywords:
artificial fish-swarm algorithm; image segmentation; clustering algorithm; dynamic niche; evolutionary computation
CLC:
TN391.41;TP391.41
DOI:
10.11992/tis.201501001
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.
References:
[1] COLEMAN G B, ANDREWS H C. Image segmentation by clustering[J]. Proceedings of the IEEE, 1979, 67(5):773-785.
[2] 阳春华, 杨尽英, 牟学民, 等. 基于聚类预分割和高低精度距离重构的彩色浮选泡沫图像分割[J]. 电子与信息学报, 2008, 30(6):1286-1290. YANG Chunhua, YANG Jinying, MOU Xuemin, et al. A segmentation method based on clustering pre-segmentation and high-low scale distance reconstruction for colour froth image[J]. Journal of Electronics & Information Technology, 2008, 30(6):1286-1290.
[3] ZHANG Jingdong, JIANG Wuhan, WANG Ruichun, et al. Brain MR image segmentation with spatial constrained K-mean algorithm and dual-tree complex wavelet transform[J]. Journal of Medical Systems, 2014, 38(9):93.
[4] 李晓磊. 一种新型的智能优化方法——人工鱼群算法[D]. 杭州:浙江大学, 2003:10-15.LI Xiaolei. A new intelligent optimization method-artificial fish school algorithm[D]. Hangzhou, China:Zhejiang University, 2003:10-15.
[5] HUANG Zhenhuang, CHEN Yidong. An improved artificial fish swarm algorithm based on hybrid behavior selection[J]. International Journal of Control and Automation, 2013, 6(5):103-116.
[6] EI-SAID S A. Image quantization using improved artificial fish swarm algorithm[J]. Soft Computing, 2014, 24(8):221-232.
[7] LIU Qing, ODAKA T, KUROIWA J, et al. Application of an artificial fish swarm algorithm in symbolic regression[J]. IEICE Transactions on Information and Systems, 2013, 96-D(4):872-885.
[8] 潘喆, 吴一全. 二维Otsu图像分割的人工鱼群算法[J]. 光学学报, 2009, 29(8):2115-2121. PAN Zhe, WU Yiquan. The two-dimensional Otsu thresholding based on fish-swarm algorithm[J]. Acta Optica Sinica, 2009, 29(8):2115-2121.
[9] 范玉军, 王冬冬, 孙明明. 改进的人工鱼群算法[J]. 重庆师范大学学报:自然科学版, 2007, 24(3):23-26. FAN Yujun, WANG Dongdong, SUN Mingming. Improved artificial fish-school algorithm[J]. Journal of Chongqing Normal University:Natural Science Edition, 2007, 24(3):23-26.
[10] 楚晓丽. K-means聚类算法和人工鱼群算法应用于图像分割技术[J]. 计算机系统应用, 2013, 22(4):92-94. CHU Xiaoli. K-means clustering algorithm and artificial fish swarm algorithm applied in image segmentation technology[J]. Computer Systems and Applications, 2013, 22(4):92-96.
[11] YANG M S, WU K L. A similarity-based robust clustering method[J]. IEEE Transactions on Pattern Analysis Machine Intelligence, 2004, 26(4):434-448.
[12] LI Jianping, MARTON E B, PARKS GY T, et al. A species conserving genetic algorithm for multimodal function optimization[J]. Evolutionary Computation, 2002, 10(3):207-234.
[13] BEZDEK J C, CHRISTIAN J. Fuzzy mathematics in pattern classification[D]. New York City:Cornell University, 1973, 142-147.
[14] BORSOTTI M, CAMPADELLI P, SCHETTINI R. Quantitative evaluation of color image segmentation results[J]. Pattern Recognition Letters, 1998, 19(8):741-747.
Similar References:

Memo

-

Last Update: 2015-11-16

Copyright © CAAI Transactions on Intelligent Systems