A ‘nondecimated’ lifting transform
- 156 Downloads
Classical nondecimated wavelet transforms are attractive for many applications. When the data comes from complex or irregular designs, the use of second generation wavelets in nonparametric regression has proved superior to that of classical wavelets. However, the construction of a nondecimated second generation wavelet transform is not obvious. In this paper we propose a new ‘nondecimated’ lifting transform, based on the lifting algorithm which removes one coefficient at a time, and explore its behavior. Our approach also allows for embedding adaptivity in the transform, i.e. wavelet functions can be constructed such that their smoothness adjusts to the local properties of the signal. We address the problem of nonparametric regression and propose an (averaged) estimator obtained by using our nondecimated lifting technique teamed with empirical Bayes shrinkage. Simulations show that our proposed method has higher performance than competing techniques able to work on irregular data. Our construction also opens avenues for generating a ‘best’ representation, which we shall explore.
KeywordsWavelets Lifting Nondecimation Nonparametric regression Basis averaging
Unable to display preview. Download preview PDF.
- Ballester, P.J., Carter, J.N.: Real-parameter genetic algorithms for finding multiple optimal solutions in multi-modal optimization. In: Lecture Notes in Computer Science, vol. 2723, pp. 706–717. Springer, Berlin (2003) Google Scholar
- Claypoole, R.L., Baraniuk, R.G., Nowak, R.D.: Adaptive wavelet transforms via lifting. In: Transactions of the International Conference on Acoustics, Speech and Signal Processing. IEEE Trans. Image Process. 12, 1513–1516 (1998) Google Scholar
- Coifman, R.R., Donoho, D.L.: Translation-invariant de-noising. In: Antoniadis, A., Oppenheim, G. (eds.) Wavelets and Statistics. Lecture Notes in Statistics, vol. 103, pp. 125–150. Springer, Berlin (1995) Google Scholar
- Deb, K., Agrawal, S.: Understanding interactions among genetic algorithm parameters. In: Banzhaf, W., Reeves, C.R. (eds.) Foundations of Genetic Algorithms, vol. 5, pp. 265–286 (1999) Google Scholar
- Holschneider, M., Kronland-Martinet, R., Morlet, J., Tchamitchian, P.: A real-time algorithm for signal analysis with the help of the wavelet transform. In: Combers, J.M., Grossmann, A., Tchamitchian, P. (eds.) Wavelets: Time-Frequency Methods and Phase Space, pp. 286–297 (1989) Google Scholar
- Jansen, M., Nason, G.P., Silverman, B.W.: Scattered data smoothing by empirical Bayesian shrinkage of second generation wavelet coefficients. In: Unser, M., Aldroubi, A. (eds.) Wavelet applications in signal and image processing. Proceedings of SPIE, vol. 4478, pp. 87–97 (2001) Google Scholar
- Jansen, M., Nason, G.P., Silverman, B.W.: Multivariate nonparametric regression using lifting. Technical Report 04:17, Statistics Group, Department of Mathematics, University of Bristol, UK (2004) Google Scholar
- Johnstone, I.M., Silverman, B.W.: EbayesThresh: R programs for empirical Bayes thresholding. J. Stat. Softw. 12, 1–38 (2004b) Google Scholar
- Nason, G.P., Silverman, B.W.: The Stationary wavelet transform and some statistical applications. In: Antoniadis, A., Oppenheim, G. (eds.) Wavelets and Statistics. Lecture Notes in Statistics, vol. 103, pp. 281–300. Springer, Berlin (1995) Google Scholar
- Nunes, M.A., Nason, G.P.: Stopping time in adaptive lifting. Technical Report 05:15, Statistics Group, Department of Mathematics, University of Bristol, UK (2005) Google Scholar
- Trappe, W., Liu, K.J.R.: Denoising via adaptive lifting schemes. In: Aldroubi, A., Laine, M.A., Unser, M.A. (eds.) Wavelet Applications in Signal and Image Processing VIII. Proceedings of SPIE, vol. 4119, pp. 302–312 (2000) Google Scholar