2015 年度研究成果報告書

計算幾何を用いたイメージ検索モデルの構築と知識抽出への応用

研究課題

研究課題/領域番号	25330002
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	情報学基礎理論
研究機関	東北大学
研究代表者	全眞嬉東北大学, 情報科学研究科, 准教授 (80431550)
研究期間 (年度)	2013-04-01 – 2016-03-31
キーワード	計算理論 / 計算幾何 / 知識抽出 / イメージ検索
研究成果の概要	本研究の目的は医療データにおける現在の精度限界を打破するための可視化知識抽出モデルの提案、理論研究、システムの構築である。医療画像データ認識の為に、画像切り出し問題を、最大重み領域問題としてアルゴリズムを与えた。基本領域の分割可能な和集合で表される領域族に対する最大重み領域問題について効率的なアルゴリズムを提案した。本結果と交差を許した和集合領域の最適切り出し問題におけるNP困難性を比較すると，計算量と幾何学的性質の関連の解明として学術的に興味深い結果を示した。
自由記述の分野	計算理論