Title :
Fast and Memory-Efficienty Topological Denoising of 2D and 3D Scalar Fields
Author :
Gunther, David ; Jacobson, Alec ; Reininghaus, Jan ; Seidel, Hans-Peter ; Sorkine-Hornung, Olga ; Weinkauf, Tina
Author_Institution :
Inst. Mines-Telecom, Paris, France
Abstract :
Data acquisition, numerical inaccuracies, and sampling often introduce noise in measurements and simulations. Removing this noise is often necessary for efficient analysis and visualization of this data, yet many denoising techniques change the minima and maxima of a scalar field. For example, the extrema can appear or disappear, spatially move, and change their value. This can lead to wrong interpretations of the data, e.g., when the maximum temperature over an area is falsely reported being a few degrees cooler because the denoising method is unaware of these features. Recently, a topological denoising technique based on a global energy optimization was proposed, which allows the topology-controlled denoising of 2D scalar fields. While this method preserves the minima and maxima, it is constrained by the size of the data. We extend this work to large 2D data and medium-sized 3D data by introducing a novel domain decomposition approach. It allows processing small patches of the domain independently while still avoiding the introduction of new critical points. Furthermore, we propose an iterative refinement of the solution, which decreases the optimization energy compared to the previous approach and therefore gives smoother results that are closer to the input. We illustrate our technique on synthetic and real-world 2D and 3D data sets that highlight potential applications.
Keywords :
data visualisation; iterative methods; measurement errors; sampling methods; solid modelling; topology; 2D scalar fields; 3D scalar fields; data acquisition; data visualization; global energy optimization; iterative refinement; measurement noise; medium-sized 3D data; memory-efficient topological denoising technique; numerical inaccuracies; real-world 2D data sets; real-world 3D data sets; sampling method; scalar field maxima; scalar field minima; topology-controlled denoising; Data acquisitions; Noise measurement; Noise reduction; Numerical models; Scalar fields; Three-dimensional displays; Two-dimensional displays; Numerical optimization; scalar fields; topology;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2014.2346432