真像素数量

时间:2014-06-27 08:18:53

标签: c# math

我知道我的问题会很奇怪,但我需要一些帮助。我有一个算法来计算二进制图像中的真实像素数量。她是一个如何运作的例子:

二进制图片:

0 0 1 0 0 1
1 1 1 1 0 1  
1 1 1 1 1 1
1 1 0 0 0 1
0 1 0 0 0 1

她的结果是:

18 15 11 8 6 5
16 13 9  7 5 4
11 9  6  5 4 3
5  4  2  2 2 2
2  2  1  1 1 1

这就是它的工作原理:

Result (i,j) = result (i+1, j) + result (i, j+1) - result(i + 1, j + 1) + Image(i,j)

她是18值的一个例子:

18 = 16 + 15 - 13 + 0 

我的问题: 这个算法的名称是什么,因为我需要获得更多关于它的信息?

感谢您的帮助。

1 个答案:

答案 0 :(得分:0)

这称为整体图像,或summed area table。它用于加速盒子过滤等。它是prefix sum的二维概括。