Graph cuts-combinatorial optimization in vision

Hiroshi Ishikawa*

*この研究の対応する著者

    研究成果: Chapter

    4 被引用数 (Scopus)

    抄録

    Many problems in computer vision, image processing, and computer graphics can be put into labeling problems [1]. In such a problem, an undirected graph is given as an abstraction of locations and their neighborhood structure, along with a set of labels. Then, the solutions to the problem is identified with labelings, or assignments of a label to each vertex in the graph. The problem is then to find the best labeling according to the criteria in the problem's requirements. An energy is a translation of the criteria into a function that evaluates how good the given labeling is, so that smaller energy for a labeling means a better corresponding solution to the problem. Thus, the problem becomes an “energy minimization problem”. This separates the problem and the technique to solve it in a useful way by formulating the problem as an energy, it tends to make the problem more clearly defined, and also, once the problem is translated into an energy minimization problem, it can be solved using general algorithms.

    本文言語English
    ホスト出版物のタイトルImage Processing and Analysis with Graphs
    ホスト出版物のサブタイトルTheory and Practice
    出版社CRC Press
    ページ25-64
    ページ数40
    ISBN(電子版)9781439855089
    ISBN(印刷版)9781315217284
    DOI
    出版ステータスPublished - 2012 1 1

    ASJC Scopus subject areas

    • コンピュータ サイエンス(全般)
    • 工学(全般)

    フィンガープリント

    「Graph cuts-combinatorial optimization in vision」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル