LUTs查找表

LUTs, 即Look up tables, 即查找表.

我刚开始接触LUTs查找表, 是在处理相机原始图片的时候. 我在前面已经提到过,

用log映射高于8位的数据, 得出的精度较好( 如果只是取高8位或是低8位, 那么还

要10位, 12位的数据做甚? 直接拿8位的数据还简单一些 ). 映射函数为:

f(in) = 2^( log(in) * 8 / 10 );

这个映射函数是, 将一个2^10次方的数据转换成2^8次方的数据, 即一个RGB的

最大值.

如果一张图片的像素为2050*2448, 那么, 就会有2050*2448个像素点, 我们进

行映射的时候, 就会进行2050*2448次log运算, 这个运算量相当大啊, 每拍一张照片

都要进行如何繁复的计算, 那将会令人崩溃. 所以要改进算法.

不过, 如果仔细观察, 会发现, 每个像素点的值的范围是0-1023( 2^10 - 1 = 1023).

这样, 如果我们把0-1023的log值都求出来, 在进行运算的时候, 我们只要去查找

已经运算出来的log值就行了. 如此, 我们只是把一堆log一直存放在内存中, 直到我们

手工去释放它们. 这个就是LUTs表, 事先将大运算量的数据计算出来, 当需要去取

的时候, 去查找LUTs表即可, LUTs表用数组表示最合适不过了.

所以, 写出来的代码可能如下( C语言 ):

 

#include <math.h>

#define LUT_SIZE 1024



/* 

 * 映射函数

 * floor是将小数点去掉, 因为 log1023 = 255.xxxx, 比255大, 所以将小数点去除

 * log(in)/log(2), 因为C库函数中, 没有直接以2为底的对数函数, 根据对数性质, 可以用此来取代

 */

#define F(in) floor(pow(log(in)/log(2)*8/10))



unsigned char LUT[ LUT_SIZE ]; /* 定义LUT表 */





void BuildLookupTable( void );

#define Lookup(i) LUT[i]         /* 使用宏定义, 如果使用函数, 会有函数开销, 返回值的传递也会有开销, 但它不检测边界 */



void BuildLookupTable( void )

{

  int i;

  for ( i = 0; i < LUT_SIZE; ++i ) {



   LUT[i] = F(i);

  }

}