Skip to main content

Characterising Straightness Qualitatively

  • Chapter
The European Information Society

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Abstract

In the geographic domain shape features are of concern for several objects, such as borders between countries and counties as well as other administrative units, highways, coastlines, rivers, and other objects determining the infrastructure of a country such as telecommunication networks: we have to deal with shape features of those objects in the context of spatial planning and spatial databases. Defining Gestalt features of shapes, however, is a challenging issue. While in computer vision many features have been devised emphasis has been put on precision. The complementary approach consists in defining features which are not precise but allow shape properties to be defined at the categorical level. As a consequence those features are closely related to human perception and as such appropriate as comprehensible features, aiding in searching spatial databases for specific objects. Additionally those features are cheaper from the computational point of view: they compactly characterise shapes and they can equally compactly be employed in the context of storage, comparison, and retrieval.1

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. B. Gottfried. Characterising Meanders Qualitatively. In M Raubal, H J. Miller, A U. Frank, and M. F. Goodchild, GIScience, volume 4197 of Lecture Notes in ComputerScience, pages 112–127. Springer, 2006.

    Google Scholar 

  2. B. Gottfried. Shape from Positional-Contrast-Characterising Sketches with QualitativeLine Arrangements. DUV-Deutscher Universitätsverlag, Wiesbaden, 2007.

    Google Scholar 

  3. A. Schuldt, B Gottfried, and O Herzog. A compact shape representation for linear geographicalobjects: the scope histogram. In R. A. de By and S. Nittel, editors, GIS, pages51–58. ACM, 2006.

    Google Scholar 

  4. M. J. Egenhofer. Query processing in spatial-query-by-sketch. Journal of Visual Languagesand Computation, 8(4):403–424, 1997.

    Article  Google Scholar 

  5. K. Zimmermann and C. Freksa. Qualitative Spatial Reasoning Using Orientation, Distance,and Path Knowledge. Applied Intelligence, 6:49–58, 1996.

    Article  Google Scholar 

  6. P. L. Rosin. Assessing the behaviour of polygonal approximation algorithms. PatternRecognition, 36:505–518, 2003.

    Google Scholar 

  7. F. Attneave. Some informational aspects of visual perception. Psychological Review,61:183–193, 1954.

    Article  Google Scholar 

  8. B. B. Mandelbrot.Fractals and the Rebirth of Iteration Theory. In H.-O. Peitgen and P.H. Richter, editors, The Beauty of Fractals: Images of Complex Dynamical Systems, pages151–160. Springer, 1986.

    Google Scholar 

  9. T. Barkowsky, L J. Latecki, and K. Richter. Schematizing maps: Simplification of geographicshape by discrete curve evolution. In C. Freksa and et al., editors, COSIT 2001,Spatial Information Theory, pages 41–53. Springer-Verlag, 2001.

    Google Scholar 

  10. D. A. Mitzias and B. G. Mertzios. Shape Recognition with a Neural Classifier Based ona Fast Polygon Approximation Technique. Pattern Recognition, 27:627–636, 1994.

    Article  Google Scholar 

  11. G. D. Garson and R. S. Biggs. Analytic Mapping and Geographic Databases. SagePublications, Newbury Park, CA, 1992.

    Google Scholar 

  12. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley andSons, Inc., 1973.

    Google Scholar 

  13. L. J. Latecki and R. Lakämper. Shape Similarity Measure Based on Correspondenceof Visual Parts. IEEE Transactions on Pattern Analysis and Machine Intelligence,22(10):1185–1190, 2000.

    Article  Google Scholar 

  14. E. Jungert. Symbolic spatial reasoning on object shapes for qualitative matching. In A. U.Frank and L. Campari, editors, COSIT dy1993, Spatial Information Theory: A TheoreticalBasis for GIS., Lecture Notes in Computer Science 716, pages 444–462. Springer-Verlag,1993.

    Google Scholar 

  15. C. Schlieder. Qualitative shape representation. In P. Burrough and A. M. Frank, editors,Geographic objects with indeterminate boundaries, pages 123–140, London, 1996.Taylor & Francis.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gottfried, B. (2007). Characterising Straightness Qualitatively. In: Fabrikant, S.I., Wachowicz, M. (eds) The European Information Society. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72385-1_25

Download citation

Publish with us

Policies and ethics