Parallel image segmentation using multi-threading and k-means algorithm

In the present era of mechanization, image segmentation has brought revolutionary changes in the field of image processing. There are many image segmentation methods in use but most of the prevalent techniques are not very efficient. In our current work, a method is proposed to segment images using multi-threaded programming and k-means clustering. Parts of images are used as a thread and k-means clustering is used to segment them on every thread. An efficient image segmentation technique using the multithreaded program is done in this paper. These results are compared with segmentation results without multithreading. The obtained results are very much encouraging.

[1]  Marc Toussaint,et al.  Multi-class image segmentation using conditional random fields and global classification , 2009, ICML '09.

[2]  Wesam M. Ashour,et al.  Color Based Image Segmentation using Different Versions of K-Means in two Spaces. , 2013 .

[3]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[4]  D. Pham,et al.  Selection of K in K-means clustering , 2005 .

[5]  Esteban Walter Gonzalez Clua,et al.  Parallel Image Segmentation Using Reduction-Sweeps on Multicore Processors and GPUs , 2013, 2013 XXVI Conference on Graphics, Patterns and Images.

[6]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[7]  Hong-Jiang Zhang,et al.  A spatial constrained K-means approach to image segmentation , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[8]  Sid Ray,et al.  K-means Clustering for Colour Image Segmentation with Automatic Detection of K , 1998 .

[9]  Michael I. Jordan,et al.  Revisiting k-means: New Algorithms via Bayesian Nonparametrics , 2011, ICML.

[10]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  K. alik.  An efficient k'-means clustering algorithm , 2008 .