Reconstruction of wavelet coefficients using total variation minimization

被引:129
作者
Durand, S
Froment, J
机构
[1] Univ Picardie, LAMFA, F-80039 Amiens 1, France
[2] Ecole Normale Super, CMLA, F-94235 Cachan, France
[3] Univ Bretagne Sud, LMAM, Ctr Y Coppens, F-56017 Vannes, France
关键词
wavelet; total variation; denoising; subgradient method;
D O I
10.1137/S1064827501397792
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a model to reconstruct wavelet coefficients using a total variation minimization algorithm. The approach is motivated by wavelet signal denoising methods, where thresholding small wavelet coefficients leads to pseudo-Gibbs artifacts. By replacing these thresholded coefficients by values minimizing the total variation, our method performs a nearly artifact-free signal denoising. In this paper, we detail the algorithm based on a subgradient descent combining a projection on a linear space. The convergence of the algorithm is established and numerical experiments are reported.
引用
收藏
页码:1754 / 1767
页数:14
相关论文
共 25 条
[1]   ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS [J].
ACAR, R ;
VOGEL, CR .
INVERSE PROBLEMS, 1994, 10 (06) :1217-1229
[2]   A regularized image restoration algorithm for lossy compression in astronomy [J].
Bobichon, Y ;
Bijaoui, A .
EXPERIMENTAL ASTRONOMY, 1997, 7 (03) :239-255
[3]   Image recovery via total variation minimization and related problems [J].
Chambolle, A ;
Lions, PL .
NUMERISCHE MATHEMATIK, 1997, 76 (02) :167-188
[4]   High-order total variation-based image restoration [J].
Chan, T ;
Marquina, A ;
Mulet, P .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) :503-516
[5]  
Chan T F, 1995, 9518 UCLA CAM, P95
[6]   Total variation improved wavelet thresholding in image compression [J].
Chan, TF ;
Zhou, HM .
2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, :391-394
[7]  
Cohen A., 1993, Applied and Computational Harmonic Analysis, V1, P54, DOI 10.1006/acha.1993.1005
[8]   Nonlinear approximation of random functions [J].
Cohen, A ;
DAles, JP .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1997, 57 (02) :518-540
[9]   AUTOIMMUNITY TO CHAPERONINS IN THE PATHOGENESIS OF ARTHRITIS AND DIABETES [J].
COHEN, IR .
ANNUAL REVIEW OF IMMUNOLOGY, 1991, 9 :567-589
[10]  
COIFMAN R. R., 1995, Wavelets and statistics, P125, DOI DOI 10.1007/978-1-4612-2544-7_9