Estimating the Noise Level Function with the Tree of Shapes and Non-parametric Statistics

The knowledge of the noise level within an image is a valuable information for many image processing applications. Estimating the noise level function (NLF) requires the identification of homogeneous regions, upon which the noise parameters are computed. Sutour et al. have proposed a method to estimate this NLF based on the search for homogeneous regions of square shape. We generalize this method to the search for homogeneous regions with arbitrary shape thanks to the tree of shapes representation of the image under study, thus allowing a more robust and precise estimation of the noise level function.

[1]  Martin Rumpf,et al.  Multiscale Joint Segmentation and Registration of Image Morphology , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jean-François Aujol,et al.  Estimation of the Noise Level Function Based on a Nonparametric Detection of Homogeneous Image Regions , 2015, SIAM J. Imaging Sci..

[3]  James S. Walker,et al.  Combined Image Compressor and Denoiser based on Tree-adapted Wavelet Shrinkage , 2002 .

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

[5]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

[6]  Laurent Najman,et al.  A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images , 2013, ISMM.

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

[8]  Thierry Géraud,et al.  MToS: A Tree of Shapes for Multivariate Images , 2015, IEEE Transactions on Image Processing.

[9]  Kacem Chehdi,et al.  Identification of the nature of noise and estimation of its statistical parameters by analysis of local histograms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Yongchao Xu,et al.  Hierarchical image simplification and segmentation based on Mumford-Shah-salient level line selection , 2016, Pattern Recognit. Lett..

[11]  Thierry Géraud,et al.  A first parallel algorithm to compute the morphological tree of shapes of nD images , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[12]  Xinhao Liu,et al.  Single-Image Noise Level Estimation for Blind Denoising , 2013, IEEE Transactions on Image Processing.

[13]  Thierry Géraud,et al.  The Tree of Shapes Turned into a Max-Tree: A Simple and Efficient Linear Algorithm , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[14]  Kostadin Dabov,et al.  BM3D Image Denoising with Shape-Adaptive Principal Component Analysis , 2009 .

[15]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[16]  Jürgen Hesser,et al.  Image Sensor Noise Parameter Estimation by Variance Stabilization and Normality Assessment , 2014, IEEE Transactions on Image Processing.

[17]  Alessandro Foi,et al.  Noise Parameter Mismatch in Variance Stabilization, With an Application to Poisson–Gaussian Noise Estimation , 2014, IEEE Transactions on Image Processing.

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

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

[20]  Richard Szeliski,et al.  Noise Estimation from a Single Image , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[21]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[22]  Pascal Monasse,et al.  Fast computation of a contrast-invariant image representation , 2000, IEEE Trans. Image Process..

[23]  M. Kendall.  The treatment of ties in ranking problems. , 1945, Biometrika.

[24]  V. Caselles,et al.  The Tree of Shapes of an Image , 2003 .