You get a bonus - 1 coin for daily activity. Now you have 1 coin

10.4. SINUS TRANSFORMATION

Lecture



The fast sine transform proposed by Jane [13] as an approximation of the Karhunen-Loeve transform for a Markov process is, in the one-dimensional case, determined using basic functions of the form

  10.4.  SINUS TRANSFORMATION , (10.4.1)

Where   10.4.  SINUS TRANSFORMATION . Consider a matrix containing non-zero elements only on the main diagonal and two subdiagonal lines adjacent to it (the so-called three-diagonal matrix):

  10.4.  SINUS TRANSFORMATION , (10.4.2)

Where   10.4.  SINUS TRANSFORMATION , and   10.4.  SINUS TRANSFORMATION - the correlation coefficient of the neighboring elements of the Markov process. It can be shown [141 that using a unitary matrix   10.4.  SINUS TRANSFORMATION , whose elements are basic functions (10.4.1), the matrix   10.4.  SINUS TRANSFORMATION can be diagonalized in the sense that

  10.4.  SINUS TRANSFORMATION , (10.4.3)

Where   10.4.  SINUS TRANSFORMATION - diagonal matrix made up of elements

  10.4.  SINUS TRANSFORMATION (10.4.4)

at   10.4.  SINUS TRANSFORMATION .

The two-dimensional sinus transform is defined by the ratio

  10.4.  SINUS TRANSFORMATION , (10.4.5)

and the inverse transform has the same form. The sine transform can be calculated using the Fourier transform algorithm. Assume an array   10.4.  SINUS TRANSFORMATION by size   10.4.  SINUS TRANSFORMATION formed according to equalities

  10.4.  SINUS TRANSFORMATION at   10.4.  SINUS TRANSFORMATION , (10.4.6a)

  10.4.  SINUS TRANSFORMATION in other cases. (10.4.6b)

Then, selecting the imaginary part of the Fourier coefficients of the array   10.4.  SINUS TRANSFORMATION , you can find the sinus transform in the form

  10.4.  SINUS TRANSFORMATION . (10.4.7)

Graphs of the basic functions of the sinus transform when   10.4.  SINUS TRANSFORMATION are presented on fig. 10.4.1, and in fig. 10.4.2 are the photographs obtained by the sinus transform of the image.

  10.4.  SINUS TRANSFORMATION

Fig. 10.4.1. Basic functions of the sinus transform when   10.4.  SINUS TRANSFORMATION .

  10.4.  SINUS TRANSFORMATION

Fig. 10.4.2. Sinus transformation of the image "Portrait".

a - the original image; b - sine spectrum in a logarithmic scale along the amplitude axis; c - spectrum with limited greatest harmonics.

created: 2016-09-09
updated: 2024-11-15
70



Rating 9 of 10. count vote: 2
Are you satisfied?:



Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Digital image processing

Terms: Digital image processing