Wavelet Based Restoration of Images with Missing or Damaged Pixels

Wavelet Based Restoration of Images with Missing or Damaged Pixels

Year:    2011

East Asian Journal on Applied Mathematics, Vol. 1 (2011), Iss. 2 : pp. 108–131

Abstract

This paper addresses the problem of how to restore degraded images where the pixels have been partly lost during transmission or damaged by impulsive noise. A wide range of image restoration tasks is covered in the mathematical model considered in this paper – e.g. image deblurring, image inpainting and super-resolution imaging. Based on the assumption that natural images are likely to have a sparse representation in a wavelet tight frame domain, we propose a regularization-based approach to recover degraded images, by enforcing the analysis-based sparsity prior of images in a tight frame domain. The resulting minimization problem can be solved efficiently by the split Bregman method. Numerical experiments on various image restoration tasks – simultaneously image deblurring and inpainting, super-resolution imaging and image deblurring under impulsive noise – demonstrated the effectiveness of our proposed algorithm. It proved robust to mis-detection errors of missing or damaged pixels, and compared favorably to existing algorithms.

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/eajam.020310.240610a

East Asian Journal on Applied Mathematics, Vol. 1 (2011), Iss. 2 : pp. 108–131

Published online:    2011-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    24

Keywords:    Image restoration impulsive noise tight frame sparse approximation split Bregman method.

  1. Image Restoration with Mixed or Unknown Noises

    Gong, Zheng | Shen, Zuowei | Toh, Kim-Chuan

    Multiscale Modeling & Simulation, Vol. 12 (2014), Iss. 2 P.458

    https://doi.org/10.1137/130904533 [Citations: 49]
  2. X-ray CT Metal Artifact Reduction Using Wavelet Domain <formula formulatype="inline"><tex Notation="TeX">$L_{0}$</tex></formula> Sparse Regularization

    Mehranian, Abolfazl | Ay, Mohammad Reza | Rahmim, Arman | Zaidi, Habib

    IEEE Transactions on Medical Imaging, Vol. 32 (2013), Iss. 9 P.1707

    https://doi.org/10.1109/TMI.2013.2265136 [Citations: 75]
  3. Approximation theory of wavelet frame based image restoration

    Cai, Jian-Feng | Choi, Jae Kyu | Yang, Jianbin

    Applied and Computational Harmonic Analysis, Vol. 74 (2025), Iss. P.101712

    https://doi.org/10.1016/j.acha.2024.101712 [Citations: 0]
  4. Wavelet frame based blind image inpainting

    Dong, Bin | Ji, Hui | Li, Jia | Shen, Zuowei | Xu, Yuhong

    Applied and Computational Harmonic Analysis, Vol. 32 (2012), Iss. 2 P.268

    https://doi.org/10.1016/j.acha.2011.06.001 [Citations: 107]
  5. Image imputation based on clustering similarity comparison

    Prasomphan, Sathit

    Fourth edition of the International Conference on the Innovative Computing Technology (INTECH 2014), (2014), P.46

    https://doi.org/10.1109/INTECH.2014.6927771 [Citations: 0]
  6. Approximation Theory of Wavelet Frame Based Image Restoration

    Cai, Jian-Feng | Choi, Jae Kyu | Yang, Jianbin

    SSRN Electronic Journal , Vol. (2022), Iss.

    https://doi.org/10.2139/ssrn.4201509 [Citations: 0]
  7. Spline and Spline Wavelet Methods with Applications to Signal and Image Processing

    Snapshot Spectral Imaging

    Averbuch, Amir Z. | Neittaanmäki, Pekka | Zheludev, Valery A.

    2019

    https://doi.org/10.1007/978-3-319-92123-5_10 [Citations: 0]
  8. Periodic spline-based frames for image restoration

    Zheludev, Valery | Neittaanmäki, Pekka | Averbuch, Amir

    Inverse Problems and Imaging, Vol. 9 (2015), Iss. 3 P.661

    https://doi.org/10.3934/ipi.2015.9.661 [Citations: 2]
  9. Novel method to assess motion blur kernel parameters and comparative study of restoration techniques using different image layouts

    Lata, Munira Akter | Ghosh, Supriti | Bobi, Farjana | Yousuf, Mohammad Abu

    2016 5th International Conference on Informatics, Electronics and Vision (ICIEV), (2016), P.367

    https://doi.org/10.1109/ICIEV.2016.7760027 [Citations: 2]
  10. Directional wavelet packets originating from polynomial splines

    Averbuch, Amir | Neittaanmäki, Pekka | Zheludev, Valery

    Advances in Computational Mathematics, Vol. 49 (2023), Iss. 2

    https://doi.org/10.1007/s10444-023-10024-4 [Citations: 1]
  11. On MAP and MMSE estimators for the co-sparse analysis model

    Turek, Javier S. | Yavneh, Irad | Elad, Michael

    Digital Signal Processing, Vol. 28 (2014), Iss. P.57

    https://doi.org/10.1016/j.dsp.2014.02.002 [Citations: 11]
  12. Analytic and directional wavelet packets in the space of periodic signals

    Averbuch, Amir | Neittaanmäki, Pekka | Zheludev, Valery

    Applied and Computational Harmonic Analysis, Vol. 67 (2023), Iss. P.101571

    https://doi.org/10.1016/j.acha.2023.06.006 [Citations: 1]
  13. Restoration Guarantee of Image Inpainting via Low Rank Patch Matrix Completion

    Cai, Jian-Feng | Choi, Jae Kyu | Li, Jingyang | Yin, Guojian

    SIAM Journal on Imaging Sciences, Vol. 17 (2024), Iss. 3 P.1879

    https://doi.org/10.1137/23M1614456 [Citations: 0]
  14. A L0 regularized framelet based model for high-density mixed-impulse noise and Gaussian noise removal

    Chen, Huasong | Zhang, Yasong | Ding, Qin | Qiang, Hao | Fan, Yuanyuan | Dai, Qionghai | Shimura, Tsutomu | Zheng, Zhenrong

    Optoelectronic Imaging and Multimedia Technology VI, (2019), P.51

    https://doi.org/10.1117/12.2537580 [Citations: 0]
  15. Spline and Spline Wavelet Methods with Applications to Signal and Image Processing

    Application of Periodic Frames to Image Restoration

    Averbuch, Amir Z. | Neittaanmaki, Pekka | Zheludev, Valery A.

    2014

    https://doi.org/10.1007/978-94-017-8926-4_18 [Citations: 0]
  16. Image inpainting using directional wavelet packets originating from polynomial splines

    Averbuch, Amir | Neittaanmäki, Pekka | Zheludev, Valery | Salhov, Moshe | Hauser, Jonathan

    Signal Processing: Image Communication, Vol. 97 (2021), Iss. P.116334

    https://doi.org/10.1016/j.image.2021.116334 [Citations: 8]
  17. An L0 regularized cartoon-texture decomposition model for restoring images corrupted by blur and impulse noise

    Chen, Huasong | Xu, Zhenhua | Feng, Qiansheng | Fan, Yuanyuan | Li, Zhenhua

    Signal Processing: Image Communication, Vol. 82 (2020), Iss. P.115762

    https://doi.org/10.1016/j.image.2019.115762 [Citations: 7]