Wavelet Representation of Contour Sets.

Bertram, M. ; Laney, D. E. ; Duchaineau, M. A. ; Hansen, C. D. ; Hamann, B. ; Joy, K. I.

Technical Information Center Oak Ridge Tennessee

关键词: Contours;    Data compression;    Approximations;    Algorithms;    Resolution;   

RP-ID  :  DE200415006196

学科分类：工程和技术（综合）

美国|英语

来源: National Technical Reports Library

【 摘 要 】

We present a new wavelet compression and multiresolution modeling approach for sets of contours (level sets). In contrast to previous wavelet schemes, our algorithm creates a parametrization of a scalar field induced by its contours and compactly stores this parametrization rather than function values sampled on a regular grid. Our representation is based on hierarchical polygon meshes with subdivision connectivity whose vertices are transformed into wavelet coefficients. From this sparse set of coefficients, every set of contours can be efficiently reconstructed at multiple levels of resolution. When applying lossy compression, introducing high quantization errors, our method preserves contour topology, in contrast to compression methods applied to the corresponding field function. We provide numerical results for scalar fields defined on planar domains.