Low Freq 2D Fourier Transform

版本 1.3.0.0 (2.1 KB) 作者: Daniel
Produces high resolution 2D Fourier Transform for low spatial frequencies.
750.0 次下载
更新时间 2013/11/20

查看许可证

Useage case:
You are only interested in the low spatial frequencies of your matrix, but you want a high resolution transform. Using fft2 with lots of zero-padding you get a decent resolution but it takes too long. What can you do? Try sft2_low!

Algorithm:
This function uses the basic Fourier transform rather than the FFT, but because it is only evaluating it at a small number of points the total execution time is considerably less (it can be 20x faster or more).

The code is fully vectorised, so it's pretty quick even though it's doing a lot of arithmetic. At some point I may generalise the code to allow you to specify your exact frequencies of interest.

Warning:
The output should be correct, but I recommend testing it and comparing the values with fft2. Please report problems and suggestions in the comments.

引用格式

Daniel (2024). Low Freq 2D Fourier Transform (https://www.mathworks.com/matlabcentral/fileexchange/43311-low-freq-2d-fourier-transform), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2012b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Fourier Analysis and Filtering 的更多信息
致谢

参考作品: Numerical Methods for Physics

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.3.0.0

improved comments

1.1.0.0

Code is now optimized to work specifically on real-valued inputs. It also now optionally gives the frequencies as outputs.

1.0.0.0