Morse description and geometric encoding of digital elevation maps.


Journal Article

Two complementary geometric structures for the topographic representation of an image are developed in this work. The first one computes a description of the Morse-topological structure of the image, while the second one computes a simplified version of its drainage structure. The topographic significance of the Morse and drainage structures of digital elevation maps (DEMs) suggests that they can been used as the basis of an efficient encoding scheme. As an application, we combine this geometric representation with an interpolation algorithm and lossless data compression schemes to develop a compression scheme for DEMs. This algorithm achieves high compression while controlling the maximum error in the decoded elevation map, a property that is necessary for the majority of applications dealing with DEMs. We present the underlying theory and compression results for standard DEM data.

Full Text

Duke Authors

Cited Authors

  • Solé, A; Caselles, V; Sapiro, G; Arándiga, F

Published Date

  • September 2004

Published In

Volume / Issue

  • 13 / 9

Start / End Page

  • 1245 - 1262

PubMed ID

  • 15449586

Pubmed Central ID

  • 15449586

Electronic International Standard Serial Number (EISSN)

  • 1941-0042

International Standard Serial Number (ISSN)

  • 1057-7149

Digital Object Identifier (DOI)

  • 10.1109/tip.2004.832864


  • eng