Skip to main content
Top

2016 | OriginalPaper | Chapter

Video Inpainting Based on Joint Gradient and Noise Minimization

Authors : Yiqi Jiang, Xin Jin, Zhiyong Wu

Published in: Advances in Multimedia Information Processing - PCM 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Video inpainting is a process of filling in missing pixels or replacing undesirable pixels in a video. State-of-the-art approaches show limited efficiency to the videos in which the regions to be filled are large and irregular or the occlusions move slowly. Inpainted results on these videos are coarse and have small noise remained or have mosaic appearance. In this paper, we propose a new inpainting method to fix the problem. We rarefy the gradient fields of recovered frames along the horizontal and vertical direction and minimize noise remained after the initial inpainting while still considering the rank minimization of to-be-inpainted matrix. An algorithm which uses partial updates for the dual variables and approximates gradient fields based on Alternating Direction Minimizing strategy is designed to efficiently and effectively optimize the formulation. The experimental results on both simulated and real video data demonstrate the superior performance of the proposed method over state-of-the-arts in terms of preserving details as well as guaranteeing piecewise smoothness of recovered frames.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bertalmio, M., Bertozzi, A.L., Sapiro, G.: Navier-stokes, fluid dynamics, and image and video inpainting. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, p. I-355. IEEE (2001) Bertalmio, M., Bertozzi, A.L., Sapiro, G.: Navier-stokes, fluid dynamics, and image and video inpainting. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, p. I-355. IEEE (2001)
2.
go back to reference Shiratori, T., Matsushita, Y., Tang, X., Kang, S.B.: Video completion by motion field transfer. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 411–418. IEEE (2006) Shiratori, T., Matsushita, Y., Tang, X., Kang, S.B.: Video completion by motion field transfer. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 411–418. IEEE (2006)
3.
go back to reference Shih, T.K., Tang, N.C., Hwang, J.-N.: Exemplar-based video inpainting without ghost shadow artifacts by maintaining temporal continuity. IEEE Trans. Circuits Syst. Video Technol. 19(3), 347–360 (2009)CrossRef Shih, T.K., Tang, N.C., Hwang, J.-N.: Exemplar-based video inpainting without ghost shadow artifacts by maintaining temporal continuity. IEEE Trans. Circuits Syst. Video Technol. 19(3), 347–360 (2009)CrossRef
4.
go back to reference Patwardhan, K., Sapiro, G., Bertalmío, M., et al.: Video inpainting under constrained camera motion. IEEE Trans. Image Process. 16(2), 545–553 (2007)MathSciNetCrossRef Patwardhan, K., Sapiro, G., Bertalmío, M., et al.: Video inpainting under constrained camera motion. IEEE Trans. Image Process. 16(2), 545–553 (2007)MathSciNetCrossRef
5.
go back to reference Ebdelli, M., Guillemot, C., Le Meur, O.: Examplar-based video inpainting with motion-compensated neighbor embedding. In: 2012 19th IEEE International Conference on Image Processing (ICIP), pp. 1737–1740. IEEE (2012) Ebdelli, M., Guillemot, C., Le Meur, O.: Examplar-based video inpainting with motion-compensated neighbor embedding. In: 2012 19th IEEE International Conference on Image Processing (ICIP), pp. 1737–1740. IEEE (2012)
6.
go back to reference Granados, M., Kim, K.I., Tompkin, J., Kautz, J., Theobalt, C.: Background inpainting for videos with dynamic objects and a free-moving camera. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 682–695. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33718-5_49 CrossRef Granados, M., Kim, K.I., Tompkin, J., Kautz, J., Theobalt, C.: Background inpainting for videos with dynamic objects and a free-moving camera. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 682–695. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-33718-5_​49 CrossRef
7.
go back to reference Jia, J., Tai-Pang, W., Tai, Y.-W., Tang, C.-K.: Video repairing: inference of foreground and background under severe occlusion. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2004, vol. 1, p. I-364. IEEE (2004) Jia, J., Tai-Pang, W., Tai, Y.-W., Tang, C.-K.: Video repairing: inference of foreground and background under severe occlusion. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2004, vol. 1, p. I-364. IEEE (2004)
8.
go back to reference Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 463–476 (2007)CrossRef Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 463–476 (2007)CrossRef
9.
go back to reference Newson, A., Almansa, A., Fradet, M., Gousseau, Y., Pérez, P.: Video inpainting of complex scenes (2015). CoRR, abs/1503.05528 Newson, A., Almansa, A., Fradet, M., Gousseau, Y., Pérez, P.: Video inpainting of complex scenes (2015). CoRR, abs/1503.05528
11.
go back to reference Fazel, M.: Matrix rank minimization with applications. Ph.D. dissertation, Ph.D. thesis, Stanford University (2002) Fazel, M.: Matrix rank minimization with applications. Ph.D. dissertation, Ph.D. thesis, Stanford University (2002)
13.
go back to reference Liu, M., Chen, S., Liu, J., Tang, X.: Video completion via motion guided spatial-temporal global optimization. In: Proceedings of the 17th ACM International Conference on Multimedia, pp. 537–540. ACM (2009) Liu, M., Chen, S., Liu, J., Tang, X.: Video completion via motion guided spatial-temporal global optimization. In: Proceedings of the 17th ACM International Conference on Multimedia, pp. 537–540. ACM (2009)
14.
go back to reference Xiao, Y., Suo, J., Bian, L., Zhang, L., Dai, Q.: Automatic inpainting of linearly related video frames. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 4692–4696. IEEE (2014) Xiao, Y., Suo, J., Bian, L., Zhang, L., Dai, Q.: Automatic inpainting of linearly related video frames. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 4692–4696. IEEE (2014)
15.
go back to reference Peng, Y., Ganesh, A., Wright, J., Xu, W., Ma, Y.: Rasl: robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2233–2246 (2012)CrossRef Peng, Y., Ganesh, A., Wright, J., Xu, W., Ma, Y.: Rasl: robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2233–2246 (2012)CrossRef
17.
go back to reference Lowe, D.G.: Object recognition from local scale-invariant features. In: 1999 The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157. IEEE (1999) Lowe, D.G.: Object recognition from local scale-invariant features. In: 1999 The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157. IEEE (1999)
Metadata
Title
Video Inpainting Based on Joint Gradient and Noise Minimization
Authors
Yiqi Jiang
Xin Jin
Zhiyong Wu
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48890-5_40