A numerical algorithm for image sequence inpainting that preserves fine textures

International Journal of Computer Mathematics

Volumn 88, Issue 11, 2011, Pages 2331-2347

  Casaburi, D ^a   D'Amore, L ^a   Galletti, A ^b   Marcellino, L ^b  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF NAPLES PARTHENOPE   (Italy)

Author keywords

AMG preconditioner; fine texture preservation; GMRES iterative method; PDE based models; video inpainting

Indexed keywords

EID: 79960513391     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160.2010.537328     Document Type: Article

References (28)

1. L. Alvarez, P.L. Lions, and J.M.Morel, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal. 29 (1992), pp. 845-851.
2. M. Bertalmio, G. Sapiro, V. Caselles, and C. Balleste, Image Inpainting, Proceeding of SIGGRAPH 2000, New Orleans, 2000.
3. M. Bertalmio, A. Bertozzi, and G. Sapiro, Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting, Proceedings of International Conference on Computer Vision and Pattern Reecognition (CVPR), Vol. 1, Hawaii, 2001, pp. 355-362.
4. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture image inpainting, IEEE Trans. Image Process. 12 (2003), pp. 882-889.
5. T.F. Chan and S.H. Kang, Error analysis for image inpainting, J. Math. Imaging Vision 6 (2006), pp. 85-103. (Pubitemid 44832622)
6. T.F. Chan, L.Verse, and J. Shen, Mathematical model for local deterministic inpaintings, SIAM J. Appl. Math. 62(3) (2001), pp. 1019-1043.
7. T.F. Chan, J. Shen, and H.-M. Zhou, Total variation wavelet inpainting, J. Math. Imaging Vision 25 (2006), pp. 107-125. (Pubitemid 44544743)
8. A. Clery, R. Falgout, V.E. Henson, J.E. Jones, T.A. Manteuffel, S.F. Mccornick, G.N. Miranda, and J.W. Ruge, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput. 21(5) (1999), pp. 1886-1908.
9. A. Crimisi, P. Perez, and K. Toyama, Recognition filling and object removal by exemplar-based inpainting, IEEE Trans. Image Process. 13(9) (2004), pp. 1200-1212.
10. L. D'Amore, L. Marcellino, and A. Murli, Image sequence inpainting: Towards a numerical software for detection and removal of local missing data via motion estimation, J. Comput. Appl. Math. 198 (2007), pp. 386-413.
11. L. Demanet, B. Song, and T. Chan, Image Inpainting by Correspondence Maps: A Deterministic Approach, in Proceedings of VLSM Conference, Nice, 2003.
12. A. Efros and T.K. Leung, Texture Synthesis by Non-parametric Sampling, IEEE International Conference on Computer Vision (ICCV), Greece, 1999, pp. 1033-1038. (Pubitemid 32079980)
13. M.Elad, J. Starck, P. Querre, and D. Donoho, Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA), Appl. Comput. Harmon. Anal. 19 (2005), pp. 340-358. (Pubitemid 41660098)
14. A. Harten, B. Enquist, S. Osher, and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes III, J. Comput. Phys. 71 (1987), pp. 231-303.
15. V.E. Henson and U.M.Yang, BoomerAMG: A parallel algebraic multigrid solver and preconditioner, Appl. Numer. Math. 41 (2002), pp. 155-177. (Pubitemid 34154710)
16. B.K.P. Horn and B.G. Schunck, Determining optical flow, Artif. Intell. 17 (1981), pp. 185-203.
17. J. Jia, Y.-W. Tai, T.-P. Wu, and C.K. Tang, Video repairing under variable illumination using cyclic motions, IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 28 (2006), pp. 832-839.
18. S. Kim, Numerical modeling for the recovery of fine structure in PDE-based image denoising, ImageVision Comput. 26 (2008), pp. 1163-1170.
19. A.C. Kokaram, Motion picture restoration, Ph.D. thesis, Department of Engineering, University of Cambridge, Cambridge, 1993.
20. A. Marquina and S. Osher, Explicit algorithms for a newtime dependent model based on level set motion for nonlinear deblurring and noise removal, SIAM J. Sci. Comput. 22 (2000), pp. 387-405. (Pubitemid 32286917)
21. K.A. Patwardhan, G. Sapiro, and M. Bertalmio, Video inpainting under constrained camera motion, IEEE Trans. Image Process. 16(2) (2007), pp. 545-553. (Pubitemid 46421694)
22. J.W. Ruge and K. Stuben, Algebraic Multigrid (AMG), Frontiers in Applied MathematicsVol. 3, SIAM, Philadelphia, PA, 1987, pp. 73-130.
23. Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), pp. 856-869.
24. S. Uras, F. Girosi, A.Verri, andV. Torre, A computational approach to motion perception, Biol. Cybernet. 60 (1988), pp. 79-87. (Pubitemid 19010129)
25. J.Weickert, Recursive separable schemes for nonlinear diffusion filters, in Scale-Space Theory in Computer Vision, Lecture Notes in Computer Science, Vol. 1252, B. ter Haar Romeny, L. Florack, J. Koenderink, M. Viergever, eds., Springer, Berlin, 1997, pp. 260-271. (Pubitemid 127097447)
26. J. Weickert, On Discontinuity-Preserving Optic Flow, Proceedings of Computer Vision and Mobile Robotics Workshop (CVMR '98, Santorini), 1998, pp. 115-122.
27. X. Zhang and T.F. Chan, Wavelet inpainting by nonlocal total variation, Inverse Probl. Imaging 4(1) (2010), pp. 191-210.
28. Y. Zhang, J. Xiao, and M. Shah, Motion Layers Based Object Removal in Videos, IEEE Workshop on Application on Computer Vision, Breckenridge, Colorado, 5-6 January, Vol. 1, 2005, pp. 516-521.