占个坑,目前知道的几条原因:
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会提速不少。
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的方法而不用树状数组的原因的主要内容,如果未能解决你的问题,请参考以下文章