Skip to main content
SpringerLink
Log in
Book cover

Fuzzy Approaches for Soft Computing and Approximate Reasoning: Theories and Applications pp 243–255Cite as

On the Applicability of Fuzzy Rule Interpolation and Wavelet Analysis in Colorectal Image Segment Classification

  • Chapter
  • First Online:

  • 278 Accesses

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 394))

Abstract

The automatic detection of colorectal polyps could serve as a visual aid for gastroenterologists when screening the population for colorectal cancer. A fuzzy inference based method was developed for determining whether a segment of an image has polyps. Its antecedent dimensions were the mean pixel intensity, the intensity’s standard deviation, the edge density, the structural entropies and the gradients, not only for the original image segments, but for its wavelet transformed versions. The method performed moderately well, even though the number of the input parameters was very large. In the present contribution we studied, that based on the necessary and usually applied conditions of the applicability of fuzzy rule interpolation, which antecedent dimensions should remain, and how omitting the other input parameters influences the results of the method.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kudo, S., Hirota, S., Nakajima, T., et al.: Colorectal tumours and pit pattern. J. Clin. Pathol. 47, 880–885 (1994)

    Article  Google Scholar 

  2. Rácz, I., Horváth, A., Szalai, M., Spindler, Sz., Kiss, Gy., Regőczi, H., Horváth, Z.: Digital image processing software for predicting the histology of small colorectal polyps by using narrow-band imaging magnifying colonoscopy. Gastrointest. Endosc. 81, 259 (2015)

    Google Scholar 

  3. Søreide, K., Nedrebø, B.S., Reite, A., et al.: Predicting cancer risk in colorectal adenoma: endoscopy morphology, morphometry and molecular markers. Expert Rev. Mol. Diagn 9, 125–137 (2009)

    Google Scholar 

  4. Bernal, J., Sanchez, F.J., Vilariño, F.: Towards automatic polyp detection with a polyp appearance model. Pattern Recognit. 45, 3166–3182 (2012)

    Article  Google Scholar 

  5. Bernal, J., Sanchez, F.J., Fernández-Esparrach, G., Gil, D., Rodrígez, C., Vilariño, F.: WM-DOVA maps for accurate polyp highlighting in colonoscopy: validation versus saliency maps from physicians. Comput. Med. Imaging Graph. 43, 99–111 (2015)

    Google Scholar 

  6. Bernal, J., et al.: Comparative validation of polyp detection methods in video colonoscopy: results from the MICCAI 2015 endoscopic vision challenge. IEEE Trans. Med. Imaging 36, 1231–1249 (2017)

    Article  Google Scholar 

  7. Silva, J.S., Histace, A., Romain, O., Dray, X., Granado, B.: Towards embedded detection of polyps in WCE images for early diagnosis of colorectal cancer. Int. J. Comput. Assist. Radiol. Surg. 9, 283–293 (2014)

    Article  Google Scholar 

  8. Nagy, S., Lilik, F., Kóczy, L.T.: Entropy based fuzzy classification and detection aid for colorectal polyps. In: IEEE Africon 2017, Cape Town, South Africa, 15–17 September 2017

    Google Scholar 

  9. Georgieva, V.M., Vassilev, S.G.: Kidney segmantation in ultrasound images via active contours. In: 11th International Conference on Communications. Electromagnetics and Medical Applications, Athens, Greece (2016)

    Google Scholar 

  10. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988). https://doi.org/10.1007/BF00133570

  11. Kóczy, L.T., Hirota, K.: Rule interpolation in approximate reasoning based fuzzy control. In: Proceedings of the 4th IFSA World Congress, Belgium, Brussels, pp. 89–92 (1991)

    Google Scholar 

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

    Article  Google Scholar 

  13. Zadeh, L.A.: Fuzzy algorithms. Inf. Control 12, 94–102 (1968)

    Article  MathSciNet  Google Scholar 

  14. Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst., Man Cybern., SMC-3, 28–44 (1973). https://doi.org/10.1109/TSMC.1973.5408575

  15. Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man-Mach. Stud. 7, 1–13 (1975)

    Article  Google Scholar 

  16. Hellendoorn, H., Thomas, C.: Defuzzification in fuzzy controllers. J. Intell. Fuzzy Syst. 1, 109–123 (1993)

    Article  Google Scholar 

  17. Sugeno, M.: An introductory survey of fuzzy control. Inf. Sci. 36, 59–83 (1985)

    Article  MathSciNet  Google Scholar 

  18. Sugeno, M., Kang, G.T.: Structure identification of fuzzy model. Fuzzy Sets Syst. 28, 15–33 (1988)

    Article  MathSciNet  Google Scholar 

  19. Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst., Man, Cybern., SMC-15, 116–132 (1985)

    Google Scholar 

  20. Kóczy, L.T., Hirota, K.: Rule interpolation by \(\alpha \)-level sets in fuzzy approximate reasoning. J. BUSEFAL, Automne, URA-CNRS 46, 115–123

    Google Scholar 

  21. Bouchon-Meunier, B., Dubois, D., Marsala, C., Prade, H., Ughetto, L.: A comparative view of interpolation methods between sparse fuzzy rules. In: Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569). Vancouver. BC, Canada, IEEE, pp. 25–28 (2001)

    Google Scholar 

  22. Bouchon-Meunier, B., Dubois, D., Godo, L., Prade, H.: Fuzzy sets and possibility theory in approximate and plausible reasoning. In: Bezdek, J.C., Dubois, D., Prade, H. (eds.) Fuzzy Sets in Approximate Reasoning and Information Systems. Springer Science and Business Media, New York (1999)

    Google Scholar 

  23. Bouchon-Meunier, B., Esteva, F., Godo, L., Rifqi, M., Sandri, S.: A Principled Approach to Fuzzy Rule Base Interpolation Using Similarity Relations. EUSFLAT–LFA 2005, Barcelona, Spain. pp. 757–763 (hal-01072103) (2005)

    Google Scholar 

  24. Esteva, F., Rifqi, M., Bouchon-Meunier, B., Detyniecki, M.: Similarity-based fuzzy interpolation method. In: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2004, Perugia, Italy, pp. 1443–1449 (hal-01072531) (2004)

    Google Scholar 

  25. Bouchon-Meunier, B., Marsala, C., Rifqi, M.: Interpolative reasoning based on graduality. In: Ninth IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2000 (Cat. No. 00CH37063), vol. 1, pp. 483-487. IEEE, San Antonio, TX, USA, 7–10 May 2000

    Google Scholar 

  26. Tikk, D., Joó, I., Kóczy, L.T., Várlaki, P., Moser, B., Gedeon, T.D.: Stability of interpolative fuzzy KH-controllers. Fuzzy Sets Syst. 125, 105–119 (2002). https://doi.org/10.1016/S0165-0114(00)00104-4

  27. Balázs, K., Kóczy, L.T.: Constructing dense, sparse and hierarchical fuzzy systems by applying evolutionary optimization techniques. Appl. Comput. Math. 11, 81–101 (2012)

    MathSciNet  MATH  Google Scholar 

  28. Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Inf. Sci. 61, 103–122 (1992)

    Article  MathSciNet  Google Scholar 

  29. Pipek, J., Varga, I.: Universal classification scheme for the spatial localization properties of one-particle states in finite d-dimensional systems. Phys. Rev. A 46, 3148–3164. APS, Ridge NY-Washington DC (1992)

    Google Scholar 

  30. Nagy, S., Sziová, B., Pipek, J.: On structural entropy and spatial filling factor analysis of colonoscopy pictures. Entropy 21, 256 (pp. 280–311 in printed version) (2019). https://doi.org/10.3390/e21030256

  31. Nagy, S., Lilik, F., Kóczy, L.T.: On fuzzy classification with interpolation of the sparse rule bases. In: ESCIM 2017, Faro, Portugal, 6–8 October 2017

    Google Scholar 

  32. Daubechies, I.: Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1992)

    Google Scholar 

  33. Balázs, K., Kóczy, L.T.: Hierarchical-interpolative fuzzy system construction by genetic and bacterial memetic programming approaches. Int. J. Uncertainty, Fuzziness Knowl. Based Syst. 20, 105–131 (2012)

    Article  Google Scholar 

  34. Georgieva, V.M., Nagy, S., Kamenova, E., Horváth, A.: An approach for pit pattern recognition in colonoscopy images. Egypt. Comput. Sci. J. 39, 72–82 (2015)

    Google Scholar 

  35. Nagy, Sz., Lilik, F., Kóczy, L.T.: Applicability of various wavelet families in fuzzy classification of access networks’ telecommunication lines. In: FuzzIEEE 2017, Naples, Italy, 9–12 July 2017

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank the financial support of the project EFOP-3.6.1-16-2016-00017 and the ÚNKP-18-4 New National Excellence Programme of the Ministry of Human Capacities of Hungary. The research was also supported by National Research, Development and Innovation Office (NKFIH) K108405, K124055. The financial support of the Higher Education and Industry Cooperation Center at the Széchenyi University GINOP-2.3.4-15-2016-00003 is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Széchenyi István University, Egyetem ter 1, 9026, Gyor, Hungary

    Szilvia Nagy, Ferenc Lilik, Brigita Sziová, Melinda Kovács & László T. Kóczy

  2. Budapest University of Technology and Economics, Magyar tudosok krt. 2, 1111, Budapest, Hungary

    László T. Kóczy

Authors
  1. Szilvia Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ferenc Lilik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Brigita Sziová
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Melinda Kovács
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. László T. Kóczy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to László T. Kóczy .

Editor information

Editors and Affiliations

  1. Sorbonne Université, CNRS, LIP6, Paris, France

    Marie-Jeanne Lesot

  2. Sorbonne Université, CNRS, LIP6, Paris, France

    Christophe Marsala

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Nagy, S., Lilik, F., Sziová, B., Kovács, M., Kóczy, L.T. (2021). On the Applicability of Fuzzy Rule Interpolation and Wavelet Analysis in Colorectal Image Segment Classification. In: Lesot, MJ., Marsala, C. (eds) Fuzzy Approaches for Soft Computing and Approximate Reasoning: Theories and Applications. Studies in Fuzziness and Soft Computing, vol 394. Springer, Cham. https://doi.org/10.1007/978-3-030-54341-9_21

Download citation

Publish with us

Policies and ethics

Search

Navigation