Video inpainting algorithm using Spatio-temporal consistency

Sang Heon Lee, Soon Young Lee, Jun Hee Heu, Chang-Su Kim, Sang Uk Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A new video inpainting algorithm is proposed for removing unwanted or erroneous objects from video data. The proposed algorithm fills a mask region with source blocks from unmasked areas, while keeping spatio-temporal consistency. First, a 3-dimensional graph is constructed over consecutive frames. It defines a structure of nodes over which the source blocks are pasted. Then, we form temporal block bundles using the motion information. The best block bundles, which minimize an objective function, are arranged in the 3-dimensional graph. Extensive simulation results demonstrate that the proposed algorithm can yield visually pleasing video inpainting results even for dynamic sequences.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
Publication statusPublished - 2009
EventComputational Imaging VII - San Jose, CA, United States
Duration: 2009 Jan 192009 Jan 20


OtherComputational Imaging VII
Country/TerritoryUnited States
CitySan Jose, CA


  • Inpainting
  • Optimization
  • Restoration
  • Spatio-temporal inpainting
  • Video editing

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics


Dive into the research topics of 'Video inpainting algorithm using Spatio-temporal consistency'. Together they form a unique fingerprint.

Cite this