Abstract
The need for image demosaicing arises from the color subsampling process that occurs when color image is acquired by a single-sensor digital camera through a color filter array. Traditional interpolation strategies generate undesirable color artifacts in the demosaiced image, so as a result, many specialized algorithms have been developed to improve performance. In this chapter, we introduce the demosaicing problem and explore five representative categories of the existing demosaicing algorithms. The performance of 12 competing algorithms is compared, thanks to classic criteria. The chapter finishes with some more sophisticated approaches to the demosaicing problem that are currently being actively studied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The information coming from the high-frequency bands of the blue samples can also be used to facilitate the recovery of the green plane. We use red samples just for illustrating the interpolation equation Eq. (2.20a).
References
EURASIP journal on applied signal processing, special issue on super-resolution. (2006)
Adams, J.E., Jr.: Interactions between color plane interpolation and other image processing functions in electronic photography. In: IS&T/SPIE’s Symposium on Electronic Imaging: Science & Technology, pp.144–151. International Society for Optics and Photonics (1995)
Adams, J.E., Jr.: Design of practical color filter array interpolation algorithms for digital cameras. In: Electronic Imaging’97, pp.117–125. International Society for Optics and Photonics (1997)
Adams, J.E., Jr.: Design of practical color filter array interpolation algorithms for digital cameras .2. In: 1998 International Conference on Image Processing, 1998. Proceedings, vol 1, pp.488–492. IEEE (1998)
Adams, J.E., Jr, Hamilton, J.F., Jr.: Adaptive color plan interpolation in single sensor color electronic camera. US Patent 5,629, 734, 13 May 1997
Alleysson D., Chaix De Lavarène B., Susstrunk S., Hérault, J.: Linear minimum mean square error demosaicking. In: Lukac, R. (ed.) Single-sensor imaging: methods and applications for digital cameras, pp. 213–237. CRC, Boca Raton (2008)
Alleysson D., Susstrunk S., Hérault, J.: Linear demosaicing inspired by the human visual system. IEEE Transac. Image Process. 14(4), 4397–449 (2005)
Bayer, B.E.: Color imaging array. US Patent 3,971, 065, 20 July 1976
Brainard, D.H. et al.: Bayesian method for reconstructing color images from trichromatic samples. In: Proceedings of the IS&T 47th Annual Meeting, pp.375–380 (1994)
Chang, L., Tan, Y-P.: Effective use of spatial and spectral correlations for color filter array demosaicking. IEEE Transac. Consum. Elec. 50(1), 355–365 (2004)
Chang, L., Tan, Y-P.: Hybrid color filter array demosaicking for effective artifact suppression. J. Elec. Imaging 15(1), 013003–013003 (2006)
Chen, L., Yap, K-H., He, Y.: Color filter array demosaicking using wavelet-based subband synthesis. In: IEEE International Conference on Image Processing, 2005. ICIP 2005. vol 2, pp.II–1002. IEEE (2005)
Chung, K-H., Chan, Y-H.: Color demosaicing using variance of color differences. IEEE Transac. Image Process. 15(10), 2944–2955 (2006)
Cok, D.R.: Signal processing method and apparatus for sampled image signals. US Patent 4,630, 307, 16 Dec 1986
Cok, D.R.: Signal processing method and apparatus for producing interpolated chrominance values in a sampled color image signal. US Patent 4,642, 678, 10 Feb 1987
Driesen, J., Scheunders, P.: Wavelet-based color filter array demosaicking. In: 2004 International Conference on Image Processing, 2004. ICIP’04. vol 5, pp.3311–3314. IEEE (2004)
Dubois, E.: Frequency-domain methods for demosaicking of Bayer-sampled color images. IEEE Signal Process. Lett. 12(12), 847–850 (2005)
Farsiu, S., Elad, M., Milanfar, P.: Multiframe demosaicing and super-resolution of color images. IEEE Transac. Image Process. 15(1), 141–159 (2006)
Farsiu, S., Robinson, M.D., Elad, M., Milanfar, P.: Fast and robust multiframe super resolution. IEEE Transac. Image Process. 13(10), 1327–1344 (2004)
Freeman, W.T.: Median filter for reconstructing missing color samples. US Patent 4,724, 395, 9 Feb 1988
Freeman, W.T.: Method and apparatus for reconstructing missing color samples. US Patent 4,774, 565, 27 Sept 1988
Glotzbach, J.W., Schafer, R.W., Illgner, K.: A method of color filter array interpolation with alias cancellation properties. In: 2001 International Conference on Image Processing, 2001. Proceedings. vol 1, pp.141–144. IEEE (2001)
Gotoh, T., Okutomi, M.: Direct super-resolution and registration using raw CFA images. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. vol 2, pp.II–600. IEEE (2004)
Gunturk, B.K., Altunbasak, Y., Mersereau, R.M.: Color plane interpolation using alternating projections. IEEE Transac. Image Process. 11(9), 997–1013 (2002)
Har-Noy, S., Chan, S.H., Nguyen, T.Q.: Demosaicking images with motion blur. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP). pp.1006–1009. IEEE (2010)
Hibbard, R.H.: Apparatus and method for adaptively interpolating a full color image utilizing luminance gradients. US Patent 5,382, 976, 17 Jan 1995
Hirakawa, K., Parks, T.W.: Adaptive homogeneity-directed demosaicing algorithm. IEEE Transac. Image Process. 14(3), 360–369 (2005)
Keren, D., Osadchy, M.: Restoring subsampled color images. Mach. Vis. Appl. 11(4), 197–202 (1999)
Kimmel, R.: Demosaicing: image reconstruction from color CCD samples. IEEE Transac. Image Process. 8(9), 1221–1228 (1999)
Laroche, C.A., Prescott, M.A.: Apparatus and method for adaptively interpolating a full color image utilizing chrominance gradients. US Patent 5,373, 322, 13 Dec 1994
Li, X., Gunturk, B., Zhang, L.: Image demosaicing: A systematic survey. In: Electronic Imaging 2008, pp.68221J–68221J. International Society for Optics and Photonics (2008)
Li, X., Orchard, M.T.: New edge-directed interpolation. IEEE Transac. Image Process. 10(10), 1521–1527 (2001)
Li, X.: Demosaicing by successive approximation. IEEE Transac. Image Process. 14(3), 370–379 (2005) http://www.csee.wvu.edu/xinl/demo/demosaic.html.
Lian, N-X., Chang, L., Tan, Y-P., Zagorodnov, V.: Adaptive filtering for color filter array demosaicking. IEEE Transac. Image Process. 16(10), 2515–2525 (2007)
Losson, O., Macaire, L., Yang, Y.: Comparison of color demosaicing methods. Adv. Imaging Electron Phys. 162, 173–265 (2010)
Lu, W., Tan, Y-P.: Color filter array demosaicking: new method and performance measures. IEEE Transac. Image Process. 12(10), 1194–1210 (2003)
Lu, Y.M., Karzand, M., Vetterli, M.: Demosaicking by alternating projections: theory and fast one-step implementation. IEEE Transac. Image Process. 19(8), 2085–2098 (2010)
Lukac, R., Plataniotis, K.N.: Universal demosaicking for imaging pipelines with an RGB color filter array. Pattern Recognit. 38(11), 2208–2212 (2005)
Lukac, R., Plataniotis, K.N., Hatzinakos, D., Aleksic, M.: A novel cost effective demosaicing approach. IEEE Transac. Consumer Elec. 50(1), 256–261 (2004)
Luong, H.Q., Goossens, B., Aelterman, J., Pizurica, A., Philips, W.: A primal-dual algorithm for joint demosaicking and deconvolution. In: 2012 19th IEEE International Conference on Image Processing (ICIP), pp.2801–2804. IEEE (2012)
Ma, T., Reeves, S.J.: An iterative regularization approach for color filter array image restoration. In 2011 IEEE International Conference on Industrial Technology (ICIT), pp.332–335. IEEE (2011)
Marino, B.E., Stevenson, R.L.: Improving the performance of single chip image capture devices. J. Elec. Imaging 12(2), 209–218 (2003)
McLaren, K.: XIII - the development of the CIE 1976 (L* a* b*) uniform colour space and colour-difference formula. J. Soc. Dyers Colour. 92(9), 338–341 (1976)
Menon, D., Andriani, S., Calvagno, G.: Demosaicing with directional filtering and a posteriori decision. IEEE Transac. Image Process. 16(1), 132–141 (2007)
Menon, D., Calvagno, G.: Demosaicing based on wavelet analysis of the luminance component. In: IEEE International Conference on Image Processing, 2007. ICIP 2007. vol 2, pp.II–181. IEEE (2007)
Menon, D., Calvagno, G.: Regularization approaches to demosaicking. IEEE Transac. Image Process. 18(10), 2209–2220 (2009)
Menon, D., Calvagno, G.: Color image demosaicking: an overview. Signal Process.: Image Commun. 26(8), 518–533 (2011)
Mukherjee, J., Parthasarathi, R., Goyal, S.: Markov random field processing for color demosaicing. Pattern Recognit. Lett. 22(3), 339–351 (2001)
Muresan, D.D., Parks, T.W.: Optimal recovery demosaicing. IASTED Signal and Image Processing (2002)
Omer, O.A., Tanaka, T.: Image demosaicking based on chrominance regularization with region-adaptive weights. In 2007 6th International Conference on Information, Communications & Signal Processing, pp.1–5. IEEE (2007)
Paliy, D., Foi, A., Bilcu, R., Katkovnik, V.: Denoising and interpolation of noisy Bayer data with adaptive cross-color filters. In Electronic Imaging 2008, pp.68221K–68221K. International Society for Optics and Photonics (2008)
Paliy, D., Katkovnik, V., Bilcu, R., Alenius, S., Egiazarian, K.: Spatially adaptive color filter array interpolation for noiseless and noisy data. Int. J. Imaging Syst. Tech. 17(3), 105–122 (2007)
Paliy, D., Foi, A., Bilcu, R., Katkovnik, V., Egiazarian, K.: Joint deblurring and demosaicing of Poissonian Bayer data based on local adaptivity. In Proc. 16th EUropean SIgnal Process COnference (EUSIPCO). Citeseer (2008)
Pei, S-C., Tam, I-K.: Effective color interpolation in CCD color filter arrays using signal correlation. IEEE Transac. Circuits Syst. Video Tech. 13(6), 503–513 (2003)
Saito, T., Komatsu, T.: Demosaicing approach based on extended color total-variation regularization. In 15th IEEE International Conference on Image Processing, 2008. ICIP 2008. pp.885–888. IEEE (2008)
Soulez, F., Thiébaut, E.: Joint deconvolution and demosaicing. In 2009 16th IEEE International Conference on Image Processing (ICIP), pp.145–148. IEEE (2009)
Su, C-Y. Highly effective iterative demosaicing using weighted-edge and color-difference interpolations. IEEE Transac. Consumer Elec. 52(2), 639–645 (2006)
Trimeche, M., Paliy, D., Vehvilainen, M., Katkovnic, V.: Multichannel image deblurring of raw color components. In Electronic Imaging 2005, pp.169–178. International Society for Optics and Photonics (2005)
Tsai, C-Y., Song, K-T.: Heterogeneity-projection hard-decision color interpolation using spectral-spatial correlation. IEEE Transac. Image Process. 16(1), 78–91 (2007)
Vandewalle, P., Krichane, K., Alleysson, D., Süsstrunk, S.: Joint demosaicing and super-resolution imaging from a set of unregistered aliased images. In Electronic Imaging 2007, pp.65020A–65020A. International Society for Optics and Photonics (2007)
Wu, X., Zhang, N.: Primary-consistent soft-decision color demosaicking for digital cameras (patent pending). IEEE Transac. Image Process. 13(9), 1263–1274 (2004)
Zhang, L., Wu, X.: Color demosaicking via directional linear minimum mean square-error estimation. IEEE Transac. Image Process. 14(12), 2167–2178 (2005)
Zhang, X., Wandell, B.A.: A spatial extension of CIELAB for digital color-image reproduction. J. Soc. Info. Display 5(1), 61–63 (1997)
Zhen, R., Stevenson, R.L.: Joint deblurring and demosaicking of CFA image data with motion blur. In IS&T/SPIE Electronic Imaging, pp.90290B–90290B. International Society for Optics and Photonics (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Zhen, R., Stevenson, R. (2015). Image Demosaicing. In: Celebi, E., Lecca, M., Smolka, B. (eds) Color Image and Video Enhancement. Springer, Cham. https://doi.org/10.1007/978-3-319-09363-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-09363-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09362-8
Online ISBN: 978-3-319-09363-5
eBook Packages: EngineeringEngineering (R0)