Fusion of Fuzzy Spatial Relations

  • Nadeem Salamat
  • El-hadi Zahzah
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6076)


Spatial relations are essential for understanding the image configuration and modeling common sense knowledge. In most of existing methods, topological, directional and distance spatial relations are computed separately as they have separate application domains. Introduction of Temporal Geographic Information System (TGIS), spatio-temporal reasoning and study of spatio-temporal relations required the computation of topological and metric spatial relations together.

In this paper the fuzzy topological and directional relations are integrated with the help of fuzzy Allen relations and directions are evaluated by specific fuzzy membership functions. A matrix of fuzzy relations is developed where the topological and directional relations are integrated for a 2D scene. Experiments are performed to validate the proposed method. The results are analyzed and interpreted from histograms.


Topological and metric relations Fuzzy topological relations Fusion of spatial relations Fuzzy directional relations Matrix of fuzzy relations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bloch, I., Maitre, H.: Fuzzy distances and image processing. In: SAC 1995: Proceedings of the 1995 ACM Symposium on Applied Computing, pp. 570–574. ACM, New York (1995)CrossRefGoogle Scholar
  2. 2.
    Clementini, E., Felice, P.D.: An algebraic model for spatial objects with indeterminate boundaries. In: Burrough, P., Frank, A. (eds.) Geographic Objects with Indeterminate, pp. 155–169. Taylor and Francis, London (1996)Google Scholar
  3. 3.
    Cohn, A.G., Gotts, N.M.: The ‘egg-yolk’ representation of regions with indeterminate boundaries. In: Burrough, P., Frank, A.M. (eds.) Proceedings of GISDATA Specialist Meeting on Geographical Objects with Undetermined Boundaries, pp. 171–187. Taylor and Francis, London (1996)Google Scholar
  4. 4.
    Du, S., Qin, Q., Wang, Q., Li, B.: Fuzzy description of topological relations i: A unified fuzzy 9-intersection model. ICNC (3), 1261–1273 (2005)Google Scholar
  5. 5.
    Egenhofer, M.J., Sharma, J., Mark, D.M.: A Critical Comparison of The 4-Intersection and 9-Intersection Models for Spatial Relations: Formal Analysis. Auto-Carto 11, 1–12 (1993)Google Scholar
  6. 6.
    Hudelot, C., Atif, J., Bloch, I.: Fuzzy Spatial Relation Ontology for Image Interpretation. Fuzzy Sets Syst. 159(15), 1929–1951 (2008)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Isabelle Bloch, A.R.: Directional Relative Position Between Objects in Image Processing: A Comparison Between Fuzzy Approaches. Pattern Recognition 36, 1563–1582 (2003)CrossRefzbMATHGoogle Scholar
  8. 8.
    Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832–843 (1983)CrossRefzbMATHGoogle Scholar
  9. 9.
    Li, L., Huang, W., Gu, I.Y.H., Tian, Q.: Statistical modeling of complex backgrounds for foreground object detection. IEEE Transactions on Image Processing 13(11), 1459–1472 (2004)CrossRefGoogle Scholar
  10. 10.
    Matsakis, P., Keller, J.M., Wendling, L.: F-Histograms and Fuzzy Directional Spatial Relations. In: Proceedings, LFA 1999 French-Speaking Conference on Fuzzy Logic and Its Applications, pp. 207–213 (1999)Google Scholar
  11. 11.
    Miyajima, K., Ralescu, A.: Spatial Organization in 2D Segmented Images: Representation and Recognition of Primitive Spatial Relations. Fuzzy Sets Syst. 65(2-3), 225–236 (1994)CrossRefGoogle Scholar
  12. 12.
    Matsakis, P., Nikitenko, D.: Combined Extraction of Directional and Topological Relationship Information from 2D Concave Objects. In: Fuzzy Modeling with Spatial Information for Geographic Problems, pp. 15–40. Springer, New York (2005)CrossRefGoogle Scholar
  13. 13.
    Randell, D., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Proc. 3rd Int. Conf. on Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann, San Mateo (1992)Google Scholar
  14. 14.
    Rosenfeld, A.: Fuzzy digital topology. Information and Control 40(1), 76–87 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Salamat, N., hadi Zahzah, E.: Spatial relations analysis by using fuzzy operators. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) Computational Science – ICCS 2009, Part 2. LNCS, vol. 5545, pp. 395–404. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  16. 16.
    Tang, X.: Spatial object model[l]ing in fuzzy topological spaces: with applications to land cover change. Ph.D. thesis, Enschede (2004),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nadeem Salamat
    • 1
  • El-hadi Zahzah
    • 1
  1. 1.Laboratoire de Mathematiques, Images et ApplicationsUniversité de La RochelleFrance

Personalised recommendations