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

構造情報表現によるパターン発見の研究

研究課題

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

挑戦的萌芽研究

配分区分補助金
研究分野 統計科学
研究機関名古屋市立大学

研究代表者

石川 博  名古屋市立大学, 大学院・システム自然科学研究科, 准教授 (60381901)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
2,800千円 (直接経費: 2,800千円)
2009年度: 500千円 (直接経費: 500千円)
2008年度: 500千円 (直接経費: 500千円)
2007年度: 1,800千円 (直接経費: 1,800千円)
キーワード構造情報 / 情報表現 / 図式とその断面 / 情報計量 / 高階エネルギー最適化
研究概要

情報科学では、抽象化された情報と現実の世界の一般対象の関係、すなわち符号化は、任意であるとされる。逆に、一般対象に内包される情報の概念は、符号化できる対象の全体を限定して、その範囲でのみ意味を持つ。しかし、対象の全体が大きくなると、その全体に共通して適用可能な情報概念の定義が難しくなる。ビットで表わされる記号の世界を離れて情報について考えると、他にも符号化の任意性の喪失や、一般対象の規則性と符号の規則性の不一致等の問題が生ずる。本研究では、「図式とその断面によるパターン表現」という新概念を定式化し、統一的で一般性が高く、パターンの構造情報と実装依存部分を分離できる非記号情報の表現方法を提案した。これはそのパターンの含まれる空間を特徴付ける写像の集合に対して相対的に定義されるが、自然数を特徴付ける写像(0を与える写像と後者写像)に相対的に定義されたとき、この表現により表現可能な写像全体は帰納的部分関数全体と一致することを示した。また、この表現によるパターン発見を目指して、最適化問題との関係を探るうち、高次元データの中に高階相関構造を見つけることの重要性を認識し、コンピュータビジョンにおける新しい曲面事前モデルの定式化についても検討した。これから示唆された曲面事前モデルであるガウス曲率絶対値最小化を、より性能の高い最新の最適化技術で行うため、グラフカットにおける高階エネルギーの最小化について研究した結果、任意の高階2値エネルギーを1階に変換する方法を発見し、またそれを繰り返し使うことによる多値エネルギー最小化法も開発した。

報告書

(3件)
  • 2009 実績報告書
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (10件)

すべて 2010 2009 2008 2007 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (7件) 備考 (1件) 産業財産権 (1件)

  • [雑誌論文] Transformation of General Binary MRF Minimization to the First Order Case2010

    • 著者名/発表者名
      Hiroshi Ishikawa
    • 雑誌名

      IEEE Transactions on Pattern Analysis and Machine Intelligence (掲載確定, 未定)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] パターンとは何か-非記号計算と一般対象の情報計量2009

    • 著者名/発表者名
      石川博
    • 学会等名
      第12回情報論的学習理論ワークショップ(IBIS 2009)
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2009-10-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Higher-Order Gradient Descent by Fusion-Move Graph Cut2009

    • 著者名/発表者名
      石川博
    • 学会等名
      IEEE International Conference on Computer Vision(ICCV2009)
    • 発表場所
      国立京都国際会館(京都市)
    • 年月日
      2009-09-29
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 高階グラフカット2009

    • 著者名/発表者名
      石川博
    • 学会等名
      画像の認識・理解シンポジウム(MIRU2009)
    • 発表場所
      くにびきメッセ(松江市)
    • 年月日
      2009-07-20
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Higher-Order Clique Reduction in Binary Graph Cut2009

    • 著者名/発表者名
      石川博
    • 学会等名
      IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR2009)
    • 発表場所
      Fontainebleau Miami Beach, Miami Beach, FL, USA
    • 年月日
      2009-06-24
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Organizing Higher-order Cliques by Sparse Representation2008

    • 著者名/発表者名
      石川 博
    • 学会等名
      IPAM Workshop on Graph Cuts and Related Discrete or Continuous Optimization Problems(GC2008)
    • 発表場所
      カリフォルニア大学ロサンゼルス校
    • 年月日
      2008-02-27
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Total Absolute Gaussian Curvature for Stereo Prior2007

    • 著者名/発表者名
      石川 博
    • 学会等名
      Asian Conference on Computer Vision(ACCV2007)
    • 発表場所
      東京大学
    • 年月日
      2007-11-22
    • 関連する報告書
      2007 実績報告書
  • [学会発表] パターンの疎・再帰的・階層的な表現2007

    • 著者名/発表者名
      石川 博
    • 学会等名
      画像の認識・理解シンポジウム(MIRU2007)
    • 発表場所
      広島市立大学
    • 年月日
      2007-07-31
    • 関連する報告書
      2007 実績報告書
  • [備考]

    • URL

      http://arxiv.org/abs/0711.4508

    • 関連する報告書
      2008 実績報告書
  • [産業財産権] 情報処理方法および情報処理装置2009

    • 発明者名
      石川博
    • 権利者名
      名古屋市立大学
    • 産業財産権番号
      2009-140998
    • 出願年月日
      2009-06-12
    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi