Advertisement

GeoInformatica

, Volume 7, Issue 3, pp 211–227 | Cite as

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

  • Serafino Cicerone
  • Eliseo ClementiniEmail author
Article

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.

qualitative size qualitative shape topological relations weighted walkthroughs raster regions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Berretti, A. Del Bimbo, and E. Vicario. “Weighting spatial arrangement of colors in content based image retrieval,” in ICMCS, Vol. 1: 845–849, 1999.Google Scholar
  2. 2.
    E. Clementini, P. Di Felice, and P. van Oosterom. “A small set of formal topological relationships suitable for end-user interaction,” in D. Abel and B.C. Ooi (Eds), Advances in Spatial Databases—Third International Symposium, SSD '93, volume 692 of Lecture Notes in Computer Science, 277–295, Springer-Verlag, Berlin, June 1993.Google Scholar
  3. 3.
    E. Clementini, J. Sharma, and M.J. Egenhofer. “Modelling topological spatial relations: Strategies for query processing,” Computers & Graphics, Vol. 18(6):815–822, 1994.Google Scholar
  4. 4.
    E. Clementini and P. Di Felice. “A model for representing topological relationships between complex geometric features in spatial databases,” Information Sciences, Vol. 90:121–136, 1996.Google Scholar
  5. 5.
    E. Clementini, P. Di Felice, and D. Hernández. “Qualitative representation of positional information,” Artificial Intelligence, Vol. 95:317–356, 1997.Google Scholar
  6. 6.
    E. Clementini and P. Di Felice. “A spatial model for complex objects with a broad boundary supporting queries on uncertainty data,” Data & Knowledge Engineering, Vol. 37(3):285–305, 2001.Google Scholar
  7. 7.
    A. Del Bimbo and E. Vicario. Weighted walkthroughs between extended entities for retrieval by spatial arrangement. Accepted for publication on IEEE Trans. on Multimedia, June 2001.Google Scholar
  8. 8.
    M.J. Egenhofer and J.R. Herring. “Categorizing binary topological relationships between regions, lines, and points in geographic databases.” Technical report, University of Maine, Department of Surveying Engineering, 1991.Google Scholar
  9. 9.
    M.J. Egenhofer and J. Sharma. “Topological relations between regions in R 2 and Z 2,” in D. Abel and B. C. Ooi (Eds), Advances in Spatial Databases—Third International Symposium, SSD '93, volume 692 of Lecture Notes in Computer Science, 316–336, Springer-Verlag, Berlin, June 1993.Google Scholar
  10. 10.
    C. Freksa. “Temporal reasoning based on semi-intervals,” Artificial Intelligence, Vol. 54:199–227, 1992.Google Scholar
  11. 11.
    A. Gerevini and J. Renz. “Combining topological and size information for spatial reasoning,” Artificial Intelligence, Vol. 137:1–42, 2002.Google Scholar
  12. 12.
    E. Vicario and W.X. He. “Weighted walkthroughs in retrieval by contents of pictorial data,” in Int. Conf. on Image Analysis and Processing (ICIAP'97), 132–139, Sept. 1997.Google Scholar
  13. 13.
    M. Worboys and E. Clementini. “Integration of imperfect spatial information,” Journal of Visual Languages & Computing, Vol. 12(1):61–80, 2001.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  1. 1.Department of Electrical EngineeringUniversity of L’AquilaPoggio di Roio, L’AquilaItaly

Personalised recommendations