六边形格网的快速傅里叶变换

摘要：

全球离散格网系统是支持多源地球空间数据融合处理的新型数据模型,傅里叶变换是联系其空域与频域的纽带,对以格网系统为框架的遥感图像的增强具有重要意义.根据三孔六边形格网剖分方案,设计了一种规则六边形格网单元组合结构,并将该结构空间域的二维离散傅里叶变换转化为可以用蝶形算法加速的标准一维变换.采用遥感影像进行实验验证,结果表明本文提出的快速傅里叶变换算法正确、高效,其复杂度为N log2N.随着数据量增大,效率以指数函数形式提高.

关键词：全球离散格网系统、三孔六边形格网剖分、规则六边形格网、快速傅里叶变换、影像处理

所属期刊栏目：34

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家自然科学基金;国家自然科学基金;中国博士后科学基金特别资助项目

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：607-611