A Mathematical Analysis and Implementation of Residual Interpolation Demosaicking Algorithms
Qiyu Jin, Yu Guo, Gabriele Facciolo, Jean-Michel Morel
⚠ This is a preprint. It may change before it is accepted for publication.


Demosaicking is the process of reconstructing the full color image from its mosaic version on a Bayer pattern. It is an integral part of the image processing pipeline for single sensor digital color cameras. Recently, demosaicking algorithms using residual interpolation have drawn the attention of the demosaicking literature by their competitive results and low computational complexity. In this article, we provide an analysis, simplification and careful implementation of the most relevant residual based demosaicking algorithms. Our contributions is threefold. First, we present a analysis of the mathematical principles of demosaicking algorithms from the Hamilton and Adams interpolation to the recent 'adaptive residual interpolation'. Second, condensed pseudo-codes for these algorithms are given, much shorter than the originals and therefore easier to understand. Our analysis untangles the relations of these algorithms and how each is improving on the preceding ones. Finally, we provide a comparison between most recent state of the art methods on several image data sets and discuss their performances.