Numerical solutions for orthogonal wavelet filters by Newton method

Abstract The wavelet transform has recently generated much interest in applied mathematics, signal processing and image coding. Mallat (1989) used the concept of the function space as a bridge to link the wavelet transform and multiresolution analysis. Daubechies (1990) added regularity conditions to find 2 N , 2⩽ N ⩽10, tap coefficients for orthogonal wavelet filters. Owing to the difficulty of finding their closed solutions for large N a numerical method called the Newton method is proposed. We constructed the orthogonal wavelet filter with 2 N -tap coefficients by N linear equations and N nonlinear equations. The 2 N -tap, 2⩽ N ⩽10, coefficients we found are very consistent with those of Daubechies. Also, the method can be used to find the orthogonal wavelet filter with N - tap coefficients for N >10.

[1]  Y. Meyer Principe d'incertitude, bases hilbertiennes et algèbres d'opérateurs , 1986 .

[2]  A. Grossmann,et al.  Wavelet Transforms and Edge Detection , 1988 .

[3]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[4]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[6]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[7]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[8]  Richard Kronland-Martinet,et al.  Detection of abrupt changes in sound signals with the help of wavelet transforms , 1987 .

[9]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[10]  Richard Kronland-Martinet,et al.  Analysis of Sound Patterns through Wavelet transforms , 1987, Int. J. Pattern Recognit. Artif. Intell..

[11]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[12]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[14]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[15]  Mac A. Cody The fast wavelet transform , 1992 .