Improved belief propagation for video completion

YiMin Yu,Duanqing Xu,Chun Chen,Lei Zhao
2006-01-01
WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Abstract:In this paper, we present a novel technique for ease the burden of movie producer. By means of the method, we can take out objects or restore the video sequence after removal of unwanted objects at discretion. As a video sequence can be viewed as a image list, our algorithm extend the concept of being disposed point in video for containing more information. The added time information can distinguish different frames. We perform our technique from global viewpoint, thus eliminate visual consistency problem. We consider the completion issue as a labeling issue and employ the belief propagation algorithm to minimize the energy defined in the graph. Furthermore, the BP algorithm is improved delicately to perform efficiently. We apply label pruning and priority scheduling policies to reduce the computational cost. These improvement measures can speed up the convergence of BP. Finally, the selected patch is used to fill the unknown region. Experimental results can show the effects of our completion method and also offer the comparisons with others.
What problem does this paper attempt to address?