An Algorithm of Image Reconstruction Based on Rational Interpolation with Rectangle-Hole Structure

Digital image reconstruction is an important problem in Digital image application, the credibility of near damaged points is very important to image reconstruction. This paper presents a method for digital image reconstruction, which is built up by the numerical values of the gray of nearer points. The method transfers image reconstruction problem with the damaged pixel holes of the rectangular grid to rational interpolation problem. Using the rational interpolation improved in the paper, the method can improve the credibility of near damaged points. Originally, When the line or the column has the damaged pixel points which need to reconstruction, the classical method of Newton-Thiele rational interpolation can´t use the numerical values of the gray of the pixel points of the line or the column. The rational interpolation method improved in the paper can avoid this phenomenon.