An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation

Algorithm 1

Adaptive inpainting via Thiele’s rational interpolation.

Input: : a damaged image, : a mask image.

Output: : an initial repaired image

(1) ,

% Initialization

(2) For

(3) For

% Judge damaged points by the mask image

(4) If

% The point is a damaged point

(5) Compute by using the formulas (1) and (3) which is just the intensity

of the damaged point .

% Compute the intensity of the damaged point by Thiele’s rational interpolation

function

(6)

% Get the intensity of point in the initial repaired image

(7) End if

(8) End for

(9) End for

(10) Return