Fuzzy Directional Enlacement Landscapes

  • Michaël Clément
  • Camille Kurtz
  • Laurent Wendling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10502)


Spatial relations between objects represented in images are of high importance in various application domains related to pattern recognition and computer vision. By definition, most relations are vague, ambiguous and difficult to formalize precisely by humans. The issue of describing complex spatial configurations, where objects can be imbricated in each other, is addressed in this article. A novel spatial relation, called enlacement, is presented and designed using a directional fuzzy landscape approach. We propose a generic fuzzy model that allows to visualize and evaluate complex enlacement configurations between crisp objects, with directional granularity. The interest and the behavior of this approach is highlighted on several characteristic examples.


  1. 1.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefMATHGoogle Scholar
  2. 2.
    Bloch, I.: Fuzzy relative position between objects in image processing: a morphological approach. IEEE Trans. Pattern Anal. Mach. Intell. 21(7), 657–664 (1999)CrossRefGoogle Scholar
  3. 3.
    Bloch, I.: Fuzzy spatial relationships for image processing and interpretation: a review. Image Vis. Computing 23(2), 89–110 (2005)CrossRefGoogle Scholar
  4. 4.
    Bloch, I., Colliot, O., Cesar, R.M.: On the ternary spatial relation “Between”. IEEE Trans. Syst. Man Cybern. B Cybern. 36(2), 312–327 (2006)CrossRefGoogle Scholar
  5. 5.
    Clément, M., Kurtz, C., Wendling, L.: Bags of spatial relations and shapes features for structural object description. In: Proceeding of ICPR (2016)Google Scholar
  6. 6.
    Clément, M., Poulenard, A., Kurtz, C., Wendling, L.: Directional enlacement histograms for the description of complex spatial configurations between objects. IEEE Trans. Pattern Anal. Mach. Intell. (2017, in press)Google Scholar
  7. 7.
    Colliot, O., Camara, O., Bloch, I.: Integration of fuzzy spatial relations in deformable models - application to brain MRI segmentation. Pattern Recogn. 39(8), 1401–1414 (2006)CrossRefGoogle Scholar
  8. 8.
    Delaye, A., Anquetil, E.: Learning of fuzzy spatial relations between handwritten patterns. Int. J. Data Min Model. Manage. 6(2), 127–147 (2014)Google Scholar
  9. 9.
    Freeman, J.: The modelling of spatial relations. Comput. Graph. Image Process. 4(2), 156–171 (1975)CrossRefGoogle Scholar
  10. 10.
    Loménie, N., Racoceanu, D.: Point set morphological filtering and semantic spatial configuration modeling: application to microscopic image and bio-structure analysis. Pattern Recogn. 45(8), 2894–2911 (2012)CrossRefGoogle Scholar
  11. 11.
    Matsakis, P., Keller, J.M., Wendling, L., Marjamaa, J., Sjahputera, O.: Linguistic description of relative positions in images. IEEE Trans. Syst. Man Cybern. B Cybern. 31(4), 573–88 (2001)CrossRefGoogle Scholar
  12. 12.
    Matsakis, P., Naeem, M.: Fuzzy models of topological relationships based on the PHI-descriptor. In: Proceeding of FUZZ-IEEE, pp. 1096–1104 (2016)Google Scholar
  13. 13.
    Matsakis, P., Naeem, M., Rahbarnia, F.: Introducing the \(\varPhi \)-descriptor - a most versatile relative position descriptor. In: Proceeding of ICPRAM, pp. 87–98 (2015)Google Scholar
  14. 14.
    Matsakis, P., Wendling, L.: A new way to represent the relative position between areal objects. IEEE Trans. Pattern Anal. Mach. Intell. 21(7), 634–643 (1999)CrossRefGoogle Scholar
  15. 15.
    Rosenfeld, A., Klette, R.: Degree of adjacency or surroundedness. Pattern Recogn. 18(2), 169–177 (1985)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Vanegas, M.C., Bloch, I., Inglada, J.: A fuzzy definition of the spatial relation “surround” - application to complex shapes. In: Proceeding of EUSFLAT, pp. 844–851 (2011)Google Scholar
  17. 17.
    Vanegas, M.C., Bloch, I., Inglada, J.: Alignment and parallelism for the description of high-resolution remote sensing images. IEEE Trans. Geosci. Remote Sens. 51(6), 3542–3557 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Michaël Clément
    • 1
  • Camille Kurtz
    • 1
  • Laurent Wendling
    • 1
  1. 1.Université Paris Descartes, Sorbonne Paris Cité, LIPADE (EA 2517)ParisFrance

Personalised recommendations