Easy Path Wavelet Transform on Triangulations of the Sphere

被引:6
作者
Plonka, Gerlind [1 ]
Rosca, Daniela [2 ]
机构
[1] Univ Duisburg Essen, Dept Math, D-47048 Duisburg, Germany
[2] Tech Univ Cluj Napoca, Dept Math, Cluj Napoca 400020, Romania
关键词
Wavelet transform along pathways; Data compression on the sphere; Spherical triangulations;
D O I
10.1007/s11004-009-9263-z
中图分类号
P [天文学、地球科学];
学科分类号
07 ;
摘要
The computation of sparse representations of data on the sphere (e.g. topographical data) is a crucial step for further processing such as multiple separation, migration, imaging and sparsity promoting data-recovery. The Easy Path Wavelet Transform (EPWT) is a new tool for sparse data representation that has recently been introduced for image compression. In this paper we consider the EPWT on spherical triangulations. It is a locally adaptive transform that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate manner. In our approach the usual discrete one-dimensional orthogonal or biorthogonal wavelet transform can be applied. The EPWT can be used for defining a multiresolution analysis on the sphere in which the scaling spaces and the wavelet spaces depend adaptively on the data. Issues of implementation of the EPWT are also considered.
引用
收藏
页码:839 / 855
页数:17
相关论文
共 12 条
[1]   Nonlinear wavelet transforms for image coding via lifting [J].
Claypoole, RL ;
Davis, GM ;
Sweldens, W ;
Baraniuk, RG .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (12) :1449-1459
[2]  
Cohen A, 2001, IEEE IMAGE PROC, P8, DOI 10.1109/ICIP.2001.958938
[3]   Adaptive multivariate approximation using binary space partitions and geometric wavelets [J].
Dekel, S ;
Leviatan, D .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (02) :707-732
[4]   Adaptive directional lifting-based wavelet transform for image coding [J].
Ding, Wenpeng ;
Wu, Feng ;
Wu, Xiaolin ;
Li, Shipeng ;
Li, Houqiang .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (02) :416-427
[5]   Wedgelets: Nearly minimax estimation of edges [J].
Donoho, DL .
ANNALS OF STATISTICS, 1999, 27 (03) :859-897
[6]   Geometrical grouplets [J].
Mallat, Stephane .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 26 (02) :161-180
[7]   THE EASY PATH WAVELET TRANSFORM: A NEW ADAPTIVE WAVELET TRANSFORM FOR SPARSE REPRESENTATION OF TWO-DIMENSIONAL DATA [J].
Plonka, Gerlind .
MULTISCALE MODELING & SIMULATION, 2009, 7 (03) :1474-1496
[8]   Locally supported rational spline wavelets on a sphere [J].
Rosca, D .
MATHEMATICS OF COMPUTATION, 2005, 74 (252) :1803-1829
[9]   Haar wavelets on spherical triangulations [J].
Rosca, D .
ADVANCES IN MULTIRESOLUTION FOR GEOMETRIC MODELLING, 2005, :405-+
[10]  
Rosca D, 2009, RESULTS MATH, V53, P399, DOI 10.1007/s00025-008-0351-z