图像处理的代码效率问题

    原文地址：http://www.cnblogs.com/Thinknet/archive/2009/01/13/1375106.html

整理如下：

以彩色图像灰度化为例，彩色图像的加权灰度化公式如下：

  Gray= (0.11* Blue + 0.59* Green + 0.30* Red)

     实际计算机处理时，这种方法已经很快了，但实际上还存在可以优化的余地。以上代码所采用的是浮点运算。而在图像处理中，速度就是生命，实时性往往是很重要的指标，这就要求我们在实现算法时必须考虑到代码的效率问题。所以有一个原则：在图像处理中，能不用浮点运算，就最好不要用！

      因此，上述代码可以等效的优化为：

      Gray = (30 * Red + 59 *Green + 11 * Blue) / 100;

      这样一改，可以有效避免浮点运算，因此可以提高代码的效率

      对这行代码还可以继续改进为如下：

      同样的，还可以实现为：

      Gray= (77 * Red + 151 * Green + 28 * Blue) shr 8;

  shr 8指右移运算，这种方法实现了移位运算，避免了除法，效率上又有所提高。