Abstract
The problem of line simplification is a recurrent problem in cartography. The purpose is to remove irrelevant details while emphasising the main features of the line. Most of the current techniques belong to the spatial domain (least square method, active contour, point selection). However, some techniques applying to the frequency domain (Fourier transform, wavelets) have also been introduced. These latter methods are mostly employed for simplification and compression purposes where information about line features is rarely taken into account, thus limiting their usefulness for cartographic applications. This paper presents the principle of Empirical Mode Decomposition which belongs to the frequency domain. It is used in signal processing to decompose a signal into its different frequencies. The method for line simplification has been studied, showing that line features can be taken into account by introducing a new decomposition method based on the detection of critical points. Results obtained at different levels of detail are discussed. Finally, future directions for work are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bader M (2001) Energy minimization methods for feature displacement in map generalization. PhD thesis, Department of Geography, University of Zurich, Switzerland Burghardt D (2005) Controlled line smoothing by snakes. GeoInformatica, 9(3), pp. 237–252
Douglas DH and Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), pp. 112–122
Elber G and Gotsman C (1995) Multiresolution control for non uniform b-spline curve editing, In The Third Pacific Graphics Conference on Computer Graphics and Applications, pp. 267–278
Farin G (2001) Curves and Surfaces for CAGD, 5th edition, San Francisco, CA: Morgan-Kaufmann Fritsch E and Lagrange JP (1995) Spectral representation of linear features for generalisation. In Proceedings of COSIT’95, pp. 157–171, Austria, Springer Verlag
Guilbert E and Saux E (2008) Cartographic generalisation of lines based on a B-spline snake model. International Journal of Geographical Information Science, 22(8), pp. 847–870
Harrie L (1999) The constraint method for solving spatial conflicts in cartographic generalization. Cartography and Geographic Information Science, 26(1), pp. 55–69
Huang NE, Shen Z, Long SR, Wu ML, Shih HH, Zheng Q, Yen NC, Tung CC and Liu HH (1998). The Empirical Mode Decomposition and Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. Roy. Soc. London A, vol. 454, pp. 903–995
Lawford GJ (2006) Fourier series and the cartographic line. International Journal of Geographical Information Science, 20(1), pp. 31–52
Lecordix F, Plazanet C, Lagrange JP (1997) A platform for research in generalization: application to caricature, Geoinformatica, 1(2), pp. 161–182
Li Z, Khoshelham K, Ding X and Zheng D (2004) Empirical mode decomposition (EMD) transform for spatial analysis. In Advances in Spatial Analysis and Decision Making,
Z. Li, Q. Zhou and W. Kainz (Eds), pp. 19–29 (Lisse, Netherlands, Balkema)
Liu H, Latecki LJ, Liu W (2008) A unified curvature definition for regular, polygonal and digital planar curves, International Journal of Computer Vision, 80, pp. 104–124
Plazanet C, Bigolin N, Ruas A (1998) Experiments with learning techniques for spatial model enrichment and line generalization, Geoinformatica, 2(4), pp.. 315–333
Rilling G, Flandrin P, Gonçalves P, Lilly JM (2007) Bivariate Empirical Mode Decomposition, IEEE Signal Processing Letters, 14(12), pp. 936–939
Saux E (2003) B-spline functions and wavelets for cartographic line generalization. Cartography and Geographic Information Science, 30(1), pp. 33–50
Weibel R and Dutton G, (1999) Generalising spatial data and dealing with multiple representations. In Geographical Information Systems, P.A. Longley, M.F. Goodchild, D.J. Maguire and D.W. Rhind (Eds), pp. 125–155 (New York: Wiley).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guilbert, E. (2009). Line Decomposition Based on Critical Points Detection. In: Sester, M., Bernard, L., Paelke, V. (eds) Advances in GIScience. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00318-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-00318-9_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00317-2
Online ISBN: 978-3-642-00318-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)