代码之家 › 专栏 › 技术社区 › John

二维离散函数多重线积分的快速算法

integration image-processing math

John · 技术社区 · 16 年前

我有一个图像I和它的梯度图像G。我想从G的绝对值的图像中任意两点a和b计算直线积分。显然,我可以跨过[0,1]中的线(1-t)a+t*b,t,求和,给定正确的t步长。但是,我想这样做几百万次,所以我想要一些加速结构,最好不需要我为每一对(a,b)运行一个循环。

有人知道一个现有的算法来完成这类事情吗?

2 回复 | 直到 16 年前

Alexandre C. 16 年前

我认为答案是否定的。如果你要积分梯度,而不是它的绝对值,这将是微不足道的。

因为| G |很可能不是平滑的,所以除了(昂贵的)梯形积分规则之外别无选择。

Bresenham's algorithm . 因为你不会插值,它应该提供有用的优化。

riwalk 16 年前

它最常用于高效地计算简单的二维积分,但您可能可以将其用于您正在进行的工作。

推荐文章

Muhammad Umer · 为什么这个随机数猜谜游戏模拟产生5.8

1 年前

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

Jack Maessen · 当min-val不为0时,如何计算输入type=“range”中点之间的填充颜色

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Jukka · 计算中值

1 年前

D W · Python-将浮点数从2转换为10到100位小数

1 年前

Bartol · 确定python龟图形中的角度

2 年前

randomAlgo · 将弹簧设置为相同长度的成本最低

2 年前

Fyodor · 在C中使用sin和cos计算数学表达式不正确?

2 年前

Sergio · python中大量数字的乘法

2 年前