Research Article

A Survey on Image Segmentation Methods using Clustering Techniques

Nameirakpam Dhanachandra
EEE Department, National Institute of Technology, Manipur, India
* Corresponding author
Yambem Jina Chanu
CSE Department, National Institute of Technology, Manipur
DOI icon 10.24018/ejeng.2017.2.1.237

Read Counter
2694

Downloads
2441

Citations

Share

Article Sidebar

Submitted 2016-12-20
Published 2017-01-07

Read counter = 2694 times

Table of Contents

Article Main Content

Image segmentation has been considered as the first step in the image processing. An efficient segmentation result would make it easier for further analysis of image processing. However, there exits many algorithms and approaches for image segmentation. Clustering is one of the commonly used image segmentation techniques. In this paper, we have briefly describe some of the clustering techniques and discuss some of the recent works by researchers on these techniques.
Keywords: Image segmentation Clustering techniques K-means Fuzzy c-means Subtractive Expectation Maximization DBSCAN.

References

  1. Caroline Pantofaru and Martial Hebert, “A comparison of Image Segmentation Algorithm,” The Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania. 2005.
     Google Scholar
  2. Saleha Masood, Muhammad Sharif, Afifa Masood, Mussarat Yasmin and Mudassar Razar,” A survey on Medical Image segmentation”, Current Medical Imaging Reviews. 2015; 11: 3-14.
     Google Scholar
  3. Yu-Hsiang Wang. Tutorial: Image Segmentation, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan, ROC.
     Google Scholar
  4. Jose Alfredo F. Costa and Jackson G. de Souza,” Image Segmentation through clustering based on natural computing techniques,” Federal University of Rio Grande do Norte, Brazil.
     Google Scholar
  5. S.Arumugadevi and V,Seenlvasagam,” Comparison of Clustering Methods for Segmentating Color Images,” Indian Journal of Science and Technology. 2015; 8(7); 670-677.
     Google Scholar
  6. Muhammad Husnain Zafar and Muhammad Ilyas, “A clustering Based Study of Classification Algorithm,” International Journal of Database Theory and Application. 2015; 8: 11-22.
     Google Scholar
  7. T. Soni Madhulata, “An overview on Clustering Methods,” IOSR Journal of Engineering. 2012; 2(4): 719-725.
     Google Scholar
  8. M.Emre Celebi, Hassan A. Kingravi and Patricio A, “Vela. A comparative study of efficient initialization method for kmeans clustering algorithm,” Expert System with Applications. 2013; 40:200-210.
     Google Scholar
  9. Nameirakpam Dhanachandra, Yabem Jina Chanu and Kumathem Manglem Singh, “Image segmentation using k-means clustering algorithm and subtractive clustering algorithm,” Procedia Computer Science. 2015; 54; 764-771.
     Google Scholar
  10. Haiyang Li, Hongzhou He, Yongge Wen, “Dynamic particle swarm optimization and k-means clustering algorithm for image segmentation.,” Optik. 2015; 126; 4817-4822.
     Google Scholar
  11. R. Jensi and G. Wiselin Jiji, “Hybrid Data Clustering approach using K-means and Flower Pollination Algorithm,” Advanced Computational Intelligence: An Internal Journal (ACII), vol 2, No 2, April 2015.
     Google Scholar
  12. Samir Brahim Belhaouari, Shahnawaz Ahmed and Samer Mansour, “Optimized K-Means Algorithm,” Mathematical Problems in Engineering, vol. 2014-506480, page 14, 2014.
     Google Scholar
  13. Sina Khanmohammadi, Naiier Adibeig and Samneh Shanehbandy, “An improved overlapping k-mean clustering method for medical applications,” Experts System with Application, vol. 67, pages 12-18, 2017.
     Google Scholar
  14. Amiya Halder, Soumajit Pramanik and Arindam Kar, “Dynamic Image segmentation using Fuzzy c-means based Genetic Algorithm,” International Journal of Computer Application. Vol. 28(67), 2011.
     Google Scholar
  15. Ali, Ameer, Karmakar, Gour c. and Dooley Laurence S, “Review on Fuzzy Clustering Algorithm,” Journal of Advanced Computations. 2008; 2(3):169-181.
     Google Scholar
  16. DeepaAneja and Tarum Kumar Rawat, “Fuzzy clustering algorithm for effective medical image segmentation,” I.J. Intelligent system and application. 2013: 11:55-61.
     Google Scholar
  17. Mendel J.M., John R.I. and Liu, “Interval Type-2 Fuzzy Logic System Made Simple,” IEEE Trans. On Fuzzy System. 2005; 16(6): 808-821.
     Google Scholar
  18. Li Ma, Yang Li and Runzhu Fan, “A Hybrid Mehtod for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering,” Computational and Mathematical Methods in Medicines. 2015;120495:10.
     Google Scholar
  19. Yogita K. Dubey and Milind M. Mushrif, “ FCM Clustering Algorithm for segmentation of Brain MR Images”, Advances in Fuzzy System, Volume 2016 Article ID 3406406, 14 pages.
     Google Scholar
  20. E.A. Zanaty, “Determining the number of cluster for kernelized fuzzy C-means algorithm for automatic medical image segmentation,” Egyptian Informatics Journal, vol. 13, pages 39-58, 2012.
     Google Scholar
  21. An-Xin Ye and Yong-Xian Jin, “A Fuzzy C-Means Algorithm Based on Improved Quantum Genetic Algorithm,” International Journal of Database Theory and Application, vol. 9-1, pages 227-236,2016.
     Google Scholar
  22. K.M.Bataineh, M. Naji and M. Saqer, “A comparison study between various Fuzzy Clustering Algorithms,” Jordan Journal of Mechanical and Industrial Engineering. 2011; 5(4):335-343.
     Google Scholar
  23. JunYing Chen, Zheng Qin and Ji Jia, “A weighted Mean Subtractive Clustering Algorithm,” Information Technology Journal. 2008; 7:356-360.
     Google Scholar
  24. Gokham Bilgin, Sarp Erturk and Tulay Yildirim, “Segmentation of Hyperspectral Image via Subtractive Clustering and cluster Validation yusing one-class support vector machines,” IEEE Transaction on Geoscience and Remote Sensing, vol. 49-8, pages 2936-2944, 2011.
     Google Scholar
  25. Mariam El-Tarabily, Rehab Abdel-Kader, Mahmoud Marie and Gamal Abdel-Azeem, “A PSO-Based Subtractive data clustering algorithm,” International Journal of Research in Computer Science, vol. 3-2, pages 1-9, 2013.
     Google Scholar
  26. Abdul Haris Rangkuti, Zulfany Erlisa Rasjid, Muhammad Imaduddin, Arie Surya Chandra and Denny Chancr, “Face skin detection recognition using fuzzy subtractive clustering algorithm,” Journal of Theoritical and Applied Information Technology, vol. 73-1, 2015.
     Google Scholar
  27. Frank Dellaert., The Expectation Maximization Algorithm, College of Computing, Georgia Institute of Technology.2002.
     Google Scholar
  28. Chuong B Do and Serafim Batzoglou, “What is the expectation maximization algorithm,” Computational Biology, 26(8): 897-899, 2008.
     Google Scholar
  29. Suman Tatiraju and Avi Mehta, “Image segmentation Using K-means Clustering, EM and Normalized Cuts,” 2008.
     Google Scholar
  30. Chad Carson, serge Belongie, Hayit Greenspan and Jitendra Malik, “Blobworld: Image Segmentation using Expectation-Maximization and Its Application to Image Querying,” IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 24-8, 2002.
     Google Scholar
  31. Aristeidis Diplaros, Nikos Vlassis and Theo Gevers, “A spatially Constrained Generative Model and an EM algorithm for Image Segmentation,” IEEE Transaction on Neural Network, 2007.
     Google Scholar
  32. Mohamed Ali Mahjoub and Karim Kalti, “Image segmentation by adaptive distance based on EM algorithm,” International Journal of Advanced Computer Science and Applications, Special Issue on Image processing and Analysis, 2011.
     Google Scholar
  33. Jian Hou, Huijum Gao and Xuelong Li, “DSets-DBSCAN: A Parameters free Clustering Algorithm,” IEEE Transaction on Image Processing, 25-7; 3182-3193, 2016.
     Google Scholar
  34. G. Chaudhari Chaitali, “Optimizing Clustering Technique based on Partitioning DBSCAN and Ant Clustering Algorithm,” Int. Journal of Engineering and Advanced Technology (IJEAT), vol. 2, no. 2, pp. 212-215, 2012.
     Google Scholar
  35. Mohammed T. H. Elbatta and Wesam M. Ashour, “A Dynamic Method for Discovering Density Varied Clusters,” Int. Journal of Signal Processing, Image Processing, and Pattern Recognition, vol. 6, no. 1, pp. 123-134, 2013.
     Google Scholar
  36. Nirmalya Chowdhury and Preetha Bhattacharjee, “Using an MST-based Value for ε in DBSCAN Algorithm for Obtaining Better Result,” Int. Journal of Information Technology and Computer Science, vol. 6, pp. 55-60, 2014.
     Google Scholar