ChanShenIMS Theory and Computation of Variational Image Deblurring

To recover a sharp image from its blurry observation is the problem known as image deblurring. It frequently arises in imaging sciences and technologies, including optical, medical, and astronomical applications, and is crucial for allowing to detect important features and patterns such as those of a distant planet or some microscopic tissue. Mathematically, image deblurring is intimately connected to backward diffusion processes (e.g., inverting the heat equation), which are notoriously unstable. As inverse problem solvers, deblurring models therefore crucially depend upon proper regularizers or conditioners that help secure stability, often at the necessary cost of losing certain highfrequency details in the original images. Such regularization techniques can ensure the existence, uniqueness, or stability of deblurred images. The present work follows closely the general framework described in our recent monograph [18], but also contains more updated views and approaches to image deblurring, including, e.g., more discussion on stochastic signals, the Bayesian/Tikhonov approach to Wiener filtering, and the iterated-shrinkage algorithm of Daubechies et al. [30,31] for wavelet-based deblurring. The work thus contributes to the development of generic, systematic, and unified frameworks in contemporary image processing.

[1]  Albert Y. Zomaya,et al.  Partial Differential Equations , 2007, Explorations in Numerical Analysis.

[2]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[3]  M. H. Chin,et al.  Analysis of multiplex gene expression maps obtained by voxelation , 2008, 2008 IEEE International Conference on Bioinformatics and Biomedicine.

[4]  Tony F. Chan,et al.  Total Variation Wavelet Inpainting , 2006, Journal of Mathematical Imaging and Vision.

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  T. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[7]  T. Chan,et al.  Variational image inpainting , 2005 .

[8]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[9]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[10]  T. Chan,et al.  Wavelet deblurring algorithms for spatially varying blur from high-resolution image reconstruction , 2003 .

[11]  Jianhong Shen,et al.  On the foundations of vision modeling III. Pattern-theoretic analysis of Hopf and Turing's reaction-diffusion patterns , 2003 .

[12]  I. Daubechies,et al.  Harmonic analysis of the space BV. , 2003 .

[13]  Jianhong Shen,et al.  Digital inpainting based on the Mumford–Shah–Euler image model , 2002, European Journal of Applied Mathematics.

[14]  Tony F. Chan,et al.  Variational PDE models in image processing , 2002 .

[15]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  L. Vese A Study in the BV Space of a Denoising—Deblurring Variational Problem , 2001 .

[17]  L. Vese,et al.  A level set algorithm for minimizing the Mumford-Shah functional in image processing , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[18]  Tony F. Chan,et al.  Nontexture Inpainting by Curvature-Driven Diffusions , 2001, J. Vis. Commun. Image Represent..

[19]  Tony F. Chan,et al.  The digital TV filter and nonlinear denoising , 2001, IEEE Trans. Image Process..

[20]  John Odentrantz Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[21]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[22]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[23]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[24]  P. Wojtaszczyk,et al.  A Mathematical Introduction to Wavelets: Wavelets and smoothness of functions , 1997 .

[25]  Mostafa Kaveh,et al.  A regularization approach to joint blur identification and image restoration , 1996, IEEE Trans. Image Process..

[26]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[27]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[28]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[29]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

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

[31]  Y. Meyer Wavelets and Operators , 1993 .

[32]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[33]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[34]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[35]  A. Murat Tekalp,et al.  Maximum likelihood image and blur identification: a unifying , 1990 .

[36]  Roland T. Chin,et al.  Iterative Wiener filters for image restoration , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[37]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[38]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[39]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[40]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[43]  X. Zhi Compression of Wavelet Coefficients Applied in Calibration Model for Diesel Cetane Number by Near-Infrared Spectroscopy(NIRS) , 2006 .

[44]  I. Daubechiesa,et al.  Variational image restoration by means of wavelets : Simultaneous decomposition , deblurring , and denoising , 2005 .

[45]  Stanley Osher,et al.  Deblurring and Denoising of Images by Nonlocal Functionals , 2005, Multiscale Model. Simul..

[46]  Jianhong Shen Piecewise H−1+H0+H1 images and the Mumford-Shah-Sobolevmodel for segmented image decomposition , 2005 .

[47]  Shen,et al.  Piecewise H − 1 + H 0 + H 1 Images and the Mumford-Shah-Sobolev Model for Segmented Image Decomposition Jianhong ( , 2005 .

[48]  Jianhong Shen,et al.  Bayesian Video Dejittering by the BV Image Model , 2004, SIAM J. Appl. Math..

[49]  A. Chambolle An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[50]  Fabrice Labeau,et al.  Discrete Time Signal Processing , 2004 .

[51]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

[52]  T. Chan,et al.  On the role of the BV image model in image restoration , 2003 .

[53]  F. Malgouyres,et al.  Mathematical analysis of a model which combines total variation and wavelet for image restoration 1 , 2002 .

[54]  Tony F. Chan,et al.  Inpainting based on nonlinear transport and diffusion , 2002 .

[55]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[56]  Tony F. Chan,et al.  Bayesian Inpainting Based on Geometric Image Models , 2002 .

[57]  P. Petrushev,et al.  NONLINEAR APPROXIMATION AND THE SPACE BV ( R 2 ) By , 1999 .

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

[59]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[60]  R. DeVore,et al.  Nonlinear Wavelet Image Processing: Variational Problems, Compression, and Noise Removal through Wavelet Shrinkage * , 1996 .

[61]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[62]  D. A. Fish,et al.  Blind deconvolution by means of the Richardson-Lucy algorithm. , 1995 .

[63]  R. Strichartz A Guide to Distribution Theory and Fourier Transforms , 1994 .

[64]  L. Evans Measure theory and fine properties of functions , 1992 .

[65]  Luigi Ambrosio,et al.  ON THE APPROXIMATION OF FREE DISCONTINUITY PROBLEMS , 1992 .

[66]  C. Vogel Computational Methods for Inverse Problems , 1987 .

[67]  D. Chandler,et al.  Introduction To Modern Statistical Mechanics , 1987 .

[68]  E. Giusti Minimal surfaces and functions of bounded variation , 1977 .

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

[70]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .