草庐IT

AVX图像算法优化系列二: 使用AVX2指令集加速查表算法。

  查表算法,无疑也是一种非常常用、有效而且快捷的算法,我们在很多算法的加速过程中都能看到他的影子,在图像处理中,尤其常用,比如我们常见的各种基于直方图的增强,可以说,在photoshop中的调整菜单里80%的算法都是用的查表,因为他最终就是用的曲线调整。  普通的查表就是提前建立一个表,然后在执行过程中算法计算出一个索引值,从表中查询索引对应的表值,并赋值给目标地址,比如我们常用的曲线算法如下所示:intIM_Curve_PureC(unsignedchar*Src,unsignedchar*Dest,intWidth,intHeight,intStride,unsignedchar*Tab

AVX图像算法优化系列二: 使用AVX2指令集加速查表算法。

  查表算法,无疑也是一种非常常用、有效而且快捷的算法,我们在很多算法的加速过程中都能看到他的影子,在图像处理中,尤其常用,比如我们常见的各种基于直方图的增强,可以说,在photoshop中的调整菜单里80%的算法都是用的查表,因为他最终就是用的曲线调整。  普通的查表就是提前建立一个表,然后在执行过程中算法计算出一个索引值,从表中查询索引对应的表值,并赋值给目标地址,比如我们常用的曲线算法如下所示:intIM_Curve_PureC(unsignedchar*Src,unsignedchar*Dest,intWidth,intHeight,intStride,unsignedchar*Tab