by Alasdair Newson, Andrés Almansa, Matthieu Fradet, Yann Gousseau, Patrick Pérez
Abstract:
Achieving globally coherent video inpainting results in reasonable time and in an automated manner is still an open problem. In this paper, we build on the seminal work by Wexler et al. to propose an automatic video inpainting algorithm yielding convincing results in greatly reduced computational times. We extend the PatchMatch algorithm to the spatio-temporal case in order to accelerate the search for approximate nearest neighbours in the patch space. We also provide a simple and fast solution to the well known over-smoothing problem resulting from the averaging of patches. Furthermore, we show that results similar to those of a supervised state-of-the-art method may be obtained on high resolution videos without any manual intervention. Our results indicate that globally coherent patch-based algorithms are feasible and an attractive solution to the difficult problem of video inpainting.
Reference:
Towards Fast Generic Video Inpainting (Alasdair Newson, Andrés Almansa, Matthieu Fradet, Yann Gousseau, Patrick Pérez), In , ACM Press, 2013.
Bibtex Entry:
@inproceedings{Newson2013:CVMP:inpainting,
Abstract = {Achieving globally coherent video inpainting results in reasonable time and in an automated manner is still an open problem. In this paper, we build on the seminal work by Wexler et al. to propose an automatic video inpainting algorithm yielding convincing results in greatly reduced computational times. We extend the PatchMatch algorithm to the spatio-temporal case in order to accelerate the search for approximate nearest neighbours in the patch space. We also provide a simple and fast solution to the well known over-smoothing problem resulting from the averaging of patches. Furthermore, we show that results similar to those of a supervised state-of-the-art method may be obtained on high resolution videos without any manual intervention. Our results indicate that globally coherent patch-based algorithms are feasible and an attractive solution to the difficult problem of video inpainting.},
Address = {London, UK},
Author = {Newson, Alasdair and Almansa, Andr\'{e}s and Fradet, Matthieu and Gousseau, Yann and P\'{e}rez, Patrick},
Date-Added = {2015-02-18 16:45:04 +0000},
Date-Modified = {2015-02-25 00:45:25 +0000},
Doi = {10.1145/2534008.2534019},
File = {:Users/almansa/Documents/Mendeley Desktop/PDFs/Newson et al. - 2013 - Towards Fast Generic Video Inpainting.pdf:pdf},
Institution = {HAL},
Isbn = {9781450325899},
Journal = {(CVMP '13) Proceedings of the 10th European Conference on Visual Media Production},
Keywords = {exemplar-based,patches,patchmatch,space-,video inpainting},
Month = nov,
Pages = {in print},
Publisher = {ACM Press},
Title = {{Towards Fast Generic Video Inpainting}},
Url = {https://hal.archives-ouvertes.fr/hal-00838927/},
Year = {2013},
Bdsk-Url-1 = {https://hal.archives-ouvertes.fr/hal-00838927/},
Bdsk-Url-2 = {http://dx.doi.org/10.1145/2534008.2534019}}