Table of Contents
ISRN Machine Vision
Volume 2012 (2012), Article ID 872687, 11 pages
http://dx.doi.org/10.5402/2012/872687
Research Article

Spatiotemporal Relations and Modeling Motion Classes by Combined Topological and Directional Relations Method

1Department of Mathematics, MIA Laboratory, University of La Rochelle, 17000 La Rochelle, France
2MIA Laboratory and Computer Science Department, University of La Rochelle, 17000 La Rochelle, France

Received 29 December 2011; Accepted 23 January 2012

Academic Editor: J. Alvarez-Borrego

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. R. Adaikkalavan, “Formalization and detection of events using interval-based semantics,” in Proceedings of the International Conference on Management of Data, pp. 58–60, 2005.
  2. J. F. 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
  3. J. F. Allen and G. Ferguson, “Actions and events in interval temporal logic,” Journal of Logic and Computation, vol. 4, no. 5, pp. 531–579, 1994. View at Publisher · View at Google Scholar · View at Scopus
  4. T. Bittner, M. Donnelly, and B. Smith, “A spatio-temporal ontology for geographic information integration,” International Journal of Geographical Information Science, vol. 23, no. 6, pp. 765–798, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. N. van de Weghe, A. G. Cohn, G. De Tré, and P. De Maeyer, “A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems,” Control and Cybernetics, vol. 35, no. 1, pp. 97–119, 2006. View at Google Scholar · View at Scopus
  6. M. J. Egenhofer and K. K. Al-Taha, “Reasoning about gradual changes of topological relationships,” in Proceedings of the International Conference On GIS—From Space to Territory, pp. 196–219, Springer, London, UK, 1992.
  7. M. J. Egenhofer, J. Sharma, and D. M. Mark, “A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis,” AutoCarto, vol. 11, pp. 1–12, 1993. View at Google Scholar
  8. M. Erwig and M. Schneider, “A visual language for the evolution of spatial relationships and its translation into a spatio-temporal calculus,” Journal of Visual Languages and Computing, vol. 14, no. 2, pp. 181–211, 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Fernyhough, A. G. Cohn, and D. C. Hogg, “Constructing qualitative event models automatically from video input,” Image and Vision Computing, vol. 18, no. 2, pp. 81–103, 2000. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Galton, “A generalized topological view of motion in discrete space,” Theoretical Computer Science, vol. 305, no. 1–3, pp. 111–134, 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Galton and J. C. Augusto, “Two approaches to event definition,” in Proceedings of the International Conference on Database and Expert Systems Applications, pp. 547–556, Springer, 2002.
  12. R. H. Güting and M. Schneider, Moving Objects Databases, Morgan Kaufmann, 2005.
  13. J. Y. Halpern and Y. Shoham, “A propositional modal logic of time intervals,” Journal of the ACM, vol. 38, no. 4, pp. 935–962, 1991. View at Google Scholar
  14. K. S. Hornsby and M. J. Egenhofer, “Modeling moving objects over multiple granularities,” Annals of Mathematics and Artificial Intelligence, vol. 36, no. 1-2, pp. 177–194, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. K. S. Hornsby and K. King, “Modeling motion relations for moving objects on road networks,” GeoInformatica, vol. 12, no. 4, pp. 477–495, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. M. Ibrahim and A. Y. Tawfik, “An abstract theory and ontology of motion based on the regions connection calculus,” in 7th International Symposium on Abstraction, Reformulation, and Approximation , SARA 2007, pp. 230–242, can, July 2007. View at Scopus
  17. J. Z. Li, M. T. Ozsu, and D. Szafron, “Modeling of moving objects in a video database,” in Proceedings of the 1997 IEEE International Conference on Multimedia Computing and Systems, ICMCS, pp. 336–343, June 1997. View at Scopus
  18. M. Ma and P. Mc Kevitt, “Visual semantics and ontology of eventive verbs,” in Proceedings of the 1st International Joint Conference on Natural Language Processing (IJCNLP '04), pp. 187–196, chn, March 2004. View at Scopus
  19. N. van de Weghe, A. G. Cohn, P. De Maeyer, and F. Witlox, “Representing moving objects in computer-based expert systems: the overtake event example,” Expert Systems with Applications, vol. 29, no. 4, pp. 977–983, 2005. View at Publisher · View at Google Scholar
  20. R. P. Markus Schneider, “A universal abstract model for future movement of moving objects,” in Lecture Notes in Geoinformation and Cartography Part 3, pp. 111–120, Springer, Berlin, Germany, 2007. View at Google Scholar
  21. P. Matsakis and D. 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. View at Google Scholar
  22. 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 Google Scholar · View at Scopus
  23. P. Muller, “A qualitative theory of motion based on spatio-temporal primitives,” in Proceedings of the Proceedings of the Sixth International Conference (KR '98), A. G. Cohn, L. K. Schubert, and S. C. Shapiro, Eds., pp. 131–143, 1998.
  24. P. Muller, “Topological spatio-temporal reasoning and representation,” Computational Intelligence, vol. 18, no. 3, pp. 420–450, 2002. View at Google Scholar · View at Scopus
  25. P. Muller and L. Sarda, “The semantics of french transitive movement verbs and the ontological nature of their objects,” in Proceedings of the International Colloquium of Cognitive Science (ICCS ’97), May 1997.
  26. Y. Nenov and D. Vakarelov, “Modal logics for mereotopological relations,” in Advances in Modal Logic, pp. 249–272, 2008. View at Google Scholar
  27. N. Salamat and E. Zahzah, “2D fuzzy spatial relations: new way of computing and representation,” Advances in Fuzzy Systems, 2012.
  28. N. Salamat and E. Zahzah, “On the improvement of combined topological and directional relations information,” Pattern Recognition, vol. 45, no. 4, pp. 1559–1568, 2012. View at Google Scholar
  29. D. Vakarelov, “Dynamic mereotopology: a point-free theory of changing regions. I. Stable and unstable mereotopological relations,” Fundamenta Informaticae, vol. 100, no. 1–4, pp. 159–180, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Worboys, “Event-oriented approaches to geographic phenomena,” International Journal of Geographical Information Science, vol. 19, no. 1, pp. 1–28, 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. A. K. Zaidi and L. W. Wagenhals, “Planning temporal events using point-interval logic,” Mathematical and Computer Modelling, vol. 43, no. 9-10, pp. 1229–1253, 2006. View at Publisher · View at Google Scholar · View at Scopus