Demosaicing of colour images using pixel level data-dependent triangulation

Single-chip digital cameras use an array of broad-spectrum charge-coupled devices (CCD) overlayed with a color filter array. The filter layer consists of transparent patches of red, green and blue, such that each CCD pixel captures one of these primary colors. To reconstruct a color image at the full CCD resolution, the 'missing' primary values have to be interpolated from nearby samples. We present an effective color interpolation using a simple pixel level data-dependent triangulation. This interpolation technique is applied to the commonly-used Bayer colour filter array pattern. Results show that the proposed method gives superior reconstruction quality, with smaller visual defects than other methods. Furthermore, the complexity and efficiency of the proposed method is very close to simple bilinear interpolation, making it easy to implement and fast to run.