1．は　じ　め　に

　グラフカットとは，1990年代末に現れ，2000年代を通してビジョンや画像処理で盛んに使用され，現在でも定着しているアルゴリズムである．重み付グラフの最小切断アルゴリズムを応用しているのでその名称がある．筆者は自分の研究の最初期にそれにめぐり合い，その発展に関わってきた．ここでは，グラフカットの誕生から現在に至る歴史を，必要最低限の技術的解説と個人的な回想を交えて紹介する．

2．そ　の　と　き

　ビジョンにおいて後にグラフカットと呼ばれるようになるアルゴリズムが三つ，1998年に現れた^(1)～(3)．筆者は文献(２)の筆頭著者であったが，前年に論文を書いた当時は博士課程2年目で，修士までと分野を変えたためビジョンの研究は始めたばかりであった．指導教授にアイデアをもらって研究をしたので，グラフカットは筆者のアイデアではないとは間違いなく言えるが，では誰のアイデアだったのかということは，よく分からない．これら3論文の最終著者である3人の先生方は同世代で互いに知り合いだったので，何らかの機会にアイデアを分け合ったものかもしれない．後述するように，当時は先生方も学生たちも知らなかったものの，最小切断アルゴリズムを最適化に使うこと自体は新しいアイデアではなかったし，それぞれの論文のアプローチはかなり違うものであった．

　ドイツのフライブルクで文献(２)を発表した筆者は，たまたま文献(３)の第一第二著者の二人（ユーリとオルガ）とホテルが同じで，朝食室で話したと思うのだが，何がきっかけで話したのか覚えていない．そのときには文献(３)のアクセプトも決まっていただろうから，同じようなことを発表していた筆者に向こうから話しかけてきたものかもしれない．

　これら三つの国際会議論文でグラフカットが流行し出したかというと，そうではなく，それは数年後の文献(４)によるところが大きい．これは文献(３)と同じ著者らによる，文献(３)を膨らましたもので，その膨らました部分である拡張（後述）で彼らは一躍有名になったと言えよう．このように彼らはその間数年にわたって同様の研究を進めていたのだが，筆者は文献(３)と同じ1か月後のCVPRで，もう一つグラフカットの論文⁽⁵⁾を出した後は別のことをしていて，グラフカットは博士論文の一部とはなったが，新しい研究は余りしていなかった．博士論文に書いた内容の一部は論文にしていなかったが，上記の二人に引用しにくいから論文にしろとせかされて，遅ればせながら文献(６)として発表した．