Skip to main content

Morse description and morphological encoding of continuous data

Publication ,  Journal Article
Caselles, V; Sapiro, G; Solé, A; Ballester, C
Published in: Multiscale Modeling and Simulation
January 1, 2004

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.

Duke Scholars

Published In

Multiscale Modeling and Simulation

DOI

EISSN

1540-3467

ISSN

1540-3459

Publication Date

January 1, 2004

Volume

2

Issue

2

Start / End Page

179 / 209

Related Subject Headings

  • Applied Mathematics
  • 4901 Applied mathematics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Caselles, V., Sapiro, G., Solé, A., & Ballester, C. (2004). Morse description and morphological encoding of continuous data. Multiscale Modeling and Simulation, 2(2), 179–209. https://doi.org/10.1137/S1540345902416557
Caselles, V., G. Sapiro, A. Solé, and C. Ballester. “Morse description and morphological encoding of continuous data.” Multiscale Modeling and Simulation 2, no. 2 (January 1, 2004): 179–209. https://doi.org/10.1137/S1540345902416557.
Caselles V, Sapiro G, Solé A, Ballester C. Morse description and morphological encoding of continuous data. Multiscale Modeling and Simulation. 2004 Jan 1;2(2):179–209.
Caselles, V., et al. “Morse description and morphological encoding of continuous data.” Multiscale Modeling and Simulation, vol. 2, no. 2, Jan. 2004, pp. 179–209. Scopus, doi:10.1137/S1540345902416557.
Caselles V, Sapiro G, Solé A, Ballester C. Morse description and morphological encoding of continuous data. Multiscale Modeling and Simulation. 2004 Jan 1;2(2):179–209.

Published In

Multiscale Modeling and Simulation

DOI

EISSN

1540-3467

ISSN

1540-3459

Publication Date

January 1, 2004

Volume

2

Issue

2

Start / End Page

179 / 209

Related Subject Headings

  • Applied Mathematics
  • 4901 Applied mathematics
  • 0102 Applied Mathematics