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

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

Research Project

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
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsモンテカルロ法 / 画像処理 / 領域分割 / Mumford-Shah モデル / グラフカット法 / GPU / 並列計算 / クラスターフリップ / GPU / Mumford-Shahモデル / レベルセット法 / XYモデル / KT転移 / 有限サイズスケーリング / 画像修復 / basin hopping
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.

Report

(5 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (41 results)

All 2013 2012 2011 2010 2009

All Journal Article (23 results) (of which Peer Reviewed: 23 results) Presentation (18 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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional q-state Potts model2013

    • Author(s)
      Y. Komura
    • Journal Title

      Comp. Phys. Commun.

      Volume: 184 Issue: 1 Pages: 40-44

    • DOI

      10.1016/j.cpc.2012.08.006

    • Related Report
      2012 Annual Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Large-Scale Monte Carlo Simulation of Two-Dimensional Classical XY Model Using Multiple GPUs2012

    • Author(s)
      Y. Komura
    • Journal Title

      J. Phys. Soc. Jpn.

      Volume: 81 Issue: 11 Pages: 113001-113001

    • DOI

      10.1143/jpsj.81.113001

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPU-based single-cluster algorithm for the simulation of the Ising model2012

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

      J.Comp.Phys.

      Volume: 231 Issue: 4 Pages: 1209-1215

    • DOI

      10.1016/j.jcp.2011.09.029

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Difference of energy density of states in the Wang-Landau algorithm2012

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

      Phys.Rev.E

      Volume: 85 Issue: 1

    • DOI

      10.1103/physreve.85.010102

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems2012

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

      Comp.Phys.Commun.

      Volume: 183 Issue: 6 Pages: 1155-1161

    • DOI

      10.1016/j.cpc.2012.01.017

    • Related Report
      2011 Annual Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Reply to the Comment on 'Phase transition of a two-dimensional gener alized XY model2011

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

      J.Phys.A : Math.Theor.

      Volume: 44 Issue: 20 Pages: 208002-208002

    • DOI

      10.1088/1751-8113/44/20/208002

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Monte Carlo methods for optimizing the piecewise constant Mumford-Shah segmentation model2011

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

      New J.Phys.

      Volume: 13

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Phase transition of a two-dimensional generalized XY model2011

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

      J.Phys.A : Math.Theor.

      Volume: 44

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

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

      Comput.Theor.Chem.

      Volume: 963 Pages: 24-33

    • Related Report
      2010 Annual Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • NAID

      210000108188

    • Related Report
      2012 Final Research Report
    • 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, Y.Okabe
    • Journal Title

      J.Chem.Phys.

      Volume: 133

    • Related Report
      2010 Annual Research Report
    • 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, Y.Maniwa
    • Journal Title

      J.Phys.Soc.Jpn. 79

      Pages: 23601-23601

    • NAID

      210000108188

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 繰り込み群と物性物理学-臨界現象,そして多様な展開へ2009

    • Author(s)
      菊池誠, 岡部豊
    • Journal Title

      数理科学 553

      Pages: 29-35

    • Related Report
      2009 Annual Research Report
    • 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
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [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
    • Related Report
      2012 Final Research Report
  • [Presentation] GPUを用いた融液流動を伴う反応生成物の成長と運動のマルチフェーズフィールド法開発2012

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

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

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

    • Author(s)
      小村幸浩,岡部豊
    • Organizer
      第17回計算工学講演会
    • Place of Presentation
      京都教育文化センター
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] Multi-GPU-based calculation of percolation problem on the TSUBAME 2.0 Supercomputer2012

    • Author(s)
      Yukihiro Komura
    • Organizer
      SC12, The Internationa Conference for High Performance Computing, Networking, Storage and Analysis
    • Place of Presentation
      Salt Lake City, Utah, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] TSUBAME2.0を用いた,大規模な領域分割アルゴリズム:パーコレション問題への応用2012

    • Author(s)
      小村幸浩
    • Organizer
      GTC Japan 2012
    • Place of Presentation
      東京ミッドタウンホール&カンファレンス
    • Related Report
      2012 Annual Research Report
  • [Presentation] マルチGPUを用いた大規模なSwendsen-Wangマルチクラスターアルゴリズムの開発2012

    • Author(s)
      小村幸浩
    • Organizer
      日本物理学会 2012年秋季大会
    • Place of Presentation
      横浜国立大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] GPUを用いた融液流動を伴う反応生成物の成長と運動のマルチフェーズフィールド法開発2012

    • Author(s)
      野本祐春
    • Organizer
      日本機械学会 第 25 回計算力学講演会
    • Place of Presentation
      神戸ポートアイランド南地区
    • Related Report
      2012 Annual Research Report
  • [Presentation] Mumford-Shah segmentationモデルによる画像領域分割における三手法の数値比較II2011

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

    • Author(s)
      小村幸浩,岡部豊
    • Organizer
      日本物理学会
    • Place of Presentation
      富山大学
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
  • [Presentation] 酸素を内包したカーボンナノチューブの構造と磁性2010

    • Author(s)
      花見圭一, 梅崎智之, 松田和之, 柳和宏, 門脇広明, 岡部豊, 真庭豊, 宮田耕充, 片浦弘道
    • Organizer
      日本物理学会
    • Place of Presentation
      岡山大学
    • Year and Date
      2010-03-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] モンテカルロ法によるMumford-Shahエネルギー汎関数を用いた画像修復2010

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

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

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

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

    • Author(s)
      小村幸浩,岡部豊, 大関真之
    • Organizer
      日本物理学会
    • Place of Presentation
      立教大学
    • Related Report
      2012 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi