基于surfacelet稀疏重构的视频修复-数据采集与处理.doc

基于surfacelet稀疏重构的视频修复 中央高校基本科研业务专项基金(批准号：SWJTU09CX039, SWJTU10CX09) 江山1,尹忠科1, 陈帆1+ （1西南交通大学信息科学与技术学院 成都 610031） 摘要：为提高视频竖线、划痕、文字等破损的修复质量，提出一种基于surfacelet稀疏重构的视频修复算法。surfacelet变换的具有多尺度、多方向且高效树状结构的三维稀疏变换特性，能有效捕捉视频中的奇异曲面。算法首先基于surfacelet变换域构造破损视频信号的稀疏性全局优化的目标函数，然后采用松弛算法求解该目标函数来实现对破损视频的修复。该算法不需要复杂的分割、边缘检测等预处理,能提高视频的纹理和结构信息的修复效果。实验仿真结果表明本文算的视频修复质量优于现有视频修复算法。 关键词：视频修复；surfacelet变换；稀疏重构 中图分类号：TP391 Video Inpainting Based on Sparse Reconstruction of Surfacelet JIANG Shan1 YIN Zhong-ke1 CHEN Fan1+ (1. College of Information Science and Technology,Southwest Jiaotong University , Chengdu 610031, China) Abstract：To improve the inpainting quality of the damaged videos with vertical line, scratch and characters, a video inpainting algorithm is proposed based on the sparse reconstruction of surfacelet in this paper. Since it has the three-dimensional sparse characteristics with multi-scales, multi-directions and efficient tree structure, the singular surface of a video can be captured effectively by the surfacelet transform. In the proposed scheme, the global optimization objective function of the original video is constructed based on surfacelet transform and solved using the relaxation algorithm to achieve the video inpainting. The proposed algorithm makes unnecessary the complex pretreatments such as segmentation, edge detection and so on, and improves the inpainting quality of texture and structure information in the video. Experimental results show that the inpainting quality of the proposed scheme is HYPERLINK /superior/ \t _blank superior to that of the existing video inpainting algorithms. Key words: video inpainting; surfacelet transform; sparse reconstruction 1 引言 数字视频修复是指恢复视频中破损区域的信息，使得修复后的视频连通、和谐、自然。如修复旧电影中存在的竖线、划痕、斑点和丢失帧、去除???频中的多余物体,可应用于文物保护、视频编辑、影视特效制作等方面。 目前数字视频修复技术主要包括基于偏微分方程、基于运动估计和基于样本块的视频修复。基于偏微分的修复算法适合修复划痕等破损,如M.Bertalmio等人的基于Navier-Stokes[1]流体模型的方法，L.Joyeux[2]等人提出的频域插值的方法，Yan[3]等人提出的直方图能量分析方法等。由于没有考虑视频序列前后帧的连续性和一致性，导致修复边界连通性差和部分区域闪烁失真。针对上述问题,文献[4]提出一