ForwardFFTImg

DESCRIPTION

Computes the real forward FFT of an image using a mixed-radix FFT. Images whose dimensions are multiples of 2, 3, 4, 5, and 7 are transformed more rapidly, but any shape image is acceptable. The output of the module is suitable for input to other Fourier*Img modules, or to the InverseFFTImg module. The output image is scaled by a constant factor so that ForwardFFTImg and InverseFFTImg provide an identity transformation up to floating point precision. The complex frequency domain output is stored in a packed format that occupies the same amount of storage as the input array. The format of the packed array is given below so that users may write their own modules to operate on the transformed data. The Fourier transformation is discussed in:

The Fourier Transform and Its Applications, Bracewell, R.N., McGraw-Hill, Second Edition, 1978.

INPUTS

Port: Img InType: LatticeConstraints: 1..3-D
Spatial domain image.

WIDGETS

OUTPUTS

Port: Img OutType: LatticeConstraints: 1..3-D
Frequency domain image.

KNOWN PROBLEMS

PACKED STORAGE FORMAT

The packed format for a column places the real part of the DC component at the beginning of a vector, omits the zero imaginary part, then lists the complex frequencies up to the Nyquist frequency, then places the real part of the Nyquist frequency, omitting the zero imaginary part. The columns are arrange the same way, with a DC column followed by real-imaginary pairs of columns out to the Nyquist frequency, which has only a single column. The Nyquist row (column) is omitted in the case of an odd number of columns (rows).

For an even number of columns (nc) and even number of rows (nr), the packed format is (R=real, I=imag):

DC Nyquist
R R I R I ... R I R
R R I R I ... R I R
I R I R I ... R I I
R R I R I ... R I R
I R I R I ... R I I
...................
R R I R I ... R I R
I R I R I ... R I I
R R I R I ... R I R
Nyquist

For more communication

About Us

The Numerical Algorithms Group (NAG) delivers trusted, high quality numerical computing software and high performance computing (HPC) services. For four decades NAG experts have worked closely with world-leading researchers in academia and industry to create powerful, accurate and flexible software which today is relied upon by tens of thousands of users, companies, and learning institutions as well as numerous independent software vendors. ...more