2012/08/15 by Yong Zhang, Bin Dong, Zhaosong Lu · 3 citations
Computer Science · Engineering · #Image and Signal Denoising Methods #Photoacoustic and Ultrasonic Imaging #Sparse and Compressive Sensing Techniques
paper · pdf · doi:10.1090/s0025-5718-2012-02631-7
The theory of (tight) wavelet frames has been extensively studied in the past twenty years and they are currently widely used for image restoration and other image processing and analysis problems. The success of wavelet frame based models, including balanced approach and analysis based approach, is due to their capability of sparsely approximating piecewise smooth functions like images. Motivated by the balanced approach and analysis based approach, we shall propose a wavelet frame based <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script l 0"> <mml:semantics> <mml:msub> <mml:mi> ℓ </mml:mi> <mml:mn>0</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">ℓ 0</mml:annotation> </mml:semantics> </mml:math> </inline-formula> minimization model, where the <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script l 0"> <mml:semantics> <mml:msub> <mml:mi> ℓ </mml:mi> <mml:mn>0</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">ℓ 0</mml:annotation> </mml:semantics> </mml:math> </inline-formula> “norm” of the frame coefficients is penalized. We adapt the penalty decomposition (PD) method of Lu and Zhang to solve the proposed optimization problem. Some convergence analysis of the adapted PD method will also be provided. Numerical results showed that the proposed model solved by the PD method can generate images with better quality than those obtained by either analysis based approach or balanced approach in terms of restoring sharp features as well as maintaining smoothness of the recovered images.