A comparative performance of gray level image thresholding using normalized graph cut based standard S membership function

Document Type: Original Manuscript


1 Department of Mathematics, Bharathiar University, Coimbatore - 641 046, India.

2 Department of Mathematics, Bharathiar University, Coimbatore-641046.


In this research paper, we use a normalized graph cut measure as a thresholding principle to separate an object from the background based on the standard S membership function. The implementation of the proposed algorithm known as fuzzy normalized graph cut method. This proposed algorithm compared with the fuzzy entropy method [25], Kittler [11], Rosin [21], Sauvola [23] and Wolf [33] method. Moreover, we examine that in most cases, our algorithm gives the lowest absolute error that improves the segmentation process of gray images. Finally, we change different parameter values in fuzzy normalized graph cut and the effect of the substitutes is studied. Also, we analyze the computational complexity of fuzzy weight matrix (fuzzification) results with a weight matrix (classical) results. 


[1] B. Basavaprasad, R. S. Hegadi, Graph theoretical approaches for image segmentation, Avishkar-Solapur University Research Journal, 2 (2012), 7–13.

[2] I. Bloch, Fuzzy sets for image processing and understanding, Fuzzy Sets and Systems, 281 (2015), 280–291.

[3] T. Chaira, A. K. Ray, Threshold selection using fuzzy set theory, Pattern Recognition Letters, 25 (2004), 865–874.

[4] A. Dutta, A. Kar, B. N. Chatterji, Fuzzy set theoretic approach to image thresholding, International Journal of Computer Science, Engineering and Applications, 1(6) (2011), 63–72.

[5] P. Felzenszwalb, D. P. Huttenlocher, Efficient graph-based image segmentation, International Journal of Computer Vision, 59(2) (2004), 167–181.

[6] M. L. Feng, Y. P. Tan, Contrast adaptive binarization of low quality document images, IEICE Electronics Express, 1(16) (2004), 501–506.

[7] M. G. Forero, Fuzzy thresholding and histogram analysis, Fuzzy Filters for Image Processing, Springer-Verlag Berlin Heidelberg, 122 (2003), 129–152.

[8] C. A. Glasbey, Ananalysis of histogram-based thresholding algorithms, CVGIP, Graph. Models Image Process., 55(6)(1993), 532–537.

[9] J. S. R. Jang, C. T. Sun, E. Mizutani, Neuro-fuzzy and Soft Computing: a Computational Approach to Learning and Machine Intelligence, Prentice-Hall, New Jersey, USA, 1997.

[10] C. Jiang, F. Coenen, Graph-based image classification by weighting scheme, Application and Innovation in Intelligent Systems, 16 (2009), 63–76.

[11] J. Kittler, J. Illingworth, and J. Foglein, Threshold selection based on a simple image statistic, Computer Vision Graphics and Image Processing, 30(2) (1985), 125–147.

[12] S. U. Lee, S. Y. Chung, R. H. Park, A comparative performance study of several global thresholding techniques for segmentation, Computer Vision Graphics and Image Processing, 52(2) (1990), 171–190.

[13] W. Ma, Y. Zhang, L. Yang, L. Duan, Graph-cut based interactive image segmentation with randomized texton searching, Computer Animation and Virtual Worlds, 27 (2016), 454–465.

[14] P. Moallem, N. Razmjooy, B. S. Mousavi, Robust potato color image segmentation using adaptive fuzzy inference system, Iranian Journal of Fuzzy Systems, 11(6)(2014), 47–65.

[15] S. Narayanamoorthy, P. Karthick, The intuitionistic fuzzy set approach for gray level image thresholding using normalized graph cuts, Inteligent Journal of Pure and Application of Mathematics, 113(8) (2017), 104–112.

[16] W. Niblack, An Introduction to Digital Image Processing, Prentice-Hall, New Jersey, USA, 1986.

[17] N. Otsu, A threshold selection method from gray-level histograms, IEEE Transactions on Systems, Man and Cybernetics, 9(1) (1979), 62–66.

[18] N. R. Pal, S. K. Pal, A review on image segmentation techniques, Pattern Recognition, 26(9) (1993), 1277–1294.

[19] J. R. Parker, Algorithms for Image Processing and Computer Vision, John Wiley and Sons, New York, 1997.

[20] C. Prabu, S. V. M. G. Bavithiraja, S. Narayanamoorthy, A novel brain image segmentation using intuitionistic fuzzy C means algorithm, International Journal of Imaging Systems and Technology, 26(1) (2016), 24–28.

[21] P. L. Rosin, Unimodal thresholding, Pattern Recognition, 34(11) (2001), 2083–2096.

[22] P. K. Sahoo, S. Soltani, A. K. C. Wong, A survey of thresholding techniques, Computer Vision Graphics and Image Processing, 41(2) (1988), 233–260.

[23] J. Sauvola, M. Pietikainen, Adaptive document image binarization, Pattern Recognition, 33(2) (2000), 225–236.

[24] M. Seetharama Prasad, T. Divakar, B. Srinivasa Rao, C. Naga Raju, Unsupervised image thresholding using fuzzy measures, International Journal of Computers and Applications, 27(2) (2011), 32–41.

[25] U. Sesadri, B. Siva Sankar, C. Nagaraju, Fuzzy entropy based optimal thresholding technique for image enhancement,International Journal of Soft Computing, 6(2) (2015), 17–26.

[26] M. Sezgin, B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation, Journal of Electronic Imaging, 13(1) (2004), 146–165.

[27] K. B. Shaw, M. C. Lohrenz, A survey of digital image segmentation algorithms, NORAL report, 1992.

[28] J. Shi, J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8) (2000), 888–905.

[29] W. Tao, H. Jin, Y. Zhang, L. Liu, D. Wang, Image thresholding using graph cuts, IEEE Transactions on Systems, Man, and Cybernetics, Part a: Systems and Humans, 38(5) (2008), 1181–1194.

[30] H. R. Tizhoosh, Image thresholding using type II fuzzy sets, Pattern Recognition, 38(12) (2005), 2363–2372.

[31] O. J. Tobias, R. Seara, Image segmentation by histogram thresholding using fuzzy sets, IEEE Transactions on Image Processing, 11(12) (2002), 1457–1465.

[32] S.Wang,J.M.Siskind, Image segmentation with ratio cut, IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(6) (2003), 675–690.

[33] C. Wolf, J. M. Jolion, Extraction and recognition of artificial text in multimedia documents, Pattern Analysis and Applications, 6(4) (2003), 309–326.

[34] L. A. Zadeh, Fuzzy sets, Information Control, 8 (1965), 338–353.