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

2012 Fiscal Year Final Research Report

The application of new Monte Carlo methods to the problemof probabilistic image processing

Research Project

  • PDF
Project/Area Number 21540396
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Mathematical physics/Fundamental condensed matter physics
Research InstitutionTokyo Metropolitan University

Principal Investigator

OKABE Yutaka  首都大学東京, 大学院・理工学研究科, 教授 (60125515)

Project Period (FY) 2009 – 2012
Keywordsモンテカルロ法 / 画像処理 / 領域分割 / Mumford-Shah モデル / グラフカット法 / GPU / 並列計算
Research Abstract

Complex spin models were studied by new Monte Carlo algorithms. The generalized XY model was shown to be of Kosterlitz-Thouless type regardless of the parameter. The Monte Carlo method was also applied to the problem of image segmentationproblems, and it was shown that this method is effective especially combined with the graph-cut method. Moreover, the graphic processing unit (GPU) was successfully applied to the high-speed calculation of Monte Carlo simulation.

  • Research Products

    (23 results)

All 2013 2012 2011 2010 2009

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (12 results)

  • [Journal Article] lti-cluster algorithm for the simulation of two-dimensional q-state Potts model2013

    • Author(s)
      Y. Komura and Y. Okabe
    • Journal Title

      Comp. Phys. Commun

      Volume: 184 Pages: 40-44

    • Peer Reviewed
  • [Journal Article] Large-Scale Monte Carlo Simulation of Two-Dimen-sional Classical XY Model Using Multiple GPUs2012

    • Author(s)
      Y. Komura and Y. Okabe
    • Journal Title

      J. Phys. Soc. Jpn.

      Volume: 81 Pages: 113001 (4)

    • Peer Reviewed
  • [Journal Article] GPU-based Swendsen-Wang multi-cluster algori-thm for the simulation of two-dimen-sional classical spin systems2012

    • Author(s)
      Y. Komura and Y. Okabe
    • Journal Title

      Comp. Phys. Commun

      Volume: 183 Pages: 1155-1161

    • Peer Reviewed
  • [Journal Article] Difference of energy density of states in the Wang-Landau algorithm2012

    • Author(s)
      Y. Komura and Y. Okabe
    • Journal Title

      Phys. Rev. E

      Volume: 85 Pages: 010102(R)(4)

    • Peer Reviewed
  • [Journal Article] GPU-based single-cluster algorithm for the simulation of the Ising model2011

    • Author(s)
      Y. Komura and Y. Okabe
    • Journal Title

      J. Comp. Phys

      Volume: 31 Pages: 1209-1215

    • Peer Reviewed
  • [Journal Article] Reply to the Comment on 'Phase transition of a two-dimensional generalized XY model2011

    • Author(s)
      Y. Komura and Y. Okabe
    • Journal Title

      J. Phys. A: Math. Theor

      Volume: 44 Pages: 208002(2)

    • Peer Reviewed
  • [Journal Article] Ab initio molecular dynamics simulation on SiN + CH and SiC + NH reactions2011

    • Author(s)
      J. Yamamoto and Y. Okabe
    • Journal Title

      Comput. Theor. Chem

      Volume: 963 Pages: 24-33

    • Peer Reviewed
  • [Journal Article] Phase transition of a two-dimensional generalized XY model2011

    • Author(s)
      Y.Komura and Y. Okabe
    • Journal Title

      J. Phys. A: Math. Theor

      Volume: 44 Pages: 015002(12)

    • Peer Reviewed
  • [Journal Article] Monte Carlo methods for optimizing the piecewise constant Mumford-Shah segmentation model.2011

    • Author(s)
      H. Watanabe, S. Sashida, Y. Okabe and H. K. Lee
    • Journal Title

      New J. Phys

      Volume: 13 Pages: 023004(14)

    • Peer Reviewed
  • [Journal Article] Stability of critical bubble in stretched fluid of square-gradient density-functional model with triple-parabolic free energy2010

    • Author(s)
      M.Iwamatsu and Y. Okabe
    • Journal Title

      J. Chem. Phys.

      Volume: 133 Pages: 0444706-(1-8)

    • Peer Reviewed
  • [Journal Article] One-Dimensional Oxygen and Helical Oxygen Nanotubes inside Carbon Nanotubes2010

    • Author(s)
      K.Hanami, T. Umesaki, K.Matsuda, Y. Miyata, H. Kataura, Y. Okabe, and Y. Maniwa
    • Journal Title

      J. Phys. Soc. Jpn.

      Volume: 79 Pages: 023601-1-4

    • Peer Reviewed
  • [Presentation] The Large-Scale Cluster Labeling Algorithm with Multiple GPUs2013

    • Author(s)
      Y.Komura and Y. Okabe
    • Organizer
      GTC 2013, GPU Technology Conference 2013
    • Place of Presentation
      San Jose, California, USA
    • Year and Date
      20130300
  • [Presentation] Multi-GPU-based calculation of percolation problem on the TSUBAME 2.0 Supercomputer, SC122012

    • Author(s)
      Y.Komura and Y. Okabe
    • Organizer
      The Internationa Conference for High Performance Computing, Networking, Storage and Analysis
    • Place of Presentation
      Salt Lake City, Utah, USA
    • Year and Date
      20121100
  • [Presentation] GPUを用いた融液流動を伴う反応生成物の成長と運動のマルチフェーズフィールド法開発2012

    • Author(s)
      野本 祐春,小村 幸浩, 岡部豊
    • Organizer
      日本機械学会 第25回計算力学講演会
    • Place of Presentation
      神戸ポートアイランド南地区
    • Year and Date
      20121000
  • [Presentation] マルチGPUを用いた大規模なSwendsen-Wangマルチクラスターアルゴリズムの開発2012

    • Author(s)
      小村幸浩,岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      20120900
  • [Presentation] TSUBAME2.0を用いた,大規模な領域分割アルゴリズム:パーコレション問題への応用2012

    • Author(s)
      小村幸浩,岡部豊
    • Organizer
      GTC Japan 2012
    • Place of Presentation
      東京ミッドタウンホール¥&カンファレンス
    • Year and Date
      20120700
  • [Presentation] 古典スピン系におけるGPUコンピューティングの応用2012

    • Author(s)
      小村幸浩,岡部豊
    • Organizer
      第17回計算工学講演会
    • Place of Presentation
      京都教育文化センター
    • Year and Date
      20120500
  • [Presentation] Mumford-Shah segmentationモデルによる画像領域分割における三手法の数値比較II2011

    • Author(s)
      佐次田哲, 岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      富山大学
    • Year and Date
      20110900
  • [Presentation] グラフィック処理ユニット(GPU)を用いたq状態ポッツモデルのマルチクラスターアルゴリズムの開発2011

    • Author(s)
      小村幸浩,岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      富山大学
    • Year and Date
      20110900
  • [Presentation] モンテカルロ法によるMumford-Shahエネルギー汎関数を用いた画像修復2010

    • Author(s)
      佐次田哲, 岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      岡山大学
    • Year and Date
      20100300
  • [Presentation] モンテカルロ法による確率的画像領域分割2009

    • Author(s)
      佐次田哲, 岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      熊本大学
    • Year and Date
      20090900
  • [Presentation] ベイズ理論に基づく画像処理におけるWang-Landau法を用いた尤度関数の計算2009

    • Author(s)
      佐次田哲, 岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      立教大学
    • Year and Date
      20090300
  • [Presentation] 2次元q状態Pottsモデルのボンド希釈の相転移2009

    • Author(s)
      小村幸浩,岡部豊, 大関真之
    • Organizer
      日本物理学会
    • Place of Presentation
      立教大学
    • Year and Date
      20090300

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi