A fuzzy sets theoretic approach to approximate spatial reasoning

IEEE Transactions on Fuzzy Systems

Volumn 12, Issue 6, 2004, Pages 745-754

  Li, Yongming ^a   Li, Sanjiang ^b  

^a SHAANXI NORMAL UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Consonant random set; Fuzzy logic; Fuzzy region; Mode; Region connection calculus; Relational composition; Spatial relation

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS; PROBABILITY; THEOREM PROVING; VECTORS;

CONSONANT RANDOM SET; FUZZY REGION; REGION CONNECTION CALCULUS; RELATIONAL COMPOSITION; SPATIAL RELATION;

FUZZY SETS;

EID: 10944269187     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2004.836100     Document Type: Article

References (40)

1. J. F. Allen, "Maintaining knowledge about temporal intervals," in Commun. ACM, vol. 26, 1983, pp. 832-843.
2. D. Altman, "Fuzzy set theoretic approaches for handling imprecision in spatial analysis," Int. J. Geograph. Inform. Syst., vol. 8, pp. 271-289, 1994.
3. T. Bittner and J. G. Stell, "Approximate spatial reasoning," Spatial Cogn. Comput., vol. 2, pp. 435-466, 2000.
4. I. Bloch, "Fuzzy relative position between objects in image processing: A morphological approach," IEEE Trans. Pattern Anal. Machine Intell. vol. 21, pp. 657-664, July 1999.
5. P. A. Burrough and A. U. Frank, Geographic Objects with Indeterminate Boundaries. London, U.K.: Taylor Francis, 1996.
6. E. Clementini and P. Di Felice, "Approximate topological relations," Int. J. Approx. Reason., vol. 16, pp. 173-204, 1997.
7. A. G. Cohn, "The challenge of qualitative spatial reasoning," Comput. Surveys, vol. 27, pp. 323-326, 1995.
8. A. G. Cohn et al., "Qualitative spatial representation and reasoning with the region connection calculus," GeoInformatica, vol. 1, pp. 275-316, 1997.
9. A. G. Cohn and N. M. Gotts, "The 'egg-yolk' representation of regions with indeterminate boundaries," in Geographic Objects With Indeterminate Boundaries, P. A. Burrough and A. U. Frank, Eds. London, U.K.: Taylor Francis, 1996, pp. 171-187.
10. H. Couclelis, "A typology of geographic entities with Ill-defined boundaries," in Geographic Objects With Indeterminate Boundaries, P. A. Burrough and A. U. Frank, Eds. London, U.K.: Taylor Francis, 1996, pp. 45-55.
11. Z. Cui, A. G. Cohn, and D. A. Randell, "Qualitative and topological relationships in spatial databases," in Advances in Spatial Databases, Lecture Notes in Computer Science, D. Abel and B. C. Ooi, Eds. Berlin, Germany: Springer-Verlag, 1993, vol. 692, pp. 293-315.
12. S. Dutta, "Qualitative spatial reasoning: A semi-quantitative approach using fuzzy logic," in Design and Implementation of Large Spatial Information Databases, Lecture Notes in Computer Science, A. Buchman, O. Günther, T. R. Smith, and Y. F. Wang, Eds. Berlin, Germany: Springer-Verlag, 1989, vol. 409, pp. 345-364.
13. I. Düntsch. (1999, Aug.) A tutorial on relation algebras and their application in spatial reasoning. [Online]. Available: http:// www.cosc.brocku.ca/~duentsch/papers/relspat.html
14. I. Düntsch, H. Wang, and S. McCloskey, "A relation-algebraic approach to the region connection calculus," Theoretical Comput. Sci., vol. 255, pp. 63-83, 2001.
15. D. Dubois and M. C. Jaulent, "A general approach to parameter evaluation in fuzzy digital picture," Pattern Recogn. Lett., vol. 6, pp. 251-259, 1987.
16. D. Dubois and H. Prade, "On several representations of an uncertain body of evidence," in Fuzzy Information and Decision Processes, M. M. Gupta and E. Sanchez, Eds. Amsterdam, The Netherlands: North-Holland, 1982, pp. 167-181.
17. M. J. Egenhofer, "Reasoning about binary topological relations," in Advances in Spatial Databases Lecture Notes in Computer Science, O. Günther and H.-J. Schek, Eds. New York: Springer-Verlag, 1991, vol. 525, pp. 143-160.
18. M. J. Egenhofer and R. Franzosa, "Point-set topological spatial relations," Int. J. Geograph. Inform. Syst., vol. 5, pp. 161-174, 1991.
19. C. Freksa, "Temporal reasoning based on semi-intervals," Artif. Intell., vol. 54, pp. 199-217, 1992.
20. H. Guesgen, "Fuzzifying spatial relations," in Applying Soft Computing in Defining Spatial Relations, P. Matsakis and L. M. Sztandera, Eds. Berlin, Germany: Physica-Verlag, 2002, pp. 1-15.
21. J. L. Kelley, General Topology. New York: Van Nostrand, 1955.
22. L. Kulik, "A geometric theory of vague boundaries based on supervaluation," in Spatial Information Sciences: Fundations of Geographic Information Science, Lecture Notes in Computer Science, D. R. Montello, Ed. Berlin, Germany: Springer-Verlag, 2001, vol. 2205, pp. 44-59.
23. R. Krishnapuram, J. M. Keller, and Y. Ma, "Quantitative analysis of properties and spatial relations of fuzzy image regions," IEEE Trans. Fuzzy Syst., vol. 1, pp. 222-233, June 1993.
24. Y. Leung, "On the imprecision of boundaries," Geograph. Anal., vol. 19, pp. 125-151, 1987.
25. S. Li and M. Ying, "Region connection calculus: Its models and composition table," Artif. Intell., vol. 145, pp. 121-146, 2003.
26. S. Li and M. Ying, "Extensionality of the RCC8 composition table," Fundamenta Informaticae, vol. 55, no. 3-4, pp. 363-385, 2003.
27. Y. Li, S. Li, and M. Ying. (2004) Extensionality and representation of RCC11 composition table. [Online]. Available: http:// www.compscipreprints.com/com/Preprint/sanjiang/20030910/1
28. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data Dordrecht, The Netherlands: Kluwer, 1992.
29. D. A. Randell, A. G. Cohn, and Z. Cui, "Computing transitivity tables: A challenge for automated theorem provers," in Proceedings CADE 11 Berlin, Germany: Springer-Verlag, 1992.
30. D. A. Randell, Z. Cui, and A. G. Cohn, "A spatial logic based on regions and connection," in Proc. 3rd Int. Conf. Knowledge Representation and Reasoning, B. Nebel, W. Swartout, and C. Rich, Eds., 1992, pp. 165-176.
31. J. Renz, Qualitative Spatial Reasoning with Topological Information, Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer-Verlag, 2002, vol. 2293.
32. J. Renz and B. Nebel, "On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus," Artif. Intell., vol. 108, pp. 69-123, 1999.
33. A. Rosenfeld, "Fuzzy digital topology," Inform. Control, vol. 40, pp. 76-87, 1979.
34. A. J. Roy and J. G. Stell, "Spatial relations between indeterminate regions," Int. J. Approx. Reason., vol. 27, pp. 205-234, 2001.
35. M. Schneider, "Uncertainty management for spatial data in databases: fuzzy spatial data types," in Advances in Spatial Databases, Lecture Notes in Computer Science, R. H. Güting, D. Papadias, and F. Lochovsky, Eds. Berlin, Germany: Springer-Verlag, 1999, vol. 1651, pp. 330-351.
36. F. Wang and G. B. Hall, "Fuzzy representation of geographical boundaries in GIS," Int. J. Geograph. Inform. Syst., vol. 10, pp. 573-590, 1996.
37. M. Worboys, "Imprecision in finite resolution spatial data," GeoInfomatica, vol. 2, pp. 257-279, 1998.
38. L. A. Zadeh, "Fuzzy sets," Inform. Control, vol. 8, pp. 338-353, 1965.
39. F. B. Zhan, "Approximate analysis of binary topological relations between geographical regions with indeterminate boundaries," Soft Comput., vol. 2, pp. 28-34, 1998.
40. H. J. Zimmermann, Fuzzy Sets Theory and Its Applications. Norwell, MA: Kluwer, 1991.