PhotoShop的自动色阶功能的实现

好了，任务完成了，编译测试一下，勾选上所有的高级优化选项，测试图片大小选为1024*768，结果显示需要300ms，啊，如此慢，PS中一点就出来了效果呢，仔细分析下代码结构，似乎能够优化的地方已经基本优化了，那问题主要是那里呢。

其实，在这里耗时的几个主要过程有，读取图像数据、计算直方图、计算新的图像数据、显示图像数据，其中又以中间两个过程为主。我们采用了二维结构体数组，众所周知，访问数组需要计算数组元素在内存中位置，而维数越高，计算地址的公式就越复杂，因此，如果能采用一维数组的方式理论上是要比二维的速度有所改进的，这部分测试可以用读者自己完成。

这里要说的是另外一种提速的方法，模拟指针。其实这个词有很多人应该见过很多次了。虽然VB不直接支持指针的操作，但是借助于安全数据的相关特性，我们可以实现类似于C的指针(包括功能和代码的编辑方式).那么这里我们用模拟指针的好处很明显。第一：我们不需要调用GetDIBits这个函数，这意味着两种节省，其一是空间上的，GetDIBits函数需要你为他事先分配好一定的内存空间来保存图像数据。但是实际上，图像已经被我们加载入picturebox中，那么在内存中他肯定已经占用了空间，我们可以利用GetGDIObject这个函数配以适当的参数得到这个内存空间的首地址。其二是时间上的，分配空间和填充数据都是耗时的，虽然这个时间很少。第二，可以减少寻址的时间消耗， 用模拟指针的过程也需要寻址。但是适当的利用中间变量保存相关地址，可以节省大量的计算时间，比如你用二维结构体保存图象数据，要得到图象在(i,j)点的红色和兰色和绿色数据，则要调用Data(i,j).Red和Data(i,j).Blue、Data(i,j).Green,这里三次调用则三次寻址，每次寻址的过程类似于下面的公式 j*width+i+Offset,一次乘法，二次加法，如果我们自己寻址，则用临时变量保存j*width+i值，则会减少计算量。对于大循环则更是明显。