A pentomino-based path inspired demosaicking technique for the bayer color filter array

Spatial demosaicking methods are attractive due to their robust reconstruction capabilities and low computational load. This paper presents a new gradient-based spatial demosaicking algorithm with contributions from combinatorial geometry. It introduces the use of square tiling primitives called pentominoes to dictate the difference-term pairs combinations for gradient generation. The proposed algorithm is compared with current established methods. Reconstruction performance is objectively measured using three commonly documented metrics (MSE, SSIM and CPSNR). Three different image sets are used (Kodak, McMaster-IMAX and Condat) to evaluate demosaicking robustness. An significant improvement in performance over existing methods has been obtained through MATLAB simulation.