Sunday, February 15, 2009

Mathieu wavelet













Contents







[edit] Elliptic-cylinder wavelets


This is a wide family of wavelet system that provides a multiresolution analysis. The magnitude of the detail and smoothing filters corresponds to first-kind Mathieu functions with odd characteristic exponent. The number of notches of these filters can be easily designed by choosing the characteristic exponent. Elliptic-cylinder wavelets derived by this method [1] possess potential application in the fields of Optics and electromagnetism due to its symmetry.



[edit] Mathieu differential equations


Mathieu's equation is related to the wave equation for the elliptic cylinder. In 1868, the French mathematician Émile Léonard Mathieu introduced a family of differential equations nowadays termed Mathieu equations [2].


Given a \in \mathbb{R}, q \in \mathbb{C}, the Mathieu equation is given by



\frac {d^2 y} {dw^2} +(a-2q \cos 2w )y=0.


The Mathieu equation is a linear second-order differential equation with periodic coefficients. For q=0, it reduces to the well-known harmonic oscillator, a being the square of the frequency [3].


The solution of the Mathieu equation is the elliptic-cylinder harmonic, known as Mathieu functions. They have long been applied on a broad scope of wave-guide problems involving elliptical geometry, including:



  1. analysis for weak guiding for step index elliptical core Optical fibres

  2. power transport of elliptical Wave guides

  3. evaluating radiated waves of elliptical horn antennas

  4. elliptical annular microstrip antennas with arbitrary eccentricity ν)

  5. scattering by a coated strip.



[edit] Mathieu functions: cosine-elliptic and sine-elliptic functions


In general, the solutions of Mathieu equation are not periodic. However, for a given q, periodic solutions exist for infinitely many special values (eigenvalues) of a. For several physically relevant solution y must be periodic of period π or . It is convenient to distinguish even and odd periodic solutions, which are termed Mathieu functions of first kind.


One of four simpler types can be considered: Periodic solution (π or ) symmetry (even or odd).


For q \ne 0, the only periodic solution y corresponding to any characteristic value a = ar(q) or a = br(q) have the following notations:


ce and se are abbreviations for cosine-elliptic and sine-elliptic, respectively.




  • Even periodic solution:













cer(ω,q) =Ar,mcosmω
m

for a = ar(q)



  • Odd periodic solution:













ser(ω,q) =Ar,msinmω
m

for a = br(q)



where the sums are taken over even (respectively odd) values of m if the period of y is π (respectively ).


Given r, we denote henceforth Ar,m by Am, for short.


Interesting relationships are found when q \to 0, r \ne 0:



\lim_{q \to 0} ce_r(\omega,q)= \cos {r \omega}



\lim_{q \to 0} se_r(\omega,q)= \sin {r \omega}


Figure 1 shows two illustrative waveform of elliptic cosines, whose shape strongly depends on the parameters ν and q.






Figure 1. Some plots of -periodic 1st kind even Mathieu functions. Elliptic cosines shape for the following set of parameters: a) ν = 1=and q= 5 ; b) ν = 5=and q= 5.




[edit] Multiresolution analysis filters and Mathieu's equation


Wavelets are denoted by ψ(t) and scaling functions by φ(t), with corresponding spectra Ψ(ω) and Φ(ω), respectively.


The equation \phi(t)= \sqrt {2} \sum_{n \in Z} h_n \phi(2t-n), which is known as the dilation or refinement equation, is the chief relation determining a Multiresolution Analysis (MRA).


H(\omega)= \frac {1} {\sqrt 2} \sum_{k \in Z} h_k e^{j \omega k} is the transfer function of the smoothing filter.


G(\omega)= \frac {1} {\sqrt 2} \sum_{k \in Z} g_k e^{j \omega k} is the transfer function of the detail filter.


The transfer function of the "detail filter" of a Mathieu wavelet is



G_{\nu}(\omega)=e^{j(\nu-2)[ \frac {\omega - \pi} {2}]}. \frac {ce_{\nu} ( \frac {\omega-\pi} {2},q)} {{ce_{\nu}(0,q)}}.


The transfer function of the "smoothing filter" of a Mathieu wavelet is



H_{\nu}(\omega)=-e^{j\nu [ \frac {\omega} {2}]}. \frac {ce_{\nu}( \frac {\omega} {2},q)} {{ce_{\nu}(0,q)}}.


The characteristic exponent ν should be chosen so as to guarantee suitable initial conditions, i.e. Gν(0) = 0 and Gν(π) = 1, which are compatible with wavelet filter requirements. Therefore, ν must be odd.


The magnitude of the transfer function corresponds exactly to the modulus of an elliptic-sine:


Examples of filter transfer function for a Mathieu MRA are shown in the figure 2. The value of a is adjusted to an eigenvalue in each case, leading to a periodic solution. Such solutions present a number of ν zeroes in the interval 0 \le |\omega | \le \pi.






Figure 2 - Magnitude of the transfer function for Mathieu multiresolution analysis filters. (smoothing filter Hν(ω) and detail filter Gν(ω) for a few Mathieu parameters.) (a) ν = 1, q=5, a = 1.85818754...; (b) ν = 1, q = 10, a = −2.3991424...; (c) ν = 5, q = 10, a = 25.5499717...; (d) ν = 5, q = 10, a = 27.70376873...



The G and H filter coefficients of Mathieu MRA can be expressed in terms of the values \{ A_{2 l +1} \}_{l \in Z} of the Mathieu function as:



\frac {h_l} {\sqrt{2}}=- \frac {A_{|2l+1|}/2} {ce_{\nu}(0,q)}



\frac {g_l} {\sqrt{2}}=(-1)^l \frac {A_{|2l-3|}/2} {ce_{\nu}(0,q)}


There exist recurrence relations among the coefficients:



(a − 1 − q)A1qA3 = 0



(am2)Amq(Am − 2 + Am + 2 = 0


for m \ge 3, m odd.


It is straightforward to show that h l = h | l | − 1,  \forall l>0.


Normalising conditions are \sum_{k=- \infty}^{k=+ \infty} {h_k =-1} and \sum_{k=- \infty}^{k=+ \infty} {(-1)^k h_k =0}.



[edit] Waveform of Mathieu wavelets


Mathieu wavelets can be derived from the lowpass reconstruction filter by the cascade algorithm. Infinite Impulse Response filters (IIR filter) should be use since Mathieu wavelet has no compact support. Figure 3 shows emerging pattern that progressively looks like the wavelet's shape. Depending on the parameters a and q some waveforms (e.g. fig. 3b) can present a somewhat unusual shape.






Figure 3 - FIR-Based Approximation of Mathieu Wavelets. Filter coefficients holding h < 10 − 10 were thrown away (20 retained coefficients per filter in both cases.) (a) Mathieu Wavelet with ν = 5 and q = 5 and (b) Mathieu Wavelet with ν = 1and q = 5.




[edit] References



  • [1] M.M.S. Lira, H.M. de Oiveira, R.J.S. Cintra. Elliptic-Cylindrical Wavelets: The Mathieu Wavelets,IEEE Signal Processing Letters, vol.11, n.1, January, pp.52-55, 2004.



  • [2] É. Mathieu, Mémoire sur le mouvement vibratoire d'une membrane de forme elliptique, J. Math. Pures Appl., vol.13, 1868, pp.137-203.



  • [3] N.W. McLachlan, Theory and Application of Mathieu Functions, New York: Dover, 1964.








No comments:

Post a Comment