Estimation of Optimal Global Threshold Based on Statistical Change-Point Detection and a New Thresholding Performance Criteria

Conference paper

Abstract

Global thresholding of gray-level image is a method of selecting an optimal gray-value that partition it into two mutually exclusive regions called background and foreground (object). The aim of this paper is to interpret the problem of optimal global threshold estimation in the terminology of statistical change-point detection (CPD). An important advantage of this approach is that it does not assume any prior statistical distribution of background or object classes. Further, this method is less influenced by the presence of outliers due to our judicious derivation of a robust criterion function depending on Kullback-Leibler (KL) divergence measure. Experimental results manifest the efficacy of proposed algorithm compared to other popular methods available for global image thresholding. In this paper, we also propose a new criterion for performance evaluation of thresholding algorithms. This performance criterion does not depend on any ground truth image. This performance criterion is used to compare the results of proposed thresholding algorithm with most cited global thresholding method found in the literature.

Keywords

Change-point detection Independence of ground truth image Global image thresholding Kullback-Leibler divergence Robust statistical measure Thresholding performance criteria 

References

  1. 1.
    M. Sezgin, B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation. J. Electr. Imag. 13(1), 146–165 (2004)CrossRefGoogle Scholar
  2. 2.
    T.W. Ridler, S. Calvard, Picture thresholding using an iterative selection method. IEEE Trans. Syst. Man Cybern. SMC-8, 630–632 (1978)Google Scholar
  3. 3.
    A. Rosenfeld, P. De la Torre, Histogram concavity analysis as an aid in threshold selection. IEEE Trans. Syst. Man Cybern. SMC-13, 231–235 (1993)Google Scholar
  4. 4.
    M.I. Sezan, A Peak detection algorithm and its application to histogram-based image data reduction. Graph. Models Image Process. 29, 47–59 (1985)CrossRefGoogle Scholar
  5. 5.
    D.M. Tsai, A fast thresholding selection procedure for multimodal and unimodal histograms. Pattern Recogn. Lett. 16, 653–666 (1995)CrossRefGoogle Scholar
  6. 6.
    A. Pikaz, A. Averbuch, Digital image thresholding based on topological stable state. Pattern Recogn. 29, 829–843 (1996)CrossRefGoogle Scholar
  7. 7.
    N. Otsu, A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybern. SMC-9, 62–66 (1979)Google Scholar
  8. 8.
    J. Kittler, J. Illingworth, Minimum error thresholding. Pattern Recogn. 19, 41–47 (1986)CrossRefGoogle Scholar
  9. 9.
    J. Xue, D.M. Titterington, t-tests, F-tests and Otsu’s Methods for image thresholding. IEEE Trans. Image Process. 20(8), 2392–2396 (2011)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    N.R. Pal, S.K. Pal, A review on image segmentation techniques. Pattern Recogn. 26(9), 1277–1294 (1993)CrossRefGoogle Scholar
  11. 11.
    P.K. Sahoo, S. Soltani, A.K.C. Wong, Y.C. Chen, A survey of thresholding techniques. Comp. Vis. Graph. Image Process. 41(2), 233–260 (1988)Google Scholar
  12. 12.
    T. Kurita, N. Otsu, N. Abdelmalek, Maximum likelihood thresholding based on population mixture models. Pattern Recogn. 25, 1231–1240 (1992)CrossRefGoogle Scholar
  13. 13.
    J.N. Kapur, P.K. Sahoo, A.K.C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram. Graph. Models Image Process. 29, 273–285 (1985)CrossRefGoogle Scholar
  14. 14.
    A.S. Abutaleb, Automatic thresholding of gray-level pictures using two-dimensional entropy. Comp. Vis. Graph. Image Process. 47, 22–32 (1989)CrossRefGoogle Scholar
  15. 15.
    A.D. Brink, Thresholding of digital images using two-dimensional entropies. Pattern Recogn. 25, 803–808 (1992)CrossRefGoogle Scholar
  16. 16.
    P.K. Sahoo, C. Wilkins, J. Yeager, Threshold selection using Renyi’s entropy. Pattern Recogn. 30, 71–84 (1997)CrossRefMATHGoogle Scholar
  17. 17.
    P.K. Sahoo, G. Arora, Image thresholding using two-dimensional Tsallis-Havrda-Charvat entropy. Pattern Recogn. Lett. 1999 27, 520–528 (2006)CrossRefGoogle Scholar
  18. 18.
    H.D. Cheng, Y.H. Chen, Fuzzy partition of two-dimensional histogram and its application to thresholding. Pattern Recogn. 32, 825–843 (1999)CrossRefGoogle Scholar
  19. 19.
    C.A. Murthy, S.K. Pal, Fuzzy thresholding: a mathematical framework, bound functions and weighted moving average technique. Pattern Recogn. Lett. 11, 197–206 (1990)CrossRefMATHGoogle Scholar
  20. 20.
    C.V. Jawahar, P.K. Biswas, A.K. Ray, Investigations on fuzzy thresholding based on fuzzy clustering. Pattern Recogn. 30(10), 1605–1613 (1997)CrossRefMATHGoogle Scholar
  21. 21.
    H. Tizhoosh, Image thresholding using type II fuzzy sets. Pattern Recogn. 38, 2363–2372 (2005)CrossRefMATHGoogle Scholar
  22. 22.
    Y. Bazi, L. Bruzzone, F. Melgani, Image thresholding based on the EM algorithm and the generalized Gaussian distribution. Pattern Recogn. 40, 619–634 (2007)CrossRefMATHGoogle Scholar
  23. 23.
    S. Wang, F. Chung, F. Xiong, A novel image thresholding method based on Parzen window estimate. Pattern Recogn. 41, 117–129 (2008)CrossRefMATHGoogle Scholar
  24. 24.
    H.V. Poor, O. Hadjiliadis, Quickest Detection (Cambridge University Press, New York, 2009)MATHGoogle Scholar
  25. 25.
    Β. E. Brodsky, B. S. Darkhovsky, Nonparametric methods in change point problems, in Mathematics and Its Applications, vol. 243 (Kluwer Academic Publishers, Dordrecht/ Boston/London, 1993)Google Scholar
  26. 26.
    J. Chen, A.K. Gupta, Parametric statistical change point analysis, with applications to genetics, medicine, and finance, 2nd edn. (Birkhäuser, Boston, 2012)Google Scholar
  27. 27.
    L. Pardo, Statistical Inference Based on Divergence Measures (Chapman & Hall/CRC, 2006), p. 233Google Scholar
  28. 28.
    Y. Wang, Generalized information theory: a review and outlook. Inform. Tech. J. 10(3), 461–469 (2011)CrossRefGoogle Scholar
  29. 29.
    J. Lin, Divergence measures based on Shannon entropy. IEEE Trans. Inform. Theor. 37(1), 145–151 (1991)MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    S. Choi, S. Cha, C.C. Tappert, A survey of binary similarity and distance. Meas. Syst. Cybern. Inf. 8(1), 43–48 (2010)Google Scholar
  31. 31.
    F. Zhao, Y. Yang, W. Zhao, Adaptive clustering algorithm based on max-min distance and bayesian decision theory. IAENG Int. J. Comp. Sci. IJCS 44(2), 24 May 2017Google Scholar
  32. 32.
    Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)Google Scholar
  33. 33.
    R.K. Chatterjee, A. Kar, Global image thresholding based on change-point detection, in Proceedings of the International MultiConference of Engineers and Computer Scientists 2017. Lecture Notes in Engineering and Computer Science (Hong Kong, 15–17 Mar 2017), pp. 434–438Google Scholar
  34. 34.
    E. Pekalska, R.P.W. Duin, The dissimilarity representation for pattern recognition-foundations and applications, in Series in Machine Perception and Artificial Intelligence, vol. 64, (World Scientific Publishing Co. Pte. Ltd., 2005), pp. 215–222Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer Science & EngineeringBirla Institute of TechnologyMesra, RanchiIndia
  2. 2.Department of Computer Science & EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations