遥感图像快速傅立叶变换新算法的研究与实现
| 第一章 引言 | 第1-12页 |
| ·快速傅立叶变换在遥感图像处理中的应用 | 第6-7页 |
| ·大图像FFT处理技术现状 | 第7-8页 |
| ·研究思路 | 第8-10页 |
| ·全文组织结构 | 第10-12页 |
| 第二章 经典FFT和改进的FFTW算法 | 第12-32页 |
| ·引言 | 第12-13页 |
| ·经典FFT的算法原理 | 第13-23页 |
| ·无多维索引映射的FFT | 第13-16页 |
| ●Bluestein Chirp-z变换算法 | 第13-14页 |
| ●Rader算法 | 第14-15页 |
| Winagrad DFT算法 | 第15-16页 |
| ·有多维索引映射的FFT | 第16-22页 |
| ●Cooley-TukeyFFT算法 | 第17-20页 |
| ●Good-ThomasFFT算法 | 第20-21页 |
| ●WinogradFFT算法 | 第21-22页 |
| ·各种算法比较 | 第22-23页 |
| ·FFTW算法的原理及应用 | 第23-32页 |
| ·FFTW原理 | 第24-27页 |
| ·执行器excutor原理 | 第24-25页 |
| ·计划plan的原理 | 第25-26页 |
| ·代码生成器的原理 | 第26-27页 |
| ·FFTW性能测评 | 第27-32页 |
| 第三章 分块存储的文件结构 | 第32-56页 |
| ·引言 | 第32-33页 |
| ·分块存储原理和方法 | 第33-42页 |
| ·分块存储的基本思想 | 第33-36页 |
| ·处理大尺寸图像 | 第36-38页 |
| ·利用FFT的共扼对称性减小存储量 | 第38-42页 |
| ·图像尺寸的填充处理 | 第42-47页 |
| ·图像填充对频谱的影响 | 第43-45页 |
| ·理想填充尺寸的确定 | 第45-47页 |
| ·读写缓存的优化 | 第47-52页 |
| ·分块的尺寸 | 第52-54页 |
| ·本章小结 | 第54-56页 |
| 第四章 并行处理 | 第56-68页 |
| ·引入多线程的意义 | 第56-58页 |
| ·多线程处理的实现 | 第58-64页 |
| ·WINDOWS系统下实现多线程的方式 | 第58-61页 |
| ·显式产生线程方式。 | 第58-59页 |
| ·采用异步读写方式 | 第59-61页 |
| ·线程间同步 | 第61-64页 |
| ·读写线程与FFT线程的速度竞赛 | 第64-65页 |
| ·实验结果 | 第65-68页 |
| 第五章 实验结果 | 第68-74页 |
| ·算法的程序实现 | 第68-71页 |
| ·本算法与流行遥感软件的性能对比 | 第71-74页 |
| 第六章 总结与展望 | 第74-79页 |
| ·算法的创新点 | 第74-75页 |
| ·算法的不足 | 第75页 |
| ·算法的扩展 | 第75-77页 |
| ·今后的展望 | 第77-79页 |
| 参考文献 | 第79-80页 |
