• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Embarrassingly Parallel Light Transport Simulation using Ensemble Markov Chain Monte Carlo

Research Project

Project/Area Number 15H05308
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field High performance computing
Research InstitutionThe 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)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (22 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (8 results) Journal Article (6 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 6 results,  Acknowledgement Compliant: 3 results) Presentation (5 results) (of which Int'l Joint Research: 5 results) Remarks (3 results)

  • [Int'l Joint Research] Delft University of Technology(オランダ)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] McGill University(カナダ)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Maryland(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] McGill University(Canada)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Charles University in Prague(チェコ)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Karlsruhe Institute of Technology(ドイツ)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] NVIDIA Research(米国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Charles University, Prague(チェコ)

    • Related Report
      2015 Annual Research Report
  • [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
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Energy-Compensated VPLs using Photon Splatting2018

    • Author(s)
      J. Sriwasansak, A. Gruson, and T. Hachisuka
    • Journal Title

      Journal of Computer Graphics Techniques

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Gradient-domain Volumetric Photon Density Estimation2018

    • Author(s)
      A. Gruson, B. Hua, N. Vibert, D. Nowrouzezahrai, and T. Hachisuka
    • Journal Title

      ACM Transactions on Graphics

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Gradient-Domain Photon Density Estimation2017

    • Author(s)
      B. Hua, A. Gruson, D. Nowrouzezahrai, and T. Hachisuka
    • Journal Title

      Computer Graphics Forum (Eurographics 2017)

      Volume: 36 Issue: 2 Pages: 31-38

    • DOI

      10.1111/cgf.13104

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Fusing State Spaces for Markov Chain Monte Carlo Rendering2017

    • Author(s)
      H. Otsu, A. Kaplanyan, J.Hanika, C. Dachsbacher, and T. Hachisuka
    • Journal Title

      ACM Transactions on Graphics (SIGGRAPH 2017)

      Volume: NA

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Robust Light Transport Simulation via Metropolized Bidirectional Estimators2016

    • Author(s)
      M. Sik, H. Otsu, T. Hachisuka, and J. Krivanek
    • Journal Title

      ACM Transactions on Graphics (SIGGRAPH Asia 2016)

      Volume: 35 Issue: 6 Pages: 1-12

    • DOI

      10.1145/2980179.2982411

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Light Transport Simulation in the Gradient Domain2018

    • Author(s)
      B. Hua, A. Gruson, M. Zwicker, and T. Hachisuka
    • Organizer
      ACM SIGGRAPH Asia 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient Energy-Compensated VPLs using Photon Splatting2018

    • Author(s)
      J. Sriwasansak, A. Gruson, and T. Hachisuka
    • Organizer
      ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Gradient-Domain Photon Density Estimation2017

    • Author(s)
      B. Hua, A. Gruson, D. Nowrouzezahrai, and T. Hachisuka
    • Organizer
      Eurographics 2017
    • Place of Presentation
      リヨン、フランス
    • Year and Date
      2017-04-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fusing State Spaces for Markov Chain Monte Carlo Rendering2017

    • Author(s)
      H. Otsu, A. Kaplanyan, J.Hanika, C. Dachsbacher, and T. Hachisuka
    • Organizer
      ACM SIGGRAPH 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Robust Light Transport Simulation via Metropolized Bidirectional Estimators2016

    • Author(s)
      M. Sik, H. Otsu, T. Hachisuka, and J. Krivanek
    • Organizer
      SIGGRAPH Asia 2016
    • Place of Presentation
      マカオ
    • Year and Date
      2016-12-05
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Remarks] 研究者のホームページ

    • URL

      http://www.ci.i.u-tokyo.ac.jp/~hachisuka/

    • Related Report
      2017 Annual Research Report
  • [Remarks] 研究代表者ホームページ

    • URL

      http://www.ci.i.u-tokyo.ac.jp/~hachisuka/

    • Related Report
      2016 Annual Research Report
  • [Remarks] 研究者代表者のホームページ

    • URL

      http://www.ci.i.u-tokyo.ac.jp/~hachisuka/

    • Related Report
      2015 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2022-10-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi