Skip to main content
SpringerLink
Log in

A Spatial Knowledge Structure for Visual Information Systems

  • Chapter
Book cover Visual Languages and Applications

Part of the book series: Languages and Information Systems ((LISS))

Abstract

In this chapter, a new approach for knowledge-based visual information system design based upon a spatial knowledge structure will be presented. In this spatial knowledge structure, the object-oriented data structure for image encoding is the run-length code (RLG). The technique of symbolic projection is used to generate descriptions of symbolic pictures. The technique of orthogonal relationships is then applied to identify basic spatial relations. With the use of this technique, objects with complex shapes can be segmented. Production rules can then be applied to derive more complex spatial relations from the symbolic projections.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Jungert, Run length code as an object-oriented spatial data structure, Proceedings of IEEE Workshop on Languages for Automation, Singapore, August 27–29, 1986.

    Google Scholar 

  2. S. K. Chang, Q. Y. Shi, and C. W. Yan, Iconic indexing by 2D strings, Proceedings of IEEE Workshop on Visual Languages, Dallas, Texas, June 25–27, 1986.

    Google Scholar 

  3. D. A. Waterman, A Guide to Expert Systems, Addison-Wesley, Reading, Massachusetts, 1986.

    Google Scholar 

  4. T. Lozano-Perez, Spatial planning a configuration space approach, IEEE Trans. Comput. C-32(2), 108–120 (1983).

    Article  MathSciNet  Google Scholar 

  5. E. K. Wong and K. S. Fu, A hierarchical orthogonal space approach to three-dimensional path planning, IEEE Trans. Robotics Automation RA-2(1), 43–53 (1986).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pittsburgh, Pittsburgh, Pennsylvania, 15260, USA

    Shi-Kuo Chang

  2. Swedish Defence Research Establishment, S-581 11, Linköping, Sweden

    Erland Jungert

Authors
  1. Shi-Kuo Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erland Jungert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Hiroshima University, Higashi-Hiroshima, 724, Japan

    Tadao Ichikawa

  2. Swedish Defence Research Establishment, S-581 11, Linköping, Sweden

    Erland Jungert

  3. Department of Information Science, University of Pittsburgh, Pittsburgh, Pennsylvania, 15260, USA

    Robert R. Korfhage

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Plenum Press, New York

About this chapter

Cite this chapter

Chang, SK., Jungert, E. (1990). A Spatial Knowledge Structure for Visual Information Systems. In: Ichikawa, T., Jungert, E., Korfhage, R.R. (eds) Visual Languages and Applications. Languages and Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0569-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-0569-9_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-7871-9

  • Online ISBN: 978-1-4613-0569-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation