Research

Video inpainting

Video Inpainting of Complex Scenes

Alasdair Newson, Andrés Almansa, Matthieu Fradet, Yann Gousseau, Patrick Pérez

An input image frame

Inpainted image frame

Abstract

We propose an automatic video inpainting algorithm which relies on the optimisation of a global, patch-based functional. Our algorithm is able to deal with a variety of challenging situations which naturally arise in video inpainting, such as the correct reconstruction of dynamic textures, multiple moving objects and moving background. Furthermore, we achieve this in an order of magnitude less execution time with respect to the state-of-the-art. We are also able to achieve good quality results on high definition videos. Finally, we provide specific algorithmic details to make implementation of our algorithm as easy as possible. The resulting algorithm requires no segmentation or manual input other than the definition of the inpainting mask, and can deal with a wider variety of situations than is handled by previous work.

Original project webpage

Project webpage

Citing this work

If you wish to use our work or code, please cite the following paper :

Video Inpainting of Complex Scenes

Alasdair Newson, Andrés Almansa, Matthieu Fradet, Yann Gousseau, Patrick Pérez

SIAM Journal of Imaging Science 2014 7:4, 1993-2019

You can download this paper here :

Download paper

Video inpainting code

You can find the matlab code for this work here :

Video inpainting code

Video inpainting examples

Input video - Fontaine, Chatelet

Download the input video :

Fontaine chatelet input

Download the occlusion mask :

Fontaine chatelet occlusion, avi

Fontaine Chatelet, .mat file

Our inpainting result

Download our inpainting result. Please note that the result has been slowed down by a factor of two,

for better visualisation.

Fontaine chatelet - result

Input video - Les Loulous

Download the video :

Les loulous input

Download the occlusion mask :

Les loulous occlusion mask, avi

Les loulous occlusion mask, .mat file

Our inpainting result

Download inpainting result. Please note that the result has been slowed down by a factor of two,

for better visualisation.

Les loulous - our inpainting result

Input video - Young Jaws

Download inpainting result. Please note that the result has been slowed down by a factor of two,

for better visualisation.

Young jaws, our result

Input video - Museum

This example is from the work of Miguel Granados et al :

How not to be seen: Object removal from videos of crowded scenes

Miguel Granados, KwangIn Kim, James Tompkin, Oliver Grau, Jan Kautz and Christian Theobalt

Computer Graphics Forum (EUROGRAPHICS), 2012

To download the input and masks of this work, go to the following webpage :

How Not to be Seen, Inpainting - Miguel Granados

Here is a comparison of our result with that of Granados et. al. The result of Granados et al. is on the

top, our result is below.

Above, the result of Granados et al.

Below, our result.

Museum, our result

Input video - Duo

This example is from the work of Miguel Granados et al :

How not to be seen: Object removal from videos of crowded scenes

Miguel Granados, KwangIn Kim, James Tompkin, Oliver Grau, Jan Kautz and Christian Theobalt

Computer Graphics Forum (EUROGRAPHICS), 2012

Above, the result of Granados et al.

Below, our result.

Duo, our result