A Formal Definition of Binary Topological Relationships
FOFO '89 Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Reasoning about Gradual Changes of Topological Relationships
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
An Introduction to the Kalman Filter
An Introduction to the Kalman Filter
Spatial reasoning in a fuzzy region connection calculus
Artificial Intelligence
WMVC '08 Proceedings of the 2008 IEEE Workshop on Motion and video Computing
Learning Functional Object-Categories from a Relational Spatio-Temporal Representation
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Topological relations from metric refinements
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Discovering an Event Taxonomy from Video using Qualitative Spatio-temporal Graphs
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Reasoning With Topological And Directional Spatial Information
Computational Intelligence
ICMI '11 Proceedings of the 13th international conference on multimodal interfaces
Efficient extraction and representation of spatial information from video data
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Multi-granularity and metric spatial reasoning
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
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.