Abstract
Using qualitative methods for spatial reasoning about object shapes is of interest in, for instance, matching. Normally matching is based on methods that require massive computational resources since most such methods work on pixel level. The method described here is qualitative and can be used to investigate objects for convexities and concavities where the position of these concavities and convexities relative each other are also of interest. Furthermore, information about local extreme points will also become available as well as various types of sub-forms. The approach that will be discussed here is based on symbolic projections. In symbolic projections strings of objects and their relations are generated from projections of the objects down to the coordinate axes. This technique is developed further in this paper so that relational strings made up by sequences of angles are used in the matching process together with projections of slopes from parts of the object contours.
Preview
Unable to display preview. Download preview PDF.
References
S.-K. Chang, O. Y. Shi and C. W. Yan, Iconic indexing by 2D strings, IEEE transactions on Pattern Analysis and Machine Intelligence (PAMI) 9 (3), 413–428 (1987)
P. D. Holmes and E. Jungert, Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps, IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI) 14 (5), 549–565 (1992)
S. Y. Lee and F. J. Hsu, Picture Algebra for Spatial Reasoning of Iconic images represented in 2D C-string, Pattern Recognition Letters 12, 425–435 (1991)
E. Jungert and S.-K. Chang, An Image Algebra for Pictorial Data Manipulation, To appear in Computer Vision, Graphics and Image Processing (CVGIP): Image Understanding.
E. Jungert, The Observer's Point of View: An Extension of Symbolic Projections, In: A. U. Frank, I. Campari and U. Formentini (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic space, Springer 1992 pp 179–195
J. F. Allen, Maintaining knowledge about Temporal Intervals, Communications of the ACM, Vol. 26 (11), 832–843 (1983)
C. Freksa, Using Orientation Information for Qualitative Spatial Reasoning, In: A. U. Frank, I. Campari and U. Formentini (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic space, Springer 1992 pp 162–178
M. J. Egenhofer and K. Al-Taha, Reasoning about Gradual Changes of Topological Relationships, In: A. U. Frank, I. Campari and U. Formentini (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic space, Springer 1992, pp 196–219
T. Smith. and K. K. Park, Algebraic Approach to Spatial Reasoning, International Journal of Geographical Information Systems 6 (3), 177–192 (1992)
A. U. Frank, Qualitative Spatial Reasoning about Distances and Directions in Geographical Space, Journal of Visual Languages and Computing 3 (4), 343–371 (1992)
G. Borgefors, Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm, IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI) 10 (6), 849–865 (1988)
T. Terano, S. Masul, S. Kono and K. Yamamoto, Recognition of crops by Fuzzy Logics, Preprints of 2nd IFSA Congress, Tokyo, 20–25 July, 474–477 (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jungert, E. (1993). Symbolic spatial reasoning on object shapes for qualitative matching. In: Frank, A.U., Campari, I. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1993. Lecture Notes in Computer Science, vol 716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57207-4_30
Download citation
DOI: https://doi.org/10.1007/3-540-57207-4_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57207-7
Online ISBN: 978-3-540-47966-6
eBook Packages: Springer Book Archive