A Block Nonlocal TV Method for Image Restoration

In this paper, we propose a block nonlocal total variation (TV) regularization method for image restoration. We extend the existing nonlocal TV method in two aspects: first, some block nonlocal operators are introduced to extend the point-based nonlocal diffusion as a block-based nonlocal diffusion process; second, the weighting function in the nonlocal method can be adaptively determined by the cost functional itself. The proposed method is derived from a block-based maximum a posteriori estimation. By the assumption of the self-similarity of small patches, we formulate a regularization term as a log-likelihood functional of a mixture model. To optimize this regularization term efficiently, we employ the idea of the expectation maximum algorithm and give a variational framework to propose a block-based nonlocal TV regularization. The weighting function occurring in our model can be regarded as a probability of the similarity for image patches, and it can be updated adaptively according to the newest esti...

[1]  Peyman Milanfar,et al.  Patch-Based Near-Optimal Image Denoising , 2012, IEEE Transactions on Image Processing.

[2]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[3]  Zuowei Shen,et al.  Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation , 2011, SIAM J. Imaging Sci..

[4]  Peyman Milanfar,et al.  Clustering-Based Denoising With Locally Learned Dictionaries , 2009, IEEE Transactions on Image Processing.

[5]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[6]  Jaakko Astola,et al.  From Local Kernel to Nonlocal Multiple-Model Image Denoising , 2009, International Journal of Computer Vision.

[7]  M. Nikolova.  A Variational Approach to Remove Outliers and Impulse Noise , 2004 .

[8]  Stephen P. Boyd,et al.  An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems , 2012, 1203.1828.

[9]  Alfred M. Bruckstein,et al.  On Gabor's contribution to image enhancement , 1994, Pattern Recognit..

[10]  Jun Liu,et al.  Adaptive Variational Method for Restoring Color Images with High Density Impulse Noise , 2010, International Journal of Computer Vision.

[11]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  Guillermo Sapiro,et al.  A Variational Framework for Exemplar-Based Image Inpainting , 2011, International Journal of Computer Vision.

[13]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..