Multiresolution speeds up inpainting.

Original image

Simple Fast Oliveira, time= 2300 ms

Multiresolution Fast Oliveira, time= 1270 ms

One Shot Simple Fast Marching (works on homogeneous background), time= 170 ms !!!