Open access peer-reviewed chapter

Wavelet Theory: Applications of the Wavelet

Written By

Mohammed S. Mechee, Zahir M. Hussain and Zahrah Ismael Salman

Submitted: 09 June 2020 Reviewed: 05 November 2020 Published: 24 February 2021

DOI: 10.5772/intechopen.94911

From the Edited Volume

Wavelet Theory

Edited by Somayeh Mohammady

Chapter metrics overview

803 Chapter Downloads

View Full Metrics

Abstract

In this Chapter, continuous Haar wavelet functions base and spline base have been discussed. Haar wavelet approximations are used for solving of differential equations (DEs). The numerical solutions of ordinary differential equations (ODEs) and fractional differential equations (FrDEs) using Haar wavelet base and spline base have been discussed. Also, Haar wavelet base and collocation techniques are used to approximate the solution of Lane-Emden equation of fractional-order showing that the applicability and efficacy of Haar wavelet method. The numerical results have clearly shown the advantage and the efficiency of the techniques in terms of accuracy and computational time. Wavelet transform studied as a mathematical approach and the applications of wavelet transform in signal processing field have been discussed. The frequency content extracted by wavelet transform (WT) has been effectively used in revealing important features of 1D and 2D signals. This property proved very useful in speech and image recognition. Wavelet transform has been used for signal and image compression.

Keywords

  • Haar wavelet
  • continuous wavelet function
  • wavelet transform
  • B-cubic spline base

1. Introduction

Wavelets are special mathematical functions which have advantages over traditional Fourier methods in analyzing physical situations where the signal contains discontinuities and sharp spikes. The fields of applied mathematics such as quantum physics, seismic geology and electrical engineering have used and developed independently wavelets during last twenty years ago which leads to new wavelet applications such as image compression, radar, and earthquake prediction. Haar wavelet was initiated and independently developed by some authors. Wavelets can be summarized as a family of functions constructed from transformation and dilation of a single function called mother wavelet. From various types of continuous and discrete wavelets, Haar wavelet is the discrete type of wavelet which was first proposed and the first orthonormal wavelet basis is the Haar basis. Differential equations (DEs) are most important tools in mathematical models for physical phenomena. Many basis used to approximate the solutions of DEs. Haar wavelet is simple basis used to approximate the solution of DEs. [1] established a simple numerical method based on Haar wavelet operational matrix of integration for solving two dimensional elliptic partial differential equations (PDEs) of the form 2uxy+kuxy=fxy, [2] used Haar wavelet operational matrix for the numerical solutions of FrDEs, [3] used Haar wavelet-quasi linearization technique for FrDEs, [4] used Haar wavelet method for solving FrPDEs numerically, [5] applied Haar wavelet transform to solve integral equations (IEs) and DEs, [6] solved 2D and 3D Poisson equations and biharmonic equations by the Haar wavelet method while [7] presented a numerical method for inversion of Laplace transform using the method of Haar wavelet operational matrix. The implementations of FrDEs which are used as mathematical models in many physically significant fields and applied science. Recently, the approximated solutions of the FrDEs have been studied using Haar wavelet method which shows to be more suitable to approximate the solutions of them. Nowadays, Haar wavelets are most widely and simplest due to their simplicity, the Haar wavelets are effective tools for approximating solutions of DEs. When this type of problem arises, mainly approximated solutions come to be available. From the many approximated methods, Haar wavelet approach is one to find the solutions of DEs. If the approximated solution gives less error than other methods, then, the method be an efficient method. However, one of interesting applications of wavelets bases is the approximation of DEs. Also, Haar wavelet technique is used to approximate the solutions of DEs of fractional-order. Wavelet transform is a mathematical approach widely used for signal processing applications. It can decompose special patterns hidden in mass of data. Wavelet transform has the advantage to simultaneously display functions and manifest their local characteristics in time-frequency domain. Wavelet transforms have had tremendous impact on the fields of signal processing, signal coding, estimation, pattern recognition, applied sciences, process systems engineering, econometrics, and medicine. Wavelet transforms are mainly divided into two groups; continuous wavelet transform (CWT) and discrete wavelet transform (DWT). The discretization of a voice transform generated by a representation of the Blaschke group on the Hardy space of the unit disk leads to the construction of analytic rational orthogonal wavelets. In this chapter, we introduce the concept of continuous wavelet functions together to the approximations solutions of DEs with ordinary- or fractional-order using Haar wavelet functions. Also, a comparison between Haar wavelet base with cubic spline base has been introduced. Wavelet transform as a mathematical approach has been discussed together to the applications of wavelet transform in signal.

1.1 Objectives of chapter

This chapter aims at achieving the following objectives:

  1. To introduce continuous wavelet functions.

  2. To use Haar wavelet approximations in solving of differential equations (DEs).

  3. To imply Haar wavelet functions to approximate the solutions of DEs of fractional-order.

  4. To compare Haar wavelet base with cubic spline base.

  5. To study wavelet transform as a mathematical approach.

  6. To discuss the discrete wavelet transform (DWT).

  7. To study the applications of wavelet transform in signal processing field.

1.2 Scope of study

This chapter entailed the studying of continuous wavelet functions and Haar wavelet approximations. Wavelet transform introduced as a mathematical approach with some of applications of wavelet transform which is widely used in signal processing field. The approximation of DEs using Haar wavelet base was implemented with comparing to B-cubic spline base.

Advertisement

2. Preliminary

In this section, we introduce the definitions of two types of continues Haar wavelet functions and linear, quadratic and cubic spline functions base.

2.1 Continues Haar wavelet functions

Haar functions have been introduced by Hungarian mathematician. The orthogonal set of Haar functions is defined as a square waves with magnitude of ±1 in some interval and zero elsewhere. The first curve is that h0x=1 during the whole interval 0x1. The second curve h1x is the fundamental square wave, or mother wavelet which also spans the whole interval 01. All the other subsequent curve are generated from h1x with two operation translation and dilation. Haar wavelet functions defined as follows on 0X [8].

h0x=1M0x<X,E1
h1x=1M10x<X11X2x<X0o.w.E2
hix=1M2j,k12jXx<k122jX2j,k122jXx<k2jX0,o.w.E3

for i=1,2,3,,m1, M=2j and i=2j+k1. We say that h1x is mother function and hix=2j2h12jxk for i=2,3,,m1. In general, we have the following: h0x=h12jxk2j, where n=2j+k,j0,0<k2j. Note that:

hpxhqx=0xhpxhqxdx=Xmδpq.

To approximate fx using Haar functions consider fx=i=0m1aihix..

Then,

aj=0xhixhjxdxoxhj2xdx=mX0xfxhjdx

for

j=0,1,2,m1.

All Haar wavelets are orthogonal to each other:

01hixhjdx=2jδij=2j,i=j=2j+k0,ij

2.2 Spline functions

The spline is used to refer to a wide class of smooth functions that are used in applications requiring data interpolation [9, 10]. The data may be either one-dimensional or multi-dimensional. Spline functions for interpolation are normally determined as the minimizers of suitable measures of roughness (for example integral squared curvature) subject to the interpolation constraints. Smoothing splines may be viewed as generalizations of interpolation splines where the functions are determined to minimize a weighted combination of the average squared approximation error over observed data and the roughness measure. For a number of meaningful definitions of the roughness measure, the spline functions are found to be finite dimensional in nature, which is the primary reason for their utility in computations and representation. For the rest of this section, the focus is entirely on one-dimensional, polynomial splines and the use of the term spline in this restricted sense. The base Φx=Φ1xΦ2xΦnx is called spline base of order n if the basis functions satisfy ΦixCn1 for i=1,2,,n. First of all, we partition 01 by choosing a positive integer n and defining h=1n+1. This produces the equally-spaced nodes xi=ih, for each i=0,1,,n+1. We then define the basis functions ϕxi=0n+1 on the interval 01.

2.2.1 Linear spline

The simplest spline is a piecewise polynomial function, with each polynomial having a single variable. The spline S takes values from an interval ab and maps them to where S:ab Since S is piecewise defined, choose k subintervals to partition ab. The simplest choice of spline functions basis involves piecewise-linear polynomials. The first step is to form a partition of 01 by choosing points x0,x1,,xn+1. Letting hi=xi+1xi, for each i=0,1,,n. We have defined the basis functions Φ1x,Φ2x,,Φnx. Linear spline is linear polynomial Sx which satisfies SxC. To construct linear spline base in which it can satisfy the boundary conditions ϕi0=ϕi1 for i=1,2,,n. we have constructed the following component linear spline functions:

Φix=0,0xxi1,1hi1xxi1,xi1<xxi,1hixi+1x,xi<xxi+1,0,xi+1<x1.E4

for each i=1,2,,n. (See Figure 1(a), Table 1(a)). We can prove that the functions are orthogonal because Φix and Φix are nonzero only on xi1xi+1 such that ΦixΦjx=0 and ΦixΦjx=0 if ij,j1,j+1, consequently, ΦixC for i = 1,2,3,…n.

Figure 1.

(a) Linear spline and (b) quadratic spline (c) cubic spline function and (d) compound cubic spline function.

xiΦixiΦixiΦixi
xi10
xi1
xi+10
(a)
xi1122
xi10
xi+1122
(b)
xi2000
xi11434-32
xi10-34
xi+114-34-32
xi+2000
(c)

Table 1.

Values at node points (a) linear spline, (b) quadratic B-spline, and (c) cubic B-spline.

2.2.2 Quadratic B-spline

Quadratic B-spline is quadratic B-Spline polynomial Sx which satisfy SxC2. To construct quadratic spline base in which satisfy the boundary conditions ϕi0=ϕi1 for i=1,2,,n we have constructed the following component quadratic spline functions (Figure 2):

Figure 2.

Comparison of Haar wavelet and Spline Base with exact solutions for examples (a) 3.5 (b) 3.6 (c) 3.7.

ϕix=1h2xi+2x23xi+1x2+3xix2;xi1xi;xi+2x23xi+1x2;xixi+1;xi+2x2;xi+1xi+2;0;o.w.E5

See Figure 1(b) and Table 1(b).

2.2.3 Cubic B-spline

Many researchers used B-cubic spline base which defined as follows:

Sx=140,x<22+x3,2x12+x341+x3,1<x02x341x3,0<x12x3,1<x20,x>2.E6

Consequently, SxC02.

To construct cubic spline base in which satisfy the boundary conditions ϕi0=ϕi1 for i=1,2,,n we have constructed the following component cubic spline functions:

ϕix=Sxh4Sx+hh,i=0SxhhSx+hh,i=1Sxihh,2inSxnhhSxn+2hh,i=nSxn+1hh4Sxn+2hh,i=n+1.E7

See Figure 1(c), (d) and Table 1(c).

Advertisement

3. Approximation of differential equations (DEs)

Mathematics has several tools to describe the problems in real life, engineering and science. ODEs and PDEs are significant tools in applied mathematics. They played significant rule in describing the mathematical models in applications of engineering, science and economics. High-order DE arises in some fields of engineering and science such as nonlinear optics and quantum mechanics. The approximated solutions of DEs should be studied when the ODEs and PDEs have no analytical solutions or it is very difficult to find the analytical solutions. The numerical or approximated solutions of DEs are very important in scientific computation, as they are widely used to model real life problems. In this section, we have studied the approximation solutions of DEs using spline and Haar wavelet bases (Table 2).

n\t00.250.50.751
501.3345e-30.00155.0673e-33.6339e-3
01.311e-30.00055.0683e-33.6229e-3
1001.3232e-52.6342e-51.5634e-64.1443e-5
01.3211e-52.1212e-51.2341e-64.0101e-5
5002.3416e-71.6611e-75.1126e-72.1233e-7
02.1414e-71.2211e-75.2233e-72.1266e-7
10004.9383e-83.4453e-85.0347e-86.4332e-7
04.9121e-83.4564e-85.0111e-86.4222e-7

Table 2.

Absolute errors of example 3.1 using numerical collection method with (a) polynomial basis (b) Haar wavelet basis.

3.1 Approximation of ordinary differential equations (ODEs)

In this section, we have studied approximation solutions of ODEs using spline and Haar wavelet bases.

3.1.1 Approximation of DEs using spline functions

In this section, we have introduced the linear, quadratic and cubic B-spline base and their applications in solving ODEs. The operational matrices of the fractional-order integration of the B-spline base has been studied.

3.1.2 Rayleigh-Ritz Metod

Rayleigh-Ritz metod is variational technique for solving boundary value problems (BVPs) which is the first reformulated as a problem of choosing, from set of all sufficiently differentiable functions satisfying the boundary conditions, the function to minimize a certain integral. To describe the Rayleigh-Ritz method, we consider the approximation of the solution to a linear of two-boundary value problem from beam-stress analysis. This BVP is described by the following DE:

ddxpxdydx+qxyx=fx,0x1.E8

with boundary conditions

y0=y1=0.

The DE describes the deflection yx of a beam of length 1 with variable cross section represented by qx. The deflection is due to the added stresses px and fx. We have the following functional that is equivalent to Eq. (8).

Iux=01pxux2+qxux22fxuxdx.E9

An approximation

ux=i=0nΦix.E10

to the solution yx of Eq. (9) can be obtained by finding the constants c1,c2,c3,cn to minimize the integral Eq. (9): When considering Ic1c2c3cn as a function of c1,c2,c3,cn to have

Icj=0

for i = 1,2,3,…,n.

Lastly, we have obtained the linear system of equations Ac=b, where,

aij=01pxΦixΦjx+qxΦixΦjxdx

and

bi=01fxΦixdx,

for i,j=1,2,n [10]. To impalement the Ritz method we consider the following problems.

Example 3.1 [8]

Consider

yt+yt=t2t+2,0t1,E11

subject to the initial condition is

y0=y1=0,

with the exact solution yt=t2t

Let n = 5, then,

aij=01hixhjx+hixhjxdx=mXδij,

and

bi=01x2x+2hixdx,

for i,j=1,2,n. However,

c=130142142.02343752.

Example 3.2 [8].

Consider

yt+π2yt=0,0t1,E12

subject to the initial condition is

y0=y1=0,

with the exact solution yt=sinπt

Let n = 10, then,

aij=01hixhjx+π2hixhjxdx=π2mXδij,

and

bi=0,

for i,j=1,2,n. However, c = [1,1,2,3,1,1,1,1,1,1].

3.1.3 Analysis of collection method

Let the differential operator L defined on the interval I=ab. Define the collocation points xi=a+ih for i=0,1,,n; where h=ban and n is the number of partitions on I. Discretize the functions

Φx=Φ1xΦ2xΦ3xΦnx.

Suppose

yx=i=1nciΦix.

Put the approximation of yx at the point xj in the DE, we get the function coefficient matrix Φi,j=Φixj and Φi,j=Φixj. The matrix of coefficients has the dimension n×n. Any function yx which is square integrable in the interval 01 can be expressed as an infinite sum of Haar wavelet. The above series terminates at finite terms if yx is piecewise constant or can be approximated as piecewise constant during each subinterval.

3.2 The quadratic B-Spline Base

Consider the quadratic B-spline Base

Sx=S1xS2xS3xSnx.

Suppose yx=i=1nciSix. The general ODE of first-order has the following form

a0tyt+a1tyt=ft,0t1,E13

subject to the initial condition is y0=α..

Example 3.3 [8].

yt+yt=sint+cost,0t1,E14

subject to the initial condition is

y0=0,

The coefficients are a0t=a1t=1 and ft=sint+cost..

Consider the quadratic B-spline base, then, the matrix of coefficients has the following formula:

Aij=Sitj+Sitj,

and

bi=sinti+costi

for i,j=1,2,,n. By solving the system of coefficients Ac=b we will obtain the coefficients of approximation.

3.3 Approximation of DEs using Haar wavelet Functions Base

We introduce the Haar wavelet technique for solving general linear first-order ODEs [11].

3.3.1 First-order linear ODEs

Consider the following general linear first-order ODE:

yt+ftyt=gt;0ta;ft0,E15
y0=β.E16

Substituting t=ax in Eq. (15) which reduces to

yx+afxyx=agx;0t1;ft0,E17
y0=β.E18

We assume that

yx=i=1kcihix,E19

where cis for i = 1,2,…,k are Haar coefficients to be determined. Integrating Eq. (19) with respect to x, we get the following

yx=β+i=1kciP1,ix.E20

Substituting Eqs. (19) and (20) in Eq. (17), we get the following system of equation:

i=1kcihix+afxi=1kcihix=agx.E21

Put x=tj for j=1,2,,n. in Eq. (21), we get linear system in which the matrix of coefficients has the following formula:

Aij=1+aftihitj

and

bi=agtj,

for i,j=1,2,,n. By solving the linear system of coefficients Ac=b, we obtain the coefficients of approximated solution.

3.4 Approximation of fractional differential equations (FrDEs)

In this section, we have studied approximation of DEs using spline and Haar wavelet bases.

3.4.1 Operational matrix of the fractional order integration of the B-Spline Base

In this section, we have evaluated the operational matrices of the fractional-order integration of the linear, quadratic and cubic B-spline Base.

3.4.2 Linear spline

This subsection examines the cubic linear spline operational matrix FSα of integration of the fractional order as follows:

Jxαix=1Γα+20,0xxi1,1hi1xi1α+1,xi1<xxi,1hi1xi1α+1+1hiαhixiαxiα+1,xi<xxi+1,0,xi+1<x1.E22

where xi1=xxi1,xi=xxi.

3.4.3 Quadratic B-spline

This subsection introduced the quadratic B-spline operational matrix FSα of integration of the fractional order as follows:

Jxαx=JJ1Γα+3,

where

JJ=2x1α+2;x12;2x1α+26x2α+2;x23;2x1α+26x2α+2+6x3α+2;x34;0;o.w.E23

3.4.4 Cubic B-spline

This subsection introduced the cubic B-spline operational matrix FSα of integration of the fractional order as follows:

Jxαx=JJ1Γα+4,

where

JJ=0,x<232xα+3,2x132xα+36x1α+3,1<x032xα+36x1α+3+9x2α+3;0<x132xα+36x1α+3+9x2α+36x3α+3;1<x20,x>2,E24

where xi = x−i; i = 1,2,3.

3.5 Numerical Solutions of fractional differential equations

3.5.1 Numerical solutions of fractional differential equations using Haar base

We will introduce the Haar wavelet technique for solving FrDEs.

Example 3.4 [8].

Consider the general fractional-order linear DE

yαt=At+Btyt=Ct;0ta;n1<α<n,E25

subject to initial conditions yj0=aj for j=0,1,,n1. where At,Bt and Ct are given functions, are arbitrary constants and α is a parameter describing the order of the fractional derivative. The general response expression contains a parameter describing the order of the fractional derivative that can be varied to obtain various responses.

Substituting t=ax in Eq. (25) which reduces to

yαx=aAx+aBxyx=Ct;0x1;n1<α<n,E26
yj0=aj;g=0,1,,n1.E27

We assume that

yαx=i=1kcihix.E28

If α=12, integrating Eq. (28) once, we get

yx=a0+i=1kciFH12,ix.E29

Substituting Eqs. (28) and (29) in Eq. (26), we get

i=1kcihixaAxaBxa0+i=1kciFH12,ix=Cx,E30

If α=32, integrating Eq. (26) twice, we get

y12x=a1+i=1kciFH12,ix,E31

and

yx=a0+a1x+i=1kciFH32,ix.E32

Substituting Eqs. (28) and (37) in Eq. (26), we get

i=1kcihixaAxaBxa0+i=1kciFH32,ix=Cx.E33

Put x=tj for j=1,2,,n. in Eq. (30) in case α=12, or in Eq. (33) in case α=32, we get the linear system in which the matrix of coefficients has the following formula:

Aij=hixtj+aBtjFHα,itj

and

bi=Ctj+aAtjaa0Btj,

for i,j=1,2,,n. By solving the linear system of coefficients Ac=b we obtain the coefficients of approximated solution yt of Eq. (26).

3.5.2 Numerical solutions of fractional differential equations using B-spline base

We will introduce the B-spline technique for solving FrDE (26).

Consider the quadratic B-spline base

Sx=S1xS2xS3xSnx,

Suppose

yx=i=1nciSix.

We assume that

yαx=i=1kciSix.E34

If α=12, integrating Eq. (34) once, we get

yx=a0+i=1kciFS12,ix.E35

Substituting Eqs. (34) and (35) in Eq. (26), we get

i=1kciSixaAxaBxa0+i=1kciFS12,ix=Cx.E36

If α=32, integrating Eq. (34) once, we get

yx=a0+a1x+i=1kciFH32,ix.E37

Substituting Eqs. (28) and (29) in Eq. (26), we get

y12x=a1+i=1kciFH12,ix,E38

and

yx=a0+a1x+i=1kciFH32,ix,E39
i=1kciSixaAxaBxa0+i=1kciFS32,ix=Cx.E40

Put x=tj for j=1,2,,n. in Eq. (36) in case α=12, or Eq. (40) in case α=32,, we get the linear system in which the matrix of coefficients has the following formula:

Aij=hixtj+aBtjFHα,itj)

and

bi=Ctj+aAtjaa0Btj,

for i,j=1,2,,n. By solving the linear system of coefficients, we obtain the coefficients of approximated solution yt of Eq. (26).

3.5.3 Numerical solution of fractional Lane differential equation

We generalize the definition of Lane-Emden equations up to fractional order as following:

Dαyt+ktαβDβyt+fty=gt;0<t1,k>0,E41

with the initial condition y0=A;y0=B where 1<α2,0<β1 and A,B are constants and fty is a continuous real-valued function and gty01. The theory of singular boundary value problems has become an important area of investigation in the past three decades. One of the equations describing this type is the Lane-Emden equation. Lane-Emden type equations, first published by [12], and further explored in detail by [13], represents such phenomena and having significant applications, is a second-order ODE with an arbitrary index, known as the polytropic index, involved in one of its terms. The Lane-Emden equation describes a variety of phenomena in physics and astrophysics. [14] imposed the Lane-Emden DE of fractional order and the approximate solution is obtained by employing the method of power series and a numerical solution is established by the least squares method for these Eqs. [14] approximate the solution of DE by employing the method of power series and the numerical solution is established by collection method.

3.5.3.1 Analysis of numerical method of fractional Lane differential equation

[15] studied the solution of DEs based on Haar operational matrix, [16] studied the solution of DEs using Haar wavelet collocation method, [17] studied the numerical solution of DEs by using Haar wavelets, [18] used Haar wavelet approach to ODEs, [19] solved the fractional Riccati DEs using Haar wavelet while [14] studied the fractional DEs of Lane-Emden type numerically by method of collocation. [20] introduced an operational Haar wavelet method for solving fractional Volterra integral equations, [21] solved fractional integral equations by the Haar wavelet method, [22] used Haar wavelet-quasi linearization technique for fractional nonlinear DEs, [21] solved the fractional integral equations by the Haar wavelet method, [4] used Haar wavelet method for solving fractional PDEs numerically. In Eq. (41), consider α>β, fty=1tα+2yt and gt=0,.

However, DαWt=aht=i=0mcihit and

DβWt=IαβDαWt+Wβ0=apαβht+Wβ0Wt=IαDαWt+W0=apαht+A.

Hence,

aht+ktαβapαβht+Wβ0+apαht+A=Cht.

If we consider α=32 and β=12 we solve the system of equations to obtain the coefficients c0c1c2cm.

3.6 Comparison study using numerical collection method

Collocation method for solving DEs is one of the most powerful approximated methods. This method has its basis upon approximate the solution of FrDEs by a series of complete sequence of functions, a sequence of linearly independent functions which has no non-zero function perpendicular to this sequence of functions. In general, yt is approximated by [14].

yt=i=1naiΘit,E42

where ai for i=1,2,,n are an arbitrary constants to be evaluated and Θi for i=1,2,,n are given set of functions. Therefore, the problem in Eq. (41) of evaluating yt is approximated by (42) then, is reduced to the problem of evaluating the coefficients for i=0,1,2,,n.

Let t1t2tn is a partition to interval 01 and tj=jh and h=1n and j=0,1,2,,n. See the comparison of absolute errors of the problem using numerical collection method with polynomial basis and Haar wavelet basis.

Example 3.5 [8]

Consider

wt+π2wt=0,E43

with the boundary conditions

w0=w1=0.

The exact solution is wt=sinπt.

Example 3.6 [8]

Consider

t2wt6wt=4t2,E44

with the boundary conditions

w0=w1=0.

The exact solution is wt=t2t1..

Example 3.7 [8]

Consider

wt=wt+4tet,E45

with the boundary conditions

w0=w1=0.

The exact solution is wt=tt1et.

Advertisement

4. Wavelet transform (WT)

Fourier transform (FT) of a time signal xt reveals the frequency content of the signal by decomposing the signal using complex sinusoids as follows:

Xf=Fxt=xtej2πftdt.

However, FT cannot reveal the time information associated with a specific frequency. This drawback enhanced research in the time-frequency domain [23]. One of the most important time-frequency distributions (TFD’s) is the wavelet transform (WT), which is a time-frequency representation of signals. While not all TFD’s are invertible, a big advantage of WT over many other TFD’s is invertibility. WT proved to be successful in revealing spectral features of signals. Instead of sustainable waves like sinusoidal waves as in the case of Fourier transform, WT is based on decomposing signals using decaying waves (small waves, or wavelets), all are shifted and dilated versions of a specific wavelet called mother wavelet. The continuous wavelet transform (CWT) of a signal xt using a mother wavelet ψt is given by:

Wxψts=1sxλ.ψλts,

where λ is a representation of time inside the convolution integral, ψ is the complex conjugate of the wavelet ψ, and s+=0 is called the “scale”, which we expect to be inversely related to the radian frequency ω=2πf for the above structure to be comparable to the structure of the sinusoidal waves sinωt used in the Fourier transform; the actual scale-frequency relationship is given by:

sKf

where K=fm.fs; fm=argmaxψf; ψf=Fψt; fs is the sampling frequency used to discretize ψt while computing ψf via DFT. It is apparent that, for a fixed scale s, the wavelet transform Wxψts is given by the convolution between the signal and the time-reversed wavelet as follows:

Wxψts=xtht

where

ht=1sψts

and refers to the 1D convolution process:

xtht=xλhtλ

This fact gives another equivalent expression for Wxψts using Fourier transforms of the signal and the wavelet as follows:

Wxψts=F1Xf.Hf=Xf.Hfe+j2πftdf

where Hf=Fht. Hence, Wxψts can be implemented via filtering the signal xt by a filter whose impulse response is ht. This will be the basis for implementing the discrete 1D and 2D wavelet transforms as explained below.

Generally speaking, Fourier transform Xf=Fxt decomposes the signal xt using the same sinusoidal wave ej2πft at different values of frequency f, while the wavelet transform Wxψts decomposes the signal xt using the same mother wavelet ψt at different values of scale s (hence, frequency, f) and time t; where both time and frequency information are revealed.

The WT is invertible, giving it a great advantage in applications:

xt=1cψWxψλs.1s2ψtλs.ds

where cψ=ψffdf, which implies that ψ0=0ψtdt=0, hence, ψt must be oscillating. Also, to satisfy Parseval’s Theorem we should have ψtdt=1. The above continuous wavelet transform can be discretized to give the discrete wavelet transform (DWT), which can be implemented (as 1D DWT) by passing the signal xt through a low-pass filter followed by down-sampling with a factor of 2 (giving approximation coefficients), and a high-pass filter then down-sampling by a factor of 2 (giving detail coefficients). These filters differ according to the analyzing wavelet [24]. The 2D DWT (for images) can be designed based on 1D DWT via tensor products, and it results into a decomposition of approximation coefficients at level k into four components: low-pass component that contains the approximation coefficients at level k + 1, and three high-pass components that contain the detail coefficients in three directions (horizontal, vertical, and diagonal). Note that approximation at level k = 0 is equivalent to the original 2D signal [24].

4.1 Some applications of the wavelet transform

The frequency content extracted by wavelet transform (WT) has been effectively used in revealing important features of 1D and 2D signals. This property proved very useful in speech and image recognition [25]. Also, the orthogonality of WT paved the way for using WT in orthogonal frequency division multiplexing (OFDM), a pivotal technique for 4th and 5th generations of digital communication [26]. In addition to that, WT proved to put high focus on the low-frequency part of the signal, in which most of the information resides, hence, WT has been used for signal and image compression [27]. The compression process can be performed using hard-thresholding of the WT as follows:

tx=xxT0x<TE46

where tx is the new WT coefficient value to replace the original coefficient x, and T is the threshold. Better compression results (in terms of signal size) can be obtained by increasing the threshold, however, larger deviation from the original signal (i.e., larger error) is obtained. Hence, choice of the threshold involves a trade-off between size and error. Original signal can be obtained from the compressed one via inverting the thresholded WT.

4.2 Noise removal using WT

An important application of the Wavelet Transform is noise removal from signals and images. As most of the information content of real-life signals is in the low-frequency regions, removal of high frequency regions in the WT of signals can help in removing the majority of noise. This can be done via thresholding WT coefficients or by removing the details coefficients of WT and considering only the approximation coefficients of WT. This property of separating low-frequency content from high-frequency content in the WT is mainly due to the filtering involved in the structure of WT as explained above. Noise removal using WT is more efficient for 1D signals corrupted by 1D noise process, where the 2D structure of WT in joint time-frequency domain can spread the 1D noise effect into a 2D plane, hence the noise power is greatly reduced. For noise removal, a soft-threshold can be used to cut out high-frequency coefficients as follows:

tx=signxxTxT0x<TE47

where tx is the new WT coefficient value to replace the original coefficient x,T is the threshold, and signx is the signum function defined as follows:

signx=+1x>00x=01x<0E48

Figure 3 shows the use of WT to denoise an image, while Figure 4 shows the denoising of 1D signal using WT, where WT is performed on MATLAB via the wavelet Daubechies 3,

Figure 3.

Image denoising using WT with soft threshold.

Figure 4.

1D signal denoising using WT with a hard threshold.

Advertisement

5. Discussion and conclusion

The numerical solutions of differential equations using Haar wavelet technique have been studied. Haar wavelet technique is used to approximate the solutions of DEs. The results which obtained form numerical solutions of ordinary differential equations as well as fractional differential equations by Haar collection method are compared with spline base. The numerical results have clearly shown the advantage and the efficiency of the techniques in terms of accuracy and computational time. Special initial value problem of Lane-Emden equation has been solved to show the applicability and efficacy of the Haar wavelet method. Wavelet transform as a mathematical approach has been studied and the applications of wavelet transform in signal processing field have been introduced. The wavelet transform has been effectively used to reveal on the features signals and the compression of signal and image.

References

  1. 1. N. A. Ghani, “Numerical solution of eliiptic partial differential equations by haar wavelet operational matrix method,” Thesis, university Malaya, 2012.
  2. 2. F. A. Shah and R. Abbas, “Haar wavelet operational matrix method for the numerical solution of fractional order differential equations,” Nonlinear Engineering, vol. 4, no. 4, pp. 203–213, 2015.
  3. 3. U. Saeed and M. ur Rehman, “Haar wavelet–quasilinearization technique for fractional nonlinear differential equations,” Applied Mathematics and Computation, vol. 220, pp. 630–648, 2013.
  4. 4. L. Wang, Y. Ma, and Z. Meng, “Haar wavelet method for solving fractional partial differential equations numerically,” Applied Mathematics and Computation, vol. 227, pp. 66–76, 2014.
  5. 5. Ü. Lepik, “Application of the haar wavelet transform to solving integral and differential equations,” in Proceedings of the Estonian Academy of Sciences, Physics, Mathematics, vol. 56, no. 1, 2007.
  6. 6. Z. Shi and Y. Cao, “Application of haar wavelet method to eigenvalue problems of high order differential equations,” Applied Mathematical Modelling, vol. 36, no. 9, pp. 4020–4026, 2012.
  7. 7. S. M. Aznam, “A study of the hyperbolic heat conduction problem and laplace inversion using generalized haar wavelet operational matrix method,” Thesis, university Malaya, 2012.
  8. 8. O. I. A.-S. . M. S. Mechee, “A study of haar wallet for solving differential equations with some applications,” Thesis, university of Kufa, 2018.
  9. 9. M. S. Mechee, “Numerical and approxmited solutions of partial differential equations,” Thesis, university of Bagdad, 1991.
  10. 10. D. Faires and Burden, Numerical Methods. Thomson Learning, 2003.
  11. 11. M. S. Mechee, O. I. Al-Shaher, and G. A. Al-Juaifri, “Haar wavelet technique for solving fractional differential equations with an application,” in AIP Conference Proceedings, vol. 2086, no. 1. AIP Publishing LLC, 2019, p. 030025.
  12. 12. J. Homer Lane, “On the theoretical temperature of the sun under the hypothesis of a gaseous mass maintaining its volume by internal heat and depending on the laws of gases known to terrestrial experiment,” Am. J. Sci., 2d Ser, vol. 50, pp. 57–74, 1870.
  13. 13. R. Emden, “Gaskugeln, bg teubner, leipzig and berlin,” Google Scholar, p. 448, 1907.
  14. 14. M. Mechee and N. Senu, “Numerical study of fractional differential equations of lane-emden type by method of collocation,” Applied Mathematics, vol. 3, no. 08, pp. 851–856, 2012.
  15. 15. N. Berwal, D. Panchal, and C. Parihar, “Solution of differential equations based on haar operational matrix,” Palestine journal of mathematics, vol. 3, no. 2, pp. 281–288, 2014.
  16. 16. B. Sahoo, “A study on solution of differential equations using haar wavelet collocation method,” Ph.D. dissertation, 2012.
  17. 17. Z. Shi, L.-Y. Deng, and Q.-J. Chen, “Numerical solution of differential equations by using haar wavelets,” in Wavelet Analysis and Pattern Recognition, 2007. ICWAPR’07. International Conference on, vol. 3. IEEE, 2007, pp. 1039–1044.
  18. 18. R. Chen, “Haar wavelet approach to ordinary differential equation,” Ph.D. dissertation, California State Polytechnic University, Pomona, 2016.
  19. 19. Y.-l. Li and L. Hu, “Solving fractional riccati differential equations using haar wavelet,” in Information and Computing (ICIC), 2010 Third International Conference on, vol. 1. IEEE, 2010, pp. 314–317.
  20. 20. H. Saeedi, N. Mollahasani, M. M. Moghadam, and G. N. Chuev, “An operational haar wavelet method for solving fractional volterra integral equations,” International Journal of Applied Mathematics and Computer Science, vol. 21, no. 3, pp. 535–547, 2011.
  21. 21. Ü. Lepik, “Solving fractional integral equations by the haar wavelet method,” Applied Mathematics and Computation, vol. 214, no. 2, pp. 468–478, 2009.
  22. 22. U. Saeed and M. Rehman, “Haar wavelet picard method for fractional nonlinear partial differential equations,” Applied Mathematics and Computation, vol. 264, pp. 310–322, 2015.
  23. 23. Z. M. Hussain and B. Boashash, “Design of time-frequency distributions for amplitude and if estimation of multicomponent signals,” in Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat. No. 01EX467), vol. 1. IEEE, 2001, pp. 339–342.
  24. 24. Y. Meyer and D. H. Salinger, “Wavelets and operators,” 1995.
  25. 25. M. P. Sampat, Z. Wang, S. Gupta, A. C. Bovik, and M. K. Markey, “Complex wavelet structural similarity: A new image similarity index,” IEEE transactions on image processing, vol. 18, no. 11, pp. 2385–2401, 2009.
  26. 26. K. Abdullah, A. Z. Sadik, and Z. M. Hussain, “On the dwt-and wpt-ofdm versus fft-ofdm,” in 2009 5th IEEE GCC Conference & Exhibition. IEEE, 2009, pp. 1–5.
  27. 27. N. Al-Hinai, K. Neville, A. Z. Sadik, and Z. M. Hussain, “Compressed image transmission over fft-ofdm: A comparative study,” in 2007 Australasian Telecommunication Networks and Applications Conference. IEEE, 2007, pp. 465–469.

Written By

Mohammed S. Mechee, Zahir M. Hussain and Zahrah Ismael Salman

Submitted: 09 June 2020 Reviewed: 05 November 2020 Published: 24 February 2021