画像ラベル割り当て問題に対する多品種流を用いたアプローチ

牛丸 太希

（指導教員：平井 広志 講師／数理情報第2研究室）

研究概要

画像のそれぞれのピクセルにラベルを適切に割り当てる問題を多品種流問題を用いて近似的に解く手法を提案した．そして多品種流問題を解くアルゴリズムを実装し画像ラベル割り当て問題を実際に解くことで，計算速度やラベル割り当ての性能等を調べた．

画像からグラフを作成し多品種問題を解く

卒論の感想

人にわかりやすい文章を書くことやプレゼンをすることの重要性を実感しました．また，文献を調べて先行研究を確認することの大切さもわかりました．