Abstract
In order to enhance the speed of wavelet transform in signal processing, in this paper an accelerative computing theory is elaborated for generalized wavelet transform and the fast lifted wavelet transform from the perspective of the multi-resolution analysis theory. The capability of accelerative algorithm is proved in theory. Then the accelerative computing procedure for a series of bi-orthogonal Haar wavelet is demonstrated. Appling this idea to multi-resolution representation for medical image, the quality of image is retained and the running time is saved effectively.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Lee, N., Chambolle, A., DeVore, R., Lucier, B.: Nonlinear Wavelet Image Processing: Variational Problems, Compression, and Noise Removal Through Wavelet Shrinkage. IEEE Trans. Image Proc. 3, 319–333 (1998)
Shapiro, J.M.: Embedded Image Coding Using Zerotree of Wavelet Coefficients. IEEE Trans. Signal Proc. 12, 3445–3462 (1993)
Amaratunga, K.: A Wavelet-Based Approach for Compressing Kernel Data in Large-Scale Simulations of 3D Integral Problems. IEEE Computing in Science and Engineering 4, 34–45 (2000)
Jakob-Chien, R., Alpert, B.K.: A Fast Spherical Filter with Uniform Resolution. J. Comput. Phys. 136, 580–584 (1997)
Swarztrauber, P.N., Spotz, W.F.: Generalized Discrete Spherical Harmonic Transforms. J. Comput. Phys. 159, 213–230 (2000)
Boulgouris, N.V., Tzovaras, D., Strintzis, M.G.: Lossless Image Compression Based on Optimal Prediction, Adaptive Lifting, and Conditional Arithmetic Coding. IEEE Trans. Image Proc. 1, 1–14 (2001)
Sweldens, W.: The Lifting Scheme: A Construction of Second Generation Wavelets. SIAM J. Math. Anal. 2, 511–546 (1997)
Daubechies, I., Sweldens, W.: Factoring Wavelet Transforms Into Lifting Steps. J. Fourier Anal. Appl. 3, 245–267 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Han, FQ., Guan, LH., Wang, ZX. (2010). A New Algorithm for Generalized Wavelet Transform. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)