引言什么是快速傅立叶变换不在本文的讨论范围内，本文主要针对实践中出现的一些其它文献中很少提及的情况做一下补充。索引1、当图像的宽度或高度不是2的整数次方时的处理方法2、FFT公式的一些变形情况3、关于公式上的e的一些补充介绍正文1、当图像的宽度或高度不是2的整数次方时的处理方法 我们实际应用中普遍的图像的宽或高不是2的整数次方，然而很多有关数字信号处理和数字图像处理

 2008 年 10 月 5日    明天就收假了，实在不愿上课，因为还要赶好几场外省的招聘会。这几天一直在准备简历，投了微软，谷歌，百度，腾讯，请各个公司注意查收我的简历。这个假期有三天是忙通宵改简历，好累啊！    说说IPLE吧，简历里把IPLE也加进去了，虽然连一个测试版都没有，但是马上就会有了。    闲暇之余我就在实现我的那个纵向卷轴，因为理论上不是最优解决内存问题，干脆直

 10 月 18 日天生不擅长考试，但是很喜欢与人交流，为广州站的面试不想做过多的准备，只是梳理一下自己喜欢的方向的知识，我想这样自己会轻松一些，而且效率高。接着谈IPLE吧，本打算以原先那个函数库发布系统的，但是在成都的时候发现这个库的API设计造成了编码的麻烦，所以重新设计了API，只是改变一下参数列表，上次那个开发笔记已经提到过了，《编程匠艺》的思想和我相近，都是追求编码的质量，既然

 10 月 20 日昨晚看了一部电影《通缉令》，里面有这么一句话：“子弹会走直线是因为你一开始就认为它是走直线的，现在你需要改变你的想法。”这句话给了我很大的启发，关于解决海量数据，我们需要更多的创新，因为一种狭义上的最优方法放到广义上也许就可能一点都不适用了。有限制的软件用起来是不爽的，所以我们要不断追求卓越~ 新一套的API就快完成了，但是就在这个时候还是面临着下面几个难题：1

 2008 年 9 月 29 日 国庆放假了，云南作为旅游大省，这个时侯真不适合出去凑热闹，所以安心呆在宿舍里准备简历，看看书吧~对于多图片处理，界面上不打算采用MDI管理窗口，也不打算多线程管理，因为线程控制实在有点复杂，毕竟多个线程是共享进程地址空间的，为了避免访问冲突，改用多进程的方式架构应用程序，即每次打开一个图片都新建一个进程，这样就不会有进程内的访问冲突了，就像Google

 10 月 16 日昨天刚从成都赶回来，是去参加腾讯的招聘会了，比较忙，一共在成都待了5天，身心疲惫不堪，IPLE的开发基本也处于停滞状态，但是仍然在旅馆里有了很大发现，并进行了代码的重构。经过总结得出了一点API设计经验，即传标识符，不穿指针。// 最初的设计 void demoAPI(PBYTE pFileData, int width, int height);

2008年9月27日 最近一直被巨型文件的处理所困扰着，比如4GB以上的位图文件，完全加载到内存中是完全不可能实现的，这个时候不得已采用了Windows的内存文件映射内核对象，而且对于单色图、16色图即使单纯的使用内存文件映射也无济于事，因为每个像素都不是整字节存储的，所以要现转换成整字节方式，这个时候就要创建临时文件。但是创建临时文件有个不好的地方，就是在显示图片时你还要给他转回去，麻烦

引言求反色是最简单的数字图像处理方法了，之所以还要写出来，是方便大家了解数字图像处理的一些预备工作。如何将图像存储在内存之中这里假设我们要处理的图像并不是很巨大，完全可以完全将其放置在内存中，其实存储图像很简单：灰度图像：一维数组方式，每个字节存放0-255来表示灰度级32位彩色图像：一维数组方式，连续的三个字节分别存放B,G,R三种颜色的值如何求反色新

引言网上关于FFT的文章实在不少，但是理论居多，讲算法的也多，但是可供调试的程序实在不多，笔者写了一个，给大家做一下参考。描述1、蝶形算法：有关蝶形算法的介绍和思想大家百度或者Google一下就很容易找到，这里只是说一下要注意的地方。蝶形算法中有这样一个有趣的规则：若输入信号的顺序为自然顺序，那么输出信号的顺序就为倒位序（算法参见4）顺序。2、二维FFT的变换顺序：首先

引言IMAPLAB 是笔者开发的一款数字图像处理软件，作为数字图像处理实验的平台，正在不断的完善中，在这里写一些开发笔记，希望里面的一些思想能和大家共享，一些不足得到大家指点。开发语言：C++开发平台：Plain Win32 APIs开发工具：Microsoft Visual C++ 2008 Express Edition操作系统：Microsoft Vista Home B

 引言    最近在解码JPEG，里面提到了Huffman表的使用，我开始很疑惑，为什么不直接用Huffman树？而且存的也好奇怪，一共十六个字节，每个字节存的是不同码长的编码个数，这对生成Huffman树来讲非常不方便，虽然笔者也编出了这样的程序，但是看着古怪的代码，那个恶心啊，就不说了，免得影响晚饭，起初笔者认为生成Huffman表首先要先生成Huffman树，但是太麻烦了，代码越写越不美

 10 月 24 日Debug日志记录功能引入了IPLE，因为我喜欢采用防守式编程，任何地方都可能出现错误，看上去虽然非常保守，但是软件的稳定性确实要第一考虑！！而且，在程序中处理可能出错的情况，可以一定程度上减轻后面的测试工作。其他的不多说，现在整个系统还是处于接口的定义状态，也就是只写函数，不写函数实现，然后主程序直接调用这些函数，逻辑上检查无误了，再去写函数实现，面向接口编程就是这么