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

  • Johan Öfverstedt
  • Nataša Sladoje
  • Joakim Lindblad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10225)


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.





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.


  1. 1.
    Bloch, I.: On fuzzy distances and their use in image processing under imprecision. Pattern Recogn. 32, 1873–1895 (1999)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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 CrossRefGoogle Scholar
  4. 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)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–363 (1965)CrossRefMATHGoogle Scholar
  6. 6.
    Eiter, T., Mannila, H.: Distance measures for point sets and their computation. Acta Informatica 34(2), 103–133 (1997)MathSciNetCrossRefMATHGoogle Scholar
  7. 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. 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. 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)CrossRefGoogle Scholar
  10. 10.
    Weber, J., Lefévre, S.: Spatial and spectral morphological template matching. Image Vis. Comput. 30, 934–945 (2012)CrossRefGoogle Scholar
  11. 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

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Johan Öfverstedt
    • 1
  • Nataša Sladoje
    • 1
    • 2
  • Joakim Lindblad
    • 1
    • 2
  1. 1.Centre for Image Analysis, Department of ITUppsala UniversityUppsalaSweden
  2. 2.Mathematical Institute of Serbian Academy of Sciences and ArtsBelgradeSerbia

Personalised recommendations