Image reconstruction from undersampled confocal microscopy data using multiresolution based maximum entropy regularization

We consider the problem of reconstructing 2D images from randomly under-sampled confocal microscopy samples. The well known and widely celebrated total variation regularization, which is the L1 norm of derivatives, turns out to be unsuitable for this problem; it is unable to handle both noise and under-sampling together. This issue is linked with the notion of phase transition phenomenon observed in compressive sensing research, which is essentially the break-down of total variation methods, when sampling density gets lower than certain threshold. The severity of this breakdown is determined by the so-called mutual incoherence between the derivative operators and measurement operator. In our problem, the mutual incoherence is low, and hence the total variation regularization gives serious artifacts in the presence of noise even when the sampling density is not very low. There has been very few attempts in developing regularization methods that perform better than total variation regularization for this problem. We develop a multi-resolution based regularization method that is adaptive to image structure. In our approach, the desired reconstruction is formulated as a series of coarse-to-fine multi-resolution reconstructions; for reconstruction at each level, the regularization is constructed to be adaptive to the image structure, where the information for adaption is obtained from the reconstruction obtained at coarser resolution level. This adaptation is achieved by using maximum entropy principle, where the required adaptive regularization is determined as the maximizer of entropy subject to the information extracted from the coarse reconstruction as constraints. We demonstrate the superiority of the proposed regularization method over existing ones using several reconstruction examples.

[1]  Wang Yao,et al.  Approximate ADMM algorithms derived from Lagrangian splitting , 2017, Comput. Optim. Appl..

[2]  Hengyong Yu,et al.  Alternating Iteration for $l_{p}$ ( $0) Regularized CT Reconstruction , 2016, IEEE Access.

[3]  Elisabeth Larsson,et al.  Stable Computations with Gaussian Radial Basis Functions , 2011, SIAM J. Sci. Comput..

[4]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[5]  Michael Unser,et al.  Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications , 2012, IEEE Transactions on Image Processing.

[6]  Michael Unser,et al.  Variational image reconstruction from arbitrarily spaced samples: a fast multiresolution spline solution , 2005, IEEE Transactions on Image Processing.

[7]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[8]  Andrea Montanari,et al.  The Noise-Sensitivity Phase Transition in Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[9]  Otmar Scherzer,et al.  Denoising with higher order derivatives of bounded variation and an application to parameter estimation , 2007, Computing.

[10]  Michael Unser,et al.  Reconstruction of Large, Irregularly Sampled Multidimensional Images. A Tensor-Based Approach , 2011, IEEE Transactions on Medical Imaging.

[11]  Jeffrey A. Fessler,et al.  Sparse-View X-Ray CT Reconstruction Using 𝓵1 Prior with Learned Transform , 2017, ArXiv.

[12]  Ming-Jun Lai,et al.  Scattered data interpolation and approximation using bivariate C1 piecewise cubic polynomials , 1996, Comput. Aided Geom. Des..

[13]  Michael Unser,et al.  Hessian Schatten-Norm Regularization for Linear Inverse Problems , 2012, IEEE Transactions on Image Processing.

[14]  Mila Nikolova,et al.  Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction , 2010, IEEE Transactions on Image Processing.

[15]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[16]  Michele Follen,et al.  Real-time vital optical imaging of precancer using anti-epidermal growth factor receptor antibodies conjugated to gold nanoparticles. , 2003, Cancer research.

[17]  Michael Unser,et al.  Multigrid adaptive image processing , 1995, Proceedings., International Conference on Image Processing.

[18]  Michael Unser,et al.  Anisotropic Interpolation of Sparse Generalized Image Samples , 2013, IEEE Transactions on Image Processing.

[19]  Peter Saggau,et al.  Compensation of spatial and temporal dispersion for acousto-optic multiphoton laser-scanning microscopy. , 2003, Journal of biomedical optics.

[20]  Brian J. Bacskai,et al.  Video-Rate Confocal Microscopy , 1995 .

[21]  Roberto Cavoretto,et al.  An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels , 2014, Numerical Algorithms.

[22]  C. Micchelli Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[23]  Muthuvel Arigovindan,et al.  Multiresolution-based weighted regularization for denoised image interpolation from scattered samples with application to confocal microscopy. , 2018, Journal of the Optical Society of America. A, Optics, image science, and vision.

[24]  G. Steidl,et al.  Robust local approximation of scattered data , 2006 .

[25]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[26]  Roberto Cavoretto,et al.  Partition of unity interpolation on multivariate convex domains , 2014, Int. J. Model. Simul. Sci. Comput..

[27]  G. S. Kino,et al.  Real‐time confocal scanning optical microscope , 1988 .

[28]  Muthuvel Arigovindan,et al.  Scattered data approximation by regular grid weighted smoothing , 2018 .

[29]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[30]  Gregory E. Fasshauer,et al.  Kernel-based Approximation Methods using MATLAB , 2015, Interdisciplinary Mathematical Sciences.

[31]  G. Wnek,et al.  Encyclopedia of biomaterials and biomedical engineering , 2008 .

[32]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[33]  S. González,et al.  Real-time, in vivo confocal reflectance microscopy of basal cell carcinoma. , 2002, Journal of the American Academy of Dermatology.

[34]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[35]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[36]  D. Shepard A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[37]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[38]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[39]  Roger Woodard,et al.  Interpolation of Spatial Data: Some Theory for Kriging , 1999, Technometrics.