Spectral representations of linear features for generalisation

  • Emmanuel Fritsch
  • Jean Philippe Lagrange
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 988)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Affholder, 93]
    J.G. Affholder, 1993. “Road modelling for generalisation”. NCGIA Initiative 8. Spec. Meet. Buffalo.Google Scholar
  2. [Bony, 91]
    J.M. Bony, 1991. “Cours d'Analyse”. Ecole Polytechnique.Google Scholar
  3. [Boutoura, 89]
    C. Boutoura, 1989. “Line generalisation using spectral techniques”. Cartographica Vol 26, Nos 3&4, pp 33–48Google Scholar
  4. [Clarke et al, 93]
    K.C. Clarke, R. Cippoletti and G. Olsen, 1993. “Empirical comparison of two line enhancement methods”. Auto-Cartol 1 Proceedings pp 72–81Google Scholar
  5. [Douglas & Peucker, 73]
    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.Google Scholar
  6. [Freeman, 74]
    H. Freeman, 1974. “Computer processing of line drawing images”. Comput surveys, vol 6.Google Scholar
  7. [Fritsch, 94]
    E. Fritsch, 1994. “Recherche d'outils et de representation pour la generalisation”. Rapport de stage de DEA. ENSG-IGN.Google Scholar
  8. [Gasquet & Witomski 90]
    C. Gasquet and P Witomski, 1990. “Analyse de Fourier et applications: Filtrage, calcul numerique et ondelettes”. Ed Masson.Google Scholar
  9. [Hörmander, 83]
    L. Hörmander, 1983. “The Analysis of linear partial differential operators”. Springer-Verlag.Google Scholar
  10. [Hough, 62]
    P.V.C Hough, 1962. “Method and means for recognizing complex pattern”. U.S. patent 3069654.Google Scholar
  11. [Lagrange & Ruas, 94]
    J.P Lagrange and A. Ruas, 1994. “Geographic information modelling: GIS and generalisation”, Proc of SDH'94 vol2 pp 1099–1117.Google Scholar
  12. [Mackworth & Mokhtarian, 86]
    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–43Google Scholar
  13. [Mackworth & Mokhtarian, 92]
    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.Google Scholar
  14. [McMaster, 89]
    R.B. McMaster, 1989. “The integration of simplification and smoothing algorithms in line generalization”. Cartographica 26. pp 101–121.Google Scholar
  15. [McMaster, 91]
    R.B McMaster, 1991. “A conceptutual frameworks for geographic knowledge”. Map Generalisation. McMaster & Buttenfield Editors. Longman Scientific & Technical.Google Scholar
  16. [Opheim, 82]
    H Opheim, 1982. “Fast data reduction of a digitized curve”. Geo-Processing. pp 33–40Google Scholar
  17. [Plazanet, 95]
    C. Plazanet, 1995. “Measurement, characterisation and classification for automated line feature generalisation”. Auto-cartol2, technical papers, vol 4, pp 59–68Google Scholar
  18. [Thapa, 88]
    K. Thapa, 1988. “Automatic line generalisation using zero-crossing”. Photogrammetric engineering and remote sensing, vol 54-4, p 511–517.Google Scholar
  19. [Weger, 93]
    G.Weger, 1993. “Cours de Cartographie”. ENSG-IGNGoogle Scholar
  20. [Wuescher & Boyer, 91]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Emmanuel Fritsch
    • 1
  • Jean Philippe Lagrange
    • 1
  1. 1.Laboratoire CogitInstitut de Géographie NationaleSt. MandéFrance

Personalised recommendations