Platelets: a multiscale approach for recovering edges and surfaces in photon-limited medical imaging

The nonparametric multiscale platelet algorithms presented in this paper, unlike traditional wavelet-based methods, are both well suited to photon-limited medical imaging applications involving Poisson data and capable of better approximating edge contours. This paper introduces platelets, localized functions at various scales, locations, and orientations that produce piecewise linear image approximations, and a new multiscale image decomposition based on these functions. Platelets are well suited for approximating images consisting of smooth regions separated by smooth boundaries. For smoothness measured in certain Holder classes, it is shown that the error of m-term platelet approximations can decay significantly faster than that of m-term approximations in terms of sinusoids, wavelets, or wedgelets. This suggests that platelets may outperform existing techniques for image denoising and reconstruction. Fast, platelet-based, maximum penalized likelihood methods for photon-limited image denoising, deblurring and tomographic reconstruction problems are developed. Because platelet decompositions of Poisson distributed images are tractable and computationally efficient, existing image reconstruction methods based on expectation-maximization type algorithms can be easily enhanced with platelet techniques. Experimental results suggest that platelet-based methods can outperform standard reconstruction methods currently in use in confocal microscopy, image restoration, and emission tomography.

[1]  Fionn Murtagh,et al.  Image Processing and Data Analysis - The Multiscale Approach , 1998 .

[2]  Pierre Moulin,et al.  Statistical imaging and complexity regularization , 2000, IEEE Trans. Inf. Theory.

[3]  D. Donoho Sparse Components of Images and Optimal Atomic Decompositions , 2001 .

[4]  Hamid Krim,et al.  Minimax Description Length for Signal Denoising and Optimized Representation , 1999, IEEE Trans. Inf. Theory.

[5]  J Llacer,et al.  Feasible images and practical stopping rules for iterative algorithms in emission tomography. , 1989, IEEE transactions on medical imaging.

[6]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[7]  Alvaro R. De Pierro,et al.  A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography , 1995, IEEE Trans. Medical Imaging.

[8]  L D Cromwell,et al.  Filtering noise from images with wavelet transforms , 1991, Magnetic resonance in medicine.

[9]  William T. Freeman,et al.  Presented at: 2nd Annual IEEE International Conference on Image , 1995 .

[10]  Á. R. De Pierro,et al.  A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography. , 1995, IEEE transactions on medical imaging.

[11]  Robert D. Nowak,et al.  A statistical multiscale framework for Poisson inverse problems , 2000, IEEE Trans. Inf. Theory.

[12]  R. Nowak,et al.  Multiscale likelihood analysis and complexity penalized estimation , 2004, math/0406424.

[13]  Jeffrey A. Fessler,et al.  Regularization for uniform spatial resolution properties in penalized-likelihood image reconstruction , 2000, IEEE Transactions on Medical Imaging.

[14]  Andrew F. Laine,et al.  Improving PET-based physiological quantification through methods of wavelet denoising , 2001, IEEE Transactions on Biomedical Engineering.

[15]  S. Mallat,et al.  Thresholding estimators for linear inverse problems and deconvolutions , 2003 .

[16]  A. Aldroubi,et al.  Wavelets in Medicine and Biology , 1997 .

[17]  Naoki Saito,et al.  Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum-description-length criterion , 1994, Defense, Security, and Sensing.

[18]  Jeffrey A. Fessler,et al.  Partitioned separable paraboloidal surrogate coordinate ascent algorithm for image restoration , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  E. Kolaczyk WAVELET SHRINKAGE ESTIMATION OF CERTAIN POISSON INTENSITY SIGNALS USING CORRECTED THRESHOLDS , 1999 .

[20]  Ronald R. Coifman,et al.  In Wavelets and Statistics , 1995 .

[21]  E. Kolaczyk Bayesian Multiscale Models for Poisson Processes , 1999 .

[22]  D. Donoho Nonlinear Solution of Linear Inverse Problems by Wavelet–Vaguelette Decomposition , 1995 .

[23]  L. Shepp,et al.  A Statistical Model for Positron Emission Tomography , 1985 .

[24]  Robert D. Nowak,et al.  Multiscale Modeling and Estimation of Poisson Processes with Application to Photon-Limited Imaging , 1999, IEEE Trans. Inf. Theory.

[25]  Matthew A. Kupinski,et al.  Objective Assessment of Image Quality , 2005 .

[26]  H. Triebel Interpolation Theory, Function Spaces, Differential Operators , 1978 .

[27]  Nam-Yong Lee,et al.  Wavelet methods for inverting the Radon transform with noisy data , 2001, IEEE Trans. Image Process..

[28]  H. Barrett,et al.  Objective assessment of image quality. III. ROC metrics, ideal observers, and likelihood-generating functions. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[29]  L. Shepp,et al.  Maximum Likelihood Reconstruction for Emission Tomography , 1983, IEEE Transactions on Medical Imaging.

[30]  D. Donoho CART AND BEST-ORTHO-BASIS: A CONNECTION' , 1997 .

[31]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[32]  Geert M. P. van Kempen,et al.  Comparing maximum likelihood estimation and constrained Tikhonov-Miller restoration , 1996 .

[33]  Michael Unser,et al.  Maximum likelihood estimation of liner signal parameters for Poisson processes , 1988, IEEE Trans. Acoust. Speech Signal Process..

[34]  T. Hebert,et al.  A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors. , 1989, IEEE transactions on medical imaging.

[35]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[36]  J. Pawley,et al.  Handbook of Biological Confocal Microscopy , 1990, Springer US.

[37]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[38]  C. Burrus,et al.  Noise reduction using an undecimated discrete wavelet transform , 1996, IEEE Signal Processing Letters.

[39]  W. Clem Karl,et al.  A wavelet-based method for multiscale tomographic reconstruction , 1996, IEEE Trans. Medical Imaging.

[40]  D. Donoho Wedgelets: nearly minimax estimation of edges , 1999 .

[41]  Ronald R. Coifman,et al.  Wavelet analysis and signal processing , 1990 .

[42]  S. Mallat A wavelet tour of signal processing , 1998 .

[43]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[44]  J. P. Jones,et al.  Foundations of Medical Imaging , 1993 .

[45]  Pierre Moulin,et al.  Complexity-regularized image denoising , 1997, Proceedings of International Conference on Image Processing.

[46]  A. Tsybakov,et al.  Minimax theory of image reconstruction , 1993 .

[47]  Donald L. Snyder,et al.  Random Point Processes in Time and Space , 1991 .

[48]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[49]  Alfred O. Hero,et al.  Ieee Transactions on Image Processing: to Appear Penalized Maximum-likelihood Image Reconstruction Using Space-alternating Generalized Em Algorithms , 2022 .

[50]  P. Green Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

[51]  Richard G. Baraniuk,et al.  Wavelet domain filtering for photon imaging systems , 1997, Optics & Photonics.

[52]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[53]  N. Kingsbury Image processing with complex wavelets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[54]  K M Harris,et al.  Overview on the structure, composition, function, development, and plasticity of hippocampal dendritic spines , 2000, Hippocampus.