摘要：
自从去年下半年接触三维重构以来，听得最多的词就是傅立叶变换，后来了解到这个变换在图像处理里面也是重点中的重点。本身自己基于高数知识的理解是傅立叶变换是将一个函数变为一堆正余弦函数的和的变换。而图像处理里则强调它是将图像信息从空间域往频率域转化的重要手段。最近从头学起数字图像处理，看完傅立叶变换之后，对于其中的计算方法快速傅立叶变换产生了好奇。于是搜索了下FFT，发现杭电上有几个这样的题目，其中点击率最高的是hdu1402*大数乘法。大数乘法本来是一个n方的算法，经过FFT之后可以变为nlogn，于是看了下算法导论中多项式与FFT一节，大致弄清楚了FFT的原理和简单实现。1.多项式的两种表示：系 阅读全文
2014年3月6日
