〈新〉通过一个缩放函数的优化过程来认识优化的手段.docVIP

通过一个缩放函数的优化过程来认识优化的手段 为了方便阅读，选以下联结到各个代码处： 代码一 代码二 代码三 最后的代码 算法介绍 缩放的算法有很多种，最简单的逐点取值到2次立方，不一而尽。本文要说的是平均法缩放，虽然在放大2倍以上效果比较差，但是其速度和缩放2倍以下的效果还是很值得一写的。 平均法缩放认为认为缩放后的点的色彩值是其周围左上，右上，左下，右下四个点的色彩的平均值。这也是此法的名称由来。 其某个点映射到原图上的一个坐标上，如图中蓝色点所在的格子。其周围四个点的坐标如红色点所示，它们所处的格子代表了图上的点。则： Cr(blue) = (∑Cr(red))/4 据此，我们可以写出下面的函数 unsigned int AverageResize32(void * out,int out_width,int out_height,int out_pitch, const void * in,int in_width,int in_height,int in_pitch) { for(int y_out=0; y_outout_height; ++y_out) { for(int x_out=0; x_outout_width; ++x_out) { int y_in1 = max(0,(y_out - 0.5f) * in_height / out_height); int x_in1 = max(0,(x_out - 0.5f) * in_width / out_width); int y_in2 = (y_out + 0.5f) * in_height / out_height; int x_in2 = (x_out + 0.5f) * in_width / out_width; BYTE * p_out = (BYTE *)((int)out + out_pitch * y_out + x_out * sizeof(DWORD)); BYTE * p_in1 = (BYTE *)((int)in + in_pitch * y_in1 + x_in1 * sizeof(DWORD)); BYTE * p_in2 = (BYTE *)((int)in + in_pitch * y_in2 + x_in2 * sizeof(DWORD)); #if DOUBLE_AVERAGE BYTE * p_in3 = (BYTE *)((int)in + in_pitch * y_in1 + x_in2 * sizeof(DWORD)); BYTE * p_in4 = (BYTE *)((int)in + in_pitch * y_in2 + x_in1 * sizeof(DWORD)); #endif #if DOUBLE_AVERAGE p_out[0] = (BYTE)(((int)p_in1[0] + (int)p_in2[0] + (int)p_in3[0] + (int)p_in4[0]) / 4); p_out[1] = (BYTE)(((int)p_in1[1] + (int)p_in2[1] + (int)p_in3[1] + (int)p_in4[1]) / 4); p_out[2] = (BYTE)(((int)p_in1[2] + (int)p_in2[2] + (int)p_in3[2] + (int)p_in4[2]) / 4); p_out[3] = (BYTE)(((int)p_in1[3] + (int)p_in2[3] + (int)p_in3[3] + (int)p_in4[3]) / 4); #else p_out[0] = (BYTE)(((int)p_in1[0] + (int)p_in2[0]) / 2); p_out[1] = (BYTE)(((int)p_in1[1] + (int)p_in2[1]) / 2); p_out[2] = (BYTE)(((int)p_in1[2] + (int)p_in2[2]) / 2); p_out[3] = (BYTE)(((int)p_in1[3] + (int)p_in2[3]) / 2); #endif } } return 0; } 缩放我一张图片2倍耗时 211ms 你会发现这个函数有几个地方影响效率： 一：每个循环中都要计算y_in1,y_in2,x_in1,x_in2,p_in1,p_in2,p_in3,p_in4 二：p_out存在4个完全相同的计算方