您如何制定用于辐射校准的线性最小二乘法?

计算科学 线性代数 线性求解器 计算机视觉 最小二乘
2021-12-23 11:43:49

Debevec 和 Malik(在 Forsyth 和 Ponce 的计算机视觉:现代方法中类似地提到)中,他们强调了一种使用线性最小二乘法求解相机响应函数的方法。

我们收集多个点的图像强度数据

Ipk=f(EpΔtk)

在哪里Ipk是像素的图像强度p为了k-第曝光时间
tk是个k-第曝光时间
Ep是投影到图像像素上的表面强度
f是相机响应函数

Ipktks 是已知的,我们正在使用最小二乘法求解未知数Ep'沙f. 这个问题通过采取线性化g=lnf1并采取日志,我们可以将上述公式化为:

g(Ipk)=ln(Ep)+ln(Δtk)

然后通过选择将其最小化为以下目标函数g

(g(Ipk)ln(Ep)+ln(Δtk))2+zg(z)2

其中是所有像素强度的离散域,并且产生平滑度损失zg(z)=g(z1)2g(z)+g(z+1)g

来自Debevec 和 Malik

因为它在中是二次的,所以最小化 [the above] 是一个简单的线性最小二乘问题Eig(I)

我不明白我们是如何得出以下结论的。如论文所述,我们应该能够通过创建正确的矩阵并执行奇异值分解来解决以下问题。这个矩阵的构造是什么?

我们是说是线性函数吗?g=lnf1

1个回答

这是一个惩罚最小二乘问题,对的二阶导数有惩罚(所以我们并不是说该函数是线性的)。在实践中,每个像素强度都有一个未知参数,它表示函数在该点的值。你只需要以矩阵形式来表达你的惩罚,其中是一个三对角矩阵,主对角线上有 -2s,主对角线上方和下方有 1s(看起来正确,但不是完全确定)。然后要么把它交给优化器来同时估计的值,要么你一次估计它们。例如对于固定g()Ipkg(Ipk)g(I)TMg(I)Mg(I)EE的闭式解应该是 . 然后对于你可以只使用优化器(固定)并交替直到收敛。g(I)g^(I)=(ITI+M)1IT(ln(Δt)ln(E))Eg^(I)