Wigner-Ville distribution associated with the quaternion offset linear canonical transforms
Mohammed El Kassimi, Youssef El haoui, Said Fahlaoui

TL;DR
This paper introduces a new Wigner-Ville distribution associated with the quaternion offset linear canonical transform, combining features of both transforms for advanced signal and image analysis.
Contribution
It defines the WVD-QOLCT and derives key properties, including inversion, Plancherel, Heisenberg inequality, Lieb's theorem, and Poisson summation formula.
Findings
Derived inversion and Plancherel formulas
Established Heisenberg inequality and Lieb's theorem
Provided Poisson summation formula for WVD-QOLCT
Abstract
The Wigner-Ville distribution (WVD) and quaternion offset linear canonical transform (QOLCT) are a useful tools in signal analysis and image processing. The purpose of this paper is to define the Wigner-Ville distribution associated with quaternionic offset linear canonical transform (WVD-QOLCT). Actually, this transform combines both the results and flexibility of the two transform WVD and QOLCT. We derive some important properties of this transform such as inversion and Plancherel formulas, we establish a version of Heisenberg inequality, Lieb's theorem and we give the Poisson summation formula for the WVD-QOLCT.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Analysis and Transform Methods · Image and Signal Denoising Methods · Algebraic and Geometric Analysis
Wigner-Ville distribution associated with
the quaternion offset linear canonical transforms
Mohammed El kassimi , Youssef El haoui and Saïd Fahlaoui
Mohammed El kassimi
Youssef El haoui
Saïd Fahlaoui
Abstract.
The Wigner-Ville distribution (WVD) and quaternion offset linear canonical transform (QOLCT) are a useful tools in signal analysis and image processing. The purpose of this paper is to define the Wigner-Ville distribution associated with quaternionic offset linear canonical transform (WVD-QOLCT). Actually, this transform combines both the results and flexibility of the two transform WVD and QOLCT. We derive some important properties of this transform such as inversion and Plancherel formulas, we establish a version of Heisenberg inequality, Lieb’s theorem and we give the Poisson summation formula for the WVD-QOLCT.
keywords: Wigner-Ville distribution, Offset linear canonical transform, linear canonical transform, quaternionic transform,Heisenberg uncertainty.
1. Introduction
The Fourier transformation used for a simple description of the input-output relationships of the filters linear, occupies a privileged place in the theory and signal processing. However, this transformation can not give a temporal signal, it only gives a global frequency information: its natural field of application is analysis stationary signals. So, as soon as we consider modulated signals or non-process stationary the Fourier transform becomes insufficient to study this type of signal. One solution to this problem is to associating to directly search a tool adapted to the study of non-stationary signal, without direct reference to the methods resulting from the stationary case. In this case, a particular axis of interest has been manifested for many years to a proposed transformation in Quantum Mechanics by E. P. Wigner [27] in 1932. This transformation allows to define what we will call the distribution of Wigner-Ville (WVD) in reference and tribute to J. City which first introduced this same notion in Signal Theory. In recent years, this distribution has served as a useful analysis tool in many fields as diverse as optics, biomedical engineering, signal processing and image processing. Due to the large applications of the linear canonical transform (LCT)[28] in several area including radar analysis, signal processing and optics [22, 23, 25]. The LCT has received attention since 1970 is introduced integral transform with four parameters (a,b,c,d) [8][21]. A lot of authors were interested to study LCT. This transform is also known under the affine Fourier transform [1], and the generalized Fresnel Fourier transform [17]. Moreover the Fourier transform [5] and the Fresnel transform [12] are all special cases of the LCT. In [23], the LCT is generalized by introducing two extra parameters, one corresponding to time shift and an other to frequency modulation. This generalized of LCT is called offset LCT (OLCT)[24, 29], and it is known under six parameters linear transform. These two parameters make the OLCT more general and flexible than LCT, in consequence the OLCT can apply to most electrical and optical signal systems. The two-sided quaternionic Fourier transform (QFT) was introduced in [9]. The QFT has many application in large domains, in [9] the QFT used in analysis of 2D linear time invariant dynamic systems, In [4] the authors used the QFT to design a digital color image water marking scheme, in [26] the QFT is used for filtering color images.
The main objective of this work is the combination between the WVD, QFT and the OLCT, in order to get the Quaternion Offset Wigner-Ville distribution associated to linear canonical transforms (WVD-QOLCT). The paper is organized as follows, in section 2, we recall the main results about the quaternion algebra and harmonic analysis related to QFT, QLCT and QOLCT. In section 3, we introduce the WVD-QOLCT , and establish its important properties. The section 4 is devoted to give the analogue of Heisenberg’s inequality, Poisson summation formula, and Lieb’s theorem for the WVD-QOLCT. In section 5, we conclude this paper.
2. Preliminaries
2.1. The quaternion algebra
In the present section we collect some basic facts about quaternions, which will be needed throughout the paper. For all what follows, let be the Hamiltonian skew field of quaternions:
[TABLE]
which is an associative noncommutative four-dimensional algebra.
where the elements satisfy the Hamilton’s multiplication rules:
[TABLE]
In this way the Quaternionic algebra can be seen as an extension of the complex field .
Quaternions are isomorphic to the Clifford algebra of :
[TABLE]
The scalar part of a quaternion is denoted by , the non scalar part(or pure quaternion) of is denoted by .
The quaternion conjugate of , given by
[TABLE]
is an anti-involution, namely,
[TABLE]
The norm or modulus of is defined by
[TABLE]
Then, we have
[TABLE]
In particular, when is a real number, the module reduces to the ordinary Euclidean module .
It is easy to verify that implies :
[TABLE]
Any quaternion can be written as = where is understood in accordance with Euler’s formula
where , 0 and := verifying .
Let be a pure unit quaternion, clearly, we have for all
[TABLE]
In this paper, we will study the quaternion-valued signal , which can be expressed as
[TABLE]
with Let us introduce the canonical inner product for quaternion valued functions , as follows:
[TABLE]
Hence, the natural norm is given by
[TABLE]
and the quaternion module , is given by
[TABLE]
Furthermore, for we introduce the quaternion modules as
[TABLE]
From (2.3), we obtain the quaternion Schwartz’s inequality
[TABLE]
Besides the quaternion units , we will use the following real vector notation:
2.2. The general two-sided quaternion Fourier transform
In this subsection, we begin by defining the two-sided QFT, and reminder some properties for this transform,
Let us define the two-sided QFT and provide some properties used in the sequel.
Definition 2.1** ([14]).**
*Let , be any two pure unit quaternions, i.e.,
For in , the two-sided QFT with respect to is
[TABLE]
We define a new module of as follows :
[TABLE]
Furthermore, we define a new -norm of as follows :
[TABLE]
It is interesting to observe that is not equivalent to unless is real valued.
Lemma 2.2** (Dilation property).**
*see page 50 in [6]
Let be a positive scalar constants, we have*
[TABLE]
By following the proof of Theorem in [7], and replacing by , by we obtain the next lemma.
Lemma 2.3**.**
*(QFT Plancherel)
Let , then*
[TABLE]
Lemma 2.4**.**
If f exist and are in for then
[TABLE]
Proof. See ([6], Thm. 2.10).
Lemma 2.5**.**
[Inverse QFT] (see[16])
*If , then the two-sided QFT is an invertible transform and its inverse is given by
[TABLE]
3. The offset quaternionic linear canonical transform
Morais et al [18] introduce the quaternionic linear canonical transform (QLCT). They consider two real matrixes
[TABLE]
with
Eckhard Hitzer [15] generalize the definitions of [18] to be: the two-sided QLCT of signals f , is defined by
[TABLE]
with denote two pure unit quaternions, , including the cases
[TABLE]
In [18], the properties of the right-sided QLCT and its uncertainty principles are studied in detail. El Haoui et al [11] introduced and studied the QOLCT, and established its properties and uncertainty principles. Let’s give the definitions of Quaternionic offset linear canonical transform as follows:
Definition 3.1**.**
Let A_{l}=\left[\left|\begin{array}[]{cc}a_{l}&b_{l}\\ c_{l}&d_{l}\end{array}\right|\begin{array}[]{c}{\tau}_{l}\\ {\eta}_{l}\end{array}\right],
the parameters such that , for
the two-sided quaternionic offset linear canonical transform (QOLCT) of a signal , is given by
[TABLE]
Where
[TABLE]
*and
[TABLE]
with
[TABLE]
The left-sided and right-sided QOLCTs can be defined by placing the two kernel factors both on the left or on the right, respectively.
We remark that, when 0, the two-sided QOLCT reduces to the QLCT.
Also, when A_{1}=A_{2}=\left[\left|\begin{array}[]{cc}0&1\\ -1&0\end{array}\right|\begin{array}[]{c}0\\ 0\end{array}\right], the conventional two-sided QFT is recovered. Namely,
[TABLE]
where is the QFT of given by (2.4).
The following lemma gives the relationships of two-sided QOLCTs and two-sided QFTs of 2D quaternion-valued signals.
Lemma 3.2**.**
The QOLCT of a signal can be reduced to the QFT
[TABLE]
with
[TABLE]
[TABLE]
By using lemma 2.5 and (3.4), we get the inversion formula for the QOLCT,
Theorem 3.3**.**
If and are in then the inverse transform of the QOLCT can be derived from that of the QFT, and we have
[TABLE]
Theorem 3.4**.**
*(Plancherel’s theorem of the QOLCT)
Every 2D quaternion-valued signal and its QOLCT are related to the Plancherel identity in the following way:*
[TABLE]
4. Wigner-Ville distribution associated with quaternionic offset linear canonical transform
The Fourier transform is a powerful tool to study the stationary signals, but it has become not sufficient for characterize the non-stationary signals. However, in practice, most natural signals are non stationary. In order to study a non stationary signal the Wigner-Ville distribution has become a suite tool for the analysis of the non stationary signals.
In this section, we are going to give the definition of Wigner-Ville distribution associated with the quaternionic offset linear canonical transform WVD-QOLCT, then, we will investigate its important properties, and establish the Heisenberg uncertainty principle, Poisson summation formula and Lieb’s theorem related for the WVD-QOLCT.
Definition 4.1**.**
Let A_{l}=\left[\left|\begin{array}[]{cc}a_{l}&b_{l}\\ c_{l}&d_{l}\end{array}\right|\begin{array}[]{c}{\tau}_{l}\\ {\eta}_{l}\end{array}\right], with such that , for .
The Wigner-Ville distribution associated with the two-sided quaternionic offset linear canonical transform (WVD-QOLCT) of a signal , is given by
[TABLE]
where and are given respectively by (3.2), and (3.3).
Remark 4.2**.**
*It’s clear that if we take for all
we have,*
[TABLE]
*We note that when we take , the WVD-QOLCT reduces to the WVD-QLCT[2].
And by using (3.4), we obtain the relation between WVD-QOLCT and QFT:
Lemma 4.3**.**
[TABLE]
where
Now, we give the inversion formula for the WVD-QOCLT
Theorem 4.4**.**
If and are in , then, the inverse transform of QWVD-OCLT is given by
[TABLE]
Proof.
By the equation (4.1)
[TABLE]
then, by theorem3.3, we obtain
[TABLE]
By taking and we get and
[TABLE]
Multiplying both sides of (4.4) from the right by and integrating with respect to we get
[TABLE]
Consequently,
[TABLE]
∎
The following theorem gives the Plancherel’s identity fo for the WVD-QOLCT,
Theorem 4.5** (Plancherel’s theorem for WVD-QOLCT).**
Let , then we have,
[TABLE]
Proof.
We have by the equality (4.1)
[TABLE]
and the Plancherel formula for the QOLCT (3.5)
[TABLE]
So
[TABLE]
∎
Definition 4.6**.**
A couple of non negative integers is called a multi-index. One denotes
[TABLE]
and, for
[TABLE]
Derivatives are conveniently expressed by multi-indices
[TABLE]
Next, we obtain the Schwartz space as ([19])
[TABLE]
where is the set of smooth function from to .
The following theorem is the Heisenberg’s theorem for QOLCT (see [11]),
Theorem 4.7** (Heisenberg QOLCT).**
*Suppose that f,\ \frac{\partial}{\partial s_{k}}f,\ s_{k}f\in L^{2}({\mathbb{R}}^{2},{\mathbb{H}})\ for
then*
[TABLE]
The next theorem states the Heisenberg’s uncertainty principle for the WVD-QOLCT.
Theorem 4.8**.**
Let . We have the following inequality
[TABLE]
Proof.
Let , be rewritten as in remark 4.2.
As , we obtain that
Therefore by applying (4.9), we get
[TABLE]
According to (4.1), we obtain
[TABLE]
Then, we have,
[TABLE]
By taking the square root on both sides of (4.10)and integrating both sides with respect to we get
[TABLE]
[TABLE]
Now, by applying the Schwartz’s inequality to the left hand side of (4.11), and using (4.7), we obtain
[TABLE]
Therefore, the proof is complete.
∎
4.1. Poisson summation formula
It is well known that, the Poisson summation formula play an important role in mathematics, due to its various applications in signal processing. In this section we generalize the above mentioned formula into WVD-QOLCT domaine.
Proposition 4.9**.**
(see [7] ) Let , then
[TABLE]
where is the QFT of defined by
Now, we give a version of Poisson summation formula for the WVD-QOLCT,
Theorem 4.10**.**
Let , then
[TABLE]
[TABLE]
[TABLE]
Proof.
Let
As we have by Hölder’s inequality , then by proposition 4.9 we have
[TABLE]
Applying (4.2) leads to
[TABLE]
[TABLE]
[TABLE]
∎
4.2. Lieb’s theorem
In this part of this paper, we are going to give a version of Lieb’s theorem for the WVD-QOLCT.
In the following theorem[3], we state Lieb’s theorem related to the QLCT.
Theorem 4.11**.**
If and let be such that , then, for all , it holds that
[TABLE]
Proof.
For the proof see [3]. ∎
Theorem 4.12** (Lieb’s theorem associated with the WVD-QOLCT).**
Let and . Then
[TABLE]
where is a positive constant.
Before proving this theorem, we need the following lemma,
Lemma 4.13**.**
Let
[TABLE]
*with for .
For , we have the relation:*
[TABLE]
Proof.
To prove this lemma we just use the definitions of the QOLCT and QLCT to obtain the result. ∎
Now we give a demonstration of the theorem 4.12
Proof.
We have by the equation (4.14),
[TABLE]
In the last equality we used (4.13).
Furthermore,
[TABLE]
integrating both sides of the last equality with respect to yields
[TABLE]
Using relation (3.3) in the proof of theorem 1 in [20], we have
[TABLE]
where is a positive constant.
Consequently, we obtain
[TABLE]
∎
5. Conclusion
Firstly, we introduced an extension of the Winger-Ville distribution to the quaternion algebra by means of the quaternionic offset linar canonical Fourier transform (QOLCT), namely the WVD-QOLCT transform. Secondly, the Plancherel theorem and the inversion formula have been demonstrated. Thirdly, Heisenberg’s uncertainty principle and Poisson summation formula associated with WVD-QOLCT were established by using the theorems obtained for the QFT and QOLCT. Finally the Lieb’s theorem related to the WVD-QOLCT transform was formulated by applying the Lieb’s theorem for the QLCT.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. Abe and J. T. Sheridan, Optical operations on wave functions as the Abelian subgroups of the special affine Fourier transformation , Opt. Lett.,(1994) vol. 19, no. 22, pp. 1801-1803.
- 2[2] M. Bahri and F. M. Saleh Arif, Relation between Quaternion Fourier Transform and Quaternion Wigner-Ville Distribution Associated with Linear Canonical Transform , Journal of Applied Mathematics, vol. 2017, Article ID 3247364.
- 3[3] M. Bahri , Resnawati, S. Musdalifah, A Version of Uncertainty Principle for Quaternion Linear Canonical Transform ,Abstract and Applied Analysis, vol. 2018, Article ID 8732457, 7 pages, 2018.
- 4[4] P. Bas, N. Le Bihan , Chassery J.M., Color image watermarking using quaternion Fourier transform, in: Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing , ICASSP, Hong-Kong, (2003), pp. 521-5
- 5[5] R. Bracewell, The Fourier transform and its applications , third ed., New York: Mc Graw-Hill Book Co., (1986)
- 6[6] T. Bülow, Hypercomplex spectral signal representations for the processing and analysis of images . Ph.D. Thesis, Institut für Informatik und Praktische Mathematik, University of Kiel, Germany,(1999).
- 7[7] L.P. Chen, K.I. Kou, M.S. Liu, Pitt’s inequality and the uncertainty principle associated with the quaternion Fourier transform , J. Math. Anal. Appl. , vol. 423, no. 1, pp. 681-700, 2015.
- 8[8] S. A. Collins , Lens-system diffraction integral written in term of matrix optics ,J. Opt. Soc. Amer.,(1970), vol. 60, no. 9, pp. 1168-1177.
