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

求和区域

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

1 个稳定版本

1.0.0 2022年9月19日

#1289 in 数学

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

每月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