FFT（Fast Fourier Transformation/快速傅立叶变换），确切地说应该称之为FDFT（Fast Discrete Fourier Transformation/快速离散傅立叶变换），因为FFT是为解DFT问题而设计的一种快速算法。在深入讨论之前，有必要特别指出这一点。 DFT ...
分类：
其他好文 时间：
2016-05-17 22:33:04
阅读次数：
238
FFT/NTT是卷积运算常见而实用的优化但是FFT/NTT的处理过程并不像暴力运算(差不多是多项式乘法)那样能够直观地反映卷积结果的实时变化。因此在使用FFT时将会或多或少地加大调试的难度。如果调试程序时直接跟踪变量，每步手算结果比对，不仅会耽误大量时间，而且效果可能并不理想。直接肉眼查错效率可能也不太高。但也正由于FFT的特点，实际上也有一些很方便而实用的调试方法，能够明显提升调试的效率，减小调试...
分类：
其他好文 时间：
2016-05-13 03:29:26
阅读次数：
201
频域滤波的快速实现是工程领域的里程碑。频域滤波最让工程师兴奋的原因来自于这个公式：
f(x)*g(y)F(u)G(v)
这说明空间域中的复杂的卷积算子，变换到频域中就成了简单的乘法，这样不仅计算简单，而且工程上易于实现。在FFT和快速DCT（余弦变换）的数字实现之前，频域变换的计算是很头疼的事情，在计算效率上并不比普通卷积快多少；在FFT和快读DCT实现之后，频域信号处理几乎无处不在。
空间...
分类：
其他好文 时间：
2016-05-12 21:31:15
阅读次数：
213
期中考试终于结束，现在课业压力暂时缓解了一些，但由于期中考试的影响，耽误的东西还是挺多的。省赛也即将到来，现在我有四个方向，根据以往的经验，只能任选其一，一步一步来。这四个方向是，数学专题，杂专题(cdq分治，FFT，莫比乌斯等，另外还有需要回忆或加深的专题，如数位dp，点分治，后缀自动机等)，图论 ...
分类：
其他好文 时间：
2016-05-11 23:23:20
阅读次数：
180
收到一封email，有个学员求助去除衣服上纹理的干扰，然后提取衣服上徽章的边缘的方法。 我想他肯定是个很努力上进的boy，在求助以前也许已经试过各种方法，通过二值化不断的调试阈值， 寻找各种边缘检测的算子不断的实验，或者更高阶的用FFT试图去掉背景等等，我想起了我刚入门的时候 那股不达目的绝不罢休的 ...
分类：
其他好文 时间：
2016-05-09 08:33:16
阅读次数：
228
http://blog.sina.com.cn/s/blog_68f3a4510100qvp1.html 注：转载请注明出处——by author. 我们知道Fourier分析是信号处理里很重要的技术，matlab提供了强大的信号处理能力，但是有一些细节部分需要我们注意。 记信号f(t)的起始时间为 ...
分类：
其他好文 时间：
2016-05-06 20:27:16
阅读次数：
182
http://blog.163.com/fei_lai_feng/blog/static/9289962200971751114547/ 说明：以下资源来源于《数字信号处理的MATLAB实现》万永革主编一.调用方法X=FFT(x)；X=FFT(x，N)；x=IFFT(X);x=IFFT(X,N)用M ...
分类：
其他好文 时间：
2016-05-06 20:15:52
阅读次数：
193
一般我们看到的图像可以表示为函数f(x,y)，x和y是空间上的坐标，此时的图像称为空间域图像；经过频域变换后的图像称为频域图像。离散情况下,一维傅里叶变换有如下形式。同时这里还证明了，对原始数据乘以(-1)^x之后，频域结果被中心化。
在二维情况下，则有
因为图像处理中一般有M=N，所以有
我们对一幅图像每个像素点(x,y)乘以(-1)^(x+y),然后进行FFT，...
分类：
其他好文 时间：
2016-05-06 12:57:34
阅读次数：
169
前天的readforces和昨天的hackcoder两场比赛都有毒。。。然而我一场都没错过，，，打完之后中毒颇深。。。 先补题解解毒。。。然后搞后缀自动机，之后继续数学专题。。。然后去学图论。。。之后搞一些高级的比如cdq分治，莫比乌斯，FFT之类的。。。还有分块，倍增等等，，，然后就直接刷code ...
分类：
其他好文 时间：
2016-05-01 13:28:49
阅读次数：
119
