Skip to main content
SpringerLink
Log in

Histogram-based colour image fuzzy clustering algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this work, a histogram-based colour image fuzzy clustering algorithm is proposed for addressing the problem of low efficiency due to computational complexity and poor clustering performance. Firstly, the presented scheme constructs the red, green and blue (short for RGB) component histograms of a given colour image, each of which is pre-processed to preserve their smoothness. Secondly, the proposed algorithm multi-thresholds each component histogram, using some dominant valleys identified from a fast peak-valley location scheme in each global histogram. Thirdly, a new histogram is reconstructed by applying a histogram merging scheme to the RGB three-component histograms, and multi-thresholding this new histogram again using some dominant valleys obtained from the fast peak-valley location scheme. Thus, the proposed approach can easily identify the initialisation condition of cluster centroids and centroid number. Finally, we construct a new dataset composed of some pre-segmented small regions using the WaterShed algorithm, and the FCM (Fuzzy C-Means) algorithm is executed on this dataset, instead of on pixels, in combination with the initial cluster centroids. Experimental results have demonstrated that the proposed algorithm is more efficient than the DSRPCL (Distance Sensitive Rival Penalised Competitive Learning) algorithm and the HTFCM (Histogram Thresholding Fuzzy C-Means) algorithm with respect to run times and PRI (Probability Rand Index) values.

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
Fig. 7

Similar content being viewed by others

References

  1. Berkley Image Database. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/

  2. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698

    Article  Google Scholar 

  3. Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19(5):1328–1337

    Article  MathSciNet  Google Scholar 

  4. Li Y, Sun J, Tang CK et al (2004) Lazy snapping. ACM Trans Graph 23(3):303–308

    Article  MathSciNet  Google Scholar 

  5. Li CM, Huang R, Ding ZH et al (2011) A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Trans Image Process 20(7):2007–2016

    Article  MathSciNet  Google Scholar 

  6. Long JW, Shen XJ, Chen HP (2012) Adaptive minimum error thresholding algorithm. Acta Autom Sin 38(7):1134–1144

    Article  MathSciNet  Google Scholar 

  7. Long JW, Shen XJ, Chen HP (2012) Interactive document images thresholding segmentation algorithm based on images regions. J Comput Res Dev 49(7):1420–1431

    MathSciNet  Google Scholar 

  8. Ma JW, Wang TJ (2006) A cost-function approach to rival penalized competitive learning (RPCL). IEEE Trans Syst Man Cybern B Cybern 36(4):722–737

    Article  Google Scholar 

  9. Mok PY, Huang HQ, Kwok YL et al (2012) A robust adaptive clustering analysis method for automatic identification of clusters. Pattern Recogn 45(8):3017–3033

    Article  Google Scholar 

  10. Peng B, Zhang L, Zhang D et al (2011) Image segmentation by iterated region merging with localized graph cuts. Pattern Recogn 44(10–11):2527–2538

    Article  Google Scholar 

  11. Peng B, Zhang L, Zhang D (2013) A survey of graph theoretical approaches to image segmentation. Pattern Recogn 46(3):1020–1038

    Article  Google Scholar 

  12. Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution[J]. Pattern Recogn Lett 54(1):27–35

    Article  Google Scholar 

  13. Shen XJ, Long JW, Chen HP et al (2011) Otsu thresholding algorithm based on rebuilding and dimension reduction of the 3-Dimensional histogram. Acta Electron Sin 39(5):1108–1114

    Google Scholar 

  14. Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding-Fuzzy C-means hybrid approach. Pattern Recogn 44(1):1–15

    Article  MATH  Google Scholar 

  15. Unnikrishnan R, Pantofru C, Hebert M (2007) Toward objective evaluation of image segmentation algorithms. IEEE Trans Pattern Anal Mach Intell 29(6):929–944

    Article  Google Scholar 

  16. Vantaram SR, Saber E (2012) Survey of contemporary trends in color image segmentation. J Electron Imaging 21(4):1–28

    Article  Google Scholar 

  17. Vincent L, Soille P (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583–598

    Article  Google Scholar 

  18. Wei W, Shen XJ, Qian QJ (2011) An adaptive thresholding algorithm based on grayscale wave transformation for industrial inspection images. Acta Autom Sins 37(8):944–953

    Google Scholar 

  19. Yu ZD, Au OC, Zou RB et al (2010) An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recogn 43(5):1889–1906

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    Hai-peng Chen & Xuan-Jing Shen

  2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China

    Hai-peng Chen & Xuan-Jing Shen

  3. College of Computer Science and Engineering, Chongqing University of Technology, Chongqing, 400045, China

    Jian-Wu Long

Authors
  1. Hai-peng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuan-Jing Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian-Wu Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-peng Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Hp., Shen, XJ. & Long, JW. Histogram-based colour image fuzzy clustering algorithm. Multimed Tools Appl 75, 11417–11432 (2016). https://doi.org/10.1007/s11042-015-2860-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2860-6

Keywords

Search

Navigation