- Generated by
1.8.11
|
Woolz Image Processing
Version 1.7.5
|
Fast Fourier and Hartley transform functions. More...
Typedefs | |
| typedef enum _AlgFourDir | AlgFourDir |
| typedef enum _AlgFourAxis | AlgFourAxis |
Enumerations | |
| enum | _AlgFourDir { ALG_FOUR_DIR_FWD = 0, ALG_FOUR_DIR_INV = 1 } |
| Transform direction: Forward or inverse Fourier transform. More... | |
| enum | _AlgFourAxis { ALG_FOUR_AXIS_X = 0, ALG_FOUR_AXIS_Y = 1, ALG_FOUR_AXIS_Z = 2 } |
| Axis for partial transform evaluation. More... | |
Functions | |
| void | AlgFourHart1D (double *data, int num, int step) |
| Computes the Hartley transform of the given one dimensional data, and does it in place. More... | |
| AlgError | AlgFourHart2D (double **data, int useBuf, int numX, int numY) |
| Computes the Hartley transform of the given two dimensional data, and does it in place. More... | |
| void | AlgFour1D (double *real, double *imag, int num, int step) |
| Computes the Fourier transform of the given one dimensional complex data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n}\). More... | |
| void | AlgFourInv1D (double *real, double *imag, int num, int step) |
| Computes the inverse Fourier transform of the given complex one dimensional data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n}\). More... | |
| void | AlgFourReal1D (double *real, int num, int step) |
| Computes the Fourier transform of the given one dimensional real data, and does it in place. Data are returned in the array of size \(N\) as: The data are returned in the array of size N with the layout as shown in the table (with 2M = N, r = real, i = imaginary): |-------—| | r0 \( | | r1\) | | .. | | r(M-1) | | rM | | i1 | | i2 | | ... | | i(M - 1) | where the real and imaginary components are indexed as in the arrays computed with AlgFour1D(). The transformed values data are scaled by a factor of \(\sqrt{n}\). More... | |
| void | AlgFourRealInv1D (double *real, int num, int step) |
| Computes the inverse Fourier transform of the given one one dimensional real data, and does it in place. The data should layed out in the array as returned by AlgFourReal1D(). The transformed values data are scaled by a factor of \(\sqrt{n}\). More... | |
| AlgError | AlgFour2D (double **real, double **imag, int useBuf, int numX, int numY) |
| Computes the Fourier transform of the given two dimensional complex data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y}\). More... | |
| AlgError | AlgFourInv2D (double **real, double **imag, int useBuf, int numX, int numY) |
| Computes the inverse Fourier transform of the given two dimensional complex data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y}\). More... | |
| AlgError | AlgFourReal2D (double **real, int useBuf, int numX, int numY) |
| Computes the Fourier transform of the given two dimensional real data, and does it in place. More... | |
| AlgError | AlgFourRealInv2D (double **real, int useBuf, int numX, int numY) |
| Computes the Fourier transform of the given two dimensional data which resulted from a transform using AlgFourReal2D(), and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y}\). More... | |
| AlgError | AlgFour3D (double ***real, double ***imag, int useBuf, int numX, int numY, int numZ) |
| Computes the Fourier transform of the given three dimensional complex data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y} \sqrt{n_z}\). More... | |
| AlgError | AlgFourInv3D (double ***real, double ***imag, int useBuf, int numX, int numY, int numZ) |
| Computes the inverse Fourier transform of the given three dimensional complex data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y} \sqrt{n_z}\). More... | |
| AlgError | AlgFourReal3D (double ***real, int useBuf, int numX, int numY, int numZ) |
| Computes the Fourier transform of the given three dimensional real data, and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y} \sqrt{n_z}\). More... | |
| AlgError | AlgFourRealInv3D (double ***real, int useBuf, int numX, int numY, int numZ) |
| Computes the Fourier transform of the given three dimensional data which resulted from a transform using AlgFourReal3D(), and does it in place. The transformed values data are scaled by a factor of \(\sqrt{n_x} \sqrt{n_y} \sqrt{n_z}\). More... | |
Fast Fourier and Hartley transform functions.
This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
| Euler | Probable inventor of the fourier transform. |
| Gauss | Probable inventor of the FFT. |
| Hartley | Probable inventor of the hartley transform. |
| Bracewell & Buneman | Patent holders for FHT! |
| Ron Mayer | Produced FFT code using the FHT. |
| Bill Hill | Hacked Ron Mayer's code to simplify multi dimensional FFT's and for compatability with our existing FFT routines here at MRC HGU. Multithreaded and integrated into libAlg for Woolz. |
| typedef enum _AlgFourDir AlgFourDir |
| typedef enum _AlgFourAxis AlgFourAxis |
| enum _AlgFourDir |
| enum _AlgFourAxis |
1.8.11