Skip to main content

The observer's point of view: An extension of symbolic projections

  • Technical Papers
  • Conference paper
  • First Online:
Theories and Methods of Spatio-Temporal Reasoning in Geographic Space

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 639))

Abstract

Spatial reasoning is normally concerned with various methods for reasoning in images that in many cases are symbolic, like for instance, maps. The goal is to identify complex object relations by means of methods operating on a high abstraction level. Several approaches to spatial reasoning have been proposed and one such method is symbolic projections which is closely related to qualitative reasoning. The method that will be discussed here is an extension of symbolic projections that specifically is concerned with the observer's point of view. In other words, the work presented here is concerned with qualitative methods for determination of, among other things, directions, distances and other object relations seen from the observer's perspective, i.e. the projections are in the majority of cases concerned with a singular point.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chang, S.-K., Shi, Q.Y and Yan, C. W., “Iconic indexing by 2D strings”, IEEE transactions on Pattern Analysis and Machine Intelligence (PAMI), Vol 9, no 3, 1987, pp 413–428.

    Google Scholar 

  2. Chang, S.-K. and Jungert, E., “A Spatial Knowledge Structure for Image Information Systems Using Symbolic Projections”, Proceedings of the 1986 Fall Joint Computer Conference, Nov 2–6, 1986, Dallas, TX, pp 79–86.

    Google Scholar 

  3. Jungert, E. and Chang, S.-K., “An Image Algebra for Pictorial Data Manipulation”, To appear in Computer Vision, Graphics and Image Processing (CVGIP): Image Understanding.

    Google Scholar 

  4. Chang, S.-K. and Jungert, E. “The Design of Pictorial Databases Based upon The Theory of Symbolic Projections”, Journal of Visual Languages and Computing, vol 2, no 3, 1991, 195–215.

    Google Scholar 

  5. Lee, S. Y. and Hsu, F. J., “Picture Algebra for Spatial Reasoning of Iconic images represented in 2D C-string“, Pattern Recognition Letters, no 12, 1991, pp 425–435.

    Google Scholar 

  6. Holmes, P. D. and Jungert, E. “Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps“, IEEE transaction on Pattern Analysis and Machine Intelligence (PAMI), vol 14, no 4, May 1992, pp 549–565.

    Google Scholar 

  7. Frank, A. U., “Qualitative Spatial Reasoning about Distances and Directions in Geographic Space“, Accepted for the Journal of Visual Languages and Computing.

    Google Scholar 

  8. Jungert, E., “Extended Symbolic Projections Used as a Knowledge Structure for Spatial Reasoning”, In Pattern Recognition 1989, Springer Verlag, Heidelberg, 1988, pp 343–351.

    Google Scholar 

  9. Peuquet, D. J. and Ci-Xiang, Z., “An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane”, Pattern Recognition, Vol 20, No 1, 1897, pp 65–74.

    Google Scholar 

  10. Borgefors, G., “Distance Transforms in Digital Images”, Computer Vision, Graphics and Image Processing (CVGIP), Vol 34, 1986, pp 344–371.

    Google Scholar 

  11. Persson, J. and Jungert, E., “Generation of Multi-Resolution Maps from Run-Length-Encoded Data“, To Appear in the Int. Journal on Geographical Information Systems.

    Google Scholar 

  12. Ballard, D. H. and Brown C. M., “Computer Vision”, Prentice Hall, Englewood Cliffs, N.J., 1982, pp 123–131.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

A. U. Frank I. Campari U. Formentini

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jungert, E. (1992). The observer's point of view: An extension of symbolic projections. In: Frank, A.U., Campari, I., Formentini, U. (eds) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol 639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55966-3_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-55966-3_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55966-5

  • Online ISBN: 978-3-540-47333-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics