期刊文献+

一种结合DFT和FFT的实用傅里叶变换算法 被引量:7

ONE USEFUL FOURIER TRANSFORM ALGORITHM COMBINING FFT WITH DFT
下载PDF
导出
摘要 以2为基(即N=2m)的FFT算法在N不等于2的幂2m时,需要用补0的方法将x(n)延长为2m,这种补0的方法对于某些对图像直接在频域进行的处理会产生影响。本文给出当图像大小N为偶数但不为2的幂时的不需补0的结合DFT和FFT的实用傅里叶变换算法。实验结果表明对于常用的图像存储格式,该算法速度接近FFT,并且不会对图像频谱进行的直接处理带来负面影响,在图像处理方面和快速傅里叶变换相比具有一定的优势。 Using FFT needs the size of the image being some power of 2.Otherwis e,lets of zero need to be replenished to meet it.So it will influence some proce ssing of frequency spectrum.This paper proposed a useful Fourier transform algor ithm combining FFT with DFT.It only needs the size of image being even.As concer ning the common image format,the experiments shows that it’s computational spee d is almost same as FFT when it without any bad effect in processing of frequenc y spectrum.So it has some superiority than FFT in image processing.
出处 《计算机应用与软件》 CSCD 北大核心 2005年第5期38-39,116,共3页 Computer Applications and Software
基金 湖北省自然科学基金项目(No.2004ABA068)
关键词 变换算法 DFT 快速傅里叶变换 图像存储格式 FFT算法 图像大小 图像处理 接近 DFT FFT Fourier transform Image frequency spectrum Image format
  • 相关文献

参考文献3

  • 1E.L.Hall,Computer Image Processing and Pattern Recognition[M],Academic Press,1979.
  • 2JoyceVandeVegte.Fundamentals of Digital Signal Processing[M].北京:电子工业出版社,2003..
  • 3于行洲,冯洁,查红彬.位移蝶形细分面片的渐进传输[J].计算机辅助设计与图形学学报,2004,16(5):625-631. 被引量:5

二级参考文献12

  • 1Levoy M,Pulli K,Curless B,et al.The digital Michelangelo project:3D scanning of large statues[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisiana,2000.131~144
  • 2Zorin D,DeRose T,Schroder P,et al.Subdivision for modeling and animation[OL].http://mrl.nyu.edu/publications/subdiv-course2000,2000
  • 3Hoppe H.Progressive meshes[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisiana,1996.99~108
  • 4Labsik U,Kobbelt L,Schneider R,et al.Progressive transmission of subdivision surfaces[J].Computational Geometry,2000,15(1/3):25~39
  • 5Hoppe H,DeRose T,Duchamp T,et al.Piecewise smooth surface reconstruction[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Los Angeles,California,1994.295~302
  • 6Lee A,Moreton H,Hoppe H.Displaced subdivision surfaces[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisiana,2000.85~94
  • 7Loop C.Smooth subdivision surfaces based on triangles[D].Salt Lake City:University of Utah,1987
  • 8Dyn N,Levin D,Gregory J A.A 4-point interpolatory subdivision scheme for curve design[J].Computer Aided Geometric Design,1987,4(3):257~268
  • 9Dyn N,Levin D,Gregory J A.A butterfly subdivision scheme for surface interpolation with tension control[J].ACM Transactions on Graphics,1990,9(2):160~169
  • 10Zorin D,Schrder P,Sweldens W.Interpolating subdivision for meshes with arbitrary topology[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisiana,1996.189~192

共引文献4

同被引文献43

引证文献7

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部