グラフカットのそのとき
Vol.106 No.12pp.1091-1095
発行日:2023/12/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:小特集 そのとき研究の歴史が動いた――画像認識の発展の歴史を振り返って――
専門分野:
キーワード:
エネルギー最小化, 最小切断, 高階エネルギー, 小史,
本文:PDF(609.6KB)>>
あらまし:
グラフカットとは,ノイズ除去,ステレオ,領域分割,動画像解析などのコンピュータビジョンや画像処理タスクで,画素のようなものに値を割り当てる「マップ」を滑らかにするために盛んに使用されてきた,離散最適化アルゴリズムである.筆者は自分の研究の最初からグラフカット研究の勃興期に加わることができ,その後もその発展に関わってきた.ここでは,グラフカットの誕生から現在に至る歴史を,必要最低限の技術的解説と個人的な回想を交えて紹介する.