The Fast Fourier Transform. One of

The Fast Fourier Transform. One of the many aspects which make the DFT so attractive for
image processing is the existence of very fast algorithms to compute it. There are a number of
extremely fast and ecient algorithms for computing a DFT; such an algorithm is called a fast
Fourier transform, or FFT. The use of an FFT vastly reduces the time needed to compute a DFT.
One FFT method works recursively by dividing the original vector into two halves, computing
the FFT of each half, and then putting the results together. This means that the FFT is most
ecient when the vector length is a power of 2.

Kết quả (Việt) 1:

Biến đổi Fourier nhanh. Một trong nhiều khía cạnh mà làm cho DFT như vậy hấp dẫn nhấtxử lý hình ảnh là sự tồn tại của các thuật toán rất nhanh để tính toán nó. Có là một sốrất nhanh và e gói giải thuật tính toán một DFT; một thuật toán được gọi là một nhanhBiến đổi Fourier, hoặc FFT. Sử dụng một FFT bao la giảm thời gian cần thiết để tính toán một DFT.Một FFT phương pháp làm việc đệ quy bằng cách chia các véc tơ ban đầu thành hai nửa, máy tínhFFT mỗi nửa, và sau đó đưa các kết quả với nhau. Điều này có nghĩa rằng FFT là hầu hếte gói khi chiều dài véc tơ là một sức mạnh của 2.

Kết quả (Việt) 2:

The Fast Fourier Transform. Một trong nhiều khía cạnh mà làm cho DFT rất hấp dẫn đối với
xử lý hình ảnh là sự tồn tại của các thuật toán rất nhanh để tính toán nó. Có một số lượng
rất nhanh và các thuật toán e cient cho máy tính một DFT?; một thuật toán như vậy được gọi là một nhanh chóng
biến đổi Fourier, hoặc FFT. Việc sử dụng một FFT bao la làm giảm thời gian cần thiết để tính một DFT.
Một phương pháp FFT trình đệ quy bằng cách chia các vector ban đầu thành hai nửa, tính toán
FFT của mỗi nửa, và sau đó đưa các kết quả với nhau. Điều này có nghĩa rằng các FFT là nhất
e? cient khi chiều dài vector là một sức mạnh của 2.