skip to main content
10.1145/2632856.2632888acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Image Denoising via Nonlocally Sparse Coding and Tensor Decomposition

Published: 10 July 2014 Publication History

Abstract

The nonlocally sparse coding and collaborative filtering techniques have been proved very effective in image denoising, which yielded state-of-the-art performance at this time. In this paper, the two approaches are adaptively embedded into a Bayesian framework to perform denoising based on split Bregman iteration. In the proposed framework, a noise-free structure part of the latent image and a refined observation with less noise than the original observation are mixed as constraints to finely remove noise iteration by iteration. To reconstruct the structure part, we utilize the sparse coding method based on the proposed nonlocally orthogonal matching pursuit algorithm (NLOMP), which can improve the robustness and accuracy of sparse coding in present of noise. To get the refined observation, the collaborative filtering method are used based on Tucker tensor decomposition, which can takes full advantage of the multilinear data analysis. Experiments illustrate that the proposed denoising algorithm achieves highly competitive performance to the leading algorithms such as BM3D and NCSR.

References

[1]
L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, vol. 60, pp. 259--268, 1992.
[2]
D. Tschumperle and R. Deriche. Vector-valued image regularization with PDEs: a common framework for different applications. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 27, pp. 506--517, 2005.
[3]
H. Takeda, S. Farsiu, and P. Milanfar. Kernel regression for image processing and reconstruction. IEEE Transactions on Image Processing, vol. 16, pp. 349--366, 2007.
[4]
A. Buades, B. Coll, and J. M. Morel. A review of image denoising algorithms, with a new one. Multiscale Model. Simul., vol. 4, pp. 490--530, 2005.
[5]
L. Yaroslavsky, K. Egiazarian, and J. Astola. Transform domain image restoration methods: review, comparison and interpretation. Proc. SPIE Series, Nonlinear Processing and Pattern Analysis, pp. 1--15, 2001.
[6]
M. Eladand and M. Aharon. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. on Image Processing, vol. 15, pp. 3736--3745, 2006.
[7]
G. Gilboa and S. Osher. Nonlocal operators with applications to image processing. Multiscale Model and Simulation, vol. 7, pp. 1005--1028, 2008.
[8]
K. Dabov, A. Foi, V. Katkovnik, and et al. Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans. Image Processing, vol. 16, pp. 2080--2095, 2007.
[9]
A. Rajwade, A. Rangarajan, and A. Banerjee. Image denoising using the higher order singular value decomposition. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 35, pp. 849--862, 2013.
[10]
J. Mairal, F. Bach, J. Ponce, and et al. Nonlocal sparse models for image restoration. IEEE International Conference of Computer Vision, pp. 2272--2279, 2009.
[11]
W. Dong, L. Zhang, G. Shi, and et al. Nonlocally centralized sparse representation for image restoration. IEEE Trans. on Image Processing, vol. 22, pp. 1620--1630, 2013.
[12]
T. Goldstein and S. Osher. The split bregman method for L1 regularized problems. SIAM Journal on Imaging Sciences, vol. 2, pp. 323--343, 2008.
[13]
Y. Pati, R. Rezaiifar, and P. Krishnaprasad. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. Conf. Rec. 27th Asilomar Conf. Signals, Syst. Comput., vol. 1, 1993.
[14]
M. Elad and I. Yavneh. A plurality of sparse representation is better than the sparsest one alone. IEEE Trans. Information Theory, vol. 55, pp. 4701--4714, 2009.
[15]
J. A. Tropp. Algorithms for simultaneous sparse approximation. Signal Processing, vol. 86, pp. 572--602, 2006.
[16]
M. Aharon, M. Elad, and A. Bruckstein. K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. on Signal Processing, vol. 54, pp. 4311--4322, 2006.
[17]
P. Chatterjee and P. Milanfar. Clustering-based denoising with locally learned dictionaries. IEEE Trans. Image Processing, vol. 18, pp. 1438--1451, 2009.
[18]
T. Kolda and B. Bader. Tensor decompositions and applications. SIAM Review, vol. 51, pp. 455--500, 2009.

Cited By

View all

Index Terms

  1. Image Denoising via Nonlocally Sparse Coding and Tensor Decomposition

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service
    July 2014
    430 pages
    ISBN:9781450328104
    DOI:10.1145/2632856
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • NSF of China: National Natural Science Foundation of China
    • Beijing ACM SIGMM Chapter

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 July 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Bregman iteration
    2. collaborative filtering
    3. sparse coding
    4. tensor decomposition

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICIMCS '14

    Acceptance Rates

    Overall Acceptance Rate 163 of 456 submissions, 36%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media