Multi-Resolution Image Inpainting

Definition:Multiple resolution approach can be used in image inpainting (see the article on Digital Inpainting).

We firefly summarize below the mechanism of multi-resolution image painting [1]. The algorithm is further extended and used in a multiple layer approach to repair Chinese paintings [2].

Let DIB be a damaged image block, Let α be a threshold of variance, Let β ₁ , β ₂ be a threshold of percentage, β ₁ <β ₂

Algorithm inPaint(block DIB)

• if DIB is a small block then return

• divide DIB into n*n image blocks

• for each image block IB

  • let var be the color variance of IB, let Mcolor be the mean color of IB

    • if var<α then { /* 1 */

      • let PB be an x*y pixel block in IB, let Ncolor be the mean color of PB

      • for each PB in the image block { /* 2 */

        • if the percentage of damaged pixels in PB>β ₂

          • inpaint the damaged pixels using Mcolor

        • else if the percentage of damaged pixels in PB>β ₁

          • inpaint the damaged pixels using Ncolor

          ...