Volsdf Sampling algorithm
创始人
2024-05-30 01:29:26
0

l论文作者开发一个算法计算抽样S方程中使用
I(c,v)≈I^S(c,v)=∑i=1m−1τ^iLiI(\boldsymbol{c}, \boldsymbol{v}) \approx \hat{I}_{\mathcal{S}}(\boldsymbol{c}, \boldsymbol{v})=\sum_{i=1}^{m-1} \hat{\tau}_{i} L_{i} I(c,v)≈I^S​(c,v)=i=1∑m−1​τ^i​Li​
首先是通过利用约束方程 :
max⁡t∈[0,M]∣O(t)−O^(t)∣≤BT,β=max⁡k∈[n−1]{exp⁡(−R^(tk))(exp⁡(E^(tk+1))−1)},\max _{t \in[0, M]}|O(t)-\widehat{O}(t)| \leq B_{\mathcal{T}, \beta}=\max _{k \in[n-1]}\left\{\exp \left(-\widehat{R}\left(t_{k}\right)\right)\left(\exp \left(\widehat{E}\left(t_{k+1}\right)\right)-1\right)\right\}, t∈[0,M]max​∣O(t)−O(t)∣≤BT,β​=k∈[n−1]max​{exp(−R(tk​))(exp(E(tk+1​))−1)}, 找到 样本 T\TauT 这样0^\hat 00^:
O^(t)=1−exp(−R^(t))\widehat{O}(t)=1-exp(-\hat R(t)) O(t)=1−exp(−R^(t))
提供了一个ϵ\epsilonϵ近似真实的不透明度 OOO, 其中ϵ\epsilonϵ为超参数,即 BT,β<ϵB_{T,\beta} < \epsilonBT,β​<ϵ.第二,我们执行逆CDF抽样与O^\hat OO^.

注意,从引理1可以得出,我们可以简单地选择足够大的n来保证BT,β<ϵB_{T,\beta} < \epsilonBT,β​<ϵ。然而,这将导致过多的样本。相反,我们建议一个简单的算法来减少实际中所需的样本数量,并允许使用有限的样本点预算。简单地说,我们从均匀采样T=T0T = T_0T=T0​开始,用引理2初始设置β+>β\beta_+ > \betaβ+​>β满足BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ。然后,我们重复上采样TTT以降低β+\beta_+β+​,同时维持BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ。尽管这个简单的策略不能保证收敛,但我们发现β+\beta_+β+​通常收敛于β+\beta_+β+​(通常为85%,见图3),即使在不收敛的情况下,算法提供的β+\beta_+β+​的不透明度近似仍然保持一个误差。算法如下所示(算法1)。

在这里插入图片描述
我们初始化TTT(1号线算法1)均匀采样T0={ti}i=1n,tk=(k−1)Mn−1,k∈[n]T_0 = \{t_i\} ^n_{i = 1}, t_k = \frac{(k−1)M}{n−1}, k∈[n]T0​={ti​}i=1n​,tk​=n−1(k−1)M​,k∈[n](我们在我们的实现中使用n = 128)。给定这个采样,我们接下来根据引理2选取β+>β\beta_+ > \betaβ+​>β,使得误差界满足要求的界(算法1中的第2行)。

为了降低β+\beta_+β+​,同时保持BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ,将n个样本添加到T(算法1中的第4行),其中从每个间隔采样的点数与其当前误差界限成比例,公式:
maxt∈[tk,tk+1]O(t)−O^(t)∣≤exp(E^(tk+1)−1)\underset{t\in[t_k,t_{k+1}]}{max} O(t)-\widehat{O}(t)| \le exp(\hat E(t_{k+1})-1)t∈[tk​,tk+1​]max​O(t)−O(t)∣≤exp(E^(tk+1​)−1)
假设T被充分上采样并满足BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ,我们将β+\beta_+β+​向β\betaβ减小。因为算法没有停止,所以我们有BT,β+≥ϵB_{T,\beta_+} \ge \epsilonBT,β+​​≥ϵ。因此,中值定理蕴含着存在β∈(β,β+)\beta \in(\beta,\beta_+)β∈(β,β+​)使得BT,β+=ϵB_{T,\beta_+} = \epsilonBT,β+​​=ϵ。我们使用二分法(最多10次迭代)来有效地搜索β\betaβ并相应地更新β+\beta_+β+​(算法1中的第6行和第7行)。该算法迭代运行,直到BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ或达到最大迭代次数5。无论哪种方式,我们都使用最终的TTT和β+\beta_+β+​(保证提供BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ)来估计当前的不透明度OOO,算法1中的第10行)。最后,我们使用逆变换采样返回一个新的m = 64个样本O的集合(算法1中的第11行)。图3显示了算法1的定性说明,β = 0.001和= 0.1(典型值)。

引理1.固定β>0\beta > 0β>0。对于任何ϵ>0\epsilon > 0ϵ>0,足够密集的采样T将提供BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ。其次,在样本数固定的情况下,我们可以设置β\betaβ,使得误差界小于:ϵ\epsilonϵ.

引理2.固定n>0n > 0n>0。对于任何ϵ>0\epsilon>0ϵ>0,有一个足够大的β\betaβ满足β≥αM2a(n−1)log(1+ϵ)\beta \ge \frac{\alpha M^2}{a(n-1)log(1+\epsilon)}β≥a(n−1)log(1+ϵ)αM2​将提供BT,β+≤ϵB_{T,\beta_+} \le \epsilonBT,β+​​≤ϵ.

相关内容

热门资讯

安卓系统怎么调语言设置,And... 你有没有发现,手机里的文字突然变得陌生起来?是不是觉得安卓系统的语言设置有点让人摸不着头脑?别急,今...
安卓怎么换新系统,体验全新功能 亲爱的安卓用户们,是不是觉得你的手机越来越卡,功能也越来越跟不上潮流了呢?别急,今天就来教你怎么给安...
杂牌安卓平板电脑刷系统,解锁无... 你有没有想过,那些杂牌安卓平板电脑,虽然价格亲民,但有时候系统更新慢,功能也受限?别急,今天就来教你...
塞班系统游戏移植安卓,畅享新体... 你有没有想过,那些曾经陪伴我们度过无数欢乐时光的塞班系统游戏,现在竟然可以在安卓手机上继续畅玩?没错...
安卓只有一个系统,揭秘安卓系统... 你知道吗?在手机江湖里,安卓系统可是独树一帜的存在呢!它就像一位武林高手,凭借一己之力,在众多操作系...
软件包安卓系统,软件包的奥秘与... 你有没有发现,手机里的那些应用,就像是魔法一样,让我们的生活变得如此便捷?而这背后,离不开一个强大的...
怎么卸载安卓原生系统,安卓原生... 手机用久了,是不是觉得安卓原生系统有点卡?或者是想尝试一下全新的操作系统?别急,今天就来手把手教你如...
安卓办公系统推荐知乎,知乎推荐... 你有没有想过,在手机上办公也能这么高效?现在,我就要给你安利几个安卓办公系统,让你的手机变成一个小型...
安卓版本商超收银系统,高效管理... 你有没有想过,那些每天在商超里忙碌的收银员,他们手中的安卓版本收银系统,竟然是如此神奇的存在?今天,...
旧手机刷安卓tv系统,轻松打造... 你那台旧手机是不是已经闲置在角落里了?别让它默默无闻地度过余生,今天就来教你怎么给它来个华丽转身,让...
锁屏壁纸推荐安卓系统,安卓系统... 亲爱的手机控们,你是不是也和我一样,对锁屏壁纸有着超乎寻常的热爱?每天醒来,第一眼看到的便是那块小小...
安卓系统不使用sd卡,安卓系统... 你知道吗?最近在手机圈子里,有一个话题可是引起了不小的讨论呢!那就是安卓系统的新趋势——不再使用SD...
平板系统安卓版有哪些,功能丰富... 你有没有发现,现在的生活越来越离不开平板电脑了?无论是工作还是娱乐,平板电脑都成了我们生活中不可或缺...
安卓系统呼吸灯作用,探索安卓系... 你知道吗?你的安卓手机里有个神奇的小功能,它就像你的私人小秘书,时刻关注着你的生活节奏。没错,说的就...
安卓系统的设置停止,自动生成文... 亲爱的手机控们,你是否也有过这样的经历:手机里装了各种应用,可就是觉得运行速度越来越慢,有时候甚至卡...
魅动app安卓系统,安卓系统下... 你有没有发现,最近手机上多了一个叫“魅动app”的小家伙?它可是安卓系统里的一股清流,让人爱不释手。...
安卓怎么玩电脑系统,跨平台操作... 你是不是也和我一样,对安卓系统爱得深沉,但又想体验一下电脑系统的强大呢?别急,今天就来手把手教你如何...
安卓系统买什么品牌好用,盘点几... 你最近是不是在为选择一款好用的安卓手机而烦恼呢?市面上品牌繁多,让人眼花缭乱。别急,今天我就来给你详...
安卓系统怎样不卡顿,尽享丝滑体... 手机用久了是不是感觉越来越卡?别急,今天就来跟你聊聊安卓系统怎样不卡顿,让你的手机焕发新生!一、清理...
vidaa3是安卓系统,安卓系... 你有没有听说过Vidaa3这款智能电视?它可是最近在市场上掀起了一股热潮呢!你知道吗,Vidaa3搭...