Optimal Restoration of Multiple Signals in Quaternion Algebra Artyom - - PowerPoint PPT Presentation

โ–ถ
optimal restoration of multiple signals in quaternion
SMART_READER_LITE
LIVE PREVIEW

Optimal Restoration of Multiple Signals in Quaternion Algebra Artyom - - PowerPoint PPT Presentation

Optimal Restoration of Multiple Signals in Quaternion Algebra Artyom M. Grigoryan a and Sos S. Agaian b a Department of Electrical and Computer Engineering The University of Texas at San Antonio, San Antonio, Texas, USA, and b Computer Science


slide-1
SLIDE 1

Optimal Restoration of Multiple Signals in Quaternion Algebra

Artyom M. Grigoryana and Sos S. Agaianb

aDepartment of Electrical and Computer Engineering

The University of Texas at San Antonio, San Antonio, Texas, USA, and

bComputer Science Department, College of Staten Island and the Graduate

Center, Staten Island, NY, USA amgrigoryan@utsa.edu, sos.agaian@csi.cuny.edu

7/8/2020 1

slide-2
SLIDE 2

OUTLINE

  • Introduction
  • Problem Formulation
  • Quaternion Numbers
  • 1-D Convolution in Quaternion Algebra (QA)
  • Inverse Problem in QA and Solution
  • Quaternion Convolution plus Noise: Solution
  • Example of Restored Quaternion Signal
  • Summary
  • References

7/8/2020 2

slide-3
SLIDE 3

Abstract

  • This paper offers a new multiple signal restoration tool to solve the inverse

problem, when signals are convoluted with a multiple impulse response and then degraded by an additive noise signal with multiple components.

Inverse problems arise practically in all areas of science and engineering and refers to as methods of estimating data/parameters, in our case of multiple signals that cannot directly be observed.

  • The presented tool is based on the mapping multiple signals into the

quaternion domain, and then solving the inverse problem.

  • Due to the non-commutativity of quaternion arithmetic, it is difficult to find

the optimal filter in the frequency domain for degraded quaternion signals.

7/8/2020 3

slide-4
SLIDE 4

Presented Work

  • As an alternative, we introduce an optimal filter by using special 4ร—4

matrices on the discrete Fourier transforms of signal components, at each frequency-point. The optimality of the solution is with respect to the mean-square-root error, as in the classical theory of the signal restoration by the Wiener filter.

  • The Illustrative example of optimal filtration of multiple degraded

signals in the quaternion domain is given. The computer simulations validate the effectiveness of the proposed method.

7/8/2020 4

slide-5
SLIDE 5

7/8/2020 5

  • 1. PROBLEM OF MULTIPLE SIGNAL RESTORATION

In the space of quaternion signals, in the model described the signal ๐‘Ÿ(๐‘ข) convoluted with the function โ„Ž(๐‘ข) plus a noise ๐‘œ(๐‘ข) ๐‘—(๐‘ข) = ๐‘Ÿ(๐‘ข) โˆ— โ„Ž(๐‘ข) + ๐‘œ(๐‘ข), (1) the signal ๐‘Ÿ(๐‘ข) is restoring from the degraded signal ๐‘—(๐‘ข). The classic case: the inverse problem is solving by the optimal filter ๐‘ ๐œ• = ๐ผ(๐œ•) ๐ผ ๐œ• + ๐œš๐‘‚/๐‘…(๐œ•) . (2) Here, ๐ผ(๐œ•) is the Fourier transform of โ„Ž(๐‘ข), and ๐œš๐‘‚/๐‘…(๐œ•) is the noise-signal ratio, and ๐œš๐‘‚ ๐œ• =< ๐‘‚ ๐œ•

2 > and ๐œš๐‘… ๐œ• =< ๐‘… ๐œ• 2 > are spatial spectral

densities of the signal ๐‘Ÿ(๐‘ข) and noise ๐‘œ(๐‘ข), respectively.

slide-6
SLIDE 6

7/8/2020 6

Inroduction to Quanterions

The quaternion number is composed by one real part and three-component imaginary part, ๐‘Ÿ = ๐‘ + (๐‘๐‘— + ๐‘‘๐‘˜ + ๐‘’๐‘™) = ๐‘ + ๐‘๐‘— + ๐‘‘๐‘˜ + ๐‘’๐‘™, where ๐‘, ๐‘, ๐‘‘, and ๐‘’ are real numbers. Together with unit 1, three imaginary units ๐‘—, ๐‘˜, and ๐‘™ are used with the multiplication laws, which are following: ๐‘—2 = ๐‘˜2 = ๐‘™2 = โˆ’1, ๐‘™๐‘— = โˆ’๐‘—๐‘™ = ๐‘˜, ๐‘—๐‘˜ = โˆ’๐‘˜๐‘— = ๐‘™, ๐‘˜๐‘™ = โˆ’๐‘™๐‘˜ = ๐‘—. The quaternion conjugate and modulus of ๐‘Ÿ are defined as ๐‘Ÿ = ๐‘ โˆ’ (๐‘๐‘— + ๐‘‘๐‘˜ + ๐‘’๐‘™) and ๐‘Ÿ = ๐‘2 + ๐‘2 + ๐‘‘2 + ๐‘’2. The multiplication of quaternions is not a commutative operation, i.e., ๐‘Ÿ1๐‘Ÿ2 โ‰  ๐‘Ÿ2๐‘Ÿ1 for many quaternions ๐‘Ÿ2 โ‰  ๐‘Ÿ1.

slide-7
SLIDE 7

7/8/2020 7

In the definition of the ๐‘‚-point quaternion DFT (QDFT), the exponential kernel is used the exponential kernel is used ๐‘‹

๐œˆ = exp(โˆ’๐œˆ2๐œŒ/๐‘‚) = cos(2๐œŒ/๐‘‚) โˆ’ ๐œˆ sin(2๐œŒ/๐‘‚),

where ๐œˆ is a pure unit quaternion, ๐œˆ = ๐‘›1๐‘— + ๐‘›2๐‘˜ + ๐‘›3๐‘™. For a such number, |๐œˆ| = 1 and ๐œˆ2 = โˆ’1. The ๐‘‚-point right-side QDFT ๐‘…๐‘ž = เท

๐‘œ=0 ๐‘‚โˆ’1

๐‘Ÿ๐‘œ๐‘‹

๐œˆ ๐‘œ๐‘ž ,

๐‘ž = 0: ๐‘‚ โˆ’ 1 . The fast algorithms for the ๐‘‚-points QDFT exist [1]. Because of not commutativity of multiplication in quaternion arithmetic, the main operation of the cyclic convolution is not reduced to the multiplication of the QDFTs, as for the traditional ๐‘‚-point DFT.

slide-8
SLIDE 8

7/8/2020 8

1-D CONVOLUTION IN QUATERNIOIN ALGEBRA

In this section, we show a new technique for calculating the quaternion convolution by the Fourier transforms, which was developed by Grigoryan in

  • 2015. The convolution will be transformed into the frequency domain and a new
  • peration of multiplication of transforms by 4ร—4 matrices will be performed,

instead of point-wise multiplication of the DFTs in the traditional method. The quaternion signal ๐‘”

๐‘œ, ๐‘œ = 0: (๐‘‚ โˆ’ 1), of length ๐‘‚

๐‘”

๐‘œ = (๐‘” 1)๐‘œ, (๐‘” 2)๐‘œ, (๐‘” 3)๐‘œ, (๐‘” 4)๐‘œ = (๐‘” 1)๐‘œ+๐‘—(๐‘” 2)๐‘œ+๐‘˜(๐‘” 3)๐‘œ+๐‘™(๐‘” 4)๐‘œ

can be considered in the following matrix representation.

slide-9
SLIDE 9

7/8/2020 9

We introduce the following 4 matrices with the multiplications shown in the table

๐น = 1 1 1 1 , ๐ฝ = โˆ’1 1 1 โˆ’1 , ๐พ = โˆ’1 โˆ’1 1 1 , ๐น = โˆ’1 1 โˆ’1 1 , (4)

. The quaternion signal at the point ๐‘œ can be written as a matrix, (we use the same notation ๐‘”

๐‘œ),

๐‘”

๐‘œ = ๐‘” 1 ๐‘œ๐น + ๐‘” 2 ๐‘œ๐ฝ + ๐‘” 3 ๐‘œ๐พ + ๐‘” 4 ๐‘œ๐ฟ =

๐‘”

1 ๐‘œ

โˆ’ ๐‘”

2 ๐‘œ

โˆ’ ๐‘”

3 ๐‘œ

โˆ’ ๐‘”

4 ๐‘œ

๐‘”

2 ๐‘œ

๐‘”

1 ๐‘œ

๐‘”

4 ๐‘œ

โˆ’ ๐‘”

3 ๐‘œ

๐‘”

3 ๐‘œ

โˆ’ ๐‘”

4 ๐‘œ

๐‘”

1 ๐‘œ

๐‘”

2 ๐‘œ

๐‘”

4 ๐‘œ

๐‘”

3 ๐‘œ

โˆ’ ๐‘”

2 ๐‘œ

๐‘”

1 ๐‘œ

, (5)

slide-10
SLIDE 10

7/8/2020 10

Another quaternion sequence, which we call the impulse response characteristic

  • f a linear system, is denoted by โ„Ž๐‘œ = ((โ„Ž1)๐‘œ, (โ„Ž2)๐‘œ, (โ„Ž3)๐‘œ, (โ„Ž4)๐‘œ) and can be

presented in matrix form as โ„Ž๐‘œ = โ„Ž1 ๐‘œ๐น + โ„Ž2 ๐‘œ๐ฝ + โ„Ž3 ๐‘œ๐พ + โ„Ž4 ๐‘œ๐ฟ. (6) We define the circular linear convolution as ๐‘•๐‘œ = ๐‘” โˆ— โ„Ž ๐‘œ = เท

๐‘›=0 ๐‘‚โˆ’1

๐‘”

๐‘œโˆ’๐‘›โ„Ž๐‘› โ‰œ เท ๐‘›=0 ๐‘‚โˆ’1

๐‘”

(๐‘œโˆ’๐‘›)mod๐‘‚โ„Ž๐‘› .

(7) The following two sums are different: ๐‘” โˆ— โ„Ž ๐‘œ โ‰  โ„Ž โˆ— ๐‘” ๐‘œ.

slide-11
SLIDE 11

7/8/2020 11

To simplify calculations, we separate all ๐น, ๐ฝ, ๐พ, ๐ฟ-components of the signals

๐‘”

๐น =

๐‘”

1 0, ๐‘” 1 1, ๐‘” 1 2, โ€ฆ , ๐‘” 1 ๐‘‚โˆ’1 ,

๐‘”

๐ฝ = (๐‘” 2)0, (๐‘” 2)1, (๐‘” 2)2, โ€ฆ , (๐‘” 2)๐‘‚โˆ’1 ,

๐‘”

๐พ = (๐‘” 3)0, (๐‘” 3)1, (๐‘” 3)2, โ€ฆ , (๐‘” 3)๐‘‚โˆ’1 ,

๐‘”

๐ฟ = (๐‘” 4)0, (๐‘” 4)1, (๐‘” 4)2, โ€ฆ , (๐‘” 4)๐‘‚โˆ’1 ,

โ„Ž๐น = โ„Ž1 0, โ„Ž1 1, โ„Ž1 2, โ€ฆ , โ„Ž1 ๐‘‚โˆ’1 , โ„Ž๐ฝ = (โ„Ž2)0, (โ„Ž2)1, (โ„Ž2)2, โ€ฆ , (โ„Ž2)๐‘‚โˆ’1 , โ„Ž๐พ = (โ„Ž3)0,(โ„Ž3)1, (โ„Ž3)2, โ€ฆ , (โ„Ž3)๐‘‚โˆ’1 , โ„Ž๐ฟ = (โ„Ž4)0, (โ„Ž4)1, (โ„Ž4)2, โ€ฆ , (โ„Ž4)๐‘‚โˆ’1 .

The ๐น, ๐ฝ, ๐พ-, and ๐ฟ-components of the quaternion convolution ๐‘•๐‘œ are denoted by ๐‘•๐น, ๐‘•๐ฝ, ๐‘•๐พ, and ๐‘•๐ฟ, respectively. By using the table of multiplications for the basic four quaternion matrices, we can open the convolution

๐‘•๐‘œ = ๐‘”

1 ๐‘œ๐น + ๐‘” 2 ๐‘œ๐ฝ + ๐‘” 3 ๐‘œ๐พ + ๐‘” 4 ๐‘œ๐ฟ โˆ—

โ„Ž1 ๐‘œ๐น + โ„Ž2 ๐‘œ๐ฝ + โ„Ž3 ๐‘œ๐พ + โ„Ž4 ๐‘œ๐ฟ

and consider the following system of Eqs for the ๐น, ๐ฝ, ๐พ,๐ฟ-components of ๐‘•๐‘œ:

แ‰‹ ๐‘•๐น = ๐‘”

๐น โˆ— โ„Ž๐น โˆ’ ๐‘” ๐ฝ โˆ— โ„Ž๐ฝ โˆ’ ๐‘” ๐พ โˆ— โ„Ž๐พ โˆ’ ๐‘” ๐ฟ โˆ— โ„Ž๐ฟ,

๐‘•๐ฝ = ๐‘”

๐น โˆ— โ„Ž๐ฝ + ๐‘” ๐ฝ โˆ— โ„Ž๐น โˆ’ ๐‘” ๐พ โˆ— โ„Ž๐ฟ + ๐‘” ๐ฟ โˆ— โ„Ž๐พ,

๐‘•๐พ = ๐‘”

๐น โˆ— โ„Ž๐พ + ๐‘” ๐ฝ โˆ— โ„Ž๐ฟ + ๐‘” ๐พ โˆ— โ„Ž๐น โˆ’ ๐‘” ๐ฟ โˆ— โ„Ž๐ฝ,

๐‘•๐ฟ = ๐‘”

๐น โˆ— โ„Ž๐ฟ โˆ’ ๐‘” ๐ฝ โˆ— โ„Ž๐พ + ๐‘” ๐พ โˆ— โ„Ž๐ฝ + ๐‘” ๐ฟ โˆ— โ„Ž๐น.

slide-12
SLIDE 12

7/8/2020 12

For each real component of the signal ๐‘”

๐‘œ and the impulse response sequence โ„Ž๐‘œ,

we will use the corresponding capital letters for the corresponding DFTs. In the frequency domain, the system of Eq. 8 for frequency-point ๐‘ž can be written as

๐ป๐น ๐ป๐ฝ ๐ป๐พ ๐ป๐ฟ = ๐ผ๐น โˆ’๐ผ๐ฝ โˆ’๐ผ๐พ โˆ’๐ผ๐ฟ ๐ผ๐ฝ ๐ผ๐น โˆ’๐ผ๐ฟ ๐ผ๐พ ๐ผ๐พ ๐ผ๐ฟ ๐ผ๐น โˆ’๐ผ๐ฝ ๐ผ๐ฟ โˆ’๐ผ๐พ ๐ผ๐ฝ ๐ผ๐น ๐บ

๐น

๐บ

๐ฝ

๐บ

๐พ

๐บ

๐ฟ

.

This is a compact form of the equation ๐ป = ๐‘ฐ๐บ at one frequency-point ๐‘ž, which is

  • mitted from the notation. For this point, the matrix ๐‘ฐ is the 4ร—4 matrix

๐‘ฐ = ๐ผ๐น โˆ’๐ผ๐ฝ โˆ’๐ผ๐พ โˆ’๐ผ๐ฟ ๐ผ๐ฝ ๐ผ๐น โˆ’๐ผ๐ฟ ๐ผ๐พ ๐ผ๐พ ๐ผ๐ฟ ๐ผ๐น โˆ’๐ผ๐ฝ ๐ผ๐ฟ โˆ’๐ผ๐พ ๐ผ๐ฝ ๐ผ๐น .

This matrix is orthogonal.

slide-13
SLIDE 13

7/8/2020 13

The convoluted quaternion signal

๐‘•๐‘œ = ๐‘•1 ๐‘œ๐น + ๐‘•2 ๐‘œ๐ฝ + ๐‘•3 ๐‘œ๐พ + ๐‘•4 ๐‘œ๐ฟ

can be calculated as

๐‘•1 = ๐‘ฎโˆ’1๐ป๐น, ๐‘•2= ๐‘ฎโˆ’1๐ป๐ฝ, ๐‘•3= ๐‘ฎโˆ’1๐ป๐พ, ๐‘•4= ๐‘ฎโˆ’1๐ป๐ฟ.

Here, ๐‘ฎโˆ’1 is the matrix of the inverse ๐‘‚-point DFT. Together with the unite matrix ๐น, we consider the following three new quaternion matrices:

๐ฝโˆ— = โˆ’1 1 โˆ’1 1 , ๐พโˆ— = โˆ’1 1 1 โˆ’1 , ๐ฟโˆ—= โˆ’1 โˆ’1 1 1 .

slide-14
SLIDE 14

7/8/2020 14

Statement 1. Given a frequency-point ๐‘ž, the inverse matrix ๐‘ฐโˆ’1 at this point is ๐‘ฐโˆ’1 = 1 det ๐‘ฐ ๐‘ฐ๐‘ˆ = 1 det ๐‘ฐ ๐น๐ผ๐น โˆ’ ๐ฝโˆ—๐ผ๐ฝ โˆ’ ๐พโˆ—๐ผ๐พ โˆ’ ๐ฟโˆ—๐ผ๐ฟ , (13) where the square root of the determinant of the matrix is calculated by det ๐‘ฐ = ๐ผ๐น

2 + ๐ผ๐ฝ 2 +

๐ผ๐พ

2 + ๐ผ๐ฟ

  • 2. The operation ๐‘ฐ๐‘ˆ denotes the transposition of the complex matrix ๐‘ฐ.

The reconstruction of the frequency-vector ๐บ at the frequency-point ๐‘ž is the inverse transform ๐บ

๐น

๐บ

๐ฝ

๐บ

๐พ

๐บ

๐ฟ

= 1 det ๐‘ฐ ๐ผ๐น ๐ผ๐ฝ ๐ผ๐พ ๐ผ๐ฟ โˆ’๐ผ๐ฝ ๐ผ๐น ๐ผ๐ฟ โˆ’๐ผ๐พ โˆ’๐ผ๐พ โˆ’๐ผ๐ฟ ๐ผ๐น ๐ผ๐ฝ โˆ’๐ผ๐ฟ ๐ผ๐พ โˆ’๐ผ๐ฝ ๐ผ๐น ๐ป๐น ๐ป๐ฝ ๐ป๐พ ๐ป๐ฟ . (14) The original quaternion signal ๐‘”

๐‘œ = ๐‘” 1 ๐‘œ๐น + ๐‘” 2 ๐‘œ๐ฝ + ๐‘” 3 ๐‘œ๐พ + ๐‘” 4 ๐‘œ๐ฟ is reconstructed from the

components of the inverse transform by ๐‘”

1 = ๐‘ฎโˆ’1๐บ ๐น,

๐‘”

2 = ๐‘ฎโˆ’1๐บ ๐ฝ, ๐‘” 3= ๐‘ฎโˆ’1๐บ ๐พ, ๐‘” 4= ๐‘ฎโˆ’1๐บ ๐ฟ.

(15)

slide-15
SLIDE 15

7/8/2020 15

Algorithm 1. Inverse problem: 1-D Quaternion convolution

  • 1. Input signal ๐‘”

๐‘œ = ((๐‘” 1)๐‘œ,(๐‘” 2)๐‘œ, (๐‘” 3)๐‘œ,(๐‘” 4)๐‘œ), and the impulse response โ„Ž๐‘œ = ((โ„Ž1)๐‘œ, (โ„Ž2)๐‘œ, (โ„Ž3)๐‘œ,(โ„Ž4)๐‘œ).

  • 2. Calculate four 1-D DFTs ๐บ๐น, ๐บ๐ฝ, ๐บ

๐พ, and ๐บ๐ฟ of (๐‘” 1)๐‘œ, (๐‘” 2)๐‘œ, (๐‘” 3)๐‘œ, and (๐‘” 4)๐‘œ, respectively.

  • 3. Calculate 1-D DFTs ๐ผ๐น, ๐ผ๐ฝ, ๐ผ

๐พ, and ๐ผ๐ฟ of (โ„Ž1)๐‘œ, (โ„Ž2)๐‘œ, (โ„Ž3)๐‘œ, and (โ„Ž4)๐‘œ, respectively.

  • 4. Compose the convoluted quaternion signal ๐‘•๐‘œ from the inverse ๐‘‚-point DFTs by Eq. 11.

a. For each frequency-point ๐‘ž โˆˆ {0,1,2, . . . , (๐‘‚ โˆ’ 1)}, calculate the 4ร—4 matrix ๐‘ฐ by Eq. 10. b. Calculate the data ๐ป๐น, ๐ป๐ฝ, ๐ป๐พ, and ๐ป๐ฟ by Eq. 9. c. Calculate four inverse ๐‘‚-point DFTs of ๐ป๐น, ๐ป๐ฝ, ๐ป๐พ, and ๐ป๐ฟ.

  • 5. Compose the quaternion signal ๐‘”

๐‘œ from the inverse ๐‘‚-point DFTs by Eq. 15.

a. Calculate the inverse 4ร—4 matrix ๐‘ฐโˆ’1 by Eq. 13. b. Apply the inverse matrix on the vector (๐ป๐น, ๐ป๐ฝ, ๐ป๐พ, ๐ป๐ฟ). c. Calculate four inverse ๐‘‚-point DFTs of ๐บ๐น, ๐บ๐ฝ, ๐บ

๐พ, and ๐บ๐ฟ.

slide-16
SLIDE 16

7/8/2020 16

Figure 2: Four components of the original quaternion signal ๐‘”

๐‘œ.

slide-17
SLIDE 17

7/8/2020 17

Figure 3: Four components of the convoluted quaternion signal ๐‘•๐‘œ.

slide-18
SLIDE 18

7/8/2020 18

We consider the corresponding binary matrix ๐‘ฉ of signs of elements of ๐‘ฐ, ๐‘ฉ = 1 โˆ’1 โˆ’1 โˆ’1 1 1 โˆ’1 1 1 1 1 โˆ’1 1 โˆ’1 1 1 , ๐‘ณ = โˆ’2 2 2 2 . (16) Here, the vector ๐‘ณ is the sum of elements of the matrix ๐‘ฉ by rows. Therefore, the components of the convolution are plotted after the following amplitude transformation: ๐‘•1 ๐‘œ, ๐‘•2 ๐‘œ, ๐‘•3 ๐‘œ, ๐‘•4 ๐‘œ โ†’ โˆ’ ๐‘•1 ๐‘œ/2, ๐‘•2 ๐‘œ/2, ๐‘•3 ๐‘œ/2, ๐‘•4 ๐‘œ/2 The means-square-root error therefore is calculated as ๐‘“ ๐‘”, ๐‘• = 1 ๐‘‚ เท

๐‘œ=0 ๐‘‚โˆ’1

๐‘”

1 ๐‘œ + 1

2 ๐‘•1 ๐‘œ

2

+ เท

๐‘™=2 4

๐‘”

๐‘™ ๐‘œ โˆ’ 1

2 ๐‘•๐‘™ ๐‘œ

2

. (17)

slide-19
SLIDE 19

7/8/2020 19

Quaternion Convolution and Noise

The frequency characteristics of the input and output signals are considered in forms of quaternion matrices in the (๐น, ๐ฝโˆ—, ๐พโˆ—, ๐ฟโˆ—)-basis, i.e., at each frequency-points ๐‘ž, we consider that ๐บ = ๐น๐บ

๐น + ๐ฝโˆ—๐บ ๐ฝ + ๐พโˆ—๐บ ๐พ + ๐ฟโˆ—๐บ ๐ฟ and ๐ป = ๐น๐ป๐น + ๐ฝโˆ—๐ป๐ฝ + ๐พโˆ—๐ป๐พ + ๐ฟโˆ—๐ป๐ฟ.

It is important to note and not difficult to verify that equation (9) can be written as

๐ป๐น โˆ’๐ป๐ฝ โˆ’๐ป๐พ โˆ’๐ป๐ฟ ๐ป๐ฝ ๐ป๐น โˆ’๐ป๐ฟ ๐ป๐พ ๐ป๐พ ๐ป๐ฟ ๐ป๐น โˆ’๐ป๐ฝ ๐ป๐ฟ โˆ’๐ป๐พ ๐ป๐ฝ ๐ป๐น = ๐ผ๐น โˆ’๐ผ๐ฝ โˆ’๐ผ๐พ โˆ’๐ผ๐ฟ ๐ผ๐ฝ ๐ผ๐น โˆ’๐ผ๐ฟ ๐ผ๐พ ๐ผ๐พ ๐ผ๐ฟ ๐ผ๐น โˆ’๐ผ๐ฝ ๐ผ๐ฟ โˆ’๐ผ๐พ ๐ผ๐ฝ ๐ผ๐น ๐บ

๐น

โˆ’๐บ

๐ฝ

โˆ’๐บ

๐พ

โˆ’๐บ

๐ฟ

๐บ

๐ฝ

๐บ

๐น

โˆ’๐บ

๐ฟ

๐บ

๐พ

๐บ

๐พ

๐บ

๐ฟ

๐บ

๐น

โˆ’๐บ

๐ฝ

๐บ

๐ฟ

โˆ’๐บ

๐พ

๐บ

๐ฝ

๐บ

๐น

.

Thus, we obtain the equation ๐ป = ๐‘ฐ๐บ, which means that at the frequency-point ๐‘ž, ๐ป๐‘ž = ๐‘ฐ๐‘ž๐บ

๐‘ž

where all components of this equation are 4ร—4 matrices. We consider the model with the noise, when ๐‘•๐‘œ = ๐‘”

๐‘œ โˆ— โ„Ž๐‘œ + ๐‘œ๐‘œ and ๐‘œ๐‘œ is a noise. The

transformation of this equation into the frequency-domain results in the similar equation ๐ป๐‘ž = ๐‘ฐ๐‘ž๐บ

๐‘ž + ๐‘‚๐‘ž,

๐‘ž = 0: (๐‘‚ โˆ’ 1). (18) Here ๐‘‚ = ๐น๐‘‚๐น + ๐ฝโˆ—๐‘‚๐ฝ + ๐พโˆ—๐‘‚

๐พ + ๐ฟโˆ—๐‘‚๐ฟ and ๐‘‚ = (๐‘‚)๐‘ž.

slide-20
SLIDE 20

7/8/2020 20

Consider a quaternion signal ๐‘ƒ = ๐น๐‘ƒ๐น + ๐ฝโˆ—๐‘ƒ๐ฝ + ๐พโˆ—๐‘ƒ๐พ + ๐ฟโˆ—๐‘ƒ๐ฟ which is a filtered signal ๐‘ƒ = ๐‘๐ป, i.e., at the frequency ๐‘ž, we have ๐‘ƒ๐‘ž = ๐‘

๐‘ž๐ป๐‘ž = ๐‘ ๐‘ž(๐‘ฐ๐‘ž๐บ ๐‘ž + ๐‘‚๐‘ž). The filter, or the frequency

characteristics Y is defined as the filter that minimizes the RMS error between ๐‘ƒ and ๐บ. To derive such an optimal filter, we consider the Lagrangian โ„’ ๐‘

๐‘ž =

๐บ

๐‘ž โˆ’ ๐‘ ๐‘ž(๐‘ฐ๐‘ž๐บ ๐‘ž + ๐‘‚๐‘ž) 2 = min.

Therefore, the optimal filter is ๐‘ = ๐‘ฐโ€ฒ๐œš๐บ ๐‘ฐ 2๐œš๐บ + ๐œš๐‘‚ = เดฅ ๐‘ฐ๐‘ˆ๐œš๐บ ๐‘ฐ 2๐œš๐บ + ๐œš๐‘‚ = เดฅ ๐‘ฐ๐‘ˆ ๐‘ฐ 2 + ๐œš๐‘‚/๐บ . (21) Here, the noise to signal ratio ๐œš๐‘‚/๐บ = ๐œš๐‘‚/๐œš๐บ . In the given (๐น, ๐ฝโˆ—, ๐พโˆ—, ๐ฟโˆ—)-basis, the matrix- filter ๐‘ = ๐‘

๐‘ž can be written as

๐‘ = ๐œš๐บ ๐‘ฐ 2๐œš๐บ + ๐œš๐‘‚ เดฅ ๐‘ฐ๐น โˆ’ ๐ฝโˆ—เดฅ ๐‘ฐ๐ฝ โˆ’ ๐พโˆ—เดฅ ๐‘ฐ๐พ โˆ’ ๐ฟโˆ—เดฅ ๐‘ฐ๐ฟ . (22)

slide-21
SLIDE 21

7/8/2020 21

Thus, the inverse problem of restoration has been solved. The result of

  • ptimal filtration is ๐‘ƒ = ๐‘๐ป at the frequency-point ๐‘ž. The filtered quaternion

signal แˆ˜ ๐‘” = ( แˆ˜ ๐‘”

๐น, แˆ˜

๐‘”

๐ฝ, แˆ˜

๐‘”

๐พ, แˆ˜

๐‘”

๐ฟ) is calculated as

แˆ˜ ๐‘”

๐น = ๐‘ฎโˆ’1๐‘ƒ๐น,

แˆ˜ ๐‘”

๐ฝ = ๐‘ฎโˆ’1๐‘ƒ๐ฝ,

แˆ˜ ๐‘”

๐พ = ๐‘ฎโˆ’1๐‘ƒ๐พ,

แˆ˜ ๐‘”

๐ฟ = ๐‘ฎโˆ’1๐‘ƒ๐ฟ.

The optimality is with respect to the MSR error. In the case when there is no noise, ๐œš๐‘‚ = 0, we obtain the inverse quaternion filter described above.

slide-22
SLIDE 22

7/8/2020 22

Figure 4: The ๐‘“-, ๐‘—-, ๐‘˜-, and ๐‘™ components of the noisy quaternion signal.

slide-23
SLIDE 23

7/8/2020 23

Figure 5: The ๐‘“-, ๐‘—-, ๐‘˜-, and ๐‘™ components of the filtered quaternion signal ๐‘๐‘œ.

slide-24
SLIDE 24

7/8/2020 24

Figure 6: The ๐‘“-, ๐‘—-, ๐‘˜-, and ๐‘™ components of the filtered quaternion signal ๐‘๐‘œ are plotted together with the corresponding components of the original signal ๐‘”

๐‘œ.

slide-25
SLIDE 25

7/8/2020 25

SUMMARY

  • The multiple signals were considered in the quaternion space and the cyclic quaternion

convolution was described and calculated in the frequency domain, by using the right-side quaternion discrete Fourier transform (QDFT).

  • The traditional approach of multiplication QDFTs does not work in quaternion algebra,

because of non-commutativity of quaternion multiplication.

  • The components of the convolution were processed in the frequency domain by special 4ร—4

matrices that allows us to solve the inverse problem, namely, to restore the degraded quaternion signal in a linear system with the convolution plus a noise.

  • The characteristic of the quaternion optimal filter was found.

REFERENCES 1. A.M. Grigoryan, S.S. Agaian, Quaternion and Octonion Color Image Processing with MATLAB, SPIE PRESS, vol. PM279 (2018), (https://doi.org/10.1117/3.2278810). 2. A.M. Grigoryan, E.R. Dougherty, โ€œBayesian robust optimal linear filters,โ€ Signal Processing, vol. 81, no. 12, pp. 2503โ€“2521 (2001). 3. A.M. Grigoryan, E.R. Dougherty, โ€œRobustness of optimal binary filters,โ€ Journal of Electronic Imaging, vol. 7, no. 1, pp. 117โ€“126 (1998), (https://doi.org/10.1117/1.482633)