基于VC的补零DFT在图像处理中的应用

摘要：

由Cooley和Tukev提出的快速傅里叶变换算法(Fast Fourier Transform,FFT)是针对数据长度N等于2的整数次幂的算法,也即基2的FFT算法.而在实际数字图像处理应用中,图像的宽和高不可能都是2的整数次幂,解决这一矛盾的一种有效的方法就是在图像数据后补零,使其长度达到2的整数次幂.本文对FFT的补零问题进行了分析,并基于VC++的图像处理程序设计,对解决二维图像处理中数据长度不等于2的整数次幂的FFT算法问题进行了探索和应用研究.

关键词：快速傅里叶变换、数字图像处理、程序设计、补零

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：河南省科技攻关项目0324410092

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

页数：共3页

页码：291-292,270