#2d #table #integral #sum #image #2d-array

求和区域

实现了二维数组或图像子区域求和或平均的快速求和区域表

1 个稳定版本

1.0.0 2022年9月19日

#1289 in 数学

Download history 31/week @ 2024-03-26 80/week @ 2024-04-02 81/week @ 2024-04-09 28/week @ 2024-04-16 23/week @ 2024-04-23 30/week @ 2024-04-30 104/week @ 2024-05-07 148/week @ 2024-05-14 128/week @ 2024-05-21 85/week @ 2024-05-28 55/week @ 2024-06-04 48/week @ 2024-06-11 65/week @ 2024-06-18 67/week @ 2024-06-25 63/week @ 2024-07-02 67/week @ 2024-07-09

每月266次下载
用于 mss_saliency

MIT/Apache

12KB
198

求和区域表,又称积分图像

它预先计算二维数组中所有行和列的和,以便快速 O(1) 查询其内部区域的总和。

它这样做

let mut sum = 0;
for row in y1..y2 {
    for col in x1..x2 {
        sum += input[col + row * width];
    }
}

但更快

// precompute
let s = SummedArea::new(input, width);

// now it's fast:
let sum = s.sum_range(x1..x2, y1..y2);

依赖关系

~62KB