Spatial Relations Analysis by Using Fuzzy Operators

  • Authors:
  • Nadeem Salamat;El-Hadi Zahzah

  • Affiliations:
  • Laboratoire de Mathématiques, Images et Applications, Université de La Rochelle, La Rochelle, France 17042;Laboratoire de Mathématiques, Images et Applications, Université de La Rochelle, La Rochelle, France 17042

  • Venue:
  • ICCS 2009 Proceedings of the 9th International Conference on Computational Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatial relations play important role in computer vision, scene analysis, geographic information systems (GIS) and content based image retrieval. Analyzing spatial relations by Force histogram was introduced by Miyajima et al [1] and largely developed by Matsakis [2] who used a quantitative representation of relative position between 2D objects. Fuzzy Allen relations are used to define the fuzzy topological relations between different objects and to detect object positions in images. Concept for combined extraction of topological and directional relations by using histogram was developed by J.Malki and E.Zahzah [3], and further improved by Matsakis [4]. This algorithm has high computational and temporal complexity due to its limitations of object approximations. In this paper fuzzy aggregation operators are used for information integration along with polygonal approximation of objects. This approach gives anew, with low temporal and computational complexity of algorithm for the extraction of topological and directional relations.