Digital inpainting is an image interpolation mechanism, which can automatically restore damaged or partially removed image. Most inpainting mechanisms use a singular resolution approach on the extrapolation or interpolation of pixels. We propose a multi-resolution algorithm, which can take into consideration the different levels of details. The algorithm was tested on 1000 still images, with an evaluation showing the effectiveness of our approach. The demonstration of our work is available at: http://www.mine.tku.edu.tw/demos/inpaint.