About this Journal Submit a Manuscript Table of Contents
Advances in Fuzzy Systems
Volume 2012 (2012), Article ID 167939, 15 pages
http://dx.doi.org/10.1155/2012/167939
Research Article

Two-Dimensional Fuzzy Spatial Relations: A New Way of Computing and Representation

Mathematics, Image, and Applications (MIA) Laboratory, University of La Rochelle, 17000 La Rochelle, France

Received 8 August 2011; Revised 19 December 2011; Accepted 6 January 2012

Academic Editor: Erich Klement

Copyright © 2012 Nadeem Salamat and El-hadi 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.

Linked References

  1. N. H. Ps and Max J. Egenhofer, “A model for detailed binary topological relationships,” Geomatica, vol. 47, no. 3-4, pp. 261–273, 1993.
  2. David A. Randell, Cui Zhan, and Anthony G. Cohn, “A spatial logic based on regions and connection,” in Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning (KR '92), pp. 165–176, Morgan Kauffmann, San Francisco, Calif, USA, 1992.
  3. S. Du, Q. Qin, Q. Wang, and B. Li, “Fuzzy description of topological relations I: a unified fuzzy 9-intersection model,” in Proceedings of the 1st International Conference on Natural Computation (ICNC '05), vol. 3612, part 3, pp. 1261–1273, Changsha, China, August 2005. View at Scopus
  4. J. Chen, C. Li, Z. Li, and C. Gold, “A voronoi-based 9-intersection model for spatial relations,” International Journal of Geographical Information Science, vol. 15, no. 3, pp. 201–220, 2001. View at Publisher · View at Google Scholar · View at Scopus
  5. F. Benjamin Zhan, “Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries,” Soft Computing, vol. 2, no. 2, pp. 28–34, 1998. View at Publisher · View at Google Scholar
  6. W. Shi and K. Liu, “A fuzzy topology for computing the interior, boundary, and exterior of spatial objects quantitatively in GIS,” Computers and Geosciences, vol. 33, no. 7, pp. 898–915, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. Eliseo Clementini and Paolino Di Felice, “An algebraic model for spatial objects with indeterminate boundaries,” in Geographic Objects with Indeterminate Boundaries, P. Burrough and A. Frank, Eds., pp. 155–169, Taylor & Francis, London, UK, 1996.
  8. Xinming Tang, Modeling fuzzy spatial objects in fuzzy topological spaces with application to land cover changes, Ph.D. thesis, ITC publications,, The Netherlands, 2004.
  9. Bowman L. Clarke, “A calculus of individuals based on “connection”,” Notre Dame Journal of Formal Logic, vol. 22, no. 3, pp. 204–218, 1981. View at Publisher · View at Google Scholar
  10. K. Liu and W. Shi, “Quantitative fuzzy topological relations of spatial objects by induced fuzzy topology,” International Journal of Applied Earth Observation and Geoinformation, vol. 11, no. 1, pp. 38–45, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. G. K. Palshikar, “Fuzzy region connection calculus in finite discrete space domains,” Applied Soft Computing Journal, vol. 4, no. 1, pp. 13–23, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Schockaert, M. De Cock, C. Cornelis, and E. E. Kerre, “Fuzzy region connection calculus: representing vague topological information,” International Journal of Approximate Reasoning, vol. 48, no. 1, pp. 314–331, 2008. View at Publisher · View at Google Scholar
  13. S. Schockaert, M. De Cock, C. Cornelis, and E. E. Kerre, “Fuzzy region connection calculus: an interpretation based on closeness,” International Journal of Approximate Reasoning, vol. 48, no. 1, pp. 332–347, 2008. View at Publisher · View at Google Scholar
  14. K. Roop and Max J. Egenhofer, “Similarity of cardinal directions,” in Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD '01), vol. 2121 of Lecture Notes in Computer Science, no. 1, pp. 36–58, Springer, London, UK, 2001.
  15. A. U. Frank, “Qualitative spatial reasoning about distances and directions in geographic space,” Journal of Visual Languages & Computing, vol. 3, no. 4, pp. 343–371, 1992. View at Scopus
  16. Y. Liu, X. Wang, X. Jin, and L. Wu, “On internal cardinal direction relations,” in Proceedings of the International Conference on Spatial Information Theory (COSIT '05), vol. 3693 of Lecture Notes in Computer Science, pp. 283–299, Ellicottville, NY, USA, September 2005. View at Scopus
  17. J. Malki, L. Mascarilla, E.-H. Zahzah, and P. Boursier, “Directional relations composition by orientation histogram fusion,” in Proceedings of the International Conference on Pattern Recognition (ICPR '00), vol. 15, no. 3, pp. 758–761, 2000. View at Scopus
  18. Pascal Matsakis and Dennis Nikitenko, “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, NY, USA, 2005.
  19. Nadeem Salamat and Elhadi Zahzah, “Fuzzy spatial relations for 2D scene,” in Proceedings of the 2010 International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV '10), pp. 47–53, Las Vegas, Nev, USA, July 2010.
  20. N. Salamat and E.-H. Zahzah, “On the improvement of combined fuzzy topological and directional relations information,” Pattern Recognition, vol. 45, no. 4, pp. 1559–1568, 2012. View at Publisher · View at Google Scholar
  21. S. Du, Q. Wang, Q. Qin, and Y. Yang, “Fuzzy description of topological relations II: computation methods and examples,” in Proceedings of the 1st International Conference on Natural Computation (ICNC '05), pp. 1274–1279, Changsha, China, August 2005. View at Scopus
  22. M. A. Cobb and F. E. Petry, “Modeling spatial relationships within a fuzzy framework,” Journal of the American Society for Information Science, vol. 49, no. 3, pp. 253–266, 1998. View at Scopus
  23. K. Miyajima and A. Ralescu, “Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations,” Fuzzy Sets and Systems, vol. 65, no. 2-3, pp. 225–236, 1994. View at Scopus
  24. I. Bloch and A. Ralescu, “Directional relative position between objects in image processing: a comparison between fuzzy approaches,” Pattern Recognition, vol. 36, no. 7, pp. 1563–1582, 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. P. Matsakis and L. Wendling, “A new way to represent the relative position between areal objects,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 7, pp. 634–643, 1999. View at Scopus
  26. J. Allen, “Maintaining knowledge about temporal intervals,” Communications of the ACM, vol. 26, no. 11, pp. 832–843, 1983. View at Publisher · View at Google Scholar · View at Scopus
  27. P. Matsakis, L. Wawrzyniak, and J. Ni, “Relative positions in words: a system that builds descriptions around Allen relations,” International Journal of Geographical Information Science, vol. 24, no. 1, pp. 1–23, 2010. View at Publisher · View at Google Scholar
  28. L. Wawrzyniak, P. Matsakis, and D. Nikitenko, “Speaking with spatial relations,” International Journal of Intelligent Systems Technologies and Applications, vol. 1, no. 3-4, pp. 280–300, 2006. View at Publisher · View at Google Scholar
  29. C. Freksa, “Temporal reasoning based on semi-intervals,” Artificial Intelligence, vol. 54, no. 1-2, pp. 199–227, 1992. View at Scopus