A constrained optimization approach to combining multiple non-local means denoising estimates

There is an ongoing need to develop image denoising approaches that suppress noise while maintaining edge information. The non-local means (NLM) algorithm, a widely used patch-based method, is a highly effective edge-preserving technique but is sensitive to parameter tuning. We use a variational approach to combine multiple NLM estimates, seeking a solution that balances positivity constraints and gradient penalties against Stein's Unbiased Risk Estimate (SURE). This method greatly reduces parameter sensitivity and improves denoising performance vs. other NLM variants. HighlightsWe solve an optimization problem to combine multiple estimates of a denoised image.A sum of risk and gradient penalties is minimized, and positivity is required.We combine multiple NLM estimates created with different parameter choices.Experimental results show improvement re other NLM methods.By combining several estimates, sensitivity to parameter selection is reduced.

[1]  Michael K. Ng,et al.  Coupled Variational Image Decomposition and Restoration Model for Blurred Cartoon-Plus-Texture Images With Missing Pixels , 2013, IEEE Transactions on Image Processing.

[2]  Yue Wu,et al.  James–Stein Type Center Pixel Weights for Non-Local Means Image Denoising , 2012, IEEE Signal Processing Letters.

[3]  Yann Strozecki,et al.  From patches to pixels in Non-Local methods: Weighted-average reprojection , 2010, 2010 IEEE International Conference on Image Processing.

[4]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[5]  Dimitri Van De Ville,et al.  SURE-Based Non-Local Means , 2009, IEEE Signal Processing Letters.

[6]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[7]  Tolga Tasdizen,et al.  Principal Neighborhood Dictionaries for Nonlocal Means Image Denoising , 2009, IEEE Transactions on Image Processing.

[8]  Daniel Cremers,et al.  Iterated Nonlocal Means for Texture Restoration , 2007, SSVM.

[9]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[10]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

[11]  Charles-Alban Deledalle,et al.  Non-local Methods with Shape-Adaptive Patches (NLM-SAP) , 2012, Journal of Mathematical Imaging and Vision.

[12]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[13]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[14]  Azeddine Beghdadi,et al.  Contrast enhancement technique based on local detection of edges , 1989, Comput. Vis. Graph. Image Process..

[15]  Jérôme Darbon,et al.  Fast nonlocal filtering applied to electron cryomicroscopy , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  Jeffrey A. Fessler,et al.  A Splitting-Based Iterative Algorithm for Accelerated Statistical X-Ray CT Reconstruction , 2012, IEEE Transactions on Medical Imaging.

[17]  Yoel Shkolnisky,et al.  Diffusion Interpretation of Nonlocal Neighborhood Filters for Signal Denoising , 2009, SIAM J. Imaging Sci..

[18]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[19]  Florence Tupin,et al.  How to Compare Noisy Patches? Patch Similarity Beyond Gaussian Noise , 2012, International Journal of Computer Vision.

[20]  Suyash P. Awate,et al.  Unsupervised, information-theoretic, adaptive image filtering for image restoration , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Dimitri Van De Ville,et al.  Nonlocal Means With Dimensionality Reduction and SURE-Based Parameter Selection , 2011, IEEE Transactions on Image Processing.

[22]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[23]  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).

[24]  Euhanna Ghadimi,et al.  On the Optimal Step-size Selection for the Alternating Direction Method of Multipliers* , 2012 .

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

[26]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[27]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[29]  Yue Wu,et al.  Probabilistic Non-Local Means , 2013, IEEE Signal Processing Letters.

[30]  Florence Tupin,et al.  Poisson NL means: Unsupervised non local means for Poisson noise , 2010, 2010 IEEE International Conference on Image Processing.