Embarrassingly Parallel Light Transport Simulation using Ensemble Markov Chain Monte Carlo
Project/Area Number |
15H05308
|
Research Category |
Grant-in-Aid for Young Scientists (A)
|
Allocation Type | Single-year Grants |
Research Field |
High performance computing
|
Research Institution | The University of Tokyo |
Principal Investigator |
Hachisuka Toshiya 東京大学, 大学院情報理工学系研究科, 准教授 (00748650)
|
Project Period (FY) |
2015-04-01 – 2019-03-31
|
Project Status |
Completed (Fiscal Year 2018)
|
Budget Amount *help |
¥23,400,000 (Direct Cost: ¥18,000,000、Indirect Cost: ¥5,400,000)
Fiscal Year 2018: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2017: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2016: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2015: ¥6,240,000 (Direct Cost: ¥4,800,000、Indirect Cost: ¥1,440,000)
|
Keywords | レンダリング / マルコフ連鎖 / モンテカルロ / 並列計算 |
Outline of Final Research Achievements |
Light transport simulation is an important technique for synthesizing photorealistic images. Accelerating the computation of light transport simulation is thus much needed in many practical applications. Light transport simulation is usually formulated as a definite integral derived from geometric optics, and Monte Carlo methods are often used to estimate the solution to this integral. In this project, we focused on Markov chain Monte Carlo methods which are considered to be superior to Monte Carlo methods in many problems. In particular, we were able to remove the fundamental sequential nature of Markov chains, which is not suitable for parallel computation, by developing novel ensemble Markov chain Monte Carlo methods.
|
Academic Significance and Societal Importance of the Research Achievements |
本研究の成果は、光伝搬シミュレーションの計算の高速化に貢献するものである。光伝搬シミュレーションは、映画やCMなどの映像産業、工業デザインや建築の照明計算などで使われており、現代社会には欠かせない技術である。一方で、光伝搬シミュレーションの計算時間は膨大であり、様々な応用で大きな問題となっているため、計算速度の向上が非常に必要とされる技術でもある。本研究では、光伝搬シミュレーションにおける既存の計算手法を学術的に見直し、本質的な計算速度の向上および、近年重要となる並列計算への適合度を向上させた。これにより、光伝搬シミュレーションの各種応用で計算速度の大幅な削減が可能となる。
|
Report
(5 results)
Research Products
(22 results)
-
-
-
-
-
-
-
-
-
[Journal Article] A Survey on Gradient-Domain Rendering2019
Author(s)
B. Hua, A. Gruson, V. Petitjean, M. Zwicker, D. Nowrouzezahrai, E. Eisemann, and T. Hachisuka
-
Journal Title
Computer Graphics Forum (Proceedings of Eurographics - State of the Art Reports)
Volume: 印刷中
Related Report
Peer Reviewed / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-