• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Design of knowledge extraction system for medical data using computational geometry

Research Project

Project/Area Number 23700006
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Fundamental theory of informatics
Research InstitutionTohoku University

Principal Investigator

CHUN Jnhee  東北大学, 大学院・情報科学研究科, 准教授 (80431550)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2011: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsアルゴリズム / 計算理論 / 知識検出 / 情報システム
Research Abstract

In this research gives optimal approximation algorithms for medical image data and numerical data as a theoretical hierarchical segmentation. A given pixel grid and baselines, one can compute in polynomial time a maximum-weight region that can be decomposed into disjoint base-monotone regions. To finding the maximum weight region that is the union of elementary shapes for the corresponding cases. We proved to be NP-hard. This result shows improve to relation of computational complexity and geometric properties.

Report

(3 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Research-status Report
  • Research Products

    (27 results)

All 2013 2012 2011 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (21 results)

  • [Journal Article] Base Location Problems for Base-Monotone Regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      7^<th> International Workshop on Algorithms and Computation

      Volume: 7748 Pages: 53-64

    • DOI

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

    • ISBN
      9783642360640, 9783642360657
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks,2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Journal Title

      Proc. ALGOSENSORS 2012

      Volume: LNCS 7718 Pages: 54-65

    • DOI

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

    • NAID

      110009636905

    • ISBN
      9783642360916, 9783642360923
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for computing the maximiim weight region decomposable into elementary shapes2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • Journal Title

      Computer Vision and Image Understanding

      Volume: 116・7 Issue: 7 Pages: 803-814

    • DOI

      10.1016/j.cviu.2012.03.003

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Image Retrieval System Using Distance-Based Shape Recognition2011

    • Author(s)
      Natsuda Kaothanthong, Yoshiki Ota, Jinhee Chun, Takeshi Tokuyama
    • Journal Title

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

      Volume: Vol.14 Pages: 137-144

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Distance-Based Shape Invariants for Image Retrieval2011

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, and Takeshi Tokuyama
    • Journal Title

      Proceedings of The 4th Annual Meeting of the Asian Association for Algorithms and Computation

      Volume: Vol 4 Pages: 40-40

    • Related Report
      2012 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Image Retrieval System Using Distance-Based Shape Recognition2011

    • Author(s)
      Natsuda Kaothanthong,Yoshiki Ota,Jinhee Chun,Takeshi Tokuyama
    • Journal Title

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

      Volume: 14 Pages: 137-144

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] Space-efficient polygon reconstruction from visibility angle information2013

    • Author(s)
      Jinhee Chun, Ricardo Gonzaro and Takeshi Tokuyama
    • Organizer
      6th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2013)
    • Place of Presentation
      Matsushima, Japan
    • Year and Date
      2013-04-21
    • Related Report
      2012 Final Research Report
  • [Presentation] Shape Description using Classified Distances2013

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and TakeshiTokuyama
    • Organizer
      6th Annual Meeting of the Asian Association forAlgorithms and Computation (AAAC2013)
    • Place of Presentation
      Matsushima, Japan
    • Year and Date
      2013-04-20
    • Related Report
      2012 Final Research Report
  • [Presentation] Base location problems for base-monotone regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Organizer
      7th International Workshop on Algorithms and Computation
    • Place of Presentation
      Kharagpur, India
    • Year and Date
      2013-02-15
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • Author(s)
      Jinhee Chun, Takasi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs(TJJCCGG2012)
    • Place of Presentation
      Bangkok, Thailand
    • Year and Date
      2012-12-06
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
    • Organizer
      8th International Symposium on Algorithms for Sensor Systems
    • Place of Presentation
      Ljubljana, Slovenia
    • Year and Date
      2012-09-13
    • Related Report
      2012 Final Research Report
  • [Presentation] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Organizer
      15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2012-07-10
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] Optimal Grid Decomposition for Maximum Weight Region Computation with Application to Image Segmentation2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • Organizer
      Computational Geometry: Young Researchers Forum(CG:YRF)
    • Place of Presentation
      Chapel Hill, USA
    • Year and Date
      2012-06-19
    • Related Report
      2012 Final Research Report
  • [Presentation] How to cut a complicated figure by using scissors? Computing the maximum weight region consisting of base monotone regions2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • Organizer
      The 5th Annual Meeting of the Asian Association for Algorithms andComputation (AAAC2012)
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2012-04-21
    • Related Report
      2012 Final Research Report
  • [Presentation] An Algorithm for Optimally Locating Baselines using Quad Decomposition2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Yota Otachi, Hiromi Takahashi, and Takeshi Tokuyama
    • Organizer
      2012 年電子情報通信学会 総合大会
    • Place of Presentation
      岡山
    • Year and Date
      2012-03-21
    • Related Report
      2012 Final Research Report
  • [Presentation] An Image Segmentation using Maximum Weight Region with Shape Constraint2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, and Takeshi Tokuyama
    • Organizer
      The First ETH-JAPAN Workshop on Science and Computing
    • Place of Presentation
      Engelberg, Switzerland
    • Year and Date
      2012-03-13
    • Related Report
      2012 Final Research Report 2011 Research-status Report
  • [Presentation] An Algorithm for Optimally Locating Baselines using Quad Decomposition2012

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Yota Otachi, Hiromi Takahashi, and Takeshi Tokuyama
    • Organizer
      2012年電子情報通信学会総合大会
    • Place of Presentation
      岡山
    • Related Report
      2011 Research-status Report
  • [Presentation] Image Segmentation Using Maximum Weight Region2011

    • Author(s)
      Jinhee Chun,Natsuda Kaothanthong, Takeshi Tokuyama
    • Organizer
      電子情報 通信学会コンピューテション研究会
    • Place of Presentation
      名古屋
    • Year and Date
      2011-12-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Image Retrieval Using Shape Recognition2011

    • Author(s)
      Natsuda Kaothanthong,Yoshiki Ota, Jinhee Chun , Takeshi Tokuyama
    • Organizer
      第10回情報科学技術フォーラム (FIT2011)
    • Place of Presentation
      函館
    • Year and Date
      2011-09-08
    • Related Report
      2012 Final Research Report
  • [Presentation] Image Retrieval System Using Distance-Based Shape Recognition2011

    • Author(s)
      Natsuda Kaothanthong,Yoshiki Ota, Jinhee Chun,Takeshi Tokuyama
    • Organizer
      The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2011)
    • Place of Presentation
      Pusan, Korea
    • Year and Date
      2011-07-09
    • Related Report
      2012 Final Research Report 2011 Research-status Report
  • [Presentation] Distance-Based Shape Invariants for Image Retrieval2011

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Yoshiki Ota, and Takeshi Tokuyama
    • Organizer
      The 4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC2011)
    • Place of Presentation
      HsinChu, Taiwan
    • Year and Date
      2011-04-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Image Retrieval Using Shape Recognition2011

    • Author(s)
      Natsuda Kaothanthong,Yoshiki Ota,Jinhee Chun,Takeshi Tokuyama
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館
    • Related Report
      2011 Research-status Report
  • [Presentation] Image Segmentation Using Maximum Weight Region2011

    • Author(s)
      Jinhee Chun,Natsuda Kaothanthong,Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピューテション研究会
    • Place of Presentation
      名古屋
    • Related Report
      2011 Research-status Report
  • [Presentation] How to cut a complicated figure by using scissors? Computing the maximum weight region consisting of base monotone regions

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • Organizer
      The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • Place of Presentation
      Shanghai, China
    • Related Report
      2012 Annual Research Report
  • [Presentation] Optimal Grid Decomposition for Maximum Weight Region Computation with Application to Image Segmentation

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • Organizer
      Computational Geometry: Young Researchers Forum (CG:YRF)
    • Place of Presentation
      Chapel Hill, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
    • Organizer
      8th International Symposium on Algorithms for Sensor Systems,
    • Place of Presentation
      Ljubljana, Slovenia
    • Related Report
      2012 Annual Research Report
  • [Presentation] Shape Description using Classified Distances

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      6th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2013)
    • Place of Presentation
      Matsushima, Japan
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi