Skeleton-Based Algorithm for Increasing Spectral Resolution in Digital Elevation Model

  • Rolando Quintero
  • Serguei Levachkine
  • Miguel Torres
  • Marco Moreno
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3287)


In this work, we present an algorithm for increasing spectral resolution in DEM. The algorithm is based on the 8-connected skeleton of polygons formed by the contour lines and to prune this skeleton by translating it into a graph. This is an alternative to the processes of vector interpolation. With this approach, it is possible to find new elevation data from the information contained in DEM and generate new data with the same spatial resolution.


Digital Elevation Model Elevation Data Edge Pixel Pathological Case Original Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Modelos Digitales de Elevación, Generalidades y Especificaciones, Instituto Nacional de Estadística, Geografía e Informática de México, Aguascalientes, México (1999) ISBN: 970-13-2511-7Google Scholar
  2. 2.
    Normas Técnicas para la Elaboración de Ortofotos Digitales, Instituto Nacional de Estadística, Geografía e Informática de México, Aguascalientes, México (1999) ISBN: 970-13-2510-9Google Scholar
  3. 3.
    Quintero, R., Guzman, G., Torres, M., Moreno, M.: Spatial Analysis Based on 3D Rendering Techniques. In: Proc. of 6th Association of Geographic Information Laboratories Europe conference on Geographic Information Science (AGILE 2003), Lyon, France, April 24-26 (2003)Google Scholar
  4. 4.
    Quintero, R., Moreno, M., Torres, M., Levachkine, S.: Scale Changing of Digital Elevation Models using Bicubic Parametric Patches for Real-time Simulations. In: Proc. of 8th Iberoamerican Congress on Pattern Recognition (CIARP 2003), La Habana, Cuba (2003)Google Scholar
  5. 5.
    Reddy, M., Leclerc, Y.: Enabling Geographic Support in Virtual Reality Modeling with Geo-VRML. Journal of Cartography and Geographic Information Science 26(3) (1999)Google Scholar
  6. 6.
    Blum, H.: A transformation for extraction new descriptors of shape. In: Dunn, W.W. (ed.) Proc. of symp. models for the perception of speech and visual form, pp. 362–380. MIT Press, Cambridge (1967)Google Scholar
  7. 7.
    González, R., Woods, R.: Digital image processing, 2nd edn. Prentice Hall, Englewood Cliffs (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Rolando Quintero
    • 1
  • Serguei Levachkine
    • 1
  • Miguel Torres
    • 1
  • Marco Moreno
    • 1
  1. 1.Centre for Computer ResearchNational Polytechnical InstituteMexico CityMexico

Personalised recommendations