Abstract
Visual quality for image is a important problem that limits the performance in media big data analysis. To address this problem, we proposed a novel media image restoration method based on sparse representation to produce better media data to be analyzed in subsequent tasks. Sparse representation is one of the significant technique for signal processing, which aims to present the signal as the combination of several special atoms chosen from a over-completed dictionary and shows some promising results in image restoration. However, without utilizing the correlation among patches in image, the conventional sparse-based methods process the patches individually, which may not be effective enough to obtain the satisfied recovery results. Hence, in this paper, to improve the performance, an extra coding constraint based on low rank representation is introduced. The latent structure among nonlocal similar patches are firstly explored by low rank representation. And then, we exploit the structure to form a extra regularization to constrain the coding approximation between each pair of patches, which is believed to be helpful to preserve the details in image. Our extensive experiments on various benchmark images validate the effectiveness and efficient of the proposed method.
Similar content being viewed by others
References
Bioucas Dias JM, Figueiredo MAT (2007) A new TwIST: Twostep iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans Image Process 16(12):2992–3004
Bredies K, Kunisch K, Pock T (2010) Total generalized variation. SIAM J Imag Sci 3:492–526
Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530
Chan T, Esedoglu S, Park F, Yip A (2005) Recent developments in total variation image restoration. In: Paragios N, Chen Y, Faugeras O (eds) Mathematical models of computer vision. Springer Verlag, New York
Chan R, Tao M, Yuan XM (2013) Constrained total variational deblurring models and fast algorithms based on alternating direction method of multipliers. SIAM J Imag Sci 6:680–697
Dabov K, Foi A, Katkovnik V, Egiazarian K (2008) Image restoration by sparse 3D transform-domain collaborative filtering. Proc SPIE 6812:681207-1–681207-12
Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans Image Process 20(7):1838–1857
Dong W, Li X, Zhang L et al. (2011) Sparsity-based image denoising via dictionary learning and structural clustering. In: IEEE Conference on Computer Vision and. Pattern Recognition
Dong W, Zhang L, Shi G et al (2013) Nonlocally centralized sparse representation for image restoration. IEEE Trans Image Process 22(4):1620–1630
Elad M, Aharon M (2012) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 21(9):3850–3864
Li A, Chen D, Lin K et al (2016) Nonlocal joint regularization framework with applications to image denoising. Circuits Syst Signal Proc 35(8):2932–2942
Li A, Chen DY, Sun GL et al (2016) Spare representation-based image resestoration via supervised coding.[J]. Opt Rev 23(5):1–8
Liu G, Lin Z, Yu Y. (2010) Robust subspace segmentation by low-rank representation.[C] In ICML
Liu S, Cheng X, LAN C et al (2013) Fractal property of generalized M-set with rational number exponent.[J]. Appl Math Comput 220:668–675
Liu G, Lin Z, Yan S, Sun J et al (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184
Liu S, Fu W, He L et al (2017) Distribution of primary additional errors in fractal encoding method. Multimed Tool Appl 76(4):5787–5802
Mairal J, Sapiro G, Elad M (2008) Learning multiscale sparse representations for image and video restoration. SIAM Multiscale Model Simul 7(1):214–241
Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A, (2009) Non-local sparse models for image restoration, in Proc. IEEE Int. Conf. Comput. Vis., Tokyo, Japan, Sep.–Oct. 2009, pp. 2272–2279
Molina R, Mateos J, Katsaggelos AK (2006) Blind deconvolution using a variational approach to parameter, image, and blur estimation. IEEE Trans Image Process 15(12):3715–3727
Oliveira J, Bioucas-Dias JM, Figueiredo M (2009) Adaptive total variation image deblurring: a majorization-minimization approach. Signal Process 89(9):1683–1693
Rehman A, Wang Z (2012) Reduced-reference image quality assessment by structural similarity estimation. IEEE Trans Image Process 21(8):3378–3389
Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Phys D, Nonlinear Phenomena 60(1–4):259–268
Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. J Phys D 60:259–268
Tikhonov AN (1963) Solution of incorrectly formulated problems and the regularization method. Soviet Math Dokl 4:1035–1038
Tropp JA, Wright SJ (2010) Computational methods for sparse solution of linear inverse problems. Proc IEEE 98(6):948–958
Wu Qidi, Yibing Li, Yun Lin, et al (2014) The Nonlocal Sparse Reconstruction Algorithm by Similarity Measurement with Shearlet Feature Vector, Mathematical Problems in Engineering, Article ID 586014, pp.1–8
Wu Q, Li Y, Lin Y (2016) The application of nonlocal total variation in image denoising for mobile transmission. Multimed Tools Appl 2016:1–13
Xu H, Zhai G, Yang X (2013) Single image super-resolution with detail enhancement based on local fractal analysis of gradient. IEEE Trans Circuits Syst Video Technol 23(10):1740–1754
Yang J, Zhang Y (2011) Alternating direction algorithms for L1-problems in compressive sensing. SIAM J Sci Comput 33(1):250–278
Zhang X, Burger M, Bresson X et al (2010) Bregmanized nonlocal regularization for Deconvolution and sparse reconstruction. SIAM J Imag Sci 3(3):253–276
Zhang J, Zhao D, Xiong R et al (2014) Image restoration using joint statistical modeling in space-transform domain. IEEE Trans Circuits Syst Video Technol 24(6):915–928
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, F., Si, W. & Dou, Z. Sparse media image restoration based on collaborative low rank representation. Multimed Tools Appl 77, 10051–10062 (2018). https://doi.org/10.1007/s11042-017-4958-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4958-5