Abstract
The article presents a general outline of the signal theory using predict wavelet transform. The predict wavelet transform (1) is a new attitude to a multiresolution signal analysis by discrete wavelet transform [8]. It is implemented in accordance with a lifting scheme, which allows realizing a signal filtration by biorthogonal wavelets [10,9]. Thanks to it, there exists a possibility to receive an optimal, biorthogonal filter for analysis of chosen signal characteristic. The article describes the signal approximation method by lifting scheme (9). This method is a generalization of the predict interpolation proposed by Wim Sweldens [6,10]. It allows to predict odd signal samples using a polynomial degree much lower than an interpolation polynomial degree. This solution not only enables approximating by algebraic polynomial but also by some base functions. Thus, this method is more flexible and optimal. Using an orthogonal Gram’s polynomial (23) or a trigonometric polynomial for approximation eliminates a problem of ill conditioning of matrix coefficients (19). Such conditioning can cause large rounding errors during performing computer operation, so it leads to incorrect results. The article enables to get acquainted with the relation between classical and predict wavelet transform (6). The method of obtaining a biorthogonal highpass filter and lowpass filter (analysis and synthesis signal) is shown on the base of a second rank predictor example. The corresponding filters are received by summation of flow-ways between Predict and Update coefficients. The calculated filter coefficients are described by wavelet and scaling functions in a graphical form (7, 8). The summary chapter presents the use of lifting scheme during multiresolution image analysis (9) and irregular meshes analysis 3D (10).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Uytterhoeven, G., Van Wulpen, F., Jansen, M., Roose, D., Bultheel, A.: Waili: Wavelets with integer lifting. Technical report, Belgium (1997)
Vetterli, M., Kovačević, J.: Wavelets and Subband Coding. Signal Processing Series. Prentice Hall, Englewood Cliffs (1995)
Lyons, R.G.: Understanding digital signal processing. Addison Wesley Longman, Inc., Amsterdam (1997)
Ralson, A.: A first course in numerical analysis. McGraw-Hill, Inc., New York (1965)
Guskov, I., Sweldens, W., Schröder, P.: Multiresolution signal processing for meshes. In: Computer Graphics Proceedings (SIGGRAPH 1999), pp. 325–334 (1999)
Sweldens, W., Schröder, P.: Building your own wavelets at home (1996)
Daubechies, I., Guskov, I., Schröder, P., Sweldens, W.: Wavelets on irregular point sets. Phil. Trans. R. Soc. Lond. A 357, 2397–2413 (1999)
Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4, 247–269 (1998)
Sweldens, W.: The lifting scheme: A new philosophy in biorthogonal wavelet constructions. In: Wavelet Applications in Signal and Image Processing III, pp. 68–79 (1995)
Sweldens, W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 511–546 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaromin, M. (2009). Approximation of Signals by Predict Wavelet Transform. In: Bolc, L., Kulikowski, J.L., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2008. Lecture Notes in Computer Science, vol 5337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02345-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-02345-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02344-6
Online ISBN: 978-3-642-02345-3
eBook Packages: Computer ScienceComputer Science (R0)