Skip to main content
SpringerLink
Log in

Spatio-Temporal Modeling in Video and Multimedia Geographic Information Systems

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

The geographic application domain includes important information such as design plans, record drawings, photographs, and video data records. The corresponding geographic information systems (GISs) should maintain a specific model for each geographic data modality such as geographic video model for video records. Real-time 3-D geographic information systems provide comprehensive interface to complex and dynamic databases and truly immersive capability for visualizing geographic data. In cases, where information about location of geographic objects is needed at different moments of time, a GIS should process video data that is directly manipulated and retrieved through representation of its spatio-temporal characteristics. In this context, the most advanced multimedia form—digital video, finds an efficient application in GIS for versatile specification of geographic data. In this paper, a model for spatial data evolving with time is introduced in the context of video data manipulation. We designed a model that represents the spatio-temporal continuum among geographic objects in geographic video sequences, or digital video. The model developed here was motivated by the requirements for manipulating, managing, and analyzing geographic data for the necessities of infrastructure management, urban and regional planning, hazard prevention and management, transportation networks, vehicles routing, etc. This model allows the important issues for GIS such as conditions of adjacency (what is next to what), containment (what is enclosed by what), and proximity (how close one geographic object is to another) to be determined. Our model describes the spatial relationships among objects for each key frame in a given video scene, and the temporal relationships of the temporal intervals measuring the validity duration of the spatial relationships spanning over the given key frame. One of the main GIS issues—distance estimation, is solved as quantitative metrics of geographic objects in digital video are easily and precisely specified. This model is a basis for annotation of raw video for subsequent use in geographic video databases and digital libraries that provide access to and efficient storage of large volume of geographic data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.F. Allen. “Maintaining knowledge about temporal intervals,” Communications of the ACM, Vol. 26(11):832-843, 1983.

    Google Scholar 

  2. ArcGIS. “Environmental systems research institute,” http://www.esri.com/.

  3. T. Arndt and S.K. Chang. “Image sequence compression by iconic indexing,” in T. Kimura (Ed.), Proceedings of IEEE International symposium on visual languages (VL 89), IEEE Computer Society Press: Rome, Italy, 177-182, June 1989.

    Google Scholar 

  4. A.D. Bimbo, M. Campanai, and P. Nesi. “A three-dimensional iconic environment for image database querying,” IEEE Transactions on Software Engineering, Vol. 19(10):997-1011, 1993.

    Google Scholar 

  5. Y.F. Day, S. Dagstas, and A. Ghafoor. “Spatio-temporal modeling of video data for on-line object-oriented query processing,” in S. Stevens and R. Steinmetz (Eds.), Proceedings of IEEE International Conference on Multimedia Computing and Systems (ICMCS 95), IEEE Computer Society Press: Boston, Massachusetts, 98-105, May 1995.

    Google Scholar 

  6. Y.F. Day, S. Dagtas, M. Iino, A. Khokhar, and A. Ghafoor. “Object-oriented conceptual modeling of video data,” in M. Kavanaugh (Ed.), Proceedings of 11th International Conference on Data Engineering (ICDE 95), IEEE Computer Society Press: Washington, D.C., 401-408, May 1995.

    Google Scholar 

  7. M.J. Egenhofer and R. Franzosa. “Point-set topological spatial relations,” International Journal of Geographic Information Systems, Vol. 5(2):161-174, 1991.

    Google Scholar 

  8. M. Erwig, R.H. Güting, M. Schneider, and M. Vazirgiannis. “Abstract and discrete modeling of spatiotemporal data types,” in Proceedings of the 6th ACM Symposium on Geographic Information Systems (GIS 98), ACM Press: Washington, DC, 131-136, 1998.

    Google Scholar 

  9. L. Forlizzi, R.H. Güting, E. Nardelli, and M. Schneider. “A data model and data structures for moving object databases,” in W. Chen, J. Naughton and P. Bernstein (Eds.), Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, ACM Press: Dallas, Texas, Vol. 29:92-103, May 2000.

    Google Scholar 

  10. M.A. Goncalves and C.B. Medeiros. “Constructing geographic digital libraries using a hypermedia framework,” Journal of Multimedia Tools and Systems, Vol. 3(2): 1998.

  11. R. Hjelsvold, R. Midstraum, O. Sandsta, J. Glifford, and A. Tuzhilin. “A temporal foundation of video databases,” in J. Clifford and A. Tuzhilin (Eds.), Proceedings of the International Workshop on the Temporal Databases, Spring-Verlag: Zurich, Switzerland, 295-314, September 1995.

    Google Scholar 

  12. C. Jensen, J. Clifford, R. Elmasri, S.K. Gadia, P. Hayes, and S. Jajodia. “A consensus glossary of temporal databases concepts,” in R. Snodgrass and M. Winslett (Eds.), Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, ACM Press: Minneapolis, Minnesota, Vol. 23:52-64, March 1994.

    Google Scholar 

  13. E. Jungert. “The observer's point of view: An extension of symbolic projections,” in A. Frank and I. Campari (Eds.), Proceedings of the International Conference on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, volume 639 of Lecture Notes in Computer Science, Springer-Verlag: Pisa, Italy, 179-195, September 1992.

    Google Scholar 

  14. T.D.C. Little and A. Ghafoor. “Interval-based conceptual models for time-dependent multimedia data.” IEEE Transactions on Knowledge and Data Engineering, Vol. 5(4):551-563, 1993.

    Google Scholar 

  15. D. Papadias, Y. Theodoridis, T. Sellis, and M.J. Egenhofer. “Topological relations in the world of minimum bounding rectangles: A study with R-trees,” in M. Carey and D. Schneider (Eds.), Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, ACM Press: San Jose, California, Vol. 24:92-103, May 1995.

    Google Scholar 

  16. M.S. Perez-Luque and T.D.C. Little. “A temporal reference framework for multimedia synchronization,” Journal of Selected Areas in Communications (Special Issue: Synchronization Issues in Multimedia Communication), Vol. 14(1):36-51, 1996.

    Google Scholar 

  17. D. Peuquet. “Making space for time: Issues in space-time data representation,” GeoInformatica, Vol. 5(1):11-32, 2001.

    Google Scholar 

  18. N. Pissinou, I. Radev, K. Makki, and W. Campbell. “A topological-directional model for the spatiotemporal composition of video objects,” in A. Siberschatz, A. Zhang, and S. Mehrotra (Eds.), Proceedings of the 8th IEEE International Workshop on Research Issues in Data Engineering (RIDE 98), IEEE Computer Society Press: Orlando, Florida, 17-24, February 1998.

    Google Scholar 

  19. N. Pissinou, I. Radev, K. Makki, and W. Campbell. “Spatio-temporal composition of video objects: Representation and querying in video database systems,” IEEE Transctions on Knowledge and Data Engineering, 2001, to appear.

  20. N. Pissinou, R. Snodgrass, R. Elmasri, I. Mumick, M. Ozsu, B. Pernici, A. Segev, B. Theodoridis, and U. Dayal. “Towards an infrastructure for temporal databases,” in R. Snodgrass and M. Winslett (Eds.), Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, ACM Press: Minneapolis, Minnesota, Vol. 23:35-51, March 1994.

    Google Scholar 

  21. M. Vazirgiannis, Y. Theodoridis, and T. Sellis, “Spatio-temporal composition in multimedia applications,” in T. Maibaum and M. Zelkowitz (Eds.), Proceedings of the IEEE International Workshop on Multimedia Software Development (the 18th International Conference on Software Engineering (ICSE 96)), IEEE Computer Society Press: Berlin, Germany, 48-55, March 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telecommunications and Information Technology Institute, Florida International University, 10555 W. Flagler St., EAS 2430, Miami, FL, 33174

    Niki Pissinou

  2. Department of Computer Science, William Paterson University of New Jersey, 300 Pompton Road, Wayne, NJ, 07522

    Ivan Radev

  3. Center for Engineering and Applied Science, Florida International University, 10555 W. Flagler St., EAS 2430, Miami, FL, 33174

    Kia Makki

Authors
  1. Niki Pissinou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Radev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kia Makki
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pissinou, N., Radev, I. & Makki, K. Spatio-Temporal Modeling in Video and Multimedia Geographic Information Systems. GeoInformatica 5, 375–409 (2001). https://doi.org/10.1023/A:1012749903497

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1012749903497

Search

Navigation