Locally adaptive image denoising by a statistical multiresolution criterion

Computational Statistics and Data Analysis

Volumn 56, Issue 3, 2012, Pages 543-558

  Hotz, Thomas ^a   Marnitz, Philipp ^a   Stichtenoth, Rahel ^b,c   Davies, Laurie ^b   Kabluchko, Zakhar ^a,d   Munk, Axel ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

^c Sulfurcell Solartechnik GmbH   (Germany)

^d UNIVERSITY OF ULM   (Germany)

Author keywords

Bandwidth selection; Image reconstruction; Statistical multiresolution criterion

Indexed keywords

ADAPTIVE IMAGES; BANDWIDTH SELECTIONS; EDGE DETECTORS; EFFICIENT METHOD; IMAGE DE-NOISING; MULTI-RESOLUTIONS; NUMERICAL EXAMPLE; REGULARIZATION SCHEMES; SMOOTHING PARAMETER; TOTAL VARIATION REGULARIZATION;

CONFOCAL MICROSCOPY; IMAGE RECONSTRUCTION;

NOISE POLLUTION CONTROL;

EID: 80455177091     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2011.08.018     Document Type: Article

References (70)

1. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel Axioms and fundamental equations of image processing Archive for Rational Mechanics and Analysis 123 1993 199 257
2. A. Antoniadis, J. Bigot, and R. von Sachs A multiscale approach for statistical characterization of functional images Journal of Computational and Graphical Statistics 18 2009 216 237
3. G. Aubert, and P. Kornprobst Mathematical problems in image processing: partial differential equations and the calculus of variations Applied Mathematical Sciences vol. 147 2002 Springer New York
4. J. Besag On the statistical analysis of dirty pictures Journal of the Royal Statistical Society. Series B (Methodological) 48 1986 259 302
5. N. Bissantz, T. Hohage, F. Ruymgaart, and A. Munk Convergence rates of general regularization methods for statistical inverse problems and applications SIAM Journal on Numerical Analysis 45 2007 2610 2636
6. N. Bissantz, B. Mair, and A. Munk A multi-scale stopping criterion for MLEM reconstructions in PET IEEE Nucl. Sci. Symp. Conf. Rec.; vol. 6 2006 pp. 33763379
7. N. Bissantz, B. Mair, and A. Munk A statistical stopping rule for MLEM reconstructions in PET IEEE Nucl. Sci. Symp. Conf. Rec.; vol. 8 2008 pp. 41984200
8. L. Boysen, A. Kempe, A. Munk, V. Liebscher, and O. Wittich Consistencies and rates of convergence of jump penalized least squares estimators Annals of Statistics 37 2009 157 183
9. L. Boysen, V. Liebscher, A. Munk, and O. Wittich Scale space consistency of piecewise constant least squares estimators another look at the regressogram E.A. Cator, G. Jongbloed, C. Kraaikamp, H.P. Lopuha, J.A. Wellner, Asymptotics: Particles, Processes and Inverse Problems: Festschrift for Piet Groeneboom IMS Lecture Notes vol. 55 2007 Institute of Mathematical Statistics Beachwood, Ohio 65 84
10. L.D. Brown, T.T. Cai, R. Zhang, L.H. Zhao, and H.H. Zhou The root-unroot algorithm for density estimation as implemented via wavelet block thresholding Probability Theory and Related Fields 146 2010 401 433
11. A. Buades, B. Coll, and J. Morel A non local algorithm for image denoising IEEE Computer Vision and Pattern Recognition 2005 2 2005 60 65
12. A. Buades, B. Coll, and J. Morel A review of image denoising algorithms, with a new one Multiscale Modeling and Simulation (SIAM Interdisciplinary Journal) 4 2005 490 530 (Pubitemid 43890582)
13. C. Charles, and J.P. Rasson Wavelet denoising of Poisson-distributed data and applications Computational Statistics & Data Analysis 43 2003 139 148 (Pubitemid 36708986)
14. P. Chaudhuri, and J.S. Marron Scale space view of curve estimation The Annals of Statistics 28 2000 408 428
15. C.K. Chu, I.K. Glad, F. Godtliebsen, and J.S. Marron Edge-preserving smoothers for image processing Journal of the American Statistical Association 93 1998 526 541
16. P.L. Davies, U. Gather, M. Meise, D. Mergel, and T. Mildenberger Residual-based localization and quantification of peaks in X-ray diffractograms Annals of Applied Statistics 2 2008 861 886
17. P.L. Davies, and A. Kovac Quantifying the cost of simultaneous non-parametric approximation of several samples Electronic Journal of Statistics 3 2009 747 780
18. P.L. Davies, and A. Kovac Local extremes, runs, strings and multiresolution The Annals of Statistics 29 2001 1 65
19. P.L. Davies, A. Kovac, and M. Meise Nonparametric regression, confidence regions and regularization The Annals of Statistics 37 2009 2597 2625
20. P.L. Davies, and M. Meise Approximating data with weighted smoothing splines Journal of Nonparametric Statistics 20 2008 207 228
21. L. Devroye, and G. Lugosi Combinatorial Methods in Density Estimation 2001 Springer Verlag New York
22. L. Dmbgen, and V. Spokoiny Multiscale testing of qualitative hypotheses The Annals of Statistics 29 2001 124 152
23. L. Dmbgen, and G. Walther Multiscale inference about a density The Annals of Statistics 36 2008 1758 1785
24. D.L. Donoho Wedgelets: nearly-minimax estimation of edges The Annals of Statistics 27 1999 859 897
25. D.L. Donoho CART and best-ortho-basis: a connection The Annals of Statistics 25 1997 1870 1911
26. M.V.G. Dutt, L. Childress, L. Jiang, E. Togan, J. Maze, F. Jelezko, A.S. Zibrov, P.R. Hemmer, and M.D. Lukin Quantum register based on individual electronic and nuclear spin qubits in diamond Science 316 2007 1312 1316 http://www.sciencemag.org/cgi/reprint/316/5829/1312.pdf (Pubitemid 46871647)
27. A. Ern, and J.L. Guermond Theory and practice of finite elements Applied Mathematical Sciences vol. 159 2004 Springer New York
28. Friedrich, F.; 2005. Complexity penalized segmentations in 2D. Ph.D. Thesis. Technical University of Munich.
29. F. Friedrich, L. Demaret, H. Fhr, and K. Wicker Efficient moment computation over polygonal domains with an application to rapid wedgelet approximation SIAM Journal on Scientific Computing 29 2007 842 863 (Pubitemid 351456417)
30. S. Geman, and D. Geman Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images IEEE Transactions on Pattern Ananalysis and Machine Intelligence 6 1984 721 741 (Pubitemid 15453722)
31. C. Genovese, and L. Wasserman Adaptive confidence bands The Annals of Statistics 36 2008 875 905
32. I. Gijbels, and E. Mammen Local adaptivity of kernel estimates with plug-in local bandwidth selectors Scandinavian Journal of Statistics 25 1998 503 520 (Pubitemid 128129446)
33. W. González Manteiga, M.D. Martínez Miranda, and A. Pérez González The choice of smoothing parameter in nonparametric regression through wild bootstrap Computational Statistics & Data Analysis 47 2004 487 515
34. Guichard, F.; Morel, J.M.; Ryan, R.; 2004. Contrast invariant image analysis and PDE's. Unpublished book available at http://www.cmla.ens-cachan.fr/ fileadmin/Membres/morel/JMMBookOct04.pdf.
35. P. Hall, and D.M. Titterington On some smoothing techniques used in image restoration Journal of the Royal Statistical Society. Series B (Methodological) 48 1986 330 343
36. Kabluchko, Z.; 2007. Extreme-value analysis of standardized increments. Preprint available at http://www.arxiv.org/abs/0706.1849.
37. Z. Kabluchko Extremes of the standardized Gaussian noise Stochastic Processes and their Applications 121 2011 515 533
38. Z. Kabluchko, and A. Munk Shao's theorem on the maximum of standardized random walk increments for multidimensional arrays ESAIM Probability and Statistics 13 2009 409 416
39. J.J. Koenderink The structure of images Biological Cybernetics 50 1984 363 370 (Pubitemid 14070727)
40. E.D. Kolaczyk, J. Ju, and S. Gopal Multiscale, multigranular statistical image segmentation Journal of the American Statistical Association 100 2005 1358 1369 (Pubitemid 41801281)
41. A. Korostelev, and A. Tsybakov Minimax Theory of Image Reconstruction Lecture Notes in Statistics vol. 82 1993 Springer New York
42. M. Leadbetter, G. Lindgren, and H. Rootzén Extremes and related properties of random sequences and processes Springer Series in Statistics 1983 Springer-Verlag New York
43. O.V. Lepskii On a problem of adaptive estimation in Gaussian white noise Theory of Probability and its Applications 35 1990 454 466
44. O.V. Lepskii, E. Mammen, and V.G. Spokoiny Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors The Annals of Statistics 25 1997 929 947
45. K.C. Li Honest confidence regions for nonparametric regression The Annals of Satistics 17 1989 1001 1008
46. E. Mammen, and S. van de Geer Local adaptive regression splines The Annals of Statistics 25 1997 387 413
47. Meise, M.; 2004. Residual based selection of smoothing parameters. Ph.D. Thesis. Universitt Duisburg-Essen.
48. P. Mrázek, J. Weickert, and A. Bruhn On robust estimation and smoothing with spatial and tonal kernels R. Klette, R. Kozera, L. Noakes, J. Weickert, Geometric Properties for Incomplete Data Computational Imaging and Vision vol. 31 2006 Springer Netherlands 335 352
49. A. Munk, N. Bissantz, T. Wagner, and G. Freitag On difference-based variance estimation in nonparametric regression when the covariate is high dimensional Journal of the Royal Statistical Society, Series B 67 2005 19 41 (Pubitemid 40167039)
50. Y. Nardi, D.O. Siegmund, and B. Yakir The distribution of maxima of approximately Gaussian random fields The Annals of Statistics 36 2008 1375 1403
51. T. Ogden, and E. Parzen Data dependent wavelet thresholding in nonparametric regression with change-point applications Computational Statistics & Data Analysis 22 1996 53 70
52. D. Pollard Convergence of Stochastic Processes 1984 Springer-Verlag New York
53. J. Polzehl, and V. Spokoiny Adaptive weights smoothing with applications to image restoration Journal of the Royal Statistical Society. Series B (Statistical Methodology) 62 2000 335 354
54. J. Polzehl, and V. Spokoiny Image denoising: pointwise adaptive approach The Annals of Statistics 31 2003 30 57
55. P. Qiu Image processing and jump regression analysis Wiley Series in Probability and Statistics 2005 Wiley-Interscience Hoboken, NJ
56. P. Qiu Jump surface estimation, edge detection and image restoration Journal of the American Statistical Association 102 2007 745 756
57. L.I. Rudin, S. Osher, and E. Fatemi Nonlinear total variation based noise removal algorithms Physica D: Nonlinear Phenomena 60 1992 259 268
58. O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen Variational Methods in Imaging Applied Mathematical Sciences vol. 167 2009 Springer Berlin
59. Q.M. Shao On a conjecture of Révész Proceedings of the American Mathematical Society 123 1995 575 582
60. D.O. Siegmund, and E.S. Venkatraman Using the generalized likelihood ratio statistic for sequential detection of a change-point The Annals of Statistics 23 1995 255 271
61. D.O. Siegmund, and K.J. Worsley Testing for a signal with unknown location and scale in a stationary Gaussian random field The Annals of Statistics 23 1995 608 639
62. D.O. Siegmund, and B. Yakir Tail probabilities for the null distribution of scanning statistics Bernoulli 6 2000 191 213
63. Stichtenoth, R.; 2007. Signal and image denoising using inhomogenous diffusion. Ph.D. Thesis. Universitt Duisburg-Essen. Essen.
64. K. Thon, H. Rue, S.O. Skrøvseth, and F. Godtliebsen Bayesian multiscale analysis of images modeled as Gaussian Markov random fields Computational Statistics & Data Analysis 56 2012 49 61
65. A.B. Tsybakov Pointwise and sup-norm sharp adaptive estimation of functions on the Sobolev classes The Annals of Statistics 26 1998 2420 2469 (Pubitemid 128376943)
66. C.R. Vogel Computational methods for inverse problems Frontiers in Applied Mathematics vol. 23 2002 SIAM Philadelphia
67. M.P. Wand, and M.C. Jones Kernel Smoothing Monographs on Statistics and Applied Probability vol. 60 1995 Chapman & Hall London
68. J. Weickert Anisotropic diffusion in image processing European Consortium for Mathematics in Industry 1998 B. G. Teubner Stuttgart
69. G. Winkler Image analysis, random fields and Markov chain Monte Carlo methods 2nd edition Applications of Mathematics vol. 27 2003 Springer
70. A.P. Witkin Scale-space filtering Proc. 8th Int. Joint Conf. Art. Intell. 1983 Karlsruhe Germany 1019 1022