skip to main content
10.1145/3373509.3373541acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccprConference Proceedingsconference-collections
research-article

An Impulse Noise Removal Model Algorithm based on Logarithmic Image Prior

Published: 25 March 2020 Publication History

Abstract

Logarithmic image prior constraint is a particularly effective and popular prior model in field-based image processing technology. This paper which focuses on the removal of impulse noise with logarithmic prior in image reconstruction. Impulse noise is often caused during image-data acquisition and transmission, there are many reasons for it. Therefore, removing the kind of noise is a very important and complex task in image reconstruction. Consequently, this paper proposes a new patch-based sparse optimization method with data-fidelity of L1. Theoretically, under reasonable assumptions, we give partial convergence analysis of the algorithm. Computationally, we use the split Bregman iterative method under the guarantee of convergence analysis and the weight of SVD decomposition, a complex problem is transformed into several simple sub-problems to solving; wherein, u-subproblem can be solved by (FFT); h, d-subproblems can be solved use shrinkage operator, respectively. In the intervening time, we also discuss how to choose the parameters. In the experimental aspects, we have done a lot of experiments and compared with other state-of-the-art methods. The experimental results show that the method is superior to other methods in terms of effectiveness.

References

[1]
Beck A, Teboulle M. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems[J]. IEEE transactions on image processing, 2009, 18(11): 2419--2434.
[2]
Bredies K, Kunisch K, Pock T. Total generalized variation[J]. SIAM Journal on Imaging Sciences, 2010, 3(3): 492--526.
[3]
Brègman L M. Relaxation method for finding a common point of convex sets and its application to optimization problems[C]//Doklady Akademii Nauk. Russian Academy of Sciences, 1966, 171(5): 1019--1022.
[4]
Brinkmann E M, Burger M, Grah J. Regularization with sparse vector fields: from image compression to TV-type reconstruction[C]//International Conference on Scale Space and Variational Methods in Computer Vision. Springer, Cham, 2015: 191--202.
[5]
Brooks T, Mildenhall B, Xue T, et al. Unprocessing images for learned raw denoising[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 11036--11045.
[6]
Cai J, Zeng H, Yong H, et al. Toward real-world single image super-resolution: A new benchmark and a new model[J]. arXiv preprint arXiv:1904.00523, 2019.
[7]
Chambolle A. An algorithm for total variation minimization and applications[J]. Journal of Mathematical imaging and vision, 2004, 20(1--2): 89--97.
[8]
Chambolle A, Pock T. A first-order primal-dual algorithm for convex problems with applications to imaging[J]. Journal of mathematical imaging and vision, 2011, 40(1): 120--145.
[9]
Chen Y, Pock T. Trainable nonlinear reaction diffusion: A flexible framework for fast and effective image restoration[J]. IEEE transactions on pattern analysis and machine intelligence, 2016, 39(6): 1256--1272.
[10]
Chen Y, Yu W, Pock T. On learning optimized reaction diffusion processes for effective image restoration[C]//Proceedings of the IEEE conference on computer vision and pattern recognition. 2015: 5261--5269.
[11]
Dong W, Shi G, Li X, et al. Compressive sensing via nonlocal low-rank regularization[J]. IEEE Transactions on Image Processing, 2014, 23(8): 3618--3632.
[12]
Goldstein T, Osher S. The split Bregman method for L1-regularized problems[J]. SIAM journal on imaging sciences, 2009, 2(2): 323--343.
[13]
Guo S, Yan Z, Zhang K, et al. Toward convolutional blind denoising of real photographs[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 1712--1722.
[14]
Guo S, Yan Z, Zhang K, et al. Toward convolutional blind denoising of real photographs[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 1712--1722.
[15]
Huang T, Dong W, Xie X, et al. Mixed noise removal via Laplacian scale mixture modeling and nonlocal low-rank approximation[J]. IEEE Transactions on Image Processing, 2017, 26(7): 3171--3186.
[16]
Jung M, Kang M, Kang M. Variational image segmentation models involving non-smooth data-fidelity terms[J]. Journal of Scientific Computing, 2014, 59(2): 277--308.
[17]
Li C, Li Y, Zhao Z, et al. A mixed noise removal algorithm based on multi-fidelity modeling with nonsmooth and nonconvex regularization[J]. Multimedia Tools and Applications, 2019: 1--24.
[18]
Liu X, Suganuma M, Sun Z, et al. Dual Residual Networks Leveraging the Potential of Paired Operations for Image Restoration[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 7007--7016.
[19]
Lu G, Ouyang W, Xu D, et al. Dvc: An end-to-end deep video compression framework[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 11006--11015.
[20]
Rudin L I, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms[J]. Physica D: nonlinear phenomena, 1992, 60(1--4): 259--268.
[21]
Ryu E K, Liu J, Wang S, et al. Plug-and-Play Methods Provably Converge with Properly Trained Denoisers[J]. arXiv preprint arXiv:1905.05406, 2019.
[22]
Tihonov A N. Solution of incorrectly formulated problems and the regularization method[J]. Soviet Math., 1963, 4: 1035--1038.
[23]
Wang L, Wang Y, Liang Z, et al. Learning parallax attention for stereo image super-resolution[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 12250--12259.
[24]
Wang Y, Yang J, Yin W, et al. A new alternating minimization algorithm for total variation image reconstruction[J]. SIAM Journal on Imaging Sciences, 2008, 1(3): 248--272.
[25]
Yan M. Restoration of images corrupted by impulse noise and mixed Gaussian impulse noise using blind inpainting[J]. SIAM Journal on Imaging Sciences, 2013, 6(3): 1227--1245.
[26]
Yang J, Zhang Y, Yin W. An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise[J]. SIAM Journal on Scientific Computing, 2009, 31(4): 2842--2865.
[27]
Yuan G, Ghanem B. l0tv: A new method for image restoration in the presence of impulse noise[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2015: 5369--5377.
[28]
Zhang K, Zuo W, Zhang L. Deep Plug-and-Play Super-Resolution for Arbitrary Blur Kernels[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 1671--1681.
[29]
Zhang K, Zuo W, Zhang L. Deep Plug-and-Play Super-Resolution for Arbitrary Blur Kernels[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2019: 1671--1681.
[30]
Zhou T, Liu F, Bhaskar H, et al. Robust visual tracking via online discriminative and low-rank dictionary learning[J]. IEEE transactions on cybernetics, 2017, 48(9): 2643--2655.
[31]
W. Zuo and Z. Lin. A generalized accelerated proximal gradient approach for total-variation-based image restoration query valign copyedited. IEEE transactions on image processing, 20(10):2748{2759, 2011
[32]
D. Martin, C. Fowlkes, D. Tal, J. Malik, et al., A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, Iccv Vancouver.

Cited By

View all
  • (2021)An impulse noise removal model algorithm based on logarithmic image prior for medical imageSignal, Image and Video Processing10.1007/s11760-020-01842-wOnline publication date: 19-Jan-2021

Index Terms

  1. An Impulse Noise Removal Model Algorithm based on Logarithmic Image Prior

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        ICCPR '19: Proceedings of the 2019 8th International Conference on Computing and Pattern Recognition
        October 2019
        522 pages
        ISBN:9781450376570
        DOI:10.1145/3373509
        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

        • Hebei University of Technology
        • Beijing University of Technology

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 25 March 2020

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Impulse noise removal
        2. Split Bregman iterative
        3. image processing
        4. image reconstruction
        5. low-rank learning

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        ICCPR '19

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)An impulse noise removal model algorithm based on logarithmic image prior for medical imageSignal, Image and Video Processing10.1007/s11760-020-01842-wOnline publication date: 19-Jan-2021

        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