Region substitution in video using graph cuts

Frequently, a screen editor have to edit a video shot by cutting parts of a video clip and patching them onto a targeted video. Even though cut-and-paste method is a good one to do so for editing still images, it is not appropriate for the same purpose on editing video clips since the assigned patched area is fixed while contents continuously change. In this paper we propose an automatic video patching method that preserves continuousness at the borders of the patched area by determining appropriate cut masks of every frame using graph cut algorithms. In our algorithm, it does the same thing as cut-and-paste does except that the patched mask is automatically adapted to contents on new frames.