Next Article in Journal
Fractional Integrals and Derivatives: “True” versus “False”
Previous Article in Journal
The Chen–Perks Distribution: Properties and Reliability Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Convolution, Correlation and Uncertainty Principle in the One-Dimensional Quaternion Quadratic-Phase Fourier Transform Domain

1
Department of Mathematical Sciences, Islamic University of Science and Technology, Kashmir 192122, India
2
Mathematics Department, College of Science, King Khalid University, Abha 61413, Saudi Arabia
3
University of Technology and Applied Sciences, Salalah 324, Oman
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(13), 3002; https://doi.org/10.3390/math11133002
Submission received: 7 June 2023 / Revised: 30 June 2023 / Accepted: 2 July 2023 / Published: 5 July 2023
(This article belongs to the Section Engineering Mathematics)

Abstract

:
In this paper, we present a novel integral transform known as the one-dimensional quaternion quadratic-phase Fourier transform (1D-QQPFT). We first define the one-dimensional quaternion quadratic-phase Fourier transform (1D-QQPFT) of integrable (and square integrable) functions on R . Later on, we show that 1D-QQPFT satisfies all the respective properties such as inversion formula, linearity, Moyal’s formula, convolution theorem, correlation theorem and uncertainty principle. Moreover, we use the proposed transform to obtain an inversion formula for two-dimensional quaternion quadratic-phase Fourier transform. Finally, we highlight our paper with some possible applications.

1. Introduction

Recently, Castro et al. [1,2] introduced a superlative generalized version of the Fourier transform(FT) coined as quadratic-phase Fourier transform (QPFT) which has overthrown all the applicable signal processing tools as it provides a unified analysis of both transient and non-transient signals in an easy and insightful fashion. We refer to [3,4] for information about integral transforms.
For parameter μ = ( A , B , C , D , E ) , the QPFT of any signal f L 1 ( R ) is defined as
Q μ [ f ] ( w ) = 1 2 π f ( t ) Λ μ ( t , w ) d t ,
where Λ μ ( t , w ) is called quadratic-phase Fourier kernel and is given by
Λ μ ( t , w ) = exp { i ( A t 2 + B t w + C w 2 + D t + E w ) }
with A , B , C , D , E R , B 0 .
Later on, much research has been carried out on quadratic-phase Fourier transform (see [5,6,7,8]). In the prospect of signal processing, it is evident that any signal processing tool converts the time-domain signals into frequency-domain. Further, in signal processing, convolution of two functions [9,10,11,12,13] is a most useful tool in constructing a filter for denoising the given noisy signals (see [14]).
In past decades, hypercomplex algebra has become a leading area of research with its applications in color image processing, image filtering, watermarking, edge detection and pattern recognition (see [15,16,17,18,19,20,21]). The Cayley–Dickson algebra of order four is labeled as quaternions which has wide applications in optical and signal processing. The extension of the Fourier transform in quaternion algebra is known as quaternion Fourier transform (QFT) [22] which is believed to be the substitute for the commonly used two-dimensional complex Fourier transform (CFT). The QFT has a wide range of applications: see [23,24]. The quaternion linear canonical transform (QLCT) and the quaternion offset linear canonical transform (QOLCT) are the generalized versions of the QFT and QLCT, respectively, which are both effective signal processing tools. The modern era of information processing is in dire need of quaternionic valued signals and, therefore, is a very hot area of research (see [25,26,27,28]). Recently, Bhat and Dar [29] introduced quaternion quadratic-phase Fourier transform Q-QPFT as a generilization of QFT. Since then it has gained much popularity in signal processing community [30,31,32,33]. Many fundamental properties of Q-QPFT are known, but the theory about quaternion one-dimensional QPFT as far as we know is still in its infancy. Therefore, it is worthwhile to study the theory of quaternion one-dimensional QPFT which can be productive for signal processing theory and applications.
In this paper, our main objective is to introduce the novel integral transform called the one-dimensional quaternion quadratic-phase Fourier transform (1D-QQPFT) and study its properties, such as inversion formula, linearity, Moyal’s formula, convolution theorem, correlation theorem, Heisenberg–Pauli–Weyl uncertainty inequality and inversion formula for two-dimensional quaternion QPFT.
This paper is organized as follows: In Section 2, some general definitions and basic properties of quaternions are summarized. The definition and the properties of the 1D-QQPFT are studied in Section 3. In Section 4 we obtain inversion formula for the two-dimensional quadratic-phase Fourier transform. In Section 5, some potential applications of the proposed transform are highlighted. In Section 6, conclusions are drawn.

2. Preliminaries

Here, we introduce the already known results which are required in subsequent sections.

2.1. Quadratic-Phase Fourier Transform

In this subsection we introduce the quadratic-phase Fourier transform, which is a neoteric addition to the classical integral transforms and we also give its inversion formula and some other classical results which are already present in literature.
Definition 1.
Given a parameter μ = ( A , B , C , D , E ) , the QPFT of any signal f L 1 ( R ) is defined by
Q μ [ f ] ( w ) = 1 2 π f ( t ) Λ μ ( t , w ) d t ,
where the quadratic-phase Fourier kernel Λ μ ( t , w ) is given by
Λ μ ( t , w ) = exp { i ( A t 2 + B t w + C w 2 + D t + E w ) }
with A , B , C , D , E R , B 0 .
Theorem 1.
The inversion formula of the quadratic-phase Fourier transform is given by
f ( t ) = | B | 2 π Q μ [ f ] ( w ) Λ μ ( t , w ) ¯ d w .
Using the inversion theorem, we can obtain the Parseval’s relation given by
f , g = | B | Q μ [ f ] , Q μ [ g ]
Theorem 2
([5,6]). Let f , g L 2 ( R ) and α , β , τ R then
  • Q μ [ α f + β g ] ( w ) = α Q μ [ f ] ( w ) + β Q μ [ g ] ( w ) .
  • Q μ [ f ( t τ ) ] ( w ) = exp { i ( A τ 2 + B τ w + D τ ) } Q μ [ exp { 2 i A τ t } f ( t ) ] ( w ) .
  • Q μ [ f ( t ) ] ( w ) = Q μ [ f ( t ) ] ( w ) , where μ = ( A , B , C , D , E ) .
  • Q μ [ exp { i α t } f ( t ) ] ( w ) = exp { i ( α 2 + 2 α B w + α E B ) 1 B } Q μ [ f ] w + A B .
  • Q μ [ f ( t ) ¯ ] ( w ) = Q μ [ f ( t ) ] ( w ) ¯ , where μ = ( A , B , C , D , E ) .
Theorem 3
(QPFT Convolution [5]). If f , g L 2 ( R ) then
Q μ [ f μ g ( t ) ] ( w ) = exp { i ( C w 2 + E w ) } Q μ [ f ] ( w ) Q μ [ g ] ( w )
where
( f μ g ) ( t ) = 1 2 π R f ( z ) g ( t z ) exp { 2 i A z ( t z ) } d z .
Theorem 4
(Heisenberg–Pauli–Weyl inequality [6]). Let Q μ [ f ] be the quadratic-phase Fourier transform of any signal f, then the following inequality holds:
R w 2 | Q μ [ f ] | 2 d w R t 2 | f ( t ) | 2 d t 1 2 | B | R | f ( t ) | 2 d t 2 .

2.2. Quaternions

Let R and C be the usual set of real numbers and set of complex numbers, respectively. The division ring of quaternions in the honor of Hamilton, is denoted by H and is defined as
H = { a + e 1 b + e 2 c + e 3 d : a , b , c , d R } = { ( a + e 1 b ) + e 2 ( c e 1 d ) : a , b , c , d R } = { z 1 + e 2 z 2 : z 1 , z 2 C } ( C a y l e y D i c k s o n f o r m )
where e 1 , e 2 , e 3 satisfy Hamilton’s multiplication rule
e 1 e 2 = e 2 e 1 = e 3 , e 2 e 3 = e 3 e 2 = e 1 ,
e 3 e 1 = e 1 e 3 = e 2 and e 1 2 = e 2 2 = e 3 2 = 1 .
Every member of H is known as quaternion. In quaternion algebra addition, multiplication, conjugate and absolute value of quaternions are defined by
( a 1 + e 2 a 2 ) + ( b 1 + e 2 b 2 ) = ( a 1 + b 1 ) + e 2 ( a 2 + b 2 ) ,
( a 1 + e 2 a 2 ) ( b 1 + e 2 b 2 ) = ( a 1 b 1 a ¯ 2 b 2 ) + e 2 ( a 2 b 1 + a ¯ 1 b 2 ) ,
( a 1 + e 2 a 2 ) c = a ¯ 1 e 2 a 2 ,
| a 1 + e 2 a 2 | = | a 1 | 2 + | a 2 | 2 ,
here, a ¯ k is the complex conjugate of a k and | a k | is the modulus of the complex number a k , k = 1 , 2 . For all a = a 1 + e 2 a 2 , b = b 1 + e 2 b 2 H , the following properties of conjugate and modulus and multiplicative inverse are well known.
( a c ) c = a , ( a + b ) c = a c + b c , ( a b ) c = b c a c ,
| a | 2 = a a c = | a 1 | 2 + | a 2 | 2 , | a b | = | a | | b | ,
a 1 = a ¯ | a | 2 .
We denote L p ( R , H ) , the Banach space of all quaternion-valued functions f satisfying
f p = | f 1 ( t ) | p + | f 2 ( t ) | p d t 1 / p < , p = 1 , 2 .
Moreover, on L 2 ( R , H ) the inner product
f , g = f ( t ) [ g ( t ) ] c d t ,
where integral of a quaternion valued function is defined by
( f 1 + e 2 f 2 ) ( t ) d t = f 1 ( x ) d t + e 2 f 2 ( x ) d t ,
whenever the integral exists.

3. Quaternion One-Dimensional Quadratic-Phase Fourier Transform

In this section, we will introduce the definition of quaternion one-dimensional quadratic-phase Fourier transform (1D-QQPFT) by using [34,35,36,37]. Prior to that we note e 1 , e 2 and e 3 (or equivalently i , j , k ) denote the three imaginary, units in the quaternion algebra [38].
Definition 2.
The 1D-QQPFT of any signal f L 1 ( R , H ) with respect a parameter μ = ( A , B , C , D , E ) is defined by
Q μ H [ f ( t ) ] ( w ) = 1 2 π f ( t ) Λ μ e 2 ( t , w ) d t
where
Λ μ e 2 ( t , w ) = exp { e 2 ( A t 2 + B t w + C w 2 + D t + E w ) } .
With A , B , C , D , E R , B 0 . Now we can find that if f ( t ) is a real-valued signal in (8), then we can interchange the kernel (9) and (2).
By appropriately choosing parameters in
μ = ( A , B , C , D , E ) the 1D-QQPFT(8) gives birth to the following existing time-frequency transforms:
  • For μ = ( 0 , 1 , 0 , 0 , 0 ) , the 1D-QQPFT (2) boils down to the quaternion one-dimensional Fourier Transform [34]
  • For μ = ( A / 2 B , 1 / B , C / 2 B , 0 , 0 ) and multiplying the right side of (9) by 1 / e 2 B the 1D-QQPFT(2) reduces to the quaternion one-dimensional linear canonical transform [37].
  • For μ = ( cot θ / 2 , csc θ , cot θ / 2 , 0 , 0 ) , θ 0 and multiplying the right side of (9) by 1 e 2 cot θ , the 1D-QQPFT (2) reduces to the quaternion one-dimensional fractional Fourier transform [35].
Example 1.
The 1D-QQPFT of the signal f ( t ) = exp { k t 2 } , k 0 is given by
Q μ H [ f ( t ) ] ( w ) = 1 2 π f ( t ) Λ μ e 2 ( t , w ) d t = 1 2 π exp { k t 2 } exp { e 2 ( A t 2 + B t w + C w 2 + D t + E w ) } d t = 1 2 π exp { e 2 ( C w 2 + E w ) } exp { k t 2 } exp { e 2 ( A t 2 + B t w + D t ) } d t = 1 2 π exp { e 2 ( C w 2 + E w ) } × exp ( k + e 2 A ) t + e 2 ( B w + D ) 2 2 ( k + e 2 A ) d t exp ( B w + D ) 2 4 ( k + e 2 A ) .
Now, with the help of Gaussian integral, (10) yields
Q μ H [ f ( t ) ] ( w ) = 1 2 π exp { e 2 ( C w 2 + E w ) } π k + e 2 A exp ( B w + D ) 2 4 ( k + e 2 A ) = exp { e 2 ( C w 2 + E w ) } 1 2 ( k + e 2 A ) exp ( B w + D ) 2 4 ( k + e 2 A ) .
Definition 3
(Inversion). The inverse can be expressed in the form
f ( t ) = { Q μ H } 1 [ Q μ H [ f ] ] ( t ) = | B | 2 π Q μ H [ f ] ( w ) Λ μ e 2 ( t , w ) ¯ d w .
Definition 4.
Let f = f 1 + e 2 f 2 be a quaternion valued signal in L 1 ( R , H ) , then the quaternion quadratic-phase Fourier transform is defined as
Q μ H [ f ( t ) ] ( w ) = Q μ H [ f 1 ( t ) ] ( w ) + e 2 Q μ H [ f 2 ( t ) ] ( w ) .
By above definition, it is consistent with the quadratic-phase Fourier transform on L 1 ( R , C ) . Now it is clear from the definition of quaternion quadratic-phase Fourier transform and the properties of quadratic-phase Fourier transform on L 1 ( R , H ) , that Q μ H Q ν H [ f ] = Q μ + ν H [ f ] and { Q μ H [ f ] } 1 = Q μ H [ f ] for every signal f L 1 ( R , H ) .
Theorem 5.
The quaternion quadratic-phase Fourier transform Q μ H is H linear on L 1 ( R , H ) .
Proof. 
Let us consider two quaternion signals f = f 1 + e 2 f 2 and g = g 1 + e 2 g 2 in L 1 ( R , H ) ; now, by the linearity of Q μ H on L 1 ( R , C ) , we obtain
Q μ H [ f + g ] ( w ) = Q μ H [ ( f 1 + e 2 f 2 ) + ( g 1 + e 2 g 2 ) ] ( w ) = Q μ H [ ( f 1 + g 1 ) + e 2 ( f 2 + g 2 ) ] ( w ) = Q μ H [ f 1 ] ( w ) + Q μ H [ g 1 ] ( w ) + e 2 Q μ H [ f 2 ] ( w ) + Q μ H [ g 2 ] ( w ) = Q μ H [ f 1 ] ( w ) + e 2 Q μ H [ f 2 ] ( w ) + Q μ H [ g 1 ] ( w ) + e 2 Q μ H [ g 2 ] ( w ) = Q μ H [ f ] ( w ) + Q μ H [ g ] ( w ) .
Now, to prove H linearity, we let q = q 1 + e 2 q 2 H and f = f 1 + e 2 f 2 L 1 ( R , H ) be arbitrary, then we have
Q μ H [ e 2 f ] ( w ) = Q μ H [ e 2 ( f 1 + e 2 f 2 ) ] ( w ) = Q μ H [ e 2 f 1 f 2 ] ( w ) = e 2 Q μ H [ f 1 ] ( w ) Q μ H [ f 2 ] ( w ) = e 2 Q μ H [ f 1 ] ( w ) + e 2 Q μ H [ f 2 ] ( w ) = e 2 Q μ H [ f ] ( w ) .
Therefore,
Q μ H [ q f ] ( w ) = Q μ H [ q 1 f ] ( w ) + Q μ H [ e 2 q 2 f ] ( w ) = q 1 Q μ H [ f ] ( w ) + e 2 q 2 Q μ H [ f ] ( w ) = ( q 1 + e 2 q 2 ) Q μ H [ f ] ( w ) = q Q μ H [ f ] ( w ) .
Which completes the proof. □
Theorem 6
(Moyal’s formula). Let f , g L 1 ( R , H ) L 2 ( R , H ) be two signals functions with Q μ H [ f ] L 1 ( R , H ) , f , g = | B | Q μ H [ f ] , Q μ H [ g ] .
Proof. 
For f , g L 1 ( R , H ) L 1 ( R , H ) with Q μ H [ f ] L 1 ( R , H ) ,
f , g = f ( t ) [ g ( t ) ] c d t = | B | 2 π Q μ H [ f ] ( w ) Λ μ e 2 ( t , w ) ¯ d w [ g ( t ) ] c d t ( b y ( ) ) = | B | 2 π Q μ H [ f ] ( w ) Λ μ e 2 ( t , w ) ¯ [ g ( t ) ] c d t d w = | B | 2 π Q μ H [ f ] ( w ) g ( t ) Λ μ e 2 ( t , w ) c d t d w = | B | 2 π Q μ H [ f ] ( w ) g ( t ) Λ μ e 2 ( t , w ) d t c d w = | B | Q μ H [ f ] ( w ) 1 2 π g ( t ) Λ μ e 2 ( t , w ) d t c d w = | B | Q μ H [ f ] ( w ) { Q μ H [ g ] ( w ) } c d w = | B | Q μ H [ f ] , Q μ H [ g ] ,
which completes the proof. □
Lemma 1.
For f L p ( R , C ) , p = 1 , 2 , we have Q μ H [ f ¯ ] ( w ) = Q μ H [ f ] ( w ) ¯ .
Proof. 
It follows from Definition 2 that
Q μ H [ f ¯ ] ( w ) = 1 2 π f ( t ) ¯ Λ μ e 2 ( t , w ) d t = 1 2 π f ( t ) Λ μ e 2 ( t , w ) ¯ ¯ d t = 1 2 π f ( t ) Λ μ e 2 ( t , w ) ¯ d t = 1 2 π f ( t ) Λ μ e 2 ( t , w ) d t ¯ = Q μ H [ f ] ( w ) ¯ ,
which completes the proof. □
Remark 1.
The Lemma 1 can also be written as Q μ H [ f ¯ ] ( w ) = Q μ H [ f ] ( w ) ¯ .
Definition 5.
For f L 2 ( R , H ) and g L 1 ( R , H ) , define
( f μ g ) = ( f 1 μ g 1 Q 2 μ H [ f ¯ 2 μ g 2 ] ) + e 2 ( f 2 μ g 1 + Q 2 μ H [ f ¯ 1 μ g 1 ] )
where μ is the proposed definition of convolution.
Remark 2.
Q 2 μ H = Q μ H Q μ H is the composition of Q μ H with itself.
Theorem 7
(Convolution theorem). Let f , g be two given signal functions such that f L 2 ( R , H ) and g L 1 ( R , H ) , then for all w R we have
Q μ H [ f μ g ] ( w ) = Q μ H [ f ] ( w ) Q μ H [ g ] ( w ) exp { e 2 ( C w 2 + E w ) } .
Proof. 
By applying Definition 5 and Theorem 3, we have
Q μ H [ f μ g ] ( w ) = Q μ H ( f 1 μ g 1 Q 2 μ H [ f ¯ 2 μ g 2 ] ) ( w ) + e 2 Q μ H ( f 2 μ g 1 + Q 2 μ H [ f ¯ 1 μ g 1 ] ) ( w ) = Q μ H [ f 1 ] ( w ) Q μ H [ g 1 ] ( w ) exp { e 2 ( C w 2 + E w ) } Q μ H Q 2 μ H [ f ¯ 2 ] ( w ) Q μ H [ g 2 ] ( w ) exp { e 2 ( C w 2 + E w ) } + e 2 Q μ H [ f 2 ] ( w ) Q μ H [ g 1 ] ( w ) exp { e 2 ( C w 2 + E w ) } + Q μ H Q 2 μ H [ f ¯ 1 ] ( w ) Q μ H [ g 1 ] ( w ) exp { e 2 ( C w 2 + E w ) } = Q μ H [ f 1 ] Q μ H [ g 1 ] Q μ H [ f ¯ 2 ] Q μ H [ g 2 ] ( w ) × e 2 Q μ H [ f 2 ] Q μ H [ g 1 ] Q μ H [ f ¯ 1 ] Q μ H [ g 1 ] ( w ) × exp { e 2 ( C w 2 + E w ) } = Q μ H [ f 1 ] Q μ H [ g 1 ] Q μ H [ f 2 ] ¯ Q μ H [ g 2 ] ( w ) × e 2 Q μ H [ f 2 ] Q μ H [ g 1 ] + Q μ H [ f 1 ] ¯ Q μ H [ g 1 ] ( w ) × exp { e 2 ( C w 2 + E w ) } = Q μ H [ f ] ( w ) Q μ H [ g ] ( w ) exp { e 2 ( C w 2 + E w ) } ,
which completes the proof. □
Remark 3.
By appropriate choice of parameters in μ = ( A , B , C , D , E ) , Theorem 7 yields the corresponding convolution theorem for all the integral transforms ranging from the 1D quaternion Fourier transform to the much recent 1D quaternion special affine Fourier transforms.
Prior to establishing the correlation theorem for the proposed 1D-QQPFT, we have the following lemma:
Lemma 2
(QPFT Correlation). If f , g L 2 ( R ) then
Q μ [ f μ g ( t ) ] ( w ) = exp { e 2 ( C w 2 + E w ) } Q μ [ f ] ( w ) ¯ Q μ [ g ] ( w )
where μ = ( A , B , C , D , E ) and
( f μ g ) ( t ) = 1 2 π R f ( z ) ¯ g ( t + z ) exp { 2 e 2 A z ( t + z ) } d z .
Proof. 
From the Definition 1, we have
Q μ [ f μ g ( t ) ] ( w ) = 1 2 π R ( f μ g ) ( t ) exp { e 2 ( A t 2 + B t w + C w 2 + D t + E w ) } d t = 1 ( 2 π ) 2 R R f ( z ) ¯ g ( t + z ) exp { 2 e 2 A z ( t + z ) } × exp { e 2 ( A t 2 + B t w + C w 2 + D t + E w ) } d z d t = 1 ( 2 π ) 2 R R f ( z ) ¯ g ( u ) exp { 2 e 2 A z u } × exp { e 2 [ A ( u z ) 2 + B ( u z ) w + C w 2 + D ( u z ) + E w ] } d z d u = 1 2 π R g ( u ) exp { e 2 [ A u 2 + B u w + C w 2 + D u + E w ] } d u × 1 2 π R f ( z ) ¯ exp { e 2 [ A z 2 B z w C w 2 D z E w ] } d z e e 2 ( C w 2 + E w ) = exp { i ( C w 2 + E w ) } 1 2 π × R f ( z ) ¯ exp { e 2 [ ( A ) z 2 + B z w + C w 2 + D z + E w ] } d z × 1 2 π R g ( u ) exp { e 2 [ A u 2 + B u w + C w 2 + D u + E w ] } d u = exp { e 2 ( C w 2 + E w ) } 1 2 π × R f ( z ) exp { e 2 [ ( A ) z 2 + B z w + C w 2 + D z + E w ] } ¯ d z × 1 2 π R g ( u ) exp { e 2 [ A u 2 + B u w + C w 2 + D u + E w ] } d u = exp { e 2 ( C w 2 + E w ) } Q μ [ f ] ( w ) ¯ Q μ [ g ] ( w ) ,
which completes the proof. □
Definition 6.
For f L 2 ( R , H ) and g L 1 ( R , H ) , define
( f μ g ) = ( f 1 μ g 1 Q 2 μ H [ f ¯ 2 μ g 2 ] ) + e 2 ( f 2 μ g 1 + Q 2 μ H [ f ¯ 1 μ g 2 ] )
where μ = ( A , B , C , D , E ) and μ is the proposed definition of correlation.
Theorem 8
(Correlation theorem). Let f , g be two given signal functions such that f L 2 ( R , H ) and g L 1 ( R , H ) , then for all w R we have
Q μ H [ f μ g ] ( w ) = Q μ H [ f ] ( w ) ¯ Q μ H [ g ] ( w ) exp { e 2 ( C w 2 + E w ) }
Proof. 
By applying Definition 6 and Lemma 2, we have
Q μ H [ f μ g ] ( w ) = Q μ H ( f 1 μ g 1 Q 2 μ H [ f ¯ 2 μ g 2 ] ) ( w ) + e 2 Q μ H ( f 2 μ g 1 + Q 2 μ H [ f ¯ 1 μ g 2 ] ) ( w ) = Q μ H [ f 1 ] ( w ) ¯ Q μ H [ g 1 ] ( w ) exp { e 2 ( C w 2 + E w ) } Q μ H Q 2 μ H [ f ¯ 2 ] ( w ) ¯ Q μ H [ g 2 ] ( w ) exp { e 2 ( C w 2 + E w ) } + e 2 Q μ H [ f 2 ] ( w ) ¯ Q μ H [ g 1 ] ( w ) exp { e 2 ( C w 2 + E w ) } + Q μ H Q 2 μ H [ f ¯ 1 ] ( w ) ¯ Q μ H [ g 2 ] ( w ) exp { e 2 ( C w 2 + E w ) } = Q μ H [ f 1 ] ¯ Q μ H [ g 1 ] Q μ H [ f ¯ 2 ] ¯ Q μ H [ g 2 ] ( w ) × e 2 Q μ H [ f 2 ] ¯ Q μ H [ g 1 ] Q μ H [ f ¯ 1 ] ¯ Q μ H [ g 1 ] ( w ) × exp { e 2 ( C w 2 + E w ) } = Q μ H [ f 1 ] ¯ Q μ H [ g 1 ] Q μ H [ f 2 ] ¯ ¯ Q μ H [ g 2 ] ( w ) × e 2 Q μ H [ f 2 ] ¯ Q μ H [ g 1 ] + Q μ H [ f 1 ] ¯ ¯ Q μ H [ g 2 ] ( w ) × exp { e 2 ( C w 2 + E w ) } = Q μ H [ f ] ( w ) ¯ Q μ H [ g ] ( w ) exp { e 2 ( C w 2 + E w ) } ,
which completes the proof. □
Theorem 9
(1D-QQPFT Uncertainty inequality). Let Q μ H [ f ] L 2 ( R , H ) and f , t f ( t ) L 2 ( R , H ) . Then, we have
R w 2 | Q μ [ f ] | 2 d w R t 2 | f ( t ) | 2 d t 1 8 | B | 2 R | f ( t ) | 2 d t 2 .
Proof. 
For f = f 1 + e 2 f 2 in L 2 ( R , H ) , we have f 2 2 = f 1 2 2 + f 2 2 2 . Thus
R w 2 | Q μ [ f ] | 2 d w R t 2 | f ( t ) | 2 d t = R w 2 | Q μ [ f 1 ] | 2 + w 2 | Q μ [ f 2 ] | 2 d w × R t 2 | f 1 | 2 + t 2 | f 2 | 2 d t R w 2 | Q μ [ f 1 ] | 2 d w + R t 2 | f 1 | 2 + R w 2 | Q μ [ f 2 ] | 2 d w + R t 2 | f 2 | 2 .
Now, using Theorem 4, we obtain
R w 2 | Q μ [ f ] | 2 d w R t 2 | f ( t ) | 2 d t 1 2 | B | R | f 1 ( t ) | 2 d t 2 + 1 2 | B | R | f 2 ( t ) | 2 d t 2 = 1 4 | B | 2 R | f 1 ( t ) | 2 d t 2 + R | f 2 ( t ) | 2 d t 2 1 8 | B | 2 R | f 1 ( t ) | 2 d t + R | f 2 ( t ) | 2 d t 2 = 1 8 | B | 2 R | f ( t ) | 2 d t 2
which completes the proof. □

4. Application to the 2-Dimensional Quaternion Quadratic-Phase Fourier Transform

In Section 3, we used 1D-QQPFT to define various topics but the main motive to define the proposed transform is to obtain an inversion formula for the two-dimensional quaternion quadratic-phase Fourier transform (2D-QQPFT) which will lay the foundation for applications of two-dimensional quaternion quadratic-phase Fourier transform in signal processing. Prior to that we shall define two-dimensional quaternion quadratic-phase Fourier transform(2D-QQPFT). Let us begin:
Definition 7.
The 2D-QQPFT of a quaternion-valued signal function f L 1 ( R 2 , H ) , with respect to parameter μ s = ( A s , B s , C s , D s , E s ) for s = 1 , 2 is defined as
Q μ 1 , μ 2 H [ f ] ( w ) = 1 2 π R 2 f ( t ) Λ μ 1 e 1 ( t 1 , w 1 ) Λ μ 2 e 2 ( t 2 , w 2 ) d t
where w = ( w 1 , w 2 ) R 2 , t = ( t 1 , t 2 ) R 2 and Λ μ 1 e 1 ( t 1 , w 1 ) and Λ μ 2 e 2 ( t 2 , w 2 ) are kernel signals given by
Λ μ 1 e 1 ( t 1 , w 1 ) = exp { e 1 ( A 1 t 1 2 + B 1 t 1 w 1 + C 1 w 1 2 + D 1 t 1 + E 1 w 1 ) }
Λ μ 2 e 2 ( t 2 , w 2 ) = exp { e 2 ( A 2 t 2 2 + B 2 t 2 w 2 + C 2 w 2 2 + D 2 t 2 + E 2 w 2 ) }
where A s , B s , C s , D s , E s R , B s 0 and s = 1 , 2 .
Theorem 10.
Let f L 2 ( R 2 , H ) and Q μ s H [ f ] L 1 ( R 2 , H ) . Then, 2-D QQPFT is invertible with inverse
f ( t ) = { Q μ 1 , μ 2 H } 1 [ Q μ 1 , μ 2 H { f } ] ( t ) = | B 1 B 2 | 2 π R 2 Q μ 1 , μ 2 H [ f ] } ( w ) Λ μ 2 e 2 ( t 1 , w 1 ) Λ μ 1 e 1 ( t 2 , w 2 ) d w .
Proof. 
From the Definition 1D-QQPFT and the 2D-QQPFT, we have
Q μ 1 , μ 2 H { f } ( w ) = Q μ 1 H { f } ( w 1 ) Λ μ 2 e 2 ( t 2 , w 2 ) d t 2 = Q μ 2 H Q μ 1 H { f } ( w ) .
Now it is given that f L 2 ( R 2 , H ) and Q μ s H [ f ] L 1 ( R 2 , H ) ; therefore, we have
R 2 Q μ 1 , μ 2 H { f } ( w ) Λ μ 2 e 2 ( t 2 , w 2 ) Λ μ 1 e 1 ( t 1 , w 1 ) d w = Q μ 2 H Q μ 1 H { f } ( w ) Λ μ 2 e 2 ( t 2 , w 2 ) d w 2 × Λ μ 1 e 1 ( t 1 , w 1 ) d w 1 .
Using (11), we obtain
R 2 Q μ 1 , μ 2 H { f } ( w ) Λ μ 2 e 2 ( t 2 , w 2 ) Λ μ 1 e 1 ( t 1 , w 1 ) d w = 2 π | B 2 | Q μ 1 H { f } ( w 1 ) Λ μ 1 e 1 ( t 1 , w 1 ) d w 1 = 2 π | B 1 B 2 | f ( t ) ,
which completes the proof. □

5. Potential Applications

The QQPFT which is a generalized version of the QFTs has gained its ground intermittently and profoundly influenced several disciplines of science and engineering, including harmonic analysis, quantum mechanics, differential equations, optics, pattern recognition, and so on [29,30]. The 1D-QQPFT can be widely applied in computer graphics, computer vision, robotics and even in astrophysics [39,40]. The 1D-QQPFT can be used in the recovery of bandlimited quaternion-valued signals in 1D-QQPFT domain from noisy samples; it is based on the oversampling theorem and without adding too much complexity, a reconstruction algorithm for bandlimited signals in 1D-QQPFT domain from noisy observations is obtained [41]. The potential application can be found in the detection of linear frequency-modulated(LFM) and non-transient quaternion-valued signals [31]. Moreover, the 1D-QQPFT can have a potential application in image preprocessing, color analysis and neural computing techniques for speech recognition [42]. On the other hand, the convolution and correlation type operators are very important mathematical objects which are used in the modelling of a great diversity of applied problems in signals, images and optics, especially in the design and implementation of multiplicative filters in the 1D-QQPFT [43]. The potential application can be found in in the theory of linear time-invariant (LTI) system [44].
The uncertainty inequalities have potential applications in signal processing as they can estimate the lower bound of integral [19,29,31]. The estimation of band-widths is another possible application of the proposed transform [45]. Theorem 9 can be used in the estimation of effective band-width in the 1D-QQPFT domain which states that the band-width of a system that performs 1D-QQPFT cannot be narrower than 1 T μ 2 8 B 2 , where T μ is the spread of the signal in the time domain.

6. Conclusions

In this paper, we have proposed the definition of the novel integral transform known as the one-dimensional quaternion quadratic-phase Fourier transform (1D-QQPFT) which is the embodiment of several well-known signal processing tools. We then obtained Moyal’s formula and convolution theorem for the proposed transform. We then used theory 1D-QQPFT to obtain an inversion formula for two-dimensional quaternion quadratic-phase Fourier transform. Our future work on the two-sided quaternion quadratic-phase Fourier transform and two-sided Gabor quaternion quadratic-phase Fourier transform is in progress.

Author Contributions

Conceptualization, M.Y.B., A.H.D., M.Z. and A.A.B.; methodology, M.Y.B., A.H.D., M.Z. and A.A.B.; validation, M.Y.B., A.H.D., M.Z. and A.A.B.; formal analysis, M.Y.B., A.H.D., M.Z. and A.A.B.; investigation, M.Y.B., A.H.D., M.Z. and A.A.B.; resources, M.Z.; writing—original draft preparation, M.Y.B., A.H.D., M.Z. and A.A.B.; writing—review and editing, M.Y.B., A.H.D., M.Z. and A.A.B.; supervision, M.Y.B.; project administration, M.Y.B., A.H.D., M.Z. and A.A.B.; funding acquisition, M.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This work is funded by the Deanship of Scientific Research at King Khalid University through large group Research Project under grant number RGP2/237/44.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

M. Zayed extends her appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through large group Research Project under grant number RGP2/237/44.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Castro, L.P.; Haque, M.R.; Murshed, M.M.; Saitoh, S.; Tuan, N.M. Quadratic Fourier transforms. Ann. Funct. Anal. 2014, 5, 10–23. [Google Scholar] [CrossRef]
  2. Castro, L.P.; Minh, L.T.; Tuan, N.M. New convolutions for quadratic-phase Fourier integral operators and their applications. Mediterr. J. Math. 2018, 15, 13. [Google Scholar] [CrossRef] [Green Version]
  3. Rashid, H.H.; Srivastava, H.M.; Hama, M.; Mohammed, P.O.; Sarairah, E.A. New Numerical Results on Existence of Volterra–Fredholm Integral Equation of Nonlinear Boundary Integro-Differential Type. Symmetry 2023, 15, 1144. [Google Scholar]
  4. Srivastava, H.M.; Tariq, M.; Mohammed, P.O.; Alrweili, H.; Sarairah, E.A. On Modified Integral Inequalities for a Generalized Class of Convexity and Applications. Axioms 2023, 12, 162. [Google Scholar] [CrossRef]
  5. Bhat, M.Y.; Dar, A.H. Quadratic-phase scaled Wigner distribution: Convolution and correlation. Signal Image Video Process. 2023, 17, 2779–2788. [Google Scholar] [CrossRef]
  6. Bhat, M.Y.; Dar, A.H.; Urynbassarova, D.; Urynbassarova, A. Quadratic-phase wave packet transform. Opt. Int. J. Light Electron Opt. 2022, 261, 169120. [Google Scholar] [CrossRef]
  7. Bhat, M.Y.; Dar, A.H. Quadratic phase S-Transform: Properties and uncertainty principles. e-Prime-Adv. Electr. Eng. Electron. Energy 2023, 4, 100162. [Google Scholar] [CrossRef]
  8. Prasad, A.; Sharma, P.B. The quadratic-phase Fourier wavelet transform. Math. Meth. Appl. Sci. 2019, 43, 1953–1969. [Google Scholar] [CrossRef]
  9. Urynbassarova, D.; Li, B.Z.; Tao, R. Convolution and correlation theorems for Wigner-ville distribution associated with offset linear canonical transform. Optik 2018, 157, 455–466. [Google Scholar] [CrossRef]
  10. Wei, D.; Li, Y.M. Generalized wavelet transform based on the convolution operator in the linear canonical transform domain. Optik 2014, 125, 4491–4496. [Google Scholar] [CrossRef]
  11. Bahri, M.; Ashino, R.; Vaillancourt, R. Convolution theorems for quaternion fourier transform: Properties and applications. Abstr. Appl. Anal. 2013, 2013, 162769. [Google Scholar] [CrossRef] [Green Version]
  12. Sharma, V.D.; Deshmukh, P.B. Convolution structure of fractional quaternion fourier transform. IJESRT 2016, 5, 176–182. [Google Scholar]
  13. Bhat, M.Y.; Dar, A.H. Convolution and Correlation Theorems for Wigner-Ville Distribution Associated with the Quaternion Offset Linear Canonical Transform. Signal Image Video Process. 2022, 16, 1235–1242. [Google Scholar] [CrossRef]
  14. Zhang, Z. Linear canonical wigner distribution based noisy LFM signals detection through the output SNR improvement analysis. IEEE Trans. Signal Process. 2019, 67, 5527–5542. [Google Scholar] [CrossRef]
  15. Snopek, K.M. The study of properties of n-d analytic signals and their spectra in complex and hypercomplex domains. Radio Eng. 2012, 21, 29–36. [Google Scholar]
  16. Sangwine, S.J.; Ell, T.A. Colour image filters based on hypercomplex convolution. IEEE Proc. Vis. Image Signal Process. 2000, 49, 89–93. [Google Scholar] [CrossRef]
  17. Pei, S.C.; Chang, J.H.; Ding, J.J. Color pattern recognition by quaternion corre- lation. In Proceedings of the IEEE International Conference Image Process, Thessaloniki, Greece, 7–10 October 2001. [Google Scholar]
  18. Sangwine, S.J.; Evans, C.J.; Ell, T.A. Colour-sensitive edge detection using hyper- complex filters. In Proceedings of the 10th European Signal Processing Conference EUSIPCO, Tampere, Finland, 4–8 September 2000; Volume 1, pp. 107–110. [Google Scholar]
  19. Gao, C.; Zhou, J.; Lang, F.; Pu, Q.; Liu, C. Novel approach to edge detection of color image based on quaternion fractional directional differentiation. Adv. Autom. Robot. 2012, 1, 163–170. [Google Scholar]
  20. Took, C.C.; Mandic, D.P. The quaternion LMS algorithm for adaptive filtering of hypercomplex processes. IEEE Trans. Signal Process. 2009, 57, 1316–1327. [Google Scholar] [CrossRef] [Green Version]
  21. Witten, B.; Shragge, J. Quaternion-based signal processing, stanford exploration project. In Proceedings of the SEG International Exposition and 76th Annual Meeting (SEG New Orleans 2006), New Orleans, LA, USA, 1–6 October 2006; 2006; pp. 2862–2866. [Google Scholar]
  22. Bülow, T.; Sommer, G. The hypercomplex signal-a novel extensions of the an- alytic signal to the multidimensional case. IEEE Trans. Signal Process. 2001, 49, 2844–2852. [Google Scholar] [CrossRef] [Green Version]
  23. Bayro-Corrochano, E.; Trujillo, N.; Naranjo, M. Quaternion Fourier descriptors for preprocessing and recognition of spoken words using images of spatiotemporal representations. J. Math. Imaging Vis. 2007, 28, 179–190. [Google Scholar] [CrossRef]
  24. Bas, P.; LeBihan, N.; Chassery, J.M. Color image water marking using quaternion Fourier transform. In Proceedings of the IEEE International Conference on Acoustics Speech and Signal and Signal Processing, ICASSP, Hong Kong, China, 6–10 April 2003; pp. 521–524. [Google Scholar]
  25. Kou, K.I.; Ou, J.; Morais, J. Uncertainty principles associated with quaternionic linear canonical transforms. Math. Meth. Appl. Sci. 2016, 39, 2722–2736. [Google Scholar] [CrossRef]
  26. Kassimi, M.E.; Haoui, Y.E.; Fahlaoui, S. The Wigner-Ville distribution associ- ated with the quaternion offset linear canonical transform. Anal. Math. 2019, 45, 787–802. [Google Scholar] [CrossRef]
  27. Bhat, M.Y.; Dar, A.H. The algebra of 2D Gabor quaternionic offset linear canonical transform and uncertainty principles. J. Anal. 2022, 30, 637–649. [Google Scholar] [CrossRef]
  28. Bhat, M.Y.; Dar, A.H. Octonion spectrum of 3D short-time LCT signals. Opt. Int. J. Light Electron Opt. 2022, 261, 169156. [Google Scholar] [CrossRef]
  29. Bhat, M.Y.; Dar, A.H. Towards quaternion quadratic-phase Fourier transform. Math. Meth. Appl. Sci. 2023. [Google Scholar] [CrossRef]
  30. Dar, A.H.; Bhat, M.Y. Donoho-Stark’s and Hardy’s Uncertainty Principles for the Short-time Quaternion Offset Linear Canonical Transform. Filomat 2023, 37, 4467–4480. [Google Scholar]
  31. Bhat, M.Y.; Dar, A.H. The 2-D Hyper-complex Gabor quadratic-phase Fourier transform and uncertainty principles. J. Anal. 2023, 31, 243–260. [Google Scholar] [CrossRef]
  32. Bhat, M.Y.; Dar, A.H.; Nurhidaya, I.; Pinelas, S. An interplay of Wigner-Ville distribution and 2D Hyper-complex quadratic-phase Fourier transform. Fractal Fract. 2023, 7, 159. [Google Scholar] [CrossRef]
  33. Bhat, M.Y.; Dar, A.H.; Nurhidaya, I.; Pinelas, S. Uncertainty principles for the two-sided quaternion windowed quadratic-phase Fourier transform. Symmetry 2022, 14, 2650. [Google Scholar] [CrossRef]
  34. Bahri, M.; Toaha, S.; Rahim, A.; Azis, M.I. On one-dimensional quaternion fourier transform. Phys. Conf. Ser. 2019, 1341, 062004. [Google Scholar] [CrossRef] [Green Version]
  35. Roopkumar, R. Quaternionic one-dimensional fractional fourier transform. Optik 2016, 127, 11657–11661. [Google Scholar] [CrossRef]
  36. Bhat, M.Y.; Dar, A.H. Quaternion offset linear canonical transform in one-dimensional setting. J. Anal. 2023, 1–10. [Google Scholar] [CrossRef]
  37. Siddiqui, S.; Bing, L. Quaternionic one-dimensional linear canonical transform. Optik 2021, 244, 166914. [Google Scholar] [CrossRef]
  38. Gao, W.B.; Li, B.Z. Quaternion windowed linear canonical transform of two-dimensional quaternionic signals. Adv. Appl. Clifford Algebr. 2020, 30, 16. [Google Scholar] [CrossRef]
  39. Lengyel, E. Mathematics for 3D Programming and Computer Graphics; Charles River Media, Inc.: Newton, MA, USA, 2001. [Google Scholar]
  40. Andreis, D.; Canuto, E. Orbit Dynamics and Kinematics with Full Quaternions; American Control Conference: Boston, MA, USA, 2004. [Google Scholar]
  41. Zhao, H.; Wang, R.Y.; Song, D.P. Recovery of bandlimited signals in linear canon- ical transform domain from noisy samples. Circ. Syst. Signal Process. 2014, 33, 1997–2008. [Google Scholar] [CrossRef]
  42. Pei, S.C.; Ding, J.J.; Chang, J.H. Efficient implementation of quaternion fourier transform, convolution and correlation by 2-D complex FFT. IEEE Trans. Signal Process. 2001, 49, 2783–2797. [Google Scholar]
  43. Dar, A.H.; Bhat, M.Y.; Rahman, M. Generalized wave packet transform based on convolution operator in the quaternion quadratic-phase Fourier domain. Optik Int. J. Light Electron Opt. 2023, 286, 171029. [Google Scholar] [CrossRef]
  44. Wei, D.; Ran, Q.; Li, Y.; Ma, J.; Tan, L. A convolution and product theorem for the linear canonical transform. IEEE Signal Process. Lett. 2009, 16, 853–856. [Google Scholar]
  45. Stern, A. Uncertainty principles in linear canonical transform domains and some of their implications in optics. J. Opt. Soc. Am. A-Opt. Image Sci. Vis. 2008, 25, 647–652. [Google Scholar] [CrossRef] [Green Version]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Bhat, M.Y.; Dar, A.H.; Zayed, M.; Bhat, A.A. Convolution, Correlation and Uncertainty Principle in the One-Dimensional Quaternion Quadratic-Phase Fourier Transform Domain. Mathematics 2023, 11, 3002. https://doi.org/10.3390/math11133002

AMA Style

Bhat MY, Dar AH, Zayed M, Bhat AA. Convolution, Correlation and Uncertainty Principle in the One-Dimensional Quaternion Quadratic-Phase Fourier Transform Domain. Mathematics. 2023; 11(13):3002. https://doi.org/10.3390/math11133002

Chicago/Turabian Style

Bhat, Mohammad Younus, Aamir H. Dar, Mohra Zayed, and Altaf A. Bhat. 2023. "Convolution, Correlation and Uncertainty Principle in the One-Dimensional Quaternion Quadratic-Phase Fourier Transform Domain" Mathematics 11, no. 13: 3002. https://doi.org/10.3390/math11133002

APA Style

Bhat, M. Y., Dar, A. H., Zayed, M., & Bhat, A. A. (2023). Convolution, Correlation and Uncertainty Principle in the One-Dimensional Quaternion Quadratic-Phase Fourier Transform Domain. Mathematics, 11(13), 3002. https://doi.org/10.3390/math11133002

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop