FrontPage
SBR 2004
SBR 2004 とは、SIGGRAPH 論文実装レース 2004 (SIGGRAPH ronBun implementation Race 2004)、のコトッ!! 初めての方は SBR 2004 とは？ 参照。
重要なおしらせ(2004 年 9 月 5 日)
とりあえずことしの SIGGRAPH は終わっちゃったし目新しい更新もなさそうなのでこのサイトはじょじょに close の方向へと考えています。以下はログということで。
SBR 2004 観覧会のお知らせ
SBR 2004 のォォォォォォォォォッ!!! 観覧会ッッッ!!!! 6 月 26 日(土曜日)開催!!!されました。
SIGGRAPH 2004 採択論文のリストは、
http://www.siggraph.org/s2004/conference/papers/index.php?pageID=conference
で見ることが出来ます。
簡単なルール
- 自分の好きな論文を選択して実装する(レンダリング、アニメーション関連などの見た目でデモが分りやすいのがよいかと)
- 新規ハードウェアネタなどはたぶん無理なのでスルーしましょう。
- 版権や特許がらみっぽい論文はスルーしましょう(特に Pixar から出てるやつとか...)。
- 公平な判断を行うため、実装したソースコードとデモは公開する( GPL か 修正 BSD らへんのライセンスで )
- 各人はこのサイト内でページを作成して随時実装の状況を残していく。
- 論文によって実装が易しい難しいがあります。実装のレベルは、簡単なものでもよいが実装者が納得した段階で「実装できたッ!!」と宣言すること
- レースですが、商品や金銭的な報償はありません(なんか面白いネタは考えていますけどね)
- お互い実装を議論して助け合いましょう。
- Wiki の性質上、データが改ざんされてしまったりしたらごめんなさい。
- 参考文献
- Hirohiko Araki, "Steel Ball Run", Shuukan Shounen Jump.
All-Frequency Precomputed Radiance Transfer for Glossy Objects - syoyo (2004年07月10日 06時18分00秒)
EUROGRAPHICS Symposium on Rendering 2004 採択論文。
http://research.microsoft.com/~ppsloan/
PRT で全周波までサポートした待望の論文です。
ところで、6. によるとライティング環境のウェーブレット展開 L と、CPCA で求めた代表行列 Mi をかけてもとまった Ti を使って CPCA PRT すると高周波まで表現らしいんですけど、なんでそうなるのか良く分かりません。あと L はウェーブレット係数なんで、Mi も論文には書いていないようだけど、ウェーブレット展開しないといけない気がするんですけどどうなんでしょうか?
ペンローズタイリングサンプリング実装 - syoyo (2004年07月10日 06時05分21秒)
遅ればせながら、
Fast Hierarchical Importance Sampling With Blue Noise Properties
の実装のコードを出走者のページにアップしときました。
ホントはサンプル点をレンダラに渡して IBL ライティングまでやるとこまでしたかったけど、それはまた後ほどやりたいと思います。
実装はだいたいうまくいっているようだけど、元論文のムービーと比較すると微妙に違う気がします。
Am Approximate Global Illumination System for Computer-Generated Films - Naoki (2004年06月05日 03時15分42秒)
シュレック 2 でグローバルイルミネーションをどう取り入れたかについての論文。ツールやシェーダの開発もそうですが、技術的な点ではよりベターな放射照度キャッシュの提案でしょうか。
- ラジオシティマップによるファイナルギャザリングと、本論文での放射照度キャッシュ手法はぜひ実装してみたいと思います。ラジオシティマップは 1 回反射のみのディフューズ反射しか表現できませんが、これをなんとかうまく多重反射と任意の BRDF をラジオシティマップに埋め込めんかなと思います。 - syoyo (2004年06月14日 07時53分32秒)
Hemispherical Rasterization for Self-Shadowing of Dynamic Objects - &o (2004年05月29日 10時19分48秒)
ユーログラフなんですが...spinで見て面白そうなので、頭だけ訳してみました。でも、実装している暇は...ない？
J. Kautz, J. Lehtinen, T. Aila Proceedings Eurographics Symposium on Rendering 2004 June 2004, to appear
http://graphics.csail.mit.edu/~kautz/publications/index.html
タイトル
動的オブジェクトのセルフシャドーのための半球面ラスタライズ
論文 Abstract 日本語訳
我々はセルフシャドー、時間変化、低周波環境光を伴う動的オブジェクトのインタラクティブレンダリングの手法を紹介する。これまでの手法とは異なり、今回紹介する手法は静的、または、事前にアニメーション計算がなされたモデルに限定しない。その目的を達成するために大きな役割を果たしたのが、正確な遮蔽物結合を伴う２次元遮蔽マスクにおいて遮蔽ジオメトリをレンダリングすることにより、高速に可視計算をことが可能な「半球面ラスタライズ」である。照明に対するオブジェクトの応答は、全頂点における BRDF と球面調和関数に対する可視判定関数の積分により求められる。これにより変換係数が算出され、それを照明係数と掛ける事により最終的な陰付き放射輝度が得られる。事前計算も必要ないし、メモリの使用量も少ない。本手法は、拡散反射、光沢のある BRDF をサポートする。
Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Bitmap and frame bufferoperations I.3.7 [Computer Graphics]: Color, Shading, Shadowing and Texture
- 実は僕もちょっと興味があったので読みました。マシンパワーに頼ったbrute forceな手法です。三角形の半球面でのラスタライズを、エッジによって構成される面で分けられるピクセルの集合の積として考える点が新しいのでしょう。面によって分けられるピクセル集合は法線ベクトルによって事前にLUT化することで、実行時にラスタライズする必要は無いようです。高速化のためにメッシュの階層化を行っていますが単純なLowとHighのみですし、ちょっとheuristicな部分が多いので、実際のアプリケーションに適用する時は色々と気を使う必要があるかもしれませんね。 - Bee (2004年05月30日 08時55分58秒)
- 一つ気になるのはGPUとの比較で、何故かGPUでは半球面上（正確にはそれを投影するのですが）でのラスタライズを実行時に真面目に行って比較している点です。投影は非線形変換になりますから、三角形を分割してラスタライズする事になるので遅いのは当然です。何でCPUと同じようにLUTを使わないんでしょうか…LUTを使えば完全にGPUで実装できそうな感じがします。&oさんもおっしゃっていますが、これはeurographicsなので（「S」BRじゃないので）時間が出来たら実装するかもしれません：> - Bee (2004年05月30日 09時08分12秒)
- ていうかspinに内容が書いてありましたか（今気が付きました）… - Bee (2004年05月30日 09時13分37秒)
- おっしゃるとおり、spin に内容が書いてあるので、spin の人にSBRに参加してもらいたいところです。 - &o (2004年05月30日 18時48分02秒)
- &o先生、お疲れ様でございます。私もチェックしました。そうそう皆様まだまだ甘いです！！主催者からテレパシーが届きまして、EBRもやる？？だそうですよ。 - Naoki (2004年05月30日 23時39分02秒)
- さて、我々の興味はレンダリングアルゴリズムにあるのだが、いまやその発展は SIGGRAPH を離れ、EUROGRAPHICS, EUROGRAPHICS Symposium on Rendering, Graphics Hardware へと移りつつあるのは避けられない事態である。そのため、健全なる技術発展のためには、これら EUROGRAPHICS などの他学会からも論文候補を取り入れなければならない必要性を否定できない。そこで、私は EBR の開催を提案したいと思う。もちろん、活発な議論は歓迎する。 - 大河内清作 (2004年05月31日 01時07分14秒)
- あぁ、白い巨塔の教授ね。 - &o (2004年06月01日 01時28分19秒)
- レンダリングに絶対はない！！互いに信念を貫き通そう。 - Naoki (2004年06月01日 08時53分56秒)
- それも、白い巨塔の台詞ね。誰か突っ込んでくれないと、意味わかんないよ^^;。 - &o (2004年06月02日 09時04分21秒)
オフ会 告知！！ - Naoki (2004年05月25日 07時41分57秒)
長期取材中の主催者よりまたテレパシーが届きました。来月の終わりにSBRオフ会を致します。内容は以下の通りです。
内容は SBR 2004 観覧会のお知らせ へ移動しました
一番乗り!? - Naoki (2004年05月17日 21時19分29秒)
一応Triple Productできたと思います。でも思ったような綺麗なのはまだできてません・・・でも一応アルゴリズム実装自体はできたからとりあえず一番乗りで！！
triple_test.JPG(61)
えっと実装して思ったのですが、このティーポットは大体5000頂点くらいなのですが、さすがに鏡面という事なので5000頂点くらいでは、きちんと鏡面を積分(光沢成分)をしても画像のように色がにじんでしまいます。床は拡散面ですので、床は大丈夫です。これからもうちょっと頂点数を増やして実験したいと思います。
シーン全体で凡そ25000頂点ですがこれで大体１フレーム辺り0.5〜1secといった所です。まだ係数を減らせると思うのでもうちょっと速くなると思います。
藤田先生からのテレパシーで、BlueNoiseももうちょっとだそうです。
- 公開できる部分のソースを、追加しておきました。あと正確にはトリプルプロダクトではないのですが、概念は同じな物で、より頂点数の多いモデルでテストしました。ブッダ25000頂点、床20000頂点です。やっぱり1fpsです・・・。どうにかならんかな・・・。- Naoki (2004年05月19日 07時16分44秒)
- うーん、残念だなぁ。オレのほうが咲きにできたんだけど。でも今は証明できんちゃ。 - syoyo (2004年05月20日 17時41分32秒)
九州 - syoyo (2004年05月12日 03時33分46秒)
これから 6 月中旬ごろまで1 ヶ月間飛ばされてきます。もちろんネット環境のないところです。ページは自由に編集できるので、みなさんで進めておいていただけると幸いです。
帰ってくるころには、Fast Hierarchical Importance Sampling With Blue Noise Properties は実装できていると思います。
Efficient BRDF Importance Sampling Using A Factored Representation - syoyo (2004年05月10日 03時25分09秒)
が公開されました!!!
- これも九州で実装してみんべかな。 - syoyo (2004年05月10日 03時59分01秒)
Fast Hierarchical Importance Sampling with Blue Noise Properties - syoyo (2004年05月07日 18時57分13秒)
が公開されました。
http://www.iro.umontreal.ca/~ostrom/publications/
- 論文 Abstract 日本語訳。
本論文では、二次元領域上にインポータンスの密度が与えられているときに、優良なサンプリングパターンを効率的に生成するための、斬新な手法を提案します。ペンローズタイリング(Penrose tiling)を階層的に細分割していきます。そして十分に多いサンプル点の数を生成します。これらの点は、フィボナッチ数系(Fibonacci number system)を用いて番号付けられ、この番号はインポータンス密度の局所値に対してサンプルをしきい値化するのに用いられます。サンプリングパターンのスペクトル特性を改善するために、緩和法を用いて前計算により得られた補正ベクトル(correction vectors)を用います。本手法は決定論的であり非常に高速です。サンプリング時間は、必要なサンプルの数に線形に増えます。インポータンスベースの環境マップで我々の手法を説明しますが、本手法は、光輸送計算、デジタルハーフトーン、ジオメトリ処理、各種レンダリング手法など、コンピュータグラフィックの非常に多くの種類の応用にも用いることができるほど多様的な手法です。 - syoyo (2004年05月07日 19時18分58秒)
- Structured Importance Sampling では 1393 秒、EIHDRI のようにルロイドの緩和法によるものが 1 秒に対して、この手法はわずか 0.064 秒!!でサンプル点を生成しています。Abstract にもあるように環境マップのサンプル点を求める以外にもいろいろと使えるようなのでかなり有益な手法ですね。んじゃ僕はこれを実装してみんべかな。ただ懸念すべきは論文の web ページの一番下にはパテントリストが並んでることなんだよな・・・。うかつに実装するとヤバめだろうか・・。 - syoyo (2004年05月07日 19時27分47秒)
- ハーフトーンの問題って、もう手法は確立されているものとばかり思っていましたが、実はとても奥が深くていまでもいろいろな手法が提案されているのですね。結構数論とも関連があるようです - syoyo (2004年05月07日 19時36分36秒)
- MovieとかAbstract見ました。確かに凄そう！！これはなにかと使えそうですね〜。是非頑張って下さい！！しかし九州で？？ - Naoki (2004年05月07日 21時26分48秒)
- 論文だいたい理解できました。階層的なペンローズタイルのプログラムさえ作ればあとは素直に実装していけそうです。 - syoyo (2004年05月10日 03時20分28秒)
- デモムービーでも示されていますが、生成時間は超短いので、この手法はHDRI 環境マップが動的に変化する場合(太陽が昇ってから沈むまでのシミュレーションや、キューブマップでのシーン環境の動的取得など)でもリアルタイムに処理することができますね。サンプル数ぶんのシャドウマップをレンダリングすることでゲームとかインタラクティブなアプリケーションにも使えますね。照明の分布が変化すればサンプルの位置も変化するので、ちらつくノイズが出そうな気がしますが、そこはブルーノイズの威力でそこらへんは最小になったりするかな。それにしてもデモムービーは良くできるなぁ。 - syoyo (2004年05月10日 07時45分32秒)
- この論文はペンローズタイルとF-系(フィボナッチ数系)がアルゴリズムのカギなのですが、F-系はクヌース先生のクヌース本第一巻を参照とのこと。クヌース本は持っていないのですが、やっぱ必携ですかな。一巻は新調された日本語版も出ていますし。http://www.amazon.co.jp/exec/obidos/ASIN/475614411X - syoyo (2004年05月10日 07時54分42秒)
- 少し分かってきました。インポータンスのマップをペンローズで敷詰めて、それをインポータンスに応じて、再分割していくという感じですかね？？でペンローズタイリングをしただけではブルーノイズの性質がでない（？）から最後の止めにLloydの緩和法を使って摂動させるわけですね。また緩和法を行う際にも、効率のよい手法があると・・・。こんな感じ？？ちょっと分からないのは、イニシャルの敷詰め方。これは適当でいいのかしら？？あとはインポータンスに応じて再分割のレベルをコントロールするらへんをもうちょっと勉強します。 - Naoki (2004年05月10日 08時42分16秒)
- 確かに、任意の強度分布に関して、高速に、しかも任意の数でサンプルを効率よく分布を生成できるというのは、本当に凄い可能性を持っている気がします。なにか良い使い道ないでしょうか？？ - Naoki (2004年05月10日 08時47分45秒)
- あと、少し初歩的な質問なのですが、BRDFなどをこれを使ってサンプル生成してパストレースに使った場合、そのサンプルのPDFなのですが、これは、そのサンプル点の強度を、マップの全強度の総和で割った（正規化した）ものにして良いのですかね？？ちょっと説明分かりずらいでしょうか・・・ - Naoki (2004年05月10日 08時57分46秒)
- 初期の敷き詰めは、e と f のタイルの組み合わせ(ひし形)で埋めてきます。ひし型なんで領域からはみ出る部分もあるけど、そこはインポータンスゼロになるのでサンプルされないので問題ないかと。 - syoyo (2004年05月10日 14時52分49秒)
論文採択数 - syoyo (2004年05月06日 07時31分41秒)
数えてみた。
MR(Microsoft Research) 8 本
MRA(Microsoft Research Asia) 5 本(MR 共著との重複 1 本含む)
INRIA 5 本
MPI(Max-Plank Institut fur Infomatik) 4 本
Stanford 大学 8 本
MR + MRA が今年もすごいなぁ。Apple はもう見る跡がないです。MRA は昔はノルマ 2 本だったらしいが、最近はノルマ 4 本になったのだろうか... そのうち MR+MRA+Standord で半分ぐらいかっさらっていくことになるのかなぁ...
Polycube-Maps - syoyo (2004年05月06日 07時13分10秒)
なんか結構これって、パラメタライズのツールが整備されればゲームとかに有用な技法だと思います。必要なフラグメントプログラムもそれほど複雑ではないようですし。ジオメトリイメージや球面ジオメトリイメージのキューブ版みたいですね。テクスチャ空間でぼかすサブサーフェススキャタリング技法にも使えそう。
Energy-Minimizing Splines in Manifolds - syoyo (2004年05月06日 06時34分23秒)
多様体上でエネルギーを最小化する(最適な)スプライン曲線を描くというものらしい。モーションプラニングとかゲーム系に使えそう。絵を見るだけでも面白い。
GPU-Based Nonlinear Ray Tracing - syoyo (2004年05月06日 04時04分49秒)
が公開されましたよ!!! GPU 野郎どもッ!!! EUROGRAPHICS 2004 採択論文。
- Abstract 日本語訳。本論文では、非線形レイトレーシングを GPU で実装する手法を提案します。メインメモリへのデータ転送の読み戻しは生じません。レンダリングの流れは以下のパートで構成されます。カメラの設定に従ってのレイのセットアップ、レイの積分(ray integration)、レイと物体の交差判定、そして局所照明(local illumination)。ポリゴンの線をテクスチャで表現し、曲がったレイ(bent ray)を近似します。レイの積分は、常微分方程式の反復数値解法に基づいて行ないます。常微分方程式の初期値はレイのセットアップ時に決定されます。レンダリングパフォーマンスを改善するために、早めのレイの打ち切りと適応的なレイの積分などの高速化のテクニックを提案します。最後では、動的システム(dynamical systems)の可視化から、天体物理学(astrophysics)における相対性理論(relativistic)の可視化までの応用の種類と、非一様な密度の媒体での連続的な屈折のレンダリングについて議論します。 - syoyo (2004年05月06日 04時26分46秒)
- GPU で常微分方程式(ODE)をどう解き、積分するかが手法のコアのようです。ブラックホールもレンダリングできるのか... すごいな... Radeon 9700, DirectX9, ピクセルシェーダ 2.0 で、数秒から十数秒でレンダリングできるとのこと。 - syoyo (2004年05月06日 04時29分59秒)
SIGGRAPHじゃないけど・・・ - Naoki (2004年05月05日 06時39分42秒)
Eurographics2004の「Rendering with Spherical Radiance Transfer Maps」にちょっと注目です
筆者のページhttp://www.cad.zju.edu.cn/home/chmei/のムービーを見ると、PRTで動的にオブジェクトを動かしてるように見えますが、どうなんでしょうか？？ちょっと気になったんで書いてみましたSIGGRAPHじゃないからイカン！！ならば消しちゃって下さい
- Bee さん、みなさんは部外者だとは思ってませんよ!!! 論文実装者じゃなくとも、書き込みは大歓迎です。私を含めみんな、 Bee 先生のご意見と書き込みを内心渇望しておられるのです。 - syoyo (2004年05月05日 06時44分26秒)
- あ、間違えました。上の書き込みは下の Graphics Gems に対するものです。 - syoyo (2004年05月05日 06時49分40秒)
- ついに動的 PRT 出現かッッ?! 注目株ですね。早期 PDF 公開に期待します。 - syoyo (2004年05月05日 06時59分48秒)
- 先生という器ではないのですが…えと、ちなみにこれはサンプルが悪いのかもしれませんが、オブジェクトがrigidなところがちょっと気になります。rigidな場合にしか使えないのであれば、オブジェクト単位でPRTを持つ場合とあまり変わりませんし。 - Bee (2004年05月05日 07時13分44秒)
- Spherical Radiance Transfer Maps とあるので、たしかに剛体回転しか扱えないのかもしれませんね。たぶん PRT の Volume Transfer を、放射輝度の影響力をオブジェクトを囲むような球面に投影して環境マップ(複数?)をつくって、頂点単位で PRT を持たずにオブジェクト単位での放射輝度伝達の環境マップにより効率的にレンダリングするとか、なのかな。 - syoyo (2004年05月05日 07時26分11秒)
- Bee先生！！オブジェクト単位でPRTを持つ場合とはなんぞやです！？下でsyoyo氏が仰っていることと同じですか？？何か論文等あれば紹介お願いします！！ - Naoki (2004年05月05日 07時57分40秒)
- 論文になるようなことではなくて、Local Lightingの手法でPRTによってライティングしたオブジェクトをライトとして使用するという意味です。ただ、この方法だと動画のようにシャープな影は出ないのでやはり違う方法でしょう。環境マップ系だとテーブルと上に載る物体の関係が上手く表せないと思うのですが、どうですかね。 - Bee (2004年05月05日 17時00分56秒)
- あとsyoyoさんがおっしゃっていることは、Volume TransferのデータをあたかもBounding Sphereに割り当てたVolume Textureのように扱って、ある範囲内でVolume Transferを求める方法だと思います。 - Bee (2004年05月05日 17時03分35秒)
- Volume Texture というか複数の半径の異なる環境マップという感じですかね。物体との距離に応じてどの層の環境マップをブレンドするか、みたいな。ただどうもムービーを見る限りでは単純に 360度への投影(射影)テクスチャで影やコースティクスみたいなハイライトを表現してるっぽい感じがします。 - syoyo (2004年05月06日 03時30分00秒)
- なるほど。Local Environment Mappingですか。 - Bee (2004年05月06日 04時12分11秒)
- び、びみょうについて行けません・・・Volume Transferからもうちょっとだけ解説をお願いします・・・。貧しきものにも愛の手を・・・。 - Naoki (2004年05月06日 06時28分24秒)
- えっと微妙に Volume Transfer を忘れかけていたので、 Sloan 2002 を読みなおしてみましたが、どちらかというと僕の云いたかったことは Volume Transfer よりも Neighborhood Transfer の方でした。なのでまずは Sloan 2002 の 7,8 節を復習しましょう。- syoyo (2004年05月06日 06時50分56秒)
- Neighborhood Transfer読み直しました。というかここスルーしてたので初めて読みました・・・。これは、オブジェクトの周辺にボリューム作って、そのボクセル(?)にもTransferの係数埋め込んでおき、他の物がそのボリュームに干渉したら、その分のTransferも相手に上乗せするって感じですか？？この論文では、それを(境界)球状に射影して持っているって事ですかね？？そんな感じ？？全然違う？？ - Naoki (2004年05月06日 07時02分53秒)
- うん、私が思ったことはそうです。まあ詳細は PDF 公開後ですね。 - syoyo (2004年05月06日 07時33分24秒)
- なるほど〜｡境界球の外って伝播する輝度は、障害物がなかれば一定なのかな？？そういう事上手く使っているのかしら？？ - Naoki (2004年05月06日 08時07分57秒)
- PRT がそもそも低周波であり照明変化は少ないので、障害物とのやりとりだけうまくできればいけそうだと思います。 - syoyo (2004年05月07日 19時33分21秒)
Graphics Gems Revisited - Imagire (2004年05月04日 13時15分51秒)
宝石のレンダリングって、やられているようでやられてないんですかねぇ。GeForce FX 5900 で試せるようなので、簡単だったら実装してみようかなぁ。
- おおおぉぉぉ!!! 2 編も追加してくださっているとは! 多謝! Graphics Gems Revisited はタイトルからは 2004 年度版 Graphics Gems とかと思ってたんですけど、実は宝石のレンダリング法だったんすね。絵を見る限りでは透過は扱えないないのかな。Radeon X800 のデモにも宝石のレンダリングがありましたが、あれとはちがうのかな? - syoyo (2004年05月04日 19時49分31秒)
- 僕は部外者ですけど、これは面白そうですし実用性も高いので本当に素晴らしいと思います。 - Bee (2004年05月05日 05時38分45秒)
- ムービー、今見ました。レイトレの結果(5 分/フレーム)とリアルタイムレンダリング(7 fps)の結果がまったく一緒だ・・・。シュゴー・・ - syoyo (2004年05月05日 06時51分40秒)
- 私もつられてMovieみました。確かにチョーシュゴ〜ですね！！是非実装お願いします！！それと先日ご紹介頂いた件は、実を結びつつあります。もう少しです（w - Naoki (2004年05月05日 07時11分17秒)
- この論文では、まず宝石を、OpenGL のフィードバックバッファを用いてファセットツリー(facet tree)を構築します。フィードバックバッファって久しぶりに聞いたなぁ。DirectX にも実装されているんでしょうか? - syoyo (2004年05月07日 19時32分02秒)
Triple Product Wavelet 公開ッ!!! - syoyo (2004年05月03日 22時15分36秒)
ついに、レンダリング関係の論文である Triple Product Wavelet Integrals for All-Frequency Relighting が公開ッ!!!やっとレースになりそうだッ!!
- さて、レンダリングアルゴリズム系の論文なので、ぼちぼちと論文の日本語訳や要点整理を行なっていきますかな。っていうか Triple Product Wavelet、前回とくらべて内容濃ゆいなぁ。明らかに前回(all-frequency shadows using non-linear wavelet lighting approximation)は手抜きすぎだろ。きっと今回の論文をその当時からもう取り組んでたに違いない。とりあえず 1 ページ目日本語訳終了。 - syoyo (2004年05月04日 08時53分38秒)
- ついに来ましたね！！まだちらっと読んだだけですがムズカシイ・・・。確かに去年のMRAを使った方法とはちょっと違いますね。でもやっぱりHaarなんですね〜・・・。確かに二個のHaarなら内積で終わりますが(Σ +- * +- = 1 )、三個あったら、Σ +- * +- * +- = 0 になりますもんね。そりゃ三個普通に掛けただけじゃ上手くいかないですよね・・・ 。この論文では、値が有効になるような基底の組み合わせを4.5.2で言ってるって事ですよね？？あと式(18)っておかしくないですかね？？LはHaar基底の深さを表すのですが、論文の続きではそれを正の数で扱っているので、式(18)のLの前にはマイナスがいると思います〜。どうでしょうか？？あとマテリアルの所がちと良く分かりません〜・・・ - Naoki (2004年05月05日 00時42分50秒)
- もう一個なんですが、4.5.1の下の方に書いてあるのですが、8×8pixelの場合、21square, 64 basis functionができると思いますが、そのままだと64個の係数ができるので、最初のピクセル数と係数の数が変わらず全く圧縮になりません。これも去年のと同様に、0に近い係数は落とすとかをやってるって考えていいんですかね〜〜？？ - Naoki (2004年05月05日 00時55分15秒)
- まず、4.5.1 の方ですが、 5.3.1 に書いてあるように、去年のと同じ非線形近似を行なうのです。 N 個の基底関数から、最も影響力のある n 個の基底関数のみを利用します。ここで n << N です。 - syoyo (2004年05月05日 06時58分30秒)
- 続いて 4.5.2。そうですね、 4.5.2 で Haar の三重化係数(Haar tripling coefficients)の理論について述べてますね。まあつまりはこれが球面調和関数の場合はクレブシュ・ゴルダン係数(Crebsh-Gordan coefficients)になると。L の符号については、l=1 のときが 2x2 ピクセルで、l が大きくなるほどピクセル幅が大きくなることを示しているので、プラスでよいのでは。それにマイナスだとすると、式 18 のすぐ下の i, j が [0, 2^l) の範囲にあるという仮定と矛盾してしまうし。 - syoyo (2004年05月05日 07時10分41秒)
- 4.5.1了解です。やっぱそういう事ですね。納得 - Naoki (2004年05月05日 07時14分05秒)
- 4.5.2ですが、僕は変な感じします。そもそも深さが増していくのに、係数2^lがどんどん増えていくのがまず変だと思います。深さが増えるにつれて、逆に係数は小さくならないといけないのでは？？と思いますが・・・。それとピクセル幅が大きくなるのはその通りだと思うのですが、これまた逆だと思います・・・。えっと原始のHaarをΦhとすると、Φ( l = 3 )( 8, 0 ) = Φh( 8 / 2 ^ 3 ( = 1 ), 0 ) のように逆数になるからこそ、ピクセル幅が大きくなるのだと思います。オフセットのi, j が [0, 2^l)になるのは、概念的にはそのままで良いと思います。数式的には、逆数の分を考慮しなくてはいけないと思いますが・・・。どうでしょうか？？僕もイマイチ自信がないのですが｡でも係数が増えていくのは根本的になんか変だな〜。Haarの本質は、足して2で割って行く事だと思うのですが、これだと増えていってしまいます。これは三重積の仕業だから？？意見求む！！ - Naoki (2004年05月05日 07時55分07秒)
- ああ違う！！分かりました！！逆です。深さが増せば増すほどピクセル幅は小さくなるんです！！l = 1が全ピクセルをカバーする大きさで、l が大きくなればなるほどサポートするピクセル幅が半分ずつになるんです。だから L の前はマイナスいらないんですね。多分これで良いんだと思います。Haarの関数幅が大きくなるものとばかり思っていました。 - Naoki (2004年05月05日 08時04分39秒)
- そうです。l が増えるほどピクセル幅(サポート)は小さくなりますね。僕も間違えていました。あとのほうで面積は 1/(4^l) になるって書いてありました。(x,y) は [0, 1) であり、i と j がウェーブレット(白黒のタイル)の位置(移動)を表してますね。で (2^l x - i, 2^l y - j) では、おのおのの値域が [0,1) になるところでのみ非ゼロ(ウェーブレットの基底が存在)となると。 - syoyo (2004年05月06日 03時37分09秒)
- 9 節に書いてあるんだけど、これって実は異方性の BRDF は扱えないのね。ちょっと残念。 - syoyo (2004年05月06日 03時41分55秒)
- さて、7.1.2 の BRDF のウェーブレット展開ですが、(ω, ωo) の 4D でデータを持つと、各頂点での法線 n で回転させる計算が必要になるので、それじゃ計算量とのトレードオフが合わないってんで (ω、ωo、n) の 6D でテーブル化すると書いてありますね。データ量は増えるけど(頂点毎の可視情報の係数に比べれば頂点比依存なので少ないですが)その方が計算は早くなるそうです。サンプリングレートですが、n が (6x3x3) (キューブマップなので 6 面 x (3x3 ピクセル))、ωr(反射方向)が 6x32x32、ω(視点)が 6x64x64 と。法線方向のレートが低いのはそれでも十分に近似ができるからとのこと。またランバート面やフォン BRDF の場合は 4D に落とし込める(パラメータが一つ減る)のでちょっとは前計算が楽になるよと。 - syoyo (2004年05月06日 03時53分10秒)
- 論文は三重積分の一般的な解決方法に関する洞察と研究で濃い内容になっていますが、実装コア部分の説明は相対的に少ないので、結構素直にいきそうな気がします。 - syoyo (2004年05月06日 03時58分40秒)
- 9 節にあるように、BRDF の表現ですが、球面調和関数のウェーブレット表現をうまく回転するアルゴリズムがあると、4D でコンパクトに表現できるらしいです。 - syoyo (2004年05月06日 04時34分20秒)
- 私もコア部分は大体分かったのですが、どうもBRDFの分解の所がちょっとよく分かりませんね。Michael D. McCool氏のHPの「Homomorphic Factorizations of BRDFs for High-Performance Rendering」と「Interactive Rendering with Arbitrary BRDFs using Separable Approximations」を読んでます。後者の方が原理的な部分の説明が多いので参考になるのかな？？もうちょっとだと思います。早く実装に移りてぇ〜！！ - Naoki (2004年05月06日 06時26分34秒)
- BRDF の部分は、視点 ωo よりも法線 n で反射した方向 ωr でテーブルを作るとよりコンパクトになるということで、あとはフツーに Haar 三重化係数でウェーブレット変換を ω、ωr、n のおのおのの 2D にかければよいということだとおもいます。で各頂点には法線の向きを量子化してテーブルへのインデックスを求めておくと。 - syoyo (2004年05月06日 07時02分38秒)
- そこは分かるんですが、6DのBRDF情報を2Dのテクスチャ三枚に落とす具体的なやり方が良くわかりません・・・。なんか勘違いしてる？？ - Naoki (2004年05月06日 07時15分30秒)
- いや、普通に力技で 2Dx2Dx2D の全組み合わせについてテクスチャを作成するのでは？ 2 つのパラメータを固定して、残り 1 つのパラメータで 2D 画像ができるので。 - syoyo (2004年05月06日 07時35分27秒)
- BRDF の前計算が最大 16 時間と、各頂点の可視情報の計算よりもべらぼうにかかっていることからも分るように。 - syoyo (2004年05月06日 07時48分45秒)
- ああ。。。まじですか。。。それですか。。。確かにできそうですが、それってFactorizationとは名ばかりの力技？？ - Naoki (2004年05月06日 08時00分50秒)
- ちょっと違ったかも。ωr と n の各サンプリングに対して、p(ω) にウェーブレット展開と書いてあるから、入射方向の 2D 画像にウェーブレット展開ですね。で、結局 99 パーセントの精度を 0.1 から 1 パーセントの係数の数で実現できるから、前計算は膨大だけど、データ保存量はそれほど増えないと。 - syoyo (2004年05月06日 08時17分02秒)
- ですよね｡結局必要なのは、入射方向に対する係数のテクスチャなんですよね。でもFactorizationって書いてあるから特異値分解とか使って、美しく圧縮するのかと思ったのですが、力技で全部作って「wavelet」で圧縮するのね・・・。確かにデータは大分小さくなりますね。大体分かったので実装に移りますか〜！！ - Naoki (2004年05月06日 08時23分32秒)
- Naoki さん、http://lucille.sourceforge.net/cgi-bin/sbr2004/wiki.cgi?page=Naoki に実装のログやメモとかを残していってくれると幸いです。 - syoyo (2004年05月07日 19時39分04秒)
Interactive Digital Photomontage - Imagire (2004年04月30日 10時15分41秒)
なにもしないのもなんなので、Interactive Digital PhotomontageのAbstract 日本語訳の残りをしてみました。間違っていたら修正をお願いします。
- ありがとうございます。人物をなどを取り除いて背景だけにした画像を 「clean-plate (遠方背景画像)」と云うんですね、知りませんでした。けっこうこれってスゴそーな手法の気がします。 - syoyo (2004年05月01日 16時48分04秒)
- 「clean-plate (遠方背景画像)」などの単語は、補足文章から意訳したものなので別の標準的な訳があるかもしれません。この方法は動画と絡めると非常に有用な気がします。 - Imagire (2004年05月03日 09時13分06秒)
EUROGRAPHICS 2004 - syoyo (2004年04月25日 20時46分28秒)
Tim Rowley 先生のところで、EUROGRAPHCIS 2004 の採択論文も公開されたようです。
http://myweb.hinet.net/home7/hks/Papers2004/eg2004Papers.htm
SIGGRAPH 2004 の論文全然公開され始めんなぁ...
我が予定 - syoyo (2004年04月13日 04時53分09秒)
GW 明けから九州の工場に１か月間飛ばされることになりました。つーわけで本格的に始められるのは６月中旬になりそうです...
- オフ会(輪講)も考えていますが、これも 6 月中旬以降にしたいと思います。場所は T 大を予定。 - syoyo (2004年04月15日 06時19分55秒)
候補 - tm (2004年04月09日 03時34分23秒)
私はData-Driven Character Animationセッションの、Style-Based Inverse Kinematicsに最も興味があります。公開が遅いようならAutomated Extraction and Parameterization of Motions in Large Data Setsもいいのですが、自由に使えるモーションデータは限られるので… とりあえず本業が落ち着くまでは待機です。
- style というのは style machines のそれなんでしょうか? Automated Extraction and Parameterization of Motions in Large Data Sets は abstract 日本語訳をしておきました。なんか訳が変だったら修正してもらえるとうれしいです。 - syoyo (2004年04月10日 08時50分42秒)
- 私もおそらくstyle machinesのそれだと思っているので，空いた時間に読み直しているところです。アブスト訳はわかるところだけ修正してみますね。あと質問なのですが、GNU Scientific Libraryなどのライブラリは利用してもよろしいのでしょうか？ - tm (2004年04月11日 14時08分05秒)
- フリーの外部ライブラリであれば問題ありません(デモとかするときに含められる形式であればよいので)。GSL 全然 OK っす。atlas も OK っす。 - syoyo (2004年04月12日 07時24分24秒)
やるもの - syoyo (2004年04月06日 08時44分22秒)
とりあえず私は Fast Hierarchical Importance Sampling With Blue Noise Properties が候補です。はよ PDF 公開してほしいです。
- 確かにこれ面白そうですね。４つの中では一番役に立ちそう・・・。BlueNoiseちゃんと読み直して首を長くして待ちましょう〜！！ - Naoki (2004年04月06日 11時38分44秒)
一番槍目指すぞ〜！！ - Naoki(T) (2004年04月05日 23時18分01秒)
Triple Product Wavelet Integrals for All-Frequency Relightingこれやりたいです〜！！がんがります〜！！まず手始めに「factored representations」って何？？Efficient BRDF Importance Sampling Using A Factored Representationにも使われてるし〜！！何なの？？
- BRDF 分解のコトでは? いわゆる BRDF は 4 次元データなので、これを 2 次元 x 2 枚のテクスチャ表現に次元を落とすみたいな。 http://www.cgl.uwaterloo.ca/Projects/rendering/Shading/database.html とか参考になるかもしれません。 - syoyo (2004年04月06日 05時44分32秒)
- なるほど。そこですか。これってIFさんが前に解説されてますね〜。予習しておきます。 - Naoki (2004年04月06日 11時40分04秒)
4 月ずれこみ - syoyo (2004年03月31日 05時42分50秒)
SIGGRAPH オフィシャルサイトでの採択論文ページでは、当初採択論文のリストは 3 月掲載予定だったのが、4 月になっていました。よく考えると発表から 8 月の本チャンまで 4 ヶ月ぐらいか... この 4 ヶ月間で SIGGRAPH 前までにいろいろ論文実装して解説し尽くすことができると面白いですね。
投稿中？ - tm (2004年03月25日 23時13分18秒)
SIGRAPH2004に投稿中？の論文を探してみました．論文自体は発見できませんでしたが，参考なればと思います．
- "Style-Based Inverse Kinematics",(Resumeなので多少怪しい？)
- Video Tooning?("Real Life"の書き込みからの推測です…)
- Virtual Videography?(デモムービーのみ)
- 情報ありがとうございます。しかしこれから 3,4 日お出かけするので、帰ってきてからまとめたいと思います。 - syoyo (2004年03月26日 07時45分48秒)
採択論文発掘作業のご依頼 - syoyo (2004年03月13日 04時28分21秒)
１個 SIGGRAPH 2004 採択? 論文を見つけましたので、メニューに新しくリストのページを作りました。最初の論文はメッシュネタでした(去年もメッシュネタが早かったような)。私はメッシュネタはスルーで... メッシュネタが得意な人はここで引き延ばしとくチャンスです。
あと、その他 SIGGRAPH 2004 採択論文の題名と PDF を発掘された方はここに書き込んでいただけると幸いです。
- Surface Matching using Riemann Surface Structure 追加. PDF はまだのよう - syoyo (2004年03月15日 00時54分46秒)
- Inter-Surface Mapping 追加 - syoyo (2004年03月24日 20時13分50秒)
- Consistent Spherical Parameterization 追加。これもメッシュネタ - syoyo (2004年03月24日 20時13分26秒)
- James O'brien がらみで Interpolating and Approximating Implicit Surfaces from Polygon Soup と A Method for Animating Viscoelastic Fluids 追加。to appear らしいのでついに採択論文かッ??? - syoyo (2004年04月01日 05時14分16秒)
SIGGRAPH 2004 Course - syoyo (2004年03月12日 19時06分46秒)
SIGGRAPH 2004 のコース(講義)がまずは発表されたようです。
http://www.siggraph.org/s2004/conference/courses/index.php?pageID=conference
新設されたネタで興味深そうなものは、
Introduction to Beyesian Lerning(ベイズ学習)
でしょうかね。説明文によると、グラフィックスへのベイズ学習の応用は、メッシュアニメーションやモーションなどがあるそうです。
そういえばなんか昔にもカルマンフィルタのコースとかありましたね。
- カルマンフィルタのコースは SIGGRAPH 2001 でした。 An introduction to the Kalman filter. http://www.cs.unc.edu/~tracker/ref/s2001/kalman/index.html - syoyo (2004年03月13日 03時45分06秒)
いいですね - tm (2004年03月10日 19時22分17秒)
時間があれば参加してみたいです．キャラクタアニメーションでいいネタがあれば食いつくのでよろしくです．
- tm さん、了解です。いいネタ、きっとあると思いますのでよろしくお願いします。私はアニメーション方面は疎いですが、結構その技術を知りたい人って多そうですよね。 - syoyo (2004年03月10日 20時25分03秒)
どもども - &o (2004年03月10日 16時56分29秒)
暇があったら、参加したいですみょ。あと、最近はモーション系が興味ありますので、そっちがやりたいけど、忙しいですみょ。
＃雑文でどうもすいません。
- &o さん、了解です。"みょ"ってサンデー方面でしょうか? - syoyo (2004年03月10日 20時20分25秒)
- え〜、オラオラ！！に改めます。 - &o (2004年03月12日 08時59分14秒)
参加登録所 - syoyo (2004年03月08日 07時43分22秒)
SBR 2004 の精神に賛同し、参加してくださる方はお名前をここに書いて残していってください。
- T 大院目指す T さんが参加されます。 - syoyo (2004年03月10日 05時20分05秒)
- IF さんが参加なされます!!! - syoyo (2004年03月10日 05時24分42秒)
- 上官の指示で参戦する事が確定したしました Yes,Sir!!先日紹介されたEfficient illumination〜の実装者でもあります。本日ブリーフィングを行いましたのでもうっちょっとしたら解説記事を書きます〜。よろしくお願いしまっす!! - Naoki(T) (2004年03月10日 08時01分25秒)
- はじめまして。T さんからお誘いいただきました T 大院進学予定のものです。プログラミングにはあまり自信がないですが、簡単そうなのがあれば参加させていただきたいと思います。よろしくお願いします。 - pierrot (2004年03月11日 22時49分55秒)
- pierrotさん、これは素晴らしいです！！皆さんで色々議論を行って知識を深められればと思います〜！！それではまた後日、リアルワールドで・・・。またもう一個ネタができそうです。。。 - Naoki(T） (2004年03月12日 10時06分13秒)
- pierro さん、了解です。面白そうな論文が見つかったら是非チャレンジしてみてください。プログラミングや理論についてはみんなでサポートしていきますので。 - syoyo (2004年03月12日 18時51分54秒)