Spatial reasoning about qualitative shape compositions. Composing Qualitative Lengths and Angles
View/ Open
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONMetadata
Title
Spatial reasoning about qualitative shape compositions. Composing Qualitative Lengths and AnglesDate
2020-06-24Publisher
SpringerISSN
1012-2443Bibliographic citation
Cite this article Falomir, Z., Pich, A. & Costa, V. Spatial reasoning about qualitative shape compositions. Ann Math Artif Intell 88, 589–621 (2020). https://doi.org/10.1007/s10472-019-09637-7Type
info:eu-repo/semantics/articleVersion
info:eu-repo/semantics/acceptedVersionSubject
Abstract
Shape composition is a challenge in spatial
reasoning. Qualitative Shape Descriptors (QSD) have proven to be rotation and location invariant, which make
them useful in spatial reasoning tests. QSD uses qualitative ... [+]
Shape composition is a challenge in spatial
reasoning. Qualitative Shape Descriptors (QSD) have proven to be rotation and location invariant, which make
them useful in spatial reasoning tests. QSD uses qualitative representations for angles and lengths, but their
composition operations have not been defined before. In
this paper, the Qualitative Model for Angles (QMAngles)
and the Qualitative Model for Lengths (QMLengths) are
presented in detail by describing their arity, reference systems and operators. Their operators are defined taking
the well-known temporal model by Allen (1983) as a reference. Moreover, composition tables are built, and the
composition relations of qualitative angles and lengths are
proved using their geometric counterparts. The correctness of these composition tables is also proved computationally using a logic program implemented using SwiProlog. [-]
Is part of
Annals of Mathematics and Artificial Intelligence 88, 589–621 (2020)Funder Name
Bremen Spatial Cognition Center (BSCC), la Universitat de Bremen | Generalitat de Catalunya | Fons Social Europeu
Project code
FI-2017
Project title or grant
Cognitive Qualitative Descriptions and Applications (CogQDA)
Rights
© Springer Nature Switzerland AG 2019
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
This item appears in the folowing collection(s)
- ICC_Articles [419]
Related items
Showing items related by title, author, creator and subject.
-
Qualitative Distances and Qualitative Description of Images for Indoor Scene Description and Recognition in Robotics
Falomir Llansola, Zoe Universitat Jaume I (2011-11-28)<p>The automatic extraction of knowledge from the world by a robotic system as human beings interpret their environment through their senses is still an unsolved task in Artificial Intelligence. A robotic agent is in contact ... -
Describing images using qualitative models and description logics
Falomir, Zoe; Jiménez Ruiz, Ernesto; Escrig Monferrer, María Teresa; Museros, Lledó Taylor & Francis (2011)Our approach describes any digital image qualitatively by detecting regions/objects inside it and describing their visual characteristics (shape and colour) and their spatial characteristics (orientation and topology) by ... -
A model for the qualitative description of images based on visual and spatial features
Falomir, Zoe; Museros, Lledó; Gonzalez Abril, Luis; Escrig Monferrer, María Teresa; Ortega, Juan Antonio Elsevier (2012-06)An approach that provides a qualitative description of any image is presented in this paper. The main visual features (shape and colour) and the main spatial features (fixed orientation, relative orientation and topology) ...