An alternating proximal approach for blind video deconvolution

被引:4
作者
Abboud, Feriel [1 ]
Chouzenoux, Emilie [2 ,3 ]
Pesquet, Jean-Christophe [3 ]
Chenot, Jean-Hugues [4 ]
Laborelli, Louis [4 ]
机构
[1] WITBE, Le Collines Arche, F-92800 Immeuble Opera, Puteaux, France
[2] Univ Paris Est, UMR CNRS 8049, LIGM, F-77454 Champs Sur Marne, France
[3] INRIA Saclay, CentraleSupelec, Ctr Visual Comp, F-91190 Gif Sur Yvette, France
[4] INA, F-94366 Bry Sur Marne, France
关键词
Blind deconvolution; Video processing; Regularization; Nonconvex optimization; Proximal algorithms; CONVERGENCE; ALGORITHM; MINIMIZATION; NONCONVEX;
D O I
10.1016/j.image.2018.08.007
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Blurring occurs frequently in video sequences captured by consumer devices, as a result of various factors such as lens aberrations, defocus, relative camera-scene motion, and camera shake. When it comes to the contents of archive documents such as old films and television shows, the degradations are even more serious due to several physical phenomena happening during the sensing, transmission, recording, and storing processes. We propose in this paper a versatile formulation of blind video deconvolution problems that seeks to estimate both the sharp unknown video sequence and the underlying blur kernel from an observed video. This inverse problem is ill-posed, and an appropriate solution can be obtained by modeling it as a nonconvex minimization problem. We provide a novel iterative algorithm to solve it, grounded on the use of recent advances in convex and nonconvex optimization techniques, and having the ability of including numerous well-known regularization strategies.
引用
收藏
页码:21 / 36
页数:16
相关论文
共 45 条
[1]   Dual Block-Coordinate Forward-Backward Algorithm with Application to Deconvolution and Deinterlacing of Video Sequences [J].
Abboud, Feriel ;
Chouzenoux, Emilie ;
Pesquet, Jean-Christophe ;
Chenot, Jean-Hugues ;
Laborelli, Louis .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2017, 59 (03) :415-431
[2]   On global and local convergence of half-quadratic algorithms [J].
Allain, M ;
Idier, J ;
Goussard, Y .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (05) :1130-1142
[3]  
[Anonymous], 2012, 11 AS C COMP VIS ACC
[4]  
[Anonymous], WAVELET TOUR SIGNAL
[5]  
[Anonymous], MATH PROBLEMS ENG
[6]   On the convergence of the proximal algorithm for nonsmooth functions involving analytic features [J].
Attouch, Hedy ;
Bolte, Jerome .
MATHEMATICAL PROGRAMMING, 2009, 116 (1-2) :5-16
[7]   Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods [J].
Attouch, Hedy ;
Bolte, Jerome ;
Svaiter, Benar Fux .
MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :91-129
[8]   Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality [J].
Attouch, Hedy ;
Bolte, Jerome ;
Redont, Patrick ;
Soubeyran, Antoine .
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) :438-457
[9]   Strain analysis by a total generalized variation regularized optical flow model [J].
Balle, Frank ;
Beck, Tilmann ;
Eifler, Dietmar ;
Fitschen, Jan Henrik ;
Schuff, Sebastian ;
Steidl, Gabriele .
INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2019, 27 (04) :540-564
[10]   ALTERNATING PROXIMAL ALGORITHM FOR BLIND IMAGE RECOVERY [J].
Bolte, J. ;
Combettes, P. L. ;
Pesquet, J. -C. .
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, :1673-1676