On the Improvement of Combined Fuzzy Topological and Directional Relations Information

Nadeem Salamat (1) , El-Hadi Zahzah (1)

1 MIA - Mathématiques, Image et Applications - EA 3165

Concept of combined extraction of topological and directional relations information developed by J. Malki et al. [1] by employing the Allen's temporal relations in 1D spatial domain was improved by Matsakis and Nikitenko [2]. This latter algorithm has high computational complexity due to its limitations of object approximation and segment fuzzification. In this paper, fuzzy Allen relations are used to define the fuzzy topological and directional relations information between different objects. Some extended results of N. Salamat and E. Zahzah [3] are discussed. Polygonal object approximation allows us to use fuzzy operators and this approach reduces computational complexity of the method for computing the combined topological and directional relations. To validate the method, some experiments are tested giving satisfactory and promising results. Affine transformation are depicted, these properties will be helpful for using the method in other areas of image analysis such as object retrieval.

Keywords: Fuzzy Allen relations; Topological and directional relations information; Computational complexity; Fuzzy operators.; Fuzzy operators

Domains: Image Processing [eess.IV]

Nadeem Salamat, El-Hadi Zahzah. On the Improvement of Combined Fuzzy Topological and Directional Relations Information. 2010. ⟨hal-00551278⟩