階層的セグメンテーションルールを用いた数理モデルの構築と知識抽出への応用

• 研究課題/領域番号: 21700004
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 東北大学
• 研究代表者: 全 眞嬉 東北大学, 大学院・情報科学研究科, 准教授 (80431550)
• 研究期間 (年度): 2009 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2010年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2009年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
• キーワード: アルゴリズム / 計算理論 / 知識検出 / 情報システム / 情報基礎

研究概要

本研究では階層的セグメンテーション理論研究として数値データに対する階層化ルール理論研究としてデジタルな星領域および山方地形図の最適近似アゴリズムを与えた．数値データに対する階層化ルール理論に対する定式化に関する研究は非交差図形の認識アゴリズム設計を行った．長方形やタブローの隅の位置が与えられる場合に動作する効率的なアルゴリズムの設計を行った．研究成果を国際会議で積極的に発表を行った.

研究成果

• [雑誌論文] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 雑誌名: Discrete Mathematics, Algorithms and Applications (DMAA) 巻: Vol.02, No. 4 ページ: 527-537
  • NAID: 110008000718
  • 査読あり
• [雑誌論文] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 雑誌名: Proceedings of the 16th International Computing and Combinatorics Conference (COCOON' 10), Lecture Notes in Computer Science6196 ページ: 235-243
  • NAID: 110008000718
  • 査読あり
• [雑誌論文] Distance Trisector of a Segment and a Point (2010)
  • 著者名/発表者名: Jinhee Chun, Yuji Okada and Takeshi Tokuyama
  • 雑誌名: Interdisciplinary Information Sciences 巻: Vol. 16, No. 1 ページ: 119-126
  • 査読あり
• [雑誌論文] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 雑誌名: Lecture Notes in Computer Science 巻: 6196 ページ: 235-243
  • NAID: 110008000718
  • 査読あり
• [雑誌論文] Distance Trisector of a Segment and a Point (2010)
  • 著者名/発表者名: Jinhee Chun, Yuji Okada, Takeshi Tokuyama
  • 雑誌名: Interdisciplinary Information Sciences 巻: Vol.16,No.1 ページ: 119-126
  • 査読あり
• [雑誌論文] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 雑誌名: Discrete Mathematics, Algorithms and Applications (DMAA) 巻: 2 ページ: 527-537
  • NAID: 110008000718
  • 査読あり
• [雑誌論文] Distance Trisector of a Segment and a Point (2010)
  • 著者名/発表者名: Jinhee.Chun, Yuji Okada, Takeshi Tokuyama
  • 雑誌名: Interdisciplinary Information Sciences 16-1 ページ: 119-126
  • 査読あり
• [雑誌論文] Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 雑誌名: Proceedings of the 20th Annual International Symposium on Algorithms and Computation (ISAAC' 09), LNCS 5878 ページ: 1166-1174
  • 査読あり
• [雑誌論文] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 雑誌名: Proceedings of the 11th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC' 09) ページ: 138-145
  • NAID: 110007338429
  • 査読あり
• [雑誌論文] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • 著者名/発表者名: 全眞嬉,葛西亮生,マティアス コルマン,徳山豪
  • 雑誌名: 第8回FIT情報科学技術フォーラム2009 巻: Vol.8,RA-006 ページ: 37-42
  • 査読あり
• [雑誌論文] Consistent digital rays (2009)
  • 著者名/発表者名: Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
  • 雑誌名: Discrete and Computational Geometry 巻: Vol.42, No.3 ページ: 359-378
  • NAID: 110006782076
  • 査読あり
• [雑誌論文] Consistent Digital Rays (2009)
  • 著者名/発表者名: Jinhee.Chun, Matias.Korman, Martin.Nollenburg, Takeshi.Tokuyama
  • 雑誌名: Discrete and Computational Geometry 42 ページ: 369-378
  • NAID: 110006782076
  • 査読あり
• [雑誌論文] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 雑誌名: Proc.ISAAC 2009(Springer LNCS) 5878 ページ: 1166-1174
  • NAID: 110007338429
  • 査読あり
• [雑誌論文] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • 著者名/発表者名: 全眞嬉・葛西亮生・マティアスコルマン・徳山豪
  • 雑誌名: FIT情報科学フォーラム論文集 NA
  • 査読あり
• [学会発表] タブローの最適配置問題 (2011)
  • 著者名/発表者名: 安斎進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: 沖縄
  • 年月日: 2011-03-07
• [学会発表] タブローの最適配置問題 (2011)
  • 著者名/発表者名: 安斎進也, 全眞嬉, 葛西亮生, コルマンマティアス・徳山豪
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: 沖縄県中頭郡
  • 年月日: 2011-03-07
• [学会発表] タブローの最適配置問題 (2011)
  • 著者名/発表者名: 安斎進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山濠
  • 学会等名: 冬のLAシンポジウム
  • 発表場所: 京都
  • 年月日: 2011-02-02
• [学会発表] Image Recognition And Retrieval By Using Distance Information (2011)
  • 著者名/発表者名: Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
  • 学会等名: 冬のLAシンポジウム
  • 発表場所: 京都
  • 年月日: 2011-02-01
• [学会発表] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 学会等名: 16th Annual International Conference on Computing and Combinatorics (COCOON 2010)
  • 発表場所: ベトナム Nha Trang
  • 年月日: 2010-07-19
• [学会発表] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 学会等名: 16th Annual International Conference on Computing and Combinatorics (COCOON 2010)
  • 発表場所: ベトナムNha Trang
  • 年月日: 2010-07-19
• [学会発表] 長方形やタブローの同時配置における隅位置情報の効果 (2010)
  • 著者名/発表者名: 安斎進也, 全眞嬉, 葛西亮生, コルマンマティアス・徳山豪
  • 学会等名: 電子情報通信学会コンピュテーション研究会, IEICE Technical Report, vol. 110, no. 12, COMP2010-5, pp.33-38
  • 発表場所: 草津
  • 年月日: 2010-04-22
• [学会発表] Effect of Corner Information in Simultaneous Placement of k Rectangle and Tableaux (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 滋賀県草津市
  • 年月日: 2010-04-22
• [学会発表] Algorithms for Image Segmentation Based on Geometric Approach (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 学会等名: Asian Association for Algorithms and Computation 2010(AAAC'10)
  • 発表場所: 韓国
  • 年月日: 2010-04-18
• [学会発表] Algorithms for Image Segmentation Based on Geometric Approach (2010)
  • 著者名/発表者名: Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 学会等名: Asian Association for Algorithms and Computation 2010 (AAAC'10)
  • 発表場所: 韓国浦項市
  • 年月日: 2010-04-18
• [学会発表] 画像切り出しに対するアルゴリズムの提案 (2010)
  • 著者名/発表者名: 安齋進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • 学会等名: 冬のLAシンポジウム
  • 発表場所: 京都
  • 年月日: 2010-02-02
• [学会発表] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 学会等名: International Symposium on Algorithms and Computation, ISAAC 2009
  • 発表場所: ホノルル、アメリカ
  • 年月日: 2009-12-18
• [学会発表] On simultaneous optimal segmentation of digital objects (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • 学会等名: 電子情報通信学会コンピュテーション研究会, IEICE Technical Report, vol.109, no.235, COMP2009-32, pp.1-8
  • 発表場所: 仙台
  • 年月日: 2009-10-16
• [学会発表] On simultaneous optimal segmentation of digital objects (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 仙台
  • 年月日: 2009-10-16
• [学会発表] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • 著者名/発表者名: 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • 学会等名: 第8回FIT情報科学技術フォーラム2009, Vol.8, RA-006, 37-42項
  • 発表場所: 仙台
  • 年月日: 2009-09-03
• [学会発表] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • 著者名/発表者名: 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • 学会等名: 第8回FIT情報科学技術フォーラム2009, D-026, 185-186項
  • 発表場所: 仙台
  • 年月日: 2009-09-03
• [学会発表] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • 著者名/発表者名: 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • 学会等名: FIT情報科学フォーラム
  • 発表場所: 仙台
  • 年月日: 2009-09-03
• [学会発表] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • 著者名/発表者名: 全眞嬉, 葛西亮生, マティアスコルマン, 徳山豪
  • 学会等名: FIT情報科学フォーラム
  • 発表場所: 仙台
  • 年月日: 2009-09-03
• [学会発表] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • 著者名/発表者名: 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • 学会等名: 夏のLAシンポジウム
  • 発表場所: 松島
  • 年月日: 2009-07-23
• [学会発表] 基本図形に分割可能な領域の最適切り出しアルゴリズム (2009)
  • 著者名/発表者名: 葛西亮生, コルマンマティアス, 全眞嬉, 徳山豪
  • 学会等名: LAシンポジウム2009
  • 発表場所: 松島
  • 年月日: 2009-07-22
• [学会発表] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • 著者名/発表者名: 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • 学会等名: LAシンポジウム2009
  • 発表場所: 松島
  • 年月日: 2009-07-22
• [学会発表] 基本図形に分割可能な領域の最適切り出しアルゴリズム (2009)
  • 著者名/発表者名: 葛西亮生, コルマンマティアス, 全眞嬉, 徳山豪
  • 学会等名: 夏のLAシンポジウム
  • 発表場所: 松島
  • 年月日: 2009-07-22
• [学会発表] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shane (2009)
  • 著者名/発表者名: Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • 学会等名: Korea-Japan Joint Workshop
  • 発表場所: ソウル、韓国
  • 年月日: 2009-07-04
• [学会発表] Algorithms for optimal segmentation of regions decomposable into basic shapes (2009)
  • 著者名/発表者名: Ryosei Kasai, Jinhee Chun, Matias Korman, Takeshi Tokuyama
  • 学会等名: コンピューテション研究会, IEICE Technical Report, Vol.109, No.108, pp.23-30
  • 発表場所: 札幌
  • 年月日: 2009-06-29
• [学会発表] Algorithms for optimal segmentation of regions decomposable into basic shapes (2009)
  • 著者名/発表者名: Ryosei Kasai, Jinhee Chun, Matias Korman, Takeshi Tokuyama
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 札幌
  • 年月日: 2009-06-29