Compressive demosaicing
Authors:
- 1 October 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 105-110
Abstract
A typical consumer digital camera uses a Color Filter Array (CFA) to sense only one color component per image pixel. The original three-color image is reconstructed by interpolating the missing color components. This interpolation process (known as demosaicing) corresponds to solving an under-determined system of linear equations. In this paper, we show that by replacing the traditional CFA with a random panchromatic CFA, recent results in the emerging field of Compressed Sensing (CS) can be used to solve the demosaicing problem in a novel way. Specifically, during the image reconstruction process, we exploit the fact that the multi-dimensional color of each pixel has a compressible representation in a (possibly overcomplete) color system. While adhering to the “single color per pixel sensing” constraint at the sensing stage, during the reconstruction process we utilize the inter-pixel correlation by exploiting the compressible representation of the overall image in some sparsifying bases. Depending on the CFA, sparsifying bases and the color system, we form an underdetermined system of linear equations and find the sparsest solution for the color image by utilizing a CS solver. We illustrate that, for natural images, the proposed Compressive Demosaicing (CD) framework visually outperforms leading demosaicing methods in a consistent manner; in many cases it achieves clear visible improvements in a significant way.Keywords
This publication has 13 references indexed in Scilit:
- Compressive imaging of color images2009
- Spatio-Spectral Color Filter Array Design for Optimal Image RecoveryIEEE Transactions on Image Processing, 2008
- Single-pixel imaging via compressive samplingIEEE Signal Processing Magazine, 2008
- Spatially adaptive color filter array interpolation for noiseless and noisy dataInternational Journal of Imaging Systems and Technology, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- The dual-tree complex wavelet transformIEEE Signal Processing Magazine, 2005
- Adaptive homogeneity-directed demosaicing algorithmIEEE Transactions on Image Processing, 2005
- New image transforms using hybrid wavelets and directional filter banks: analysis and design2005
- Demosaicing: image reconstruction from color CCD samplesIEEE Transactions on Image Processing, 1999