Morse description and morphological encoding of continuous data
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Caselles, Vicente
- dc.contributor.author Sapiro, Guillermo
- dc.contributor.author Solé, Andrés
- dc.contributor.author Ballester, Coloma
- dc.date.accessioned 2023-05-02T06:19:28Z
- dc.date.available 2023-05-02T06:19:28Z
- dc.date.issued 2006
- dc.description.abstract A geometric representation for images is studied in this work. This is based on two complementary geometric structures for the topographic representation of an image. The first one computes a description of the Morse structure, while the second one computes a simplified version of drainage structures. 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 then combine this geometric representation with a consistent interpolation algorithm and lossless data compression schemes to develop an efficient compression algorithm for DEMs. This coding scheme controls the L∞ 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 some compression results for standard DEM data.
- dc.format.mimetype application/pdf
- dc.identifier.citation Caselles V, Sapiro G, Solé A, Ballester C. Morse description and morphological encoding of continuous data. Multiscale Model Simul. 2006;2(2):179-209. DOI: 10.1137/S1540345902416557
- dc.identifier.doi http://dx.doi.org/10.1137/S1540345902416557
- dc.identifier.issn 1540-3459
- dc.identifier.uri http://hdl.handle.net/10230/56631
- dc.language.iso eng
- dc.publisher SIAM (Society for Industrial and Applied Mathematics)
- dc.relation.ispartof Multiscale Modeling & Simulation. 2006;2(2):179-209.
- dc.rights Copyright © by SIAM. Unauthorized reproduction of this article is prohibited. First Published in Multiscale modeling & simulation in volume 2, number 2, 2004 published by the Society for Industrial and Applied Mathematics (SIAM).
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword mathematical morphology
- dc.subject.keyword Morse theory
- dc.subject.keyword drainage structures
- dc.subject.keyword connected components
- dc.subject.keyword interpolation
- dc.subject.keyword encoding
- dc.subject.keyword compression
- dc.title Morse description and morphological encoding of continuous data
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion