6533b86dfe1ef96bd12ca109

RESEARCH PRODUCT

Morse Description and Geometric Encoding of Digital Elevation Maps

Vicent CasellesFrancesc AràndigaA. SoleGuillermo Sapiro

subject

ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONImage processingData_CODINGANDINFORMATIONTHEORYSensitivity and SpecificityPattern Recognition AutomatedPhysics::GeophysicsImaging Three-DimensionalCompression (functional analysis)Image Interpretation Computer-AssistedComputer SimulationComputer visionMorse theoryMathematicsLossless compressionbusiness.industryReproducibility of ResultsNumerical Analysis Computer-AssistedSignal Processing Computer-AssistedData CompressionImage EnhancementTopographic mapComputer Graphics and Computer-Aided DesignArtificial intelligencebusinessAlgorithmAlgorithmsSoftwareData compressionImage compressionInterpolation

description

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-topological 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 (DEMs) suggests that they can been used as the basis of an efficient encoding scheme. As an application, we combine this geometric representation with an interpolation algorithm and lossless data compression schemes to develop a compression scheme for DEMs. This algorithm achieves high compression while controlling the maximum 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 compression results for standard DEM data.

yearjournalcountryeditionlanguage
2004-09-29IEEE Transactions on Image Processing
https://doi.org/10.1109/tip.2004.832864