- #1

- 254

- 8

I have this concern because I need to process a large image using the Fast Fourier Transform, the problem is that my computer lacks available memory to do the calculation.

Thank you in advance.

- Thread starter ecastro
- Start date

- #1

- 254

- 8

I have this concern because I need to process a large image using the Fast Fourier Transform, the problem is that my computer lacks available memory to do the calculation.

Thank you in advance.

- #2

DrClaude

Mentor

- 7,506

- 3,786

A 2D FT is simply a combination of 1D FTs along each row and column. What you could do is read the image one row at a time, FT it, and write out the result to a file. Then reread that file column by column, again performing a FT one column at a time. That way, you do not need the entire image in memory at any time.

- #3

Hesch

Gold Member

- 922

- 153

No, of course you will not, simply because you are transforming different images.will I achieve the same result as if I used Fast Fourier Transform on the whole image?

You can calculate the "mean" value of the 0. harmonic for all partial images in the whole image, but for other harmonics you cannot.

Why don't you use the hard disc as memory, reading e.g. a line into memory, calculate the FFT and write it back to the hard disc, thereafter reading rows into memory, calulate the FFT and write them back to hard disc.

I know this method is a lot slower, however it could be done within reasonable time.

- Last Post

- Replies
- 1

- Views
- 20K

- Last Post

- Replies
- 5

- Views
- 10K

- Last Post

- Replies
- 1

- Views
- 5K

- Replies
- 1

- Views
- 1K

- Last Post

- Replies
- 3

- Views
- 5K

- Replies
- 4

- Views
- 665

- Replies
- 9

- Views
- 945

- Replies
- 0

- Views
- 2K

- Replies
- 9

- Views
- 8K

- Last Post

- Replies
- 3

- Views
- 7K