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 Aerschot | 1 | 4 | 0.57 |
Maarten Jansen | 2 | 119 | 15.20 |
Adhemar Bultheel | 3 | 217 | 34.80 |