Skip to main content

Distance Between Vector-Valued Fuzzy Sets Based on Intersection Decomposition with Applications in Object Detection

  • Conference paper
  • First Online:
Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM 2017)

Abstract

We present a novel approach to measuring distance between multi-channel images, suitably represented by vector-valued fuzzy sets. We first apply the intersection decomposition transformation, based on fuzzy set operations, to vector-valued fuzzy representations to enable preservation of joint multi-channel properties represented in each pixel of the original image. Distance between two vector-valued fuzzy sets is then expressed as a (weighted) sum of distances between scalar-valued fuzzy components of the transformation. Applications to object detection and classification on multi-channel images and heterogeneous object representations are discussed and evaluated subject to several important performance metrics. It is confirmed that the proposed approach outperforms several alternative single- and multi-channel distance measures between information-rich image/object representations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Bloch, I.: On fuzzy distances and their use in image processing under imprecision. Pattern Recogn. 32, 1873–1895 (1999)

    Article  Google Scholar 

  2. Sladoje, N., Nyström, I., Saha, P.K.: Measurements of digitized objects with fuzzy borders in 2D and 3D. Image Vis. Comput. 23, 123–132 (2005)

    Article  Google Scholar 

  3. Sladoje, N., Lindblad, J.: Estimation of moments of digitized objects with fuzzy borders. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 188–195. Springer, Heidelberg (2005). doi:10.1007/11553595_23

    Chapter  Google Scholar 

  4. Lindblad, J., Sladoje, N.: Linear time distances between fuzzy sets with applications to pattern matching and classification. IEEE Trans. Image Proces. 23(1), 126–136 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Eiter, T., Mannila, H.: Distance measures for point sets and their computation. Acta Informatica 34(2), 103–133 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gander, M.J., Michaud, J.: Fuzzy domain decomposition: a new perspective on heterogeneous DD methods. In: Erhel, J., Gander, M.J., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds.) Domain Decomposition Methods in Science and Engineering XXI. LNCSE, vol. 98, pp. 265–273. Springer, Cham (2014). doi:10.1007/978-3-319-05789-7_23

    Google Scholar 

  8. Zadeh, L.A.: Calculus of fuzzy restrictions. In: Fuzzy Sets and their Applications to Cognitive and Decision Processes, pp. 1–39 (1975)

    Google Scholar 

  9. Lopez-Molina, C., De Baets, B., Bustince, H.: Generating fuzzy edge images from gradient magnitudes. Comput. Vis. Image Underst. 115(11), 1571–1580 (2011)

    Article  Google Scholar 

  10. Weber, J., Lefévre, S.: Spatial and spectral morphological template matching. Image Vis. Comput. 30, 934–945 (2012)

    Article  Google Scholar 

  11. Suveer, A., Sladoje, N., Lindblad, J., Dragomir, A., Sintorn, I.M.: Automated detection of cilia in low magnification transmission electron microscopy images using template matching. In: IEEE Internaional Symposium on Biomedical Imaging, pp. 386–390 (2016)

    Google Scholar 

Download references

Acknowledgement

A. Suveer, A. Dragomir and I.-M. Sintorn are acknowledged for acquisition and annotation of cilia images. Ministry of Science of the Republic of Serbia is acknowledged for support through Projects ON174008 and III44006 of MI-SANU.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Johan Öfverstedt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Öfverstedt, J., Sladoje, N., Lindblad, J. (2017). Distance Between Vector-Valued Fuzzy Sets Based on Intersection Decomposition with Applications in Object Detection. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2017. Lecture Notes in Computer Science(), vol 10225. Springer, Cham. https://doi.org/10.1007/978-3-319-57240-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57240-6_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57239-0

  • Online ISBN: 978-3-319-57240-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics