Image Segmentation using Clustering with Fireworks Algorithm

被引:0
作者
Misra, Priya Ranjan [1 ]
Si, Tapas [1 ]
机构
[1] Bankura Unnayani Inst Engn, Dept Comp Sci & Engn, Bankura, W Bengal, India
来源
PROCEEDINGS OF 2017 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO 2017) | 2017年
关键词
Fireworks algorithm; adaptive transfer function; optimization; clustering; segmentation; Dunn's Index;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a hard clustering technique using fireworks algorithm with adaptive transfer function (FWA-ATF) for image segmentation. The fireworks algorithm (FWA) is a recently developed new Swarm Intelligence (SI) algorithm for function optimization. This algorithm simulates the process of fireworks explosion in the night sky. The main characteristic of FWA is the good balance between exploration and exploitation during the search process. The exploitation is done using good fireworks whereas the bad fireworks are responsible for exploration. FWA shows its efficiency and effectiveness in numerical function optimization over other SI algorithm like particle swarm optimization (PSO). FWA-ATF is a modified version of basic FWA and in this work, it is used in hard clustering technique to segment the image. FWA-ATF is used to find the optimal cluster centroids corresponding to different regions in the image. The proposed clustering technique is applied to segment four benchmark images and the well-known cluster validity indexDunn's Index is used to measure the performance of the proposed clustering technique quantitatively. The performance of the proposed method is compared with clustering using K-means, PSO and basic FWA. The experimental results demonstrates that the proposed clustering technique with FWA-ATF performs better than other methods in segmentation for most of the images.
引用
收藏
页码:97 / 102
页数:6
相关论文
共 21 条
  • [1] [Anonymous], 2015, Fireworks Algorithm
  • [2] [Anonymous], P 2015 3 INT C SIGN
  • [3] Some new indexes of cluster validity
    Bezdek, JC
    Pal, NR
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03): : 301 - 315
  • [4] Comparative Study of Clustering Based Colour Image Segmentation Techniques
    Chebbout, Samira
    Merouani, Hayet Farida
    [J]. 8TH INTERNATIONAL CONFERENCE ON SIGNAL IMAGE TECHNOLOGY & INTERNET BASED SYSTEMS (SITIS 2012), 2012, : 839 - 844
  • [5] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [6] A new algorithm for initial cluster centers in k-means algorithm
    Erisoglu, Murat
    Calis, Nazif
    Sakallioglu, Sadullah
    [J]. PATTERN RECOGNITION LETTERS, 2011, 32 (14) : 1701 - 1705
  • [7] Golberg D.E., 1989, Addion Wesley, V1989, P36
  • [8] Huang Z., 2011, J CONVERGENCE INFORM, V6, P78, DOI DOI 10.4156/JCIT.V0L6.ISSUE2.9
  • [9] Jianhua Liu, 2013, Advances in Swarm Intelligence. 4th International Conference, ICSI 2013. Proceedings, P11, DOI 10.1007/978-3-642-38703-6_2
  • [10] Kennedy J., 2006, 6 INT C INT SYST DES, V1, pxxxv