Skip to main content
SpringerLink
Log in

Improving the unsupervised LBG clustering algorithm performance in image segmentation using principal component analysis

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In this paper, a new method for improving unsupervised LBG clustering algorithm has been proposed. This algorithm belongs to the hard and \(K\)-means vector quantization groups and drive directly from a simpler LBG. The defect of the LBG algorithm is to partition cluster in different iterations blindly. The basic idea of this paper is to use of principal component analysis and eigenvalue for handling this issue. Utilizing the eigenvalue in each step of LBG algorithm, it can either prevent from blindly splitting of vector or aggregation of data points in each cluster undoubtedly. The proficiency of eigenvalue-based LBG (E-LBG) algorithm is tested against other clustering algorithm such as Fuzzy \(c\)-Means and Gustafson–Kessel. On standard database (Iris database) and acceptable results are obtained. Comparing the obtained result of simple LBG with E-LBG in term of time and accuracy has shown that the better performance of E-LBG method in segmentation of images.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Kekre, H. B., Sarode, T. K.: New clustering algorithm for vector quantization using rotation of error vector. Intern. J. Comput. Sci. Inf. Secur. (IJCSIS). 7, 159–165 (2010)

  2. Gersho, A., Gray, R.M.: Vector quantization and signal compression. Kluwer Academic Publishers, Dordrecht (1992)

    Book  MATH  Google Scholar 

  3. Hofmann, T., Buhmann, J.M.: Pairwise data clustering by deterministic annealing. IEEE Trans. Pattern Anal. Mach. Intell. 19, 1–14 (1997)

    Article  Google Scholar 

  4. Rosenberger, C., Chehdi, K.: Unsupervised clustering method with optimal estimation of the number of clusters: application to image segmentation. In: Pattern Recognition, 2000. Proceedings. 15th International Conference on, 1, 656–659 (2000)

  5. Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognit. Lett. 31, 651–666 (2010)

    Article  Google Scholar 

  6. Lu, J.F., Tang, J.B., Tang, Z.M., Yang, J.Y.: Hierarchical initialization approach for k-means clustering. Pattern Recognit. Lett. 29, 787–795 (2008)

    Article  Google Scholar 

  7. Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007)

    Article  MathSciNet  Google Scholar 

  8. Kaya, M.: An algorithm for image clustering and compression. Turk. J. Elec. Eng. Comp. Sci. 13, 79–92 (2005)

    Google Scholar 

  9. Rahman, M.M., Horiguchi, S.: A fully unsupervised color textured image segmentation algorithm using weighted mean histograms features. Signal Image Video Process. 6, 197–209 (2012)

    Article  Google Scholar 

  10. Gao, X.L., Wang, Z.L., Liu, J.W.: Algorithm for image segmentation using statistical models based on intensity features. Acta Optica Sinica 31(1), 1–6 (2011)

    MathSciNet  Google Scholar 

  11. Krinidis, S., Krinidis, M., Chatzis, V.: An unsupervised image clustering method based on EEMD image histogram. J. Inf. Hiding Multimed. Signal Process. 3(2), 151–163 (2012)

    Google Scholar 

  12. Zhao, J., Shao, F.Q., Zhang, X.D.: Vector-valued images segmentation based on improved variational GAC model. Control Decis. 26(6), 909–915 (2011)

    MathSciNet  Google Scholar 

  13. Wu, Y., Xiao, P., Wang, C.M.: Segmentation algorithm for SAR images based on the persistence and clustering in the contourlet domain. Acta Optica Sinica 30(7), 1977–1983 (2010)

    Article  Google Scholar 

  14. Nadernejad, E., Sharifzadeh, S.: A new method for image segmentation based on Fuzzy C-means algorithm on pixonal images formed by bilateral filtering. Signal Image Video Process. 7, 855–863 (2013)

    Article  Google Scholar 

  15. De, A., Guo, C.: A vector quantization approach for image segmentation based on SOM neural network. Adv. Neural Netw. 7951, 612–619 (2013)

    Google Scholar 

  16. Chaudhary, A., Raheja, J.L., Das, K., Raheja, S.: Both hands’ fingers’ angle calculation from live video. Int. J. Comput. Vis. Image Process. 2(2), 1–11 (2012)

    Article  Google Scholar 

  17. Abras, G.N., Ballarin, V.L.: A weighted k-means algorithm applied to brain tissue classification. J. Comput. Sci. Technol. (JCS&T). 5, 121–126 (2005)

  18. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: analysis and implementation. Pattern Anal. Mach. Intell. IEEE Trans. 24, 881–892 (2002)

    Article  Google Scholar 

  19. Yiu-Ming, C.: K-means: a new generalized k-means clustering algorithm. Pattern Recognit. Lett. 24, 2883–2893 (2003)

    Article  MATH  Google Scholar 

  20. Linde, Y., Buzo, A., Gray, R.: An algorithm for vector quantizer design. Commun. IEEE Trans. 28, 84–95 (1980)

    Article  Google Scholar 

  21. Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis: UK. Arnold, London (2001)

    Google Scholar 

  22. MacQueen, J. B.: Some methods for classification and analysis of multivariate observations. In: Proceeding of 5th Berkeley Symposium on Mathematical Statistics and Probability. 1, 281–297 (1967)

  23. Kekre, H.B., Sarode, T.K., Raul, B.: Color image segmentation using Kekre’s algorithm for vector quantization. Int. J. Electr. Comput. Eng. 3, 287–292 (2008)

    Google Scholar 

  24. Kekre, H.B., Kulkarni, V.: Performance comparison of speaker recognition using vector quantization by LBG and KFCG (0975-8887). Int. J. Compu. Appl. 3, 32–37 (2010)

    Google Scholar 

  25. Patané, G., Russo, M.: The enhanced LBG algorithm. Neural Networks 14, 1219–1237 (2001)

  26. Rabiner, L.R., Juang, B.H.: Fundamentals of speech recognition. PTR Prentice Hall, Englewood Cliffs (1993)

    Google Scholar 

  27. Kekre, H.B., Sarode, T.K.: Vector quantized codebook optimization using k-means. Int. J. Comput. Sci. Eng. 1, 283–290 (2009)

    Google Scholar 

  28. Begum, M., Nahar, N., Fatimah, K., Hasan, M. K., Rahaman, M. A.: An efficient algorithm for codebook design in transform vector quantization. In: The 11th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2003 (WSCG’2003), (2003)

  29. Fukunaga, K.: Introduction to statistical pattern recognition. Academic Press, New York (1972)

    Google Scholar 

  30. Lawrence, S., Giles, C.L., Tsoi, A.C., Back, A.D.: Face recognition: A convolutional neural-network approach. IEEE Trans. Neural Networks 8, 98–113 (1997)

  31. Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179–188 (1936)

    Article  Google Scholar 

  32. https://archive.ics.uci.edu/ml/datasets/Iris

  33. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  34. Sun, H., Wang, S., Jiang, Q.: FCM-based model selection algorithms for determining the number of clusters. Pattern Recogn. 37, 2027–2037 (2004)

    Article  MATH  Google Scholar 

  35. Miller, D.J., Nelson, C.A., Cannon, M.B., Cannon, K. P.: Comparison of fuzzy clustering methods and their applications to geophysics data. Appl. Comput. Intell. Soft Comput. 2009, (2009)

  36. Donald, E.G., William, C.K.: Fuzzy clustering with a fuzzy covariance matrix. In: Decision and Control including the 17th Symposium on Adaptive Processes, 1978 IEEE Conference on 1978. 761–766 (1978)

  37. Masroor Ahmed, M., Bin Mohamad, D.: Segmentation of brain for tumor extraction by combining k-means clustering and perona-malik anisotropic diffusion model. Int. J. Image Process. 2, 1–9 (2008)

  38. Sulaiman, S.N., Mat Isa, N. A., Yusoff, I. A., Ahmed, F.: Switching-based clustering algorithms for segmentation of low-level salt-and-pepper noise-corrupted images. Signal Image video Process. 1–12, (2013)

  39. Shanbehzadeh, J., Oqunbona, P.O.: On the computational of the LBG and PNN algorithms. IEEE Trans. Image Process. 6, 614–616 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Technology, Shahrood University of Technology, P. O. Box 316, 3619995161, Shahrood, Iran

    Ashkan Parsi, Ali Ghanbari Sorkhi & Morteza Zahedi

Authors
  1. Ashkan Parsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Ghanbari Sorkhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Morteza Zahedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashkan Parsi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parsi, A., Ghanbari Sorkhi, A. & Zahedi, M. Improving the unsupervised LBG clustering algorithm performance in image segmentation using principal component analysis. SIViP 10, 301–309 (2016). https://doi.org/10.1007/s11760-014-0742-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0742-4

Keywords

Search

Navigation