two-dimensional fuzzy spatial relations a new way of computing and representation二维模糊空间关系计算和表示的新方法.pdf

Hindawi Publishing Corporation Advances in Fuzzy Systems Volume 2012, Article ID 167939, 15 pages doi:10.1155/2012/167939 Research Article Two-Dimensional Fuzzy Spatial Relations: A New Way of Computing and Representation Nadeem Salamat and El-hadi Zahzah Mathematics, Image, and Applications (MIA) Laboratory, University of La Rochelle, 17000 La Rochelle, France Correspondence should be addressed to Nadeem Salamat, nadeemsalamat@ Received 8 August 2011; Revised 19 December 2011; Accepted 6 January 2012 Academic Editor: Erich Klement Copyright © 2012 N. Salamat and E.-h. Zahzah. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Fuzziness is found everywhere, in modeling spatial relations, fuzziness is found at object level as well as in relation semantics. Commonly, fuzzy topological relations are computed between fuzzy objects. Fuzziness in relation semantics is represented by fuzzy topological relations between crisp objects and these types of fuzzy topological relations are much less developed. In this paper, we propose a method for combining fuzzy topological and directional relations. We also propose an algorithm for defuzzification of relations which provides us a binary topological and directional relation between a 2D object pair. These relations are represented in a neighborhood graph. For validation and assessment, a number of experiments have been performed on artificial data. 1. Introduction On the other hand, the RCC method provides informa- tion about the topo