Video Inpainting of Complex Scenes

Article, Preprint English OPEN
Newson , Alasdair ; Almansa , Andrés ; Fradet , Matthieu ; Gousseau , Yann ; Pérez , Patrick (2014)
  • Publisher: Society for Industrial and Applied Mathematics
  • Related identifiers: doi: 10.1137/140954933
  • Subject: AMS Subject classifications: 65K10, 65C20, 68U10 | moving background | Computer Science - Computer Vision and Pattern Recognition | [ MATH.MATH-NA ] Mathematics [math]/Numerical Analysis [math.NA] | video textures | [ INFO.INFO-TI ] Computer Science [cs]/Image Processing | Video inpainting | patch-based inpainting | [ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing | ACM : I.: Computing Methodologies/I.4: IMAGE PROCESSING AND COMPUTER VISION/I.4.4: Restoration | Electrical Engineering and Systems Science - Image and Video Processing | [ INFO.INFO-MM ] Computer Science [cs]/Multimedia [cs.MM] | ACM : I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.10: Vision and Scene Understanding/I.2.10.9: Video analysis | Computer Science - Multimedia | [ INFO.INFO-CV ] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] | Mathematics - Numerical Analysis

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 ... View more
  • References (39)
    39 references, page 1 of 4


    [2] Pablo Arias, Vicent Caselles, and Gabriele Facciolo, Analysis of a variational framework for exemplar-based inpainting, Multiscale Modeling & Simulation, 10 (2012), pp. 473-514.

    [3] Pablo Arias, Gabriele Facciolo, Vicent Caselles, and Guillermo Sapiro, A variational framework for exemplar-based image inpainting, Int. J. Comput. Vision, 93 (2011), pp. 319-347.

    [4] Sunil Arya and David Mount, Approximate nearest neighbor queries in fixed dimensions, in ACMSIAM Symp. Discrete algorithms, 1993.

    [5] Connelly Barnes, Eli Shechtman, Adam Finkelstein, and Dan Goldman, Patchmatch: a randomized correspondence algorithm for structural image editing, ACM Trans. on Graphics (Proc. SIGGRAPH), 28 (2009).

    [6] Marcelo Bertalmio, Vicent Caselles, Simon Masnou, and Gillermo Sapiro, Encyclopedia of Computer Vision, Springer, 2011, ch. Inpainting.

    [7] Marcelo Bertalmio, Guillermo Sapiro, Vicent Caselles, and Coloma Ballester, Image inpainting, in ACM SIGGRAPH, 2000.

    [8] Rapha¨el Bornard, Emmanuelle Lecan, Louis Laborelli, and Jean Chenot, Missing data correction in still images and image sequences, in ACM Multimedia, 2002.

    [9] Yuri Boykov, Olga Veksler, and Ramin Zabih, Fast approximate energy minimization via graph cuts, IEEE Trans. Pattern Anal. Machine Intell., 23 (2001), pp. 1222-1239.

    [10] Anthoni Buades, Bartomeu Coll, and Jean-Michel Morel, A non-local algorithm for image denoising, in Int. Conf. Computer Vision and Pattern Recognition (CVPR), 2005.

  • Metrics
    No metrics available
Share - Bookmark