Abstract
This paper explores wavelets as a measure of linear complexity. An introduction to wavelets is given before applying them to spatial data and testing them as a complexity measure on a vector representation of the Australian coastline. Wavelets are shown to be successful at measuring linear complexity. The technique used breaks a single line into different classes of complexity, and has the advantages that it is objective, automated and fast.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buttenfield BP (1991) A rule for describing line feature geometry. In: Buttenfield BP, McMaster RB (eds) Map generalization: making rules for knowledge representation. London, Longman Scientific & Technical, pp 150–171
Chrisman NR (1982) A theory of cartographic error and its measurement in digital data bases. Auto-Carto 5 — Proc, Crystal City, Virginia
Goodchild M, Proctor J (1997) Scale in a digital geographic world. Geographical and environmental modelling 1(1):5–23
Jasinski MJ (1990) The comparison of complexity measures for cartographic lines. National Center for GI and Analysis, technical paper 7, Buffalo
McMaster RB (1986) A statistical analysis of mathematical measures for linear simplification. The American Cartographer 13(2):103–116
Stollnitz EJ, DeRose TD, Salesin DH (1995) Wavelets for computer graphics: a primer, part 1. IEEE Computer Graphics and Applications 15(3):76–84
Stollnitz EJ, DeRose TD, Salesin DH (1996) Wavelets for computer graphics: theory and applications. San Francisco, Morgan Kaufmann
Wikipedia (2005). Wavelet. Wikimedia Foundation, Inc. http://en.wikipedia.org/wiki/Wavelet 2005
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lawford, G.J. (2006). Measuring Linear Complexity with Wavelets. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_12
Download citation
DOI: https://doi.org/10.1007/3-540-35589-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35588-5
Online ISBN: 978-3-540-35589-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)