测绘科学技术学报2017，Vol.34Issue(6)：607-611,5.DOI:10.3969/j.issn.1673-6338.2017.06.012
六边形格网的快速傅里叶变换
Fast Fourier Transform on the Hexagonal Grid
摘要
Abstract
Discrete Global Grid System is a new data model which supports the fusion processing of multi-source spatial data.The Fourier Transform connects spatial domain and frequency domain which is significant to the enhancement of remote sensing image based on grid system.According to the subdivision scheme of aperture 3 hexagonal grid,a regular hexagonal structure is designed in this paper.The two-dimensional discrete Fourier on this structure can be transformed into one-dimensional transform which can be accelerated by Cooley-Tukey algorithm.A remote-sensing image is used to verify the proposed method.The experimental result shows the Fast Fourier Transformation investigated in this paper is correct and efficient with a complexity of N log2N,with the increase of data,the efficiency will grow in an exponential manner.关键词
全球离散格网系统/三孔六边形格网剖分/规则六边形格网/快速傅里叶变换/影像处理Key words
discrete global grid system/aperture 3 hexagonal grid/a regular hexagonal structure/fast Fourier transform/image processing分类
天文与地球科学引用本文复制引用
李亚路,贲进,王蕊,杜灵瑀..六边形格网的快速傅里叶变换[J].测绘科学技术学报,2017,34(6):607-611,5.基金项目
国家自然科学基金项目(41671410 （）
41271391) （）
中国博士后基金特别资助项目(2013T60161). （2013T60161）
