Welcome to the UPF Digital Repository

Morse description and morphological encoding of continuous data

Show simple item record

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.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.issn 1540-3459
dc.identifier.uri http://hdl.handle.net/10230/56631
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.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.title Morse description and morphological encoding of continuous data
dc.type info:eu-repo/semantics/article
dc.identifier.doi http://dx.doi.org/10.1137/S1540345902416557
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.rights.accessRights info:eu-repo/semantics/openAccess
dc.type.version info:eu-repo/semantics/acceptedVersion


This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


In collaboration with Compliant to Partaking