Efficient Estimation of Qualitative Topological Relations based on the Weighted Walkthroughs Model

Authors:
Serafino Cicerone;Eliseo Clementini
Affiliations:
Department of Electrical Engineering, University of L’Aquila, loc. Monteluco di Roio, 1-67040 Poggio di Roio, L’Aquila, Italy cicerone@ing.univaq.it;Department of Electrical Engineering, University of L’Aquila, loc. Monteluco di Roio, 1-67040 Poggio di Roio, L’Aquila, Italy eliseo@ing.univaq.it
Venue:
Geoinformatica
Year:
2003

Citing 8
Cited 0

Temporal reasoning based on semi-intervals

Artificial Intelligence
A model for representing topological relationships between complex geometric features in spatial databases

Information Sciences: an International Journal
Qualitative representation of positional information

Artificial Intelligence
A spatial model for complex objects with a broad boundary supporting queries on uncertain data

Data & Knowledge Engineering
Combining topological and size information for spatial reasoning

Artificial Intelligence
Weighted Walkthroughs in Retrieval by Content of Pictorial Data

ICIAP '97 Proceedings of the 9th International Conference on Image Analysis and Processing-Volume II
Topological Relations Between Regions in R² and Z²

SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Small Set of Formal Topological Relationships Suitable for End-User Interaction

SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Weighted walkthroughs are a quantitative model for representing the spatial relation between two raster features in image databases. In this paper, we establish a correspondence between the weighted walkthroughs and qualitative models for spatial reasoning. We provide rules for estimating qualitative geometric properties and topological relations from the quantitative data that are computed for each pair of pixel sets. The approach has been tested through experiments with raster regions.