Computation of the Extended Discrete Fourier Transform (XDFT) for N.times.N
input data (corresponding to an N.times.N image) gives additional
information about each point in the image. This additional information can
be presented in the form of a polar plot of magnitude vs. phase.
Parameters derived from this plot allow novel parametric images to be
obtained, giving additional information beyond that obtained by a
conventional Discrete Fourier Transform. The plots can be manipulated
(e.g. smoothed), corresponding to a new method of image processing for
this kind of data. Applications of this new method are as widespread as
the use of conventional Fourier transform analysis. The analysis is more
computationally intensive than the well-known Fast Fourier Transform
algorithm, but the extra information obtained and image processing
capabilities can more than compensate for this.
A computação do Fourier discreto prolongado transforma (XDFT) para os dados de entrada de N.times.N (que correspondem a uma imagem de N.times.N) dá a informação adicional sobre cada ponto na imagem. Esta informação adicional pode ser apresentada no formulário de um lote polar do valor contra a fase. Os parâmetros derivaram-se deste lote permitem que a novela as imagens paramétricas sejam obtidas, dando a informação adicional além daquela obtida por um Fourier discreto convencional transformam. Os lotes podem ser manipulados (por exemplo alisado), correspondendo a um método novo de processar de imagem para este tipo dos dados. As aplicações deste método novo são tão difundidas como o uso de Fourier convencional transforma a análise. A análise é mais computacionalmente intensive do que o Fourier rápido well-known transforma o algoritmo, mas a informação extra obtida e as potencialidades processando de imagem enlatam mais do que compensam para esta.
