Easy Path Wavelet Transform on Triangulations of the Sphere

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.

[1]  Gerlind Plonka-Hoch,et al.  The Easy Path Wavelet Transform: A New Adaptive Wavelet Transform for Sparse Representation of Two-Dimensional Data , 2008, Multiscale Model. Simul..

[2]  Minh N. Do,et al.  Rat e-distortion optimized tree structured compression algorithms for piecewise smooth images , 2005 .

[3]  Minh N. Do,et al.  Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images , 2005, IEEE Transactions on Image Processing.

[4]  Daniela Rosca Locally supported rational spline wavelets on a sphere , 2005, Math. Comput..

[5]  Shai Dekel,et al.  Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets , 2005, SIAM J. Numer. Anal..

[6]  Richard G. Baraniuk,et al.  Nonlinear wavelet transforms for image coding via lifting , 2003, IEEE Trans. Image Process..

[7]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[8]  Daniela Rosca Haar Wavelets on Spherical Triangulations , 2005, Advances in Multiresolution for Geometric Modelling.

[9]  Feng Wu,et al.  Adaptive Directional Lifting-Based Wavelet Transform for Image Coding , 2007, IEEE Transactions on Image Processing.

[10]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[11]  D. Donoho Wedgelets: nearly minimax estimation of edges , 1999 .

[12]  Albert Cohen,et al.  Compact representation of images by edge adapted multiscale transforms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).