Sparse modeling Chapter 10 Image defocusing: Implemented a practical example. Link to Jupyter notebook on GitHub
The image was blurred and noise was added. Blurring was corrected by the iterative reduction method.
Image size: $ 256 \ times 256 $ Blurred kernel: $ \ frac {1} {i ^ {2} + j ^ {2} + 1} (-7 \ leq i, j \ leq 7) $) Noise level: $ \ sigma ^ {2} = 2 $
SSF is the algorithm name. SSF-LS adds a straight line search, and SSF-SESOP-5 adds sequential subspace optimization (using gradients up to 5 previous). The number is the peak signal to noise ratio (PSNR) [db].
$ \ mathbf {H} $ is a blurred kernel. $ \ mathbf {A ^ {T}} $ is a level 2 (non-reduced) wavelet transform. $ \ mathbf {\ tilde {y}} $ is a blurred image. $ \ mathbf {x} $ is the wavelet coefficient. $ S_ {\ rho, \ lambda / c} $ is a reduction operator. $ c $ is a normalization constant ($ c = 1 $).
Smoothed the L1 norm
Written by Michael Elad, Translated by Toru Tamaki, Sparse Modeling, Kyoritsu Shuppan, Chapter 10