グラフカット  [in Japanese] Graph Cut  [in Japanese]

Search this Article

Author(s)

    • 石川 博 ISHIKAWA Hiroshi
    • 名古屋市立大学 大学院システム自然科学研究科 Department of Information and Biological Sciences, Nagoya City University

Abstract

ビジョンや画像処理の多くの問題を,エネルギー最小化の問題と捉えることができる.そのエネルギー最小化の方法として,近年,グラフの最小切断(グラフカット)アルゴリズムが,ますます有用で人気のある手法となり,ビジョンや画像処理に盛んに応用されるようになってきた.本稿では,グラフカットの離散最適化への応用を概観し,主要な3つのアルゴリズムを詳述するとともに,具体的にステレオやセグメンテーション等,ビジョンやグラフィックスヘの応用を紹介する.

Many computer vision and image processing problems can be formulated as an energy minimization problem. Among several available optimization schemes, minimum-cut algorithms on graphs have emerged as an increasingly useful and popular tool for performing these optimizations. Here, we overview the graph-cut energy minimization as well as presenting the three main algorithms. We also review some of their applications in vision and graphics.

Journal

  • IPSJ SIG Notes. CVIM

    IPSJ SIG Notes. CVIM 158, 193-204, 2007-03-19

    Information Processing Society of Japan (IPSJ)

References:  58

Cited by:  31

Codes

  • NII Article ID (NAID)
    110006250836
  • NII NACSIS-CAT ID (NCID)
    AA11131797
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09196072
  • NDL Article ID
    8702893
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top