Geometry-Based Demosaicking

Demosaicking is a particular case of interpolation problems where, from a scalar image in which each pixel has either the red, the green or the blue component, we want to interpolate the full-color image. State-of-the-art demosaicking algorithms perform interpolation along edges, but these edges are estimated locally. We propose a level-set-based geometric method to estimate image edges, inspired by the image in-painting literature. This method has a time complexity of O(S) , where S is the number of pixels in the image, and compares favorably with the state-of-the-art algorithms both visually and in most relevant image quality measures.

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

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

[3]  Xin Li,et al.  Demosaicing by successive approximation , 2005, IEEE Transactions on Image Processing.

[4]  Guillermo Sapiro,et al.  Fast image and video colorization using chrominance blending , 2006, IEEE Transactions on Image Processing.

[5]  Marcelo Bertalmío,et al.  Movie Denoising by Average of Warped Lines , 2007, IEEE Transactions on Image Processing.

[6]  D. Mumford Elastica and Computer Vision , 1994 .

[7]  Yap-Peng Tan,et al.  Adaptive Filtering for Color Filter Array Demosaicking , 2007, IEEE Transactions on Image Processing.

[8]  Simon Masnou,et al.  Disocclusion: a variational approach using level lines , 2002, IEEE Trans. Image Process..

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

[10]  J. Morel,et al.  Non local demosaicing , 2007 .

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

[12]  Thomas W. Parks,et al.  Adaptive homogeneity-directed demosaicing algorithm , 2005, IEEE Transactions on Image Processing.

[13]  Yuk-Hee Chan,et al.  Color Demosaicing Using Variance of Color Differences , 2006, IEEE Transactions on Image Processing.

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

[15]  Ingemar J. Cox,et al.  A Maximum Likelihood Stereo Algorithm , 1996, Comput. Vis. Image Underst..

[16]  Guillermo Sapiro,et al.  Filling-in by joint interpolation of vector fields and gray levels , 2001, IEEE Trans. Image Process..

[17]  Chi-Yi Tsai,et al.  Heterogeneity-Projection Hard-Decision Color Interpolation Using Spectral-Spatial Correlation , 2007, IEEE Transactions on Image Processing.

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

[19]  R.W. Schafer,et al.  Demosaicking: color filter array interpolation , 2005, IEEE Signal Processing Magazine.

[20]  Massimo Fornasier,et al.  Nonlinear Projection Recovery in Digital Inpainting for Color Image Restoration , 2006, Journal of Mathematical Imaging and Vision.

[21]  Jean-Michel Morel,et al.  Topographic Maps and Local Contrast Changes in Natural Images , 1999, International Journal of Computer Vision.

[22]  Yap-Peng Tan,et al.  Effective use of spatial and spectral correlations for color filter array demosaicking , 2004, IEEE Transactions on Consumer Electronics.

[23]  Marcelo Bertalmío,et al.  An Inpainting- Based Deinterlacing Method , 2007, IEEE Transactions on Image Processing.

[24]  W.E. Snyder,et al.  Color image processing pipeline , 2005, IEEE Signal Processing Magazine.

[25]  Riccardo March,et al.  Variational Models for Image Colorization via Chromaticity and Brightness Decomposition , 2007, IEEE Transactions on Image Processing.

[26]  Jean-Michel Morel,et al.  Geometry and Color in Natural Images , 2002, Journal of Mathematical Imaging and Vision.

[27]  Yap-Peng Tan,et al.  Color filter array demosaicking: new method and performance measures , 2003, IEEE Trans. Image Process..