No reference noise estimation in digital images using random conditional selection and sampling theory

An accurate quantitative noise estimate is required in many image/video processing applications like denoising, computer vision, pattern recognition and tracking. But blind and accurate estimation of noise in an unknown image is a challenging task and hence is an open area of research. We propose the first elegant and novel blind noise estimation method based on random image tile selection and statistical sampling theory for estimating standard deviation of zero mean Gaussian and speckle noise in digital images. Randomly selected samples, i.e., pixels with $$3\times 3$$3×3 neighborhood, are checked for availability of edges in the tile. If there is an edge in the tile at more than one neighboring pixel, the tile is excluded. Only non-edge tiles are used for estimation of noise in the tile and subsequently in the image using the concepts of statistical sampling theory. Finally, we propose a supervised curve fitting approach using the proposed noise estimation model for more accurate estimation of standard deviation of the two types of noise. The proposed technique is computationally efficient as it is a selective random sample-based spatial domain technique. Benchmarking with other contemporary techniques published so far shows that the proposed technique clearly outperforms the others by at least 5% improved noise estimates, over a very wide range of noise.

[1]  K. G. Karibasappa,et al.  AI Based Automated Identification and Estimation of Noise in Digital Images , 2014, ISI.

[2]  Tunç Ozan Aydin,et al.  HDR image noise estimation for denoising tone mapped images , 2015, CVMP.

[3]  Yair Weiss,et al.  Scale invariance and noise in natural images , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Xinhao Liu,et al.  Estimation of signal dependent noise parameters from a single image , 2013, 2013 IEEE International Conference on Image Processing.

[6]  Lei Zheng,et al.  Fast noise variance estimation by principal component analysis , 2013, Electronic Imaging.

[7]  Xinhao Liu,et al.  Practical Signal-Dependent Noise Parameter Estimation From a Single Noisy Image , 2014, IEEE Transactions on Image Processing.

[8]  Pascal Fua,et al.  Tracking Interacting Objects Using Intertwined Flows , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[10]  Seungjoon Yang,et al.  Block-based noise estimation using adaptive Gaussian filtering , 2005, 2005 Digest of Technical Papers. International Conference on Consumer Electronics, 2005. ICCE..

[11]  George Casella,et al.  Statistical Inference Vol. 70 , 1990 .

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

[13]  Baojun Zhao,et al.  Content-Adaptive Rain and Snow Removal Algorithms for Single Image , 2014, ISNN.

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

[15]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Masayuki Nakajima,et al.  Design and Evaluation of More Accurate Gradient Operators on Hexagonal Lattices , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[18]  Mohammed Ghazal,et al.  Homogeneity Localization Using Particle Filters With Application to Noise Estimation , 2011, IEEE Transactions on Image Processing.

[19]  Levent Sendur,et al.  Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency , 2002, IEEE Trans. Signal Process..

[20]  A. B. Sunter,et al.  List Sequential Sampling with Equal or Unequal Probabilities without Replacement , 1977 .

[21]  Soosan Beheshti,et al.  Adaptive Noise Variance Estimation in BayesShrink , 2010, IEEE Signal Processing Letters.

[22]  Mikko Nuutinen,et al.  CID2013: A Database for Evaluating No-Reference Image Quality Assessment Algorithms , 2015, IEEE Transactions on Image Processing.

[23]  Glenn R. Easley,et al.  Shearlet-Based Total Variation Diffusion for Denoising , 2009, IEEE Transactions on Image Processing.

[24]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[25]  Pascal Fua,et al.  Network Flow Integer Programming to Track Elliptical Cells in Time-Lapse Sequences , 2017, IEEE Transactions on Medical Imaging.

[26]  Alessandro Foi,et al.  Indirect Estimation of Signal-Dependent Noise With Nonadaptive Heterogeneous Samples , 2014, IEEE Transactions on Image Processing.

[27]  Xin Li,et al.  B-spline surface fitting with knot position optimization , 2016, Comput. Graph..

[28]  Qi Li,et al.  No-reference image noise estimation based on noise level accumulation , 2016 .

[29]  Xinge You,et al.  A New Algorithm for Shoreline Extraction from Satellite Imagery with Non-Separable Wavelet and Level Set Method , 2013 .

[30]  Zhuowen Tu,et al.  Feature Mining for Image Classification , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Lei Zheng,et al.  Image Noise Level Estimation by Principal Component Analysis , 2013, IEEE Transactions on Image Processing.

[32]  Guangyong Chen,et al.  An Efficient Statistical Method for Image Noise Level Estimation , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[33]  Lu Chao,et al.  Noise Estimation in Video Surveillance Systems , 2009 .

[34]  Charlie C. L. Wang,et al.  Isogeometric computation reuse method for complex objects with topology-consistent volumetric parameterization , 2016, Comput. Aided Des..

[35]  Masayuki Nakajima,et al.  Example-Based Color Transformation of Image and Video Using Basic Color Categories , 2007, IEEE Transactions on Image Processing.

[36]  Pascal Fua,et al.  Tracking Interacting Objects Optimally Using Integer Programming , 2014, ECCV.

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

[38]  Abd. Rahman Ramli,et al.  Natural image noise level estimation based on local statistics for blind noise reduction , 2018, The Visual Computer.