Error concealment algorithm based on sparse optimization

被引:8
作者
Lin, Ting-Lan [1 ]
Ding, Tsai-Ling [1 ]
Fan, Chang-Yi [1 ]
Chen, Wen-Chih [1 ]
机构
[1] Chung Yuan Christian Univ, Dept Elect Engn, Chungli, Taiwan
关键词
Video communication; Packet loss; Error concealment; Sparse optimization; Primal-dual interior point method; ROBUST UNCERTAINTY PRINCIPLES; SIGNAL RECONSTRUCTION; RECOVERY; TRANSMISSION;
D O I
10.1007/s11042-015-3056-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an application of sparse optimization in the error concealment area is proposed. The spatial and temporal formulations of the pixels in the current frame and reference frame are proposed to solve the problem. Based on the sparse characteristics of nature images, we form sparse optimization problems for both formulations. The optimization problem is solved by the primal-dual interior point method. The solutions are combined for better results. By solving for a limited numbers of significant predictors using the sparse optimization, our algorithm performs subjectively and objectively better for the concealed result; compared to two state-of-the-art spatial-temporal hybrid error concealment methods, the proposed methods can improve by up to 0.19 dB and 1.12 dB in PSNR (Peak Signal-to-Noise Ratio).
引用
收藏
页码:397 / 413
页数:17
相关论文
共 21 条
[1]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[2]   Quantitative robust uncertainty principles and optimally sparse decompositions [J].
Candès, Emmanuel J. ;
Romberg, Justin .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2006, 6 (02) :227-254
[3]   Near-optimal signal recovery from random projections: Universal encoding strategies? [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5406-5425
[4]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[5]  
Chen Y, 2005, P IEEE INT C IM PROC, V2, P1050
[6]  
David L., 2006, IEEE Trans. Inf. Theory, V52, P1289
[7]   Signal reconstruction from noisy random projections [J].
Haupt, Jarvis ;
Nowak, Robert .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (09) :4036-4048
[8]  
Lam W. M., 1993, ICASSP-93. 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing (Cat. No.92CH3252-4), P417, DOI 10.1109/ICASSP.1993.319836
[9]  
Lee YC, 2002, IEEE T IMAGE PROCESS, V11, P1314, DOI 10.1109/TIR2002.804275
[10]   Motion Vector Recovery for Video Error Concealment by Using Iterative Dynamic-Programming Optimization [J].
Lie, Wen-Nung ;
Lee, Chang-Ming ;
Yeh, Chung-Hua ;
Gao, Zhi-Wei .
IEEE TRANSACTIONS ON MULTIMEDIA, 2014, 16 (01) :216-227