As one of the main directions of applied mathematics research, inverse Fourier transform (FT) has been widely used in image speech analysis and other fields in recent decades of development. FT is the basic content of digital image processing technology. In practical analysis, image design and interaction can be realised by using time-space domain and frequency domain, which can accurately obtain image information characteristics and achieve the expected application goals. In this paper, based on the understanding of FT and inverse transform, an improved algorithm is used to lay the foundation for the realisation of image design and interactive technology.
- Fourier transform
- Inverse Fourier transform
- Image design
- Interactive technology
- Improved algorithm
Fourier transform (FT) is a very complicated analysis theory, but it plays an important role in image design and interactive technology. Especially for the discrete Fourier transform (DFT), since the image is a two-dimensional discrete data matrix based on the grey level (RGB), the implementation of FT on it belongs to the DFT. First, the image data is defined as
One of them, one of the formulas
The corresponding inverse transformation is:
During image processing, it is common to select square data, i.e.
In the case of a fast Fourier transform (FFT), the advantage of separability is that the two-dimensional FT or the inverse FT is implemented using two continuous one-dimensional FTs. For an image
The forward transformation is:
The inverse transformation is:
Because of the separability of the two-dimensional FT, only the one-dimensional FFT is analysed, where the forward transform is :
Since the running time of the computer will be affected by the number of multiplications, the one-dimensional discrete will undergo a FT from the spatial domain to the frequency domain according to the above formula, in which case all
In the mid-1960s, Kuri Tuckey proposed an algorithm to reduce the operation to the order of Nlog 2N. In other words,
Since both u and v have 0,1 . . .,
It can be seen that the average grey value of an image can be calculated by using the value of the DFT at the origin position:
First, we discuss symmetries about M/2, N/2. Assuming that
Then, under the condition of If If When
Similarly, under the condition of If If When
In Figures 1 and 2, Block A, Block D, and Block B, Block C represent symmetric results of coordinates (M/2, N/2). Thus it can be proved that the relationship between periodicity and conjugate symmetry conforms to the following formula:
For digital images, the amount of data they have is very large, so it is a big project to compress them scientifically in a limited time. At this time, it is not realistic to directly use the DFT algorithm to implement image signal processing. It was not until the early 1960s, when the rapid algorithm of DFT appeared, that the change occurred.
From the perspective of practical application, FFT algorithm is to always divide long sequence DFT into several short sequence DFT, and combine the periodicity and symmetry of the above rotation factor WMN for effective control, so as to reduce the calculation steps of DFT.
There are many common algorithms based on this algorithm, such as based on the time domain extraction of FFT algorithm, prime factor algorithm etc. Taking as the basis 2-FFT algorithm extracted according to the time domain as an example, this algorithm is analysed according to the order of odd and even numbers in the time domain. All the DFT operations of the sequence of
Assuming that the length of the sequence
The first step is to divide
The second step is the same as the above decomposition step. Let
After the above two-step decomposition, the N/2 DFT can be divided into two N/4 DFTs.
The improved algorithm is to integrate the WFTA algorithm and the base 2-FFT algorithm together, and promote the former to replace part of the base 2-FFT algorithm. The specific steps are as follows: First, since the decomposition process of the base 2-FFT algorithm includes log 2N steps, the partition according to log 2n-4 steps of the base 2-FFT algorithm includes N/16 DFTs of 16 lengths. Second, since in the basis 2-FFT algorithm, DFTs obtained by all iterations are independent between each group, WFTA algorithm can be used to analyse DFTs with length of 16. Since the process of calculation and the algorithm idea are inverse to each other, the WFTA algorithm can be combined to complete the calculation first, then the calculation combination can be carried out according to the basis 2-FFT algorithm and finally the DFT of length
MATLAB is a powerful engineering design and system simulation software system proposed by Math Works Company. It not only has strong data calculation and analysis ability but also can solve complex problems in a short time. Therefore, in order to make better use of inverse FT image design and interactive technology to complete the operation, this paper chooses MATLAB software to carry out image analysis, and then to clarify the problems related to image compression. Nowadays, image files that can be processed based on MATLAB include JPEG, TIFF and BMP formats.
The actual programming steps are as follows: First, init1 installs the image driver software into the system and lets the screen adapter adjust to the graphic form, which is also called the initialisation of the graphic. Second, the make-original-data 1 number-setting programme to obtain the relevant two-dimensional array, and then implement the FT. Third, DO-2D-DFT 1 implements the two-dimensional DFT, and uses the drawing software to present the calculation results to the screen. Fourth, DO-2D-IDFT 1 implements the inverse two-dimensional DFT, and uses the drawing software to present the calculation results to the screen. Fifth, in the subroutine of filer 1, the appropriate spatial spectrum can be selected for filtering, filtering the unimportant spectral lines, saving the effective spectral lines and then displaying the important parts and removing the secondary factors, so as to complete the spatial spectrum processing .
After the above operations, the spatial spectrum filtering purpose has been basically completed, and the function of Fourier change also involves the following points: First, preservation. Combined with the image analysis after filtering, it can be seen that the Fourier forward transform can divide the image into a group of orthogonal normalised images that continue to decline, and the original data can still be completely recovered by increasing the compression ratio of the image without excessive distortion. When encoding an image in another, more compact way, the FT and inverse transform are important to ensure that data is not lost. Second, filtering. After the completion of the FT, assuming that the transformation domain is scientifically selected before the inverse transformation, then the filtering processing operation can be completed. Third, enhance. Can make an image is transform into size, direction and position are different weight, so before the inverse transformation to adjust some domain coefficient of amplitude, targeted to improve the component of interest, and do not need to ignore things, or is it design a transfer function according to actual demand, after get a transfer function, in the transform domain spectrum multiplied by the transfer function, Then the inverse FT is used to complete the operation. It should be noted that in this process, the effectiveness of the transfer function must be guaranteed. Fourth, recovery. When image degradation processing is carried out for the target, it should be restored to the ideal image without degradation. However, dogs may degenerate in every link during the imaging period, so it is necessary to recover part of the lost image according to the differences in application conditions. For example, when dealing with image stains, the correlation of information can be used in combination with Fourier convolution to complete the operation.
Combined with the process outlined above, FT and inverse transform are used to complete image design and interactive processing, and the final result can be obtained as shown in Figure 5 below:
For image processing, FT and inverse transform are widely used, including edge detection, image enhancement and compression etc. From the practical point of view, the core idea of this technology is to use FT and inverse transform to transform the spatial domain into the frequency domain, so that a variety of operations can be carried out for the frequency domain, and finally the expected image processing results can be achieved. In the image enhancement and removal process, if the image frequency spectrum is directly divided into high and low frequency components, then the high frequency can be represented as the abrupt region of the image, namely the edge information, while the low frequency component is represented as the gentle region of the image, namely the contour information. In the enhancement and desiccating process, different forms of transfer function
In feature extraction, image features are divided into shape, space and colour. Take colour as an example. As a global feature representing the surface features of the image, colour contains all the pixels inside the image region, but it can intuitively show the size, direction and other contents, and cannot obtain the local features in the image. The common extraction methods include colour set method, colour moment method and correlation graph method. In the image compression processing, the compression coding theory is used to re-encode and transmit the frequency space, which can further achieve the image compression effect. Combined with the analysis of the above research results, the coding in the frequency domain is simpler than that in the spatial domain because the image correlation continues to decline.
To sum up, the FT and inverse transform provide a new research idea for the current methodology of computer image processing, which can not only realise the image design quickly but also complete the interactive technology. The image in the spatial domain can be regarded as the superposition projection of sinusoidal curves that have no correlation with each other in most frequency domains, and the desired image information can be presented intuitively with the constant change of the actual amplitude value. In this process, both image design and interactive processing are to filter and rectify the frequency domain, so as to obtain valuable image information. In the new era, the innovative application of all interactive technologies will bring new changes to image design, and with the deepening of actual changes, it will certainly have a greater impact on social development in the future. Combined with the above analysis of the application of FT and inverse transform, it is found that while breaking through the limitations of traditional image design concepts, it also further optimises the computer thinking mode. This can not only further complete the image design and interaction design but also make the computer system run on this basis to meet the needs of practical development.