Morse description and geometric encoding of DEM data

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 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 (DEM) suggests that they can been used as the basis of an efficient encoding scheme. We combine this geometric representation with an interpolation algorithm and lossless data compression schemes to develop a compression scheme for DEM. This algorithm permits to obtain compression results while controlling the maximum error in the decoded elevation map, a property that is necessary for the majority of applications dealing with DEM.