A Survey on Image Segmentation Methods using Clustering Techniques

##plugins.themes.bootstrap3.article.main##

  •   Nameirakpam Dhanachandra

  •   Yambem Jina Chanu

Abstract

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

Caroline Pantofaru and Martial Hebert, “A comparison of Image Segmentation Algorithm,” The Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania. 2005.

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.

Yu-Hsiang Wang. Tutorial: Image Segmentation, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan, ROC.

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.

S.Arumugadevi and V,Seenlvasagam,” Comparison of Clustering Methods for Segmentating Color Images,” Indian Journal of Science and Technology. 2015; 8(7); 670-677.

Muhammad Husnain Zafar and Muhammad Ilyas, “A clustering Based Study of Classification Algorithm,” International Journal of Database Theory and Application. 2015; 8: 11-22.

T. Soni Madhulata, “An overview on Clustering Methods,” IOSR Journal of Engineering. 2012; 2(4): 719-725.

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.

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.

Haiyang Li, Hongzhou He, Yongge Wen, “Dynamic particle swarm optimization and k-means clustering algorithm for image segmentation.,” Optik. 2015; 126; 4817-4822.

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.

Samir Brahim Belhaouari, Shahnawaz Ahmed and Samer Mansour, “Optimized K-Means Algorithm,” Mathematical Problems in Engineering, vol. 2014-506480, page 14, 2014.

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.

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.

Ali, Ameer, Karmakar, Gour c. and Dooley Laurence S, “Review on Fuzzy Clustering Algorithm,” Journal of Advanced Computations. 2008; 2(3):169-181.

DeepaAneja and Tarum Kumar Rawat, “Fuzzy clustering algorithm for effective medical image segmentation,” I.J. Intelligent system and application. 2013: 11:55-61.

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.

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.

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.

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.

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.

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.

JunYing Chen, Zheng Qin and Ji Jia, “A weighted Mean Subtractive Clustering Algorithm,” Information Technology Journal. 2008; 7:356-360.

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.

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.

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.

Frank Dellaert., The Expectation Maximization Algorithm, College of Computing, Georgia Institute of Technology.2002.

Chuong B Do and Serafim Batzoglou, “What is the expectation maximization algorithm,” Computational Biology, 26(8): 897-899, 2008.

Suman Tatiraju and Avi Mehta, “Image segmentation Using K-means Clustering, EM and Normalized Cuts,” 2008.

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.

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.

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.

Jian Hou, Huijum Gao and Xuelong Li, “DSets-DBSCAN: A Parameters free Clustering Algorithm,” IEEE Transaction on Image Processing, 25-7; 3182-3193, 2016.

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.

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.

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.

Downloads

Download data is not yet available.

##plugins.themes.bootstrap3.article.details##

How to Cite
[1]
Dhanachandra, N. and Chanu, Y. 2017. A Survey on Image Segmentation Methods using Clustering Techniques. European Journal of Engineering and Technology Research. 2, 1 (Jan. 2017), 15-20. DOI:https://doi.org/10.24018/ejers.2017.2.1.237.