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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
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.
Frank, A. U., “Qualitative Spatial Reasoning about Distances and Directions in Geographic Space“, Accepted for the Journal of Visual Languages and Computing.
Jungert, E., “Extended Symbolic Projections Used as a Knowledge Structure for Spatial Reasoning”, In Pattern Recognition 1989, Springer Verlag, Heidelberg, 1988, pp 343–351.
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.
Borgefors, G., “Distance Transforms in Digital Images”, Computer Vision, Graphics and Image Processing (CVGIP), Vol 34, 1986, pp 344–371.
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.
Ballard, D. H. and Brown C. M., “Computer Vision”, Prentice Hall, Englewood Cliffs, N.J., 1982, pp 123–131.
Author information
Authors and Affiliations
Editor information
Rights 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