Abstract
In this paper we propose the use of new representations of linear features in order to make up for the weakness of classical generalisation algorithms. Such representations are developed from spectral tools: Fourier series and wavelet decomposition. The theoretical possibilities of representations are discussed from a generalisation point of view. Algorithms are built on these representations. The experiments are presented and discussed, particularly the encouraging results leading to caricature.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.G. Affholder, 1993. “Road modelling for generalisation”. NCGIA Initiative 8. Spec. Meet. Buffalo.
J.M. Bony, 1991. “Cours d'Analyse”. Ecole Polytechnique.
C. Boutoura, 1989. “Line generalisation using spectral techniques”. Cartographica Vol 26, Nos 3&4, pp 33–48
K.C. Clarke, R. Cippoletti and G. Olsen, 1993. “Empirical comparison of two line enhancement methods”. Auto-Cartol 1 Proceedings pp 72–81
Douglas and Peucker, 1973. “Algorithms for reduction of the number of points required to represent a digitized line or its caricature”. The Canadian Cartographer 10/2.
H. Freeman, 1974. “Computer processing of line drawing images”. Comput surveys, vol 6.
E. Fritsch, 1994. “Recherche d'outils et de representation pour la generalisation”. Rapport de stage de DEA. ENSG-IGN.
C. Gasquet and P Witomski, 1990. “Analyse de Fourier et applications: Filtrage, calcul numerique et ondelettes”. Ed Masson.
L. Hörmander, 1983. “The Analysis of linear partial differential operators”. Springer-Verlag.
P.V.C Hough, 1962. “Method and means for recognizing complex pattern”. U.S. patent 3069654.
J.P Lagrange and A. Ruas, 1994. “Geographic information modelling: GIS and generalisation”, Proc of SDH'94 vol2 pp 1099–1117.
F Mokhtarian and A.K. Mackworth, 1986. “Scale-based description and recognition of planar curves and two-dimensional shapes”. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 8 pp 34–43
F Mokhtarian and A.K. Mackworth, 1992. “A theory of multi-scale, curvature based shape representation for planar curves”. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 12 pp 789–605.
R.B. McMaster, 1989. “The integration of simplification and smoothing algorithms in line generalization”. Cartographica 26. pp 101–121.
R.B McMaster, 1991. “A conceptutual frameworks for geographic knowledge”. Map Generalisation. McMaster & Buttenfield Editors. Longman Scientific & Technical.
H Opheim, 1982. “Fast data reduction of a digitized curve”. Geo-Processing. pp 33–40
C. Plazanet, 1995. “Measurement, characterisation and classification for automated line feature generalisation”. Auto-cartol2, technical papers, vol 4, pp 59–68
K. Thapa, 1988. “Automatic line generalisation using zero-crossing”. Photogrammetric engineering and remote sensing, vol 54-4, p 511–517.
G.Weger, 1993. “Cours de Cartographie”. ENSG-IGN
D.M Wuescher and K.L. Boyer, 1991. “Robust contour Decomposition using a constant curvature criterion”. IEEE Transactions on Pattern Analysis and Machine Intelligence. vol 13 pp 41–51.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fritsch, E., Lagrange, J.P. (1995). Spectral representations of linear features for generalisation. In: Frank, A.U., Kuhn, W. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1995. Lecture Notes in Computer Science, vol 988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60392-1_11
Download citation
DOI: https://doi.org/10.1007/3-540-60392-1_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60392-4
Online ISBN: 978-3-540-45519-6
eBook Packages: Springer Book Archive