LAGRANGE INTERPOLATION FOR NATURAL COLOUR IMAGE DEMOSAICING
DOI:
https://doi.org/10.29284/ijasis.7.2.2021.21-30Keywords:
Interpolation, Lagrange interpolation, Bayer, Inter channel correlation, colour filter array, colour demosaicing.Abstract
The quality of the digital image of the camera is determined by the colour demosaicing. The size and cost of the camera is reduced by a single sensor to capture the image which uses a Bayer Colour Filter Array (CFA). The captured image by the camera is the CFA image and the missing components of Red (R), Green (G), and Blue (B). The proposed system uses Lagrange interpolation in both directions to find the missing components of G. To get the whole G image, Inter Channel Correlation (ICC) is utilized. Then Colour different interpolation is employed for the reconstruction of R and B image. A fine-tuning step is designed to improve the quality. Natural images which are obtained from Kodak and IMAX are used for performance analysis. The qualities of the reconstructed images are validated in terms of Peak Signal to Noise Ratio (PSNR). The comparative analysis with the state-of-the-art approaches in the literature shows that the Lagrange interpolation provides better quality than others.
References
K. Hirakawa and T. W. Parks, “Adaptive homogeneity-directed demosaicing algorithm”, IEEE Transaction on Image Processing, Vol. 14, No. 3, 2005, pp. 360–369.
Hou, H. S and Andrews, H, “Cubic splines for image interpolation and digital filtering”, IEEE Transaction on Acoustics Speech, Signal Process, Vol. ASSP-26, No. 3, 1978, pp. 508–517.
J. E. Adams, “Intersections between color plane interpolation and other image processing functions in electronic photography”, Proceedings of the SPIE, Vol. 2416, 1995, pp. 144–151.
P. Longere, X. Zhang, P. B. Delahunt, and D. H. Brainard, “Perceptual assessment of demosaicing algorithm performance”, Proceeding of the IEEE, Vol. 90, 2002, pp. 123–132.
R. Kimmel, “Demosaicing: Image reconstruction from CCD samples”, IEEE Transaction on Image Processing, Vol. 8, No. 6, pp. 1221–1228, 1999.
D. R. Cok, “Reconstruction of CCD images using template matching”, in Proceeding of IS&T Annual Conference., Vol. 2, May 1994, pp. 380–385.
J. A. Weldy, “Optimized design for a single-sensor color electronic camera system”, Proceeding of the SPIE, Vol. 1071, 1988, pp. 300–307.
B. K. Gunturk, Y. Altunbasak, and R. M. Mersereau, “Color plane interpolation using alternating projections”, IEEE Transaction on Image Processing, Vol. 11, No. 9, 2002, pp. 997–1013.
J. Hamilton Jr and J. Adams Jr, “Adaptive Color Plane Interpolation in Single Sensor Color Electronic Camera”, U.S. Patent 5 629 734, 1997.
L. Zhang and X. Wu, “Color demosaicking via directional linear minimum mean square-error estimation”, IEEE Transaction on Image Processing, Vol. 14, No. 12, 2005, pp. 2167–2178.
X. Li, “Demosaicing by successive approximation”, IEEE Transaction on Image Processing, Vol. 14, No. 3, pp. 370–379, 2005.
D. Menon, S. Andriani, and G. Calvagno, “Demosaicing with directional filtering and a posteriori decision”, IEEE Transaction on Image Processing, Vol. 16, No. 1, 2007, pp. 132–141.
D. Paliy, V. Katkovnik, R. Bilcu, S. Alenius, and K. Egiazarian, “Spatially adaptive color filter array interpolation for noiseless and noisy data”, International Journal of Imaging Systems and Technology, Vol. 17, No. 3, 2007, pp. 105–122.
A. Buades, B. Coll, J. M. Morel, and C. Sbert, “Self-similarity driven color demosaicking”, IEEE Transaction on Image Processing, Vol. 18, No. 6, 2009, pp. 1192–1202.
K. H. Chung and Y. H. Chan, “Low-complexity color demosaicing algorithm based on integrated gradients”, Journal of Electronic Imaging, Vol. 19, No. 2, 2010, pp. 021104–1–15.
B. Leung, G. Jeon, and E. Dubois, “Least-squares luma–chroma demultiplexing algorithm for Bayer demosaicking”, IEEE Transaction on Image Processing, Vol. 20, No. 7, 2011, pp. 1885–1894.
L. Zhang, X. Wu, A. Buades, and X. Li, “Color demosaicking by local directional interpolation and nonlocal adaptive thresholding”, Journal of Electronic Imaging, Vol. 20, No. 2, 2011, pp.023016–1–16.
P. Getreuer, “Image demosaicking with contour stencils”, Image Processing on Line, Vol. 2, 2012, pp. 22–34.
D. Kiku, Y. Monno, M. Tanaka, and M. Okutomi, “Residual interpolation for color image demosaicking”, Proceedings of IEEE International Conference on Image Processing, 2013, pp. 2304–2308.
D. Kiku, Y. Monno, M. Tanaka, and M. Okutomi, “Minimized-Laplacian residual interpolation for color image demosaicking”, Proceedings of the SPIE, Vol. 9023, 2014, pp. 90230L–1–8.
E. Meijering, "A chronology of interpolation: from ancient astronomy to modern signal and image processing," Proceedings of the IEEE, Vol. 90, No. 3, 2002, pp. 319-342.
IMAX database: www4.comp.polyu.edu.hk/~cslzhang/CDM_Dataset.htm
Kodak color image dataset: http://r0k.us/graphics/kodak/.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
