Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Antoniadis A., Pham D.T.: Wavelet regression for random or irregular design. Comput. Stat. Data Anal. 28, 353–369 (1998)
Baraniuk R., Cohen A., Wagner R.: Approximation and compression of scattered data by meshless multiscale decompositions. Appl. Comput. Harmon. Anal. 25, 133–147 (2008)
Cai T., Brown L.D.: Wavelet shrinkage for nonequispaced samples. Ann. Stat. 26(5), 1783–1799 (1998)
Candes E., Demanet L., Donoho D., Ying L.: Fast discrete curvelet transforms. Multiscale Model. Simul. 5, 861–899 (2006)
Chung, F.: Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, vol. 92. American Mathematical Society, Providence (1997)
Coifman, R.R., Donoho, D.L.: Translation-invariant de-noising. In: Antoniadis, A., Oppenheim, G. (eds.) Wavelets and Statistics, pp. 125–150. Springer, New York (1995)
Delouille, V.: Nonparametric stochastic regression using design-adapted wavelets. Ph.D. Thesis, Universite Catholique de Louvain (2002)
Gao H.-Y., Bruce A.G.: WaveShrink with firm shrinkage. Stat. Sin. 7, 855–874 (1997)
Gavish, M., Nadler, B., Coifman, R.R.: Multiscale wavelets on trees, graphs and high-dimensional data: theory and applications to semi supervised learning. In: Proceedings of the 27th international conference on machine learning (2010)
Hall P., Turlach B.A.: Interpolation methods for nonlinear wavelet regression with irregularly spaced design. Ann. Stat. 25(5), 1912–1925 (1997)
Jansen, M., Nason, G., Silverman, B.: Scattered data smoothing by empirical Bayesian shrinkage of second generation wavelet coefficients. Wavelet applications in signal and image processing IX, Proceedings of SPIE, vol. 4478, pp. 87–97 (2001)
Kovac A., Silverman B.W.: Extending the scope of wavelet regression methods by coefficient-dependent thresholding. J. Stat. Assoc. 95, 172–183 (2000)
Plonka G.: The easy path wavelet transform: a new adaptive wavelet transform for sparse representation of two-dimensional data. Multiscale Model. Simul. 7, 1474–1496 (2009)
Plonka G., Roşca D.: Easy path wavelet transform on triangulations of the sphere. Math. Geosci. 42(7), 839–855 (2010)
Plonka, G., Tenorth, S., Iske, A.: Optimally sparse image representation by the easy path wavelet transform. Int. J. Wavelets Multiresolut. Inf. Process. 10(1) 1250007 (2012)
Ram I., Elad M., Cohen I.: Generalized tree-based wavelet transform. IEEE Trans. Signal Process. 59(9), 4199–4209 (2011)
Sweldens W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29(2), 511–546 (1997)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of the 6th international conference on computer vision, New Delhi, pp 839–846 (1998)
Vanraes E., Jansen M., Butheel A.: Stabilized wavelet transforms for non-equispaced data smoothing. Signal Process. 82(12), 1979–1990 (2002)
Welk, M., Weickert, J., Steidl, G.: A four-pixel scheme for singular differential equations. In: Kimmel, R., Sochen, N., Weickert, J. (eds.) Scale-Space and PDE Methods in Computer Vision, Lecture Notes in Computer Science, vol. 3459, pp. 610–621. Springer, Berlin (2005)
Acknowledgments
This work is supported by the priority program SPP 1324 of the Deutsche Forschungsgemeinschaft (DFG), project PL 170/13-2.
Open Access
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Werner Haußmann in memoriam
This work has been supported by the German Research Foundation, grant PL 170/13-2.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Heinen, D., Plonka, G. Wavelet Shrinkage on Paths for Denoising of Scattered Data. Results. Math. 62, 337–354 (2012). https://doi.org/10.1007/s00025-012-0285-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00025-012-0285-3