算法(代码)优化一些方法

对于算法的工程化来说,实时性是很重要的;下面总结一些比较重要的方法:

1)查找表法

  有时候会出现需要频繁重复计算的情况,可以把计算好的结果提前存在表table中,这样每种情况不需要重新计算,只需要直接从table中取结果即可。

2)颜色空间缩减

一般情况下,能用灰度图就用灰度图,但是有时候会用到彩色图,对于三通道的图像颜色类数太多了(256*256*256),用如此之多的颜色进行处理,可能会对我们的算法性能造成严重的影响。其实仅用这些颜色中具有代表性的很小的部分就足以达到同样的效果。颜色空间缩减的做法:将现有的颜色空间值除以某个输入值,以获得较少的颜色数。

3)积分图

利用积分图求和 或者 计算差分 可以大大减少计算量;

4)除法 转行为乘法,

5)浮点型 尽量用 整型 代替

在影响效果不大的情况下 尽量用整型 计算;

 

 

    目前就积累这么多了,以后学习到了再继续添加..............................................

posted on 2016-03-22 15:29  计算机视觉&机器视觉  阅读(495)  评论(0编辑  收藏  举报

导航