Joint Sparse Learning With Nonlocal and Local Image Priors for Image Error Concealment

Joint sparse representation (JSR) model has recently emerged as a powerful technique with wide variety of applications. In this paper, the JSR model is extended to error concealment (EC) application, being effective to recover the original image from its corrupted version. This model is based on jointly learning a dictionary pair and two mapping matrices that are trained offline from external training images. Given the trained dictionaries and mappings, the restoration is done by transferring the recovery problem into the sparse representation domain with respect to the trained dictionaries, which is further transformed into a common space using the respective mapping matrices. Then, the reconstructed image is obtained by back projection into the spatial domain. In order to improve the accuracy and stability of the proposed JSR-based EC algorithm and avoid unexpected artifacts, the local and non-local priors are seamlessly integrated into the JSR model. The non-local prior is based on the self-similarity within natural images and helps to find an accurate sparse representation by taking a weighted average of similar areas throughout the image. The local prior is based on learning the local structural regularity of the natural images and helps to regularize the sparse representation, exploiting the strong correlation in the small local areas within the image. Compared with the state-of-the-art EC algorithms, the results show that the proposed method has better reconstruction performance in terms of objective and subjective evaluations.

[1]  Guangtao Zhai,et al.  Spatial Error Concealment With an Adaptive Linear Predictor , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[3]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[4]  Lei Cao,et al.  Robust multiple description image coding over wireless networks based on wavelet tree coding, error resilient entropy coding, and error concealment , 2008, J. Vis. Commun. Image Represent..

[5]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Bertrand Granado,et al.  Sparse Recovery-Based Error Concealment , 2017, IEEE Transactions on Multimedia.

[7]  Huifang Sun,et al.  Concealment of damaged block transform coded images using projections onto convex sets , 1995, IEEE Trans. Image Process..

[8]  Huijun Gao,et al.  Sparsity-Based Image Error Concealment via Adaptive Dual Dictionary Learning and Regularization , 2017, IEEE Transactions on Image Processing.

[9]  Xiangjun Zhang,et al.  Image Interpolation by Adaptive 2-D Autoregressive Modeling and Soft-Decision Estimation , 2008, IEEE Transactions on Image Processing.

[10]  Gabriel Peyré,et al.  A Review of Adaptive Image Representations , 2011, IEEE Journal of Selected Topics in Signal Processing.

[11]  Antonio M. Peinado,et al.  Kernel-Based MMSE Multimedia Signal Reconstruction and Its Application to Spatial Error Concealment , 2014, IEEE Transactions on Multimedia.

[12]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[13]  Silvio Savarese,et al.  Cross-view action recognition via view knowledge transfer , 2011, CVPR 2011.

[14]  Ángel Rodríguez-Vázquez,et al.  Compressive Imaging Using RIP-Compliant CMOS Imager Architecture and Landweber Reconstruction , 2020, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Bertrand Granado,et al.  Adaptive saliency-based compressive sensing image reconstruction , 2016, 2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[16]  Søren Holdt Jensen,et al.  Sequential Error Concealment for Video/Images by Sparse Linear Prediction , 2013, IEEE Transactions on Multimedia.

[17]  Xinbo Gao,et al.  Learning local dictionaries and similarity structures for single image super-resolution , 2018, Signal Process..

[18]  Myounghoon Kim,et al.  Spatial error concealment for H.264 using sequential directional interpolation , 2008, IEEE Transactions on Consumer Electronics.

[19]  Xiangjun Zhang,et al.  Model-Guided Adaptive Recovery of Compressive Sensing , 2009, 2009 Data Compression Conference.

[20]  Quan Pan,et al.  Semi-coupled dictionary learning with applications to image super-resolution and photo-sketch synthesis , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Maria Trocan,et al.  Image error concealment using sparse representations over a trained dictionary , 2016, 2016 Picture Coding Symposium (PCS).

[22]  Wen Gao,et al.  Spatial error concealment via model based coupled sparse representation , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[23]  Devraj Mandal,et al.  Generalized Coupled Dictionary Learning Approach With Applications to Cross-Modal Matching , 2016, IEEE Transactions on Image Processing.

[24]  Bertrand Granado,et al.  Image error concealment based on joint sparse representation and non-local similarity , 2017, 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[25]  Lei Zhang,et al.  Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization , 2010, IEEE Transactions on Image Processing.

[26]  Bertrand Granado,et al.  Image compression using adaptive sparse representations over trained dictionaries , 2016, 2016 IEEE 18th International Workshop on Multimedia Signal Processing (MMSP).

[27]  Michael T. Orchard,et al.  Novel sequential error-concealment techniques using orientation adaptive interpolation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[28]  Weisi Lin,et al.  Bayesian Error Concealment With DCT Pyramid for Images , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Wei Wang,et al.  Learning Coupled Feature Spaces for Cross-Modal Matching , 2013, 2013 IEEE International Conference on Computer Vision.

[30]  David B. Dunson,et al.  Nonparametric Bayesian Dictionary Learning for Analysis of Noisy and Incomplete Images , 2012, IEEE Transactions on Image Processing.

[31]  Junjun Jiang,et al.  Single Image Super-Resolution via Locally Regularized Anchored Neighborhood Regression and Nonlocal Means , 2017, IEEE Transactions on Multimedia.

[32]  Maria Trocan,et al.  Joint-domain dictionary learning-based error concealment using common space mapping , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[33]  Xinbo Gao,et al.  Single image super-resolution using regularization of non-local steering kernel regression , 2016, Signal Process..

[34]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[35]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[36]  Maoguo Gong,et al.  Coupled Dictionary Learning for Change Detection From Multisource Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[37]  Maria Trocan,et al.  Robust Image Reconstruction for Block-Based Compressed Sensing Using a Binary Measurement Matrix , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[38]  Maria Trocan,et al.  Downsampling Based Image Coding Using Dual Dictionary Learning and Sparse Representations , 2018, 2018 IEEE 20th International Workshop on Multimedia Signal Processing (MMSP).

[39]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[40]  Rabab Kreidieh Ward,et al.  An adaptive Markov random field based error concealment method for video communication in an error prone environment , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[41]  Rama Chellappa,et al.  Coupled Projections for Adaptation of Dictionaries , 2015, IEEE Transactions on Image Processing.

[42]  Xuelong Li,et al.  Learning Multiple Linear Mappings for Efficient Single Image Super-Resolution , 2015, IEEE Transactions on Image Processing.

[43]  Eduardo A. B. da Silva,et al.  Image Coding Using Generalized Predictors Based on Sparsity and Geometric Transformations , 2016, IEEE Transactions on Image Processing.

[44]  Jian-Jiun Ding,et al.  Nonlocal context modeling and adaptive prediction for lossless image coding , 2013, 2013 Picture Coding Symposium (PCS).

[45]  Thomas S. Huang,et al.  Coupled Dictionary Training for Image Super-Resolution , 2012, IEEE Transactions on Image Processing.

[46]  Michael Elad,et al.  Learning Multiscale Sparse Representations for Image and Video Restoration , 2007, Multiscale Model. Simul..

[47]  Zhang Rongfu,et al.  Content-adaptive spatial error concealment for video communication , 2004 .

[48]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[49]  Antonio M. Peinado,et al.  Spatial Error Concealment Based on Edge Visual Clearness for Image/Video Communication , 2013, Circuits Syst. Signal Process..

[50]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[51]  Yu-Chiang Frank Wang,et al.  Coupled Dictionary and Feature Space Learning with Applications to Cross-Domain Image Synthesis and Recognition , 2013, 2013 IEEE International Conference on Computer Vision.

[52]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[53]  Luc Van Gool,et al.  Seven Ways to Improve Example-Based Single Image Super Resolution , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[54]  Maria Trocan,et al.  Sparse recovery-based error concealment for multiview images , 2015, 2015 International Workshop on Computational Intelligence for Multimedia Understanding (IWCIM).

[55]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[56]  Jianfei Cai,et al.  Image error-concealment via Block-based Bilateral Filtering , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[57]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[58]  Xuelong Li,et al.  Coarse-to-Fine Learning for Single-Image Super-Resolution , 2017, IEEE Transactions on Neural Networks and Learning Systems.