A fast thresholded landweber algorithm for wavelet-regularized multidimensional deconvolution

IEEE Transactions on Image Processing

Volumn 17, Issue 4, 2008, Pages 539-549

  Vonesch, Cédric ^a   Unser, Michael ^a  

^a EPFL   (Switzerland)

Author keywords

3 D; Deconvolution; Fast; Fluorescence microscopy; Iterative; l1 regularization; Nonlinear; Sparsity; Thresholding; Wavelets

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; COST FUNCTIONS; OPTIMIZATION; WAVELET TRANSFORMS;

LANDWEBER ITERATION; REGULARIZATION; SHANNON WAVELET BASIS;

DECONVOLUTION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; FLUORESCENCE MICROSCOPY; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING; TIME;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MICROSCOPY, FLUORESCENCE; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; TIME FACTORS;

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

References (35)

1. D. A. Agard and J. W. Sedat, "Three-dimensional architecture of a polytene nucleus," Nature, vol. 302, no. 5910, pp. 676-681, Apr. 1983.
2. A. Antoniadis and J. Fan, "Regularization of wavelet approximations," J. Amer. Statist. Assoc., vol. 96, no. 455, pp. 939-967, Sep. 2001.
3. M. R. Banham and A. K. Katsaggelos, "Digital image restoration," IEEE Signal Process. Mag., vol. 14, no. 2, pp. 24-41, Mar. 1997.
4. J. Beet, L. Blanc-Féraud, G. Aubert, and A. Chambolle, " A l 1-unified variational framework for image restoration," in Proc. ECCV, 2004, vol. 3024, pp. 1-13.
5. M. Bertero and P. Boccacci, "Introduction to inverse problems in imaging," Institute of Physics Publishing, 1998.
6. E. Betzig, G. H. Patterson, R. Sougrat, O. Wolf-Lindwasser, S. Olenych, J. S. Bonifacino, M. W. Davidson, J. Lippincott-Schwartz, and H. F. Hess, "Imaging intracellular fluorescent proteins at nanometer resolution," Science, vol. 313, no. 5793, pp. 1642-1645, Sept. 2006.
7. T. Blu and M. Unser, "The fractional spline wavelet transform: Definition and implementation," in Proc. 25th IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Jun. 2000, vol. I, pp. 512-515.
8. A. Chambolle, R. A. DeVore, N.-Y. Lee, and B. J. Lucier, "Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage," IEEE Trans. Image Process., vol. 7, no. 3, pp. 319-335, Mar. 1998.
9. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs, "A variational formulation for frame-based inverse problems," Inv. Probl., vol. 23, no. 4, pp. 1495-1518, Aug. 2007.
10. C. Christopoulos, A. Skodras, and T. Ebrahimi, "The JPEG2000 still image coding system: An overview," IEEE Trans. Consum. Electron., vol. 46, no. 4, pp. 1103-1127, Nov. 2000.
11. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, Aug. 2004.
12. D. L. Donoho, "Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition," Appl. Comput. Harmon. Anal., vol. 2, pp. 101-126, 1995.
13. D. D. L. Donoho and J. M. Johnstone, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol. 81, no. 3, pp. 425-455, Aug. 1994.
14. M. A. T. Figueiredo and R. D. Nowak, "An EM algorithm for wavelet-based image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, Aug. 2003.
15. M. Gu, Principles of Three-Dimensional Imaging in Confocal Micro-Scopes. Singapore: World Scientific, Dec. 1996.
16. 5 M: 3D widefield light microscopy with better than 100 nm axial resolution," J. Microsc., vol. 195, no. 1, pp. 10-16, Jul. 1999.
17. R. Heintzmann, T. M. Jovin, and C. Cremer, "Saturated patterned excitation microscopy (SPEM) - A novel concept for optical resolution improvement," J. Opt. Soc. Amer. A, vol. 19, no. 8, pp. 1599-1609, Aug. 2002.
18. D. R. Hunter and K. Lange, "A tutorial on MM algorithms," Amer. Statist., vol. 58, no. 1, pp. 30-37, Feb. 2004.
19. J. Kalifa and S. Mallat, "Thresholding estimators for linear inverse problems and deconvolutions," Ann. Statist., vol. 31, no. 1, pp. 58-109, 2003.
20. L. Landweber, "An iterative formula for Fredholm integral equations of the first kind," Amer. J. Math., vol. 73, no. 3, pp. 615-624, Jul. 1951.
21. K. Lange, D. R. Hunter, and I. Yang, "Optimization transfer using surrogate objective functions," J. Comput. Graph. Statist., vol. 9, no. 1, pp. 1-20, Mar. 2000.
22. S. Mallat, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
23. J. G. McNally, T. Karpova, J. Cooper, and J. A. Conchello, "Three-dimensional imaging by deconvolution microscopy," Methods vol. 19, no. 3, pp. 373-385, Nov. 1999.
24. P. Moulin and J. Liu, "Analysis of multiresolution image denoising schemes usinggeneralized gaussian and complexity priors," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 909-919, Apr. 1999.
25. M. Nagorni and S. W. Hell, "Coherent use of opposing lenses for axial resolution increase II. Power and limitation of nonlinear image restoration," J. Opt. Soc. Amer. A, vol. 18, no. 1, pp. 49-54, Jan. 2001.
26. R. Neelamani, H. Choi, and R. Baraniuk, "Forward: Fourier-wavelet regularized deconvolution for ill-conditioned systems," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 418-433, Feb. 2004.
27. P. Sarder and A. Nehorai, "Deconvolution methods for 3-D fluorescence microscopy images," IEEE Signal Process. Mag., vol. 23, no. 3, pp. 32-45, May 2006.
28. E. P. Simoncelli, "Bayesian denoising of visual images in the wavelet domain," in Bayesian Inference in Wavelet Based Models Volume 141 of Lecture Notes in Statistics. New York: Springer-Verlag, Jun. 1999, pp. 292-308.
29. J. L. Starck, D. L. Donoho, and E. J. Candes, "Astronomical image representation by the curvelet transform," Astron. Astrophys., vol. 398, no. 2, pp. 785-800, Feb. 2003.
30. J.-L. Starck, M. K. Nguyen, and F. Murtagh, "Wavelets and curvelets for image deconvolution: A combined approach," Signal Process., vol. 83, no. 10, pp. 2279-2283, Oct. 2003.
31. G. Strang and T. Nguyen, Wavelets and Filter Banks. Cambridge, MA: Wellesley-Cambridge, 1996.
32. C. Vogel, "Computational methods for inverse problems," SIAM, 2002.
33. C. Vonesch, F. Aguet, J.-L. Vonesch, and M. Unser, "The colored revolution of bioimaging," IEEE Signal Process. Mag., vol. 23, no. 3, pp. 20-31, May 2006.
34. W. Wallace, L. H. Schaefer, and J. R. Swedlow, "A working person's guide to deconvolution in light microscopy," Biotechniques, vol. 31, no. 5, pp. 1076-1097, Nov. 2001.
35. J. B. Weaver, Y. S. Xu, D. M. Healy, and L. D. Cromwell, "Filtering noise from images with wavelet transforms," Magn. Res. Med., vol. 21, no. 2, pp. 288-295, Oct. 1991.