Wavelet Shrinkage on Paths for Denoising of Scattered Data

We propose a new algorithm for denoising of multivariate function values given at scattered points in ${\mathbb{R}^{d}}$ . The method is based on the one-dimensional wavelet transform that is applied along suitably chosen path vectors at each transform level. The idea can be seen as a generalization of the relaxed easy path wavelet transform by Plonka (Multiscale Model Simul 7:1474–1496, 2009) to the case of multivariate scattered data. The choice of the path vectors is crucial for the success of the algorithm. We propose two adaptive path constructions that take the distribution of the scattered points as well as the corresponding function values into account. Further, we present some theoretical results on the wavelet transform along path vectors in order to indicate that the wavelet shrinkage along path vectors can really remove noise. The numerical results show the efficiency of the proposed denoising method.