An occlusion calculus based on an interval algebra

Paulo E. Santos, Gérard Ligozat, Marjan Safi-Samghabad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper introduces a new qualitative spatial reasoning formalism, called Interval Occlusion Calculus (IOC), that takes into account multiple viewpoints of a scene. This formalism extends Allen's Algebra by including an interval-based definition for spatial occlusion. We prove that IOC is a relation algebra and show complexity results for this formalism.

Original languageEnglish
Title of host publicationProceedings - 2015 Brazilian Conference on Intelligent Systems, BRACIS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages128-133
Number of pages6
ISBN (Electronic)9781509000166
DOIs
Publication statusPublished - 3 Mar 2016
Externally publishedYes
Event4th Brazilian Conference on Intelligent Systems, BRACIS 2015 - Natal, Brazil
Duration: 4 Nov 20157 Nov 2015

Publication series

NameProceedings - 2015 Brazilian Conference on Intelligent Systems, BRACIS 2015

Conference

Conference4th Brazilian Conference on Intelligent Systems, BRACIS 2015
CountryBrazil
CityNatal
Period4/11/157/11/15

Keywords

  • Relational algebra
  • Multiple Viewpoints
  • Qualitative Spatial Reasoning
  • Interval algebra
  • Allen Algebra
  • Observers
  • Calculus
  • Cognition
  • Complexity theory
  • Image segmentation
  • Intelligent systems

Fingerprint Dive into the research topics of 'An occlusion calculus based on an interval algebra'. Together they form a unique fingerprint.

  • Cite this

    Santos, P. E., Ligozat, G., & Safi-Samghabad, M. (2016). An occlusion calculus based on an interval algebra. In Proceedings - 2015 Brazilian Conference on Intelligent Systems, BRACIS 2015 (pp. 128-133). (Proceedings - 2015 Brazilian Conference on Intelligent Systems, BRACIS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BRACIS.2015.12