Android培训班(29)

<!-- @page { margin: 2cm } P { margin-bottom: 0.21cm } -->

接着来分析带抖动转换的５６５算法：

 

void to_565_raw_dither(int width)

{

unsigned char in[3];

unsigned short out;

int i = 0;

int e;

 

创建两个点的误差保存数组。

int* error = malloc((width+2) * 3 * sizeof(int));

int* next_error = malloc((width+2) * 3 * sizeof(int));

 

清空误差数组。

memset(error, 0, (width+2) * 3 * sizeof(int));

memset(next_error, 0, (width+2) * 3 * sizeof(int));

 

计算数组是使用三个点误差来计算，所以从－３开始。

error += 3; // array goes from [-3..((width+1)*3+2)]

next_error += 3;

 

读取原文件里的数据。

while(read(0, in, 3) == 3) {

 

计算当前点的值，当然这里已经使用以前点值进行扩散。

int r = in[0] + error[i*3+0];

int rb = (r < 0) ? 0 : ((r > 255) ? 255 : r);

 

int g = in[1] + error[i*3+1];

int gb = (g < 0) ? 0 : ((g > 255) ? 255 : g);

 

int b = in[2] + error[i*3+2];

int bb = (b < 0) ? 0 : ((b > 255) ? 255 : b);

 

out = to565(rb, gb, bb);

write(1, &out, 2);

 

 

计算误差值，以便下一个点值进行颜色调整。

#define apply_error(ch) { /

next_error[(i-1)*3+ch] += e * 3 / 16; /

next_error[(i)*3+ch] += e * 5 / 16; /

next_error[(i+1)*3+ch] += e * 1 / 16; /

error[(i+1)*3+ch] += e - ((e*1/16) + (e*3/16) + (e*5/16)); /

}

 

当前计算出来的颜色，与５６５里恢复出来的误差值。

e = r - from565_r(out);

apply_error(0);

 

e = g - from565_g(out);

apply_error(1);

 

e = b - from565_b(out);

apply_error(2);

 

#undef apply_error

 

++i;

到最后，清空误差值。

if (i == width) {

// error <- next_error; next_error <- 0

int* temp = error; error = next_error; next_error = temp;

memset(next_error, 0, (width+1) * 3 * sizeof(int));

i = 0;

}

}

 

删除分配的空间。

free(error-3);

free(next_error-3);

 

return;

}

到这里就把这个简短的代码分析完成了，别看这么一段程序，它其实还是包括很多技术在里面的，比如shell的了解、５６５颜色编码、游程编码、色差抖动算法。因此，要写出上面这个程序，要懂得比较的广博的知识，谁说知识无用呢？