Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#264979] of Guillermo Sapiro

Papers Published

  1. Solé, A; Caselles, V; Sapiro, G; Arándiga, F, Morse description and geometric encoding of digital elevation maps., IEEE Transactions on Image Processing, vol. 13 no. 9 (September, 2004), pp. 1245-1262, ISSN 1057-7149 [15449586]
    (last updated on 2017/12/13)

    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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320