Logarithmic total variation regularization for cross-validation in photon-limited imaging

In fields such as astronomy and medicine, many imaging modalities operate in the photon-limited realm because of the low photon counts available over a reasonable exposure time. Photon-limited observations are often modeled as the composite of a linear operator, such as a blur or tomographic projection, applied to a scene of interest, followed by Poisson noise draws for each pixel. One method to reconstruct the underlying scene intensity is to minimize a regularized Poisson negative log-likelihood, but choosing a good scaling parameter for the regularizer is notoriously difficult. This paper presents a new model that solves for and regularizes the logarithm of the true scene, and focuses on the special case of total variation regularization. This method yields considerable gains when used in conjunction with cross-validation for regularization parameter selection, where weighting of the regularization term is automatically determined using observed data.

[1]  Zachary T. Harmany Computational Optical Imaging Systems: Sensing Strategies, Optimization Methods, and Performance Bounds , 2012 .

[2]  Hakan Erdogan,et al.  Monotonic algorithms for transmission tomography , 1999, IEEE Transactions on Medical Imaging.

[3]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[4]  I. Rubin,et al.  Random point processes , 1977, Proceedings of the IEEE.

[5]  Rebecca Willett,et al.  This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice , 2010, IEEE Transactions on Image Processing.

[6]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[7]  Peter L. Bartlett,et al.  Model Selection and Error Estimation , 2000, Machine Learning.

[8]  Rebecca Willett,et al.  Poisson image reconstruction with total variation regularization , 2010, 2010 IEEE International Conference on Image Processing.

[9]  Eric R. Ziegel,et al.  An Introduction to Generalized Linear Models , 2002, Technometrics.

[10]  Alan Agresti,et al.  Introduction to Generalized Linear Models , 2003 .

[11]  Vijay Nair,et al.  Advances in statistical modeling and inference : essays in honor of Kjell A. Doksum , 2007 .

[12]  R. Koenker DENSITY ESTIMATION BY TOTAL VARIATION REGULARIZATION , 2006 .

[13]  Rebecca Willett,et al.  Poisson Noise Reduction with Non-local PCA , 2012, Journal of Mathematical Imaging and Vision.

[14]  Deanna Needell,et al.  Stable Image Reconstruction Using Total Variation Minimization , 2012, SIAM J. Imaging Sci..

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Jeffrey A. Fessler,et al.  Fast Monotonic Algorithms for Transmission Tomography , 1999, IEEE Trans. Medical Imaging.