An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation

Algorithm 2

Refining inpainting via Newton-Thiele’s rational interpolation.

Input: : the initial repaired image, : the mask image.

Output: : the final 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 which is just the intensity of the damaged point by

using the formulas (7) (8) (10).

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

interpolation function

(6) .

% Update the intensity of the damaged point instead of that in the initial

repaired image

(7) End if

(8) End for

(9) End for

(10) Return