SpringerLink
Log in

Producing fuzzy inclusion and entropy measures and their application on global image thresholding

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

Abstract

In this presentation, we continue and expand our previous work on fuzzy subsethood and entropy measures. After a minor alteration to the axioms of fuzzy inclusion, we are able to produce new possible fuzzy inclusion and entropy indicators. We believe that these measures could be used in applications which require or properly exploit fuzzy inclusion and entropy measurements (e.g., image processing, feature selection, fuzzy controllers, similarity measures). Possibly they could offer us more information or lead to alternative ways of solving specific problems of these areas of research. We back up this by introducing a general method of global image thresholding which effectively uses some of these measures. Unlike other common techniques of global image thresholding, this method does not depend on histogram concativity analysis nor does it rely on optimizing some statistical measure (e.g. variance minimization) of the gray-level information. It only needs specific attributes of the image which are measured by some of our fuzzy inclusion and entropy indicators. It’s more of an adaptable process rather than a “strict” procedure and we believe that it can be easily adjusted to meet the needs of different domains or fields of research.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Bandler W, Kohout L (1980) Fuzzy power sets and fuzzy implication operators. Fuzzy Sets Syst 4:183–190

    Article  MathSciNet  Google Scholar 

  • Bogiatzis A, Papadopoulos B (2015) Producing fuzzy inclusion and entropy measures, computation, cryptography and network security. Springer, Switzerland, pp 51–74

    Book  Google Scholar 

  • Boulmakoul A, Laarabi MH, Sacile R et al (2017) An original approach to ranking fuzzy numbers by inclusion index and Bitset encoding. Fuzzy Optim Decis Mak 16(1):23–49

    Article  MathSciNet  Google Scholar 

  • Burillo P, Frago N, Fuentes R (2000) Inclusion grade and fuzzy implication operators. Fuzzy Sets Syst 114:417–429, 283–295

    Article  MathSciNet  Google Scholar 

  • Calvard RTW et al (1978) Picture thresholding using an iterative selection method. IEEE Trans Syst Man Cybern 8:630–632

    Article  Google Scholar 

  • Chang JH, Fan KC, Chang YL (2002) Multi-modal gray-level histogram modeling and decomposition. Imag Vis Comput 20(3):203–216

    Article  Google Scholar 

  • Cheng WC (2011) Conditional fuzzy entropy of maps in fuzzy systems. Theory Comput Syst 48(4):767–780

    Article  MathSciNet  Google Scholar 

  • Cheng SC, Tsai WH (1993) A neural network implementation of the moment-preserving technique and its application to thresholding. Comput IEEE Trans 42(4):501–507

    Article  Google Scholar 

  • Cho S, Haralick R, Yi S (1989) Improvement of Kittler and Illingworth’s minimum error thresholding. Pattern Recogn 22(5):609–617

    Article  Google Scholar 

  • Cintra ME, Monard MC, Camargo HA (2010) Data base definition and feature selection for the genetic generation of fuzzy rule bases. Evol Syst 1(4):241–252

    Article  Google Scholar 

  • Cornelis C, Van der Donck C, Kerre E (2003) Sinha–Dougherty approach to the fuzzication of set inclusion revisited. Fuzzy Sets Syst:134

  • DeLuca A, Termini S (1972) A definition of a non probabilistic entropy in the setting of fuzzy sets theory. lnf Control 20:301–312

    Article  Google Scholar 

  • Dutta A, Kar A, Chatterji B (2011) Fuzzy set theoretic approach to image thresholding. Int J Comput Sci Eng Appl 1(6):63–72

    Google Scholar 

  • Ebanks B (1983) On measures of fuzziness and their representations. J Math Anal Appl 94:24–37

    Article  MathSciNet  Google Scholar 

  • Goguen JA (1969) The logic of inexact concepts. Systhese 19:325–373

    MATH  Google Scholar 

  • Henzgen S, Strickert M, Hullermeier E (2014) Visualization of evolving fuzzy rule-based systems. Evol Syst 5(3):175–191

    Article  Google Scholar 

  • Herbst G, Bocklisch SF (2010) Recognition of fuzzy time series patterns using evolving classification results. Evolv Syst 1(2):97–110

    Article  Google Scholar 

  • Huang LK, Wang MJJ (1995) Image thresholding by minimizing the measures of fuzziness. Pattern Recogn 28(1):41–51

    Article  Google Scholar 

  • Jung D, Choi JW, Park WJ et al (2011) Quantitative comparison of similarity measure and entropy for fuzzy sets. J Cent South Univ Technol 18(6):2045–2049

    Article  Google Scholar 

  • Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285

    Article  Google Scholar 

  • Kitainik L (1993) Fuzzy decision procedures with binary relations. Kluwer, Dordrecht

    Book  Google Scholar 

  • Kitainik L (1987) Fuzzy inclusions and fuzzy dichotomous decision procedures. In: Kacprzyk J, Orlovski S (eds) Optimization models using fuzzy sets and possibility theory. Reidel, Dordrecht, pp 154–170

    Chapter  Google Scholar 

  • Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recogn 19(1):41–47

    Article  Google Scholar 

  • Kosko B (1992) Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  • Kosko B (1990) Fuzziness vs. probability. lnt J Gen Syst 17:211–240

    Article  Google Scholar 

  • Kosko B (1986) Fuzzy entropy and conditioning. Inf Sci. 40:165–174

    Article  MathSciNet  Google Scholar 

  • Lee CK, Choy FW, Lam HC (1992) Real-time thresholding using histogram concavity. Industrial Electronics. In: Proceedings of the IEEE international symposium on, pp 500–503

  • Leng G, Zeng XJ, Keane JA (2012) An improved approach of self-organising fuzzy neural network based on similarity measures. Evol Syst 3(1):19–30

    Article  Google Scholar 

  • Li CH, Tam PKS (1998) An iterative algorithm for minimum cross entropy thresholding. Pattern Recogn Lett 19(8):771–776

    Article  Google Scholar 

  • Lukka P (2011) Feature selection using fuzzy entropy measures with similarity classifier. Expert Syst Appl 38(4):4600–4607

    Article  Google Scholar 

  • Mansoori EG, Shafiee KS (2016) On fuzzy feature selection in designing fuzzy classifiers for high-dimensional data. Evol Syst 7(4):255–265

    Article  Google Scholar 

  • Mitchell H (2010) Image thresholding. Springer, Berlin

    Book  Google Scholar 

  • Niblack W (1986) An introduction to digital image processing. Prentice-Hall International, Upper Saddle River

    Google Scholar 

  • Oh W, Lindquist B (1999) Image thresholding by indicator kriging. Pattern Anal Mach Intell IEEE Trans 21(7):590–602

    Article  Google Scholar 

  • Otsu N (1975) A threshold selection method from gray-level histograms. Automatica 11:285–296

    Article  Google Scholar 

  • Palanisamy C, Selvan S (2009) Efficient subspace clustering for higher dimensional data using fuzzy entropy. J Syst Sci Syst Eng 18(1):95–110

    Article  Google Scholar 

  • Parker JR (1991) Gray level thresholding in badly illuminated images. Pattern Anal Mach Intell IEEE Trans 13(8):813–819

    Article  Google Scholar 

  • Prasad M, Divakar T, Rao B, Raju C (2011) unsupervised image thresholding using fuzzy measures. Int J Comput Appl 27(2):32–41

    Google Scholar 

  • Ramesh N, Yoo JH, Sethi IK (1995) Thresholding based on histogram approximation. In: Vision, image and signal processing, IEE proceedings, vol 142, pp 271–279, IET

  • Rosenfeld A, De La Torre P (1983) Histogram concavity analysis as an aid in threshold selection. IEEE Trans Syst Man Cybern 13:231–235

    Article  Google Scholar 

  • Sander W (1989) On measures of fuzziness. Fuzzy Sets Syst 29:49–55

    Article  MathSciNet  Google Scholar 

  • Sauvola J, Pietikainen M (2000) Adaptive document image binarization. Pattern Recogn 33(2):225–236

    Article  Google Scholar 

  • Scozzafava R, Vantaggi B (2009) Fuzzy inclusion and similarity through coherent conditional probability. Fuzzy Sets Syst 160:292–305

    Article  MathSciNet  Google Scholar 

  • Sezan MI (1990) A peak detection algorithm and its application to histogram-based image data reduction. Comput Vis Graph Image Process 49(1):36–51

    Article  Google Scholar 

  • Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13:146

    Article  Google Scholar 

  • Sinha D, Dougherty E (1993) Fuzzification of set inclusion theory and applications. Fuzzy Sets Syst 55:15–42

    Article  MathSciNet  Google Scholar 

  • Sussner P, Valle ME (2008) Classification of fuzzy mathematical morphologies based on concepts of inclusion measure and duality. J Math Imaging Vis 32(2):139–159

    Article  MathSciNet  Google Scholar 

  • Tsai WH (1985) Moment-preserving thresolding: a new approach. Comput Vis Graph Image Process 29(3):377–393

    Article  Google Scholar 

  • Tsiporkova Hristoskova E, De Baets B, Kerre E (1997) A fuzzy inclusion based approach to upper inverse images under fuzzy multivalued map**s. Fuzzy Sets Syst 85:93–108

    Article  MathSciNet  Google Scholar 

  • Wang Z, Klir G (1992) Fuzzy measure theory. Plenum Press, New York

    Book  Google Scholar 

  • White JM, Rohrer GD (1983) Image thresholding for optical character recognition and other applications requiring character image extraction. IBM J Res Dev 27(4):400–411

    Article  Google Scholar 

  • Willmott R (1981) Mean measures of containement and equality between fuzzy sets. In: Proceedings of the 11th international symposium on multiplevalued logic, Silver Spring, Md.: IEEE Computer Society Press, pp 183–190

  • Willmott R (1980) Two fuzzier implication operators in the theory of fuzzy power sets. Fuzzy Sets Syst 4:31–36

    Article  MathSciNet  Google Scholar 

  • Yanni MK, Horne E (1994) A new approach to dynamic thresholding, EUSIPCO’94: 9th European Conf. Sig. Process, pp 34–44

  • Yanowitz SD, Bruckstein AM (1989) A new method for image segmentation*. Comput Vis Graph Image Process 46(1):82–95

    Article  Google Scholar 

  • Young RV (1996) Fuzzy subsethood. Fuzzy Sets Syst 77:371–384

    Article  MathSciNet  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  Google Scholar 

  • Zhang H, Yang S (2016) Inclusion measure for typical hesitant fuzzy sets, the relative similarity measure and fuzzy entropy. Soft Comput 20(4):1277–1287

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering Section of Mathematics, Informatics and General Courses, Democritus University of Thrace, Vas. Sofias 12, 67100, Xanthi, Greece

    Athanasios C. Bogiatzis & Basil K. Papadopoulos

Authors
  1. Athanasios C. Bogiatzis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Basil K. Papadopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basil K. Papadopoulos.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bogiatzis, A.C., Papadopoulos, B.K. Producing fuzzy inclusion and entropy measures and their application on global image thresholding. Evolving Systems 9, 331–353 (2018). https://doi.org/10.1007/s12530-017-9200-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-017-9200-1

Keywords

Search

Navigation