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

• 研究課題/領域番号: 25330002
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎理論
• 研究機関: 東北大学
• 研究代表者: 全 眞嬉 東北大学, 情報科学研究科, 准教授 (80431550)
• 研究期間 (年度): 2013-04-01 – 2016-03-31
• 研究課題ステータス: 完了 (2015年度)
• 配分額: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円); 2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2014年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2013年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
• キーワード: 計算理論 / 計算幾何 / 知識抽出 / イメージ検索

研究成果の概要

本研究の目的は医療データにおける現在の精度限界を打破するための可視化知識抽出モデルの提案、理論研究、システムの構築である。
医療画像データ認識の為に、画像切り出し問題を、最大重み領域問題としてアルゴリズムを与えた。基本領域の分割可能な和集合で表される領域族に対する最大重み領域問題について効率的なアルゴリズムを提案した。本結果と交差を許した和集合領域の最適切り出し問題におけるNP困難性を比較すると，計算量と幾何学的性質の関連の解明として学術的に興味深い結果を示した。

研究成果

• [雑誌論文] Distance Interior Ratio: a new shape signature for 2D shape retrieval (2016)
  • 著者名/発表者名: Natsuda Kaothanthong, Jinhee Chun, Takeshi Tokuyama
  • 雑誌名: Pattern Recognition Letters 巻: 印刷中 ページ: 14-21
  • DOI: 10.1016/j.patrec.2016.03.029
  • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
• [雑誌論文] Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation (2015)
  • 著者名/発表者名: Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • 雑誌名: Proceedings of the Young Researcher Workshop on Automata, Languages and Programming (YR-ICALP2015) 巻: 2015 ページ: 33-41
  • 査読あり
• [雑誌論文] A Reliable Top-k Dominating Query on Uncertain Big Database (2015)
  • 著者名/発表者名: Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • 雑誌名: Proceedings of the 18th Korea-Japan Joint Workshop on Algorithms and Computation 巻: 2015 ページ: 59-64
  • 査読あり / 謝辞記載あり
• [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks (2014)
  • 著者名/発表者名: Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama
  • 雑誌名: IEICE Transactions 巻: 97-A ページ: 1220-1230
  • NAID: 110009636905
  • 査読あり / オープンアクセス
• [雑誌論文] Base-object location problems for base-monotone regions (2013)
  • 著者名/発表者名: J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
  • 雑誌名: Theoretical Computer Science 巻: 555 ページ: 71-84
  • DOI: 10.1016/j.tcs.2013.11.030
  • 査読あり / オープンアクセス
• [雑誌論文] Classified-Distance Based Shape Descriptor for Application to Image Retrieval (2013)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
  • 雑誌名: Proceedings of the 15th International Conference on Computer Analysis of Image and Patterns 巻: 2 ページ: 1-8
  • 査読あり
• [雑誌論文] A Multiple Instance Learning Approach to Image Annotation with Saliency Map (2013)
  • 著者名/発表者名: Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le and Takeshi Tokuyama
  • 雑誌名: Proceedings of the 5th International Conference on Knowledge Discovery and Information Retrieval 巻: - ページ: 152-159
  • 査読あり
• [雑誌論文] Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information (2013)
  • 著者名/発表者名: Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama
  • 雑誌名: Proc. ISAAC 2013 巻: LNCS8283 ページ: 22-32
  • DOI: 10.1007/978-3-642-45030-3_3
  • ISBN: 9783642450297, 9783642450303
  • 査読あり / 謝辞記載あり
• [学会発表] Efficient Top-k Dominating Query on Uncertain Database (2015)
  • 著者名/発表者名: Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • 学会等名: 第14回FIT情報科学技術フォーラム2015
  • 発表場所: 愛媛
  • 年月日: 2015-09-15
• [学会発表] A Reliable Top-k Dominating Query on Uncertain Big Database (2015)
  • 著者名/発表者名: Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • 学会等名: The 18th Korea-Japan Joint Workshop on Algorithms and Computation
  • 発表場所: Incheon, Korea
  • 年月日: 2015-08-21
  • 国際学会
• [学会発表] Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation (2015)
  • 著者名/発表者名: Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • 学会等名: Young Researcher Workshop on Automata, Languages and Programming
  • 発表場所: Kyoto
  • 年月日: 2015-07-05
  • 国際学会
• [学会発表] Shape Description using Classified Distances
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
  • 学会等名: The 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2013)
  • 発表場所: Matsushima, Japan
• [学会発表] Correspondence Finder using Classified Distance Distribution for Efficient Shape Retrieval
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
  • 学会等名: the 6th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013)
  • 発表場所: Tokyo, Japan
• [学会発表] Classified-Distance Based Shape Descriptor for Application to Image Retrieval
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
  • 学会等名: The 15th International Conference on Computer Analysis of Image and Patterns(CAIP2013)
  • 発表場所: York, United Kingdom
• [学会発表] A Multiple Instance Learning Approach to Image Annotation with Saliency Map
  • 著者名/発表者名: Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le and Takeshi Tokuyama: A Multiple Instance Learning Approach to Image Annotation with Saliency Map
  • 学会等名: The 5th International Conference on Knowledge Discovery and Information Retrieval (KDIR 2013)
  • 発表場所: Vilamoura, Portugal
• [学会発表] Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information
  • 著者名/発表者名: Jinhee Chun, Ricardo Gonzalo and Takeshi Tokuyama
  • 学会等名: The 24th International Symposium on Algorithms and Computation (ISAAC2013)
  • 発表場所: Hongkong, China