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

10.9. SINGULAR CONVERSION

Lecture



The singular transformation [34] is a two-dimensional unitary transformation based on the singular decomposition of matrices (see Chapter 5). A direct singular transformation is by definition equal to

  10.9.  SINGULAR CONVERSION , (10.9.1)

and the inverse transform

  10.9.  SINGULAR CONVERSION . (10.9.2)

String Conversion Matrix   10.9.  SINGULAR CONVERSION provides a diagonalization operation

  10.9.  SINGULAR CONVERSION , (10.9.3)

Where   10.9.  SINGULAR CONVERSION - diagonal matrix, elements   10.9.  SINGULAR CONVERSION which are eigenvalues ​​of the matrix   10.9.  SINGULAR CONVERSION . Similarly

  10.9.  SINGULAR CONVERSION . (10.9.4)

Substituting expression (10.9.2) into equalities (10.9.3) and (10.9.4), we get

  10.9.  SINGULAR CONVERSION , (10.9.5)

where elements of the diagonal matrix   10.9.  SINGULAR CONVERSION are numbers   10.9.  SINGULAR CONVERSION called the singular values ​​of the matrix   10.9.  SINGULAR CONVERSION and equal to the square root of the corresponding eigenvalues   10.9.  SINGULAR CONVERSION .

The image matrix can be written in a very compact form using the matrix product of vectors obtained by singular decomposition. According to equality (10.1.14b),

  10.9.  SINGULAR CONVERSION , (10.9.6)

Where   10.9.  SINGULAR CONVERSION and   10.9.  SINGULAR CONVERSION are vectors consisting of elements   10.9.  SINGULAR CONVERSION columns of matrices   10.9.  SINGULAR CONVERSION and   10.9.  SINGULAR CONVERSION .

Using a singular transformation, the image matrix   10.9.  SINGULAR CONVERSION containing   10.9.  SINGULAR CONVERSION items can be fully described   10.9.  SINGULAR CONVERSION values ​​representing   10.9.  SINGULAR CONVERSION coefficients   10.9.  SINGULAR CONVERSION . However, it should be noted that the specific values ​​of the elements of the transformation matrices in rows and columns in this case depend on the image elements.

In fig. 10.9.1 shows an example of a singular transformation of the image. Shown here are works   10.9.  SINGULAR CONVERSION and   10.9.  SINGULAR CONVERSION as well as the corresponding transformation matrices in rows   10.9.  SINGULAR CONVERSION and by columns   10.9.  SINGULAR CONVERSION . The singular values ​​of the image in question are shown in Fig. 10.9.2. In fig. 10.9.3 shows several matrix products   10.9.  SINGULAR CONVERSION .

  10.9.  SINGULAR CONVERSION

Fig. 10.9.1. Singular transformation of the image "Portrait". All arrays from   10.9.  SINGULAR CONVERSION elements are derived from size arrays   10.9.  SINGULAR CONVERSION element by means of bilinear interpolation.

and - the initial image, a matrix   10.9.  SINGULAR CONVERSION ; b - the result of a singular transformation matrix   10.9.  SINGULAR CONVERSION ; in - matrix   10.9.  SINGULAR CONVERSION ; g - matrix   10.9.  SINGULAR CONVERSION ; d - the matrix consisting of the modules of the elements of the matrix   10.9.  SINGULAR CONVERSION ; е - the matrix consisting of the modules of the elements of the matrix   10.9.  SINGULAR CONVERSION .

  10.9.  SINGULAR CONVERSION

Fig. 10.9.2. Singular values ​​of the image "Portrait".

  10.9.  SINGULAR CONVERSION

Fig. 10.9.3. Basic images for the image "Portrait".

Figures a, b, c, d, d, e correspond   10.9.  SINGULAR CONVERSION ,   10.9.  SINGULAR CONVERSION ,   10.9.  SINGULAR CONVERSION ,   10.9.  SINGULAR CONVERSION ,   10.9.  SINGULAR CONVERSION ,   10.9.  SINGULAR CONVERSION .


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