A Signal Processing Approach to Generalized 1-D Total Variation

被引:47
作者
Karahanoglu, Fikret Isik [1 ,2 ]
Bayram, Ilker [3 ]
Van De Ville, Dimitri [1 ,2 ]
机构
[1] Ecole Polytech Fed Lausanne, Med Image Proc Lab MIPLAB, Inst Bioengn, CH-1016 Lausanne, Switzerland
[2] Univ Genoa, Dept Radiol & Med Informat, Vevey, Switzerland
[3] Ecole Polytech Fed Lausanne, BIG, Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
Differential operators; linear systems; regularization; sparsity; total variation; TOTAL VARIATION MINIMIZATION; CARDINAL EXPONENTIAL SPLINES; CONSTRAINED TOTAL VARIATION; IMAGE-RESTORATION; PART I; ALGORITHM; REGULARIZATION; DECOMPOSITION; OPTIMIZATION; SHRINKAGE;
D O I
10.1109/TSP.2011.2164399
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Total variation (TV) is a powerful method that brings great benefit for edge-preserving regularization. Despite being widely employed in image processing, it has restricted applicability for 1-D signal processing since piecewise-constant signals form a rather limited model for many applications. Here we generalize conventional TV in 1-D by extending the derivative operator, which is within the regularization term, to any linear differential operator. This provides flexibility for tailoring the approach to the presence of nontrivial linear systems and for different types of driving signals such as spike-like, piecewise-constant, and so on. Conventional TV remains a special case of this general framework. We illustrate the feasibility of the method by considering a nontrivial linear system and different types of driving signals.
引用
收藏
页码:5265 / 5274
页数:10
相关论文
共 47 条
[1]  
[Anonymous], 1996, INTRO MATH THEORY IN
[2]  
[Anonymous], 2004, Optimization
[3]  
[Anonymous], 2010, Sparse Image and Signal Processing: wavelets, curvelets, morphological diversity
[4]  
[Anonymous], 2009, P SPIE
[5]   Structure-texture image decomposition - Modeling, algorithms, and parameter selection [J].
Aujol, JF ;
Gilboa, G ;
Chan, T ;
Osher, S .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 67 (01) :111-136
[6]   Parameter estimation in TV image restoration using variational distribution approximation [J].
Babacan, S. Derin ;
Molina, Rafael ;
Katsaggelos, Aggelos K. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (03) :326-339
[7]   Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems [J].
Beck, Amir ;
Teboulle, Marc .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (11) :2419-2434
[8]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[9]   An improved Akaike information criterion for state-space model selection [J].
Bengtsson, Thomas ;
Cavanaugh, Joseph E. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (10) :2635-2654
[10]  
Bioucas-Dias J. M., 2006, AC SPEECH SIGN PROC, V2, pII