[占坑] 图像处理中计算积分图使用类似dp的方法而不用树状数组的原因

Posted kirai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[占坑] 图像处理中计算积分图使用类似dp的方法而不用树状数组的原因相关的知识,希望对你有一定的参考价值。

  占个坑,目前知道的几条原因:

1.dp的状态转义方程很简单:f(i,j)=f(i-1,j)+f(i,j-1)-f(i-1,j-1)+rgb(i,j),预处理复杂度是O(nm),查询的复杂度为O(1)。而使用BIT的话,一般的图像RGB值非常分散,预处理的复杂度相当于往二维BIT里插入数的复杂度,是O(nmloglog(max(n,m)))。这样看来的话,dp略胜一筹。不过,假如是处理二值图像的话,或许二维BIT会提速不少。

以上是关于[占坑] 图像处理中计算积分图使用类似dp的方法而不用树状数组的原因的主要内容,如果未能解决你的问题,请参考以下文章

机器视觉中的图像积分图及事实上现

OpenCV实战(10)——积分图像详解

OpenCV 中的滤波函数

积分图像追踪目标

在 GPU 上计算积分图像真的比在 CPU 上更快吗?

iOS - C/C++ - 加速积分图像计算