Volume 14, Issue 2
High-Resolution Image Reconstruction: An env$_{\ell ^1} $/TV Model and a Fixed-Point Proximity Algorithm

W.-T. Long, Y. Lu, L.-X. Shen & Y.-S. Xu

Int. J. Numer. Anal. Mod., 14 (2017), pp. 255-282.

Published online: 2016-05

Preview Purchase PDF 5 4109
Export citation
  • Abstract

High-resolution image reconstruction obtains one high-resolution image from multiple low-resolution, shifted, degraded samples of a true scene. This is a typical ill-posed problem and optimization models such as the $\ell^2$/TV model are previously studied for solving this problem. It is based on the assumption that during acquisition digital images are polluted by Gaussian noise. In this work, we propose a new optimization model arising from the statistical assumption for mixed Gaussian and impulse noises, which leads us to choose the Moreau envelop of the $\ell^1$-norm as the fidelity term. The developed env$_{\ell^1}$/TV model is effective to suppress mixed noises, combining the advantages of the $\ell^1$/TV and the $\ell^2$/TV models. Furthermore, a fixed-point proximity algorithm is developed for solving the proposed optimization model and convergence analysis is provided. An adaptive parameter choice strategy for the developed algorithm is also proposed for fast convergence. The experimental results confirm the superiority of the proposed model compared to the previous $\ell^2$/TV model besides the robustness and effectiveness of the derived algorithm.

  • Keywords

High-resolution image reconstruction, env$_{\ell^1}$/TV model, proximity operator, fixed-point algorithm.

  • AMS Subject Headings

35R35, 49J40, 60G40

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-14-255, author = {}, title = {High-Resolution Image Reconstruction: An env$_{\ell ^1} $/TV Model and a Fixed-Point Proximity Algorithm}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2016}, volume = {14}, number = {2}, pages = {255--282}, abstract = {

High-resolution image reconstruction obtains one high-resolution image from multiple low-resolution, shifted, degraded samples of a true scene. This is a typical ill-posed problem and optimization models such as the $\ell^2$/TV model are previously studied for solving this problem. It is based on the assumption that during acquisition digital images are polluted by Gaussian noise. In this work, we propose a new optimization model arising from the statistical assumption for mixed Gaussian and impulse noises, which leads us to choose the Moreau envelop of the $\ell^1$-norm as the fidelity term. The developed env$_{\ell^1}$/TV model is effective to suppress mixed noises, combining the advantages of the $\ell^1$/TV and the $\ell^2$/TV models. Furthermore, a fixed-point proximity algorithm is developed for solving the proposed optimization model and convergence analysis is provided. An adaptive parameter choice strategy for the developed algorithm is also proposed for fast convergence. The experimental results confirm the superiority of the proposed model compared to the previous $\ell^2$/TV model besides the robustness and effectiveness of the derived algorithm.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/420.html} }
TY - JOUR T1 - High-Resolution Image Reconstruction: An env$_{\ell ^1} $/TV Model and a Fixed-Point Proximity Algorithm JO - International Journal of Numerical Analysis and Modeling VL - 2 SP - 255 EP - 282 PY - 2016 DA - 2016/05 SN - 14 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/420.html KW - High-resolution image reconstruction, env$_{\ell^1}$/TV model, proximity operator, fixed-point algorithm. AB -

High-resolution image reconstruction obtains one high-resolution image from multiple low-resolution, shifted, degraded samples of a true scene. This is a typical ill-posed problem and optimization models such as the $\ell^2$/TV model are previously studied for solving this problem. It is based on the assumption that during acquisition digital images are polluted by Gaussian noise. In this work, we propose a new optimization model arising from the statistical assumption for mixed Gaussian and impulse noises, which leads us to choose the Moreau envelop of the $\ell^1$-norm as the fidelity term. The developed env$_{\ell^1}$/TV model is effective to suppress mixed noises, combining the advantages of the $\ell^1$/TV and the $\ell^2$/TV models. Furthermore, a fixed-point proximity algorithm is developed for solving the proposed optimization model and convergence analysis is provided. An adaptive parameter choice strategy for the developed algorithm is also proposed for fast convergence. The experimental results confirm the superiority of the proposed model compared to the previous $\ell^2$/TV model besides the robustness and effectiveness of the derived algorithm.

W.-T. Long, Y. Lu, L.-X. Shen & Y.-S. Xu. (2019). High-Resolution Image Reconstruction: An env$_{\ell ^1} $/TV Model and a Fixed-Point Proximity Algorithm. International Journal of Numerical Analysis and Modeling. 14 (2). 255-282. doi:
Copy to clipboard
The citation has been copied to your clipboard