Sridhar, M, Cohn, AG and Hogg, DC (2011) From Video to RCC8: Exploiting a Distance Based Semantics to Stabilise the Interpretation of Mereotopological Relations. In: Egenhofer, MJ, Giudice, NA, Moratz, R and Worboys, MF, (eds.) Spatial Information Theory - 10th International Conference, COSIT 2011, Belfast, ME, USA, September 12-16, 2011. Proceedings. COSIT 2011, Belfast, ME, USA. Springer , 110 - 125 . ISBN 978-3-642-23195-7
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.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © 2011, Springer. This is an author produced version of a paper published in Spatial Information Theory - 10th International Conference. Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 29 Apr 2013 13:51 |
Last Modified: | 29 Mar 2018 17:30 |
Published Version: | http://dx.doi.org/10.1007/978-3-642-23196-4_7 |
Status: | Published |
Publisher: | Springer |
Identification Number: | 10.1007/978-3-642-23196-4_7 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:75458 |