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

制約付き包含と排除の原理に基づく画像分解に関する研究

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関山口大学

研究代表者

伊藤 暁  山口大学, 工学部, 助教授 (10159858)

研究分担者 王 躍  山口大学, メディア基盤センター, 助教授 (30263792)
井上 克司  山口大学, 工学部, 教授 (60034419)
研究期間 (年度) 2003 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
1,400千円 (直接経費: 1,400千円)
2005年度: 300千円 (直接経費: 300千円)
2004年度: 100千円 (直接経費: 100千円)
2003年度: 1,000千円 (直接経費: 1,000千円)
キーワード画像圧縮 / 領域4分木 / 状態数最少化 / 行列Lシステム / 2次元有限オートマトン / インクドット / ペブル / 回転入力 / 交代性 / 領域計算量 / Pシステム / 2値画像 / Lシステム / L-システム / 伝統的パターン / 断層画像 / CTスキャン / 連結性 / 4分木 / 有限オートマトン / 状態遷移図 / 簡略化 / カラー画像
研究概要

本研究で提唱しているオーバーラップ制約付き分解法は,領域4分木の正規化という問題に対して有効であることが知られている.そこで、オートマトン理論でよく知られている決定性有限オートマトンの状態数最少化アルゴリズムをグラフ圧縮技術の一種と見なし,領域4分木のポインター構造を簡略化するアルゴリズムとして適用することで4分木圧縮形式の実用性を検討した。結果として,2値画像ではGIFやPNGといった既存の画像圧縮形式に対して圧倒的に優位な圧縮率を達成できることが分かった.次に,矩形の紙を規則的に折り畳んだ際に生成される図形パターンの生成過程をモデル化し,行列Lシステムと呼ぶ新たな形式文法を提案した。更にこのような折り畳み操作とともに紙を切断するという操作を併用することで,これまで知られていない多種多様な2次元画像を生成し得ることを計算機シミュレーションによって確認した。
一方理論面においては,2次元交代性インクドット有限オートマトンは2次元非決定性ペブル有限オートマトンよりも真に受理能力が高いかどうかという長年の未解決問題を解決した。更に,loglog n以上log n未満の領域計算量において、1ペブル交代性チューリング機械は非決定性のものより真に受理能力が高いことを示した。また,2次元画像を回転して走査した結果を総合した上で受理の可否が決定されるオートマトンの認識能力に関し,回転入力をもつ3方向2次元決定性ならびに交代性有限オートマトンにおいて,結合するオートマトンの個数に関する受理能力の階層性,AND型とOR型の比較不能性等の結果が得られた。

報告書

(4件)
  • 2005 実績報告書   研究成果報告書概要
  • 2004 実績報告書
  • 2003 実績報告書
  • 研究成果

    (19件)

すべて 2006 2005 2004 その他

すべて 雑誌論文 (17件) 文献書誌 (2件)

  • [雑誌論文] Three-Way Two-Dimensional Alternating Finite Automata with Rotated Inputs2006

    • 著者名/発表者名
      H.Hirakawa
    • 雑誌名

      Information Sciences 176

      ページ: 1546-1569

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Matrix L-system and Paper-Folding with Scissors2006

    • 著者名/発表者名
      A.Ito
    • 雑誌名

      2006 International Conference on Foundations of Computer Science (印刷中)(to appear in Proceedings of)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Three-Way Two-Dimensional Alternating Finite Automata with Rotated Inputs2006

    • 著者名/発表者名
      H.Hirakawa, K.Inoue, A.Ito
    • 雑誌名

      Information Sciences 176

    • NAID

      110003178869

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Matrix L-system and Paper-Folding with Scissors2006

    • 著者名/発表者名
      A.Ito, K.Inoue, Y.Wang
    • 雑誌名

      Proceedings of 2006 International Conference on Foundations of Computer Science (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs2005

    • 著者名/発表者名
      H.Hirakawa
    • 雑誌名

      IEICE Transactions on Information and Systems E88-D, No.1

      ページ: 31-38

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Some Properties of One-Pebble Turing Machines with Sublogarithmic Space2005

    • 著者名/発表者名
      A.Inoue
    • 雑誌名

      Theoretical Computer Science 341

      ページ: 138-149

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Inkdots versus Pebble over Two-dimensional Languages2005

    • 著者名/発表者名
      A.Inoue
    • 雑誌名

      IEICE Transactions on Fundamentals E88-a, No.5

      ページ: 1173-1180

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs2005

    • 著者名/発表者名
      H.Hirakawa, K.Inoue, A.Ito
    • 雑誌名

      IEICE Transactions on Information and Systems, E88-D No.1

    • NAID

      110003214132

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Some Properties of One-Pebble Turing Machines with Sublogarithmic Space2005

    • 著者名/発表者名
      A.Inoue, A.Ito, K.Inoue, T.Okazaki
    • 雑誌名

      Theoretical Computer Science 341

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Inkdots versus Pebble over Two-dimensional Languages2005

    • 著者名/発表者名
      A.Inoue, K.Inoue, A.Ito, Y.Wang, T.Okazaki
    • 雑誌名

      IEICE Transactions on Fundamentals, E88-A No.5

    • NAID

      110003213429

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Some Properties of One-Pebble Turing Machines with Sublogarithmic Space2005

    • 著者名/発表者名
      A.Inoue, et al.
    • 雑誌名

      Theoretical Computer Science 341

      ページ: 138-149

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Recognition and Generation of Two-Dimensional Languages with P systems2005

    • 著者名/発表者名
      K.Miyoshi, et al.
    • 雑誌名

      電気・情報関連学会中国支部第55回連合大会講演論文集

      ページ: 307-308

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs2005

    • 著者名/発表者名
      H.Hirakawa, K.Inoue, A.Ito
    • 雑誌名

      IEICE Transactions on Information and Systems E88-D,No.1

      ページ: 31-38

    • NAID

      110003214132

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] A Note on One-pebble Two-dimensional Turing Machines2004

    • 著者名/発表者名
      A.Inoue
    • 雑誌名

      Information Sciences 162

      ページ: 295-314

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A Note on One-pebble Two-dimensional Turing Machines2004

    • 著者名/発表者名
      A.Inoue, K.Inoue, A.Ito, Y.Wang, T.Okazaki
    • 雑誌名

      Information Sciences 162

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A Note on one-pebble two-dimensional Turing machines2004

    • 著者名/発表者名
      A.Inoue, K.Inoue, A.Ito, Y.Wang, T.Okazaki
    • 雑誌名

      Information Sciences 162

      ページ: 295-314

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Alternating Inkdot is Better than Nondeterministic Pebble over Two-Dimensional Languages2004

    • 著者名/発表者名
      A.Inoue, A.Ito, K.Hiraishi, K.Inoue
    • 雑誌名

      Proceedings of the Third International Conference on Information

      ページ: 464-467

    • 関連する報告書
      2004 実績報告書
  • [文献書誌] 吉田憲司, 伊藤暁, 井上克司, 王躍: "4分木の簡略化に基づく画像圧縮方法について"電気・情報関連学会中国支部第54回連合大会講演論文集. 510-510 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] A.Inoue, K.Inoue, A.Ito, Y.Wang, T Okazaki: "A Note on one-pebble two-dimensional Turing machines"Proc. International Workshop on Combinatorial Image Analysis, Electronic Notes in Discrete Mathematics, Elsevier Science. Vol.12. (2003)

    • 関連する報告書
      2003 実績報告書

URL: 

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

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

Powered by NII kakenhi