Close Search Advanced
Journals
Resources
About Us
Open Access

Efficient Box-Constrained TV-Type-$l^1$ Algorithms for Restoring Images with Impulse Noise

Efficient Box-Constrained TV-Type-$l^1$ Algorithms for Restoring Images with Impulse Noise
Preview
Add to basket

Year:    2013

Journal of Computational Mathematics, Vol. 31 (2013), Iss. 3 : pp. 249–270

Abstract

In this paper, we study the restoration of images simultaneously corrupted by blur and impulse noise via variational approach with a box constraint on the pixel values of an image. In the literature, the TV-$l^1$ variational model which contains a total variation (TV) regularization term and an $l^1$ data-fidelity term, has been proposed and developed. Several numerical methods have been studied and experimental results have shown that these methods lead to very promising results. However, these numerical methods are designed based on approximation or penalty approaches, and do not consider the box constraint. The addition of the box constraint makes the problem more difficult to handle. The main contribution of this paper is to develop numerical algorithms based on the derivation of exact total variation and the use of proximal operators. Both one-phase and two-phase methods are considered, and both TV and nonlocal TV versions are designed. The box constraint [0,1] on the pixel values of an image can be efficiently handled by the proposed algorithms. The numerical experiments demonstrate that the proposed methods are efficient in computational time and effective in restoring images with impulse noise.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1301-m4143

Journal of Computational Mathematics, Vol. 31 (2013), Iss. 3 : pp. 249–270

Published online:    2013-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    22

Keywords:    Image restoration Impulse noise Total variation Nonlocal total variation Proximal Operators.

  1. Fast algorithm for box‐constrained fractional‐order total variation image restoration with impulse noise

    Zhu, Jianguang | Wei, Juan | Hao, Binbin

    IET Image Processing, Vol. 16 (2022), Iss. 12 P.3359

    https://doi.org/10.1049/ipr2.12570 [Citations: 3]

  2. Box constrained total generalized variation model and primal-dual algorithm for Poisson noise removal

    Lv, Yehu | Liu, Xinwei

    Journal of Pseudo-Differential Operators and Applications, Vol. 11 (2020), Iss. 3 P.1421

    https://doi.org/10.1007/s11868-019-00317-y [Citations: 1]

  3. Convex blind image deconvolution with inverse filtering

    Lv, Xiao-Guang | Li, Fang | Zeng, Tieyong

    Inverse Problems, Vol. 34 (2018), Iss. 3 P.035003

    https://doi.org/10.1088/1361-6420/aaa4a7 [Citations: 9]

  4. A convex total generalized variation regularized model for multiplicative noise and blur removal

    Shama, Mu-Ga | Huang, Ting-Zhu | Liu, Jun | Wang, Si

    Applied Mathematics and Computation, Vol. 276 (2016), Iss. P.109

    https://doi.org/10.1016/j.amc.2015.12.005 [Citations: 16]

  5. A Convex Constraint Variational Method for Restoring Blurred Images in the Presence of Alpha-Stable Noises

    Yang, Zhenzhen | Yang, Zhen | Gui, Guan

    Sensors, Vol. 18 (2018), Iss. 4 P.1175

    https://doi.org/10.3390/s18041175 [Citations: 8]

  6. Investigating the Influence of Box-Constraints on the Solution of a Total Variation Model via an Efficient Primal-Dual Method

    Langer, Andreas

    Journal of Imaging, Vol. 4 (2018), Iss. 1 P.12

    https://doi.org/10.3390/jimaging4010012 [Citations: 4]

  7. Proximal linearized alternating direction method of multipliers algorithm for nonconvex image restoration with impulse noise

    Tang, Yuchao | Deng, Shirong | Peng, Jigen | Zeng, Tieyong

    IET Image Processing, Vol. 17 (2023), Iss. 14 P.4044

    https://doi.org/10.1049/ipr2.12917 [Citations: 1]

  8. Smooth Soft-Balance Discriminative Analysis for imbalanced data

    Wang, Xinyue | Jing, Liping | Lyu, Yilin | Guo, Mingzhe | Zeng, Tieyong

    Knowledge-Based Systems, Vol. 228 (2021), Iss. P.106604

    https://doi.org/10.1016/j.knosys.2020.106604 [Citations: 3]
  9. Scale Space and Variational Methods in Computer Vision

    Directional Total Generalized Variation Regularization for Impulse Noise Removal

    Kongskov, Rasmus Dalgas | Dong, Yiqiu

    2017

    https://doi.org/10.1007/978-3-319-58771-4_18 [Citations: 12]
  10. Handbook of Research on Computer Vision and Image Processing in the Deep Learning Era

    Image Enhancement Under Gaussian Impulse Noise for Satellite and Medical Applications

    Aetesam, Hazique | Maji, Suman Kumar | Boulanger, Jerome

    2022

    https://doi.org/10.4018/978-1-7998-8892-5.ch020 [Citations: 1]

  11. Accelerated alternating minimization algorithm for Poisson noisy image recovery

    Padcharoen, Anantachai | Kitkuan, Duangkamon | Kumam, Poom | Rilwan, Jewaidu | Kumam, Wiyada

    Inverse Problems in Science and Engineering, Vol. 28 (2020), Iss. 7 P.1031

    https://doi.org/10.1080/17415977.2019.1709454 [Citations: 8]

  12. Adaptive Box-Constrained Total Variation Image Restoration Using Iterative Regularization Parameter Adjustment Method

    Zhu, Zhining | Cai, Guangcheng | Wen, You-Wei

    International Journal of Pattern Recognition and Artificial Intelligence, Vol. 29 (2015), Iss. 07 P.1554003

    https://doi.org/10.1142/S0218001415540038 [Citations: 6]

  13. Space-variant generalised Gaussian regularisation for image restoration

    Lanza, A. | Morigi, S. | Pragliola, M. | Sgallari, F.

    Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, Vol. 7 (2019), Iss. 5-6 P.490

    https://doi.org/10.1080/21681163.2018.1471620 [Citations: 3]

  14. Low Rank Prior and Total Variation Regularization for Image Deblurring

    Ma, Liyan | Xu, Li | Zeng, Tieyong

    Journal of Scientific Computing, Vol. 70 (2017), Iss. 3 P.1336

    https://doi.org/10.1007/s10915-016-0282-x [Citations: 57]

  15. Hybrid Variational Model for Texture Image Restoration

    Ma, Liyan | Zeng, Tieyong | Li, Gongyan

    East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 3 P.629

    https://doi.org/10.4208/eajam.090217.300617a [Citations: 4]

  16. A Two-Stage Image Segmentation Method for Blurry Images with Poisson or Multiplicative Gamma Noise

    Chan, Raymond | Yang, Hongfei | Zeng, Tieyong

    SIAM Journal on Imaging Sciences, Vol. 7 (2014), Iss. 1 P.98

    https://doi.org/10.1137/130920241 [Citations: 58]

  17. Total Variation Based Parameter-Free Model for Impulse Noise Removal

    Sciacchitano, Federica | Dong, Yiqiu | Andersen, Martin S.

    Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 1 P.186

    https://doi.org/10.4208/nmtma.2017.m1613 [Citations: 3]

  18. Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection

    Wu, Tingting | Ng, Michael K. | Zhao, Xi-Le

    Applied Mathematics and Computation, Vol. 410 (2021), Iss. P.126170

    https://doi.org/10.1016/j.amc.2021.126170 [Citations: 3]

  19. Image Restoration using Nonlocal Regularized Variational Model with Spatially Adapted Regularization Parameter

    Pan, Chen | Feng, Helin | Barbu, Tudor

    Mathematical Problems in Engineering, Vol. 2022 (2022), Iss. P.1

    https://doi.org/10.1155/2022/9419410 [Citations: 0]

  20. A Fast Algorithm for Deconvolution and Poisson Noise Removal

    Zhang, Xiongjun | Ng, Michael K. | Bai, Minru

    Journal of Scientific Computing, Vol. 75 (2018), Iss. 3 P.1535

    https://doi.org/10.1007/s10915-017-0597-2 [Citations: 23]

  21. Low-Rank and Total Variation Regularization with ℓ0 Data Fidelity Constraint for Image Deblurring under Impulse Noise

    Wang, Yuting | Tang, Yuchao | Deng, Shirong

    Electronics, Vol. 12 (2023), Iss. 11 P.2432

    https://doi.org/10.3390/electronics12112432 [Citations: 0]

  22. Variational Approach for Restoring Blurred Images with Cauchy Noise

    Sciacchitano, Federica | Dong, Yiqiu | Zeng, Tieyong

    SIAM Journal on Imaging Sciences, Vol. 8 (2015), Iss. 3 P.1894

    https://doi.org/10.1137/140997816 [Citations: 48]

  23. Sparse solution of nonnegative least squares problems with applications in the construction of probabilistic Boolean networks

    Wen, You‐Wei | Wang, Man | Cao, Zhiying | Cheng, Xiaoqing | Ching, Wai‐Ki | Vassiliadis, Vassilios S.

    Numerical Linear Algebra with Applications, Vol. 22 (2015), Iss. 5 P.883

    https://doi.org/10.1002/nla.2001 [Citations: 8]

  24. A Two-Stage Image Segmentation Model for Multi-Channel Images

    Li, Zhi | Zeng, Tieyong

    Communications in Computational Physics, Vol. 19 (2016), Iss. 4 P.904

    https://doi.org/10.4208/cicp.260115.200715a [Citations: 7]