arrow
Volume 40, Issue 1
Data-Driven Tight Frame Construction for Impulsive Noise Removal

Yang Chen & Chunlin Wu

J. Comp. Math., 40 (2022), pp. 89-107.

Published online: 2021-11

Export citation
  • Abstract

The method of data-driven tight frame has been shown very useful in image restoration problems. We consider in this paper extending this important technique, by incorporating $L_1$ data fidelity into the original data-driven model, for removing impulsive noise which is a very common and basic type of noise in image data. The model contains three variables and can be solved through an efficient iterative alternating minimization algorithm in patch implementation, where the tight frame is dynamically updated. It constructs a tight frame system from the input corrupted image adaptively, and then removes impulsive noise by the derived system. We also show that the sequence generated by our algorithm converges globally to a stationary point of the optimization model. Numerical experiments and comparisons demonstrate that our approach performs well for various kinds of images. This benefits from its data-driven nature and the learned tight frames from input images capture richer image structures adaptively.

  • AMS Subject Headings

68U10, 94A08

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

yang_chen@mail.nankai.edu.cn (Yang Chen)

wucl@nankai.edu.cn (Chunlin Wu)

  • BibTex
  • RIS
  • TXT
@Article{JCM-40-89, author = {Chen , Yang and Wu , Chunlin}, title = {Data-Driven Tight Frame Construction for Impulsive Noise Removal}, journal = {Journal of Computational Mathematics}, year = {2021}, volume = {40}, number = {1}, pages = {89--107}, abstract = {

The method of data-driven tight frame has been shown very useful in image restoration problems. We consider in this paper extending this important technique, by incorporating $L_1$ data fidelity into the original data-driven model, for removing impulsive noise which is a very common and basic type of noise in image data. The model contains three variables and can be solved through an efficient iterative alternating minimization algorithm in patch implementation, where the tight frame is dynamically updated. It constructs a tight frame system from the input corrupted image adaptively, and then removes impulsive noise by the derived system. We also show that the sequence generated by our algorithm converges globally to a stationary point of the optimization model. Numerical experiments and comparisons demonstrate that our approach performs well for various kinds of images. This benefits from its data-driven nature and the learned tight frames from input images capture richer image structures adaptively.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.2008-m2018-0092}, url = {http://global-sci.org/intro/article_detail/jcm/19971.html} }
TY - JOUR T1 - Data-Driven Tight Frame Construction for Impulsive Noise Removal AU - Chen , Yang AU - Wu , Chunlin JO - Journal of Computational Mathematics VL - 1 SP - 89 EP - 107 PY - 2021 DA - 2021/11 SN - 40 DO - http://doi.org/10.4208/jcm.2008-m2018-0092 UR - https://global-sci.org/intro/article_detail/jcm/19971.html KW - Tight frame, Impulsive noise, Sparse approximation, Data-driven, Convergence analysis. AB -

The method of data-driven tight frame has been shown very useful in image restoration problems. We consider in this paper extending this important technique, by incorporating $L_1$ data fidelity into the original data-driven model, for removing impulsive noise which is a very common and basic type of noise in image data. The model contains three variables and can be solved through an efficient iterative alternating minimization algorithm in patch implementation, where the tight frame is dynamically updated. It constructs a tight frame system from the input corrupted image adaptively, and then removes impulsive noise by the derived system. We also show that the sequence generated by our algorithm converges globally to a stationary point of the optimization model. Numerical experiments and comparisons demonstrate that our approach performs well for various kinds of images. This benefits from its data-driven nature and the learned tight frames from input images capture richer image structures adaptively.

Yang Chen & Chunlin Wu. (2021). Data-Driven Tight Frame Construction for Impulsive Noise Removal. Journal of Computational Mathematics. 40 (1). 89-107. doi:10.4208/jcm.2008-m2018-0092
Copy to clipboard
The citation has been copied to your clipboard