Title
Adaptive splitting for stabilizing 1-D wavelet decompositions on irregular grids
Abstract
This paper proposes a scheme to improve the stability of wavelet decompositions on 1-D irregular grids. Wavelet transforms on irregular grids are constructed using the lifting scheme. The filters in this scheme take the structure of the grid into account. Nice as it is, however, we undoubtedly bump into numerical stability issues directly related to the irregularity of the grid. Existing stabilizing methods concentrate on the filters used in the lifting scheme itself. While this may be effective in reducing the instability, they are inadequate when a highly irregular grid is involved. The approach presented in this paper is different, as it concentrates on the subsampling or subdivision. Grid locations in the multiscale transform are inserted in such an order that the irregularity of the grid at coarse scales is kept under control. This way, the proposed algorithm prevents instability at coarse scales, rather than healing it. Simulations illustrate that the proposed multiscale decomposition scheme is much more stable than the currently available transforms, especially at coarse scales, where effects of instability have a wide range.
Year
DOI
Venue
2006
10.1016/j.sigpro.2005.11.009
Signal Processing
Keywords
Field
DocType
: wavelet,irregular grid,lifting scheme,1-d irregular grid,stable,proposed algorithm,numerical stability issue,irregular. amsmos classication : primary : 42c40,adaptive splitting,grid location,1-d wavelet decomposition,secondary : 65t99.,coarse scale,wavelet decomposition,wide range,proposed multiscale decomposition scheme,construction,wavelet transform,wavelet,adaptive,stability,numerical stability
Signal processing,Mathematical optimization,Lifting scheme,Instability,Subdivision,Grid,Numerical stability,Mathematics,Wavelet,Wavelet transform
Journal
Volume
Issue
ISSN
86
9
Signal Processing
Citations 
PageRank 
References 
4
0.57
5
Authors
3
Name
Order
Citations
PageRank
Ward Van Aerschot140.57
Maarten Jansen211915.20
Adhemar Bultheel321734.80