• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 23700006
研究種目

若手研究(B)

配分区分基金
研究分野 情報学基礎
研究機関東北大学

研究代表者

全 眞嬉  東北大学, 大学院・情報科学研究科, 准教授 (80431550)

研究期間 (年度) 2011 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2012年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2011年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
キーワードアルゴリズム / 計算理論 / 知識検出 / 情報システム
研究概要

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

報告書

(3件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実施状況報告書
  • 研究成果

    (27件)

すべて 2013 2012 2011 その他

すべて 雑誌論文 (6件) (うち査読あり 6件) 学会発表 (21件)

  • [雑誌論文] Base Location Problems for Base-Monotone Regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      7^<th> International Workshop on Algorithms and Computation

      巻: 7748 ページ: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • ISBN
      9783642360640, 9783642360657
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
    • 査読あり
  • [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks,2012

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • 雑誌名

      Proc. ALGOSENSORS 2012

      巻: LNCS 7718 ページ: 54-65

    • DOI

      10.1007/978-3-642-36092-3_7

    • NAID

      110009636905

    • ISBN
      9783642360916, 9783642360923
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Algorithms for computing the maximiim weight region decomposable into elementary shapes2012

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • 雑誌名

      Computer Vision and Image Understanding

      巻: 116・7 号: 7 ページ: 803-814

    • DOI

      10.1016/j.cviu.2012.03.003

    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Image Retrieval System Using Distance-Based Shape Recognition2011

    • 著者名/発表者名
      Natsuda Kaothanthong, Yoshiki Ota, Jinhee Chun, Takeshi Tokuyama
    • 雑誌名

      Proceedings of The 14th Korea-Japan Joint Workshop on Algorithms and Computation

      巻: Vol.14 ページ: 137-144

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Distance-Based Shape Invariants for Image Retrieval2011

    • 著者名/発表者名
      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-40

    • 関連する報告書
      2012 研究成果報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Image Retrieval System Using Distance-Based Shape Recognition2011

    • 著者名/発表者名
      Natsuda Kaothanthong,Yoshiki Ota,Jinhee Chun,Takeshi Tokuyama
    • 雑誌名

      Proceedings of The 14th Korea-Japan Joint Workshop on Algorithms and Computation

      巻: 14 ページ: 137-144

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] Space-efficient polygon reconstruction from visibility angle information2013

    • 著者名/発表者名
      Jinhee Chun, Ricardo Gonzaro and Takeshi Tokuyama
    • 学会等名
      6th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2013)
    • 発表場所
      Matsushima, Japan
    • 年月日
      2013-04-21
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Shape Description using Classified Distances2013

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong and TakeshiTokuyama
    • 学会等名
      6th Annual Meeting of the Asian Association forAlgorithms and Computation (AAAC2013)
    • 発表場所
      Matsushima, Japan
    • 年月日
      2013-04-20
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Base location problems for base-monotone regions2013

    • 著者名/発表者名
      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
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
  • [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      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
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
  • [学会発表] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2012

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
    • 学会等名
      8th International Symposium on Algorithms for Sensor Systems
    • 発表場所
      Ljubljana, Slovenia
    • 年月日
      2012-09-13
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks2012

    • 著者名/発表者名
      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
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
  • [学会発表] Optimal Grid Decomposition for Maximum Weight Region Computation with Application to Image Segmentation2012

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • 学会等名
      Computational Geometry: Young Researchers Forum(CG:YRF)
    • 発表場所
      Chapel Hill, USA
    • 年月日
      2012-06-19
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] How to cut a complicated figure by using scissors? Computing the maximum weight region consisting of base monotone regions2012

    • 著者名/発表者名
      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
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] An Algorithm for Optimally Locating Baselines using Quad Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Yota Otachi, Hiromi Takahashi, and Takeshi Tokuyama
    • 学会等名
      2012 年電子情報通信学会 総合大会
    • 発表場所
      岡山
    • 年月日
      2012-03-21
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] An Image Segmentation using Maximum Weight Region with Shape Constraint2012

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, and Takeshi Tokuyama
    • 学会等名
      The First ETH-JAPAN Workshop on Science and Computing
    • 発表場所
      Engelberg, Switzerland
    • 年月日
      2012-03-13
    • 関連する報告書
      2012 研究成果報告書 2011 実施状況報告書
  • [学会発表] An Algorithm for Optimally Locating Baselines using Quad Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Yota Otachi, Hiromi Takahashi, and Takeshi Tokuyama
    • 学会等名
      2012年電子情報通信学会総合大会
    • 発表場所
      岡山
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Image Segmentation Using Maximum Weight Region2011

    • 著者名/発表者名
      Jinhee Chun,Natsuda Kaothanthong, Takeshi Tokuyama
    • 学会等名
      電子情報 通信学会コンピューテション研究会
    • 発表場所
      名古屋
    • 年月日
      2011-12-16
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Image Retrieval Using Shape Recognition2011

    • 著者名/発表者名
      Natsuda Kaothanthong,Yoshiki Ota, Jinhee Chun , Takeshi Tokuyama
    • 学会等名
      第10回情報科学技術フォーラム (FIT2011)
    • 発表場所
      函館
    • 年月日
      2011-09-08
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Image Retrieval System Using Distance-Based Shape Recognition2011

    • 著者名/発表者名
      Natsuda Kaothanthong,Yoshiki Ota, Jinhee Chun,Takeshi Tokuyama
    • 学会等名
      The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2011)
    • 発表場所
      Pusan, Korea
    • 年月日
      2011-07-09
    • 関連する報告書
      2012 研究成果報告書 2011 実施状況報告書
  • [学会発表] Distance-Based Shape Invariants for Image Retrieval2011

    • 著者名/発表者名
      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
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Image Retrieval Using Shape Recognition2011

    • 著者名/発表者名
      Natsuda Kaothanthong,Yoshiki Ota,Jinhee Chun,Takeshi Tokuyama
    • 学会等名
      第10回情報科学技術フォーラム(FIT2011)
    • 発表場所
      函館
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Image Segmentation Using Maximum Weight Region2011

    • 著者名/発表者名
      Jinhee Chun,Natsuda Kaothanthong,Takeshi Tokuyama
    • 学会等名
      電子情報通信学会コンピューテション研究会
    • 発表場所
      名古屋
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] How to cut a complicated figure by using scissors? Computing the maximum weight region consisting of base monotone regions

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • 学会等名
      The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      Shanghai, China
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Optimal Grid Decomposition for Maximum Weight Region Computation with Application to Image Segmentation

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • 学会等名
      Computational Geometry: Young Researchers Forum (CG:YRF)
    • 発表場所
      Chapel Hill, USA
    • 関連する報告書
      2012 実績報告書
  • [学会発表] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
    • 学会等名
      8th International Symposium on Algorithms for Sensor Systems,
    • 発表場所
      Ljubljana, Slovenia
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Shape Description using Classified Distances

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • 学会等名
      6th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2013)
    • 発表場所
      Matsushima, Japan
    • 関連する報告書
      2012 実績報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi