Fast DCT-based spatial domain interpolation of blocks in images

An efficient method is presented to restore a block in an image, using a re duced set of border pixels, The basic assumption is that, if the set of pix els consisting of the missing block and its border pixels is transformed by the DCT, the high frequency coefficients obtained can be set to zero, A sy stem of linear equation results, whose solution yields approximations for t he values of the lost pixels, In this interpolation scheme, only eight bord er pixels are used in the computation of any missing pixel. Simulation resu lts show that the approach generally outperforms alternative methods at a s maller computational cost.