Graph‐Based Wavelet Representation of Multi‐Variate Terrain Data
No Thumbnail Available
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Copyright © 2016 The Eurographics Association and John Wiley & Sons Ltd.
Abstract
Terrain data can be processed from the double perspective of computer graphics and graph theory. We propose a hybrid method that uses geometrical and vertex attribute information to construct a weighted graph reflecting the variability of the vertex data. As a planar graph, a generic terrain data set is subjected to a geometry‐sensitive vertex partitioning procedure. Through the use of a combined, thin‐plate energy and multi‐dimensional quadric metric error, feature estimation heuristic, we construct ‘even’ and ‘odd’ node subsets. Using an invertible lifting scheme, adapted from generic weighted graphs, detail vectors are extracted and used to recover or filter the node information. The design of the prediction and update filters improves the root mean squared error of the signal over general graph‐based approaches. As a key property of this design, preserving the mean of the graph signal becomes essential for decreasing the error measure and conserving the salient shape features.Terrain data can be processed from the double perspective of computer graphics and graph theory. We propose a hybrid method that uses geometrical and vertex attribute information to construct a weighted graph reflecting the variability of the vertex data. As a planar graph, a generic terrain data set is subjected to a geometry‐sensitive vertex partitioning procedure. Through the use of a combined, thin‐plate energy and multi‐dimensional quadric metric error, feature estimation heuristic, we construct ‘even’ and ‘odd’ node subsets. A critically‐sampled lifting scheme design, adapted from generic weighted graphs, is employed to downsample the input. The resulting detail vectors are stored for use in synthesis or filtering applications.
Description
@article{10.1111:cgf.12670,
journal = {Computer Graphics Forum},
title = {{Graph‐Based Wavelet Representation of Multi‐Variate Terrain Data}},
author = {Cioaca, Teodor and Dumitrescu, Bogdan and Stupariu, Mihai‐Sorin},
year = {2016},
publisher = {Copyright © 2016 The Eurographics Association and John Wiley & Sons Ltd.},
DOI = {10.1111/cgf.12670}
}