Abstract
Mereotopologies have traditionally been defined in terms of the intersection of point sets representing the regions in question. Whilst these semantic schemes work well for purely topological aspects, they do not give any semantic insight into the degree to which the different mereotopological relations hold. This paper explores this idea of a distance based interpretation for mereotopology. By introducing a distance measure between x and y, and for various Boolean combinations of x and y, we show that all the RCC8 relations can be distinguished. We then introduce a distance measure which combines these individual measures which we show reflect different paths through the RCC8 conceptual neighbourhood – i.e. the measure decreases/increases monotonically given certain monotonic transitions (such as one region expanding). There are several possible applications of this revised semantics; in the second half of the paper we explore one of these in some depth – the problem of abstracting mereotopological relations from noisy video data, such that the sequences of qualitative relations between pairs of objects do not suffer from “jitter”. We show how a Hidden Markov Model can exploit this distance based semantics to yield improved interpretation of video data at a qualitative level.
The financial support of the EU Framework 7 project Co-friend (FP7-ICT-214975), and the DARPA Mind’s Eye program (project VIGIL, W911NF-10-C-0083) is gratefully acknowledged, the latter also supplying “person-ball verb” videos.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohn, A.G., Gotts, N.M.: Representing spatial vagueness: a mereological approach. In: Proceedings of the 5th Conference on Principles of Knowledge Representation and Reasoning, KR (1996)
Cohn, A.G., Varzi, A.: Mereotopological connection. Journal of Philosophical Logic 32, 357–390 (2003)
Egenhofer, M.J.: Reasoning about binary topological relations. In: Günther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol. 525. Springer, Heidelberg (1991)
Egenhofer, M.J., Al-Taha, K.K.: Reasoning about gradual changes of topological relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)
Egenhofer, M.J., Dube, M.P.: Topological relations from metric refinements. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2009)
Egenhofer, M.J.: A formal definition of binary topological relationships. In: Litwin, W., Schek, H.-J. (eds.) FODO 1989. LNCS, vol. 367. Springer, Heidelberg (1989)
Galata, A., Cohn, A.G., Magee, D.R., Hogg, D.C.: Modeling interaction using learnt qualitative spatio-temporal relations and variable length Markov models. In: Proceedings of the European Conference on Artifical Intelligence, ECAI (2002)
Galton, A.: Towards a qualitative theory of movement. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988. Springer, Heidelberg (1995)
Galton, A.: Modes of overlap. Journal of Visual Languages and Computing 9, 61–79 (1998)
de Laguna, T.: Point, line and surface as sets of solids. The Journal of Philosophy 19, 449–461 (1922)
Li, S., Cohn, A.G.: Reasoning with topological and directional spatial information. Computational Intelligence (to appear)
Ott, P., Everingham, M.: Implicit color segmentation features for pedestrian and object detection. In: Proceedings of the International Conference on Computer Vision, ICCV (2009)
Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings IEEE, 257–286 (1989)
Randell, D., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Proc. 3rd Int. Conf. on Knowledge Representation and Reasoning (1992)
Renz, J.: A canonical model of the region connection calculus. Journal of Applied Non-Classical Logics (JANCL) 12, 469–494 (2002)
Schockaert, S., Cock, M.D., Kerre, E.E.: Spatial reasoning in a fuzzy region connection calculus. Artif. Intell. 173(2), 258–298 (2009)
Sridhar, M., Cohn, A.G., Hogg, D.C.: Learning functional object-categories from a relational spatio-temporal representation. In: Proceedings of the European Conference on Artifical Intelligence, ECAI (2008)
Sridhar, M., Cohn, A.G., Hogg, D.C.: Discovering an event taxonomy from video using qualitative spatio-temporal graphs. In: Proceedings of the European Conference on Artifical Intelligence (ECAI). IOS Press, Amsterdam (2010)
Sridhar, M., Cohn, A.G., Hogg, D.C.: Unsupervised learning of event classes from video. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp. 1631–1638. AAAI, Menlo Park (2010)
Welch, G., Bishop, G.: An introduction to the Kalman filter. Tech. rep., University of North Carolina at Chapel Hill (1995)
Yu, Q., Medioni, G.: Integrated detection and tracking for multiple moving objects using data-driven MCMC data association. In: IEEE Workshop on Motion and Video Computing (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sridhar, M., Cohn, A.G., Hogg, D.C. (2011). From Video to RCC8: Exploiting a Distance Based Semantics to Stabilise the Interpretation of Mereotopological Relations. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds) Spatial Information Theory. COSIT 2011. Lecture Notes in Computer Science, vol 6899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23196-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23196-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23195-7
Online ISBN: 978-3-642-23196-4
eBook Packages: Computer ScienceComputer Science (R0)