4,863 Hits in 4.8 sec

Using orientation information for qualitative spatial reasoning [chapter]

Christian Freksa
1992 Lecture Notes in Computer Science  
A new approach to representing qualitative spatial knowledge and to spatial reasoning is presented.  ...  A way of transferring a qualitative temporal reasoning method to the spatial domain is proposed. The resulting neighborhoodoriented representation and reasoning approach is presented and illustrated.  ...  The comments and discussions helped improve the approach considerably.  ... 
doi:10.1007/3-540-55966-3_10 fatcat:cwib5qyapbeb5hidszwpxykfae

Qualitative spatial representation and reasoning techniques [chapter]

A. G. Cohn
1997 Lecture Notes in Computer Science  
The eld of Qualitative Spatial Reasoning is now an active research area in its own right within AI (and also in Geographical Information Systems) having grown out of earlier work in philosophical logic  ...  and more general Qualitative Reasoning in AI.  ...  In writing this paper I have been greatly in uenced not only by my colleagues in the qualitative spatial reasoning group here at Leeds (in particular Brandon Bennett, John Gooday and Nick Gotts and more  ... 
doi:10.1007/3540634932_1 fatcat:t2acmcqiijeutjpju2sho465gm

Fine-grained Qualitative Spatial Reasoning about Point Positions [article]

Sören Schwertfeger
2019 arXiv   pre-print
Features and applications of qualitative calculi are summarized. A new calculus for representing and reasoning about qualitative spatial orientation and distances is being designed.  ...  Existing qualitative spatial calculi of positional information are compared to the new approach and possibilities for future research are outlined.  ...  ., 1997] Reasons for qualitative approaches Of course quantitative representations are very useful for many applications (CAD, 3D Graphics etc), but there are good reasons why quantitative approaches  ... 
arXiv:1911.06543v1 fatcat:lf67sghtszaylhe7jneug7npi4

A Logic of Spatial Qualification Using Qualitative Reasoning Approach

Akinkunmi B.O, Patience C. Bassey
2013 International Journal of Artificial Intelligence & Applications  
Logical axioms based on qualitative reasoning for inferring the possibility of an agent's presence at a certain location and time were presented.  ...  A quantified modal logic was presented for reasoning with this problem.  ...  To represent the logic for reasoning about an agent's spatial qualification, we employ a qualitative reasoning approach and reuse the RCC-8 relations [9, 11] .  ... 
doi:10.5121/ijaia.2013.4204 fatcat:pmeg3lsrkvbmtfptgywmrsi2gi

Qualitative Spatial Reasoning in 3D: Spatial Metrics for Topological Connectivity in a Region Connection Calculus [chapter]

Chaman L. Sabharwal, Jennifer L. Leopold
2014 Lecture Notes in Computer Science  
In qualitative spatial reasoning, there are three distinct properties for reasoning about spatial objects: connectivity, size, and direction.  ...  The new set of metrics that we present should be useful for a variety of applications dealing with 3D objects.  ...  For spatial reasoning, when A bi A be are used, they are semi-open, semi-closed sets -open towards A b and closed towards inside of A bi and outside of A be .  ... 
doi:10.1007/978-3-319-13817-6_22 fatcat:epdolzoal5crrmbonebgujk3dq

A Completeness of Metrics for Topological Relations in 3D Qualitative Spatial Reasoning

Chaman L. Sabharwal, Jennifer L. Leopold
2015 POLIBITS Research Journal on Computer Science and Computer Engineering With Applications  
For qualitative spatial reasoning, there are various dimensions of objects. A considerable amount of effort has been devoted to 2D representation and analysis of spatial relations.  ...  Herein we present a detailed study of new metrics required to bridge the gap between topological connectivity and size information for integrating reasoning in spatial databases.  ...  For spatial reasoning, when A bi and A be are used, they are semi-open, semi-closed setsopen towards A b and closed towards the inside of A bi and the outside of A be . F.  ... 
doi:10.17562/pb-52-1 fatcat:arkcy5jvofdehbzrro5pto7yjy

Unifying Quantitative, Semi-quantitative and Qualitative Spatial Relation Knowledge Representations Using Mathematical Morphology [chapter]

Isabelle Bloch
2003 Lecture Notes in Computer Science  
defined, a semiquantitative one if objects are imprecise and represented as spatial fuzzy sets, and a qualitative one, for reasoning in a logical framework about space.  ...  The aim of this paper is to show that the framework of mathematical morphology allows to represent in a unified way spatial relationships in various settings: a purely quantitative one if objects are precisely  ...  defined, a semi-quantitative one if objects are imprecise and represented as spatial fuzzy sets, and a qualitative one, for reasoning in a logical framework about space.  ... 
doi:10.1007/3-540-36586-9_10 fatcat:3rsf2ki3a5a37m4ohoouuwir2i

Spatial reasoning under imprecision using fuzzy set theory, formal logics and mathematical morphology

Isabelle Bloch
2006 International Journal of Approximate Reasoning  
We show in this paper that the fuzzy set framework associated to the formalism provided by mathematical morphology and formal logics allows us to derive appropriate representations and reasoning tools.  ...  In spatial reasoning, in particular for applications in image understanding, structure recognition and computer vision, a lot of attention has to be paid to spatial relationships and to the imprecision  ...  Due to its algebraic nature, it provides a unifying framework for representing different types of spatial relationships in quantitative, fuzzy or semi-quantitative, and symbolic or qualitative settings  ... 
doi:10.1016/j.ijar.2005.06.011 fatcat:f45qtdc3pzgjvnqunp3maoypci

A qualitative spatial model for information fusion and situation analysis

D. Kettani, J. Roy
2000 Proceedings of the Third International Conference on Information Fusion  
In practical situations, commanding officers mainly use qualitative spatial reasoning.  ...  Therefore, a qualitative spatial model seems to be highly suitable to ensure a cognitive fit with the mental spatial model of officers.  ...  A quantitative model is necessary. • Fuzzy Spatial Templating: The fuzzy nature of the formation/clusters identification process implies the need of a qualitative model.  ... 
doi:10.1109/ific.2000.862697 fatcat:upc7enaunrespobhpmpykjm2rq

Ontology-Based Automatic Image Annotation Exploiting Generalized Qualitative Spatial Semantics [chapter]

Christos V. Smailis, Dimitris K. Iakovidis
2012 Lecture Notes in Computer Science  
In this paper we propose a novel ontology-based methodology for automatic image annotation that exploits generalized qualitative spatial relations between objects, given an image domain.  ...  Ontologies provide a formal approach to knowledge representation suitable for digital content annotation. In the context of image annotation a variety of ontology-based tools has been proposed.  ...  The EC, DG INFSO, is not liable for any use that may be made of the information in this document. It reflects solely the views of the authors.  ... 
doi:10.1007/978-3-642-30448-4_38 fatcat:3n7etllmobganmoj6gsxx7z3l4

Temporal Representation and Reasoning [chapter]

Ubbo Visser
2004 Lecture Notes in Computer Science  
This paper is a technical report about a new temporal representation scheme that is designed to serve the Semantic Web. It comes along with a temporal reasoning service.  ...  We bring examples and conclude with a general discussion and some ideas for further developments.  ...  A proper way to a solution would be using the conceptual neighborhoods head-to-head and tail-to-tail relations to declare the simultaneous beginning or end of time intervals.  ... 
doi:10.1007/978-3-540-28636-3_6 fatcat:d6jymlfpnjfenieg2aor3wqrni

Managing Information with Fuzzy Reasoning System in Design Reasoning and Issue-Based Argumentation [chapter]

Quinsan Cao, Jean-Pierre Protzen
1997 CAAD futures 1997  
To demonstrate the system and its potential use, we reexamine a design experiment presented by Schon and represent the design knowledge and reasoning rules of the architects with our system, FRS-IBIS.  ...  Such dynamic links can represent logic relations and reasoning operations among related issues which allows further clarification of relations among issues in IBS.  ...  Using fuzzy reasoning paradigm to represent design knowledge for design analysis is a relatively new exploration, such as treatment of uncertainty in design evaluation using fuzzy logic and fuzzy numbers  ... 
doi:10.1007/978-94-011-5576-2_56 fatcat:tfxk7u5i2bainlqnuz4sm2msky

Fuzzy and Bipolar Mathematical Morphology, Applications in Spatial Reasoning [chapter]

Isabelle Bloch
2009 Lecture Notes in Computer Science  
Keywords: Fuzzy mathematical morphology, bipolar mathematical morphology, spatial relations, bipolar spatial information, spatial reasoning.  ...  The first one concerns the definition of spatial relations, for applications in spatial reasoning and model-based recognition of structures in images.  ...  Mathematical morphology can therefore be considered as a unifying framework for spatial reasoning, leading to knowledge representation models and reasoning tools in quantitative, semi-quantitative (or  ... 
doi:10.1007/978-3-642-02906-6_1 fatcat:gbyqydvw2ncvvbtr3vuulupn4e

Fuzzy Spatial Relationships from Mathematical Morphology for Model-Based Pattern Recognition and Spatial Reasoning [chapter]

Isabelle Bloch
2003 Lecture Notes in Computer Science  
This paper discusses the interest of fuzzy set representations and of mathematical morphology for structural spatial knowledge representation and its use in model-based pattern recognition in images.  ...  These representations can then be used for semi-quantitative reasoning, intermediate between quantitative and qualitative spatial reasoning.  ...  The use of fuzzy approaches for representing spatial relationships allows us to integrate both quantitative and qualitative knowledge, using the semi-quantitative interpretation of fuzzy sets.  ... 
doi:10.1007/978-3-540-39966-7_2 fatcat:urbmbfvzynh6hoq4rlwlejptei

Reasoning with Qualitative Positional Information for Domestic Domains in the Situation Calculus

Stefan Schiffer, Alexander Ferrein, Gerhard Lakemeyer
2011 Journal of Intelligent and Robotic Systems  
We demonstrate how qualitative positional fluents based on a fuzzy set semantics can be deployed in domestic domains and showcase how reasoning with these qualitative notions can seamlessly be applied  ...  In this paper, we present a thorough integration of qualitative representations and reasoning for positional information for domestic service robotics domains into our high-level robot control.  ...  A. Ferrein is supported by the Alexander von Humboldt Foundation with a Feodor Lynen fellowship. We thank the anonymous reviewers for their helpful comments on an earlier version of this paper.  ... 
doi:10.1007/s10846-011-9606-0 fatcat:mcqoo5mbrre5db3fqqu6lzkxd4
« Previous Showing results 1 — 15 out of 4,863 results