Informatics and Applications
2018, Volume 12, Issue 2, pp 17-23
MINIMIZATION OF ERRORS OF CALCULATING WAVELET COEFFICIENTS WHILE SOLVING INVERSE PROBLEMS
- A. A. Kudryavtsev
- O.V. Shestakov
Abstract
Statistical inverse problems arise in many applied fields, including medicine, astronomy, biology, plasma physics, chemistry, etc. At the same time, there are always errors in the observed data due to imperfect equipment, background noise, data discretization, and other reasons. To reduce these errors, it is necessary to apply special regularization methods that allow constructing approximate stable solutions of inverse problems. The classical regularization methods are based on the use of windowed singular value decomposition. However, this approach takes into account only the type of operator involved in the formation of observable data and does not take into account the properties of the object of observation. For linear homogeneous operators, this problem is solved with the help of special methods of wavelet analysis, which allow adapting simultaneously to the form of the operator and local features of the function describing the object. In this paper, the authors consider the problem of inverting a linear homogeneous operator in the presence of noise in the observational data by thresholding the wavelet expansion coefficients of the observed function. The asymptotically optimal thresholds and orders of the loss function are calculated when minimizing the averaged probability of error of wavelet coefficient calculation.
[+] References (12)
- Donoho, D. 1995. Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition. Appl. Comput. Harmon. A. 2:101-126.
- Abramovich, F, and B. W Silverman. 1998. Wavelet de-composition approaches to statistical inverse problems. Biometrika 85(1):115-129.
- Lee, N. 1997. Wavelet-vaguelette decompositions and ho-mogenous equations. West Lafayette, IN: Purdue University. PhD Thesis. 103 p.
- Mallat, S. 1999. A wavelet tour of signal processing. New York, NY: Academic Press. 857 p.
- Sadasivan, J., S. Mukherjee, and C. S. Seelamantu- la. 2014. An optimum shrinkage estimator based on minimum-probability-of-error criterion and application to signal denoising. 39th IEEE Conference (International) on Acoustics, Speech and Signal Processing Proceedings. Piscataway, NJ: IEEE. 4249-4253.
- Donoho, D., and I. M. Johnstone. 1998. Minimax estimation via wavelet shrinkage. Ann. Stat. 26(3):879-921.
- Jansen, M. 2001. Noise reduction by wavelet thresholding. Lecture notes in statistics ser. New York, NY: Springer Verlag. Vol. 161. 217 p.
- Donoho, D., and I. Johnstone. 1995. Adapting to unknown smoothness via wavelet shrinkage. J. Am. Stat. Assoc. 90:1200-1224.
- Markin, A. V., and O.V. Shestakov. 2010. Consistency of risk estimation with thresholding of wavelet coefficients. Mosc. Univ. Comput. Math. Cybern. 34(1):22-30.
- Shestakov, O.V. 2012. Asymptotic normality of adaptive wavelet thresholding risk estimation. Dokl. Math. 86(1):556-558.
- Kudryavtsev, A. A., and O. V. Shestakov. 2016. Asymptotic behavior of the threshold minimizing the average probability of error in calculation of wavelet coefficients. Dokl. Math. 93(3):295-299.
- Kudryavtsev, A.A., and O.V. Shestakov. 2016. Asymptotically optimal wavelet thresholding in the models with non-Gaussian noise distributions. Dokl. Math. 94(3):615- 619.
[+] About this article
Title
MINIMIZATION OF ERRORS OF CALCULATING WAVELET COEFFICIENTS WHILE SOLVING INVERSE PROBLEMS
Journal
Informatics and Applications
2018, Volume 12, Issue 2, pp 17-23
Cover Date
2018-05-30
DOI
10.14357/19922264180203
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
wavelets; thresholding; linear homogeneous operator; loss function
Authors
A. A. Kudryavtsev and O.V. Shestakov ,
Author Affiliations
Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University, 1-52 Leninskiye Gory, GSP-1, Moscow 119991, Russian Federation
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|