Wavelets, ridgelets, and curvelets for poisson noise removal

IEEE Transactions on Image Processing

Volumn 17, Issue 7, 2008, Pages 1093-1108

  Zhang, Bo ^a   Fadili, Jalal M ^b   Starck, Jean Lue ^c  

^a INSTITUT PASTEUR   (France)

^b GREYC   (France)

^c CEA SACLAY   (France)

Author keywords

Curvelets; Filtered Poisson process; Multiscale variance stabilizing transform; Poisson intensity estimation; Ridgelets; Wavelets

Indexed keywords

ASYMPTOTIC ANALYSIS; FILTER BANKS; NORMAL DISTRIBUTION; POISSON DISTRIBUTION; POISSON EQUATION;

CURVELETS; DE NOISING; DE-NOISING METHOD; FILTERED POISSON PROCESS; GAUSSIAN PROCESSES; ITERATIVE SCHEMES; MULTI SCALING; MULTISCALE VARIANCE STABILIZING TRANSFORM; POISSON INTENSITY ESTIMATION; POISSON NOISE; POISSON PROCESSES; RIDGELETS; TESTING FRAMEWORK; TO MANY; WAVELETS;

MATHEMATICAL TRANSFORMATIONS;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; METHODOLOGY; POISSON DISTRIBUTION; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFACTS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; POISSON DISTRIBUTION; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 45949089551     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.924386     Document Type: Article

References (56)

1. J.-L. Starck, F. Murtagh, and A. Bijaoui, Image Processing and Data Analysis: The Multiscale Approach. Cambridge, U.K.: Cambridge Univ. Press, 1998.
2. J. Pawley, Handbook of Biological Confocal Microscopy, 3rd ed. New York: Springer, 2006.
3. F. J. Anscombe, "The transformation of Poisson, binomial and negative-binomial data," Biometrika, vol. 35, pp. 246-254, 1948.
4. D. L. Donoho, "Nonlinear wavelet methods for recovery of signals, densities an spectra from indirect and noisy data," in Proc. Symp. Applied Mathematics: Different Perspectives on Wavelets, 1993, vol. 47, pp. 173-205.
5. D. L. Donho, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.
6. D. L. Donoho, "De-noising by soft-thresholding" IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
7. P. Fryźlewicz and G. P. Nason, "A Haar-Fisz algorithm for Poisson intensity estimation," J. Comput. Graph. Statist., vol. 13, pp. 621-638, 2004.
8. P. Fryzlewicz, V. Delouille and G. P. Nason, "GOES-8 X-ray sensor variance stabilization using the multiscale data-driven Haar-Fisztransform," J. Roy. Statist. Soc. C, vol. 56, no. 1, DD. 99-116, 2007.
9. M. Fisz, "The limiting distribution of a function of two independent random variables and its statistical application," Colloq. Math., vol. 3, pp. 138-146, 1955.
10. M. Jansen, "Multiscale Poisson data smoothing," J. Roy. Statist. Soc. B, vol. 68. no. 1. pp. 27-48, 2006.
11. R. D. Nowak and R. G. Baraniuk, "Wavelet-domain filtering for photon imaging systems," IEEE Trans. Image Process., vol. 8, no. 5, pp. 666-678, May 1999.
12. A. Antoniadis and T. Sapatinas, "Wavelet shrinkage for natural exponential families with quadratic variance functions," Biometrika vol. 88, pp. 805-820, 2001.
13. E. D. Kolaczyk, "Nonparametric estimation of intensity maps using Haar wavelets and Poisson noise characteristics," Astrophys. J., vol. 534, pp. 490-505, 2000.
14. B. Zhang, M. J. Fadili, J.-L. Starck, and S. W. Digel, "Fast Poisson noise removal by biorthogonal Haar domain hypothesis testing," Statsit, Method., 2007.
15. A. Bijaoui and G. Jammal, "On the distribution of the wavelet coefficient for a Poisson noise," Signal Process., vol. 81, pp. 1789-1800, 2001.
16. E. D. Kolaczyk, "Wavelet shrinkage estimation of certain Poisson intentsity signals using corrected thresholds," Statist. Sinica, vol. 9, pp. 119-135, 1999.
17. E. D. Kolaczyk, "Bayesian multiscale models for Poisson processes," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 846-862, Apr. 1999.
18. K. E. Timmermann and R. D. Nowak, "Multiscal modeling and estimation of Poisson processes with application to photon-limited imaging," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 846-862, Apr. 1999.
19. R. D. Nowak and E. D. Kolaczyk, "A statistical multiscale framework for Poisson inverse problems," IEEE Trans. Inf. Theory, vol. 46, no. 8, pp. 1811-1825, Aug. 2000.
20. P. Besbeas, I. D. Feis, and T. Sapatinas, "A comparative simulation study of wavelet shrinkage estimators for Poisson counts," Int. Statist. Rev., vol. 72, no. 2, pp. 209-237, 2004.
21. S. Sardy, A. Antoniadis, and P. Tseng, "Automatic smoothing with wavelets for a wide class of distributions," J. Comput. Graph. Statist., vol. 13, no. 2, pp. 399-421, Jun. 2004.
22. R. M. Willett and R. D. Nowak, "Fast, near-optimal, multiresolution estimation of Poisson signals and images," presented at the EUSIPCO, San Diego, CA, 2004.
23. R. M. Willett and R. D. Nowak, "Multiscale Poisson intensity and density estimation," Tech. Rep., Duke Univ., Durham, NC, 2005.
24. R. Willett, "Multiscale analysis of photon-limited astronomical images," presented at the Statistical Challenges in Modern Astronomy IV, 2006.
25. S. G. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1998.
26. E. Candès and D. Donoho, "Ridgelets: The key to high dimensional intermittency?," Philosoph. Trans. Roy. Soc. Lond. A, vol. 357, pp. 2495-2509, 1999.
27. E. J. Candès and D. L. Donoho, "Curvelets - A surprisingly effective nonadaptive representation for objects with edges," in Curve and Surface Fitting, A. Cohen, C. Rabut, and L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 1999.
28. J.-L. Starck, E. Candès, and D. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol. 11, no. 6, pp. 131-141, Jun. 2002.
29. G. P. Nason and B. W. Silverman, "The stationary wavelet transform and some statistical applications," in Lecture Notes in Statistics. New York: Springer-Verlag, 1995, vol. 103, pp. 281-299.
30. R. R. Coifman and D. L. Donoho, "Translation-invariant de-noising," in Lecture Notes in Statistics. New York: Springer-Verlag, 1995, vol. 103, pp. 125-150.
31. M. Holschneider, R. Kronland-Martinet, J. Morlet, and P. Tehamitchian, "A real-time algorithm for signal analysis with the help of the wavelet transform," in Wavelets: Time-Frequency Methods and Phase-Space. New York: Springer-Verlag, 1989, pp. 286-297.
32. M. J. Shensa, "Discrete wavelet transforms: Wedding theà trous and mallat algorithms," IEEE Trans. Signal Process., vol. 40, no. 10, pp. 2464-2482, Oct. 1992.
33. J.-L. Starck, M. Fadili, and F. Murtagh, "The undecimated wavelet decomposition and its reconstruction," IEEE Trans. Image Process. vol. 16, no. 2, pp. 297-309, Feb. 2007.
34. J. C. Olivo-Marin, "Extraction of spots in biological images using multiscale products," Pattern Recognit., vol. 35, no. 9, pp. 1989-1996, 2002.
35. A. Antoniadis, J. Bigot, and T. Sapatinas, "Wavelet estimators in nonparametric regression: A comparative simulation study," J. Statist. Softw., vol. 6, no. 6, 2001.
36. Y. Benjamini and Y. Hochberg, "Controlling the false discovery rate: A practical and powerful approach to multiple testing," J. Roy. Statist. Soc. B, vol. 57, no. 1, pp. 289-300, 1995.
37. Y. Benjamini and Y. Yekutieli, "The control of the false discovery rate in multiple testing under dependency," Ann. Statist., vol. 29, no. 4, pp. 1165-1188, 2001.
38. F. Abramovich, Y. Benjamini, D. Donoho, and I. Johnstone, "Adapting to unknown sparsity by controlling the false discovery rate," Ann. Statist., vol. 34, no. 2, pp. 584-653, 2006.
39. D. L. Donoho and J. Jin, "Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data," Ann. Statist., vol. 34, no. 6, pp. 2980-3018, 2006.
40. J. L. Starck, A. Bijaoui, and F. Murtagh, "Multiresolution support applied to image filtering and deconvolution," CVIP: Graphical Models and Image Processing, vol. 57, no. 5, pp. 420-431, Sep. 1995.
41. 1 minimization," PNAS, vol. 100, no. 5, pp. 2197-2202, 2003.
42. 1 -norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol. 59, no. 6, pp. 797-829, 2006.
43. I. Yamada, "The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings," in Inherently Parallel Algorithm in Feasibility and Optimization and their Applications. New York: Elsevier, 2001.
44. B. Zhang, J. Zerubia, and J.-C. Olivo-Marin, "Gaussian approximations of fluorescence microscope point-spread function models," Appl. Opt. vol. 46, no. 10, pp. 1819-1829, 2007.
45. R. M. Willett and R. D. Nowak, "Platelets: A multiscale approach for recovering edges and surfaces in photon-limited medical imaging," IEEE Trans. Med. Imag., vol. 22, no. 3, pp. 332-350, Mar. 2003.
46. J.-L. Starck, M. Elad, and D. Donoho, "Redundant multiscale transforms and their application for morphological component analysis," Adv. Imag. Electron. Phys., vol. 132, 2004.
47. A. Averbuch, R. R. Coifman, D. L. Donoho, M. Israeli, and J.Waldén, "Fast Slant Stack: A notion of Radon transform for data in a cartesian grid which is rapidly computible, algebraically exact, geometrically faithful and invertible," SIAM J. Sci. Comput., 2001, to be published.
48. D. Donoho and A. G. Flesia, "Digital ridgelet transform based on true ridge functions," in Beyond Wavelets, J. Schmeidler and G. Well, Eds. New York: Academic, 2002.
49. D. L. Donoho and M. R. Duncan, "Digital curvelet transform: Strategy, implementation and experiments," in Proc. Aerosense, Wavelet Applications VII, H. H. Szu, M. Vetterli, W. Campbell, and J. R. Buss, Eds., vol. 4056, pp. 12-29.
50. J.-L. Starck, E. Candes, and D. Donoho, "Astronomical image representation by the curvelet tansform," Astron. Astrophysics, vol. 398, pp. 785-800, 2003.
51. E. Candes, L. Demanet, D. Donoho, and L. Ying, "Fast discrete curvelet transforms," SIAM Multiscale Model. Simul., vol. 5, no. 3, pp. 861-899, 2006.
52. L. Demanet and L. Ying, "Wave atoms and sparsity of oscillatory patterns," Appl. Comput. Harmon. Anal, 2007, to be published.
53. J. L. Starck, "Very high quality image restoration by combining wavelets and curvelets," Proc. SPIE, vol. 4478, pp. 9-19, Dec. 2001.
54. P. J. Bickel and K. A. Doksum, Mathematical statistics: Basic ideas and selected topics, 2nd ed. London, U.K.: Prentice-Hall, 2001, vol. I.
55. S. Varadhan, Large Deviations and Applications. Philadelphia, PA: SIAM, 1984.
56. H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, no. 3, pp. 367-426, 1996.