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 contributionpeer-review

4 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