A New Approach for Image Segmentation using Pillar-Kmeans Algorithm

Authors: Ali Ridho Barakbah, Yasushi Kiyoki

Abstract:

This paper presents a new approach for image segmentation by applying Pillar-Kmeans algorithm. This segmentation process includes a new mechanism for clustering the elements of high-resolution images in order to improve precision and reduce computation time. The system applies K-means clustering to the image segmentation after optimized by Pillar Algorithm. The Pillar algorithm considers the pillars- placement which should be located as far as possible from each other to withstand against the pressure distribution of a roof, as identical to the number of centroids amongst the data distribution. This algorithm is able to optimize the K-means clustering for image segmentation in aspects of precision and computation time. It designates the initial centroids- positions by calculating the accumulated distance metric between each data point and all previous centroids, and then selects data points which have the maximum distance as new initial centroids. This algorithm distributes all initial centroids according to the maximum accumulated distance metric. This paper evaluates the proposed approach for image segmentation by comparing with K-means and Gaussian Mixture Model algorithm and involving RGB, HSV, HSL and CIELAB color spaces. The experimental results clarify the effectiveness of our approach to improve the segmentation quality in aspects of precision and computational time.

Keywords: Image segmentation, K-means clustering, Pillaralgorithm, color spaces.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328182

References:

[1] J.L. Marroquin, F. Girosi, "Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification", Technical Report, MIT Artificial Intelligence Laboratory, 1993.
[2] K. Atsushi, N. Masayuki, "K-Means Algorithm Using Texture Directionality for Natural Image Segmentation", IEICE technical report. Image engineering, 97 (467), pp.17-22, 1998.
[3] A. Murli, L. D-Amore, V.D. Simone, "The Wiener Filter and Regularization Methods for Image Restoration Problems", Proc. The 10th International Conference on Image Analysis and Processing, pp. 394-399, 1999.
[4] S. Ray, R.H. Turi, "Determination of number of clusters in K-means clustering and application in colthe image segmentation", Proc. 4th ICAPRDT, pp. 137-143, 1999.
[5] T. Adani, H. Ni, B. Wang, "Partial likelihood for estimation of multiclass posterior probabilities", Proc. the IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 2, pp. 1053-1056, 1999.
[6] B. Kövesi, J.M. Boucher, S. Saoudi, "Stochastic K-means algorithm for vector quantization", Pattern Recognition Letters, Vol. 22, pp. 603-610, 2001.
[7] J.Z. Wang, J. Li, G. Wiederhold, "Simplicity: Semantics-sensitive integrated matching for picture libraries", IEEE Transactions on Pattern Analysis and Machine Intelligence, 23 (9), pp. 947-963, 2001.
[8] Y. Gdalyahu, D. Weinshall, M. Wermen, "Self-Organizationin Vision: Stochastic clustering for Image Segmentation, Perceptual Grouping, and Image database Organization", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 12, pp. 1053-1074, 2001.
[9] C. Carson, H. Greenspan, "Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying", IEEE Transactions On Pattern Analysis And Machine Intelligence, Vol. 24, No. 8, pp. 1026-1038, 2002.
[10] C.J. Veenman, M.J.T. Reinders, E. Backer, "A maximum variance cluster algorithm", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 9, pp. 1273-1280, 2002.
[11] B. Wei, Y. Liu, Y. Pan, "Using Hybrid Knowledge Engineering and Image Processing in Color Virtual Restoration of Ancient Murals", IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 5, 2003.
[12] M. Luo, Y.F. Ma, H.J. Zhang, "A Spatial Constrained K-Means Approach to Image Segmentation", Proc. the 2003 Joint Conference of the Fourth International Conference on Information, Communications and Signal Processing and the Fourth Pacific Rim Conference on Multimedia, Vol. 2, pp. 738-742, 2003.
[13] Y.M. Cheung, "k*-Means: A new generalized k-means clustering algorithm", Pattern Recognition Letters, Vol. 24, pp. 2883-2893, 2003.
[14] A.R. Barakbah, K. Arai, "Identifying moving variance to make automatic clustering for normal dataset", Proc. IECI Japan Workshop (IJW), Tokyo, 2004.
[15] H.M. Lotfy, A.S. Elmaghraby, "CoIRS: Cluster-oriented Image Retrieval System", Proc. 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 224-231, 2004.
[16] N.J. Kwak, D.J. Kwon, Y.G. Kim, J.H. Ahn, "Color image segmentation using edge and adaptive threshold value based on the image characteristics", Proc. International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 255-258. 2004.
[17] S.S. Khan, A. Ahmad, "Cluster center initialization algorithm for Kmeans clustering", Pattern Recognition Letters, Vol. 25, pp. 1293-1302, 2004.
[18] A.R. Barakbah, A. Helen, "Optimized K-means: an algorithm of initial centroids optimization for K-means", Proc. Seminar on Soft Computing, Intelligent System, and Information Technology (SIIT), Surabaya, 2005.
[19] K.L. Priddy, P.E. Keller, Artificial Neural Networks, pp. 16-17, SPIE Publications, 2005.
[20] A.M. Us├│, F. Pla, P.G. Sevila, "Unsupervised Image Segmentation Using a Hierarchical Clustering Selection Process", Structural, Syntactic, and Statistical Pattern Recognition, Vol. 4109, pp. 799-807, 2006.
[21] A.Z. Arifin, A. Asano, "Image segmentation by histogram thresholding using hierarchical cluster analysis", Pattern Recognition Letters, Vol. 27, no. 13, pp. 1515-1521, 2006.
[22] B. Mičušík, A. Hanbury, "Automatic Image Segmentation by Positioning a Seed*", ECCV 2006, Part II, LNCS 3952, Springer Berlin/Heidelberg, pp. 468-480, 2006.
[23] J. Chen, J. Benesty, Y.A. Huang, S. Doclo, "New Insights Into the Noise Reduction Wiener Filter", IEEE Transactions on Audio, Speech, and Language Processing, Vol. 14, No. 4, 2006.
[24] Y. Pan, J.D. Birdwell, S.M. Djouadi, "Bottom-Up Hierarchical Image Segmentation Using Region Competition and the Mumford-Shah Functional", Proc. 18th International Conference on Pattern Recognition (ICPR), Vol. 2, pp. 117-121, 2006.
[25] L. Jin, D. Li, "A Switching vector median based on the CIELAB color space for color image restoration", Signal Processing, Vol. 87, pp.1345- 1354, 2007.
[26] A.R. Barakbah, Y. Kiyoki, "A Pillar Algorithm for K-Means Optimization by Distance Maximization for Initial Centroid Designation", IEEE Symposium on Computational Intelligence and Data Mining (CIDM), Nashville-Tennessee, 2009.
[27] A.R. Barakbah, Y. Kiyoki, "An Image Database Retrieval System with 3D Color Vector Quantization and Cluster-based Shape and Structure Features", The 19th European-Japanese Conference on Information Modelling and Knowledge Bases, Maribor, 2009.