AN AUGMENTED LAGRANGIANMETHOD FOR VIDEO RESTORATION

This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does not consider video restoration as a sequence of image restoration prob-lems. Rather, it treats a video sequence as a space-time volume and poses a space-time total variation regularization to enhance the smoothness of the solution. The optimization problem is solved by transforming the original unconstrained minimization problem to an equivalent constrained minimization problem. An augmented La-grangian method is used to handle the constraints, and an alternat-ing direction method (ADM) is used to iteratively find solutions of the subproblems. The proposed algorithm has a wide range of ap-plications, including video deblurring and denoising, disparity map refinement, and reducing hot-air turbulence effects. Index Terms — video, augmented Lagrangian method, alternat-ing direction method, space-time, deconvolution