Efficient object-based video inpainting

M. Vijay Venkatesh, Sen ching Samson Cheung, Jian Zhao

Research output: Contribution to journalArticlepeer-review

49 Scopus citations


Video inpainting is the process of repairing missing regions (holes) in videos. Most automatic techniques are computationally intensive and unable to repair large holes. To tackle these challenges, a computationally-efficient algorithm that separately inpaints foreground objects and background is proposed. Using Dynamic Programming, foreground objects are holistically inpainted with object templates that minimizes a sliding-window dissimilarity cost function. Static background are inpainted by adaptive background replacement and image inpainting.

Original languageEnglish
Pages (from-to)168-179
Number of pages12
JournalPattern Recognition Letters
Issue number2
StatePublished - Jan 15 2009

Bibliographical note

Funding Information:
The authors would like to acknowledge the support of Department of Justice under the Grant 2004-IJ-CK-K055.


  • Background replacement
  • Dynamic programming
  • Object segmentation
  • Sliding window
  • Template matching
  • Video inpainting

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Efficient object-based video inpainting'. Together they form a unique fingerprint.

Cite this