Skip to main content

Fuzzy Convexity and Connectivity

  • Conference paper
  • First Online:
Computational Intelligence. Theory and Applications (Fuzzy Days 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2206))

Included in the following conference series:

  • 3588 Accesses

Abstract

In image analysis and pattern recognition fuzzy sets play the role of a good model for segmentation and classifications tasks when the regions and the classes cannot be strictly defined. Shape analysis is of great importance for different applications of image processing, for instance in the recognition of pathological objects on X-ray or microscopic images. Pure mathematical notions like convexity and connectivity play an essential role in shape analysis. In practical image processing, the notions of convexity and connectivity as defined in any textbook in mathematics are rarely encountered, moreover it is not easy to define what exactly a convex discrete arrangement of pixels mean. Also, in real vision systems, whether machine or human, imprecisions are inherent in the spatial and intensity characterisation of the image, there are also effects of noise in sensory transduction and of limits of sampling frequency. Unlike computer systems, human beings are more flexible. In general, they can easily say whether a pattern looks convex or not, or they can specify easily the connected components on a grey-scale or a colour image. Therefore the terms approximate convexity and approximate connectivity based on fuzzy set theory have been introduced.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bloch. I, Maître, H.,: Fuzzy mathematical morphologies: A comparative study, Pattern Recognition, vol. 28(9) (1995) 1341–1387.

    Article  MathSciNet  Google Scholar 

  2. Bloch, I.: Fuzzy connectivity and mathematical morphology, Pattern Recognition Letters, 14 (1993) 483–488.

    Article  MATH  Google Scholar 

  3. Haralick, R.M. and L. G. Shapiro, Computer and robot vision, volume 1. Addison-Wesley, 1992.

    Google Scholar 

  4. Heijmans, H. J. A. M.: Morphological image operators, Academic Press, Boston 1994.

    MATH  Google Scholar 

  5. Deng, Ting-Quan, Heijmans, H. J. A. M.: Grey-scale morphology based on fuzzy logic, CWI Report PNA-R0012, Amsterdam, October 2000.

    Google Scholar 

  6. Popov, A. T.: On some properties of convexity indicators based on fuzzy morphology, SPIE Proceedings vol. 3168-Vision Geometry VI, 1996.

    Google Scholar 

  7. Popov, A. T.: Convexity indicators based on fuzzy morphology, Pattern Recognition Letters, 18(3) (1997) 259–267.

    Article  Google Scholar 

  8. Popov, A. T.: Aproximate connectivity and mathematical morphology, J. Goutsias, L. Vincent, D. S. Bloomberg (eds), Mathematical Morohology and its Applications to Image and Signal Processing, Kluwer (2000) 149–158.

    Google Scholar 

  9. Ronse, C: Set theoretical algebraic approach to connectivity in continuous or digital spaces. Journal of Mathematical Imaging and Vision, 8 (1998) 41–58.

    Article  MathSciNet  Google Scholar 

  10. Rosenfeld, A.: The fuzzy geometry of image subsets. Pattern Recognition Letters, 2 (1984) 311–317.

    Article  Google Scholar 

  11. Serra. J.: Image analysis and mathematical morphology, Academic Press, London 1982.

    MATH  Google Scholar 

  12. Serra, J.: Mathematical morphology for complete lattices. In J. Serra, editor, Image analysis and mathematical morphology, vol. 2, Academic Press, London 1988.

    Google Scholar 

  13. Serra, J.: Connectivity on complete lattices. Journal of Mathematical Imaging and Vision, 9 (1998) 231–251.

    Article  MATH  MathSciNet  Google Scholar 

  14. Sinha, D., Dougherty, E. R.: Fuzzification of Set Inclusion, Theory and Applications. Fuzzy Sets and Systems, 55 (1993) 15–42.

    Article  MATH  MathSciNet  Google Scholar 

  15. Werman M., Peleg S.: Min-max operators in texture analysis, IEEE Trans. on Pattern Analysis and Machine Intelligence, 7(2), (1985) 730–733.

    Article  MathSciNet  Google Scholar 

  16. Zadeh, L.: Fuzzy sets and their applications to cognitive processes. Academic Press, London, 1975.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Popov, A.T. (2001). Fuzzy Convexity and Connectivity. In: Reusch, B. (eds) Computational Intelligence. Theory and Applications. Fuzzy Days 2001. Lecture Notes in Computer Science, vol 2206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45493-4_99

Download citation

  • DOI: https://doi.org/10.1007/3-540-45493-4_99

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42732-2

  • Online ISBN: 978-3-540-45493-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics