Global feature schemes in spatial and temporal reasoning

Spatial Cognition and Computation

Volumn 8, Issue 1-2, 2008, Pages 27-46

  Gottfried, Björn ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Global feature schemes; Intersection free relations; Outline shapes; Qualitative spatial and temporal reasoning

Indexed keywords

GLOBAL FEATURE; INTERSECTION-FREE RELATIONS; OUTLINE SHAPES; QUALITATIVE REASONING; QUALITATIVE REPRESENTATION; QUALITATIVE SHAPES; QUALITATIVE SPATIAL AND TEMPORAL REASONING; SPATIAL AND TEMPORAL REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 79952442536     PISSN: 13875868     EISSN: 15427633     Source Type: Journal    
DOI: 10.1080/13875860801930399     Document Type: Article

References (25)

1. Allen, J. F. (1983). Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11), 832-843.
2. Cohn, A. G. (1995). A hierarchical representation of qualitative shape based on connection and convexity. In A. Frank & W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS, International Conference: Semmering, Austria, September 21-23, 1995. (Vol. 988, pp. 311-326). Heidelberg: Springer.
3. Douglas, D. H., & Peucker, T. K. (1973). Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), 112-122.
4. Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. New York: John Wiley & Sons, Inc.
5. Egenhofer, M., & Franzosa, R. (1991). Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2), 161-174.
6. Frank, A. (1992). Qualitative spatial reasoning about distance and directions in geographic space. Journal of Visual Languages and Computing, 3, 343-373.
7. Galton, A., & Meathrel, R. C. (1999). Qualitative outline theory. In T. Dean (Ed.), Proc. of 16th IJCAI-1999: Stockholm, Sweden, July 31-August 6, 1999 (pp. 1061-1066). San Mateo, CA: Morgan Kaufmann.
8. Garson, G. D., & Biggs, R. S. (1992). Analytic mapping and geographic databases. Newbury Park, CA: Sage Publications.
9. Gottfried, B. (2003a). Tripartite line tracks, qualitative curvature information. In W. Kuhn, M. Worboys, & S. Timpf (Eds.), Spatial Information Theory. Foundations of Geographic Information Science, International Conference, COSIT 2003: Ittingen, Switzerland, September 24-28, 2003 (pp. 101-117). Heidelberg: Springer.
10. Gottfried, B. (2003b). Tripartite line tracks-Bipartite line tracks. In A. Günter, R. Kruse, & B. Neumann (Eds.), Advances in Artificial Intelligence, 26th Annual German Conference on AI, KI 2003: Hamburg, Germany, September 15-18, 2003 (Vol. 2821, pp. 535-549). Heidelberg: Springer.
11. Gottfried, B. (2004a). Reasoning about intervals in two dimensions. InW. Thissen, P. Wieringa, M. Pantic, & M. Ludema (Eds.), Proceedings of the IEEE International Conference on Systems, Man & Cybernetics: The Hague, The Netherlands, October 10-13, 2004. (pp. 5324-5332). IEEE Press.
12. Gottfried, B. (2004b). Singularities in qualitative reasoning. In B. Buchberger & J. A. Campbell (Eds.), Artificial Intelligence and Symbolic Computation, 7th International Conference, AISC 2004: Linz, Austria, September 22-24, 2004 (Vol. 3249, pp. 276-280). Heidelberg: Springer.
13. Gottfried, B. (2005). Global feature schemes for qualitative shape descriptions. In H.-W. Guesgen, C. Freksa, & G. Ligozat (Eds.), IJCAI-05 WS on Spatial and Temporal Reasoning: Edinburgh, Scotland, July 31, 2005.
14. Gottfried, B. (2007). Shape from positional-contrast-Characterising sketches with qualitative line arrangements. Wiesbaden: DUV-Deutscher Universitätsverlag, Springer Science C Business Media.
15. Guesgen, H. (1989). Spatial reasoning based on Allen's temporal logic. Berkley, CA: International Computer Science Institute (TR-89-049).
16. Hu, M.-K. (1962). Visual pattern recognition by moment invariants. IRE Transactions on Information Theory, 8(2), 179-187.
17. Jungert, E. (1993). Symbolic spatial reasoning on object shapes for qualitative matching. In A. U. Frank & L. Campari (Eds.), Spatial Information Theory: A Theoretical Basis for GIS, COSIT 1993: Marciana Marina, Elba Island, Italy, September 19-22, 1993 (Vol. 716, pp. 444-462). Heidelberg: Springer.
18. Meathrel, R. C., & Galton, A. (2000). Qualitative representation of planar qutlines. In W. Horn (Ed.), Proceedings of the 14th European Conference on Artificial Intelligence, ECAI 2000: Berlin, Germany, August 20-25, 2000 (pp. 224-228). IOS Press.
19. Meathrel, R. C., & Galton, A. (2001). A hierarchy of boundary-based shape descriptors. In B. Nebel (Ed.), Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI 2001: Seattle, Washington, USA, August 4-10, 2001 (pp. 1359-1364). San Mateo, CA: Morgan Kaufmann.
20. Randell, D. A., Cui, Z., & Cohn, A. G. (1992). A spatial logic based on regions and connection. Proc. 3rd Int. Conf. on Knowledge Representation and Reasoning: Cambridge, Massachusetts, USA, October 25-29, 1992 (pp. 165-176). San Mateo, CA: Morgan Kaufman.
21. Schlieder, C. (1995). Reasoning about ordering. In A. Frank & W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS, International Conference: Semmering, Austria, September 21-23, 1995 (Vol. 988, pp. 341-349). Heidelberg: Springer.
22. Schlieder, C. (1996). Qualitative shape representation. In P. Burrough & A. M. Frank (Eds.), Geographic objects with indeterminate boundaries (pp. 123-140). London: Taylor & Francis.
23. Schuldt, A., Gottfried, B., & Herzog, O. (2006). Retrieving shapes efficiently by a qualitative shape descriptor: The scope histogram. In H. Sundaram, M. R. Naphade, J. R. Smith, & Y. Rui, (Eds.), Image and Video Retrieval, 5th International Conference, CIVR 2006: Tempe, AZ, USA, July 13-15, 2006 (Vol. 4071, pp. 261-270). Heidelberg: Springer.
24. Van de Weghe, N., Cohn, A. G., Maeyer, P. D., & Witlox, F. (2005). Representing moving objects in computer-based expert systems: The overtake event example. Expert Systems with Applications, 29(4), 977-983.
25. Zimmermann, K., & Freksa, C. (1996). Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied Intelligence, 6, 49-58.