最近のレンダリングアルゴリズム研究をフォローしていて、 面白そうなものを見つけたのでメモ。

動的モンテカルロ法を用いたフォトリアリスティックレンダリングに関する研究(pdf)

一瞬LS+DS+E経路問題が解けたのかと思ったのですが、 面光源なので、実際のところLDS+DS+E経路のようですね。ふむふむ。

しかし、MLTと比べて非常に効率よくレンダリングが行われているようです。MCMCのレンダリングアルゴリズムへの応用はなかなか面白そうですね。

レプリカ交換法は抽象的な乱数空間で変 異を定義しており，乱数空間での小さな変異が経路空間上で は大きな変異になってしまうという問題がある

ふむ。これはMutationをちゃんとやってないって事かな。

Control Variateは モンテカルロ求積法などでVariance reduction の為に利用されるテクニックです。

統計量が与えられた時、期待値は以下のように表します。

この時、期待値がであり、 相関係数(correlation coefficient)が であるような統計量 があるとすると、以下の式で表される

は、に対して不偏(unbiased)です。Cは任意の定数です。

ここで、 , をそれぞれ、 , の標準偏差(standard deviation) とした時、定数Cを以下

のように選ぶと、 の分散は最小化され、以下のようになります。

元の統計量の分散に対して、 の分だけ相対的に小さくなります。

すなわち、と高い相関関係 （正の相関でも負の相関でも良い）にある が既知であるときに、を使って の期待値の推定量を求めることで、 の期待値の推定量を効率よく推定することができます。

See Also

• Control Variates for Probability and Quantile Estimation(pdf)