On the Representation of Functions with Gaussian Wave Packets

被引:12
作者
Andersson, Fredrik [1 ]
Carlsson, Marcus [2 ]
Tenorio, Luis [3 ]
机构
[1] Lund Univ, Ctr Math Sci, S-22100 Lund, Sweden
[2] Univ Santiago Chile, Dept Matemat, Estn Cent, Santiago, Chile
[3] Colorado Sch Mines, Golden, CO 80401 USA
基金
瑞典研究理事会; 美国国家科学基金会;
关键词
Gaussian wave packets; Sparse representations; Fast algorithms; Compression; THRESHOLDING ALGORITHM; IMAGE-ANALYSIS; TRANSFORMS; SHRINKAGE; EQUATIONS;
D O I
10.1007/s00041-011-9192-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce Gaussian wave packets in pursuit of representations of functions, in which the representation is invariant under translation, modulation, scale, rotation and anisotropic dilation. Properties of both continuous and discrete representations are discussed. For the discrete (two-dimensional) case, we develop fast algorithms for the application of the analysis and synthesis operators. A main objective for using Gaussian wave packets is to obtain sparse approximations of functions. However, due to the many invariance properties, the representations will have a high degree of redundancy. Therefore, we also introduce sparse methods for highly redundant representations, that employ some of the analytic properties of Gaussian wave packet for gaining computational efficiency.
引用
收藏
页码:146 / 181
页数:36
相关论文
共 38 条
[1]   A multi-scale approach to hyperbolic evolution equations with limited smoothness [J].
Andersson, Fredrik ;
De Hoop, Maarten V. ;
Smith, Hart F. ;
Uhlmann, Gunther .
COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2008, 33 (06) :988-1017
[2]  
[Anonymous], 1992, CBMS-NSF Reg. Conf. Ser. in Appl. Math
[3]  
[Anonymous], 1964, HDB MATH FUNCTIONS F
[4]  
[Anonymous], 1997, Wavelets: Theory and Applications
[5]  
Antoine J.P., 2004, Two-Dimensional Wavelets and their Relatives
[6]   IMAGE-ANALYSIS WITH 2-DIMENSIONAL CONTINUOUS WAVELET TRANSFORM [J].
ANTOINE, JP ;
CARRETTE, P ;
MURENZI, R ;
PIETTE, B .
SIGNAL PROCESSING, 1993, 31 (03) :241-272
[7]   Two-dimensional directional wavelets and the scale-angle representation [J].
Antoine, JP ;
Murenzi, R .
SIGNAL PROCESSING, 1996, 52 (03) :259-281
[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]   ON THE FAST FOURIER-TRANSFORM OF FUNCTIONS WITH SINGULARITIES [J].
BEYLKIN, G .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1995, 2 (04) :363-381
[10]   From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images [J].
Bruckstein, Alfred M. ;
Donoho, David L. ;
Elad, Michael .
SIAM REVIEW, 2009, 51 (01) :34-81