Joint Demosaicing and Denoising via Learned Nonparametric Random Fields

We introduce a machine learning approach to demosaicing, the reconstruction of color images from incomplete color filter array samples. There are two challenges to overcome by a demosaicing method: 1) it needs to model and respect the statistics of natural images in order to reconstruct natural looking images and 2) it should be able to perform well in the presence of noise. To facilitate an objective assessment of current methods, we introduce a public ground truth data set of natural images suitable for research in image demosaicing and denoising. We then use this large data set to develop a machine learning approach to demosaicing. Our proposed method addresses both demosaicing challenges by learning a statistical model of images and noise from hundreds of natural images. The resulting model performs simultaneous demosaicing and denoising. We show that the machine learning approach has a number of benefits: 1) the model is trained to directly optimize a user-specified performance measure such as peak signal-to-noise ratio (PSNR) or structural similarity; 2) we can handle novel color filter array layouts by retraining the model on such layouts; and 3) it outperforms the previous state-of-the-art, in some setups by 0.7-dB PSNR, faithfully reconstructing edges, textures, and smooth areas. Our results demonstrate that in demosaicing and related imaging applications, discriminatively trained machine learning models have the potential for peak performance at comparatively low engineering effort.

[1]  Laurent Condat,et al.  Joint demosaicking and denoising by total variation minimization , 2012, 2012 19th IEEE International Conference on Image Processing.

[2]  Martin Vetterli,et al.  Demosaicking by Alternating Projections: Theory and Fast One-Step Implementation , 2010, IEEE Transactions on Image Processing.

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

[4]  M. Mattavelli,et al.  Introduction to the special issue on multimedia implementation », IEEE Trans. On Circuits and Systems for Video Technology , 2004 .

[5]  Hsien-Che Lee,et al.  Introduction to Color Imaging Science , 2005 .

[6]  Thomas W. Parks,et al.  Adaptive homogeneity-directed demosaicing algorithm , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[8]  Mrityunjay Kumar,et al.  Compressive demosaicing , 2010, 2010 IEEE International Workshop on Multimedia Signal Processing.

[9]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[10]  Thomas W. Parks,et al.  Joint demosaicing and denoising , 2006, IEEE Transactions on Image Processing.

[11]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[12]  Ron Kimmel,et al.  Demosaicing: Image Reconstruction from Color CCD Samples , 1998, ECCV.

[13]  Katsushi Ikeuchi,et al.  Estimating demosaicing algorithms using image noise variance , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Stephen Lin,et al.  A New In-Camera Imaging Model for Color Computer Vision and Its Application , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Mrityunjay Kumar,et al.  Bayer and panchromatic color filter array demosaicing by sparse recovery , 2011, Electronic Imaging.

[16]  Laurent Condat,et al.  A simple, fast and efficient approach to denoisaicking: Joint demosaicking and denoising , 2010, 2010 IEEE International Conference on Image Processing.

[17]  Sabine Süsstrunk,et al.  What is the space of spectral sensitivity functions for digital color cameras? , 2013, 2013 IEEE Workshop on Applications of Computer Vision (WACV).

[18]  Alessandro Foi,et al.  Cross-color BM3D filtering of noisy raw data , 2009, 2009 International Workshop on Local and Non-Local Approximation in Image Processing.

[19]  David S. Taubman Generalized Wiener reconstruction of images from colour sensor data using a scale invariant prior , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[20]  Zhouchen Lin,et al.  Color Filter Arrays : Representation and Analysis , 2008 .

[21]  Yasuyuki Matsushita,et al.  Noise suppression in low-light images through joint denoising and demosaicing , 2011, CVPR 2011.

[22]  Chung-Yen Su Highly effective iterative demosaicing using weighted-edge and color-difference interpolations , 2006, IEEE Transactions on Consumer Electronics.

[23]  Brian A. Wandell,et al.  A case for denoising before demosaicking color filter array data , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[24]  Chao Zhang,et al.  New color filter arrays of high light sensitivity and high demosaicking performance , 2011, 2011 18th IEEE International Conference on Image Processing.

[25]  Dimitrios Hatzinakos,et al.  Color image zooming on the Bayer pattern , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Sabine Süsstrunk,et al.  Linear demosaicing inspired by the human visual system , 2005, IEEE Transactions on Image Processing.

[27]  Pascal Getreuer Color demosaicing with contour stencils , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[28]  Lei Zhang,et al.  Color demosaicking via directional linear minimum mean square-error estimation , 2005, IEEE Transactions on Image Processing.

[29]  Karen O. Egiazarian,et al.  Spatially adaptive color filter array interpolation for noiseless and noisy data , 2007, Int. J. Imaging Syst. Technol..

[30]  Eric Dubois Color Filter Array Sampling of Color Images: Frequency-Domain Analysis and Associated Demosaicking Algorithms , 2009 .

[31]  Sebastian Nowozin,et al.  Loss-Specific Training of Non-Parametric Image Restoration Models: A New State of the Art , 2012, ECCV.

[32]  Sebastian Nowozin,et al.  Regression Tree Fields — An efficient, non-parametric approach to image labeling problems , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Eric Dubois,et al.  Filter Design for Adaptive Frequency-Domain Bayer Demosaicking , 2006, 2006 International Conference on Image Processing.

[34]  David Zhang,et al.  PCA-Based Spatially Adaptive Denoising of CFA Images for Single-Sensor Digital Cameras , 2009, IEEE Transactions on Image Processing.

[35]  Eric Dubois,et al.  Frequency-domain methods for demosaicking of Bayer-sampled color images , 2005, IEEE Signal Processing Letters.

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

[37]  Yücel Altunbasak,et al.  Color plane interpolation using alternating projections , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[38]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[39]  Giancarlo Calvagno,et al.  Demosaicing With Directional Filtering and a posteriori Decision , 2007, IEEE Transactions on Image Processing.

[40]  Mrityunjay Kumar,et al.  Compressive Framework for Demosaicing of Natural Images , 2013, IEEE Transactions on Image Processing.

[41]  Sebastian Nowozin,et al.  Discriminative Non-blind Deblurring , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Ossi Kalevo,et al.  Noise reduction techniques for Bayer-matrix images , 2002, IS&T/SPIE Electronic Imaging.

[43]  Lei Zhang,et al.  Color demosaicking by local directional interpolation and nonlocal adaptive thresholding , 2011, J. Electronic Imaging.

[44]  Matthew Anderson,et al.  Proposal for a Standard Default Color Space for the Internet - sRGB , 1996, CIC.

[45]  Karen O. Egiazarian,et al.  Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data , 2008, IEEE Transactions on Image Processing.

[46]  Marshall F. Tappen,et al.  Separable Markov Random Field Model and Its Applications in Low Level Vision , 2013, IEEE Transactions on Image Processing.

[47]  Peyman Milanfar,et al.  A Tour of Modern Image Filtering , 2013 .

[48]  David Zhang,et al.  Color Reproduction From Noisy CFA Data of Single Sensor Digital Cameras , 2007, IEEE Transactions on Image Processing.

[49]  Thomas W. Parks,et al.  Image denoising for signal-dependent noise , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[50]  Gwanggil Jeon,et al.  Least-Squares Luma–Chroma Demultiplexing Algorithm for Bayer Demosaicking , 2011, IEEE Transactions on Image Processing.

[51]  Sebastian Nowozin,et al.  Structured Learning and Prediction in Computer Vision , 2011, Found. Trends Comput. Graph. Vis..

[52]  ZhangLei,et al.  PCA-based spatially adaptive denoising of CFA images for single-sensor digital cameras , 2009 .

[53]  Gwanggil Jeon,et al.  Demosaicking of Noisy Bayer-Sampled Color Images With Least-Squares Luma-Chroma Demultiplexing and Noise Level Estimation , 2013, IEEE Transactions on Image Processing.

[54]  Giancarlo Calvagno,et al.  Joint demosaicking and denoisingwith space-varying filters , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[55]  Kai-Lung Hua,et al.  Self-learning approach to color demosaicking via support vector regression , 2012, 2012 19th IEEE International Conference on Image Processing.

[56]  Peyman Milanfar,et al.  A Tour of Modern Image Filtering: New Insights and Methods, Both Practical and Theoretical , 2013, IEEE Signal Processing Magazine.