医療データおける計算幾何を用いた知識発見システム設計

2012 年度 研究成果報告書

• 研究課題/領域番号: 23700006
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 情報学基礎
• 研究機関: 東北大学
• 研究代表者: 全 眞嬉 東北大学, 大学院・情報科学研究科, 准教授 (80431550)
• 研究期間 (年度): 2011 – 2012
• キーワード: アルゴリズム / 計算理論 / 知識検出 / 情報システム

研究概要

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

研究成果

• [雑誌論文] Base location problems for base-monotone regions (2013)
  • 著者名/発表者名: Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
  • 雑誌名: Algorithms and Computation Lecture Notes in Computer Science 巻: LNCS7748 ページ: 53-64
  • DOI: DOI:10.1007/978-3-642-36065-7_7
  • 査読あり
• [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks (2012)
  • 著者名/発表者名: Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
  • 雑誌名: Algorithms for Sensor Systems Lecture Notes in Computer Science 巻: LNCS7718 ページ: 54-65
  • DOI: DOI:10.1007/978-3-642-36092-3_7
  • 査読あり
• [雑誌論文] Algorithms for computing the maximum weight region decomposable into elementary shapes (2012)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
  • 雑誌名: Computer Vision and Image Understanding 巻: Vol.116, no.7 ページ: 83-814
  • DOI: DOI:10.1016/j.cviu.2012.03.003
  • 査読あり
• [雑誌論文] Image Retrieval System Using Distance-Based Shape Recognition (2011)
  • 著者名/発表者名: Natsuda Kaothanthong, Yoshiki Ota, Jinhee Chun, Takeshi Tokuyama
  • 雑誌名: Proceedings of The 14th Korea-Japan Joint Workshop on Algorithms and Computation 巻: Vol.14 ページ: 137-144
  • 査読あり
• [雑誌論文] Distance-Based Shape Invariants for Image Retrieval (2011)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, and Takeshi Tokuyama
  • 雑誌名: Proceedings of The 4th Annual Meeting of the Asian Association for Algorithms and Computation 巻: Vol 4 ページ: 40
  • 査読あり
• [学会発表] Space-efficient polygon reconstruction from visibility angle information (2013)
  • 著者名/発表者名: Jinhee Chun, Ricardo Gonzaro and Takeshi Tokuyama
  • 学会等名: 6th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2013)
  • 発表場所: Matsushima, Japan
  • 年月日: 2013-04-21
• [学会発表] Shape Description using Classified Distances (2013)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong and TakeshiTokuyama
  • 学会等名: 6th Annual Meeting of the Asian Association forAlgorithms and Computation (AAAC2013)
  • 発表場所: Matsushima, Japan
  • 年月日: 2013-04-20
• [学会発表] Base location problems for base-monotone regions (2013)
  • 著者名/発表者名: Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
  • 学会等名: 7th International Workshop on Algorithms and Computation
  • 発表場所: Kharagpur, India
  • 年月日: 2013-02-15
• [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition (2012)
  • 著者名/発表者名: Jinhee Chun, Takasi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
  • 学会等名: Thailand-Japan Joint Conference on Computational Geometry and Graphs(TJJCCGG2012)
  • 発表場所: Bangkok, Thailand
  • 年月日: 2012-12-06
• [学会発表] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks (2012)
  • 著者名/発表者名: Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
  • 学会等名: 8th International Symposium on Algorithms for Sensor Systems
  • 発表場所: Ljubljana, Slovenia
  • 年月日: 2012-09-13
• [学会発表] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks (2012)
  • 著者名/発表者名: Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
  • 学会等名: 15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)
  • 発表場所: Tokyo, Japan
  • 年月日: 2012-07-10
• [学会発表] Optimal Grid Decomposition for Maximum Weight Region Computation with Application to Image Segmentation (2012)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
  • 学会等名: Computational Geometry: Young Researchers Forum(CG:YRF)
  • 発表場所: Chapel Hill, USA
  • 年月日: 2012-06-19
• [学会発表] How to cut a complicated figure by using scissors? Computing the maximum weight region consisting of base monotone regions (2012)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
  • 学会等名: The 5th Annual Meeting of the Asian Association for Algorithms andComputation (AAAC2012)
  • 発表場所: Shanghai, China
  • 年月日: 2012-04-21
• [学会発表] An Algorithm for Optimally Locating Baselines using Quad Decomposition (2012)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Yota Otachi, Hiromi Takahashi, and Takeshi Tokuyama
  • 学会等名: 2012 年電子情報通信学会 総合大会
  • 発表場所: 岡山
  • 年月日: 2012-03-21
• [学会発表] An Image Segmentation using Maximum Weight Region with Shape Constraint (2012)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, and Takeshi Tokuyama
  • 学会等名: The First ETH-JAPAN Workshop on Science and Computing
  • 発表場所: Engelberg, Switzerland
  • 年月日: 2012-03-13
• [学会発表] Image Segmentation Using Maximum Weight Region (2011)
  • 著者名/発表者名: Jinhee Chun,Natsuda Kaothanthong, Takeshi Tokuyama
  • 学会等名: 電子情報 通信学会コンピューテション研究会
  • 発表場所: 名古屋
  • 年月日: 2011-12-16
• [学会発表] Image Retrieval Using Shape Recognition (2011)
  • 著者名/発表者名: Natsuda Kaothanthong,Yoshiki Ota, Jinhee Chun , Takeshi Tokuyama
  • 学会等名: 第10回情報科学技術フォーラム (FIT2011)
  • 発表場所: 函館
  • 年月日: 2011-09-08
• [学会発表] Image Retrieval System Using Distance-Based Shape Recognition (2011)
  • 著者名/発表者名: Natsuda Kaothanthong,Yoshiki Ota, Jinhee Chun,Takeshi Tokuyama
  • 学会等名: The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2011)
  • 発表場所: Pusan, Korea
  • 年月日: 2011-07-09
• [学会発表] Distance-Based Shape Invariants for Image Retrieval (2011)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, and Takeshi Tokuyama
  • 学会等名: The 4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC2011)
  • 発表場所: HsinChu, Taiwan
  • 年月日: 2011-04-16