Morse and drainage description and encoding of image
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Morse and drainage description and encoding of image
Published Date
2002-10
Publisher
Type
Abstract
In this paper we develop and analyze basic geometric structures for the topographic representation of images. One component of the geometric description is based on the Morse structure of the image, while a second one is connected to its drainage structure. These fundamental descriptors could be used as building blocks for a geometric multiscale representation of images in general and Digital Elevation Models (DEM) in particular. The topographic significance of the Morse and drainage structures of DEMs suggests that they can be used as the basis of an efficient encoding scheme. Therefore, we combine this geometric representation with partial differential equations based interpolation algorithms and lossless data compression techniques 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. We present the underlying theory and compression results for standard DEM data.
Keywords
Description
Replaces
License
Collections
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Suggested citation
Caselles, Vicent; Sapiro, Guillermo; Solé, Andres. (2002). Morse and drainage description and encoding of image. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/3834.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.