Abstract
In this study, we present a new family of discrete wavelets which are constructed with the help of Laguerre polynomials and the Daubechies biorthogonal wavelets construction method. Our aim is to propose the discrete version of some previously constructed continuous Laguerre wavelets and also to present a method of discrete wavelets construction by several iterations. With this scheme, we use two different sets of finite impulse response filters for the signal decomposition and their duals for reconstruction. The quadruplet finite impulse response filters respect the anti-aliasing and the perfect reconstruction conditions, and at the same time, they resemble as much as possible the continuous Laguerre wavelets when using the cascade algorithm. We use the mean squared error, the maximum deviation, and the standard deviation to quantify the similarity between the continuous Laguerre wavelets and the constructed discrete Laguerre wavelets. The results show that, they are both the same wavelets due to the small nature of these parameters. Our method is important because, it can permit the determination of the finite impulse response filter coefficients corresponding to many other continuous wavelets.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Wavelets are a very vital tool in the field of signal processing and they are applied in several domains like medicine and engineering to perform tasks such as data compression, signal denoising, signal feature extraction for classification, etc. In recent years, many wavelets have been constructed by different researchers for various purposes since they have proven to be a better signal analysis tool than the Fourier transform. More so, they are popular due to the existence of algorithms that can compute wavelet coefficients fast such as the fast wavelet transform (FWT) algorithm [1, 2]. Fundamentally, we have the continuous wavelets (small waves of zero mean, that oscillate and varnish) and the discrete wavelets (finite impulse response filters). The cascade algorithm is a technique whereby the continuous wavelets can be obtained from the FIR filters through several iterations. We are proposing a method whereby, the FIR filter coefficients of the discrete wavelets can be obtained from its continuous wavelets.
It was long suggested that Laguerre functions could be used to construct wavelets [3].
Recently, some new continuous wavelets were constructed with Laguerre functions and applied in the classification of electroencephalogram (EEG) signals [4, 5]. The applications of the continuous wavelets are however limited because of the limitations of the continuous wavelet transform (CWT) algorithm (it is slower, redundant and requires more computational space and time) compared to the FWT algorithm. If we want to implement the constructed wavelets using the FWT algorithm, their corresponding finite impulse response filter (FIR) coefficients have to be determined because discrete wavelets correspond to the coefficients of FIR filters [6]. It is in this perspective that we study how we can determine the FIR filter coefficients corresponding to the constructed continuous Laguerre wavelets. Once this is done, the wavelets can be implemented with the FWT algorithm in signal analysis tasks like filtering, denoising, compression, etc.
The question is “how do we determine the FIR filter coefficients of continuous wavelets?” We know that in an exact reconstruction sub-band coding Scheme with orthonormal bases of compactly supported wavelets, the analysis and synthesis filters are the same. Meanwhile, with biorthogonal wavelets, the synthesis and analysis filter coefficients are not the same [7]. This permits flexibility during the construction of compactly supported wavelets with some desired attributes like the modification of the number of vanishing moments or its shape [8]. Many authors have devised several techniques to construct wavelets in the literature, starting from the simplest Haar wavelet [9], through the Morlet wavelet for CWT to Stephan Mallat and Ingrid Daubechies wavelets for DWT [10]. In recent years, some authors have designed many other wavelets [11]. Most of these wavelets are designed to suit certain conditions or constraints like the number of filter tabs, varnishing moments and regularity. They also serve diverse purposes and applications [12, 13].
This work is a continuation of [4, 5] where the authors constructed some new continuous wavelets with the Laguerre functions and applied them in the classification of EEG signals with good classification accuracy results. In [4], we constructed continuous wavelets with Laguerre polynomials which respect the admissibility and regularity conditions of wavelets. In [5], the continuous Laguerre wavelets are applied in the detection of epilepsy in electroencephalographic (EEG) signals with the help of artificial neural networks and support vector machines with good classification accuracy results. In this work, we have determined the finite impulse response (FIR) filter coefficients that correspond to discrete Laguerre wavelets and they can be useful in several signal processing applications. This paper is divided as follows. In part one, we Introduce this paper, part two is a presentation of the materials and methods used in this work. In part three, we present the results obtained from this research and we discuss them. We end this paper with a conclusion.
2 Materials and methods
2.1 The Wavelet construction method.
Laguerre wavelets are part of the family of the Hermitian hat wavelet, which are defined by generalized Laguerre functions. They are not compactly supported, but their effective support is [− 5, 5] and can be rendered compactly supported if it is defined only within its effective interval. They are defined as follows [4]:
For even values,
For odd values,
where Jn and Kn are normalization constants such that the L2 norm of ψ is 1 [5].
Ln is the generalized Laguerre polynomial [14, 15]. It is worth noting that these wavelets have a similar shape to the Gaussian wavelets though they are different in their expressions [16]. The absolute mean square error difference between them is also greater than zero.
The next step is to get a scaling function \(\phi (x)\), which is a function that can verify the refinement equation below.
The scaling function coefficients Cn in (5) cannot be any arbitrary sequence. Orthogonality of the \(\phi_{0,k}\) immediately implies
The orthonormal wavelet basis \(\psi (x)\) associated with this multiresolution analysis is then defined by [17]
where the wavelet coefficients
With orthonormal wavelet bases for which the functions \(\phi (x)\) and \(\psi (x)\) are not compactly supported, infinitely many C is different from zero. If \(\phi (x)\) and \(\psi (x)\) have compact support, then all but finitely many Cn vanish, and the filters h and g have a finite number of “taps” (that is, nonzero entries hn, gn). For every orthonormal basis of compactly supported wavelets, there exists, therefore, an associated pair of finite filters for sub-band coding with exact reconstruction [18]. Exact reconstruction by orthogonal wavelets is only possible if
where \(\delta_{l}\) is the usual delta sequence \(\delta_{l,0} = 1\,\,if\,\,l = 0\,\,and\,\,0\,\,otherwise\)
where h and g are the finite impulse response (FIR) filters associated with \(\phi (x)\) and \(\psi (x)\). In [19], it is shown that for the orthogonal basis of wavelets the series hn and gn, are such that,
This condition makes it difficult to construct a Laguerre wavelet basis which is orthogonal. Therefore, we seek other means to tackle the problem. A possibility is through wavelet frames or biorthogonal wavelets. The idea here is to find a sequence that can generate Laguerre wavelets with the cascade algorithm, but at the same time, respect certain similarity conditions.
2.2 The Construction of the Biorthogonal Laguerre wavelets basis
The orthogonal wavelet construction schemes use the same filters for the decomposition and the reconstruction of a given signal. In the signal processing literature, there have been constructions of exact reconstruction filter banks whereby the decomposition filters are different from the reconstruction filters [7]. These filters permit more flexibility, are easier to design, and they have the advantage that symmetric filters can be obtained, which is not possible in the case where the decomposition and the reconstruction filters are identical. This property is very useful, given that Laguerre wavelets are symmetric.
Two dual bases \(\psi_{mn}\), \(\tilde{\psi }_{mn}\) are Biorthogonal wavelet bases if they are each given by the dilates and translates of one single function \(\psi\) or \(\tilde{\psi }\). Duality is defined as [7]
In this scheme, we use four filters: h and g for the analysis while \(\tilde{h}\) and \(\tilde{g}\) are used for the synthesis of the signal. The scheme becomes like in Fig. 1
All four filters are related to their wavelets and scaling functions by the refinement equation. The relationships are as follows:
It is shown that the relationships between these filters are [19]:
The z transform notation of these filters by the convention used here is:
We consider only the case where the scaling function, the wavelet, and their duals are compactly supported. The consequence is that, we shall have a finite number of nonzero coefficients in the refinement Eqs. (15)–(18). In the field of signal processing, the set of filters are a set of finite biorthogonal filters if the following conditions are satisfied [7]:
The condition of (22) is often known as the perfect reconstruction condition while the condition of (23) is often known as the anti-aliasing condition. We usually refer to the four filters as biorthogonal quadruplets. Combining (23) and (22) yields
In [7], the relationship between the low pass filter hn and its dual \(\tilde{h}_{n}\) is given as:
We can notice that (25) is similar to (9) in the orthogonal case. (25) is very important in the construction because it suffices to obtain the filter coefficients hn and its dual can be got.
Let us suppose that the vector of the scaling filter (low-pass filter associated with the scaling function) has 8 coefficients, such that:
the wavelets are symmetric, so we render these coefficients symmetric. This yield
In the same manner, the dual scaling filter (low pass filter associated with the dual scaling function) shall be
from (25) and for k = 0, we have:
Applying (29) to the filter coefficients yields
For k = 1, we have
For k = 2, we have
For k = 3, we have
We can see that we have a system of four equations and four unknowns, which give the matrices below:
From (37) and (38), it is easily seen that the determination of the low pass filter coefficients can be obtained from the high pass filter coefficients and vice versa through the inversion of the respective 4 × 4 matrix.
2.3 The proposed scheme
The wavelets construction method we are proposing consists of several steps as can be seen in the scheme described in Fig. 2. Once an arbitrary sequence of symmetric low pass decomposition filters hn is determined, we use Eq. (25) to obtain the corresponding matrix. This matrix is inverted in order to obtain the other parameters that will generate the quadruplet of wavelets used in the cascade algorithm. We have selected this technique (Daubechies method of biorthogonal wavelets construction) because of the properties of the continuous Laguerre wavelets (symmetry, regularity and a family) which are similar to the properties of biorthogonal and reverse biorthogonal wavelets. In fact, biorthogonal wavelets in most of the cases are used as a starting point for the various iterations in order to determine the corresponding Laguerre wavelets.
The generated wavelets are compared with the required continuous wavelets using parameters like the mean squared error, maximum deviation and standard deviation. If both wavelets are similar enough, the corresponding FIR filter coefficients are retained, if not, the low pass decomposition filter parameters are adjusted and the process is repeated till the results are satisfactory. What makes our work novel is not only the objective, but the method as well. We have ameliorated the Daubechies method of biorthogonal wavelets construction by adding a stage of several iterations and comparing.
The cascade algorithm stage permits the determination of the wavelet function through its high pass filter counterpart over several iterations according to the mathematical law
The corresponding Laguerre wavelets are given by Eqs. (1) and (2), meanwhile the comparator does a point by point comparing of the two functions in order to determine the mean squared error, maximum deviation and the standard deviation.
Where the statistical parameters are defined by [20] as follows:
s(i) is the continuous Laguerre wavelet, while \(\hat{s}(i)\) is its discrete version generated by implementing the cascade algorithm and the number of samples is N.
If the parameters are lower than a particular threshold, it means the two functions are very similar to each other, as such, the corresponding filter coefficients are retained. If not, the coefficients of the filters are adjusted and another iteration executed untill he required threshold is met.
We have used the graphical user interface of MATLAB R2016b software running on a 64 bits windows 10 operating system to write an algorithm that performs the operations step by step as described in Fig. 2. The example illustrated here is an 8-filter tab Laguerre 3 wavelet. The continuous wavelet (full line) is plot on the same axis with the cascade algorithm generated discrete wavelet (dotted line). We used 4 slide bars to adjust the parameters of the FIR filter coefficients continuously, while the results are plot instantaneously and compared (Fig. 3).
The FIR filter coefficients that best suit our similarity requirements are retained.
From a more general perspective, this method can be used to obtain the FIR filter coefficients, and hence the DWT implementation of any continuous wavelet. In the process of pattern recognition in a signal for example, one can design continuous wavelets that look similar to a required pattern using the polynomial approximation or the ortho polynomial approximation method. However, such continuous wavelets can be implemented only using the CWT algorithm if their FIR filter coefficients are unknown. We hereby propose a method that can permit the tuning of some FIR filter coefficients that can be used for the DWT analysis in the pattern recognition of a signal, thereby saving much computation space and time.
This paper is not aimed at designing the best possible wavelets for signal analysis, but simply aimed at proposing a new wavelet tool which can be used just like many other wavelets with their strengths and weaknesses. In most signal processing tasks, the property of perfect reconstruction of a signal is the most important aspect of the scheme. In a signal compression task for example, once the signal can be perfectly reconstructed, it now suffices to apply a certain threshold to the wavelet coefficients in order to get some compression. This compression ratio depends on the said threshold, which affects the reconstructed signal as well.
We are proposing in this paper, a family of wavelets that have both analytical expression and FIR filter coefficients that can be used to perform several signal processing tasks as shown in Fig. 4.
3 Presentation of results
3.1 The constructed discrete Laguerre wavelets
The process of constructing the digital FIR filter coefficients took into consideration two main criteria, first of all, that the wavelet permits perfect reconstruction of a signal, and secondly, that the wavelet should resemble the corresponding continuous Laguerre wavelet as much as possible when generated with the cascade algorithm. As such, a vector of numbers was fine-tuned using Eq. (25) and inverting the corresponding generated matrices to respect those two criteria. The results obtained in this work are coefficients of FIR filters that correspond to Laguerre wavelets. We have observed that, these filter coefficients are all different from all the other wavelets in the wavelets data base. In Table 1, we present the results obtained for the first fifteen members of the Laguerre wavelet family, alongside their quadruplet of FIR filter coefficients.
We can generate the corresponding wavelet by employing the cascade algorithm and compare their similarities with the continuous Laguerre wavelets. Once that is done, we can notice that the analysis wavelet corresponds to a shifted version of the Laguerre wavelets. Figures 5, 6 and 7 plots the Laguerre wavelets and the wavelet generated by these filter coefficients on the same scale.
For the Lag3 wavelet, we shall have to invert the following matrix corresponding to 12 FIR filter symmetric coefficients:
After performing the same operations as above, we obtain the following plots.
We can notice that the analysis wavelet corresponds to a shifted version of the Laguerre 3 and 4 wavelet respectively. Figure 7 plots the Laguerre 5 continuous wavelet and its discrete version obtained by the cascade algorithm.
3.2 Discussion
We have resorted to the Daubechies method of biorthogonal construction of wavelets to construct discrete Laguerre wavelets. The biorthogonal wavelets are not orthogonal, but not having to be orthogonal gives more options to a variety of filters such as symmetric filters thus allowing them to possess the symmetric property. The Biorthogonal analysis is possible with perfect reconstruction if a pair of filters are used for the analysis and another for the synthesis as shown above in Table 1.
When applied to model a signal, the reconstruction is perfect, using these wavelets. The Laguerre discrete wavelets are constructed to resemble the continuous version as much as possible, and at the same time, permit the perfect reconstruction of a digital signal. We used objective parameters like the mean squared error, the maximum deviation, and the standard deviation to quantify the differences between the continuous and the discrete wavelets obtained from the cascade algorithm. It is seen from Figs. 5, 6 and 7 that, these parameters are close to zero, meaning that the two wavelets are very similar to each other. These wavelets can serve in several applications like data compression, denoising, filtering, etc.
We have used the first five members of the discrete Laguerre wavelet family to perform the same analysis as in [5]. Here, the wavelets are used in association with the artificial neural network and support vector machines in order to classify EEG (Electro encephalograph) epileptic signals as seizure or none seizure. The idea was to compare the performance of the discrete Laguerre wavelets implemented with the DWT to the continuous Laguerre wavelets counterpart, implemented with the CWT. The method consisted of decomposing each signal up to level 8 and for each level we computed some features to serve as feature vectors for the classifiers. These features included the mean, minimum, maximum, standard deviation, percentage power, Shannon and wavelet entropy of the approximation and detail coefficients. The results of this experiment were not very different from that conducted with the CWT in terms of classification accuracy (for each classification case, the CA was on average ± 2% compared to the CWT experiment). However, as we expected, the computation time was greatly reduced. This is due to the fact that, the DWT is faster than the CWT. It took on average only about 20% of the CWT computation time to perform the same classification task with DWT.
4 Conclusion
The goal in this paper is to propose a new wavelet tool which can be used for signal analysis. We started by determining the Finite impulse response filter coefficients that correspond to the Laguerre wavelets which will permit a fast wavelet transform analysis implementation. This was done by the help of biorthogonal wavelets, which respect the constraints of perfect reconstruction and anti-aliasing, and at the same time look as close to the continuous wavelets as possible. Contrary to continuous wavelets like the Mexican hat wavelet which has an explicit expression and no FIR filters, or discrete wavelets like Daubechies wavelets that have no analytical expression but FIR filter coefficients, the proposed Laguerre wavelets have both analytical expressions and FIR filter coefficients. This makes them suitable to be used both in the discrete wavelet transform and the continuous wavelet transform algorithms as well. This research work will permit in the future the determination of the discrete versions of several continuous wavelets. In the wavelets data base, most wavelets are either continuous (with a mathematical expression but no FIR filter coefficients) or discrete (with a FIR filter coefficient but no mathematical expression). The specialty of the Laguerre wavelets is that, they have both a continuous and a discrete version. The fast wavelet transform algorithm can also be used in several signal analysis applications with these filter coefficients such as signal de-noising, compression, image fusion, just to name a few. In the future, we shall work on the applications of the constructed Laguerre wavelet filters in several biomedical signal processing tasks like the brain control interface (BCI), and some digital signal processing tasks like image fusion, filtering, and compression.
References
Workman MJ, Serov A, Halevi B, Atanassov P, Artyushkova K (2015) Application of the discrete wavelet transform to SEM and AFM micrographs for quantitative analysis of complex surfaces. Langmuir 31(17):4924–4933. https://doi.org/10.1021/acs.langmuir.5b00292
Sharma R, Pachori RB, Acharya UR (2015) An integrated index for the identification of focal electroencephalogram signals using discrete wavelet transform and entropy measures. Entropy 17(8):5218–5240. https://doi.org/10.3390/e17085218
Tchiotsop D (2007) Modelisations polynomiales des signaux ECG. Application a la compression. Ph.D. thesis in physics. Institut National Polytechnique de Lorraine
Bruno Peachap A, Tchiotsop D (2018) Some new continuous wavelets based on laguerre polynomials applied in pattern detection of noisy signals. Int J Adv Res Electr Electron Instrum Eng 7(2):2–7
BrunoPeachap A, Tchiotsop D (2019) Epileptic seizures detection based on some new Laguerre polynomial wavelets, artificial neural networks and support vector machines. Inform Med Unlocked. https://doi.org/10.1016/j.imu.2019.100209
Sarkar TK, Su C, Adve R, Salazar-Palma M, Garcia-Castillo L, Boix RR (1998) A tutorial on wavelets from an electrical engineering perspective. I. Discrete wavelet techniques. IEEE Antennas Propag. Mag. 40(5):49–68
Cohen A, Daubechies I, Feauveau J (1992) Bi-orthogonal bases of compactly supported wavelets. Commun Pure Appl Math 45:485–560
Sweldens W (1995) The lifting scheme: a custom-design construction of biorthogonal wavelets. AT&T Bell Laboratories, Murray Hill
Haar A (1910) Zur Theorie der orthogonalen Funktionensysteme. Math Ann 69(3):331–371. https://doi.org/10.1007/BF01456326
Mallat S (2009) A wavelet tour of signal processing: the sparse way. 3rd edn. Academic Press, Cambridge, 1998
Nielsen M (1999) On the construction and frequency localization of finite orthogonal quadrature filters. J Approx Theory 108:36–52
Zhang L, Arain MB, Bhatti MM, Zeeshan A, Hal-Sulami H (2020) Effects of magnetic Reynolds number on swimming of gyrotactic microorganisms between rotating circular plates filled with nanofluids. Appl Math Mech 41(4):637–654. https://doi.org/10.1007/s10483-020-2599-7
Muhammad B, As As, Tehseen A, Sultan A, Rahmat E (2020) Study of activation energy on the movement of gyrotactic microorganism in a magnetized nanofluids past a porous plate. Processes 8(3):328
Tuma M (2000) Application of Laguerre functions to data compression. GRANT J 343:1–5
Koekoek R (1987) Generalizations of Laguerre (type) polynomials. PhD Thesis, Delft University of Technology, Faculty of Mathematics and Informatics
Misiti M, Misiti Y, Oppenheim G, Poggi JM (2007) Wavelets and their applications. Printed and bound in Great Britain by Antony Rowe Ltd, Chippenham, Wiltshire. ISTE Ltd, pp 118–133
Polikar R (1991) The story of wavelets. SP Mag 10:2–4
Liu C-L (2010) A tutorial of the wavelet transform, vol 331. Prentice-Hall, Upper Saddle River, pp 6–20
Daubechies I (1992) Ten lectures on wavelets. In: CBMS-NSF regional conference series in applied mathematics, vol. 61. Society for Industrial and Applied Mathematics (SIAM), Philadelphia
Tchiotsop D, Dorr VL, Talla PK, Fogué M (2015) Compression and analysis of ECG feature using optimal polynomial approximations. Int J Eng Res Manag 2(7):107–114
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Peachap, A.B., Tchiotsop, D., Louis-Dorr, V. et al. Some new discrete biorthogonal wavelets constructed with Laguerre polynomials. SN Appl. Sci. 2, 1470 (2020). https://doi.org/10.1007/s42452-020-03256-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42452-020-03256-2