Skip to main content
Springer Nature Link
Log in

2D projection interval relationships: A symbolic representation of spatial relationships

  • Reasoning about Spatial Relations
  • Conference paper
  • First Online:
Advances in Spatial Databases (SSD 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 951))

Included in the following conference series:

  • 174 Accesses

Abstract

Spatial relationships are important ingredients for expressing constraints in retrieval systems for spatial databases. In this paper we propose a unified representation of spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships. We propose a graph representation for pictures that is based on 2D-PIR. This graph representation can be constructed efficiently and leads to an efficient algorithm for “picture matching”.

On leave of absence from the Department of Agroindustrial Technology, Bogor Agricultural University; currently at School of Computer Science and Engineering-UNSW

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832–843, November 1983.

    Google Scholar 

  2. S. K. Chang, Q. Y. Shi, and C. W. Yan. Iconic indexing by 2D strings. IEEE Transactions on Pattern Recognition and Machine Intelligent, PAMI-9(3):413–428, 1987.

    Google Scholar 

  3. T.-S. Chua, S.-K. Lim, and H.-K. Pung. Content-based retrieval of segmented images. In Proceedings Second Annual ACM Multimedia Conference, 1994.

    Google Scholar 

  4. E. Clementini, P. Felice, and P. van Oostrom. A small set of formal topological relationships suitable for end-user interaction. In Advances in Spatial Databases, volume 692 of Lecture Notes in Computer Science, pages 277–295. Springer-Verlag, 1993.

    Google Scholar 

  5. M. J. Egenhofer. Point-set topological spatial relations. Int. J. Geographical Information Systems, 5(2):161–174, 1991.

    Google Scholar 

  6. M. J. Egenhofer and K. K. Al-Taha. Reasoning about gradual changes of topological relationships. In A. Frank, I. Campari, and U. Formentini, editors, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, number 639 in Lecture Notes in Computer Science, pages 196–219. Springer-Verlag, 1992.

    Google Scholar 

  7. C. Freksa. Temporal reasoning based on semi-intervals. Artificial Intelligence, 54(1–2):199–227, 1992.

    Google Scholar 

  8. R. Gould. Graph Theory. The Benjamin/Cummings Publishing Company, Inc, California, 1988.

    Google Scholar 

  9. E. Jungert. Qualitative spatial reasoning from the observer's point of view-toward a generalization of symbolic projection. Pattern Recognition, 27(6):801–813, 1994.

    Google Scholar 

  10. E. Jungert. Rotation invariance in symbolic slope projection as a means to support spatial reasoning. In Workshop on Spatial and Temporal Interaction: Representation and Reasoning, pages 166–170. 1994.

    Google Scholar 

  11. E. Jungert and S. K. Chang. An image algebra for pictorial data manipulation. CVGIP: Image Understanding, 58(2):147–160, September 1993.

    Google Scholar 

  12. H. Lu, B.-C. Ooi, and K.-L. Tan. Efficient image retrieval by color content. Department of Information Systems and Computer Science, National University of Singapore, 1994.

    Google Scholar 

  13. R. Mehrota and J. E. Gary. Feature-based retrieval of similar shapes. In 9th International Conference on Data Engineering, pages 108–115, April 19–23 1993.

    Google Scholar 

  14. W. Niblack, R. Barber, W. Equitz, M. Flicker, E. Glasman, D. Petkovic, P. Yanker, C. Falautsos, and G. Taubin. The QBIC project: Querying images by content using color, texture, and shape. Research Report, Report Rj 9203(81511), IBM Almanden Research Center, San Jose, CA., 1993.

    Google Scholar 

  15. D. J. Peuquet and Z. Ci-Xiang. An algorithm to determine the directional relationship between arbitrary-shaped polygons in the plane. Pattern Recognition, 20(1):65–74, 1987.

    Google Scholar 

  16. T. Takahashi, N. Shima, and F. Kishino. An image retrieval method using inqueries on spatial relationships. Journal of Information Processing, 15(3):441–449, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of New South Wales, 2052, Sydney, Australia

    Mohammad Nabil, John Shepherd & Anne H. H. Ngu

Authors
  1. Mohammad Nabil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Shepherd
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anne H. H. Ngu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Max J. Egenhofer John R. Herring

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nabil, M., Shepherd, J., Ngu, A.H.H. (1995). 2D projection interval relationships: A symbolic representation of spatial relationships. In: Egenhofer, M.J., Herring, J.R. (eds) Advances in Spatial Databases. SSD 1995. Lecture Notes in Computer Science, vol 951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60159-7_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-60159-7_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60159-3

  • Online ISBN: 978-3-540-49536-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics